第4章存储器管理练习答案

合集下载

第4章存储管理习题及答案

第4章存储管理习题及答案

第四章存储器管理习题分析一、判断改错题(判断叙述是否正确,正确的打√,错误的打×并改正。

)1.进行程序的相对地址到物理地址的转换,就是地址重定位。

()2.在分页管理中所产生的内存碎片,最多小于帧的大小。

()3.段页式存储管理是通过请求调入和替换功能,对内外存进行统一管理,为用户提供了比实际内存容量大的多的物理存储空间。

()4.请求页式存贮管理中,若一个作业要求的全部存贮需求不能满足,该作业只能等待。

( )5.碎片的总容量如果超过某个作业申请的容量,就可以将其再次分配给该作业。

()6.最佳适应法将能满足作业需求量的最小空闲区分配给作业。

( )7.相对于简单分页管理来说,请求页式管理是“用时间换取了空间”,这是该种管理方式的一个缺点。

()8.段式管理便于处理动态变化的数据结构,便于动态链接,便于分段共享。

()9.请求分页管理过程中,作业地址空间同样受到内存容量大小的限制。

()10.分区管理取消了存储分配连续性要求,使一个作业的地址空间在内存中可以是若干个不一定连续的区域。

()11.静态分配是指在目标程序运行之前完成的存储分配。

例如分区管理和分页管理。

()12.分页管理中,作业地址空间是一维的,页的长度是等长的。

()习题解答:13.对;14.对;15.错;应为:段页式存储管理是段式和页式管理方法的结合,两者优势互补。

16.错;应为:……若一个作业所要求的全部存储不能满足,该作业也可运行。

17.错;应为:……,经拼接后就可以将其分配给该作业。

18.对;19.对;20.对;21.错;应为:请求分页管理过程中,作业地址空间不受内存容量大小的限制。

22.错;应为:分页管理取消了存储分配继续性要求,使一个作业的地址空间在内存中可以是若干个不一定连续的区域。

23.错;应为:……。

例如分区管理和简单分页管理。

24.对;二、填空题25.源程序经过产生相对目标程序,运行时,必须经过将相对目标程序装入内存,并实现相对地址到的转换。

第四章习题答案

第四章习题答案
素,则空间局部性就差,如果在一个循环体中某个数组元素只被访问一次,则时间局部性就差。 假定二维数组 a[1000][1000]按行优先存放在内存,以下给出的 4 个程序片段用于对数组 a 进行相应
的处理,它们具有相同的功能,但数组访问的时间局部性和空间局部性截然不同(不考虑编译器的优化)。 (1)时间局部性和空间局部性都好的程序片段。 for (i=0; i<1000; i++) for (j=0; j<1000; j++) { sum=sum+a[i][j]; product=product*a[i][j]; square=square+a[i][j]*a[i][j]; } (2)时间局部性好,空间局部性差
个存储模块内的地址分布如下。 模块 0:0、4、8、12、16 … … 模块 1:1、5、9、13、17 …37 …41…… 模块 2:2、6、10、14、18 … … 模块 3:3、7、11、15、19…51…67…… 很显然,如果相邻四次访问中给定的访存地址出现在同一个模块内,就会发生访存冲突。所以 17 和 9、
for (j=0; j<1000; j++) sum=sum+a[i][j];
for (i=0; i<1000; i++) for (j=0; j<1000; j++) product=product*a[i][j];
for (i=0; i<1000; i++) for (j=0; j<1000; j++) square=square+a[i][j]*a[i][j];
11. 假定某计算机的cache共16行,开始为空,块大小为1个字,采用直接映射方式。CPU执行某程序时, 依次访问以下地址序列:2,3,11,16,21,13,64,48,19,11,3,22,4,27,6和11。要求: (1)说明每次访问是命中还是缺失,试计算访问上述地址序列的命中率。 (2)若 cache 数据区容量不变,而块大小改为 4 个字,则上述地址序列的命中情况又如何? 参考答案 (1) cache 采用直接映射方式,其数据区容量为 16 行×1 字/行=16 字;主存被划分成 1 字/块,所以,

存储器作业参考答案

存储器作业参考答案

第四章存储器作业一、选择题1.和外存相比,内存的特点是()A. 容量小、速度快、成本高B. 容量小、速度快、成本低C. 容量大、速度快、成本高D. 容量大、速度快、成本低2.某EPROM芯片上有19条地址线A0~A18,它的容量为()。

