時(shí)間的維度略就,這是我沒(méi)想到的
新的快速排序算法: 《Dual-Pivot QuickSort》閱讀筆記相信大家在大學(xué)的《算法與數(shù)據(jù)結(jié)構(gòu)》里面都學(xué)過(guò)快速排序(QuickSort), 知道這種排序的性能很好,JDK里面直到JDK6用的都是這種經(jīng)典快排的算法。但是到了JDK7的時(shí)候...
時(shí)間的維度略就,這是我沒(méi)想到的
新的快速排序算法: 《Dual-Pivot QuickSort》閱讀筆記相信大家在大學(xué)的《算法與數(shù)據(jù)結(jié)構(gòu)》里面都學(xué)過(guò)快速排序(QuickSort), 知道這種排序的性能很好,JDK里面直到JDK6用的都是這種經(jīng)典快排的算法。但是到了JDK7的時(shí)候...
如果你有時(shí)間,不妨嘗試畫(huà)一副油畫(huà)。這也是我第一次畫(huà)油畫(huà),我以為自己是在畫(huà)雪山努咐,可每一筆都像在勾勒自己的輪廓——畫(huà)的不怎么樣,可這個(gè)過(guò)程居然讓我清楚的看到自己的思維方式殴胧,而且是...
前段時(shí)間碗誉,大家針對(duì)“996”的工作制度有過(guò)熱議召嘶,反對(duì)者覺(jué)得這是老板對(duì)員工的剝削,支持者覺(jué)得這是上進(jìn)青年的一種拼搏姿態(tài)哮缺。這里的問(wèn)題不在于公司是不是應(yīng)該實(shí)行“996”的機(jī)制弄跌,而在...
在本章中,我們會(huì)先了解存儲(chǔ)技術(shù)(SRAM\DRAM\ROM\旋轉(zhuǎn)固態(tài)硬盤(pán))尝苇,描述這些存儲(chǔ)器是如何被組織成層次結(jié)構(gòu)的铛只。接下來(lái)會(huì)談到什么是擁有良好局部性的程序以及編寫(xiě)這樣的程序需...
前言 虛擬內(nèi)存算是操作系統(tǒng)中比較重要的一部分了,內(nèi)容也很多茎匠,早在看操作系統(tǒng)相關(guān)書(shū)籍的時(shí)候就有想要總結(jié)這一部分格仲,但是功力不夠押袍,總感覺(jué)串不起來(lái)诵冒;經(jīng)過(guò)秋招這幾個(gè)月對(duì)基礎(chǔ)知識(shí)的回顧,...
這段時(shí)間學(xué)操作系統(tǒng)谊惭,好奇計(jì)算機(jī)是怎么從通電到成功加載操作系統(tǒng)的汽馋,看了一些文章順便做下總結(jié)。 第 0圈盔、1 小節(jié)介紹了一些地址和寄存器的基本概念豹芯,后面介紹了 80386 從通電后...
調(diào)度概念 進(jìn)程調(diào)度 按照某種調(diào)度算法從就緒隊(duì)列中選取進(jìn)程分配CPU,主要是協(xié)調(diào)對(duì)CPU等的資源使用驱敲。進(jìn)程調(diào)度目標(biāo)是最大限度地利用CPU時(shí)間铁蹈,只要有可以執(zhí)行的進(jìn)程,那么總會(huì)有進(jìn)...
@[toc] 進(jìn)程概述 名詞解釋 進(jìn)程:資源分配的基本單位 線程:資源調(diào)度的基本單位 死鎖:多進(jìn)程互相等待請(qǐng)求資源 調(diào)度問(wèn)題 狀態(tài)解釋 運(yùn)行:獲得處理機(jī) 就緒:僅僅未獲得處理...
@[toc] 操作系統(tǒng)特性 并發(fā) 共享 虛擬 異步 其中最基本特性:并發(fā)众眨,共享 操作系統(tǒng)功能 處理器管理存儲(chǔ)器管理設(shè)備管理文件管理 用戶接口 用戶接口又分為圖形接口握牧,命令接口...
最佳置換算法 先進(jìn)先出(FIFO)置換算法 最近最少未使用(LRU)算法 1.最佳置換算法(理想化算法) 淘汰最久不被訪問(wèn)的頁(yè)面例題:系統(tǒng)為某進(jìn)程分配3個(gè)物理塊,進(jìn)程訪問(wèn)頁(yè)面...
鏈接是將各種不同文件的代碼和數(shù)據(jù)部分收集(符號(hào)解析和重定位)起來(lái)并組合成一個(gè)單一文件的過(guò)程娩梨。本章節(jié)我們將要學(xué)習(xí)鏈接器工作的詳細(xì)原理沿腰。通過(guò)對(duì)這一方面知識(shí)的學(xué)習(xí),將有助于理解一些...
學(xué)習(xí)事物是怎樣工作的有其內(nèi)在價(jià)值:處理器是如何工作的對(duì)于我們普通人來(lái)說(shuō)一直是個(gè)秘密芦缰,我們將從零開(kāi)始構(gòu)建一個(gè)流水線處理器企巢,為了實(shí)現(xiàn)這一處理器的軟硬件,我們有大量的前提知識(shí)要學(xué)習(xí)...
推薦hexo
5分鐘教你使用 github pages 搭建博客寫(xiě)在前面 使用 github 也快有3年了冰更,的確覺(jué)得 github 的方便产徊,易用,而且不僅僅在版本控制方面[版本控制方面?zhèn)€人感覺(jué)比 svn 好用了太多太多]冬殃,而且還提供了一個(gè)...
在了解了計(jì)算機(jī)中的存儲(chǔ)器之后,緊接著我們會(huì)有一些問(wèn)題:CPU是怎樣去訪問(wèn)內(nèi)存地址空間的某一個(gè)地址的呢审葬?接下來(lái)會(huì)以8086cpu架構(gòu)作為例子來(lái)進(jìn)行介紹(8086是老古董了深滚,現(xiàn)代...