2017年（10分）：先来先服务调度算法、抢占 式优先级调度算法；
例1：在单机系统中，系统中各个进程到达就绪队列
的时刻、执行时间和优先级（越小者越高）如下表
所示。假设进程的调度时间忽略不计。
1、请给出采用FCFS、短作业优先调度算法时各个进
程的调度顺序，并计算平均周转时间和平均带权周
转时间。
2、请计算采用抢占式优先级调度算法时各个进程的
求出每个作业的开始时间、完成时间及周转时间并填入 表中。
作业 进入系统时间 计算时间 开始时间 完成时间 周转时间
1
9:00
60分钟
9:00
10:00
⑴
2
9:10
45分钟
⑵
⑶
⑷
3
9:15
25分钟
⑸
⑹
⑺
响应比=（服务时间+等待时间）/服务时间=1+等待时间/服务时间 10:00计算作业2、3的响应比，如下： 作业2响应比：1+50/45=2.11 作业3响应比：1+45/25=2.8 作业3的响应比高，因此10:00开始执行作业3，10:25完成。 最后执行作业2。
作业 进入系统时间 计算时间 开始时间
1
9:00
60分钟
9:00
2
9:10
45分钟
10⑵:25
3
9:15
25分钟
1⑸0:00
完成时间
10:00 11⑶:10 10⑹:25
周转时间 （分钟）
6⑴0 1⑷20 ⑺70
如果判断某时刻是否为安全状态采用安全性 算法（若安全，执行安全性算法结束写明安 全序列和系统状态是安全的）；
----计算题
根据先来先服务、短作业优先、优先级、高响应 比优先、轮转（RR）等调度算法求作业的执行顺 序、作业的周转时间、带权周转时间、平均周转 时间和平均带权周转时间。
2008年（8分）：短作业优先、先来先服务调度 算法
2014年（7分） ：短作业优先调度算法
2015年（8分） ：先来先服务、短作业优先调度 算法
进程
P1 P2 P3
最大需求 AB 32 64 31
已分配 AB 11 40 21
1. 动态可重定位分区分配的地址变换
2. 分页存储管理方式的地址变换
3.分段存储管理方式的地址变换
2012年（选择题1分）、2016年（10分）
例4：（2012年真题）一个32位的虚拟地址 分为4个域，每个域的长度分别为a、b、c、d 位，其中d为页内地址，则系统最多可有（ B ）个虚拟页面。
A.a+b+c
B.2a+b+c
C.d D.2d
例5：在分区存储管理中，已知某作业空间如图所示，采用动态重定位进行 地址映射。假设分给该作业的主存空间起始地址为4000。
（1）指出在图中的地址1和地址2中，哪个是逻辑地址，哪个是物理地址？ （2）在图中填写出执行指令MOV L1，[2000]时，所取数据“100”的逻辑 地址、物理地址以及动态重定位寄存器的内容（用十进制表示）。 （3）在图中填写出指令“MOV L1，[2000]”的主存地址。
P1 0
3
3
3
3
1
P2 2
6
5
20
18
3
P3 4
4
1
8
4
1
P4 6
52Biblioteka 1371.4
P5 8
2
4
15
7
3.5
平均周转时间：（3+18+4+7+7）/5=7.8 平均带权周转时间：（1+3+1+1.4+3.5）/5=1.98
例2：在一个单道批处理系统中，采用响应比高者优先的 作业调度算法。当一个作业进入系统后就可以开始调度， 假定作业都是仅计算，忽略调度花费的时间。现有三个 作业，进入系统的时间和需要计算的时间如下表所示。
平均进程周转到时达间时和间平均执行带时权间周(m转s) 时优间先。级
P1 0
3
3
P2 2
6
5
P3 4
4
1
P4 6
5
2
P5 8
2
4
1、 FCFS调度算法
进程 到达时间 执行时间(ms) 优先级 完成时间 周转时间 带权周转时间
P1 0
3
3
3
3
1
P2 2
6
5
9
7
1.17
P3 4
4
1
13
9
2.25
P4 6
解析： 逻辑地址2F6AH的二进制：0010 1111 0110 1010 方法1 由于逻辑地址长度为16位，页面大小为4096字节，即212，所以低
12为表示页内地址
0010 1111 0110 1010 页号 页内地址
所以页号为2，对应块号为11（二进制1011）， 因为块内地址=页内地址，所以物理地址表示如下：
0 500 MOV L1 [2000]
动态重定位寄存器
地址1
+
地址2
0 4000
MOV L1 [2000]
2000 100
4999 作业空间
100
9999 内存空间
2. 分页存储管理方式的地址变换
例6：在一分页存储管理系统中，逻辑地址长度 为16位，页面大小为4096字节，现有一逻辑地 址为2F6AH，且第0、1、2页依次存放在物理 块5、10、11中，问相应的物理地址为多少？
5
2
18
12
2.4
P5 8
2
4
20
12
6
平均周转时间：（3+7+9+12+12）/5=8.6
平均带权周转时间：（1+1.17+2.25+2.4+6） /5=2.56
短作业优先调度算法
进程 到达时间 执行时间(ms) 优先级 完成时间 周转时间 带权周转时间
P1 0
3
3
3
3
1
P2 2
6
5
9
7
1.17
P5 8
2
4
11
3
1.5
P3 4
4
1
15
11
2.75
P4 6
5
2
20
14
2.8
平均周转时间：（3+7+3+11+14）/5=7.6
平均带权周转时间：（1+1.17+2.25+2.4+6） /5=1.84
2、采用抢占式优先级调度算法
进程 到达时间 执行时间(ms) 优先级 完成时间 周转时间 带权周转时间
1011 1111 0110 1010 块号 块内地址
其二进制1011 1111 0110 1010 ，即BF6AH
例6：在一分页存储管理系统中，逻辑地址长度 为16位，页面大小为4096字节，现有一逻辑地 址为2F6AH，且第0、1、2页依次存放在物理 块5、10、11中，问相应的物理地址为多少？
如果某进程提出资源请求采用银行家算法（ 写清1、2、3、4步）。
2008年（8分）、2011年、2012年、2013 年
2013年真题 例3：已知系统内有三个进程P1、P2、P3共享A、B两类资 源，A类资源的数量为8，B类资源的数量为5。设在T时刻 资源分配情况如下表所示: （1）问T时刻A、B的可利用资源数分别是多少? （2）T时刻系统是否处于安全状态?为什么?