恶补各种知识（操作系统篇）

1、某单CPU系统中有输入和输出设备各1台，现有3个并发执行的作业，每个作业的输入、计算和输出时间均分别为2ms、3ms和4ms，且都按输入、计算和输出的顺序执行，则执行完3个作业需要的时间最少是 。

 

正确答案: B   你的答案: C (错误)

 

1. 15ms
2. 17ms
3. 22ms
4. 27ms

解析：

这类调度题目最好画图。因CPU、输入设备、输出设备都只有一个，因此各操作步骤不能重叠，

画出运行时的甘特图后就能清楚地看到不同作业间的时序关系，如下图所示。

作业时间	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17
1	输入		计算			输出
2			输入			计算				输出
3					输入				计算					输出

2、虚拟存储的基本原理是：在程序装入时不必将其全部读到内存，而只需将当前需要执行的部分页或段读到内存，就可让程序开始执行。在程序执行过程中，如果需执行的指令或访问的数据尚未在内存，则由处理器通知操作系统将相应的页或段调入到内存，然后继续执行程序。另一方面，操作系统将内存中暂时不使用的页或段调出保存在外存上，从而腾出空间存放将要调入的页或段。