HELLO WORLD--一起加油(🍺)|

kingwzun

园龄:3年6个月粉丝:111关注:0

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

解题公式

=÷8÷

5-2 Levels Page Table

image

解题公式

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

×=

6-Interrupt Frequency

双缓冲区

image

解题公式

CPU中断频率

CPU=

CPU对中断的响应时间

CPU=1×

单缓冲区

解题公式

CPU中断频率

CPU=

CPU对中断的响应时间

CPU=1

7-Transfer Rate

image

解题公式

扇区数目是个无用数据。

=×60

8-Buffers Application

单缓冲

image

解题公式

=maxCPU×+minCPU

双缓冲

解题公式

9-Best Fit/Worst Fit

image

解题公式

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

本文作者:kingwzun

本文链接:https://www.cnblogs.com/kingwz/p/16247883.html

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   kingwzun  阅读(114)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
收起