操作系统习题第五章答案

合集下载

操作系统第五章答案

第五章设备管理1、试说明设备控制器的组成。

P163答：设备控制器的组成由设置控制器与处理机的接口；设备控制器与设备的接口；I/O 逻辑。

2、为了实现CPU与设备控制器间的通信，设备控制器应具备哪些功能？P162-P163 答：基本功能：接收和识别命令；数据交换；标识和报告设备的状态；地址识别；数据缓冲；差错控制。

3、什么是字节多路通道？什么是数组选择通道和数组多路通道？P164-P165 答：1、字节多路通道：这是一种按字节交叉方式工作的通道。

它通常都含有许多非分配型子通道，其数量可从几十到数百个，每个子通道连接一台I/O 设备，并控制该设备的I/O 操作。

这些子通道按时间片轮转方式共享主通道。

只要字节多路通道扫描每个子通道的速率足够快，而连接到子通道上的设备的速率不是太高时，便不致丢失信息。

2、数组选择通道：字节多路通道不适于连接高速设备，这推动了按数组方式进行数据传送的数组选择通道的形成。

3、数组多路通道：数组选择通道虽有很高的传输速率，但它却每次只允许一个设备数据。

数组多路通道是将数组选择通道传输速率高和字节多路通道能使各子通道（设备）分时并行操作的优点相结合而形成的一种新通道。

它含有多个非分配型子通道，因而这种通道既具有很多高的数据传输速率，又能获得令人满意的通道利用率。

4、如何解决因通道不足而产生的瓶颈问题？P166答：解决“瓶颈”问题的最有效的方法，便是增加设备到主机间的通路而不增加通道，就是把一个设备连接到多个控制器上，而一个控制器又连接到多个通道上。

多通路方式不仅解决了“瓶颈”问题。

而且提高了系统的可靠性，因为个别通道或控制器的故障不会使设备和存储器之间没有通路。

5、试对VESA及PCI两种总线进行比较。

P167答：1、VESA 该总线的设计思想是以低价位迅速点领市场。

VESA 总线的带宽为32 位，最高传输速率为132Mb/s。

VESA 总线仍存在较严重的缺点，它所能连接的设备数仅为2—4 台，在控制器中无缓冲，故难于适应处理器速度的不断提高，也不能支持后来出现的Pentium 微机。

操作系统第二版第五章课后习题答案

第五章存储管理作业答案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所示。

操作系统第三版第5章习题解答

第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 。

第5章计算机操作系统答案存储管理

第五章存储管理一、选择题：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在内存分配的“最佳适应法”中，空闲块是按（）。

操作系统——精髓与设计原理(第五章答案)

• 5.9 • 错误情形：假设有2个进程都调用Wait且s的初值为0。在第一个进程执行完 SignalB(mutex)且尚未执行WaitB(delay)时，第二个进程开始调用Wait，也停在同一点（即SignalB(mutex)和WaitB(delay)之间）。这时，s的值为-2，而mutex是打开的。假如有另外2个进程在这时相继调用了Signal，那么他们每个都会做SignalB(delay)操作，但程序中后一个SignalB将没有意义。
5.14
• 考虑图5.17。如果按照以下的顺序改变程序中的相应处程序的意思会改变吗? • a. wait(e); wait(s) • b. signal(s);siБайду номын сангаасnal(n) • c. wait(n);wait(s) • d. signal(s);signal(e)
• a.互换wait(e)和wait(s): • 结果： • 对于生产者进程来说，若wait(s)成功，则说明可以使用缓冲池。若wait(e)不成功说明没有空缓冲区可用，此时生产者进程等待。 • 对于消费者进程来说，若wait(n)成功，则说明缓冲池不空。若wait(s) 成功说明可以使用缓冲池，但此时由于生产者进程已将缓冲池占有，此时消费者进程等待。结果发生死锁。 • b.意思不变 • c.同a • d.意思不变
• • • • • • • • • •
分析：三类进程：Santa Claus, reindeer, kids Santa Claus: sleep in North Pole waken by reindeer(9头) Kids(3个) Reindeer:Vacation in tropics Return North Pole Christmas activity Kids: Making toys having difficulties ,need help

操作系统第五章参考答案

第五章参考答案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章操作系统的资源管理）习题五答案

（第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）竞争有限的系统资源。

操作系统学习资料-第五章存储管理习题

