操作系统所有作业答案_最新版_.docxVIP

注意：此答案仅供参考，不作为考试的依据，不表示完全正确；使用不当，后果自负。习题7.12 1)页的大小为：Bytes2)能分配的最多页面个数为：个。3)逻辑地址空间最大为：Byte4)物理内存的大小为:Byte习题7.14a)段0开始于位置660，随着偏移量，我们有一个物理地址: 段0开始于位置660，660 + 198 = 858b) 第2个段起始地址为222，长度为198 所以，物理地址为222+156=378c) 段1为422字节的长度，所以这个地址触发段错误d) 996 + 444 = 1440e. 660 + 222 = 882复习题8.3可以根据局部性原理设计算法来避免抖动。总的来说，局部性原理允许算法预测哪一个当前页在最近的未来是最少可能被使用的，并由此就决定候选的替换出的页。复习题8.8CLOCK算法和FIFO策略一样都把分配给进程的页框看做是一个循环缓冲区，按循环方式移动页。时钟算法与FIFO算法很接近，只在时钟算法中给每一页框关联一个附加位，称为使用位，任何一个使用位为1的页不能被替换，并且将其使用位置为0。习题8.2A）虚拟内存可以容纳（232字节的主内存）/ （ 210字节/页） = 222页，因此22位来在虚拟存储器中指定的页面。每一页表包含（每页面表210字节） / （4字节/项） = 28项。因此，每个页表可以处理所需要的22位/8。因此， 所以需要3级页表。B)有两级页表是28，一级是26（8+8+6=22）C）当26为第一级时：分配为6,8,8 ，第一级页数为1，第二级页数为26，第三级为28，1+26+214= 16,449页；26为第二级时：分配为8,6,8，第一级页数为1，第二级页数为28,第三级页数为214，总的为1+28+214=16,641 页26为第三极时：分配为8,8,6，第一级页数为1，第二级页数为28,第三级页数为216，总的为1+28+216= 65,973 页所以分配为6,8,8时使用页数最小。习题8.4 A) FIFO算法时，置换页框3，因为页框3在时间为20的时候被加载进来，是最早被加载的页框。b) LRU算法，置换页框1，因为页框1的访问时间是160，是最早被访问的。c) 时钟算法，清除页框3的R位因为它最早加载，清除页框2的R位因为它次最早加载，换出的是页框0因为它的R位为0。d) 最佳算法，置换页框3，因为它将最晚被访问到。e)习题8.6（1）页面访问顺序为：0, 0, 1, 1, 0, 3, 1, 2, 2, 4, 4, 3（2）页大小为100Bytes，有200Bytes的物理内存可用，所以页框个数为2个。a)LRU缺页次数为70011031224430000001114441113322223FFFFFFFb)FIFO缺页次数60011031224430000033334441111122223FFFFFFc)OPT缺页次数50011031224430000033333341111122443ffFFF习题8.10a）虚拟地址空间:个地址.b）如果要实现一个简单的一级页表，页表中有/=个表项c）如果简单的使用一级页表，操作系统需要维护巨大的页表，并且这个页表的一部分可能不在内存中，则如果访问这些页表中的数据，需要进行两次缺页等待。可以采用多级页表的方式缓解这个问题。习题8.11此问题分为四种情况讨论，分别如下：TLB检查（20ns）并命中（0.95概率），直接访问内存中的页面（80ns），总时间是：（20 + 80）* 0.95 = 95nsTLB检查（20ns）未命中（0.05概率），直接访问内存中的一级页表（80ns），通过一级页表访问二级 页表（80ns），页面保存在内存中（0.90概率，缺页率是10%，则不缺页概率为90%），直接访问内存中的页面（80ns）。 总时间是：（20 + (80 + 80 + 80) * 0.9）* 0.05 = 11.8ns 3）TLB检查（20ns）未命中（0.05概率），直接访问内存中的一级页表（80ns），通过一级页表访问二级 页表（80ns），然后发生缺页中断（0.10概率），被替换的页面无内容更改（0.80概率，页面内容被更改的概率是20%，则页面内容无更改的概率是80%），执行一次页面交换（5000ns），最后直接访问内存中的页面（80ns）。总时间是：（20 + (80 + 80 +0.8*5000+80 ) * 0.1）* 0.05 =22.2ns4） 与3）类似，如果页面置换被修改了总时间是：（20 + (80 + 80 +0.2*（5000+5000）+80 ) * 0.1）* 0.05 =12.2ns综上所述，访问一个数据项平均需要 95ns+11.8ns+22.2ns+12.2ns=141.2