【笔试or面试】操作系统的多道编程
来源:互联网 发布:axure7.0 mac 中文版 编辑:程序博客网 时间:2024/06/16 09:37
转自:http://blog.sina.com.cn/s/blog_6bdaec4c0100majs.html
通过一个多道编程的具体例子,来看看多道编程时计算机里面事件的发生顺序和多道编程环境下系统响应时间的提升。
假定我们有4个程序,每个程序花费80%的时间进行I/O,20%的时间使用CPU,每个程序的启动时间和其需要使用CPU进行计算机的分钟数如表4-1所示。
从0点0分开始到0点10分,系统里只有1个程序,因此属于单道编程状态。单道编程时CPU的利用率为20%,因此第1个程序在该10分钟里总共使用了CPU达2分钟(其他8分钟都用来进行I/O了)。0点10分到0点15分,系统里面有两个程序,因此属于2道编程。2道编程时CPU利用率为36%,则在5分钟时间内,CPU使用了1.8分钟。假定这两个程序完全平等,则每个程序使用CPU的时间是0.9分钟。至此,程序1总共运行了2.9分钟CPU时间,程序2运行了0.9分钟CPU时间。
从0点15分开始到0点20分,系统里面有3个程序,因此属于3道编程状态。3道编程时CPU的利用率为48.8%,则在这5分钟时间内,CPU被占用了大约2.4分钟(其他2.6分钟都用来I/0了)。同样,假定所有程序完全平等,则每个程序使用CPU的时间为0.8分钟。至此,程序1总共运行了3.7分钟CPU时间,程序2运行了1.7分钟CPU时间,程序3运行了0.8分钟CPU时间。此时,程序1离结束所需要的CPU时间最短,仅为0.3分钟。
从0点20分开始,系统里面有4份额程序,因此属于4道编程。我们知道4道编程时CPU利用率为59%而如果程序1想再运行0.3分钟CPU时间,则整个系统需运行时间约为2分钟(2分钟时间内CPU共被使用1.2分钟,平均每个程序使用CPU时间为0.3分钟)因此在0点22分时,第一个程序执行完毕,系统变为3道编程。
多道编程比起单道编程,系统平时响应时间缩短了11.375分钟,响应时间减少了41.37%。多道编程带来的好处到底有多少和每个程序的性质、多道编程的度数、进程切换消耗等有关。但一般说来,只要度数适当,多道编程总是利大于弊。
- 【笔试or面试】操作系统的多道编程
- 操作系统的多道编程
- 操作系统的多道编程笔记
- 分时操作系统和多道程序操作系统的区别
- 分时操作系统和多道程序操作系统的区别
- 多道批处理操作系统和分时操作系统的概念
- 笔试or面试忘记or不懂的东西
- 面试笔试--操作系统知识点
- 面试OR笔试16——1的个数
- 面试OR笔试25——最后剩下的数
- 笔试面试—Linux操作系统
- 笔试/面试题目_操作系统
- 操作系统笔试面试题目大全
- 操作系统笔试面试笔记总结
- 【笔试面试】操作系统--笔试题目整理集
- 【笔试or面试】腾讯2013实习生面试
- 【笔试or面试】笔试题、面试题和平时小知识点的积累
- 多重处理与多道操作系统
- 死锁及死锁处理
- java创建applet
- Android面试题总结(六)
- 程序-内存分配
- 为JBoss7配置MSSQL的DataSource
- 【笔试or面试】操作系统的多道编程
- I2C原理总结
- 读书:《Android系统源代码情景分析》- 简述Zygote进程和System进程的启动
- 修改JBoss7的http端口
- MFC中全局变量的定义及使用
- CF 179(div2)D(floyed)
- 亲和串 +KMP
- 最小堆的调整、插入和删除
- 滑动窗口协议