第五章存储管理一. 选择最合适的答案1．分页存储管理的存储保护是通过( )完成的.A.页表（页表寄存器）B.快表C.存储键D.索引动态重定2．把作业地址空间中使用的逻辑地址变成内存中物理地址称为（）。

A、加载B、重定位C、物理化D、逻辑化3．在可变分区存储管理中的紧凑技术可以（）。

A.集中空闲区B.增加主存容量C.缩短访问时间D.加速地址转换4．在存储管理中，采用覆盖与交换技术的目的是( )。

A.减少程序占用的主存空间B.物理上扩充主存容量C.提高CPU效率D.代码在主存中共享5．存储管理方法中，( )中用户可采用覆盖技术。

A．单一连续区 B. 可变分区存储管理C．段式存储管理 D. 段页式存储管理6．把逻辑地址转换成物理地址称为（）。

A.地址分配B.地址映射C.地址保护D.地址越界7．在内存分配的“最佳适应法”中，空闲块是按（）。

A.始地址从小到大排序B.始地址从大到小排序C.块的大小从小到大排序D.块的大小从大到小排序8．下面最有可能使得高地址空间成为大的空闲区的分配算法是（）。

A.首次适应法B.最佳适应法C.最坏适应法D.循环首次适应法9．硬盘容量1G，内存容量为1024k，那么虚拟存储器最大实际容量可能是( ) 。

A.1024KB.1024MC.10GD.10G+1M10．用空白链记录内存空白块的主要缺点是（）。

A.链指针占用了大量的空间B.分配空间时可能需要一定的拉链时间C.不好实现“首次适应法”D.不好实现“最佳适应法”11．一般而言计算机中（）容量(个数)最多.A.ROMB.RAMC.CPUD.虚拟存储器12．分区管理和分页管理的主要区别是（）。

A.分区管理中的块比分页管理中的页要小B.分页管理有地址映射而分区管理没有C.分页管理有存储保护而分区管理没有D.分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求。

13．静态重定位的时机是（）。

A.程序编译时B.程序链接时C.程序装入时D.程序运行时14．通常所说的“存储保护”的基本含义是（）A.防止存储器硬件受损B.防止程序在内存丢失C.防止程序间相互越界访问D.防止程序被人偷看15．能够装入内存任何位置的代码程序必须是( )。

东软操作系统习题及答案（5）

第五章虚拟存储器一、单项选择题1、以下存储管理技术中，支持虚拟存储器的技术是（）。

A．动态分区分配B．可重定位分区分配C．请求分页存储管理D．基本分页存储管理2、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（）。

A．增加B．减少C．不变D．可能增加也可能减少3、虚拟存储管理策略可以（）。

A．扩大物理内存容量B．扩大物理外存容量C．扩大逻辑内存容量D．扩大逻辑外存容量4、下列那一条（）不是影响缺页率的主要因素。

A．缺页中断服务速度B．分配给作业的物理块数C．系统规定页面的大小D．页面调度算法二、填空题1、在虚拟存储机制中，进程的一部分装入内存，一部分保留在硬盘上。

当发现某条指令不在内存中时，发生__________。

1、虚拟存储器的特征有__________，__________和__________。

2、在请求分页存储管理中，每当要访问的页面不在内存时，会产生__________。

3、在请求分段存储管理中，当运行进程要访问的段尚未调入内存时，会产生__________。

5、在请求分页存储管理中，进程的某页可能会重复地被换出和换入内存，发生多次的缺页中断，影响程序执行的性能，这种现象称为__________。

6、某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。

假定某时刻系统为用户的第0，1，2，3页分别分配的物理块号为5，10，4，7，虚拟地址065C和0D3C变换为物理地址后分别是__________和__________。

（十六进制）7、在一个请求分页存储管理系统中，采用先进先出页面置换算法时，假如一个作业的页面走向为1，3，2，4，2，3，5，4，3，1，2，5。

当分配给该作业的物理块数M分别为3和4时，访问过程中发生的缺页次数为__________和__________。

（假定开始时，物理块中为空）8、在一个请求分页存储管理系统中，某程序的页面走向为：2，3，2，1，5，2，4，5，3，2，5，2。

操作系统第5章习题带答案

第五章一、问答题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。

操作系统第五章作业答案

