试题三(共15分)
阅读K列说明和图，回答问题1至问题3,将解答填入答题纸的对应栏内。
【说明】
操作系统主耍功能之一是处理机管理，处理机管理主要是实现处理机扩充，以支持 多个进程的并行运行，提高计算机的计算效率。
进程是动态的概念，通常称进程为程序的一次执行。进程的主体部分是程序，包括 程序和数据。进程在执行期间具备确定的状态。
线程是进程中

试题三(共15分)
阅读K列说明和图，回答问题1至问题3,将解答填入答题纸的对应栏内。
【说明】
操作系统主耍功能之一是处理机管理，处理机管理主要是实现处理机扩充，以支持 多个进程的并行运行，提高计算机的计算效率。
进程是动态的概念，通常称进程为程序的一次执行。进程的主体部分是程序，包括 程序和数据。进程在执行期间具备确定的状态。
线程是进程中某个单独执行的控制流，也称为轻量进程。
【问题1】(3分)
简述抢占(剥夺)式调度算法和非抢占式调度算法的特点。
【问题2】（3分）
请从K列叙述中选杼出正确的叙述并将其序号填写在答题纸上。（该题为多选题）

1. 在多进程多线程系统中，处理机调度的最小单位是进程
2. 线程可定义为进程内的一个执行单位，或者定义为进程内的一个可调度的实体
3. 一个线程可以属丁•多个进程
4. 进程处于可执行状态时，它的线程可以被调度执行，处T阻塞状态时，其所有 线程均不能执行
5. 进程的多个线程共享进程的地址空间

【问题3】（9分）
进程状态之间切换关系如图3-1所示，具体说明进程三种状态的特点，并将三种状 态之间的切换条件（a）至（d）填写在答题纸对应栏目中。





试题三分析
本题考杳操作系统中进程、线程以及进程调度等方面的应用知识。
【问题1】
在操作系统初始化时，创建所有进程，进程运行过程中，也可创建子进程。进程调 度算法很多，归结为两类，即抢占（剥夺）式和非抢占式。抢占式调度策略，指按照一 定的规则（例如优先数），在每次中断处理结束后进行调度，选杼条件最优的进程投入运 行。非抢占式调度是指，进程一旦被调度，就将一直运行，除非由于自身原因不能运行。
【问题2】
在多进程多线程系统中，处理机调度的最小单位是线程，而不是进程。
线程可定义为进程内的一个执行单位，或者定义为进程内的一个可调度的实体。
进程由一个或一组线程组成；一个线程属于且仅属于一个进程。
进程处T可执行状态时，它的线程可以被调度执行，而处丁阻塞状态时，其所有线 程均不能执行。
进程的多个线程共享进程的地址空间。
【问题3】
图3-1给出了进程三个状态：运行、就绪、等待之间的切换关系，这三种状态的特 点如K.•①进程拥有CPU,正在运行其程序时处于运行态；②具备了一切运行的条件， 但由于CPU正在运行别的进程而使它不能运行时，进程处于就绪态；③由于自身原因 必须等待某个条件的具备，否则不能继续运行时，进程处T等待态。
对于正在运行的进程，当某个运行条件不能满足，例如等待某个资源时，便将CTU 让出而转入等待态；当等待条件消失，例如等待的资源己经获得满足，进程从等待态进 入就绪态等待调度；处于运行态的进程，如S愿放弃CPU，或被高优先级进程强制剥夺 CPU使用权后，从运行态转入就绪态；控制权被释放后，CPU将从就绪队列中选取排在 最前面的进程投入运行。就绪队列中获得CPU使用权的进程，便转入运行态。
三种状态的特点如K。

1. 运行态：进程占有CPU,正在运行其程序时处丁运行态；
2. 就绪态：进程具备了一切运行的条件，但由于CPU正在运行别的进程而使它不 能运行时，处于就绪态；
3. 等待态：进程由于自身原因必须等待某个条件的具备，否则不能继续运行时， 处于等待态。

三种状态之间的切换条件分别为：

1. 某个运行条件不能满足(例如等待资源)；
2. 等待条件消失(例如等待的资源己经获得满足)；
3. 进程0愿放弃CPU使用权，或被强制剥夺CPU使用权；
4. 就绪队列中的进程获得CPU使用权。

参考答案
【问题1】
所谓抢占式，指按照一定的规则(例如优先数)，在每次中断处理结束后进行调度， 选杼条件最优的进程投入运行；
所谓非抢占式调度是指，进程一旦被调度，就将一直运行，除非由T自身原因不能 运行。
【问题2】
B、D、E 【问题3】
运行状态特点：进程占有CPU,正在运行其程序时处T运行态。
就绪状态特点：进程具备了一切运行的条件，但由干CPU正在运行别的进程而使它 不能运行时，处于就绪态。
等待状态特点：进程由于自身原因必须等待某个条件的具备，否则不能继续运行时， 处于等待态。

1. 某个运行条件不能满足(例如等待资源)；
2. 等待条件消失(例如等待的资源己经获得满足)；
3. 进程S愿放弃CPU使用权，或被强制剥夺CPU使用权；
4. 就绪队列中的进程获得CPU使用权。