找回密码
 立即注册

微信扫码登录

使用验证码登录

搜索
查看: 66|回复: 0

20.第20节课第八章磁盘存储器的管理

[复制链接]

6476

主题

3

回帖

1万

积分

管理员

积分
19556
发表于 2024-4-15 08:36:21 | 显示全部楼层 |阅读模式
同学们大家好,今天呢,我们来为大家讲解一下操作系统当中管理功能的磁盘,存储器的管理。磁盘存储器呢,不仅容量大,存储速度快,而且呢,可以实现存机存取,所以呢,它是当前实现虚拟存储器和存放文件呢,最理想的外存。因此呢,在现代计算机中。都配置了磁盘存储器,

对磁盘存储器管理的主要任务呢是有效的,利用存储空间。采取合理的方式来分配。文件。为文件分配必要的存储空间,使每个文件呢都能够进行一个适当的,这样一个能使用的分配方式。并且呢,能够有效的减少磁盘碎片,改善存储空间的利用率。并且呢,提高磁盘的IO速度。通过各种途径,包含采用磁盘,高速缓存等措施来提高磁盘的IO速度。

以提高对文件的访问速度,从而改善文件系统的性能。另外呢,还要提高磁盘系统的可靠性,采取多种技术,那么包含必要的容余措施和后备系统来提高磁盘系统的可靠性。我们来看一下外层的组织形式,那么。文件的物理结构呢?直接与外层的组织方式有关,对于不同的外层组织方式呢,将形成不同的文件物理结构。目前常采用的外存的组织方式呢?有连续组织方式,链接组织方式。

索引组织方式那么,什么是连续组织方式呢?在文件采用连续组织方式时,为每个文件呢?分配一片连续的磁盘空间。由此所形成的文件物理结构呢,将是顺序式的文件结构。那么,什么是链接组织方式呢?在对文件采用链接组织方式时,可以为每个文件呢?分配不连续的磁盘空间。通过链接指针呢,将一个文件的所有盘块连接在一起,由此呢,

所形成的将是链接文件的这样一个文件结构。那么,什么是索引组织方式呢?在对文件采取索引组织方式时所形成的将是索引式文件结构。在传统的文件系统中呢?通常采用其中的一种组织方式来组织文件,在现代操作系统中,由于存在的多种类型,特别是实施类型的多媒体文件。因此呢,对文件可能采取多种类型的组织方式。那么,我们首先来看一下连续组织方式。连续组织方式呢?又称为连续分配方式,

要求为每一个文件呢?分配一组连续的,相连接的盘块。比如说第一个盘块的地址为b则,第二个盘块的地址为b+1,第三个盘块的地址为b+2,那么以此类推。通常呢,它们都位于一条磁道上,在进行读写的时候呢,不必移动磁头,在采用连续组织方式时,可把逻辑文件中的记录呢,顺序的存储到临界的各物理盘块中。这样所形成的文件结构呢?

称为顺序文件结构。此时的物理文件呢?称为顺序文件。这种组织方式呢,保证了逻辑文件中的记录顺序呢,与存储器中的文件呢,占用盘块的顺序是一致的,为了使系统能够找到文件存放的地址。因在目录项的文件存储地址字段中呢,记录该文件第一个记录所在的盘块号和文件长度,那么这个是我们这个图当中呢,是磁盘空间的连续组织方式。图中假定的记录与盘块的大小相同,那么我们这样一个q,它第一个文件的第一个盘块号是零文件,

长度为二。因此呢,含括号零和一的。为零和零和一的两个盘块中呢,存放文件一的这样一个。数据呃,这是我们。磁盘空间的这样一个组织方式的这样一个情况,连续组织方式呢,它有很多的优点。那么,如同内存的动态分区分配一样呢?随着文件建立时空间的分配和文件删除时空间的回收。将使磁盘空间呢被划分成许多小块,这些小的连续区呢已难以用来存储文件。

此时呢,外层的。是这这样的,就是外层的碎片,同样呢,我们可以采用紧凑的方法,将磁盘上的所有文件呢,紧靠在一起。把所有的碎片呢,拼接成一大片,连续的存储空间,但为了将外层的空闲空间进行一些紧凑,所花费的时间呢,远比内存仅凑一次呢,花费的时间多。

连续组织方式呢,它有一些优点,比如说顺序访问容易,顺序访问速度快,那么也就是说访问连续文件呢,非常容易。系统呢,可以从目录中找到该顺序文件所在的第一个盘块号,由此呢,开始逐个盘块的往下读写。延续分配也支持对定场记录的文件呢进行随机读写。由于连续分配了所装入的文件,其所占用的盘块呢,可能是一条或连续几条相邻的磁道上。石头的移动距离少,

