操作系统学习总结四

1.操作系统的四个特性

• 并发：首先说一下并行性，并行指同一时间执行多个进程。并发指一个时间间隔内执行多个进程，其实同一时间只有一个进程执行。基于多道程序环境。
• 共享：资源的共享，分为互斥共享和同时访问。互斥共享要求同一时间只有一个进程访问共享资源；同时访问表示同一时间可以被多个进程访问，例如读文件。
• 虚拟：操作系统中虚拟指把物理上的实体对应位若干个逻辑实体。说的比较抽象，举个例子，进程并发，其实处理器只有一个，每次只能处理一个进程，但是在多道程序下，实现了并发，形成了一种假象——每个进程都有一个处理器在服务。这样就将一台物理的处理器转换为多个逻辑处理器。
• 异步：通常进程不是一步就执行完了，而是一步一步的执行，通过多次执行最后完成，因此是以异步方式运行的。

2.DMA概念

DMA（存储器直接访问），是一种高效的数据传输方式，允许外部设备可以不通过cpu直接与存储器进行数据读写。减轻了cpu负担，而且数据间传递是直接的从源地址到目的地址。传输操作在DMA控制器下完成，由于DMA允许外存直接访问控制器，这也使得其对总线的独占，在实时性强的系统下会造成延时过长。

3.SPOOLING

spooling（外部设备联机并行操作），为了提高低速输入输出设备与高速的主机间数据交换的效率。在输入输出间增加了输入井和输出井，系统并不是将外设直接分配给某个进程，而是通过共享设备中的spooling存储区为其每个进程分配一块存储空间，系统建立一直那个I/O表来控制信息，如打印机输出，通过输出队列一次打印输出。实现了虚拟设备功能，提高了I/O效率。

4.外存的分配方式

连续存储

给每个文件分配连续的一段硬盘块，优点寻找方便，缺点是系统需要知道每个文件的大小，不利于动态文件的管理，可能每一次性大的空间给较大文件。会产生外部碎片。

链式存储

将一个文件存放在离散的块中，并将盘块记录在一个链表中。消除了外部碎片，有利于动态管理，又分为隐式链接和显式链接。

隐式链接在文件目录的每个目录项中都有一个指向文件存储的第一个盘块和最后一个盘块的指针，而每个盘块都有指向下一个盘块的指针。缺点是只适合顺序访问。

显示链接将指向文件存储的物理的地址的链接全部存储在一张链表FAT里，链表存储在内存中，依然是顺序查找，而且需要将FAT存入内存，代价太大。

索引存储

在链式存储的思想上，添加一个索引块，因为在查找某个文件时，我们只需要知道它的盘块，所以每当建立一个文件，就为其创建一个索引块，记录它文件的所有盘块号，在文件目录项中添加一个指针，之相对应的索引块。这么做减少了将FAT存入内存的开销，提高了访问速度。缺点是多了额外的空间（索引块），如果文件很多且很小，比如只占1-2盘块，索引块的作用就体现不出来了。