操作系统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: