怎样算平均寻道时间

最新推荐文章于 2024-05-19 18:22:16 发布
最新推荐文章于 2024-05-19 18:22:16 发布
阅读量2.3w 收藏 11
点赞数 3
分类专栏： C++ 面试题
一个单片磁盘的旋转速率为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
zhaofuguang
关注
  • 3
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
计算机硬盘随机寻找时间,为什么平均磁盘寻道时间是完整寻道时间的三分之一？(Why is average disk seek time one-third of the full seek time?)...
weixin_42348783的博客
07-15 1054
为什么平均磁盘寻道时间是完整寻道时间的三分之一？(Why is average disk seek time one-third of the full seek time?)考虑到磁盘性能，我已经阅读过很多书和论文，平均搜索时间大约是完整搜索时间的三分之一，但没有人真正提供任何解释。 这是从哪里来的？I have read in many books and papers, considerin...
磁盘计算（容量、平均等待时间、平均寻址时间、最大数据传输率等计算）例题详解
已归档
06-30 1万+
计组例题详解 1）平均定位时间 第一小问参考解答中有误，请注意。 平均定位时间=平均找道时间+平均等待时间。 磁盘平均等待时间，又叫潜伏期，是指磁头已处于要访问的磁道，等待所要访问的扇区旋转至磁头下方的时间。平均等待时间为盘片旋转一周所需的时间的一半。 平均等待时间为盘片旋转一周所需的时间的一半，因此我们先求盘片旋转一周所需的时间。 磁盘转速为3000r/min。 1min3000r/min=13000min【即盘片转1转所需的时间，单位：分钟】 \frac{1min}{3000r/min}
操作系统——磁盘管理
最新发布
weixin_61876893的博客
05-19 237
所以读取100块的文件需要的时间为：（6*10+100+20）*100=18000ms。等待时间：为等待读写的扇区转到磁头下方的旋转延迟时间=100ms。寻道时间：是指磁头移动到磁道所需的时间=6*10。存取时间=寻道时间+等待时间。
磁盘计算
chengminpi7596的博客
12-24 1797
  1.磁盘结构图：   工作原理图：     45、（7分）假设计算机系统采用CSCAN（循环扫描）磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空间状态 （1）、请说明在上述条...
