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

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

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

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

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

4.1 栈 4.2 栈的应用举例 4.3 队列

只允许在一端插入和删除的线性表。允许插入和删退栈进栈的一端称为栈顶 (top),另一端称 top 为桟底(bottom)

《数据结构》课程教学资源：答案_第三章 栈与队列

第一章:绪论、第一章线性表、第3章栈和队列、第四章串

第一章:绪论、第一章线性表、第3章栈和队列、第四章串、第五章数组和广义表