第5章习题答案3、可变分区管理方式下，采用移动技术有什么优点移动一道作业时操作系统要做哪些工作答:消除外部碎片.经过一段时间的分配回收后,会产生很多碎片,这些碎片都很小,不足以满足程序分配重内存的要求,但总和可以满足程序的分配要求.通过移动技术,在适当的时候,在内存中移动程序,把所有空闲碎片合并成一个连续的大空闲空间放在内存一端,就可以满足分配的要求移动一道作业时，操作系统需要修改被移动进程的地址信息，还要复制进程空间；而且在移动时必须停止所有其他程序的运行。

4、用可变分区方式管理主存时，假定主存中按地址顺序依次有五个空闲区，空闲区的大小依次为32K，10K，5K，228K，100K。

现有五个作业J1，J2，J3，J4和J5。

它们各需主存1K，10K，108K，28K和115K。

若采用最先适应分配算法能把这五个作业按J1～J5的次序全部装入主存吗你认为按怎样的次序装入这五个作业可使主存空间利用率最高。

答：（1）不行。

列表模拟J1~J5进入内存情况如下：（2）以J1,J2,J3,J5,J4的次序装入这五个作业可使主存空间利用率最高。

这样可以将五个作业全部装入内存，使得内存利用率最高。

6、段式存储管理系统中是如何实现存储保护的答：因为段是按逻辑意义来划分的，可以按段名访问所以段式存储管理可以方便地实现内存信息的共享并进行有效的内存保护。

段式管理的保护主要有两种。

一种是地址越界保护法，另一种是存取方式控制保护法。

具体措施有：（1）利用段表及段长来实现段的保护，防止程序执行时地址越界。

（2）存取权限保护法：在段表中设有“存取权”一项，可对程序的保护权限进行各种必要的限制。

（3）存储保护键保护：由于I/O通道对存储器访问是不经过段表的，因此有的机器还采用存储保护键保护。

地址越界保护是利用表中的段长项与虚拟地址中的段内相对地址比较进行的。

若段内相对地址大于段长，系统就会产生保护中断。

不过，在允许段动态增长的系统中，段内相对地址大于段长是允许的。

操作系统第5章(存储器管理习题与解答)

第5章存储器管理习题与解答5.2 例题解析例5.2.1 为什么要引入逻辑地址？解引入逻辑地址有如下原因：(1) 物理地址的程序只有装入程序所规定的内存空间上才能正确执行，如果程序所规定内存空间不空闲或不存在，程序都无法执行；(2) 使用物理地址编程意味着由程序员分配内存空间，这在多道程序系统中，势必造成程序所占内存空间的相互冲突；(3) 在多道程序系统中，程序员门无法事先协商每个程序所应占的内存空间的位置，系统也无法保证程序执行时，它所需的内存空间都空闲。

(4) 基于上述原因，必须引入一个统一的、在编程时使用的地址，它能够在程序执行时根据所分配的内存空间将其转换为对应的物理地址，这个地址就是逻辑地址。

(5) 逻辑地址的引入为内存的共享、保护和扩充提供方便。

例5.2.2 静态重定位的特点有哪些？(1) 实现容易，无需增加硬件地址变换机构；(2) 一般要求为每个程序分配一个连续的存储区；(3) 在重定位过程中，装入内存的代码发生了改变；(4) 在程序执行期间不在发生地址的变换；(5) 在程序执行期间不能移动，且难以做到程序和数据的共享，其内存利用率低。

例5.2.3 动态重定位的特点有哪些？(1) 动态重定位的实现要依靠硬件地址变换机构，且存储管理的软件算法比较复杂；(2) 程序代码是按原样装入内存的，在重定位的过程中也不发生变化，重定位产生的物理地址存放在内存地址寄存器中，因此不会改变代码；(3) 同一代码中的同一逻辑地址，每执行一次都需要重位一次；(4) 只要改变基地址，就可以很容易地实现代码在内存中的移动；(5) 动态重定位可以将程序分配到不连续的存储区中；(6) 实现虚拟存储器需要动态重定位技术的支持；尽管动态重定位需要硬件支持，但他支持程序浮动，便于利用零散的内存空间，利于实现信息共享和虚拟存储，所以现代计算机大都采用动态重定位。

