sdut操作系统XOSCATS第九单元九道题题解

第一题

effective access time
记住公式：（访问内存时间+访问快表时间）命中率+（访问内存时间2+访问快表时间）*未命中率=cpu访问一个数据的平均时间

第二题process deadlock

1.当问R1类 的最少资源数的时候用进程数n*（w-1）的到的数字加以就是不会死锁的答案

2.当问没个进程R1的类资源最少为多少是用将m变成(m/n+is(m%n))n;然后就是用n（w-1）==m得到w的解

计算死锁时，假设有m个共享资源，n个进程，
每个进程所需的最大资源数为w，那么m>n*(w-1)时，
才会不死锁。
求最小会死锁：(m-1)*n>=w
求最大不会死锁：(m-1)*n+1<=w

标题第三题：

3-Page Table（p,d)
万能公式：
页面大小*页号+页内地址=逻辑地址（此处页号尽量取大值）
四个变量都可能求。。（可简便计算）

页号=逻辑地址/页面大小
页内地址=逻辑地址%页面打小

标题第四题：disk bit map

这种题目只是在求最后有多少个簇，
公式：
磁盘分区=簇的大小8簇的大小*簇的个数

标题第五题：level page table 分页系统

逻辑空间大小页表项大小=一级页表项个数页面大小
四个变量都可能求

标题第六题：interrupt frequency 中断频率

单缓冲的话：
通信速率=中断频率缓冲区位数；
通信速率=1.0/响应时间；两者是倒数关系
双缓冲的话；
通信速率=中断频率缓冲区位数
1/通信速率*缓冲区位数=响应时间；
也就是两者比较之下是响应时间双缓冲有一个时间加长；

标题第七题

磁盘容量=传输速率/(转速（转化单位/60）)*磁道数量。
每条磁道上的信息量=传输速率/(转速（转化单位/60）)

标题第八题：Buffer application

当一块的处理+传送时间大于 一块的读入时间
双缓冲：读入时间+磁盘块数*（处理+传送）=总时间
当一块的处理+传送时间小于一块的读入时间
读入块数+（处理+传送）=总时间
我的方法：参考课本225页图解单缓冲，226页双缓冲
前提：设磁盘块数为n
双缓冲就是看读入时间和（处理和传送时间）那个大
大的n+小的*1=总时间；

单缓冲就是看读入时间和处理时间那个大
（读入时间+传送时间+处理时间）n-小的（n-1）=总时间

标题第九题：

9-Best Fit/Worst Fitt
最坏算法：优先分配到最大的区间
最好算法：优先分配到最小的区间
这个些题目是根据具体cats的题目来的题解，大部分是公式，有个别不太理解但是题目就是折磨做，比如
第五题就是感觉有点和书上的不太对应（书上是两级页表）这个题目可能是个一级页表。还有一个是中断频率增加的。