发布时间 : 星期一 文章操作系统概论第三章答案汇总更新完毕开始阅读
(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 8 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 2 3 7 8 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 5 1 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 1 2 3 7 采用先进先出(FIFO)算法共产生 7 次缺页中断。 依次淘汰的页为：1，2， 3， 7， 8， 4， 1 采用最近最久未使用(LRU)调度算法： 1
2
3
7
8
2
1
4 1
2
3
1
5 5 8 5 5 4 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 1
5 2 6 9 3 2 6 9 3 5 6 9 3 5 2 9 3 5 2 6 3 7 8 采用最近最久未使用(LRU)调度算法共产生 5 次缺页中断。 依次淘汰的页为：3，7，8，4，1
4
142.某操作系统采用可变分区分配存储管理方法，用户区为 512K 且始值为 0，用空闲分区 表管理空闲分区。若分配时采用分配空闲低地址部分的方案，其初始时用户区的 512K 空间空闲，对下述申请序列：申请 300K，申请 100K，释放 300K，申请 150K，申请 30K，申请 40K，申请 60K，释放 30K；回答下列问题：
（1）采用首次适应算法，空闲分区中有哪些空闲块（给出始址，大小）？ （2）采用最佳适应算法，空闲分区中有哪些空闲块（给出始址，大小）？ 0 149 179 219 279 299 399 511 （1）图
（2）图
（1）有 3 块空闲块： （2）有 3 块空闲块：
始址 大小 始址 大小
149K 30K 209K 90K
279K 20K 399K 30K 399K 112K 469K 42K
143．试述可变分区存储管理中采用移动技术的作用和限制。
0 149 209 299 399 429 469 511
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 5 5 5 5 5 1 1 1 1 3 3 3 3 √ √ √ √ √ √ √ 采用先进先出(FIFO)算法共产生 9 次缺页中断。
2 2 1 1 3 5 √ √
148.在一个请求分页系统中，假如系统分配给一个作业的物理块数为 3，且此作业的页面走 采用最近最久未使用(LRU)调度算法： 3 3 3 2 2 1 4 5 5 4 3 2 向 2 2 1 1 4 5 3 4 3 2 1 为 3 2 4 1 4 4 5 3 4 3 2 1 5 √ √ √ √ √ √ √ √ √ 2 1 3 1 5 2 3 4 2。试用先进先出（FIFO）调度算法时，作业执行过程中会产 采用最近最久未使用(LRU)调度算法共产生 9 次缺页中断。
生多少次缺页中断（包括首次访问一页时的缺页）？写出依次产生缺页中断后应淘汰 的页。
答：采用先进先出(FIFO)算法：
2 3 2 4 3 2 4 2 3 2 4 1 1 2 4 3 3 1 1 1 3 3 4 4 2 5 1 3 5 4 2 3 2 2 3 3 5 5 1 4 2 4 5 3 2 2 4 5 依次淘汰的页为：3，采用先进先出(FIFO)算法共产生 8 次缺页中断。 3 3 2， 4，1， 3
149．假定某页式存储管理的系统允许作业使用的最大逻辑地址空间有 128 页，每页 1024
个字节，而主存被划分成 32 块。那么，逻辑地址需要用多少位来表示?表示主存的地 址需要多少位? 逻辑地址：7+10=17 主存的地址：5+10=15
150.在一个请求分页系统中，假如系统分配给一个作业的物理块数为 3，并且此作业的页面 走向为 2、3、2、1、5、2、4、5、3、2、5、2。试用 FIFO 和 LRU 两种算法分别计算 出程序访问过程中所发生的缺页次数，写出物理块中页号变化过程。 答：采用先进先出(FIFO)算法： 2 2 √ 3 2 3 2 2 3 1 5 2 5 3 3 1 1 √ √ 2 4 5 5 5 5 2 2 2 1 4 4 √ √ 3 2 3 3 2 2 4 4 √ 5 2 3 3 5 5 4 2 √ √ √