例5.2.4 装入时动态链接的优点有哪些？（1）便于软件版本的修改和更新在采用装入时动态链接方式时，要修改或更新各个目标模块，是件非常容易的事，但对于经静态链接以装配在一起的装入模块，如果要修改或更新其中的某个目标模块时，则要求重新打开装入模块，这不仅是低效的，而且对于普通用户是不可能的。

操作系统课后答案——第五章

第五章设备管理3. 什么是字节多路通道？什么是数组选择通道和数组多路通道？a.字节多路通道含有许多非分配型子通道分别连接在低、中速I/O设备上，子通道按时间片轮转方式共享主通道，按字节方式进行数据传送。

当第一个子通道控制其I/O设备完成一个字节的交换后，便立即腾出字节多路通道（主通道），让给第二个子通道使用；当第二个子通道也交换完一个字节后，又依样把主通道让给第三个子通道使用，以此类推。

转轮一周后，重又返回由第一个子通道去使用主通道。

b.数组选择通道只含有一个分配型子通道，一段时间内只能执行一道通道程序、控制一台设备按数组方式进行数据传送。

通道被某台设备占用后，便一直处于独占状态，直至设备数据传输完毕释放该通道，故而通道利用率较低，主要用于连接多台高速设备。

c. 数组多路通道是将数组选择通道传输速率高和字节多路通道能使各子通道分时并行操作的优点相结合而形成的一种新通道。

其含有多个非分配型子通道分别连接在高、中速I/O设备上，子通道按时间片轮转方式共享主通道，按数组方式进行数据传送，因而既具有很高的数据传输速率，又能获得令人满意的通道利用率。

4. 如何解决因通道不足而产生的瓶颈问题？解决因通道不足而产生的瓶颈问题的最有效方法是增加设备到主机间的通路而不是增加通道。

换言之，就是把一个设备连接到多个控制器上，而一个控制器又连接到多个通道上。

这种多通路方式不仅可以解决该瓶颈问题，而且能够提高系统的可靠性，也即不会因为个别通道或控制器的故障而使设备与存储器之间无法建立通路进行数据传输。

6. 试说明I/O控制发展的主要推动因素是什么？促使I/O控制不断发展的几个主要因素如下：a.尽量减少CPU对I/O控制的干预，把CPU从繁杂的I/O控制中解脱出来，以便更多地去完成数据处理任务。

b.缓和CPU的高速性和设备的低速性之间速度不匹配的矛盾，以提高CPU的利用率和系统的吞吐量。

c.提高CPU和I/O设备操作的并行程度，使CPU和I/O设备都处于忙碌状态，从而提高整个系统的资源利用率和系统吞吐量。

操作系统作业及答案(5-6)

操作系统作业及答案（第五章—第六章）一、概念选择1 CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用【】。

A 并行技术B 覆盖技术C 缓冲技术D 虚存技术2 程序员利用系统调用打开设备时，通常使用的设备标识是【】。

A逻辑设备名 B 物理设备名 C 主设备号 D 从设备号3 向设备控制器中的寄存器写命令，是由【】完成的。

A 用户层软件B设备驱动程序 C 设备独立性软件 D 管理员4 DMA控制方式是在【】之间建立一条直接数据通路。

A I/O设备和内存B 两个I/O设备C I/O设备和CPUD CPU和内存5 在采用SPOOLing技术的系统中，用户的打印结果首先被送到【】。

A 磁盘固定区域B 内存固定区域C 终端D 打印机6 从下面关于设备独立性的论述中，选择一条正确的论述【】。

A 设备独立性是指I/O设备具有独立执行I/O功能的一种特性B设备独立性是指用户程序独立于具体使用的物理设备的一种特性。

C 设备独立性是指独立实现设备共享的一种特性D 设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性7 从下面关于虚拟设备的论述中，选择一条正确的论述【】。

A 虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备B 虚拟设备是指允许用户以标准方式使用物理设备C 虚拟设备是指把一个物理设备变换成多个对应的逻辑设备D 虚拟设备是指允许用户程序不必全部装入内存就可使用系统中的设备8 设置当前工作目录的主要目的是______。

A 节省外存空间B 节省内存空间C加快文件的检索速度 D 加快文件的读/写速度9、下列物理文件中，【】不能实现随机访问。

A 顺序文件B链式文件 C 索引文件 D 直接文件10 文件系统中，打开文件（open）完成的操作是______。

