操作系统第五章答案
操作系统第三版第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)算法。
操作系统-第五章

3.在移臂调度算法中()算法可能会随时改变移动臂的移动方向。
A.电梯调度B.先来先服务
C.双向扫描D.最短寻找时间优先
4.SPOOLING是对脱机I/O方式的模拟,SPOOLING系统中的输出井是对脱机输出中的()的模拟,输出程序是对脱机输出中的()进行模拟。
A.内存输出缓冲区B.磁盘
8.用户编制程序时使用的设备与系统分配的实际设备无关,把这种特性称为()
9.执行一次磁盘输入输出操作所花的时间分成寻找时间、延迟时间和()三个部分。
10.磁盘的驱动调度主要分成移臂调度和()两种。
11.磁盘上的一个物理块由三个参数来定位,首先把移动臂移动并定位在不同盘面上具有相同编号的磁道位置,表示该位置的参数称()
一、单项选择题
1.绘图仪是
A.独占设备B.共享设备
C.有时是独占设备,有时是共享设备D.常用的字符输出设备
2.共享设备是指那些()的设备。
A.任意时刻都可以同时为多个用户服务
B.可以为多个用户服务
C.只能为一个用户服务
D.一个作业还没有撤离就可以为另一个作业同时服务,但每个时刻只为一个用户服务
3.共享型设备是可被多个用户作业同时使用的设备,其中"同时"的含义是()
18.设磁盘的转速为3000转/分,盘面划分成10个扇区,则读取一个扇区的时间为( )
A.20ms B.3ms C.2ms D.1ms
19.一个含6个盘片的双面硬盘,盘片每面有100个磁道,则该硬盘的柱面数为
A.12B.250C.100D.1200
20.当两个进程访问同一柱面、同一扇区、不同磁道的时候()
A.主存B.通道C.磁盘D.寄存器
操作系统——精髓与设计原理(第五章答案)

• 5.9 • 错误情形:假设有2个进程都调用Wait且s的 初值为0。在第一个进程执行完 SignalB(mutex)且尚未执行WaitB(delay)时, 第二个进程开始调用Wait,也停在同一点 (即SignalB(mutex)和WaitB(delay)之间)。 这时,s的值为-2,而mutex是打开的。假如 有另外2个进程在这时相继调用了Signal, 那么他们每个都会做SignalB(delay)操作, 但程序中后一个SignalB将没有意义。
总述: • 当一个进程希望进入其临界区,它将得到 一张票,票的号码将是所有等待进入临界 区或已在临界区的进程所得到票的号码中 最大者加1。拥有最小票号的进程将率先进 入临界区。如果有多个进程得到的票具有 相同的号码,则进程号更小的进程将更占 优势。当一个进程离开其临界区,它将重 置其中票号为0。
• b.解释此算法如何避免死锁 • 死锁时的情形:每个人都拿到了顺序号,但 都拿不到面包。 • 在本算法中即使顺序号相同,但数组下标是 不同的。所以进程总可推进不会发生死锁。 • c.解释此算法如何加强互斥; • (1)对临界资源面包是按照顺序号互斥的使用 • (2)对number数组的操作通过写操作前置true 保证其它进程此时不能对其读,从而保证读 写互斥。
操作系统第五章参考答案

