进程部分驻留主存习题请求段页式9.pptVIP

3.5 进程部分驻留主存习题 请求段页式 [例]在段页式系统中（无快表），为获得一条指令或数据，都需三次访问内存。第一次从内存中取得（），第二次从内存中取得（），第三次从内存中取得（）。 [答案]页表始址 物理块号 指令或数据 [例]在段页式存储管理系统中，每道程序都有一个（）表和一组（）表 [答案]段 页 [例]段式管理可以实现虚存么？如果可以，简述实现方法。 [解答]段式管理把程序按照内容或过程（函数）关系分成段，每段拥有自己的名字。一个用户作业或进程所包含的段对应于一个二维虚拟空间（段号，段内相对地址），段式管理以段为单位分配内存，然后通过地址映射机构把段式虚拟地址转换为实际内存物理地址。只把那些经常访问的段驻留贮存，而把那些在将来一段时间不被访问的段放入外存，等需要时产生缺段中断自动调入。 [例]段页式系统中，其中作业的段表和页表格式如下。页的大小为1K,现有逻辑地址为[2]|2248,计算其对应的物理地址。 [答案]105*1K+200 [例]为什么要提出段页式管理？它与段式管理及页式管理有何不同？ [解答]因为段式管理和页式管理各有所长。段式管理为用户提供了一个二维的虚拟地址空间，反映了程序的逻辑结构，有利于段的动态增长以及共享和内存保护等。这极大方便了用户。 而分页系统克服了碎片的产生，提高了存储器的利用效率。 从存储管理的目的来讲，主要是方便用户程序设计和提高内存的利用率，所以提出了将段页结合起来。 与段式和页式管理对比，其访问时间较长，执行效率低 [例]段页式管理的主要缺点是什么？有什么改进方法？ [解答]段页管理的主要缺点是对内存中指令或数据进行存取时，至少需要对内存进行三次以上的访问。 第一次是由段表地址寄存器取段表始址后访问段表，由此取出对应段的页表在内存中的地址。 第二次访问页表得到所要访问的指令或数据的物理地址。只有在访问段表和页表之后，第三次才能访问真正需要访问的物理单元。大大降低了处理器执行指令的速度。 改进方法是设置快速联想寄存器。在快速联想寄存器中，存放当前最常用的段号，页号和对应的内存页面地址和其他控制项。当需要访问内存空间某一单元时，可在通过段表，页表进行内存地址查询的同时，根据快速联想寄存器查找段号和页号。如果要访问的段号或页的地址在快速联想寄存器中，则系统不再访问内存中的段表和页表，而直接把快速联想寄存器中的值与页内相对地址拼接起来得到内存地址。 * * 段号 页表长 页表始址 0 1 1 2 2 3 0 100 页号 块号 0 118 1 120 2 116 0 111 1 117 2 105