操作系统 庞丽萍 第七章

1. 存储管理的功能与目的是什么?

主要包括以下四个方面:(1)映射逻辑地址到物理主存地址;(2)在多用户之间分配物理主存;(3)对各个用户区的信息提供保护措施;(4)扩充逻辑主存区。

2.物理地址 VS 逻辑地址

把内存分成若干个大小相等的单元,每个单元给个编号,就是物理地址,又称为绝对地址或者实地址;

逻辑地址是用户编程序时所用的地址,又称为程序地址或者虚地址。

为了支持多道程序运行,方便用户使用;使得多用户程序共享主存,
必须要解决主存区域如何分配、各个区域内信息如何保护等问题。如果直接以物理地址提交给用户使用,这对用户来说将是十分困难的事情,因此必须要由操作系统实现逻辑地址到物理地址的转换。

3.地址变换可以由软件实现,但是软件实现会花费较多的CPU时间。

4.所谓存储保护,就是指计算机在多用户使用或者多道程序运行的情况下,为了互不影响,必须由硬件(软件配合)保证每道程序只能在给定的存储区域内活动。

分区分配方法中,主要采用上下界保护。

5. 放置策略中: 最佳适应算法 VS 首次匹配算法

最佳适应算法:将输入作业放入到主存中与他所需要大小最接近的空闲区中,这样剩下的未用空间最小。

此时,空闲区队列是按空闲区大小递增的顺序链接在一起的。

起主要缺点是:空闲区一般不可能正好和要求的大小相等,因此将其分割成两部分后,往往会使得剩下的空闲区非常小,以至于无法使用,最后会导致得到许多非常小且分散的空闲区,造成主存空间浪费。

首次匹配算法:将输入的作业放置到主存中第一个足够装入他的可利用的空闲区中。

此时,空闲区队列是按照位置的顺序 链接在一起的。

该方法的实质是尽可能利用存储器的低地址部分的空闲区,尽量保存高地址部分的大空闲区,使其不至于被划分掉。其优点是当需要一个较大分区时,有较大的希望找到够大的空闲区以满足其要求。

7.首次适应算法可以满足要求。

8.见百度文库答案。http://wenku.baidu.com/view/b562d3758e9951e79b892710.html

9.分区分配方法的主要问题就是
 碎片问题。尽管理论上可以通过拼接技术来解决碎片问题,但是拼接需要消耗系统资源,花费大量CPU时间,且必须停掉其他工作,故而该方法并不实用。

10.同8.

11.虚拟存储器:实质:将用户的逻辑主存与物理主存分开。

计算机系统在处理应用程序时,只装入部分代码和数据就启动其运行,由操作系统和硬件相配合完成主存和外围联机存储器之间的信息的动态调度,这样的计算机系统就好像为用户提供了一个存储容量比实际主存大的多的存储器,这个存储器就称为
虚拟存储器。

在页式系统中,不限定作业在投入运行之前必须将它的全部地址空间装入主存,而只需要把当前所需要的一部分页面装入主存就可以,这样可以方便地支持虚拟存储。

12. 如果主存中的某页正在与外部设备交换信息,那么在缺页中断时可以讲这一页淘汰吗?

 不能将这一页淘汰,因为如果淘汰出去的话,则新进入的页将代替正在交换信息的页,而I/O数据区将被新换入的页所代替,从而导致错误。因此,应该等该页与外部设备交换信息结束之后,才能将该页淘汰

可以在页表中加入标志位标志当前页面是否正在进行数据交换。

13.抖动又称为颠簸,是指导致系统效率急剧下降的主存和辅存之间的频繁页面置换的现象。

抖动会导致一个进程在换页上用的时间要多于执行时间,导致系统效率急剧下降,直至系统的总崩溃。

14.置换算法就是当主存空间不够用时,而操作系统又要满足用户程序的要求,因此必须把内存中一些暂时用不到的空间置换到外存中,当紧迫的任务结束后再把外存中的那些空间换回主存继续运行

 在页式置换中,常用的先进先出算法和最久未使用淘汰算法(LRU算法)

