第的二章 进程和线程复习题.doc

第二章 练习题 一、单项选择题 在操作系统中引入“进程”概念的主要目的是（B）。 A.改善用户编程环境 B.描述程序动态执行过程的性质 C.使程序与计算过程一一对应 D.提高程序的运行速度 已经获得除（ C ）以外的所有运行所需要资源的进程处于就绪状态 A、存储器 B、打印机 C、CPU D、磁盘空间 某进程在运行过程中需要等待从磁盘上读入数据，此 时该进程的状态将（ C ）。当系统完成了所需的读盘操作后，此时该进程的状态将（ D ） A. 从就绪变为运行； B．从运行变为就绪； C．从运行变为阻塞； D．从阻塞变为就绪 进程控制块是描述进程状态和特性的数据结构，一个 进程（ D ）。 可以有多个进程控制块； 可以和其他进程共用一个进程控制块； 可以没有进程控制块； 只能有惟一的进程控制块。 一个进程被唤醒意味着（ B ） A、该进程重新占有了CPU B、进程状态变为就绪 C、它的优先权变为最大 D、其PCB移至就绪队列的队首 在下列特性中，（ C ）不是进程的特性 A、异步性 B、并发行 C、静态性 D、动态性 临界区是指并发进程中访问共享变量的（ D ）段。 A、管理信息??? B、信息存储??? C、数据??? D、程序 在一段时间内只允许一个进程访问的资源称为（ C ） A、共享资源 B、临界区 C、临界资源 D、共享区 当时，进程从执行状态转变为就绪状态。A. 进程被调度程序选中B. 时间片到C. 等待某一事件 D. 等待的事件发生信箱通信是一种通信方式。 A. 直接通信B. 高级通信 C. 低级通信 D. 信号量 A．前者为动态的，后者为静态的； B．前者存储在内存，后者存储在外存； C．前者在一个文件中，后者在多个文件中； D．前者分时使用CPU,后者独占CPU。 任何两个并发进程之间存在着（）的关系。?A．各自完全独立??B．拥有共享变量?C．必须互斥 ???D．可能相互制约（ ）进程从运行态变为等待态可能由于（ ）。??????? A．执行了V操作??????? B．执行了P操作??????? C．时间片用完??????? D．有高优先级进程就绪用PV操作管理互斥使用的资源时，信号量的初值应定义为（ ）。??????? A．任意整数 ????? B．1??????? C．??????? D．-1现有n个具有相关临界区的并发进程，如果某进程调用P操作后变为等待状态，则调用P操作信号量的值必定为（ ）。??????? A．≤0??????? B．1??????? C．n-1??????? D．n用V操作唤醒一个等待进程时，被唤醒进程的状态应变成（ ）状态。??????? A．执行??????? B．就绪??????? C．运行??????? D．收容有一共享文件可供n个并发进程使用，但限制最多m个进程（n≥m≥1）可同时读文件，用PV操作进行管理时其信号量的初值应该为（）。??????? A．n ??????? B．m??????? C．-m??????? D．1当一个任务需要若干进程协同完成时，进程之间需要交换一定数量的信息，把这种信息交换称为（ ）。??????? A．进程唤醒??????? B．进程通信???????C．进程互斥??????? D．进程同步二、（）（）（）（）（）V操作不仅可用来实现进程的同步与互斥，而且可以防止系统死锁。 （）并发进程的执行只取决于进程本身，不受外界影响。 （）（）填空题,而处理机的调度单位是（线程）,一个进程可以有（多个 ）线程。 *进程调度完成进程状态从态到态的转化用PV操作管理相关临界区时，任何一个进程要进自己的临界区前应调用P ）操作，退出临界区时应调用V )操作。系统中存在多个进程时，这些进程对共享资源的使用存在着不同的相互制约关系，制约关系可归结为两种，一种是关系，另一种是关系。用PV操作实现进程同步时，进程应调用P )操作来检测自己等待的消息是否到达，调用V )操作则可唤醒一个等待消息的进程。如果在一个取负值的信号量上调用P操作，则将使该进程变为状态，而调用V操作将使一个等待资源的进程成为状态。有一资源可供n个进程共享，但限制它们只能互斥使用，若采用PV操作来管理则信号量的初值应定义为，可能出现的信号量的最小值为。若信号量S的初值定义为10，则在S上调用了18次P操作和15次V操作后S的值应该为。一个单CPU的操作系统共有n个进程，不考虑进程状态过渡时的情况，也不考虑空转进程。给出运行进程的个数；给出就绪进程的个数；给出等待进程的个数。解： 运行进程的个数可能是 0，也可能