《操作系统课后习题》PPT课件

《操作系统课后习题》PPT课件

ID:45419557

大小:413.34 KB

页数:15页

时间:2019-11-13

《操作系统课后习题》PPT课件_第1页
《操作系统课后习题》PPT课件_第2页
《操作系统课后习题》PPT课件_第3页
《操作系统课后习题》PPT课件_第4页
《操作系统课后习题》PPT课件_第5页
资源描述:

《《操作系统课后习题》PPT课件》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、第3章作业画出下面五条语句的前趋图S1:a:=x+yS2:b:=z+1S3:c:=a-bS4:w:=c+1S5:x:=y-z数据库中读写方面的互斥与本章节读者-写者问题有何不同?原因何在?改写读者-写者问题算法以适应数据库实现。读者-写者问题如果读者来:无读者、写者,新读者可以读有写者等,但有其它读者正在读,则新读者也可以读有写者写,新读者等如果写者来:无读者,新写者可以写有读者,新写者等待有其它写者,新写者等待读者-写者问题(修改)如果读者来:无论如何都能读如果写者来:有其它写者,新写者等待利用记录型信号量解决读者-

2、写者问题Varrmutex,wmutex:semaphore:=1,1;Readcount:integer:=0;BeginparbeginReader:beginrepeatwait(rmutex);ifreadcount=0thenwait(wmutex);Readcount∶=Readcount+1;signal(rmutex);…performreadoperation;…wait(rmutex);readcount∶=readcount-1;ifreadcount=0thensignal(wmutex);si

3、gnal(rmutex);untilfalse;endWriter:beginrepeatwait(wmutex);performwriteoperation;signal(wmutex);untilfalse;endparendend第4章作业证明对于给定的一组进程,使用非抢占的短作业优先调度算法时,进程的平均完成时间最短。实时系统中有2个周期任务。第一个任务每隔m1秒需要进行n1次运算;第二个任务每隔m2秒需要进行n2次运算。现有2种CPU可供选择,第一种CPU每秒能运算r1次运算,价格为c1;第二种CPU每秒能运

4、算r2次,价格为c2。问如何配置最省钱。课件第81页银行家算法案例中,如果把P0请求从Request0(0,2,0)改为Request0(0,1,0),系统是否安全?证明同一个资源分配图按不同的简化顺序都将得到相同的不可简化图。写死锁解除算法,使用撤消进程的方法,通过撤销权值(表示撤销代价)总和最小的n个进程,使系统脱离死锁状态。设n个进程的处理顺序是P1、P2、…、Pn,执行时间是t1、t2、…、tn,进程的平均完成时间为若进程不全按短作业优先原则,即存在Pj和Pk进程,满足jtk,则将Pj和Pk进程的交

5、换,形成新的处理顺序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)相同,仅简化的顺序不同。由

6、于资源简化的方法是将与进程节点有关的边都删除形成孤立节点,与执行顺序无关。资源分配图的初始值相同,故简化后也相同。若方法一与方法二涉及不同的进程,不妨设方法一中有Pjk进程,而方法二中没有,则将Pjk进程补到方法二最后一个进程后。方法一在处理Pjk进程时仅回收了Pj1、Pj2、…、Pjk-1的资源,而方法二已回收了除Pjk外Pj1、Pj2、…、Pjm的资源,故有足够资源供Pjk完成,因此方法二不是不可简化图,与已知矛盾。不同的简化方法涉及的进程相同,顺序可能不同,故得到相同的不可简化图。将空集以及对应的代价0作为第一个

7、元素放入队列中循环执行取队列首个元素A若终止A中进程可解除死锁状态,则退出循环,A包含的进程为需终止进程,对应最小代价分别在A中添加一个不在A中的其他进程,计算代价,并根据代价大小,与队列中已有的元素按从小到大的顺序排序,重新放入队列中第5章习题在伙伴系统中,某块的地址为i-j,求其伙伴块的地址。描述分页、分段、段页式存储的寻址方法段页式存储是否存在空间浪费?说明原因内存太大或太小分别会带来什么问题?在使用虚拟内存的系统中,若内存的缺页率达到5%,则内存的访问效率会降低多少?块首地址为i,尾地址为j,根据伙伴系统的特点

8、,j-i+1=2k,若i用二进制表示从低位(第0位)起的第k位上为1,则说明该块是右伙伴,其左伙伴的尾地址为i-1,首地址为2i-j-1。若i的第k位是0,则说明该块是左伙伴,其右伙伴的首地址为j+1,尾地址为2j+1-i。内部碎片内存太大:性价比高。内存太小:页面交换频繁。内存带宽=内存工作频率*内存总线宽度/8,DDR2内存的

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。