连续存储设计

‘壹’ 怎样在 Linux操作系统 硬盘上创建连续存储的大文件

磁盘文件系统是一种设计用来利用数据存储设备来保存计算机文件的文件系统，最常用的数据存储设备是磁盘驱动器，可以直接或者间接地连接到计算机上。
例如：FAT、exFAT、NTFS、HFS、HFS+、ext2、ext3、ext4、ODS-5、btrfs。

‘贰’ 链式存储设计结点内的存储单元地址为什么要连续

链式存储设计时，各个不同结点的存储空间可以不连续，但是结点内的存储单元地址则必须连续。

typedef struct LNode {

int value; // value中存放结点值域，默认是int型

struct Lnode *next;//指向后继结点的指针

}LNode; // 定义单链表结点类型

上述定义了一个结构体，包括两部分，一是值域，二是指针域；每当定义一个结点都会产生这两个区域。
这个value与next域必须是挨着的，称这个结点为内部。

假如我们定义若干个不同的结点，把它们连接起来成为一个单链表。

value区域，箭头区域则是指针域指向逻辑上相链接的下一个结点，但是它们在空间上不一定连续。
而对于它们的结点内部一定是连续的。若第一个结点占用两个地址，那么value域的起始地址是1，则指针域的地址就是2。同理若第二个结点的value地址是10，则next域就是11。

因此，在进行链式存储设计时，各个不同结点完全可以存储在不连续的空间上，而对于同一个结点内部，不论划分多少个区域，两个也好，三个也罢，总之内部的单元存储地址是连续的。

‘叁’ 连续内存分配和离散内存分配相比有何优缺点

1.区别如下：
（1）页是信息的物理单位，大小固定，目的是由于系统管理的需要；段是信息逻辑单位，各段长度不固定，每一段都具有一定逻辑含义，目的是为了更好的满足用户的需要。
（2）分页的作业地址空间是一维的，即单一的线性地址空间，程序员秩序利用一个记忆符就可表示一个地址，逻辑地址的划分由机器硬件实现，且划分为页号和页内地址两部分，并对用户透明；分段的作业地址空间是二维的或多维的，程序员需知道段名和段内偏移量（段内地址）。
（3）分页活动源于系统物理内存的需要，系统内部进行，由系统实施，用户看不见。即分页的角度是物理的，它是把物理内存有连续变成离散的，用户感觉不到，在用户看来，物理内存还是连续的；分段活动源于用户进行模块化程序设计的需要，在系统外部进行，由用户实施.。亦即分段是从用户的观点对物理内存进行分割的，然后从物理上加以支持。用户编写程序时，将程序分为代码段，数据段等等，便于共享和保护。

2.光盘，软盘，硬盘都属于外存储器，不常见的比如磁带机等都属于外存。外存储器和内存比较优点是断电以后数据保留，而内存断电以后数据全部消失，这就是为什么你在编辑word文档时候没有保存而且断电以后输入进去的内容全部消失！缺点是外存的速度比内存的速度慢，所以计算机需要把等待处理的数据从外部存储器中调用到内存中进行数据运算，把运算结果在写入外部存储器进行永久保存，你用word保存命令的时候，就等于把内存的数据写在外存上，这样就可以保存下来 CD-ROM(光驱)和RAM(内存)ROM可读取不可以写入的，而RAM可以进行读取和写入操作86

‘肆’ plc如何连续存储数据

这个建议你使用 “间接寄存器寻址”方式，实现起来比较方便
（专业从事 自动化控制系统 电气设计、编程、技术培训）
三菱PLC，松下PLC,西门子S7-200/s7-200SMART /s-300/s7-400/s7-1500(T)
触摸屏，博图WinCC)

‘伍’ 线性存储与链式存储的区别

线性存储方法是把逻辑上相邻的元素存储在物理位置相邻的存储单元中，由此得到的存储表示称为线性存储结构。线性存储结构是一种最基本的存储表示方法，通常借助于程序设计语言中的数组来实现。

链式存储方法对逻辑上相邻的元素不要求其物理位置相邻，元素间的逻辑关系通过附设的指针字段来表示，由此得到的存储表示称为链式存储结构，链式存储结构通常借助于程序设计语言中的指针类型来实现

‘陆’ 线性表采用链式存储时，结点的存储地址是连续的吗

用任意的一组存储单元来存放线性表的结点，不同组的存储单元既可以是连续的，也可以是不连续的。

线性表有顺序表和链表两种存储结构。

顺序表：线性表的结点按逻辑次序依次存放在一组地址连续的存储单元里的方法。

链表：用一组任意的存储单元来存放线性表的结点，这组存储单元既可以是连续的，也可以是不连续的

(6)连续存储设计扩展阅读：

