问答题

设某多道程序系统中有用户使用的内存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
假设系统优先分配内存低地址区域,且不允许移动,那么,求:
全部进程执行结束所用的时间是多少

【参考答案】

总共运行了47个时间片见下表。原因见下述分析。
(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)