页面替换 当主存空间已装满而又要装入新页时,必须按一定的 算法把已在主存的一些页调出去,这个工作称页面替 换。 页面替换就是用来确定应该淘汰哪页的算法也称淘汰 算法。 选用了一个不适合的算法,就会出现这样的现象:刚被 淘汰的页面又立即要用,因而又要把它调入,而调入 不久再被淘汰,淘汰不久再被调入。如此反复,使得 整个系统的页面调度非常频繁以至于大部时间都化在 来回调度页面上。这种现象叫做“抖动”(Thrashing) 又称“颠簸”,一个好的调度算法应减少和避免抖动现 象

隐马尔科夫模型的定义 HMM模型的三个基本问题 EM算法 前向后向算法 鲍姆-韦尔奇算法 维比特算法

分布式路由算法导论 一般类型网络的最短路径路由算法 特殊类型网络的单播算法 特殊类型网络中的多播算法

5.1 串行算法的直接并行化 5.2 从问题描述开始设计并行算法 5.3 借用已有算法求解新问题

10.1 拥塞和拥塞控制概述 10.1.1 拥塞现象的发生 10.1.2 拥塞和拥塞控制的基本概念 10.1.3 互联网中拥塞发生的原因 10.1.4 拥塞控制的目标 10.2 TCP 拥塞控制机制研究 10.2.1 互联网的网络模型 10.2.2 线性拥塞控制机制 10.2.3 线性拥塞控制机制评价 10.3 端到端拥塞控制算法研究 10.3.1 端到端拥塞控制算法设计的困难 10.3.2 端到端拥塞控制算法的研究概况 10.3.3 拥塞控制的源算法 10.3.4 拥塞控制的链路算法

算法及程序设计基础 算法的概念 算法示例 算法的特征 流程图 基本算法结构 赋值语句及InputBox和MsgBox函数 分支结构与分支结构语句 If-Then-Else-End If 结构语句 Select Case-End Select结构语句 循环结构与循环结构语句

第一讲C语言基础 一、软件、程序、指令的概念与关系 1、什么是软件? 2、什么是程序? 3、什么是指令? 4、软件、程序、指令关系? 5、程序的定义?(计算机科学家沃思一瑞士) 二、C语言基础 1、C语言产生的背景 2、C语言的特点 三、算法 1、什么是算法? 2、算法举例 3、算法特点 4、算法的表示方法

我们用计算机解决问题，都是利用某种软件。如我们使用 Word 编辑文 件，用 Excel 处理电子表格，用 IE 浏览网络资源，用 QQ 上网聊天等。这 些软件都是按照一定算法编制的计算机程序。而算法是为解决一个问题而采 取的方法和步骤。 从广义的角度说，算法早就融入我们的生活中。比如，早上上学，就 开始了上学的算法：走哪条路，坐什么车，如果堵车怎么办等等，一直到到 达学校，这个算法就完成了

上机作业3 1.输入带空二叉树(信息)的先序遍历序列,生成一棵二叉树; 若结点为字符类型,用空格表示空二叉树;若结点为整数类型,用0(零) 表示空二叉树; 2.作前序遍历,分别用递归算法、非递归算法实现; 3.作中序遍历,分别用递归算法、非递归算法实现; 4.作后序遍历,用递归算法实现;

5.1 串行算法的直接并行化 5.2 从问题描述开始设计并行算法 5.3 借用已有算法求解新问题