11.3循环码 1.循环码的基本概念 (1)定义对线性分组码C,如对任意CC,C循环左移或循环右移任意位后得到的码组C1’仍然有C1’CC,则称C为循环码。 (2)码多项式 为用代数理论研究循环码,可将码组用多项式表示,该多项式称为码多项式。 一般地,长为n的码组CC,对应码多项式T(x)式中,x;系数对应码字中C的取值

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

图状结构是一种比树形结构更复杂的非线性结构,其特点是图中的每一个结点可以有任意个前驱和任意个后继。通常使用的图状结构有四种形式:有向图、无向图、有向网络图和无向网络图。 6.1基本术语 1.图的定义

栈与队列是两种特殊的线性表。即:在一般线性表 的操作时,插入或删除结点的位置是任意的,在表的 中间或两端都可以进行插入或删除操作,这样,每进 行一个结点的插入或删除时必须先要定位(确定其被 执行操作结点的地址),因此实现操作比较费时。 而作为限定性的线性表一栈和队列,其主要特点 是限定了操作位置,即不能随意在表的任意结点上进 行插入或删除操作而只能在表的一端或两端进行操作 ,这样节省了定位时间并有特定规则

刚体:在外力作用下,形状和大小都不发生变 化的物体.(任意两质点间距离保持不变的特殊质点 组) 刚体的运动形式:平动、转动 平动:若刚体中所有点 的运动轨迹都保持完全相同, 或者说刚体内任意两点间的 连线总是平行于它们的初始 位置间的连线 刚体平动一质点运动