访问缓冲区，应当互斥访问，mutex=1 P1 进程往缓冲区写，P2、P3 取出统计，所以 P1 与 P2 之间是同步关系，P1 与 P3 之间也是同 步关系， empty 控制 P1 往里写，empty=N S1 控制进程 P2-统计奇数, S2 控制进程 P3 的执行
P1:
X=produce() ; P(empty);//申请一个空单元 P(mutex); //互斥进入临界区
系统为了保护底层的软件：如设备驱动、时钟管理、中断处理等程序的执行不被干扰， 让他们的执行不可分割的运行完，将这部分软件定义为原语，
2．什么是处理机的三级调度？各级调度的主要任务各是什么？ 〖解答〗
高级调度的主要功能是根据一定的算法,从输入的一批作业中选出若干作业,分配必要的 资源,如内存、外设等，为它建立相应的用户作业进程和为其服务的系统进程（如输入/输出 进程），最后把它们的程序和数据调入内存，等待进程调度程序对其执行调度，并在作业完 成后做善后处理工作。
C. 相互独立与制约
D. 竞争
第 1 页，共 6 页
。 。
状态。
9．以下关于线程和进程说法错误的是
。
A. 一个进程可以有一个或多个线程
B. 线程是进程中可独立调度和执行的基本单位
C. 不同的线程只能执行不同的程序
D. 线程往往被称为“轻型进程”
10．下列选项中，导致创建新进程的操作是
。
I. 用户登录成功； II. 设备分配； III. 启动程序执行
低级调度的主要功能是根据一定的算法将 cpu 分派给就绪队列中的一个进程。 中级调度：为了使内存中同时存放的进程数目不至于太多，有时需要把某些进程从内存 移到外存上，以减少多道程序的数目。
3．有人说 PCB 是进程存在的唯一标志，这种说法对吗，为什么？并请写出进程控制块 的内容有哪些？。
〖解答〗 进程控制块 PCB 是用来记录进程状态及其他相关信息的数据结构，PCB 存在则进程存在。 系统创建进程时会产生一个 PCB，撤销进程时，PCB 也自动消失。 PCB 的内容：进程标识、调度信息、进程上下文、进程控制信息。
Put(X); If X 是奇数
V(S1) Else
V(S2) P(mutex);
P2:
P(S1);//申请读奇数 P(mutex); //互斥进入临界区
Getodd();//取走奇数 奇数+1； V(mutex); V(empty);//释放一个单元
P3:
P(S2);//申请读偶数 P(mutex); //互斥进入临界区
装
பைடு நூலகம்
订
线
装
订
线
装
订
线
装
订
线
装
学号：
姓名：
专业 ：
年级：
学院：
密
封
线
密
封
线
密
封
线
密
封
线
密
封
青岛大学课程期中考试试卷
2013 ~ 2014 学年 秋季学期 考试时间：2013.11
课程名称 计算机操作系统原理
A 卷■ B 卷□
题号 一 二 三 四 五 六 成绩
复核
得分
阅卷
注意事项：答卷前，考生务必把答题纸上密封线内各项内容填写清楚(学号应与教务在线中学 号相同),否则可能得不到成绩，必须填写在密封线与装订线之间。答案必须写在边框内。
订
线
装
订
线
装
订
线
装
订
线
装
学号：
姓名：
专业 ：
年级：
学院：
密
封
线
密
封
线
密
封
线
密
封
线
密
封
2．三个进程 P1、P2、P3 互斥使用一个包含 N 个单元的缓冲区。P1 每次用 produce( )生成一个 正整数，并用 put( )送入缓冲区某一空单元中；P2 每次用 getodd( )从该缓冲区中取出一个 奇数，并用 countodd( )统计奇数个数；P3 每次用 geteven( )从该缓冲区中取出一个偶数，并 用 counteven( )统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，要求用 伪代码描述，并说明所定义信号量的含义。
A. 进程
B. 作业
C. 资源
D. 程序和数据
3．关于多道批处理操作系统，以下说法错误的是
。
A. 可提高计算机系统的工作效率
B. 在作业执行时用户可以直接干预作业的执行
C. 可提高系统资源的利用率
D. 可提高系统吞吐量
4．对可靠性和安全性要求极高，而不强求系统资源利用率的操作系统是
A. 批处理操作系统
南：
P(mutex_r) Scount++; If Scount=1 then P(mutex); V(mutex_r);
上桥 行驶到另一端 P(mutex_r) Scount=Scount-1; If Scount=0 then V(mutex); V(mutex_r);
第 4 页，共 6 页
装
While (flag[0]&&(turn==0))
临界区；
Flag[1]=FALSE;
}
}
则并发执行进程 P0 和 P1 时产生的情况是
。
A、不能保证进程互斥进入临界区，会出现“饥饿”现象；
B、不能保证进程互斥进入临界区，不会出现“饥饿”现象；
C、能保证进程互斥进入临界区，会出现“饥饿”现象；
D、能保证进程互斥进入临界区，不会出现“饥饿”现象；
Geteven();//取走偶数 偶数+1； V(mutex); V(empty);//释放一个单元
第 5 页，共 6 页
第 6 页，共 6 页
〖解答〗
第 3 页，共 6 页
得分
三、应用题（每题 20 分，共 40 分）
1．（过河问题）有一条小河，河上有一座独木桥可供男来北往的人过河。由于桥面窄，只 能单向行走。试用 P、V 操作设计一个过河算法。
〖解答〗 互斥信号量 mutex，初值=1， 计数变量：南方向等待人数 Scount，初值=0 互斥信号量用于控制对 Scount 计数的 mutex_R
4．简述操作系统的基本特征及这些特征的主要表现。 〖解答〗
并发性 共享性 异步性 虚拟性
5．为了让用户进程互斥地进入临界区，可以把整个临界区实现成不可中断的过程，即 让用户具有屏蔽所有中断的能力。每当用户程序进入临界区的时候，屏蔽所有中断。当出了 临界区的时候，再开放所有中断。你认为这种方法可行吗？为什么？
Void P0 () //进程 P0
{
while (TURE){
Flag[0]=TURE; turn=1;
While (flag[1]&&(turn==1))
临界区；
Flag[0]=FALSE;
}
}
Void P1 () //进程 P1
{
while (TURE){
Flag[1]=TURE;turn=1;
得分
一、选择题（每题 2 分，共 30 分）
1．单处理机系统中，可并行的是
。
I.进程与进程 II.处理机与设备 III.处理机与通道 IV.设备与设备
A. I、II、III；
B. I、II 和 IV；
C. I、III 和 IV；
D. II、III 和 IV
2．操作系统的主要功能是管理计算机系统中的
。
表示（当前）等待该资源的进程数，则 M、N 分别是
。。
A、0，1
B、1，0
C、1，2
D、2，0
13．进程 P0 和 P1 的共享变量定义及其初值为。
boolean flag[2]；
int turn=0;
flag[0]=false; flag[1]=false;
若进程 P0 和 P1 访问临界资源的类 C 代码实现如下：
B. 分时操作系统
C. 分布式操作系统
D. 实时操作系统
5．下列选项中，操作系统提供的给应用程序的接口是
。
A. 系统调用 B. 中断
C. 库函数
D. 原语
6．为两个相互独立的源程序进行编译的两个进程，它们之间的关系是
A. 它们可以并发执行，两者逻辑上有依赖关系
B. 它们可以并发执行，两者逻辑上无依赖关系
C. 它们不可以并发执行，但两者逻辑上有依赖关系
D. 它们不可以并发执行，因为两个进程运行的是同一个编译程序
7．若当前进程因时间片用完而让出处理机，该进程应由执行状态转变为
A. 就绪
B. 执行
C. 阻塞
D. 挂起
8．进程间的同步与互斥，分别表示出各个并发进程之间的
关系。
A. 动态性与独立性
B. 协作与竞争
A. 仅 I 和 II
B. 仅 II 和 III；
C. 仅 I 和 III；
D. I、II、III
11．
调度算法综合考虑作业的等待时间和计算时间。
A. FCFS
B. SJF
C. 响应比高者优先
D. 优先级高者优先
12．设与某资源相关的信号量初值为 3，当前值为 1，若 M 表示（当前）该资源的可用个数，N
第 2 页，共 6 页
装
订
线
装
订
线
装
订
线
装
订
线
装
学号：
姓名：
专业 ：
年级：
学院：
密
封
线
密
封
线
密
封
线
密
封