进程是指在系统中正在运行的一个应用程序，程序一旦运行就是进程。 进程是系统进行资源分配的独立实体， 且每个进程拥有独立的地址空间。 一个进程可以拥有多个线程，每个线程使用其所属进程的栈空间。    

1ns×80%：命中块表，只访问了一次内存 2ns×10%：页面发生失效，访问了两次内存，第一次找块表没找到，第二次找页表也没找到 (5000ns+2ns) ×10%：由于块表和页表都没找到说明目标在外存，从外存调取，写一次读一次

B选项不要和栈搞混

答案：极小连通子图

答案：邻接矩阵

答案有错

数据对象、数据关系和基本操作

1、正确性：满足具体问题的解，基本目标。 2、可读性：有利于人去理解算法。 3、健壮性：输入非法数据，能适当做出处理，不产生莫名其妙的输出。 4、高效性：包括时间的高效性和空间的高效性。

四类基本的结构： ⑴集合结构。该结构的数据元素间的关系是“属于同一个集合”。 ⑵线性结构。该结构的数据元素之间存在着一对一的关系。 ⑶树型结构。该结构的数据元素之间存在着一对多的关系。 ⑷网状结构。该结构的数据元素之间存在着多对多的关系。

数据结构被形式地定义为（D, R），其中D是数据元素的有限集合，R是D上的关系有限集合。

数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。

数据的存储结构可用四种基本的存储方法表示，它们分别是顺序、链式、索引、散列。

数据结构：相互之间存在一种或多种特定关系的数据元素的集合。包括：逻辑结构，存储结构和运算。 数据类型；一个值的集合和定义在此集合上的一组操作的总称。包括：原子类型，结构类型，抽象数据类型

稀疏矩阵的三元组要进行压缩存储，需要进行三步： 1.将矩阵的行列值相互交换; 2.将每个三元组中的I和j相互调换; 3.重排三元组之间的次序便可实现矩阵的转置。

三角存储方式：i*（i-1）/2+j  

树的 先序遍历 对应 二叉树的 先序 树的 中序遍历 对应 二叉树的 后序 树的 后序遍历 对应 二叉树的 中序

一般来说，   我们说到“为用户提供服务的程序”都是指   应用程序   ，但操作系统确实也为用户提供了服务（即通过上面说的用户接口程序），所以 B 勉强算对。至于 D 选项错误的原因则在此：“   系统态程序的集合&...

就绪状态--->运行状态：获得处理机资源（分派处理机的时间片） 运行状态--->就绪状态：1）处于运行状态的进程时间片用完  2）当有更高优先级的进程就绪时 运行状态--->阻塞状态：1）进程请求资源（外设）使用和分配 2）等待某一事件的发生（IO操作完成） ...

如果系统只有用户态线程，则线程对操作系统是不可见的，操作系统只能调度进程； 如果系统中有内核态线程，则操作系统可以按线程进行调度；