网友您好，请在下方输入框内输入要搜索的题目：

搜题

题目

[主观题]

问题描述:设磁盘上有n个文件每个文件占用磁盘上的1个磁道.这n个文件的检索概率分别是且磁头从

问题描述:设磁盘上有n个文件问题描述:设磁盘上有n个文件每个文件占用磁盘上的1个磁道.这n个文件的检索概率分别是且磁头从问题描述每个文件占用磁盘上的1个磁道.这n个文件的检索概率分别是且磁头从当前磁道移到被检信息磁道所需的时间可用这两个磁道之间的径向距离来度量.如果文件fi存放在第i(1≤i≤n)道上,则检索这n个文件的期望时间是问题描述:设磁盘上有n个文件每个文件占用磁盘上的1个磁道.这n个文件的检索概率分别是且磁头从问题描述 .式中,d(i,j)是第i道与第j道之间的径向距离|i-j|.

磁盘文件的最优存储问题要求确定这n个文件在磁盘上的存储位置,使期望检索时间达到最小.试设计一个解此问题的算法,并分析算法的正确性与计算复杂性.

算法设计:对于给定的文件检索概率,计算磁盘文件的最优存储方案.

数据输入:由文件input.txt给出输入数据.第1行是正整数n,表示文件个数.第2行有n个正整数a,表示文件的检索概率.实际上第k个文件的检索概率应为问题描述:设磁盘上有n个文件每个文件占用磁盘上的1个磁道.这n个文件的检索概率分别是且磁头从问题描述

结果输出:将计算的最小期望检索时间输出到文件output.txt.

问题描述:设磁盘上有n个文件每个文件占用磁盘上的1个磁道.这n个文件的检索概率分别是且磁头从问题描述

查看参考答案

更多“问题描述:设磁盘上有n个文件每个文件占用磁盘上的1个磁道.这n个文件的检索概率分别是且磁头从”相关的问题

第1题

在实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法”。假设目录文件存放在磁盘

上，每个盘块512字节。文件控制块占64字节，其中文件名占8字节，文件内部号和文件其他描述信息占56字节。设某一目录文件共有254个文件控制块，采用分解法前查找该目录文件的某一个文件控制块的平均访门磁盘次数为(64)。若目录文件分解前占用n个盘块，则分解后改用m个盘块存放文件名和文件内部号部分，那么访问磁盘次数减少的条件是(65)。

A．2

B．4

C．8

D．16

点击查看答案

第2题

● 某磁盘盘组共有 10 个盘面，每个盘面上有 100 个磁道，每个磁道有 32 个扇区，假定物理块的大小为

2 个扇区，分配以物理块为单位。若使用位图（bitmap）管理磁盘空间，则位图需要占用（49）字节空间。若采用空白文件管理磁盘空间，且空白文件目录的每个表项占用5个字节，则当空白文件数目大于（50）时，空白文件目录占用的字节数大于位图占用的字节数。

（49）

A. 32000

B. 3200

C. 2000

D. 1600

（50）

A. 400

B. 360

C. 320

D. 160

点击查看答案

第3题

某磁盘共有10个盘面，每个盘面上有100个磁道，每个磁道有16个扇区，假定分配以扇区为单位。若使用位

示图管理磁盘空间，则位示图需要占用(9)字节空间。若空白文件目录的每个表项占用5个字节，当空白区数目大于(10)时，空白文件目录大于位示图。

A．16000

B．1000

C．2000

D．1600

点击查看答案

第4题

某磁盘盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有32个扇区，假定物理块的大小为2个扇区，分配以物理块为单位。若使用位图管理磁盘空间，则位图需要占用（1）字节空间。若采用空白文件管理磁盘空间，且空白文件目录的每个表项占用5个字节，则当空白文件数目大于（2）时，空白文件目录占用的字节数大于位图占用的字节数。空白（1）处应选择（）

A.32000

B.3200

C.2000

D.1600

点击查看答案

第5题

A.400

B.360

C.320

D.160

点击查看答案

第6题

某磁盘盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有32个扇区，假定物理块的大小为2个扇区，

分配以物理块为单位。若使用位图(bitmap)管理磁盘空间，则位图需要占用(49)字节空间。若采用空白文件管理磁盘空间，且空白文件目录的每个表项占用5个字节，则当空白文件数目大于(50)时，空白文件目录占用的字节数大于位图占用的字节数。

A．32000

B．3200

C．2000

D．1600

点击查看答案

第7题

● 如果一个索引式文件的索引节点有 10 个直接块，1 个一级间接块，1 个二级间接块，1个三级间接块。

假设每个数据块的大小是512个字节，一个索引指针占用4个字节。假设索引节点已经在内存中，那么访问该文件偏移地址在6000字节的数据需要再访问（51）次磁盘。

（51）

A. 1

B. 2

C. 3

D. 4

点击查看答案

第8题

每个盘块512字节的目录文件存放在某一磁盘上，其中文件控制块占64B（文件名占用8B)。若采用“文件控

每个盘块512字节的目录文件存放在某一磁盘上，其中文件控制块占64B(文件名占用8B)。若采用“文件控制块分解法”将文件控制块分解成两部分，第一部分占10字节(包括文件名和文件内部号)，第二部分占56字节(包括文件内部号和文件其他描述信息)。那么对于一个共有254个文件控制块的目录文件，查找该目录文件的某一个文件控制块的平均访问磁盘次数为(35)。

A．2

B．4

C．8

D．16

点击查看答案

第9题

下列问题基于下列描述，某文件系统，根目录常驻内存，见图3－2。图3－2 文件系统目录文件采用链接结构

下列问题基于下列描述，某文件系统，根目录常驻内存，见图3-2。

下列问题基于下列描述，某文件系统，根目录常驻内存，见图3－2。图3－2 文件系统目录文件采用链接结

图3-2 文件系统目录文件采用链接结构，每个磁盘块放10个下级文件的描述信息，若下级文件为目录文件，则上级目录指向该目录的第一块，否则指向普通文件的文件控制块，每个目录下最多放10个下级文件，普通文件采用顺序结构，文件H共有15个磁盘块。若要读文件B/E，F/H中的第8块，最少要启动硬盘多少次？ ______。

A．5次

B．6次

C．18次

D．14次

点击查看答案

第10题

通常目录文件分解前占用n个盘块，分解后改用m个盘块存放文件名和文件内部号部分，那么访问磁盘次数

减少的条件是(39)。

A．m＜n-1

B．m＜n-2

C．m＞n-1

D．m＞n-2

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题记录

联系客服

购买搜题卡

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次