1、某单CPU系统中有输入和输出设备各1台,现有3个并发执行的作业,每个作业的输入、计算和输出时间均分别为2ms、3ms和4ms,且都按输入、计算和输出的顺序执行,则执行完3个作业需要的时间最少是 。
正确答案: B 你的答案: C (错误)
- 15ms
- 17ms
- 22ms
- 27ms
解析:
这类调度题目最好画图。因CPU、输入设备、输出设备都只有一个,因此各操作步骤不能重叠,
画出运行时的甘特图后就能清楚地看到不同作业间的时序关系,如下图所示。
作业\时间 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 |
1 | 输入 | 计算 | 输出 | ||||||||||||||
2 | 输入 | 计算 | 输出 | ||||||||||||||
3 | 输入 | 计算 | 输出 |
2、虚拟存储的基本原理是:在程序装入时不必将其全部读到内存,而只需将当前需要执行的部分页或段读到内存,就可让程序开始执行。在程序执行过程中,如果需执行的指令或访问的数据尚未在内存,则由处理器通知操作系统将相应的页或段调入到内存,然后继续执行程序。另一方面,操作系统将内存中暂时不使用的页或段调出保存在外存上,从而腾出空间存放将要调入的页或段。