请在 下方输入 要搜索的题目:

设内存中有三道程序A、B、C,它们按A、B、C的优先次序执行。它们的计算和I/O操作时间如表1.1所示(单位:ms)。 假设三道程序使用相同的设备进行I/O操作,即程序以串行方式使用设备,试画出单道运行和多道运行的时间关系图(调度程序的执行时间忽略不计)。在两种情况下,完成这三道程序各要花多少时间?

设内存中有三道程序
A、
B、C,它们按
A、
B、C的优先次序执行。它们的计算和I/O操作时间如表1.1所示(单位:ms)。 假设三道程序使用相同的设备进行I/O操作,即程序以串行方式使用设备,试画出单道运行和多道运行的时间关系图(调度程序的执行时间忽略不计)。在两种情况下,完成这三道程序各要花多少时间?

发布时间:2025-03-16 22:04:53
推荐参考答案 ( 由 快搜搜题库 官方老师解答 )
联系客服
答案:若采用单道方式运行这三道程序,则运行次序为A、B、C,即程序A先进行30ms的计算,再完成40ms的I/O操作,最后再进行10ms的计算;接下来程序B先进行60ms的计算,再完成30ms的I/O操作,最后再进行10ms的计算;然后程序C先进行20ms的计算,再完成40ms的I/O操作,最后再进行20ms的计算。至此,三道程序全部运行完毕。 若采用多道方式运行这三道程序,因系统按A、B、C的优先次序执行,则在运行过程中,无论使用CPU还是I/O设备,A的优先级最高,B的优先级次之,C的优先级最低。即程序A先进行30ms的计算,再完成40ms的I/O操作(与此同时,程序B进行40ms的计算),最后再进行10ms的计算(此时程序B等待,程序B的第一次计算已完成40ms,还剩余20ms);接下来程序B先进行剩余20ms的计算,再完成30ms的I/O操作(与此同时,程序C进行20ms的计算,然后等待I/O设备),最后再进行10ms的计算(此时程序C执行I/O操作10ms,其I/O还需30ms);然后程序C先进行30ms的I/O操作,最后再进行20ms的计算。至此,三道程序全部运行完毕。 单道方式运行时,其程序运行的甘特图如图1.1所示,总运行时间为: 30 40 10 60 30 10 20 40 20=260ms。 多道方式运行时,其程序运行的甘特图如图1.2所示,总运行时间为: 30 40 10 20 30 10 30 20=190ms。
专业技术学习
专业技术学习
搜搜题库系统