进程管理习题及答案

一、判断题

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个进程的操作系统出现死锁时，死锁进程的个数为1

26.( )所有进程都进入等待状态时，系统陷入死锁。

27.( )系统调用是用户程序请求操作系统服务的唯一方式。

28.( )原语和系统调用的主要区别在于两者的实现方法不同。

29. ( )有了线程之后，程序只能以线程的身份运行。

30. ( ) 线程的切换会引起进程的切换。

31. ( ) 多个线程可以对应同一段程序。

32. ( ) 系统内可以有无父进程的进程。

33. ( ) 线程所对应的程序肯定比进程所对应的程序短。

34. ( ) 进程从CPU退下时，将“现场”保存在系统栈内。

35. ( ) 在多道程序系统，进程需要等待某种事件的发生时，进程一定进入阻塞状态。

36. ( ) 进程上下文是进程执行活动全过程的静态描述。

37. ( )并发是并行的不同表述，其原理相同。

38. ( ) 进程是基于多道程序技术而提出的，其基本的特征是动态性；进程的执行是在多个状态间多次转换的过程，但只有处于就绪和执行状态的进程位于内存。

39. ( ) 操作系统对进程的管理和控制主要是通过控制原语实现的。

40. ( ) 原语的执行是屏蔽中断的。

41. ( )一般情况下，分时系统中处于就绪状态的进程最多。

42. ( )系统中进程的数目越多,CPU的利用率越高.

43. ( )多道程序的执行失去了封闭性和再现性，因此多道程序系统不需要封闭性和再现性。

44. ( ) 一个多道程序可能具备封闭性和再现性。

45. ( )单道程序不具备封闭性和再现性。

46．( )同步信号量的初值一般为1。

47．( )引入管程是为了让系统自动处理临界资源的互斥使用问题。

48．( )生产者－消费者问题是一个既有同步又有互斥的问题。

49．( )用管程实现进程同步时，管程中的过程是不可中断的。

50．( )进程A、B共享变量x，需要互斥执行；进程B、C共享变量y，B、C也需要互斥执行，因此，进程A、C必须互斥执行。

二、填空题

1、设系统中仅有一个资源类，其中共有3个资源实例，使用此类资源的进程共有3个，每个进程至少请求一个资源，它们所需资源最大量的总和为X，则发生死锁的必要条件是：_________。

2、一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么m为__________时，系统没有死锁的危险。

三、简答题

1、多道程序技术的特点

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的信息。假定这两个缓冲区一样大小，所要传递的信息也与缓冲区一样大，同一时刻只能由一个进程往缓冲区中送信息或取信息。试用PV操作来实现这6个进程之间的同步与互斥关系，只要求写出进程P1与P11的同步算法。

3、学生和监考老师都看作进程，学生有N人，教师1人。考场门口每次只能进出一个人，

进考场原则是先来先进。当N个学生都进入考场后，教师才能发卷子。学生交卷后可以离开考场。教师要等收上来全部卷子后才能离开考场。

①问共需设置几个进程？

②设置合适的信号量及初值，试用P、V操作解决上述问题中的同步和互斥关系。

4、设系统中有三种类型的资源（A、B、C）和五个进程（P0，P1，P2，P3，P4），某时刻的状态如下：