一、名词解释
1.进程上下文
进程执行活动全过程的静态描述。
包括计算机中与执行该进程有关的各寄存器的值、程序段在经过编译之后形成的机器指令代码集(正文段)、数据集、各种堆栈和PCB结构。
* 进程控制块PCB中应包含信息:进程控制符,处理机状态,进程调度信息,进程控制信息。
2.直接制约
一组在异步环境下的并发进程,各自的执行结果互为对方的执行条件,从而限制各进程执行速度的过程。
3.临界区
每个进程中访问临界资源的那段程序代码。
4.进程同步
进程同步是指一组并发进程由于相互合作,共同完成某种任务,因而相互等待,使得各进程按一定的速度执行的过程。
5.内核线程
由操作系统完成创建和撤销,用来执行一个指定的函数线程。
二、选择题
1.进程的三个基本状态是(阻塞)、(就绪)、(执行)。由(就绪)到(执行)是由进程调度所引起的;由(执行)到(阻塞)是正在执行的进程发生了某事件,使之无法继续执行而引起的。
2.在一个单处理机系统中,存在n个进程,则最多有(n-1)个进程处于就绪队列,(n)个进程处于阻塞状态。
3.在分时系统中,导致进程创建的典型事件是(用户登陆);在批处理系统中,导致进程创建的典型事件是(作业调度);由系统专门为运行中的应用进程创建新进程的事件是(提供服务)。在创建进程时,(为进程分配CPU)不是创建所必需的步骤。
A:(1)用户注册;(2)用户登录;(3)用户记账;(4)用户通信。
B:(1)作业录入;(2)作业调度;(3)进程调度;(4)中级调度。
C:(1)分配资源;(2)进程通信;(3)共享资源;(4)提供服务。
D:(1)为进程建立PCB;(2)为进程分配内存等资源;(4)将进程插入就绪队列。
4.在生产者—消费者问题中,应设置互斥信号量mutex、资源信号量full和empty。它们的初值应分别是(1)、(0)和(+n)。
5.下面的叙述中,正确的一条是(信号量的初值不能为负数)。
(1)一个进程的状态发生变化总会引起其他一些进程的状态发生变化。
(2)进程被挂起后,状态变为阻塞状态。
(3)信号量的初值不能为负数。
(4)在进程对应的代码中使用wait、signal操作后,可以防止系统死锁。
三、填空题
1.进程特征包括其结构特征、并发性、(动态性)、独立性和(异步性)。
2.若进程的用户程序段在执行时,该进程处于(用户态),也称为(目态)。
3.PCB中包含有进程的描述信息、(控制信息)以及(资源信息),是进程动态特征的集中反映。
4.进程空间分为用户空间和(系统空间)。
5.在比较进程和程序时,进程是(动态)的概念,而程序是(静态)的概念。
* 进程和程序区别
6.由共享公有资源而造成的对并发进程执行速度的制约称为(资源共享)。
7.进程同步机制应遵循的原则包括(空闲让进)、(忙