L->prior=L->next=L

关系运算，数学名词，基本运算有两类：一类是传统的集合运算（并、差、交等），另一类是专门的关系运算（选择、投影、连接、除法、外连接等）

head->next==NULL

通配符%：与0个或任意多个字符匹配； 通配符_：与任意单个字符匹配；

(1)p=p->next     (2)p->data

⑴集合结构。该结构的数据元素间的关系是“属于同一个集合”。 ⑵线性结构。该结构的数据元素之间存在着一对一的关系。 ⑶树型结构。该结构的数据元素之间存在着一对多的关系。 ⑷图形结构。该结构的数据元素之间存在着多对多的关系，也称网状结构。

(1)s->next=p->next    (2)p->next=s

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

(1)p->next!=NULL    (2)p->next=q->next

区别： 查询方式：CPU与设备串行工作、数据传送与主程序串行工作； 中断方式：CPU与设备并行工作、数据传送与主程序串行工作； DMA方式：CPU与设备并行工作、数据传送与主程序并行工作。 适用范围： 查询方式：适合于工作不太繁忙的系统； 中断方式：适合于CPU任务比较忙的情况下，尤其适合实...

求单链表head的长度

停止CPU访问，周期挪用，DMA与CPU交替访问 > 停止CPU访问主存:在DMA传送过程中，CPU释放总线的控制权，处于不工作或保持状态，数据传送完毕后，DMA控制器向CPU发1个DMA结束信号，把总线控制权还给CPU。 > > 周期挪用方式:DMA控制器与主存储器之间传...

1.强占式：现行进程在运行过程中，如果有重要或紧迫的进程到达（其状态必须为就绪），则现运行进程将被迫放弃处理机 ，系统将处理机立刻分配给新到达的进程。     2. 静态优先权 ：在创建进程时确定的，优先权在进程的整个运行期间保持不变。 &...

224.0.0.0–224.0.0.255组播地址

解决死锁的4种基本方法 预防死锁 避免死锁 检测死锁 解除死锁 预防死锁 通过设置一些限制条件，去破坏产生死锁的必要条件 1）互斥条件：指进程对所分配到的资源进行排它性使用，即在一段时间内某资源只由一个进程占用。如果此时还有其它进程请求资源...

数据结构的四种基本类型 集合 线性 树形 图形 数据的存储结构可用四种基本的存储方法表示 顺序 链式 索引 散列  

周转时间：就是进程从创建到终止的时间。这包括了进程在就绪队列中等待的时间、在运行中花费的时间以及在阻塞（如等待I/O操作）状态下的时间。 响应时间：是指从进程发出请求到首次获得响应的时间。在交互式系统中，响应时间是一个重要的性能指标，因为它影响到用户的体验。比如，在一个在线系...

插入、删除、修改、查找、排序

破坏请求和保持条件：静态分配法 破坏循环等待条件：顺序资源分配法

树形：一对多 图状：多对多 集合：无，点与点 线性：一对一