因此呢,这种对文件的访问速度呢,是几种存储空间中分配方式中最高的一种。但是呢,连接组连连续组织方式呢,它也有一些缺点,比如说要求为一个文件呢,分配连续的存储空间。那么,如果内存呢?连续由内存的连续分配,可以知道这样便会产生出许多外部碎片,严重着降低了外存的外存空间的利用率。那么,如果是定期的利用紧凑方法来消除碎片呢?

又要花费大量的机器时间,第二个缺点呢?是必须事先知道文件的长度。要将一个文件装入一个联系的这样一个存储区中,必须事先知道文件的长度,知道文件的大小了,有时只能靠估算。如果估算的文件大小呢,比实践的文件小,那么就会因为存储空间不足而终止文件的拷贝。要求用户重新估计以后再次拷贝,这就促使了用户将文件呢长度估计的比实际的大,从而造成浪费。还有一个缺点呢,是不能灵活的删除和插入记录,

为了保持文件的有序性,在插入和删除记录时都需要对相应的记录呢做。做物理上的移动,这样会动态的改变文件的大小,那么还有一个缺点呢,是对那些动态。增长了文件,由于事先很难知道文件的最终大小,很难为其分配空间。因为即使事先知道文件的最终大小了。再采用预分配存储空间的方法呢,也会使大量的存储空间呢,长期空闲,那么这是它的这样一个连续组织,这样一个缺点。

接下来我们看一下第二种组织方式,链接组织方式,那么如果可以将文件呢装到多个离散的盘块中,就可以消除连续组织方式的这样一些缺点。在采用连接组织方式时,可以由文件分配多个不连续的盘块,再通过盘块的链接指针。将同属于一个文件的多个连线的盘块呢链接成一个链表,此时呢,所形成的物理文件呢,称为链接文件。链接文件呢,它有一些优点,比如说消除了磁盘的外部碎片,提高了外存的利用率。

还有一个优点呢,是对插入删除修改记录都非常容易,还有的优点呢,是能适应文章的动态增长而误区,事先知道文件的大小。那么,链接链接存储方式呢?有影视链接有显示链接,在采用影视链接链接组织方式的时候呢?在文件目录的每个目录项中,都必须指向链,就必须含有指向链接。文件的第一个盘块和最后一个盘块的指针。那么,我们来看一下磁盘空间的链接式分配。

那么这样呢?比如说。这里呢?我们。有一个文件,这个文件呢?它有它的。最开始的指针,最开始的这样一个部分,是指向这样一个九的,这样一个部分,那么还有它的长度,那么是25。它的长度呢?它愣死了,

是25,那么就是说指向最后一个盘块的指针,那么就是25,也就是说。这个呢?在采用影视链接组织文件的时候呢,在文件目录的每个目录项中都必须含有指向链接文件的第一个盘块。和最后一个盘块的指针。那么,这是影视链接的这样一个方式,那么。影视链接组织的方式主要问题呢在于它只适合顺序访问,它对随机访问呢是极其低效的,如果要访问文件的第I个盘块,则必须读出文件的第一个盘块,

第二个盘块一直直到找到第I个盘块。那么,当n=100的就去使用100次磁盘去实现盘过来操作,那么花费的时间比较多。可见呢,随机访问的速度比较低。啊,我们来看一下链显示链接,这是把文指这是指啊,把用于链接文件的各物理块的指针。显示的存放在内存的一张链接表中,该表呢,在内存中呢,仅设置一张。那么,

我们来看一下,那么这样呢?从零那么从零开始呢?一直到n减,一直到n- 1。那么n为盘块总数,那么在每个表上中呢?存放链接指针就是下一个盘块号,在该表中凡是属于某一文件的第一个盘块号呢?或者说某一条链的链收指针所对应的盘块号呢?均作为文件地址被填入相应文件文的p fcb的物理地址字段中,由于查找记录的过程是在内存中进行的,因而不因此呢。不仅显著的提高了检索速度,而且大大减少了访问磁盘的次数,

那么由于分配给文件的块号呢,都放在该表中。因此呢,把该表称为文件分配表fat file allocation table,那么这样一个运用的,这样一个部分。fat技术呢?早期的fat 12文件系统呢?fat呢?12是以盘块为基本单位,分配单位的基本分配单位的。由于fat呢是文件系统中最重要的数据结构,那么为了安全起见呢,每个分配区分区中呢,都配有两张相同的文件分配表。

