Ta上传的资源 (0)

短作业优先(SJF, Shortest Job First)又称为“短进程优先”SPN(Shortest Process Next);这是对FCFS算法的改进,其目标是减少平均周转时间。 定义 对预计执行时间短的作业(进程)优先分派处理机。通常后来的短作业不抢先正在执行的作业。 SJF的特点 (1)

希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL．Shell于1959年提出而得名。 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，

银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。为实现银行家算法，系统必须设置若干数据结构。

一．Ｃ语言基础 1．C语言特点（识记）； 2．C语言程序基本组成（识记）: 3．基本数据类型： 3.1标识符与基本数据类型（识记）， 3.2常量与变量（领会） 3.3内存的概念（识记） 4．基本输入、输出函数（领会）： 5．运算符与表达式（简单应用）： 5.1运算符的优先级与结合性 二．程序控制结构

直接选择排序(StraightSelectSorting)也是一种简单的排序方法，它的基本思想是：第一次从R[0]~R[n-1]中选取最小值，与R[0]交换，第二次从R[1]~R[n-1]中选取最小值，与R[1]交换，....，第i次从R[i-1]~R[n-1]中选取最小值，与R[i-1]交换，..