操作系统pv操作.ppt

《操作系统pv操作.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、令p［1：n］为1到n(n>1)的整数置换，设i=1，2，3，4，5，6，7；p［i］=4，7，3，2，1，5，6；描述p［i］的巡回置换算法。（巡回置换指k∈［1：n］时，k=p［...p［k］...］的置换。）p［i］=4，7，3，2，1，5，6；巡回置换算法的执行结果Beginlocalx,k;k1;whilek<=7doxk;repeatprint(x);xp[x];untilx=k;kk+1;odEnd1427652765143427651514276651427765142有两个程序，

2、A程序按顺序使用CPUl0s，使用设备甲5s，使用CPU5s，使用设备乙10s，最后使用CPUl0s。B程序按顺序使用设备甲10s，他用CPU10s，使用设备乙5s，使用CPU5s，使用设备乙10s。在顺序环境下先执行A程序再执行B程序，CPU的利用率是多少?解：根据题意，A程序的运行时间为：10+5+5+10+10＝40s，其中cpu的运行时间为：10+5+10=25s。B程序的运行时间为：10+10+5+5十10=40s，其中cpu的运行时间为；10+5＝15s。cpu的利用率为：（15+25）/（4

3、0+40）=50%设有n个进程共享一个程序段，对如下两种情况：（1)如果每次只允许一个进程进入该程序段；(2)如果每次最多允许m个进程(M＜＝n)同时进入该程序段。试问：所采用的信号量初值是否相同?信号量值的变化范围如何?所采用信号量的初值不相同。在情况(1)中，信号量的初值为1，信号量值的变化范围是l，0，-1…-(n-1)。在情况(2)中，信号量的初值为M，信号量值的变化范围是M，m-1，m-2…(m-n)。有一个售票厅只能容纳200人，当少于200人时，可以进入；否则需在外等侯。若将每一个购票者作为

4、一个进程，请用P、v操作描写其互斥关系。设公有信号量mutex=200购票者进程：cobeginp(mutex)进入购票厅；购票；v(mutex)coend习题1.一条小河上有一座独木桥，规定每次只允许一人过桥。如果把每个过桥这看作一个进程，为保证安全，请用PV操作实现正确管理。begins:semaphore;s：=1;cobeginbeginP(s);过桥；V(s)endCoendend两个并发进程的程序如下：beginN；Integer;N:=3；cobeginPROCESSAbeginL1：N：＝

5、N+5；gotoLlend；PROCESSBbeginL2：print(N)；N：＝0gotoL2end;coend；end；若PROCESSA先执行了三个循环后，PROCESSA和PROCESSB又并发执行了一个循环，写出可能出现的打印值。请用PV操作进行管理，使它们并发执行时不出现与时间有关的错误。[解答]若PR0CESSA先执行了三个循环后，N值变为3+5+5+5＝18；这时PROCESSA和PROCESSB并发执行了一个循环,这时可能出现的情况有以下几种：(1)print(N)；N：=0;N：＝N

6、+5；(2)print(N)；N：＝N+5；N:=0；(3)N:=N十5；print(N);N:=0；当出现情况(1)时，出现的打印值为18;当出现情况(2)时，出现的打印值为18;当出现情况(3)时，出现的打印值为23。为了使它们并发执行时不出现与时间有关的错误，我们采用了PV操作进行管理，其管理的程序如下：begins:semaphore;N:integer;N:=3;S:=1;cobeginPROCESSAbeginL1:P(S);N:=N+5;V(S);gotoL1end;PROCESSBbegi

7、nL2：P(S)；print(N);N：＝0；V(S);gotoL2end；coend；end南京大学2000年试题桌子上有一只盘子，最多可容纳两个水果，每次只能放入或取出一个水果。爸爸专向盘子中放苹果，妈妈专向盘子中放橘子，两个儿子专等吃盘子中的橘子，两个女儿专等吃盘子中的苹果。请用PV操作来实现爸爸、妈妈、儿子、女儿之间的同步与互斥关系。ParbeginFather:beginL1:p(empty);p(mutex);放苹果；v(mutex);v(apple);gotol1;end;Mather:be

8、ginL2:p(empty)；p(mutex);放橘子；v(mutex);v(orange);gotol2;end;Daughter:beginL3:p(apple);p(mutex);取苹果；v(mutex);v(empty);gotol3;end;L4:p(orange);p(mutex);取橘子；v(mutex);v(empty);Gotol4;end;桌上有一个空的水果盘，盘中一次只能放一个水果，服务员、男顾客和女顾客