1、计算机专业基础综合（进程管理）模拟试卷 5 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 进程处于( ) 等待状态时，它是处于非阻塞状态的。（A）等待从键盘输入数据（B）等待协作进程的一个信号（C）等待操作系统分配 CPU 时间（D）等待网络数据进入内存2 下列叙述中，错误的是( )。（A）操作系统是用户与计算机之间的接口（B）程序的并发执行，使程序失去了顺序执行时具有的封闭性和可再现性，程序与程序的执行不再一一对应（C）进程从一个状态到另一个状态的转换，都是靠使用不同的原语来实现的（D）在单 CPU 系统
2、中，任何时刻处于就绪状态的进程有多个，而且只有处于就绪状态的进程经调度程序选中后才可进入运行状态3 进程调度是从( ) 选择一个进程投入运行的。（A）就绪队列（B）等待队列（C）作业后备队列（D）提交队列4 下列叙述中，正确的是( )。（A）分时系统中，时间片越小，响应时间越长（B）多道程序的引入，主要是为了提高 CPU 及其他资源的利用率（C）飞机票订票系统是分时系统（D）PCB 是进程存在的唯一标志，而程序是系统感知进程存在的唯一实体5 一个进程被唤醒，意味着( )。（A）该进程重新占有了 CPU（B）进程状态变为就绪（C）它的优先权变为最大（D）其 PCB 移至就绪队列的队首6 进程和程
3、序的本质区别是( )。（A）存储在内存和外存（B）顺序和非顺序执行机器指令（C）分时使用和独占使用计算机资源（D）动态和静态特征7 系统感知进程的唯一实体是( )。（A）JCB（B） FCB（C） PCB（D）SJT8 一进程在某一时刻具有( )。（A）一种状态（B）两种状态（C）三种状态（D）四种状态9 在单处理机的多进程系统中，进程什么时候占用处理机以及决定占用时间的长短是( )。（A）进程相应的代码长度（B）进程总共需要运行的时间（C）进程特点和进程调度策略（D）进程完成什么功能10 进程从运行状态变为阻塞的原因可能是( )。（A）输入输出事件发生（B）时间片到（C）输入输出事件完成（D
4、）某个进程被唤醒11 进程创建原语的任务是( )。（A）为进程编制程序（B）为进程建立 PCB 表（C）为进程分配 CPU（D）为进程分配所需的各种资源12 进程被创建后即进入( )排队。（A）阻塞队列（B）就绪队列（C）缓冲队列（D）运行队列13 多道程序系统中，( )的作用是从就绪状态中挑选一个进程投入运行。（A）作业调度（B）交换调度（C）进程调度（D）SPOOLing 调度14 多道系统环境下，操作系统分配资源以( )为基本单位。（A）作业（B）指令（C）程序（D）进程15 进程调度主要负责( )。（A）选作业进入内存（B）选一进程占有 CPU（C）建立一进程（D）撤销一进程16 出现
5、下列的情况可能导致死锁的是( )。（A）进程释放资源（B）一个进程进入死循环（C）多个进程竞争资源出现了循环等待（D）多个进程竞争使用共享型的设备17 “可抢占”和“不可抢占”的优先级调度算法相比， ( )。（A）前者开销小（B）前者开销大（C）两者开销大致相同（D）两者开销不能相比18 一个进程获得了除 CPU 以外的所有资源，则该进程可能处于( )状态。（A）运行（B）就绪（C）等待（D）就绪和等待19 银行家算法在解决死锁问题中是用于( )的。（A）预防死锁（B）避免死锁（C）检测死锁（D）解除死锁20 保护现场是指将现场信息保存至( )。（A）磁盘（B）各相应的寄存器（C）进程的 PC
6、B 中（D）内存系统区二、综合应用题41-47 小题，共 70 分。21 简述判断死锁的必要条件。22 假定系统有三个并发进程 read、move 和 print 共享缓冲器 B1 和 B2。进程 read负责从输入设备上读信息，每读出一条记录后把它存放到缓冲器 B1 中。进程move 从缓冲器 B1 中取出一条记录，加工后存入缓冲器 B2。进程 print 将 B2 中的记录取出打印输出。缓冲器 B1 和 B2 每次只能存放一条记录。要求三个进程协调完成任务，使打印出来的与读入的记录的条数，次序完全一样。请用 wait 和 signal原语写出它们的并发程序。23 举例说明，P 、V 操作为
7、什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：Svalue 一一；if(Svalue0。【知识模块】 进程管理27 【正确答案】 此题主要考查进程与死锁的相关转换内容。(1)为解决并行所带来的死锁问题，在 wait 操作中引入 AND 条件，其基本思想是将进程在整个运行过程中所需要的所有临界资源一次性地全部分配给进程，用完后一次性释放。(2)解决生产者一消费者问题可描述如下：var mutex，empty，full：semaphore：=1 ，n，0；buffer：array0n 一 1of item：in，out：integer：=0，0：beginparbeginpr
8、oducer： beginrepeatproduce an item in nextp；wait(empty)；wait(s1，s2 ，s3，sn)；s1，s2，s3，sn 为执行生产者进程除 empty 外其余的条件wait(mutex)；buffer(in)：=nextp；in：=(in+1)mod n；signal(mutex)；signal(full)；signal(s1，s2，s3，sn)：until false；endconsumer：beginrepeatwait(full)；wait(k1，k2，k3，kn) ；k1，k2，k3，kn 为执行生产者进程除 full 外其余的条件
9、wait(mutex)；nextc：=buffer(out)；out：=(out+1)mod n；signal(mutex)；signal(empty)；signal(k1，k2，k3，kn)；consume the item in nextc；until false；endparendend【知识模块】 进程管理28 【正确答案】 此题主要考查进程间共享缓；中区来实现同步的相关内容。int mutex=1int empty=n；int full=0；int in=0；int out=0；main()cobegmsend()；obtain()；coendsend()while(1)collec
10、t data in nextpwait(empty)；wait(mutex)；buffer(in)=nextp；in=(in+1)mod n；signal(mutex)；signal(full)； sendobtain()while(1)wait(full)；wait(mutex)；nextc：=buffer(out)；out：=(out+1)mod n；signal(mutex)；signal(empty)；culculate the data in nextc； whileobtain【知识模块】 进程管理29 【正确答案】 此题主要考查进程控制过程中的信号量技术的运用。设初始值为 1 的
11、信号量 cI表示，号筷子被拿(I=1，2，3，4，2n)，其中 n 为自然数。send(I)：beginif I mod 2=1 thenP(cI)；P(cI 一 1 mod 5)；Eat；V(cI 一 1 mod 5)；V(cI)；elseP(cI 一 1 mod 5)；P(cI)；Eat；V(cI)；V(cI 一 1 mod 5)；end【知识模块】 进程管理30 【正确答案】 为了实现多个进程对临界资源的互斥访问，必须在临界区前面增加一段用于检查欲访问的临界资源是否正被访问的代码，如果未被访问，该进程便可进入临界区对资源进行访问，并设置正被访问标志；如果正被访问，则本进程不能进入临界区，实现这一功能的代码称为“进入区” 代码；在退出临界区后必须执行“退出区”代码，用于恢复未被访问标志。【知识模块】 进程管理31 【正确答案】 (1)开锁原语：unlock(W)：W=0；关锁原语：lock(W)；if(W=1)do no_op；W=1；(2)利用开关锁原语实现互斥：vat W：semaphore：=0；beginparbeginprocess：beginrepeatlock(W)；critical sectionunlock(W)；remainder sectionuntil false；endparend【知识模块】 进程管理
