第4-5章练习题讲解答案
上传者:孙文兵|上传时间:2017-06-04|密次下载
第4-5章练习题讲解答案
一、单项选择题(2*15=30分)
1.处理器不能直接访问的存储器是( D ) ..
A.寄存器
C.主存储器 B.高速缓冲存储器 D.辅助存储器
2.断电停机后,存储信息随之消失的存储器是( C )
A.磁盘
C.主存储器 B.磁带 D.U盘
3.处于运行状态的操作系统程序应放在( C )
A.寄存器中
C.主存储器中 B.高速缓冲存储器中 D.辅助存储器中
4.把空闲区按长度递增顺序登记到空闲区表中,便于实现主存分配的算法是( C )
A.先进先出分配算法
C.最优适应分配算法 B.最先适应分配算法 D.最坏适应分配算法
5.在页式虚拟存储管理中,当发现要访问的页面不在主存时,则由硬件发出( D )
A.输入输出中断
C.越界中断 B.时钟中断 D.缺页中断
6.存储管理的目的是尽可能地方便用户使用和( B )
A.执行用户程序
C.提高主存的速度 B.提高主存利用率 D.增加主存实际容量
7.以下存储管理技术中,可以实现虚拟存储器的技术是( D )
A.单用户连续存储管理
C.可变分区存储管理 B.固定分区存储管理 D.页式存储管理
8.( D )实现了段式、页式两种存储方式的优势互补。
A.请求分页管理 B.可变式分区管理
C.段式管理 D.段页式管理
9.在请求调页中可采用多种置换算法,其中LRU是 ( B )置换算法。 A:最佳
C:最近未用
10.请求分页存储管理中,若把页面尺寸增加一倍,在程序顺序执行时,则一般缺页中断次数会( B )。
A.增加 B.减少 C.不变 D.可能增加也可能减少 B:最近最久未用 D:最少使用
11.分页式存储管理中,地址转换工作是由(A )完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序
12.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( D )进行排列。
A.地址从大到小 B.地址从小到大 C.尺寸从大到小 D.尺寸从小到大
13
14、在动态分区存储管理系统中,某一时刻(系统刚把始址为130K的一小块内
有一作业申请50KB内存,系统把第2个空闲分区分配给了该作业,则该系统采用的分区分配算法是( C )
A、首次适应算法 B、最佳适应算法 C、循环首次适应算法 D、其他算法
15、在右图中,若要申请一块40KB的内存,使首地址 最大的分配策略是_C__
A、首次适应分配策略 B、最佳适应分配策略 C、最坏适应分配策略 D、单一连续区分配策略
二、填空题(5*3=15分)
1.把逻辑地址转换成绝对地址的工作称为___重定位(或地址转换)_______。
2.可变分区存储管理的主存分配算法中,寻找次数最少的是___最坏适应分配算法_______。
3.允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为____虚拟存储管理______。
三、简答题(5*3=15分)
1、影响缺页中断率有哪几个主要因素?
影响缺页中断率的因素有四个:
① 分配给作业的主存块数多则缺页率低,反之缺页中断率就高。
② 页面大,缺页中断率低;页面小缺页中断率高。
③ 程序编制方法。以数组运算为例,如果每一行元素存放在一页中,则按行处理各元素缺页中断率低;反之,按列处理各元素,则缺页中断率高。
④ 页面调度算法对缺页中断率影响很大,但不可能找到一种最佳算法。
2、何为页表和快表?它们各起什么作用?
页表指出逻辑地址中的页号与所占主存块号的对应关系。
作用:页式存储管理在用动态重定位方式装入作业时,要利用页表做地址转换工作。 快表就是存放在高速缓冲存储器的部分页表。它起页表相同的作用。
由于采用页表做地址转换,读写内存数据时CPU要访问两次主存。有了快表,有时只要访问一次高速缓冲存储器,一次主存,这样可加速查找并提高指令执行速度。
3、计算机操作系统怎样实现存储保护?
一般硬件设置了基址寄存器和限长寄存器。
中央处理器在目态下执行系统中,对每个访问主存的地址都进行核对,若能满足:基址寄存器值≤访问地址≤基址寄存器值+限长寄存值,则允许访问,否则不允许访问。并且不允许用户程序随意修改这两个寄存器的值。这就实现了存储保护。
四、综合题(20*2=40分)
1.在一个请求分页系统中,有一个长度为 5 页的进程,假如系统为它分配 3 个物理块 ,并且此进程的页面走向为 2,3,2,1,5,2,4,5,3,2,5,2。试用 FIFO 和 LRU 两种算法分别计算出程序访问过程中所发生的缺页次数。 解:FIFO:
2 3 2 1 5 2 4 5 3 2 5 2 第1页 2 2 2 5 5 5 3 3 3 第2页 3 3 3 2 2 2 5 5 第3页 1 1 1 4 4 4 2 缺页中断次数 = 9
LRU:
2 3 2 1 5 2 4 5 3 2 5 2
第1页 2 2 2 2 2 3 3 第2页 3 3 5 5 5 5 第3页 1 1 4 4 2 缺页中断次数 = 7
2.假设当前在处理器上执行的进程的页表如下所示。所有数字为十进制数,每一项都是从
0开始计数的,并且所有的地址都是存储器字节地址。页大小为1024个字节。 A.正确地描述CPU产生的虚地址通常是如何转化成一个物理主存地址的。 B.下列虚地址对应于哪个物理地址(即使有缺页也暂不处理)?
A(1)虚地址计算出页号和页内偏移量。
(2)根据页号和进程的页表首址,找到对应的页表项,取出帧号. (3)(帧号*页面大小)+页内偏移 形成物理地址。
B答:p=INT(A/L) d=[A]mod L (A为虚地址,L为页面大小,p为页号,d为页内偏移)
(i) p=INT(1052/1024)=1 d=28
根据页号查页表得桢号为4,则该页帧的物理起始地址为: 4*1024=4096,再加页内偏移量28得物理地址为:4096+28=4124 (ii) p=INT(2221/1024)=2 d=173 该页不在内存中,将产生缺页中断。 (iii) p=INT(5499/1024)=5 d=379
根据页号查页表得桢号为0,则该页帧的物理起始地址为: 0*1024=0,再加页内偏移量379得物理地址为:0+379=379
下载文档
热门试卷
- 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月月考生物试卷
网友关注
- 河南教师职业道德考点分析:依法执教廉洁从教
- 教资备考|教师资格考试中学综合素质知识重点二
- 教师资格证考试《中学综合素质》资料整理二:课外活动
- 教师资格考试《教师职业道德》考点六:教师职业道德修养及评价
- 教师资格证考试《中学综合素质》资料整理十五:人格理论
- 教师资格证考试《中学综合素质》资料整理七:中学德育的原则、方法和途径
- 教资备考|中学综合素质写作基础知识与手法二
- 教资备考|教师资格考试中学综合素质知识重点四
- 教师资格证考试《中学综合素质》资料整理三:教师角色心理和心理特征
- 教师资格考试《教师职业道德》考点五:教育职业道德范畴
- 教资备考|教师资格考试中学综合素质知识重点七
- 教资备考|教师资格考试中学综合素质知识重点三
- 教师资格证考试《中学综合素质》资料整理十:德育过程
- 2012年教师资格考试法律法规之未成年人保护法二
- 河南教师职业道德考点分析:教师职业道德基本原则概述
- 教师资格证考试《中学综合素质》资料整理十一:中学生心理辅导
- 河南教师职业道德考点分析:教师职业道德基本原则的要求
- 2014年教师资格统考综合素质之文化素养常识
- 2012年教师资格考试法律法规之未成年人保护法三
- 中小学教师职业道德规范全文
- 教师资格证考试《中学综合素质》资料整理十三:人格概述
- 教师资格证考试《中学综合素质》资料整理十六:中学生的心理发展
- 教资备考|教师资格考试中学综合素质知识重点六
- 教师资格证考试《中学综合素质》资料整理十八:中学生情绪和情感的发展
- 教师资格证考试《中学综合素质》资料整理十七:中学生的认知发展
- 教师资格证考试《中学综合素质》资料整理二十:认知策略
- 教师资格考试《教师职业道德》考点二:教师职业道德基本原则
- 教资备考|教师资格考试中学综合素质知识重点一
- 河南教师职业道德考点分析:教师职业道德范畴
- 河南教师职业道德考点分析:注重礼仪遵守公德
网友关注视频
- 《空中课堂》二年级下册 数学第一单元第1课时
- 北师大版数学四年级下册3.4包装
- 【部编】人教版语文七年级下册《逢入京使》优质课教学视频+PPT课件+教案,辽宁省
- 【部编】人教版语文七年级下册《过松源晨炊漆公店(其五)》优质课教学视频+PPT课件+教案,辽宁省
- 第五单元 民族艺术的瑰宝_16. 形形色色的民族乐器_第一课时(岭南版六年级上册)_T3751175
- 七年级下册外研版英语M8U2reading
- 《小学数学二年级下册》第二单元测试题讲解
- 北师大版数学四年级下册第三单元第四节街心广场
- 【部编】人教版语文七年级下册《逢入京使》优质课教学视频+PPT课件+教案,安徽省
- 河南省名校课堂七年级下册英语第一课(2020年2月10日)
- 沪教版八年级下册数学练习册21.3(3)分式方程P17
- 【部编】人教版语文七年级下册《泊秦淮》优质课教学视频+PPT课件+教案,辽宁省
- 二次函数求实际问题中的最值_第一课时(特等奖)(冀教版九年级下册)_T144339
- 沪教版牛津小学英语(深圳用) 四年级下册 Unit 8
- 冀教版小学数学二年级下册第二周第2课时《我们的测量》宝丰街小学庞志荣.mp4
- 【部编】人教版语文七年级下册《老山界》优质课教学视频+PPT课件+教案,安徽省
- 第19课 我喜欢的鸟_第一课时(二等奖)(人美杨永善版二年级下册)_T644386
- 外研版英语七年级下册module1unit3名词性物主代词讲解
- 外研版八年级英语下学期 Module3
- 冀教版小学数学二年级下册第二单元《租船问题》
- 化学九年级下册全册同步 人教版 第18集 常见的酸和碱(二)
- 苏科版数学 八年级下册 第八章第二节 可能性的大小
- 人教版历史八年级下册第一课《中华人民共和国成立》
- 冀教版小学数学二年级下册第二单元《有余数除法的简单应用》
- 外研版英语三起6年级下册(14版)Module3 Unit1
- 七年级英语下册 上海牛津版 Unit5
- 飞翔英语—冀教版(三起)英语三年级下册Lesson 2 Cats and Dogs
- 外研版英语三起6年级下册(14版)Module3 Unit2
- 七年级英语下册 上海牛津版 Unit3
- 第4章 幂函数、指数函数和对数函数(下)_六 指数方程和对数方程_4.7 简单的指数方程_第一课时(沪教版高一下册)_T1566237
精品推荐
- 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
- 网吧管理