软件设计师_操作系统——单双缓冲区和多级索引结构
目录
- 单双缓冲区公式
- 往年真题
- 14年下半25、26题
- 15年下半25、26题
- 多级索引结构公式
- 往年真题
- 09年上半28题
- 10年下半27、28题
- 12年下半27、28题
- 17年下半26题
- 18年下半28题
- 20年下半25、26题
单双缓冲区公式
每 一 块 数 据 的 处 理 时 间 = 每 盘 读 入 缓 冲 区 的 时 间 + 缓 冲 区 送 至 用 户 区 的 时 间 采 用 单 缓 冲 区 时 间 = ( 每 盘 读 入 缓 冲 区 的 时 间 + 缓 冲 区 送 至 用 户 区 的 时 间 ) × 多 少 个 磁 盘 块 + 每 盘 块 数 据 的 处 理 时 间 采 用 双 缓 冲 区 时 间 = 每 盘 读 入 缓 冲 区 的 时 间 × 多 少 个 磁 盘 块 + 缓 冲 区 送 至 用 户 区 的 时 间 + 每 盘 块 数 据 的 处 理 时 间 每一块数据的处理时间=每盘读入缓冲区的时间+缓冲区送至用户区的时间\\ 采用单缓冲区时间=(每盘读入缓冲区的时间+缓冲区送至用户区的时间)×多少个磁盘块+每盘块数据的处理时间\\ 采用双缓冲区时间=每盘读入缓冲区的时间×多少个磁盘块+缓冲区送至用户区的时间+每盘块数据的处理时间 每一块数据的处理时间=每盘读入缓冲区的时间+缓冲区送至用户区的时间采用单缓冲区时间=(每盘读入缓冲区的时间+缓冲区送至用户区的时间)×多少个磁盘块+每盘块数据的处理时间采用双缓冲区时间=每盘读入缓冲区的时间×多少个磁盘块+缓冲区送至用户区的时间+每盘块数据的处理时间
往年真题
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；
多级索引结构公式
一 级 索 引 文 件 最 大 长 度 ： 磁 盘 块 大 小 ( B ) 每 个 块 号 需 占 ( B ) × 磁 盘 大 小 ( B ) ÷ 1024 二 级 索 引 文 件 最 大 长 度 ： ( 磁 盘 块 大 小 ( B ) 每 个 块 号 需 占 ( B ) ) 2 × 磁 盘 大 小 ( B ) ÷ 1024 一级索引文件最大长度：\frac{磁盘块大小(B)}{每个块号需占(B)}×磁盘大小(B)÷1024\\ 二级索引文件最大长度：(\frac{磁盘块大小(B)}{每个块号需占(B)})^2×磁盘大小(B)÷1024 一级索引文件最大长度：每个块号需占(B)磁盘块大小(B)×磁盘大小(B)÷1024二级索引文件最大长度：(每个块号需占(B)磁盘块大小(B))2×磁盘大小(B)÷1024
往年真题
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；
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！