操作系统设备管理练习及答案_在线真题试卷与模拟练习_操作系统设备管理练习及答案_考试宝

更新时间：试题数量：购买人数：提供作者：

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 0 / 0

随机练习 自定义设置练习量

题型乱序 按导入顺序练习

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

学习资料 考试学习相关信息

搜索

题库预览

I/O中断有作用？用户用访管指令请求启动外设时会产生什么中断事件？

简述SPOOL系统的组成。

采用SPOOL系统有优越性？

该过程可分为三个阶段：准备阶段，即组织通道程序并把通道程序的首地址存入通道地址字中；启动I/O阶段，即用启动I/O指令启动通道工作，通道执行通道程序并把执行情况记录在通道状态字中；结束处理阶段，即完成输入输出操作后形成I/O中断，由操作系统做相应的处理。

I/O中断是使中央处理器和通道协调工作的一种手段，通道借助I/O中断请求中央处理器进行干预，中央处理器根据产生的I/O中断事件了解输入输出操作的执行情况。用户用访管指令请求启动外设，当cPu执行访管指令时产生一个自愿中断事件。【缺少答案，请补充】

SPOOL系统由三部分程序组成：预输入程序、并管理程序和缓输出程序。预输入程序把作业流中的每个作业的初始信息传送到输入井中保存；并管理程序既负责从输入井中读出信息供用户使用，也负责把作业产生的结果保存到输出井中去；缓输出程序负责把输出井中的作业结果打印输出。

采用SPOOL系统极大地提高了独占设备的使用率，充分利用了系统的资源，提高了系统单位时间处理作业的能力。

若有一个磁盘共有100个柱面，每个柱面上有8个磁道，每个盘面被划分成4个扇区。现有一个含3200逻辑记录的文件，逻辑记录的大小与扇面的大小一致，该文件以顺序结构的形式被存放到磁盘上。柱面、磁道、扇区以及逻辑记录的编号均从“0”开始。文件信息从0柱面、0磁道、0扇区开始存放，请问：(1)如确定该文件的第1838个逻辑记录存放在磁盘上的位置，其柱面号、磁头号和扇区号？(2)第56柱面的第7磁道的第3扇区存放了该文件的第几个逻辑记录？

若某磁盘共有200个柱面，其编号为0～，假设已完成68号柱面的访问请求，正在为访问96号柱面的请求者服务，还有若干个请求者在等待服务，他们依次要访问的柱面号为：175，52，157，36，、106，108，72，(1)请分别计算用先来先服务调度算法、最短寻找时间调度算法、电梯调度算法和单向扫描调度算法来确定实际服务的次序。(2)按实际服

若现在磁盘的移动臂处于第15号柱面有六个请求者等待访问磁盘下表，如响应这些访问才最省时间？ |序号|柱面号|磁头号|扇区号| |----|----|----|----| |①|12|2|6| |②|5|3|2| |③|16|8|7| |④|6|4|1| |⑤|16|7|3| |⑥|12|5|6|

若某磁盘的旋转速度为20毫秒/，磁盘初始化时每个盘面分成10个扇区，扇区按磁盘旋转的反向编号，依次为0~9，现有10个逻辑记录R0，R1,...,R9，依次存放在0~9十个扇区上。处理程序要顺序处理这些记录，每读出一个记录后处理程序要花6毫秒进行处理，然后再顺序读下一个记录并处理，直到全部记录处理完毕，请回答：(1)顺序处理完这10个记录总共花费多少时间？(2)优化分布这些记录，使这10个记录的处理总时间最短，并算出优化分布时需花费的时间。

已知t=8，s=4，b=1838，则D=s×t=4×8=32，M=[b/D]=[1838/32]=57，N=b mod D=1838 mod 32=14，∴柱面号=M=57，磁头号=[N/s]=[14/4]=3，扇区号=N mod s=14 mod 4=2

已知s=4，t=8，i=56，j=7，k=3，则记录号=k+s×(j+i×t)=3+4×(7+56×8)=1823【缺少答案，请补充】

用图解法解此题，并分别按算法回答2个问题。 (1)先来先服务调度算法：0 36 52 68 72 96 106 108 157 175 实际服务的次序：68→96→175→52→157→36→→106→108→72； (175-96)+(175-52)+(157-52)+(157-36)+(-36)+(-106)+(108-106)+(108-72)=642 ∴移动臂需移动642柱面的距离 (2)最短寻找时间优先调度算法：0 36 52 68 72 96 106 108 157 175 实际服务的次序：68→96→106→108→72→52→36→→175→→175； (106-96)+(108-106)+(108-72)+(72-52)+(52-36)+(157-36)+(-157)+(175-)=223 ∴移动臂需移动223个柱面的距离 (3)电梯调度算法：0 36 52 68 72 96 106 108 157 175 实际服务的次序：68→96→106→108→157→→175→72→52→36； (106-96)+(108-106)+(157-108)+(-157)+(175-)+(175-72)+(72-52)+(52-36)=218 ∴移动臂需移动218个柱面的距离 (4)单向扫描调度算法：0 36 52 68 72 96 106 108 157 175 实际服务的次序：68→96→106→108→157→→175→→0→36→52→72； (106-96)+(108-106)+(157-108)+(-157)+(175-)+(175-)+(36-0)+(52-36)+(72-52)=175 ∴除了移动臂由里向外返回所用的时间外，还需移动175个柱面的距离 3.针对本题分析各种移臂调度算法，发现以最短寻找时间调度算法最优，移动臂距离最短，也就是设访问的柱面次序为：16，12，6，5。其次，从旋转调度角度出发无法确定访问同一柱面上扇区时先响应哪个扇区更快，所以最省时间的响应次序有以下四种： 3→5→1→6→4→2；3→5→6→1→4→2；5→3→1→6→4→2；5→3→6→1→4→2； 4.(1)顺序存放：R0→R9；由20ms÷10=2ms知，每读一个扇区花2ms，由2ms+6ms=8ms知，读出并处理完R0后，读写磁头已在R4的位置，要读R1记录，则要有14ms延迟时间。顺序处理完这十个记录需花费时间为：10×(2+6)+9×(2×7)=926(ms) (2)优化分布：R0→R5→R3→R8→R1→R6→R4→R9→R2→R7，即得逻辑记录的最优分布。此时处理十个记录所花费的时间为：10×(2+6)=80(ms)【缺少答案，请补充】