操作系统概论答案

1、操作系统概论第三章答案第三章一、单项选择题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.最坏适应

2、分配算法6 .页式存储管理中，作业运行时，该作业的页表是放在（）A.磁盘中B.主存系统区中C.主存用户区中D.用户程序中7、处理器不能直接访问的存储器是（）A、寄存器B、高速缓冲存储器C、主存储器D、光盘8、若页式存储管理中的地址格式为2316150则它的最大页号和最大页内地址是（）A、256 和 65536B、255 和 65535C、256 和 65535D、255 和 655369 .价格昂贵、存取速度最快，但容量较小的存储 器是（）A.寄存器-B.高速缓冲存储器C.主存储器D.辅助存储器10 .程序状态字寄存器是属于（）A.指令寄存器B.通用寄存器 C.控制寄存器D.时钟寄存器11处理

3、器中仅设置一个界限寄存器的存储管理 方式是（）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、页式管理系统中

4、，页面调度算法淘汰最近使 用次数最少的算法是()A、FIFOB、FILOD、LFU存方案是（）A、页式管理C、可变分区管理18.计算机主存储器中,B、页式虚拟管理D、固定分区管理 存储单元的编址单位是C、LRU 17、可以采用静态重定位方式转换地址的管理内B.字节D.块A.寄存器C.高速缓冲存储器B.主存储器D.辅助存储器A.二进制位C.字19 .计算机系统中，存取速度最快的存储器是20 .减少可变分区存储管理中碎片的措施是A.增大分区长度C.米用移动技术B.增加分区数目D.减少分区长度21 .可变分区存储管理中，通常分配最快的算法是（A.最先适应分配 C.最坏适应分配B.最优适应分配D.随机

5、分配22 .硬件中可没有地址转换机构的存储管理方式是（）A、页式虚拟B、固定分区C、可变分区D、页式23 .空闲区表中起始地址按从小到大排列的分配 算法是（）A.随机分配B.最先适应C.最优适应D.最坏适应24 .有20位地址的页式存储管理中，如页面长度为2048字节，则作业可使用的最大页面数为（）A. 256B. 512C. 1024D. 409625 .采用两级页表的页式存储管理中，按给定的 逻辑地址进行读写时，通常需访问主存（）A.1次B.2次C.3次D.4次26 .淘汰过去一段时间里被访问次数最少的页的 算法是（）A.LRUB.LFU C.FIFOD.随机27 .在回收内存时可能出现下

6、述情况：释放区只 与插入点前一空闲分区F1相邻接，此时应（）。A.唤醒为回收区建立一分区表项，填上分区的 大小和站址B.以F1分区的表项作为新表项且不做任何改 变C.以F1分区的表项作为新表项，修改新表项的 大小D.以F1分区的表项作为新表项，同时修改新表 项的大小和始址28 . 一个计算机系统的虚拟存储器的实际容量 是由（）确定的。A.指令长度B.内存容量C.硬盘容量D.内存和硬盘容量之和29 .固定分区存储管理中完成地址重定位必备的 硬件执行机构是（）A.界限寄存器B.下限寄存器C.基址寄存器D.可以不需要的30 .页式存储管理中的页表由（）建立。A.用户B.编译程序C.操作系统D.编辑程

7、序31 .某虚拟存储器系统采用页式内存管理，使用 LRU页面替换算法，考虑下面的页面访问地址 流（每次访问在一个时间单位中完成）：1 8 1 78272183821317 1 3 7假定内存容量为4个页面，开始时是空 的，则缺页次数是（）。A.4B.5C.6 D.732 .系统“抖动”现象的发生是由（）引起的。A.置换算法选择不当B.交换的信息量过大C.内存容量不足D.请求页式管理方案33 .作业在执行中发生了缺页中断，经系统将该 缺页调入内存后，应继续执行（）。A.被中断的前一条指令 B.被中断的指令C.被中断的后一条指令D.程序的第一条指令34 .动态重定位技术依赖于（）。A.重定位装入程