fat 1和fat 2。在fat的每个表上中呢,存放下一个盘块号,它其实上呢是与盘块之间的链接的指针通过,它呢,可以将一个文件的所有盘块呢连接起来。而将文件的第一个盘块号呢,放在自己的fcp当中。那么另外呢,还有以醋为单位的fat 12文件系统,那么如果把每个盘块的容量增大n倍,那么磁盘的最大容量呢,便可增大n倍。但要增大盘块的容量呢,是不方快的,

方便灵活的,那么因此呢,增加了这样一个醋的概念。醋是一组相邻的扇区,在fat中呢,它是作为一个虚拟扇区在进行盘块分配的时候呢,是以醋作为分配的基本单位。醋的大小一般是2n个盘块,在我们的实际运用中呢?醋的这样一个容量呢?可以仅有一个扇区,两个扇区,四个扇区,八个扇区等。一个醋呢,

应该包含扇区的数量呢,与磁盘容量的大小呢直接有关,那么这是我们醋的这样一个部分,那么我们再看一下fad 16。fat十十,fat 16呢?那么fat 12对磁盘容量的限制原因呢?在于fat 12表中的表现有限制也就最多了,允许只有四零九六个。那么这样呢?随着磁盘容量的增加,必定会引起醋的大小和醋的碎片呢?也增加。要想增加fat表中的表项数呢,就必须增加fat表的位数,

如果我们将fat表位数呢增至16位,最大表项数呢将增值二的16次方个。此时呢,变成这样一个磁盘分区呢,分为二的16次方个处。那么,我们使用的这样一个运用的这样一个方式。那么,虽然fat 16呢?对fat 12的局限性有所改善,当磁盘容量呢?迅速增加的时候呢?如果再继续使用fat 16,那么粗的容量呢?还必须很大处理的碎f处理的碎片呢。

所造成的浪费呢也比较大,那么这是f16的这样一个部分,那么接下来我们看一下fat 32,由于fat 16的表长表呢?只有二的16次方个,那么谁的?磁盘容量的增加,醋的大小呢?也会随之增加。为了减少触类临头呢?就应该增加fat的这样一个表长。那么为此呢,还需要再增加fat表的宽度,这样呢,就由fat 16变成了fat 32。

那么由于呢,我们的fat 32能支持更小的触使之具有更高的存储器利用率。那么我们这样呢,比如说两个磁盘容量呢,都为两g一个磁盘系统呢,采用了f16系统。数的大小为32k。KB另一个需求磁盘呢,采用了fat 32文件系统,除了大小只有4k。4 KB通常情况下呢fat 32比fat 16的存储利用率呢,提高了15%fat 32呢,主要运用于这样一个Windows系统,同时支持了长文件名。能够有效的节约磁盘空间。

那么fat 32也有明显的不足之处。首先是由于文件分配表的扩大运行速度呢,比f16格式要慢。那么其次呢?fat。32有最小空间的限制。所以呢,fat 32呢,不支持容量小于f5幺2b的这样一个五幺MB的这样一个分区。那么最后呢?fat 32最大的限制呢在于兼容性方面。fat 32呢?不能够向下进行兼容。那么我们再看一下UN tfboys文件组织方式。NTFS呢是一个专门为WINDOWS nt开发的全新的文件系统啊,

并适用于了我们的WINDOWS操作系统。NTFS呢是以醋作为磁盘空间分配和回收基本单位的一个文件呢,占用若干个醋一个醋呢,只属于一个文件。这样呢,在为文件分配磁盘空间时,就无需知道盘块的大小,只需要根据不同的磁盘容量选择相应的醋,那么即使NTFS呢?有有。即使呢,也就是以使NTFS呢具有了与磁盘物理块大小无关的这样一个独立性。在文件的组织当中呢?在NTFS当中呢,以卷为单位将一个卷中的文件信息,

目录信息以及可用的未分配空间信息呢,都以文件形式了,文件记录的形式了。记录在一张主控文件表。m fat当中。代表了是NTFS卷结构的中心,从逻辑上讲了卷中的每一个文件,作为一条记录。那么,在n mft当中占有一行,那么其中还包括mft这里这一行,而每行称为该行所对应文字的原文件的原数据,也称为文件控制字。那么,接下来我们再看一下索引组织方式。

