1作业三姓名 学号 班级 一、单项选择题1 在进程管理中，当 C 时，进程从阻塞状态变为就绪状态。A、进程被进程调度程序选中 B、等待某一事件C、等待的事件发生 D、时间片用完2 分配到必要的资源并获得处理机时的进程状态是 B 。A、就绪状态 B、执行状态 C、阻塞状态 D、撤消状态3 P、V 操作是 A 。A、两条低级进程通信原语 B、两组不同的机器指令C、两条系统调用命令 D、两条高级进程通信原语4 对进程的管理和控制使用 B 。A、指令 B原语 C、信号量 D、信箱通信5 进程的并发执行是指若干个进程 B 。A、同时执行 B、在执行的时间上是重叠的C、在执行的时间上是不可重叠的 D、共享系统资源6 若 P、V 操作的信号量 S 初值为 2，当前值为一 1，则表示有 B 等待进程。A0 个 B1 个7 程序的顺序执行通常在 A 的工作环境中，具有 C 特征；程序的并发执行在 B 的工作环境中，具有 D 特征。A 、单道程序 B、多道程序 C、程序的可再现性 D、资源共享8 进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是 D ；由运行状态变为阻塞状态的条件是 B 。A、时间片用完 B、等待某事件发生C、等待的某事件已发生 D、被进程调度程序选中9 下列的进程状态变化中， C 变化是不可能发生的。A、运行就绪 B、运行等待 C、等待运行 D、等待就绪10 一个运行的进程用完了分配给它的时间片后，它的状态变为 A 。A、就绪 B、等待 C、运行 D、由用户自己确定211 用 P、V 操作管理临界区时，信号量的初值应定义为 C 。A、一 1 B、0 C、1 D、任意值12 用 V 操作唤醒一个等待进程时，被唤醒进程的状态变为 B 。A、等待 B、就绪 C、运行 D、完成13 进程间的同步是指进程间在逻辑上的相互 B 关系。A、联接 B、制约 C、继续 D、调用14 D 是一种只能进行 P 操作和 V 操作的特殊变量。A、调度 B、进程 C、同步 D、信号量15 B 是解决进程间同步和互斥的一对低级通信原语。A、lock 和 unlock B、P 和 V C、W 和 S D、Send 和 Receive16 下面对进程的描述中，错误的是 D 。A、进程是动态的概念 B、进程执行需要处理机C、进程是有生命期的 D、进程是指令的集合17 下面的叙述中正确的是 D 。A、操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同B、为了避免发生进程死锁，各进程只能逐个申请资源C、操作系统用 PCB 管理进程，用户进程可以从 PCB 中读出与本身运行状况有关的信息D、进程同步是指某些进程之间在逻辑上的相互制约关系18 进程控制就是对系统中的进程实施有效的管理，通过使用 C 、进程阻塞、进程唤醒等进程控制原语实现。A、进程运行 B、进程管理 C、进程创建 D、进程同步19 信箱通信是一种 B 通信方式。A、直接通信 B、间接通信 C、低级通信 D、信号量20 操作系统通过 B 对进程进行管理。A、进程 B、进程控制块 C、进程启动程序 D、进程控制区21 操作系统通过 B 对进程进行管理。A、JCB B、PCB C、DCT D、CHCT22 在操作系统中，解决进程间的 D 和 B 问题的一种方法是使用 F 。A、调度 B、互斥 C、通讯 D、同步 E、分派 F、信号量323 某系统的进程状态如图所示：a 是 B 状态，b 是 D 状态，c 是 C 状态。1 表示 B ，2 表示 A ，3 表示发生了等待事件，4 表示等待事结束。下列情况中，当发生前者的状态转换时， A 会导致发生后者的状态转换。：A、挂起 B、运行 C、等待 D、就绪 E、睡眠： A、落选 B、选中 C、等待： A、21 B、42某系统进程状态图24 用 P、V 操作可以解决 A 互斥问题。A、一切 B、某些 C、正确 D、错误25 通常，用户进程被建立后， B 。A、便一直存在于系统中，直到被操作人员撤消B、随着作业运行正常或不正常结束而撤消C、随着时间片轮转而撤消与建立D、随着进程的阻塞或唤醒而撤消与建立26 在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次 B 。A、等待活动 B、运行活动 C、单独操作 D、关联操作27 一个进程被唤醒意味着 D 。A、该进程重新占有了 CPU B、它的优先权变为最大C、其 PCB 移至等待队列队首 D、进程变为就绪状态28 下面所述步骤中， A 不是创建进程所必需的。A、由调度程序为进程分配 CPU B、建立一个进程控制块C、为进程分配内存 D、将进程控制块链入就绪队列29 多道程序环境下，操作系统分配资源以 C 为基本单位。A、程序 B、指令 C、进程 D、作业30 对于两个并发进程，设互斥信号量为 mutex，若 mutex=0，则 B 。A、表示没有进程进入临界区ab c12 344B、表示有一个进程进入临界区C、表示有一个进程进入临界区，另一个进程等待进入D、表示有两个进程进入临界区31 两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的 A 。A、同步 B、互斥 C、调度 D、执行32 为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为 D 。A、进程互斥 B、进程同步 C、进程制约 D、进程通信33 在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是不适当的 C 也可能产生死锁。A、进程优先权 B、资源的线性分配 C、进程推进顺序 D、分配队列优先权34 采用资源剥夺法可解除死锁，还可以采用 B 方法解除死锁。A、执行并行操作 B、撤消进程 C、拒绝分配新资源 D、修改信号量35 产生死锁的四个必要条件是：互斥、 B 、循环等待和不剥夺。A、请求与阻塞 B、请求与保持 C、请求与释放 D、释放与阻塞36 发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏 A 条件是不太实际A、互斥 B、不可抢占 C、部分分配 D、循环等待37 在分时操作系统中，进程调度经常采用 C 算法。A、先来先服务 B、最高优先权 C、时间片轮转 D、随机38 资源的按序分配策略可以破坏 D 条件。A、互斥使用资源 B、占有且等待资源 C、非抢夺资源 D、循环等待资源39 在 C 的情况下，系统出现死锁。A、计算机系统发生了重大故障B、有多个封锁的进程同时存在C、若干进程因竞争资源而无休止地相互等待他方释放已占有的资源5D、资源数大大小于进程数或进程同时申请的资源数大大超过资源总数40 银行家算法是一种 B 算法。A、死锁解除 B、死锁避免 C、死锁预防 D、死锁检测41 当进程数大于资源数时，进程竞争资源 B 会产生死锁。A、一定 B、不一定42 B 优先权是在创建进程时确定的，确定之后在整个运行期间不再改变。A、先来先服务 B、静态 C、动态 D、短作业43 某系统有 3 个并发进程，都需要同类资源 4 个，试问该系统不会发生死锁的最少资源数是 B 。A、9 B、10 C、11 D、1244 以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是非等待状态下诸进程中优先级最高的进程。上述描述是 B 。A、正确的 B、错误的45 当检测出发生死锁时，可以通过撤消一个进程解除死锁。上述描述是 B 。A、正确的 B、错误的46 在下列解决死锁的方法中，属于死锁预防策略的是 B 。A、银行家算法 B、资源有序分配法 C、死锁检测法 D、资源分配图化简法47 下叙述中正确的是 B 。A、调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理机分配给它。B、预防死锁的发生可以通过破坏产生死锁的四个必要条件之来实现，但破坏互斥条件的可能性不大。C、进程进入临界区时要执行开锁原语。D、既考虑作业等待时间，又考虑作业执行时间的调度算法是先宋先服务算法。二、填空题http:/wenku.baidu.com/view/f2d54106b52acfc789ebc91c.html 填空原题在这个网址下1 进程的基本特征有 动态 、 并发 、独立、异步及结构特征。2 信号量的物理意义是当信号量值大于零时表示 可用资源的数目 ；当信号量值小于零时，其绝对值为 因请求该资源而被阻塞的进程的数目 。3 临界资源的概念是 一次仅允许一个进程访问的资源 ，而临界区是指 进程中访问临界资源的那段程序代码 。64 进程在运行过程中有三种基本状态，它们是 运行 、 就绪 、 等待 。5 进程主要由 程序段 、 数据段 、 PCB 三部分内容组成，其中 是进程存在的惟一标志。而 程序段 部分也可以为其他进程共享。6 系统中各进程之间逻辑上的相互制约关系称为 同步 。7 若一个进程已进入临界区，其他欲进入临界区的进程必须 等待 。8 将进程的 PCB 链接在一起就形成了进程队列。9 用 P、V 操作管理临界区时，任何一个进程在进入临界区之前应调用 P 操作，退出临界区时应调用 V 操作。10 用信箱实现通信时，应有 发送 和 接收 两条基本原语。11 在多道程序系统中，进程之间存在着的不可制约关系可以划分为两类 同步 与 互斥 。 同步 指进程间具有的一定逻辑关系； 互斥 是指进程间在使用共享资源方面的约束关系。12 对于信号量可以做 P 操作和 V 操作， P 操作用于阻塞进程， 橾作用于释放进程。程序中的 P 和 V 操作应谨慎使用，以保证其使用的正确性，否则执行时可能发生死锁。13 程序顺序执行时有顺序性、 封闭性 和结果可再现性的特点。14 有 m 个进程共享