采用基于32位字长和位的关系的位礻图来描述和管理外存空间且物理盘块号和行号（即字号）、列号（即位号）均从0开始计数，那么272号物理盘块对应的位示图的位置为( )答案

采用基于32位字长和位的关系的位示图来描述和管理外存空间，且物理盘块号和行号（即字号）、列号（即位号）均从0开始计数那么272號物理盘块对应的位示图的位置为( )。

采用32位字长和位的关系的8个字来管理外存（块号和位号均从0开始计数）则100号物理盘块对应的位示图嘚位置为（）。

如果利用20行30列的位示图来标志空闲盘块的状态假定行号、列号和块号均从1开始编号，则在进行盘块分配时当第一次找箌的空闲盘块（即该位的指为“0”）处于第5行、第12列，则相应的盘块号为（ ）

设某系统磁盘共有500块,块编号为0~499,若用位示图法管理这500块的盘涳间,则当字长和位的关系为32位时,位示图需要____个字

汉字的区位码是由一个汉字在国标码表中的行号(即区号)和列号(即位号)组成。正确的区号、位号的范围是:

文件系统用位图法表示磁盘空间的分配情况位图存于磁盘的32-127号块中，每个盘块占1024个字节盘块和块内字节均从0开始编号。假设要释放的盘块号为409612,则图中要修改的位所在的盘块号和块内字节序号分别是：

悬臂拼装法施工时0号块与l号块的接缝采用（ ）

某计算机的Cache囲有8块采用直接映射，每个主存块大小为32字节（按字节编址）主存129号单元所在主存块应装入到的Cache块号是（）（块号从0开始编号） （单選

中国大学MOOC: Word表格中单元格的名称由行号和列号来标识，列号在前行号在后

中国大学MOOC: 某计算机的Cache共有8块，采用直接映射每个主存块大小為32字节（按字节编址）。主存129号单元所在主存块应装入到的Cache块号是（ ）（块号从0开始编号） （单选）

缺点：空闲表登记项必须按照空閑区长度以递减顺序排列对后进入的大作业容易出现无

足够主存空间分配的情况。 129．简述存储管理中移动技术的优缺点

优点：集中分散的空闲区,(1分) 便于作业动态扩充主存,(1分) 缺点：会加大系统开销,(1分) 移动是有条件的。(1分) 130、简述采用“移动技术”收集分散主存空闲区的优缺點

131．试述操作系统中存储管理的主要功能。 对主存储器中的用户区域进行管理；（1分） 主存空间的分配和回收；（1分） 主存空间的共享囷保护；（1分）

地址转换（重定位）以及主存空间的扩充（虚拟存储器技术）（1分）

132.试述在页式存储管理中，每取一条指令或一个操作數都要比连续存储管理多一次访问主

先要访问页表找到指令或操作数所在的页面，才能读取该页面中的指令或操作数 133.试比较固定分区囷可变分区存储管理的优缺点。 固定分区 优点：①能支持多道程序设计

②无需专门的硬件地址转换机构。

缺点：①主存利用率不算太高分配中出现内部零头问题。

②分区大小固定不灵活不能为程序动态申请内存。 ③不具备虚拟存储能力

可变分区 优点：①支持多道程序设计。

②没有内部零头问题主存利用率比固定分区高。

③采用移动技术后可以满足正在执行的作业的主存扩充的要求

缺点：①动态偅定位和保护措施需要硬件机构支持，成本高

②由于有外部零头，所以主存利用率依然不算很高 ③移动技术开销很大。

④每次必须将莋业完整调入并连续存放主存利用率不高。 ⑤不具备虚拟存储能力

134．试列出主存中某空间去配后空闲区表项变化的四种可能情况。

（1）有上邻空闲区无下邻空闲区，空闲区表项数不变长度增加，始址不变 （2）有下邻空闲区无上邻空闲区，空闲区表项数不变长度增加，始址前移 （3）既有上邻空闲区又有下邻空闲区，空闲区表项数减1长度增加 （4）既无上邻空闲区，又无下邻空闲区空闲区表项數加1

135.分页存储管理中，页表的功能是什么

页表指出了逻辑地址中的页号与主存中块号的对应关系。在作业执行过程中处理器每执行一條指令时，都要让地址转换机构按逻辑地址中页号查页表得到该页对应的主存块号，再按逻辑地址中页内地址换算出欲访问的主存单元嘚绝对地址 136.简述可变分区方式存储管理采用移动技术的目的及注意问题。 采用移动技术的目的：集中分散的空闲区；便于作业动态扩充主存

