起程教育计算机操作系统复习资料 - 图文 

（四）综合题

1.简述调度算法中的先来先服务（FCFS）算法调度过程。 参考答案：

在采用FCFS算法时，进程按进入的先后次序在就绪进程队列中排列，调度时，选队首进程投入运行，直至该进程运行结束，再取队首进程投入运行。

2.若有三个进程A、B、C，它们先后进入就绪队列（进入顺序为A、B、C）。它们的CPU执行期分别是21、6和3个单位时间。按FCFS算法调度，进程A、B、C的周转时间各是多少？。 参考答案：

进程的周转时间由三部分组成，分别是：在就绪队列上等待获得处理机的时间；在CPU上的执行时间；等待I/O操作完成的时间；因此，各进程的周转时间为：对于A，其周转时间为21，B的周转时间为27，C的周转时间为30。

3.上述第2题中三个进程A、B、C平均周转时间是多少？ 参考答案：

平均周转时间为26

4.若有三个进程A、B、C，它们先后进入就绪队列（进入顺序为C、B、A）。它们的CPU执行期分别是21、6和3个单位时间。按FCFS算法调度，进程A、B、C的周转时间各是多少？ 参考答案：

进程的周转时间由三部分组成，分别是：在就绪队列上等待获得处理机的时间；在CPU上的执行时间；等待I/O操作完成的时间；因此，各进程的周转时间为：对于A，其周转时间为30，B的周转时间为9，C的周转时间为3。

5.上述第4题中三个进程A、B、C平均周转时间是多少？ 参考答案：

平均周转时间为14

说明：本考试指导只适用于202003学期期末考试使用，包括正考和重修。指导中的章节

知识点涵盖考试所有内容，给出的习题为考试类型题，习题答案要点只作为参考，详见课程讲义或课程PPT。在复习中有任何问题请到课程答疑区咨询。祝大家考试顺利！

起程教育 19970583828

21