15.什么是进程在某时刻t的工作集?工作集与页面的调入和淘汰策略有什么关系?

解: 工作集是指在某段时间间隔Δ里,进程实际访问的页面集合,具体地说便是把某进程在时间t-Δ ~ t之间所访问的页面集合计为w(t, Δ),把变量Δ称为工作集窗口尺寸。 
正确选择工作集窗口尺寸,对存储器的有效利用和系统吞吐率的提高,都将产生重要影响。一方面,如果把Δ选得很大,进程虽不易产生缺页,但存储器也将不会得到充分利用。另一方面,如果把Δ选得过小,则会使进程在运行过程中频繁地产生缺页中断,反而降低了系统的吞吐率。

16. 页式系统 VS 段式系统

分页式管理系统中对于物理主存是物理划分,而分段式是逻辑划分。

     分页式管理系统中每一个分块是大小相等的,而分段式则是大小不等的。

      分页式管理系统中地址的映射是一维的,而分段式是二维的。

     
分页是用户不可见的,而分段是用户可见的。

页式系统不能实现数据或者代码的共享,但是段式系统可以方便地实现数据共享。

17.在段式系统中,非常容易地可以实现共享,例如如果两个作业共享一个子程序段,则只要在作业段表的响应表目中的段首地址一项填入相同的主存地址就可。

19. 段页式地址变换过程。

段页式存储的地址结构由段号、段内页号、页内位移三部分组成。

段页式地址变换的数据结构是每个程序一个段表,每个段又建立一张页表,段表中的地址是页表的启示地址,而页表中的地址则为某页的主存块号。

段页式地址变换时,先通过段号在段表内查到对应的页表,然后通过段内页号获得对应的内存块号,然后利用块号和页内位移获得实际的物理地址。

课件补充题:

1.

2.

3.

但是要注意的是:逻辑地址到物理地址的映射是在程序运行时完成的。

4.

操作系统 庞丽萍 第七章,布布扣,bubuko.com

时间: 2024-10-13 01:28:11

操作系统 庞丽萍 第七章的相关文章

操作系统 庞丽萍 习题九

1. 卷是辅存上较大的物理单位,卷这一术语是针对每种辅助存储设备的记录介质而言的.磁盘机上的卷是一个磁盘组,磁带机上的卷是一盘磁带.一个卷上可以记录一个文件(单卷文件)或者多个文件(多文件卷),一个文件也可以记录在多个卷(多卷文件),或者多个文件记录在多个卷上(多卷多文件). 块:在存储介质上,由连续信息所组成的一个区域称为块,也叫做物理记录.它是主存和外部设备之间进行信息交换的物理单位,且每次总是交换一块或者整数块的信息.不同类型的设备,块的长度和结构各不相同:在同一类型的设备上,块的长度也可

操作系统思考 第七章 缓存

第七章 缓存 作者:Allen B. Downey 原文:Chapter 7 Caching 译者:飞龙 协议:CC BY-NC-SA 4.0 7.1 程序如何运行 为了理解缓存,你需要理解计算机如何运行程序.你应该学习计算机体系结构来深入理解这个话题.这一章中我的目标是给出一个程序执行的简单模型. 当程序启动时,代码(或者程序文本)通常位于硬盘上.操作系统创建新的进程来运行程序,之后"加载器"将代码从存储器复制到主存中,并且通过调用main来启动程序. 在程序运行之中,它的大部分数据

第七章数组实验实验报告(第一部分)

实验项目:第七章数组实验 姓名:谢丽萍  时间:2019年5月29号   地点:514教室 一.实验目的与实验要求 ①7.3.1-1本实验旨在巩固学生对数组这种数据结构的理解,增强程序设计能力.在这个实验中,学生将练习:定义一个一维整形数组,其大小为10,即它能存放10个数据:使用循环语句,利用随机函数生产10个整数放在数组中:编写排序函数sort1()使用循环语句,将排好序的10个数依次存放在数组中.在强化练习中,学生将练习:将数组定义为全局数组或局部数组:在主函数中,用随机函数生成10个元素

ROS机器人程序设计(原书第2版)补充资料 (柒) 第七章 3D建模与仿真 urdf Gazebo V-Rep Webots Morse