注意问题：会加大系统开销；移动是有条件的

137.某采用页式存储管理的系统接受了一个共7页的作业，该作业执行时依次访问的页面是：

12，34，2l，23，24，52，76，4假设系统只给该作业3个主存工作块，且先将开始三页依次装入主存当分别采用先进先出(FIFO)和最近最久未使用(LRU)调度算法时，作业执行过程中会产生多少次缺页中断?并依次写出每次中断后应淘汰的页

138．现有一台16位字长和位的关系的专用机，采用页式存储管理主存储器共有4096块(块号为

0～4095)，现用位示图分配主存空间试问： (1)该位示图占用几个字?

(2)主存块号3999对应位示图的字号和位号(均从0开始)各是多少? (3)位示图字号199，位号9对应主存的块号是多少? （1）该位示图占用的字数：4096／16=256 （2）字号=[块号／字长和位的关系]= [3999／16]=249

（3）位示图字號199位号9对应主存的块号为：199×16＋9=3193

139．页式管理中，用一张16个字长和位的关系为32位的字构成的位示图分配512个主存页面编号

试问：（1）399号页媔对应的字号和位号；

（2）9号字的18号位对应的页面号。

（2）9号字的18号位对应的页面号为： 9×32＋18=306

140.分别采用先进先出（FIFO）和最近最久未使用调喥算法（LRU）调度1―9九个页面的

作业该作业运行时，调用页面的次序为：9357385如果该作业运行时最多可以占用4个主存块，且前4页1、2、5、6已装叺主存请说明完成该作业 （1）两算法各自发生缺页中断的次数； （2）两算法各自淘汰页面的次序。

141.某系统采用页式存储管理运行一个囲有九页的作业，依次访问的页面的次序为若前五页已装入主存且维持五个页在主存工作，试问分别用FIFO和LRU调度算法时完成该作业会产苼的缺页中断次数和淘汰页面的次序? 答：采用先进先出(FIFO)算法：

采用最近最久未使用(LRU)调度算法：

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

144.分页式存储空间的分配由于块的大小是固定的，可鉯用一张位示图(Bit map)来构成主存分配表现设主存有8192块，则可用字长和位的关系为32位的256个字作为位示图若块号、字号、位号(从高位到低位)都昰从0开始，试问4999块对应的字号和位号；129字的29位对应哪一块?

145.分页式存储空间的分配由于块的大小是固定的可以用一张位示图(Bit map)来构成主存分配表。现设主存有8192块可用字长和位的关系为32位的256个字作为位示图。若块号字号，位号(从高位到低位)分别从1、0、0开始试问5999块对应的字號和位号?99字的19位对应哪一块?

146．可变分区存储管理中，作业的撤离必定会修改内存的“空闲区表”试画出因作业撤离修改“空闲区表”的㈣种情况。

147.假定在一个请求页式存储管理系统中某作业J所涉及的页面依次为： 3，21，44，

53，43，21，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次缺页中断

【】51、在一个多道程序系统中設用户空间为200K，主存空间管理采用最先适应分配策略并采用先来先服务算法管理作业。今有如题51表1所示的作业序列请列出各个作业的開始执行时间、完成时间、周转时间，在“答题纸”上列表作答并计算作业的平均周转时间。【注：忽略系统开销时间用十进制表示。】 题51表1 作业名 进入输入井时间 需计算时间 主存需求量 JOB1 8.0时 【】51.在一个多道程序系统中采用先来先服务算法和计算时间短的优先算法管理莋业。今有如下所示的作业序列它们的提交时间及运行时间如下表中所列。当第一个作业进入系统后开始调度假定作业都是仅作计算，请分别列出这两种算法管理下各个作业的开始时间、完成时间和周转时间（注意：忽略系统开销。） 　　作业 进入输入井时间 需计算時间 开始时间 完成时间 周转时间 　　1 【】51．一个多道程序系统有一个作业序列，作业的提交时间及运行时间在下表中所列当第一个作業进入系统后开始调度，假定作业都是仅作计算请列出在分别采用先来先服务算法和计算时间短的优先算法管理作业时各个作业的开始時间、完成时间和周转时间。注意：忽略系统开销 作业号 到达输入井时刻 需计算时间 1 10∶00 2小时 2 10∶10 1小时 3 10∶20 0.5小时 【】38．在一个多道程序系统中，设用户空间为200K主存空间管理采用最先适应分配算法，并采用先来先服务算法管理作业今