[工学]操作系统第五讲.ppt

(1) 系统中用户进程有两个就绪队列 a. 新创建进程的就绪队列； 优先级：p=a×t b. 已使用过cpu的进程的就绪队列； 优先级：p=b×t 其中 ab0；分别是两就绪队列中进程优先级的增长速度。 （理解） (2) 设某一进程在t1时刻被创建，进入a队列，到某一时刻t它的优先级为： pa(t)=a×(t--t1) 设该进程在某时刻t1’进入b队列，到某一时刻t它的优先级为： pb(t)=a×(t1’--t1)+b ×(t--t1’) 其中 t1t1’t （理解） (3) 一般情况下，由于pb(t)pa(t)，所以进程调度以b队列优先。由于a队列进程优先级的增长快于b队列，每当a队列的第一个进程的优先级=b队列的最后一个进程的优先级时， a队列的第一个进程被移入b队列；另外，当b队列为空时， a队列的第一个进程被移入b队列。 调度发生在b队列的第一个进程上 （理解） 五、最短作业优先法SJF(作业调度) 每次选择后备队列中估计运行时间最短的作业首先投入运行 优、缺点： （重点） 六、最高响应比优先法(作业调度) 综合平衡FCFS和SJF，既考虑等待时间长的作业，也照顾执行时间短的作业。 响应比：R=(等待时间+执行时间)/执行时间 每次调度前计算所有作业的响应比，将响应比最高的作业投入运行。 （重点） 在多道环境下，有用户存储空间100KB，规定作业相应程序被连续装入内存区域，并不能被移动，作业与进程均采用FCFS算法 作业名 提交时刻 运行时间(分) 需内存量KB A 8:06 42 15 B 8:18 30 60 C 8:30 24 50 D 8:36 24 10 E 8:42 12 20 （理解） 名 提交时刻 入内存时间 开始时间 结束时间 周转时间 带权周转时 A 8:06 8:06 8:06 8:48 42(分钟) 1 B 8:18 8:18 8:48 9:18 60(分钟) 2 D 8:36 8:36 9:18 9:42 66(分钟) 2.75 C 8:30 9:18 9:42 10:06 96(分钟) 4 E 8:42 9:18 10:06 10:18 96(分钟) 8 平均周转时间 T=(42+60+66+96+96)/5=72分钟 平均带权周转时间 T’=(1+2+2.75+4+8)/5=3.55 15k 15k 10k 60k （理解） 在单道环境下，某批处理有四道作业，已知他们的进入系统的时刻、估计运算时间如下： 作业 提交时刻 运行时间 1 8:00 2小时 2 8:50 50分钟 3 9:00 10分钟 4 9:50 20分钟 用SJF算法，计算作业的周转时间和带权周转时间、平均周转时间和平均带权周转时间 （理解） 作业 提交时刻 运行时间 开始时刻 完成时刻 周转时间 带权周转时间 A 8：00 2小时 8：00 10：00 2小时 1 B 8：50 50分钟 10：30 11：20 2小时30分 3 C 9：00 10分钟 10：00 10：10 1小时10分 7 D 9：50 20分钟 10：10 10：30 40分钟 2 平均周转时间： T=(2+2.5+1+5/6)/4= 1.583小时 带权平均周转时间： T’=(1+3+7+2)/4=3.25 运行顺序是： A C D B （理解） 第五节 算 法 评 价 （理解） 算法评价 一、FCFS算法 1、几个变量的说明 λ ：作业