问答题

给出某系统中的进程请求表和空闲分区表，系统采用可变分区存储管理策略。

进程请求表

进程名大小

A 96K

B 20K

C 200K

空闲分区表

分区号大小起始地址

1 32K 100K

2 10K 150K

3 5K 200K

4 218K 220K

5 96K 530K

请问：给出按照能满足进程序列请求的算法进行分区分配后的空闲分区表。

答案：分区分配后的空闲分区表如下所列。

你可能感兴趣的试题

给出某系统中的进程请求表和空闲分区表，系统采用可变分区存储管理策略。

进程请求表
进程名	大小
A	96K
B	20K
C	200K

空闲分区表
分区号	大小	起始地址
1	32K	100K
2	10K	150K
3	5K	200K
4	218K	220K
5	96K	530K

请问：若采用首次适应算法和最佳适应算法来处理这些进程序列，哪一种算法可以满足该进程序列的请求

答案：最佳适应算法可以满足所有进程的资源请求。[考点] 主存空间的分配算法
[解析] (1)若采用最先适应分配算法：根...

给出某系统中的进程请求表和空闲分区表，系统采用可变分区存储管理策略。

进程请求表

进程名大小

A 96K

B 20K

C 200K

空闲分区表

分区号大小起始地址

1 32K 100K

2 10K 150K

3 5K 200K

4 218K 220K

5 96K 530K

请问：给出按照能满足进程序列请求的算法进行分区分配后的空闲分区表。

答案：分区分配后的空闲分区表如下所列。

在单道批处理系统中，有4个作业进入系统，进入时间及所需计算时间如下表所列。现忽略作业调度所花时间。当第一个作业进入系统后就可开始调度。

作业	进入时间	所需计算时间
1	8:30	90分钟
2	8:20	60分钟
3	8:50	7分钟
4	9:20	20分钟

(1)分别采用“先来先服务”和“短作业优先”调度算法时，各个作业的开始时间、完成时间、周转时间分别填入下面的表中。

	先来先服务			短作业优先
作业	开始时间	完成时间	周转时间	开始时间	完成时间	周转时间
1
2
3
4

(2)采用“先来先服务”调度算法时，平均周转时间为______。
采用“短作业优先”调度算法时，平均周转时间为______。

答案：表如下所列。

在单道批处理系统中，有4个作业进入系统，进入时间及所需计算时间如下表所列。现忽略作业调度所花时间。当第一个作业进入系统后就可开始调度。

作业	进入时间	所需计算时间
1	8:30	90分钟
2	8:20	60分钟
3	8:50	7分钟
4	9:20	20分钟

(1)分别采用“先来先服务”和“短作业优先”调度算法时，各个作业的开始时间、完成时间、周转时间分别填入下面的表中。

	先来先服务			短作业优先
作业	开始时间	完成时间	周转时间	开始时间	完成时间	周转时间
1
2
3
4

(2)采用“先来先服务”调度算法时，平均周转时间为______。
采用“短作业优先”调度算法时，平均周转时间为______。

答案：先来先服务的平均周转时间：(90+130+107+97)/4=106分
短作业优先的平均周转时间：(90+15...

假设有如下访盘请求，请计算出对这些请求的服务次序，使平均访问时间最短。设当前磁头的位置是6号柱面。

请求顺序柱面号磁头号扇区号

1 3 2 1

2 5 1 5

3 3 2 5

4 3 4 1

5 9 2 1

6 9 1 5

7 5 2 5

8 5 4 8

答案：访问顺序为2→7→8→3→1→4→3→1→4[考点] 综合考查移臂调度和旋转调度
[解析] 由于题目只要求给出最...

请用进程通信的办法解决生产者消费者问题。

答案： begin
B:mai1-box;
M:message;
cobegin
pro...