设某多道程序系统中有用户使用的内存1000M,打印机1台。系统采用可变分区动态分配算
题型:问答题
问题:
设某多道程序系统中有用户使用的内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结束或新进程创建时,现有进程如下:
进程 | 创建时间 | 要求执行时间 | 要求内存 | 申请打印机 |
0 | 0 | 8 | 150M | 1 |
1 | 4 | 4 | 300M | 1 |
2 | 10 | 1 | 600M | 0 |
3 | 11 | 20 | 200M | 1 |
4 | 16 | 14 | 100M | 0 |
(1)给出进程调度算法选中进程的次序,并说明理由。
(2)全部进程执行结束所用的时间是多少