计算机操作系统习题.doc

一、单选1、进程和程序的根本区别在于（）。A、 静态与动态的特点B、 是不是被调入到内存中C、是不是具有就绪、运行和等待3种状态C、 是不是占有处理器2、单CPU环境下，关于进程的说法下列正确的是（）。A、 进程就是程序，或者说，进程是程序的另一种叫法B、 进程可以由阻塞状态直接转换为运行态C、 多个不同的进程可以包含相同的程序段D、 两个进程可以同时处于运行状态3、进程的并发执行是指若干个进程（）。A、同时执行B、在同一段时间内同时执行C、不能在同一段时间内同时执行C、共享系统资源4、下面对进程的描述中，错误的是（）A、进程是动态的概念B、进程执行需要处理机C、进程是有生命期的C、进程是指令的集合5、下面所述步骤中，（A）不是创建进程所必需的。A、 由调度程序为进程分配CPUB、 建立一个进程控制块C、 为进程分配内存D、 将进程控制块链入就绪队列6、操作系统对进程的管理和控制使用（）进程操作。A、指令B、原语C、信号量D、信箱通信7、下面所列的进程3种基本状态之间的转换不正确的是（）A、就绪状态运行状态B、运行状态就绪状态C、运行状态等待状态C、就绪状态等待状态8、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来的消息，或者等待某个事件发生后再向前执行，这种制约性合作关系被称为进程的（）。A、同步B、互斥C、调度D、执行9、为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为（）A、进程互斥B、进程同步C、进程制约D、进程通信10、P、V操作是（）A、两条低级进程通信原语B、两组不同的机器指令C、两条系统调用命令D、两条高级进程通信原语11、用V操作唤醒一个等待进程时，被唤醒进程的状态变为（）A、等待B、就绪C、运行D、完成12、对于两个并发进程，设互斥信号量为mutex，若mutex=0，则（）A、 表示没有进程进入临界区B、 表示有一个进程进入临界区，另一个进程不等待进入C、 表示有一个进程进入临界区，另一具进程等待进入D、 表示有个进程进入临界区13、由于并发进程之间（）不能由进程本身来控制，当它们在共享某资源时，可能会产生与时间有关的错误。A、占用存储器的位置B、执行的相对速度C、分配外部设备D、外部设备的启动14、一个进程由程序、数据及PCB组成，其中（）必须用可重入码编写。A、PCBB、程序C、数据D、共享程序段15、下面对临界区的论述中，正确的是（）A、 临界区是指进程中用于实现进程互斥的那段代码B、 临界区是指进程中用于实现进程同步的那段代码C、 临界区是指进程中用于实现进程通信的那段代码D、 临界区是指进程中用于访问共享资源的那段代码16、设有6个进程共享同一互斥段，若最多允许有3个进程进入互斥段，则所采用的互斥信号量的初值为（）A、3B、6C、1D、017、有3个进程共享同一程序段，而每次最多允许两个进程进入该程序段，若用P、V操作作同步机制，则信号量S可取值（）A、2，1，0，1B、3，2，1，0C、2，1，0，1，2D、1，0，1，218、消息缓冲队列中的临界资源是（）A、队列中某个消息缓冲区B、整个消息缓冲队列C、信箱D、管道19、下面说法正确的是（）A、 引入线程后，处理机只能在进程间切换B、 引入线程后，处理机仍在进程间切换C、 线程的切换，不会引起进程切换D、 线程的切换，可能引起进程切换20、下面说法不正确的是（）A、 一个进程可以创建一个或多个线程B、 一个线程可以创建一个或多个线程C、 一个线程可以创建一个或多个进程D、 一个进程可以创建一个或多个进程二、填空1、 进程管理的基本功能是（ ）。2、 在单用户环境下，用户独占全机，此时机器内资源的状态只能由运行程序的操作加以改变，此时的程序执行具有（ ）性和（ ）性特征。3、 并发程序之间的相互制约，是由于它们（ ）和（ ）而产生的，因而导致程序在并发执行时，具有（ ）特征。4、 用户为阻止进程继续运行，应利用（ ）原语，若进程正在执行，应转变为（ ）状态。不久，若要恢复其运行，应利用（ ）原语，此时进程应转变为（ ）状态。5、 为实现消息缓冲通信，在PCB中应增加（ ）、（ ）和（ ）三个数据项。6、 （ ）是保存进程状态，控制进程转换的标志，也是进程存在的惟一标志。7、 如果信号量的当前值为4，则表示系统中在该信号量上有（ ）个等待进程。8、 在一具单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有（）个，最少有（）个。9、 用信箱实现通信时，应有（）和（）两条基本原语。10、在具有线程的OS中，资源的分配单位是（），处理机调度的单位是（），一个进程可以有（）线程。三、判断题1、并发进程间必须有关。（）2、在多道程序系统中，只有相关的并发进程才有可能存在同步或互斥问题。（）3、有交往的并发进程，如果不能控制它们的相对速度，则它们在共享资源时，有可能出出与时间有关的错误。（）4、进程的等待状态是指等待占用处理机时的进程状态。（）5、进程之间的直接制约关系可以归结为共享数据与交换数据。（）6、用P、V操作可以解决一切同步与互斥问题，而且在执行P、V操作时，系统不响应任何中断请求。（）7、用P、V操作实现进程同步和互斥，若P、V操作使用不当可能会发生死锁。（）8、用户进程只能在目态下运行，而系统进程则不然。（）9、一个程序的一次运行成为一个进程，所以不同的进程一定对应不同的程序。（）10、进程的切换是在管态下发生的。（）11、利用信箱作为通信机制进行进程通信时，两个基本的等待事件是：发信时可能等待信箱，取信时可能等待信件。（）12、任何时刻，一个进程的状态变化一定引起另一个进程的状态变化。（）13、进程能够自己撤销自己。（）14、同一进程或不同进程内的线程都可以并发执行。（） 四、算法题1、假定系统有3个并发进程PA、PB、PC共享缓冲池B1和B2。如下图所示。进程PA负责从输入设备上读信息，每读出一次数据后把它放到缓冲池B1的缓冲区中，进程PB从缓冲池B1中取出一缓冲区的内容，经加工后放入缓冲池B2中，进程PC2将PB2中的数据取出并打印。设缓冲池B1和B2中缓冲区的个数分别为m和n。要求3个进程协调完成任务，使打印出来的信息与读入记录的个数、次序完全一样。请用P、V操作，写出这3个进程的并发程序。2、有一个仓库，可以存入两种物品