多道程序磁盘IO计算问题

多道处理程序,是指在计算机内存中同时存放几道相互独立的程序,使他们相互穿插运行,互不影响。他们之间共享系统资源。

昨天,做58同城笔试题,遇到一道计算多道程序磁盘IO计算问题,不会做,请教了老师和学霸,发现竟然学霸比较靠谱[笑哭]。

题目:

 设有ABC,三个程序同时运行,每个程序都需要完成计算和磁盘IO两项工作,三个程序优先级为ABC,各个程序的工作顺序和所

需时间为,A计算60MS-》磁盘40MS-》计算60MS,B计算20MS-》磁盘80MS-》计算40MS,C计算40MS-》磁盘60MS,计算20MS。

请说明在单核CPU系统中执行上述操作的最短时间 ?

首先,明确几个概念,计算需要CPU,而磁盘IO不需要,所以同一时间只能进行一次计算。而磁盘IO可以进行多个。但是一旦优先

程序磁盘IO完成,应当立即转向执行该程序。所以,综上所述,首先执行A的计算60MS,而此时,B和C没有IO操作,所以执行时间为

60秒。此时执行40MS的磁盘IO操作,此时执行B的计算20MS,而此时执行B的磁盘80MS,同时执行C的计算操作20MS,此时A的磁盘

IO操作完成,执行60MS的计算操作,同时在执行的还有B的磁盘IO操作,当A执行完毕的时候,B正好执行完。而后,执行B的计算40

MS,然后执行C的操作20MS,然后执行磁盘操作60MS,然后执行计算20MS。

总的用时为:60+40+60+40+20+60+20 == 300MS。

 

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值