首页 > 公务员> 中国梦

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

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[单选题]

假设磁头当前位置为53，对磁盘磁道的读写请求序列为98，183，37，122，14，124，65，67，且磁头正向磁道号增加方向移动。则分别采用SSTF和SCAN算法的磁头访问序列后的平均寻道长度各为()。

A.29.5，37.375

B.37.375，29.5

C.80，29.5

D.29.5，80

答案

查看答案

发布时间：2022-09-03

更多“假设磁头当前位置为53，对磁盘磁道的读写请求序列为98，183，37，122，14，124，65，67，且磁头正向磁”相关的问题

第1题

若磁头的当前位置为100磁道，磁头正向磁道好增加的方向移动。现有一磁盘读写请求队列：23，376，205

，132，19，61，190，398，29，4，18，40。若采用先来先服务和扫描算法，试给出磁头移动的顺序计算出平均寻道长度各为多少？

点击查看答案

第2题

假设一个可移动磁头的磁盘具有200个磁道，其编号为0~199，当前它刚刚结束了125道的存取，正在处理

149道的服务请求，假设系统当前磁盘请求序列为：88,147,95,177,94,150,102,175,138。试问对以下的磁盘调度算法而言，满足以上请求序列，磁头将如何移动？并计算总的磁道移动数。

(1)先来先服务策略

(2)最短寻道时间优先策略

(3)扫描策略

点击查看答案

第3题

假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于73，68，100，120，60，108，8，5号磁道上，设当前磁头已处理了56号柱面，正在70号柱面上读信息。请给出按SSTF、SCAN算法进行磁盘调度时满足请求的次序。

点击查看答案

第4题

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

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

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

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

数据输入:由文件input.txt给出输入数据.第1行是正整数n,表示文件个数.第2行有n个正整数a,表示文件的检索概率.实际上第k个文件的检索概率应为

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

点击查看答案

第5题

硬盘容量的计算公式为:容量=磁头数×柱面数×扇区数×512（字节)，假设某个硬盘有1200个柱面，16个磁头，每个磁道有18个扇区，则该硬盘容量是（)。

A.364MB

B.169MB

C.200MB

D.333MB

点击查看答案

第6题

在一棵高度为h的B树中插入一个新关键码可能导致结点分裂，这种分裂过程可能从下向上直到根，使

得树的高度增加。假设内存足够大，在插入过程中为搜索插入位置读入的结点一直在内存中，在最坏情况下可能需要读写()次磁盘。

A、h+1

B、2h+1

C、3h+1

D、4h+2

点击查看答案

第7题

不同磁头的所有相同位置的磁道构成了所谓的柱面。（)

点击查看答案

第8题

设一移动头磁盘系统，共有200个柱面，编号为0—199。有若干个请求等待服务，它们依次要访问的柱面号为55、58、39、18、90、160、150、38、184，磁头向柱面号增加的方向移动，当前正停在100号柱面上。求在下列移臂调度算法下的服务顺序和磁头移过的总柱面数。（1)先来先服务调度算法;（2)电梯调度算法。

点击查看答案

第9题

‍在读写文件时，需要计算读写数据所在的磁盘块位置，在计算时下面哪个信息用不到？（)‍

A.设备号

B.fops

C.引导扇区大小

D.FCB

点击查看答案

第10题

道一道查询时间是指磁头从一个磁道移动到其他磁道所需要的平均时间。（)

点击查看答案

第11题