索引组织方式呢?我们有单级索引组织方式。也有我们的这样一个。多级索引组织方式以及呢,增量式索引组织方式。链接,我们首先来看一下单级索引组织方式。链接,组织方式呢?虽然解决了连续组织方式所存在的问题,不便于随机访问。但是又出现了两个问题,就是不能支持高效的直接存取,也就是说要对一个较大的文件进行存取的时候呢,需要在fat中顺序的查找许多盘块号。

第二个问题了,是fat需要占用大量的内存空间,由于一个文件呢,所占用盘块的盘块的盘块号呢,是随机的分布在fat中的。因而呢,只有将整个fat呢叫入内存,才能保证呢,在fat中找到一个文件的所有常规号。那么,事实上呢?在打开某个文件时,只需要呢?将该文件占用的盘块号呢?调入内存就可以,

那么不需要了,将整个a fat调入内存。因此呢,应将每个文件对应的盘块号集中的放在一起。当访问到某个文件时,将该文件对应的盘块号呢一起调入内存。索引分配方法呢,就是基于这种思想所形成的一种分配方法,它为每个文件分配一个索引块,把分配给该文件的所有盘块号呢,都记录在该索引块中。在建立一个文件时,只需在未知建立的目录项中填上指向,该索引块的指针啊,比如说我们看一下,

那么这个图当中。那么那么,这样一个索引分配方式呢?它为每个文件分配一个索引块,并把该文件并把分配给该文件的所有盘块号呢?都记录在该索引块中。在建立了一个文件时,只需在未知建立的目录项中。填上指向该索引块的指针,那么这是我们这这样一个情况。啊,这是我们的索引组织方式的,这样一个方式。那么,多级索引组织方式呢?

那么,在为一个大文件分配磁盘空间时呢?如果所分配出去的盘块号已经装满一个索引块时操作系统呢?必须再为该文件呢分配另外一个索引块。用于将之后继续被未知分配的盘外号记录呢?记录于其中,以此类推,再通过链指针呢?将各索引块呢?按序连接起来。索引组织方式的主要优点呢,是支持直接访问,当要读文件的第I个盘块时,可以很方便的从该文件的索引块中找到第I个盘块的盘块号。此外呢,

索引分配方式呢,也不会产生外部碎片,当文件较大的时候呢,索引分配方式呢,比要要比我们的链接分配方式要好的,这样一个要好要好的,这样一个不要好要好的,这样一个部分。那么,要比连接方式呢?要好索引组织方式的主要问题呢?每当建立一个索引文件时,因为该文件分配一个索引块,将分配给该文件的所有盘块号呢?记录在其中。

每一个索引块当中呢,可以存放多个盘块号,但对于中小型文件本身只占有数几少数的盘块,甚至更少。在认识了位置分配一个索引块,那么因此可见呢?对于小文件采用索引分配方式时呢?其索引块的利用率呢?比较低。那么,接下来我们看一下。增量式索引组织方式。增量式索引组织方式的基本思想呢,是为了能全面的照顾到中小,大中小型以及特大型作业。

可以呢,采用多种组织方式来构建文件的物理结构,比如说盘块的大小为1k或者4k,对于小文件来说只会最多占用十个盘块。如为了能提高数量众多的小型作业的访问速度,最好呢,能将他们的每一个盘块的地址都直接放入文件控制块fcb或索引节点中。这样呢,就可以直接从fcb当中获得该文件的盘块地址,比如说另外呢,我们还有。unix system v的组织方式在unix system v的索引节点中呢,设有13个地址项,也就是ir,就是零到ir,

就是12,那么由我们的。直接电子。为了提高对文件的检索速度,在索引节点中呢,设置十个。设设置十个直接地址项,就是用address I address 0到I address 9来存放直接地址,称为直接盘块号。那么也就是说,在这里的每项中存放的呢?是该文件数据所在的盘块的盘块号。那么,还有一次,间接地址对于大中型文件呢只?

只采用直接地址了,那么不容易实现的这样一个部分,因此呢,可以再利用索引节点中的地址项呢I2就是十来提供一次间接地址,这样的方式的实质呢?就是用一级索引分配方式,那么比如说我们这样一个。就是我们的一级索引方式的这样一个部分。那么另外呢,我们还有多次间接地址,那么当文件的长度呢?较大时。使用一次键址与十个直接地址时呢,地址空间仍然不足,系统呢,