A.128K B.256K C.512K D.1024K3. 下面列出的四种存储器中,易失性存储器是()A.RAM B.ROM C.PROM D.CD-ROM4. 主存储器的性能指标主要有主存容量、存取速度、可靠性和()A. 存储器存取时间B. 存储周期时间C. 存储器产品质量D. 性能/价格比5. 用一片EPROM芯片构成系统内存,其地址范围为F0000H~F0FFFH,无地址重叠,该内存的存储容量为()A.2KB B.4KB C.8KB D.16KB6. 计算机中地址的概念是内存储器各存储单元的编号,现有一个32KB的存储器,用十六进制对它的地址进行编码,则编号可从0000H到()H。

A.32767 B.7FFF C.8000 D.8EEE7. 若存储器中有1K个存储单元,采用单译码方式时需要译码输出线数为()A.1024 B.10 C.32 D.648. 内存储器与中央处理器()A.可以直接交换信息B.不可以直接交换信息C.不可以交换信息D.可以间接交换信息9. 某存储器容量为32K×16位,则()A.地址线为16根,数据线为32根B.地址线为32根,数据线为16根C.地址线为15根,数据线为16根D.地址线为15根,数据线为32根10. 下列存储器中哪一种存取速度最快()A.SRAM B.DRAM C.EPROM D.磁盘11. 存取周期是指()A.存储器的读出时间B.存储器的写入时间C.存储器进行连续读和写操作所允许的最短时间间隔D.存储器进行连续写操作所允许的最短时间间隔12. 若存储器中有1K个存储单元,采用双译码方式时需要译码输出线数为()A.1024 B.10 C.32 D.6413. 有一静态RAM芯片的地址线为A0~A10,数据线为D0~D3,则该存储器芯片的存储容量为()A.1KB B.2KB C.1K×4位D.2K×4位14.计算机的内存可采用()A. ROM和RAMB. RAMC. ROMD. 磁盘15.内存地址从40000H到BBFFFH共有()A.1024KB B.4096KB C.496KB D.448KB16.擦除EPROM是用()A.+5V电压 B.+15V电压C.+21V电压D.紫外光照射17. 需要定时刷新的存储器是()。

第四章 操作系统存储管理(练习题答案)

第四章 操作系统存储管理(练习题答案)

第四章存储管理1. C存储管理支持多道程序设计,算法简单,但存储碎片多。

A. 段式B. 页式C. 固定分区D. 段页式2.虚拟存储技术是 B 。

A. 补充内存物理空间的技术B. 补充相对地址空间的技术C. 扩充外存空间的技术D. 扩充输入输出缓冲区的技术3.虚拟内存的容量只受 D 的限制。

A. 物理内存的大小B. 磁盘空间的大小C. 数据存放的实际地址D. 计算机地址位数4.动态页式管理中的 C 是:当内存中没有空闲页时,如何将已占据的页释放。

A. 调入策略B. 地址变换C. 替换策略D. 调度算法5.多重分区管理要求对每一个作业都分配 B 的内存单元。

A. 地址连续B. 若干地址不连续C. 若干连续的帧D. 若干不连续的帧6.段页式管理每取一数据,要访问 C 次内存。

A. 1B. 2C. 3D. 47.分段管理提供 B 维的地址结构。

A. 1B. 2C. 3D. 48.系统抖动是指 B。

A. 使用计算机时,屏幕闪烁的现象B. 刚被调出内存的页又立刻被调入所形成的频繁调入调出的现象C. 系统盘不干净,操作系统不稳定的现象D. 由于内存分配不当,造成内存不够的现象9.在 A中,不可能产生系统抖动现象。

A. 静态分区管理B. 请求分页式管理C. 段式存储管理D. 段页式存储管理10.在分段管理中 A 。

A. 以段为单元分配,每段是一个连续存储区B. 段与段之间必定不连续C. 段与段之间必定连续D. 每段是等长的11.请求分页式管理常用的替换策略之一有 A 。

A. LRUB. BFC. SCBFD. FPF12.可由CPU调用执行的程序所对应的地址空间为 D 。

A. 名称空间B. 虚拟地址空间C. 相对地址空间D. 物理地址空间13. C 存储管理方式提供二维地址结构。

A. 固定分区B. 分页C. 分段D. 物理地址空间14.当程序经过编译或者汇编以后,形成了一种由机器指令组成的集合,被称为B 。

