北京理工大学-操作系统原理 第2章作业1

1. 假定有一个进程A，其工作流程如图1所示。如果系统中进程只有三种状态（就绪、运行、阻塞），并且进程被调度程序选中后就可以投入运行，且时间片为200ms，请顺序列出该进程从开始到结束所经历的状态转换过程，并说明原因。
   

运行—>就绪—>运行—>阻塞—>就绪—>运行—>阻塞—>就绪—>运行—>阻塞—>就绪—>运行—>退出
开始时，进程被调度程序选中，此时为运行态，CPU运行200ms后，时间片耗尽，由运行
态转变为就绪态，在某时刻又被调度程序选中，由就绪态变为运行态，CPU运行50ms后，
盘I/O请求，故此时由运行态变为阻塞态，请求完成后由阻塞态变为就绪态，在某时刻被调
度程序选中后，由就绪态变为运行态，CPU运行50ms后，带I/O请求，此时由运行态变为
阻塞态，请求完成后由阻塞态变为就绪态，在某时刻被调度程序选中后，由就绪态变为运
行态，CPU运行180ms后，打印请求，此时由运行态变为阻塞态，请求完成后由阻塞态变
为就绪态，在某时刻被调度程序选中后，由就绪态变为运行态，运行150ms后结束，退出。

2. 有5个作业正等待运行，它们的估计运行时间分别为9、6、3、5和x。为了获得最小的平均周转时间，应按照什么顺序运行它们？（给出的答案应为x的函数）
   按照SJF调度算法运行即可。
   

3. 考虑如表1所示的一组进程，进程占用的CPU区间长度以毫秒来计算：
   

假设在0时刻进程以P1、P2、P3、P4、P5的顺序到达。
(1)画出4个Gantt图分别演示使用FCFS、SJF、非抢占优先级（数字越小表示优先级越高）和RR（时间片为1）算法调度时进程的执行过程。
(2)每个进程在每种调度算法下的周转时间是多少？
(3)每个进程在每种调度算法下的等待时间是多少？
(4)对所有进程，哪一种调度算法的平均等待时间最小？

标签：操作系统,作业,阻塞,调度,变为,北京理工大学,进程,就绪,运行
来源： https://blog.csdn.net/burse_liu/article/details/122695283