本章包括网络编程的部分内容,即进程间的通信。主要内容 有进程间通信的基本概念和原理,几种典型的进程间通信的 方法,如剪贴板、窗口消息、消息队列、 Sockets等,以上述 方法为例,讲解了它们的编程模型和编程原理,侧重于数据 的发送和接收,并给出了实例

设备管理与模块机制 一、基本概念 二、传统方式的设备注册与管理 三、devfs注册与管理 四、块设备的请求队列 五、网络设备 六、模块机制

第一节栈 3.1.1栈的类型定义 栈(Stack)是限定只能在表的一端进行插入和删除操作的线性表。 在表中,允许插入和删除的一端称作“栈顶(top)”,不允许插入和删除的另一端称作\栈底(bottom)\

第一节栈 3.1.1栈的类型定义 (Stack)是限定只能在表的一端进行插入和删除操作的线性表

第七章树和二叉树 数据结构 一、线性结构(线性表,栈,队列,串等) 二、非线性结构:至少存在一个数据元素有不止一个直接前驱或后继(树,图等)

负载共享调度算法 负载共亨( load sharing)调度算法的基本思想是:进程并不分配给一个 处理器,系统维护一个全局性就绪线程队列,当一个处理器空闲时,就 选择一个就绪线程占有处理器运行。这一算法有如下优点:

多处理器调度的设计要点之一是 如何把进程分配给处理器 假定在多处理器系统中所有的处理器都是相同的,即对 主存和IO设备的访问方式相同,那么所有的处理器可以 被作为一个处理器池(pool)来对待。我们可以采取静 态分配策略,把一个进程永久的分配给一个处理器,分 配在进程创建时执行,每个处理器对应一个低级调度队 列。这种策略调度代价较低,但容易造成在一些处理器 忙碌时另一些处理器空闲。我们也可以采取动态分配策 略,所有处理器共用一个就绪进程队列,当某一个处理 器空闲时,就选择一个就绪进程占有该处理器运行,这 样,一个进程就可以在任意时间在任意处理器上运行 对于紧密耦合的共享内存的多处理器系统来说,由于所 有处理器的现场相同,因此采用此策略时进程调度实现 较为方便,效率也较好

线性表是一种常用的数据结构,本章介绍线性表 及其顺序存储,并对栈和队列及它们的顺序实现给出了详细的设计描述

数据结构总复习 第1章绪论 第2章线性表 第3章栈和队列 第4章串 第5章数组和稀疏矩阵

线性表的存储方式除了常用的顺序存储外,采用链式方式存储也是一种常见的方式。本章将介绍一般线性表的几种链式存储实现方式,如单链表、带头结 点单链表、循环单链表、双链表以及特殊的线性表 -栈和队列的链式存储实现