练习题汇总-无答案.docVIP

进程管理（Part 2） 一、填空题 1．进程的“同步”和“互斥”反映了进程间 ① 和 ② 的关系。 2．死锁产生的原因是 ① 和 ② 。 3．产生死锁的四个必要条件是 ① 、 ② 、 ③ 、 ④ 。 4．在操作系统中，信号量是表示 ① 的物理实体，它是一个与 ② 有关的整型变量，其值仅能由 ③ 原语来改变。 5．每执行一次P原语，信号量的数值S减1。如果S=0，该进程 ① ；若S0，则 ② 该进程，并把它插入该 ③ 对应的 ④ 队列中。 6．每执行一次V原语，信号量的数值S加1。如果 ① ，进程继续执行；如果S＜=0，则从对应的 ② 队列中移出一个进程R，该进程状态变为 ③ 。 7．利用信号量实现进程的 ① ，应为临界区设置一个信号量 mutex。其初值为 ② ，表示该资源尚未使用，临界区应置于 ③ 和 ④ 原语之间。 8．在多道环境下，由于进程的并发执行，一段程序为多个进程 ① 时，要求在执行的过程中，该段程序的指令和数据不能被 ② ，这样的程序段称为 ③ 。 二、单项选择题 1．在非剥夺调度方式下，运行进程执行V原语之后，其状态 。 （A）不变 （B）要变 （C）可能要变 （D）可能不变 2．两个进程争夺同一个资源 。 （A）一定死锁 （B）不一定死锁 （C）不死锁 （D）以上说法都不对 3． ① 是一种只能由P操作和V操作进行访问的特殊变量，可以用来实现异步并行进程间的 ② 以排它地访问共享数据，还可以用来实现 ③ ，实现进程间在逻辑上的相互制约关系。 （A）调度 （B）类程 （C）进程 （D）互斥 （E）信号量 （F）控制变量 （G）同步 （H）共享变量 （I）规程 （J）分配 4．可以被多个进程在任一时刻共享的代码必须是 。 （A）不能自身修改的纯码 （B）顺序代码 （C）无转移指令的代码 （D）汇编语言编制的代码 5．当对信号量进行V原操作之后， 。 （A）当S0，进程继续执行 （B）当S0，要唤醒一个就绪进程 （C）当S=0，要唤醒一个等待进程 （D）当S=0，要唤醒一个就绪进程 6．在下列叙述中，错误的一条是 。 （A）进程被撤消时，只需释放该进程的PCB就可以了，因为PCB是进程存在的唯一标志 （B）进程的互斥和同步都能用P/V原语实现 （C）用户程序中执行系统调用命令时，处理机的状态字将发生改变 （D）设备独立性是指用户在编程时，所使用的设备与实际设备无关 7．正在运行的进程在信号量S上作P操作之后，当S0，进程将进入信号量的 。 （A）等待队列 （B）提交队列 （C）后备队列 （D）就绪队列 8．如果发现系统有 的进程队列就说明系统有可能发生死锁了。 （A）互斥 （B）可剥夺 （C）循环等待 （D）同步 9．某个信号量S初值为３，当前值为-２，则等待在该信号量上的进程数为 个。 （A）１ （B）２ （C）３ （D）５ 10．预先静态分配法是通过破坏 条件，来达到预防死锁目的的。 互斥使用资源/循环等待资源 （B）非抢占式分配/互斥使用资源 （C) 占有且等待资源/循环等待资源 （D）循环等待资源/互斥使用资源 11．设系统中有Ｎ（Ｎ２）个进程，则系统中最不可能的是有 个进程处于死锁状态。 (A)０ (B)１ (C)２ (D)Ｍ（２Ｍ＝Ｎ） 三、多项选择题 1．造成死锁的原因是_________。 （A）内存容量太小 （B）系统进