第五章虚拟存储器附答案

合集下载

第5章 存 储 管 理习题答案

第5章 存 储 管 理习题答案

第5章存储管理(1) 存储管理的任务和功能是什么?解:存储管理的主要任务是:1.支持多道程序的并发执行,使多道程序能共享存储资源,在互不干扰的环境中并发执行。

2.方便用户,使用户减少甚至摆脱对存储器的管理,使用户从存储器的分配、保护和共享等繁琐事物中解脱出来。

3.提高存储器的利用率和系统吞吐量。

4.从逻辑上扩充内存空间,支持大程序能在小的内存空间运行或允许更多的进程并发执行。

为了完成上述任务,现代操作系统的存储管理应具有以下功能:1. 存储空间的分配和回收。

2. 地址转换,实现逻辑地址到物理地址的映射。

3. 主存空间的共享。

4. 主存空间的保护。

5. 主存储空间的扩充。

6. 对换,对换的主要任务是实现在内存和外存之间的全部或部分进程的对换,即将内存中处于阻塞状态的进程调换到外存上,而将外存上处于就绪状态的进程换入内存。

对换的目的主要是为了提高内存利用率,提高系统的吞吐量。

(2) 为什么要配置层次式存储器?解:为了解决CPU和存储器之间速度上的不匹配,在现代计算机系统中,存储系统通常采用层次结构,存储层次可粗略分为三级:最高层为CPU寄存器,中间为主存,最底层是辅存。

根据具体功能还可以细分为寄存器、高速缓存、主存储器、磁盘缓存、辅存储设备(固定磁盘、可移动存储介质)5层。

一个文件的数据可能出现在存储系统的不同层次中,例如,一个文件数据通常被存储在辅存中(如硬盘),当其需要运行或被访问时,就必须调入主存,也可以暂时存放在主存的磁盘高速缓存中。

大容量的辅存常常使用磁盘,磁盘数据经常备份在可移动磁盘或者光盘上,以防止硬盘故障时丢失数据。

(3) 什么是逻辑地址?什么是物理地址?为什么要进行二者的转换工作?解:逻辑地址是应用程序中使用的访存地址,有时也称为相对地址,由逻辑地址构成的地址空间称为逻辑空间。

每个应用程序的逻辑地址空间都是从零号地址码开始的。

物理地址是内存储器的实际存储单元地址,有时也称为绝对地址,由物理地址构成的地址空间称为物理空间。

第5章计算机操作系统答案 存储管理

第5章计算机操作系统答案 存储管理

第五章存储管理一、选择题:1.将作业地址空间中的逻辑地址转换为内存中的物理地址的过程称为()。

A.重定位B.逻辑变换C.地址交换D.进程创建2.虚存的基础是()。

A.局部性理论B.程序执行时对内存访问不均匀C.指令局部性D.变量的连续访问3.实现虚拟存储器的目的是()。

A.实现存储保护B.实现信息共享C.扩充辅存容量D.扩充主存容量4.在地址映射方式中,静态重定位具有的特点是()。

A.可以把一个作业分配在一个不连续的存储区域中B.可以实现不同作业主存信息的共享C.要求把一个作业分配在一个连续的存储区域中D.很容易实现主存的扩充5.在地址映射方式中,动态重定位具有的特点是()。

A.很难实现主存的扩充,可采用覆盖技术来实现B.地址在执行过程中是可以改变的C.很难实现不同作业主存信息的共享D.非常简单,任何计算机,任何操作系统都可以实现6.可重定位内存分区分配目的为()。

A.解决碎片问题B.便于多作业共享内存C.回收空白区方便D.摆脱用户干预7.实现虚存最主要的技术是()。

A.整体覆盖B.整体对换C.部分对换D.多道程序设计8.动态重定位是在作业的()中进行的。

A.编译过程B.装入过程C.修改过程D.执行过程9.在下面关于虚拟存储器的叙述中,正确的是()。

