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

（2） A.    顺序方式
B.链接方式
C.索引方式
D.Hash3

（3） A.    有 1 个运行进程，2 个就绪进程，4 个阻塞进程
B.有 2 个运行进程，3 个就绪进程，3 个阻塞进程
C.有 2 个运行进程，3 个就绪进程，4 个阻塞进程
D.有 3 个运行进程，2 个就绪进程，4 个阻塞进程
【解析】
第一问：进程控制块 PCB 的组织方式有：线性表方式、索引表方式、链接表方式。
1线性表方式：不论进程的状态如何，将所有的 PCB 连续地存放在内存的系统区。这种方式适用于系统中进程数目不多的情况。
2索引表方式：该方式是线性表方式的改进，系统按照进程的状态分别建立就绪索引表、阻塞索引表等。
3链接表方式：系统按照进程的状态将进程的 PCB 组成队列，从而形成就绪队列、阻塞队列、运行队列等。
第二问：运行进程 PCB1、PCB3,；就绪进程：PCB2、PCB4、PCB5；阻塞进程：PCB6、
PCB7、PCB8、PCB9，答案 C。
3.某文件系统采用多级索引结构， 若磁盘块的大小为 4K 字节，每个块号需占 4 字节，那么采用二级索引结构时的文件最大长度可占用（ ）个物理块。
A.1024
B.1024×1024
C.2048×2048
D.4096×4096
【解析】
磁盘块的大小为 4k 字节，每个块号需占 4 字节。因此一级的索引大小=4k/4=1k。而二级索引的大小为=1k×1k=1024×1024。答案 B。
4.给定关系 R(A,B,C,D,E)与 S(A,B,C,F,G)，那么与表达式等价的 SQL
语句如下：
SELECT (5) FROM R,S WHERE(6)；
(5)A.  R.A，R.B，R.E，S.C，G
B.R.A，R.B，D，F，G
C.R.A，R.B，R.D，S.C，F
D.R.A，R.B，R.D，S.C，G6
(6)A.  R.A=S.A OR R.B=S.B OR R.C=S.C OR R.A<S.F
B.R.A=S.A OR R.B=S.B OR R.C=S.C OR R.A<S.B
C.R.A=S.A AND R.B=S.B AND R.C=S.C AND R.A<S.F
D.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。
E.在关系 R（A1，A2，A3）和 S（A2，A3，A4）上进行关系运算的 4 个等价的表达式
E1、E2、E3 和 E4 如下所示：
如果严格按照表达式运算顺序执行，则查询效率最高的是表达式（ ）。
4E1
5E2
6E3
7E4
【解析】
答案：B。
4.数据仓库中，数据（ ）是指数据一旦进入数据仓库后，将被长期保留并定期加载和刷新，可以进行各种查询操作，但很少对数据进行修改和删除操作。
A.面向主题
B.集成性
C.相对稳定性
D.反映历史变化
【解析】
数据仓库 4 大特点：
(7)面向主题：数据按主题组织。
(8)集成的：消除了源数据中的不一致性，提供整个企业的一致性全局信息。
(9)相对稳定的(非易失的)：主要进行查询操作，只有少量的修改和删除操作（或是不
删除）。
(10)反映历史变化(随着时间变化)：记录了企业从过去某一时刻到当前各个阶段的信息，可对发展历程和未来趋势做定量分析和预测。
答案 C。
7.目前处理器市场中存在 CPU 和 DSP 两种类型处理器，分别用于不同场景，这两种处理器具有不同的体系结构，DSP 采用（ ）。
A.冯.诺伊曼结构
B.哈佛结构
计算机架构师证书C.FPGA 结构
D.与 GPU 相同结构
【解析】
DSP 采用了哈佛结构，将存储器空间划分成两个，分别存储程序和数据。它们有两组总线连接到处理器核，允许同时对它们进行访问，每个存储器独立编址，独立访问。这种安排将处理器的数据吞吐率加倍，更重要的是同时为处理器核提供数据与指令。在这种布局下， DSP 得以实现单周期的 MAC 指令。
在哈佛结构中，由于程序和数据存储器在两个分开的空间中，因此取指和执行能完全重叠运行。
答案 B。
8.以下关于串行总线的说法中，正确的是（ ）。
A.  串行总线一般都是全双工总线，适宜于长距离传输数据

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。