列表

详情


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

【问题1】(3分)
简述抢占(剥夺)式调度算法和非抢占式调度算法的特点。
【问题2】(3分)
请从下列叙述中选择出正确的叙述并将其序号填写在答题纸上。(该题为多选题)
A.在多进程多线程系统中,处理机调度的最小单位是进程
B.线程可定义为进程内的一个执行单位,或者定义为进程内的一个可调度的实体
C.一个线程可以属于多个进程
D.进程处于可执行状态时,它的线程可以被调度执行,处于阻塞状态时,其所有线程均不能执行
E.进程的多个线程共享进程的地址空间
【问题3】(9分)
进程状态之间切换关系如图3-1所示,具体说明进程三种状态的特点,并将三种状态之间的切换条件(a)至(d)填写在答题纸对应栏目中。

参考答案:

【问题1】
所谓抢占式,指按照一定的规则(例如优先数),在每次中断处理结束后进行调度,选择条件最优的进程投入运行;
所谓非抢占式调度是指,进程一旦被调度,就将一直运行,除非由于自身原因不能运行。
【问题2】
B、D、E
【问题3】
运行状态特点:进程占有CPU,正在运行其程序时处于运行态。
就绪状态特点:进程具备了一切运行的条件,但由于CPU正在运行别的进程而使它不能运行时,处于就绪态。
等待状态特点:进程由于自身原因必须等待某个条件的具备,否则不能继续运行时,处于等待态。
(a)某个运行条件不能满足(例如等待资源);
(b)等待条件消失(例如等待的资源已经获得满足);
(c)进程自愿放弃CPU使用权,或被强制剥夺CPU使用权;
(d)就绪队列中的进程获得CPU使用权。

详细解析:

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

上一题