精华内容
下载资源
问答
  • 怎样算平均寻道时间

    万次阅读 2014-08-06 09:46:13
    一个单片磁盘的旋转速率为...1,平均寻道时间为多少? 2,平均旋转延迟是多少? 3,一扇区的传送时间是多少? 4,满足此请求的总的平均时间是多少? 1、平均寻道时间应为全部寻道时间的一半,150ms 2、
    一个单片磁盘的旋转速率为7200rpm,一面上的磁道数是30000,每道扇区数是600,寻道时间是每横越百磁道用1ms.假定开始时磁头位于磁道0,收到一个存取随机磁道上随机扇区的请求.
    1,平均寻道时间为多少?
    2,平均旋转延迟是多少?
    3,一扇区的传送时间是多少?
    4,满足此请求的总的平均时间是多少?


    1、平均寻道时间应为全部寻道时间的一半,150ms
    2、平均旋转延迟应为转一周时间的一半,约4.17ms
    3、T=b/rN,其中b/N即1/600,T为0.0014ms
    4、总的平均时间是前三者的算术和,154.1714ms
    展开全文
  • 磁盘寻道时间计算

    万次阅读 2016-03-10 16:05:00
    ㈠ 磁道 以盘片中心为圆心,用不同的半径,划分出不同的很窄的圆环形区域,称为磁道㈡ 扇区 ...㈣ 寻道时间磁头从开始移动到数据所在磁道所需要的时间寻道时间越短,I/O操作越快,     1.磁盘结构图:   工

    ㈠ 磁道

    以盘片中心为圆心,用不同的半径,划分出不同的很窄的圆环形区域,称为磁道

    ㈡ 扇区

    磁盘上的每个磁道被等分为若干个弧段,这些弧段便是磁盘的扇区.扇区是磁盘最小的物理存储单元

    ㈢ 柱面

    上下一串盘片中,相同半径的磁道所组成的一个圆柱型的环壁,就称为柱面

     

    ㈣ 寻道时间

    磁头从开始移动到数据所在磁道所需要的时间寻道时间越短,I/O操作越快,

     

     

    1.磁盘结构图:

    image image

    image image

    工作原理图:

    image

     

     

    45、(7分)假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空间状态

    (1)、请说明在上述条件下如何进行磁盘块空闲状态管理。

    (2)、设某单面磁盘旋转速度为每分钟6000转。每个磁道有100个扇区,相临磁道间的平均移动时间为1ms.

    若在某时刻,磁头位于100号磁道处,并沿着磁道号大的方向移动(如下图所示),磁道号请求队列为50.90.30.120.对请求队列中的每个磁道需读取1个随机分布的扇区,则读完这个扇区点共需要多少时间?要求给出计算过程。

    clip_image001

    解答:

    (1)  2KB =2*1024* 8bit=16384 使用位示图方法进行磁盘的管理

    (2) 每分钟6000转,转一圈时间是0.01是,

    同时因为是100个扇区,通过一个扇区的时间是0.0001s

    根据SCAN算法:

    现在是100 磁道 ,我们知道根据 SCAan算法(中心最近原则):

    在这里我们注意SCAN算法是单方向的,因为是限定了只能沿着大方向移动、所以得出如下数序:

    100-》120》30》50》90

    寻道用去时间是:(120-100+(120-30)+(50-30)+(90-50))*1ms

    =20+90+20+40

    =110+60=170ms

    读取四个扇区是:

    //读取时间,读一圈加上+通过一圈半径时间

    //注意这个扇区在对面的1/2

    (0.01 *0.5 +0.0001)*4

    =0.0204 s

    =20.4ms

    寻道时间加上读取是 170+20.4=192.4

     

    转载至http://my.oschina.net/u/578921/blog/187057

    展开全文
  • 为什么平均磁盘寻道时间是完整寻道时间的三分之一?(Why is average disk seek time one-third of the full seek time?)考虑到磁盘性能,我已经阅读过很多书和论文,平均搜索时间大约是完整搜索时间的三分之一,但...

    为什么平均磁盘寻道时间是完整寻道时间的三分之一?(Why is average disk seek time one-third of the full seek time?)

    考虑到磁盘性能,我已经阅读过很多书和论文,平均搜索时间大约是完整搜索时间的三分之一,但没有人真正提供任何解释。 这是从哪里来的?

    I have read in many books and papers, considering disk performance, that the average seek time is roughly one-third of the full seek time, but no one really offers any explanation about that. Where does this come from?

    原文:https://stackoverflow.com/questions/9828736

    更新时间:2020-01-09 20:34

    最满意答案

    平均值使用微积分进行数学计算。 我们使用非常基本的公式来计算平均值。

    平均寻道时间=(所有可能寻道时间的总和)/(可能寻道时间的总数)

    假定磁盘具有N个磁道,所以这些磁道的编号从1 ... N。在任何时间点磁头的位置可以是从0到N(包含)的任何值。 让我们说,磁头的初始位置在轨道'x'处,并且磁头的最终位置在轨道'y'处,以便x可以从0变化到N,并且y可以从0变化到N.

    根据我们对平均寻道时间的定义,我们可以这样说,

    平均寻道距离=(所有可能寻道距离之和)/(可能寻道距离的总数)

    按照x和y的定义,Total no。 (x = 0,N)SIGMA(y = 0,N)| xy | = INTEGRAL(x = 0,N)INTEGRAL(y = 0,N)| xy | dy dx

    为了解决这个问题,使用将表达式的模数分解为y = 0到x和y = x到N的技巧。然后求解x = 0到N.

    这出来是(N ^ 3)/ 3。

    平均搜索距离=(N ^ 3)/ 3 * N * N = N / 3

    平均寻道时间=平均寻道距离/寻道率

    如果从位置0到轨道N的寻道时间需要't'秒,则寻找速率= N / t

    因此,avg寻道时间=(N / 3)/(N / t)= t / 3

    参考:

    The average is calculated mathematically using calculus. We use the very basic formula for calculation of average.

    Average seek time = (Sum of all possible seek times)/(Total no. of possible seek times)

    The disk is assumed to have N number of tracks, so that these are numbered from 1...N The position of the head at any point of time can be anything from 0 to N (inclusive). Let us say that the initial position of the disk head is at track 'x' and the final position of the disk head is at track 'y' , so that x can vary from 0 to N and also, y can vary from 0 to N.

    On similar lines as we defined average seek time, we can say that,

    Average seek distance = (Sum of all possible seek distances)/(total no. of possible seek distances)

    By definition of x and y, Total no. of possible seek distances = N*N and Sum of all possible seek distances = SIGMA(x=0,N) SIGMA(y=0,N) |x-y| = INTEGRAL(x=0,N)INTEGRAL(y=0,N) |x-y| dy dx

    To solve this, use the technique of splitting modulus of the expression for y = 0 to x and for y = x to N. Then solve for x = 0 to N.

    This comes out to be (N^3)/3.

    Avg seek distance = (N^3)/3*N*N = N/3

    Average seek time = Avg seek distance / seek rate

    If the seek time for the from position 0 to track N takes 't' seconds then seek rate = N/t

    Therefore, avg seek time = (N/3)/(N/t) = t/3

    Reference:

    相关问答

    当您向BufferedOutputStream写入100,000个字节时,您的程序将显式访问文件的每个字节并写入零。 在本地文件上使用RandomAccessFile.seek()时,您间接使用C系统调用fseek() 。 如何处理取决于操作系统。 在大多数现代操作系统中,支持稀疏文件 。 这意味着如果您要求空的100,000字节文件,则实际上不会使用100,000字节的磁盘空间。 当您写入字节100,001时,操作系统仍然不使用100,001字节的磁盘。 它为包含“真实”数据的块分配少量空间,并

    ...

    所有寻求系统调用都会改变下一次读取文件的位置。 它不会移动驱动器头。 读取或写入数据时驱动器磁头会移动,而您无法直接控制下一步操作系统的操作。 读取大量不需要的数据会产生影响,因为所有读取的数据都需要OS缓冲区中的空间,并导致旧数据丢失。 因此,使用查找大文件将会导致文件系统缓存更少。 我所写的所有内容都假设你无法在内存中放入整个数据库。 如果可以的话,就这样做。 阅读所有内容并尝试在文件末尾添加新的和已更改的数据。 不要担心浪费的空间,只是偶尔做一些压缩。 如果你的数据库太大: 数据以块(或页面

    ...

    经过很多反复试验,我想我终于明白了这一点。 首先你需要计算你的文件的采样率。 为此,获取AudioNode的最后渲染时间: var nodetime: AVAudioTime = self.playerNode.lastRenderTime

    var playerTime: AVAudioTime = self.playerNode.playerTimeForNodeTime(nodetime)

    var sampleRate = playerTime.sampleRate

    然后,以秒为单位将采样

    ...

    磁头可能会到位,但磁盘可能不在该位置的正确位置。 所以想象首先必须移动头部,然后等待主轴旋转。 当头部到达时,它可能就在那里,但是可能需要等待至少半圈才能达到正确的扇区。 所以总结它们两者都允许。 编辑: 所以想象它就像一个Merry Go Round。 你可以在2秒内跑到最快乐的地方(你是头脑)。 但是你可能需要等待5到10秒才能让你的特定马匹在你抵达后到达你身边(马是你想要进入的部门)。 The head may get into place, but the disk might not b

    ...

    平均值使用微积分进行数学计算。 我们使用非常基本的公式来计算平均值。 平均寻道时间=(所有可能寻道时间的总和)/(可能寻道时间的总数) 假定磁盘具有N个磁道,所以这些磁道的编号从1 ... N。在任何时间点磁头的位置可以是从0到N(包含)的任何值。 让我们说,磁头的初始位置在轨道'x'处,并且磁头的最终位置在轨道'y'处,以便x可以从0变化到N,并且y可以从0变化到N. 根据我们对平均寻道时间的定义,我们可以这样说, 平均寻道距离=(所有可能寻道距离之和)/(可能寻道距离的总数) 按照x和y的定义

    ...

    这在seekToTime:的文档中seekToTime: : 寻求的时间可能与指定的效率时间不同。 对于样本的准确求求,请参阅seekToTime:toleranceBefore:toleranceAfter: . 因此,尝试使用seekToTime:toleranceBefore:toleranceAfter:相反,指定低容差或零容差。 在创建可能正在使用的任何AVURLAssets时,您可能还希望为AVURLAssetPreferPreciseDurationAndTimingKey指定tru

    ...

    确保你有良好的联系 视频应该压缩为流媒体(产生巨大的差异) 使用bufferTime参数来获得理想的设置 用代码创建一个玩家,不要使用UI组件。 你会有更多的灵活性: http : //blog.martinlegris.com/2008/06/03/tutorial-playing-flv-video-in-plain-as3-part-1/ 警告,更长的缓冲区将允许更平滑的播放,更短的将寻求更快,但权衡是它将更频繁地击中缓冲区...不理想 make sure you have a good c

    ...

    但是视频的AVCodecContext-> time_base == 1001/60000 这让我很困惑,我不明白。 time_base是AVRational类型的,它是一个由分子和分母组成的有理数,而不是使用小数点。 我假设他们不只是使用double的原因是这样你不会失去任何精度。 AVRational在来源中定义为: typedef struct AVRational{

    int num; ///< numerator

    int den; ///< denominator

    } AV

    ...

    问题是,流程图只能寻求关键帧,以便能够寻找任何秒,你需要每秒钟都有关键帧。 很可能这意味着您需要在使用配置为每秒强制关键帧的ffmpeg上传视频时重新编码视频。 The issue is that flowplayer can seek to keyframes only so in order to be able to seek to any second you need to have keyframe for every second. Most probably that means

    ...

    经过几次实验后,我找到了自己问题的答案。 经过非常频繁的文件concat操作(大约每分钟1k)后,数据节点在一天左右开始抱怨太多块,这导致我相信这确实会导致磁盘碎片化和块数增加。 我使用的解决方案是编写一个单独的作业,将这些文件连接(并压缩在我的情况下)为单个可拆分的归档文件(注意gzip不可拆分!)。 After a few experiments I found the answer to my own question. After very frequent file concat ope

    ...

    展开全文
  • 腾讯题目——求磁头平均寻道长度

    万次阅读 多人点赞 2018-04-05 15:10:12
    若采用最短寻道时间优先算法,则平均寻道长度是多少? 133 58.3 57.7 70.9 解析: 移臂调度算法在于有效利用磁盘,保证磁盘的快速访问。移臂调度主要有以下几种算法: 先来先服务算法(FCFS):该算法只...

    ####题目:
    若磁头的当前位置在第100磁道,现在有一磁盘读写请求序列如下:23,376,205,132,19,61,190,398,29,4,18,40。若采用最短寻道时间优先算法,则平均寻道长度是多少?

    133

    58.3

    57.7

    70.9


    解析:
    移臂调度算法在于有效利用磁盘,保证磁盘的快速访问。移臂调度主要有以下几种算法:

    **先来先服务算法(FCFS):**该算法只考虑访问请求的先后顺序。如上题当前位置为100,则顺序为(100),23,376,205,132,19,61,190,398,29,4,18,40,因此磁头移动磁道总数为(100-23)+(376-23)+(376-205)+ (205-132)+(132-19)+(61-19)+(190-61)+(398-190)+(398-29)+(29-4)+(18-4)+(40-18) = 1596,平均移动磁道数为1596/12 =133.0;

    **最短寻道时间优先算法(SSTF):**从等待的访问者中挑选寻找时间最短的那个请求执行。如上题当前位置为100,则顺序为(100),132,190,205,61,40,29,23,19,18,4,376,398,因此磁头移动磁道总数为(132-100)+(190-132)+(205-190)+(205-61)+(61-40)+(40-29)+(29-23)+(23-19)+(19-18)+(18-4)+(376-4)+(398-376)=700,平均移动磁道数为700/12 =58.3;

    **电梯调度(SCAN):**按当前位置找出最近的那个数,当前位置指向最近数决定方向,依次排列数字,排到尽头,再按当位置和最近数的相反方面依次排列数字。如上题当前位置为100,则顺序为(100),132,190,205,376,398,61,40,29,23,19,18,4,因此磁头移动磁道总数为(132-100)+(190-132)+(205-190)+(376-205)+(398-376)+(398-61)+(61-40)+(40-29)+(29-23)+(23-19)+(19-18)+(18-4)=692,平均移动磁道数为692/12 =57.7;

    **单向扫描调度算法(CSCAN):**由当前位置到从小到大排列数字,再将剩下的数由小到大排。如上题当前位置为100,则顺序为(100),132,190,205,376,398,4,18,19,23,29,40,61,因此磁头移动磁道总数为(132-100)+(190-132)+(205-190)+(376-205)+(398-376)+(398-4)+(18-4)+(19-18)+(23-19)+(29-23)+(40-29)+(61-40)=749,平均移动磁道数为749/12 =62.4;


    #####因此答案选择58.3。

    展开全文
  • 转自github 包含四种算法: 1.FIFO(先来先服务) 2.SSTF(最短寻道时间优先) 3.SCAN(扫描) 4.CSCAN(循环扫描)。
  •  平均寻道时间=(最大磁道的平均最长寻道时间+最短时间)/2  最大磁道的平均最长寻道时间=(最长外径+圆心)/2    操作系统    虚存地址转换    (((基号)+段号)+页号)*2n+页内偏移 网络流量与差错控制技术 最高...
  • 网络工程师考试常用计算公式汇总 一、单位的换算 1字节(B)=8bit 1KB=1024字节 1MB=1024KB 1GB=1024MB 1TB=1024GB 通信单位中 K=千 , M = 百万 计算机单位中 K=2^10 , M= 2^20 倍数刚好是1.024的幂 ^ 为次方; /为除 ;...
  • 平均存取时间 = 寻道时间 + 旋转延迟时间(磁头定位到所在扇区的时间)+ 传输时间 但是他在计算旋转延迟时间的时候需要将旋转一圈的时间 / 2,书上也没有解释为什么,于是我查了一下相关资料,给出如下解答。 ...
  • 导语:硬盘是主要的物理存储设备,机械硬盘的性能受其转速(RPM),寻道时间(Seek Time)以及旋转延迟(Rotational latency)的影响,本文将描述如何通过这些参数计算磁硬盘的性能。硬盘规格机械硬盘的性能指标有三个重要...
  • 平均定位时间=平均找道时间+平均等待时间。 磁盘平均等待时间,又叫潜伏期,是指磁头已处于要访问的磁道,等待所要访问的扇区旋转至磁头下方的时间平均等待时间为盘片旋转一周所需的时间的一半。 平均等待时间为...
  • 磁盘平均存取时间

    千次阅读 2019-12-15 14:34:47
    平均寻道时间与平均旋转延迟时间之和称为平均存取时间(average access time) 扇区 磁盘上的每个磁道被等分为若干个弧段,这些弧段便是磁盘的扇区. 扇区是磁盘最小的物理存储单元 磁盘簇(windows) windows 将相邻...
  • 网络工程师常用计算公式汇总

    千次阅读 2013-10-23 21:39:11
    计算总线数据传输速率  总线数据传输速率=时钟频率(Mhz)/每个总线包含的时钟周期数*每个总线周期传送的字节数(b)  计算系统速度  每秒指令数=时钟频率/每个总线包含时钟周期数/指令平均占用总线周期数  平均...
  • 计算机组成原理重点总结(学习笔记)含计算公式

    千次阅读 多人点赞 2020-07-24 17:55:05
    (转一周时间的一半) 一扇区的传送时间:T=1 / (转速×扇区数) 存取一个扇区的时间:T=每个扇区位数 / (转速×扇区数) 平均存取时间=平均寻道时间 + 平均等待时间 + 传输时间 每个记录面的磁道数:K=[(外直径-内...
  • 网络工程师考试常用计算公式汇总 一、单位的换算 1字节(B)=8bit 1KB=1024字节 1MB=1024KB 1GB=1024MB 1TB=1024GB 通信单位中 K=千 , M = 百万 计算机单位中 K=2^10 , M= 2^20 倍数刚好是1.024的幂 ^ 为次方; /...
  • 100 千兆字节(g)=102400 兆字节(mb)厂家使用的计算单位:1GB=1000MB,100G=100000MB。计算机使用的计算单位:1GB=1024MB,100G=102400MB。100G硬盘等于多少MB?1024MB=1G,100G=102400MB。计算机是采用二进制,每1024...
  • This document is an incomplete survey of formulas to compute cost....本文档描述用于计算成本的公式,具有不完整性。 它适用于10.2.0.4和11.1.0.6。 Abreviations used: FTS: Full Table Scan. 全...
  • 个人收集整理-ZQ计算机常用计算公式汇总常用计算公式汇总单位的换算字节() 字节通信单位中千 , 百万计算机单位中 ,倍数刚好是的幂:^ 为次方; 为除 ; *为乘 ; ()为单位计算总线数据传输速率总线数据传输速率时钟频率...
  • 512字节BCPU访问内存空间大小是由 CPU的地址线宽为n决定,那么CPU的寻址大小是2n(B)平均存取时间T=寻道时间5ms+旋转等待时间+数据传输时间0.01ms/扇区平均等待时间为盘片旋转一周所需时间的一半内存地址编码容量=末...
  • 5.磁盘平均存取时间=寻道时间(磁头移动到目的磁道时间)+旋转延迟时间(磁头定位到所在扇区时间)+传输时间 6.磁盘数据传输率=r*N(磁盘转数r转/秒,每条磁道容量为N个字节) 7.刷新存储器:颜色数为m,字长n,则2n...
  • 流水线执行时间计算公式:1条指令执行时间+(指令条数-1)*流水线周期 吞吐率:TP=指令条数/流水线执行时间 最大吞吐率:TPmax=1/1个流水线周期时间 流水线加速比:S=不使用流水线执行时间/使用流水线执行时间 流水...
  • oracle 中AWR的时间模式

    千次阅读 2016-08-11 08:51:43
    先来看一上Oracle定义的响应时间模型公式: Response time = Service time + Wait time 服务时间(Servicetime)就是进程“真正”在cpu上运行的时间,可以简单理解为AWR中的cpu time/db cpu,服
  • [磁盘计算]——平均存取时间、寻道时间、数据传输率 [硬盘主要指标] 一光栅扫描图形显示器,每帧有1024X1024像索,可以显示 256种颜色,问刷新存储器容量至少需要多大? 【答】256=28,一个像素存储256色需8位,...
  • 存取时间=寻道时间+等待时间(平均定位时间+转动延迟) 注意:寻道时间是指磁头移动到磁道所需的时间;等待时间为等待读写的扇区转到磁头下方所用的时间。 试题 例题 总线 根据总线所处的位置不同,总线通常被分为三种...
  • ⑤若读取xxx数据,计算所需时间?1.求柱面:首先来看,第一个问题:共有多少个柱面?记住下面公式:柱面 = 有效存储区域 * 道密度补充一点的是,柱面数 = 道数,有多少柱面就有多少道。有效存储区域是有效半径,也...
  • 一些小概念课后习题:1 磁盘参数计算2 磁盘平均存取时间计算以及理解3 磁盘冗余序列(没什么用)4 DMA5 理解型题目6 中断服务程序End: 1. 大概会出的题目 磁盘参数的一些计算应该是必考的,熟悉那几道题关于磁盘...
  • DRAM的刷新 集中刷新:存在死时间 分散刷新:不存在死时间 异步刷新:死时间只是一个读写周期 Cache替换策略LRU算法需要加额外的位 log2n log_2n log2​n Cache相关计算 h命中率tc命中时间tc访问主存时间ta平均访问...
  • 计算公式整起来,奥利给
  • 磁盘是主要的物理存储设备,机械硬盘的性能受其转速(RPM),寻道时间(Seek Time)以及旋转延迟(Rotational latency)的影响,本文将描述如何通过这些参数计算磁盘的性能。磁盘规格机械硬盘的性能指标有三个重要的参数:...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 1,705
精华内容 682
关键字:

平均寻道时间计算公式