随笔分类 - 算法
摘要:关于生产运作的计算题· 很急 谢谢·有7项任务需经某设备加工,各任务资料如下。要求:(1)试用EDD-SPT综合规则确定加工顺序(2)分别计算两种规则下的平均流程时间。 任务 J1 J2 J3 J4 J5 J6 J7加工时间 3 2 6 8 4 10 5交货期要求 12 8 13 38 40 27
阅读全文
摘要:(First Come First Served) 按照作业进入系统的先后次序来挑选作业,先进入系统的作业优先被挑选。 FCFS算法的优缺点: 算法容易实现。但效率不高,只顾及作业等候时间,没考虑作业要求服务时间的长短。因此优待了长作业而不利于短作业;有利于CPU繁忙型作业,而不利于I/O繁忙型作业
阅读全文