文档介绍：研究生入学统考辅导 《操作系统》 北京学策教育
1
研究生入学统考辅导 《操作系统》
考题精讲
11/2/2017
010-51659569
考试形式和试卷结构
一、 试卷满分及考试时间
本试卷满分为150分,考试时间为180分钟
二、 答题方式
答题方式为闭卷、笔试
三、 试卷内容结构
操作系统 35分
四、 试卷题型结构
单项选择题 80分(40小题,每小题2分)
综合应用题 70分
原则上答题时间
180*35/150=42
具体操作以把握者优先为上策
操作系统题型分值分布
单选题10道(20分)
综合应用题2道(15分)
3
综合应用题
二、综合应用题:41~47小题,共70分。
北京学策教育
11/2/2017
010-51659569
综合应用考查知识要点1
记录型信号量机制
解决同步问题
11/2/2017
010-51659569
6
1、双缓冲数据交换问题
输入进程I和用户进程P采用双缓冲技术交换数据。输入进程I首先填满缓冲区Buf1,接下来用户进程P从缓冲区Buf1提取数据的同时,输入进程I填充缓冲区Buf2。当缓冲区Buf1为空时,输入进程I又可对其填充;相应地,当缓冲区Buf2填满时,用户进程可从其中提取数据。这两个进程就如此反复交替地使用两个缓冲区。试基于记录型信号量机制设计和编写相应进程算法实现二者之间的同步。
6
VAR
empty1, empty2, full1, full2: semaphore:= 1, 1, 0, 0;
PARBEGIN
Process-I;Process-P;
PAREND
(答案)
Process-I :
BEGIN
while (true)
{
Wait(empty1);
输入数据到缓冲区Buf1并填满;
Signal(full1);
Wait(empty2);
输入数据到缓冲区Buf2并填满;
Signal(full2);
}
END
Process-P :
BEGIN
while (true)
{
Wait(full1);
从缓冲区Buf1提取完输入数据;
Signal(empty1);
Wait(full2);
从缓冲区Buf2提取完输入数据;
Signal(empty2);
}
END
7
8
2、读者-写者问题
试问:(1)信号量Sr的作用是什么?(2)程序中哪些语句用于实现读写互斥?(3)若规定仅允许五个读者同时读应怎样修改程序?
8
(1)信号量Sr的作用是实现读者进程之间关于读者进程计数变量rc的互斥访问;
(2)读者进程中if rc=1 then Wait(S);的Wait(S)用于实现读者与写者之间的互斥,写者进程中的Wait(S)用于实现写者与写着以及写者与读者之间的互斥;
(3)若规定仅允许五个读者同时读,则需引入限定同时操作读者上限的信号量Srmax并设其初始值为5,同时在读者进程的BEGIN之后加入Wait(Srmax);而在END之前加入Signal(Srmax);。
(答案)
9
10
3、自行车生产线问题
某自行车生产线上有一个箱子,可在N个位置(N≥3)来回移动,且车架或车轮加工工人在每个位置可放入一个车架或一个车轮。若该生产线现有三名工人分别不知疲倦地从事车架加工与入箱、车轮加工与入箱(一次加工一个)、取出车架车轮与组装成车(需要两个车轮)的工作。试基于记录型信号量机制设计和编写相应进程算法协调该生产线上三个工人的加工活动。
10