8、序B.重定位寄存器C.地址机构D.目标程序35 .在虚拟存储系统中，若进程在内存中占3块（开始时为空）采用先进先出页面淘汰算法，当 执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（）次缺页中断。A.7B.8C.9 D.1036 .单用户连续存储管理中地址重定位的硬件执 行机构是（）A.界限寄存器B.基址寄存器C.不需要的D.下限寄存器37 .固定分区存储管理中，处理器设置的地址转 换机构是（）。A.界限寄存器B.上限寄存器C.下限寄存器D.上限寄存器和下限寄存器|38.主存的地址空间常称为（）A.逻辑地址空间B.程序地址空间C.物理地址空间D.相对地址空间39,

9、将主存空闲区按地址顺序从小到大登记在空 闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为（）分配算法。A、最先适应B、最优适应C、最坏适应D、随机适应40 .页式存储管理中，每次从主存中取指令或取 操作数，要（）次访问主存。A、1次B、2次C、3次D、4次41 .在可变式分区分配方案中，某一作业完成后， 系统收回其主存空间并与相邻空闲区合并， 为此 需修改空闲区表，造成空闲区数减1的情况是（）A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区C.有下邻空闲区但无上邻空闲区D.有上邻空闲区也有下邻空闲区42 .对重定位有关描述正确的是（）A.把绝对地址转换成逻辑地址的工作称为

10、重定 位B.地址转换工作在作业执行前集中一次完成的 定位方式称动态重定位C.采用静态重定位时，作业执行过程中是不能移 动位置的D.静态重定位是由软件和硬件相互配合来实现 的43 .存储保护中设置了基址和限长两个寄存器的存储管理方式是（）A.单用户连续存储管理B.固定分区存储管理C.可变分区存储管理D.页式存储管理44 .在可变式分区分配方案中，某一作业完成后， 系统收回其主存空间，并与相邻空闲区合并，为 此需修改空闲区表，造成空闲区表项数增1的情 况是（）A.无上邻（前邻、低址）空闲区，也无下邻（后 邻、高址）空闲区B.有上邻（前邻、低址）空闲区，但无下邻（后 邻、高址）空闲区C.有下邻（后邻

11、、高址）空闲区，但无上邻（前 邻、低址）空闲区D.有上邻（前邻、低址）空闲区，也有下邻（后 邻、高址）空闲区45 .在请求调页系统中有着多种置换算法：选择 自上次访问以来所经历时间最长的页面予以淘汰的算法称为（）A.FIFO 算法B.LRU算法C.LFU算法D.OPT （最佳置换）算法46 .在可变式分区分配方案中，某一作业完成后， 系统收回其主存空间，并与相邻空闲区合并，为 此需修改空闲区表，造成空闲区表项数不变、某 项的始址不变、长度增加的情况是（）A.无上邻（前邻、低址）空闲区，也无下邻（后邻、 高址）空闲区B.有上邻（前邻、低址）空闲区，但无下邻（后邻、 高址）空闲区C.有下邻（后邻、

12、高址）空闲区，但无上邻（前邻、 低址）空闲区D.有上邻（前邻、低址）空闲区，也有下邻（后邻、 高址）空闲区47 .最坏适应算法是按（）顺序形成空闲分区表。A.空闲区首址递增B.空闲区首址递减C.空闲区大小递增D.空闲区大小递减48 .页式虚拟存储管理的主要特点是（）A.不要求将作业装入到主存的连续区域B.不要求将作业同时全部装入到主存的连续区域C.不要求进行缺页中断处理D.不要求继续页面置换49 .在固定分区分配中，每个分区的大小是 （ ）A.相同B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定50 .在请求页式存储管理中，当查找的页不在（）中时，要产生缺页中断。A.外存

13、B.虚存C.内存D.地址空间51 .在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并， 为此需修改空闲区表，造成空闲区表项数减1的 情况是（）A.无上邻（前邻、低址）空闲区，也无下邻（后 邻、高址）空闲区B.有上邻（前邻、低址）空闲区，但无下邻（后 邻、高址）空闲区C.有下邻（后邻、高址）空闲区，但无上邻（前邻、低址）空闲区D.有上邻（前邻、低址）空闲区，也有下邻（后 邻、高址）空闲区52 .在最优适应算法中是按（）顺序形成空闲分区表。A.空闲区首址递增B.空闲区首址递减C.空闲区大小递增D.空闲区大小递减53 .在装入一个作业时，把作业中的指令地址和数 据地址全

