进程管理习题及答案.doc

一、判断题 1. ( )操作系统的所有程序都必须常驻内存。2. ( )多道程序设计可以缩短系统中作业的执行时间。3. ( )实时系统中的作业周转时间有严格的限制。4. ( )进程获得处理机而运行是通过申请而得到的。5. ( )同一个程序不能被创建成多个进程。6. ( )子进程可以继承它的父进程所拥有的所有资源。7. ( )对于临界区，最重要的是断定哪个进程先执行临界区里的那段程序。8. ( )若进程A和进程B在临界区上互斥， 那么当A位于临界区内时不能打断它的运行。9. ( )进程间的互斥是一种特殊的同步关系。10. ( )临界区是指进程中用于实现进程互斥的那段代码。11. ( )资源的同时共享是指多个用户作业可以在同一时刻使用同一资源。12. ( )并发性是指若干事件在同一时间间隔内发生。13. ( )进程在运行中，可以自行修改自己的进程控制块PCB。14. ( )进程申请CPU得不到满足时，其状态变为等待态。15. ( )当一个进程从等待态变成就绪态，则一定有一个进程从就绪态变成运行态。16. ( )进程状态的转换是由操作系统完成的，对用户是透明的。17. ( )优先数是进程调度的重要依据，优先数大的进程首先被调度运行。18. ( )不可抢占式动态优先数法一定会引起进程长时间得不到运行。19. ( )进程调度的主要功能是从所有处于等待状态的进程中挑选一个最合适的进程，创建好进程运行所需要的环境，然后把处理机分配给它。20. ( )无限循环和无限延迟是一个概念。21. ( )导致系统出现死锁的一种原因是某个用户作业发生了死循环。22. ( )一旦出现死锁，所有进程都不能运行。 23. ( )所有进程都挂起时系统陷入死锁。24. ( )参与死锁的进程至少有两个已经占有资源。25. ( )有M个进程的操作系统出现死锁时，死锁进程的个数为1k5(或x=6) 2、M P3- P4- P0- P2 （答案不唯一）5、P、V操作实现 程序如下：student:=0;computer:=2m;enter:=0;finish:=0;test(i):=0;parbegin Student i: Begin V(student); /*表示有学生到达，通知gateguard进程 */ P(enter); /*学生是否可进入*/ 上机实习； V(finish); /*实习结束，通知教师,有需要检查的学生*/ P(test(i); /*等待教师检查完毕*/ V(computer); /*释放计算机资源 End;. Teacher:Begin repeat P(finish); /*是否有需要检查的学生，等待实习完成*/ P(finish); /*是否有需要检查的学生，等待实习完成*/ 选出可检查的第i组学生；检查第i组学生实习结果； V(test(i); /*检查完成*/ V(test(i); /*检查完成*/ until false End; Gategard:Begin repeat. P(student); /*等待学生到达*/ P(student); /*等待另一学生到达*/ P(computer); /*是否有可用的计算机*/ P(computer); /*是否有可用的计算机*/ 分配计算机； V(