计算机操作系统专升本复习题-计算题
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
解析： 逻辑地址2F6AH的二进制：0010 1111 0110 1010 方法1 由于逻辑地址长度为16位，页面大小为4096字节，即212，所以低12
为表示页内地址
0010 1111 011Biblioteka Baidu 1010 页号 页内地址
所以页号为2，对应块号为11（二进制1011）， 因为块内地址=页内地址，所以物理地址表示如下：
A.a+b+c
B.2a+b+c
C.d
D.2d
精选课件
1. 动态可重定位分区分配的地址变换
例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
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) 优先级 完成时间 周转时间 带权周转时间
法 2017年（10分）：先来先服务调度算法、抢占式优
先级调度算法；
精选课件
例1：在单机系统中，系统中各个进程到达就绪队列的时 刻、执行时间和优先级（越小者越高）如下表所示。假设 进程的调度时间忽略不计。
1、请给出采用FCFS、短作业优先调度算法时各个进程的 调度顺序，并计算平均周转时间和平均带权周转时间。
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中，问相应的 物理地址为多少？
进程
P1 P2 P3
最大需求
A
B
3
2
6
4
3
1
已分配
A
B
1
1
4
0
2
1
精选课件
计算题类型3：地址变换
1. 动态可重定位分区分配的地址变换
2. 分页存储管理方式的地址变换
3.分段存储管理方式的地址变换
2012年（选择题1分）、2016年（10分）
例4：（2012年真题）一个32位的虚拟地址分为4个 域，每个域的长度分别为a、b、c、d位，其中d为页内 地址，则系统最多可有（ B ）个虚拟页面。
P1 0
3
3
3
3
1
P2 2
6
5
20
18
3
P3 4
4
1
8
4
1
P4 6
5
2
13
7
1.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：在一个单道批处理系统中，采用响应比高者优先的 作业调度算法。当一个作业进入系统后就可以开始调度， 假定作业都是仅计算，忽略调度花费的时间。现有三个 作业，进入系统的时间和需要计算的时间如下表所示。
1011 1111 0110 1010 块号 块内地址
其二进制1011 1111 0110 1010 ，即BF6AH
作业 进入系统时间 计算时间 开始时间
1
9:00
60分钟
9:00
2
9:10
45分钟
10⑵:25
3
9:15
25分钟
10⑸:00
完成时间
10:00 11⑶:10 10⑹:25
周转时间 （分钟）
6⑴0 1⑷20 ⑺70
精选课件
计算题类型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：作业调度、进程调度算法
根据先来先服务、短作业优先、优先级、高响应比 优先、轮转（RR）等调度算法求作业的执行顺序、 作业的周转时间、带权周转时间、平均周转时间和 平均带权周转时间。
2008年（8分）：短作业优先、先来先服务调度算法 2014年（7分） ：短作业优先调度算法 2015年（8分） ：先来先服务、短作业优先调度算
如果某进程提出资源请求采用银行家算法（写清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时刻系统是否处于安全状态?为什么?
2、请计算采用抢占式优先级调度算法时各个进程的平均 周转时间和平均带权周转时间。
进程 P1 P2 P3 P4 P5
到达时间 0 2 4 6 8
执行时间(ms) 3 6 4 5 2
优先级 3 5 1 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
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) 优先级 完成时间 周转时间 带权周转时间
为表示页内地址
0010 1111 011Biblioteka Baidu 1010 页号 页内地址
所以页号为2，对应块号为11（二进制1011）， 因为块内地址=页内地址，所以物理地址表示如下：
A.a+b+c
B.2a+b+c
C.d
D.2d
精选课件
1. 动态可重定位分区分配的地址变换
例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
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) 优先级 完成时间 周转时间 带权周转时间
法 2017年（10分）：先来先服务调度算法、抢占式优
先级调度算法；
精选课件
例1：在单机系统中，系统中各个进程到达就绪队列的时 刻、执行时间和优先级（越小者越高）如下表所示。假设 进程的调度时间忽略不计。
1、请给出采用FCFS、短作业优先调度算法时各个进程的 调度顺序，并计算平均周转时间和平均带权周转时间。
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中，问相应的 物理地址为多少？
进程
P1 P2 P3
最大需求
A
B
3
2
6
4
3
1
已分配
A
B
1
1
4
0
2
1
精选课件
计算题类型3：地址变换
1. 动态可重定位分区分配的地址变换
2. 分页存储管理方式的地址变换
3.分段存储管理方式的地址变换
2012年（选择题1分）、2016年（10分）
例4：（2012年真题）一个32位的虚拟地址分为4个 域，每个域的长度分别为a、b、c、d位，其中d为页内 地址，则系统最多可有（ B ）个虚拟页面。
P1 0
3
3
3
3
1
P2 2
6
5
20
18
3
P3 4
4
1
8
4
1
P4 6
5
2
13
7
1.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：在一个单道批处理系统中，采用响应比高者优先的 作业调度算法。当一个作业进入系统后就可以开始调度， 假定作业都是仅计算，忽略调度花费的时间。现有三个 作业，进入系统的时间和需要计算的时间如下表所示。
1011 1111 0110 1010 块号 块内地址
其二进制1011 1111 0110 1010 ，即BF6AH
作业 进入系统时间 计算时间 开始时间
1
9:00
60分钟
9:00
2
9:10
45分钟
10⑵:25
3
9:15
25分钟
10⑸:00
完成时间
10:00 11⑶:10 10⑹:25
周转时间 （分钟）
6⑴0 1⑷20 ⑺70
精选课件
计算题类型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：作业调度、进程调度算法
根据先来先服务、短作业优先、优先级、高响应比 优先、轮转（RR）等调度算法求作业的执行顺序、 作业的周转时间、带权周转时间、平均周转时间和 平均带权周转时间。
2008年（8分）：短作业优先、先来先服务调度算法 2014年（7分） ：短作业优先调度算法 2015年（8分） ：先来先服务、短作业优先调度算
如果某进程提出资源请求采用银行家算法（写清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时刻系统是否处于安全状态?为什么?
2、请计算采用抢占式优先级调度算法时各个进程的平均 周转时间和平均带权周转时间。
进程 P1 P2 P3 P4 P5
到达时间 0 2 4 6 8
执行时间(ms) 3 6 4 5 2
优先级 3 5 1 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
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) 优先级 完成时间 周转时间 带权周转时间