资源描述：
《OS存储管理例题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、1.请求分页管理系统中，假设某进程的页表内容如下表所示:页号页框(PageFrame)号有效位（存在位）0101H11—02254H1页面大小为4KB,一次内存的访问时间是100ns,一次快表（TLB）的访问时间是10ns,处理一次缺页的平均吋间为108ns（已含更新TLB和页表的时间），进程的驻留集大小固定为2,采用授近最少使用置换算法（LRU）和局部淘汰策略。假设①TLB初始为空；②地址转换时先访问TLB,若TLB未命屮，再访问页表（忽略访问页表之后的TU3更新时间）；③有效位为0表示页而不在内存，产牛
2、缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设冇虚地址访问序列2362H,1565H,25A5H。请问：（1）依次访问上述三个虚地址，各需多少时间？给出计算过程。（2）基于上述访问序列，虚地址1565H的物理地址是多少？请说明理山。（1）因为每页大小为4KB,2362H对应的页号为2,该页在内存屮，但TLB为空，所以：所以二10ns（访TLB）+100ns（访页表）+100ns（访内存单元）=210ns1565H对应页号为1,不在内存中,产生缺页中断，缺页中断处理后返回到产生缺页中断指令处
3、重新执行，需要再访问一次TLB所以=10ns（TLB）+100ns（页表）+100000000ns（调页）+10ns（TLB）+100ns（访问内存单元）二100000220ns25A5H对应页号为2,在内存,TLB命中所以二10ns（TLB）+100ns（访问内存单元）=110ns（2）1565H物理地址=10156511因为2号页面刚被访问，不会被置换，因此川101页框。2.虚拟存储管理系统的基础是程序的局部性理论。此理论的基本含义是［A］。局部性有两种表现形式：时间局部性和［B］。它们的意义分别为［C
4、］和［D］。根据局部性理论，Denning提出TtEloA、B：（1）程序执行时对主存的访问是不均匀的（2）代码的顺序执行（3）变量的连续访问（4）指令局部性（5）数据局部性（6）空间局部性C、D：（1）授新被访问的单元，很可能在不久的将來还要被访问。（2）最近被访问的单元，很可能它附近的单元也即将被访问。（3）结构化程序设计，很少出现转移语句。（4）程序中循环语句的执行时间一般很长。（5）程序中便用的数据在各子程序中具有局部性E：（1）Cache结构的思想(2)工作集理论(3)最近最少使用(LRU)页面转
5、移法(4)先进先出(FIFO)页面置换算法A(1)B(6)C(1)D(2)E(2)2.在多用户环境中为了实现多用户之间的隔离，必须采取措施。内存保护3.程序经编译或汇编以后形成FI标程序，其中的指令顺序是以0作为参考地址进行编址的,这些地址称为。逻辑地址(虚拟地址)4.在操作系统的存储管理中，存储共享既可以节省主存空间，又可以。提高多道程序的并行度。5.把程序地址空间中使用的逻辑地址变成内存中物理地址称为。A、加载B、物理化C、重定位D、逻辑化6.在现代计算机系统中，存储器是十分重要的资源，能否合理有效地使
6、用存储器，在很大程度上反映了操作系统的性能，并直接影响到整个计算机系统作用的发挥。试回答：(1)主存利用率不高主要表现在哪几种形式？(2)可以通过哪些途径來提高主存利用率？(1)1)内存中存在着大量分散、难以利用的碎片。2)暂时或长期不能运行的程序和数据占据了大量的内存空间。3)在作业人时内存屮只能装入少最作业，当它们处于阻塞状态将CPU闲置，从而降低了内存利用率。4)内存中存放着重复的副件。(2)1)采用离散分配方式(如分页)，减少内存碎片。2)增加对换机制，将暂时不用的程序和数据换出到外存，以腾出内存空
7、间给其他进程使用。3)采用虚拟存储管理技术，增加内存中并发进程数冃。4)引入动态装入和链接技术，只将需耍的部分装入内存。5)捉供存储共寧能力，减少内存中重复副件的存在。7.某虚拟存储器的用户空间共有32个页面，每页1KB,主存16KB。假定某时刻系统为该用户的第0、1、2、3页分别分配的物理块号为5、10、4、7,试将虚拟地址0A5C、1A5C和093C变换为物理地址。在此情况下，地址字长为16位(32X1KB=2,6),高6位为页号，后10位页内地址，虚拟地址0A5C对应的二进制表示为：0A5C00001
8、01001011100把它分成页号(000010)和(1001011100)两部分，这里页号为2,其对应的块号为4(000100),把它和页内地址结合起来,得到真正的物理地址(0001001001011100),即125C,如下图所示。0A5C0000101001011100页号二2块号二40001000001001001011100125C093C的地址变换:0A5C0000100100111100页号二2块号
