sdut选择题操作系统题解

1-Effective Access Time

解题公式

设方法内存时间为X
（访问快表时间+访问内存时间）+（1-89%）•X=读取一个数据的有效时间

2-Process Deadlock

求并发进程

解题公式

设并发进程数为X
如果为可能发生死锁：

$ {并发进程数X}×{（每个需要资源数-1）} >= {资源总数} $

找满足公式的最小值

如果为不可能发生死锁：
$ {并发进程数}×{（每个需要资源数-1）}+1 >= {资源总数} $

求资源总数

解题公式

不可能发生死锁，需要的最少资源：
${资源总数}= {并发进程数}×{（每个需要资源数-1）}+1 $

可能发生死锁，需要的最多资源：
${资源总数}= {并发进程数}×{（每个需要资源数-1）} $

3-Page Table(p,d)

解题公式

\[{逻辑地址}={页面编号}×{页面大小}+{页内地址} \]

4-Disk Bit Map

解题公式

\[{存放位图需要的簇数}=\frac{ {总分区大小÷簇大小 }}{8}÷{簇大小} \]

5-2 Levels Page Table

解题公式

注意： 逻辑地址空间大小的单位是页

\[{一级页表项个数}×\frac{ 页面大小}{页表项大小}={逻辑地址空间大小} \]

6-Interrupt Frequency

双缓冲区

解题公式

CPU中断频率

\[{CPU中断频率}=\frac{ 通信速率 }{缓冲区位数} \]

CPU对中断的响应时间

\[{CPU对中断的响应时间}=\frac{1}{通信速率}×{缓冲区位数} \]

单缓冲区

解题公式

CPU中断频率

\[{CPU中断频率}=\frac{ 通信速率 }{缓冲区位数} \]

CPU对中断的响应时间

\[{CPU对中断的响应时间}=\frac{1}{通信速率} \]

7-Transfer Rate

解题公式

扇区数目是个无用数据。

\[{磁盘传输速率}=\frac{磁盘总容量}{磁道数}×\frac{磁盘转速}{60} \]

8-Buffers Application

单缓冲

解题公式

$ {总时间}=max（{读取缓冲区时间，CPU处理时间}）×磁盘块数+min（{读取缓冲区时间，CPU处理时间}）$

双缓冲

解题公式

9-Best Fit/Worst Fit

解题公式

顺序分配内存，每次分配的内存从最大空闲块中分割。