操作系统第五章练习

1、Operating SystemOperating SystemPage 12021-11-20Operating SystemOperating SystemPage 22021-11-20Operating SystemOperating System1.通道又称I/O处理机，它用于实现 之间的信息传输。A主存与外设 BCPU与外设 C主存与外存 D用户设备2.缓冲技术中的缓冲池在_。A主存 B外存 CROM D寄存器Page 32021-11-20AAOperating SystemOperating System 3通道是一种 。 （A）保存IO信息的部件 （B）传输信息的电子线路 （

2、C）通用处理机 （D）专用处理机4CPU对通道的请求形式是 。 （A）自陷 （B）中断 （C）通道命令 （D）转移指令【解析】CPU通过通道命令启动通道，指出它所要执行的IO操作和要访问的设备，通道接到该命令后，便向主存索取相应的通道程序来完成对I/O设备的管理。DCOperating SystemOperating System5.为了使多个进程能有效地同时处理输入和输出,最好使用 结构的缓冲技术A缓冲池 B闭缓冲区环C单缓冲区 D双缓冲区6.如果I/O设备与存储设备进行数据交换不经过CPU来完成,这种数据交换方式是 。A程序查询 B 中断方式 C DMA方式 D无条件存取方式Page 52

3、021-11-20ACOperating SystemOperating System 5通道对CPU的请求形式是 。 （A）自陷 （B）中断 （C）通道命令 （D）跳转指令【解析】通道被CPU启动后，可以和CPU并行工作，当输入输出完成或发生意外的事件，通道通过中断方式请求CPU进行处理。 6环形缓冲区是一种 。 （A）单缓冲区 （B）双缓冲区 （C）多缓冲区 （D）缓冲池【解析】所谓环形缓冲区就是一个循环链表结构。每个缓冲区中有一个链指针，用以指示下一个缓冲区的地址，最后一个缓冲区指针指向第一个缓冲区地址，这样，N个缓冲区链成一个环形。此外，还有一个链头指针，指向环形缓冲区中的第一个缓冲区

4、。BCOperating SystemOperating System7从资源分配的角度看，可以把设备分为 设备和 设备；打印机是一种典型的 设备，而磁盘是一种 设备。 【答案】独占，共享，独占，共享 8通道是一个独立于CPU、专门负责 ，它控制 与内存之间的信息交换（传输）。 【答案】输入输出的处理机，外设 Operating SystemOperating System 9CPU与通道可以并行执行，并通过 实现彼此之间的通讯和同步。 （A） IO指令 （B） IO中断 （C） IO指令和IO中断 （D）操作员 Page 82021-11-20COperating SystemOperati

5、ng System10缓冲区可分为 、 、 和 。 【答案】单缓冲区、双缓冲区、多缓冲区、缓冲池11. I/O的控制方式一般可分为： _ 、 _ 、 _ 和 _ 。 【答案】程序I/O控制方式、中断驱动控制方式、DMA控制方式、通道控制方式Operating SystemOperating SystemOperating SystemOperating Systemq10. 操作系统通常将I/O软件按照分层结构进行管理,一般分为四层，是指 _ 、 _ 、 _ 和 _ 。q11.操作系统在进行设备分配时，需要考虑到如下因素： _、_、_ 和 _ 。q12. 从进程运行的安全性角度考虑，设备分配分

6、为以下两种方式 _ 和 _ 。Page 112021-11-20用户级应用软件用户级应用软件设备独立性软件设备独立性软件设备驱动程序设备驱动程序中断处理程序中断处理程序设备的固有属性设备的固有属性设备分配算法设备分配算法设备分配时的安全性设备分配时的安全性设备独立性设备独立性安全分配方式安全分配方式不安全分配方式不安全分配方式Operating SystemOperating Systemq14SPOOLing系统的组成主要包括以下三部分 _ 、 _ _ 和 _ 。q315、虚拟设备是通过、虚拟设备是通过_技术把技术把_设备变成能为若干用户设备变成能为若干用户_的的设备。设备。 Page 12

7、2021-11-20SPOOLing 独占独占 共享共享 输入井和输出井输入井和输出井输入缓冲区和输出缓冲区输入缓冲区和输出缓冲区输入进程和输出进程输入进程和输出进程Operating SystemOperating Systemq 6一个进程只有获得了 、 和所需设备三者之后，才具备了进行IO操作的物质条件。q 【答案】通道，控制器Page 132021-11-20Operating SystemOperating System7.设备管理程序对设备的管理是借助一些数据结构来进行的,下面的 不属于设备管理数据结构AJCB BDCT CCOCT DCHCT8. 在操作系统中，用户在使用I/O设