还需要采取二次键址分配方式。这时呢,用地址向r11。提供的二次间接地址。该方式的实质呢,是两级索引方式系统呢,此时是在二次建制块中呢,记录一次建制块的盘号。在采用二次电子方式时呢文件的最大强度呢,可达到4g。那么,同样的地址,项12作为三次间接地址,此允许的最大文件长度呢?可以达到4t,

那么这是我们,这是我们的混合索引方式的这样一个部分。接着我们看一下文件存储空间的管理,那么为了实现我们前面的这样一些文件的组织方式呢?都需要为文件呢分配盘块。因此呢,必须知道磁盘上哪些盘块是用于分配的,是可用于分配的,因此呢,在为文件分配磁盘时,除了文件分配表外。还需为可分配存储空间设置相应的数据结构,也就是说设置一个磁盘分配表用于记住可供分配的存储空间的情况。此外呢,还应该提供对盘块进行分配和回收的手段。

那么,我们首先看一下空闲表法和空闲列表法。空闲表法呢,是属于连续分配方式,它与内存的动态分配方式呢相同相类似。它为每个文件呢,分配一块连续的存储空间,也就是说系统呢,也为外存上所有空闲区呢,建立一张空闲表,每个空闲表呢,对应一个空闲表项。其中呢,包含表象序号,该空闲区的第一个盘块,

该区的空闲盘块数等信息。再将所有的空闲区呢,按照其起始排放号递增的次序呢,排列形成空闲盘块号,空闲盘块表。那么比如说这样一个图,那么就是我们的空闲盘块好表,比如说它。它的序号,它的第一块空闲盘块号,以及了它当中包含的空闲盘块数的这样一个部分。那么我们看一下存储空间的回分配与回收空闲盘区的分配与回收呢?分配了与内存的分动态分区相类似,同样是采用首次适应算法和最佳适应算法等,它们对存储空间的利用率呢大大致相当。

都属于最坏适应算法,都优于最坏适应算法。在系统为某新创建的文件分配空闲谈判时。先顺序的检索空闲表的各表项,直至找到第一个,其大小能满足其要求的空闲区,再将该盘区呢分配给用户进程,同时修改空闲表。那接下来我们再看一下空闲链表法,空闲链表法呢,是将所有空闲盘区呢拉成一条空闲链。根据所构成链所用的基本元素不同,可把可以把链表呢分成两种形式,一种呢是空排空闲盘块链,第二个呢是空闲盘区链。

空闲盘块链呢,是将磁盘上的所有空闲空间以盘块为单位拉成一条链,其中的每一个盘块呢,都有指向后期盘块的指针。空闲盘区链呢?这是将磁盘上的所有空闲盘区拉成一条链,在每个盘区上,除了有用于指示下一个空闲盘区的指针外。还应有人指明,本盘区大小盘块数的这样一个信息。接下来我们看一下另外一种方法,位视图,法位视图法呢,是用二进制的移位来表示磁盘中的一个盘块的使用情况,当其实零值了,

表示对应的盘块空闲为一时呢,表示已分配。那么我们也可以把零呢作为已分配,把一作为空闲标志,它们实际上是相同的,都是用一味的两种状态呢来标志空想和已分配的两种情况。磁盘上的所有盘块呢,都有一个二进制位置对应这样呢,所有盘块对应的位了,构成一个集合,称之为位视图啊,比如说我们看一下这个位视图啊。那么,已经分配已经没没有分配的了,我们就标识为标识为零,

那么标识一个数二进制数那么分会的呢?我们标识了另外一个二进制数,那么这是我们盘块的这样一个位置了,这样一个。这样一个这样一个数目的这样一个。这样一个形式的,这样一个状态的,这样一个。这样一个位置的这样一个图的这样一个表示的这样一个情况。好吧,我们看一下盘块的分配,根据位视图进行盘块分配,可区分为三步进行,第一步呢,顺序扫描位视图,

从中找出一个或一组,其为值为零的二进制位零,表示空闲的时候呢,找出为零的二进制。之位将所找到的一个或一组二进制位呢,转换成与之相应的盘块号假定找到的,其值为零的二进制位呢,位于位视图的第I行第j类。则相应的盘块号呢?那么应该按照b=n×i- 1+1这个公式来进行计算,其中呢?I代表每行的行数代表每行的位数。那么,最后呢?修改位视图令MA pig=1,

那么这是盘块的分配,那么盘块的回收分为两步。将回收盘块的盘块号呢,转换成位视图中的行号和列号转换公式呢,是我们的I=b- 1。除以n再加一就是b- 1呢?来除以n的这样一个商呢?来加上一。j=b- 1来模n+1,也就是说j=b- 1呢来除以n取它的余数来加上一。最后呢,修改位视图令MA pi j=0。那么这样呢?我们这种方法的主要优点呢是从位视图当中很容易找到一个或一组相邻的空闲盘块,那么此外呢,

