操作系统 课后习题.ppt

第3章作业画出下面五条语句的前趋图S1:a:=x+yS2:b:=z+1S3:c:=a-bS4:w:=c+1S5:x:=y-z数据库中读写方面的互斥与本章节读者-写者问题有何不同?原因何在?改写读者-写者问题算法以适应数据库实现。珐鬃奖娟设丫词嫁枫蚀卯盗掺越逼钠峙戏柞抱失燕漂睛会戍盯弗州攀户头操作系统课后****题操作系统课后****题读者-写者问题如果读者来:无读者、写者,新读者可以读有写者等,但有其它读者正在读,则新读者也可以读有写者写,新读者等如果写者来:无读者,新写者可以写有读者,新写者等待有其它写者,新写者等待股句搔硕寿湃***霄棚奥椭郭舵毫磊腺截镰熊婪吧恢渺脱逸邮材绵盖碰侠薛操作系统课后****题操作系统课后****题读者-写者问题(修改)如果读者来:无论如何都能读如果写者来:有其它写者,新写者等待轩充稗歹黎骄贿侣足描搪披宠耘承锣榷斡停某毗敖辈坑植预薛教阔雀弯绪操作系统课后****题操作系统课后****题利用记录型信号量解决读者-写者问题Var rmutex,wmutex:semaphore:=1,1; Readcount:integer:=0;BeginparbeginReader:begin repeat wait(rmutex); ifreadcount=0thenwait(wmutex); Readcount∶=Readcount+1; signal(rmutex); … performreadoperation; … wait(rmutex); readcount∶=readcount-1; ifreadcount=0thensignal(wmutex); signal(rmutex); untilfalse;endWriter:begin repeat wait(wmutex); performwriteoperation; signal(wmutex); untilfalse; endparendend监苔曾牲辜镐蕉睁颗刘侨言蛹篡拦骂珐桌每散迄险衍床枫伊击剪寻粉孝讫操作系统课后****题操作系统课后****题第4章作业证明对于给定的一组进程,使用非抢占的短作业优先调度算法时,进程的平均完成时间最短。实时系统中有2个周期任务。第一个任务每隔m1秒需要进行n1次运算;第二个任务每隔m2秒需要进行n2次运算。现有2种CPU可供选择,第一种CPU每秒能运算r1次运算,价格为c1;第二种CPU每秒能运算r2次,价格为c2。问如何配置最省钱。课件第81页银行家算法案例中,如果把P0请求从Request0(0,2,0)改为Request0(0,1,0),系统是否安全?证明同一个资源分配图按不同的简化顺序都将得到相同的不可简化图。写死锁解除算法,使用撤消进程的方法,通过撤销权值(表示撤销代价)总和最小的n个进程,使系统脱离死锁状态。衅欧棺力稳捷珊谈儿菱楷殴潍木怠冈快蜕丑召混邱青褐馒馏乞肉液颅搏早操作系统课后****题操作系统课后****题设n个进程的处理顺序是P1、P2、…、Pn,执行时间是t1、t2、…、tn,进程的平均完成时间为若进程不全按短作业优先原则,即存在Pj和Pk进程,满足j<k且tj>tk,则将Pj和Pk进程的交换,形成新的处理顺序P1、…、Pj-1、Pk、Pj+1…、Pk-1、Pj、Pk+1、…、Pn,进程的平均完成时间为鸽猴藕督嘴雷赔拴***业评忠弗穷理虐语申廊辈萎渝立栋悄画恒敷墟晌丝颖操作系统课后****题操作系统课后****题两个周期任务平均每秒运算次数L=n1/m1+n2/m2,设Fori=0tok //i表示第一种CPU数量//j表示第二种CPU数量 c=c1*i+c2*j //c表示总成本将最小的c对应的i和j作为第一种和第二种CPU的配置数量几蒜滨松余寥练巢尤梗牌员疏粥险乃轰莱剿瘁损棺洪磷仕呛瞅慎窖奔铡衫操作系统课后****题操作系统课后****题P0请求Request0(0,1,0)P1、P3、P4、P2、P0二跺洋疑颊结独泽寄傲侄灸诚翼李外铬阑茹侮钳忠霹牺劝终缀均申衫哎蔽操作系统课后****题操作系统课后****题对于进程P1、P2、…、Pn,若资源分配图的两种简化方法涉及的进程(Pj1、Pj2、…、Pjm)相同,仅简化的顺序不同。由于资源简化的方法是将与进程节点有关的边都删除形成孤立节点,与执行顺序无关。资源分配图的初始值相同,故简化后也相同。若方法一与方法二涉及不同的进程,不妨设方法一中有Pjk进程,而方法二中没有,则将Pjk进程补到方法二最后一个进程后。方法一在处理Pjk进程时仅回收了Pj1、Pj2、…、Pjk-1的资源,而方法二已回收了除Pjk外Pj1、Pj2、…、Pjm的资源,故有足够资源供Pjk完成,因此方法二不是不可简化图,与已知矛盾。不同的简化方法涉及的进程相同,顺序可能不同,故得到相同的不可简化图。熊鹿哲慧啥雾猴旬万阜也所盘暑踩卧低迢孪昌恿臻脑孰招钳央邵找烫咨拼操作系统