2018年系统架构师考试科目一：综合知识528.docxVIP

可编辑文档 PAGE 页码页码/NUMPAGES 总页数总页数 2018 年系统架构师考试科目一：综合知识 在磁盘调度管理中，应先进行移臂调度，再进行旋转调度。.假设磁盘移动臂位于 21 号柱面上，进程的请求序列如下表所示。.如果采用最短移臂调度算法，那么系统的响应序列应为（ ）。. ②⑧③④⑤①⑦⑥⑨ ②③⑧④⑥⑨①⑤⑦ ①②③④⑤⑥⑦⑧⑨ D. ②⑧③⑤⑦①④⑥⑨ 【解析】 当进程请求读磁盘时，操作系统先进行移臂调度，再进行旋转调度。.由于移动臂位于 号柱面上，按照最短寻道时间优先的响应柱面序列为 23→17→32→38。.按照旋转调度的原则分析如下： 进程在 23 号柱面上的响应序列为②→⑧→③，因为进程访问的是不同磁道上的不同编号的扇区，旋转调度总是让首先到达读写磁头位置下的扇区先进行传送操作。. 进程在 17 号柱面上的响应序列为⑤→⑦→①，或⑤→①→⑦。.对于①和⑦可以任选一个进行读写，因为进程访问的是不同磁道上具有相同编号的扇区，旋转调度可以任选一个读写磁头位置下的扇区进行传送操作。. 进程在 32 号柱面上的响应序列为④→⑥；由于⑨在 38 号柱面上，故响应最后响应。.从上面的分析中可以得出按照最短寻道时间优先的响应序列为②⑧③⑤⑦①④⑥⑨。. 某计算机系统中的进程管理采用三态模型，那么下图所示的 PCB（进程控制块）的组织方式采用（2），图中（3）。. （2） A. 顺序方式 链接方式 索引方式 Hash3 （3） A. 有 1 个运行进程，2 个就绪进程，4 个阻塞进程 有 2 个运行进程，3 个就绪进程，3 个阻塞进程 有 2 个运行进程，3 个就绪进程，4 个阻塞进程 有 3 个运行进程，2 个就绪进程，4 个阻塞进程 【解析】 第一问：进程控制块 PCB 的组织方式有：线性表方式、索引表方式、链接表方式。. 线性表方式：不论进程的状态如何，将所有的 PCB 连续地存放在内存的系统区。.这种方式适用于系统中进程数目不多的情况。. 索引表方式：该方式是线性表方式的改进，系统按照进程的状态分别建立就绪索引表、阻塞索引表等。. 链接表方式：系统按照进程的状态将进程的 PCB 组成队列，从而形成就绪队列、阻塞队列、运行队列等。. 第二问：运行进程 PCB1、PCB3,；就绪进程：PCB2、PCB4、PCB5；阻塞进程：PCB6、 PCB7、PCB8、PCB9，答案 C。. 某文件系统采用多级索引结构， 若磁盘块的大小为 4K 字节，每个块号需占 4 字节，那么采用二级索引结构时的文件最大长度可占用（ ）个物理块。. 1024 1024×1024 2048×2048 4096×4096 【解析】 磁盘块的大小为 4k 字节，每个块号需占 4 字节。.因此一级的索引大小=4k/4=1k。.而二级索引的大小为=1k×1k=1024×1024。.答案 B。. 给定关系 R(A,B,C,D,E)与 S(A,B,C,F,G)，那么与表达式等价的 SQL 语句如下： SELECT (5) FROM R,S WHERE(6)； A. R.A，R.B，R.E，S.C，G R.A，R.B，D，F，G R.A，R.B，R.D，S.C，F R.A，R.B，R.D，S.C，G6 A. R.A=S.A OR R.B=S.B OR R.C=S.C OR R.A<S.F R.A=S.A OR R.B=S.B OR R.C=S.C OR R.A<S.B R.A=S.A AND R.B=S.B AND R.C=S.C AND R.A<S.F R.A=S.A AND R.B=S.B AND R.C=S.C AND R.A<S.B 【解析】 注意本题中 R 与 S 是做自然联接操作，操作时会将 R 与 S 中相同字段名做等值联接，并将结果集去重复。.所以 R 与 S 自然联接后的结果包括以下属性： R.A，R.B，R.C，D，E，F，G。. 关系代数选择条件为“1 关系代数投影操作条件为“1,2,4,6,7”，对应的属性为： R.A，R.B，D，F，G。.答案 BC。. 在关系 R（A1，A2，A3）和 S（A2，A3，A4）上进行关系运算的 4 个等价的表达式 E1、E2、E3 和 E4 如下所示： 如果严格按照表达式运算顺序执行，则查询效率最高的是表达式（ ）。. E1 E2 E3 E4 【解析】 答案：B。. 数据仓库中，数据（ ）是指数据一旦进入数据仓库后，将被长期保留并定期加载和刷新，可以进行各种查询操作，但很少对数据进行修改和删除操作。. 面向主题 集成性 相对稳定性 反映历史变化 【解析】 数据仓库 4 大特点： 面向主题：数据按主题组织。. 集成的：消除了源数据中的不一致性，提供整个企业的一致性全局信息。. 相对稳定的(非易失