操作系统章节练习

news2024/12/24 21:24:21

第5章 存储器管理

一. 多选题(共8题,64分)

1. (多选题, 8分)为什么在页式存储器中实现程序共享时,必须对共享程序给出相同的页号?

  • A. 共享页号相同方便地址转换。
  • B. 实现程序共享时,由于页式存储结构要求逻辑地址空间是连续的,共享程序若含有转移指令,这些转移指令的转移地址是确定的,所以在程序运行前共享程序的页号必须是确定的。
  • C. 例如:假定有一个共享程序EDIT,其中含有转移指令,转移指令中的转移地址必须指出页号和偏移,如果是转向本页,则页号与本页页号相同。现若有两个作业共享这个EDIT程序,假定一个作业定义它的页号为3,另一个作业定义它的页号为5,而在主存中只有一个EDIT程序,它要为两个作业以同样的方式服务,这个EDIT程序一定是可再人的(纯代码的),于是转移指令中的页号是不能按作业的要求随机地改成3或5。所以,对共享程序必须规定一个统一的页号。
  • D. 共享程序必须是整个程序共享,所以页号必然相同。
  • E. 人为规定,没有为什么。

我的答案: BC

2. (多选题, 8分)叙述段页式虚拟存储管理的优缺点。 正确答案是(         ).

  • A. 兼有段式虚拟存储和页式虚拟存储两者的优点,即既保持了逻辑上完整性,易于进程间的程序共享和数据共享,有效实现动态链接与装配,动态扩展内存;又解决碎片问题,打破一个段必须在连续主存的限制,避免了移动开销。
  • B. 段页式存储管理就是将可变分区管理的空间分配以页框为单位进行分配,既方便又灵活,还克服了碎片问题,但管理软件太复杂。
  • C. 主要缺点:需要更多的硬件支持和中断处理,增加了系统的成本和复杂性。
  • D. 段页式存储管理的优点就是灵活,既可以按照段式存储管理方式管理,又可以按照页式存储管理方式管理,灵活方便,没有那么多限制。
  • E. 段页式存储管理的主要缺点就是太灵活,难以有效管理。

我的答案: AC

3. (多选题, 8分)段式存储管理有什么优缺点?正确答案是(            )

  • A. 段式存储管理主要缺点:整个程序虽然由若干段构成,但整个进程必须装入连续内存,不能执行大程序。
  • B. 段式存储管理的优缺点与页式存储管理的优缺点相同。
  • C. 段式存储管理主要优点:严格按程序的逻辑结构分配连续存储空间,方便程序和数据的共享与保护,同时也便于程序及数据段的扩充和动态连接。
  • D. 主要缺点:一个段的长度不能大于实际的主存容量,而且为了解决碎片问题,提高主存的利用率,必须采用移动技术,移动主存信息需要较大的系统开销。
  • E. 段式存储管理主要优点:整个程序由若干段构成,完整装入连续内存,保持了其完整性和可执行性。

我的答案: CD

4. (多选题, 8分)段式存储管理与页式存储管理的主要区别是什么?正确答案是(       )

  • A. 分页是信息的逻辑单位,是用户可见的,页的大小是用户程序决定。
  • B. 分段管理的优点是分页管理的不足;而分页管理可克服分段管理的不足,可有效解决碎片问题,减少移动开销。
  • C. 分段是信息的逻辑单位,是用户可见的,段的大小是用户程序决定。
  • D. 而分页是信息的物理单位,分页对用户来说是不可见的,页的大小是事先固定的。
  • E. 而分段是信息的物理单位,分段对用户来说是不可见的,段的大小是事先固定的。

我的答案: BCD

