sdut选择题操作系统题解

1-Effective Access Time

image

解题公式

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

2-Process Deadlock

求并发进程

image

解题公式

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

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

找满足公式的最小值

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

求资源总数

image

解题公式

不可能发生死锁,需要的最少资源:
${资源总数}= {并发进程数}×{(每个需要资源数-1)}+1 $

可能发生死锁,需要的最多资源:
${资源总数}= {并发进程数}×{(每个需要资源数-1)} $

3-Page Table(p,d)

image

解题公式

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

4-Disk Bit Map

image

解题公式

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

5-2 Levels Page Table

image

解题公式

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

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

6-Interrupt Frequency

双缓冲区

image

解题公式

CPU中断频率

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

CPU对中断的响应时间

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

单缓冲区

解题公式

CPU中断频率

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

CPU对中断的响应时间

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

7-Transfer Rate

image

解题公式

扇区数目是个无用数据。

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

8-Buffers Application

单缓冲

image

解题公式

$ {总时间}=max({读取缓冲区时间,CPU处理时间})×磁盘块数+min({读取缓冲区时间,CPU处理时间})$

双缓冲

解题公式

9-Best Fit/Worst Fit

image

解题公式

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

posted @ 2022-05-09 08:43  kingwzun  阅读(114)  评论(0编辑  收藏  举报