- 博客(11)
- 收藏
- 关注
RSS订阅原创 优先队列、堆、堆排序
优先队列 在面对每天的工作时，人们可能会对工作按照工作的紧急程度、重要性等特性进行简单排序。一些工作很重要，很紧急，往往我们会优先处理这些工作，那么这样的工作具有较高的优先级。一些工作可能相对不那么重要，不需要立即得到处理，我们会把这一类的工作往后顺延，这样的工作具有相对低的优先级。人们总是优先处理优先级高的工作，因为优先级越高意味着越重要，越紧急。在计算机的世...
2019-07-31 15:41:44
283
原创 图论一图论基础
Graph theory: Inmathematics,graph theoryis the study of graphs, which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of vert...
2019-07-31 15:24:33
1972
原创 Quicksort
Quicksort (sometimes called partition-exchange sort ) is an efficient sorting algorithm, serving as a systematic method for placing the elements of a random access file or an array in order. Develop...
2019-07-25 11:19:32
366
原创 内存管理之页面置换算法
前面我们提到了关于内存管理的一些知识，交换技术和虚拟内存是两种常用的处理内存过载的办法。对于虚拟内存，进行换入换出的基本单位是页面。当进程访问的页面没有被映射到内存时，操作系统必须在内存中选择一个页面换出内存，以便为即将要换入的页面提供空间。并且如果被换出的页面被修改过，还需要重写到磁盘上。然后把需要映射的页面换入到内存中，并修改进程的页表，然后再重新执行失败的指令。那么在操作系统决...
2019-07-24 11:23:13
1719
原创 归并排序
归并排序(Merge sort)，是建立在归并操作上的一种有效的排序算法，时间复杂度为O(nlog n)。1945年由约翰.冯.诺伊曼首次提出。该算法是采用分治算法的非常典型的应用，且各层分治递归可以同时进行。常用的归并排序的实现方式有递归方式和迭代方式，我们通过一组数据来分析归并排序的排序原理。初始序列:85 47 31 70 57 86 28 1...
2019-07-23 15:04:39
548
原创 冒泡排序、插入排序、选择排序、希尔排序
在计算机科学和数学中，一个排序算法（Sorting algorithm）是一种能将一串资料依照特定排序方式进行排列的一种算法。最常用到的排序方式是数值顺序以及字典顺序。有效的排序算法在一些算法（例如搜寻算法与合并算法）中是重要的，如此这些算法才能得到正确解答。排序算法也用在处理文字资料以及产生人类可读的输出结果。基本上，排序算法的输出必须遵守下列两个原则：输出结果为递增序列（递增是针对所需的排...
2019-07-22 15:10:33
136
原创 操作系统－死锁
在计算机系统中有很多资源独占性的资源，在任何时候他们只能被一个进程使用。常见的由打印机，磁带以及系统内部表的表项。打印机同时让两个进程打印将导致打印结果出现混乱，两个进程同时使用同一文件系统的表项会引起文件系统的瘫痪。正因如此，操作系统都授予进程排他的访问某一种资源的能力。两个进程因为请求资源而被阻塞，并一直处于这种状态，这种状况成为死锁。 资源 大部分死锁都和资源有关，因此我们先了解关...
2019-07-21 22:00:10
235
原创 内存管理之虚拟内存
前面我们提到了关于解决内存过载的两种解决方法中的交换技术，现在我们介绍另一种解决方法：虚拟内存(Virtual Memory)。虚拟内存的基本思想是：每个程序都拥有自己的地址空间，这个空间被分割成多个块，每个块被称为页或页面(page)。每个页面有连续的地址范围。这些页被映射到内存，但并不是进程的所有页面都被映射到内存中进程才可以运行，当进程引用到一部分在物理内存中的地址空间时，由硬...
2019-07-21 10:19:19
247
原创 Linux学习之正则表达式
一、什么是正则表达式？ 正则表达式(Regular Expresion)，简单的说，正则表达式就是处理字符串的方法，在Linux中，它是以行为单位来进行字符串处理行为，正则表达式通过一些特殊的符号的辅助，可以让用户轻易达到查找、删除、替换某特殊字符串的处理方法。刚刚提到了在Linux中正则表达式是用来处理字符串的方法的，那么这个结果肯定和语系有关咯。我们都知道文件记录其实...
2019-07-13 09:33:05
127
原创 内存管理
内存(RAM)是计算机中需要认真管理的重要资源，虽然现在的内存动辄几十上百G，但是不管多大的存储器，程序都可以将他填满。经过多年的探索人们提出了分层存储器体系(Memory Hireachy)的概念。在这个体系中，计算机拥有如果兆(MB)的快速、昂贵且易失性的高速缓存(cache)，数千兆(GB)的速度与价格适中的且具有易失性的内存，以及几千吉(TB)的低速、廉价、非易失性的磁盘存储...
2019-07-13 09:32:37
314
原创 操作系统之进程、线程
写在前面 下面我们就将讨论一些关于操作系统原理的知识，这些知识是前沿学者很早就提出的，有些知识可能已经在很多地方有了应用，但也有很多知识可能没有得到应用，但他们都对操作系统的发展起到了积极的推动作用，以至于如今的各式系统才能更完善，在各个领域的支持才能做得更好，特别的，这些概念是从操作系统的大的层面出发，而非针对具体的OS，但是可能会提及到jitid这些知识无论对于深入学习具体的某个操作系...
2019-07-09 19:22:53
208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人