操作系统习题带附标准答案

《操作系统习题带附标准答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第五章一、问答题1、简述页式虚拟存储管理的基本原理。2、交换扩充了内存，因此，交换也实现了虚拟存储器。这句话对吗？不对。交换是把各个进程完整地调入内存，运行一段时间，再放回磁盘上。虚拟存储器是使进程在只有一部分在内存的情况下也能运行。交换是把整个进程换入换出主存。而虚拟存储器的基本思想是程序的大小可以超过物理内存的大小，操作系统把程序的一部分调入主存来运行，而把其他部分保留在磁盘上。故交换并未实现虚拟存储器。矚慫润厲钐瘗睞枥庑赖。3、简述虚拟存储器的实现原理。4、简述快表的作用。5、什么是紧凑？什么时候紧

2、凑？6、比较存储管理中的连续分配和离散分配方式。7、当系统中的地址空间非常大时（例如32位），会给页表的设计带来什么问题？请给出一个方案并分析其优缺点。聞創沟燴鐺險爱氇谴净。答：会导致页表过长从而很难找到一块连续的存储空间存放页表，此外如果页表中的行不连续也会加大访问页表的查找时间。残骛楼諍锩瀨濟溆塹籟。可以用多级页表解决这个问题，将页表分页，离散地存储在不同区域，同时建立另一张页表映射原来页表的每一页。优点是不需要大块的连续空间，但并没有减少页表的空间，同时也增加了访存次数。酽锕极額閉镇桧猪訣锥。8、缺

3、页中断和一般中断有什么区别？9、简述分页存储管理的基本思想和页表的作用。10、交换扩充了内存，因此，交换也实现了虚拟存储器。这句话对吗？11、叙述简单Clock置换算法的实现方案。12、解释静态重定位与动态重定位。13、什么叫紧凑，什么时候紧凑？14、为了实现虚拟页式存储管理，页表应该包含哪些内容？15、页和段有哪些区别？16、覆盖技术和交换技术的特点是什么？17、简述分页和分段的区别。18、什么是紧凑？什么时候紧凑？19、简述虚拟存储器的定义。20、简述分页和分段的区别21什么叫可重入代码？22、局部性

4、原理可以体现在哪两个方面，其具体含义是什么？23、分页和分段的主要区别是什么？二、计算题1、现有一分页虚拟存取管理系统，其页表保存在寄存器中。若有一个可用的空页或被替换的页未被修改，则它处理一个缺页中断需要8ms。如果被替换的页已被修改，则处理一个缺页中断需要20ms。内存存取时间为1μs。假定70％被替换的页被修改过，为保证有效存取时间不超过2μs，可接受的最大缺页率是多少？彈贸摄尔霁毙攬砖卤庑。【分析】因为页表放在寄存器中，所以访问页表的时间可以忽略不计。则存取时间就包括内存存取时间和处理缺页中断的时

5、间。謀荞抟箧飆鐸怼类蒋薔。【答案】如果用P表示缺页率，则有效访问时间不超过2μs可表示为：(1-p)×1＋p×(0.7×20＋0.3×8＋1)≤2因此可计算出：p≤1/16400≈0.000062、某虚拟存储器的用户空间共有32个页面，每页1KB，内存16KB。假定某时刻系统为用户的第0、1、2、3页分别分配的物理块号为5、10、4、7，给定虚拟地址093CH，请将其变换为物埋地址。厦礴恳蹒骈時盡继價骚。由题目所给条件可知，分页存储管理系统的逻辑地址结构为：页号页内位移151090逻辑地址093CH的二进

6、制表示如下：0000100100111100页号页内位移由此可知逻辑地址093CH的页号为2，小于页表长度4，没有越界，该页存放在第4个物理块中，所以物理地址为113CH。茕桢广鳓鯡选块网羈泪。3、在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，现有一逻辑地址为2F6AH，且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址为多少？鹅娅尽損鹌惨歷茏鴛賴。答：由题目所给条件可知，分页存储管理系统的逻辑地址结构为：1512110页号页内位移逻辑地址2F6AH的二进制表示如下

7、：0010111101101010页号页内位移由此可知逻辑地址2F6AH的页号为2，小于页表长度3，没有越界，该页存放在第11个物理块中，用十六进制表示块号为B，所以物理地址为BF6AH。籟丛妈羥为贍偾蛏练淨。4、在一个段式存储管理系统中，其段表为：段号内存起始地址段长02105001235020210090313505904193895试求下列逻辑地址对应的物理地址是什么？段号段内位移043011025003400⑴逻辑地址[0，430]合法，物理地址为：210+430=640。⑵逻辑地址[1，10]合

8、法，物理地址为：2350+10=2360。⑶逻辑地址[2，500]非法，不存在物理地址。⑷逻辑地址[3，400]合法，物理地址为：1350+400=1750。5、在一个具有快表的虚拟页式内存系统中，快表的命中率为95%，指令和数据的缓存命中率为75%；访问快表和缓存的时间为10ns，更新一次快表的时间为10μs，更新一个缓存块的时间为20μs。请计算，每条指令的有效访问时间是多少？預頌圣鉉儐歲龈讶骅籴。第一次查找页表：要访问的