![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
操作系统相关知识点
youyuaiJJ
这个作者很懒,什么都没留下…
展开
-
排序算法的比较
排序及其分类 排序:就是重新排列表中的元素,使表中的元素满足按关键字有序的过程。 排序算法的稳定性:假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序后的序列中,r[i]仍在r[j]之前,则称这种排序算法是稳定的;否则称为不稳定的。 内部排序:待排序记录存放在计算机内存中进行的排序过程。 外部排序:待排序记录的数量很大,以致于内存不能一次容纳全部记录,所以在排序过程中需要对外存进行访问的排序过原创 2020-11-08 16:55:38 · 133 阅读 · 0 评论 -
线程与进程的比较
进程 进程是一个具有一定独立功能的程序在一个数据集上的一次动态执行的过程,是操作系统进行资源分配和调度的一个独立单位,进程是动态的,而程序是静态的。 进程映像(实体)一般由程序段,数据段和进程控制块(PCB)三部分组成。 程序控制块包含进程的描述信息和控制信息是进程存在的唯一标志,创建进程,实质上创建进程映像中的PCB。 引自http://c.biancheng.net/view/1201.html 进程具有的特征: 动态性:进程是程序的一次执行过程,具有一定的生命周期,有着创建、活动、暂停和终止等原创 2020-10-25 23:57:47 · 151 阅读 · 0 评论