一、单项选择题(在每小题的四个备选答案中选出一个正确答案，并将正确的答案写在题干后面的括号内。)
1．在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次 。
a)等待活动 b)运行活动 c)单独操作 d)关联操作。
2．下面对进程的描述中，错误的是 。
a)进程是动态的概念 b)进程执行需要处理机。
c)进程是有生命期的 d)进程是指令的集合。
3．下列的进程状态变化中， 变化是不可能发生的。
a)运行一就绪 b)运行一等待。
c)等待一运行 d)等待一就绪。
4．一个运行的进程用完了分配给它的时间片后，它的状态变为
a)就绪 b)等待 c)运行 d)完成。
5．在进程管理中，当时，进程从阻塞状态变为就绪状态。
a)进程被进程调度程序选中 b)等待某一事件。
c)等待的事件发生 d)时间片用完。
6．建立进程就是 。
a)建立进程的目标程序 b)为其建立进程控制块。
c)建立进程及其子孙的进程控制块 d)将进程挂起。
7．分配到必要的资源并获得处理机时的进程状态是 。
a)就绪状态 b)执行状态 c)阻塞状态 d)撤消状态。
8．在操作系统中，p、v操作是一种 。
a)机器指令b)系统调用命令。
c)作业控制命令d)低级进程通信原语。
9．在消息缓冲通信中，消息队列属于资源。
a)临界 b)共享 c)永久 d)可剥夺。
10．对进程的管理和控制使用 。
a)指令 b)原语 c)信号量 d)信箱通信。
11．若p、v操作的信号量s初值为2，当前值为-1，则表示有等待进程。
a)0个 b)1个 c)2个 d)3个。
12．如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为 。
a)3 b)0 c)2 d)1
13．用v操作唤醒一个等待进程时，被唤醒进程的状态变为 。
a)等待 b)就绪 c)运行 d) 完成。
14．临界区是 。
a)一段共享数据区 b)一个缓冲区。
c)一段互斥执行的程序段 d)一个互斥资源。
15．进程间的同步是指进程间在逻辑上的相互关系。
a)联接 b)制约 c)继续 d)调用。
16．信箱通信是一种通信方式。
a)直接通信 b)间接通信 c)低级通信 d)信号量。
17． 是一种只能进行p操作和v操作的特殊变量。
a)调度 b)进程 c)同步 d)信号量。
18．操作系统通过对进程进行管理。
a)进程 b)进程控制块 c)进程启动程序 d)进程控制区。
19．下面所述步骤中， 不是创建进程所必需的。
a)由调度程序为进程分配cpu b)建立一个进程控制块。
c)为进程分配内存d)将进程控制块链入就绪队列。
20．多道程序环境下，操作系统分配资源以为基本单位。
a)程序 b)指令 c)进程 d)作业。
二、填空题。
1．进程映象通常包括和 。其中含有进程的描述信息和控制信息，是进程映象中最关键的部分。
2．信号量的物理意义是当信号量值大于零时表示 ；当信号量值大于零时，其绝对值为 。
3．临界资源的概念是 ，而临界区是指 。
4．系统中各进程之间逻辑上的相互制约关系称为 。
5．若一个进程已进入临界区，其他欲进入临界区的进程必须 。
6．将进程的链接在一起就形成了进程队列。
7．用p、v操作管理临界区时，任何一个进程在进入临界区之前应调用操作，退出临界区时应调用操作。
8．用信箱实现通信时，应有和两条基本原语。
9．在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类： 与指进程间具有的一定逻辑关系； 是指进程间在使用方面的约束关系。
10．进程是一个态概念，而程序是一个态概念。
11．在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态就绪状态的用户进程最多有个，最少有个。
12．操作系统中，对信号量s的p原语操作定义中，使进程进入相应等待队，条件是 。
13．当处理机空闲时，进程调度程序从中选出一个进程执行。
三、简答题。
1．什么是原语？原语的主要特点是什么？
2．什么是线程？进程和线程是什么关系？
3．如何保证进程互斥地访问临界资源？
4．为什么进程对临界资源的访问必须互斥？
四、思考题。
1．在生产者—消费者问题中，如果将两个p操作，即p(full)和p(mutex)互换位置或者将p(empty)和p(mutex)互换位置，其后果如何？如果将两个v操作，即v(full)和v(mutex)互换位置，或者将v(empty)和v(mutex)互换位置，其后果又如何？
2．在单处理机的分时系统中，分配给进程p的时间片用完后，系统进行切换，结果调度到的仍然是进程p。有可能出现上述情形吗？如果可能请说明理由。
3．有三个进程p1，p2和p3并发工作，进程p1需用资源s3和s1，进程p2需用资源s1和s2，进程p3需用资源s2和s3。试回答下面两个问题。
1)若对资源分配不加限制，会发生什么情况？为什么？
2)为保证进程正确工作，应采用怎样的资源分配策略？为什么？
答案：一、单项选择题。
1．b 2．d 3．c 4．a 5．c 6．b 7．b 8．d 9．a 10．b 11．b 12．c 13．b 14．c 15．b 17．d 18．b 19．a 20．c
二、填空题。
1．用户程序用户数据系统栈进程控制块进程控制块。
2．可用资源的数目因请求该资源而被阻塞的进程数目。
3．一次仅允许一个进程访问的资源程序中访问临界资源的那段程序**。
4．进程同步。
5．等待。6． pcb
7． p v
8．发送接收。
9．同步互斥同步互斥。
10．动态静态。
12．s<0
13．就绪队列中。
三、简答题。
1．答：原语是指由若干条机器指令构成的，并用以完成特定功能的一段程序。这段程。
序在执行期间是不可分割的。其主要特点是不可分割性。
2．答：线程可定义为进程内的一个执行单位，或者定义为进程内的一个可调度的实体。在具有多线程机制的操作系统中，处理机调度的基本单位不是进程而是线程。
一个进程可以有多个线程，而且至少有一个可执行线程。
进程和线程的关系可从以下几个方面来说明：
1)线程是进程的一个组成部分；
2)进程的多线程都在进程的地址空间活动：
3)资源是分给进程的，而不是分给线程的。线程在执行中需要资源时，系统从进程的资源配额中扣除并分配给它；
4)处理机调度的基本单位是线程，线程之间竞争处理机，真正在处理机上运行的是线程；
5)线程在执行过程中，需要同步。
3．答：为了互斥地访问临界资源，系统必须保证进程互斥地进入临界区。为此，必须在临界区前增加一段称作进入区的**，以检查是否有其他进程已进入临界区使用临界资源。
若有，则进程必须等待：否则，允许进程进入临界区，同时设置标志表示有进程正在临界区内。同样，在临界区后必须增加一段称作退出区的**，用于将已有进程进入临界区访问临界资源的标志，改为无进程进入临界区使用临界资源。
进入区、退出区具体可用多种同步机制实现，如锁、信号量机制等。
OS第二章
程序顺序执行时的特征 顺时性 封闭性 可再现性。并发时执行的特征 间断性 失去封闭性 不可再现性进程特征 结构特征 程序段，相关的数据段和pcb三部分便构成了实体 动态性 进程实质是进程实体一次执行的过程。因此，动态性是进程最基本的特征，表现在有他创建而产生，由调度而执行，由撤销而消亡。并发性 独立...
第二章作业 OS
第二章作业。一 教材p81 83 二 有一阅览室，读者进入时必须先在一张登记表上登记，该表为每一座位列出一个表目，包括座号 姓名，读者离开时要注销登记信息 假若阅览室共有100个座位。试用信号量和pv操作来实现用户进程的同步算法。三 吸烟者问题。三个吸烟者在一个房间内，还有一个香烟 者。为了制造并抽...
第二单元第二章
细胞的生活需要物质和能量。1 细胞中的物质分为 有机物 糖类 脂类 蛋白质和核酸。分子比较大，含碳。无机物 水 无机盐 氧等。分子比较小，一般不含碳。物质是由分子构成的，分子是由原子构成的。2 一般细胞中的带酸味和带甜味的物质存在于细胞液泡中的细胞液中。3 细胞膜控制物质的进出 选择透过性 4 在细...