第三部分 CPU调度 一、相关基本概念 引入多程序设计,目的是提高计算机资源利用率,尤其是CPU利用率(CPU utilization)。(前面...
TCP的运输连接管理 TCP是面向连接的协议。运输连接是用来传送TCP报文的。TCP运输连接的建立和释放是每一次面向连接的通信中必不可少的过程。...
前面我们讲过,当我们查找的时候,最终的目的还是为了使得a[i] = key。那么当我们使用二分查找,插值查找或者二叉排序树查找的时候,我们只是利...
第二部分 进程概念 引入进程的概念 一个操作系统必然是CPU和I/O设备协同工作的一个过程,如下图: 图上表明,当I/O闲置时,CPU高速工作,...
顺序表的缺点及解决办法: 缺点: 插入和删除时需要移动大量元素,算法时间复杂度为O(n)。 顺序线性表长度变化较大时难以确定存储空间的容量。 造...
学习材料:计算机操作系统(第2版,人民邮电出版社) 一、进程控制 概念:是对系统中的所有进程实施有效的管理,是处理机管理功能的一部分。为了实现共...
一、二叉树的相关概念 概念:二叉树是n个结点的有限集合,该集合或者为空集(空二叉树),或者由一个根结点和两颗互不相交的,分别称为根结点的的左子树...
树的基本概念 定义:树是n个结点的有限集。n=0时称为空树,n>=1时为非空树。在任意一颗非空树中: 有且仅有一个特定的称为根的结点。 当n>1...
一、case 格式: 二、循环语句 1)循环语句for...done语句:格式: 测试: 结果: 测试代码: 结果: