時(shí)間的維度,這是我沒想到的
新的快速排序算法: 《Dual-Pivot QuickSort》閱讀筆記相信大家在大學(xué)的《算法與數(shù)據(jù)結(jié)構(gòu)》里面都學(xué)過快速排序(QuickSort), 知道這種排序的性能很好,JDK里面直到JDK6用的都是這種經(jīng)典快排的算法。但是到了JDK7的時(shí)候...
時(shí)間的維度,這是我沒想到的
新的快速排序算法: 《Dual-Pivot QuickSort》閱讀筆記相信大家在大學(xué)的《算法與數(shù)據(jù)結(jié)構(gòu)》里面都學(xué)過快速排序(QuickSort), 知道這種排序的性能很好,JDK里面直到JDK6用的都是這種經(jīng)典快排的算法。但是到了JDK7的時(shí)候...
如果你有時(shí)間,不妨嘗試畫一副油畫。這也是我第一次畫油畫,我以為自己是在畫雪山,可每一筆都像在勾勒自己的輪廓——畫的不怎么樣,可這個(gè)過程居然讓我清楚的看到自己的思維方式,而且是...
前段時(shí)間,大家針對(duì)“996”的工作制度有過熱議,反對(duì)者覺得這是老板對(duì)員工的剝削,支持者覺得這是上進(jìn)青年的一種拼搏姿態(tài)。這里的問題不在于公司是不是應(yīng)該實(shí)行“996”的機(jī)制,而在...
在本章中,我們會(huì)先了解存儲(chǔ)技術(shù)(SRAM\DRAM\ROM\旋轉(zhuǎn)固態(tài)硬盤),描述這些存儲(chǔ)器是如何被組織成層次結(jié)構(gòu)的。接下來會(huì)談到什么是擁有良好局部性的程序以及編寫這樣的程序需...
前言 虛擬內(nèi)存算是操作系統(tǒng)中比較重要的一部分了,內(nèi)容也很多,早在看操作系統(tǒng)相關(guān)書籍的時(shí)候就有想要總結(jié)這一部分,但是功力不夠,總感覺串不起來;經(jīng)過秋招這幾個(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)度問題 狀態(tài)解釋 運(yùn)行:獲得處理機(jī) 就緒:僅僅未獲得處理...
@[toc] 操作系統(tǒng)特性 并發(fā) 共享 虛擬 異步 其中最基本特性:并發(fā),共享 操作系統(tǒng)功能 處理器管理存儲(chǔ)器管理設(shè)備管理文件管理 用戶接口 用戶接口又分為圖形接口,命令接口...
最佳置換算法 先進(jìn)先出(FIFO)置換算法 最近最少未使用(LRU)算法 1.最佳置換算法(理想化算法) 淘汰最久不被訪問的頁(yè)面例題:系統(tǒng)為某進(jìn)程分配3個(gè)物理塊,進(jìn)程訪問頁(yè)面...
鏈接是將各種不同文件的代碼和數(shù)據(jù)部分收集(符號(hào)解析和重定位)起來并組合成一個(gè)單一文件的過程。本章節(jié)我們將要學(xué)習(xí)鏈接器工作的詳細(xì)原理。通過對(duì)這一方面知識(shí)的學(xué)習(xí),將有助于理解一些...
學(xué)習(xí)事物是怎樣工作的有其內(nèi)在價(jià)值:處理器是如何工作的對(duì)于我們普通人來說一直是個(gè)秘密,我們將從零開始構(gòu)建一個(gè)流水線處理器,為了實(shí)現(xiàn)這一處理器的軟硬件,我們有大量的前提知識(shí)要學(xué)習(xí)...
推薦hexo
5分鐘教你使用 github pages 搭建博客寫在前面 使用 github 也快有3年了,的確覺得 github 的方便,易用,而且不僅僅在版本控制方面[版本控制方面?zhèn)€人感覺比 svn 好用了太多太多],而且還提供了一個(gè)...
在了解了計(jì)算機(jī)中的存儲(chǔ)器之后,緊接著我們會(huì)有一些問題:CPU是怎樣去訪問內(nèi)存地址空間的某一個(gè)地址的呢?接下來會(huì)以8086cpu架構(gòu)作為例子來進(jìn)行介紹(8086是老古董了,現(xiàn)代...