2018年系统架构师考试综合版.docxVIP

2018 年系统架构师考试科目一：综合知识 在磁盘调度管理中，应先进行移臂调度，再进行旋转调度。假设磁盘移动臂位于 21 号柱面上，进程的请求序列如下表所示。如果采用最短移臂调度算法，那么系统的响应序 列应为（ ）。 A. ②⑧③④⑤①⑦⑥⑨ B. ②③⑧④⑥⑨①⑤⑦ C. ①②③④⑤⑥⑦⑧⑨ D. ②⑧③⑤⑦①④⑥⑨ 【解析】 当进程请求读磁盘时，操作系统先进行移臂调度，再进行旋转调度。由于移动臂位于 21 号柱面上，按照最短寻道时间优先的响应柱面序列为 23→17→32→38。按照旋转调度的原则分析如下： 进程在 23 号柱面上的响应序列为②→⑧→③，因为进程访问的是不同磁道上的不同编号的扇区，旋转调度总是让首先到达读写磁头位置下的扇区先进行传送操作。 进程在 17 号柱面上的响应序列为⑤→⑦→①，或⑤→①→⑦。对于①和⑦可以任选一个进行读写，因为进程访问的是不同磁道上具有相同编号的扇区，旋转调度可以任选一个读 写磁头位置下的扇区进行传送操作。 进程在 32 号柱面上的响应序列为④→⑥；由于⑨在 38 号柱面上，故响应最后响应。从上面的分析中可以得出按照最短寻道时间优先的响应序列为②⑧③⑤⑦①④⑥⑨。 某计算机系统中的进程管理采用三态模型，那么下图所示的 PCB（进程控制块）的组织方式采用（2），图中（3）。 A. 顺序方式 链接方式 索引方式 Hash3 A. 有 1 个运