计算机组成与体系结构------磁盘调度

一.磁盘结构与参数

  1.磁盘结构

    1)磁道:

      • 磁盘上的一组同心圆
      • 磁盘上的数据都是存放在磁道上的
      • 其宽度和磁头宽度相同
      • 为减少磁道和磁道之间的干扰,之间要保持一定的间隔

    

    2)道密度

      • 沿磁盘半径的方向单位长度内磁道的数目简称为道密度,简称为TPI(每一英寸/道),实际计算中,也有以毫米为单位 。
      • 称最外层为0道,由外向内递增

      3)位密度

      • 沿磁道方向单位长度内存储的二进制的信息的个数成为位密度(每毫米/位)      
      • 为了简化电路的设计。每个磁道存储的位数都是相同的,但是由于磁道半径的变化,所以磁盘的位密度也是由外向内逐步增加的,密度也就越来越大

    4)扇区

      • 磁盘传输的数据是以块,或者说以记录为单位,因此,磁盘上的数据以块的方式进行存放,而这些块通常称为扇区。  
      • 每个磁道所包括的扇区不等,一般是10~100个扇区,为避免干扰,扇区之间也留有空隙。

    5)柱面

      • 柱面的概念,柱面是若干个记录面组成的磁盘组
      • 所有盘面上相同位置的磁道就称为一个柱面,具有N个磁盘记录面的磁盘,每个柱面就有N个磁道,若每个磁盘记录面有N个磁道,那么这个磁盘组就有N个柱面。

       

  2.磁盘调度算法

    1)总磁道数:

        • m:磁盘的记录面数
        • TPI:磁盘的道密度
        • de:最外圈的直径
        • di:最内圈的直径              

            

    2)非格式化容量

        • w:位密度(每毫米的位数)
        • d:最内圈的直径
        • m:磁盘记录的面数
        • n:每一面的磁道数

          

    3)磁盘格式化容量

        • 能够实际存储有用信息的总量
        • 格式化容量=磁盘存储容量
        • s:每一个磁道的扇区数 
        • b:每个扇区所存储的字节数             

            

  

    

原文地址:https://www.cnblogs.com/TimeIsChoice/p/8342628.html

时间: 2024-11-07 02:06:05

计算机组成与体系结构------磁盘调度的相关文章

软件设计师-计算机组成与体系结构-磁盘计算

例:假设某磁盘划分11个物理块,R0~R10,磁盘旋转周期为33ms,磁头开始在R0的开始位置,使用单缓冲区顺序处理这些记录,每个处理记录的时间是3ms,处理11个记录需要多久.分布优化后,最少需要多长时间? 答: 黑色箭头是R0开始位置,走到R1开始的过程中花费3ms存入缓存中,继续R1开始走到R2开始的过程中要处理R0的数据,也要存放R1的数据,所以放不进去了.只能继续走一圈到R1开始.所以走一圈的时间正好也把R0数据处理完毕到黄色箭头.花费:周期时间+周期时间/磁盘总数 = 33+33/1

计算机组成原理和体系结构—自查

计算机组成原理与体系结构 内容提要 数据的表示 计算机结构 Flynn分类法 CISC与RISC 流水线技术 存储系统 总线系统 可靠性 校验码 数据的表示 数据的表示 R进制转十进制使用按权展开法,其具体操作方式为:将R进制数的每一位数值用Rk形式表示,即幂的底数是R ,指数为k , k与该位和小数点之间的距离有关.当该位位于小数点左边, k值是该位和小数点之间数码的个数,而当该位位于小数点右边, k值是负值,其绝对值是该位和小数点之间数码的个数加1. 十进制转R进制使用短除法. 例如将94转

1/21 计算机组成与体系结构

计算机组成与体系结构 1.1 计算机系统组成 1.1.1 计算机硬件的组成 1.1.2 计算机系统结构的分类 1.1.3 复杂指令集系统与精简指令集系统 1.1.4 总线 1.2 存储器系统 1.2.1 主存储器 1.2.2 辅助存储器 1.2.3 Cache存储器 1.3 流水线 1.3.1 流水线周期 1.3.2 计算流水线执行时间 1.3.3 流水线的吞吐率 1.3.4 流水线的加速比 系统构建于硬件与操作系统之上,如果我们不对计算机底层原理有一定认识,会导致一系列安全与性能问题. 1.1