5. (多选题, 8分)实现地址重定位的方法有哪两种?请比较两者的差别。正确答案是(           )

  • A. 2)动态地址重定位:在程序执行过程中,当CPU对存储器访问时,通过硬件地址变换机构将地址转换。优点:执行时程序可浮动,易于共享,为共享实现提供基础。缺点:需硬件支持。
  • B. 1)静态地址重定位:用户程序在装入时由装配程序一次完成。简单,但用户程序必须分配一个连续的存储空间,难以共享。
  • C. 重定位的方法有直接地址重定位和间接地址重定位。
  • D. 重定位的方法有静态地址重定位和动态地址重定位。
  • E. 直接地址重定位就是内外存地址一致,无需转换;而间接地址重定位需要通过间接编制完成地址重定位。

我的答案: ABD

6. (多选题, 8分)简述什么是覆盖技术和交换技术?它们之间有什么区别?  正确答案是(            )

  • A. 对象的区别:交换不要求给出覆盖结构,主要是在进程或作业之间进行,而覆盖则主要是在同一个进程或作业之间进行。
  • B. 作用的区别:交换可以在较小的存储空间中运行较多的作业或进程,覆盖可以在较小的存储空间中运行比其容量大的作业或进程。
  • C. 交换技术指将系统暂时不用的程序或数据部分或全部从主存中调出,以腾出更大的存储空间,同时将系统要求使用的程序和数据调入主存中,并将控制权转交给它,让其在系统上运行。
  • D. 覆盖技术:把程序划分为若干个功能相互独立的程序段,让那些不会同时被CPU执行的程序段共享同一个主存区。通常,这些程序段被保存在外存中,当CPU要求某一程序段执行时,才将该程序段装入主存中覆盖以前的某一程序段。对于用户看来,主存好像扩大了,这便是覆盖技术。
  • E. 以上答案都不对。

我的答案: ABCD

7. (多选题, 8分)何谓页式存储器的内零头?它与页面大小有什么关系?

  • A. 整个系统在分配之后多出来的页框称作为页式存储器的“碎片”或“内零头”。
  • B. 由于用户作业占据的主存空间不可能刚好等于页面的大小,所以,在已分配的页框中,通常都有一部分未被进程占用而浪费的主存空间,这一部分空间称作为页式存储器的“碎片”或“内零头”。
  • C. 一般来讲,页面的大小越大,系统所产生的最大内零头的大小越大,反之越小。
  • D. 一个页面装不下多出来的那部分称作为页式存储器的“碎片”或“内零头”。
  • E. 内零头与页面大小没有关系。

我的答案: BC

8. (多选题, 8分)一道程序被移动或调出时,有限制条件吗?为什么?正确答案是(           )

  • A. 一道程序被移动或调出时,无限制条件。
  • B. 就是搬一个家,又不破坏程序或数据,所以可以无条件随意移动。
  • C. 例如,当一道程序正在以DMA方式实现内存与外设进行数据交换时,如果此时移动就会产生数据传输错误,类似这种情况是不能移动的,因此移动是有限制条件的。
  • D. 取决于系统,有些系统要求比较死板,不能移动;有些系统设计灵活,允许无条件移动。
  • E. 一道程序被移动或调出时,有限制条件。

我的答案: CE

二. 填空题(共3题,36分)

9. (填空题, 6分)

在固定分区管理中,当有1KB、9KB、33KB和121KB四个进程要求进入系统时,试分析主存空间的分配情况(主存初始状态如图5-33所示),并说明主存的浪费是(           )KB。

我的答案:416

10. (填空题, 12分)

设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页数据存储空间,页的大小为4KB。操作系统采用固定分配局部置换策略为此进程分配4个页框,如下表在10:23时已经有4页进入内存,下表的装入时间和访问时间为一天内24小时时间,10:00为10点0分。访问位为0表示未被访问,为1表示已被访问,修改位为0表示未被修改,为1表示已被修改。表中的访问时间均为对应的页最近一次被访问时间。

当该进程执行到时刻10:55时,要访问逻辑地址为5ABCH的数据,请问答下列问题:

(1)该逻辑地址对应的页号是(        ).

(2)若采用先进先出(FIFO)置换算法,该逻辑地址对应的物理地址是(        ).

(3)若采用最近最少用(LRU)置换算法,该逻辑地址对应的物理地址是(        ).

