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

第8、9、10章习题 P187第3题 缺页中断的下限值是n 缺页中断的上限值是p P187第5题 （1）其页面走向序列为： 0、1、3、0、1、3、1、2、2、4、5、3 （2）内存空间大小为200，即分给进程的物理块数为2，各算法的缺页中断率分析如下： 第5题OPT算法 从上表中可以看出，共发生了7次缺页，其缺页率为7/12＝58.3% 。 第5题FIFO算法 从上表中可以看出，共发生了10次缺页，其缺页率为10/12＝83.3% 。 第5题LRU算法 从上表中可以看出，共发生了10次缺页，其缺页率为10/12＝83.3% 。 P188第7题 有效存取周期为： 0.8×1+ 0.1×2 ×1+ 0.1×5000=501μs 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;i1