链表不能随机访问任何一个元素，它只能从表头开始，依次向后查找，如果找到，就进行访问。链表与数组相比，其最大优点就是插入和删除不用移动元素，只要改动指针就行了。另外，链表也不用事先估计存储空间大小，只要用时申请就行了，链表所需存储空间与线性表长度成正比

插入末尾,移动0个元素,插入表首移n个元素.平均就是n/2,(0+1+2……+n)/(n+1),因为有n+1个位置可供插入. 插入：n/2 删除：（n-1） /2

用户态只能执行非特权指令，核心态可以执行特权指令以及非特权指令，换句话说，系统态能执行所有指令

操作系统的主要功能： 1、存储器管理 2、处理机管理 3、文件管理 4、设备管理   程序编译由相应的编译程序完成，而编译程序不属于操作系统

操作系统的作用   1、作为用户与计算机硬件系统之间的接口   2、作为计算机系统资源的管理者   3、实现计算机资源的抽象

多道批系统更注重于系统吞吐量与资源利用率

Unix把进程分成两大类： 一类是系统进程，另一类是用户进程。系统进程执行操作系统程序，提供系统功能，工作于核心态。用户进程执行用户程序，在操作系统的管理和控制下执行，工作于用户态。进程在不同的状态下执行时拥有不同的权力。 在Unix系统中进程由三部分组成，分别是进程控制块、正文段和数据段...

1,申请空白PCB（进程控制块）； 2,为新进程分派资源； 3,初始化PCB； 4,将新进程插入就绪队列；

A应该是由阻塞态进入就绪态 B应该是由运行态进入阻塞态 C程序运行结束，由运行态进去终止状态 D如果是抢占式系统，有可能从运行态进去就绪态

互斥信号量，初始值为1，取值范围为(-1，0，1)。 当信号量为1时，表示两个进程皆未进入需要互斥的临界区; 当信号量为0时，表示有一个进程进入临界区运行，另一个必须等待; 当信号量为-1时，表示有一个进程正在临界区运行，另一个进程因等待而阻塞在信号量队列中，需要当前已在临界区运行的进程...

执行B选项时，需要找到尾结点的前一个结点的指针P，因此需遍历该单链表，因此与链表的长度有关