首页 > 其他 > 详细

设备管理(含虚拟存储管理)

时间:2019-06-13 18:24:10      阅读:112      评论:0      收藏:0      [点我收藏+]

课后练习P294页第5题

答:将访问请求按照柱面号3,7,7,7,30的次序进行处理,7号柱面的访问按照7-1-2,7-2-5,7-2-8执行,将使得磁盘的旋转次数最少。

 

课后练习P294页第7题

(1)先来先服务(FCFS):

移动的总量:(143-86)+(147-86)+(147-91)+(177-91)+(177-94)+(177-94)+(150-94)+(150-102)+(175-102)+(175-130)=565

移动的顺序:86,147,91,177,94,150,102,175,130

技术分享图片

(2)最短查找时间优先算法(SSTF):

移动的总量:(147-143)+(150-147)+(150-130)+(130-102)+(102-94)+(94-91)+(91-86)+(175-86)+(177-175)=162

移动的顺序:147,150,130,102,94,91,86,175,177

技术分享图片

 

(3)扫描算法(SCAN):

移动的总量:(147-143)+(150-147)+(175-150)+(177-175)+(199-130)+(130-102)+(102-94)+(94-91)+(91-86)=169

移动的顺序:147,150,175,177,199,130,102,94,91,86

技术分享图片

 

 

(3)电梯调度算法:

移动的总量:(147-143)+(150-147)+(175-150)+(177-175)+(177-130)+(130-102)+(102-94)+(94-91)+(91-86)=125

移动的顺序:147,150,175,177,130,102,94,91,86

技术分享图片

 

P251,习题20

P252,习题31

 

解:

20、1KB=210B,所以页内地址有10位,0AC5H二进制等于1010 1100 0101,高位10是虚页,转化为十进制是2,虚页2对应的页框是8,8转化为二进制等于1000,所以0AC5H对应的物理地址是10001011000101;

        1AC5H二进制等于1 1010 1100 0101,高位110是虚页,转化为十进制是6,依题意虚页号和物理页号对照关系中没有虚页号6,所以会产生页失效错误。

31、(1)0,0,1,1,0,3,1,2,2,4,4,3

  (2)FIFO:

0

 0  0  1  1  3  2
   

 3  2  2  4

 

    LRU:

0 0 0 0 0 0 1 1 1 4 4 4
    1 1 1 3 3 2 2 2 2 3

 

    OPT:

0 0 0 0 0 3 3 3 3 3 3 3
    1 1 1 1 1 2 2 4 4 4

设备管理(含虚拟存储管理)

原文:https://www.cnblogs.com/djdh/p/11018362.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!