操作系统习题整理46章文档格式.docx
《操作系统习题整理46章文档格式.docx》由会员分享，可在线阅读，更多相关《操作系统习题整理46章文档格式.docx（32页珍藏版）》请在冰点文库上搜索。
A.页式存储管理B．段式存储管理
C.多重分区管理D．可变式分区管理
8.系统“抖动”现象的发生是由______________引起的。
A.置换算法选择不当B．交换的信息量过大
C.内存容量不足D．请求页式管理方案
9．在可变式分区存储管理中的拼接技术可以_______________。
A.集中空闲区B．增加主存容量
C.缩短访问周期D．加速地址转换
10．分区管理中采用“最佳适应”分配算法时，宜把空闲区按________次序登记在空闲区表中。
A.长度递增B．长度递减
C.地址递增D．地址递减
11．在固定分区分配中，每个分区的大小是_________________。
A.相同B．随作业长度变化
C.可以不同但预先固定D．可以不同但根据作业长度固定
12．实现虚拟存储器的目的是_______________。
A.实现存储保护B．实现程序浮动
C.扩充辅存容量D．扩充主存容量
13．采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是_____________。
A．224B．216C．28D．232
14．作业在执行中发生了缺页中断，经操作系统处理后，应让其执行__________指令。
A.被中断的前一条B．被中断的
C.被中断的后一条D.启动时的第一条
15．把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为____________。
A.重定位B．物理化
C.逻辑化D．加载
16．首次适应算法的空闲区是_________________-。
A.按地址递增顺序连在一起B．始端指针表指向最大空闲区
C.按大小递增顺序连在一起D．寻找从最大空闲区开始
17．在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由_______完成的。
A.程序员B．编译地址
C.用户D．系统
18．在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数_________。
A．减少B．增加
C.无影响D．可能增加也可能减少
19．在段页式存储管理系统中，内存等分成__①A__，程序按逻辑模块划分成若干__②D__。
A.块B．基址C.分区
D．段E．页号F．段长
20．虚拟存储管理系统的基础是程序的__________________理论。
A.局部性B．全局性
C.动态性D．虚拟性
21．下述____________________页面淘汰算法会产生Belady现象。
A.先进先出B．最近最少使用
C.最不经常使用D．最佳
22．某段表的内容如下：
120K
40K
1
760K
30K
2
480K
20K
3
370K
一逻辑地址为（2154），它对应的物理地址为____________。
A．120K+2B．480K+154
C．30K+154D．2+480K
23．在一个页式存储管理系统中，页表内容如下所示：
页号
块号
3
8
若页的大小为4K，则地址转换机构将逻辑地址8644转换成的物理地址为________。
A．33220B．8644C．4548D．2500
24．如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是________。
A.可执行码B．可重入码
C.可改变码D．可再现码
25.要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间
应采用（）技术。
A．动态重定位 B．静态重定位
C．动态分配 D．静态分配
26.固定分区存储管理把主存储器划分成若干个连续区，每个连续区称一个分区。
经划分后分区的个数是固定的，各个分区的大小（）。
A．是一致的B．都不相同
C．可以相同，也可以不相同，但根据作业长度固定
D．在划分时确定且长度保持不变
27．采用固定分区方式管理主存储器的最大缺点是（）。
A．不利于存储保护B．主存空间利用率不高
C．要有硬件的地址转换机构 D．分配算法复杂
28.在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能要与相邻空闲区合并。
在修改未分配区表时，使空闲区个数不变且空闲区始址不变的情况是（）空闲区。
A．无上邻也无下邻 B．无上邻但有下邻
C．有上邻也有下邻 D．有上邻但无下邻
29．在可变分区存储管理中，采用移动技术可以（）。
A．汇集主存中的空闲区 B．增加主存容量
C．缩短访问周期 D．加速地址转换
30.采用页式存储管理时，重定位的工作是由（）完成的。
A．操作系统 B.用户 C．地址转换机构 D．主存空间分配程序
31．采用段式存储管理时，一个程序如何分段是在（）决定的。
A．分配主存时 B.用户编程时 C．装人作业时 D．程序执行时
32．设基址寄存器内容为1000，在采用动态重定位的系统中，当执行指令“LOADA,3000”时，操作数的实际地址是（）。
A.1000B.2000C.3000D.4000
33．实现虚拟存储器的目的是（）。
A．扩充主存容量 B．扩充辅存容量
C．实现存储保护 D．加快存取速度
34．LRU页面调度算法是选择（）的页面先调出。
A.最早进入内存的页先淘汰
B.近期最长时间以来没被访问的页先淘汰
C.近期被访问次数最少的页先淘汰
D.以后再也不用的页先淘汰
35.下面（）页面淘汰算法会产生belady现象。
A.FIFOB.LRU
C.最佳D.最不经常使用
40.在请求页式存储管理中，当查找的页不在（）中时，要产生缺页中断。
A.外存B.虚存C.内存D.地址空间
二、填空题
1．将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为_地址变换__。
2．分区分配中的存储保护通常采用__界限寄存器和存储保护键__方法。
3．在请求页式管理中，页面置换算法常用的是__先进先出__和__最近最久未使用__。
4．在页式和段式管理中，指令的地址部分结构形式分别为__页号及页内位移__和__段号及段内位移__。
5．段表表目的主要内容包括___段号、段在内存的起始地址、段长度_____。
6．假设某程序的页面访问序列为1、2、3、4、5、2、3、l、2、3、4、5、1、2、3、4且开始执行时主存中没有页面，则在分配给该程序的物理块数是3且采用FIFO方式时缺页次数是__13__；
在分配给程序的物理块数是4且采用FIFO方式时，缺页次数是__14__。
在分配给该程序的物理块数是3且采用LRU方式时，缺页次数是__14__。
在分配给该程序的物理块数为4且采用LRU方式时，缺页次数是__12__。
7．把__逻辑__地址转换为__物理__地址的工作称为地址映射。
8．重定位的方式有__静态重定位__和__动态重定位__两种。
9．分区管理中采用“首次适应”分配算法时，应将空闲区按_____地址递增______次序登记在空闲区表中。
10．页表表目的主要内容包括______页号和块号____________。
11．主存中一系列物理存储单元的集合称为_____存储空间_____。
12，静态重定位在__程序装入内存__时进行；
而动态重定位在__程序执行__时进行。
13．在虚存管理中，虚拟地址空间是指逻辑地址空间，实地址空间是指__物理地址空间__；
前者的大小只受__机器的地址长度__限制，而后者的大小受__物理内存大小限制__。
14．在段式虚拟存储管理中，程序所使用的最大段数以及段的最大长度是由___逻辑地址结构______来决定的。
15．在段页式存储管理系统中，每道程序都有一个__段__表和一组__页__表。
16．若选用的_____页面置换_____算法不合适，可能会出现抖动现象。
17．在页式存储管理系统中，常用的页面淘汰算法有：
__最佳算法__，选择淘汰不再使用或最远的将来才使用的页；
__先进先出算法__，选择淘汰在主存驻留时间最长的页；
__最近最少使用__，选择淘汰离当前时刻最近的一段时间内使用得最少的页。
18．对图5．8所示的内存分配情况（其中，阴影部分表示一占用块，空白部分表示空闲块），若要申请30K的存储空间，使首地址最大的分配策略是____最坏适应分配策________。
图5．8内存分配状态图
19．在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生___地址越界中断_____。
20．在请求页式存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，____缺页中断____的次数可能增加也可能减少。
一、选择题
1．可变分区存储管理中用链表记录分区使用情况，为应用最差适应法（WF）分配空闲分区，链表中应该按照下列哪种方法排列？
A.按分区起始地址递增排列B.按分区起始地址递减排列
C.按分区大小递增排列D.按分区大小递减排列
2．关于段页式存储管理系统中的页表数，下面哪种说法比较准确？
A.整个系统有一个B.整个系统有多个
C.每个进程有一个D.每个进程有多个
3．可变分区存储管理中用链表记录分区使用情况，为应用最先适应法（FF）分配空闲分区，链表中应该按照下列哪种方法排列？
4．在可变分区存储管理中,可能存在（）
A、内零头B、外零头C、A,B均可能D、A,B均不可能
5．分页存储管理系统中引入“快表”，是为了：
A.保存最近访问的数据B.保存最近用过的页表项
C.保存最近用过的物理地址D.保存最近用过的虚拟地址
6．以下哪个叙述正确？
Ａ、使用静态重定位的系统，用户的作业可不要求分配连续的存储空间。
Ｂ、使用静态重定位的系统，作业可在内存中移动。
Ｃ、使用静态重定位的系统，有可能为用户提供一个比内存大的多的地址空间。
Ｄ、使用静态重定位的系统，无需增加硬件地址变换机构。
7．以下那种存储管理不可用于多道程序系统中？
Ａ、固定分区存储管理Ｂ、单一连续区存储管理
Ｃ、可变分区存储管理Ｄ、段式存储管理
8．以下哪种存储管理可使用静态重定位？
Ａ、固定分区存储管理Ｂ、页式存储管理
Ｃ、可重定位分区存储管理Ｄ、段式存储管理
9．以下哪种存储管理会产生内零头？
Ａ、固定分区存储管理Ｂ、可变分区存储管理
10．以下哪个关于纯分页存储管理的叙述不正确？
Ａ、此种存储管理会产生内零头
Ｂ、此种存储管理要求作业一次全部调入内存
Ｃ、此种存储管理会产生外零头
Ｄ、此种存储管理不要求作业分配连续的存储区
11．以下哪个叙述不正确（）
Ａ、使用动态重定位的系统，用户的作业可不要求分配连续的存储空间。
Ｂ、使用动态重定位的系统，作业可在内存中移动。
Ｃ、使用动态重定位的系统有可能为用户提供一个比内存大的多的地址空间。
Ｄ、使用动态重定位的系统有可能为用户提供一个比内存大的多的存储空间。
12．以下哪种存储管理会产生内零头？
13．目标程序存在于（）
Ａ、命名空间Ｂ、逻辑地址空间
Ｃ、储存空间Ｄ、物理地址空间
14．以下哪种存储管理必须使用动态重定位（）
Ａ、固定分区存储管理Ｂ、单一连续区存储管理
Ｃ、可变分区存储管理Ｄ、段式存储管理
15．通常以下哪种分区分配算法产生的外零头最小（）
Ａ、首次适应Ｂ、最佳适应
Ｃ、最坏适应Ｄ、下次适应
16．在段页式存储管理系统中，当访问主存中的一条指令或数据时（）
A、需访问两次主存B、需访问一次主存
C、至少访问三次主存D、至少访问两次主存
17．在页式存储管理方案中，进行主存分配的单位是（）
A、段B、块C、作业D、不一定
18．在请求分页存储管理的页面置换策略中，会产生贝莱迪异态的算法是（）
A、FIFOB、最佳置换C、LRUD、最坏适应
19．动态重定位是在（）进行的重定位。
A、作业执行前B、作业执行过程中C、作业装入过程中D、A，B，C均不对
20．可以实现虚拟存储器的方案是_________。
A、固定分区方式B、可变分区方式C、纯分页方式D、请求页式
21．程序访问的局部性原理决定应使用_____。
A、中断B、DMAC、高速缓存D、虚拟存储器
22．可变式分区管理中存在一些小而无用的分区，称做＿＿。
A、外零头B、内零头C、页表零头D、页内零头
24．在一个可变分区存储管理中，最佳适应算法是将空闲区表中的空闲区按＿＿的次序排列。
A、地址递增B、地址递减C、大小递增D、大小递减
26．内存分配的主要任务是为每道程序分配A，具体实现的方法有B与C两种方式，对于C方法，作业装入内存后不再申请新的空间；
B方法容许作业在内存中移动位置，并采用D重定位技术，在可变分区管理中，借助于E进行重定位，而在段式管理中则借助于F进行地址变换。
选择答案：
（1）动态
（2）静态（3）段表（4）页表（5）部分装入（6）基地址寄存器（7）地址空间（8）外存空间（9）全部装入（10）动态连接（11）虚地址寄存器（12）物理地址寄存器
答案
A
B
C
D
E
F
7
10
9
1
6
11
27．在具有对换功能的操作系统中，通常把外存分为文件区和对换区，对换功能由A来实现。
对文件区的存贮空间分配常采用B方式；
而对对换区的分配采用C，分配的基本单位是D。
（1）高级调度
（2）中级调度（3）低级调度（4）记录（5）页面（6）盘块（7）离散分配（8）连续分配
2
28．请求分段存贮管理系统中，共享段SEG不在内存，进程A、B执行中同时共享SEG段。
设A先访问SEG段，B在A后访问SEG段，对下面给出的语句重新排序为：
A、B、C、D、E、F、G、H、I，描述系统对SEG段进行内存分配的过程。
B执行访问SEG段，产生缺段中断。
填写共享段表已分配的表项：
SEG段的说明、共享计数为1、进程A说明。
中断处理程序查共享段表，发现SEG段已在内存。
共享段表中的SEG段内存地址复制到B进程段表，状态位改为1。
中断处理程序查共享段表，分配一个空闲表项。
共享段表中的SEG段内存地址复制到A进程段表，状态位改为1。
填写共享段表中的共享计数为2、进程B的说明。
A执行，访问SEG段进行地址变换时硬件产生缺段中断。
给SEG段分配内存，SEG段调入内存。
G
H
I
5
4
二、填空题
1．分页系统的页长为1KB，虚拟地址0x3C8F对应的页号为15，页内地址为143。
页号
页帧号
2．动态分区分配管理是在作业装入和处理过程中，根据作业的实际需要动态地划分存储空间的。
3．在一个分页存储管理的系统中，页长为4KB，某一作业的页表如右所示，虚拟地址3000对应物理地址12K+3000，12000对应24K+3808。
4．地址空间是逻辑地址的集合，存储空间是物理地址的集合。
5．系统中有4MB内存，最大有效物理地址为0x3FFFFF，如果采用分页管理，页长1KB，全部内存可分为4K页帧。
6．所谓时间的局部性是指如果程序中某条指令一旦执行，则不久以后该指令可能再次执行。
7．程序的空间局部性是指一旦访问了某个存储单元，在不久以后，其附近的存储单元也将被访问。
8．虚空间的大小取决于机器的地址长度。
9．解决外零头的办法有拼接。
10．解决小内存大作业的方法有对换和覆盖。
11．所谓静态重定位是指在程序装入时修改程序中的指令和数据的地址。
12．存储分配的三种方式连续分配、分页、分段。
17．段页式存储管理中访问主存中的一条指令或存取数据，则至少需访问内存3次
19．可重定位分区分配是通过拼接解决零头的。
20．已知一个三页长的进程具有页号0、1、2，分别对应内存页面号为2、3、6，页面大小为1K，其中某一指令的虚地址为1000，则对应的物理内存地址为3048。
21．存储分配策略有连续分配、分页和分段三种。
22．如果一个进程不能获得足够的块容纳它的工作集，那么将会发生阻塞。
23．一个逻辑地址32个比特位采用请求页式管理、页长为16KB的计算机系统，其用户地址空间可达4096MB；
页表长度为256（十进制）KB；
若处理器给出的逻辑地址为9BCD（十六进制），送内存地址变换机构，地址变换机构将分离出页号为2（十进制），如果该页所对应的物理块号为111（十进制），则9BCD所对应的物理地址为：
6FX16K+1BCD（十六进制）。
24．在采用段式内存管理系统中，处理器给出的有效地址为16个比特位，系统允许的最大段长为8KB，系统的地址空间可达64（十进制）KB，地址空间中允许段的最大数量8（十进制）。
CPU给出的有效地址为9BCD（十六进制），则该有效地址对应的段号4（十进制）。
三、判断题
1．动态分页管理中，对任一种页面置换算法，分配给一个进程的页帧数越多，发生缺页的次数越少。
错
2．请求调页的动态分页系统要求CPU的缺页中断支持。
对
3．使用全局置换算法，程序不可控制自身的缺页中断率。
4．用户在编程时直接使用物理地址的存储分配方式为静态方式。
5．在采用动态重定位的系统中已装入内存的作业，在其执行的过程中无需再进行地址转换工作。
6．在请求式分页系统中，缺页的中断率与程序结构无关。
7．一个作业的缺页中断率与置换算法无关。
8．当发生缺页中断时必须从内存中淘汰一页。
9．使用交换技术可使总存储空间需求大于实际存储空间的多个程序投入运行，所以说交换实现了虚拟存储器。
10．在请求分页系统中，如发现某页修改后，则该页不换出。
第五章设备管理
1．缓冲技术中的缓冲池在____________中。
A.主存B．外存C.ROMD．寄存器
2．引入缓冲的主要目的是____________。
A.改善CPU和I／0设备之间速度不匹配的情况
B．节省内存
C．提高CPU的利用率
D.提高I／0设备的效率
3．CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用____________。
A.并行技术B．通道技术
C.缓冲技术D．虚存技术
4．为了使多个进程能有效地同时处理输入和输出，最好使用_______结构的缓冲技术。
A.缓冲池B．闭缓冲区环
C单缓冲区D，双缓冲区
5．通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种设备称为____________。
A.存储设备B．系统设备
C.用户设备D．虚拟设备
6．如果I／O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是_____________。
A.程序查询B．中断方式
C．DMA方式D.无条件存取方式
7．中断发生后，应保留____________。
A.缓冲区指针B．关键寄存器内容
C．被中断的程序D．页表
8．在中断处理中，输入输出中断是指__________。
I．设备出错II．数据传输结束
A．IB．IIC．I和IID．都不是
9．中断矢量是指_________。
A.中断处理程序入口地址
B．中断矢量表起始地址
C．中断处理程序入口地址在中断矢量表中的存放地址
D．中断断点的地址
10．如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。
若要调整中断事件的响应次序，可以利用______。
A.中断向量B．中断嵌套
C.中断响应D．中断屏蔽
11．设备管理程序对设备的管理是借助一些数据结构来进行的，下面的______不属于设备管理数据结构。
A．JCBB．DCTC．COCTD．CHCT
12．大多数
升级会员 