发布时间 : 星期六 文章操作系统习题讲解更新完毕开始阅读
的。
Ａ、Ｂ：① 编译； ② 装入； ③ 调用； ④ 紧凑。
１５、一个计算机系统的虚拟存储器的最大容量是由（Ａ）确定的，其实际容量是由（Ｂ）确定的。 Ａ、Ｂ：① 计算机字长； ② 内存容量； ③ 硬盘容量； ④ 内存和硬盘容量之和； ⑤ 计算机的地址结构。 １６、从下列关于虚拟存储器的论述中，选出两条正确的论述。 ① 在段页式系统中，以页为单位管理用户的虚空间，以段为单位管理内存空间。 ② 在段页式系统中，以段为单位管理用户的虚空间，以页为单位管理内存空间。 ③ 为提高请求分页系统中内存利用率，允许用户使用不同大小的页面。 ④ 在虚拟存储器中，为了能让更多的作业同时运行，通常只应装入１０％～３０％的作业后便启动运行。 ⑤ 实现虚拟存储器的最常用的算法，是最佳适应算法ＯＰＴ。 ⑥ 由于有了虚拟存储器，于是允许用户使用比内存更大的地址空间。 １7、以动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（Ａ）；能使内存空间中空闲区分布较均匀的算法是（Ｂ）；每次分配时把既能满足要求，又是最小的空闲区分配给进程的算法是（Ｃ）。 Ａ～Ｃ：① 最佳适应法； ② 最坏适应法； ③ 首次适应法； ④ 循环适应法。
１8、某虚拟存储器的用户编程空间共３２个页面，每页１ＫＢ，主存为１６ＫＢ。假定某时刻该用户页表中已调入主存的页面的虚页号和物理页号对照表如下： 虚页号 物理页号 ０ ５ １ １０ ２ ４ ３ ７
则下面与虚地址相对应的物理地址为（若主存中找不到，即为页失效） 虚地址 物理地址 0A5C（H） （Ａ） 1A5C（H） （Ｂ） 这里，（Ｈ）表示十六进制。虚拟存储器的功能 由（Ｃ）完成。在 虚拟存储器中，采用（Ｄ）提高（Ｅ）的速度。 Ａ、Ｂ： ① 页失效； ② 1E5C（H）； ③ 2A5C（H）； ④ 165C（H）； ⑤ 125C（H）； ⑥ 1A5C（H）。 Ｃ： ① 硬件； ② 软件； ③ 软硬件结合。 Ｄ： ① 高速辅助存储器； ② 高速光盘存储器； ③ 快速通道； ④ 高速缓冲存储器。 Ｅ： ① 连接编辑； ② 虚空间分配； ③ 动态地址翻译； ④动态链接 二、填空题
１、使每道程序能在内存中“各得其所”是通过＿＿＿＿功能实现的；保证每道程序在不受干扰的环境下运行，是通过＿＿＿＿功能实现的；为缓和内存紧张的情况而将内存中暂时不能运行的进程调至外存，这是通过＿＿＿＿功能实现的；能让较大的用户程序在较小的内存空间中运行，是通过＿＿＿＿功能实现的。
２、在首次适应算法中，空闲区应以＿＿＿＿的次序拉链；在最佳适应算法中，空闲区应以＿＿＿＿的次序拉链。 ３、在连续分配方式中可通过＿＿＿来减少内存零头，但此时必须将有关程序和数据进行＿＿＿；而＿＿＿是一种允许作业在运行中、在内存中进行移动的技术。
４、分段保护中的越界检查是通过＿＿＿中存放的＿＿＿和段表中的＿＿＿实现。 ５、实现进程对换应具备＿＿＿、＿＿＿、＿＿＿三方面的功能。
６、采用对换方式在将进程换出时，应首先选择处于＿＿＿且＿＿＿的进程换出内存；在进行换入时，应选择处于＿＿状态且＿＿＿＿＿＿的进程换入。
７、若对换是以＿＿为单位，则称为整体对换；若对换是以＿＿或＿＿为单位，则称为部分对换。
８、在分页系统中若页面较小，虽有利于＿＿＿，但会引起＿＿＿；而页面较大，虽有利于＿＿＿，但会引起＿＿＿。 ９、在分页系统中的地址结构可分为＿＿和＿＿＿两部分；在分段系统中的地址结构可分为＿＿和＿＿＿两部分。
１０、在分页系统中，必须设置页表，其主要作用是实现＿＿到＿＿的映射。
１１、在分页系统中进行地址变换时，应将页表寄存器中的＿＿＿＿和＿＿＿进行相加，得到该页的页表项位置，从中可得到＿＿＿＿。
１２、在两级页表结构中，第一级是＿＿＿，其中每一项用于存放相应的＿＿＿＿，通常每个页表的长度为＿＿＿＿。 １３、在分页系统中为实现地址变换而设置了页表寄存器，其中存放了＿＿＿＿和＿＿＿＿；在进程未运行时，它们存放在＿＿＿＿中。 １４、引入分段系统，主要是为了满足用户的一系列要求，主要包括了＿＿＿＿、＿＿＿＿、＿＿＿＿和＿＿＿＿几个方面。 １５、在页表中最基本的数据项是＿＿＿＿；在段表中最基本的数据项是＿＿＿＿和＿＿＿＿。
１６、页是信息的＿＿＿单位，进行分页是出于＿＿＿的需要；段是信息的＿＿＿单位，进行分段是出于＿＿＿的需要。 １７、把逻辑地址分为页号和页内地址是由＿＿规定的，故分页的作业地址空间是＿＿维的。 １８、非虚拟存储管理方式最基本的特征是＿＿＿。在动态分区存储管理方式中的另一个重要特征是＿＿＿＿。在分段存储管理方式中的另一个特征是＿＿＿。 １９、在段页式系统中（无快表），为获得一条指令或数据，都需三次访问内存。第一次从内存中取得＿＿＿＿，第二次从内存中取得＿＿，第三次从内存中取得＿＿＿＿。 ２０、在作业＿＿＿时进行的链接称为静态链接；在作业运行中＿＿时进行的链接称为动态链接。 ２１、虚拟存储器的基本特征是＿＿＿和＿＿＿，因而决定了实现虚拟存储器的关键功能是＿＿＿和＿＿＿功能。
２２、为实现存储器的虚拟，除了需要有一定容量的内存和相当容量的外存外，还需有＿＿＿和＿＿＿的硬件支持。
２３、为实现请求分页管理，应在页表中增加＿＿＿、 ＿＿＿、 ＿＿＿、＿＿＿几顶 ２４、在请求分页方式中，内存分配有＿＿＿和＿＿＿两种策略。 ２５、在请求分页系统中的调页策略有＿＿＿＿，它是以预测为基础；另一种是＿＿＿＿＿，由于较易实现，故目前用得较多。
２６、在请求分页中可采用多种置换算法，其中ＯＰＴ是＿＿＿置换算法，ＬＲＵ是＿＿＿置换算法，而ＬＦＵ则是＿＿＿＿置换算法。
２７、为实现段的共享，系统中应设置一张共享段表，其中包含＿＿、＿＿＿各＿＿＿等数据项。 三、问答题
1、 存储管理的 主要功能是什么？
2、 解释下列与存储管理有关的名词：地址空间与存储空间；逻辑地址与物理地址；虚地址与实地址；地址再定位；虚拟存储器。
3、什么是请求页式管理？能满足用户那些需要？
4、 请求页式管理中有哪几种常用的页面淘汰算法？试比较它们的优缺点。
5、什么是虚拟存储器，其特点是什么？为什么从逻辑上说采用虚拟存储器能扩大内存存储空间？
6、简述什么是内存的交换技术？两者有什么区别？ 7、你认为内存管理和外存管理有哪些异同点？
8、 用哪些方式将程序装入内存？它们分别适用于什么场合？ 9、 在进行程序链接时，应完成哪些工作？
10、简述最近最久未使用页面置换算法 LRU、最不经常使用页面置换算法 LFU两种页面置换算法的思想。
11、 为什么要引入动态重定位？如何实现？
12、 分页式和分段式内存管理有什么区别？怎样才能实现共享和保护？ 13、 在系统中引入对换后带有哪些好处 ? 14、 对于如下的页面访问序列：
1 ， 2 ， 3 ， 4 ， 1 ， 2 ， 5 ， 1 ， 2 ， 3 ， 4 ， 5
当内存块数量分别为 3 和 4 时，试问：使用 FIFO 、 LRU 置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）
15、某虚拟存储器的用户编程空间共 321KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 页号 物理块号 1 5 2 10 3 4 4 7
则逻辑地址 0A5C（H）所对应的物理地址是什么？ 16、 某段表内容如下： 段号 段首地址 段长度 0 120K 40K 1 760K 30K 2 480K 20K 3 370K 20K
一逻辑地址为（2，154）的实际物理地址为多少？
设备管理 一、选择题
１、用户程序在目标下使用特权指令将引起的中断是属于 ( ) A.硬件故障中断 B.程序中断 C.外部中断 D.访管中断
２、使用户所编写的程序与实际使用的物理设备无关，这是由设备管理的（ ）功能实现的。 A ．设备独立性 B ．设备分配 C ．缓冲管理 D ．虚拟设备 ３、数据传送方式的作用是在外围设备和内存之间开辟直接的数据 交换通道。（ ）
A . 程序直接控制 B . DMA C . 通道控制 D . 中断 ４、通道是一种（ ） A.保存I/O信息的部件 B.传输信息的电子线路 C.通用处理器 D.专用处理器
５、CPU对通道的请求形式是（ ） A.自陷 B.中断 C.通道命令 D.转移指令
６、通道对 CPU的请求形式是（ ） A.自陷 B.中断 C.通道命令 D.跳转指令
７、环形缓冲区是一种（ ） A.单缓冲区 B.双缓冲区 C.多缓冲区 D.缓冲池
８、系统利用 SPOOLING技术实现（ ） A.对换手段 B.虚拟设备 C.系统调用 D.虚拟存储
９、在配有操作系统的计算机中，用户程序通过（ ）向操作系统提出使用外部设备的要求。 A.作业申请 B.原语 C.系统调用 D.I/O指令
１０、CPU与通道可以并行执行，并通过（ ）实现彼此间的通讯和同步。 A.I/O指令 B.I/O中断
C.I/O指令和I/O中断 D.操作员 １１、（ ）是直接存储设备。 A.磁盘 B.磁带 C.打印机