14、部转换成主存中的物理地址，这种重定 位方式称为（）A.逻辑重定位B.静态重定位C.动态重定位D.浮动重定位54 .可变分区管理方法采用"最先适应"分配算法 时，应将空闲区按登记到空闲区表中 （）A.地址递增顺序 B.地址递减顺序C.长度递增顺序D .长度递减顺序55 .在页式虚存管理中，有一个页表（）A.整个主存空间 B.整个虚存空间C.每个作业D.每个用户文件56 .在页式虚拟存储管理中,LRU调度算法是指 先淘汰（）A.最早进入主存的页面B.近期最久未被访问的页面C.近期被访问次数最少的页面D.以后不再被访问或距当前最长时间后再访问的页面57 .CPU执行用户程序时，先

15、对每一个访问主存 的地址进行核查，允许访问主存的关系式是（ ）A.访问地址 逐址寄存器值B.访问地址 溟址寄存器值+限长寄存器值C.基址寄存器值。访问地址溟址寄存器值+限长 寄存器值D.访问地址=基址寄存器值+限长寄存器值58 .在可变分区方式管理下，收回主存空间时， 应检查是否有与归还区相邻的空闲区并进行合 并。假定空闲区表中，已有第j栏和第k栏空闲 区，此时作业归还的分区始址为 S,长度为L。 并且有：5=第上栏始址+第j栏长度，且第k栏 始址=S+L,则表示归还区（）A.有下邻空闲区B.有上邻空闲区C.既有上邻空闲区，又有下邻空闲区D.既无上邻空闲区，又无下邻空闲区59,实存的存储分配算

16、法用来决定输入的程序和 数据放到主存中的位置，采用总是把程序装入主存中最大的空闲区域”的算法称为（）A.最优适应算法B.最坏适应算法C.最先适应算法D,循环最先适应算法60.虚拟存储系统中，完成地址转换工作的是（）A.硬件B.地址转换程序C.装入程序和地址转换程序D,装入程序二、多项选择题61、可变分区管理的主存分配算法中， 需要在空 闲区表中将空闲区项按长度以递增或递减次序 排列的分配算法是（）A、最先适应B、循环最先适应C、最优适应D、最坏适应E、随机适应62 .通常用动态重定位装入作业的存储管理方式有（）A.单用户连续存储管理B.固定分区存储管理C.可变分区存储管理D.页式存储管理E.页

