操作系统习题及答案

《操作系统习题及答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、CH4应用题参考答案1在一个请求分页虚拟存储管理系统中，一个程序运行的页面走向是：1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6。分别用FIFO、OPT和LRU算法，对分配给程序3个页框、4个页框、5个页框和6个页框的情况下，分别求出缺页中断次数和缺页中断率。答：页框数FIFOLRUOPT3456161412915108711877只要把表中缺页中断次数除以20，便得到缺页中断率。2在一个请求分页虚拟存储管理系统中，一个作业共有5页，执行时其访问页面次序为：(1)1、4、3、1、2、5、1、4、2、1、4、5(2)3、2、1、

2、4、4、5、5、3、4、3、2、1、5若分配给该作业三个页框，分别采用FIFO和LRU面替换算法，求出各自的缺页中断次数和缺页中断率。答：(1）采用FIFO为9次，9/12=75％。采用LRU为8次，8/12=67％。(2）采用FIFO和LRU均为9次，9/13=69％。3一个页式存储管理系统使用FIFO、OPT和LRU页面替换算法，如果一个作业的页面走向为：(l)2、3、2、l、5、2、4、5、3、2、5、2。(2)4、3、2、l、4、3、5、4、3、2、l、5。(3)1、2、3、4、1、2、5、l、2、3、4、5。当分配给该作业的物理块数分别为3和4时，

3、试计算访问过程中发生的缺页中断次数和缺页中断率。答：(l）作业的物理块数为3块，使用FIFO为9次，9/12=75％。使用LRU为7次，7/12=58％。使用OPT为6次，6/12==50％。作业的物理块数为4块，使用FIFO为6次，6/12=50％。使用LRU为6次，6/12=50％。使用OPT为5次，5/12=42％。(2）作业的物理块数为3块，使用FIFO为9次，9/12=75％。使用LRU为10次，10/12=83％。使用OPT为7次，7/12=58％。作业的物理块数为4块，使用FIFO为10次，10/12=83％。使用LRU为8次，8/12＝66％

4、。使用OPT为6次，6/12＝50%.其中，出现了Belady现象，增加分给作业的内存块数，反使缺页中断率上升。4、在可变分区存储管理下，按地址排列的内存空闲区为：10K、4K、20K、18K、7K、9K、12K和15K。对于下列的连续存储区的请求：(l)12K、10K、9K,(2)12K、10K、15K、18K试问：使用首次适应算法、最佳适应算法、最差适应算法和下次适应算法，哪个空闲区被使用？答：(1）空闲分区如图所示。答分区号分区长1234567810K4K20K18K7K9K12K15K1）首次适应算法12KB选中分区3，这时分区3还剩8KB。10KB

5、选中分区1，恰好分配故应删去分区1。9KB选中分区4，这时分区4还剩9KB。2）最佳适应算法12KB选中分区7，恰好分配故应删去分区7。1OKB选中分区1，恰好分配故应删去分区1。9KB选中分区6，恰好分配故应删去分区6。3）最差适应算法12KB选中分区3，这时分区3还剩8KB。1OKB选中分区4，这时分区4还剩8KB。9KB选中分区8，这时分区8还剩6KB。4）下次适应算法12KB选中分区3，这时分区3还剩8KB。10KB选中分区4，这时分区4还剩8KB。9KB选中分区6，恰好分配故应删去分区6。(2）原始分区情况同上图。1）首次适应算法12KB选中分区3

6、，这时分区3还剩8KB。10KB选中分区1，恰好分配故应删去分区1。15KB选中分区4，这时分区4还剩3KB。最后无法满足18KB的申请，应该等待。2）最佳适应算法12KB选中分区7，恰好分配故应删去分区7。1OKB选中分区1，恰好分配故应删去分区1。15KB选中分区8，恰好分配故应删去分区8。18KB选中分区4，恰好分配故应删去分区4。3）最差适应算法12KB选中分区3，这时分区3还剩8KB。10KB选中分区4，这时分区4还剩8KB。15KB选中分区8，恰好分配故应删去分区8。最后无法满足18KB的申请，应该等待。4）下次适应算法12KB选中分区3，这时分

7、区3还剩8KB。1OKB选中分区4，这时分区4还剩8KB。15KB选中分区8，恰好分配故应删去分区8。最后无法满足15KB的申请，应该等待。5给定内存空闲分区，按地址从小到大为：100K、500K、200K、300K和600K。现有用户进程依次分别为212K、417K、112K和426K,(l）分别用first-fit、best-fit和worst-fit算法将它们装入到内存的哪个分区？(2）哪个算法能最有效利用内存？答：按题意地址从小到大进行分区如图所示。分区号分区长12100KB500KB345200KB300KB600KB(1)1）first-fit2

8、12KB选中分区2，这时分区2还剩288KB。417