线性表分类：

我们说“线性”和“非线性”，只在逻辑层次上讨论，而不考虑存储层次，所以双向链表和循环链表依旧是线性表。

在数据结构逻辑层次上细分，线性表可分为一般线性表和受限线性表。一般线性表也就是我们通常所说的“线性表”，可以自由的删除或添加结点。受限线性表主要包括栈和队列，受限表示对结点的操作受限制。

线性表优点：

线性表的逻辑结构简单，便于实现和操作。因此，线性表这种数据结构在实际应用中是广泛采用的一种数据结构。

参考资料：网络——线性表

‘柒’ 连续存储数据时,存储单元的地址（）A.一定连续 B一定不连续 C不一定连续 D部分连续

A。

链式存储，存储空间可以不连续，但存储地址必连续。

链式存储设计时，各个不同结点的存储空间可以不连续，但是结点内的存储单元地址则必须连续。

typedef struct LNode {

int value; // value中存放结点值域，默认是int型

struct Lnode *next;//指向后继结点的指针

}LNode; // 定义单链表结点类型

上述定义了一个结构体，包括两部分，一是值域，二是指针域；每当定义一个结点都会产生这两个区域。

这个value与next域必须是挨着的，称这个结点为内部。

(7)连续存储设计扩展阅读：

由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间，而顺序表相应的时间复杂度分别是O(logn)和O(1)。

使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。但是链表失去了数组随机读取的优点，同时链表由于增加了结点的指针域，空间开销比较大。

‘捌’ 连续存储设计时，存储单元的地址连续吗

连续的，物理空间和逻辑上都是连续的

‘玖’ 为什么文件系统必须把硬盘存储空间的最小分配单位定为扇区或簇将每个文件都连续存储在硬盘上不是更好吗

硬盘存储原理类似光盘，硬盘最小的记录单位是比特bytes。

二进制数0101就是4比特。而一个字节需要用8个bytes来记录。

1T=1024G,1G=1024M,1M=1024K,1K=1024B,一字节是1B。

注意区别大B和小b。

如图所示因为磁盘是每分钟7200转（3.5寸，常规盘）

假如我们需要写入ABCD4个字母于硬盘磁头需要响应时间

所以如果在1区最外圈磁道写A1区的左侧最外圈磁道继续B则磁盘需要旋转一周之后写入如果隔开2个扇形区域在第三个扇形区域里写B的话磁盘旋转一周即可写入ABC3个字母

按你说的需要转3圈~你觉得怎么写快呢~~~？

!~~~~无分题我答这么认真你不给我追加点都对不起我~~~!

有空去书店找本磁盘原理多看看。。。。

扇区是磁盘最小的物理存储单元，但由于操作系统无法对数目众多的扇区进行寻址，所以操作系统就将相邻的扇区组合在一起，形成一个簇，然后再对簇进行管理。每个簇可以包括2、4、8、16、32或64个扇区。显然，簇是操作系统所使用的逻辑概念，而非磁盘的物理特性。

如果一个扇区512字节的话其实他实质上多于512个字节

磁盘格式化时，格式化程序在每个扇区的数据之前和之后创建ID区域，磁盘控制器使用这些区域进行扇区编号，以及标识每个扇区的起始和终止。

在每个扇区里，都有一个前缀部分或头部来标识扇区的开始并包含扇区号，有一个后缀部分或尾部包含校验和（有助于保证数据的完整性）。

扇区的头部和尾部与操作系统无关，也与文件系统和文件无关。除了头部和尾部，在扇区内部、每条磁道之间、每条磁道上的扇区之间还有间隙。但是，这些间隙里都不含有可用的数据空间，它们是在低级格式化过程中当记录被暂时关闭是创建的。

如此分析，则在技术上而言每个磁盘扇区的大小为512字节是不对的！每个扇区确实允许存储512个字节的数据，但是，数据域只是扇区的一部分而已。

由于扇区头部和尾部需要的实际字节数随驱动器的不同而不同，但通常而言，每个扇区实际上占用571个字节，这是个典型值。

所以你的理想状态是不存在于硬盘这种以速度为最高目标的设备中~~~

‘拾’ 线性表顺序存储结构地址连续怎么理解

这表明线性表中的每个元素所在的地址是**连续**的。比如一个类型T的大小为s字节，那么这个类型的线性表中，假设第一个字节为b，那么显然第一个元素占用的内存区间是以b开始的s个字节(即，[b, s+b-1])，而此时线性表保证第二个元素的第一个字节位置为s+b。以此类推。这样的方式的意义有两点: 1. 节约内存，方便堆栈管理 2. 支持常数时间的快速随机查找，也就是说，要查找线性表的第n个元素所需要的速度和线性表大小无关。