17、式虚拟存储管理63 .可用静态重定位装入作业的存储管理方式有()A.单用户连续B.固定分区C.采用移动技术的可变分区D.页式E.页式虚拟64 . CPU中与地址转换有关的寄存器是()B.基址寄存器D.界限寄存器A.指令寄存器C.程序状态字寄存器E.上界、下界寄存器65 .决定虚拟存储器容量大小的是(A.主存B.辅存C.计算机地址结构D.页表E.快表66 .对存储管理，()等寄存器是硬件中设置的用于地址转换或保护的控制寄存器。A.界限B.基址C.下限D.页表始址E.段表始址67 .存储管理诸方式中，采用静态重定位装入作业的是()存储管理等。A.单用户连续B.固定分区C.可变分区D.页式E.段式6

18、8 .一个作业的逻辑地址连续，物理地址也必须连续的存储管理方式有()。A.段页式管理B.页式管理C.固定分区管理D.可变分区管理E.单用户连续管理69 .采用动态重定位方式存储管理方式的有()A.单用户连续存储管理B.固定分区存储管理C.可变分区存储管理D.页式存储管理71 .在下列算法中，用于页面调度的算法是()A.先进先出B.先来先服务C.最近最不常用D,优先数E .响应比最高者优先三、填空题74 .通常在空闲区表中把空闲区项按地址顺序从 小到大排列的主存分配算法称为一最先适应 分配算法。75 .页式存储管理中，在逻辑空间连续，而物理 空间不连续情况下，硬件的地址转换机构通 过一一页表 能

19、正确地转换地址。76 .可变分区存储管理的主存分配算法中，寻找 次数最少的是最坏适应分配算法。77 .主存储器中，存储单元通常使用的编址单位 是_字节一。78 .页式存储管理中，作业的大小体现在该作业的页表 中。80.设某页式存储管理主存的地址是 20位，其中12位是页内地址，则该系统的页面长度为 4096字节.最大可存放 256页。81、采用可变分区管理主存时，移动技术可以集 中分散的空闲区，还可便于作业 动态扩充主 在82、必须有硬件地址转换机构的地址转换方式称 为一动态重定位一。83、页式存储管理中的页表，其主要内容应是 _ 逻辑地址中的页号与主存中块号的对应关系。84 .地址转换是在作

20、业执行前集中完成，执行中 无需再进行地址转换的定位方式称为_静态重密位 。85 .可变分区存储管理的主存分配算法中，分配 的空闲块与装入作业尺寸最接近的是最 优适应分配算法。86 .页式存储管理中，对于多个作业共享的块， 限制各作业访问。87 .把逻辑地址转换成绝对地址的工作称为一重定位（地址转换） 。88 .可变分区存储管理的主存分配算法中，寻找 次数最少的是_最坏适应分配算法。89.允许用户的逻辑地址空间大于主存储器的绝 对地址的存储管理方法称为虚拟存储管理。90、采用三级页表要比采用单级页表时访问存储器次数多 2一次。91、现在常用的辅助存储器中速度最快的是 磁盘；92、页式存储管理中，

21、地址转换主要是通过= 硬件的地址转化机构 来实现。93 .辅助存储器通常指的是磁盘、磁带、光盘 等。94 .单用户连续存储管理是采用静态建定位方式进行地址转换的。95 .可变分区存储管理中，可用一张空闲区表来管理各分区的分配和回收，当某作业完成， 回收该分区时发现空闲区表项不仅不增加， 还减少了一项，说明该作业 既有上邻空闲 区,又有下邻空闲区。96 .处理器不能直接访问的存储器是_辅助存储_。97 .可变分区存储管理中，可用一张空闲区表来 管理各分区的分配和回收，当某作业完成， 回收该分区时，发现空闲区表项没有增加， 则说明该作业 有上邻空闲区或下邻空闲区O98 .在单用户连续存储管理中，可

22、采用 _对换 技术让多个用户作业轮流进入主存储器执行。99 .计算机中，存储单元通常以一为单 位进行编址。100 .在作业执行过程中，无需要再进行地址转换 工作的定位方式成为静态重定位 O101 .请求调页系统有多种置换算法：选择最先进 入内存的页面予以淘汰的算法称为先进先出调度算法;选择自上次访问以来所经历 时间最长的页面予以淘汰的算法称为最近最久未使用调度算法 。102 .操作系统的存储管理部分所管理的存储器 可以分成 主存储器.禾口一辅助存储器 两类。103 .主存储器的存储单元是以字节 为 单位。104 .一虚拟存储器实际上是操作系统的一种 存储管理方式，起到了扩充主存空间的作用。10

23、5 .假定一个盘组共有50个柱面，每个柱面有8 个磁道，每个盘面分成8个扇区；柱成、磁 头、扇区和存储块的编号都是从0开始。当存储块的块号为B时，那么计算它所对应的 柱面号的算式是B/64.扇区号的算式是B mod 64 mod106.把地址转换为绝对 地址的工作称为地址映射。107 .静态重定位在 作业被装入_时进行。动态 重定位在作业被执行时进行。108 ,地址重定位指的是把逻辑地址 转换成_绝对地址。109 .在UNIX操作系统中，把磁盘存储空间的 空闲块成组链接。每100个空闲块为一组,最后不足100块的那部分磁盘物理块号及 块数记入 专用块 中。110 .处理器必须按照绝对地址去访问

24、主存储器，才能保证程序的正确执行。112 .固定分区存储管理中的作业装入固定的主存区域，故可采用静态重定位方式装入。113 .早期个人计算机的存储管理一般采用单用户连续存储_管理方式。114 .页式存储管理中，处理器设置的地址转换 机构是页表始址寄存器。115主存管理中，把逻辑地址转换为绝对地址称 为 .重定位 或 地址转换。116 .虚拟存储器的容量由计算机的地土止结构 和一辅助存储器 的容量决定。117 .每个用户都可认为自己的作业和数据可放在一组从 “0” 地址开始的连续空间中， 这种地址称为一逻辑地址。118 .存储管理中，把主存空间的地址编号称为主 存的绝对地址，杷 用户程序中使用的

25、地址称 为逻辑地址。119在动态分区的内存分配中，倾向于优先使用 低地址部分空闲区的算法是最先适应分 配算法;最能满足要求分配给进程的算法 是最坏适应分配算法；每次分配时把既能满 足要求又是最小空闲区分配给进程的算法 是最优适应分配算法。120在分页址转换机构中，按逻辑地址的 页号 查页表得到该页对应的块号，再按逻辑地 址中的页内地址换算出欲访问的主存单元 的绝对地址。121 .实现虚拟存储器后，从系统角度看，提高了主 存空间_利用率_；从用户角度看，用户可在超过一主存的实际的容量的存储空间中编织程序.122 .动态重定位是由软件和 硬件相互配合 实现的，在装入作业时，不进行地址转换。123

26、.页式虚拟存储管理是在页式存储管理的基 础上实现虚拟存储器的，首先需要把作业信 息作为副本存放在磁盘上，作业执行时，把 作业的 部分页面 装入主存储器。四、简答题125 .试述页式存储管理中高速缓冲寄存器（或快 表）的作用。快表用来存放当前经常使用的页表表项， 则在 查页表时可以减少指令的执行时间，提高作业 的运行速度，只有当快表不中时，才需访问内存。126 .页式存储管理中是否存在碎片？请说明理 由。页式存储管理中不存在碎片。页式存储管 理是把程序的逻辑空间分成若干页， 把内存的物 理空间按同样尺寸分成若干块，可将程序的分页和内存的块 对应起来，而且程序的页可以 分散放在内存的块中，不必须一

27、定要连续。 127、简述动态重定位与静态重定位的主要区别。 静态重定位在作业执行前将用户作亚存放在主存中，并完成地址转换，执行过程中尤 福做地址转换.故也无需地址转换机构。（?今）动态旗显位用户不能确定作业在主存中存放的位置，要借助地址转换机构在作业运行中 动态计算绝时地址。（2分）或：静态重定位和动态重定位的不同在于：静态重 定位是在作业装入的时候一次完成，动态重定位 是在作业执行时再实现的。静态重定位是软件 支持的，动态重定位是硬件和软件合作实现的。 静态重定位不能实现主存的移动，而动态重定 位可以。128 .说明可变分区存储管理中的最坏适应算法 的执行过程，以及该算法的优缺点。最坏使用算

28、法总是挑选一个最大的空闲区分割一部分给作业使用，使剩下的部分不至于太 小，仍可供分配使用。优点：由于空闲表中第一个登记项所对应的空 间总是最大的，所以作业可以快速地分 配到主存空间。缺点：空闲表登记项必须按照空闲区长度以递 减顺序排列，对后进入的大作业容易出现 无足够主存空间分配的情况。129 .简述存储管理中移动技术的优缺点。优点：集中分散的空闲区,（1分）便于作业动态扩 充主存,（1分）缺点：会加大系统开销，（1分）移动是有条件的。（1分）130、简述采用 移动技术”收集分散主存空闲区 的优缺点。答案同129题131 .试述操作系统中存储管理的主要功能。对主存储器中的用户区域进行管理；（1

29、分）主存空间的分配和回收；（1分）主存空间的共享和保护；（1分）地址转换（重定位）以及主存空间的扩充（虚拟存储器技术）。（1分）132 .试述在页式存储管理中，每取一条指令或一 个操作数都要比连续存储管理多一次访问 主存的原因。先要访问页表，找到指令或操作数所在的页面， 才能读取该页面中的指令或操作数。133 .试比较固定分区和可变分区存储管理的优 缺点。固定分区优点：能支持多道程序设计。无需专门的硬件地址转换机 构。缺点：主存利用率不算太高，分配 中出现内部零头问题。分区大小固定不灵活，不能 为程序动态申请内存。不具备虚拟存储能力。可变分区优点：支持多道程序设计。没有内部零头问题，主存 利用

30、率比固定分区高。采用移动技术后可以满足 正在执行的作业的主存扩充 的要求。缺点：动态重定位和保护措施需要硬件机构支持，成本高。由于有外部零头，所以主 存利用率依然不算很高。移动技术开销很大。每次必须将作业完整调入 并连续存放，主存利用率不 Wj。不具备虚拟存储能力。134 .试列出主存中某空间去配后空闲区表项变 化的四种可能情况。(1)有上邻空闲区，无下邻空闲区，空闲区表 项数不变，长度增加，始址不变(2)有下邻空闲区，无上邻空闲区，空闲区表项数不变，长度增加，始址前移(3)既有上邻空闲区，又有下邻空闲区，空闲区表项数减1,长度增加(4)既无上邻空闲区，又无下邻空闲区，空闲区表项数加1135分

31、页存储管理中，页表的功能是什么？页表指出了逻辑地址中的页号与主存中块号 的对应关系。在作业执行过程中，处理器每执行 一条指令时，都要让地址转换机构按逻辑地址中页号查页表，得到该页对应的主存块号，再按逻 辑地址中页内地址换算出欲访问的主存单元的 绝对地址136 .简述可变分区方式存储管理采用移动技术 的目的及注意问题。采用移动技术的目的：集中分散的空闲区；便于 作业动态扩充主存注意问题：会加大系统开销；移动 是有条件的。五、综合题137 .某采用页式存储管理的系统接受了 一个共7页的作业，该作业执行时依次访问的页面 是：1, 2, 3, 4, 2, 1, 2, 3, 2, 4, 5, 2, 7,

32、6,4。假设系统只给该作业3个主存工 作块，且先将开始三页依次装入主存。当分 别采用先进先出(FIFO)和最近最久未使用 (LRU)调度算法时，作业执行过程中会产生 多少次缺页中断？并依次写出每次中断后应淘汰的页。2采用先进先2B (F3FO)血共产5fc 102次缺页中 依例淘汰的页为：1 , 2, 3, 4, 1 ,2, 3, 4, 5,最久未使遍Nt算法:23询髀懿未使用 依次淘汰的页为：1(lRu)调点算法隹产生,3, 4, 1, 3, 4, 5, 2138 .现有一台16位字长的专用机，采用页式存 储管理。主存储器共有4096块(块号为04095),现用位示图分配主存空间。试 问：(

33、1)该位示图占用几个字？(2)主存块号3999对应位示图的字号和位号(均从0开始)各是多少？(3)位示图字号199,位号9对应主存的块号是多少？(1)该位示图占用的字数：4096/16=256(2)字号=块号/字长=3999/16=249 位号=块号mod字长=3999mod 16=15(3)位示图字号199,位号9对应主存的块号为：199X 16+9=3193139 .页式管理中，用一张16个字长为32位的 字构成的位示图分配512个主存页面，编 号习惯都从0开始。试问：(1) 399号页面对应的字号和位号； (2)9号字的18号位对应的页面号。(1) 字号=块号/字长=399/32=12位

34、号=块号mod字长=399mod 32=15(2) 9号字的18号位对应的页面号为：9X32+ 18=306140.分别采用先进先出(FIFO )和最近最久未使 用调度算法(LRU)调度19九个页面的 作业。该作业运行时，调用页面的次序为： 1256935498579357385如果该作业运行时 最多可以占用4个主存块，且前4页1、2、 5、6已装入主存。请说明完成该作业 (1)两算法各自发生缺页中断的次数； (2)两算法各自淘汰页面的次序。U的】0次S分)i LRU7次(2分)V nro： 1256*)34&573分&1263489 (3 &)141.某系统采用页式存

