郑州大学操作系统课后习题.docx

郑州大学操作系统课后****题
第三章
1某系统的进程状态如下图所示，a 是 运行 状态，b 是 就绪 状态，c 是 阻塞状态；1表示分派，2表示超时，3表示发生事件等待，4表示事件发生。




郑州大学操作系统课后****题
第三章
1某系统的进程状态如下图所示，a 是 运行 状态，b 是 就绪 状态，c 是 阻塞状态；1表示分派，2表示超时，3表示发生事件等待，4表示事件发生。


2设系统中有n(n>2)个进程，且当前不在执行进程调度程序，试考虑下列说法的正确性：
1. 没有运行进程，有2个就绪进程，n-2个进程处于等待/阻塞状态
2. 有1个运行进程，没有就绪进程，
n-1个进程处于等待/阻塞状态 3. 有1个运行进程，有1个就绪进程，n-2个进程处于等待/阻塞状态 4. 有1个运行进程，n-1个就绪进程，没有进程处于等待/阻塞状态
错 错 对 对
3 在一个单处理器系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有4个；最少有0个
4 在单处理器分时系统中，分配给进程P 的时间片用完后，系统进行切换，结果调度到的进程仍然是进程P 。有可能出现上述情况吗？如果可能，请说明理由。


其一，若果系统中除了0号和1号进程外，就只有P 进程，那永远调度的是P 进程；
其二，其他进程处于休眠状态，等待资源会进入休眠状态，例如一些守护进程等，调度的进程还会使P 进程；其三，经过计算之后，动态优先级仍然是P 进程比较高；还有些比较复杂的情况下也有可能，在这里就不多说了，总之，在调度的时候是会按照动态优先级进行的。 5 某系统的进程状态转换图如下图所示，请说明：
– 引起各种状态转移的典型事件有哪些？ – 当我们观察系统中某些进程时，能够看到某一进程产生的一次转换能引起另
外进程作一次状态转换。在什么情况下，当一个进程发生转换3时能立即引起另外一个进程发生转换1？
– 试说明是否会发生下述因果转换：
? 2->1 ? 3->2 ? 4->1

第三章
1某系统的进程状态如下图所示，a 是 运行 状态，b 是 就绪 状态，c 是 阻塞状态；1表示分派，2表示超时，3表示发生事件等待，4表示事件发生。




2设系统中有n(n>2)个进程，且当前不在执行进程调度程序，试考虑下列说法的正确性：
1. 没有运行进程，有2个就绪进程，n-2个进程处于等待/阻塞状态
2. 有1个运行进程，没有就绪进程，