<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[csdn_dwk的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/csdn_dwk</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; csdn_dwk]]></copyright><item><title><![CDATA[优先队列、堆、堆排序]]></title><link>https://blog.youkuaiyun.com/csdn_dwk/article/details/97256840</link><guid>https://blog.youkuaiyun.com/csdn_dwk/article/details/97256840</guid><author>csdn_dwk</author><pubDate>Wed, 31 Jul 2019 15:41:44 +0800</pubDate><description><![CDATA[优先队列   
	
   在面对每天的工作时，人们可能会对工作按照工作的紧急程度、重要性等特性进行简单排序。一些工作很重要，很紧急，往往我们会优先处理这些工作，那么这样的工作具有较高的优先级。一些工作可能相对不那么重要，不需要立即得到处理，我们会把这一类的工作往后顺延，这样的工作具有相对低的优先级。人们总是优先处理优先级高的工作，因为优先级越高意味着越重要，越紧急。在计算机的世...]]></description><category></category></item><item><title><![CDATA[图论一图论基础]]></title><link>https://blog.youkuaiyun.com/csdn_dwk/article/details/97777957</link><guid>https://blog.youkuaiyun.com/csdn_dwk/article/details/97777957</guid><author>csdn_dwk</author><pubDate>Wed, 31 Jul 2019 15:24:33 +0800</pubDate><description><![CDATA[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...]]></description><category></category></item><item><title><![CDATA[Quicksort]]></title><link>https://blog.youkuaiyun.com/csdn_dwk/article/details/97134507</link><guid>https://blog.youkuaiyun.com/csdn_dwk/article/details/97134507</guid><author>csdn_dwk</author><pubDate>Thu, 25 Jul 2019 11:19:32 +0800</pubDate><description><![CDATA[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...]]></description><category></category></item><item><title><![CDATA[内存管理之页面置换算法]]></title><link>https://blog.youkuaiyun.com/csdn_dwk/article/details/96869413</link><guid>https://blog.youkuaiyun.com/csdn_dwk/article/details/96869413</guid><author>csdn_dwk</author><pubDate>Wed, 24 Jul 2019 11:23:13 +0800</pubDate><description><![CDATA[前面我们提到了关于内存管理的一些知识，交换技术和虚拟内存是两种常用的处理内存过载的办法。对于虚拟内存，进行换入换出的基本单位是页面。当进程访问的页面没有被映射到内存时，操作系统必须在内存中选择一个页面换出内存，以便为即将要换入的页面提供空间。并且如果被换出的页面被修改过，还需要重写到磁盘上。然后把需要映射的页面换入到内存中，并修改进程的页表，然后再重新执行失败的指令。那么在操作系统决...]]></description><category></category></item><item><title><![CDATA[归并排序]]></title><link>https://blog.youkuaiyun.com/csdn_dwk/article/details/96989441</link><guid>https://blog.youkuaiyun.com/csdn_dwk/article/details/96989441</guid><author>csdn_dwk</author><pubDate>Tue, 23 Jul 2019 15:04:39 +0800</pubDate><description><![CDATA[归并排序(Merge sort)，是建立在归并操作上的一种有效的排序算法，时间复杂度为O(nlog n)。1945年由约翰.冯.诺伊曼首次提出。该算法是采用分治算法的非常典型的应用，且各层分治递归可以同时进行。常用的归并排序的实现方式有递归方式和迭代方式，我们通过一组数据来分析归并排序的排序原理。初始序列:85 47 31 70 57 86 28 1...]]></description><category></category></item><item><title><![CDATA[冒泡排序、插入排序、选择排序、希尔排序]]></title><link>https://blog.youkuaiyun.com/csdn_dwk/article/details/96848373</link><guid>https://blog.youkuaiyun.com/csdn_dwk/article/details/96848373</guid><author>csdn_dwk</author><pubDate>Mon, 22 Jul 2019 15:10:33 +0800</pubDate><description><![CDATA[在计算机科学和数学中，一个排序算法（Sorting algorithm）是一种能将一串资料依照特定排序方式进行排列的一种算法。最常用到的排序方式是数值顺序以及字典顺序。有效的排序算法在一些算法（例如搜寻算法与合并算法）中是重要的，如此这些算法才能得到正确解答。排序算法也用在处理文字资料以及产生人类可读的输出结果。基本上，排序算法的输出必须遵守下列两个原则：

