设某分时系统采用时间片轮转发实施进程调度,进程有三种基本状态:执行、就绪和阻塞,请写出其状态转换图,并解释。
时间: 2023-12-22 17:04:30 浏览: 106
下面是时间片轮转法进程调度的状态转换图:
```
┌───────────┐
│ 阻塞 │
└───────────┘
▲
I/O完成 │
│
│
│
┌───────────┐
│ 就绪 │
└───────────┘
▲
时间片用完 │
│
│
│
┌───────────┐
│ 执行 │
└───────────┘
```
解释:
1. 初始状态为就绪状态,当系统分配CPU时间片后,进程进入执行状态。
2. 当进程的时间片用完后,进程从执行状态变为就绪状态,等待下一次分配CPU时间片。
3. 当进程发起I/O操作等待I/O完成时,进程从执行状态转为阻塞状态,等待I/O操作完成。
4. 当I/O操作完成后,进程从阻塞状态转为就绪状态,等待下一次分配CPU时间片。
5. 进程在就绪队列中等待CPU时间片分配,直到分配到CPU时间片后,进程进入执行状态。
阅读全文