ROS机器人程序设计(原书第2版)补充资料 (柒) 第七章 3D建模与仿真 urdf Gazebo V-Rep Webots Morse 书中,大部分出现hydro的地方,直接替换为indigo或jade或kinetic,即可在对应版本中使用. 提供ROS接口的3D软件比较多,本章以最典型的Gazebo介绍为主,从Player/Stage/Gazebo发展而来,现在独立的机器人仿真开发环境,目前2016年最新版本Gazebo7.1配合ROS(kinetic)使用. 补充内容:http://blo

《深入理解计算机系统》读书笔记 第七章 链接

第七章链接 链接(linking)是将各种代码和数据部分收集起来并组合成为一个单一文件的过程,这个文件可被加载(或被拷贝)到存储并执行. 链接的时机 编译时,也就是在源代码被翻译成机器代码时 加载时,也就是在程序被加载器加载到存储器并执行时. 运行时,由应用程序执行. 在现代系统中,链接是由链接器自动执行的. 链接器的关键角色:使分离编译称为可能. 7.1 编译器驱动程序 驱动程序的工作:1.运行C预处理器,将C源程序(.c)翻译成一个ASCⅡ码中间文件(.i):2.运行C编译器,将.i文件翻译

《深入理解计算机系统》第七章 链接 读书笔记

第七章链接 链接:将各种代码和数据部分收集起来并组合成为一个单一文件的过程,这个文件可被加载.连接可执行于编译时.加载时.运行时.由叫链接器的程序执行. 链接器使得分离编译成为可能.使得可以把 大程序分解成小模块,利于管理. 理解链接器将帮助你构筑大程型序:避免一些危险的编程错误:帮助你理解语言的作用域规则是如何实现的:帮助你理解其他重要的系统概念:使你能够利用共享库. 7.1 编译器驱动程序 驱动程序的工作:1.运行C预处理器,将C源程序(.c)翻译成一个ASCⅡ码中间文件(.i):2.运行C

深入浅出Zabbix 3.0 -- 第七章 模板配置与管理

第七章  模板配置与管理 我们在主机中不仅可以添加很多需要监控的指标(即监控项),还可以添加图形.触发器.监控项组.展示屏.Web scenarios和low-level Discovery,如果在每个主机中添加这些对象,尤其是在一个大型环境中,其工作量是不可想象的,何况需要监控的主机有很多具有相同的监控属性,需要重复相同的配置工作,如果手工完成这些配置任务几乎是不可能的.好在Zabbix为我们提供了模板,通过在不同的模板中添加监控项.触发器.图形等配置并应用到任意数量的主机上.当然对于特殊的监

读《大道至简》第七章·第八章感想

第七章 现实中的软件工程 第八章 是思考还是思想 软件工程是一门研究用工程化方法构建和维护有效的.实用的和高质量的软件的学科.它涉及程序设计语言.数据库.软件开发工具.系统平台.标准.设计模式等方面. 在现代社会中,软件应用于多个方面.典型的软件有电子邮件.嵌入式系统.人机界面.办公套件.操作系统.编译器.数据库.游戏等.同时,各个行业几乎都有计算机软件的应用,如工业.农业.银行.航空.政府部门等.这些应用促进了经济和社会的发展,也提高了工作效率和生活效率 . 业界现在一般通过互相制衡,各自有各

linux   第七章 磁盘和文件系统管理(一)

linux 第七章磁盘和文件系统管理(一) 享受生活 热爱挑战 明远分享 每章一句话: 在别人光鲜的背后有着太多太多,别人不知道的痛苦,自己不喜欢的人,以微笑面对,默默地为他祝福:对于喜欢的人,真情流露,真诚相待.人在做天在看,冥冥中自有因果安排,永远保持一颗善良的心,持续做对的事情,不断地提醒自己,低调做人,高调做事. 要求:    跟着做一下吧 看不清图片就点一下图片 一,关机后添加一块20GB的SCSI磁盘,重新开机进入RHEL 5系统 二,分区并格式化 1, 使用fdisk命令对新硬盘进