多道程序磁盘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。
阅读全文
0 0
- 多道程序磁盘IO计算问题
- 磁盘IO利用率计算
- 多道程序缓冲区协调操作经典问题
- 什么是多道程序?
- 多道程序 cpu利用率
- 多道程序系统
- 云计算之路:用Azure解决“找找看”磁盘IO问题
- linux上定位磁盘IO问题
- 多道程序缓冲区协调操作经典问题界面设计,及功能介绍
- 磁盘IO
- 磁盘IO
- 磁盘io
- 两道操作系统题目---多道程序
- 时间片轮转的多道程序
- 分时操作系统和多道程序操作系统的区别
- 时间片轮转多道程序运行原理
- 分时操作系统和多道程序操作系统的区别
- 嵌入式系统的多道程序技术
- redis基础知识
- git 命令
- 【Anaconda】Anaconda使用总结
- Java并发之CountDownLatch、CyclicBarrier和Semaphore
- js的数组操作 splice
- 多道程序磁盘IO计算问题
- 指针作为函数参数传递的问题
- Android Webview: “Uncaught TypeError: Cannot read property 'getItem' of null”
- Makefile简单试验
- java 将包放入类中 静态导入 大部分使用的方法都是静态方法
- FastDFS安装配置以及整合Nginx测试
- 【Gym
- 单链表实现
- HDU 6166 Senior Pan