35、储管理，运行一个共有九 页的作业，依次访问的页面的次序为 123782141231526393526若前五页已装入主 存且维持五个页在主存工作，试问分别用FIFO和LRU调度算法时，完成该作业会产生的龊页中断次数和淘汰页面的次序 ？答：采用先进先出(FIFO)算法：11111114444444666666622222222111111119999933333333322222222222277777777773333333333388888888888855555555512378214 123152639352627814采用先进先出（FIFO）算法共产生7次缺页中断。11111137778

36、844315526922222378884423152269333333782241231526693577777821412315263935288888214123152639352637236依次淘汰的页为：1 ,2, 3, 7, 8, 采用最近最久未使用（LRU）调度算法：12378214 1152639352一 8采4, 14 J， ,口 未使用（LRU）调度算法共广生5次口、依次淘汰的页为：3, 7, 8, 4, 1142.某操作系统采用可变分区分配存储管理方法，用户区为512K且始值为0,用空闲分区 表管理空闲分区。若分配时采用分配空闲低 地址部分的方案，其初始时用户区的512K

37、空间空闲，对下述申请序列：申请 300K,申 请100K,释放300K,申请150K,申请30K, 申请40K,申请60K,释放30K;回答下列 问题：(1)采用首次适应算法，空闲分区中有哪些 空闲块(给出始址，大小)？(2)采用最佳适应算法，空闲分区中有哪些 空闲块(给出始址，大小)？415151(1)图(2)图(1) 有 3 块空闲块：(2)有3块空闲块：始址大小149K30K279K20K399K112K始址大小209K90K399K30K469K42K143.试述可变分区存储管理中采用移动技术的 作用和限制。倬用.门)嘲羯中分散的空用葭容熟新眄越大尺寸的作业；(1)偎于惮叠劭密君兖生存

