系统架构设计·操作系统·存储和文件管理

一、存储管理

         1.1 页式存储

                页式存储是操作系统的一种存储管理方式；

                因为我们的程序往往是远远大于内存的，所以程序在执行的时候，是不会一次性把所有内容都装入到内存中，它会把程序分为若干个页，每个页固定大小，一般是4K，然后把这些页离散存入到内存中，而内存是按块来划分的，所以就通过页表来进行映射程序中的页在内存中的块的存储；

                进程(程序)中的地址，我们称之为逻辑地址(虚地址),而内存中的地址我们称之为物理地址(实地址)；

                每个页分为页号和页内地址，页号用来和块号对应，代表存储的位置，大小可以代表页的数量，页内地址代表的是存储的数据内容，大小可以代表数据大小；

                优点：利用率高、碎片小（只在最后一个页中有）、分配及管理简单。

                缺点：增加了系统开销，可能产生抖动现象。 

         1.2 页面置换算法

                有时候，进程空间分为100个页面，而系统内存只有10个物理块，无法全部满足分配，就需要将马上要执行的页面先分配进去，而后根据算法进行淘汰，使100个页面能够按执行顺序调入物理块中执行完。

                缺页：表示需要执行的页不在内存物理块中，需要从外部调入内存，会增加执行时间，因此，缺页数越多，系统效率越低。

                最优算法：OPT，理论上的算法，无法实现，是在进程执行完后进行的最佳效率计算，用来让其他算法比较差距。原理是选择未来最长时间内不被访问的页面置换，这样可以保证未来执行的都是马上要访问的。

                先进先出算法：FIFO，先调入内存的页先被置换淘汰，会产生抖动现象，即分配的页数越多，缺页率可能越多（即效率越低）

                最近最少使用：LRU，在最近的过去，进程执行过程中，过去最少使用的页面被置换淘汰，根据局部性原理，这种方式效率高，且不会产生抖动现象。

        1.3 快表

                是一块小容量的相联存储器，由快速存储器组成，按内容访问，速度快，并且可以从硬件上保证按内容并行查找，一般用来存放当前访问最频繁的少数活动页面的页号(可以看成是页表的频繁访问数据的副本)。

                快表是将页表存于Cache中；慢表示将页表存于内存上。

                因此慢表需要访问两次内存才能取出数据，而快表是访问一次Cache和一次内存，因此更快

         1.4 段氏存储

                将进程空间分为一个个段，每段也有段号和段内地址，与页式存储不同的是，每段物理大小不同，分段是根据逻辑整体分段的.

                地址表示：（段号，段内偏移）：其中段内偏移不能超过该段号对应的段长，否则越界错误，而此地址对应的真正内存地址应该是：段号对应的基地址+段内偏移。

                优点：程序逻辑完整，修改互不影响 内存利用率低；

                缺点：内存碎片浪费大 

        1.5 段页式存储

                对进程空间先分段，后分页，具体原理图和优缺点如下：

                优点：空间浪费小、存储共享容易、能动态连接。

                缺点：由于管理软件的增加，复杂性和开销也增加，执行速度下降；

二、文件管理

        2.1 文件结构

                计算机系统中采用的索引文件结构如下图所示：

                系统中有13个索引节点，0-9为直接索引，即每个索引节点存放的是内容，假设每个物理盘大小为4KB，共可存4KB*10=40KB数据；

                10号索引节点为一级间接索引节点，大小为4KB，存放的并非直接数据，而是链接到直接物理盘块的地址，假设每个地址占4B，则共有1024个地址，对应1024个物理盘，可存1024*4KB=4098KB数据。

                

                二级索引节点类似，直接盘存放一级地址，一级地址再存放物理盘快地址，而后链接到存放数据的物理盘块，容量又扩大了一个数量级，为1024*1024*4KB数据。

     2.2 树形文件

                相对路径：是从当前路径开始的路径。

                绝对路径：是从根目录开始的路径。 全文件名=绝对路径+文件名。要注意，绝对路径和相对路径是不加最后的文件名的，只是单纯的路径序列。 树形结构主要是区分相对路径和绝对路径，如下图所示：

     2.3 空间存储

                空闲区表法：将所有空闲空间整合成一张表，即空闲文件目录。

                空闲链表法：将所有空闲空间链接成一个链表，根据需要分配。

                成组链接法：既分组，每组内又链接成链表，是上述两种方法的综合。

                位示图法：对每个物理空间用一位标识，为1则使用，为0则空闲，形成一张位示图。

三、微内核操作系统 

        微内核，顾名思义，就是尽可能的将内核做的很小，只将最为核心必要的东西放入内核中，其他能独立的东西都放入用户进程中，这样，系统就被分为了用户态和内核态，如下图所示；

 四、嵌入式操作系统

        嵌入式操作系统特点：微型化、代码质量高、专业化、实时性强、可裁剪可配置。

        实时嵌入式操作系统的内核服务：异常和中断、计时器、I/O管理。

        常见的嵌入式RTOS（实时操作系统）：VxWorks、RT-Linux、QNX、pSOS。

        嵌入式系统初始化过程按照自底向上、从硬件到软件的次序依次为： 芯片级初始化->板卡级初始化->系统级初始化。

        芯片级是微处理器的初始化，板卡级是其他硬件设备初始化，系统级初始化就是软件及操作系统初始化。