A. 源程序B. 目标程序C. 可执行程序D. 非执行程序15.目录程序指令的顺序都以0作为一个参考地址,这些地址被称为 A 。

操作系统第4章练习题[指南]

操作系统第4章练习题[指南]

第4章存储器管理4.1 典型例题解析【例1】某系统采用动态分区分配方式管理内存,内存空间为640K,高端40K用来存放操作系统。

在内存分配时,系统优先使用空闲区低端的空间。

对下列的请求序列:作业1申请130K、作业2申请60K、作业3申请100K、作业2释放60K、作业4申请200K、作业3释放100K、作业1释放130K、作业5申请140K、作业6申请60K、作业7申请50K、作业6释放60K,请分别画图表示出使用首次适应算法和最佳适应算法进行内存分配和回收后内存的实际使用情况。

答:使用首次适应算法和最佳适应算法进行上述内存的分配和回收后,内存的实际使用情况分别如图(a)和(b)所示。

(a)(b)【例2】对一个将页表存放在内存中的分页系统:(1)如访问内存需要0.2μs,有效访问时间为多少?(2)如果加一快表,且假定在快表中找到页表项的机率高达90%,则有效访问时间又是多少(假定查快表需花的时间为0)?答:(1)有效访问时间为:2×0.2=0.4μs(2)有效访问时间为:0.9×0.2+(1—0.9)×2×0.2=0.22 ps。

【例3】某系统采用页式存储管理策略,拥有逻辑空间32页,每页2K,拥有物理空间1M。

(1)写出逻辑地址的格式。

(2)若不考虑访问权限等,进程的页表有多少项?每项至少有多少位?(3)如果物理空间减少一半,页表结构应相应作怎样的改变?答:(1)该系统拥有逻辑空间32页,故逻辑地址中页号必须用5位来描述:而每页为2K,因此,页内地址必须用11位来描述,这样可得到它的逻辑地址格式如下:等,则页表项中只需给出页所对应的物理块块号,1M的物理空间可分成29个内存块,故每个页表项至少有9位(3)如果物理空间减少一半,则页表中页表项数仍不变,但每项的长度可减少1位。

【例4】已知某分页系统,主存容量为64K,页面大小为1K,对一个4页大的作业,其0、l、2、3页分别被分配到主存的2、4、6、7块中。

OS第4章习题-答案

OS第4章习题-答案

第四章存储器管理一、判断题1.在固定分区分配中,每个分区的大小是()。

A.相同B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定2.在可变分区分配中,首次适应算法的空闲区是()。

A.按地址递增顺序连在一起B.始端指针表指向最大空闲区C.按大小递增顺序连在一起D.寻找从最大空闲区开始3.在可变分区分配中,最佳适应算法的空白区是()。

A.按大小递减顺序连在一起B.按大小递增顺序连在一起C.按地址由小到大排列D.按地址由大到小排列4.设内存的分配情况如下图所示。

若要申请一块40K的内存空间,采用最佳适应算法,则所申请到的分区首址为()。

A.100KB.190KC.330KD.410K5.有作业序列:作业A要求18K;作业B要求25K,作业C要求30K。

系统中空闲区按三种算法组成的空闲区队列如下图所示。

其中,()对该作业序列合适。

A.首次适应法B.最佳适应法C.最坏适应法D.无算法6.在可变式分区存储管理中的拼接技术可以()。

A.集中空闲区B.增加主存容量C.缩短访问周期D.加速地址转换7.支持程序浮动的地址转换机制是()。

A、动态重定位B、静态重定位C、页式地址转换D、段式地址转换8.采用页式存储管理的系统中,若地址用32位表示,其中20位表示页号,,则每页的大小为()。

12202432A.2B.2C.2D.29.在一个页式存储管理系统中,页表内容如下所示:页号块号0211263347若页的大小为4K,则地址转换机构将逻辑地址0转换成的物理地址为()。

A.8192B.4096C.2048D.102410.无快表的基本页式存储管理中,每次从主存中取指令或取操作数,至少要()次访问主存。

A0次B1次C2次D3次11.某段表的内容表示如下:段号段首址段长度0120K40K1760K30K2480K20K3370K20K逻辑地址(2,154)对应的物理地址为()。

2A.120K+2B.480K+154C.30K+154D.发生越界中断12.在段页式存储管理系统中,内存等分成(),程序按逻辑模块划分成若干()。

第4章 存储器管理_习题

第4章 存储器管理_习题

