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.最坏适应分配算法6.页式存储
2、管理中，作业运行时，该作业的页表是放在( )A.磁盘中 B.主存系统区中 C.主存用户区中D.用户程序中7、处理器不能直接访问的存储器是（ ）A、寄存器B、高速缓冲存储器C、主存储器D、光盘8、若页式存储管理中的地址格式为23 1615 0则它的最大页号和最大页内地址是（ ）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主存储器DU盘14处于运行状态的操作系统程序应放在()A寄存器中B高速缓冲存储器中C主存储器中D辅助存储器中15、存储管理中的地址转换(重定位)指的是( )A、将绝对地址转换成逻辑地址B、将物理地址转换成逻辑地址C、将逻辑地址转换成绝对地址D、将物理地址转换成相对地址16、页式管理系统中，页面调度算法淘汰最近使用次数最少的算法是( )A、FIFOB、
4、FILOC、LRUD、LFU17、可以采用静态重定位方式转换地址的管理内存方案是( )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、可变分区
5、D、页式23.空闲区表中起始地址按从小到大排列的分配算法是（ ）A随机分配B最先适应C最优适应D最坏适应24.有20位地址的页式存储管理中，如页面长度为2048字节，则作业可使用的最大页面数为（ ）A256B512C1024D409625.采用两级页表的页式存储管理中，按给定的逻辑地址进行读写时，通常需访问主存（ ）A.1次 B.2次C.3次 D.4次26.淘汰过去一段时间里被访问次数最少的页的算法是（ ）A.LRU B.LFUC.FIFO D.随机27. 在回收内存时可能出现下述情况：释放区只与插入点前一空闲分区F1相邻接，此时应( )。A. 唤醒为回收区建立一分区表项，填上分区的大小和站址
6、B. 以F1分区的表项作为新表项且不做任何改变C. 以F1分区的表项作为新表项，修改新表项的大小D. 以F1分区的表项作为新表项，同时修改新表项的大小和始址28. 一个计算机系统的虚拟存储器的实际容量是由( )确定的。A. 指令长度B. 内存容量C. 硬盘容量D. 内存和硬盘容量之和29.固定分区存储管理中完成地址重定位必备的硬件执行机构是( )A.界限寄存器B.下限寄存器C.基址寄存器D.可以不需要的30.页式存储管理中的页表由( )建立。A.用户B.编译程序C.操作系统D.编辑程序31.某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面访问地址流（每次访问在一个时间单
7、位中完成）： 1 8 1 7 8 2 7 2 1 8 3 8 2 1 3 1 7 1 3 7假定内存容量为4个页面，开始时是空的，则缺页次数是（ ）。A.4 B.5 C.6D.732.系统“抖动”现象的发生是由（ ）引起的。A.置换算法选择不当B.交换的信息量过大C.内存容量不足D.请求页式管理方案33.作业在执行中发生了缺页中断，经系统将该缺页调入内存后，应继续执行（ ）。A.被中断的前一条指令B.被中断的指令C.被中断的后一条指令D.程序的第一条指令34.动态重定位技术依赖于（ ）。A.重定位装入程序B.重定位寄存器C.地址机构D.目标程序35.在虚拟存储系统中，若进程在内存中占3块（开始
8、时为空）采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（ ）次缺页中断。A.7 B.8 C.9D.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.把绝对地址转换成逻辑地址的工作称为重定位B.地址转换工作在作业执行前集中一次完成的定位方式称动态重定位C.采用静态重定位时，作业执行
10、过程中是不能移动位置的D.静态重定位是由软件和硬件相互配合来实现的43.存储保护中设置了基址和限长两个寄存器的存储管理方式是( )A.单用户连续存储管理B.固定分区存储管理C.可变分区存储管理D.页式存储管理44.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数增1的情况是( )A.无上邻（前邻、低址）空闲区，也无下邻（后邻、高址）空闲区B.有上邻（前邻、低址）空闲区，但无下邻（后邻、高址）空闲区C.有下邻（后邻、高址）空闲区，但无上邻（前邻、低址）空闲区D.有上邻（前邻、低址）空闲区，也有下邻（后邻、高址）空闲区45.在请求
11、调页系统中有着多种置换算法：选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为( )A.FIFO算法B.LRU算法C.LFU算法D.OPT（最佳置换）算法46在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数不变、某项的始址不变、长度增加的情况是( )A无上邻(前邻、低址)空闲区，也无下邻(后邻、高址)空闲区B有上邻(前邻、低址)空闲区，但无下邻(后邻、高址)空闲区C有下邻(后邻、高址)空闲区，但无上邻(前邻、低址)空闲区D有上邻(前邻、低址)空闲区，也有下邻(后邻、高址)空闲区47最坏适应算法是按( )顺序形成空闲分区表
12、。A空闲区首址递增B空闲区首址递减C空闲区大小递增D空闲区大小递减48.页式虚拟存储管理的主要特点是（ ）A.不要求将作业装入到主存的连续区域B.不要求将作业同时全部装入到主存的连续区域C.不要求进行缺页中断处理D.不要求继续页面置换49.在固定分区分配中,每个分区的大小是（ ）A.相同B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定50. 在请求页式存储管理中，当查找的页不在( )中时，要产生缺页中断。 A. 外存 B. 虚存 C. 内存 D. 地址空间51. 在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区
13、表项数减1的情况是( ) A. 无上邻(前邻、低址)空闲区，也无下邻(后邻、高址)空闲区 B. 有上邻(前邻、低址)空闲区，但无下邻(后邻、高址)空闲区 C. 有下邻(后邻、高址)空闲区，但无上邻(前邻、低址)空闲区 D. 有上邻(前邻、低址)空闲区，也有下邻(后邻、高址)空闲区52. 在最优适应算法中是按( )顺序形成空闲分区表。 A. 空闲区首址递增 B. 空闲区首址递减 C. 空闲区大小递增 D. 空闲区大小递减53.在装入一个作业时,把作业中的指令地址和数据地址全部转换成主存中的物理地址,这种重定位方式称为( )A逻辑重定位B静态重定位C动态重定位D浮动重定位54.可变分区管理方法采用
14、最先适应分配算法时,应将空闲区按_登记到空闲区表中( )A地址递增顺序 B地址递减顺序 C长度递增顺序 D长度递减顺序55.在页式虚存管理中,_有一个页表( )A整个主存空间 B整个虚存空间 C每个作业 D每个用户文件56.在页式虚拟存储管理中,LRU调度算法是指先淘汰( )A最早进入主存的页面 B近期最久未被访问的页面C近期被访问次数最少的页面 D以后不再被访问或距当前最长时间后再访问的页面57.CPU执行用户程序时，先对每一个访问主存的地址进行核查，允许访问主存的关系式是（ ） A.访问地址基址寄存器值B.访问地址基址寄存器值+限长寄存器值C.基址寄存器值访问地址基址寄存器值+限长寄存器值
15、D.访问地址=基址寄存器值+限长寄存器值58.在可变分区方式管理下，收回主存空间时，应检查是否有与归还区相邻的空闲区并进行合并。假定空闲区表中，已有第j栏和第k栏空闲区，此时作业归还的分区始址为S，长度为L。并且有：S=第j栏始址+第j栏长度，且第k栏始址=S+L，则表示归还区 ( )A.有下邻空闲区 B.有上邻空闲区C.既有上邻空闲区，又有下邻空闲区 D.既无上邻空闲区，又无下邻空闲区59实存的存储分配算法用来决定输入的程序和数据放到主存中的位置，采用“总是把程序装入主存中最大的空闲区域”的算法称为（ ）A最优适应算法B最坏适应算法C最先适应算法D循环最先适应算法60虚拟存储系统中，完成地址
16、转换工作的是（ ）A硬件 B地址转换程序C装入程序和地址转换程序 D装入程序二、多项选择题61、可变分区管理的主存分配算法中，需要在空闲区表中将空闲区项按长度以递增或递减次序排列的分配算法是（ ）A、最先适应B、循环最先适应C、最优适应D、最坏适应E、随机适应62.通常用动态重定位装入作业的存储管理方式有（）A.单用户连续存储管理B.固定分区存储管理C.可变分区存储管理D.页式存储管理E.页式虚拟存储管理63可用静态重定位装入作业的存储管理方式有()A单用户连续B固定分区C采用移动技术的可变分区D页式E页式虚拟64CPU中与地址转换有关的寄存器是( )A指令寄存器B基址寄存器C程序状态字寄存器
17、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.可变分区存储管
18、理D.页式存储管理71在下列算法中，用于页面调度的算法是( )A先进先出B先来先服务C最近最不常用D优先数E响应比最高者优先三、填空题74.通常在空闲区表中把空闲区项按地址顺序从小到大排列的主存分配算法称为_最先适应分配_算法。75.页式存储管理中，在逻辑空间连续，而物理空间不连续情况下，硬件的地址转换机构通过_页表_能正确地转换地址。76.可变分区存储管理的主存分配算法中，寻找次数最少的是_最坏适应分配_算法。77.主存储器中，存储单元通常使用的编址单位是_字节_。78.页式存储管理中，作业的大小体现在该作业的_页表_中。80.设某页式存储管理主存的地址是20位，其中12位是页内地址，则该系
19、统的页面长度为_4096_字节，最大可存放256页。81、采用可变分区管理主存时，移动技术可以集中分散的空闲区，还可便于作业_动态扩充主存。82、必须有硬件地址转换机构的地址转换方式称为_动态重定位_。83、页式存储管理中的页表，其主要内容应是_逻辑地址中的页号与主存中块号的对应关系_。84.地址转换是在作业执行前集中完成，执行中无需再进行地址转换的定位方式称为_静态重定位_。85.可变分区存储管理的主存分配算法中，分配的空闲块与装入作业尺寸最接近的是_最优适应分配算法_。86.页式存储管理中，对于多个作业共享的块，限制各作业_访问 _。87把逻辑地址转换成绝对地址的工作称为_重定位（地址转换
20、）_。88可变分区存储管理的主存分配算法中，寻找次数最少的是_最坏适应分配算法_。89允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为_虚拟存储管理。90、采用三级页表要比采用单级页表时访问存储器次数多_2_次。91、现在常用的辅助存储器中速度最快的是_磁盘_。92、页式存储管理中，地址转换主要是通过_硬件的地址转化机构_来实现。93辅助存储器通常指的是_磁盘、磁带、光盘等_。94单用户连续存储管理是采用_静态重定位_方式进行地址转换的。95可变分区存储管理中，可用一张空闲区表来管理各分区的分配和回收，当某作业完成，回收该分区时发现空闲区表项不仅不增加，还减少了一项，说明该作业_
21、既有上邻空闲区，又有下邻空闲区_。96.处理器不能直接访问的存储器是_辅助存储器_。97.可变分区存储管理中，可用一张空闲区表来管理各分区的分配和回收，当某作业完成，回收该分区时，发现空闲区表项没有增加，则说明该作业_有上邻空闲区或下邻空闲区_。98.在单用户连续存储管理中，可采用_对换_技术让多个用户作业轮流进入主存储器执行。99.计算机中，存储单元通常以_字节_为单位进行编址。100.在作业执行过程中，无需要再进行地址转换工作的定位方式成为_静态重定位_。101.请求调页系统有多种置换算法：选择最先进入内存的页面予以淘汰的算法称为_先进先出调度算法_；选择自上次访问以来所经历时间最长的页面
22、予以淘汰的算法称为_最近最久未使用调度算法_。102.操作系统的存储管理部分所管理的存储器可以分成_主存储器_和_辅助存储器_两类。103.主存储器的存储单元是以_字节_为单位。104._虚拟存储器_实际上是操作系统的一种存储管理方式，起到了扩充主存空间的作用。105.假定一个盘组共有50个柱面，每个柱面有8个磁道，每个盘面分成8个扇区；柱成、磁头、扇区和存储块的编号都是从0开始。当存储块的块号为B时，那么计算它所对应的柱面号的算式是_B/64_，扇区号的算式是_ B mod 64 mod 8_。106.把_逻辑_地址转换为_绝对_地址的工作称为地址映射。107.静态重定位在_作业被装入_时进
23、行。动态重定位在_作业被执行_时进行。108地址重定位指的是把_逻辑地址_转换成_绝对地址_。109在UNIX操作系统中，把磁盘存储空间的空闲块成组链接。每100个空闲块为一组，最后不足100块的那部分磁盘物理块号及块数记入_专用块_中。110.处理器必须按照_绝对_地址去访问主存储器，才能保证程序的正确执行。112.固定分区存储管理中的作业装入固定的主存区域，故可采用_静态重定位_方式装入。113早期个人计算机的存储管理一般采用_单用户连续存储_管理方式。114页式存储管理中，处理器设置的地址转换机构是页表始址寄存器。115.主存管理中，把逻辑地址转换为绝对地址称为_重定位_或_地址转换_。
24、116.虚拟存储器的容量由计算机的_地址结构_和_辅助存储器_的容量决定。117.每个用户都可认为自己的作业和数据可放在一组从_“0”_地址开始的连续空间中，这种地址称为_逻辑地址_。118.存储管理中，把主存空间的地址编号称为主存的绝对地址，把_用户程序中使用的地址称为逻辑地址。119.在动态分区的内存分配中，倾向于优先使用低地址部分空闲区的算法是_最先适应分配算法_；最能满足要求分配给进程的算法是最坏适应分配算法；每次分配时把既能满足要求又是最小空闲区分配给进程的算法是最优适应分配算法。120.在分页址转换机构中，按逻辑地址的_页号_查页表得到该页对应的_块号_，再按逻辑地址中的页内地址换
25、算出欲访问的主存单元的绝对地址。121.实现虚拟存储器后,从系统角度看,提高了主存空间_利用率_;从用户角度看,用户可在超过_主存的实际的容量_的存储空间中编织程序.122动态重定位是由软件和_硬件_相互配合实现的，在装入作业时，不进行_地址转换_。123页式虚拟存储管理是在页式存储管理的基础上实现虚拟存储器的，首先需要把作业信息作为副本存放在磁盘上，作业执行时，把作业的_部分页面_装入主存储器。四、简答题125.试述页式存储管理中高速缓冲寄存器(或快表)的作用。 快表用来存放当前经常使用的页表表项，则在查页表时可以减少指令的执行时间，提高作业的运行速度，只有当快表不中时，才需访问内存。126
26、.页式存储管理中是否存在碎片？请说明理由。页式存储管理中不存在碎片。页式存储管理是把程序的逻辑空间分成若干页，把内存的物理空间按同样尺寸分成若干块， 可将程序的分页和内存的块一一对应起来，而且程序的页可以分散放在内存的块中，不必须一定要连续。127、简述动态重定位与静态重定位的主要区别。或：静态重定位和动态重定位的不同在于：静态重定位是在作业装入的时候一次完成，动态重定位是在作业执行时再实现的。静态重定位是软件支持的，动态重定位是硬件和软件合作实现的。静态重定位不能实现主存的移动，而动态重定位可以。128.说明可变分区存储管理中的最坏适应算法的执行过程，以及该算法的优缺点。最坏使用算法总是挑选
27、一个最大的空闲区分割一部分给作业使用，使剩下的部分不至于太小，仍可供分配使用。 优点：由于空闲表中第一个登记项所对应的空间总是最大的，所以作业可以快速地分配到主存空间。 缺点：空闲表登记项必须按照空闲区长度以递减顺序排列，对后进入的大作业容易出现无足够主存空间分配的情况。129简述存储管理中移动技术的优缺点。优点：集中分散的空闲区,(1分) 便于作业动态扩充主存,(1分)缺点：会加大系统开销,(1分) 移动是有条件的。(1分)130、简述采用“移动技术”收集分散主存空闲区的优缺点。答案同129题131试述操作系统中存储管理的主要功能。对主存储器中的用户区域进行管理；（1分） 主存空间的分配和回
28、收；（1分） 主存空间的共享和保护；（1分） 地址转换（重定位）以及主存空间的扩充（虚拟存储器技术）。（1分）132.试述在页式存储管理中，每取一条指令或一个操作数都要比连续存储管理多一次访问主存的原因。先要访问页表，找到指令或操作数所在的页面，才能读取该页面中的指令或操作数。133.试比较固定分区和可变分区存储管理的优缺点。固定分区 优点：能支持多道程序设计。无需专门的硬件地址转换机构。缺点：主存利用率不算太高，分配中出现内部零头问题。分区大小固定不灵活，不能为程序动态申请内存。不具备虚拟存储能力。可变分区 优点：支持多道程序设计。没有内部零头问题，主存利用率比固定分区高。采用移动技术后可以
29、满足正在执行的作业的主存扩充的要求。缺点：动态重定位和保护措施需要硬件机构支持，成本高。由于有外部零头，所以主存利用率依然不算很高。移动技术开销很大。每次必须将作业完整调入并连续存放，主存利用率不高。不具备虚拟存储能力。134试列出主存中某空间去配后空闲区表项变化的四种可能情况。（1）有上邻空闲区，无下邻空闲区，空闲区表项数不变，长度增加，始址不变（2）有下邻空闲区，无上邻空闲区，空闲区表项数不变，长度增加，始址前移（3）既有上邻空闲区，又有下邻空闲区，空闲区表项数减1，长度增加（4）既无上邻空闲区，又无下邻空闲区，空闲区表项数加1 135.分页存储管理中，页表的功能是什么？页表指出了逻辑地址
30、中的页号与主存中块号的对应关系。在作业执行过程中，处理器每执行一条指令时，都要让地址转换机构按逻辑地址中页号查页表，得到该页对应的主存块号，再按逻辑地址中页内地址换算出欲访问的主存单元的绝对地址。136.简述可变分区方式存储管理采用移动技术的目的及注意问题。采用移动技术的目的：集中分散的空闲区；便于作业动态扩充主存注意问题：会加大系统开销；移动是有条件的。五、综合题137.某采用页式存储管理的系统接受了一个共7页的作业，该作业执行时依次访问的页面是：1，2，3，4，2，l，2，3，2，4，5，2，7，6，4。假设系统只给该作业3个主存工作块，且先将开始三页依次装入主存。当分别采用先进先出(FI
31、FO)和最近最久未使用(LRU)调度算法时，作业执行过程中会产生多少次缺页中断?并依次写出每次中断后应淘汰的页。答：采用先进先出(FIFO)算法：144443333222422211114447773333222255566 1 2 3 4 1 2 3 4 5 2采用先进先出(FIFO)算法共产生10次缺页中断。依次淘汰的页为：1，2，3，4，1，2，3，4，5，2采用最近最久未使用(LRU)调度算法：123441132452723421232452763421232452764 1 3 4 1 3 4 5 2采用最近最久未使用(LRU)调度算法共产生8次缺页中断。依次淘汰的页为：1，3，4，
32、1，3，4，5，2138现有一台16位字长的专用机，采用页式存储管理。主存储器共有4096块(块号为04095)，现用位示图分配主存空间。试问：(1)该位示图占用几个字?(2)主存块号3999对应位示图的字号和位号(均从0开始)各是多少?(3)位示图字号199，位号9对应主存的块号是多少?（1）该位示图占用的字数：409616=256 （2）字号=块号字长= 399916=249 位号=块号mod字长=3999mod 16=15（3）位示图字号199，位号9对应主存的块号为：199169=3193139页式管理中，用一张16个字长为32位的字构成的位示图分配512个主存页面，编号习惯都从0开始
33、。试问：（1）399号页面对应的字号和位号；（2）9号字的18号位对应的页面号。（1） 字号=块号字长= 39932=12 位号=块号mod字长=399mod 32=15（2）9号字的18号位对应的页面号为： 93218=306140.分别采用先进先出（FIFO）和最近最久未使用调度算法（LRU）调度19九个页面的作业。该作业运行时，调用页面的次序为：。如果该作业运行时最多可以占用4个主存块，且前4页1、2、5、6已装入主存。请说明完成该作业（1）两算法各自发生缺页中断的次数；（2）两算法各自淘汰页面的次序。141.某系统采用页式存储管理，运行一个共有九页的作业，依次访问的页面的次序为，若前五
34、页已装入主存且维持五个页在主存工作，试问分别用FIFO和LRU调度算法时，完成该作业会产生的缺页中断次数和淘汰页面的次序?答：采用先进先出(FIFO)算法：1 2 3 7 8 2 1 4 1 2 3 1 5 2 6 3 9 3 5 2 6111111144444446666666222222221111111199999333333333222222222222777777777733333333333888888888888555555555 1 2 3 7 8 4 1采用先进先出(FIFO)算法共产生7次缺页中断。依次淘汰的页为：1，2， 3， 7， 8， 4， 1采用最近最久未使用(LR
35、U)调度算法：1 2 3 7 8 2 1 4 1 2 3 1 5 2 6 3 9 3 5 2 6111111377788443155269222223788844231522693333337822412315266935777778214123152639352888882141231526393526 3 7 8 4 1采用最近最久未使用(LRU)调度算法共产生5次缺页中断。依次淘汰的页为：3，7，8，4，1142.某操作系统采用可变分区分配存储管理方法，用户区为512K且始值为0，用空闲分区表管理空闲分区。若分配时采用分配空闲低地址部分的方案，其初始时用户区的512K空间空闲，对下述申请
36、序列：申请300K，申请100K，释放300K，申请150K，申请30K，申请40K，申请60K，释放30K；回答下列问题：（1）采用首次适应算法，空闲分区中有哪些空闲块（给出始址，大小）？（2）采用最佳适应算法，空闲分区中有哪些空闲块（给出始址，大小）？00149149179279299219209299399399469511429511 （1）图 （2）图（1）有3块空闲块： （2）有3块空闲块：始址大小始址大小149K30K209K90K279K20K399K30K399K112K469K42K143试述可变分区存储管理中采用移动技术的作用和限制。144.分页式存储空间的分配由于块的大
37、小是固定的，可以用一张位示图(Bit map)来构成主存分配表。现设主存有8192块，则可用字长为32位的256个字作为位示图。若块号、字号、位号(从高位到低位)都是从0开始，试问4999块对应的字号和位号；129字的29位对应哪一块?（1） 字号=块号字长= 499932=156 位号=块号mod字长=4999mod 32=7（2）129字的29位对应的块号为： 1293229=4157145.分页式存储空间的分配由于块的大小是固定的，可以用一张位示图(Bit map)来构成主存分配表。现设主存有8192块，可用字长为32位的256个字作为位示图。若块号，字号，位号(从高位到低位)分别从1、
38、0、0开始，试问5999块对应的字号和位号?99字的19位对应哪一块?（1） 字号=块号字长= （5999-1）32= 187 位号=块号mod字长=（5999-1）mod 32=14（2）99字的19位对应的块号为： 993219+1=3188146可变分区存储管理中，作业的撤离必定会修改内存的“空闲区表”，试画出因作业撤离修改“空闲区表”的四种情况。147.假定在一个请求页式存储管理系统中，某作业J所涉及的页面依次为： 3，2，1，4，4，5，3，4，3，2，1，5并已知主存中有3个可供作业J使用的空白存储块（块的大小与页面大小相同），试说明采用FIFO和LRU两种算法进行页面置换时，缺页中断的次数各是多少？写出内存块中页面变化的过程。答：采用先进先出(FIFO)算法：333444444222222255555111111333335 采用先进先出(FIFO)算法共产生9次缺页中断。采用最近最久未使用(LRU)调度算法：333221455432
