比特币价格一日跳水20%

顺序表

顺序表是基于数组实现的，所以所有实现需要基于数组特性。对于顺序表的结构应该有一个存储数据的数组data和有效使用长度length.

还有需要注意的是初始化数组的大小，你可以固定大小，但是笔者为了可用性如果内存不够将扩大二倍。

下面着重讲解一些初学者容易混淆的概念和方法实现。

插入操作

add(int index,T t)

其中index为插入的编号位置，t为插入的数据，插入的流程为：

(1)从后(最后一个有数据位)向前到index依次后移一位，腾出index位置的空间

(2)将待插入数据赋值到index位置上，完成插入操作
 

当双击打开一个可执行文件的时候，计算机究竟干了什么?磁盘上的可执行文件是怎么装载到内存当中去的?对于众多程序猿来说，这也仍然是一个不太容易回答的问题。

这次让我们从虚拟内存的角度来看看可执行文件的装载过程，仔细分析从可执行文件开始装载到第一条指令执行时发生了什么。

本文不再详细解释进程的概念、ELF文件结构、虚拟内存的定义、分页的概念、请求分页的工作原理，之前的文章讲过，感兴趣的小伙伴自行搜索。

装载大体上可以分为以下几步：

1. 创建进程
2. 创建虚拟地址空间
3. 读取可执行文件头，建立虚拟地址空间与可执行文件的映射关系
4. 设置CPU指令寄存器为可执行文件入口地址
5. 执行，触发缺页中断

创建进程

创建进程不必多说了，此时会创建如进程标识符、进程优先级之类的信息。注意此时还不涉及到可执行文件。

创建虚拟地址空间

这一步其实应该算在创建进程里面，实际就是创建页表(多级页表)，用来与物理内存建立连接，此时这个页表是空的。此时仍然不涉及到可执行文件。

读取可执行文件头

这个就是关键的一步了。进程开始读取可执行文件头，即ELF文件的头部，此时进程也仅仅读取ELF文件头部，不涉及到其他段。ELF文件头中含有可执行文件各段的起始地址和长度等信息，以及可执行文件入口地址，注意这里"地址"即虚拟内存地址。

这里需要强调的是：整个装载过程也仅仅是读取了ELF头部，仅此而已。因为ELF头部记录了整个可执行文件的节奏，所以根据ELF头部即可建立整个可执行文件的框架。因此，这一步是在建立与磁盘的连接。举个简单的例子，当发生缺页中断时，操作系统该去哪把缺的页加载到物理内存?这就是这一步的关键之处了。将虚拟内存地址与磁盘地址建立联系，当缺页时即可寻找到对应的磁盘地址，从而加载到物理内存。

还需要强调的一点是，此时在进程中，实际相当于是仅仅保存了一个函数映射关系。如下图有更直观的理解。

（编辑：江门站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!