操作系统Day04: 第二章 进程控制 进程调度算法 第二章作业答案

目录

#进程控制

#进程调度

#进程调度算法

1.先来先服务

作业：

---

#进程控制

PCB：进程控制块

pid：进程标识号

进程唤醒：阻塞态到就绪态

C

P申请临界资源时可能资源被其他进程用着，所以进程进入阻塞态

当CPU分配给高优先权的进程时，进程P只是失去了CPU，依然拥有其他资源，所以进入叫就绪态。

C

C

解析：

阻塞态不能直接到运行态，阻塞态必须先进入就绪态（给进程分配了资源，但是没有分配CPU），然后从就绪态才能进入运行态（给进程分类资源也分配了CPU）。

#进程调度

进程调度：将内存中的进程调度到CPU

作业调度：将作业从后备队列调度到内存

注意：将进程A的上下文环境保存在PCB之中

#进程调度算法

1.先来先服务

2.

优先级在PCB中规定好的

如果我们规定的时间片太长了（时间片>进程运行所需要的时间），时间片轮转算法就会退化为FCFS

一个新的进程首先进入第一个队列，如果在第一队列分配的时间片内没有运行完就会进入下一个队列

CPU首先分配给第一个队列，直到第一个队列中没有进程，然后被分配给下一个队列。

主要关注谁上CPU，

注意当P3来的时候P3进入了1队列，CPU马上就分配给了1队列。

p2因为分配给他的时间还没用完，就被抢了CPU，所以p2不降级。

响应比 =等待/运行

B 运行到就绪

作业：

我的答案：

分析：这道题作业调度算法 和 进程调度算法 都是短者优先

因为是两道作业的操作系统，所以同一时刻可以内存中能有两个进程，但是那个进程用CPU，需要按照进程调度算法。

"可以调整运行优先次序" 表示，进程调度 是 可抢占的。例如 1 在占用CPU的时候2来了，2抢占了1的CPU

"作业进入运行后不再退出"表示，进程不会被挂起，即被调换到磁盘中。退出 表示 退出到磁盘

并不意味 占用CPU的进程 不能被 抢占CPU

参考答案：

10.

参考答案：

第一章的作业：