下载文档原格式
第5章习题解答一、填空1．一个文件的文件名是在创建该文件时给出的。
2．所谓“文件系统”，由与文件管理有关的那部分软件、被管理的文件以及管理所需要的数据结构三部分组成。
3．块是辅助存储器与内存之间进行信息传输的单位。
4．在用位示图管理磁盘存储空间时，位示图的尺寸由磁盘的总块数决定。
5．采用空闲区表法管理磁盘存储空间，类似于存储管理中采用可变分区存储管理方法管理内存储器。
6．操作系统是通过文件控制块（FCB）感知一个文件的存在的。
7．按用户对文件的存取权限将用户分成若干组，规定每一组用户对文件的访问权限。
这样，所有用户组存取权限的集合称为该文件的存取控制表。
8．根据在辅存上的不同存储方式，文件可以有顺序、链接和索引三种不同的物理结构。
9．如果把文件视为有序的字符集合，在其内部不再对信息进行组织划分，那么这种文件的逻辑结构被称为“流式文件”。
10．如果用户把文件信息划分成一个个记录，存取时以记录为单位进行，那么这种文件的逻辑结构称为“记录式文件”。
二、选择1．下面的 B 不是文件的存储结构。
A．索引文件B．记录式文件C．串联文件D．连续文件2．有一磁盘，共有10个柱面，每个柱面20个磁道，每个盘面分成16个扇区。
采用位示图对其存储空间进行管理。
如果字长是16个二进制位，那么位示图共需A字。
A．200 B．128 C．256 D．1003．操作系统为每一个文件开辟一个存储区，在它的里面记录着该文件的有关信息。
这就是所谓的 B 。
A．进程控制块B．文件控制块C．设备控制块D．作业控制块4．文件控制块的英文缩写符号是 C 。
A．PCB B．DCB C．FCB D．JCB5．一个文件的绝对路径名总是以 C 打头。
A．磁盘名B．字符串C．分隔符D．文件名6．一个文件的绝对路径名是从 B 开始，逐步沿着每一级子目录向下，最后到达指定文件的整个通路上所有子目录名组成的一个字符串。
A．当前目录B．根目录C．多级目录D．二级目录7．从用户的角度看，引入文件系统的主要目的是D 。
第五章存储管理一、选择题：1.将作业地址空间中的逻辑地址转换为内存中的物理地址的过程称为（）。
A.重定位B.逻辑变换C.地址交换D.进程创建2.虚存的基础是（）。
A.局部性理论B.程序执行时对内存访问不均匀C.指令局部性D.变量的连续访问3.实现虚拟存储器的目的是（）。
A.实现存储保护B.实现信息共享C.扩充辅存容量D.扩充主存容量4.在地址映射方式中，静态重定位具有的特点是（）。
A.可以把一个作业分配在一个不连续的存储区域中B.可以实现不同作业主存信息的共享C.要求把一个作业分配在一个连续的存储区域中D.很容易实现主存的扩充5.在地址映射方式中，动态重定位具有的特点是（）。
A.很难实现主存的扩充,可采用覆盖技术来实现B.地址在执行过程中是可以改变的C.很难实现不同作业主存信息的共享D.非常简单，任何计算机，任何操作系统都可以实现6.可重定位内存分区分配目的为（）。
A.解决碎片问题B.便于多作业共享内存C.回收空白区方便D.摆脱用户干预7.实现虚存最主要的技术是（）。
A.整体覆盖B.整体对换C.部分对换D.多道程序设计8.动态重定位是在作业的（）中进行的。
A.编译过程B.装入过程C.修改过程D.执行过程9.在下面关于虚拟存储器的叙述中，正确的是（）。
A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存C.要求程序运行前不必全部装入内存且在运行过程中必须一直驻留在内存D.要求程序运行前必须全部装入内存且在运行过程中不必一直驻留在内存10.虚存的可行性的基础是（）A.程序执行的离散性B.程序执行的顺序性C.程序执行的局部性D.程序执行的并发性11.在存储管理中，采用覆盖与交换技术的目的是（）。
A.减少程序占用的主存空间B.物理上扩充主存容量C.提高CPU效率D.代码在主存中共享12在内存分配的“最佳适应法”中，空闲块是按（）。
第五章一填空题1.对打印机的I/O控制方式常采用中断驱动I/O控制方式，对磁盘的I/O控制方式常采用直接存储器访问I/O方式。
2.DMA是指允许CPU和I/O设备之间直接交换数据的设备。
在DMA中必须设置地址寄存器，用于存放由内存到设备的内存源地址，还必须设置数据寄存器，用来暂存交换的数据。
3.设备控制器是CPU和I/O设备之间的接口，它接受来自CPU的I/O命令，并用于控制I/O设备的工作。
4.缓冲池中的每个缓冲区由缓冲首部和缓冲体两部分组成。
5.I/O软件通常被组织成用户层软件、设备独立性软件、设备驱动程序和中断处理程序四个层次6.驱动程序与I/O设备的I/O控制方式紧密相关，如果计算机中连有3个同种类型的彩色终端和2个同种类型的黑白终端，则可以为它们配置2个设备驱动程序。
7.为实现设备分配，系统中应配置设备控制表和系统设备表的数据结构，为实现控制器和通道的分配，系统还应配置控制器控制表和通道控制表的数据结构。
8.除了设备的独立性外，在设备分配时还应考虑设备的固有属性、设备分配算法和设备分配的安全性三种因素。
9.为实现设备独立性，在系统中必须设置逻辑设备表，通常它包括逻辑设备名、物理设备名和设备驱动程序的入口地址三项。
10.SPOOLing系统是由磁盘中的输入井和输出井,内存中的输入缓冲区和输出缓冲区以及输入进程SPi和输出进程SPo组成的。
11.实现后台打印时，SPOOLing系统中的输出进程只为请求I/O的进程做两件事：(1)为之在输出井中申请一空闲磁盘块区，并将要打印的数据送入其中；(2)为用户进程申请一张空白的用户请求打印表，并将用户的打印要求填入表中，再将排在请求打印队列中。
12.磁盘的访问时间由寻道时间、旋转延迟时间和传输时间三部分组成，其中占比重比较大的是寻道时间，故从磁盘调度的目标为使磁盘的平均寻道时间最少。
13.在磁盘调度中，选择优先为离当前磁头最近的磁道上的请求服务的算法为最短寻道时间优先(SSTF)算法，这种算法的缺点是会产生饥饿现象，选择优先为当前磁头移动方向上，离当前磁头最近的磁道上请求服务的算法为扫描(SCAN)算法。
第五章参考答案1、设备控制器位于设备与CPU之间，它要与CPU、设备进行通信。
设备控制器一般都由3部分构成：设备控制器与CPU的接口、设备控制器与设备的接口、I/O逻辑。
2、设备控制器应具备下列功能1）接收与识别命令：接收与识别CPU发送的命令，这些命令放在寄存器中。
由设备驱动程序进行解释与执行。
2）交换数据：3）标识与报告设备状态4）地址识别：如内存的每一个单元都有地址，每个设备已都有一个地址。
CPU就是通过这些地址来控制与识别设备。
5）数据缓冲：由于CPU和内存的速度较高，而I/O设备的速度较低，因此在他们中间必要通过缓冲区进行速度匹配。
6）差错控制9、引入缓冲主要原因有（1）缓和CPU与I/O设备间速度不匹配的矛盾。
凡是数据到达和离去速度不匹配的地方均可采用缓冲技术。
在操作系统中采用缓冲是为了实现数据的I/O操作，以缓解CPU与外部设备之间速度不匹配的矛盾，提高资源利用率（2）减少对CPU的中断次数（频率）。
14、1）安全分配方式：当进程发出I/O请求后，便进入阻塞状态，直到I/O完成才被唤醒。
不可能造成死锁2）不安全分配方式：在这种方式中，当进程提出I/O请求后，仍然进行运行，需要时又提出第二个I/O请求。
可能造成死锁。
设备独立性是指应用程序独立于具体使用的物理设备。
引入设备独立性有二：1）设备分配具有灵活性：当进程以物理设备名来请求某设备时，如果该设备已经分配，而尽管这是还有其它的相同设备正在空闲（但名字不同），该进程仍然要被阻塞。
但如果用逻辑设备名来请求，系统就会从这类设备中进行分配。
2）易于实现I/O重定向：/O重定向—用于I/O操作的设备可以更换（即重定向）而不必改变应用程序。
为了实现设备独立性必须引入逻辑设备与物理设备（设备的独立性是通过逻辑设备来实现的）。
在应用程序中使用的是逻辑设备（通过逻辑设备名来请求设备）；而系统执行时，是使用的物理设备。
因此必须有将逻辑设备转化为物理设备的功能（OS要做的事情）将一台物理I/O设备虚拟为多个逻辑I/O设备，让多个用户共享一台物理I/O设备，实现设备虚拟的关键技术是SPOOLing技术。
操作系统第五章复习题一、选择题1、虚拟存储器功能的管理方法包括（）。
A 可变分区存储管理B 基本分页存储管理C 请求分段存储管理D 段页式存储管理2、虚拟存储器的最大容量（）。
A 由作业的地址空间决定B 是任意的C 由计算机的地址结构决定的D 为内、外容量之和3、下面的页面置换算法中会产生所谓Belady 异常现象的是（）。
A 最佳页面置换算法（OPT）B 先进先出页面置换算法(FIFO)C 最近最久未使用页面置换算法(LRU)D 最少使用页面置换算法（LFU）4、实现虚拟存储器的目的是（）。
A 实现存储保护B 实现程序浮动C 扩充辅存容量D 扩充内存容量5、把作业地址空间使用的逻辑地址变成内存物理地址为（）。
A 加载B 重定位C 物理化D 逻辑化6、虚拟存储管理系统的基础是程序的（）理论。
A 局部性B 全局性C 动态性D 虚拟性7、从下列关于非虚拟存储器的论叙中，选出一条正确的论叙。
（）A 要求作业在运行前，必须全部装入内存，且在运行过程中也必须一直驻留内存。
B 要求作业在运行前，不必全部装入内存，且在运行过程中不必一直驻留内存。
C 要求作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存。
D 要求作业在运行前，必须全部装入内存，且在运行过程中不必一直驻留内存。
二、判断题1、虚拟存储器时物理上扩充内存容量。
（F ）2、为提高请求分页系统中内存的利用率，允许用户使用不同大小的页面。
（F ）3、在请求分页式系统中，以页为单位管理用户的虚空间，以段为单位管理内存空间。
(F )三、填空题1、在页式存储器管理系统中，常用的页面淘汰算法有：（最佳），选择淘汰不再使用或最远的将来才使用的页；（ FIFO），选择淘汰在内存驻留时间最长的页；2、在请求分页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（越界中断）；否则，若所需的页不在内存中，则会引起（缺页中断）。
四、简答题1、虚拟存储器有哪些特征？其中最本质的特征是什么？2、实现虚拟存储器需要哪些硬件支持？3、说明请求分段系统中的缺页中断处理过程。
（第5章操作系统的资源管理）习题五答案习题五参考答案（P132）5-1什么是虚拟资源？对主存储器⽽⾔，⽤户使⽤的虚拟资源是什么？答：虚拟资源是⽤户使⽤的逻辑资源，是操作系统将物理资源改造后，呈现给⽤户的可供使⽤的资源。
对主存储器⽽⾔，⽤户使⽤的虚拟资源是虚拟存储器。
提供给⽤户使⽤虚拟存储器的⼿段是逻辑地址空间，⽤户在编程时使⽤的是逻辑地址，空间⼤⼩不受限制（也就是说逻辑地址空间可以⽐物理地址空间⼩也可以⽐物理地址空间⼤）。
5-2常⽤的资源分配策略有哪两种？在每⼀种策略中，资源请求队列的排序原则是什么？答：常⽤的资源分配策略有先来先服务策略和优先调度策略。
在先来先服务策略中资源请求队列的排序原则是按照提出请求的先后次序排序；在优先调度策略中资源请求队列的排序原则是按照提出请求的紧迫程度（即优先级）从⾼到底排序。
5-3什么是移臂调度？什么是旋转调度？答：移臂调度是指在满⾜⼀个磁盘请求时，总是选取与当前移臂前进⽅向上最近的那个请求，使移臂距离最短。
旋转调度是指在满⾜⼀个磁盘请求时，总是选取与当前读写磁头旋转⽅向上最近的那个请求，使旋转圈数最少。
5-4什么是死锁？试举例说明。
答：⼀组进程中，每个进程都⽆限等待被该组进程中另⼀进程所占有的资源，因⽽永远⽆法得到资源，这种现象称为进程死锁，这⼀组进程就称为死锁进程。
设某系统拥有⼀台输⼊机和⼀台打印机，并为进程P1和P2所共享。
在t1时刻，进程P1和P2分别占⽤了输⼊机和打印机。
在t2（t2 > t1）时刻，进程P1请求打印机，P1将被阻塞，进⼊等待打印机的等待队列中，等待P2释放打印机。
在t3（t3 > t2）时刻，进程P2请求输⼊机，P2将被阻塞，进⼊等待输⼊机的等待队列中，等待P1释放输⼊机。
此时，P1和P2进⼊了永久的互等状态，即P1和P2成为死锁进程，出现了死锁现象。
5-5产⽣死锁的原因是什么？产⽣死锁的必要条件是什么？答：产⽣死锁的原因主要有：（1）竞争有限的系统资源。
第五章存储管理作业答案2、6、10、13、15、162、解释下列概念：物理地址、逻辑地址、逻辑地址空间、内存空间、重定位、静态重定位、动态重定位、碎片、紧缩、可重定位地址。
物理地址——内存中各存储单元的地址由统一的基地址顺序编址，这种地址称为物理地址。
逻辑地址——用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为逻辑地址。
逻辑地址空间——由程序中逻辑地址组成的地址范围叫做逻辑地址空间。
内存空间——由内存中的一系列存储单元所限定的地址范围称作内存空间。
重定位——把逻辑地址转变为内存物理地址的过程叫做重定位。
静态重定位——在目标程序装入内存时所进行的重定位。
动态重定位——在程序执行期间，每次访问内存之前进行的重定位。
碎片——在分区法中，内存出现许多容量太小、无法被利用的小分区称作“碎片”。
紧缩——移动某些已分配区的内容，使所有作业的分区紧挨在一起，而把空闲区留在另一端，这种技术称为紧缩。
可重定位地址——当含有它的程序被重定位时，将随之被调整的一种地址。
6、什么是虚拟存储器？它有哪些基本特征？参考答案：虚拟存储器是用户能作为可编址内存对待的虚拟存储空间，在这种计算机系统中实现了用户逻辑存储器与物理存储器分离，它是操作系统给用户提供的一个比真实内存空间大得多的地址空间。
虚拟存储器的基本特征是：虚拟扩充——不是物理上，而是逻辑上扩充了内存容量；部分装入——每个作业不是全部一次性地装入内存，而是只装入一部分；离散分配——不必占用连续的内存空间，而是“见缝插针”；多次对换——所需的全部程序和数据要分成多次调入内存。
10、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。
假定某时刻一个用户页表已调入内存的页面页号和物理块号如表5-1所示。
则逻辑地址0A5C(H)所对应的物理地址为。
表5-1 页表中页号和物理块号对照表参考答案：0A5C(H)换成二进制：页号为2，查表，对应物理块号为4，与页内地址拼接成物理地址：再转换为十六进制，即125C(H)13、已知段表如表5-2所示。
第五章一、问答题1、简述页式虚拟存储管理的基本原理。
2、交换扩充了内存，因此，交换也实现了虚拟存储器。
这句话对吗？不对。
交换是把各个进程完整地调入内存，运行一段时间，再放回磁盘上。
虚拟存储器是使进程在只有一部分在内存的情况下也能运行。
交换是把整个进程换入换出主存。
而虚拟存储器的基本思想是程序的大小可以超过物理内存的大小，操作系统把程序的一部分调入主存来运行，而把其他部分保留在磁盘上。
故交换并未实现虚拟存储器。
3、简述虚拟存储器的实现原理。
4、简述快表的作用。
5、什么是紧凑？什么时候紧凑？6、比较存储管理中的连续分配和离散分配方式。
7、当系统中的地址空间非常大时（例如32位），会给页表的设计带来什么问题？请给出一个方案并分析其优缺点。
答：会导致页表过长从而很难找到一块连续的存储空间存放页表，此外如果页表中的行不连续也会加大访问页表的查找时间。
可以用多级页表解决这个问题，将页表分页，离散地存储在不同区域，同时建立另一张页表映射原来页表的每一页。
优点是不需要大块的连续空间，但并没有减少页表的空间，同时也增加了访存次数。
8、缺页中断和一般中断有什么区别？9、简述分页存储管理的基本思想和页表的作用。
10、交换扩充了内存，因此，交换也实现了虚拟存储器。
这句话对吗？11、叙述简单Clock置换算法的实现方案。
12、解释静态重定位与动态重定位。
13、什么叫紧凑，什么时候紧凑？14、为了实现虚拟页式存储管理，页表应该包含哪些内容？15、页和段有哪些区别？16、覆盖技术和交换技术的特点是什么？17、简述分页和分段的区别。
18、什么是紧凑？什么时候紧凑？19、简述虚拟存储器的定义。
20、简述分页和分段的区别21什么叫可重入代码？22、局部性原理可以体现在哪两个方面，其具体含义是什么？23、分页和分段的主要区别是什么？二、计算题1、现有一分页虚拟存取管理系统，其页表保存在寄存器中。
若有一个可用的空页或被替换的页未被修改，则它处理一个缺页中断需要8ms。
