操作系统习题解析

A:4 B:2
6.在3.X版本以前的MS－DOS是（A）操作系统，Windows95是（B）操作系统，WindowsXP是（C） 操作系统，它们都是由（D）开发的。
A，B，C：（1）单用户单任务；（2）单用户多任务；（3）多用户单任务；（4）多用户多任务。 D：（1）IBM公司；（2）Microsoft公司；（3）Microsoft和IBM联合；（4）Bell实验室；
}
void conductor(void) { while(TRUE){ 上、下乘客；关车门； V(s2); 售票； P(s1); 开车门;上、下乘客;} }
coend
struct semaphore s1,s2=1,0;
cobegin
void driver(void)
{
while(TRUE){
P(s2);
习题选讲与解析
一、选择题 1.在计算机系统中配置操作系统的主要目的是（A）。操作系统的主要功能是管理
计算机系统中的（B），其中包括（C）、（D），以及文件和设备。这里的（C）管 理主要是对进程进行管理。 A：（1）增强计算机系统的功能；（2）提高系统资源的利用率；（3）提高系统的运
行速度；（4）合理组织系统的工作流程，以提高吞吐量。 B：（1）程序和数据；（2）进程；（3）资源；（4）作业；（5）软件；（6）硬件。 C，D：（1）存储器；（2）虚拟存储器；（3）运算器；（4）处理机；（5）控制器。
答：不会。若所有的资源都被占用，而占用者又都不满 足必须的全部资源，此时就有一个或几个进程无限期地 等待更多的资源，系统就会出现死锁。本题中若4 台设 备资源都被占用，则其中一定有一个进程获得2台设备资 源(满足其最大的需求量)，这个进程必然会在有限的时 间内完成其工作，并释放其所占用的2台资源， 这样也 就能满足其它二进程对设备资源的要求，继续完成它们 各自的工作。
struct semaphore s,sp,so=1,0,0; cobegin void father (void)
{ while(TRUE){
have an apple; P(s); put an apple; V(sp); } }
void mother (void) { while(TRUE){ have an orange; P(s); put an orange;
启动车辆;
正常行车;
到站停车;
V(s1);}
}
void conductor(void)
{
while(TRUE){
P(s1);
开车门;
上、下乘客;
关车门;
V(s2);
售票；}
}
coend
司机-售票员问题另解：
S1是否可以开车门＝1 S2是否可以发动车辆＝0
1.在某系统中，三个进程共享四台设备资源，这些资源 一次只能一台地为进程服务和释放，每个进程最多需要 二台设备资源，试问在系统中是否会产生死锁？
已知一个求值公式（A2+3B）/(B+5A),若A,B已赋值，试画 出该公式求值过程的前趋图，并用信号量解决公式的求解过程。
开始
S1:x1=A*A S2:x2=3*B S3:x3=5*A
S4:x4=x1+x2
S5:x5=B+x3
S6:x6=x4/x5
S1
S2
S4
结束
S6
S3 S5
struct semaphore a,b,c,d,e,=0,0,0,0,0;

操作系统中所谓的”虚拟“，是指通过某种技术把一个物理实体变为若干个逻辑上
的对应物，相应的用于实现虚拟的技术称为虚拟技术。在操作系统中利用了多种虚拟技
术分别用来实现虚拟处理机、虚拟内存、虚拟外设和虚拟信道等。虚拟的实现主要是通
过分时技术，例如，多道程序系统中，通过分时技术来实现虚拟处理机；将一台物理处
理机虚拟为多台逻辑上的处理机，是靠多道程序分时地使用同一台物理处理机来实现的。
微观上，该处理机在每一时刻只运行一道程序，它们分时地运行；然而在宏观上，系统
中确有几道程序在同时运行，从而给用户的感觉是系统中同时同时有多台处理机在为其
中的每一道程序服务，显然用户所感觉到的处理机并不实际存在。
试从交互性、及时性以及可靠性三个方面，比较分时系统与实时系统。P11
A:1 B:2 C:4 D:2
7.下面8个系统中，必须是实时操作系统的有（ ） A计算机辅助设计系统；B 航空定票系统；C 过程控制系统；D 机器翻译系统；E 办公自动化 系统；F 计算机激光照排系统；G情报检索系统；H导弹的制导系统
ABCGH
二、 简答题 在操作系统中实现虚拟的关键技术是什么？并加以说明。
A:2 B:3 C:4 D:1
2.操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统称为（A）； 允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为（B）；在 （C）的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应；在IBM －PC机上的操作系统称为（D）。 A，B，C，D：（1）批处理操作系统；（2）分时操作系统；（3）实时操作系统；（4）
母 S2：parbegin P(empty); count:=count+1; V(orange); do sth else parend
女 S4：parbegin P(apple); count:=count-1; If(count=0) V(empty); do sth else parend
struct semphore plate,platempty,orange,apple=1,1,0,0;
coend
Plate 1 爸私 applempty 盘中无苹果 1 女私applefull盘中有苹果0 妈私orangempty无桔子1 儿私orangefull有桔子0
爸
女
{
{
p(plate);
P(applempty); p(applefull);
放苹果；
P(plate);
V(applefull); 取苹果；
V(plate); }
V(applempty); }
母 { p(plate); P(orangempt
y); 放桔子； V(orangefull); V(plate); }
儿 { p(orangefull); P(plate); 取桔子； V(plate); V(orangempty); }
mutex 盘子 a表示爸爸是否在盘中放入苹果 b 女儿是否可吃苹果 c表示妈妈是否在盘中放桔子 d为儿子是否可吃桔子
V(orange)； V(plate)； V(plate)；
V(plate)；
end
end
end
mother(void) begin P(apple); P(plate); 吃苹果； V(platempty)； V(plate)； end coend
设公共汽车上，司机和售票员的活动分别是：
司机：
售票员：
V(so); }
}
void son (void) { while(TRUE){ P(so); get an orange; V(s); eat an orange;} }
void daught (void) { while(TRUE){ P(sp); get an apple; V(s); eat an apple;} }
微机操作系统；（5）多处理机操作系统。
A:2 B:1 C:3 D:4
3.在设计分时操作系统时，首先要考虑的是（A）；在设计批处理操作系统时，先 要考虑的是（B）；在设计实时操作系统时，首先要考虑的是（C）。 A，B，C：（1）灵活性和可适应性；（2）交互性和响应时间；（3）周转时间和 系统吞吐量；（4）实时性和可靠性。
son P(orgfull); P(mutex); get an apple; V(avail); V(mutex);
Begin P(apple); P(pan) V(apple); V(pan); P(orange); P(pan); V(orange); V(pan);
P(pan); P(apple); V(apple); V(apple); V(pan); P(pan); P(orange); V(orange); V(pan);
启动车辆
上下乘客
正常行车
关车门
到站停车
售票
开车门
上下乘客
在汽车不断到站，停车，行驶过程中，这两个活动的同步关系。
S1是否可以开车门 S2是否可以发动车辆
struct semaphore s1,s2=0,0; cobegin void driver(void)
{ while(TRUE){ p(s2); 启动车辆; 正常行车; 到站停车; V(s1);}
某寺庙，有小和尚和老和尚若干，有一个水缸，由小和尚
提水入缸供老和尚饮用。水缸可以容纳10桶水，水取自同一口
井中，由于水井口窄，每次只能容纳一个水桶取水。水桶总数
为3个。每次入水、取水仅为一桶，且不可同时进行。试给出
有关取水、入水的算法描述。
应首先考虑清楚本题需要几个进程。从井中取水后向缸中倒 水此为连续动作，可算同一进程，从缸中取水为另一进程。在考 虑信号量，有关互斥的资源有水井（一次仅一个水桶进出），水 缸（一次如水取水时均为一桶），分别为之设置信号量 mutex1,mutex2控制互斥；另有同步问题存在：三个水桶无论 从井中取水还是入出水缸都是一次一个，应为之设信号量count， 抢不到水桶的进程只好等待；还有水缸满时，不可入水，设信号 量empty,控制入水量，水缸空时不可出水，设信号量full,控制出 水量。
四人动作未分开，apple和orange变量的含义不明确
empty=1; apple=0;orange=0;