设系统缓冲区和用户工作区均采用单缓冲,从外设读入 1 个数据块到系统缓冲区的时间为 100,从系统缓冲区读入 1 个数据块到用户工作区的时间为 5,对用户工作区中的 1 个数据块进行分析的时间为 90(如下图所示)。
进程从外设读入并分析 2 个数据块的最短时间是( )。
A. 200
B. 295
C. 300
D. 390
为了使处理时间最短,系统连续处理数...
用户登录可进行刷题及查看答案
为了使处理时间最短,系统连续处理数据块。
方法一:模拟
由于数据缓冲区可以复用,类比多道批处理系统中多个程序的运行,画出运行的甘特图(也称横道图)如图 (a) 所示。进程从外设读入并分析 2 个数据块的最短时间是300。
本题选C。
方法二:公式法
从外设读入 1 个数据块到系统缓冲区的时间为T,从系统缓冲区读入 1 个数据块到用户工作区的时间为M,对用户工作区中的 1 个数据块进行分析的时间为C。
假设连续从外设读入并分析 n 个数据块,同2011年题31,总结出图 (b) 中的公式。
连续输入情况下,单缓冲区处理每块数据用时 max{C,T}+M (C和T并行)
单缓冲区仅处理 n 块数据用时 (n−1)(max{C,T}+M)+T+M+C (中间n-1段包含C和T并行,第一个数据块的T和M以及最后一个数据块的C无法并行执行)。
本题中,T=100,M=5,C=90,n=2,代入 (n−1)(max{C,T}+M)+T+M+C 得在单缓冲区读入并分析完该文件的时间是300。
登录后提交答案
暂无评论,来抢沙发