(4)若采用时钟(CLOCK)置换算法,该逻辑地址对应的物理地址是(        )。(设搜索下一页的指针沿顺时针方向移动,且当前指向2号页框,示意图如下。)

我的答案:

(1) 5

(2) 7ABCH

(3) 2ABCH

(4) 4ABCH

11. (填空题, 18分)

如果一个作业在执行过程中,按下列的页号依次访问主存:1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6。作业固定占用四个主存页框(块),试问:

(1) 采用FIFO算法时,产生(          )次缺页中断,相应的缺页中断率是(          )%。

(2) 采用LRU算法时,产生(          )次缺页中断,相应的缺页中断率是(          )%。

(3) 采用OPT算法时,产生(          )次缺页中断,相应的缺页中断率是(          )%。

我的答案:

(1) 14

(2) 70%

(3) 10

(4) 50%

(5) 8

(6) 40%

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1148859.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

多线程---线程池

文章目录 什么是线程池?线程池的实现标准库中的线程池(四种)自己实现一个线程池 线程池支持的参数在实际的开发中,线程池的线程数如何确定? 什么是线程池? 线程诞生的原因就是进程太“重量”了。虽然线程的…

计算机网络——第一章体系结构相关习题及详细解析

1-1 在OSI参考模型中,自下而上第一个提供端到端服务的层次是: A.数据链路层 B.传输层 C.会话层 D.应用层 答案选择:B.传输层 即,在OSI参考模型中,自下而上第一个提供端到端服务的层次是传输层。…

【数据结构】 队列详解!庖丁解牛般细致讲解!

🎥 屿小夏 : 个人主页 🔥个人专栏 : 数据结构解析 🌄 莫道桑榆晚,为霞尚满天! 文章目录 📑前言🌤️队列的概念剖析☁️什么是队列☁️队列的特性☁️队列的图解 &#x1…

【鸿蒙软件开发】ArkTS容器组件之Badge

文章目录 前言一、Badge组件1.1 子组件1.2 接口接口1参数 接口2参数 BadgePosition枚举说明BadgeStyle对象说明 1.3 示例代码 总结 前言 Badge组件:可以附加在单个组件上用于信息标记的容器组件。 一、Badge组件 可以附加在单个组件上用于信息标记的容器组件。 说…

光强的检测与控制系统设计

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录 前言一、实习内容二、实习方法2.1 proteus仿真部分2.2 使用Altium designer软件绘制原理图2.2.1 工程创建2.2.2 绘制封装以及链接封装与原件原理图2.2.3检查原件原理…

python不同版本的下载安装和配置

python下载和安装 1 基础软件安装 sudo apt update sudo apt install build-essential zlib1g-dev libncurses5-dev libgdbm-dev libnss3-dev libssl-dev libreadline-dev libffi-dev libsqlite3-dev wget2 python压缩文件下载 我这里下载的是3.9.9,各位也可以根据自己需要下…

精品Python的定制化图书借阅推荐引擎设计与实现

《[含文档PPT源码等]精品基于Python的定制化图书推荐引擎设计与实现》该项目含有源码、文档、PPT、配套开发软件、软件安装教程、项目发布教程、包运行成功! 软件开发环境及开发工具: 开发语言:python 使用框架:Django 前端技…

【机器学习】loss损失讨论

