操作系统CATS-选择题

操作系统CATS-选择题

1.Effective Access Time（快表分页系统）

有效访问时间 = (访问快表时间 + 访问内存时间)*找到的概率 +(访问快表时间+ 访问内存时间*2)*找不到的概率

例题：

2. Process Deadlock

不会死锁：(单个进程资源-1)*进程数 > 总资源
会死锁：(单个进程资源-1)*进程数 <= 总资源

例题：

3. Page Table

逻辑地址 = 页面大小 * 页号 + 页内地址(1KB = 1024B)

例题：

4. Disk Bit Map

磁盘容量 = 簇的大小*簇的大小*8*簇的个数
1GB = 1024KB, 1KB = 1024B

例题：

5. Levels Page Table

页表项个数 = 空间大小/(页面大小/页表项大小)

例题：

6. Interrupt Frequency

中断频率 = 通信速率 / 位数

单缓：响应时间 = 1e6 / 通信速率
双缓：响应时间 = 1e6/通信速率*位数

例题1：

例题2：

7. Transfer Rate

磁盘容量 = 磁道 * 传输速率/转速*60

例题：

8. Buffers Application

单缓：总时间 =  (磁盘块个数-1)*max(读缓,处理) + 磁盘块个数*送区 + 读缓 + 处理
双缓：总时间 = (磁盘块个数-1)*max(读缓,送区+处理) + 读缓 + 送区 + 处理

例题1：

例题2：

9. Best Fit/Worst Fit

Best Fit : 优先选最小
Worst Fit : 优先选最大

例题1：

例题2：