操作系统磁盘存储器的管理
Windows下的磁盘管理
Windows操作系统支持两种类型的数据存储：基本存储和动态存储。
1、基本存储基本存储是硬盘驱动器管理的传统行业标准。
Windows的所有版本都支持基本存储。
被初始化用于基本存储的磁盘称为基本磁盘，Windows操作系统的默认存储是基本存储，所以所有磁盘都是基本磁盘，除非将其转换为动态存储。
在基本存储器中，硬盘被分成称为分区的单元。
基本磁盘可划分为主分区和扩展分区。
分区作为实际上独立的存储单元工作。
一个基本磁盘可以有4个主分区，或3个主分区和1个扩展分区，最多4个分区。
一个基本磁盘上只能有一个分区可以是扩展分区。
Windows 操作系统使用磁盘的主分区来启动计算机。
只有主分区可被标记为活动分区。
活动分区是硬件查找启动文件以启动操作系统的地方。
一个硬盘上每次只能有一个分区可以处于活动状态。
多个主分区可用来隔离不同的操作系统或不同类型的数据。
扩展分区是在创建主分区之后利用磁盘剩余的可用空间创建的。
因为一个硬盘上只能存在一个扩展分区，所以当创建扩展分区时，应包括所有的剩余可用空间。
与主分区不同的是，不用将扩展分区格式化或给扩展分区指派驱动器盘符。
而是要将扩展分区划分为多个区段，称为逻辑驱动器。
每个逻辑驱动器都要指派一个驱动器盘符，并用一个文件系统进行格式化。
2、选择文件系统必须用一个特定的文件系统将其格式化，所选择的文件系统将影响磁盘操作，包括如何控制用户对数据的访问、如何存储数据、拥有多少硬盘容量、以及哪个操作系统可以访问硬盘上的数据等。
Windows 操作系统支持硬盘上的3种文件系统：NTFS、FAT和FAT32。
需要在分区执行文件级和文件夹级安全、磁盘压缩、磁盘配额或加密时，就应使用NTFS文件系统。
3、使用磁盘管理右键点击“我的电脑”，选择“管理”，选择“存储”“磁盘管理”。
（1）查看磁盘信息和分区信息右键点击磁盘，选择“属性”。
（2）刷新和重新扫描刷新是更新驱动器盘符、文件系统、卷、可移动媒体信息。
计算机操作系统第四章-存储器管理
第四章存储器管理第0节存储管理概述一、存储器的层次结构1、在现代计算机系统中，存储器是信息处理的来源与归宿，占据重要位置。
但是，在现有技术条件下，任何一种存储装置，都无法从速度、容量、是否需要电源维持等多方面，同时满足用户的需求。
实际上它们组成了一个速度由快到慢，容量由小到大的存储装置层次。
2、各种存储器•寄存器、高速缓存Cache：少量的、非常快速、昂贵、需要电源维持、CPU可直接访问；•内存RAM：若干(千)兆字节、中等速度、中等价格、需要电源维持、CPU可直接访问；•磁盘高速缓存：存在于主存中；•磁盘：数千兆或数万兆字节、低速、价廉、不需要电源维持、CPU 不可直接访问；由操作系统协调这些存储器的使用。
二、存储管理的目的1、尽可能地方便用户；提高主存储器的使用效率，使主存储器在成本、速度和规模之间获得较好的权衡。
(注意cpu和主存储器，这两类资源管理的区别)2、存储管理的主要功能：•地址重定位•主存空间的分配与回收•主存空间的保护和共享•主存空间的扩充三、逻辑地址与物理地址1、逻辑地址(相对地址，虚地址)：用户源程序经过编译/汇编、链接后，程序内每条指令、每个数据等信息，都会生成自己的地址。
●一个用户程序的所有逻辑地址组成这个程序的逻辑地址空间(也称地址空间)。
这个空间是以0为基址、线性或多维编址的。
2、物理地址(绝对地址，实地址)：是一个实际内存单元(字节)的地址。
●计算机内所有内存单元的物理地址组成系统的物理地址空间，它是从0开始的、是一维的；●将用户程序被装进内存，一个程序所占有的所有内存单元的物理地址组成该程序的物理地址空间(也称存储空间)。
四、地址映射(变换、重定位)当程序被装进内存时，通常每个信息的逻辑地址和它的物理地址是不一致的，需要把逻辑地址转换为对应的物理地址----地址映射；地址映射分静态和动态两种方式。
1、静态地址重定位是程序装入时集中一次进行的地址变换计算。
物理地址= 重定位的首地址+ 逻辑地址•优点：简单，不需要硬件支持；•缺点：一个作业必须占据连续的存储空间；装入内存的作业一般不再移动；不能实现虚拟存储。
操作系统复习存储器管理
第一章 存储器管理4.1 存储器的层次结构—存储器应容量大,便宜,速度跟上处理器4.1.1 多级存储器结构通常有三层,细分为六层,如图4-1, 越往上,速度越快,容量越小,价格越贵; 寄存器和主存又称可执行存储器,进程可直接用指令访问,辅存只能用I/O 访问;4.1.2 主存储器与寄存器1.主存储器---内存,保存进程运行时的程序和数据;CPU与外围设备交换的信息一般也依托于主存储器地址空间;为缓和访存速度远低于CPU 执行指令的速度,在计算机系统中引入了寄存器和高速缓存;2.寄存器---与CPU 协调工作,用于加速存储器的访问速度,如用寄存器存放操作数,或用地址寄存器加快地址转换速度等;4.1.3 高速缓存和磁盘缓存1.高速缓存---根据程序执行的局部性原理将主存中一些经常访问的信息程序、数据、指令等存放在高速缓存中,减少访问主存储器的次数,可大幅度提高程序执行速度;2.磁盘缓存---将频繁使用的一部分磁盘数据和信息,暂时存放在磁盘缓存中,可减少访问磁盘的次数;它依托于固定磁盘,提供对主存储器存储空间的扩充,即利用主存中的存储空间,来暂存从磁盘中读/写入的信息;4.2 程序的装入和链接多道程序运行,需先创建进程;而创建进程第一步是将程序和数据装入内存;将源程序变为可在内存中执行的程序,通常都要经过以下几个步骤：编译---若干个目标模块；链接---链接目标模块和库函数,形成装入模块；装入---图 4-2 对用户程序的处理步骤寄存器高速缓存主存磁盘缓存磁盘可移动存储介质CPU 寄存器主存辅存第一步第二步第三步内存4.2.1 程序的装入——无需连接的单目标模块装入理解装入方式1. 绝对装入方式Absolute Loading Mode ---只适用单道程序环境如果知道程序的内存位置,编译将产生绝对地址的目标代码,按照绝对地址将程序和数据装入内存;由于程序的逻辑地址与实际内存地址完全相同,故不须对程序和数据的地址进行修改;绝对地址：可在编译时给出或由程序员直接赋予;若由程序员直接给出,不利于程序或数据修改,因此,通常是在程序中采用符号地址,然后在编译或汇编时转换为绝对地址;2. 可重定位装入方式Relocation Loading Mode ---适于多道程序环境多道程序环境下,编译程序不能预知目标模块在内存的位置;目标模块的起始地址是0,其它地址也都是相对于0计算的;此时应采用可重定位装入方式,根据内存情况,将模块装入到内存的适当位置,如图4-3 作业装入内存时的情况 ;3.动态运行时装入方式Dynamic Run-time Loading ---适于多道程序环境可重定位装入方式并不允许程序运行时在内存中移动位置;但是,在运行过程中它在内存中的位置可能经常要改变,此时就应采用动态运行时装入方式;动态运行时的装入程序,在把装入模块装入内存后,并不立即把装入模块中的相对地址转换为绝对地址,而是把这种地址转换推迟到程序真正执行时才进行;因此,装入内存后的所有地址都仍是相对地址;问题：程序装入内存后修改地址的时机是什么4.3 连续分配方式4.3.3 动态分区分配——根据进程需要动态分配内存1. 分区分配中的数据结构1 空闲分区表—用若干表目记录每个空闲分区的分区序号、分区始址及分区的大小等数据项;2 空闲分区链--为实现对空闲分区的分配和链接,在每分区起始部分,设置前向指针,尾部则设置一后向指针;为检索方便,在分区前、后向指针中,重复设置状态位和分区大小表目;当分0内存空间区被分配后,把状态位由“0”改为“1”时,前、后向指针失去意义;图 4-5 空闲链结构2. 分区分配算法P1231首次适应算法first-fit —空闲分区链以地址递增次序链接 每次按分区链的次序从头查找,找到符合要求的第一个分区;2 循环首次适应算法—FF 算法的变种从上次找到的空闲分区位置开始循环查找,找到后,修改起始查找指针; 3 最佳适应算法—空闲分区按容量从小到大排序 把能满足要求的、最小的空闲分区分配给作业 4 最坏适应算法——空闲分区按容量从大到小排序 挑选最大的空闲区分给作业使用；5) 快速适应算法—根据容量大小设立多个空闲分区链表3. 分区分配操作1.分配内存请求分区u.size; 空闲分区m.size; m.size-u.size ≤size,说明多余部分太小, 不再切割,将整个分区分配给请求者；否则从该分区中划分一块请求大小的内存空间,余下部分仍留在空闲分区链;如图4-6 内存分配流程;2.回收内存1 回收区与插入点的前一空闲分区F1相邻：合并,修改F1大小;2 回收区与后一空闲分区F2相邻：合并,修改首地址和大小;3 回收区同时与前、后两个分区邻接：合并,修改F1大小,取消F2;4 回收区不邻接：新建表项,填写首地址和大小,并插入链表;如图前向指针N ＋20N 个字节可用后向指针N ＋2图 4-6 内存分配流程4.3.6 可重定位分区分配1．动态重定位的引入例：在内存中有四个互不邻接的小分区,容量分别为10KB 、30KB 、14KB 和26KB;若现有一作业要获得40KB 的内存空间,因连续空间不足作业无法装入;可采用的一种解决方法是：通过移动内存中作业的位置,以把原来多个分散的小分区拼接成一个大分区的方法,称为“拼接”或“紧凑;由于用户程序在内存中位置的变化,在每次“紧凑”后,都必须对移动了的程序或数据进行重定位;图 4-8 紧凑的示意4.3.7 对换即中级调度1. 对换Swapping 的引入(a ) 紧凑前(b ) 紧凑后“活动阻塞”进程占用内存空间；外存上的就绪作业不能进入内存运行;所谓“对换”,是指把内存中暂时不能运行的进程或者暂时不用的程序和数据,调出到外存上,以便腾出足够的内存空间；再把已具备运行条件的进程或所需要的程序和数据,调入内存;对换是提高内存利用率的有效措施;根据对换单位可分为：进程对换、页面对换和分段对换;为了能实现对换,系统应具备以下三方面功能：对换空间的管理、进程的换出与换入2. 进程的换出与换入1进程的换出选择阻塞且优先级最低的进程,将它的程序和数据传送到磁盘对换区上;回收该进程所占用的内存空间,并对该进程的进程控制块做相应的修改;2进程的换入找出“就绪” 但已换出到磁盘上时间最久的进程作为换入进程,将之换入,直至已无可换入的进程;4.4 基本分页存储管理方式前面的连续分配方案会形成许多“碎片”,“紧凑”方法可以解决碎片但开销大;是否允许进程离散装入 离散单位不同,称分页式存储和分段式存储;不具备对换功能称为“基本分页式”,支持虚拟存储器功能称为“请求基本分页式”;4.4.1 页面与页表1. 页面1 页面和物理块---将进程的逻辑地址空间分成若干个大小相等的片,称为页面,并为各页编号;相应地把内存空间分成与页面相同大小的若干个存储块,称为物理块,也同样编号;分配时,将进程中的页装入到物理块中,最后一页经常装不满一块而形成 “页内碎片”;2 页面大小---页面的大小应选择适中;页面太小,内存碎片减小,利用率高；但页表过长,占大量内存;页面较大,页表长度小；但页内碎片大;因此,页面的大小应选择得适中,且页面大小应是2的幂,通常为512 B~8 KB;2. 地址结构分页地址中的地址结构如下：31 12 11 0它含有两部分：页号P12～31位,最多有1M 页和页内位移量W0～11位,每页的大小4KB ； 对某特定机器,其地址结构是一定的;若给定一个逻辑地址空间中的地址为A,页面的大小为L,则页号P 和页内地址d 可按下式求得：MODL A d L A INT P ][=⎥⎦⎤⎢⎣⎡=3. 页表---实现从页号到物理块号的地址映射用户程序0 页1 页2 页3 页4 页5 页…n 页页表内存4.4.2 地址变换机构任务：将逻辑地址转换为物理地址；页内地址变换:因页内地址与物理地址一一对应, 可直接转换；页号变换：页表可实现从逻辑地址中页号到内存中物理块号的变换； 1．基本的地址变换机构a. 页表功能可由一组专门的寄存器实现原理；b. 页表大多驻留内存,系统中只设置一页表寄存器来存放页表在内存的始址和页表长度实际操作；c. 进程未执行时,页表始址和长度存放在PCB 中;执行时才将这两个数据装入页表寄存器中过程;图 4-12 分页系统的地址变换机构2. 具有快表的地址变换机构a. 仅用页表寄存器时,CPU 每存取一数据要两次访问内存页表-地址变换-数据；b. 为提高地址变换速度,可在地址变换机构中增设一具有并行查寻能力的特殊高速缓冲寄存器用以存放当前访问的那些页表项,称为“快表”;c. ->在CPU 给出逻辑地址,将页号P 送入快表 ->页号匹配,读物理块号后送物理地址寄存器->无匹配页号,再访问内存中页表,把从页表项中读出的物理块号送地址寄存器；同时,再将此页表项存入到快表中;->如快表已满,则OS 须找到一换出页表项换出; 为什么增加“快表”为了提高地址变换速度,可在地址变换机构中增设一个具有并行查寻能力的特殊高速缓冲寄存器,又称为“联想寄存器”Associative Memory,或称为“快表 “快表”有何缺点越界中断图 4-13 具有快表的地址变换机构4.5 基本分段存储管理方式4.5.1 分段存储管理方式的引入为什么引入推动内存从固定分配到动态分配直到分页存储,主要动力是内存利用率,而引入分段存储管理方式,主要是为了满足用户和程序员的下述一系列需要：1方便编程---把作业按逻辑关系划分为若干段,每段有自己的名字和长度,并从0开始编址;LOAD 1,A|<D>; STORE 1,B|<C>2 信息共享---段是信息的逻辑单位;为实现共享,存储管理应与用户程序分段的组织方式相适应;3 信息保护---对信息的逻辑单位进行保护,应分段管理;4 动态增长---分段存储能解决数据段使用过程中动态增长;5 动态链接---运行过程中动态调入以段为单位的目标程序;4.5.2 分段系统的基本原理1. 分段作业划分为若干段,如图4-16,每个段用段号来代替段名,地址空间连续;段的长度由逻辑信息长度决定,因而各段长度不等;其逻辑地址由段号段名和段内地址所组成,结构如下： 31 16 15 0该地址结构中,允许一个作业最多有64K 个段,每个段的最大长度为64KB;编译程序能自页表寄存器逻辑地址L 物理地址动根据源程序产生若干个段;2.段表,其中每段占一个表项,中;图4-16 利用段表实现地址映射3.分页和分段的主要区别1 页是信息的物理单位,分页是为提高内存的利用率,是为满足系统管理的需要;段则是信息的逻辑单位,分段是为了能更好地满足用户的需要;2 页的大小固定且分页由系统硬件实现；而段的长度不固定,通常由编译程序根据信息的性质来划分;3 分页的作业地址空间是一维的,程序只需一个地址记忆符；而分段的作业地址空间是二维的,程序员既需给出段名,又需给出段内地址;4.5.3 信息共享可重入代码纯代码:允许多个进程同时访问的代码;绝对不允许可重入代码在执行中改变,因此,不允许任何进程修改它;4.5.4 段页式存储管理方式1.基本原理---,,,4KB;作业空间内存空间子程序段数据段(a)段号(S)段内页号(P)页内地址(W)(b)主程序段图4-21 利用段表和页表实现地址映射4.6 虚拟存储器的基本概念前面各种存储器管理方式共同点：它们要求将一个作业全部装入内存后方能运行,于是出现了下面这样两种情况：1 有的作业很大,其所要求的内存空间超过了内存总容量,作业不能全部被装入内存,致使该作业无法运行;2 有大量作业要求运行,但由于内存容量不足以容纳所有这些作业,只能将少数作业装入内存让它们先运行,而将其它大量的作业留在外存上等待;4.5.1 虚拟存储器的引入1.常规存储器管理方式的特征1 一次性;将作业全部装入内存后方能运行,此外有许多作业在每次运行时,并非其全部程序和数据都要用到;一次性装入,造成了对内存空间的浪费;2 驻留性;作业装入内存后一直驻留,直至运行结束;尽管因故等待或很少运行,都仍将继续占用宝贵的内存资源;现在要研究的问题是：一次性及驻留性在程序运行时是否必需;2.局部性原理早在1968年, Denning.P就曾指出：1 程序执行时,除了少部分的转移和过程调用指令外,在大多数情况下仍是顺序执行的;2 过程调用将会使程序的执行轨迹由一部分区域转至另一部分区域,但经研究看出,过程调用的深度在大多数情况下都不超过5;3 程序中存在许多循环结构,这些虽然只由少数指令构成, 但是它们将多次执行;4 程序中还包括许多对数据结构的处理, 如对数组进行操作,它们往往都局限于很小的范围内;局限性主要表现在下述两个方面：1 时间局限性－由于循环操作的存在;如果程序中的指令或数据一旦执行,则不久以后可能再次访问;2 空间局限性－由于程序的顺序执行;程序在一段时间内所访问的地址,可能集中在一定的范围之内;3. 虚拟存储器定义---基于局部性原理程序运行前,仅须将要运行的少数页面或段装入内存便可启动,运行时,如果需要访问的页段尚未调入内存缺页或缺段,用OS提供请求调页段功能调入;如果此时内存已满,则还须再利用页段的置换功能,将内存中暂时不用的页段调至外存,腾出足够的内存空间后,再将要访问的页段调入;所谓虚拟存储器,是指具有请求调入功能和置换功能,能从逻辑上扩充内存容量的一种存储器系统;其逻辑容量由内存容量和外存容量之和所决定,其运行速度接近于内存,成本接近于外存;4.6.3 虚拟存储器的特征1)多次性---一个作业被分成多次调入内存运行,最初装入部分程序和数据,运行中需要时,再将其它部分调入;2)对换性---允许在作业的运行过程中进行换进、换出;换进和换出能有效地提高内存利用率;3)虚拟性---从逻辑上扩充内存容量,使用户所看到远大于实际内存容量;这是虚拟存储器最重要的特征和最重要的目标;4)离散性---是以上三个特性的基础,在内存分配时采用离散分配的方式;备注：虚拟性是以多次性和对换性为基础的,而多次性和对换性又必须建立在离散分配的基础上;4.7 请求分页存储管理方式4.6.1 请求分页中的硬件支持---页表、缺页中断和地址变换请求分页系统是在分页的基础上,增加了“请求调页”和“页面置换”功能,每次调入和换出基本单位都是长度固定的页,实现比请求分段简单;1．页表机制---将用户地址空间中的逻辑地址变换为内存空间中的物理地址,因只将部分调入内存,需增设若干项;在请求分页系统中的每个页表项如下所示：1 状态位P：该页是否已调入内存,供访问时参考;2 访问字段A：记录一段时间内本页被访问的频率,供选择换出页时参考;3 修改位M：页在调入内存后是否被修改过,供置换页面时参考;4 外存地址：指出该页在外存上的地址,即物理块号,供调入该页时参考;4.7.2 内存分配策略和分配算法1.最小物理块数的确定是指能保证进程正常运行所需的最小物理块数,当系统为进程分配的物理块数少于此值时,进程将无法运行;进程应获得的最少物理块数与计算机的硬件结构有关;对于某些简单的机器,所需的最少物理块数为2,分别用于存放指令和数据,间接寻址时至少要有三块;对于某些功能较强的机器,因其指令本身、源地址和目标地址都可能跨两个页面,至少要为每个进程分配6个物理块,以装入这些页面;2. 物理块的分配策略请求分页系统的两种内存分配策略：即固定和可变分配策略；两种置换策略：即全局置换和局部置换;可组合出以下三种策略;1 固定分配局部置换Fixed Allocation, Local Replacement--每进程分配一定数目的物理块,在整个运行期间都不再改变,换入换出都限于这些物理块;每个进程物理块难以确定,太多太少都不好2 可变分配全局置换Variable Allocation, Global Replacement --每进程分配一定数目的物理块,OS 保持一空闲物理块队列;进程缺页时,摘下一空闲块,并将该页装入;3 可变分配局部置换Variable Allocation, Local Replacemen －－每进程分配一定数目的物理块;进程缺页时,只允许从该进程内存页中选出一页换出;若缺页中断频繁,再为该进程分配若干物理块,直至缺页率减少；若缺页率特低,则减少该进程的物理块数,应保证缺页率无明显增加;3. 物理块分配算法1 平均分配算法－－将所有可供分配的物理块,平均分配给各个进程; 例如,有100个物理块,5个进程,每进程可分20个物理块;未考虑到各进程本身的大小;2 按比例分配算法－－根据进程的大小按比例分配物理块;共n 个进程,每进程页面数为si,则页面数的总和为：设可用的物理块为m,每进程分到的物理块数为bi,有：3 考虑优先权的分配算法－－为了照顾重要、紧迫的作业尽快完成,为它分配较多的空间;通常采取：把可供分配的物理块分成两部分：一部分按比例分给各进程；另一部分根据优先权分给各进程;有的系统是完全按优先权来分配;4.7.3 调页策略1. 何时调入页面1 预调页策略缺页前 ：页面存放连续,用预测法一次调入多个相邻页,预测成功率仅为50％;2 请求调页策略缺页时：运行中,发现不在内存,立即请求,由OS 调入;2. 从何处调入页面请求分页系统中外存分为两部分：文件区和对换区;这样,当发生缺页请求时,系统应从何处将缺页调入内存：1 系统拥有足够的对换区,可以全部从对换区调入所需页面;在进程运行前,须将有关的文件拷贝到对换区;2 系统缺少足够的对换区,这时凡是不会被修改的文件,都直接从文件区调入,由于它们未被修改而不必换出;但对于可能被修改的部分,换出时调到对换区,以后需要时,再从对换区调入;3 UNIX 方式;凡是未运行过的页面,都应从文件区调入；曾运行过但已换出的页面,放在∑==ni iS S 1m SS b ii ⨯=对换区,下次应从对换区调入;4.8 页面置换算法当进程运行时,所访问的页面不在内存而需要将他们调入内存,但内存无空闲时,需要选择一页面换出到对换区,选择算法即页面置换算法;算法评价：页面置换频率低,调出页面将不会或很少访问;4.8.1 最佳置换算法和先进先出置换算法1. 最佳Optimal 置换算法由Belady 于1966年提出的一种理论上的算法;原理：其所选择的被淘汰页面,将是以后永不使用的, 或是在最长未来时间内不再被访问的页面;特点：通常可获得最低的缺页率,但由于进程运行不可预知而无法实现,用来评价其他算法;假定系统为某进程分配了三个物理块,并考虑有以下的页面号引用串：7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1进程运行时,先将7,0,1三页装入内存;当进程要访问页面2时,将会产生缺页中断,此时OS 根据最佳置换算法,将选择页面7予以淘汰;共发生6次页面置换;图 4-25 利用最佳页面置换算法时的置换图 2. 先进先出FIFO 页面置换算法---总是置换最先进入内存的页面;用FIFO 算法共发生12次页面置换;该算法与进程的实际运行规律不相符,有些页面经常被访问全局变量,常用函数;图 4-26 利用FIFO 置换算法时的置换图4.8.2 最近最久未使用Least Recently Used LRU 置换算法1. LRU置换算法 ---在无法预测各页面将来使用情况下,利用“最近过去”作为“最近将来”的近似选择最近最久未使用的页面予以淘汰;用LRU 算法共发生9次页面置换;引用率70770170122010320304243230321201201770101页框(物理块）203图 4-27 LRU 页面置换算法2. LRU 置换算法的硬件支持LRU 算法比较好,但为了快速知道哪一页是最近最久未使用的页面,需要硬件支持：寄存器或栈;1 寄存器为了记录某进程在内存中各页的使用情况,须为每个页面配置一个移位寄存器,可表示为：原理：进程访问某物理块时,先将寄存器的Rn-1位设成1;此时,定时信号将每隔一定时间将寄存器右移一位;若将n 位寄存器的数看做是一整数,那么,具有最小数值的寄存器所对应的页面,就是最近最久未使用的页面;例：某进程在内存中有8个页面,为每页面配置一8位寄存器时的LRU 访问情况,如图4-28图 4-28 某进程具有8个页面时的LRU 访问情况2 栈--利用栈来保存当前使用的各页面的页面号;原理：每当进程访问某页面时,便将该页面的页面号从栈中移出,将它压入栈顶;因此,栈顶始终是最新被访问页面的编号,而栈底则是最近最久未使用页面的页面号;假定现有一进程所访问的页面的页面号序列为：4,7,0,7,1,0,1,2,1,2,6随着进程的访问,栈中页面号的变化情况如图4-29所示;在访问页面6时发生了缺页,此时页面4是最近最久未被访问的页,应将它置换出去;LRU 算法较好,但要求较多硬件支持, 实际使用接近LRU算法－Clock 算法;图引用率70770170122010323104430230321013201770201页框2304204230230127127011474074704170401741074210741207421074621074-29 用栈保存当前使用页面时栈的变化情况。
磁盘管理 实验报告
磁盘管理实验报告磁盘管理实验报告概述：磁盘管理是计算机操作系统中的重要组成部分，它负责管理计算机系统中的磁盘存储空间，确保数据的高效存取和安全性。
本实验旨在通过实际操作和测试，探究磁盘管理的原理和技术，并评估其对系统性能的影响。
实验目标：1. 理解磁盘管理的基本概念和原理。
2. 掌握磁盘分区和文件系统的创建与管理方法。
3. 了解磁盘调度算法的工作原理和性能特点。
4. 分析磁盘缓存和磁盘阵列技术对系统性能的影响。
实验环境：本次实验使用了一台配置较为普通的计算机，搭载了Windows 10操作系统和500GB机械硬盘。
实验步骤和结果：1. 磁盘分区和文件系统的创建与管理：在Windows 10操作系统中，我们使用了磁盘管理工具对硬盘进行了分区和格式化操作。
通过分区，我们将硬盘划分为多个逻辑驱动器，以便更好地管理和组织数据。
而文件系统的格式化则是为了在磁盘上创建文件系统，并对其进行初始化。
我们选择了NTFS文件系统，因为它支持更大的文件大小和更高的性能。
经过实验操作，我们成功地创建了多个分区，并将它们格式化为NTFS文件系统。
2. 磁盘调度算法的工作原理和性能特点：磁盘调度算法是为了优化磁盘访问的顺序和效率而设计的。
在本次实验中，我们选择了最常用的磁盘调度算法——SCAN算法，并通过实验测试其性能。
我们使用了一个模拟的磁盘访问序列，并记录了SCAN算法下的平均寻道时间和平均旋转延迟时间。
实验结果表明，SCAN算法在磁盘访问效率方面表现出色，能够较好地平衡磁盘访问的延迟和吞吐量。
3. 磁盘缓存和磁盘阵列技术对系统性能的影响：磁盘缓存和磁盘阵列技术是提高磁盘访问性能的两种常见方法。
磁盘缓存利用高速缓存存储器来暂存磁盘数据，以减少对磁盘的实际访问次数，从而提高系统的响应速度。
而磁盘阵列则是通过将多个磁盘组合成一个逻辑单元，实现数据的并行读写，从而提高磁盘的吞吐量。
通过实验测试，我们对比了启用和禁用磁盘缓存以及使用单个磁盘和磁盘阵列的情况下的磁盘访问性能。
磁盘存储器管理知识点总结
磁盘存储器管理知识点总结本文将对磁盘存储器管理的关键知识点进行总结，包括磁盘存储器的基本概念、磁盘的分区与格式化、文件系统的设计与实现、磁盘缓存与缓存管理、磁盘错误处理与恢复等方面进行详细介绍。
一、磁盘存储器的基本概念磁盘存储器是计算机系统中最常用的存储设备之一，它采用磁性记录原理将数据存储在磁介质中。
磁盘存储器通常由多个磁盘片组成，每个磁盘片都被划分为许多磁道和扇区，扇区是最小的存储单元，通常为512字节或4KB。
磁盘存储器具有高容量、高速度和可靠性的特点，因此被广泛应用于计算机系统中。
磁盘存储器的访问速度通常比内存慢几个数量级，因此磁盘存储器管理的关键是要尽可能减少磁盘的访问次数，并优化数据的存储和访问方式，以提高系统的性能。
而这就需要对磁盘的分区与格式化、文件系统的设计与实现、磁盘缓存与缓存管理等方面进行有效管理。
二、磁盘的分区与格式化磁盘分区是指将物理磁盘划分为多个逻辑磁盘，每个逻辑磁盘称为一个分区。
磁盘分区可以方便地对磁盘进行管理和组织，提高数据的安全性和可靠性，同时也有利于系统的性能优化。
通常情况下，一个物理磁盘可以被划分为多个分区，每个分区可以单独进行格式化和挂载，拥有各自的文件系统。
磁盘格式化是指在磁盘上建立文件系统的过程，它会擦除磁盘上的所有数据和文件系统结构，并重新构建文件系统。
磁盘格式化是分区后的必要步骤，它可以为磁盘分区创建相应的文件系统结构，使得数据能够被正确地存储和访问。
常见的文件系统包括FAT、NTFS、ext2、ext3、ext4等，不同的文件系统具有不同的特点和用途。
磁盘分区和格式化的合理规划对于系统的性能和可靠性具有很大的影响，合理的分区和文件系统选择可以提高存储空间的利用率和数据的安全性，降低数据的丢失和损坏的风险。
因此，在磁盘存储器管理中，必须对磁盘的分区和格式化进行合理的规划和管理，以满足系统的需求。
三、文件系统的设计与实现文件系统是计算机系统中用于管理文件和目录的一种组织结构，它负责将文件和目录存储在磁盘上，并提供对它们的访问和管理。
磁盘存储器的管理课件
磁盘备份与恢复
备份与恢复概述
备份是为了防止数据丢失而将数据复制到其他存储介质的过程，恢复则是将备份的数据还 原到原始位置的过程。
备份策略
根据数据的重要性和业务需求，可以选择不同的备份策略，如完全备份、增量备份和差异 备份等。这些策略各有优缺点，需要根据实际情况进行选择。
恢复流程
恢复流程包括从备份中提取数据、将数据还原到原始位置等步骤。在恢复过程中，需要注 意数据的一致性和完整性，以确保数据的可靠性。
02
磁盘存储器的技术原理
磁盘存储器的物理结构
磁盘片是存储数据的表面，通常 由金属材料制成。
磁盘驱动器是整个磁盘存储器的 控制中心，负责控制磁头的读写 操作和磁盘片的旋转。
01
02
磁盘存储器由磁盘驱动器、磁盘 片和磁头组成。
03
磁头是读写数据的装置，通过悬 浮在磁盘片上方来读写数据。
04
磁盘存储器的数据存储方式
文件系统是操作系统中用于管理磁盘存储空间的软件，它能够记录文件在磁盘上的存储 位置、大小等信息。
常见文件系统
常见的文件系统有FAT32、NTFS、EXT4等。不同的文件系统有不同的特点和适用场景。
文件系统管理任务
文件系统管理主要包括创建文件系统、格式化文件系统、挂载与卸载文件系统等任务。 这些任务能够保证文件系统的正常运行和数据的完整性。
数据以二进制的形式存储在磁盘上，以“位 ”为单位。
每个位都有一个对应的地址，通过该地址可 以访问到该位的数据。
数据以簇为单位进行存储，一个簇包含若干 个位。
磁盘上的数据按照柱面、扇区和簇的层级结 构进行组织和管理。
磁盘存储器的读写原理
当需要读取数据时，磁盘驱动器会控制磁头 定位到相应的数据所在的柱面，并等待该柱 面旋转到磁头下方。
计算机操作系统第八章-磁盘存储器的管理
第八章磁盘存储器的管理第一节文件的物理结构和外存的分配方式一、概述磁盘是一种可直接存取的随机存储器(这一点与内存相似)，一个逻辑盘可以看作一片连续的存储空间。
确定外存空间的分配方式(组织文件的物理结构)主要考虑：提高文件的访问速度、有效地利用外存空间。
常用的外存分配方法有：连续分配、链接分配、索引分配。
二、磁盘存储空间的结构磁盘说明图1盘块(扇区)是磁盘上的最小存储分配单位，每个盘块有唯一编号；地址是：磁道(柱面)号+扇区号+盘面号；从盘块编号到地址的转换由硬件完成，在OS中一个盘块的地址就是盘块编号。
一般一个盘块的大小与内存分页中页(内存块)的大小一致，一页存放到一个盘块中。
三、连续分配1、思想方法为每个文件分配一组位置相邻接的盘块(磁盘上的地址连续/盘块编号连续的盘块)，文件中的逻辑页被顺序地存放到邻接的各物理盘块中。
这保证了文件中的逻辑顺序与文件占用盘块顺序的一致性。
这样物理结构的文件称为顺序文件；每个文件都从分配给它的一个盘块的第一个字节开始存放。
文件地址：在文件的目录中，存放该文件的第一个记录所在的盘块号和文件的长度(共占多少块)。
1230567491011813141512171819162122232025262724list29303128mailcountfile start length coun t 02tr 143mail 196list 284f62????tr f图 8-1 磁盘空间的连续分配2、优缺点◆存取容易，存取速度较快；◆必须事先知道文件的长度，不利于文件的动态增长； ◆存放一个文件要求足够大的连续存储空间； ◆存储空间的管理存在“碎片”问题，须定时整理。
四、链接分配1、思想方法：为每个文件分配一组位置离散的盘块，每个盘块中存放文件的一个逻辑页；通过给每个盘块设置一个指针，将属于同一个文件的盘块链接在一起，链接的顺序和文件的逻辑页的顺序一致。
这样物理结构的文件称为链接文件。
计算机操作系统第七章--磁盘调度
7.1.1磁盘性能简述
2.移动头磁盘 每个盘面配一个磁头，装入磁臂 中，为能访问该盘面上的所有磁道，该 磁头必须移动进行寻道。移动头磁盘只 能进行串行读/写，I/O速度较慢，但结 构简单，广泛地用于中、小型磁盘设备 中。在微机上配置的温盘(温彻斯特)和 软盘，都采用移动磁头结构，故本节主 要针对这类磁盘的I/O进行讨论。
7.1.3 各种扫描算法
N步SCAN算法是将磁盘请求队 列分成若干个长度为N的子队列，磁 盘调度将按FCFS算法依次处理这些 子队列。每处理一个队列时，又是 按SCAN算法，对一个队列处理完后 又处理其它队列，这样就可避免出 现粘着现象。
7.1.3 各种扫描算法
当N值取得很大时，会使N步扫描 算法的性能，接近于SCAN算法的性 能，当N=1时，N步SCAN算法退化 为FCFS算法。
58
55 39
32
3 16
38
18
1
20
平均寻道长度：27.8
7.1.3 各种扫描算法
二、循环扫描CSCAN(Circular SCAN)单 向扫描 SCAN算法既能获得较好的性能， 又能访止进程饥饿，广泛用于大、中、 小型 机和网络中的磁盘调度。
7.1.3 各种扫描算法
问题：当磁头刚从里向外移动过 某一磁道时，恰有一进程请求访问 此磁道，这时该进程必须等待，待 磁头从里向外，然后再从外向里扫 描完所有要访问的磁道后，才处理 该进程的请求，致使该进程的请求 被严重地推迟。
7.1.3 各种扫描算法
被访问的下 一个磁道号 150 160 184 18 38 39 55 58 90 移动距离 (磁道数) 50 10 24 166 20 1 16 3 32
平均寻道长度：27.5
[操作系统]第3章 存储管理
![[操作系统]第3章 存储管理](https://img.taocdn.com/s3/m/80f34c274b35eefdc8d33320.png)
3.3.2 可变分区管理
1. 可变分区概念 可变分区/动态分区，与固定分区有三点不同： 1）分区的建立时刻 可变分区：在系统运行过程中，在作业装入时动态建立 固定分区：系统初启时建立。 2）分区的大小 可变分区：根据作业对内存的需求量而分配。 固定分区：事先设定，固定不变。 3）分区的个数 可变分区：变化不定。 固定分区：固定不变。
第3章 存储管理 章
本章研究的主要目的： 第一、要使主存得到充分、有效的利用； 第二、为用户提供方便的使用环境。
第3章 存储管理 章
3.1 3.2 3.3 3.4 3.5 3.6 3.7 3.8 概述 地址映射 分区管理 覆盖与交换 分页管理 分段管理 段页式管理 虚拟存储器管理
3.1 概述
存储器分类
作业调度时，根据内存需求，按一定的分区分 配算法，在PDT中查找空闲区，若满足，则进 行分配，并置该分区状态为1，表明已被占用。 作业执行完，回收内存时，回收的分区状态置 0，等待重新分配。
固定分区存在问题
简单易行但存在下列问题： 碎片 可接纳的作业大小受分区大小的限制 一般用在作业大小预先知道的专用系统中。
空白区表中的空白区按其容量以递减的次序排 列。查找分区说明表，找到第一个满足申请长 度的空闲区，分配并分割。剩余部分插入适当 位置。 最差适应算法：分割大空闲区后，还可以产生 较大的空闲区，空闲区均匀地减小，以避免碎 片。
④ 唯一最佳适应算法（single best fit） 分区按大小顺序分级（8KB、16KB、32 KB、…… ） 作业按请求容量也分成相应的存储级，仅当 PDT中相应级的分区为空闲时，才进行内存 分配，即使有更大的分区空闲也不予以分配。
分配策略/算法
① 首次/最先适应First fit：
汤子瀛《计算机操作系统》章节题库(磁盘存储器的管理)【圣才出品】
第8章磁盘存储器的管理一、选择题1．假定盘块的大小为1KB，对于1.2MB的软盘，FAT需占用（）的存储空间。
A．1KBB．15KBC．1.8KBD．2.4KBE．3KB【答案】C【解析】1.2MB/1KB＝1.2K个表项，由于每个FAT表项占12位，（12/8）*1.2K＝1.8KB。
2．对于100MB的硬盘，FAT需占用（）的存储空间。
A．100KBB．150KBC．200KBD．250KBE．300KB【答案】A【解析】100MB/1KB＝100K。
3．从下面的描述中选出一条错误的描述（）A．一个文件在同一系统中、不同的存储介质上的拷贝，应采用同一种物理结构B．文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序结构C．采用顺序结构的文件既适合进行顺序访问，也适合进行随机访问D．虽然磁盘是随机访问的设备，但其中的文件也可使用顺序结构【答案】A【解析】文件结构分为两种，有结构文件和无结构文件。
4．从下面关于顺序文件和链接文件的论述中，选出一条正确的论述（）A．顺序文件适合于建立在顺序存储设备上，而不适合于建立在磁盘上B．在显式链接文件中是在每个盘块中设置一链接指针，用于将文件的所有盘块都链接起来C．顺序文件必须采用连续分配方式，而链接文件和索引文件则可采用离散分配方式D．在MS-DOS中采用的是隐式链接文件结构【答案】C【解析】文件分配对应于文件的物理结构，是指如何为文件分配磁盘块。
常用的磁盘空间分配方法有三种：连续分配、链接分配和索引分配。
顺序分配：顺序分配方法要求每个文件在磁盘上占有一组连续的块。
隐式链接分配：每个文件对应一个磁盘块的链表；磁盘块分布在磁盘的任何地方，除最后一个盘块外，每一个盘块都有指向下一个盘块的指针，这些指针对用户是透明的。
显式链接分配：是指把用于链接文件各物理块的指针，显式地存放在内存的一张链接表中。
该表在整个磁盘仅设置一张，每个表项中存放链接指针，即下一个盘块号。
磁盘存储器的管理课件
随着企业数据量的增长，需要高性能、高可靠性和可扩 大的磁盘存储解决方案来满足数据存储、备份和恢复的 需求。
案例分析
介绍企业级磁盘存储解决方案的案例，包括解决方案的 设计、实施、运行和维护等方面的内容，以及该方案为 企业带来的收益和价值。
个人电脑磁盘管理实践操作
个人电脑磁盘管理的重要性
案例分析
介绍大数据存储解决方案的案例，包 括解决方案的设计、实施、运行和维 护等方面的内容，以及该方案为大数 据处理带来的收益和价值。
THANKS
感谢观看
备份方式
常见的备份方式有全量备份、增量备份和差异备份。全量备份是完整地备份整个磁盘，增量备份只备份自上次备份以 来产生变化的文件，差异备份则备份自上次全量备份以来产生变化的文件。
备份恢复工具
常见的备份恢复工具包括Windows的Backup and Restore Center和Linux的tar、rsync等命令行工具。
智能化管理
实现磁盘存储器的智能化 管理，提高存储效率和数 据安全性。
绿色节能
降低磁盘存储器的能耗， 实现绿色环保的存储方式 。
02
磁盘存储器的技术原理
磁盘存储器的物理结构
磁盘存储器由多个磁盘片组成，每个磁盘片被划 分为多个磁道和扇区，用于存储数据。
磁盘存储器的机械结构包括磁头、马达、控制电 路等部分，这些部分协同工作以实现数据的读写 操作。
磁盘存储器的维护与保养
01 定期清洁
使用专业的清洁剂和布料 清洁磁盘表面和内部部件 。
03 防尘措施
保持工作环境的清洁，避
免灰尘进入磁盘内部。
02 温湿度控制
保持适宜的温湿度环境， 避免过热或过湿对磁盘造 成损害。
操作系统 存储器管理
操作系统存储器管理在计算机系统中，操作系统的存储器管理是一项至关重要的任务。
它就像是一位精明的管家，负责合理地分配和管理计算机的内存资源，以确保各个程序能够高效、稳定地运行，同时避免出现资源浪费和冲突的情况。
要理解存储器管理，首先得明白什么是存储器。
简单来说，存储器就是计算机用于存储数据和程序的地方。
它就像一个巨大的仓库，里面存放着各种各样的“货物”（数据和程序）。
而操作系统的存储器管理功能，就是要确保这些“货物”能够被妥善地存放和取出，并且在需要的时候能够快速找到。
在存储器管理中，有几个关键的概念需要了解。
首先是地址空间。
每个程序在运行时，都认为自己拥有一个从0 开始的连续的地址空间。
但实际上，这些地址是虚拟的，通过操作系统的映射，才能对应到实际的物理存储器地址。
这就好比每个租客都认为自己住在从 1 号开始的连续房间，但实际上房东会根据实际情况进行分配。
接下来是分页和分段。
分页是将存储器空间划分成固定大小的页，分段则是根据程序的逻辑结构将其划分成不同的段。
分页的好处是管理简单，易于分配和回收内存；分段则更符合程序的逻辑结构，方便程序的编写和理解。
那么，操作系统是如何进行存储器管理的呢？首先是内存分配。
当一个程序需要运行时，操作系统会为其分配一定的内存空间。
这就像是给租客分配房间，要根据租客的需求和房屋的空闲情况来决定。
分配的策略有很多种，比如最先适配法、最佳适配法和最差适配法等。
最先适配法就是从内存的开头开始查找，找到第一个足够大的空闲区域就分配给程序。
这种方法简单快捷，但容易导致内存碎片的产生。
最佳适配法会查找整个内存空间，找到大小最接近程序需求的空闲区域进行分配。
这种方法可以减少内存碎片，但查找的时间较长。
最差适配法则是选择最大的空闲区域进行分配，虽然可以避免产生太小而无法使用的碎片，但可能会导致大的程序无法得到足够的内存。
内存回收也是存储器管理的重要环节。
当一个程序结束运行或者释放了一部分内存时，操作系统需要将这些内存回收，以便再次分配给其他程序使用。
操作系统的五大功能为
操作系统的五大功能操作系统是计算机系统中至关重要的组成部分，它承担着许多关键的任务和功能。
下面我们将介绍操作系统的五大功能。
一、进程管理进程管理是操作系统最基本的功能之一。
进程是指计算机中运行的程序的实例，它代表着计算机系统中正在运行的任务。
操作系统负责创建、调度和终止进程，以及处理进程之间的通信和同步。
通过进程管理，操作系统能够合理地利用计算机系统的资源，确保多个进程能够有效地共享这些资源。
进程管理还包括处理进程间的并发和互斥问题。
并发是指多个进程同时执行的情况，互斥是指多个进程访问共享资源时的争用问题。
操作系统通过使用各种调度算法和同步机制来解决这些问题，确保进程能够按照既定的优先级顺序执行，并避免资源竞争导致的错误。
二、存储管理存储管理是操作系统的另一个重要功能。
计算机系统中的存储器是用来保存程序和数据的地方，操作系统负责管理这些存储器的分配和回收。
存储管理主要包括内存分配、地址映射和存储器保护等任务。
在多道程序环境下，多个进程需要共享有限的内存资源。
操作系统需要把内存划分为若干块，分配给不同的进程使用。
它还需要跟踪每个块的使用情况，以便在进程不再需要时及时回收。
此外，操作系统还需要将逻辑地址转换为物理地址，并保证每个进程只能访问自己被分配的内存空间，以确保系统的安全性和稳定性。
三、设备管理设备管理是操作系统与计算机硬件之间的接口。
计算机系统中的各种设备，如磁盘、打印机和网络接口卡等，都需要通过操作系统来进行管理和控制。
操作系统负责设备的分配、调度和错误处理，以便合理地利用各种设备资源。
设备管理涉及到中断处理、设备分配和设备驱动程序等问题。
当进程需要使用某个设备时，它会向操作系统发出请求。
操作系统会根据设备的可用性和优先级进行调度，将设备分配给请求的进程，并确保进程能够正确地使用设备。
当设备发生错误或者请求的数据准备好时，操作系统会通知相应的进程进行处理。
四、文件管理文件管理是操作系统的一项核心功能。
操作系统存储管理的基本功能
操作系统存储管理的基本功能1.引言1.1 概述概述部分的内容：操作系统存储管理是指操作系统对计算机系统中内存资源的有效利用和管理。
作为计算机系统的核心组成部分之一，存储管理在操作系统中起着至关重要的作用。
随着计算机技术的不断进步，计算机系统的存储容量和速度也在不断增长。
存储管理的目标是通过科学合理地分配、使用和回收内存资源，使得计算机系统能够更高效地运行。
在实际应用中，存储管理涉及到内存分配、地址映射、页面置换、内存保护和内存回收等一系列操作。
存储管理的基本功能主要包括：内存分配、地址映射和内存保护。
通过有效的内存分配算法，操作系统可以合理地将内存资源分配给不同的进程，以满足其运行所需。
地址映射则是将逻辑地址（进程所使用的地址）转换为物理地址（实际内存地址），实现内存的访问和存取。
内存保护则是通过权限控制机制，防止进程之间相互干扰或恶意访问他们之间的内存空间。
综上所述，操作系统存储管理的基本功能是确保计算机系统内存资源的高效利用和安全可靠的访问。
通过合理的内存分配、地址映射以及内存保护机制，操作系统可以有效地管理和控制系统中的内存资源，提高计算机系统的运行效率和稳定性。
文章结构部分的内容:文章结构是指文章的整体架构和组织方式。
本文主要包括引言、正文和结论三个部分。
1. 引言部分包括以下几个方面：1.1 概述：简要介绍操作系统存储管理的基本概念和作用，引发读者对该主题的兴趣。
1.2 文章结构：本部分，详细介绍文章的整体结构和各个部分的内容安排。
1.3 目的：说明撰写该篇文章的目的和意义，以及预期的阅读效果。
2. 正文部分是本文的核心部分，主要包括以下两个方面：2.1 存储管理的基本概念和作用：介绍存储管理的基本概念，如进程的地址空间、虚拟内存等；探讨存储管理的作用，如提高内存利用率、实现内存保护等。
2.2 存储管理的基本功能：详细介绍存储管理的基本功能，如内存分配与回收、地址映射和地址转换、页面置换算法等。
存储管理概述
存储管理概述存储管理是指计算机系统中负责处理存储器资源的一组软件或硬件程序。
存储管理旨在协调计算机系统中的各种硬件和软件组件，以有效地管理和分配存储资源，以及确保数据和程序的完整性和安全性。
存储管理还负责确保计算机系统中的存储器能够在高负载时有效地运行，以及处理各种存储器故障。
存储管理通常由操作系统提供，其主要任务是为进程分配和管理内存、磁盘空间、网络存储等资源。
存储管理涉及到从物理存储器到逻辑文件的各个级别，因此需要准确和高效地跟踪数据的位置、类型和用途。
存储管理的主要任务包括：1.内存管理：内存管理负责为进程分配内存空间，并确保各个进程的内存空间不会相互干扰。
内存管理还负责将进程和物理存储器之间的逻辑地址映射到物理地址。
2.磁盘管理：磁盘管理负责处理磁盘上的文件和目录，并将它们存储在适当的位置。
磁盘管理还负责跟踪磁盘上的空间使用情况，并确保每个文件都有足够的空间存储。
3.文件管理：文件管理涉及到文件的创建、读取、写入、删除等操作。
该功能还包括文件的保护和权限设置、文件共享和协作等。
4.虚拟存储：虚拟存储是一种负责将进程的逻辑地址映射到物理地址的技术。
它通过将未使用的部分交换到磁盘上来扩展可用内存空间。
5.备份和恢复：备份和恢复负责在计算机系统上创建数据备份，并在需要时将数据恢复到计算机系统中。
这是确保数据完整性和安全性的关键部分。
6.缓存管理：缓存管理负责将频繁访问的数据保留在内存中，以避免频繁读写磁盘，从而提高系统的性能和响应速度。
存储管理是计算机系统中一个至关重要的组成部分，它的任务是确保计算机系统中的存储器资源能够被有效地管理和分配，并且能够提供高效的存储器服务。
存储管理的原理一种常见的存储管理原理是通过虚拟存储器实现内存扩展。
虚拟存储器通过将进程的逻辑地址映射到物理地址，使得进程拥有了更大的地址空间，同时可以节约物理内存。
虚拟存储器还通过页面替换算法，将部分未使用的页面换出到磁盘中，从而释放内存空间，使系统可以在更多的进程中进行加载和运行。
操作系统：存储器管理
操作系统：存储器管理⽬录存储器管理随着计算机技术的发展，系统软件和应⽤软件在种类、功能上都急剧地膨胀。
存储器容量扩⼤仍不能满⾜现代软件发展的需要，因此存储器仍然是⼀种宝贵⽽⼜稀缺的资源。
存储器管理的主要对象是内存，对存储器的管理直接影响到存储器的利⽤率和系统性能也。
对外存的管理与对内存的管理相类似，只是外存主要是⽤来存放⽂件。
存储器在计算机执⾏时⼏乎每⼀条指令都涉及对存储器的访问，因此要求存储器的速度必须⾮常快，能与处理机的速度相匹配。
此外还要求存储器具有⾮常⼤的容量，且价格还应很便宜。
但是实际上鱼和熊掌不可兼得，所以在现代计算机系统中都采⽤了多层结构的存储器系统。
存储器的层次结构对于通⽤计算机⽽⾔，存储层次⾄少应具有三级：CPU 寄存器、主存、辅存。
实际情况下还可以根据具体的功能细分为寄存器、⾼速缓存、主存储器、磁盘缓存、固定磁盘、可移动存储介质等 6 层。
在存储层次中的层次越⾼，则存储介质越靠近 CPU、访问速度越快，相对的价格也越⾼且存储容量也越⼩。
寄存器、⾼速缓存、主存储器和磁盘缓存均属于操作系统存储管理的管辖范畴，掉电后它们中存储的信息不再存在。
⽽低层的固定磁盘和可移动存储介质则属于设备管理的管辖范畴，存储的信息将被长期保存。
可执⾏存储器寄存器和主存储器⼜被称为可执⾏存储器，进程可以在很少的时钟周期内使⽤⼀条 load 或 store 指令对可执⾏存储器进⾏访问。
对辅存的访问则需要通过 I/O 设备实现，在访问中将涉及到中断、设备驱动程序以及物理设备的运⾏，辅存的所需耗费的时间远远⾼于访问可执⾏存储器的时间。
操作系统的存储管理负责对可执⾏存储器的分配、回收，以及提供在存储层次间数据移动的管理机制。
寄存器具有与处理机相同的速度，对寄存器的访问速度最快，但价格昂贵且容量笑。
主存储器简称内存或主存，是计算机系统中的主要部件，⽤于保存进程运⾏时的程序和数据。
通常处理机都是从主存储器中取得指令和数据的，并将其所取得的指令放⼊指令寄存器中，所读取的数据装⼊到数据寄存器中，或者将寄存器中的数据存⼊到主存储器。
计算机操作系统中的文件系统与磁盘管理
计算机操作系统中的文件系统与磁盘管理计算机操作系统是现代计算机系统中至关重要的一部分，它负责管理计算机的硬件和软件资源，使得计算机能够高效地工作。
其中，文件系统和磁盘管理是操作系统中的两个核心模块，它们承担着管理计算机中存储的重要任务。
本文将对计算机操作系统中的文件系统和磁盘管理进行详细探讨。
一、文件系统文件系统是操作系统中的一个重要组成部分，它负责管理计算机中存储的文件和目录结构。
文件系统为用户提供了一种方便的管理文件的方式，使得用户能够轻松地创建、打开、读取、写入和删除文件。
在计算机操作系统中，常见的文件系统有FAT、NTFS、EXT4等。
文件系统采用了一种层次化的组织结构，可以将文件和目录以树状的结构进行组织。
根目录作为起始点，它下面可以包含若干子目录和文件。
每个目录下又可以包含若干子目录和文件，这样就形成了一个层次分明的树状结构。
在文件系统中，文件是由一系列的字节构成的，每个文件都有一个唯一的文件名，文件名用来标识文件。
文件系统还提供了一系列的操作，包括文件的创建、打开、读取、写入和关闭等。
用户可以通过这些操作来对文件进行管理。
文件系统还具有权限控制的功能，可以对文件的访问权限进行控制，保护文件的安全性。
二、磁盘管理磁盘管理是操作系统中的另一个重要模块，它负责管理计算机中的磁盘存储器。
磁盘是计算机中常见的存储介质之一，它以盘片的形式存在，可以存储大量的数据。
操作系统在进行磁盘管理时，需要考虑以下几个方面。
1. 磁盘分区：磁盘可以被划分为若干个分区，每个分区可以独立地格式化和管理。
分区可以使得磁盘空间被合理地利用，并且有助于提高文件系统的性能。
2. 磁盘调度：当多个进程同时请求对磁盘进行读写操作时，需要进行磁盘调度，合理安排磁盘的访问顺序。
常见的磁盘调度算法有先来先服务（FCFS）、最短寻道时间优先（SSTF）等。
3. 磁盘缓存：为了提高对磁盘的访问速度，操作系统会将部分频繁访问的数据缓存在内存中，减少对磁盘的读写操作。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
13
第八章 磁盘存储器的管理
8.1 外存的组织方式
2) 以簇为单位的FAT12文件系统 如果把每个盘块(扇区)的容量增大n倍，则磁盘的最大容
量便可增加n倍。但要增加盘块的容量是不方便和不灵活的。 为此，引入了簇(cluster)的概念。
14
第八章 磁盘存储器的管理
b = n(i - 1) + j 式中，n代表每行的位数。
(3) 修改位示图，令map[i, j] = 1。
34
第八章 磁盘存储器的管理
8.2 文件存储空间的管理
3. 盘块的回收 盘块的回收分两步： (1) 将回收盘块的盘块号转换成位示图中的行号和列号。
转换公式为： i = (b - 1)DIV n + 1 j = (b - 1)MOD n + 1
8.1 外存的组织方式
2. FAT16 FAT12对磁盘容量限制的原因在于， FAT12表中的表项
有限制，亦即最多只允许4096个。这样，随着磁盘容量的增 加，必定会引起簇的大小和簇内碎片也随之增加。
15
第八章 磁盘存储器Hale Waihona Puke 管理8.1 外存的组织方式
3. FAT32 由于FAT16表的长度只有65 535项，随着磁盘容量的增
NTFS(New Technology File System)是一个专门为 Windows NT开发的、全新的文件系统，并适用于Windows 2000/XP及后续的Windows OS。
18
第八章 磁盘存储器的管理
8.1 外存的组织方式
2. 磁盘组织 NTFS是以簇作为磁盘空间分配和回收的基本单位的。
8.1 外存的组织方式
图8-8 混合索引方式
27
第八章 磁盘存储器的管理
8.2 文件存储空间的管理
8.2.1 空闲表法和空闲链表法 1. 空闲表法 1) 空闲表
空闲表法属于连续分配方式，它与内存的动态分配方式 雷同，它为每个文件分配一块连续的存储空间。即系统也为 外存上的所有空闲区建立一张空闲表，每个空闲区对应于一 个空闲表项，其中包括表项序号、该空闲区的第一个盘块号、 该区的空闲盘块数等信息。再将所有空闲区按其起始盘块号 递增的次序排列，形成空闲盘块表，如图8-9所示。
36
第八章 磁盘存储器的管理
8.2 文件存储空间的管理
图8-11 空闲盘块的成组链接法
37
第八章 磁盘存储器的管理
8.2 文件存储空间的管理
(2) 文件区中的所有空闲盘块被分成若干个组，比如， 将每100个盘块作为一组。假定盘上共有10000个盘块，每块 大小为1 KB，其中第201～7999号盘块用于存放文件，即作 为文件区，这样，该区的最末一组盘块号应为7901～7999； 次末组为7801～7900，…，倒数第二组的盘块号为301～400； 第一组为201～300，如图8-11所示。
(2) 修改位示图。令map[i, j] = 0。
35
第八章 磁盘存储器的管理
8.2 文件存储空间的管理
8.2.3 成组链接法 1. 空闲盘块的组织
(1) 空闲盘块号栈，用来存放当前可用的一组空闲盘块 的盘块号(最多含100个号)，以及栈中尚有的空闲盘块(号)数 N。顺便指出，N还兼作栈顶指针用。
(3) 将每一组含有的盘块总数N和该组所有的盘块号记入 其前一组的第一个盘块的S.free(0)～S.free(99)中。这样，由 各组的第一个盘块可链成一条链。
38
第八章 磁盘存储器的管理
8.2 文件存储空间的管理
(4) 将第一组的盘块总数和所有的盘块号记入空闲盘块 号栈中，作为当前可供分配的空闲盘块号。
(5) 最末一组只有99个盘块，其盘块号分别记入其前一 组的S.free(1)～S.free(99)中，而在S.free(0)中则存放“0”，作 为空闲盘块链的结束标志。(注：最后一组的盘块数应为99， 不应是100，因为这是指可供使用的空闲盘块。其编号应为 (1～99)，0号中放空闲盘块链的结尾标志。)
加，簇的大小也必然会随之增加，为了减少簇内零，也就应 当增加FAT表的长度，为此需要再增加FAT表的宽度，这样 也就由FAT16演变为FAT32。
16
第八章 磁盘存储器的管理
8.1 外存的组织方式
图8-5 FAT中簇的大小与最大分区的对应关系
17
第八章 磁盘存储器的管理
8.1 外存的组织方式
8.1.4 NTFS的文件组织方式 1. NTFS新特征
(1) 连续组织方式。 (2) 链接组织方式。 (3) 索引组织方式。
2
第八章 磁盘存储器的管理
8.1 外存的组织方式
8.1.1 连续组织方式 连续组织方式又称连续分配方式，要求为每一个文件分
配一组相邻接的盘块。 在采用连续组织方式时，可把逻辑文件中的记录顺序地
存储到邻接的各物理盘块中，这样所形成的文件结构称为顺 序文件结构，此时的物理文件称为顺序文件。
目录信息以及可用的未分配空间信息，都以文件记录的方式 记录在一张主控文件表MFT(Master File Table)中，该表是 NTFS卷结构的中心，从逻辑上讲，卷中的每个文件作为一 条记录，在MFT表中占有一行，其中还包括MFT自己的这一 行。每行大小固定为1 KB，每行称为该行所对应文件的元数 据(metadata)，也称为文件控制字。
31
第八章 磁盘存储器的管理
8.2 文件存储空间的管理
8.2.2 位示图法 1. 位示图
位示图是利用二进制的一位来表示磁盘中一个盘块的使 用情况。当其值为“0”时，表示对应的盘块空闲；为“1”时， 表示已分配。有的系统把“0”作为盘块已分配的标志，把 “1”作为空闲标志。(它们在本质上是相同的，都是用一位的 两种状态来标志空闲和已分配两种情况。)磁盘上的所有盘 块都有一个二进制位与之对应，这样，由所有盘块所对应的 位构成一个集合，称为位示图。
23
第八章 磁盘存储器的管理
8.1 外存的组织方式
图8-7 两级索引分配
24
第八章 磁盘存储器的管理
8.1 外存的组织方式
3. 增量式索引组织方式 1) 增量式索引组织方式的基本思想
为了能较全面地照顾到小、中、大及特大型作业，可以 采取多种组织方式来构成文件的物理结构。如果盘块的大小 为1 KB或4 KB，对于小文件(如1 KB～10 KB或4 KB～40 KB) 而言，最多只会占用10个盘块，为了能提高对数量众多的小 型作业的访问速度，最好能将它们的每一个盘块地址都直接 放入文件控制块FCB(或索引结点)中，这样就可以直接从 FCB中获得该文件的盘块地址。
FAT12是以盘块为基本分配单位的。在每个分区中都配 有两张相同的文件分配表FAT1和FAT2。在FAT的每个表项 中存放下一个盘块号，它实际上是用于盘块之间的链接的指 针，通过它可以将一个文件的所有的盘块链接起来，而将文 件的第一个盘块号放在自己的FCB中。
12
第八章 磁盘存储器的管理
8.1 外存的组织方式
第八章 磁盘存储器的管理
第八章 磁盘存储器的管理
8.1 外存的组织方式 8.2 文件存储空间的管理 8.3 提高磁盘I/O速度的途径 8.4 提高磁盘可靠性的技术 8.5 数据一致性控制
1
第八章 磁盘存储器的管理
8.1 外存的组织方式
文件的物理结构直接与外存的组织方式有关。对于不同 的外存组织方式，将形成不同的文件物理结构。目前常用的 外存组织方式有：
25
第八章 磁盘存储器的管理
8.1 外存的组织方式
2) UNIX System V的组织方式 在UNIX System V的索引结点中设有13个地址项，即
i.addr(0)～i.addr(12)，如图8-8所示。 (1) 直接地址。 (2) 一次间接地址。 (3) 多次间接地址。
26
第八章 磁盘存储器的管理
21
第八章 磁盘存储器的管理
8.1 外存的组织方式
图8-6 索引分配方式
22
第八章 磁盘存储器的管理
8.1 外存的组织方式
2. 多级索引组织方式 在为一个大文件分配磁盘空间时，如果所分配出去的盘
块的盘块号已经装满一个索引块时，OS须再为该文件分配另 一个索引块，用于将以后继续为之分配的盘块号记录于其中。 依此类推，再通过链指针将各索引块按序链接起来。
32
第八章 磁盘存储器的管理
8.2 文件存储空间的管理
图8-10 位示图
33
第八章 磁盘存储器的管理
2. 盘块的分配
8.2 文件存储空间的管理
根据位示图进行盘块分配时，可分三步进行： (1) 顺序扫描位示图，从中找出一个或一组其值为“0” 的二进制位(“0”表示空闲时)。 (2) 将所找到的一个或一组二进制位转换成与之相应的 盘块号。假定找到的其值为“0”的二进制位位于位示图的第i 行、第j列，则其相应的盘块号应按下式计算：
3
第八章 磁盘存储器的管理
8.1 外存的组织方式
图8-1 磁盘空间的连续组织方式
4
第八章 磁盘存储器的管理
8.1 外存的组织方式
连续组织方式的主要优点有： (1) 顺序访问容易。 (2) 顺序访问速度快。
5
第八章 磁盘存储器的管理
8.1 外存的组织方式
连续组织方式的主要缺点如下： (1) 要求为一个文件分配连续的存储空间。 (2) 必须事先知道文件的长度。 (3) 不能灵活地删除和插入记录。 (4) 对于那些动态增长的文件。
一个文件占用若干个簇，一个簇只属于一个文件。这样，在 为文件分配磁盘空间时，就无须知道盘块的大小，只要根据 不同的磁盘容量，选择相应大小的簇，即使NTFS具有了与 磁盘物理块大小无关的独立性。
19
第八章 磁盘存储器的管理