大纲 验证集loss上升,准确率也上升(即将overfitting?)训练集loss一定为要为0吗 Q1. 验证集loss上升,准确率也上升 随着置信度的增加,一小部分点的预测结果是错误的(log lik 给出了指数级的惩…

VSCode编写Unity代码自动补全配置

1.下载并安装.NET 7.0(C#插件需要)和.NET Framework 4.7.1(Unity需要) .NET 7.0下载链接:https://dotnet.microsoft.com/en-us/download .NET Framework 4.7.1下载链接:https://dotnet.microsoft.com/en-…

Python 日期和时间处理教程:datetime 模块的使用

Python 中的日期不是独立的数据类型,但我们可以导入一个名为 datetime 的模块来使用日期作为日期对象。 示例:导入 datetime 模块并显示当前日期: import datetimex datetime.datetime.now() print(x)日期输出 当我们执行上面示例中的代码…

Java利用Scanner类,从键盘接受一个字符串输入,该字符串包含小写字母,大写字母和数字。分别输出该字符串所包含的大写字母、小写字母和数字的个数。

题目要求:利用Scanner类,从键盘接受一个字符串输入,该字符串包含小写字母,大写字母和数字。分别输出该字符串所包含的大写字母、小写字母和数字的个数。 import java.util.Scanner;public class Demo1 {public static void main(…

算法篇 : 并查集

介绍 英文名:union find set 作用:合并集合,查询集合 合并:将有直接关系的顶点放在一个集合里面 查找:查询某个顶点所属的集合 集合的标志:用祖先点的标号作为每个集合的标识 案例 如果说将下图的集合2合并…

H5游戏源码分享-接苹果游戏拼手速

H5游戏源码分享-接苹果游戏拼手速 看看在20秒内能接多少个苹果 <html> <head><title>我是你的小苹果</title><meta charset"utf-8"/><meta name"viewport" content"initial-scale1, user-scalableno, minimum-scale…

【DevChat】智能编程助手 - 使用评测

写在前面&#xff1a;博主是一只经过实战开发历练后投身培训事业的“小山猪”&#xff0c;昵称取自动画片《狮子王》中的“彭彭”&#xff0c;总是以乐观、积极的心态对待周边的事物。本人的技术路线从Java全栈工程师一路奔向大数据开发、数据挖掘领域&#xff0c;如今终有小成…

【unity小技巧】unity排序问题的探究

文章目录 前言一、排序图层二、sorting Group的使用三、树木排序设计方法一 代码控制方法二 拆分图片方法三 透视排序1. 普通物品排序2. TileMap瓦片排序设计 完结 前言 unity的排序问题其实之前分享的项目多多少少都有提到一点&#xff0c;但是没有单独拿出来说&#xff0c;所…

常用第三方库

Moment GTC(Greenwish Mean Time)&#xff1a;格林威治时间&#xff0c;太阳时&#xff0c;精确到毫秒UTC(Universal Time Coodinated)&#xff1a;世界协调时间&#xff0c;原子种计时&#xff0c;精确到纳秒 GTC和UTC都是以0时区作为标准时间戳&#xff1a;以UTC的1970-1-1 …

天气数据可视化平台-计算机毕业设计vue

天气变幻无常&#xff0c;影响着我们生活的方方面面&#xff0c;应用天气预报信息可以及时了解天气的趋势&#xff0c;给人们的工作、生活等带来便利&#xff0c;也可以为我们为未来的事情做安排和打算&#xff0c;所以一个精准的、易读 通过利用 程序对气象网站大量的气象信息…

H5游戏源码分享-命悬一线

H5游戏源码分享-命悬一线 在合适的时机跳下绳子&#xff0c;能安全站到木桩上&#xff0c;就通过。 游戏源码 <!DOCTYPE html> <html> <head><meta http-equiv"Content-Type" content"text/html; charsetutf-8" /><meta name&…

Mybatis延迟加载(缓存)

延迟加载 分步查询的优点&#xff1a;可以实现延迟加载&#xff0c;但是必须在核心配置文件中设置全局配置信息&#xff1a;lazyLoadingEnabled&#xff1a;延迟加载的全局开关。当开启时&#xff0c;所有关联对象都会延迟加载 aggressiveLazyLoading&#xff1a;当开启时&…

Openssl数据安全传输平台017:Linux客户端代码的编译与调试-Bug记录

文章目录 1 在windows上先预编译2 Centos上进入项目文件夹进行编译2.0 最终的编译指令2.1 找不到lprotobuf&#xff0c;找不到protobuf的google文件夹2.1.1 编译指令及提示2.1.2 问题分析2.1.3 解决办法 2.2 json类中方法unreference2.2.1 编译指令及提示2.2.2 问题分析 *** 最…