汤子瀛计算机操作系统6

《汤子瀛计算机操作系统6》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、汤子瀛计算机操作系统(西电)答案--第六章1.在请求分页系统中，其页表项中包含那些数据项?它们的作用是什么?a.在请求分页系统中，其页表项中包含的数据项有页号，物理块号，状态位P，访问字段A，修改位M和---外存地址；b.其中状态位P指示该页是否调入内存，供程序访问时参考；c.访问字段A用于记录本页在一段时间内被访问的次数，或最近已有多长时间未被访问，提供给置换算法---选择换出页面时参考；d.修改位M表示该页在调入内存后是否被修改过；e.外存地址用于指出该页在外存上的地址，通常是物理块号，供调入该页时使用.2.一

2、个计算机系统的虚拟存储器，其最大容量和实际容量分别由什么决定?a.最大容量由内存和外存之和决定；b.实际容量由内存决定.3.虚拟存贮器有那些特征?其中最本质的特征是什么?a.虚拟存储器具有离散性，多次性，对换性和虚拟性的特征；b.其中最本质的特征是离散性，在此基础上又形成了多次性和对换性，所表现出来的最重要的特征是---虚拟性.4.实现虚拟存储器要那些硬件支持?a.对于为实现请求分页存储管理方式的系统，除了需要一台具有一定容量的内存及外存的计算机外，还---需要有页表机制，缺页中断机构以及地址变换机构；b.对于为实

3、现请求分段存储管理方式的系统，除了需要一台具有一定容量的内存及外存的计算机外，还---需要有段表机制，缺段中断机构以及地址变换机构；5.在实现虚拟存储器时的几个关键技术是什么?(有待讨论)6.在请求分页系统中，页表应包括那些数据项?每项的作用是什么?(同第一题)7.在请求分页系统中，应从何处将所需页面调入内存?a.在进行地址变换时，首先去检索快表，试图从中找出所要访问的页，若找到，便修改页表项中的访问---位，对于写指令，还须将修改位置1，然后利用页表项中给出的物理块号和页内地址，形成物理地址；b.如果在快表中未找

4、到该页的页表项，则应再到内存中去查找页表，再从找到的页表项中的状态位来---了解该页是否已调入内存，如果该页已调入内存，应将此页的页表项写入快表，当快表已满时，应先---调出按某种算法所确定的页的页表项，然后再写入该页的页表项；c.如果该页尚未调入内存，这时便应产生缺页中断，请求OS从外存中把该页调入内存;d.外存分为文件区和对换区，若系统有足够的对换区空间，可在进程运行前，将与该进程有关的文件---拷贝到对换区，需要时从对换区调入；e.若系统缺少足够的对换区空间，则凡是不会被修改的文件，可直接从文件区调入，需换出

5、时可不必---写入外存，但对于可能被修改的部分，在将它们换出时，便须调到对换区，以后需要时再从对换区---调入.8.在请求分页系统中，常采用哪几种页面置换算法?a.最佳置换算法；b.先进先出算法；c.最近最久未使用LRU置换算法；d.Clock置换算法;e.此外，还有最少使用置换算法和页面缓冲算法.9.某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB.假定某时刻---为用户的第0，1，2，3页分别分配的物理块号为5，10，4，7，试将虚拟地址---0A5C和093C变换为物理地址.a.将0A5C变换为

6、2进制为:0000,1010,0101,1100,由于页面大小为1KB约为2的10次方，所以0A5C的页号---为2，对应的物理块号为:4,所以虚拟地址0A5C的物理地址为125C;b.将093C变换为2进制为:0000,1001,0011,1100，页号也为2，对应的物理块号也为4，此时虚拟地址---093C的物理地址为113C.10在请求分页系统中，通常采用那种页面分配方式?为什么?a.在请求分页系统中，有固定和可变分配两种分配方式；b.采用固定分配方式是基于进程的类型(交互型)或根据程序员，系统管理员的建议，

7、为每个进程分配---一固定页数的内存空间，在整个运行期间不再改变；c.采用可变分配方式有全局置换和局部置换两种，前者易于实现，后者效率高.11在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向---为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M分别---为3和4时，试计算访问过程中所发生的缺页次数和缺页率?比较所得结果?a.当分配给该作业的物理块数M为3时，所发生的缺页率为7，缺页率为:7/12=0.583；b.当分配给该作业的物理块数M为4时，所发生的缺页率为4，

8、缺页率为:4/12=0.333.12在置换算法中，LRU和LFU哪个更常用?为什么?a.LRU与LFU置换算法的页面的访问图完全相同，即使用的硬件是相同的；b.但是LFU并不能真正访问反映出页面的使用情况.13实现LRU算法所需的硬件支持是什么?a.寄存器，用于记录某进程在内存中各页的使用情况；b.栈，用于保存当前使用的各个页面的页面号.14试说明改进型Cl