操作系统第2章进程管理详解.ppt

* * 1.线程的引入 引入进程的目的是为了实现程序的并发执行,改善系统资源的利用率,提高系统的处理能力和吞吐量。从进程的定义,我们可以发现进程在操作系统中担任着两个不同的角色: 1. 进程是拥有自己资源的独立单位。 2. 进程是可独立调度和分派在处理机上运行的基本单位。 系统中经常需要进程调度,进行进程切换,系统为此付出较大的时间和空间开销,系统进程数量越多,切换越频繁,这种开销就越大。 不少专家学者在研究进程的特性之后,提出了新的方案,引入了线程的概念。将进程原有的两个角色分派给两种不同实体来实现:第一个角色仍由进程担当,即进程仍作为资源分配的独立单位,在运行中不必频繁切换;第二个角色由线程担当,即线程作为可独立调度的一个执行单位,它基本上不拥有或只拥有极少的资源。 * * 2.线程与进程的区别和联系？ (1)线程是进程的一个组成部分,一个进程包括多个(至少一个)线程。 (2)进程的多个线程都在进程的地址空间内活动。 (3)资源分配对象是进程,系统为分给进程的资源规定了配额。 (4)调度的基本单位是线程。进程“不干活”,通过线程工作。线程执行中所需资源,从进程的资源配额中扣除。 (5)在不同进程的线程间的同步用消息通信办法。通信是线程,用的消息队列是进程的资源。 * * 本章小结 本章是本教材的重点和难点,主要讲述: 程序并发执行及特点、进程的定义、进程的状态及转换、进程控制块及作用; 进程的互斥与同步及其区别与联系,并着重介绍运用操作系统提供的同步机制实现进程间的互斥与同步,解决经典的进程同步问题; 讨论了进程间的通信; 掌握进程与线程区别和联系; * * 习题 1、对一个可执行程序文件,该程序与执行它的进程是 ( )的关系。 2、在单CPU系统中实现并发技术后( ) A.进程间在一个时间段内同时执行,CPU与外设并行工作。 B.进程间在一个时刻同时执行,CPU与外设并行工作。 C.进程间在一个时间段内同时执行,CPU与外设串行工作。 D.进程间在一个时刻同时执行,CPU与外设串行工作。 3、从静态角度上看,进程是由( )、 ( )、( )三部分组成。 4、正在执行的进程由于用完其时间片而被暂停执行,此时进程应从执行状态变成为( )状态。 一对多 A PCB(或进程控制块) 程序段 数据段 就绪 * * 5、引入进程,可带来( )和( )的好处,但却增加了系统的( )和( )开销。 6、临界区是指进程中用于( )的那段代码。 7、(1)是一种只能由P和V操作所改变的整型变量,(1)可用于实现进程的(2)和(3),(2)是指排他性地访问临界资源。 (1)A.控制变量 B.锁 C.整型信号量 D.记录型信号量 (2)(3)A.同步 B.通信 C.调度 D.互斥 8、设有6个进程共享同一互斥段,若最多允许有3个进程进入互斥段,则所采用的信号量的初值为( )。 9、有3个进程共享同一程序段,而每次最多允许两个进程进入该程序段,若用P、V操作作同步机制,则记录型信号量S的取值范围为( )。 资源利用率的提高 时间 空间 系统吞吐量的 增加 访问临界资源 C D A 3 2,1,0,-1(或[2,-1]) * * 10、为实现消息缓冲队列通信,在PCB中应增加( )、 ( )和( )三个数据项。 11、若记录型信号量S的初值为2,当前值为-1,则表示有( )等待进程。 A.0个 B.1个 C.2个 D.3个 12、当( )时,进程从执行状态转变为就绪状态。 A.进程被调度程序选中 B.有高优先级进程来 C.等待某一事件 D.等待的事件发生 13、在进程状态转换时,下列( )转换是不可能发生的。 A.就绪态—执行态 B.执行态—就绪态 C.执行态—阻塞态 D.阻塞态—执行态 消息队列首 指针 消息队列互斥信号量 消息队列资源信号量 B B D * * 14、下列各项工作步骤中,( )不是创建进程所必需的步骤。 A.申请一个PCB B.阻塞进程 C.为进程分配内存等必要资源 D.将PCB连接入进程就绪队列 15、在操作系统中,死锁出现指的是( ) A.计算机发生了重大故障 B.资源数远远少于进程数 C.若干进程因竞争资源而无限等待其他进程释放已占有的资源 D.进程同时申请的资源数超过资源总数。 16、下列关于进程的叙述中,正确的是( ) A.进程获得CPU而运行是通过调度得到的。 B.优先级是进行进程调度的重要依据,一旦确定不能改变。 C.在单CPU系统中,任一时刻都有1个进程处于运行状态。 D.进程申请CPU得不到满足时,其状态变为等待状态。 B C A * * 17、在直接通信方式中,系统通常提