作业进程调度
7页1、有一个四道作业的操作系统,若在一段时间内先后到达个作业,它们的提交和估计运行时间由下表给出:作业提交时间估计运行时间(分钟)18:0608:20338:252048:30255:35:4010系统采用SJF调度算法,作业被调度进入系统后中途不会退出,但作业运行时可被更短作业抢占.(1)分别给出6个作业的执行时间序列、即开始执行时间、作业完成时间、作业周转时间。(2)计算平均作业周转时间.作业提交时间运行时间开始时间被抢占还需运行时间完成时间周转时间J1800600040103015J220820395595385208280J83025902592555J583554585015J6840108500020说明: (1) J2到达时抢占J1; J3 到达时抢占J。 (2)但J4 到达时,因不满足J ,故4 不能被运行,J3 继续执行5 分钟. (3)由于是4 道的作业系统,故后面作业不能进入主存而在后备队列等待,直到有作业结束. (4)根据进程调度可抢占原则,J 第一个做完.而这时J、J6 均己进入后备队列,而5 可进入主存。(5)因J5 最短,故它第二个完成。这时 方可进入主存。因J
2、6 最短,故它第三个完成。 (6)然后是:J 、J2和J (7) T =( 15 95 +2 + 55 + 1 + 2 ) 6 60 有一个具有两道作业的批处理系统,作业调度采用短作业优先的调度算法,进程调度采用以优先数为基础的抢占式调度算法,在下表所示的作业序列,作业优先数即为进程优先数,优先数越小优先级越高。作业名到达时间估计运行时间优先数A0:0040分5B10:03分3C1:3分4D10:502分6(1)列出所有作业进入内存时间及结束时间。(2)计算平均周转时间.每个作业运行将经过两个阶段:作业调度(J算法)和进程调度(优先数抢占式).另外,批处理最多容纳2道作业,更多的作业将在后备队列等待。进程就绪队列作业后备队列时间(分钟) 10:00 10:20 10:30 10:50 11:10 12:00 12:20A B A C DA D D C CPU(1) 10:0,作业A到达并投入运行。(2) 0:20,作业B到达且优先权高于作业,故作业B投入运行而作业A在就绪队列等待.(3) 1:30,作业到达,因内存中已有两道作业,故作业C进入作业后备队列等待。(4) :,作业B运行结束
3、,作业D到达,按SF短作业优先算法,作业D被装入内存进入就绪队列。而由于作业A的优先级高于作业D,故作业投入运行。(5) 11:0,作业A运行结束,作业被调入内存,且作业的优先级高于作业D,故作业C投入运行.(6) 2:00,作业C运行结束,作业D投入运行。(7) 2:20,作业D运行结束。作业进入内存时间运行结束时间A10:0:10B10:10;50C1:112:010:02:20各作业周转时间为:作业A 70,作业B 30,作业 9,作业D 9。平均作业周转时间为70分钟。某多道程序设计系统供用户使用的主存为100K,磁带机2台,打印机1台。采用可变分区内存管理,采用静态方式分配外围设备,忽略用户作业I/O时间.现有作业序列如下:作业号进入输入井时间运行时间主存需求量磁带需求打印机需求18:0025分钟1K118:210分钟3K0138:202分钟0K:020分钟2K1058:15分钟1011 作业调度采用FCFS策略,优先分配主存低地址区且不准移动已在主存的作业,在主存中的各作业平分CPU时间。现求:(1)作业被调度的先后次序?(2)全部作业运行结束的时间?(3)作业平均周转时间
《作业进程调度》由会员鲁**分享,可在线阅读,更多相关《作业进程调度》请在金锄头文库上搜索。
14.故宫博物院
学校中活动策划书范文
八字读书名言.doc
旅游项目策划方案2023.doc
宿迁锂电池材料项目招商引资方案【模板参考】
风控部岗位职责;
2023-2024学年度小学实验室工作计划范本(九篇).doc
高一政治下册综合练习题2大纲人教版
体育课教学方案设计.doc
汽修专业学生的自我介绍
2020新教材高中物理寒假20天提升作业第17天--力学单位制无答案
酒店自助餐管理制度
公司质检员聘用协议书样本(九篇)
多重劳动关系的司法认定
妇产科护士工作总结怎么写
车间主任年度工作计划标准模板(9篇)
高校消防安全工作的重要意义
蚌埠名胜古迹调查报告
管理信息系统每章自测题
简易劳动合同律师版(5篇)
2022-10-18 12页
2023-12-08 5页
2024-03-14 12页
2022-09-26 15页
2024-03-03 6页
2023-08-29 11页
2023-04-18 7页
2022-07-13 38页
2023-06-19 6页
2022-10-19 11页