第4章存储器管理4.4自测题4.4.1基本题一.判断题(正确的在括号中记√,错误的记×)1.为了减少内部碎片,页应偏小为好。

( )2.为了减少缺页中断率,页应该小一些。

( )3.为提高对换空间的利用率,一般对其使用离散的分配方式。

( )4.用户程序中出错处理部分不必常驻内存。

( )5.使用预分页的原因是每个进程在最初运行时需要一定数量的页面。

( )6.可变分区法可以比较有效地消除外部碎片,但不能消除内部碎片。

()7.分页存储管理方案易于实现用户使用内存空间的动态扩充。

( )8.LRU页面调度算法总是选择在主存驻留时间最长的页面被淘汰。

( )9.最佳适应算法比首次适应算法具有更好的内存利用率。

( )10.请求分段存储管理中,分段的尺寸要受主存空间的限制。

( )二.单项选择题,在每小题的四个备选答案中选出一个正确答案,并将其代码写在题干后面的括号内。

不选、错选或多选者该题无分。

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.提高CPU效率D.实现主存共享7.在可变式分区分配方案中,只需要进行一次比较就可以判定是否满足作业对主存空间要求的是______。

第4章存储器管理-题库及参考答案

第4章存储器管理-题库及参考答案

第4章存储器管理-选择题参考答案一、选择题1.【2011统考】在虚拟内存管理中,地址变换机构将逻辑地址变换为物理地址,形成该逻辑地址的阶段是()A.编辑B.编译C.链接D.装载2.下面关于存储管理的叙述中,正确的是()A.存储保护的目的是限制内存的分配B.在内存为M、有N个用户的分时系统中,每个用户占M/N的内存空间C.在虚拟内存系统中,只要磁盘空间无限大,作业就能拥有任意大的编址空间D.实现虚拟内存管理必须有相应硬件的支持3.在使用交换技术时,若一个进程正在(),则不能交换出主存。

A.创建B.I/O操作C.处于临界段D.死锁4.在存储管理中,采用覆盖与交换技术的目的是()A.节省主存空间B.物理上扩充主存容量C.提高CPU效率D.实现主存共享5.【2009统考】分区分配内存管理方式的主要保护措施是()A.界地址保护B.程序代码保护C.数据保护D.保护6.【2010统考】某基于动态分区存储管理的计算机,其主存容量为.55MB(初始为空),采用最佳适配算法,分配和释放的顺序为;分配15MB,分配30MB,释放15MB,分配8MB,分配6MB,此时主存中最大空闲分区的大小是()A.7MBB.9MBC.10MBD.15MB7.段页式存储管理中,地址映射表是()A.每个进程一张段表,两张页表B.每个进程的每个段一张段表,一张页表C.每个进程一张段表,每个段一张页表D.每个进程一张页表,每个段一张段表8.内存保护需要由()完成,以保证进程空间不被非法访问A.操作系统B.硬件机构C.操作系统和硬件机构合作D.操作系统或者硬件机构独立完成9.存储管理方案中,()可采用覆盖技术A.单一连续存储管理B.可变分区存储管理C.段式存储管理D.段页式存储管理10.在可变分区分配方案中,某一进程完成后,系统回收其主存空间并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是()A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区C.有下邻空闲区但无上邻空闲区D.有上邻空闲区也有下邻空闲区 11.设内存的分配情况如图所示。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第四章存储器管理一、单项选择题1、存储管理的目的是(C )。

A.方便用户B.提高内存利用率C.方便用户和提高内存利用率D.增加内存实际容量2、在( A)中,不可能产生系统抖动的现象。

A.固定分区管理B.请求页式管理C.段式管理D.机器中不存在病毒时3、当程序经过编译或者汇编以后,形成了一种由机器指令组成的集合,被称为(B )。

A.源程序B.目标程序C.可执行程序D.非执行程序4、可由CPU调用执行的程序所对应的地址空间为(D )。

A.符号名空间B.虚拟地址空间C.相对地址空间D.物理地址空间5、存储分配解决多道作业[1C]划分问题。

为了实现静态和动态存储分配,需采用地址重定位,即把[2C]变成[3D],静态重定位由[4D]实现,动态重定位由[5A]实现。