38、.当一作业的主浮空何不辨琼，可静劭制部作北!；第 出主存空间成祚.业阴端*限制二t力暮选会增如累酊F犊，某位曲舔黑增揄京胡刀面试/脩谀战至寰限 阳底蓑中的粒制信悬,不也增加刑S而且容牌出骄，<1)稔毡是盲亲佛的，瓢怆业正与或养有通低姿或，如 W. 面爱信等“就汗源 程赤 得新濯藤后才能移瑞.1144.分页式存储空间的分配由于块的大小是固 定的，可以用一张位示图(Bit map)来构成主 存分配表。现设主存有8192块，则可用字长 为32位的256个字作为位示图。若块号、字 号、位号(从高位到低位)都是从0开始，试问 4999块对应的字号和位号；129字的29位对 应哪一块？(1) 字号=

39、块号/字长=4999/32=156位号=块号 mod字长=4999mod 32=7(2) 129字的29位对应的块号为：129X 32+29=4157145.分页式存储空间的分配由于块的大小是固 定的，可以用一张位示图(Bit map)来构成主 存分配表。现设主存有8192块，可用字长为 32位的256个字作为位示图。若块号，字号， 位号(从高位到低位)分别从1、0、0开始，试 问5999块对应的字号和位号？99字的19位 对应哪一块？(1) 字号=块号/字长=(5999-1) /32=187位号=块号 mod字长=(5999-1) mod 32=14(2) 99字的19位对应的块号为：99X

