操作系统-第五章-(5.1)外部存储器管理

news/2024/11/2 19:58:02/

这个是与第四章顺接着学习比较好,故第五章先学这个。

第四章文件管理的题目经常和磁盘一起综合考察。

1.磁盘的结构

简单看看即可,不是重点,计组外部存储器也是学过。

1.1磁盘、磁道、扇区

磁盘的盘面被划分成一个个磁道。 这些磁性物质来记录二进制数据这样的一个“圈”就是一个磁道

一个磁道又被划分成一个个扇区,每个扇区就是一个 “磁盘块”。各个扇区存放的数据量相同(如1KB)

最内侧磁道上的扇区面积最小,因此数据密度最大。

1.2如何在磁盘中读/写数据

需要把“磁头”移动到想要读/写的扇区所在的磁道。 磁盘会转起来,让目标扇区从磁头下面划过,才能完成对扇区的读/写操作。

1.3盘面、柱面

1.4磁盘的物理地址

可用(柱面号,盘面号,扇区号)来定 位任意一个“磁盘块”。

1.5磁盘的分类

磁头可以移动的称为活动头磁盘。磁臂可以来回伸缩来带动磁头定位磁道

磁头不可移动的称为固定头磁盘。这种磁盘中每个磁道有一个磁头。

盘片可以更换的称为可换盘磁盘。

盘片不可更换的称为固定盘磁盘。

2.磁盘调度算法

2.1一次磁盘读/写操作需要的时间

寻找时间(寻道时间)TS:在读/写数据前,将磁头移动到指定磁道所花的时间。

①启动磁头臂是需要时间的。假设耗时为 s;

②移动磁头也是需要时间的。假设磁头匀速移动,每跨越一个磁道耗时为 m,总共需要跨越 n 条磁道。则:

寻道时间 TS = s + m*n

延迟时间TR:通过旋转磁盘,使磁头定位到目标扇区所需要的时间。设磁盘转速为 r (单位:转/秒,或 转/分),则 平均所需的延迟时间 TR = (1/2)*(1/r) = 1/2r

传输时间Tt:从磁盘读出或向磁盘写入数据所经历的时间,假设磁盘转速为 r,此次读/写的字节数为 b,每个磁道上的字节数为 N。则:

传输时间Tt = (1/r) * (b/N) = b/(rN)

总的平均存取时间 Ta = TS + 1/2r + b/(rN)

操作系统磁盘调度算法会直接影响寻道时间->由此介绍磁盘的调度算法

2.2磁盘的调度算法

3减少延迟时间的方法

 问题源头

解决办法

4.磁盘的管理

  • 区分低级格式化(物理格式化)、分区、逻辑格式化。
  • 计算机启动时需要运行一个初始化程序(自举程序),用于启动操作系统
  • 主存中的ROM有一个自举装入程序BIOS,磁盘在分区前会有主引导记录MBR,分区后会有一个活动分区用于装入引导记录PBR
  • 逻辑格式化时操作系统会判断坏块(坏扇区),维护一个坏块链表。操作系统会保留一些好的“备用扇区”用于替换坏块,这种操作对操作系统是不可见的。

 5.磁盘的列阵

RAID(Redundant Array of Inexpensive Disks,廉价冗余磁盘阵列)是将多个独立的物理磁盘组成一个独立的逻辑盘,数据在多个物理盘上分割交叉存储、并行访问,具有更好的存储性能、可靠性和安全性。

提高RAID可靠性的措施主要是对磁盘进行镜像处理(冗余)奇偶校验

5.固态硬盘SSD

总结图

固态硬盘是一种基于闪存技术的存储器,闪存芯片代替传统旋转磁盘中的机械驱动器。

 

  • SSD页为单位读/写;磁盘是以扇区为单位读写。
  • 以块为单位擦除
  • 如果要写的块内其他页有数据,则不能写入,解决办法:需要将块内其他页全部复制到一个新的(空的)块中,在写入新的页
  • 支持随机访问
  • 是一种半导体存储器ROM 

  固态硬盘作为ROM的一种,保留了随机写比读慢的多的特点。 

  • 静态磨损均衡技术更优

 重点拎出来:与机械硬盘相比的特点

 


http://www.ppmy.cn/news/1543957.html

相关文章

华为机试HJ18 识别有效的IP地址和掩码并进行分类统计

首先看一下题 描述 请解析IP地址和对应的掩码,进行分类识别。要求按照A/B/C/D/E类地址归类,不合法的地址和掩码单独归类。 所有的IP地址划分为 A,B,C,D,E五类 A类地址从1.0.0.0到126.255.255.255; B类地址从128.0.0.0到191.255.255.255; C类地址从192.0.…

windows 驱动实例分析系列: NDIS 6.0的Filter 驱动改造(二)

缓冲区池 Filter驱动要发送数据,除了实现这两个回调之外,还需要分配一个NET_BUFFER_LIST池,用于从池中分配NET_BUFFER_LIST结构,注意内核代码必须仅从Pool中分配NET_BUFFER_LIST以及NET_BUFFER等缓冲区结构。 分配 一般会使用下…

Spring Boot实现的中小企业设备信息管理系统

2相关技术 2.1 MYSQL数据库 MySQL是一个真正的多用户、多线程SQL数据库服务器。 是基于SQL的客户/服务器模式的关系数据库管理系统,它的有点有有功能强大、使用简单、管理方便、安全可靠性高、运行速度快、多线程、跨平台性、完全网络化、稳定性等,非常…

千帆AppBuilder:让AI智能对话轻松融入您的网站,提升用户体验新高度!

​ 大模型场景实战培训,提示词效果调优,大模型应用定制开发,点击咨询 嘿,小伙伴们!你们是不是也在寻找一种能够快速将AI智能对话融入业务网站的方法,让用户体验更上一层楼呢?如果是的话&#xf…

如何使用 NetBak PC Agent 备份和恢复 Windows 计算机或服务器?

创作立场:原创不易,拒绝搬运~ hello大家好,我是你们的老伙伴,稳重的大王~ 本期给大家介绍一款QNAP 发布的好用的备份软件,给大家分享一下使用经验,有需要的给个爱心鼓励一下,谢谢~ 开始正文 ----------…

加强版 第五节图像处理与视频分析

基本概念 图像轮廓 主要针对二值图像&#xff0c;轮廓是一系列点 vector<vector<Point>xxx用于存储多个点 vector<Vec4i>xxx包含四个整数&#xff0c;分别代表下一个轮廓的索引&#xff0c;上一个轮廓的索引&#xff0c;一个子轮廓的索引和父轮廓的索引 相…

G2 基于生成对抗网络(GAN)人脸图像生成

&#x1f368; 本文为&#x1f517;365天深度学习训练营 中的学习记录博客&#x1f356; 原作者&#xff1a;K同学啊 基于生成对抗网络&#xff08;GAN&#xff09;人脸图像生成 这周将构建并训练一个生成对抗网络&#xff08;GAN&#xff09;来生成人脸图像。 GAN 原理概述 …

解决Java接口接受附件入参失败的问题

接口的入参实体类存在 MultipartFile 类型属性&#xff0c;接口入参注解为RequestBody&#xff0c;会报错。需要把入参注解改为RequestPart&#xff0c;或者去掉注解。 RequestBody和RequestPart的异同&#xff1a; 相同点&#xff1a; 都可以用实体类接收传参 不同点&#xff…