单选题 当进程请求读磁盘时,操作系统{{U}} {{U}} 44 {{/U}} {{/U}}。假设磁盘每磁道有10个扇区,移动臂位于18号柱面上,且进程的请求序列如表1所示。那么,最省时间的响应序列为{{U}} {{U}} 45 {{/U}} {{/U}}。
{{B}} 表1{{/B}}
请求序列 柱面号 磁头号 扇区号 请求序号 柱面号 磁头号 扇区号
15 8 9 15 8 4
20 6 3 6 3 10
20 9 6 8 7 9
40 10 5 15 10 4
单选题
  • A.只需要进行旋转调度,无须进行移臂调度
  • B.旋转、移臂调度同时进行
  • C.先进行移臂调度,再进行旋转调度
  • D.先进行旋转调度,再进行移臂调度
【正确答案】 C
【答案解析】
单选题
  • A.②③④⑤⑧①⑦⑥
  • B.⑥⑦①⑤⑧②③④
  • C.⑤⑧①⑦⑥②④③
  • D.⑥⑦⑧①⑤②③④
【正确答案】 D
【答案解析】[解析]
磁盘调度分为移臂调度和旋转调度两类,并且是先进行移臂调度,然后再进行旋转调度。由于访问磁盘最耗时的是寻道时间,因此,磁盘调度的目标应是使磁盘的平均寻道时间最少。
为存取磁盘上的一个物理记录,必须给出三个参数:柱面号、磁头号(盘面号)和扇区号。磁盘机根据柱面号控制移动臂作径向运动,带动读写头到达所需的柱面;从磁头号可确定哪一个磁头来读写数据,然后便等待访问的信息块旋转到读写头下时进行存取。磁盘机实现这些功能的操作是:查找(将读写头定位到指定柱面并选择指定磁头)、搜索(指定磁头寻找访问的记录块)、读、写和控制等。
当移动臂定位后,有多个进程等待访问该柱面时,应当如何决定这些进程的访问顺序?这就是旋转调度要考虑的问题。显然系统应该选择延迟时间最短的进程执行。当有若干等待进程请求访问磁盘上的信息时,旋转调度应考虑如下情况。
(1)进程请求访问的是同一磁道上的不同编号的扇区。
(2)进程请求访问的是不同磁道上的不同编号的扇区。
(3)进程请求访问的是不同磁道上具有相同编号的扇区。
对于(1)与(2),旋转调度总是让首先到达读写磁头位置下的扇区先进行传送操作;对于(3),旋转调度可以任选一个读写磁头位置下的扇区进行传送操作。
选项A所花费的移动磁臂的总和为(20-18)+(20-20)+(40-20)+(40-15)+(15-15)+ (15-15)+(15-8)+(8-6)=56。
选项B所花费的移动磁臂的总和为(18-6)+(8-6)+(15-8)+(15-15)+(15-15)+(20-15)+ (20-20)+(40-20)=46。
选项C所花费的移动磁臂的总和为(18-15)+(15-15)+(15-15)+(15-8)+(8-6)+(20-6)+ (40-20)+(40-20)=66。
选项D所花费的移动磁臂的总和为(18-6)+(8-6)+(15-8)+(15-15)+(15-15)+(20-15)+ (20-20)+(40-20)=46。
由于选项B和选项D的移臂总量都相等,所以需要计算读写操作(旋转延迟或等待时间)所花费的时间,但实际上只要计算相同柱面的即可。
请求序列 柱面号 磁头号 扇区号 请求序号 柱面号 磁头号 扇区号
15 8 9 15 8 4
20 6 3 6 3 10
20 9 6 8 7 9
40 10 5 15 10 4
选项B所花费的读写操作的时间:15号柱面先防问的是请求序列①(磁头8,扇区 9)→请求序列⑤(磁头8,扇区4)→请求序列⑧(磁头10,扇区4);20号柱面先访问的是请求序列②(磁头6,扇区3)→请求序列③(磁头9,扇区6)。需要旋转4圈才可完成。
选项D所花费的读写操作的时间:15号柱面先访问的是请求序列⑧(磁头10,扇区4)→请求序列①(磁头8,扇区9)→请求序列⑤(磁头8,扇区4):20号柱面先访问的是请求序列②(磁头6,扇区3)→请求序列③(磁头9,扇区6)。需要旋转3圈才可完成。
单选题 管道和过滤器模式属于{{U}} {{U}} {{/U}} {{/U}}。
  • A.数据为中心的体系结构
  • B.数据流体系结构
  • C.调用和返回体系结构
  • D.层次式体系结构
【正确答案】 B
【答案解析】[解析] 从计算机出现以来,出现了众多的体系结构风格,可被归纳为以下几种。 (1)数据为中心的体系结构:一个数据存储驻留在该体系结构的中心,而且经常被其他更新、删除或修改存储中的数据的构件所访问。例如黑板系统。 (2)数据流体系结构:该体系结构被用于当输入数据被通过一系列计算或操纵构件变换为输出数据的情形。例如管道和过滤器模式。 (3)调用和返回体系结构:该体系结构风格使得软件设计师能够达成一种相对容易修改和扩张的程序结构。 (4)层次式体系结构:一系列不同的层次被定义,各自完成操作,这些操作不断地变得与机器指令集接近。在最外层,构件完成用户界面操作;在最内层,构件完成操作系统级接口。中间的层次提供实用程序服务和应用软件功能。
单选题 甲软件系统每年因故障中断10次,每次恢复平均要20分钟,乙软件系统每年因故障中断2次,每次恢复平均要5个小时。根据《软件工程产品质量GB/T16260-2006》中可靠性(Reliability)和有效性(或可用性,Availability)的定义,下面说法正确的是______。
  • A.甲系统的可靠性比乙系统高,可用性比乙系统差
  • B.甲系统的可靠性比乙系统高,可用性比乙系统高
  • C.甲系统的可用性比乙系统高,可靠性比乙系统差
  • D.甲系统的可用性比乙系统差,可靠性比乙系统差
【正确答案】 C
【答案解析】[解析] 根据《软件工程产品质量第1部分:质量模型(GB/T 16260.1-2006)》中的定义,可靠性是指在指定条件下使用时,软件产品维持规定的性能级别的能力。 有效性是在规定的使用条件下,软件产品处在给定的时间点完成所需功能的状态的能力。有效性可以根据软件产品在全部时间中处于正常工作状态的百分比进行外部评估。 依题意,甲、乙软件系统的故障次数分别为10次/年、2次/年。由于10次/年>2次/年,因此甲系统的可靠性比乙系统差。 平均故障修复时间(MTTR)是指系统从发生故障到恢复正常工作所需要的时间。甲、乙软件系统的MTTR依次为20分钟/次、300分钟/次(即5小时×60=300分钟)。由于20分钟/次<300分钟/次,因此甲系统的可用性比乙系统高。