习题课2备课讲稿.ppt

《习题课2备课讲稿.ppt》由会员分享，可在线阅读，更多相关《习题课2备课讲稿.ppt（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、习题课习题课2 2银行家算法，安全序列见习题解答地址变换错误较多 某某虚虚拟拟存存储储器器的的用用户户空空间间共共有有4个个页页面面，每每页页1KB，主主存存16KB。假假定定某某时时刻刻系系统统为为用用户户的的第第0、1、2、3页页分分别别分分配配的的物物理理块块号号为为5、10、4、7，试试将将虚虚拟拟地地址址0A5C和和1A5C变换为物理地址。变换为物理地址。方方法法2 2：每每页页为为1KB1KB，故故逻逻辑辑地地址址页页内内地地址址应应占占用用低低1010位位，1111位以上为页号。位以上为页号。虚拟地址虚拟地址(0A5C)(0A5C)1616=(0)(10=(0)(10|10)10

2、)2 2(5)(C)(5)(C)1616 于是，于是，页页号号为为 (0)(10)(0)(10)2 2 1616 =(2)(2)1010，对对应应物物理理块块号号为为(4)(4)1010 =(0001)=(0001)2 2(00)(00)2 2 1616；所以，物理地址为所以，物理地址为(0001)(0001)2 2(00(00|10)10)2 2(5)(C)(5)(C)1616=(125C)=(125C)1616 虚拟地址虚拟地址(1A5C)1616=(0001)(10|10)2 2(5)(C)1616于是，于是，页号为页号为(0110)(0110)2 2 1616=(6)=(6)1010，

3、对应物理块号不存在，该页失效！，对应物理块号不存在，该页失效！1.利用记录型信号量解决哲学家进餐问题利用记录型信号量解决哲学家进餐问题 放在桌子上的筷子是临界资源，在一段时间内只允许一放在桌子上的筷子是临界资源，在一段时间内只允许一个哲学家使用。为实现对筷子的互斥使用，用一个信号量表个哲学家使用。为实现对筷子的互斥使用，用一个信号量表示一只筷子，五个信号量构成信号量数组。示一只筷子，五个信号量构成信号量数组。semaphore chopstick5=1,1,1,1,1,counter=4;chopstick5=1,1,1,1,1,counter=4;第第i 位哲学家的活动可描述为：位哲学家的活

4、动可描述为：do wait(counter);wait(chopstick i);wait(chopstick(i+1)%5);/eat;/eat;signal(chopstick i);signal(chopstick(i+1)%5);signal(counter);/think;/think;while(TRUE);Semaphore mutex=1,apple=0,orange=0;Main()cobeginFather();son();daugher();Coend Father()while(true)p(mutex);将苹果放入盘子；将苹果放入盘子；If(放入桔子）放入桔子）v(o

5、range）；）；else v(apple);son()while(true)p(orange);从盘子取桔子；从盘子取桔子；v(mutex);吃桔子；吃桔子；daugher()while(true)p(apple);从盘子取苹果；从盘子取苹果；v(mutex);吃苹果；吃苹果；返回返回爸爸爸爸,妈妈妈妈,儿子儿子,女儿女儿Var mutex,apple,banana:Semaphore:=1,0,0;Main()cobeginFather();mother();son();daugher();Coend Father()while(true)p(mutex);将苹果放入盘子；将苹果放入盘子；

6、v(apple);Mother()while(true)p(mutex);将香蕉放入盘子；将香蕉放入盘子；v(banana);son()while(true)p(banana);从盘子取香蕉；从盘子取香蕉；v(mutex);吃香蕉；吃香蕉；daugher()while(true)p(apple);从盘子取苹果；从盘子取苹果；v(mutex);吃苹果；吃苹果；返回返回爸爸爸爸,妈妈妈妈,儿子儿子,女儿女儿习题：第一章p251,3,9,(10,11,12,13)第二章p682,4,6,7,13,16,27,28,34,38(19,20,24)第三章p1011,2,6,7,16,18,20第四章p1425，9，12，14，15，16，18，23第五章p1819，13，15，18，19第六章p2194，10，19，20结束结束