4
A. S>0 B. S=0 C. S<0 D. S10
24、从下列有关进程管理的叙述中,选出正确的两条叙述。(B )(C )
A、 进程之间同步,主要源于进程之间的资源竞争,是指对多个相关进程在执行次序上的协调;
B、 临界资源是指每次仅允许一个进程访问的资源;
C、 信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由 P-V 操作来改变;
D、 V 操作是对信号量执行加 1 操作,意味着释放一个单位资源,加 1 后如果信号量的值小于等于零,
则从等待队列中唤醒一个进程,现进程变为等待状态,否则现进程继续进行;
二、填空题
1、程序的 并发 执行是现代操作系统的基本特征之一,为了更好地描述这一特征而引入了_进程_这一概念。
2、进程至少有三种基本状态:_运行态, 就绪态 和 阻塞态
3、进程存在的标志是进程控制块 PCB。
4、进程的静态实体由程序_、数据集合_和进程控制块 PCB _三部分组成。
5、进程被创建后,最初处于__就绪_状态,然后经_进程调度程序_选中后进入运行状态。
6、进程的同步和互斥反映了进程间_直接制约_和__间接制约_的关系。
7、用于进程控制的原语主要有创建原语_、撤消原语、阻塞原语_和唤醒原语。
8、 操作系统中信号量的值与相应资源_的使用情况有关,它的值仅能由_ P、V 操作来改变。
9、 每执行一次 P 操作,信号量的数值 S 减 1。若 S>=0,则该进程继续执行_;若 S<0,则该进程__阻塞(等
待)_。
10、每执行一次 V 操作,信号量的数值 S 加 1。若_ S>0_,则该进程继续执行;否则,从对应的_等待__队
列中移出一个进程并将_就绪__状态赋予该进程。
11、利用信号量实现进程的_互斥_,应为临界区设置一个信号量 mutex,其初值为 1,表示该资源尚未使用,
临界区应置于_P(mutex)__和_ V(mutex)__原语之间。
12、如果系统中有 n 个进程,则在就绪队列中进程的个数最多为__ n-1____。
13、高级进程通信方式大致分为三大类:共享存储器_、__消息传递 _和_管道文件__。
14、一般说来,进程队列有三种组织方式,线性方式、_链接方式_和_索引方式_。
三、简答题
1. 在操作系统中为什么要引入进程的概念?它与程序的区别和联系是怎样的?
答:由于多道程序设计的引入,各程序在执行过程中就出现了相互制约的心关系,程序的执行出现“走走
停停”的新状态。这些都是在程序的动态过程中发生的。用程序这个静态的概念已不能如实地反映程序并
发执行过程中的这些特征。为此,人们引入“进程”这一概念来描述程序动态执行过程的性质。
区别:①进程是动态的,程序是静态的;②进程有独立性,能并发执行,程序不
能;③二者无一一对应关系;④进程异步运行,会相互制约;程序不具备此特征;
⑤但进程与程序又有密切联系,进程不能脱离具体程序而虚设,程序规定了相应
进程所要完成的动作。
2. 什么是进程的互斥与同步?
答:互斥:在逻辑上本来完全独立的若干进程,由于竞争同一个资源而产生的相互制约关系。
同步:进程间共同完成一项任务时直接发生相互作用的关系,在执行时间次序上必须遵循确定的规律。
3. 一个进程进入临界区的调度原则是什么?
答:有四个原则:
① 如果有若干进程要求进入空闲的临界区,一次仅允许一个进程进入。