磁盘寻道时间
weixin_30421525的博客
07-14 2403
当前磁盘读写位于柱面号20，此时有多个磁盘请求，以下列柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。寻道（Track）时，移动一个柱面需6ms，按下列算法计算所需寻道时间（柱面移动顺序及所需时间，总寻道时间；忽略到达指定柱面后所需寻道时间）。(上海交通大学1999年试题) ① 先来先服务。 ② 下一个最邻近柱面。 ③ 电梯算法（当前状态为向上）。 ...
【操作系统】磁盘调度算法
种花家的兔子
06-29 7362
文章目录磁盘读/写操作先来先服务算法（FCFS） 磁盘读/写操作 寻找时间（寻道时间）TS：在读/写数据前，将磁头移动到指定磁道所花的时间。 （1）启动磁头臂需要的时间，设为s （2）移动磁头需要的时间，假设磁头匀速移动，没跨域一个磁道耗时为m，总共需要跨越n条磁道。 寻道时间TS=s+m*n 延时时间TR：通过旋转磁盘，是磁头定位到目标扇区所需要的时间。 设磁盘转速为r（单位：转/秒，或转/分），则： 平均所需的延迟时间TR=（1/2）*（1/r）=1/2r 1/r 是转1圈需要的时间，找到目标扇区平均需
硬盘转速和平均寻道时间
WangSai.coo的专栏
05-08 2万+
设一个磁盘的平均寻道时间为20ms，传输速率是1MB/s，控制器开销是2ms，转速为每分钟5400转。求读写一个512KB的平均磁盘访问时间。答案：读写一个512字节的扇区的平均时间为28.1ms平均旋转延时 = 0.5/5400转/分 = 0.0056秒 = 5.6ms平均磁盘访问时间 = 平均寻道时间 + 平均旋转延时 + 传输时间 + 控制器延时 = 20ms
磁盘访问时间计算
linuxwln的博客
01-16 8736
1.寻道时间，启动磁臂的时间s与磁头移动n条磁道所花费的时间之和t=m*n+s（一般磁盘，m=0.2，高速磁盘，m2.旋转延迟时间，是指定扇区移动到磁头下面所经历的时间3.传输时间 ，指把数据从磁盘读出或向磁盘写入数据所经历的时间 若每次读/写的字节数为b，磁盘每秒钟的转速为r，一条磁道上的字节数为N t=b/(rN)
磁盘调度算法 求平均寻道长度.doc
05-06
磁盘调度算法是操作系统中用于管理硬盘I/O操作的重要策略，其目标在于优化磁盘访问效率，降低平均寻道时间，从而提高系统性能。以下是对几种常见磁盘调度算法的详细介绍： 1. FCFS（First-Come, First-Served，先来...
最短寻道时间优先和扫描算法C++实现
12-09
可以对给出的任意的磁盘请求序列、计算平均寻道长度； 要求可定制磁盘请求序列长度、磁头起始位置、磁头移动方向。 测试：假设磁盘访问序列：98，183，37，122，14，124，65，67；读写头起始位置：53，方向：磁道...
磁盘调度算法：最短寻道时间优先（SSTF）和扫描（SCAN）算法
12-30
最短寻道时间优先（SSTF）和扫描（SCAN）算法。理解各调度算法的工作原理 对给出的任意的磁盘请求序列、计算平均寻道长度；要求可定制磁盘请求序列长度、磁头起始位置、磁头移动方向。 测试：假设磁盘访问序列：98，...
磁盘调度先来先服务 最短寻道时间优先
05-18
磁盘调度是操作系统中管理磁盘I/O的重要策略，它主要目标是优化磁头移动，减少平均寻道时间和等待时间，提高系统效率。本程序实现了几种常见的磁盘调度算法，包括先来先服务（FCFS）、最短寻道时间优先（SSTF）、...
操作系统--磁盘寻道算法（四种）
01-27
这种方法可以显著减少平均寻道时间，提高效率。然而，SSTF算法容易导致饥饿现象，即某些请求可能长时间无法得到满足，特别是在请求分布不均匀的情况下。 3. SCAN（Scan）算法： SCAN算法又称为电梯调度算法，因为...
磁盘调度算法
daniu_weilai的博客
09-30 2730
文章目录磁盘调度算法先来先服务最短寻找时间优化扫描算法Look调度算法循环扫描算法C-LOOK 一次磁盘读写需要的时间，寻道时间，延迟时间，传输时间. 一：寻道时间Ts：在读写数据之前，将磁头移动到指定磁道所需要的时间。 分为两步： ①启动磁头臂，花费时间s; ②移动磁头也花费时间。假设磁头匀速移动，没跨越一个磁道花费m，总共需要跨越n条磁道，则花费时间为m*n; 所以寻道时间Ts = s + m * n; 二：延迟时间Tr:通过旋转磁盘，使磁头定位到目标扇区所需要的时间。设磁盘转速为r（转/秒），
磁盘寻道时间计算
weixin_33919941的博客
12-30 3673
2019独角兽企业重金招聘Python工程师标准>>> ...
计算机组成原理——磁盘存储器的技术指标
qq_45301441的博客
03-22 1万+
大家好，我是一名在校大学生，大家都知道因为某些原因只能在家上网课，而在家上网课的效果并不好。为了完成老师的作业，我重新学习了这方面的内容，并将一些内容整理下来，希望能够给初学者带来一些帮助。如有错误，请批评指责。 1.存储密度(记录密度) ①道密度(Dt)：沿磁盘半径方向上单位长度上的磁道数。 ②位密度(Db)：磁道单位长度上能够记录的二级制代码的位数。 ③面密度：位密度与面密度的乘积，即...
操作系统--分别用FCFS，SSTF，SCAN，CSCAN算法计算总寻道长度和平均寻道长度例题（详细）
热门推荐
小菜鸡也要敲代码的博客
12-28 2万+
题目： 若磁头的当前位置在第100磁道，现在有一磁盘读写请求序列如下：55，58，39，18，90，160，150，38，184。分别采用先来先服务算法(FCFS)，最短寻道时间优先算法(SSTF)，扫描算法(SCAN)，循环扫描算法(CSCAN)，分别求总寻道长度和平均寻道长度？ 解析： 移臂调度算法在于有效利用磁盘，保证磁盘的快速访问。移臂调度主要有以下几种算法： 先来先服务算法(FCFS)： 该算法只考虑访问请求的先后顺序。如上题当前位置为100，则顺序为(100)，55，58，39，18，90，16
读一个扇区的平均时间_磁盘的构造、容量和扇区访问操作
weixin_31290873的博客
01-27 4161
磁盘是广为应用的保存大量数据的存储设备，存储数据的数量级可达几百到几千千兆字节，而基于RAM的存储器只能有几百或几千兆字节。不过从磁盘上读信息的时间为毫秒级，比从DRAM读慢了10万倍，比从SRAM读慢了100万倍。1、磁盘构造磁盘由盘片构成，每个盘片有两面，称为表面，表面覆盖着磁性记录材料。盘片中央有一个可以旋转的主轴，它使得盘片以固定的旋转速率旋转，通常是5400~15000转每分钟(Revo...
操作系统面试题（必考）
qq_37032670的博客
09-12 504
什么是进程？ 进程就是正在执行的程序，是操作系统资源分配的基本单位。一般来说，进程包含指令、数据和PCB。 延伸问题：孤儿进程和僵尸进程有什么区别？ 孤儿进程就是说一个父进程退出，而它的一个或多个子进程还在运行，那么这些子进程将成为孤儿进程。孤儿进程将被 init 进程(进程ID为1的进程)所收养，并由 init 进程对它们完成状态收集工作。因为孤儿进程会被 init 进程收养，所以孤儿进程不会对系统造成危害。 僵尸进程就是一个子进程的进程描述符在子进程退出时不会释放，只有当父进程通过 wait()
c++模拟磁盘扫描算法并计算平均寻道时间
06-02
好的，我来回答你的问题。首先，磁盘扫描算法是一种磁盘调度算法，它的主要思想是将磁头移动方向设定为一个方向，然后按照这个方向依次访问磁道上的请求。 一般情况下，磁盘扫描算法的实现会考虑以下几个步骤： 1. 将所有的磁盘请求按照磁道号从小到大排序； 2. 确定磁头的移动方向，按照方向依次访问磁道上的请求； 3. 如果到达最边缘磁道，则改变移动方向。 根据磁盘扫描算法的实现思想，我们可以写出以下 C++ 代码： ```c++ #include <iostream> #include <algorithm> #include <cmath> using namespace std; int main() { int n, m; int pos = 0, total = 0; cout << "请输入磁盘请求的数量和磁头的初始位置："; cin >> n >> pos; int req[n]; cout << "请输入磁盘请求的磁道号："; for (int i = 0; i < n; i++) { cin >> req[i]; } sort(req, req + n); cout << "请输入磁盘的最大磁道号："; cin >> m; int mid = m / 2; int left = pos, right = pos; while (left >= 0 || right <= m) { if (left >= 0) { for (int i = n - 1; i >= 0; i--) { if (req[i] == left) { total += abs(left - pos); pos = left; req[i] = -1; } } left--; } if (right <= m) { for (int i = n - 1; i >= 0; i--) { if (req[i] == right) { total += abs(right - pos); pos = right; req[i] = -1; } } right++; } } cout << "平均寻道时间为：" << (double) total / n << endl; return 0; } ``` 在这段代码中，我们首先输入了磁盘请求的数量和磁头的初始位置，然后输入每个请求的磁道号，再输入磁盘的最大磁道号。接着，我们将请求按照磁道号从小到大排序，然后按照磁盘扫描算法的思想依次访问请求，并计算总的寻道时间。最后，输出平均寻道时间。 希望这个代码能够帮到你，如果有任何问题，可以继续问我。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值