首页 > 大学本科> 工学

题目内容（请给出正确答案）

[主观题]

假设对于大小为4096B的页块，B树最大可以设计为683阶，而B+树可以达到1024阶。请计算5层这样的B树和B+树最少各

需要多少索引项。

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“假设对于大小为4096B的页块，B树最大可以设计为683阶，…”相关的问题

第1题

假设外存的页块大小为4000字节（实际是4096字节，为了计算的方便，就取成4000字节)，指向外存的地址指针需要5字

假设外存的页块大小为4000字节(实际是4096字节，为了计算的方便，就取成4000字节)，指向外存的地址指针需要5字节。现在有一个由20×10⁶条记录构成的文件，每个记录为200字节，其中关键码占5字节。问：

点击查看答案

第2题

在一个32位计算机的虚拟页式存储管理系统中，怎样解决页表非常庞大的问题？请给出具体解决方案（假

在一个32位计算机的虚拟页式存储管理系统中，怎样解决页表非常庞大的问题？请给出具体解决方案(假设页面大小为4KB，用户空间为2GB，每个内存块号用4B表示)。

点击查看答案

第3题

假设一台计算机具有以下特性。 ①95％的访存在Cache中命中。 ②块大小为两个字，且失效时整

个块被调入。 ③CPU发出访存请求的速率为每秒109个字。 ④25％的访存为写访问。 ⑤存储器的最大流量为每秒109个字(包括读和写)。 ⑥主存每次只能读或写一个字。 ⑦在任何时候，Cache中有30％的块被修改过。 ⑧写失效时，Cache采用按写分配法。现欲给该计算机增加一台外设，为此首先想知道主存的频带已用了多少。试对于以下两种情况计算主存频带的平均使用比例。 ①写直达法。 ②写回法。

点击查看答案

第4题

假设文件索引节点中有7个地址项，其中4个地址为直接地址索引，1个地址项是二级间接地址索引，每个地

址项的大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是()。

A．33 KB

B．5 19 KB

C．1 057 KB

D．16 513 KB

点击查看答案

第5题

在一个分页式存储管理系统中，页表的内容为：

页号	块号
0	2
1	1
2	7

若页的大小为4KB，则地址转换机构将相对地址0转换成的物理地址是______。

A.8192

B.4096

C.2048

D.1024

点击查看答案

第6题

假设在一个计算机系统中： ①每页为32 KB，Cache块大小为128 B。 ②对应新页的地址不在Cach

e中，CPU不访问新页中的任何数据。 ③Cache中95％的被替换块将再次被读取，并引起一次失效。 ④Cache使用写回方法，平均60％的块被修改过。 ⑤I／O系统缓冲能够存储一个完整的Cache块。 ⑥访问或失效在所有Cache块中均匀分布。 ⑦在CPU和I／O之间，没有其他访问Cache的干扰。 ⑧无I／O时，每100万个时钟周期内有18 000次失效。 ⑨失效开销是40个时钟周期。如果被替换的块被修改过，则再加上30个周期用于写回主存。 ⑩假设计算机平均每200万个周期处理一页。试分析I／O对于性能的影响有多大？

点击查看答案

第7题

假定一计算机系统的内存大小为1MB，采用请求页式存储管理时，内存块的尺寸为4KB，向用户提供的虚拟地址空间大

小为4MB，试回答下面的问题。

点击查看答案

第8题

已知系统为32位实地址，采用48位虚拟地址，页面大小为4KB，页表项大小为8B；每段最大为4GB。假设系统

使用纯页式存储，则要采用（）级页表，页内偏移（）位。

A．3，12

B．3，14

C．4，12

D．4，14