进程管理练习题答案题号答案一、选择题１Ａ5Ｂ6Ｃ2２Ａ3Ｂ4Ｃ2３Ａ4Ｂ3Ｃ３Ｄ14Ａ2B4Ｃ３D5５Ａ2Ｂ2C4６5７Ａ3Ｂ４C18Ａ３Ｂ2C2D４9Ａ２Ｂ1C510Ａ２Ｂ４C1１１4１２Ａ2Ｂ5Ｃ3Ｄ４１3Ａ2Ｂ5Ｃ3Ｄ2二、填空题１（１）封闭性（２）可再现性２（１）相互合作（２）共享资源（3）间断性３（１）封闭性（２）可再现性４（１）动态性（２）创建（3）调度（4）撤销５（１）资源分配（２）独立运行（3）调度６（１）就绪（２）阻塞（３）执行７（１）挂起（２）静止阻塞（３）激活（４）活动就绪８（１）释放一个单位资源（２）仍有请求该资源的进程被阻塞（３）唤醒等待该资源的队首进程,并将之插入就绪队列９（１）临界区（２）进入区（３）推出区１０（１）临界资源（２）互斥地（3）P操作（4）V操作11（１）共享存储区通讯（２）消息通讯（３）管道通讯12（１）消息队列指针（２）消息队列互斥信号量（３）消息队列计数信号量１３（１）优先权高者优先（２）短进程优先（３）时间片原则１４（１）引起调度的因素（２）调度算法的选择（3）就绪队列的组织１５（１）进程完毕（２）I/O请求或发生某事件（３）原语操作（４）在剥夺式调度算法中,有更高优先权进程进入（5）时间片完１６（１）预防死锁（２）避免死锁（３）检测死锁（４）解除死锁１７（１）资源（２）排序三、问答题1、答：进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。它是操作系统动态执行的基本单元，在传统的操作系统中，进程既是基本的分配单元，也是基本的执行单元。（在WindowsNT等采用微内核结构的现代操作系统中，进程的功能发生了变化：它只是资源分配的单位，而不再是调度运行的单位，其调度运行的基本单位是线程。）2、答：结构：PCB(进程控制块)+程序+数据集合。特征：动态性、并发性、独立性、制约性、结构性。基本状态：就绪态、执行态、阻塞态。3、答：多道程序的并发执行有着与单道程序的独立执行所不同的许多新特点，即资源分配的动态性、程序执行的间断性、相互通讯的可能性以及同步互斥的必要性。程序在并发系统中执行的动态特性，程序本身是无法描述的。为此，当一个程序在并发系统内执行时，需要引进一个新的数据结构来描述和记录这些特性。这样，新引入的数据结构与它所描述的程序便形成了一个有机体，叫做进程。4、答：一次仅允许一个进程使用的资源称为临界资源。5、答：在系统生成时，要创建一些必需的、承担系统资源分配和管理工作的系统进程。对于用户作业，每当调作业进入系统时，由操作系统的作业调度进程为之创建相应的进程。在层次结构的系统中，允许一个进程创建一些附属进程，以完成一些可以并行的工作。创建者称为父进程，被创建者称为子进程，创建父进程的进程称为祖父进程，这样就构成了一个进程家族。但用户不能直接创建进程，而只能通过系统调用方式向操作系统申请。6、答：一个进程入睡是指该进程由于缺乏资源不能占用CPU，进入等待状态。一个进程由程序、数据集合和进程控制块（PCB）组成。PCB是进程存在的唯一标志。PCB中包括如下内容：进程标志号、进程状态（执行/就绪/等待）、进程标志、进程优先数、程序地址、现场保护区（通常被保护的信息有程序计数器、程序状态字、各个工作寄存器等）、通信机构、其他信息等。处于睡眠状态的进程，它的断点在它的PCB中的现场保护区中保护起来。保存程序运行的CPU现场，以便在将来的某一时刻恢复并继续原来的运行。它被唤醒后，把它从等待进程队列中摘下，将进程状态改为就绪，然后将它插入到就绪队列中；等它占用CPU进入执行状态时，从断点处继续执行。7、答：每个进程中访问临界资源的那段程序称为临界区（临界资源是一次仅允许一个进程使用的共享资源）。每次只准许一个进程进入临界区，进入后不允许其他进程进入8、答：进程的同步与互斥是指进程在推进时的相互制约关系。在多道程序系统中，由于资源共享与进程合作，这种进程间的制约成为可能。为了保证进程的正确运行以及相互合作的进程之间交换信息，需要进程之间的通信。进程之间的制约关系体现为：进程的同步和互斥。进程同步：它主要源于进程合作，是进程间共同完成一项任务时直接发生相互作用的关系。为进程之间的直接制约关系。在多道环境下，这种进程间在执行次序上的协调是必不可少的。进程互斥：它主要源于资源共享，是进程之间的间接制约关系。在多道系统中，每次只允许一个进程访问的资源称为临界资源，进程互斥就是保证每次只有一个进程使用临界资源。进程通信是指进程间的信息交换。wait、signal操作作为进程的同步与互斥工具因信息交换量少，效率太低，称为低级通信。而高级通信