SPOOLing系统是虚拟设备最典型SORT的代表

下面的数据就是调色板了。前面也已经提过，调色板其实是一张映射表，标识颜色索引号与其代表的颜色的对应关系。它在文件中的布局就像一个二维数组palette
[4],其中N表示总的颜色索引数，每行的四个元素分别表示该索引对应的B、G、R和Alpha的值，每个分量占一个字节。如不设透明通道时，Alpha为0。因为前面知道，本图有256个颜色索引，因此N = 256。索引号就是所在行的行号，对应的颜色就是所在行的四个元素。这里截取一些数据来说明：

                          

操作系统本质上属于软件的范畴，是一种比较特殊的，系统级的应用软件，所以，我们就可以用应用软件开发的普遍原理来理解操作系统。操作系统从字符界面到图形界面的进化和发展过程，就是就是不断满足用户需求的过程，软件工程讲究用户需求，在这里表现的比较突出，虽然字符界面比较灵活和功能强大，但是其操作比较复杂；而图形界面对于普通人而言操作简单，不需要培训，符合大众的需求，而且比较人性化。这才是windows比较流行的原因。当然，图形界面的本质还是字符界面，专业人员用的还是字符界面。

 

2. 进程是指，程序的一次执行，包括可执行的程序、程序所需的数据和相关状态信息。进程是拥有资源的最小实体。（资源申请的最小单位）线程也是程序的一次执行，但是线程是系统调度的最小单位。

 

3. 进程的组成（进程映像）: 程序、数据集合、进程控制块PCB(Process Control Block )

PCB是进程存在的唯一标志。创建进程时，创建PCB；进程结束时，系统将撤消其PCB

 

6.分页与分段技术的比较

（1）页是信息的物理单位，大小固定。段是信息的逻辑单位，各段的长度不固定。每一段都具有一定逻辑含义。

（2）分页的地址空间是一维的，逻辑地址的划分由机器硬件实现，对用户透明。分段的地址空间是二维或多维的，程序员知道段名和段内偏移量。

（3）分页活动源于系统管理物理内存的需要，在系统内部进行，由系统实施，用户看不见。分段活动源于用户进行模块化程序设计的需要，在系统外部进行，由用户实施，用户是知道的。

 

7. 段页式存储管理

基本思想：采用分段方法组织用户程序，采用分页方法分配和管理内存。

即，用户程序可以用模块化思想进行设计，一个用户序由若干段构成。系统将内存划分成固定大小的页框，并将程序的每一段分割成若干页以后装入内存执行时。

 

排序分内排序和外排序。

内排序:指在排序期间数据对象全部存放在内存的排序。

外排序:指在排序期间全部对象个数太多,不能同时存放在内存,必须根据排序过程的要求,不断在内、外存之间移动的排序。

内排序的方法有许多种,按所用策略不同,可归纳为五类:插入排序、选择排序、交换排序、归并排序、分配排序和计数排序。

插入排序主要包括直接插入排序，折半插入排序和希尔排序两种;

选择排序主要包括直接选择排序和堆排序;

交换排序主要包括冒泡排序和快速排序;

归并排序主要包括二路归并(常用的归并排序)和自然归并。

分配排序主要包括箱排序和基数排序。

计数排序就一种。

稳定排序:假设在待排序的文件中,存在两个或两个以上的记录具有相同的关键字,在用某种排序法排序后,若这些相同关键字的元素的相对次序仍然不变,则这种排序方法是稳定的。

其中冒泡,插入,基数,归并属于稳定排序;选择,快速,希尔,堆属于不稳定排序。

 

 

选择排序、插入排序、归并排序、希尔排序、快速排序等。算法性能比较如下图所示：

 

 

 

排序算法经过了很长时间的演变，产生了很多种不同的方法。对于初学者来说，对它们进行整理便于理解记忆显得很重要。每种算法都有它特定的使用场合，很难通用。因此，我们很有必要对所有常见的排序算法进行归纳。

我不喜欢死记硬背，我更偏向于弄清来龙去脉，理解性地记忆。

比如下面这张图，我们将围绕这张图来思考几个问题。

 

http://www.baixing.com/u/158025697/
http://www.baixing.com/u/158129857/
http://www.baixing.com/u/158129939/
http://www.baixing.com/u/158129926/
http://www.baixing.com/u/158130017/
http://www.baixing.com/u/158130283/
http://www.baixing.com/u/158130450/
http://www.baixing.com/u/158130569/
http://www.baixing.com/u/158087472/
http://www.baixing.com/u/158066175/

http://www.baixing.com/u/158066219/
http://www.baixing.com/u/158038412/
http://www.baixing.com/u/157891060/
http://www.baixing.com/u/157858712/
http://www.baixing.com/u/157844836/
http://www.baixing.com/u/157846402/
http://www.baixing.com/u/158023472/
http://www.baixing.com/u/158037573/
http://www.baixing.com/u/158052583/

http://www.baixing.com/u/158100415/
http://www.baixing.com/u/158021743/
http://www.baixing.com/u/156858098/
http://www.baixing.com/u/157733365/
http://www.baixing.com/u/157260041/
http://www.baixing.com/u/157672734/
http://www.baixing.com/u/157648381/
http://www.baixing.com/u/158031614/
http://www.baixing.com/u/155825043/
http://www.baixing.com/u/157652265/

http://www.baixing.com/u/157891963/
http://www.baixing.com/u/157889298/
http://www.baixing.com/u/158047761/
http://www.baixing.com/u/158024282/
http://www.baixing.com/u/158032818/
http://www.baixing.com/u/158033611/
http://www.baixing.com/u/157885868/
http://www.baixing.com/u/158051634/
http://www.baixing.com/u/158031140/
http://www.baixing.com/u/158050867/