考点分析

本章节只考察上午题，1~2分

最常考察：死锁、图片容量计算、文件目录

2-1 进程基础

进程简介

进程的定义

进程：程序关于某个数据集合的一次执行过程

进程的特征(与程序比较)

进程的三种基本状态(重点考点)

就绪状态(Ready)

就绪状态(Ready)：进程已获得除CPU之外的所有必需的资源，一旦得到CPU控制权，立即可以运行。(万事俱备，只欠东风(CPU))

运行状态(Running)

运行状态(Running)：进程已获得运行所必需的资源，它正在处理机上执行

阻塞状态(Blocked)

阻塞状态(Blocked)：正在执行的进程由于发生某事件而暂时无法执行时，便放弃处理机而处于暂停状态，称该进程处于阻塞状态或等待状态。(如打印进程发现打印机正在被其他进程使用时)

进程3种状态及各状态之间的转换

考查填空：两个箭头指向的是就绪，只有就绪和执行两种状态可以相互转换

对于执行状态：

• 该进程分到的时间片结束，则转入就绪状态
• 该进程执行过程中有使用I/O的请求，此时进程进入阻塞状态，待I/O完成之后又再次转入就绪状态

例题

解析：单CPU下

• 处于运行状态的进程，最多1个(单CPU最多1个进程占用)，最少0个(n个进程都处于就绪或阻塞状态)
• 处于就绪状态的进程，最多n-1个(CPU不可能空着)，最少0个(n个进程都处于阻塞状态等待I/O)
• 处于阻塞状态的进程，最多的n个(n个进程都处于阻塞状态等待I/O)，最少0个(n个进程都处于就绪或运行状态)