OS存储管理例题.docVIP

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