2021-05-28

操作系统大题部分

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

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

求物理地址

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

死锁和安全序列

银行家算法：

含义如下：

答题表格：
第二问：

若第三问还有一个请求资源，按第二问后的资源

磁盘调度

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

进程调度

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

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

带权周转时间= 周转时间 / 执行时间
SJF（短作业优先）分为：抢占，非抢占
重点考虑进程达到时间

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

有效访问时间