《第2-3章 进程管、处理机调度》由会员分享，可在线阅读，更多相关《第2-3章 进程管、处理机调度（26页珍藏版）》请在金锄头文库上搜索。
1、第2章 进程管理大纲要求（一）进程与线程1.进程概念2.进程的状态与转换3.进程控制4.进程组织5.进程通信共享存储系统；消息传递系统；管道通信。6.线程概念与多线程模型（二）处理机调度1.调度的基本概念2.调度时机、切换与过程3.调度的基本准则4.调度方式5.典型调度算法先来先服务调度算法；短作业（短任务、短进程、短线程）优先调度算法；时间片轮转调度算法；优先级调度算法；高响应比优先调度算法；多级反馈队列调度算法。（三）进程同步1.进程同步的基本概念2.实现临界区互斥的基本方法 软件实现方法；硬件实现方法。3.信号量4.管程5.经典同步问题u 生产者-消费者问题；u 读者-写者问题；u 哲学
2、家进餐问题。（四）死锁1.死锁的概念2.死锁处理策略3.死锁预防4.死锁避免系统安全状态：银行家算法。 5.死锁检测和解除 考点与要点分析核心考点1.进程的概念，进程与程序的异同，进程的组织结构（PCB的构造与功能）；线程的概念及其与进程的异同2.进程的3个状态及其转换，引起转换的典型事件3.处理器3级调度及之间的比较，典型的调度算法以及进程在不同调度算法下的执行顺序的确定、周转时间、等待时间等的计算4.临界区域临界资源、抢占式与非抢占式调度、进程同步和互斥的区别5.实现进程互斥的软件方法，用信号量保证进程之间的同步与互斥，几种常见的进程同步问题6.死锁的概念和发生死锁的4个必要条件，处理死锁
3、的方法（预防死锁与死锁避免等），银行家算法。基础要点1. 进程是一个程序对某个数据集的一次运行活动。进程是动态的概念，而程序是静态的概念。2. 进程的基本特征是：动态性、并发性、独立性、异步性和结构特征3. 程序段和数据段称为进程的实体，用PCB来描述实体的存在和变化。进程从结构上讲包括程序段、数据段和进程控制块(PCB)4. 在操作系统中引入线程的概念的主要目的是减少程序并发执行时所需付出的时空开销，提高程序执行的病发程度。5. 进程的基本运行状态有运行、就绪和阻塞。引起状态转化的事件通常有：时间片用完（运行转就绪）、等待事件（运行转阻塞）、等待条件发生（阻塞转就绪）、进程调度（就绪转运行）
4、。6. 三级调度的运行频率：高级调度中级调度低级调度7. 进程的调度方式有两类：抢占式和非抢占式，若要是当前运行的进程总是优先级最高的进程，则应选择抢占式优先级调度算法，时间片轮转调度算法也是抢占式调度方法8.进程调度算法采用时间片轮转法时，当时间片过大时，就会使轮转法转化为先来先服务调度算法；如果时间片过小，则会在进程切换时消耗过多的系统资源和时间，效率反而会降低。9. 在所有调度算法中，短作业优先调度算法的平均等待时间最短。10. 同时只能一个进程使用的资源称为临界资源，在进程中，访问临界资源的代码称为临界区，为保证进程互斥访问临界资源，应该在进程的临界区之前设置进入区，在临界区后设置退出
5、区。11.访问临界资源应遵循的准则为：空闲让进、忙则等待、有限等待、让权等待。12. 同步是指不同进程间相互合作、相互等待，互斥是指同类进程需要互斥使用资源。同步和互斥描述了进程的两种不同制约关系。13. 信号量的物理意义是：当信号量值大于零时，表示可用资源的数目；当信号量值小于零时，其绝对值在该信号量上等待的进程个数。14.用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用P操作，退出临界区时影碟用V操作。15. 死锁产生的4个必要条件是：互斥、请求与保持（部分分配）、不剥夺和环路等待。要防止死锁的发生，可以破坏4个必要条件之一，但破坏互斥条件是不太实际的。16. 在有m个进程的系
6、统中出现死锁时，死锁进程的个数k应该满足的条件是: 2km。某系统中有3个并发进程，都需要同类资源4个，改系统不会发生死锁的最小资源个数是10，因为无论如何分配，总能有一个进程获得足够资源运行结束并释放所持有的资源，使其它进程也得到足够的资源。17. 不让死锁发生的策略可以分为静态和动态两种，死锁避免属于动态策略。18. 在可共享系统资源不足时，可能出现死锁。但是，不适当的进程推进顺序也可能产生死锁。19. 死锁静态分配法破坏了死锁产生必要条件中的请求与保持条件，资源剥夺法和撤销进程的方法破坏了不剥夺条件，资源的按序分配策略可以破坏环路等待条件。本章知识体系框图考题分布试题资料：1. Unix
7、操作系统的进程控制块中常驻内存的是(B )。 A.proc结构 B.proc结构和核心栈 C.ppda区 D.proc结构和user结构2. 当(B)时，进程从执行状态转变为就绪状态。 A.进程被调度程序选中 B.时间片到 C.等待某一事件 D.等待的事件发生3. 在进程状态转换时，下列(D )转换是不可能发生的。 A.就绪态运行态 B.运行态就绪态 C.运行态阻塞态 D.阻塞态运行态4. 下列各项工作步骤中，(B )不是创建进程所必需的步骤。 A.建立一个PCB B.作业调度程序为进程分配CPU C.为进程分配内存等资源 D.将PCB链入进程就绪队列5. 下列关于进程的叙述中，正确的是(D
8、)。 A.进程通过进程调度程序而获得CPU B.优先级是进行进程调度的重要依据，一旦确定不能改变 C.在单CPU系统中，任一时刻都有1个进程处于运行状态 D.进程申请CPU得不到满足时，其状态变为等待状态6. 从资源管理的角度看，进程调度属于( C )。 A.I/O管理 B.文件管理 C.处理机管理 D.存储器管理7. 下列有可能导致一进程从运行变为就绪的事件是(D )。 A.一次I/O操作结束 B.运行进程需作I/O操作 C.运行进程结束 D.出现了比现运行进程优先权更高的进程8. 一个进程释放一种资源将有可能导致一个或几个进程(D )。 A.由就绪变运行 B.由运行变就绪 C.由阻塞变运行
9、 D.由阻塞变就绪9. 一次I/O操作的结束，有可能导致(A )。 A.一个进程由睡眠变就绪 B.几个进程由睡眠变就绪 C.一个进程由睡眠变运行 D.几个进程由睡眠变运行10. 当一个进程从CPU上退下来时，它的状态应变为(C )。 A.静止就绪 B.活动就绪 C.静止睡眠 D.活动睡眠11. 为使进程由活动就绪变为静止就绪，应利用(A )原语？ A.Suspend B.Active C.Block D.Wakeup12. 在下面的叙述中，不正确的是(C )。 A.一个进程可创建一个或多个线程 B.一个线程可创建一个或多个线程 C.一个线程可创建一个或多个进程 D.一个进程可创建一个或多个进程
10、13. 若系统中只有用户级线程，则处理机调度单位是(A )。 A.线程 B.进程 C.程序 D.作业14. 一个进程是(C )。 A.由协处理机执行的一个程序 B.一个独立的程序+数据集 C.PCB结构与程序和数据的组合 D.一个独立的程序15. 下列几种关于进程的叙述，(A )最不符合操作系统对进程的理解？ A.进程是在多程序并行环境中的完整的程序 B.进程可以由程序、数据和进程控制描述 C.线程是一种特殊的进程 D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位16. 在下面的叙述中正确的是(B )。 A.线程是比进程更小的能独立运行的基本单位B.引入线程可
11、提高程序并发执行的程度，可进一步提高系统效率 C.线程的引入增加了程序执行时时空开销 D.一个进程一定包含多个线程17. 下面关于线程的叙述中，正确的是(A )。 A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持 B.线程是资源的分配单位，进程是调度和分配的单位 C.不管系统中是否有线程，进程都是拥有资源的独立单位 D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位18. 在下面的叙述中，正确的是(D )。 A.引入线程后，处理机只在线程间切换 B.引入线程后，处理机仍在进程间切换 C.线程的切换，不会引起进程的切换 D.线程的切换，可能引起进程的切换19. 进程的控制信
12、息和描述信息存放在(B )。 A.JCB B.PCB C.AFT D.SFT20. 进程依靠(D )从阻塞状态过渡到就绪状态。 A.程序员的命令 B.系统服务 C.等待下一个时间片到来 D.合作进程的唤醒21. 在Windows NT中(A )可以处于就绪状态。 A.进程 B.线程 C.程序 D.作业22. 只作用于一个进程一次的原语是(A )。 A.创立 B.解挂 C.阻塞 D.挂起23. 在Unix系统中，处于(C )状态的进程最容易被执行。 A.辅存睡眠 B.内存睡眠 C.内存就绪 D.辅存就绪24. 从执行状态挂起的进程解除挂起时进入(A )状态。 A.就绪 B.执行 C.阻塞 D.挂起25. 一个进程执行过程中不可能对应(C )。 A.一个PBC B.一个JCB C.多个PCB D.一个程序26. 用P、V操作管理临界区时，信号量的初值一般应定义为（C ）。 A.1 B.0 C.1 D.任意值27. 有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（C ）。 A.1至（m1） B.1至m1 C.1至m D.1至m28. 在下面的叙述中正确的是（C）。 A.临界资源是非共享资源 B.临界资源是任意共享资源 C.临界资源是互斥共享资源 D.临界资源是同时共享资源29. 对进程间
