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

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

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

3.1 栈(stack) 3.2 栈的应用举例

本章主要内容 一、线性群体 二、线性群体的概念 三、直接访问群体--数组类 四、顺序访问群体--链表类 五、栈类 六、队列类

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

2.1数据结构的基本概念 2.2线性表 2.3栈及其应用 2.4队列及其应用 2.5线性链表 2.6数组与字符串 2.7树与二叉树 2.8图 2.9索引存储结构

题一(20分)判断题:若认为下列命题正确打““,反之打“ד 1、数据元素是数据的最小单位() 2、队列逻辑上是一个下端口和上端能增加又能减少的线性表() 3、任何一个递归过程都可以转换成非递归过程。()

一.是非题(2’×10) ()1、队列逻辑上是一个表头和表尾既能插入又能删除的线性表。 ()2、任何一个递归过程都可以转换成非递归过程。 ()3、与n个键值的集合{k1,k2,…,kn}相对应的堆是唯一的

一.是非题(2’×10) (x)1、队列逻辑上是一个表头和表尾既能插入又能删的线性表。 (√)2、任何一个递归过程都可以转换成非递归过程。 (x)3、与n个键值的集合{k1,k2,…,kn}相对应的堆是唯一的