OS存储管理例题..docVIP

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