计算机操作系统课件习题解答.ppt

三个程序A、B、C，它们使用同一个设备进行I/O操作，并按A、B、C的优先次序执行。这三个程序的计算和I/O操作时间如表1所示。假设调度的时间可忽略不计，请分别画出单道程序环境和多道程序环境下（假设内存中可同时装入这三道程序），它们运行的时间关系图，并比较它们的总运行时间。
单道运行的时间关系图第二章习题解答答：⑴设信号量c[0]～c[4],初始值都为1，分别表示第i号筷子被拿（i=0,1,2,3,4)
Send(i)第i个哲学家要吃饭
Begin
wait(c[i])
wait(c[(i+1)mod5])
eat
signal(c[(i+1)mod5])
signal(c[i])
end
⑵解决思路如下：让奇数号的哲学家先取左手边的筷子，让偶数号的哲学家先取右手边的筷子。
Send(i)哲学家
Begin筷子
if(imod2==0)then
{
wait(c[i])
wait(c[(i+1)mod5])
eat
signal(c[i])
signal(c[(i+1)mod5])}
else
{
wait(c[(i+1)mod5])
wait(c[i])
eat
signal(c[(i+1)mod5])
signal(c[i])
}
end
Structsmaphorea,b,c,d,e,f,g,h=0,0,0,0,0,0,0,0
cobegin
{S1;V(a);V(b);}
{P(a);S2;V(c）;V(d);}
{P(b);S3;V(e);}
{P(c);S4;V(f);}ab
{P(d);S5;V(g);}
{P(f);P(g);P(h);S6;}
cde
Coend

fgh吃水果问题
问题描述：桌上有一只盘子，每次只能放一个水果，爸爸专向盘中放苹果，妈妈专向盘中放桔子，儿子专等吃盘里的桔子，女儿专等吃盘里的苹果。只要盘子空，则爸爸或妈妈可向盘中放水果，仅当盘中有自己需要的水果时，儿子或女儿可从中取出，请给出四人之间的同步关系，并用PV操作实现四人正确活动的程序。四人之间的关系解：
设信号量pan初值为1，表示盘子里可以放1个水果
设信号量apple为父亲和女儿同步的私用信号量，初值为0
设信号量orange为母亲和儿子同步的私用信号量，初值为0

Father:wait(pan)daughter:wait(apple)
放apple 取apple
signal(apple) signal(pan)

Mother:wait(pan)son:wait(orange)
放orange 取orange signal(orange) signal(pan)问题：用P.V操作解决下面问题信号量：
S_Door, {初值为0}
S_Stop; {初值为0}最高响应比作业优先算法（HRN）
响应比=1+已等待时间/需运行时间=1+W/T