输出结果为递增序列（递增是针对所需的排...]]></description><category></category></item><item><title><![CDATA[操作系统－死锁]]></title><link>https://blog.youkuaiyun.com/csdn_dwk/article/details/95506149</link><guid>https://blog.youkuaiyun.com/csdn_dwk/article/details/95506149</guid><author>csdn_dwk</author><pubDate>Sun, 21 Jul 2019 22:00:10 +0800</pubDate><description><![CDATA[在计算机系统中有很多资源独占性的资源，在任何时候他们只能被一个进程使用。常见的由打印机，磁带以及系统内部表的表项。打印机同时让两个进程打印将导致打印结果出现混乱，两个进程同时使用同一文件系统的表项会引起文件系统的瘫痪。正因如此，操作系统都授予进程排他的访问某一种资源的能力。两个进程因为请求资源而被阻塞，并一直处于这种状态，这种状况成为死锁。


	资源
	
大部分死锁都和资源有关，因此我们先了解关...]]></description><category></category></item><item><title><![CDATA[内存管理之虚拟内存]]></title><link>https://blog.youkuaiyun.com/csdn_dwk/article/details/95726097</link><guid>https://blog.youkuaiyun.com/csdn_dwk/article/details/95726097</guid><author>csdn_dwk</author><pubDate>Sun, 21 Jul 2019 10:19:19 +0800</pubDate><description><![CDATA[前面我们提到了关于解决内存过载的两种解决方法中的交换技术，现在我们介绍另一种解决方法：虚拟内存(Virtual Memory)。虚拟内存的基本思想是：每个程序都拥有自己的地址空间，这个空间被分割成多个块，每个块被称为页或页面(page)。每个页面有连续的地址范围。这些页被映射到内存，但并不是进程的所有页面都被映射到内存中进程才可以运行，当进程引用到一部分在物理内存中的地址空间时，由硬...]]></description><category></category></item><item><title><![CDATA[Linux学习之正则表达式]]></title><link>https://blog.youkuaiyun.com/csdn_dwk/article/details/88674350</link><guid>https://blog.youkuaiyun.com/csdn_dwk/article/details/88674350</guid><author>csdn_dwk</author><pubDate>Sat, 13 Jul 2019 09:33:05 +0800</pubDate><description><![CDATA[一、什么是正则表达式？

      正则表达式(Regular Expresion)，简单的说，正则表达式就是处理字符串的方法，在Linux中，它是以行为单位来进行字符串处理行为，正则表达式通过一些特殊的符号的辅助，可以让用户轻易达到查找、删除、替换某特殊字符串的处理方法。刚刚提到了在Linux中正则表达式是用来处理字符串的方法的，那么这个结果肯定和语系有关咯。我们都知道文件记录其实...]]></description><category></category></item><item><title><![CDATA[内存管理]]></title><link>https://blog.youkuaiyun.com/csdn_dwk/article/details/95631739</link><guid>https://blog.youkuaiyun.com/csdn_dwk/article/details/95631739</guid><author>csdn_dwk</author><pubDate>Sat, 13 Jul 2019 09:32:37 +0800</pubDate><description><![CDATA[内存(RAM)是计算机中需要认真管理的重要资源，虽然现在的内存动辄几十上百G，但是不管多大的存储器，程序都可以将他填满。经过多年的探索人们提出了分层存储器体系(Memory Hireachy)的概念。在这个体系中，计算机拥有如果兆(MB)的快速、昂贵且易失性的高速缓存(cache)，数千兆(GB)的速度与价格适中的且具有易失性的内存，以及几千吉(TB)的低速、廉价、非易失性的磁盘存储...]]></description><category></category></item><item><title><![CDATA[操作系统之进程、线程]]></title><link>https://blog.youkuaiyun.com/csdn_dwk/article/details/95207829</link><guid>https://blog.youkuaiyun.com/csdn_dwk/article/details/95207829</guid><author>csdn_dwk</author><pubDate>Tue, 09 Jul 2019 19:22:53 +0800</pubDate><description><![CDATA[写在前面
	
下面我们就将讨论一些关于操作系统原理的知识，这些知识是前沿学者很早就提出的，有些知识可能已经在很多地方有了应用，但也有很多知识可能没有得到应用，但他们都对操作系统的发展起到了积极的推动作用，以至于如今的各式系统才能更完善，在各个领域的支持才能做得更好，特别的，这些概念是从操作系统的大的层面出发，而非针对具体的OS，但是可能会提及到jitid这些知识无论对于深入学习具体的某个操作系...]]></description><category></category></item></channel></rss>