第4章存储管理习题及答案
上传者:樊建成|上传时间:2015-04-15|密次下载
第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. 源程序经过 产生相对目标程序,运行时,必须经过 将相对目标程序装入内
存,并实现相对地址到 的转换。
26. 分页管理的主要任务之一是实现 到 的内存地址映像。
27. 固定式和可变式分区的存储管理中,寻找空闲区一般采用: 、 和 等分配算
法。
操作系统习题及答案,计算机考研
28. 分页管理中,每存取一个数据,要访问两次内存,第一次访问内存中的 ,得到数据
的 。第二次根据所得内容,从内存中取出 。
29. 在分段管理中,系统为每个运行的作业建立一个 ,其内容主要包
括 、 、 和状态标志。
30. 系统是通过 、 和 来实现动态分页管理的,分别用以解决何时把作
业需要的信息按 从外存调入内存;内存中无空闲页框,如何将已占据的页框释放;完成虚拟地址变换为对应的物理地址。
31. 内存扩充的概念有两种,一种是在物理上进行扩充,为系统增配更多的存储芯片,以扩
大 ;另一种是利用目前机器中实际内存空间,借助软件技术,实现内存扩充,称为 ,主要技术有 和 两种。
32. 当程序经过 以后,形成了一种由机器指令组成的集合,被称为 。它的指令
顺序都是以0作为一个参考地址,这种地址被称为 ,地址的集合被称为 。
33. 在虚拟段式存储管理中,若逻辑地址的段内地址大于段表中该段的段长,则发生 。 34. 在分段管理的地址变换过程中,若执行某条指令,首先要找到该作业段表的 ,然后根
据逻辑地址中的段号去查找 ,得到该段的 , 其值与段内位移量 ,得到 。 习题解答:
35. 编译或汇编,地址重定位,物理地址; 36. 逻辑页号,物理块号;
37. 首次适应、最佳适应、最差适应; 38. 页表,物理地址,数据;
39. 段表,段号,段长,内存起始地址;
40. 调入策略,替换策略,地址变换,一定规则; 41. 物理空间,虚拟,分页请求系统,请求分段系统; 42. 编译,目标程序,逻辑地址,地址空间; 43. 越界中断;
44. 始址,段表项,内存中的物理始址,相加,操作的实际地址;
三、简答题
45. 为什么要做“重定位”?何谓静态重定位和动态重定位?
答:当程序经过编译或者汇编后,形成目标程序的指令的顺序都以0作为一个参考地址,要把以0为相对地址的目标程序装入一个以某个地址为起点的用户存储区,需要进行一个地址的对应转换,即地址重定位。静态重定位是在目标程序装入指定内存区的时候,由装配程序在程序执行之前完成地址转换。动态重定位是在目标程序执行过程中,在CPU访问内存之前,由地址映射机构来完成的将指令或数据的相对地址转换为物理地址过程。
46. 各种存储管理方式对作业地址空间连续性有何要求?
答:分区管理要求给每个作业分配一个地址连续的存储空间;分页管理取消了存储分配的连续性要求,使一个作业的地址空间在内存中可以使若干各不一定连续的区域;分段管理每段使用一个连续的存储区,各段之间的内存区不一定连续。 47. 页和段有什么不同?
操作系统习题及答案,计算机考研
(1) 页是信息的物理单位,分页是由于系统管理的需要,消除外零头,提高内存的利用率;
段是信息的逻辑单位,分段是为了更好的满足用户的需要;
(2) 页的大小固定由系统确定,硬件实现;段长可变,决定于用户所编写的程序,根据信息
的性质来划分;
(3) 分页的地址空间是一维的,分段的地址空间是二维的; 48. 何谓页表和快表?它们各起什么作用?
答:系统为每个进程建立的一张从逻辑页号到物理块号的映射表,称为页表;页表指出逻辑地址中页号与所占主存块号的对应关系,实现地址变换。为了提高地址变换速度,在地址变换机构中,增设一个具有并行查询能力的特殊高速缓冲存储器,称为快表。
49. 虚拟存储也是一种内存扩充技术,它与覆盖、交换技术技术有何不同?
答:覆盖——让作业中不同时调用的子模块共同使用同一内存区。当运行过程中调用不在内存中的一个模块时,由外存调入并且将原来已经运行完成的程序模块覆盖掉,即装入同一存储区域。覆盖技术由操作系统自动完成,但要求作业中各模块要有明确的调用结构。
对换——把内存中暂不能运行的进程,或暂时不用的程序和数据,换出到外存上,以腾出足够的内存空间,把已具备运行条件的进程,或进程所需要的程序和数据,换入内存。
虚拟存储是指具有请求调入功能和置换功能,能从逻辑上对内存容量进行扩充的一种存储器系统。
四、应用题 0
50. 在请求分页系统中,采用LRU页面置换算法时,假设一个作业的页面走向为4,3,2,1,4,3,
5,1,3,2,1,5,当分配给该作业的物理块数分别为3和4时,试描述访问过程中发生缺页的情况,并计算缺页中断率,比较所得结果。
内容需要下载文档才能查看 内容需要下载文档才能查看页面增加可以降低缺页率。
51. 某虚拟存储器的用户空间共32个页面,每页1KB,主存16KB。假定某时刻系统为用户的第0、1、
2、3页分别分配的物理块号为5、10、4、7,试将虚拟地址093C转换为物理地址。
52. 在某多道程序系统中,供用户使用的内存空间有100K,磁带机2台,打印机1台。系统采用可
变式分区分配管理内存,对磁带机和打印机采用静态分配方式,并设输入/输出操作的时间忽略
操作系统习题及答案,计算机考研
内容需要下载文档才能查看采用先来先服务的调度算法,优先分配内存的低地址区域且不准移动内存中的作业,在内存中的作业平分CPU时间,试问:
(1) 作业调度选中作业的次序是什么? (2) 计算各作业的周转时间。 具体描述系统的资源分配过程。
操作系统习题及答案,计算机考研
下载文档
热门试卷
- 2016年四川省内江市中考化学试卷
- 广西钦州市高新区2017届高三11月月考政治试卷
- 浙江省湖州市2016-2017学年高一上学期期中考试政治试卷
- 浙江省湖州市2016-2017学年高二上学期期中考试政治试卷
- 辽宁省铁岭市协作体2017届高三上学期第三次联考政治试卷
- 广西钦州市钦州港区2016-2017学年高二11月月考政治试卷
- 广西钦州市钦州港区2017届高三11月月考政治试卷
- 广西钦州市钦州港区2016-2017学年高一11月月考政治试卷
- 广西钦州市高新区2016-2017学年高二11月月考政治试卷
- 广西钦州市高新区2016-2017学年高一11月月考政治试卷
- 山东省滨州市三校2017届第一学期阶段测试初三英语试题
- 四川省成都七中2017届高三一诊模拟考试文科综合试卷
- 2017届普通高等学校招生全国统一考试模拟试题(附答案)
- 重庆市永川中学高2017级上期12月月考语文试题
- 江西宜春三中2017届高三第一学期第二次月考文科综合试题
- 内蒙古赤峰二中2017届高三上学期第三次月考英语试题
- 2017年六年级(上)数学期末考试卷
- 2017人教版小学英语三年级上期末笔试题
- 江苏省常州西藏民族中学2016-2017学年九年级思想品德第一学期第二次阶段测试试卷
- 重庆市九龙坡区七校2016-2017学年上期八年级素质测查(二)语文学科试题卷
- 江苏省无锡市钱桥中学2016年12月八年级语文阶段性测试卷
- 江苏省无锡市钱桥中学2016-2017学年七年级英语12月阶段检测试卷
- 山东省邹城市第八中学2016-2017学年八年级12月物理第4章试题(无答案)
- 【人教版】河北省2015-2016学年度九年级上期末语文试题卷(附答案)
- 四川省简阳市阳安中学2016年12月高二月考英语试卷
- 四川省成都龙泉中学高三上学期2016年12月月考试题文科综合能力测试
- 安徽省滁州中学2016—2017学年度第一学期12月月考高三英语试卷
- 山东省武城县第二中学2016.12高一年级上学期第二次月考历史试题(必修一第四、五单元)
- 福建省四地六校联考2016-2017学年上学期第三次月考高三化学试卷
- 甘肃省武威第二十三中学2016—2017学年度八年级第一学期12月月考生物试卷
网友关注
- 近几年饮料市场概况(1)
- [教学]烧酒成药酒主要溶剂 宫廷多酿滋补酒
- 草莓的药理作用和减肥美容方法泰州公共营养师给你解答
- 餐饮成本控制论文酒店餐饮服务论文:论酒店餐饮成本控制
- 无公害食品质量安全标准体系构架
- 国内外食品安全卫生标准状况的比较研究
- 食品科学与工程
- 针对王老吉的客户群体的分析及总结
- 豆浆食谱
- 建立完善食品标准体系(36)
- 蛋糕店策划书
- 2-甲基-2-丁醇的生产工艺及市场研究报告
- 食品工程原理重点
- 宜兰贵斯酒店管理制度
- package c, menu 1
- 4987-如家酒店前台服务手册(V3
- 康益养生酒计划书
- 日本天然调味料市场动向及产品开发
- 食品卫生安全知识
- 酒店管理规划__酒店规划设计书
- 中国杜松子酒行业竞争格局与战略咨询报告
- 201217《现榨果蔬汁、五谷杂粮饮品卫生标准及规范》编制说明
- 活在酒圈你“微商”了吗[文档资料]
- 简析白酒的品评勾兑与调味.pdf
- 酒店餐饮员简历模板
- 酒店ibms模式和平台介绍
- 我国食品加工企业风险管理体系研究
- 酒店ibms模式和平台介绍(马和平)
- BRC第二部分
- 国内五星级酒店的发展研究
网友关注视频
- 沪教版八年级下册数学练习册一次函数复习题B组(P11)
- 第8课 对称剪纸_第一课时(二等奖)(沪书画版二年级上册)_T3784187
- 冀教版小学数学二年级下册1
- 苏科版八年级数学下册7.2《统计图的选用》
- 沪教版牛津小学英语(深圳用) 四年级下册 Unit 12
- 沪教版八年级下册数学练习册21.3(2)分式方程P15
- 化学九年级下册全册同步 人教版 第22集 酸和碱的中和反应(一)
- 冀教版小学数学二年级下册第二周第2课时《我们的测量》宝丰街小学庞志荣
- 外研版英语三起6年级下册(14版)Module3 Unit1
- 河南省名校课堂七年级下册英语第一课(2020年2月10日)
- 冀教版英语五年级下册第二课课程解读
- 【获奖】科粤版初三九年级化学下册第七章7.3浓稀的表示
- 北师大版数学 四年级下册 第三单元 第二节 小数点搬家
- 沪教版牛津小学英语(深圳用) 五年级下册 Unit 12
- 【部编】人教版语文七年级下册《老山界》优质课教学视频+PPT课件+教案,安徽省
- 二年级下册数学第二课
- 冀教版小学英语四年级下册Lesson2授课视频
- 冀教版小学数学二年级下册第二周第2课时《我们的测量》宝丰街小学庞志荣.mp4
- 【部编】人教版语文七年级下册《过松源晨炊漆公店(其五)》优质课教学视频+PPT课件+教案,辽宁省
- 沪教版牛津小学英语(深圳用) 四年级下册 Unit 3
- 冀教版小学数学二年级下册第二单元《余数和除数的关系》
- 外研版英语七年级下册module3 unit1第二课时
- 二年级下册数学第三课 搭一搭⚖⚖
- 沪教版牛津小学英语(深圳用) 五年级下册 Unit 7
- 外研版英语三起5年级下册(14版)Module3 Unit1
- 冀教版英语三年级下册第二课
- 冀教版小学数学二年级下册第二单元《有余数除法的简单应用》
- 每天日常投篮练习第一天森哥打卡上脚 Nike PG 2 如何调整运球跳投手感?
- 沪教版八年级下册数学练习册21.3(3)分式方程P17
- 飞翔英语—冀教版(三起)英语三年级下册Lesson 2 Cats and Dogs
精品推荐
- 2016-2017学年高一语文人教版必修一+模块学业水平检测试题(含答案)
- 广西钦州市高新区2017届高三11月月考政治试卷
- 浙江省湖州市2016-2017学年高一上学期期中考试政治试卷
- 浙江省湖州市2016-2017学年高二上学期期中考试政治试卷
- 辽宁省铁岭市协作体2017届高三上学期第三次联考政治试卷
- 广西钦州市钦州港区2016-2017学年高二11月月考政治试卷
- 广西钦州市钦州港区2017届高三11月月考政治试卷
- 广西钦州市钦州港区2016-2017学年高一11月月考政治试卷
- 广西钦州市高新区2016-2017学年高二11月月考政治试卷
- 广西钦州市高新区2016-2017学年高一11月月考政治试卷
分类导航
- 互联网
- 电脑基础知识
- 计算机软件及应用
- 计算机硬件及网络
- 计算机应用/办公自动化
- .NET
- 数据结构与算法
- Java
- SEO
- C/C++资料
- linux/Unix相关
- 手机开发
- UML理论/建模
- 并行计算/云计算
- 嵌入式开发
- windows相关
- 软件工程
- 管理信息系统
- 开发文档
- 图形图像
- 网络与通信
- 网络信息安全
- 电子支付
- Labview
- matlab
- 网络资源
- Python
- Delphi/Perl
- 评测
- Flash/Flex
- CSS/Script
- 计算机原理
- PHP资料
- 数据挖掘与模式识别
- Web服务
- 数据库
- Visual Basic
- 电子商务
- 服务器
- 搜索引擎优化
- 存储
- 架构
- 行业软件
- 人工智能
- 计算机辅助设计
- 多媒体
- 软件测试
- 计算机硬件与维护
- 网站策划/UE
- 网页设计/UI
- 网吧管理