8、备时，通常采用 。A.物理设备名 B.逻辑设备名C.虚拟设备名 D.设备牌号Page 142021-11-20ABOperating SystemOperating System9. CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用 。A.并行技术 B. 通道技术C.缓冲技术 D. 虚存技术10. 采用SPOOLing技术的目的是 。A.提高独占设备的利用率 B.提高主机效率C.减轻用户编程负担 D.提高程序的运行速度Page 152021-11-20CAOperating SystemOperating System11. SPOOLing技术利用于 。A.外设概念 B

9、.虚拟设备概念C.磁带概念 D.存储概念Page 162021-11-20BOperating SystemOperating SystemPage 172021-11-20Operating SystemOperating System1磁带是一种 的设备，它最适合的存取方法是 。磁盘是一种 的设备，磁盘在转动时经过读写磁头所形成的圆形轨迹称为 。 【答案】顺序存取，顺序存取，直接存取，磁道（或柱面） 【解析】顺序存取的设备只有在前面的物理块被存取访问过之后，才能存取后续物理块的内容。如果按随机方式或按键存取方式存取磁带上的文件信息的话，其效率反而会更低，所以顺序存取方法更能发挥磁带这种设备

10、的效率。磁盘设备是一种典型的直接存取设备，它允许文件系统直接存取磁盘上的任意物理块。Page 182021-11-20Operating SystemOperating System10对磁盘上一物理块信息的访问要经过： 、 、 三个过程。【答案】寻道时间、旋转延迟时间、传送时间11.设某磁盘启动时间为3ms,磁头移动一条磁道所用时间为0.4ms,则磁头移动100条磁道所化的寻道时间为( )。A83ms B40ms C430ms D43ms Page 192021-11-20DOperating SystemOperating System12.除（ ）调度算法外，其余三种磁盘移臂调度算法都是

11、根据欲访问的柱面位置来进行调度的。A最短寻找时间优先 B电梯 C先来先服务 D单向扫描13.确定磁盘上的信息所在位置时必须给出的参数依次是（ ）。A柱面号、磁头号、扇区号 B扇区号、磁头号、柱面号C盘面号、磁头号、扇区号 D盘面号、扇区号、磁头号Page 202021-11-20CA5假定某磁盘的旋转速度是每圈20毫秒，格式化时每个盘面被分成10个扇区，现有10个逻辑记录A、B、C、D、E、F、G、H、IJ存放在同一磁道的各扇区中，具体安排如下： 处理程序要顺序处理这些记录，每读出一个记录后处理程序要花费4毫秒的时间进行处理，直到处理完这此记录。 请问(1)顺序处理完这10条记录总共花费了多少

12、时间？ (2)请给一种记录优化分布的方案，使处理程序能在短时间内处理完这10条记录，并计算优化分布时需要花费的时间。Page 212021-11-20扇区号扇区号逻辑记录逻辑记录扇区号扇区号逻辑记录逻辑记录1A6F2B7G3C8H4D9I5E10JOperating SystemOperating System答：（1）磁盘旋转一个扇区所需时间=20/10=2ms读出并处理第一条记录所需时间=2+4=6ms 处理完第一条记录磁头旋转到存放第四条逻辑记录所在的扇区了，需等到旋转到存放第二条逻辑记录的扇区时，才能读第二条逻辑记录，读出并处理第二条记录所需时间=8*2+2+4=22。 读出并处理其他

13、几条记录所需与读出并处理第二条记录类似，故顺序处理10条记录所需时间=6+22*9=204ms。（2）一种记录优化分布的方案如图2所示。这种记录优化分使处理程序在处理完前一条逻辑记录时磁头正好旋转到下一条逻辑记录所在的扇区，处理所需的时间最短，处理完这10条记录需要花费的时间=10*（2+4）=60ms。Page 222021-11-20扇区号扇区号逻辑记录逻辑记录扇区号扇区号逻辑记录逻辑记录1A6F2H7C3E8J4B9G5I10DOperating SystemOperating System6.系统中磁头停留在磁道号为70的磁道上，这时先后有4个进程提出了磁盘访问请求，要访问磁盘的磁道号按申请到达的先后顺序依次为45,68,28,90.移动臂的运动方向：沿磁道号递减的方向移动。若分别采用FCFS磁盘调度算法、SSTF算法、SCAN算法时，磁头移动的顺序和所需寻道长度分别是多少？Page 232021-11-20Operating SystemOperating Sy