第23章 进程管处理机调度.docx

1、第23章 进程管处理机调度第2章 进程管理大纲要求（一）进程与线程 1.进程概念 2.进程的状态与转换 3.进程控制 4.进程组织 5.进程通信 共享存储系统；消息传递系统；管道通信。 6.线程概念与多线程模型（二）处理机调度 1.调度的基本概念 2.调度时机、切换与过程 3.调度的基本准则 4.调度方式 5.典型调度算法 先来先服务调度算法；短作业（短任务、短进程、短线程）优先调度算法；时间片轮转调度算法；优先级调度算法；高响应比优先调度算法；多级反馈队列调度算法。（三）进程同步 1.进程同步的基本概念 2.实现临界区互斥的基本方法 软件实现方法；硬件实现方法。 3.信号量 4.管程 5.经

2、典同步问题 生产者-消费者问题； 读者-写者问题； 哲学家进餐问题。（四）死锁 1.死锁的概念 2.死锁处理策略 3.死锁预防 4.死锁避免 系统安全状态：银行家算法。 5.死锁检测和解除 考点与要点分析核心考点1.进程的概念，进程与程序的异同，进程的组织结构（PCB的构造与功能）；线程的概念及其与进程的异同2.进程的3个状态及其转换，引起转换的典型事件3.处理器3级调度及之间的比较，典型的调度算法以及进程在不同调度算法下的执行顺序的确定、周转时间、等待时间等的计算4.临界区域临界资源、抢占式与非抢占式调度、进程同步和互斥的区别5.实现进程互斥的软件方法，用信号量保证进程之间的同步与互斥，几种

3、常见的进程同步问题6.死锁的概念和发生死锁的4个必要条件，处理死锁的方法（预防死锁与死锁避免等），银行家算法。基础要点1. 进程是一个程序对某个数据集的一次运行活动。进程是动态的概念，而程序是静态的概念。2. 进程的基本特征是：动态性、并发性、独立性、异步性和结构特征3. 程序段和数据段称为进程的实体，用PCB来描述实体的存在和变化。进程从结构上讲包括程序段、数据段和进程控制块(PCB)4. 在操作系统中引入线程的概念的主要目的是减少程序并发执行时所需付出的时空开销，提高程序执行的病发程度。5. 进程的基本运行状态有运行、就绪和阻塞。引起状态转化的事件通常有：时间片用完（运行转就绪）、等待事件

4、（运行转阻塞）、等待条件发生（阻塞转就绪）、进程调度（就绪转运行）。6. 三级调度的运行频率：高级调度中级调度执行状态 B. 执行状态就绪状态C. 执行状态阻塞状态 D. 就绪状态阻塞状态56. 关于临界问题的一个算法（假设只有进程P0和P1可能会进入临界区）如下（i为0或1代表进程P0或P1）：RepeatRetry: If (turn !=-1) turn=i; If (turn!=i) go to retry; Turn=-1; 临界区； Turn=0； 其它区域；Until false；该算法（ B ）A. 不能保持进程互斥进入临界区，且会出现“饥饿”B. 不能保持进程互斥进入临界区，

5、但不会出现“饥饿”C. 保证进程互斥进入临界区，但会出现“饥饿”D. 保证进程互斥进入临界区，不会出现“饥饿”57. 一个运行进程必须具备的3中基本状态为（ C ）A. 就绪状态、挂起状态和执行状态B. 挂起状态、阻塞状态和执行状态C. 就绪状态、执行状态和阻塞状态D. 就绪状态、执行状态和终止状态58 结构（Cobegin语句1；语句2 Coend）表示语句2和语句2并发执行。程序段如下：X:=0;Y=0;Cobeign beginX:=1; Y:=y+x; End BeginY:=2; X:=x+3; End Coend当这个程序执行完毕时，变量X和Y的值有可能为（ C ）I. X=1，y

6、=2 II. X=1，y=3 III. X=4，y=6A. I B. I和II C.II和III D. I、II和III59. ( B )有利于CPU繁忙型的作业，而不利于I/O繁忙型的作业（进程）A. 时间片轮转调度算法 B. 先来先服务调度算法C. 短作业（进程）优先调度算法 D. 优先权调度算法60. 有5个批处理任务A,B,C,D,E几乎同时到达一计算中心。它们预计运行的时间分别是10min、6min、2min、4min和8min。其优先级（由外部设定）分别为3、5、6、1和4，这里5为最高优先级。下列各种调度算法中，其平均周转时间为14min的是（ D ）A. 时间片轮转调度算法 B

7、. 优先级调度算法C. 先来先服务调度算法 D. 最短作业优先调度算法61. 时间片轮转调度算法进行进程调度是为了（ A ）A.多个终端都能得到系统的及时响应B. 先来先服务C. 优先级较高的进程的到及时响应D. 需要CPU时间最短的进程先做62. 下面有关进程调度算法选择的准则中，不正确的是（ D ）A. 尽快响应交互是用户请求B. 尽量提高处理器利用率C. 尽可能提高系统吞吐量D. 适当增加进程在就绪队列中的等待时间63.进程调度算法中，可以设计成可抢占式的算法有（ D ）A. 先来先服务调度算法 B. 最高响应比优先调度算法C. 最短作业优先调度算法 D. 时间片轮转调度算法64. 在一

8、个交通繁忙的十字路口，每个方向只有一个车道，如果车辆只能向前直行，而不允许转弯和后退，并无任何方式进行交通管理。下列叙述正确的是（ D ）A. 该十字路口不会发生死锁 B. 该十字路口一定会发生死锁C. 该十字路口可能发生死锁，规定同时最多3个方向的车辆使用该十字路口是最有效的方法D. 该十字路口可能发生死锁，规定南北方向的两个车队和东西方向的两个车队互斥使用十字路口是最有效的方法65 若每个作业只能建立一个进程为了照顾短作业用户，应采用（ ）；为了照顾紧急作业，应采用（ ）；为了实现人机交互，应采用（ ）；为了使短作业、长作业和交互作业用户都满意，应采用（ ）。（ D ）I、FCFS调度算法

9、II、短作业优先调度算法III、时间片轮转调度算法、多级反馈队列调度算法、基于优先级的剥夺调度算法A. II、I、 B. I、III、C. I、II、III D. II、III、66. 下面关于进城的叙述中，正确的是（ A ）。A. 进程获得CPU运行是通过调度得到的。B. 优先级是进程调度的重要依据，一旦确定就不能改变C. 单CPU系统中，任意时刻都有一个进程处于运行状态D. 进程申请CPU得不到满足，其状态变为阻塞67 现有3个同时到达的作业J1、J2、J3，它们的执行时间分别为T1、T2、T3，且T1T2T，系统按单道方式运行且采用短作业优先调度算法，则平均周转时间是（ C ）A. T1+T2+T3 B. (T1+T2+T)/3C. (3T1+2T2+T3)/3 D. (T1+2T2+3T)/368. 一个进程是（ C ）A. 由处理器执行的一个程序B. 一个独立的程序和数据集C. PCB结构与程序和数据的结合D. 一个独立的程序6