第3-4次作业答案操作系统大学课程作业.docx

第三次作业 7.1什么是忙等待？操作系统中其他种类的等待有什么？忙等待是否可以完全避免？为什 么？ 答：所谓忙等待是不断测试等待一个条件满足。 除了忙等待之外，操作系统中还有一种等待是让进程在等待状态阻塞等待一个条件满 足，当条件满足时，通过中断告知进程。 忙等待的进程浪费CPU的时间，降低了效率，并且有可能导致优先级反转。但是并不 能完全避免忙等待。如果在等待时间不是很长，并且系统内部进程的数量小，并且对CPU 利用率要求不髙的无优先级或者不同优先级的进程不会有同一个临界区的小型系统而言，可 以考虑使用忙等待的方式解决简单的问题。另外，在多CPU的小型系统中,忙等待所导致 的优先级反转的问题并不存在,因此这样的有优先级的小型系统也可以使用忙等待。 7.9吸烟者问题：有3个吸烟者和一个供应者。第一个吸烟者有自己的烟草：第二个吸烟者 有自己的纸；第三个吸烟者有自己的火柴。供应者每次随机放两样东西到桌子上提供给3 个吸烟者之中的一个以完成吸烟。请用信号量为吸烟者和供应者进程编写程序。 semaphore a[2j={0}; semaphore agent=l; provider 0 { while(true) { set i to value between 0 and 2; wait(agent); //put two items on table signal(a[i]); } } Smoker(int i) { while(true) { wait(a[ij); smoke; signal(agent); } } 补充作业 1.假设有三个进程R、WK W2共享缓冲区B。B中只能存放一个数。R每次从输入设备 中读一个整数放入B中。如果这个整数是奇数，由W1取出打印.如果这个整数是偶数， 则由W2取出打印。规定仅当B中没有数据或数据已经被打印才会启动R去读数。W1. W2对B中的数据不能重复打印，当B中没有数据时也不能打印。要求用信号量操作写出 R、Wl、W2三个进程的程序。(请详细描述所使用变量的含义) semaphore SO=1 (表示缓冲区中可以存放的数据数目) semaphores 1=0 (表示W1可以打印的数据数目) semaphore S2=0 (表示W2可以打印的数据数目) R: While (true) { Read integer into item wait(SO); put item in B if (item%2= =1) signal(Sl); if (item%2= =0) signal(S2); } Wl: While (true) { wait(Sl); Take item from B; signal(SO); Print item; ) W2: While (true) { wait(S2); Take item from B; Signal(SO); Print item; } 2?有一个铁笼子，猎手放入老虎，农民放入猪，动物园等待取走老虎，饭店等待取走猪。 笼子中只能放入一个动物。请使用信号量方法为猎手、农民、动物园、饭店进程编写程序。 semaphore no=l, tiger^Oipig^O; hunter 0 { wait(no); put in tiger; signal(tiger); } farmer () { wait(no); put in pig; signal(pig); } zooO wait(tiger); take tiger; signal(no); } hotel () { wait(pig); take pig; signal(no); } 3.某寺庙，有小、老和尚若干。有一个水缸，由小和尚提水入缸供老和尚饮用。水缸可容 10桶水。水取自一个井中，水井窄，每次只能容一个水桶。水桶总数为3。水缸每次进出 也仅1桶水，不可以同时进行.请设置合适的信号量描述小和尚、老和尚取水.入水的算 法。 Semaphore bucket=3, well=h jar=10, empty=L full=O: Void littlemonk() { while(l) { wait(empty); wait(bucket); wait(well); 取水； signal(well); wait(jar); 放水； signal(jar); signal(bucket); signal(full); } ) Void oldmonkO { while(l) { wait(full); wait(bucket); wait(jar); 取水； signal(jar); signal(bucket); signal(empty); 附加题 1.独木桥问题：某条河上只有一座独木桥，两边都