ARTICLE · 1086814
软考·真题 | 每日一练(215)--5道架构设计师单选题
软考·真题 | 每日一练(215)--5道架构设计师单选题
1 
在磁盘调度管理中，应先进行移臂调度，再进行旋转调度。假设磁盘移动臂位于21号柱面上，进程的请求序列如下表所示。如果采用最短移臂调度算法，那么系统的响应序列应为(1)。
2 
某计算机系统中的进程管理采用三态模型，那么下图所示的PCB(进程控制块)的组织方式采用(2)，图中(3)。 
常用的进程控制块的组织方式有链接方式和索引方式。采用链接方式是把具有同一状态的PCB，用其中的链接字链接成一个队列。这样，可以形成就绪队列、若干个阻塞队列和空白队列等。就绪队列的进程常按照进程优先级的高低排列，把优先级高的进程的PCB排在队列前面。此外，也可根据阻塞原因的不同而把处于阻塞状态的进程的PCB排成等待I/O操作完成的队列和等待分配内存的队列等。 采用索引方式是系统根据所有进程的状态建立几张索引表。例如，就绪索引表、阻塞索引表等，并把各索引表在内存的首地址记录在内存的一些专用单元中。在每个索引表的表目中，记录具有相应状态的某个PCB在PCB表中的地址。 
3 
某文件系统采用多级索引结构， 若磁盘块的大小为4K字节，每个块号需占4字节， 那么采用二级索引结构时的文件最大长度可占用（4） 个物理块。 
根据题意，磁盘块的大小为4KB，每个块号需占4B，因此一个磁盘物理块可存放4096/4=1024个物理块地址，即采用一级索引时的文件最大长度可有1024个物理块。 采用二级索引时的文件最大长度可有1024X1024=1048576个物理块。 
4 
给定关系R(A,B,C,D,E)与S(A,B,C,F,G)，那么与表达式
等价的SQL语句如下：SELECT （5） FROM R,S WHERE （6）: 
在运算
中，自然连接RS运算后再去掉右边重复的属性列名S.A,S.B,S.C，结果为: R.A,R.B,R.C,R.D.R.E,S.F,S.G，表达式
的含义是从RS结果集中选取第1列小于第6列的元组，即选取R.A<S.F的元组，再进行R.A,R.B,R.D,S.F,S.G投影，因此，空(5)的正确答案为选项B。 关系代数表达式RS的含义为关系R和S中相同属性列进行等值连接，故需要用“WHERE R.A=S.A AND R.B=S.B AND R.C=S.C"来限定，选取运算
需要用“WHERE R.A<S.F”来限定，所以空(6)的正确答案为选项C。 
5 
在关系R(A1,A2,A3)和S(A2,A3,A4)上进行关系运算的4个等价的表达式 E1、E2、E3 和E4如下所示： 
如果严格按照表达式运算顺序执行，则查询效率最高的是表达式（7）。 
表达式E2的查询效率最高，因为E2将选取运算
(R)和
(S)移到了叶节点，然后进行自然连接
运算。这样满足条件的元组数比先进行笛卡儿积产生的元组数大大下降，甚至无须中间文件，就可将中间结果放在内存，最后在内存中即可形成所需结果集。 *2018年系统架构设计师综合知识单选题
②⑧③④⑤①⑦⑥⑨ ②⑧③④⑤①⑦⑥⑨ ②⑧③④⑤①⑦⑥⑨ ②⑧③④⑤①⑦⑥⑨
/ 向上滑动查看答案 /
分析：
当进程请求读磁盘时，操作系统先进行移臂调度，再进行旋转调度。由于移动臂位于21号柱面上，按照最短寻道时间优先的响应柱面序列为23-17-32-38。按照旋转调度的原则分析如下：
进程在23号柱面上的响应序列为2-8-3，因为进程访问的是不同磁道上不同编号的扇区，旋转调度总是让首先到达读写磁头位置下的扇区先进行传送操作。
进程在17号柱面上的响应序列为5-7-1，或5-1-7。对于1和7可以任选一个进行读写，因为进程访问的是不同磁道上具有相同编号的扇区，旋转调度可以任选一个读写磁头位置下的扇区进行传送操作。
进程在32号柱面上的响应序列为4-6；由于9在38号柱面上，故最后响应。
从以上分析可以得出按照最短寻道时间优先的响应序列为2-8-3-5-7-1-4-6-9。
参考答案：
D
顺序方式 链接方式 索引方式 Hash
有1个运行进程，2个就绪进程，4个阻塞进 有 2 个运行进程，3个就绪进程，3个阻塞进程 有 2个运行进程，3个就绪进程，4个阻塞进程 有 3个运行进程，2个就绪进程，4个阻塞进程
/ 向上滑动查看答案 /
分析：
本题考查操作系统进程管理方面的基础知识。
参考答案：
C、C
1024 1024x1024 2048x2048 4096x4096
/ 向上滑动查看答案 /
分析：
本题考查操作系统中文件管理的基础知识。
参考答案：
B
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，G
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
/ 向上滑动查看答案 /
分析：
本题考查关系代数运算与SQL查询方面的基础知识。
中，自然连接RS运算后再去掉右边重复的属性列名S.A,S.B,S.C，结果为: R.A,R.B,R.C,R.D.R.E,S.F,S.G，表达式的含义是从RS结果集中选取第1列小于第6列的元组，即选取R.A<S.F的元组，再进行R.A,R.B,R.D,S.F,S.G投影，因此，空(5)的正确答案为选项B。需要用“WHERE R.A<S.F”来限定，所以空(6)的正确答案为选项C。参考答案：
B、C
E1 E2 E3 E4
/ 向上滑动查看答案 /
分析：
本题考查代数表达式查询优化方面的基础知识。
(R)和(S)移到了叶节点，然后进行自然连接运算。这样满足条件的元组数比先进行笛卡儿积产生的元组数大大下降，甚至无须中间文件，就可将中间结果放在内存，最后在内存中即可形成所需结果集。参考答案：
B