缺点：空闲表登记项必须按照空闲区长度以递减顺序排列，对后进入的大作业容易出现无
足够主存空间分配的情况。 129．简述存储管理中移动技术的优缺点。
优点：集中分散的空闲区,(1分) 便于作业动态扩充主存,(1分) 缺点：会加大系统开销,(1分) 移动是有条件的。(1分) 130、简述采用“移动技术”收集分散主存空闲区的优缺点。
答案同129题
131．试述操作系统中存储管理的主要功能。 对主存储器中的用户区域进行管理；（1分） 主存空间的分配和回收；（1分） 主存空间的共享和保护；（1分）
地址转换（重定位）以及主存空间的扩充（虚拟存储器技术）。（1分）
132.试述在页式存储管理中，每取一条指令或一个操作数都要比连续存储管理多一次访问主
存的原因。
先要访问页表，找到指令或操作数所在的页面，才能读取该页面中的指令或操作数。 133.试比较固定分区和可变分区存储管理的优缺点。 固定分区 优点：①能支持多道程序设计。
②无需专门的硬件地址转换机构。
缺点：①主存利用率不算太高，分配中出现内部零头问题。
②分区大小固定不灵活，不能为程序动态申请内存。 ③不具备虚拟存储能力。
可变分区 优点：①支持多道程序设计。
②没有内部零头问题，主存利用率比固定分区高。
③采用移动技术后可以满足正在执行的作业的主存扩充的要求。
缺点：①动态重定位和保护措施需要硬件机构支持，成本高。
②由于有外部零头，所以主存利用率依然不算很高。 ③移动技术开销很大。
④每次必须将作业完整调入并连续存放，主存利用率不高。 ⑤不具备虚拟存储能力。
134．试列出主存中某空间去配后空闲区表项变化的四种可能情况。
（1）有上邻空闲区，无下邻空闲区，空闲区表项数不变，长度增加，始址不变 （2）有下邻空闲区，无上邻空闲区，空闲区表项数不变，长度增加，始址前移 （3）既有上邻空闲区，又有下邻空闲区，空闲区表项数减1，长度增加 （4）既无上邻空闲区，又无下邻空闲区，空闲区表项数加1
135.分页存储管理中，页表的功能是什么？
页表指出了逻辑地址中的页号与主存中块号的对应关系。在作业执行过程中，处理器每执行一条指令时，都要让地址转换机构按逻辑地址中页号查页表，得到该页对应的主存块号，再按逻辑地址中页内地址换算出欲访问的主存单元的绝对地址。 136.简述可变分区方式存储管理采用移动技术的目的及注意问题。 采用移动技术的目的：集中分散的空闲区；便于作业动态扩充主存
注意问题：会加大系统开销；移动是有条件的。
五、综合题
137.某采用页式存储管理的系统接受了一个共7页的作业，该作业执行时依次访问的页面是：
1，2，3，4，2，l，2，3，2，4，5，2，7，6，4。假设系统只给该作业3个主存工作块，且先将开始三页依次装入主存。当分别采用先进先出(FIFO)和最近最久未使用(LRU)调度算法时，作业执行过程中会产生多少次缺页中断?并依次写出每次中断后应淘汰的页。
答：采用先进先出(FIFO)算法： 1 4 4 4 4 3 3 3 3 2 2 2 4 2 2 2 1 1 1 1 4 4 4 7 7 7 3 3 3 3 2 2 2 2 5 5 5 6 6 1 2 3 4 1 2 3 4 5 2 采用先进先出(FIFO)算法共产生10次缺页中断。 依次淘汰的页为：1，2，3，4，1，2，3，4，5，2
采用最近最久未使用(LRU)调度算法： 1 2 3 4 4 1 1 3 2 4 5 2 7 2 3 4 2 1 2 3 2 4 5 2 7 6 3 4 2 1 2 3 2 4 5 2 7 6 4 1 3 4 1 3 4 5 2 采用最近最久未使用(LRU)调度算法共产生8次缺页中断。 依次淘汰的页为：1，3，4，1，3，4，5，2
138．现有一台16位字长的专用机，采用页式存储管理。主存储器共有4096块(块号为
0～4095)，现用位示图分配主存空间。试问： (1)该位示图占用几个字?
(2)主存块号3999对应位示图的字号和位号(均从0开始)各是多少? (3)位示图字号199，位号9对应主存的块号是多少? （1）该位示图占用的字数：4096／16=256 （2）字号=[块号／字长]= [3999／16]=249
位号=块号mod字长=3999mod 16=15
（3）位示图字号199，位号9对应主存的块号为：199×16＋9=3193
139．页式管理中，用一张16个字长为32位的字构成的位示图分配512个主存页面，编号
习惯都从0开始。
试问：（1）399号页面对应的字号和位号；
（2）9号字的18号位对应的页面号。
（1） 字号=[块号／字长]= [399／32]=12 位号=块号mod字长=399mod 32=15
（2）9号字的18号位对应的页面号为： 9×32＋18=306
140.分别采用先进先出（FIFO）和最近最久未使用调度算法（LRU）调度1—9九个页面的
作业。该作业运行时，调用页面的次序为：1256935498579357385。如果该作业运行时最多可以占用4个主存块，且前4页1、2、5、6已装入主存。请说明完成该作业 （1）两算法各自发生缺页中断的次数； （2）两算法各自淘汰页面的次序。
141.某系统采用页式存储管理，运行一个共有九页的作业，依次访问的页面的次序为123782141231526393526，若前五页已装入主存且维持五个页在主存工作，试问分别用FIFO和LRU调度算法时，完成该作业会产生的缺页中断次数和淘汰页面的次序? 答：采用先进先出(FIFO)算法：
1 2 3 7 8 2 1 4 1 2 3 1 5 2 6 3 9 3 5 2 6 1 2 3 7 1 2 3 7 1 2 3 7 1 2 3 7 1 2 3 7 1 2 3 7 1 2 3 7 4 2 3 7 4 1 3 7 4 1 2 7 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 6 1 2 3 6 1 2 3 6 9 2 3 6 9 2 3 5 6 9 2 3 5 6 9 2 3 5 6 9 2 3 5 8 8 8 8 8 8 8 8 8 8 8 8 5 5 5 5 5 1 2 3 7 8 4 1 采用先进先出(FIFO)算法共产生7次缺页中断。 依次淘汰的页为：1，2， 3， 7， 8， 4， 1
采用最近最久未使用(LRU)调度算法：
1 2 3 7 8 2 1 4 1 2 3 1 5 2 6 3 9 3 5 2 6 1 2 3 7 8 1 2 3 7 8 1 2 3 7 8 1 2 3 7 8 1 2 3 7 8 1 3 7 8 2 3 7 8 2 1 7 8 2 1 4 7 8 2 4 1 7 8 4 1 2 8 4 1 2 3 8 4 2 3 1 4 2 3 1 5 4 3 1 5 2 3 1 5 2 6 1 5 2 6 3 5 2 6 3 9 5 2 6 9 3 2 6 9 3 5 6 9 3 5 2 9 3 5 2 6 3 7 8 4 1 采用最近最久未使用(LRU)调度算法共产生5次缺页中断。 依次淘汰的页为：3，7，8，4，1
142.某操作系统采用可变分区分配存储管理方法，用户区为512K且始值为0，用空闲分区表管理空闲分区。若分配时采用分配空闲低地址部分的方案，其初始时用户区的512K
空间空闲，对下述申请序列：申请300K，申请100K，释放300K，申请150K，申请30K，申请40K，申请60K，释放30K；回答下列问题：
（1）采用首次适应算法，空闲分区中有哪些空闲块（给出始址，大小）？ （2）采用最佳适应算法，空闲分区中有哪些空闲块（给出始址，大小）？ 0 0 209 299 149 149 179 219 279 299 399 399 429 469 511
511 （1）图 （2）图
（1）有3块空闲块： （2）有3块空闲块： 始址 149K 279K 399K 大小 30K 20K 112K
始址 209K 399K 469K 大小 90K 30K 42K 143．试述可变分区存储管理中采用移动技术的作用和限制。
144.分页式存储空间的分配由于块的大小是固定的，可以用一张位示图(Bit map)来构成主存分配表。现设主存有8192块，则可用字长为32位的256个字作为位示图。若块号、字号、位号(从高位到低位)都是从0开始，试问4999块对应的字号和位号；129字的29位对应哪一块?
（1） 字号=[块号／字长]= [4999／32]=156 位号=块号mod字长=4999mod 32=7
（2）129字的29位对应的块号为： 129×32＋29=4157
145.分页式存储空间的分配由于块的大小是固定的，可以用一张位示图(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位对应的块号为： 99×32＋19+1=3188
146．可变分区存储管理中，作业的撤离必定会修改内存的“空闲区表”，试画出因作业撤离修改“空闲区表”的四种情况。
147.假定在一个请求页式存储管理系统中，某作业J所涉及的页面依次为： 3，2，1，4，4，
5，3，4，3，2，1，5并已知主存中有3个可供作业J使用的空白存储块（块的大小与页面大小相同），试说明采用FIFO和LRU两种算法进行页面置换时，缺页中断的次数各是多少？写出内存块中页面变化的过程。 答：采用先进先出(FIFO)算法： 3 3 3 4 4 4 4 4 4 2 2 2 2 2 2 2 5 5 5 5 5 1 1 1 1 1 1 3 3 3 3 3 5 √ √ √ √ √ √ √ √ √ 采用先进先出(FIFO)算法共产生9次缺页中断。
采用最近最久未使用(LRU)调度算法： 3 3 3 2 2 1 4 5 5 4 3 2