操作系统
飘剑如虹
这个作者很懒,什么都没留下…
展开
-
操作系统之页面置换算法
操作系统之页面置换算法下面原理来源:http://c.biancheng.net/cpp/html/2614.html地址映射过程中,若在页面中发现所要访问的页面不在内存中,则产生缺页中断。当发生缺页中断时,如果操作系统内存中没有空闲页面,则操作系统必须在内存选择一个页面将其移出内存,以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。1.最佳置换算法(OPT)(理想置换算法...转载 2018-06-25 16:11:29 · 662 阅读 · 0 评论 -
C++选择
1.结构化程序由三种基本结构组成顺序结构:顺序结构是一种线性、有序的结构,它依次执行各语句模块。循环结构:循环结构是重复执行一个或几个模块,直到满足某一条件为止。选择结构:选择结构是根据条件成立与否选择程序执行的通路。2. int a=1,b=0,c=-1,d=0; d=++a||++b&&++c; 运算符优先级 && 高于||,从左到右 d=13.me...转载 2018-06-25 16:30:10 · 1093 阅读 · 0 评论 -
详细图解哈夫曼Huffman编码树
1 引言 哈夫曼(Huffman)编码算法是基于二叉树构建编码压缩结构的,它是数据压缩中经典的一种算法。算法根据文本字符出现的频率,重新对字符进行编码。因为为了缩短编码的长度,我们自然希望频率越高的词,编码越短,这样最终才能最大化压缩存储文本数据的空间。 假设现在我们要对下面这句歌词“we will we will r u”进行压缩。我们可以想象,如果是使用ASCII码对这句话编码结果...转载 2018-06-25 16:39:14 · 2834 阅读 · 0 评论