1、一、判断题 1. ( F )操作系统的所有程序都必须常驻内存。2. ( F )多道程序设计可以缩短系统中作业的执 行时间。3. ( F )实时系统中的作业周转时间有严格的限制。4. ( F )进程获得处理机而运行是通过申请而得到的。5. ( F )同一个程序不能被创建成多个进程。6. ( )子 进程可以继承它的父进程所拥有的所有资源。7. ( )对 于临界区，最重要的是断定哪个进程先执行临界区里的那段程序。8. ( )若进程 A 和进程 B 在临界区上互斥， 那么当 A 位于临界区内时不能打断它的运行。9. ( )进 程间的互斥是一种特殊的同步关系。10. ( )临 界区是指进程中用于实现进程
2、互斥的那段代码。11. ( )资 源的同时共享是指多个用户作业可以在同一时刻使用同一资源。12. ( )并 发性是指若干事件在同一时间间隔内发生。13. ( )进 程在运行中，可以自行修改自己的进程控制块 PCB。14. ( )进 程申请 CPU 得不到满足时，其状态变为等待态。15. ( )当一个 进程从等待态变成就绪态，则一定有一个进程从就绪态变成运行态。16. ( )进 程状态的转换是由操作系统完成的，对用户是透明的。17. ( )优 先数是进程调度的重要依据，优先数大的进程首先被调度运行。18. ( )不可 抢占式动态优先数法一定会引起进程长时间得不到运行。19. ( )进 程调度的主
3、要功能是从所有 处于等待状态的进程中挑选一个“最合适“的进程，创建好进程运行所需要的环境，然后把 处理机分配给它。20. ( )无限循 环和无限延迟是一个概念。21. ( )导 致系统出现死锁的一种原因是某个用户作业发生了死循环。22. ( )一旦出 现死锁，所有进程都不能运行。 23. ( )所有 进程都挂起时系统陷入死锁。24. ( )参与死 锁的进程至少有两个已经占有资源。25. ( )有 M 个进程的操作系统出现死锁时，死锁进程的个数为 1k=M。26. ( )所有 进程都进入等待状态时，系统陷入死锁。27. ( )系 统调用是用户程序请求操作系统服务的唯一方式。28. ( )原 语和
4、系统调用的主要区别在于两者的实现方法不同。29. ( )有了 线程之后，程序只能以线程的身份运行。30. ( ) 线 程的切换会引起进程的切换。31. ( ) 多个 线程可以对应同一段程序。32. ( ) 系 统内可以有无父进程的进程。33. ( ) 线 程所对应的程序肯定比进程所对应的程序短。34. ( ) 进 程从 CPU 退下时，将“现场”保存在系统栈内。35. ( ) 在多道程序系统，进程需要等待某种事件的发生时，进程一定进入阻塞状态。36. ( ) 进 程上下文是进程执行活动全过程的静态描述。37. ( )并发 是并行的不同表述，其原理相同。38. ( ) 进程是基于多道程序技术而提
5、出的，其基本的特征是动态性；进程的执行是在多个状态间多次转换的过程，但只有处于就绪和执行状态的进程位于内存。39. ( ) 操作系 统对进程的管理和控制主要是通过控制原语实现的。40. ( ) 原 语的执行是屏蔽中断的。41. ( )一般情况下，分时系统中处于就绪状态的进程最多。42. ( )系统 中进程的数目越多,CPU 的利用率越高.43. ( )多道程序的执行失去了封闭性和再现性，因此多道程序系统不需要封闭性和再现性。44. ( ) 一个多道程序可能具备封闭性和再现性。45. ( )单道程序不具 备封闭性和再现性。46( )同步信号量的初值一般为 1。47( )引入管程是为了让系统自动处
6、理临界资源的互斥使用问题。48( )生产者消费者问题是一个既有同步又有互斥的问题。49( )用管程实现进程同步时，管程中的过程是不可中断的。50( )进程 A、B 共享变量 x，需要互斥 执行；进程 B、C 共享变量 y，B、C 也需要互斥执行，因此，进程 A、C 必须互斥执行。二、填空题1、设系统中仅有一个资源类，其中共有 3 个资源实例，使用此 类资源的进程共有 3 个，每个进程至少请求一个资源，它们所需资源最大量的总和为 X，则发生死锁的必要条件是：_。2、一台计算机有 10 台磁带机被 m 个进程竞争，每个进程最多需要三台磁带机，那么 m 为_时，系统没有死锁的危险。三、简答题1、多道
7、程序技术的特点2、程序、进程、线程的区别3、生产者消费者问题的同步算法中，为什么颠倒生产者进程中的两个 P 操作的次序，将导致进程死锁？4、临界资源和临界区四、解答题1、 多个进程对信号量 S 进 行了 5 次 P 操作，2 次 V 操作后，现在信号量的值是 -3，与信号量 S 相关的 处于阻塞状 态的进程有几个？信号量的初值是多少？2、 进程 P1 和 P2 通过两个 缓冲区给进程 P11、P12、P21、P22 传递信息， 进程P11、P12 取进程 P1 的信息， 进程 P21、P22 取进程 P2 的信息。假定 这两个缓冲区一样大小，所要传递的信息也与缓冲区一样大，同一时刻只能由一个进
8、程往缓冲区中送信息或取信息。试用 PV 操作来实现这 6 个 进程之间的同步与互斥关系，只要求写出进程 P1 与 P11 的同步算法。3、学生和监考老师都看作进程，学生有 N 人，教 师 1 人。考场门口每次只能进出一个人，进考场原则是先来先进。当 N 个学生都进入考场后，教师才能发卷子。学生交卷后可以离开考场。教师要等收上来全部卷子后才能离开考场。 问共需 设置几个进 程？ 设置合适的信号量及初 值， 试用 P、V 操作解决上述问题中的同步和互斥关系。4、设系统中有三种类型的资源（A、 B、C）和五个进程（P0，P1，P2 ，P3，P4），某时刻的状态如下： 请根据银行家算法判定，当前是否是安全状态，如果是， 请写出一个安全序列？5、某高校计算机系开设网络课并安排上机实习，假设机房共有 2m 台机器，有 2n名学生选该课，规定：(1) 每两个学生组成一组，各占一台机器，协同完成上机实习；(2) 只有凑够两个学生，并且此时机房有空闲机器，门卫才允许该组学生进入机房；(3) 上机实习由一名教师检查，检查完毕，一 组学生才可以离开机房。试用 P、V 操作模拟上机实习过 程。
