存储管理练习题一(带答案)(9页).doc
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《存储管理练习题一(带答案)(9页).doc》由会员分享,可在线阅读,更多相关《存储管理练习题一(带答案)(9页).doc(9页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、-存储管理练习题一(带答案)-第 9 页存储管理练习题一一、单项选择题1.采用可重入程序是通过使用()的方法来改善响应时间的。A 减少用户数目 B 改变时间片长短C 加快对换速度 D 减少对换信息量( D 可重入程序是指该程序被某进程调用,但还未结束,又被另一个进程调用。可重入程序是通过减少对换信息量来改善系统响应时间的。可重入程序主要通过共享来使用同一块存储空间的,或者通过动态链接的方式将所需的程序段映射到相关进程中去,其最大的优点是减少了对程序段的调入调出。由此来减少对换信息量。2.段式存储管理中,用于记录作业分段在主存中的起始地址和长度的是()A 基址寄存器和很长寄存器 B 段表C 界限
2、寄存器 D 上、下限寄存器答案:B3.固定分区存储管理中,CPU在执行作业的指令时,均会核对不等式()是否成立,若不成立,则产生地址越界中断事件,中止该指令的执行。A 界限寄存器绝对地址最大地址B 下限地址绝对地址上限地址C 基址寄存器内容绝对地址限长寄存器内容D基址寄存器内容绝对地址限长寄存器内容答案:B固定分区存储管理(适合多道程序设计)固定分区存储管理是把主存储器中可分配的用户区域预先划分成若干个连续区,每一个连续区称为一个分区。(1)分区大小固定(2)分区数目固定。存储管理设置“分区分配表”来说明各分区的分配和使用情况。表中指出各分区的起始地址和长度,并为每个分区设置一个标志位。标志位
3、为“0”表示分区空间,非“0”表示分区已被占用。当有作业要装入分区,存储管理分配主存区域时,根据作业地址空间的长度与标志为“0”的分区的长度比较,当有分区长度能容纳该作业时,则把作业装入该分区,且把作业名填到占用标志位上。否则,该作业暂时不能装入。作业运行结束后,根据作业名查分区分配表,把该分区的占用标志置成“0”以示空闲。因作业存放区域不会改变,可采用静态重定位方式把作业装入所在的分区号,且把该分区的下限地址和上限地址分别送入下限寄存器和上限寄存器中。处理器执行该作业的指令时必须核对:“下限地址绝对地址上限地址”如此等式不成立,产生“地址越界”中断事件。5.为了提高主存空间的利用率,可以采用
4、如下几种措施:(1)根据经常出现的作业的大小和数量来划分分区,尽可能使各个分区被充分利用。(2)划分分区时按分区的大小顺序排列,低地址部分是较小的分区,高地址部分是较大的分区。(3)按作业对主存空间的需求量排成多个作业队列,每个作业队列中的各作业依次装入一个一个固定的分区中,每次装一个作业;不同作业队列中的作业分别依次装入不同的分区中;不同的分区中可同时装入作业;某作业队列为空时;该作业队列对应的分区也不用来装入其它作业队列中的作业,空闲的分区等到对应作业队列有作业时再被使用。4将主存空闲区按地址顺序从小到大登记在空闲区表中,每次分配时总是顺序查找空闲区表,此种分配算法称为()分配算法。A、最
5、先适应B、最优适应C、最坏适应D、随机适应答案:A可变分区存储管理可变分区存储管理是把作业要求装入主存储器时,根据作业需要的主存空间大小和当时主存空间使用情况来决定是否为作业分配一个分区。分区的长度按作业的实际需求划分;分区的个数由装入的作业数决定。2.(重点)可变分区管理方式常用的主存分配算法有:(1)最先适应分配算法:基本思想是空闲区在空闲区表中按地址递增的次序排列。(2)最优适应分配算法:基本思想是空闲区在空闲区表中按其容量递增的次序排列。(3)最坏适应分配算法:基本思想是空闲区在空闲区表中按其容量递减的次序排列。3.归还区与空闲区合并的四种情况:(1)归还区有上邻空闲区;(2)归还区有
6、下邻空闲区;(3)归还区即有上邻空闲区又有下邻空闲区,空闲区-1;(4)归还区即无上邻空闲区又无下邻空闲区,空闲区+1。一般采用动态重定位方式装入作业。硬件设置有两个专用的基址寄存器和限长寄存器,以及一些加法、比较线路等。当作业可以占用处理器执行时,进程调度便把该作业所占分区的起始地址送入基址寄存器,所占分区的最大地址送入限长寄存器。作业执行过程中,当取出一条指令后,把该指令中的逻辑地址与基址寄存器的内容相加即得到绝对地址,该绝对地址若满足:“基址寄存器内容绝对地址限长寄存器内容”允许指令访问主存单元地址,否则,说明绝对地址已超出区域。5.(重点)把作业从一个存储区域移到另一个存储区域的工作称
7、为移动。采用移动技术有两个目的:(1)集中分散的空闲区(2)便于作业动态扩充主存6.(重点)采用移动技术时必须注意两个问题:(1)移动会增加系统开销(2)移动是有条件的5页式存储管理中,每次从主存中取指令或取操作数,要( )次访问主存。A、1次B、2次C、3次D、4次答案:B页式虚拟存储管理(重点)(1)作业运行前必须全部装入主存(2)作业可装入主存的不连续区域2.页表是由操作系统创建的,对用户不可见。每个作业都有一张页表,页表是在主存上的。主存空间有地址结构决定。页式存储管理是把主存储器分成大小相等的去多区,每个区称为一块。于此对应,编制程序的逻辑地址也分成页,页的大小与块的大小相等。分页式
8、存储器的逻辑地址由两部分组成:页号和页内地址。其格式为:页号页内地址地址结构确定了主存储器的分块的大小,也就决定了页面的大小。【例】:某作业页号占6bit,页内地址占10bit,则该作业所需的存储容量为64K,页面大小为1K,共有64页。4.(重点)页式主存空间的分配与回收页式存储管理把主存储器的可分配区域按页面大小分成若干块,主存空间按块为单位进行分配。可用一张主存分配表来记录已分配的块和尚未分配的块以及当前剩余的空闲块数。由于块的大小是固定的,所以可以用一张“位示图”来构成主存分配表。(1)块号=字号字长+位号(2)字号=i/字长(3)位号=i mod字长其中i是块号,表示取i被字长除后的
9、整数部分,而mod表示取其余数部分。【例】:分页式存储管理可用一张“位示图”构成主存分配表,现设主存有8192块,则可用字长为32位的256个字作为位示图,试问4999块对应的字号和位号是多少?123字的29位对应的是哪块?解:字号=i/字长=4999/32=156 位号=i mod字长=4999 mod 32=7块号=字号字长+位号=12932+29=4157页表是指出逻辑地址中页号与主存中块号的对应关系。页式存储管理也是采用动态重定位的方式装入作业。地址转换的一般公式为:绝对地址=块号块长+页内地址第b块逻辑地址主 存页 表 p bb d p d绝对地址分页式地址转换6.快表的定义利用高速
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 存储 管理 练习题 答案
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内