磁盘调度-01

磁盘调度,简单的讲就是让磁盘工作,并且符合我们的要求的工作! 很多初学者可能多磁盘调度和文件系统弄混,其实他们是两个完全不相同的概念. 磁盘调度可以说是一个磁盘的驱动系统,由磁盘厂商设计和开发.而文件系统属于操作系统的一部分,它比磁盘调度系统更高一级,他直接面向上层用户. 那就说说磁盘的调度过程吧,上图. 如图,我们知道,文件系统的存取是按簇的读取的,簇的大小一般和内存块的大小一样,或者整数倍.windows簇的概念等价于linux的块的概念.而磁盘的最小读写单位是扇区(当然不是位),显然我们可

磁盘调度-02

上节讲了磁盘的一些基本知识. 这一节我们就开始磁盘的真正调度,调度之前需要先说一个知识点. 磁盘参数: 1. 磁盘容量 = 磁头数 * 柱面数 * 扇区数 * 512bytes,固定的 2. 转速:转速决定读写512字节的速度 3. 平均访问时间:是指磁头从起始位置到到达目标磁道位置,并且从目标磁道上找到要读写的数据扇区所需的时间. 平均访问时间=平均寻道时间+平均等待时间. 4. 传输速率:传输速率分内部传输速率和外部传输速率.内部传输速率由磁盘转速和平均访问时间决定.外部传输速率即系统总线与

《计算机组成与体系结构:性能设计》读后小记 1、导论

一.计算机组成与体系结构 1.计算机体系结构是那些对程序员可见的系统属性,这些属性直接影响到程序的逻辑执行,如指令集.用来表示各种数据类型的比特数.输入输出机制以及内存寻址技术. 2.计算机组成是实现结构规范的操作单元及其相互连接,如那些对程序员可见的硬件细节,如控制信号.计算机和外设的接口以及存储器使用的技术. 二.结构和功能 1.计算机的层次系统是一系列相互关联的子系统,每个子系统又在结构上分层,直到分成我们所能达到的一些基本子系统的最低级.每一层的行为仅仅依赖于系统下一层更为简单的抽象特征

计算机组成与体系结构重点(四川大学软件学院)

四川大学软件学院计算机组成期末考试由任课教师按照教学大纲出题,采用闭卷考试的方法, 英语出题.加▲表示重点,考的概率极大.本概念集合由笔者参照课本,往年真题以及老师说的重点编写. 第一章 引言 1.  ▲指令集体体系结构(ISA):ISA是在机器上运行的所有软件和执行这些软件的硬件之间的协定接口. 2.  ▲硬件软件等效性:一切硬件可以实现的软件也可以实现反之亦然 3.  ▲计算机3个组成部分:处理器,储存器,I/O设备 4.  摩尔定律:硅芯片的密度每18个月翻一番 5.  Rock定律:制造

第一章_计算机组成原理与体系结构_知识点

1.      名词解释 a)        DRAM:动态随机存取存储器;(计算机主存) b)        SRAM: 静态随机存取存储器; c)        Cache: 高速缓存; d)        DMA:直接存取器存取(不需要 CPU 执行程序指令来传送数据  ) e)        EEPROM: 电可擦可编程只读存储器 f)         累加寄存器:用来暂时存放算术逻辑运算部件ALU运算的结果信息 g)        程序计数器(PC)是存放执行指令的地方,计算之前就要用

操作系统原理之磁盘调度

首先介绍主要的的四种磁头调度算法 (一)先来先服务算法(FCFS) 1.算法思想:按访问请求到达的先后次序服务. 2.优点:简单,公平. 3.缺点:效率不高,相邻两次请求可能会造成最内到最外的柱面寻道,使磁头反复移动,增加了服务时间,对机械也不利. 4.例子: 假设磁盘访问序列:98,183,37,122,14,124,65,67.读写头起始位置:53.求:磁头服务序列和磁头移动总距离(道数). 由题意和先来先服务算法的思想,得到下图所示的磁头移动轨迹.由此: 磁头服务序列为:98,183,37