计算机操作系统课后习题参考答案
本文档提供了计算机操作系统的课后习题参考答案，涵盖了操作系统的多个方面，包括进程管理、进程同步、死锁避免、进程调度、资源分配等。通过解决这些习题，读者可以更好地理解操作系统的原理和机制，并提高自己的编程和问题解决能力。
1. 在有 1 台 CPU 和 2 台 I/O 设备 IOI 和 IO2，且能够实现抢先式多任务并行工作的多道程序环境内，投入运行优先级由高到低的 P1、P2 和 P3 这 3 个作业。它们使用设备的先后顺序和占用设备时间分别是：作业 P1：IO2(30ms)、CPU(10ms)、IO1(30ms)、CPU(10ms)作业 P2：IO1(20ms)、CPU(20ms)、IO2(40ms)作业 P3：CPU(30ms)、IO1(20ms)假设在系统中仅有这 3 个作业投入运行，各设备的利用率是指该设备的使用时间同作业进程组全部完成所占用最长时间的比率。在控制程序介入时间可以忽略不计时，求：
（1）作业 P1、P2、P3 从投入运行到完成所用的时间分别是多少？
（2）3 个作业的 CPU、IO1 和 IO2 的利用率分别是多少？
（3）分别画出 CPU、IO1 和 IO2 设备时间段运行作业示意图。
答案：
（1）作业 P1：120ms，作业 P2：80ms，作业 P3：50ms
（2）CPU：60%，IO1：50%，IO2：60%
（3）略
2. 一个只有一个处理机的系统中，OS 的进程有运行、就绪、阻塞三个基本状态。假如某时刻该系统中有 10 个进程并发执行，在略去调度程序所占用时间情况下，试问：
（1）这时刻系统中处于运行态的进程数最多有 MAX？最少有 MIN？
（2）这时刻系统中处于就绪态的进程数最多有 MAX？最少有 MIN？
（3）这时刻系统中处于阻塞态的进程数最多有 MAX？最少有 MIN？
答案：
（1）MAX=1，MIN=0
（2）MAX=10，MIN=0
（3）MAX=9，MIN=0
...
本文档还涵盖了进程同步、死锁避免、进程调度、资源分配等多个方面的问题，通过解决这些问题，读者可以更好地理解操作系统的原理和机制，并提高自己的编程和问题解决能力。
