操作系统第五章答案
操作系统第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章习题解答
第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在内存分配的“最佳适应法”中，空闲块是按（）。
操作系统_第五章填空题及答案
第五章一填空题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、试说明设备控制器的组成。
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 微机。
操作系统——精髓与设计原理(第五章答案)
• 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）竞争有限的系统资源。
操作系统第二版第五章课后习题答案
第五章存储管理作业答案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章习题答案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）便于软件版本的修改和更新在采用装入时动态链接方式时，要修改或更新各个目标模块，是件非常容易的事，但对于经静态链接以装配在一起的装入模块，如果要修改或更新其中的某个目标模块时，则要求重新打开装入模块，这不仅是低效的，而且对于普通用户是不可能的。
操作系统 第五章作业参考答案
第五章作业参考答案1.旋转型设备上信息的优化分布能减少为若干个I/O服务的总时间。
设磁鼓上分为20个区，每区存放一个记录，磁鼓旋转一周需20毫秒，读出每个记录平均需用1毫秒，读出后经2毫秒处理，再继续处理下一个记录。
在不知当前磁鼓位置的情况下：（1）顺序存放记录1、……，记录20时，试计算读出并处理20个记录的总时间；（2）给出优先分布20个记录的一种方案，使得所花的总处理时间减少，且计算出这个方案所花的总时间。
答：定位第1个记录需10ms。
读出第1个记录，处理花2ms，这时已到了第4个记录，再转过18个记录(花18ms)才能找到记录2，所以，读出并处理20个记录的总时间：10+3+(1+2+18)×19=13+21×19=412ms如果给出优先分布20个记录的方案为：1，8，15，2，9，16，3，10，17，4，11，18，5，12，19，6，13，20，7，14。
当读出第1个记录，花2ms 处理后，恰好就可以处理记录2，省去了寻找下一个记录的时间，读出并处理20个记录的总时间：10+3+3×19=13+247=260ms2.现有如下请求队列：8，18，27，129，110，186，78，147，41，10，64，12；试用查找时间最短优先算法计算处理所有请求移动的总柱面数。
假设磁头当前位置下在磁道100。
答：处理次序为：100-110-129-147-186-78-64-41-27-18-12-10-8。
移动的总柱面数：264。
4.某文件为连接文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等，均为512字节，并依次存放在50、121、75、80、63号磁盘块上。
现要读出文件的1569字节，问访问哪一个磁盘块?答：80号磁盘块7.假定磁盘有200个柱面，编号0~199，当前存取臂的位置在143号柱面上，并刚刚完成了125号柱面的服务请求，如果请求队列的先后顺序是：86，147，91，177，94，150，102，175，130；试问：为完成上述请求，下列算法存取臂移动的总量是多少？并算出存取臂移动的顺序。
操作系统课后答案——第五章
第五章设备管理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）完成的操作是______。
《现代操作系统第四版》第五章答案
第五章输入/输出习题1.芯片技术的进展已经使得将整个控制器包括所有总线访问逻辑放在一个便宜的芯片上成为可能。
这对于图1-5 的模型具有什么影响？答：（题目有问题，应该是图1-6 ）在此图中，一个控制器有两个设备。
单个控制器可以有多个设备就无需每个设备都有一个控制器。
如果控制器变得几乎是自由的，那么只需把控制器做入设备本身就行了。
这种设计同样也可以并行多个传输，因而也获得较好的性能。
2.已知图5-1 列出的速度，是否可能以全速从一台扫描仪扫描文档并且通过802.1 lg 网络对其进行传输?请解释你的答案。
答：太简单了。
扫描仪最高速率为400 KB/Sec ，而总线程和磁盘都为16.7MB/sec ，因此磁盘和总线都无法饱和。
3.图5-3b 显示了即使在存在单独的总线用于内存和用于I/O 设备的情况下使用内存映射I/O 的一种方法，也就是说，首先尝试内存总线，如果失败则尝试I/O总线。
一名聪明的计算机科学专业的学生想出了一个改进办法：并行地尝试两个总线，以加快访问I/O 设备的过程。
你认为这个想法如何？答：这不是一个好主意。
内存总线肯定比I/O 总线快。
一般的内存请求总是内CPU 要一直等待I/O 总线完成，那存总线先完成，而I/O 总线仍然忙碌。
如果就是将内存的性能降低为I/O 总线的水平。
4.假设一个系统使用DMA 将数据从磁盘控制器传送到内存。
进一步假设平均花费t2ns 获得总线，并且花费t1ns 在总线上传送一个字（t1>>t2 ）。
在CPU 对DMA 控制器进行编程之后，如果（a）采用一次一字模式，（b）采用突发模式，从磁盘控制器到内存传送1000 个字需要多少时间？假设向磁盘控制器发送命令需要获取总线以传输一个字，并且应答传输也需要获取总线以传输一个字。
答：（a）1000 ×[(t1+t2)+(t1+t2)+(t1+t2)]；第一个(t1+t2) 是获取总线并将命令发送到磁盘控制器，第二个(t1+t2) 是用于传输字，第三个(t1+t2) 是为了确认。
第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章设备管理习题及答案
操作系统概论第5章设备管理、单项选择题A. 可以有任意多个?B. 能限定几个C. 至少能有一个?D. 至多能有一个A. 逻辑记录?B. 物理块?C. 数据项?D. 字符3. 用户程序中用（）来提出使用设备的要求可以提高设备分配的灵活性。
A. 绝对号?B. 相对号?C. 设备类绝对号?D. 设备类相对号4. 对移动臂磁盘来说，在执行信息传输时把移动臂移到指定柱面所花费的时间称（间。
A. 寻找?B.延迟? 1磁盘是可共享的设备，因此每一时刻（ ）作业启动它。
2.启动磁盘后，对磁盘读/写信息的最小单位是（ ）。
）时C传送?D.读/写5.在磁盘执行信息传输操作所需花费的时间中，（置无关的。
）时间是与信息所在磁盘上的物理位A.传送?B.延迟?C.寻找?D.旋转6.对磁盘进行移臂调度的目的是缩短（）时间。
A.启动?B.传送?C延迟?D.寻找7.对磁盘进行旋转调度的目的是缩短（）时间。
A.启动?B.传送?C延迟?D.寻找&假定在磁盘格式化时把每个盘面划分成大小相等的 /圈，则10个扇区，磁盘的转速为20毫秒传送一块信息所需的时间为（）毫秒。
A. 2?B. 1?对磁盘进行移臂调度时，若采用（ ）调度算法则必须考虑移动臂的移动方向。
10.外围设备与主存储器之间的信息传输操作是由通道执行通道程序来完成的，通道程序 是由若干（）组成的。
A .条件码?B. 1/O 中断?C 转移指令?c. 20?D . 109. A . 先来先服务?B. 最短寻找时间优先C. 电梯?D . 扫描A . 通道命令字?B. 通道地址字C. 通道状态字?D . 通道控制字11•通道把通道程序的执行情况记录在（ ）中。
A . CAW ?B. CCWC. CSW ?D . PSW12.通道完成一次输人输出操作后，以（ ）方式请求中央处理器进行干预。
D.外部中断13.启动外围设备之前应根据用户要求组织好通道程序，通道程序应由（）来组织。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
答：解决问题的有效方法是增加设备到主机间的通路而不增加通道，把一个设备连到多个控制器上，控制器又连到多个通道上，这种多通路方式解决了“瓶颈”问题，提高了系统可靠性，个别通道或控制器的故障不会使设备和存储器之间没有通路。
5．试对VESA 及PCI两种总线进行比较。
25.为什么要引入磁盘高速缓冲？何谓磁盘高速缓冲？
答：目前磁盘的I/O速度远低于内存的访问速度，通常低上4-6个数量级。因此，磁盘I/O已成为计算机系统的瓶颈。为提高磁盘I/O的速度，便引入了磁盘高速缓冲。 磁盘高速缓冲是指利用内存中的存储空间，暂存从磁盘中读出的一系列盘块中的信息。
11．为什么在双缓冲情况下，系统对一块数据的处理时间为max（T,C）?
答：写入者花费时间T 将数据写满一个缓冲区后再写另一个缓冲区；读出者花费时间M 将一个缓冲区数据送到用户区后再传送另一个缓冲区数据，计算者读出用户区数据进行处理。由于将数据从缓冲区传到用户区操作必须与读用户区数据处理串行进 行，而且可以与从外存传送数据填满缓冲区的操作并行。因此耗时大约为max(C+M,T)。考虑M 是内存数据块的移动耗时非常短暂可以省略，因此近似地认为系统对一块数据处理时间为max(C,T)。
答：SPOOLing 系统由输入井和输出井、输入缓冲区和输出缓冲区、输入进程 SPi 和输出进程 SPo 三部分组成。
19．在实现后台打印时，SPOOLing 系统应为请求I/O 的进程提供哪些服务？
答：在实现后台打印时，SPOOLing 系统应为请求 I/O的进程提供以下服务： （1）由输出进程在输出井中申请一空闲盘块区，并将要打印的数据送入其中； （2）输出进程为用户进程申请空白用户打印表，填入打印要求，将该表挂到请求打印队列。 （3）一旦打印机空闲，输出进程便从请求打印队列的队首取出一张请求打印表，根据表中要求将要打印的数据从输出井传送到内存缓冲区，再由打印机进行打印。
答：VESA总线的设计思想是以低价占领市场。总线带宽32位，最高传输速率132Mb/s。 广泛用于486微机。缺点是能连接的设备数仅为2~4 台，控制器中无缓冲，难于适应处理 器速度的提高，不支持Pentium机。 PCI总线在CPU和外设间插入了复杂的管理层，协调数据传输和提供一致接口。管理 层中配有数据缓冲，放大了线路的驱动能力，最多支持10种外设，支持高时钟频率的CPU 运行，最大传输速率132Mb/s。可连接ISA、EISA 等传统总线，又支持Pentium的64 位系统，是基于奔腾等新一代微处理器而发展的总线。
8．试说明DMA 的工作流程。
答：以从磁盘读入数据为例，说明DMA的工作流程。当CPU要从磁盘读入数据块时，先向磁盘控制器发送一条读命令。 该命令被送到命令寄存器CR中。同时还发送本次要读入数据的内存起始目标地址，送入内存地址寄存器MAR；本次要读数据的字节数送入数据计数器DC，将磁 盘中的源地址直接送DMA控制器的I/O 控制逻辑上。然后启动DMA 控制器传送数据，以后CPU 便处理其它任务。整个数据传送过程由DMA控制器控制。下图为DMA方式的工作流程图。
22.设备中断处理程序通常需完成哪些工作？
答：设备中断处理程序通常需完成如下工作： (1) 唤醒被阻塞的驱动程序进程； (2) 保护被中断进程的CPU环境； (3) 分析中断原因、转入相应的设备中断处理程序； (4) 进行中断处理； (5) 恢复被中断进程。
23.磁盘访问时间由哪几部分组成？每部分时间应如何计算？
16．在考虑到设备的独立性时，应如何分配独占设备？
答：在考虑到设备的独立性时，应按如下步骤来分配独占设备： (1) 进程以逻辑设备名提出I/O请求。 (2) 根据逻辑设备表获得I/O请求的逻辑设备对应物理设备在系统设备表中的指针。 (3) 检索系统设备表，找到属于请求类型、空闲可用且分配安全设备的设备控制表，将对应 设备分配给请求进程；未找到则等待等待唤醒和分配。 (4) 到设备控制表中找出与其相连接的控制器的控制器控制表，根据状态字段判断是否忙 碌，忙则等待；否则将该控制器分配给进程。 (5) 到该控制器的控制器控制表中找出与其相连接的通道的通道控制表，判断通道是否忙 碌，忙则等待；否则将该通道分配给进程。 (6) 只有在设备、控制器和通道三者都分配成功时，这次的设备分配才算成功，然后便可启 动设备进行数据传送。
答：在块设备输入时，先从磁盘把一块数据输入到缓冲区，耗时为T；然后由操作系统将缓冲区数据送给用户区，耗时M； 接下来由CPU 对块数据进行计算，耗时C。在单缓冲情况下，磁盘把数据输入到缓冲区的操作和CPU 对数据的计算过程可以并行展开，所以系统对每一整块数据的处理时间为max(C, T) + M。
7．有哪几种I/O控制方式？各适用于何种场合？
答：共有四种I/O 控制方式。 (1)程序I/O 方式：早期计算机无中断机构，处理机对I/O设备的控制采用程序I/O方式或称忙等的方式。 (2)中断驱动I/O 控制方式：适用于有中断机构的计算机系统中。 (3)直接存储器访问（DMA）I/O 控制方式：适用于具有DMA控制器的计算机系统中。 (4)I/O 通道控制方式：具有通道程序的计算机系统中。
17．何谓设备虚拟？实现设备虚拟时所依赖的关键技术是什么？
答：设备虚拟是指把独占设备经过某种技术处理改造成虚拟设备。 可虚拟设备是指一台物理设备在采用虚拟技术后，可变成多台逻辑上的虚拟设备，则可虚拟设备是可共享的设备，将它同时分配给多个进程使用，并对这些访问该物理设备的先后次序进行控制。
18．试说明SPOOLing 系统的组成。
12．试绘图说明把多缓冲用于输出时的情况。
答：多缓冲用于输出的示意图如下：
13．试说明收容输入工作缓冲区和提取输出工作缓冲区的工作情况。
答： ① 收容输入工作缓冲区的工作情况为：在输入进程需要输入数据时，调用GetBuf(EmptyQueue)过程，从EmptyQueue队列的队首摘下一个 空缓冲区，作为收容输入工作缓冲区Hin。然后把数据输入其中，装满后再调用 PutBuf(InputQueue, Hin)过程，将该缓冲区挂在输入队列InputQueue的队尾。 ② 提取输出工作缓冲区的工作情况为：当要输出数据时，调用 GetBuf(OutputQueue)过程，从输出队列的队首取得一装满输出数据的缓冲区作为提 取输出工作缓冲区Sout。在数据提取完后，再调用PutBuf(EmptyQueue, Sout)过程，将该缓冲区挂到空缓冲队列EmptyQueue的队尾。
第五章 Байду номын сангаас
1．试说明设备控制器的组成。
答：由设备控制器与处理机的接口，设备控制器与设备的接口与I/O逻辑组成。
2．为了实现CPU与设备控制器间的通信，设备控制器应具备哪些功能？
答：接收和识别命令；数据交换；标识和报告设备状态；地址识别；数据缓冲；差错控制。
3．什么是字节多路通道？什么是数组选择通道和数组多路通道？
15．为何要引入设备独立性？如何实现设备独立性？
答：现代操作系统为了提高系统的可适应性和可扩展性，都实现了设备独立性或设备无关性。基本含义是应用程序独立于具 体使用的物理设备，应用程序以逻辑设备名请求使用某类设备。实现了设备独立性功能可带来两方面的好处：（1）设备分配时的灵活性；（2）易于实现I/O 重定向。 为了实现设备的独立性，应引入逻辑设备和物理设备概念。在应用程序中，使用逻辑设备名请求使用某类设备；系统执行时 是使用物理设备名。鉴于驱动程序是与硬件或设备紧密相关的软件，必须在驱动程序之上设置一层设备独立性软件，执行所有设备的公有操作、完成逻辑设备名到物 理设备名的转换（为此应设置一张逻辑设备表）并向用户层（或文件层）软件提供统一接口，从而实现设备的独立性。
14．何谓安全分配方式和不安全分配方式？
答： ① 安全分配方式是指每当进程发出I/O 请求后，便进入阻塞状态，直到其I/O 操作完成时才被唤醒。在采用这种分配策略时，一旦进程已获得某种设备资源后便阻塞，使它不可能再请求任何资源，而在它运行时又不保持任何资源。这种分配方 式已经摒弃了造成死锁的“请求和保持”条件，分配是安全的。缺点是进程进展缓慢，CPU与I/O 设备串行工作。 ②不安全分配方式是指进程发出I/O 请求后仍继续执行，需要时又可发出第二个I/O 请求、第三个I/O 请求。仅当进程请求的设备已被另一个进程占有时，进程才进入阻塞状态。优点是一个进程可同时操作多个设备，进程推进迅速。缺点是分配不安全，可能具有“请 求和保持”条件，可能造成死锁。因此，在设备分配程序中需增加一个功能，用于对本次的设备分配是否会发生死锁进行安全性计算，仅当计算结果表明分配安全的 情况下才进行分配。
24.目前常用的磁盘调度算法有哪几种？每种算法优先考虑的问题是什么？
答：目前常用的磁盘调度算法有先来先服务、最短寻道时间优先及扫描等算法。 (1) 先来先服务算法优先考虑进程请求访问磁盘的先后次序； (2) 最短寻道时间优先算法优先考虑要求访问的磁道与当前磁头所在磁道距离是否最近； (3) 扫描算法考虑欲访问的磁道与当前磁道间的距离，更优先考虑磁头当前的移动方向。
21．试说明设备驱动程序应具有哪些功能？
答：设备驱动程序的主要功能包括： （1）将接收到的抽象要求转为具体要求； （2）检查用户I/O请求合法性，了解I/O 设备状态，传递有关参数，设置设备工作方式； （3）发出I/O 命令，启动分配到的I/O设备，完成指定I/O 操作； （4）及时响应由控制器或通道发来的中断请求，根据中断类型调用相应中断处理程序处理； （5）对于有通道的计算机，驱动程序还应该根据用户 I/O 请求自动构成通道程序。
答：（1）字节多路通道。按字节交叉方式工作的通道。通常含有许多非分配型子通道，数 量从几十到数百个，每个子通道连接一台I/O 设备，控制其I/O 操作。子通道按时间片轮 转方式共享主通道。 （2）数组选择通道。按数组方式传送数据，传输速率很高，每次只允许一个设备数据。 （3）数组多路通道。将数组选择通道传输速率高和字节多路通道的各子通道分时并行操作的优点结合而成。含有多个非分配型子通道，具有很高的数据传输率和通道利用率。