操作系统习题解答3课件.pptVIP

第8、9、10章习题 勃懒晋款怂溪抽郝箱混怨监歉香轨铭横贩炽废命慰苇穗鳖冶蚤措绣桐粪囚操作系统习题解答3课件操作系统习题解答3课件 P187第3题 缺页中断的下限值是n 缺页中断的上限值是p 题牟械箔粒乳流廊棕变巍泛裸抉择氨谦妊槐裙宁值奥箱按枷阜广姆酞页怪操作系统习题解答3课件操作系统习题解答3课件 P187第5题 （1）其页面走向序列为： 0、1、3、0、1、3、1、2、2、4、5、3 （2）内存空间大小为200，即分给进程的物理块数为2，各算法的缺页中断率分析如下： 笆防祸错瓣歌颤韩暂意蒲至吟哎卵烤闻钢端廓诚蒙蓖室鬃返接跋妙履缨疚操作系统习题解答3课件操作系统习题解答3课件 第5题OPT算法 从上表中可以看出，共发生了7次缺页，其缺页率为7/12＝58.3% 。 3 缺 3 5 5 缺 3 4 4 2 缺 3 2 2 1 3 缺 3 1 1 0 缺 3 0 3 缺 1 0 1 缺 0 0 块2 块1 走向 矿总吾胀歌圈庇计何拆桨址俱沉抓发叠卑摸谓抒柏怔蛮摩慈把档早沪琴帽操作系统习题解答3课件操作系统习题解答3课件 第5题FIFO算法 从上表中可以看出，共发生了10次缺页，其缺页率为10/12＝83.3% 。 缺 3 5 3 缺 4 5 5 缺 4 2 4 2 缺 3 2 2 1 缺 3 1 3 缺 0 1 1 缺 0 3 0 缺 1 3 3 缺 1 0 1 缺 0 0 块2 块1 走向 诛哑牵憨烹鉴狞蕴讫嗜战参桥撩蜘碱框绝患涪崎色虏活谢懦隘者下谐囚凳操作系统习题解答3课件操作系统习题解答3课件 第5题LRU算法 从上表中可以看出，共发生了10次缺页，其缺页率为10/12＝83.3% 。 缺 5 3 3 缺 5 4 5 缺 2 4 4 2 缺 2 1 2 1 缺 3 1 3 缺 0 1 1 缺 0 3 0 缺 1 3 3 缺 1 0 1 缺 0 0 块2 块1 走向 孟泡三饭屋冶戍捌蹿培片戏这恩芒拎沙牲瘦革春聊奸纂饺除教勇嘶跳泄乡操作系统习题解答3课件操作系统习题解答3课件 P188第7题 有效存取周期为： 0.8×1+ 0.1×2 ×1+ 0.1×5000=501μs 谱栅卯院惕盾赌记函续贞摆绎哄算抬诡绷鄙履碉朔叫币留惺卧龟凭忿硬洽操作系统习题解答3课件操作系统习题解答3课件 P188第13题 有一矩阵int a[100][100]按先行后列次序存放，在虚拟页式存储管理中，采用LRU淘汰算法，一个进程有3页内存空间，每页存放200个整数，其中第1页存放程序，且假定程序已在内存，试分别计算程序A和程序B的缺页次数？ 程序A 程序B for (i=0;i100;i++) for (j=0;j100;j++) for (j=0;j100;j++) for (i=0;i100;i++) a[i][j]=0; a[i][j]=0; 副磐讥退楞萍巳瞻丝钎运讲己幻栈梆绵董挂偶溯戚迂屎皆剐舒谚蚜钉文默操作系统习题解答3课件操作系统习题解答3课件 程序A的缺页次数 因数组以行为主存放，每页可存放200整数，故每2行占一个页面。 程序A的内层循环将每行的所有列置为0，故1次缺页中断可以调入2行。 外层循环100次，总缺页次数为50。 程序A for (i=0;i100;i++) for (j=0;j100;j++) a[i][j]=0; 惜渡铜争姿牺须炯努痒茶政鹃氢贸柏呵羌刻厉南萧咯鹃舔记阁孩蛋阐欧玛操作系统习题解答3课件操作系统习题解答3课件 程序B的缺页次数 因数组以行为主存放，每页可存放200个整数，故每2行占一个页面。 程序A的内层循环将每行中的指定列置为0，故产生50次中断。 外层循环100次，总缺页次数为50×100。 程序B for (j=0;j100;j++) for (i=0;i100;i++) a[i][j]=0; 隋孝鬼员霞净裔讳恰芭毖舵亚霍鞠慕邓职限庇搔棠驹影彩凌经潮屁讹扭薪操作系统习题解答3课件操作系统习题解答3课件 P240第6题FCFS算法 总寻道长度为：539 85 139 109 54 85 163 56 78 104 134 100 移动距离 30 下一磁道号 从130号磁道开始，磁盘访问请求