操作系统期末考试题:关于文件索引索引级数=lg1000=3第一级需要物理块:1第二级需要物理块:10第三级需要物理块:100文件本身:1000共:1111个物理块操作系统理论题目?所以总共花去的时间应为2T+2t+p=T+t+T+t+p。
操作系统期末考试题:关于文件索引
索引级数 = lg1000 = 3第一级需要物理块:1
第二级需要物理块:10
第三级需要物理块:100
文件本身:1000
共:1111个物理块
操作系统理论题目?
总共花去的时间应为2T+2t+p因为当从磁盘上读入1块所用时间为T,然后将数据从单缓冲区送入用户区所需时间为t,此时用时为(T+t),这时可以读第二块,同时用户程序处理第一块数据(由于T>p),那么用户程序处理第一块数据的时间p可以不用考虑在内,当读完第二块数据总共用时T+t+T,然后经过将数据从单缓冲区送入用户区所需时间t,用户程序处理第二块数据的时间p,本次任务即可以完成!所以总共花去的时间应为2T+2t+p =T+t+T+t+p(其中读第二块数据的时间T将用户程序处理第一块数据的时间p覆盖)。