(1)页表机制。为实现虚拟存储器,必须扩充页表工页的内容,应了解除了内存块号和存取 权限字段以外,页表中还必须增加哪些字段,为什么要增加这些字段 2地址变换过程。请求分页系统的地址变换也必须通过地址变换机构进行,应了解请求分 页系统的地址变换机构,是在基本分页系统的地址变换机构的基础上增加了哪些功能而形成 (3)页面置换算法。页面置换算法即选择换出页面的算法,它直接影响到系统的性能。应 了解一些常用的页面置换算法,并进一步了解为什么LRU算法具有比较好的性能,它的主要缺 点是什么,可用什么方法实现LRU近似算法。 5.3典型问题分析和解答 1.存储器管理的基本任务是为多道程序的并发执行提供良好的存储器环境。"良好的存 储器环境″应包含哪几个方面? 答:存储器管理的基本任务是为多道程序的并发运行提供良好的存储器环境。它包括以下 内容 (1)能让每道程序″各得其所",并在不受干扰的环境中运行号还可以使用户从存储空间的 分配、保护等繁琐事务中解脱出来。 (2)向用户提供更大的存储空间,使更多的作业能同时投入运行z或使更大的作业能在与 较小的内存空间中运行 (3)为用户对信息的访问、保护、共享以及动态链接等方面提供方便。 (4)能使存储器有较高的利用率 2.何谓虚拟存储器?举一例说明操作系统是如何实现虚拟内存的 答:在操作系统中,通过一些硬件和软件的措施为用户提供了一个其容量比实际主存大得 多的存储器,称为虚拟存储器 操作系统要实现虚拟内存,必须把主存和辅存统一管理起来,即大作业程序在执行时,有 一部分地址空间在主存,另一部分在辅存,当访问的信息不在主存时,由操作系统将其调入主 存并实现自动覆盖功能,使用户在编写程序时不再受主存容量的限制 例如在请求分页存储管理系统中,用户作业的所有页面并不一定都在实存,在作业运行过 程中再请求调入所用的虚页。为了实现从逻辑地址空间到物理地址空间的变换,在硬件上必须 提供一套地址变换机构,动态地址变换机构自动地将所有的逻辑地址划分为页号和页内地址 两部分,并利用页表将页号代之以块号,把块号和页内地址拼接就得到了内存的物理地址,从 而实现了虚拟存储器 3.什么叫重定位?采用内存分区管理时,如何实现程序运行时的动态重定位? 答:所谓地址重定位,就是当一个程序装入到与其地址空间不一致的存储空间而进行的地 址变换过程,即将地址空间给出的逻辑地址映射到内存的物理地址上。地址重定位有静态 重定位和动态重定位两种方式 采用内存分区管理时,在硬件上设置一个”重定位寄存器"可以实现程序运行时的动态重定位。 这种情况下地址重定位是在程序执行期间由地址变换机构动态实现的,主要的计算依据是 物理地址=逻辑地址+重定位寄存器的内容 4.某系统采用动态分区分配方式管理内存,内存空间为640K,高端40K用来存放操作系 统。在内存分配时,系统优先使用空闲区低端的空间。对下列的请求序列:作业1申请130K 作业2申请60K、作业3申请100K、作业2释放60K、作业4申请200K、作业3释放100k、 作业1释放130K、作业5申请140K、作业6申请60K、作业7申请50K、作业6释放6OK,请 分别画图表示出使用首次适应算法和最佳适应算法进行内存分配和回收后内存的实际使用情(1)页表机制。为实现虚拟存储器,必须扩充页表工页的内容,应了解除了内存块号和存取 权限字段以外,页表中还必须增加哪些字段,为什么要增加这些字段。 (2)地址变换过程。请求分页系统的地址变换也必须通过地址变换机构进行,应了解请求分 页系统的地址变换机构,是在基本分页系统的地址变换机构的基础上增加了哪些功能而形成 的。 (3)页面置换算法。页面置换算法即选择换出页面的算法,它直接影响到系统的性能。应 了解一些常用的页面置换算法,并进一步了解为什么 LRU 算法具有比较好的性能,它的主要缺 点是什么,可用什么方法实现 LRU 近似算法。 5.3 典型问题分析和解答 1.存储器管理的基本任务是为多道程序的并发执行提供良好的存储器环境。"良好的存 储器环境"应包含哪几个方面? 答:存储器管理的基本任务是为多道程序的并发运行提供良好的存储器环境。它包括以下 内容: (1)能让每道程序"各得其所",并在不受干扰的环境中运行号还可以使用户从存储空间的 分配、保护等繁琐事务中解脱出来。 (2)向用户提供更大的存储空间,使更多的作业能同时投入运行 z 或使更大的作业能在与 较小的内存空间中运行。 (3)为用户对信息的访问、保护、共享以及动态链接等方面提供方便。 (4)能使存储器有较高的利用率。 2.何谓虚拟存储器?举一例说明操作系统是如何实现虚拟内存的。 答：在操作系统中,通过一些硬件和软件的措施为用户提供了一个其容量比实际主存大得 多的存储器,称为虚拟存储器。 操作系统要实现虚拟内存,必须把主存和辅存统一管理起来,即大作业程序在执行时,有 一部分地址空间在主存,另一部分在辅存,当访问的信息不在主存时,由操作系统将其调入主 存并实现自动覆盖功能,使用户在编写程序时不再受主存容量的限制。 例如在请求分页存储管理系统中,用户作业的所有页面并不一定都在实存,在作业运行过 程中再请求调入所用的虚页。为了实现从逻辑地址空间到物理地址空间的变换,在硬件上必须 提供一套地址变换机构,动态地址变换机构自动地将所有的逻辑地址划分为页号和页内地址 两部分,并利用页表将页号代之以块号,把块号和页内地址拼接就得到了内存的物理地址,从 而实现了虚拟存储器。 3.什么叫重定位? 采用内存分区管理时,如何实现程序运行时的动态重定位? 答：所谓地址重定位,就是当一个程序装入到与其地址空间不一致的存储空间而进行的地 址变换过程,即将地址空间给出的逻辑地址映射到内存的物理地址上。地址重定位有静态 重定位和动态重定位两种方式。 采用内存分区管理时,在硬件上设置一个"重定位寄存器"可以实现程序运行时的动态重定位。 这种情况下地址重定位是在程序执行期间由地址变换机构动态实现的,主要的计算依据是: 物理地址=逻辑地址+重定位寄存器的内容 4.某系统采用动态分区分配方式管理内存,内存空间为 640K,高端 40K 用来存放操作系 统。在内存分配时,系统优先使用空闲区低端的空间。对下列的请求序列:作业 1 申请 130K、 作业 2 申请 6OK、作业 3 申请 100K、作业 2 释放 6OK、作业 4 申请 200K、作业 3 释放 l00k、 作业 1 释放 130K、作业 5 申请 140K、作业 6 申请 6OK、作业 7 申请 5OK、作业 6 释放 6OK,请 分别画图表示出使用首次适应算法和最佳适应算法进行内存分配和回收后内存的实际使用情 况