A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存C.要求程序运行前不必全部装入内存且在运行过程中必须一直驻留在内存D.要求程序运行前必须全部装入内存且在运行过程中不必一直驻留在内存10.虚存的可行性的基础是()A.程序执行的离散性B.程序执行的顺序性C.程序执行的局部性D.程序执行的并发性11.在存储管理中,采用覆盖与交换技术的目的是()。

A.减少程序占用的主存空间B.物理上扩充主存容量C.提高CPU效率D.代码在主存中共享12在内存分配的“最佳适应法”中,空闲块是按()。

操作系统第五章简答题答案

操作系统第五章简答题答案

5、什么是紧凑?什么时候紧凑?(P148)答:将内存中的的所有进程进行移动,使它们相邻接。

这样,原来分散的的多个小分区便拼接成一个大分区,这种通过移动,把多个分散的小分区拼接成大分区的方法被称为紧凑。

答:通常仅在系统接收到程序所发出的内存申请命令,且每个空闲区域单独均不能满足,大所有空闲区域之和能够满足请求时才进行一次紧凑6、简述虚拟存储器的定义和实现原理。

(P159)答:所谓虚拟存储器,是指仅把程序的一部分装入内存便可运行程序的存储系统。

具体地说,虚拟存储器是指具有请求调入功能和置换功能,能从逻辑上对内存容量进行扩充的一种存取器系统。

7、当系统中的地址空间非常大时(例如32位),会给页表的设计带来什么问题?请给出一个方案并分析其优缺点。

答:会导致页表过长从而很难找到一块连续的存储空间存放页表,此外如果页表中的行不连续也会加大访问页表的查找时间。

可以用多级页表解决这个问题,将页表分页,离散地存储在不同区域,同时建立另一张页表映射原来页表的每一页。

优点是不需要大块的连续空间,但并没有减少页表的空间,同时也增加了访存次数。

8、缺页中断和一般中断有什么区别?(P160)答:1、在指令执行期间产生和处理中断信号。

2、条指令在执行期间,可能产生多次缺页中断。

9、如何实现分段共享?不同作业的段表段表中登记同一段(画示意图)答:利用段的动态链接很容易实现段的共享,一个共享段在不同作业中可具有不同的段号10、简述分页存储管理的基本思想(P150)和页表的作用(P151)。

答:将作业地址空间和存储空间按相同长度为单位进行等划分。

把每个作业的地址空间(逻辑空间)分成一些大小相同的片段,叫做页面或页(Page)。

把内存的存储空间也分成大小与页面相同的片段,叫做物理块或页框(Frame)。

在分配存储空间时,总是以块为单位,按照作业的页数分配物理块。

分配的物理块可以连续也可以不连续答:页表的作用是实现从页号到物理块号的映射11、页和段有哪些区别?(P156)答:1、页是信息的物理单位,分页是为了系统管理内存的方便而进行的,故对用户而言是不可见的,是透明的;段是信息的逻辑单位,分段是程序逻辑上的要求,对用户而言,分段是可见的。

操作系统第5章习题带答案

操作系统第5章习题带答案

操作系统第5章习题带答案第五章⼀、问答题1、简述页式虚拟存储管理的基本原理。

2、交换扩充了内存,因此,交换也实现了虚拟存储器。

这句话对吗?不对。

交换是把各个进程完整地调⼊内存,运⾏⼀段时间,再放回磁盘上。

虚拟存储器是使进程在只有⼀部分在内存的情况下也能运⾏。

交换是把整个进程换⼊换出主存。

⽽虚拟存储器的基本思想是程序的⼤⼩可以超过物理内存的⼤⼩,操作系统把程序的⼀部分调⼊主存来运⾏,⽽把其他部分保留在磁盘上。

故交换并未实现虚拟存储器。

3、简述虚拟存储器的实现原理。

4、简述快表的作⽤。

5、什么是紧凑?什么时候紧凑?6、⽐较存储管理中的连续分配和离散分配⽅式。

