本文共 507 字，大约阅读时间需要 1 分钟。

操作系统大题部分

缺页问题：（缺页次数和缺页率）

FIFO：存在于物理块中时间最长的页—替换为新页

OPT（最佳置换算法）：未来最不可能用到的物理块中----替换为新页。 lRU（最近最少使用）：看过去

求物理地址

求页号，看页表，算地址

每页有多少个字节-----页长 逻辑地址 % 页长 = 实际页号 ……页内地址 物理地址 = 实际页号 * 页长 + 页内地址

死锁和安全序列

银行家算法：

含义如下： 答题表格： 第二问： 若第三问还有一个请求资源，按第二问后的资源

磁盘调度

FCFS:按给出寻到序列开始调度

SSTF（最短寻道算法）：找到距离磁头最短的磁盘地址 SCAN:分为从小到到 or 从大到小 相当于双向车，有目标就上车。 CSCAN:相当于单向车，磁盘只有一个方向的寻址时间，有目标也不能上车。

进程调度

等待时间=  进程开始时间 -  进程到达时间

周转时间 = 结束时间  -   达到时间 	    =  等待时间+执行时间

带权周转时间= 周转时间 / 执行时间

SJF（短作业优先）分为：抢占，非抢占 重点考虑进程达到时间

抢占 ： 允许进程执行到一半被其他进程中断

有效访问时间

转载地址：http://dbcki.baihongyu.com/