当前位置:  技术问答>linux和unix

处理完5个记录的总时间是多少?

    来源: 互联网  发布时间:2016-04-17

    本文导语:  有5个记录A、B、C、D、E存放在某磁盘的某一磁道上,假定这个磁道划分为5块,每块存放一个记录,现在要顺序处理这5个记录,如果磁盘旋转速度为20ms转1周,处理程序每读出一个记录后花6ms进行处理。试问(1)处理...

有5个记录A、B、C、D、E存放在某磁盘的某一磁道上,假定这个磁道划分为5块,每块存放一个记录,现在要顺序处理这5个记录,如果磁盘旋转速度为20ms转1周,处理程序每读出一个记录后花6ms进行处理。试问(1)处理完5个记录的总时间是多少?(2)为减少盘旋转的周数,应如何安排这5个记录,并计算优化分布处理这5个记录的总时间。

|
访问一个扇区的时间 = 寻道时间 + 旋转时间 + 传输时间 ! 
你的条件貌似还不够? 寻道时间呢? 现代磁盘寻道时间平均一般6-9ms,最大也能到20多ms!如果不考虑寻道时间,我来给你算算!

Q1: (假设ABCDE是任意排列在磁道上的)
 t = 寻道时间 + 旋转时间 + 传输时间 = 寻道时间 +(20/2)*5 + 6*5 = 寻道时间 + 50 + 30 
 其中,20/2为平均旋转时间,再乘以5就是访问5个扇区的平均旋转时间

Q2:我认为是顺序安排ABCDEF到磁道上,此时的时间为
 t =  寻道时间 + 旋转时间 + 传输时间 = 寻道时间 + [20+(20+4)+(20+8)+(20+12)+(20+16)]/5 + 6*5 =寻道时间 + 28 + 30

欢迎大家继续拍砖! GOOD LUCK!

建议去看下深入理解计算系统(CS:APP)这本书,里面有一些对磁盘的介绍!



|
2楼的你的算法好像复杂了,俺认为题目的意思就是随机读一条记录要花20ms,虽然你考虑的是实际情况。

按俺的理解,读一条花20ms,处理花6ms,再读又得等14ms,所以处理一条是40ms,所以随机处理5条共花200ms.

如果5条连续着,则读进来共花20ms,处理共花30ms,共需要50ms。

也欢迎大家继续拍砖。

    
 
 

您可能感兴趣的文章:

  • 关于linux内核中信号处理的问题?(信号处理的时间)
  • 一个关于时间处理的问题
  • 日期时间处理的命令行工具 Dateutils
  • 获取处理时间(准确到毫秒)
  • 关于 时间处理问题,在线等待。
  • Python 时间处理datetime实例
  • 写了一个处理大量文本的程序,发现跑一段时间以后大量的吃掉内存。
  • 请问怎么样在dos 下面有哪一个命令能取得时间放到批处理里用.
  • linux 下一个时间的处理
  • 时间格式处理问题
  • 在unix下写一个每日批处理的程序,如何实现每日某个时间触发我要运行的代码?
  • 请教优化算法减少CPU处理时间
  • SQL对时间处理的语句小结
  • Java中如何让程序暂停一段时间?或暂将处理器控制权交给系统?(或类似VB中的DoEvents())
  • Java日期时间处理类 date4j
  • 轻轻松松学会在Oracle中实现时间相加处理
  • Oracle时间精确到时、分、秒处理方案
  • java或者是jsp中处理字符串、时间等的函数在那里可以查到资料?或者他们都是采用对象的方式?那么资料在那里可以查到?
  • Java 日期时间处理库 Joda-Time
  • 急!!JSP提交到Servlet,Servlet的处理要一些时间,怎么插入一个loading页面?立即给分!!!
  • unix/linux知识 iis7站长之家
  • SQL 重复记录问题的处理方法小结
  • (高分)急!!!如何在DOS批处理文件中判断一个.TXT文件有没有记录(数据)
  • 请问,我保存记录时,我想弹出窗口,提示成功或不成,该怎么处理?
  •  
    本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
    本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。












  • 相关文章推荐
  • c/c++预处理命令预#error介绍
  • 如何让批处理文件执行完毕后窗口不关闭,批处理文件直接点击执行
  • c/c++预处理命令预#undef介绍
  • 视频处理问题,用批处理对视频进行打码
  • c/c++预处理命令预#pragma介绍
  • 请问如何在unix批处理中得到批处理参数!read吗?急在线等待!
  • c/c++预处理命令预#line介绍
  • 在linux上怎么编写一个模块来提供某个中断的中断处理程序呢?而且有哪些中断可以自己添加中断处理程序呢?
  • c/c++预处理命令预#include介绍
  • 信号处理函数里面用CRT函数可能导致"信号触发-处理"死循环吗?
  • Python 3 Tkinter教程之事件Event绑定处理代码实例
  • 我想编一个把javac和java连起来用的批处理文件,请批处理文件中的参数怎么表示?
  • c/c++预处理命令预#,##使用介绍
  • 为何信号处理没有及时被处理呢?
  • c/c++预处理命令预#if, #ifdef, #ifndef, #else, #elif, #endif介绍
  • 在编写驱动程序的时候,timer处理中,遇到了其他某timer处理例程以外的代码的执行。请指点,各位
  • c/c++预处理命令预#define语法和例子
  • 我准备做个批处理文件来删除某文件夹下后缀为Txt的文件,可系统一次执行不完,还要手动敲一个回车,怎么处理?
  • c/c++预处理命令之预定义变量
  • 批量处理JDBC语句提高处理速度
  • Python异常处理基础知识
  • 有关在entity中处理oracel中的自动递增字段的处理,常用的做法是怎样的?


  • 站内导航:


    特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除!

    ©2012-2021,,E-mail:www_#163.com(请将#改为@)

    浙ICP备11055608号-3