7、当系统中的地址空间⾮常⼤时(例如32位),会给页表的设计带来什么问题?请给出⼀个⽅案并分析其优缺点。

答:会导致页表过长从⽽很难找到⼀块连续的存储空间存放页表,此外如果页表中的⾏不连续也会加⼤访问页表的查找时间。

可以⽤多级页表解决这个问题,将页表分页,离散地存储在不同区域,同时建⽴另⼀张页表映射原来页表的每⼀页。

优点是不需要⼤块的连续空间,但并没有减少页表的空间,同时也增加了访存次数。

8、缺页中断和⼀般中断有什么区别?9、简述分页存储管理的基本思想和页表的作⽤。

10、交换扩充了内存,因此,交换也实现了虚拟存储器。

这句话对吗?11、叙述简单Clock置换算法的实现⽅案。

12、解释静态重定位与动态重定位。

13、什么叫紧凑,什么时候紧凑?14、为了实现虚拟页式存储管理,页表应该包含哪些内容?15、页和段有哪些区别?16、覆盖技术和交换技术的特点是什么?17、简述分页和分段的区别。

18、什么是紧凑?什么时候紧凑?19、简述虚拟存储器的定义。

20、简述分页和分段的区别21什么叫可重⼊代码?22、局部性原理可以体现在哪两个⽅⾯,其具体含义是什么?23、分页和分段的主要区别是什么?⼆、计算题1、现有⼀分页虚拟存取管理系统,其页表保存在寄存器中。

若有⼀个可⽤的空页或被替换的页未被修改,则它处理⼀个缺页中断需要8ms。

第五章存储器习题(可编辑修改word版)

第五章存储器习题(可编辑修改word版)

第五章存储器及其接口1.单项选择题(1)DRAM2164(64K╳1)外部引脚有()A.16 条地址线、2 条数据线B.8 条地址线、1 条数据线C.16 条地址线、1 条数据线 D.8 条地址线、2 条数据线(2)8086 能寻址内存贮器的最大地址范围为()A.64KBB.512KBC.1MBD.16KB(3)若用1K╳4b的组成2K╳8b的RAM,需要()。

A.2 片 B.16 片 C.4 片 D.8 片(4)某计算机的字长是否 2 位,它的存储容量是 64K 字节编址,它的寻址范围是()。

A.16K B.16KB C.32K D.64K(5)采用虚拟存储器的目的是()A.提高主存的速度 B.扩大外存的存储空间C.扩大存储器的寻址空间 D.提高外存的速度(6)RAM 存储器器中的信息是()A.可以读/写的 B.不会变动的C.可永久保留的D.便于携带的(7)用2164DRAM 芯片构成8086 的存储系统至少要()片A.16 B.32 C.64 D.8(8)8086 在进行存储器写操作时,引脚信号 M/IO 和 DT/R 应该是()A.00 B。

01 C。

10 D。

11(9)某SRAM 芯片上,有地址引脚线12 根,它内部的编址单元数量为()A.1024 B。

4096 C。

1200 D。

2K(11)Intel2167(16K╳1B)需要()条地址线寻址。

A.10 B.12 C.14 D.16(12)6116(2K╳8B)片子组成一个 64KB 的存贮器,可用来产生片选信号的地址线是()。

A.A0~A10B。

A~A15C。

A11~A15D。

A4~A19(13)计算一个存储器芯片容量的公式为()A.编址单元数╳数据线位数B。

编址单元数╳字节C.编址单元数╳字长D。

数据线位数╳字长(14)与 SRAM 相比,DRAM()A.存取速度快、容量大B。

存取速度慢、容量小C.存取速度快,容量小D。

存取速度慢,容量大(15)半导动态随机存储器大约需要每隔()对其刷新一次。

计算机操作系统第五章-虚拟存储器分解

计算机操作系统第五章-虚拟存储器分解

计算机操作系统第五章-虚拟存储器分解第五章虚拟存储器第一节虚拟存储器的基本概念一、虚拟存储器的引入在前面介绍的各种存储管理方式中,用户作业一旦被装入内存,就会一直驻留其中,直到进程运行结束(驻留性)。