40、32 +19+1=3188146 .可变分区存储管理中，作业的撤离必定会 修改内存的 空闲区表”，试画出因作业撤离 修改 空闲区表”的四种情况。有下邻无上邻有上邻无下邻既无下邻又无上邻既有下邻又有上部。分（1分）（I分）增加一表项,减少一表项，原表项数不变内容为（A, 0 （AP（A2, fs） 原（Ar G （始此 长度） 合并成（AP h+fg）变成（A. Mt）3.5分）（1J5分】（L5分）一 丁加葡4（I分）表项数不变原（Ar V变成（Ar 3）（1.5 分）/各是多少？写出内存块中页面变化的过程 3用先讲先出（FIFO）算法：V / V3/V采用先进先出（FIFO）算法共产生9次缺页中断。148在一个请求分页系统中，假如系统分配给一147 .假定在一个请求页式存储管理系统中，某作 业J所涉及的页面依次为：3, 2, 1, 4, 4, 5, 3, 4, 3, 2, 1, 5并已知主存中有3个 可供作业J使用的空白存储块（块的大小与 页面大小相同），试说明采用FIFO和LRU 两种算法进行页面置换时，缺页中断的次数个作业的物理块数为3,且此作业的页面走 向为3 2 4 2 1 3 1 5 2 3 4 2。试用先进先出 （FIFO）调度算法时，作业执