目录

前言

1、逻辑地址物理地址的转换

例题1

例题2

例题3

例题4

2、作业优先调度算法

先来先服务算法

短作业优先算法（SJF）

高响应比优先调度算法（HRRN）

3、页面置换算法

例题1

4、银行家算法

举例

解答：

(1) 判断T0时刻的安全性（根据3.6.3.2 安全性算法）

(2) T0时刻时，P1请求资源发出请求向量Requset1(1,0,2)，系统能否分配给它？

(3) 此时，P4请求资源发出请求向量Requset4(3,3,0)，系统能否分配给它？

(4) 此时，P0请求资源发出请求向量Requset0(0,2,0)，系统能否分配给它？

例题1

例题2

5、PV操作（较难）

学习通例题（重点看这道题）

作业帮例题

6、磁盘调度算法

先来先服务算法（FCFS）

最短寻道时间优先算法（SSTF）

电梯调度算法（扫描算法SCAN）

循环扫描算法（C-SCAN）

7、动态优先级（P111）【去年考了，今年可能考，大概率不考】

这是我在期末考试期间整理的操作系统计算题与大题，一篇文章帮助大家顺利度过期末考试，建议收藏！！！希望大家都能顺利通过考试。

一个数对应的物理地址（带公式）

例题1

例题2

例题3

作业优先调度算法：周转时间、带权周转时间（先来先服务算法、短作业优先调度算法）

先来先服务算法

先来先服务算法指的是按照作业/进程到达的先后顺序进行服务的，主要从“公平”的角度考虑。用于作业调度时，考虑的是哪个作业先到达后备队列；用于进程调度时，考虑的是哪个进程先到达就绪队列，是非抢占式算法，不会导致饥饿（某进程/作业长时间得不到服务）

短作业优先算法（SJF）

短作业优先算法追求最少的平均等待时间，最少的平均周转时间，最少的平均带权周转时间，即让最短的作业/进程得到服务（最短为服务时间最短），既可用于作业调度，也可用于进程调度。用于进程调度时称为“短进程优先”（SPF）算法。SJF和SPF是非抢占式得算法，但是也有抢占式的版本——最短剩余时间优先法。会产生“饥饿”现象（如果源源不断的有短作业/进程到来），可能使长作业/进程长时间得不到服务，产生“饥饿”现象。如果一直得不到服务，则称为“饿死”。

高响应比优先调度算法（HRRN）

要综合考虑作业/进程的等待时间和要求服务的时间。在每次调度时先计算各个作业/进程的响应比，选择响应比最高的作业/进程为其服务

重点看一下最佳置换算法和先进先出页面置换算法

请求分页系统中，会计算lru页面置换算法，先进先出页面置换算法，计算淘汰哪一个；（书上有图）（P176）

例题1

解答：

银行家算法（P122）：判断T0时刻是否安全，若安全，则排出安全序列；进程请求资源，若满足，则再写出安全序列；

举例

假定系统中有五个进程{P0,P1,P2,P3,P4} 和 三类资源{A,B,C} 各种资源的数量分别为10、5、7。 系统中T0时刻的资源分配情况：

（1）考察系统在T0时刻的安全性？ （2）P1请求资源Request（1，0，2）？ （3）P4请求资源Request4（3，3，0）？ （4）P0请求资源Request（0，2，0）？

解答：

(1) 判断T0时刻的安全性（根据3.6.3.2 安全性算法）

(2) T0时刻时，P1请求资源发出请求向量Requset1(1,0,2)，系统能否分配给它？

利用3.6.3.3 银行家算法的处理步骤：

① Requset1 (1,0,2)