有些存储管理方式还存在一次性。

因此,用户作业要最终运行完毕,系统必须给它提供不短于作业长度的存储空间。

于是就出现了两种问题:长作业无法运行大量作业无法同时运行程序运行的局部性原理:在一段时间内一个程序的执行往往呈现出高度的局部性。

前期讨论:P112-113;局部性还表现在两方面:(1) 一条指令被执行,则不久以后该指令很可能再次执行;某个数据被访问,则不久以后该数据附近的数据很可能被访问。

产生这类局部性的典型原因,是由于在程序中存在着大量的循环操作。

(2) 程序在一段时间内所访问的地址,可能集中在一定的范围之内。

若某一存储单元被使用,则在一定时间内,与该存储单元相邻的单元很可能被使用。

其典型情况便是程序的顺序执行、数组的处理等。

局部性原理是在存储分配时克服驻留性、实现虚拟存储的依据。

二、虚拟存储器的定义定义:具有请求调入功能和置换功能,能从逻辑上对内存容量进行扩充的一种存储器系统。

其访问速度接近于内存,而其容量和每位的成本却又接近于外存。

特性:虚拟存储器连续性离散性一次性多次性驻留性交换性虚拟性对用户而言,它访问特性和内存一样;它以CPU时间和外存空间换取宝贵内存空间,是操作系统中的一种资源转换技术。

容量:一个虚拟存储器的最大容量是由计算机的地址结构确定的。

如:若CPU的有效地址宽度为32位,则程序可以寻址范围是0~232-1 ,即虚存容量可达4GB。

虚拟存储器的容量与主存的实际大小没有直接的关系,而是在主存与辅存的容量之和的范围内。

三、虚拟存储技术基本原理:P115把内存与外存有机地结合起来使用,从而得到一个容量很大的“内存”。

当进程开始运行时,先将它的一部分内容装入内存,另一部分暂时留在外存。

在运行过程中,当要访问的指令/数据不在内存时,由OS 自动将内存中的一些内容调到外存,藤出空间,再将马上要访问的内容从外存调入内存。

第五章+练习题及答案

第五章+练习题及答案

6.
⑵:A. 高速性 7. 8. 9.
B. 大容量内存
C. 大容量硬盘 D. 局部性原理
⑶:A. 内存分配 B. 置换算法 C. 请求调页(段) D. 对换管理 解决碎片的主要技术有____和____。 存储器管理的基本任务是为多道程序的并发执行提供良好的存储器环境。问“良好的存 储器环境”应包含哪几个方面? 从供选择的答案中选出同下列叙述关系最密切的答案。 ⑴:支持多道程序设计,算法简单,但存储器碎片多。 ⑵:能消除碎片,但用于存储器紧缩处理的时间长。 ⑶:克服了碎片多和紧缩时间长的缺点,支持多道程序设计,但不支持虚拟存储。 ⑷:支持虚拟存储,但不能以自然的方式提供存储器的共享和存取保护机制。 ⑸:允许动态连接和装入,能消除碎片,支持虚拟存储。 ⑴-⑸: A. 段页式 B. 非请求分页式 C. 请求分页式 D. 可重定位分区 E. 固定分区 F.
参考答案:
1. 答:分段和分页系统十分相似,因而容易混淆。实际上两者在概念上完全不同,主要表 现在: ①页是信息的物理单位,分页仅仅是由于系统管理的需要;而段是信息的逻辑单位,它 含有一组具有相对完整意义的信息,是出于用户的需要。 ②页的大小固定且由系统确定,把逻辑地址划分为页号和页内地址两部分,由机器硬 件实现;而段的长度却不固定,由用户在编程时确定,或由编译程序在对源程序进行 编译时根据信息的性质来划分。 ③分页的作业地址空间是一维的,即单一线性地址空间;而分段的作业地址空间则是 二维的。 2. 3. 4. 5. 解. 0-99 :0页 ; 100-199:1页; 200-299:2页; 300-399:3页; 1)页访问串0、1、1、1、1、3、1、2、2、3、4、2、4、3 2)FIFO:6/14;LRU:8/14;OPT :6/14 6. 7. 8. ⑴B、 C、D ⑵D ⑶C 答:页式管理;动态地址重定位 答:使每道程序各得其所,在不受干挠的环境下运行;向用户提供更大的存储空间;为 用户对信息的访问、保护、共享等提供方便;并能使存储器利用率高。

第5章 虚拟存储器 (1)

第5章  虚拟存储器 (1)
作业无法在小内存中运行,无法提高系统的多道程序度,限制了处理机的利用率 和系统的吞吐量。事实上,许多作业在运行时,并非需要用到全部程序和数据。
• (2)驻留性,是指作业被装入内存后,整个作业都一直驻留在内存中,其中 任何部分都不会被换出,直至作业运行结束。尽管运行中的进程被阻塞,而处于 长期等待状态,它们都仍将驻留在内存中,继续占用宝贵的内存资源。
虚拟存储ห้องสมุดไป่ตู้概述
虚拟存储器的定义和特征
虚拟存储器的特征
• (3)虚拟性。是指能够从逻辑上扩充内存容量,使用户所看到的内存容 量远大于实际内存容量。这样,就可以在小的内存中运行大的作业,或者 能提高多道程序度。它不仅能有效地改善内存的利用率,还可提高程序执 行的并发程度。
• 虚拟存储器目前已在大、中、小及微机上广泛采用。虚拟性是以多次 性和对换性为基础的,或者说,仅当系统允许将作业分多次调入内存,并 能将内存中暂时不运行的程序和数据换至盘上时,才能实现虚拟存储器。
虚拟存储器概述
5.1.3 虚拟存储器的实现方法 P167
• 在虚拟存储器中,允许将一个作业分多次调入内存。所以,虚拟存储器的 实现,都建立在离散分配存储管理方式的基础上。目前,所有的虚拟存储器都 是采用下述方式之一实现的。
• 1.分页请求系统
• 分页请求是在分页的基础上增加了请求调页功能和页面置换功能所形成的 页式虚拟存储系统。它允许用户程序只装入少数页面的程序(及数据)即可启 动运行。以后,再通过调页功能及页面置换功能陆续地把即将运行的页面调入 内存,同时把暂不运行的页面换出到外存上。置换时以页面为单位;为了能实 现请求调页和页面置换功能,系统必须提供硬件支持和请求分页的软件。
5.2 请求分页存储管理方式 P168
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

矿产资源开发利用方案编写内容要求及审查大纲
矿产资源开发利用方案编写内容要求及《矿产资源开发利用方案》审查大纲一、概述
㈠矿区位置、隶属关系和企业性质。

如为改扩建矿山, 应说明矿山现状、
特点及存在的主要问题。

㈡编制依据
(1简述项目前期工作进展情况及与有关方面对项目的意向性协议情况。

(2 列出开发利用方案编制所依据的主要基础性资料的名称。

如经储量管理部门认定的矿区地质勘探报告、选矿试验报告、加工利用试验报告、工程地质初评资料、矿区水文资料和供水资料等。

对改、扩建矿山应有生产实际资料, 如矿山总平面现状图、矿床开拓系统图、采场现状图和主要采选设备清单等。

二、矿产品需求现状和预测
㈠该矿产在国内需求情况和市场供应情况
1、矿产品现状及加工利用趋向。

2、国内近、远期的需求量及主要销向预测。

㈡产品价格分析
1、国内矿产品价格现状。

2、矿产品价格稳定性及变化趋势。

三、矿产资源概况
㈠矿区总体概况
1、矿区总体规划情况。

2、矿区矿产资源概况。

3、该设计与矿区总体开发的关系。

㈡该设计项目的资源概况
1、矿床地质及构造特征。

2、矿床开采技术条件及水文地质条件。

相关文档
最新文档