操作系统课后作业答疑.pptxVIP

?;习题7.8 在伙伴系统中，假设n为偶数，第n块和第n+1块互为伙伴。 块大小为4(2^2)，地址011011110000是第0110111000个块，为偶数，则其伙伴地址为 011011100000-一个块大小011011110100 块大小为16(2^4)，地址011011110000是块，为奇数，则其伙伴地址为 011011100000-一个块大小011011100000;习题7.8 习题7.9的结论： ;?;习题8.1 a：由虚拟地址求得页号和偏移量，用虚拟页号作为索引页表，得到页帧号，联系偏移量得到物理地址 b： 1. 1052=1024+28，查表对应的页帧号是7，因此物理地址为7*1024+28=7196。 2. 2221=2*1024+173，页错误。 3. 5499=5*1024+379，对应的页帧号为0 ，因此物理地址是379。 ;习题8.4 e: 初始状态：窗口大小为4的工作集策略，根据题目给定信息可知，在新访问到来前，最近访问的4个虚拟页为3 0 2 1。工作集为0 1 2 3，大小为4。 访问虚拟页4：缺页。清除最远访问的页帧，放置虚拟页4。最近访问的4个虚拟页由3 0 2 1变为4 3 0 2。此时工作集变为4 3 0 2。 访问虚拟页0：未缺页。访问虚拟页0。最近访问的4个虚拟页由 4 3 0 2变为0 4 3 0。此时工作集变为0 4 3，大小为3。 ;访问虚拟页0：未缺页。访问虚拟页0。最近访问的4个虚拟页由 0 4 3 0变为0 0 4 3。此时工作集仍为0 4 3，大小为3。 访问虚拟页0：未缺页。访问虚拟页0。最近访问的4个虚拟页由 0 0 4 3变为0 0 0 4。此时工作集变为0 4，大小为2。 访问虚拟页2：缺页。最近访问的4个虚拟页由 0 0 0 4变为2 0 0 0。此时工作集变为2 0，大小为2。因此覆盖虚拟页4。 ;访问虚拟页4：缺页。最近访问的4个虚拟页由 2 0 0 0变为4 2 0 0。此时工作集变为4 2 0，大小为3。因此增加虚拟页4。 依此类推，最后可以得到每次新的虚拟页访问后的状态。 ;习题8.5 ;?;习题8.17 a：每段的页描述符表有8个项，说明每段最多包含8页，因此每段最大尺寸为8*2=16K。 b：该任务有4段，因此该任务最多占用4*16=64K的逻辑地址空间。 c：某一物理单元地址为00021ABC，32位，物理地址空间最大为 4GB。虚拟地址格式如下： ;?;?;?;习题3.3;习题3.4 对于一个就绪/挂起态的进程，降低一定数量（如一或两个）优先级，从而保证只有当一个就绪/挂起态的进程比就绪态的进程的最高优先级还高出几个优先级时，它才会被选做下一个执行。