操作系统复习题.pptVIP

* 操作系统复习 * 解：(1)我们可以画出CPU的运行轨迹图如下图粗线所示。 0 50 100 150 200 A打印 300 ms A B A打印 B输入 从上图可以看出，CPU有等待时间，在100ms到150ms之间，共空闲50ms。在这段时间，A等待打印完成，B等待输入数据，CPU无事可做。 （2）程序A无等待现象；程序B有等待现象，在0～50ms之间以及180ms～200ms之间等待CPU。 * 操作系统复习 * 一个32位地址的计算机系统使用二级页表，虚地址分为10位顶级页表，10位二级页表，其余是页内偏移。 试问： (1) 页面长度是多少？ (2) 虚拟地址空间有多少个页面？ 答: (1) 32位地址，顶级页表与二级页表个10位，因此，页内地址为：32-10-10=12位。 即页面长度为：212=4096字节=4KB （2）页面数为：1024×1024=220项 * 操作系统复习 * 答: 表项个数: 210/2=29 二级页表页数: 216/29 = 27 = 128 21 某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210字节，页表项大小为2字节，逻辑地址结构为：页目录号 页号 页内偏移量，逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是 。 A．64 B．128 C．256 D．512 B * 操作系统复习 * 22．在页式虚存管理系统中，假定驻留集为m个页面（初始所有页帧均为空），在长为p的引用串中具有n个不同的页号(nm)，对于FIFO、LRU两种页面置换算法，试给出页故障数的上限和下限，说明理由，并举例说明。 答：对于FIFO，页故障数的上限是p，下限是n。因为FIFO淘汰掉先进来的页，而不管其页面以后是否还会用到。在极端情况下，可能刚淘汰的页又接着要使用。故页故障数上限为p；而不同的页至少有一次页故障，故下限是n。 * 操作系统复习 * 对于LRU，页故障数的上限是p，下限是n。因为同样可能刚淘汰的页又接着要使用。故页故障数上限为p；而不同的页至少有一次页故障，故下限是n。 例如，对于页面引用串：0，1，2，3，0，1，2，分配的内存块数为3。n=4，p=7，m=3，由页面置换图易知，采用FIFO和LRU页面置换算法，其页故障数皆为7(即为上限p)。 又如，对于页面引用串：0，1，2，3，1，2，3，分配的内存块数为3。n=4，p=7，m=3，由页面置换图易知，采用FIFO和LRU页面置换算法，其页故障数皆为4 (即下限为n) 。 * 操作系统复习 * process 营业员{ while (TRUE) { P(S1); //若无顾客则等待 V(S2); //唤醒等待叫号的顾客 叫号; 为顾客服务; } } } * 操作系统复习 * 在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题： (1)按FIFO调度算法，将产生多少次缺页中断？依次淘汰的页号是什么？缺页中断率为多少？ (2)按LRU调度算法，将产生多少次缺页中断？依次淘汰的页号是什么？缺页中断率为多少？ * 操作系统复习 * 某进程页面访问序列为4,3,2,1,4,3,5,4,3,2,1,5，且开始时内存中没有页面，分配给该进程的物理块数是3。则采用FIFO页面置换算法是缺页率是_____，采用LRU页面置换算法时缺页率是_____。 页面走向 4 3 2 1 4 3 5 4 3 2 1 5 第1块 4 4 4 1 1 1 5 5 5 5 5 5 第2块 3 3 3 4 4 4 4 4 2 2 2 第3块 2 2 2 3 3 3 3 3 3 1 1 缺页标记 √ √ √ √ √ √ √ √ √ FIFO置换算法，其页面访问过程 缺页9次，缺页率为9/12=75% * 操作系统复习 * 页面走向 4 3 2 1 4 3 5 4 3 2 1 5 第1块 4 4 4 1 1 1 5 5 5 2 2 2 第2块 3 3 3 4 4 4 4 4 4 1 1 第3块 2 2 2 3 3 3 3 3 3 5 缺页标记 √ √ √ √ √ √ √ √ √ √ LRU置换算法，其页面访问过程 缺页10次，缺页率为10/12=83.3% 【注意】通常认为LRU算法比FIFO算法性能好，但不能一概而论。 页面置换次数、缺页次数、缺页率的区别。 对上述问题，考虑时钟(Clock)算法。 * 操作系统复习 * 页面走向 4 3 2 1 4 3