Question

操作系统的题

一个只有一个处理机的系统中，OS的进程有运行、就绪和阻塞三个基本状态，假如某些时刻该系统中有10个进程并发执行，在略去调度程序所占用时间情况下试问：
（1）这时该系统中处于运行态的进程数最多几个，最少几个？
（2）这时该系统中处于就绪态的进程数最多几个，最少几个？
（3）这时该系统中处于阻塞态的进程数最多几个，最少几个？

Answer 1

（1）这时该系统中处于运行态的进程数最多1个，最少0个。
只有一个处理机的系统中，进程之间是宏观并行，微观串行的，最多只可能有一个进程在运行；最少就可能没有进程占用CUP，都处于阻塞状态，所以为0个。

（2）这时该系统中处于就绪态的进程数最多9个，最少0个。
可能所有进程都满足运行的条件，即没有处在阻塞状态，此时肯定有一个进程在占用CPU，剩余9个就绪等待；可能所有进程都处于阻塞状态或者9个阻塞1个正在运行，此时处于就绪状态的有0个。

（3）这时该系统中处于阻塞态的进程数最多10个，最少0个。
所有进程都有可能缺乏运行条件而处于阻塞状态，所以处于阻塞的可能有10个；进程也可能都满足运行的条件，这就是（2）中就绪进程最多时的现象，9个就绪，1个运行。