（简答题）

系统采用不能移动的可变分区管理方案，现有可供用户使用的主存空间为100K，设有四个作业J1，J2，J3，J4它们的到达时间和计算时间如下表：若作业在处理机上按单道方式运行，请分别写出：（1）最短者优先算法选中作业的执行顺序，并计算周转时间和平均周转时间。（2）响应比高者优先算法选中作业的执行顺序，并计算周转时间和平均周转时间。

正确答案

（1）最短者优先算法选中作业的执行顺序，并计算周转时间和平均周转时间。
1）最短者优先算法选中作业的执行顺序是J1→J2→J4→J3
2）8：00的时候，J1先到，所以J1最先执行，它的开始时间是8：00分；
8：20的时候，J2到，此时内存的剩余空间有70k，J2可以装入内存；
8：30的时候，J3到，此时内存无剩余空间，所以J3不能装入内存；
8：40的时候，J1运行结束，其周转时间是40分钟；由于J1释放30k内存，而8：40的时候J4也到了，那么究竟将J3装入内存，还是将J4装入内存？根据题意作业采用最短者优先算法，所以应当J4先装入内存；
9：15的时候，J2运行结束，其周转时间是55分钟；此时，J4开始执行；
9：25的时候，J4运行结束，其周转时间是45分钟；此时，J3开始执行；
9：45的时候，J3运行结束，其周转时间是65分钟。
3）平均周转时间为T=（40+55+45+65）/4=51.25
（2）响应比高者优先算法选中作业的执行顺序，并计算周转时间和平均周转时间。
1）响应比高者优先算法选中作业的执行顺序是J1→J2→J4→J3分析如下：
①当J1执行结束之后，J2，J；3，J4，J5的相应比分别是：④⑤

所以应该选择J2，所以J2开始时间是8：40，结束时间是9：15，周转时间是55分钟。
②当J2执行结束之后，J3，J4的相应比分别是：

所以应该选择J4，所以J4开始时间是9：15，结束时间是9：25，周转时间是45分钟。
③当J4执行结束之后，J3运行，它的开始时间是9：25，结束时间是9：45，周转时间是65分钟。
2）平均周转时间为T=（40+55+45+65）/4=51.25

答案解析

略

相似试题

（简答题）
某系统采用不能移动已在主存中作业的可变分区方式管理主存，现有供用户使用的主存空间100K，系统配有4台磁带机，现有一作业序列如下图所示：该系统采用多道程序设计技术，对磁带机采用静态分配，请分别写出采用“先来先服务”和“计算时间短优先”算法选中作业执行的次序。
答案解析
（简答题）
试述可变分区存储管理中采用移动技术的作用和限制。
答案解析
（简答题）
在一个多道程序系统，用户空间为100K，有四台打印机；采用在主存的作业不能移动的可变分区方式管理主存。主存空间采用最先适应分配算法，静态分配打印机；对作业采用计算时间短的作业优先调度算法管理。今有如下所示的作业序列，请分别列出各个作业的执行时间和周转时间。注意：忽略系统开销。
答案解析
（多选题）
在可变分区管理方式下，可以采用移动技术来改变作业存放的位置，其目的是（）
答案解析
（单选题）
可变分区存储管理中的移动技术可以（）
答案解析
（简答题）
某系统采用不可移动的可变分区存储管理方式管理主存储器，现供用户使用的主存空间为100K，系统配有5台磁带机，对磁带机采用静态分配方式，在11：00时有如下作业请求序列（如下图所示）：若该系统采用多道程序设计技术，当资源能够满足作业请求时，就将其装入主存，若系统在11：00进行作业调度。
答案解析
（简答题）
某系统采用不可移动的可变分区存储管理方式管理主存储器，现供用户使用的主存空间为100K，系统配有5台磁带机，对磁带机采用静态分配方式，在11：00时有如下作业请求序列（如下图所示）：若该系统采用多道程序设计技术，当资源能够满足作业请求时，就将其装入主存，若系统在11：00进行作业调度。
答案解析
（简答题）
某系统采用不可移动的可变分区存储管理方式管理主存储器，现供用户使用的主存空间为100K，系统配有5台磁带机，对磁带机采用静态分配方式，在11：00时有如下作业请求序列（如下图所示）：若该系统采用多道程序设计技术，当资源能够满足作业请求时，就将其装入主存，若系统在11：00进行作业调度。
答案解析
（简答题）
某系统采用可变分区方式管理主存储器，在主存分配情况如图所示时，有4个作业要求装入主存，它们各自所需的主存空间为：J1：8K，J2：15K，J3：30K，J4：115K，在不允许移动的情况下，采用最先适应分配算法分配主存，应按怎样的次序才能将4个作业同时全部装入主存？
答案解析