os进程例题.doc

1.设某计算机系统有一台输入机，一台打印机。现有两道程序同时投入运行，且程序A先开始运行，程序B后运行。程序A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms。程序B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试说明： 两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会空闲等待？ 程序A,B运行时有无等待现象？若有，在什么时候会发生等待现象？ 2.有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法，作业序列中作业优先数即为进程优先数，优先数越小优先级越高。 作业名 到达时间 运行时间 优先数 A 10:00 40分 5 B 10:20 30分 3 C 10:30 50分 4 D 10:50 20分 6 某计算中心于上午9：30响应下表中A,B,C三个作业。 Ⅰ短作业优先调度算法 Ⅱ最高响应比优先调度算法 作业 到达 时间 估算 时间 完成时间 等待时间 Ⅰ Ⅱ Ⅰ Ⅱ A 8:30 130分 B 8:50 15分 C 9:20 70分 在一个使用多级反馈队列的系统中，一个只使用CPU的进程的执行时间为40秒。如果第一个队列的时间片为2，每级时间片增加5个时间单元，那么这个进程运行结束前会被中断多少次，结束时处于哪级队列？ 假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费10ms，试问系统开销所占的比率约为多少？ 有两个程序，A程序按顺序使用CPU 10秒，使用设备甲5秒，使用CPU 5秒，使用设备乙10秒，最后使用CPU 10秒。B程序按顺序使用设备甲10秒，使用CPU 10秒，使用设备乙5秒，使用CPU 5秒，使用设备乙10秒。在顺序环境下先执行A程序再执行B程序，CPU的利用率是多少？ 在一个多级反馈队列的系统中，每一级队列使用不同的时间片的好处是什么？ 进程调度中“抢占式”和“非抢占式”两种方式，哪一种系统的开销更大？为什么？ 假定一个处理器正在执行两道作业，一道以计算为主，另一道以输入/输出为主，用户将怎样为它们分配优先级？为什么？ 在一个使用非剥夺调度的系统中，就绪队列中有期望执行时间为5、18、9和12的进程。为了使等待时间最少，进程应以何种顺序执行？ 对于交互式系统来说，非剥夺的调度算法是否是一个好的选择？为什么？  作业 到达 时间 估算 时间 高响应比 短作业优先 Ⅰ Ⅱ Ⅰ Ⅱ 1 10.00 0.4 2 10.10 1 3 10.20 0.6 4 10.30 0.2 Ⅰ 完成时间 Ⅱ 周转时间