供选择的答案:[1]:A 地址空间 B 符号名空间 C 主存空间 D 虚存空间[2]、[3]: A 页面地址 B 段地址 C 逻辑地址 D 物理地址 E 外存地址 F 设备地址[4]、[5]: A 硬件地址变换机构 B 执行程序 C 汇编程序D 连接装入程序E 调试程序F 编译程序G 解释程序6、分区管理要求对每一个作业都分配(A )的内存单元。

A.地址连续B.若干地址不连续C.若干连续的帧D.若干不连续的帧7、(C )存储管理支持多道程序设计,算法简单,但存储碎片多。

A.段式B.页式C.固定分区D.段页式8、处理器有32位地址,则它的虚拟地址空间为( B)字节。

A.2GBB.4GBC.100KBD.640KB9、虚拟存储技术是( A)。

A.补充内存物理空间的技术B.补充相对地址空间的技术C.扩充外存空间的技术D.扩充输入输出缓冲区的技术10、虚拟内存的容量只受( D)的限制。

A.物理内存的大小B.磁盘空间的大小C.数据存放的实际地址D.计算机地址字长11、虚拟存储技术与(A )不能配合使用。

A.分区管理B.动态分页管理C.段式管理D.段页式管理12、(B )指将作业不需要或暂时不需要的部分移到外存,让出内存空间以调入其他所需数据。

A.覆盖技术B.交换技术C.虚拟技术D.物理扩充13、在请求页式存储管理中,若所需页面不在内存中,则会引起(D )。

A.输入输出中断B. 时钟中断C.越界中断D. 缺页中断14、以下存储管理技术中,支持虚拟存储器的技术是(C )。

A.动态分区法 B.可重定位分区法 C.请求分页技术 D.对换技术15、在页式存储管理中,将每个作业的[1D]分成大小相等的页,将[2B]分块,页和块的大小相等,通过页表进行管理。

页表包括页号和块号两项,它们一一对应。

页表中还包括[3B]、[4A]以及外存地址(标识页面在外存的相应位置)等信息。

在动态地址转换过程中,根据页号查找页表,由[3]可知,该页是否已在主存。

如不在,则产生[5B]以装入所需的页。

供选择的答案:[1][2]: A、符号名空间 B、内存空间 C、辅存空间 D、地址空间[3][4]: A、改变位 B、状态位 C、页长 D、页内位移量[5]: A、动态链接 B、缺页中断 C、页面置换 D、页面更新16、在请求分页系统中,LRU算法是指( B)。

A. 最早进入内存的页先淘汰(注:FIFO)B. 近期最长时间以来没被访问的页先淘汰C. 近期被访问次数最少的页先淘汰(注:LFU)D. 以后再也不用的页先淘汰(注:OPT)17、请求分页存储管理中,若页面尺寸增加一倍,程序顺序执行时,则一般缺页中断次数会(B )A.增加 B.减少 C.不变 D.可能增加也可能减少18、在分段管理中,( A)。

A. 以段为单位分配,每段是一个连续存储区B. 段与段之间必定不连续C. 段与段之间必定连续D. 每段是等长的19、( C)存储管理方式提供一维地址结构。

A.固定分区B.分段C.分页D.分段和段页式20、分段管理提供( B)维的地址结构。

A.1B.2C.3D.421、( D)实现了两种存储方式的优势互补。

A.请求分页管理B.可变式分区管理C.段式管理D.段页式管理22、段页式管理每取一次数据,要访问( C)次内存。

A.1B.2C.3D.423、碎片是指(C )。

A. 存储分配完后所剩的空闲区B. 没有被使用的存储区C. 不能被使用的存储区D. 未被使用,而又暂时不能使用的存储区24、碎片现象的存在使得(A )。

A. 内存空间利用率降低B. 内存空间利用率提高C. 内存空间利用率得以改善D. 内存空间利用率不影响25、下列( C)存储管理方式能使存储碎片尽可能少,而且使内存利用率较高。

A.固定分区B.可变分区C.分页管理D.段页式管理26、系统抖动是指(B )。

A. 使用机器时,千万屏幕闪烁的现象B. 刚被调出的页面又立刻被调入所形成的频繁调入调出现象C. 系统盘不净,千万系统不稳定的现象D. 由于内存分配不当,偶然造成内存不够的现象27.如果一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改,即应(B )A可运行的B可重入的C可改变的D可连接的28.在可变分区存储管理中,最佳适应算法将空闲区在空闲区表中按( C)次序进行排列。

