2. 考研
  3. 设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结

设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结

admin2012-06-26  110
问题 设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结束或新进程创建时，现有进程如下：
   
    假设系统优先分配内存低地址区域，且不允许移动，那么，求：
    (1)给出进程调度算法选中进程的次序，并说明理由。
    (2)全部进程执行结束所用的时间是多少?
选项
答案(1)进程运行的顺序是，进程0，进程1，进程3，进程4，进程3，进程2，原因见上述分析。 (2)总共运行了47个时间片。原因见上述分析。 [*]
解析 本题考查调度算法的理解和计算。最简单的方法就是画出其甘特图。下面分析：
    时刻0，进程0到达，投入运行，占用1 50M内存，并占用打印机；运行到时刻4，进程1到达，占用内存300M，申请使用打印机，此时进程0和进程1均剩余4，但是进程0先到，故继续运行；运行到时刻8，进程0退出，释放1 50M内存，进程1运行，占用打印机；运行到时刻10，进程2到达，但是，剩余内存不足，不可创建到内存，在外存后备；时刻11，进程3到达，占用200M内存，申请打印机，其运行时间20大大大于此时进程1的1，故进程1保持运行；运行到时刻12，进程1退出，进程3运行，运行到时刻1 6，进程4到达，内存空间450M和350M均满足使用，创建到内存，由于它不需要打印机，他的剩余时间14小于进程3的16，故进程4抢夺进程3运行，进程3带着打印机就绪等待；运行到30，进程4退出，进程2还是不能参加到内存，进程3继续运行；到时刻46，进程3退出，内存足够进程2创建了，进程2创建并运行，到时刻47退出，运行结束。
转载请注明原文地址:https://www.kaotiyun.com/show/Vyxi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)