A 把文件信息从外存读到内存B 把文件的FAT表信息从外存读到内存C 把文件的控制管理信息从外存读到内存D 把磁盘的超级块从外存读到内存11 关闭文件（close）完成的操作是______。

计算机操作系统(第四版)课后习题答案第五章

人形容高尔夫的18洞就好像人生，障碍重重，坎坷不断。

然而一旦踏上了球场，你就必须集中注意力，独立面对比赛中可能出现的各种困难，并且承担一切后果。

也许，常常还会遇到这样的情况：你刚刚还在为抓到一个小鸟球而欢呼雀跃，下一刻大风就把小白球吹跑了；或者你才在上一个洞吞了柏忌，下一个洞你就为抓了老鹰而兴奋不已。

第五章7.试比较缺页中断机构与一般的中断，他们之间有何明显的区别？答：缺页中断作为中断，同样需要经历保护CPU现场、分析中断原因、转缺页中断处理程序进行处理、恢复CPU现场等步骤。

但缺页中断又是一种特殊的中断，它与一般中断的主要区别是：（ 1）在指令执行期间产生和处理中断信号。

通常，CPU都是在一条指令执行完后去检查是否有中断请求到达。

若有便去响应中断；否则继续执行下一条指令。

而缺页中断是在指令执行期间，发现所要访问的指令或数据不在内存时产生和处理的。

(2)一条指令在执行期间可能产生多次缺页中断。

例如，对于一条读取数据的多字节指令，指令本身跨越两个页面，假定指令后一部分所在页面和数据所在页面均不在内存，则该指令的执行至少产生两次缺页中断。

8.试说明请求分页系统中的页面调入过程。

答：请求分页系统中的缺页从何处调入内存分三种情况：（1）系统拥有足够对换区空间时，可以全部从对换区调入所需页面，提高调页速度。

在进程运行前将与该进程有关的文件从文件区拷贝到对换区。

（2）系统缺少足够对换区空间时，不被修改的文件直接从文件区调入；当换出这些页面时，未被修改的不必换出，再调入时，仍从文件区直接调入。

对于可能修改的，在换出时便调到对换区，以后需要时再从对换区调入。

（3）UNIX 方式。

未运行页面从文件区调入。

曾经运行过但被换出页面，下次从对换区调入。

UNIX 系统允许页面共享，某进程请求的页面有可能已调入内存，直接使用不再调入。

19.何谓工作集？它是基于什么原理确定的？答：工作集：在某段时间间隔里，进程实际所要访问页面的集合。

第5章操作系统习题及答案

第5章操作系统习题P140-142一、复习题1、什么是操作系统？答：操作系统（Operating System，简称OS）是管理计算机系统资源、控制程序执行，改善人机界面，提供各种服务，合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一类系统软件。

（P114）2、操作系统的基本功能是什么？答：操作系统是用户与计算机硬件之间的接口。

使得用户能够方便、可靠、安全、高效地操纵计算机硬件和运行自己的程序。

操作系统合理组织计算机的工作流程，协调各个部件有效工作，为用户提供一个良好的运行环境。

操作系统是计算机系统的资源管理者，负责管理包括处理器、存储器、I/O设备等硬件资源和程序和数据等软件资源，跟踪资源使用情况，监视资源的状态，满足用户对资源的需求，协调各程序对资源的使用冲突；为用户提供简单、有效使用资源统一的手段，最大限度地实现各类资源的共享，提高资源利用率。

（P115）3、操作系统的基本组成有哪些？答：操作系统构成的基本单位包括内核和进程、线程。

内核对硬件处理器及有关资源进行管理，给进程的执行提供运行环境。

进程是程序动态执行的过程。

（P114-115）4、操作系统如何分类？答：根据系统运行的方式分类，操作系统的基本类型有三种：批处理系统、分时系统和实时系统。

具备全部或兼有两者功能的系统称通用操作系统。

根据系统的运行环境分类的操作系统有：微机操作系统、网络操作系统、分布式操作系统和嵌入式操作系统。

（P116-117）5、什么是进程？它与程序是什么关系？答：进程是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程，也是操作系统进行资源分配和保护的基本单位。

程序是静态的概念，它以文件形式存在于辅助存储器中，进程是动态的概念，程序执行时创建进程，一个程序多次执行创建多个进程，这多个进程可同时存在于机器的内存中。

