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

三个程序A、B、C，它们使用同一个设备进行I/O操作，并按A、B、C的优先次序执行。这三个程序的计算和I/O操作时间如 表1所示。假设调度的时间可忽略不计，请分别画出单道程序环境和多道程序环境下（假设内存中可同时装入这三道程序），它们运行的时间关系图，并比较它们的总运行时间。 30 60 20 40 30 40 10 10 20 操作 程序 I/O B A C 计算 计算 表1 程序运行的时间表（单位：ms） 第一章 习题解答 单道运行的时间关系图 180 I/O 计算 0 时间/ms 30 70 80 140 170 200 240 260 A A A B B B C C C 0 90 多道、非抢占式运行的时间关系图 I/O 计算 时间/ms 30 70 100 160 180 A A B A B B C 120 C 130 C 第二章 习题解答 用信号量机制实现n个进程的互斥。 1）设sem为互斥信号量，其取值范围（1，0，-1，…，-(n-1) ) 其中，sem=1表示n个进程都未进入类名为S的临界区；sem=0表示n个进程中有一个进入临界区；sem = -1表示n个进程中有一个进入临界区，另有一个等待进入临界区；…sem=-(n-1)表示n个进程中有一个进入临界区，而另n-1进程等待进入临界区 。 2)描述： P1： P2 : … Pn : wait(sem) wait(sem) … wait(sem) CS CS … CS signal(sem) signal(sem) … signal(sem) … … … 答：⑴ 设信号量c[0] ～c[4],初始值都为1，分别表示第i号筷子被拿（i=0,1,2,3,4) Send(i) 第i个哲学家要吃饭 Begin wait(c[i]) wait(c[(i+1) mod 5]) eat signal(c[(i+1) mod 5]) signal(c[i]) end ⑵ 解决思路如下：让奇数号的哲学家先取左手边的筷子，让偶数号的哲学家先取右手边的筷子。 Send(i) 哲学家 Begin 筷子 if (i mod 2 == 0) then { wait(c[i]) wait(c[(i+1) mod 5]) eat signal(c[i]) signal(c[(i+1) mod 5]) } 0 4 1 3 2 0 1 2 3 4 else { wait(c[(i+1) mod 5]) wait(c[i]) eat signal(c[(i+1) mod 5]) signal(c[i]) } end 如下图具有6个节点的前驱图，利用信号量机制来解决该前驱图所描述的并发执行的过程。 S1 S6 S4 S2 S3 S5 Struct smaphore a,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);} a b {P(d); S5;V(g);} {P(f);P(g); P(h) ;S6;} c d e Coend f g h S1 S6 S4 S2 S3 S5 吃水果问题 问题描述：桌上有一只盘子，每次只能放一个水果，爸爸专向盘中放苹果，妈妈专向盘中放桔子，儿子专等吃盘里的桔子，女儿