设有三个进程A、B、C,进程A和进程B各需要运行3毫秒的处理器时间,而进程C却要24毫秒的处理时间,分别考虑当三个进程到达顺序为A、B、C时及C、B、A时,用先来先服务进行调度时各自的平均等待时间。

欢迎免费使用小程序搜题/刷题/查看解析,提升学历,成考自考报名,论文代写、论文查重请加客服微信skr-web

设有三个进程A、B、C,进程A和进程B各需要运行3毫秒的处理器时间,而进程C却要24毫秒的处理时间,分别考虑当三个进程到达顺序为A、B、C时及C、B、A时,用先来先服务进行调度时各自的平均等待时间。

当三个进程到达顺序为A、B、C时,按照先来先服务的顺序,进程A先占用处理器,进程B需等待3毫秒后才能去占用处理器,进程C在等待6毫秒的时间后可以占用处理器。于是,它们的平均等待时间为(0+3+6)/3=3毫秒。如果进程是按C、B、A的次序排入队列,则进程C先占用处理器运行24毫秒后才能让进程B占用,即进程B需等待24毫秒,而进程A在等了27毫秒后才可占用处理器。现在这三个进程的平均等待时间为(27+24+0)/3=17毫秒。可见当运行时间长的进程先就绪时,先来先服务算法使系统效率受到影响。

访客
邮箱
网址

通用的占位符缩略图

人工智能机器人,扫码免费帮你完成工作


  • 自动写文案
  • 自动写小说
  • 马上扫码让Ai帮你完成工作
通用的占位符缩略图

人工智能机器人,扫码免费帮你完成工作

  • 自动写论文
  • 自动写软件
  • 我不是人,但是我比人更聪明,我是强大的Ai
Top