除FCFS外,所有磁盘调度算法都不公平,如造成有些请求饥饿,试分析 为什么不公平?
设某移动磁头有200道,编号为0~199,磁头当前正处在130道上,且正向0磁道方向移动,对于如下访问磁盘的请求序列(磁道号):30,134,78,163,54,139。求在FCFS,SSTE(最短寻道时间优先)及SCAN调度算法下的磁头移动顺序及移动总量(以磁道数计)。
基本排队模型[M/M/1]:[∞/∞/FCFS]处于概率稳态的条件是(λ:到达速率;μ:离去速率)。()
除FCFS外的磁盘调度算法是否适用于单用户系统?
到达只有一名医生诊所的病人有两类:急诊病人和普通病人。当急诊病人到达时,医生将暂停正在治疗的普通病人而为其服务。同类型病人按FCFS服务规则进行。已知两类病人到达均服从泊松分布,急诊病人平均每天2人,普通病人每天6人;医生为两类病人治疗时间相同且服从负指数分布,平均每小时2人,若一天按8小时工作时间计算,试求: (1)两类病人分别在系统内的平均等待时间;(2)两类病人分别在系统内的平均队长。
单道环境下四个作业,它们进入系统的时间如下: (1)给出FCFS,SJF下的作业执行次序. (2)给出FCFS,SJF下的作业平均周转时间和带权平均周转时间.
FCFS规则
某检验中心为各工厂服务,要求进行检验的工厂(顾客)的到来服从Poisson流,平均到达率为λ=48(次/天);工厂每次来检验由于停工造成损失6元;服务(检验)时间服务负指数分布,平均服务率为μ=25(次/天);每设置一个检验员的服务成本为每天4元,其他条件均适合[M/M/s]:[∞/∞/FCFS]系统。问应设几个检验员可使总费用的平均值最少。
作业调度的FCFS算法是从外存的后备队列中选择队列头的一个或一批作业调入内存,为它们创建进程送入()队列。
若有如表所示四个作业进入系统,分别计算在FCFS、SJF和HRRF算法下的平均周转时间与带权平均周转时间。(时间以十进制表示)