计算机操作系统专升本复习题计算题 PPT

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]”的主存地址。
60
10:25
11:10
120
10:00
10:25
70
大家有疑问的，可以询问和交流
可以互相讨论下，但要小声点
计算题类型2：银行家算法
如果判断某时刻是否为安全状态采用安全性算法 （若安全，执行安全性算法结束写明安全序列和系 统状态是安全的）；
如果某进程提出资源请求采用银行家算法（写清1、 2、3、4步）。
例6：在一分页存储管理系统中，逻辑地址长度为16位， 页面大小为4096字节，现有一逻辑地址为2F6AH，且第 0、1、2页依次存放在物理块5、10、11中，问相应的 物理地址为多少？
解析： 由于逻辑地址长度为16位，页面大小为4096字节，即212，所以低12 方法2 为表示页内地址
所以页号为2，对应块号为11（十六进制B）， 因为块内地址=页内地址，所以物理地址表示如下：
解析： 逻辑地址2F6AH的二进制：0010 1111 0110 1010 方法1 由于逻辑地址长度为16位，页面大小为4096字节，即212，所以低12
为表示页内地址
所以页号为2，对应块号为11（二进制1011）， 因为块内地址=页内地址，所以物理地址表示如下：
其二进制1011 1111 0110 1010 ，即BF6AH
操作系统专升本复习
----题
计算题类型1：作业调度、进程调度算法
根据先来先服务、短作业优先、优先级、高响应比 优先、轮转（RR）等调度算法求作业的执行顺序、 作业的周转时间、带权周转时间、平均周转时间和 平均带权周转时间。
2008年（8分）：短作业优先、先来先服务调度算法 2014年（7分） ：短作业优先调度算法 2015年（8分） ：先来先服务、短作业优先调度算
2、采用抢占式优先级调度算法
3 20 8
平均周转时间：（3+18+4+7+7）/5=7.8 平均带权周转时间：（1+3+1+1.4+3.5）/5=1.98
例2：在一个单道批处理系统中，采用响应比高者优先的 作业调度算法。当一个作业进入系统后就可以开始调度， 假定作业都是仅计算，忽略调度花费的时间。现有三个 作业，进入系统的时间和需要计算的时间如下表所示。
2、请计算采用抢占式优先级调度算法时各个进程的平均 周转时间和平均带权周转时间。
1、 FCFS调度算法
3 9 13
平均周转时间：（3+7+9+12+12）/5=8.6 平均带权周转时间：（1+1.17+2.25+2.4+6）/5=2.56
短作业优先调度算法
3 9 11
平均周转时间：（3+7+3+11+14）/5=7.6 平均带权周转时间：（1+1.17+2.25+2.4+6）/5=1.84
所以，百度文库理地址为BF6AH
例7：某虚拟存储器的用户空间共有32个页面，每页 1KB，内存16KB。假定某时刻系统为用户的第0、1、2、 3页分别分配的物理块号为5、10、4、7，给定虚拟地 址093CH，请将其变换为物埋地址。
解析： 逻辑地址093CH的二进制：0000 1001 0011 1100
法 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中，问相应的 物理地址为多少？
计算题类型3：地址变换
1. 动态可重定位分区分配的地址变换
2. 分页存储管理方式的地址变换
3.分段存储管理方式的地址变换
2012年（选择题1分）、2016年（10分）
例4：（2012年真题）一个32位的虚拟地址分为4个 域，每个域的长度分别为a、b、c、d位，其中d为页内 地址，则系统最多可有（ B ）个虚拟页面。
有已知得逻辑地址长度为15位，页面大小为1KB，即210，所以低10 为表示页内地址
所以页号为2，对应块号为4（二进制0100）， 因为块内地址=页内地址，所以物理地址表示如下：
其二进制0001 0001 0011 1100 ，即113CH
3.分段存储管理方式的地址变换
例8：在一个段式存储管理系统中，其段表为： 试求下列逻辑地址对应的物理地址是什么？
解析：
1350+400=1750
计算题类型4：分页存储的数据访问时间
例9：假定快表检索时间为20ns，内存访问时间为100ns。 1. 若能在快表中找到CPU给出的页号，CPU存取一个数据 将需要的访问时间是多少？ 2. 若不能在快表中找到CPU给出的页号，则为存取一个 数据需要的访问时间是多少？ 3.若假定快表查找命中率为80%，则其有效访问时间为多 少解？析： 1. 则若能在快表中找到CPU给出的页号，CPU存取一个 数据将需要(20+100)=120ns。 2. 若不能在快表中找到CPU给出的页号，则为存取一个 数据将需要(20+100+100)=220ns。 3. 若假定快表查找命中率为80%，则其有效访问时间为
2008年（8分）、2011年、2012年、2013年
2013年真题 例3：已知系统内有三个进程P1、P2、P3共享A、B两类资 源，A类资源的数量为8，B类资源的数量为5。设在T时刻 资源分配情况如下表所示: （1）问T时刻A、B的可利用资源数分别是多少? （2）T时刻系统是否处于安全状态?为什么?
求出每个作业的开始时间、完成时间及周转时间并填入 表中。
响应比=（服务时间+等待时间）/服务时间=1+等待时间/服务时间 10:00计算作业2、3的响应比，如下： 作业2响应比：1+50/45=2.11 作业3响应比：1+45/25=2.8 作业3的响应比高，因此10:00开始执行作业3，10:25完成。 最后执行作业2。