在上述示例中, 我们假设所有进程仅是受CPU约束的进程。我们也忽略了上下文切换时间。
但是, 如果考虑到调度程序在上下文切换中所花费的时间, 那么系统的平均等待时间将增加, 这也将影响系统的效率。
上下文切换始终是开销。以下示例描述了如果在系统中考虑上下文切换时间, 将如何影响效率。
例子
在以下示例中, 我们考虑五个线程P1, P2, P3, P4, P5和P6。他们的到达时间和爆发时间如下。
| Process ID | Arrival Time | 爆发时间 |
|---|---|---|
| 1 | 0 | 3 |
| 2 | 1 | 2 |
| 3 | 2 | 1 |
| 4 | 3 | 4 |
| 5 | 4 | 5 |
| 6 | 5 | 2 |
给定δ= 1单位;
文章图片
【系统FCFS与开销】在执行每个线程之后, 系统将花费额外的1个时间单位(开销)来安排下一个线程。
Inefficiency= (6/23) X 100 % Efficiency? = (1-6/23) X 100 %推荐阅读
- 文件系统介绍
- FCFS调度算法
- 不能错过的最佳白板动画软件下载推荐合集（哪个最好用（））
- Mac的7个最佳天气应用程序下载推荐合集（你最喜欢哪个（））
- iPhone的最佳IPTV应用程序下载推荐合集（哪款最好用（））
- Windows 10如何修复打印机驱动程序不可用（解决办法介绍）
- Android的10款最佳视频转换器下载推荐合集（哪款最适合你（））
- iOS和Android的最佳家庭应用程序下载推荐合集（哪个最好（））
- 11个最佳在线照片制作应用程序来组织你的照片集