进行执行完成后结束，进程终止，但程序本身仍然存在，并不因进程的终止而消失。

（P119-124）6、什么是死锁？死锁产生的原因是什么？答：在系统运行过程中，多个进程间相互永久等待对方占用的资源而导致各进程都无法继续运行的现象称为“死锁”。

操作系统-第5章复习题答案

操作系统-----第5章复习题一、选择题1、Spooling技术提高了（ A ）利用率。

A 独占设备B 共享设备C 文件D 主存储器2、在下面的I/O控制方式中，需要CPU干预最少的方式是（D ）。

A 程序中断方式B 中断驱动I/O控制方式C 直接存储器访问DMA控制方式D I/O通道控制方式3、利用通道实现了（Ｃ）之间数据的快速传输。

A CPU和外设B 内存和CPU Ｃ内存和外设Ｄ外设和外设4、设备驱动程序是系统提供的一种通道程序，它专门用于在请求I/O的进程与设备控制器之间传输信息。

下面的选项中不是设备驱动程序功能的是（ C ）。

A 检查用户I/O请求的合法性。

B 及时响应由控制器或由通道发来的中断请求。

C 控制I/O设备的I/O操作。

D了解I/O设备的状态，传送有关参数，设置设备的工作方式。

5、下表中列出的是一段简单的通道程序（内含6条指令），在下面的各个选项中叙述不正确B 这些指令涉及的数据内存地址有相邻接的地方。

C 该段通道程序共处理了5条记录。

D 单记录最大为230个字节。

6、基本的I/O设备处理进程一般处于（ C ）状态。

A 就绪B 执行C 阻塞D 死锁7、缓冲技术的缓冲池在（ A ）中。

A 内存B 外存C ROMD 寄存器8、通过硬件和软件的功能扩充，把原来独占的设备改造成能为若个用户共享的设备，这种设备称为（ D ）。

A 存储设备B 系统设备C 用户设备D 虚拟设备9、为了使多个进程能有效地同时处理输入和输出，最好使用（ A ）结构的缓冲技术。

A 缓冲池B 循环缓冲C 单缓冲D 双缓冲10、如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（C ）。

A 程序查询B 中断方式C DMA方式D 无条件存取方式11、在采用SPOOLING系统中，用户的打印结果首先被送到（ A ）。

A 磁盘固定区域B 内存固定区域C 终端D 打印机12、设备管理程序对设备的管理是借助于一些数据结构来进行的，下面的（ A ）不属于设备管理数据结构。

操作系统第5章习题

缺页缺缺缺缺缺缺缺
21 3 4 41 3 3 24 1 1 02 4 4
缺缺
02 1 3 0
1
02 1 3 3
2
0211
3
022
4
00
缺页缺缺缺缺
24 0 21 3 4 34 0 21 3 4 13 4 02 1 3 21 3 40 2 1 02 1 34 0 2
缺缺缺缺缺缺
置换算法的好坏将直接映像到系统的性能，不适当的算法可能会导致进程发生抖动，即刚被换出的页面很快又被访问，需要重新调入，为此，又需要选一页调出；而此刚被换出的页，很快又要被访问，因而又需要将它调入，如此频繁的更换页面，进程发生了抖动。
一个好的页面置换算法，应具有较低的页面更换频率。从理论上讲，应将那些以后不在访问的页面换出，或把哪些在较长时间内不会再访问的页面调出。
✓ 在动态分区存储管理中采用_移__动____技术可集中分散的
空闲区。
✓ 动、_态最_分_先_区_存__储和管_理_最_中_佳_常_用_。的分配主存的算法有__最__差___
页式管理
【例】分页系统中页面是为（）的。 A 用户所感知 B 操作系统所感知 C 编译系统所感知 D 连接装配程序所感知【答案】B
【例】在可变式分区管理中，采用拼接技术的目的是（）。 A 合并空闲区 B 合并分配区 C 增加主存容量 D 便于地址转换【答案】A
【例】以动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（）；
能使内存空间中空闲区分布较均匀的算法是（）；每次分配时把既能满足要求，又是最小的空闲区分配给进程
【例】请求分页系统中一个进程访问页面的次序为：0，2， 1，3，0，2，4，0，2，1，3，4，利用FIFO算法，当进程使用3个页框时缺页（）次，使用4个页框时缺页（）次（缺页次数含初始调入次数）