第五章参考答案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、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
答:
1、"程序I/O方式:
2、"xx驱动I/O控制方式:
3、"直接存储器访问(DMA)
4、"I/O通道控制方式:
& 试说明DMA的工程流程。P170图要画
当CPU要从磁盘读入一数据块时,便向磁盘控制器发送一条读命令。该命 令被送到其中的命令寄存器(CR中。同时,还须发送本次要将数据读入的内 存起始目标地址,该地址被送入内存地址寄存器(MAR)中;本次要读数据的 字(节)数则送入数据计数器(DC)中,还须将磁盘中的源地址直接送至DMA控制器的I/O控制逻辑上,然后启动DMA控制器进行数据传送,以后CPU便可 去处理其它任务。
5、试对VESA及PCI两种总线进行比较。P167
1、"VESA该总线的设计思想是以低价位迅速点领市场。VESA总线的带宽为32位,最高传输速率为132Mb/s。VESA总线仍存在较严重的缺点,它所能连接 的设备数仅为2—4台,在控制器中无缓冲,故难于适应处理器速度的不断提 高,也不能支持后来出现的Pentium微机。
9、引入缓冲的主要原因是什么?P172
答:
1、"缓和CPU和I/O设备间速度不匹配的矛盾。
2、减少对CPU的xx次数。
3、提高CPU和I/O设备之间的并行性。
1
0."在单缓冲情况下,为什么系统对一块数据的处理时间为max(C, T)+M??
答:
在块设备输入时,假定从磁盘把一块数据输入到缓冲区的时间为T;操作系
2、"PC随着Pentium系列芯片的推出,PCI在CPU和外设间插入一复杂的 管理层,用于协调数据传输和提供一致的接口。在管理层中配有数据缓冲,通 过该缓冲可将线路的驱动能力放大,使PCI最多能支持10种外设,并使高时钟 频率的CPU能很好地运行,最大传输速率可达132Mb/s。
PCI即可连接IS
4、如何解决因通道不足而产生的瓶颈问题?P166
解决 “瓶颈”问题的最有效的方法,便是增加设备到主机间的通路而不增加 通道,就是把一个设备连接到多个控制器上,而一个控制器又连接到多个通道 上。
多通路方式不仅解决了 “瓶颈 ”问题。而且提高了系统的可靠性,因为个别 通道或控制器的故障不会使设备和存储器之间没有通路。
统将缓冲区数据传送给用户区的时间为M;而CPU对这一块数据进行计算得时 间为C。在单缓冲情况下,由于设备的输入操作和CPU的处理操作可以并行, 所以系统对每一整块数据的处理时间为max(C,T) +M。
1
1."为什么在双缓冲情况下,系统对一块数据的处理时间为max(C, T?)答:
该方式又称缓冲对换方式,在设备输入时,先将数据送入第一缓冲区,装 满后便转向第二缓冲区。此时操作系统可以从第一缓冲区移出数据,并送入用 户进程。接着由CPU对数据进行计算。在双缓冲区中,不仅设备的输入操作和CPU的处理操作可以并行,设备的输入操作和数据的传送操作也可以并行,因 此耗时大约为max(C+M,T。)考虑到M是内存中数据块的 “搬家 ”耗时,非常短暂 可以省略,因此近似地认为是:
此后,整个数据传送过程便由DMA控制器进行控制。当DMA控制器已从 磁盘中读入一个字(节)的数据送入数据寄存器(DR)后,再挪用一个存储器 周期,将该字(节)传送到MAR所指示的内存单元中。按着便对MAR内容加1,将DC内容减
1•若减1后,DC内容不为0,表示传送未完,便继续传送下一个字
(节);否则,由DMA控制器发出中断请求。
max(C,T)。
1
2、"试绘图说明把多缓冲用明收容输入工作缓冲区和提取输出工作缓冲区的工作情况?
答:
收容输入:
在输入进程需要输入数据时,变调用Getbuf(emq)过程,从空缓冲队列emq的队首摘下一空缓冲区,把它作为收容输入工作缓冲区hin。然后,把数据输入 其中。
提取输出:
由输出进程调用Getbuf(outq)过程,从输出队列的队首取得一装满输出数据 的缓冲区,作为提取输出工作缓冲区sout。在数据提取完后,再调用Putbuf(emq,sout)过程,将该缓冲区挂在空缓冲队列末尾。
1
4、"何谓安全分配方式和不安全分配方式?P188
安全分配方式:
在这种方式中,每当进程发出I/O请求后,便进入阻塞状态,直到其I/O操 作完成时才被唤醒。即CPU与I/O设备是串行工作。
2、"数组选择通道: 字节多路通道不适于连接高速设备,这推动了按数组方式进行数据传送的
数组选择通道的形成。
3、"数组多路通道:
数组选择通道虽有很高的传输速率,但它却每次只允许一个设备数据。数 组多路通道是将数组选择通道传输速率高和字节多路通道能使各子通道(设
备)分时并行操作的优点相结合而形成的一种新通道。它含有多个非分配型子 通道,因而这种通道既具有很多高的数据传输速率,又能获得令人满意的通道 利用率。
3、 什么是字节多路通道?什么是数组选择通道和数组多路通道?P164-
P165答:
1、"字节多路通道: 这是一种按字节交叉方式工作的通道。它通常都含有许多非分配型子通 道,其数量可从几十到数百个,每个子通道连接一台I/O设备,并控制该设备的I/O操作。这些子通道按时间片轮转方式共享主通道。只要字节多路通道扫描每 个子通道的速率足够快,而连接到子通道上的设备的速率不是太高时,便不致 丢失信息。
第五章设备管理
1、试说明设备控制器的组成。P163
设备控制器的组成由设置控制器与处理机的接口;设备控制器与设备的接 口;I/O逻辑。
2、为了实现CPU与设备控制器间的通信,设备控制器应具备哪些功能?
P162-P163答:
基本功能:
接收和识别命令;数据交换;标识和报告设备的状态;地址识别;数据缓 冲;差错控制。
A、EISA等传统型总线,又可支持Pentium的64位系统,是基于奔腾等新 一代微处理器而发展的总线。
6、试说明推动I/O控制发展的主要因素是什么?P167
答:
在I/O控制方式的整个发展过程中,始终贯穿着这样一条宗旨,即尽量减少 主机对I/O控制的干预,把主机从繁杂的I/O控制事务中解脱出来,以便更多地 去完成数据处理任务。