操作系统概论第三章答案汇总.docx
《操作系统概论第三章答案汇总.docx》由会员分享，可在线阅读，更多相关《操作系统概论第三章答案汇总.docx（28页珍藏版）》请在冰点文库上搜索。
操作系统概论第三章答案汇总
第三章
一、单项选择题
1.基址寄存器和界限寄存器是属于（）
A.指令寄存器B.通用寄存器C.控制寄存器D.时钟寄存器
2.存储管理实际管理的是（）
A.辅助存储器B.全部主存储器
C.主存储器中的用户区D.主存储器中的系统区
3.页式存储管理中，若不使用快表，则采用二级页表时，每访问一个操作数要访问主存（）
A.1次B.2次C.3次D.4次
4.可用来长期存储大量信息的存储器是（）
A.寄存器B.高速缓冲存储器
C.主存储器D.辅助存储器
5.可变分区存储管理的主存分配算法中，查找次数最少的是（）
A.随机适应分配算法B.最先适应分配算法
C.最优适应分配算法D.最坏适应分配算法
6.页式存储管理中，作业运行时，该作业的页表是放在（）
A.磁盘中B.主存系统区中C.主存用户区中D.用户程序中
7、处理器不能直接访问的存储器是（）
A、寄存器B、高速缓冲存储器
C、主存储器D、光盘
8、若页式存储管理中的地址格式为
2316
150
则它的最大页号和最大页内地址是（）
A、256和65536B、255和65535
C、256和65535D、255和65536
9.价格昂贵、存取速度最快，但容量较小的存储器是（ ）
A.寄存器B.高速缓冲存储器C.主存储器D.辅助存储器
10.程序状态字寄存器是属于（ ）
A.指令寄存器B.通用寄存器C.控制寄存器D.时钟寄存器
11.处理器中仅设置一个界限寄存器的存储管理方式是（ ）
A.页式存储管理B.可变分区存储管理
C.固定分区存储管理D.单用户连续存储管理
12．处理器不能直接访问的存储器是（ ）
A．寄存器B．高速缓冲存储器C．主存储器D．辅助存储器
13．断电停机后，存储信息随之消失的存储器是（ ）
A．磁盘B．磁带C．主存储器D．U盘
14．处于运行状态的操作系统程序应放在（ ）
A．寄存器中B．高速缓冲存储器中
C．主存储器中D．辅助存储器中
15、存储管理中的地址转换（重定位）指的是（）
A、将绝对地址转换成逻辑地址B、将物理地址转换成逻辑地址
C、将逻辑地址转换成绝对地址D、将物理地址转换成相对地址
16、页式管理系统中，页面调度算法淘汰最近使用次数最少的算法是（）
A、FIFOB、FILO
C、LRUD、LFU
17、可以采用静态重定位方式转换地址的管理内存方案是（）
A、页式管理B、页式虚拟管理
C、可变分区管理D、固定分区管理
18．计算机主存储器中，存储单元的编址单位是（）
A．二进制位B．字节
C．字D．块
19．计算机系统中，存取速度最快的存储器是（）
A．寄存器B．主存储器
C．高速缓冲存储器D．辅助存储器
20．减少可变分区存储管理中碎片的措施是（）
A．增大分区长度B．增加分区数目
C．采用移动技术D．减少分区长度
21．可变分区存储管理中，通常分配最快的算法是（）
A．最先适应分配B．最优适应分配
C．最坏适应分配D．随机分配
22.硬件中可没有地址转换机构的存储管理方式是（）
A、页式虚拟B、固定分区
C、可变分区D、页式
23.空闲区表中起始地址按从小到大排列的分配算法是（）
A．随机分配B．最先适应
C．最优适应D．最坏适应
24.有20位地址的页式存储管理中，如页面长度为2048字节，则作业可使用的最大页面数为（）
A．256B．512
C．1024D．4096
25.采用两级页表的页式存储管理中，按给定的逻辑地址进行读写时，通常需访问主存（）
A.1次B.2次
C.3次D.4次
26.淘汰过去一段时间里被访问次数最少的页的算法是（）
A.LRUB.LFU
C.FIFOD.随机
27.在回收内存时可能出现下述情况：
释放区只与插入点前一空闲分区F1相邻接，此时应（）。
A.唤醒为回收区建立一分区表项，填上分区的大小和站址
B.以F1分区的表项作为新表项且不做任何改变
C.以F1分区的表项作为新表项，修改新表项的大小
D.以F1分区的表项作为新表项，同时修改新表项的大小和始址
28.一个计算机系统的虚拟存储器的实际容量是由（）确定的。
A.指令长度B.内存容量
C.硬盘容量D.内存和硬盘容量之和
29.固定分区存储管理中完成地址重定位必备的硬件执行机构是（）
A.界限寄存器B.下限寄存器
C.基址寄存器D.可以不需要的
30.页式存储管理中的页表由（）建立。
A.用户B.编译程序
C.操作系统D.编辑程序
31.某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面访问地址流（每次访问在一个时间单位中完成）：
18178272183821317137假定内存容量为4个页面，开始时是空的，则缺页次数是（）。
A.4B.5C.6D.7
32.系统“抖动”现象的发生是由（）引起的。
A.置换算法选择不当B.交换的信息量过大
C.内存容量不足D.请求页式管理方案
33.作业在执行中发生了缺页中断，经系统将该缺页调入内存后，应继续执行（）。
A.被中断的前一条指令B.被中断的指令
C.被中断的后一条指令D.程序的第一条指令
34.动态重定位技术依赖于（）。
A.重定位装入程序B.重定位寄存器
C.地址机构D.目标程序
35.在虚拟存储系统中，若进程在内存中占3块（开始时为空）采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（）次缺页中断。
A.7B.8C.9D.10
36．单用户连续存储管理中地址重定位的硬件执行机构是（）
A．界限寄存器B．基址寄存器
C．不需要的D．下限寄存器
37.固定分区存储管理中，处理器设置的地址转换机构是（ ）。
A.界限寄存器B.上限寄存器
C.下限寄存器D.上限寄存器和下限寄存器
38.主存的地址空间常称为（）
A.逻辑地址空间B.程序地址空间
C.物理地址空间D.相对地址空间
39．将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为（）分配算法。
A、最先适应B、最优适应
C、最坏适应D、随机适应
40．页式存储管理中，每次从主存中取指令或取操作数，要（）次访问主存。
A、1次B、2次
C、3次D、4次
41.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（）
A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区
C.有下邻空闲区但无上邻空闲区D.有上邻空闲区也有下邻空闲区
42.对重定位有关描述正确的是（）
A.把绝对地址转换成逻辑地址的工作称为重定位
B.地址转换工作在作业执行前集中一次完成的定位方式称动态重定位
C.采用静态重定位时，作业执行过程中是不能移动位置的
D.静态重定位是由软件和硬件相互配合来实现的
43.存储保护中设置了基址和限长两个寄存器的存储管理方式是（）
A.单用户连续存储管理B.固定分区存储管理
C.可变分区存储管理D.页式存储管理
44.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数增1的情况是（）
A.无上邻（前邻、低址）空闲区，也无下邻（后邻、高址）空闲区
B.有上邻（前邻、低址）空闲区，但无下邻（后邻、高址）空闲区
C.有下邻（后邻、高址）空闲区，但无上邻（前邻、低址）空闲区
D.有上邻（前邻、低址）空闲区，也有下邻（后邻、高址）空闲区
45.在请求调页系统中有着多种置换算法：
选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为（）
A.FIFO算法B.LRU算法
C.LFU算法D.OPT（最佳置换）算法
46．在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数不变、某项的始址不变、长度增加的情况是（）
A．无上邻（前邻、低址）空闲区，也无下邻（后邻、高址）空闲区
B．有上邻（前邻、低址）空闲区，但无下邻（后邻、高址）空闲区
C．有下邻（后邻、高址）空闲区，但无上邻（前邻、低址）空闲区
D．有上邻（前邻、低址）空闲区，也有下邻（后邻、高址）空闲区
47．最坏适应算法是按（）顺序形成空闲分区表。
A．空闲区首址递增B．空闲区首址递减
C．空闲区大小递增D．空闲区大小递减
48.页式虚拟存储管理的主要特点是（）
A.不要求将作业装入到主存的连续区域
B.不要求将作业同时全部装入到主存的连续区域
C.不要求进行缺页中断处理
D.不要求继续页面置换
49.在固定分区分配中,每个分区的大小是（）
A.相同B.随作业长度变化
C.可以不同但预先固定D.可以不同但根据作业长度固定
50.在请求页式存储管理中，当查找的页不在（）中时，要产生缺页中断。
A.外存B.虚存
C.内存D.地址空间
51.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数减1的情况是（）
A.无上邻（前邻、低址）空闲区，也无下邻（后邻、高址）空闲区
B.有上邻（前邻、低址）空闲区，但无下邻（后邻、高址）空闲区
C.有下邻（后邻、高址）空闲区，但无上邻（前邻、低址）空闲区
D.有上邻（前邻、低址）空闲区，也有下邻（后邻、高址）空闲区
52.在最优适应算法中是按（）顺序形成空闲分区表。
A.空闲区首址递增B.空闲区首址递减
C.空闲区大小递增D.空闲区大小递减
53.在装入一个作业时,把作业中的指令地址和数据地址全部转换成主存中的物理地址,这种重定位方式称为（）
A．逻辑重定位B．静态重定位
C．动态重定位D．浮动重定位
54.可变分区管理方法采用"最先适应"分配算法时,应将空闲区按_________登记到空闲区表中（）
A．地址递增顺序B．地址递减顺序C．长度递增顺序D．长度递减顺序
55.在页式虚存管理中,____________有一个页表（）
A．整个主存空间B．整个虚存空间C．每个作业D．每个用户文件
56.在页式虚拟存储管理中,LRU调度算法是指先淘汰（）
A．最早进入主存的页面B．近期最久未被访问的页面
C．近期被访问次数最少的页面D．以后不再被访问或距当前最长时间后再访问的页面
57.CPU执行用户程序时，先对每一个访问主存的地址进行核查，允许访问主存的关系式是（）
A.访问地址≥基址寄存器值
B.访问地址≤基址寄存器值+限长寄存器值
C.基址寄存器值≤访问地址≤基址寄存器值+限长寄存器值
D.访问地址=基址寄存器值+限长寄存器值
58.在可变分区方式管理下，收回主存空间时，应检查是否有与归还区相邻的空闲区并进行合并。
假定空闲区表中，已有第j栏和第k栏空闲区，此时作业归还的分区始址为S，长度为L。
并且有：
S=第j栏始址+第j栏长度，且第k栏始址=S+L，
则表示归还区（）
A.有下邻空闲区B.有上邻空闲区
C.既有上邻空闲区，又有下邻空闲区D.既无上邻空闲区，又无下邻空闲区
59．实存的存储分配算法用来决定输入的程序和数据放到主存中的位置，采用“总是把程序装入主存中最大的空闲区域”的算法称为（ ）
A．最优适应算法 B．最坏适应算法
C．最先适应算法 D．循环最先适应算法
60．虚拟存储系统中，完成地址转换工作的是（ ）
A．硬件 B．地址转换程序
C．装入程序和地址转换程序 D．装入程序
二、多项选择题
61、可变分区管理的主存分配算法中，需要在空闲区表中将空闲区项按长度以递增或递减次序排列的分配算法是（）
A、最先适应B、循环最先适应
C、最优适应D、最坏适应
E、随机适应
62.通常用动态重定位装入作业的存储管理方式有（ ）
A.单用户连续存储管理B.固定分区存储管理
C.可变分区存储管理D.页式存储管理
E.页式虚拟存储管理
63．可用静态重定位装入作业的存储管理方式有（ ）
A．单用户连续B．固定分区
C．采用移动技术的可变分区D．页式
E．页式虚拟
64．CPU中与地址转换有关的寄存器是（）
A．指令寄存器B．基址寄存器
C．程序状态字寄存器D．界限寄存器
E．上界、下界寄存器
65.决定虚拟存储器容量大小的是（）
A．主存B．辅存
C．计算机地址结构D．页表
E．快表
66.对存储管理，（）等寄存器是硬件中设置的用于地址转换或保护的控制寄存器。
A.界限B.基址
C.下限D.页表始址
E.段表始址
67．存储管理诸方式中，采用静态重定位装入作业的是（）存储管理等。
A．单用户连续B．固定分区
C．可变分区D．页式
E．段式
68.一个作业的逻辑地址连续，物理地址也必须连续的存储管理方式有（ ）。
A.段页式管理B.页式管理
C.固定分区管理D.可变分区管理
E.单用户连续管理
69.采用动态重定位方式存储管理方式的有（）
A.单用户连续存储管理B.固定分区存储管理
C.可变分区存储管理D.页式存储管理
71．在下列算法中，用于页面调度的算法是（）
A．先进先出B．先来先服务
C．最近最不常用D．优先数
E．响应比最高者优先
三、填空题
74.通常在空闲区表中把空闲区项按地址顺序从小到大排列的主存分配算法称为__最先适应分配__算法。
75.页式存储管理中，在逻辑空间连续，而物理空间不连续情况下，硬件的地址转换机构通过__页表__能正确地转换地址。
76.可变分区存储管理的主存分配算法中，寻找次数最少的是__最坏适应分配_算法。
77.主存储器中，存储单元通常使用的编址单位是___字节__。
78.页式存储管理中，作业的大小体现在该作业的__页表___中。
80.设某页式存储管理主存的地址是20位，其中12位是页内地址，则该系统的页面长度为___4096__字节，最大可存放256页。
81、采用可变分区管理主存时，移动技术可以集中分散的空闲区，还可便于作业__动态扩充主存。
82、必须有硬件地址转换机构的地址转换方式称为__动态重定位__。
83、页式存储管理中的页表，其主要内容应是_逻辑地址中的页号与主存中块号的对应关系_。
84.地址转换是在作业执行前集中完成，执行中无需再进行地址转换的定位方式称为___静态重定位__。
85.可变分区存储管理的主存分配算法中，分配的空闲块与装入作业尺寸最接近的是___最优适应分配算法_____。
86.页式存储管理中，对于多个作业共享的块，限制各作业__访问_。
87．把逻辑地址转换成绝对地址的工作称为__重定位（地址转换）___。
88．可变分区存储管理的主存分配算法中，寻找次数最少的是_最坏适应分配算法_。
89．允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为_虚拟存储管理。
90、采用三级页表要比采用单级页表时访问存储器次数多___2___次。
91、现在常用的辅助存储器中速度最快的是__磁盘__。
92、页式存储管理中，地址转换主要是通过____硬件的地址转化机构______来实现。
93．辅助存储器通常指的是__磁盘、磁带、光盘等____。
94．单用户连续存储管理是采用_静态重定位_方式进行地址转换的。
95．可变分区存储管理中，可用一张空闲区表来管理各分区的分配和回收，当某作业完成，回收该分区时发现空闲区表项不仅不增加，还减少了一项，说明该作业__既有上邻空闲区，又有下邻空闲区____。
96.处理器不能直接访问的存储器是_辅助存储器___。
97.可变分区存储管理中，可用一张空闲区表来管理各分区的分配和回收，当某作业完成，回收该分区时，发现空闲区表项没有增加，则说明该作业__有上邻空闲区或下邻空闲区_。
98.在单用户连续存储管理中，可采用_对换___技术让多个用户作业轮流进入主存储器执行。
99.计算机中，存储单元通常以___字节___为单位进行编址。
100.在作业执行过程中，无需要再进行地址转换工作的定位方式成为___静态重定位__。
101.请求调页系统有多种置换算法：
选择最先进入内存的页面予以淘汰的算法称为_先进先出调度算法_；选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为_最近最久未使用调度算法_。
102.操作系统的存储管理部分所管理的存储器可以分成_主存储器__和_辅助存储器__两类。
103.主存储器的存储单元是以____字节_____为单位。
104.__虚拟存储器__实际上是操作系统的一种存储管理方式，起到了扩充主存空间的作用。
105.假定一个盘组共有50个柱面，每个柱面有8个磁道，每个盘面分成8个扇区；柱成、磁头、扇区和存储块的编号都是从0开始。
当存储块的块号为B时，那么计算它所对应的柱面号的算式是__[B/64]_，扇区号的算式是_Bmod64mod8__。
106.把____逻辑___地址转换为___绝对__地址的工作称为地址映射。
107.静态重定位在__作业被装入_时进行。
动态重定位在_作业被执行_时进行。
108．地址重定位指的是把__逻辑地址_转换成__绝对地址_。
109．在UNIX操作系统中，把磁盘存储空间的空闲块成组链接。
每100个空闲块为一组，最后不足100块的那部分磁盘物理块号及块数记入__专用块__中。
110.处理器必须按照__绝对_地址去访问主存储器，才能保证程序的正确执行。
112.固定分区存储管理中的作业装入固定的主存区域，故可采用___静态重定位__方式装入。
113．早期个人计算机的存储管理一般采用___单用户连续存储___管理方式。
114．页式存储管理中，处理器设置的地址转换机构是页表始址寄存器。
115.主存管理中，把逻辑地址转换为绝对地址称为___重定位___或__地址转换____。
116.虚拟存储器的容量由计算机的__地址结构__和___辅助存储器_____的容量决定。
117.每个用户都可认为自己的作业和数据可放在一组从___“0”___地址开始的连续空间中，这种地址称为____逻辑地址___。
118.存储管理中，把主存空间的地址编号称为主存的绝对地址，把_用户程序中使用的地址称为逻辑地址。
119.在动态分区的内存分配中，倾向于优先使用低地址部分空闲区的算法是__最先适应分配算法_；最能满足要求分配给进程的算法是最坏适应分配算法；每次分配时把既能满足要求又是最小空闲区分配给进程的算法是最优适应分配算法。
120.在分页址转换机构中，按逻辑地址的_页号_查页表得到该页对应的_块号_，再按逻辑地址中的页内地址换算出欲访问的主存单元的绝对地址。
121.实现虚拟存储器后,从系统角度看,提高了主存空间_____利用率__;从用户角度看,用户可在超过__主存的实际的容量___的存储空间中编织程序.
122．动态重定位是由软件和__硬件__相互配合实现的，在装入作业时，不进行_地址转换_。
123．页式虚拟存储管理是在页式存储管理的基础上实现虚拟存储器的，首先需要把作业信息作为副本存放在磁盘上，作业执行时，把作业的_部分页面_装入主存储器。
四、简答题
125.试述页式存储管理中高速缓冲寄存器（或快表）的作用。
快表用来存放当前经常使用的页表表项，则在查页表时可以减少指令的执行时间，提高作业的运行速度，只有当快表不中时，才需访问内存。
126.页式存储管理中是否存在碎片？
请说明理由。
页式存储管理中不存在碎片。
页式存储管理是把程序的逻辑空间分成若干页，把内存的物理空间按同样尺寸分成若干块，可将程序的分页和内存的块一一对应起来，而且程序的页可以分散放在内存的块中，不必须一定要连续。
127、简述动态重定位与静态重定位的主要区别。
或：
静态重定位和动态重定位的不同在于：
①静态重定位是在作业装入的时候一次完成，动态重定位是在作业执行时再实现的。
②静态重定位是软件支持的，动态重定位是硬件和软件合作实现的。
③静态重定位不能实现主存的移动，而动态重定位可以。
128.说明可变分区存储管理中的最坏适应算法的执行过程，以及该算法的优缺点。
最坏使用算法总是挑选一个最大的空闲区分割一部分给作业使用，使剩下的部分不至于太小，仍可供分配使用。
优点：
由于空闲表中第一个登记项所对应的空间总是最大的，所以作业可以快速地分配到主存空间。
缺点：
空闲表登记项必须按照空闲区长度以递减顺序排列，对后进入的大作业容易出现无足够主存空间分配的情况。
129．简述存储管理中移动技术的优缺点。
优点：
集中分散的空闲区,（1分）便于作业动态扩充主存,（1分）
缺点：
会加大系统开销,（1分）移动是有条件的。
（1分）
130、简述采用“移动技术”收集分散主存空闲区的优缺点。
答案同129题
131．试述操作系统中存储管理的主要功能。
对主存储器中的用户区域进行管理；（1分）
主存空间的分配和回收；（1分）
主存空间的共享和保护；（1分）
地址转换（重定位）以及主存空间的扩充（虚拟存储器技术）。
（1分）
132.试述在页式存储管理中，每取一条指令或一个操作数都要比连续存储管理多一次访问主存的原因。
先要访问页表，找到指令或操作数所在的页面，才能读取该页面中的指令或操作数。
133.试比较固定分区和可变分区存储管理的优缺点。
固定分区优点：
①能支持多道程序设计。
②无需专门的硬件地址转换机构。
缺点：
①主存利用率不算太高，分配中出现内部零头问题。
②分区大小固定不灵活，不能为程序动态申请内存。
③不具备虚拟存储能力。
可变分区优点：
①支持多道程序设计。
②没有内部零头问题，主存利用率比固定分区高。
③采用移动技术后可以满足正在执行的作业的主存扩充的要求。
缺点：
①动态重定位和保护措施需要硬件机构支持，成本高。
②由于有外部零头，所以主存利用率依然不算很高。
③移动技术开销很大。
④每次必须将作业完整调入并连续存放，主存利用率不高。
⑤不具备虚拟存储能力。
134．试列出主存中某空间去配后空闲区表项变化的四种可能情况。
（1）有上邻空闲区，无下邻空闲区，空闲区表项数不变，长度增加，始址不变
（2）有下邻空闲区，无上邻空闲区，空闲区表项数不变，长度增加，始址前移
（3）既有上邻空闲区，又有下邻空闲区，空闲区表项数减1，长度增加
（4）既无上邻空闲区，又无下邻空闲区，空闲区表项数加1
135.分页存储管理中，页表的功能是什么？
页表指出了逻辑地址中的页号与主存中块号的对应关系。
在作业执行过程中，处理器每执行一条指令时，都要让地址转换机构按逻辑地址中页号查页表，得到该页对应的主存块号，再按逻辑地址中页内地址换算出欲访问的主存单元的绝对地址。
136.简述可变分区方式存储管理采用移动技术的目的及注意问题。
采用移动技术的目的：
集中分散的空闲
升级会员 