1、计算机专业基础综合操作系统（进程管理）历年真题试卷汇编 2（无答案）一、单项选择题下列各题的备选答案中，只有一个是符合题意的。1 在某系统中有 4 个并发进程，都需要同类资源 5 个，问该系统不会发生死锁的最少资源数是_个。【南京航空航天大学 2006 年】（A）20（B） 9（C） 17（D）122 在下列死锁的解决方法中，属于死锁预防策略的是_。【太原科技大学 2006年】（A）银行家算法（B）资源有序分配算法（C）死锁检测算法（D）资源分配图化简法3 在_的情况下，系统出现死锁。【浙江大学 2003 年】（A）计算机系统发生重大故障（B）有多个封锁的进程同时存在（C）若干进程因竞争资源而
2、无休止地相互等待对方释放已占有资源（D）资源数大大小于进程数或进程同时申请的资源数大大超过资源总数4 引入多道程序技术的前提条件之一是系统具有_。【四川大学 2001 年】（A）多个 CPU（B）多个终端（C）中断功能（D）分时功能5 进程和程序的重要区别之一是_。（A）程序有状态而它没有（B）它有状态而程序没有（C）程序可占有资源而它不可（D）它能占有资源而程序不能6 在单处理机系统中实现并发技术后_。【北京理工大学 2001 年】（A）各进程在某一时刻并行运行，CPU 外设间并行工作（B）各进程在一个时间段内并行运行，CPU 外设间并行工作（C）各进程在一个时间段内并行运行，CPU 与外设
3、间串行工作（D）各进程在某一时刻并行运行，CPU 与外设间串行工作7 一进程基本状态可以从其他两种基本状态转变过去，这个基本的状态一定是_。【四川大学 2002 年】（A）执行状态（B）阻塞状态（C）就绪状态（D）完成状态8 并发进程执行的相对速度是_。【武汉理工大学 2005 年】（A）由进程的程序结构决定的（B）由进程自己来控制的（C）与进程调度策略有关的（D）在进程被创建时确定的9 并发进程失去封闭性，是指_。【华中科技大学 1998 年】（A）多个相对独立的进程以各自的速度向前推进（B）并发进程的执行结果与速度无关（C）并发进程执行时，在不同时刻发生的错误（D）并发进程共享变量，其执行
4、结果与速度有关10 通常用户进程被建立后_。（A）便一直存在于系统中，直到被操作人员撤销（B）随着进程运行的正常或不正常结束而撤销（C）随着时间片轮转而撤销与建立（D）随着进程的阻塞或者唤醒而撤销与建立11 在非剥夺调度方式下，当_时，不会引起一进程从就绪态变为运行态。（A）一个进程被创建后进入就绪态（B）一个进程从运行态变成阻塞态（C）运行的进程执行结束（D）一个进程从运行态变为就绪态12 进程在处理机上执行时_。【哈尔滨工业大学 2007 年复试】（A）进程之间是无关的，具有封闭特性（B）进程之间都是有交互性，相互依赖，相互制约，具有并发性（C）具有并发性，即同时执行的特性（D）进程之间可
5、能是无关的，但也可能是有交往的13 在进程的生命期内，进程与其执行的程序个数之间是_关系。【北京理工大学 2001 年】（A）一对一（B）一对多（C）多对一（D）多对多14 下面说法正确的是_。【太原科技大学 2007 年】（A）不论是系统支持的线程还是用户级线程，其切换都需要内核的支持（B）线程是资源分配的单位，进程是调度和分派的单位（C）不管系统中是否有线程，进程都是拥有资源的独立单位（D）在引入线程的系统中，进程仍是资源调度和分派的基本单位15 在多对一的线程模型中，当一个多线程进程中的某个线程被阻塞后_。（A）该进程的其他线程仍可继续运行（B）整个进程都将阻塞（C）该阻塞线程将被撤销（
6、D）该阻塞线程将永远不可能在执行16 既考虑作业等待时间，又考虑作业执行时问的调度算法是_。【武汉理工大学 2004 年】（A）响应比高者优先（B）短作业优先（C）优先级调度（D）先来先服务17 现在有 3 个同时到达的作业 J1、J2 和 J3，它们的执行时间分别为T1、T2、T3 ，且 T1T2T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_。（A）T1+T2+T3（B） (3T1 十 2T2+T3)3（C） (T1+T2 一 T3)3（D）(T1+2T2+3T3)318 临界区是_。【清华大学 2000 年】（A）一个缓冲区（B）一段共享数据区（C）一段程序（D）一个互斥
7、资源19 可以被多个进程在任意时刻共享的代码必须是_。【南京邮电大学 2000 年】（A）顺序代码（B）机器语言代码（C）不能自身修改的代码（D）无转移指令代码20 一个进程有程序、数据及进程控制块组成，其中_必须用可重入编码写。【哈尔滨工业大学 2009 年复试】（A）PcB（B）程序（C）数据（D）共享程序段21 在操作系统中，PV 操作(或 wait 操作和 signal 操作)是一种_。【浙江大学2003 年】（A）机器指令（B）系统调用命令（C）作业控制命令（D）低级进程通信原语22 用来实现进程同步与互斥的 PV 操作实际上是由_过程组成的。【武汉理工大学 2005 年】（A）一个
8、可被中断的（B）一个不可被中断的（C）两个可被中断的（D）两个不可被中断的23 有 3 个进程共享同一程序段，而每次只允许两个进程进入该程序段，若用 PV操作同步机制，则信号量 S 的取值范围是_。【中科院 1998 年】（A）2，1，0，一 1（B） 3，2，1，0（C） 2，1，0，一 1，一 2（D）1，0，一 1，一 224 若 P、v 操作的信号量 s 初值为 2，当前值为一 1，则表示有_个等待进程。【武汉理工大学 2004 年】（A）0（B） 1（C） 2（D）325 产生死锁的根本原因是_。【北京理工大学 2003 年】（A）资源共享（B）并发执行的进程太多（C）进程推进顺序非
9、法（D）以上 3 个因素全是26 死锁的避免是根据_采取措施实现的。【北京理工大学 2002 年】（A）配置足够的系统资源（B）使进程的推进顺序合理（C）防止死锁的四个必要条件之一（D）防止系统进入不安全状态27 若系统中有 5 台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许_个进程参与竞争，而不会发生死锁。【武汉理工大学2005 年】（A）5（B） 2（C） 3（D）428 3 个进程共享 4 个同类资源，这些资源的分配与释放只能一次一个。已知每个进程最多需要两个该类资源，则该系统_。【华中科技大学 2001 年】（A）有某进程可能永远得不到该类资源（B）必然
10、有死锁（C）进程请求该类资源立刻能得到（D）必然无死锁二、综合题29 面包师有很多面包，由 n 个销售人员推销。每个顾客进店后取一个号，并且等待叫号，当一个销售人员空闲下来时，就叫下一个号。试设计一个使销售人员和顾客同步的算法。【北京航空航天大学 2001 年】30 假设缓冲区 buf1 和缓冲区 buf2 无限大，进程 p1 向 buf1 写数据，进程 p2 向buf2 写数据，要求 bufll 数据个数和 buf2 数据个数的差保持在m，n(mn，m、n都是正数)之间。【浙江大学 2001 年】31 某工厂有两个生产车间和一个装配车间，两个生产车间分别生产 A、B 两种零件，装配车间的任务
11、是把 A、B 两种零件组装成产品。两个生产车间每生产一个零件后都要分别把它们送到装配车间的货架 F1、F2 上。F1 存放零件 A，F2 存放零件 B， F1 和 F2 的容量均可以存放 10 个零件。装配工人每次从货架上取一个 A 零件和一个 B 零件后组装成产品。请用 P、V 操作进行正确管理。【南京大学 1999年】32 某寺庙，有小、老和尚若干，有一水缸，由小和尚提入水缸供老和尚饮用。水缸可容 10 桶水，水取自同一井中。水井径窄，每次只能容一个桶取水。水桶总数为 3 个。每次入缸取水仅为 1 桶水，且不可同时进行。试给出有关从缸取水、入水的算法描述。33 如图 2-2 所示，三个合作
12、进程 P1、P2、P3 ，它们都需要通过同一设备输入各自的数据 a、b、 c，该输入设备必须互斥地使用，而且其第一个数据必须由 P1 进程读取，第二个数据必须由 P2 进程读取，第三个数据则必须由 P3 进程读取。然后，三个进程分别对输入数据进行下列计算：p1：x=a+b；P2：y=a*b；P3：z=y+ca；最后，P1 进程通过所连的打印机将计算结果 x、v、z 的值打印出来。请用信号量实现它们的同步。34 我们将只读数据的进程称为“读者” 进程，而写或者修改数据的进程称为 “写者”进程，允许多个“ 读者” 同时读数据，但不允许写者与其他读者或者写者进程同时访问数据。另外要保证：一旦有写者等
13、待，新到达的读者必须等待，直到该写者完成数据访问为止，用 PV 操作实现读者、写者同步。【北京航空航天大学 2005 年】35 有桥如图 23 所示，车流方向如箭头所示。回答如下问题： 1)假设该桥上每次只能有一辆车行驶，试用信号灯的 P、V 操作实现交通管理。2)假设该桥上不允许两车交会，但允许同方向多个车一次通过(即桥上可有多个同方向行驶的车)。试用信号灯的 P、V 操作实现桥上交通管理。36 假设一个系统有三个抽烟者进程和一个供应者进程。每个抽烟者不停地卷烟并抽掉它，但是要卷起并抽掉一支烟，抽烟者需要有三种材料：烟草、纸和胶水。一个抽烟者有烟草、另一个有纸，第三个有胶水。供应者进程无限地
14、提供三种材料，供应者每次将两种材料放到桌子上，拥有剩下那种材料的抽烟者卷一根烟并抽掉它，并给供应者一个信号告诉完成了，供应者就会放另外两种材料在桌上，这种过程一直重复(让 3 个抽烟者轮流地抽烟)。请用信号量及 PV 操作实现这四个进程的并发执行。37 两个进程 A 和 B，每个进程都需要读取数据库中的记录 1、2、3。假如这两个进程都以 1、2、3 的次序请求读取记录，系统将不会发生死锁。但如果 A 以3、2、1 的次序读取记录，B 以 1、2、3 的次序读取记录，则死锁可能会发生。试计算两个进程读取记录的次序如果不确定，那么系统保证不发生死锁的概率是多少?【华南理工大学 2006 年】38 假设具有 5 个进程的进程集合 P=P0，P1，P2 ， P3，P4，系统中有三类资源A、B、c，假设在某时刻有如下状态：请问当前系统是否处于安全状态? 如果系统中的可利用资源 Available 为(0，6，2)，系统是否安全?如果系统处在安全状态，请给出安全序列；如果系统处在非安全状态，请简要说明原因。【西安交通大学 2005 年】
