一、计算机系统基础（11）

1. 在磁盘调度管理中，应先进行移臂调度，再进行旋转调度。假设磁盘移动臂位于21号柱面上，进程的请求序列如下表所示。如果采用最短移臂调度算法，那么系统的响应序列应为（ ）。

请求序列 柱面号 磁头号 扇区号

A、②⑧③④⑤①⑦⑥⑨

B、②③⑧④⑥⑨①⑤⑦

C、①②③④⑤⑥⑦⑧⑨

D、②⑧③⑤⑦①④⑥

答案：D

解析：

最短移臂调度是指每次找距离当前磁头所在柱面最近的柱面。

（1）初始位置是21柱面，所以请求序列中最近的柱面是23，对应请求号2、3、8；（排除选项C）

（2）当前柱面是23，请求序列中最近的柱面是17，对应请求号是1、5、7；（排除选项A和选项B）

（3）当前柱面号是17，请求序列中最近的柱面是32，对应请求号是4、6；（排除选项A、B、C）

（4）当前柱面号是32，请求序列中最近的柱面是38，对应请求号是9； （排除选项B）

综上，只有选项D满足。

2. DMA（直接存储器访问）工作方式是在（ ）之间建立起直接的数据通路。

A、CPU与外设

B、CPU与主存

C、主存与外设

D、外设与外设

答案：C

解析：

直接存储器访问（Direct Memory Access，DMA）是指数据在主存与I/O设备间的直接成块传送，即在主存与I/O设备间传送数据块的过程中，不需要CPU作任何干涉，只需在过程开始启动（即向设备发出“传送一块数据”的命令）与过程结束（CPU通过轮询或中断得知过程是否结束和下次操作是否准备就绪）时由CPU进行处理，实际操作由DMA硬件直接完成，CPU在传送过程中可做其他事情。

3、以下关于串行总线的说法中，正确的是（ ）。

A、串行总线一般都是全双工总线，适宜于长距离传输数据

B、串行总线传输的波特率是总线初始化时预先定义好的，使用中不可改变

C、串行总线是按位（bit）传输数据的，其数据的正确性依赖于校验码纠正

D、串行总线的数据发送和接收是以软件查询方式工作

答案：C

解析：

关于串行总线的特点，总结如下：

（1）串行总线适宜长距离传输数据。 但串行总线有半双工、全双工之分，全双工是一条线发一条线收。所以A选项错误

（2）串行总线传输的波特率在使用中可以改变，所以B选项错误。

（3）串行总线的数据发送和接收可以使用多种方式，程序查询方式和中断方式都可以。所以D选项错误。

C选项说法是正确的。本题选择C选项。

4、（ ）进程调度算法每次从就绪队列中选择一个最先进入该队列的进程为其分配处理机，该进程一直运行到完成或发生阻塞后才放弃处理机。

A、高响应比优先

B、时间片轮转

C、先来先服务

D、短作业优先

答案：C

解析：

高响应比优先：基本思想是把CPU分配给就绪队列中响应比最高的进程。高响应比优先调度算法既考虑作业的执行时间也考虑作业的等待时间，综合了先来先服务和最短作业优先两种算法的特点。

时间片轮转：是一种常见的进程调度算法，其目的是确保所有进程都能公平地获得CPU时间片。每个进程被分配一个固定大小的时间片，当一个进程用尽其时间片后，调度器将其移到队列的末尾，然后选择下一个进程执行。

先来先服务：按照进程到达的先后顺序进行调度，不考虑执行时间的长短。

短作业优先：选择执行时间最短的进程来先执行。这可能导致长作业等待时间过长，也无法保证所有进程都能公平地获得CPU时间。

本题选择C选项。

5. 进程P1、P2、P3和P4的前趋图如下所示：

若用PV操作控制进程P1～P4并发执行的过程，则需要设置5个信号量S1、S2、S3、S4和S5，且信号量S1-S5的初值都等于0。下图中a、b和c处应分别填写（ ）；d、e和f处应分别填写（ ）。

A、V(S1)V(S2)、P(S1)V(S3)和V(S4)

B、P(S1)V(S2)、P(S1)P(S2)和V(S1)

C、V(S1)V(S2)、P(S1)P(S3)和V(S4)

D、P(S1)P(S2)、V(S1)P(S3)和V(S2)

A、P(S2)、V(S3)V(S5)和P(S4)P(S5)

B、V(S2)、P(S3)V(S5)和V(S4)P(S5)

C、P(S2)、V(S3)P(S5)和P(S4)V(S5)

D、V(S2)、V(S3)P(S5)和P(S4)V(S5)

答案：CA

解析：

本题只要将信号量在前趋图中标识出来，题目就非常容易解了。在前趋图中，每个箭头对应一个信号量，编号从左至右，从上至下，由小到大，如图所示。

标出信号量之后，从某进程引出的信号量，在该进程末尾需要对信号量执行V操作，而信号量箭头指向的进程开始处应有信号量的P操作。

以P1为例，S1与S2从P1发出，所以在P1末尾处要执行V（S1）V（S2），而在P2开始处应执行P（S1）P（S3）。