多道程序磁盘IO计算问题

来源:互联网 发布:融资知乎 编辑:程序博客网 时间:2024/06/04 23:28

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

昨天,做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。