软件设计师_操作系统——单双缓冲区和多级索引结构

单双缓冲区公式

$$\begin{gathered} 每一块数据的处理时间=每盘读入缓冲区的时间+缓冲区送至用户区的时间 \\ 采用单缓冲区时间=(每盘读入缓冲区的时间+缓冲区送至用户区的时间)\times 多少个磁盘块+每盘块数据的处理时间 \\ 采用双缓冲区时间=每盘读入缓冲区的时间\times 多少个磁盘块+缓冲区送至用户区的时间+每盘块数据的处理时间 \end{gathered}$$

往年真题

14年下半25、26题

解析：单缓冲区时间=(每盘读入缓冲区的时间+缓冲区送至用户区的时间)×多少个磁盘块+每盘块数据的处理时间=(10+5)×10+2=152；
双缓冲区时间=每盘读入缓冲区的时间×多少个磁盘块+缓冲区送至用户区的时间+每盘块数据的处理时间=100+5+2=107；

答案为CB；

15年下半25、26题

解析：单缓冲区时间=(每盘读入缓冲区的时间+缓冲区送至用户区的时间)×多少个磁盘块+每盘块数据的处理时间=(15+5)×10+1=201；
双缓冲区时间=每盘读入缓冲区的时间×多少个磁盘块+缓冲区送至用户区的时间+每盘块数据的处理时间=150+5+1=156；

答案为DC；

多级索引结构公式

$$\begin{gathered} 一级索引文件最大长度：\frac{磁盘块大小(B)}{每个块号需占(B)}\times 磁盘大小(B)÷1024 \\ 二级索引文件最大长度：(\frac{磁盘块大小(B)}{每个块号需占(B)}{)}^2\times 磁盘大小(B)÷1024 \end{gathered}$$

往年真题

09年上半28题

解析图

答案为D

10年下半27、28题

解析：根据公式得出一级索引文件最大长度为**(512÷3)×512÷1024=85**
二级索引文件最大长度为(512÷3)^2×512÷1024=14450

答案：AC；

12年下半27、28题

解析图

答案为CD；

17年下半26题

解析：二级索引文件最大长度为(1024÷3)^2×1024÷1024=116281

答案为C；

18年下半28题

解析图

答案为B；

20年下半25、26题

解析图

答案为BD；