A容量递增B容量递减C地址递增D地址递减29. 在目标程序装入内存时,一次性完成地址修改的方式是(A)A、静态重定位B、动态重定位C、静态连接D、动态连接30. 在请求分页存储管理方案中,若某用户空间为16个页面,页长为1KB,现有页表如下,则逻辑地址0A2C(H)所对应的物理地址为(B )A、1E2C(H)B、0E2C(H)C、302C(H)D、032C(H)31. 在请求分页存储管理方案中,若某用户空间为16个页面,页长1KB,现有页表如下,则逻辑地址0A1F(HA.0E1F(H)B.031F(H)C.0A1F(H)D.021F(H)32. 在请求分页存储管理方案中,若某用户空间为16个页面,页长1KB,现有页表如下,则逻辑地址102B(H)所对应的物理地址为( C )。

A.312B(H)B.202B(H)C.082B(H)D.282B(H)33. 在下述存储管理技术中,(D )处理不当会产生抖动。

A.固定分区B.可变分区C.简单分页D.请求分页二、多项选择题1.可变分区存储管理系统中,若一个进程归还一个内存分区后,空闲分区的个数可能会(ABD)A保持不变B增加1C增加2D减少1E减少22.外部碎片出现在(BD),内部碎片出现在(ACE )A固定分区分配B可变分区C分页存储系统D分段存储系统E段页式存储系统3.在操作系统常采用的下列技术中,以时间换空间的有(AB)A内存紧缩技术B虚拟存储技术C缓冲技术D SPOOLing技术E静态重定位4.以下存储管理策略中,采用动态重定位技术的是(ACDE)存储管理A可变分区B固定分区C分页式D分段式E段页式5.基于请求分页实现的虚拟存储器需要(ABCD )硬件支持A一定容量的内存和外存B页表机制C缺页中断机构D地址变换机构E激光打印机三、填空题1、通常是把在装入时对目标程序中指令和数据的修改过程称为_________。

(重定位)2.通过移动内存中作业的位置,以把原来多个分散的小分区拼接成一个大分区的方法称为“拼接”或_________。

(紧凑)3.在分区分配算法中,首次适应算法倾向于优先利用内存中_________部分的空闲分区,从而保留了_________部分的大空闲分区。

(低址,高址)4.在分页、分段存储管理中,访问一条指令或数据时需要访问内存_________次。

(2)5.分页和分段的主要区别:页是信息的____单位,分页主要是由于___的需要;段是信息的____单位,分段主要是为了能更好地满足_________的需要。

(物理,系统管理,逻辑,用户)6.分页的作业地址空间是_________维的,分段的作业地址空间是_________维的。

(一,二)7. _________是一种允许多个进程同时访问的代码,不允许任何进程对它进行修改。

(可重入代码或纯代码)8.常规存储器管理方式有两个特征:_________,即作业在运行前必须全部装入内存;_________,即作业装入内存后直至运行结束才退出。

(一次性,驻留性)9.所谓虚拟存储器,是指具有_________功能和_________功能,能从逻辑上对内存容量加以扩充的一种存储器系统。

(请求调入,置换)10.请求分页系统中主要的硬件支持有:_________,_________和_________。

(请求分页的页表机制,缺页中断机构,地址变换机构)11.虚拟存储器的特征为:_________,_________和_________。

(多次性,对换性,虚拟性)12.常采用的分段保护措施有:___,___和____。

(越界检查,存取控制检查,环保护机构)四、计算题1、对于如下的页面访问序列:1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5当内存块数量分别为3和4时,试问:使用FIFO、LRU置换算法产生的缺页中断是多少?(所有内存开始时都是空的,凡第一次用到的页面都产生一次缺页中断)2.用可变分区方式管理主存时,假定主存中按地址顺序依次有5个空闲分区,大小依次是:15KB、28KB、10KB、226KB、110KB。

现有5个作业J1、J2、 J3、 J4、 J5,它们各需主存10KB、15 KB、102 KB、26 KB、180 KB。

若采用首次适应算法能把这5个作业按J1~J5的次序全部装入主存吗?用什么分配算法装入这5个作业可使主存空间利用率最高?3.在采用请求分页存储管理的系统中,一作业的页面走向为1、2、3、4、3、1、5、4、6、2、1、2、5、7、3、2、4,假定分配给该作业的物理块数为4,开始时4个物理块全部为空。

试计算用LRU页面淘汰算法时,访问过程中发生的缺页次数和页面置换次数,写出依次应淘汰的页面号4.教材P159第26题。

相关文档
最新文档