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
解题公式
顺序分配内存,每次分配的内存从最大空闲块中分割。