湖南大学操作系统作业-(3).docx
《湖南大学操作系统作业-(3).docx》由会员分享,可在线阅读,更多相关《湖南大学操作系统作业-(3).docx(8页珍藏版)》请在咨信网上搜索。
1、操作系统第二次作业第五章Why is it important for the scheduler to distinguish l/O-bound programs from CPU-bound programs?为何调度器要区分10约束程序和CPU约束程序?答:二者对CPU的使用有较大差别,10操作只需少量的CPU时间片,大部分时 间用于10的等待,而CPU约束操作需要用整块时间,在CPU操作的后台可以同 时运行10等待操作,二者互不影响,通过区分两种操作,加上系统的调度,可 以更好的利用CPU资源,提高运行效率Consider the exponential average formul
2、a used to predict the length of the next CPU burst. What are the implications of assigning the following values to the parameters used by the algorithm?a. = 0 and 0 = lOOmilliseconds= 0.99 and 0 = lOmilliseconds考虑预测下一个CPU区间的指数平均公式,当下列参数分别取对应值时的影响 是什么答:指数平均公式:T(n+l)=at(n)+(l-a)Tn参数Tn+1的含义是预测下一 CPU区间的
3、预测值,tn为第n个CPU区间的长 度,a代表预测值和上一区间长度的【相关度】,也就是说,a取值越大,上一个 区间(真实发生的)长度对预测值的影响就越大,反之,a取值越小,预测值就 主要体现为上一次的预测值。a=0, t=100ms定0代表真实发生的区间长度不会影响预测,也就是说预测值会一直保持为 上一次预测值,即t,故本次预测值为100msa=0.99 t=10msa=0.99代表预测值基本完全体现为上一次真实发生的CPU区间长度,也就是 说预测值基本是前一个区间的长度,比如tn=50ms,则下一次预测值也大致为 50msoConsider the following set of proc
4、esses, with the length of the CPU-burst time given in milliseconds:Process Burst Time PriorityPl103P211P323P414P552The processes are assumed to have arrived in the order Pl, P2 ,P3 , P4 , P5 , all at time 0.a. Draw four Gantt charts illustrating the execution of these processes using FCFS, SJF, a no
5、npreemptive priority (a smaller priority number implies a higher priority),and RR (quantum= 1) scheduling.b. What is the turnaround time of each process for each of the scheduling algorithms in part a?c. What is the waiting time of each process for each of the scheduling algorithms in part a?d. Whic
6、h of the schedules in part a results in the minimal average waiting time (over all processes)?考虑下列进程,给出CPU区间长度,单位ms,进程假设在0时刻以P1,P2,P3,P4,P5 的顺序到达。A作出4个gantt图表,来阐述使用FCFS.SJF,非抢占的优先调度(小数字代表 高优先)和RR调度(时间片为1ms)的执行过程B求A中各个调度算法下各个进程的周转时间C求A中各个调度算法下各个进程的等待时间D那种调度算法会有最小的平均等待时间?裁)9系统(L 7(% YPlP2P3 P4 P5010 1
7、113 1419SJF:P2P4 P3P5Pl0 1non24919reemptive priority:P4列表如下:a.FCFS:P2P5PlP30 1PlP2P3P4P5PlP3P5PlP5PlP5PlP5PlPlPlPlPlRR:61618 19b.每个进程的周转时间:FCFSSJFPriorityRRPl10191619P211112P3134187P4142194P5199614C.每个进程的等待时间:FCFSSJFPriorityRRPl0969P210001P3112165P4131183P514419d.平均等待时间:FCFSSJFPriorityRRavgTwait9.63
8、.28.25.4SJF的平均等待时间最短5.3 Which of the following scheduling algorithms could result in starvation?a. First-come, first-served b. Shortest job firstRound robin d. Priority下面哪种调度算法会造成进程饥饿?A先来先服务B短作业优先C轮转法D优先级调度法答:进程饥饿的原因是某种调度算法在分配时无法照顾到所有进程,造成某些进 程在队列中却一直分配不到CPU时间片的情况。短作业优先中如果某个长进程处于队列中,且有源源不断的短进程补充进来,
9、这种时候就会导致长进程饥饿而无法运行优先级调度法也会导致进程饥饿,这是由于某个优先级较低的进程一直被高 优先级进程抢占,导致无法运行。这种情况是可以解决的,方法是进程老化,即 每隔一定时间将队列中的进程优先级升高,这样一来在某一时间后,之前的低优 先级进程也会分配到时间片。5.9 Consider a preemptive priority scheduling algorithm based on dynamically changing priorities. Larger priority numbers imply higher priority. When a process is
10、waiting for the CPU (in the ready queue, but not running), its priority changes at a rate;when it is running, its priority changes at a rate . All processes are given a priority of 0 when they enter the ready queue. The parameters and can be set to give many different scheduling algorithms.a. What i
11、s the algorithm that results from 0a 0?b. What is the algorithm that results from aPa 0时,先进入ready队列的进程会先开始提高优先级以进入running队 列,这就导致后来的进程永远追不上他的优先级,也就保证了先来先服务,即FCFS 调度。b.aP 0时,先进入ready队列的进程先进入到running队列中,但是running 队列中的优先级衰减速度快于ready队列,这就导致在某一进程加入ready队列 时,优先级高于running队列的进程,会进行一次抢占,不停循环下去ready队 列中的后进进程不
12、断抢占running队列中的先进进程,这就导致了后进进程永远 比先进进程有更高的优先级,这就是先入后出调度,即first in last out第八草6.1 The first known correct software solution to the critical-section problem for two processes was developed by Dekker. The two processes, PO and Pl , share the following variables: boolean flag2; /* initially false */ int t
13、urn;The structure of process Pi (i = 0 or 1) is shown in Figure 6.25;the other process is Pj (j = 1 or 0). Prove that the algorithm satisfies all three requirements for the critical-section problem.第一个为人熟知的正确解决两个进程的临界区问题的软件解法由dekker提出, 两个进程PO,P1共享flag, turn变量,Pi的结构在6.25中,另一进程为Pj,证明 这个算法满足所有临界区问题的三要求
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 湖南大学 操作系统 作业
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【二***】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【二***】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。