操作系统公式

1.死锁：
（r-1）k+1<=m
m:总资源数
k:进程数
r：每个进程的资源上限

2.磁盘缓冲区传送：
单缓冲：
t:读入时间，m：tp时间，c：运算时间
ti=max（c，t）+m。
t总=nti+min（c，t）
多缓冲：
ti=max（c+m，t）
t总=nti+min（c+m，t）
3.二级页表存储：
x页表个数=x逻辑页表数m页表大小/页面大小

4.位图法管理：
m=d/8cc
m:簇数
d：磁盘容量
c：簇的大小

5.磁盘最优算法：总是分最小的。最差算法：分最大的

6.快表分页系统：
一次访问时间（2-访问概率）+访问快表时间=有效访问时间。

7.单缓冲移位存储器

位数=速率/中断频率（响应时间的倒数）
双缓冲
位数/4=速率/频率

8.读写磁头
转速（磁盘容量/磁道数）=磁盘传输速率60

9.分页存储管理
逻辑地址=页号 * 页面大小 + 偏移地址