由于位视图小,占用空间少,因此可以将它保存在内存中。那么,进而可以是每次进行盘区分配时呢?无需先把盘区分配表读入内存,从而结束了节约了很多磁盘的启动操作。那么,因此呢?位视图呢?常用于微型机或者小型机当中,那么接下来我们再看一下成组链接法。空闲盘块的组织。空闲盘块号在了用来存放当前可用的一组空闲盘块的盘块号,那么最多还有100个号,

以及呢,债中上游的空闲盘块数n。那么,这是空选。盘块的沉组链接法,那么文件区中的所有空闲盘块呢?分分为若干个组,比如说每100个盘块作为一组。假定盘块盘上呢,共有一万个,一万个盘块,每个块呢大小为1 KB,其中呢,二零一到七九九九号盘块呢,用于存放文件。

就文件区这样呢,该区的最末一组盘外号呢,应该为七九零一到七九九九次次末组呢,为七八零一到七九零零。倒数第二组的旁观号呢,为三零一到四零零,第一组呢,为二零一到三零零。将每一组含有的盘块总数n和该组的所有盘块号呢,记入前一组的第一个盘块s free 0到s free九九九中。这样呢,由各组的第一个盘块呢,可以练成一条链,接下来将第一组的盘块总数和所有的盘块号呢,计入空闲盘块债号债中。

作为当前可供分配的空闲盘块号,那么最末一组呢?只有99个盘块,其盘块号呢?分别记入前一组的set free 1到set free 99中。而在set free 0中呢,存放零作为空闲盘块链的结束标志,也就是说最后一组的盘块数呢,应当为99,而不是100,因为这是指可供使用的空闲盘块。那么,其编号呢?是零到九十九零号中呢?放空闲盘块链的这样一个结尾标志,

那么我们再看一下空闲盘块的回收,与这样一个分配与回收。当系统呢,要为用户分配文件所需要的盘块时,需调用盘块分配过程来完成,该过程呢,首先检查控盘盘块号的是否上锁。如未上锁呢,便从寨顶取出一个空闲盘块号,将与之对应的盘块呢分配给用户,然后将寨顶指针呢向下移一格。若该盘块号呢,已是债底,就set free 0,这是当前债中可最后一个可被分配的盘块号。

那么我们看一下提高磁盘IO速度的途径,那么由我比如说改进文件的目录结构呢,以及检索目录的方法来减少对目录的查找时间。以及呢,选择好的文件存储结构,以提高对文件的访问速度或,并且呢,还有的方法呢,是提高磁盘的IO速度,能将文件中的数据呢,快速的使磁盘中传到内存或者相反。那么,接下来我们看一下数据一致性控制在实际应用中呢?经常会在多个文件中呢?都含有同一个数据。

所谓的数据一致性问题了,保存在多个文件中的同一数据了,在任何情况下呢,都必须相同,那么我们看一下事物的定义。事物呢,是用于访问和修改各种数据项的一个程序单位。事物呢,可以被看作是一系列相关读和写的操作。为了实现上述的原子修改呢。通常必须借助事物记录的数据结构来实现这些数据结构呢,并存在一个存可存储器当中。又称为稳定存储器,用来记录事物在数据项修改的全部信息。又称为运行记录log好同学们。

今天呢,我们来为为大家介介绍了我们这样一个磁盘管理的,这样一个方式,那么大家呢,要掌握我们磁盘的这样一个。一级索引那个这样一个直接这直接索引直接地址以及呢,一级索引和二级索引以及后面的三级索引这样一些情况。那么可以,大家能够呢,从我们的这样一个。所有这样一个地址当中,这样一个地址当中呢?得到我们文件的这样一个具体的大小。以及呢,大家能够从位视图当中知道如何呢,

找到空闲盘区以及呢,如何进行分配以及回收。以及呢,对位视图的修改操作这样一些部分好,大家呢,下来的时候呢,再看一下这些部分,那么进行一个了解和熟悉。好,我们今天的课呢,就讲到这里,谢谢大家。


您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|小黑屋|5432考试网 ( 蜀ICP备2022024372号|川公网安备51152402000101号 )|网站地图

GMT+8, 2024-5-20 04:18 , Processed in 0.094612 second(s), 22 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表