题目内容 (请给出正确答案)
[主观题]

一个文件有20个磁盘块,假设该文件的文件控制块在内存(如果文件采用索引分配,索引表不在内存)。在下列情况下,请计算在连续分配、隐式链接分配、单级索引分配这三种分配方式下,下列操作分别需要多少次磁盘I/O操作?(每读入或写出一个磁盘块均需要一次磁盘I/O操作。另外,假设在连续分配下,目前的状况是该文件尾部有空闲磁盘块。) (1)在文件开始处添加一个磁盘块并写入内容; (2)在文件结尾处删除一个磁盘块。

答案
1.在文件开始处添加一个磁盘块:连续:201/链接:1/索引:1 2.在文件结尾处添加一个磁盘块:连续:1/链接:101/索引:1 3.在文件中间删除一个磁盘块:连续:48*2+1+1=98/链接:52/索引:0 4.在文件中间添加一个磁盘块:连续:101/链接:52/索引:1
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“一个文件有20个磁盘块,假设该文件的文件控制块在内存(如果文…”相关的问题

第1题

一个文件有20个磁盘块(块号:0-19),假设文件控制块在内存(如果文件采用索引分配,索引表不在内存)。在下列情况下,请计算在连续分配,链接分配,单级索引分配三种分配方式下,分别需要多少次磁盘I/O操作?(每读入或写出一个磁盘块需要一次磁盘I/O操作,另外,假设在连续分配方式下,文件头部无空闲的磁盘块,但文件尾部有空闲的磁盘块。 1)在文件开始处删除一个磁盘块; 2)在文件第15块前添加一个磁盘块并写入内容; 3)在文件结尾处删除一个磁盘块; 4)在文件结尾处增加一个磁盘块并写入内容。
点击查看答案

第2题

假定一个计算机系统有4 096字节的磁盘块,每个磁盘的磁盘号可以用一个四字节的整数表示。要存储的每一条记录中4个字节是关键码,64个字节是数据字段。记录已经排序,顺序地存储在磁盘文件中。我们建立一个稠密索引,该线性索引的结构为:(每个文件磁盘块的最小关键码,该块磁盘的磁盘号),通过线性索引访问磁盘文件中的记录。 如果线性索引的大小是2MB。最多可以在磁盘文件中存储多少条记录?(由于数字较大,可以用K,M作为单位表示,如32K)

A.250K

B.15M

C.150K

D.25K

点击查看答案

第3题

假定一个计算机系统有4 096字节的磁盘块,每个磁盘的磁盘号可以用一个四字节的整数表示。要存储的每一条记录中4个字节是关键码,64个字节是数据字段。记录已经排序,顺序地存储在磁盘文件中。我们建立一个稠密索引,该线性索引的结构为:(每个文件磁盘块的最小关键码,该块磁盘的磁盘号),通过线性索引访问磁盘文件中的记录。 如果线性索引的大小是2MB。最多可以在磁盘文件中存储多少条记录?(由于数字较大,可以用K,M作为单位表示,如32K)

A.250K

B.15M

C.150K

D.25K

点击查看答案

第4题

假定一个计算机系统有4 096字节的磁盘块,每个磁盘的磁盘号可以用一个四字节的整数表示。要存储的每一条记录中4个字节是关键码,64个字节是数据字段。记录已经排序,顺序地存储在磁盘文件中。我们建立一个稠密索引,该线性索引的结构为:(每个文件磁盘块的最小关键码,该块磁盘的磁盘号),通过线性索引访问磁盘文件中的记录。 如果线性索引也存储在磁盘中(这样它的大小仅受二级索引的限制),而且使用4 096个字节的二级索引,二级索引中的每个单元引用线性索引的磁盘块中最小的关键码值。文件中最多可以存储多少条记录?(由于数字较大,可以用K,M作为单位表示,如32K)

A.128M

B.30K

C.256K

D.15M

点击查看答案

第5题

下面关于索引文件的论述,正确的是()

A.索引文件中,索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址。

B.顺序文件进行检索时,首先从FCB中读出文件的第一个盘块号;而对索引文件进行检索时,应先从FCB中读出文件索引块的开始地址。

C.对于一个具有三级索引的文件,存取一个记录通常要访问三次磁盘。

D.在文件较大时,无论是进行顺序存取还是随机存取还是随机存取,通常都是以索引文件方式最快。

点击查看答案

第6题

假定一个计算机系统有4 096字节的磁盘块,每个磁盘的磁盘号可以用一个四字节的整数表示。要存储的每一条记录中4个字节是关键码,64个字节是数据字段。记录已经排序,顺序地存储在磁盘文件中。我们建立一个稠密索引,该线性索引的结构为:(每个文件磁盘块的最小关键码,该块磁盘的磁盘号),通过线性索引访问磁盘文件中的记录。 如果线性索引也存储在磁盘中(这样它的大小仅受二级索引的限制),而且使用4 096个字节的二级索引,二级索引中的每个单元引用线性索引的磁盘块中最小的关键码值。文件中最多可以存储多少条记录?(由于数字较大,可以用K,M作为单位表示,如32K)

A.128M

B.30K

C.256K

D.15M

点击查看答案

第7题

某文件系统采用单级索引文件结构,假定文件索引表的每个表项占3个字节存放一个磁盘块的块号,磁盘块的大小为512B。以下描述正确的是()。

A.该文件系统能支持的最大文件大小是170KB

B.能管理的最大磁盘空间是12GB

C.若采用2级索引,该文件系统能支持的最大文件大小是14450KB

D.若采用3级索引,该文件系统能支持的最大文件大小是2456500KB

点击查看答案

第8题

某文件系统采用单级索引文件结构,假定文件索引表的每个表项占3个字节存放一个磁盘块的块号,磁盘块的大小为512B。以下描述正确的是()。

A.该文件系统能支持的最大文件大小是170KB

B.能管理的最大磁盘空间是12GB

C.若采用2级索引,该文件系统能支持的最大文件大小是14450KB

D.若采用3级索引,该文件系统能支持的最大文件大小是2456500KB

点击查看答案

第9题

已知一个存储块可存放主文件的5条记录,或存放索引文件的20个索引项。已知主文件有n条记录, 则创建稠密索引和稀疏索引各需要的存储块数是____和_____。

A.n,n/20

B.n/5,n/20

C.n/20,n/5

D.n/20,n/100

点击查看答案
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
温馨提示
每个试题只能免费做一次,如需多次做题,请购买搜题卡
立即购买
稍后再说
警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
赏学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
赏学吧
点击打开微信