存储器管理(共5页).doc

上传人:飞****2 文档编号:16798524 上传时间:2022-05-18 格式:DOC 页数:5 大小:37KB
返回 下载 相关 举报
存储器管理(共5页).doc_第1页
第1页 / 共5页
存储器管理(共5页).doc_第2页
第2页 / 共5页
点击查看更多>>
资源描述

《存储器管理(共5页).doc》由会员分享,可在线阅读,更多相关《存储器管理(共5页).doc(5页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、精选优质文档-倾情为你奉上存储器管理一、 选择题1、存储分配解决多道作业()的划分问题。为了解决静态和动态存储分配,需采用地址重定位,即把()变换成(),静态重定位由()实现,动态重定位由()实现。: 地址空间 符号名空间 主存空间 虚拟空间、: 页面地址 段地址 逻辑地址 物理地址 外存地址 设备地址: 硬件地址变换机构 执行程序 汇编程序 连接装入程序 调试程序 编译程序 解释程序2、提高主存利用率主要是通过()功能实现的。()的基本任务是为每道程序做();使每道程序能在不受干扰的环境下运行,主要是通过()功能实现的。、: 主存分配 主存保护 地址映射 对换 主存扩充: 逻辑地址到物理地址

2、的变换; 内存与外存间的交换; 允许用户程序的地址空间大于内存空间; 分配内存、由固定分区方式发展为分页存储管理方式的主要推动力是();由分页系统发展为分段系统,进而以发展为段页式系统的主要动力分别是()和()。: 提高主存的利用率; 提高系统的吞吐量; 满足用户需要; 更好地满足多道程序运行的需要; 既满足用户要求,又提高主存利用率。、静态重定位是在作业的()中进行的,动态重定位是在作业的()中进行的。、: 编译过程; 装入过程; 修改过程; 执行过程、在首次适应算法中,要求空闲分区按()顺序链接成空闲分区链在最佳适应算法中按()顺序链接成空闲分区链;在最坏适应算法中按()顺序链接成空闲分区

3、链。: 空闲区地址递增; 空闲区首址递减; 空闲区大小递增; 空闲区大小递减。、回收内存时可能出现下述四种情况: 释放区与插入点前一分区F1相邻,此时应(); 释放区与插入点后一分区F2相邻,此时,应(); 释放区不与F1和F2相连,此时应()。: 为回收区建立一分区表项,填上分区的大小和始址; 以F1为分区的表项作为新表项且不做任何改变; 以F1为分区的表项作为新表项,修改新表项的大小; 以F2为分区的表项作为新表项,同时修改新表项的大小和始址。、对重定位存储管理方式,应(),当程序执行时,是由()与()中的()相加得到(),用()来访问内存。: 在整个系统中设置一重定位寄存器; 为每道程序

4、设置一重定位寄存器; 为每个程序设置两个重定位寄存器; 为每个程序段和数据段都设置一重定位寄存器。: 物理地址; 有效地址; 间接地址; 起始地址、对外存对换区的管理应以()为主要目标,对外存文件区的管理应以()为主要目标。、: 提高系统吞吐量; 提高存储空间的利用率; 降低存储费用; 提高换入换出速度。、从下列关于虚拟存储器的论述中,选出一条正确的论述。 要求作业运行前,必须全部装入内存,且在运行中必须常驻内存; 要求作业运行前,不必全部装入内存,且在运行中不必常驻内存; 要求作业运行前,不必全部装入内存,但在运行中必须常驻内存; 要求作业运行前,必须全部装入内存,且在运行中不必常驻内存;、

5、在请求分页管理页表中增加了若干项,其中状态位供()参考;修改位供()时参考;访问位供()时参考;外存地址供()参考。: 分配页面 置换算法 程序访问 换出页面 调入页面。、在请求分页系统中,内存分配有()和()两种策略。()的缺点是可能导致频繁地出现缺页中断或造成空闲。、: 首次适应; 最佳适应; 固定分区; 可变分区、在请求分页系统中,凡未装入过内存的页都应从()调入;已运行过的页主要是从()调入,有时也可从()获得。: 系统区; 文件区; 对换区; 页面缓冲池。、在请求分页系统中有着多种置换算法: 选择最先进入内存的页面予以淘汰的算法称为(); 选择在以后不再使用的页面予以淘汰的算法称为(

6、); 选择自上次访问以来所经历时间最长的页面予淘汰的算法称为(); 选择自某时刻开始以来,访问次数最少的页面予以淘汰的算法称为()。: FIFO算法; OPT算法; LRU算法; NRN算法; LFU算法。、静态链接是在()到某段程序时进行的,页动态链接是在()到某段程序时进行的。、: 编译; 装入; 调用; 紧凑。、一个计算机系统的虚拟存储器的最大容量是由()确定的,其实际容量是由()确定的。、: 计算机字长; 内存容量; 硬盘容量; 内存和硬盘容量之和; 计算机的地址结构。、从下列关于虚拟存储器的论述中,选出两条正确的论述。在段页式系统中,以页为单位管理用户的虚空间,以段为单位管理内存空间

7、。在段页式系统中,以段为单位管理用户的虚空间,以页为单位管理内存空间。为提高请求分页系统中内存利用率,允许用户使用不同大小的页面。在虚拟存储器中,为了能让更多的作业同时运行,通常只应装入 的作业后便启动运行。实现虚拟存储器的最常用的算法,是最佳适应算法。由于有了虚拟存储器,于是允许用户使用比内存更大的地址空间。、虚拟存储器最基本的特征是();该特征主要是基于(),实现虚拟存储器最关键的技术是()。: 一次性; 多次性; 交换性; 离散性; 驻留性。、以动态分区式内存管理中,倾向于优先使用低址部分空闲区的算法是();能使内存空间中空闲区分布较均匀的算法是();每次分配时把既能满足要求,又是最小的

8、空闲区分配给进程的算法是()。: 最佳适应法; 最坏适应法; 首次适应法; 循环适应法。、某虚拟存储器的用户编程空间共个页面,每页,主存为。假定某时刻该用户页表中已调入主存的页面的虚页号和物理页号对照表如下:虚页号物理页号则下面与虚地址相对应的物理地址为(若主存中找不到,即为页失效)虚地址物理地址0A5C(H)()1A5C(H)()这里,()表示十六进制。虚拟存储器的功能 由()完成。在虚拟存储器中,采用()提高()的速度。、: 页失效; 1E5C(H); 2A5C(H); 165C(H); 125C(H); 1A5C(H)。: 硬件; 软件; 软硬件结合。: 高速辅助存储器; 高速光盘存储器

9、; 快速通道; 高速缓冲存储器。: 连接编辑; 虚空间分配; 动态地址翻译;动态链接二、填空题、使每道程序能在内存中“各得其所”是通过功能实现的;保证每道程序在不受干扰的环境下运行,是通过功能实现的;为缓和内存紧张的情况而将内存中暂时不能运行的进程调至外存,这是通过功能实现的;能让较大的用户程序在较小的内存空间中运行,是通过功能实现的。、在首次适应算法中,空闲区应以的次序拉链;在最佳适应算法中,空闲区应以的次序拉链。、在连续分配方式中可通过来减少内存零头,但此时必须将有关程序和数据进行;而是一种允许作业在运行中、在内存中进行移动的技术。、分段保护中的越界检查是通过中存放的和段表中的实现。、实现

10、进程对换应具备、三方面的功能。、采用对换方式在将进程换出时,应首先选择处于且的进程换出内存;在进行换入时,应选择处于状态且的进程换入。、若对换是以为单位,则称为整体对换;若对换是以或为单位,则称为部分对换。、在分页系统中若页面较小,虽有利于,但会引起;而页面较大,虽有利于,但会引起。、在分页系统中的地址结构可分为和两部分;在分段系统中的地址结构可分为和两部分。、在分页系统中,必须设置页表,其主要作用是实现到的映射。、在分页系统中进行地址变换时,应将页表寄存器中的和进行相加,得到该页的页表项位置,从中可得到。、在两级页表结构中,第一级是,其中每一项用于存放相应的,通常每个页表的长度为。、在分页系

11、统中为实现地址变换而设置了页表寄存器,其中存放了和;在进程未运行时,它们存放在中。、引入分段系统,主要是为了满足用户的一系列要求,主要包括了、和几个方面。、在页表中最基本的数据项是;在段表中最基本的数据项是和。、页是信息的单位,进行分页是出于的需要;段是信息的单位,进行分段是出于的需要。、把逻辑地址分为段号和段内地址是由规定的,故分页的作业地址空间是维的。、非虚拟存储管理方式最基本的特征是。在动态分区存储管理方式中的另一个重要特征是。在分段存储管理方式中的另一个特征是。、在段页式系统中(无快表),为获得一条指令或数据,都需三次访问内存。第一次从内存中取得,第二次从内存中取得,第三次从内存中取得

12、。、在作业时进行的链接称为静态链接;在作业运行中时进行的链接称为动态链接。、虚拟存储器的基本特征是和,因而决定了实现虚拟存储器的关键功能是和功能。、为实现存储器的虚拟,除了需要有一定容量的内存和相当容量的外存外,还需有和的硬件支持。、为实现请求分页管理,应在页表中增加、 、几顶。、在请求分页方式中,内存分配有和两种策略。、在请求分页系统中的调页策略有,它是以预测为基础;另一种是,由于较易实现,故目前用得较多。、在请求分页中可采用多种置换算法,其中是置换算法,是置换算法,是置换算法,而则是置换算法。、为实现段的共享,系统中应设置一张共享段表,其中包含、各等数据项。三、问答题1、 存储管理的 主要

13、功能是什么?2、 解释下列与存储管理有关的名词:地址空间与存储空间;逻辑地址与物理地址;虚地址与实地址;地址再定位;虚拟存储器。3、什么是请求页式管理?能满足用户那些需要?4、 请求页式管理中有哪几种常用的页面淘汰算法?试比较它们的优缺点。5、什么是虚拟存储器,其特点是什么?为什么从逻辑上说采用虚拟存储器能扩大内存存储空间?6、简述什么是内存的覆盖和交换技术?两者有什么区别?7、你认为内存管理和外存管理有哪些异同点?8、 用哪些方式将程序装入内存?它们分别适用于什么场合?9、 在进行程序链接时,应完成哪些工作?10、简述最近最久未使用页面置换算法 LRU、最不经常使用页面置换算法 LFU 和最

14、近没有使用页面置换算法NRU 三种页面置换算法的思想。11、 为什么要引入动态重定位?如何实现?12、 分页式和分段式内存管理有什么区别?怎样才能实现共享和保护?13、 在系统中引入对换后带有哪些好处 ?14、 对于如下的页面访问序列: 1 , 2 , 3 , 4 , 1 , 2 , 5 , 1 , 2 , 3 , 4 , 5 当内存块数量分别为 3 和 4 时,试问:使用 FIFO 、 LRU 置换算法产生的缺页中断是多少?(所有内存开始时都是空的,凡第一次用到的页面都产生一次缺页中断)15、 某虚拟存储器的用户编程空间共 321KB,内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下: 页号 物理块号 1 5 2 10 3 4 4 7 则逻辑地址 0A5C(H)所对应的物理地址是什么?16、 某段表内容如下: 段号 段首地址 段长度 0 120K 40K 1 760K 30K 2 480K 20K 3 370K 20K 一逻辑地址为(2,154)的实际物理地址为多少?专心-专注-专业

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 教育专区 > 教案示例

本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

工信部备案号:黑ICP备15003705号© 2020-2023 www.taowenge.com 淘文阁