全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合教程（上下冊(cè)）

內(nèi)容概要

　　由希賽IT教育研發(fā)中心組織編寫(xiě)，是“快樂(lè)考研，輕松過(guò)關(guān)”系列叢書(shū)的第一本的上冊(cè)，作為全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試的教材?！队?jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合教程（上下冊(cè)）（贈(zèng)送精美備考日記本1個(gè)）》緊扣考試大綱，著重對(duì)考試大綱規(guī)定的內(nèi)容有重點(diǎn)地細(xì)化和深化，內(nèi)容涵蓋了考試大綱的所有知識(shí)點(diǎn)，包括數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)課的概念、基本原理和方法。閱讀《計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合教程（上下冊(cè)）（贈(zèng)送精美備考日記本1個(gè)）》，就相當(dāng)于閱讀了一本詳細(xì)的、帶有知識(shí)注釋的教程。考生可通過(guò)閱讀《計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合教程（上下冊(cè)）（贈(zèng)送精美備考日記本1個(gè)）》掌握考試大綱規(guī)定的知識(shí)，掌握考試重點(diǎn)和難點(diǎn)，熟悉內(nèi)容的分布?！　　队?jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合教程（上下冊(cè)）（贈(zèng)送精美備考日記本1個(gè)）》是為備考全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試的考生而量身定做的。

書(shū)籍目錄

第1篇 數(shù)據(jù)結(jié)構(gòu)篇第1章 線性表1.1 線性表的定義和基本操作1.2 順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)結(jié)構(gòu)和實(shí)現(xiàn)1.4 線性表的應(yīng)用第2章 棧、隊(duì)列和數(shù)組2.1 棧的概念和實(shí)現(xiàn)2.2 棧的應(yīng)用2.3 隊(duì)列的概念和實(shí)現(xiàn)2.4 隊(duì)列的應(yīng)用 2.5 數(shù)組的概念和實(shí)現(xiàn) 第3章 樹(shù)和二叉樹(shù)3.1 樹(shù)的基本概念3.2 二叉樹(shù)3.3 樹(shù)與森林 3.4 樹(shù)的應(yīng)用第4章 圖4.1 圖的概念和相關(guān)術(shù)語(yǔ)4.2 圖的存儲(chǔ)4.3 圖的遍歷4.4 圖的基本應(yīng)用及其復(fù)雜度分析第5章 查找5.1 查找概念5.2 靜態(tài)查找法5.3 動(dòng)態(tài)查找法5.4 哈希表及其查找第6章 內(nèi)部排序 6.1 排序的基本概念6.2 插入排序6.3 交換排序6.4 選擇排序6.5 二路歸并排序6.6 基數(shù)排序6.7 各種內(nèi)部排序算法比較與選擇第2篇 操作系統(tǒng)篇第7章 操作系統(tǒng)概述7.1 操作系統(tǒng)的概念7.2 操作系統(tǒng)的特征7.3 操作系統(tǒng)的功能7.4 操作系統(tǒng)提供的服務(wù)7.5 操作系統(tǒng)的發(fā)展與分類第8章 進(jìn)程管理8.1 進(jìn)程管理概述8.2 進(jìn)程與線程處理機(jī)調(diào)度8.3 進(jìn)程同步第9章 內(nèi)存管理 9.1 內(nèi)存管理的概念9.2 交換與覆蓋9.3 連續(xù)分配管理方式9.4 非連續(xù)分配管理方式9.5 虛擬內(nèi)存管理第10章 文件管理10.1 外存儲(chǔ)器10.2 文件系統(tǒng)基礎(chǔ)10.3 文件系統(tǒng)的實(shí)現(xiàn)10.4 磁盤(pán)組織與管理第11章 輸入輸出管理11.1 I/O管理概述11.2 I/O核心子系統(tǒng)參考文獻(xiàn)

章節(jié)摘錄

插圖：16.5.3 死鎖預(yù)防所謂死鎖預(yù)防，就是采用某種策略，限制并發(fā)進(jìn)程對(duì)資源的請(qǐng)求，使系統(tǒng)在任何時(shí)刻都不滿足死鎖的必要條件。死鎖預(yù)防主要是針對(duì)破壞4個(gè)必要條件進(jìn)行的。破壞互斥條件：由于這是設(shè)備的固有特性，很難去改變，因此不僅不能改變，還應(yīng)設(shè)法加以保證。破壞不剝奪條件：資源暫時(shí)釋放策略，申請(qǐng)新的資源得不到滿足則暫時(shí)釋放已有的資源。實(shí)現(xiàn)復(fù)雜，開(kāi)銷較大，比如要保護(hù)進(jìn)程及資源釋放的各處現(xiàn)場(chǎng)。此外該策略還可能由于反復(fù)地申請(qǐng)和釋放資源，使進(jìn)程的執(zhí)行無(wú)限推遲，延長(zhǎng)了進(jìn)程的周轉(zhuǎn)時(shí)間，增加了系統(tǒng)開(kāi)銷，降低了系統(tǒng)吞吐量。破壞請(qǐng)求與保持條件：一次性申請(qǐng)全部資源，系統(tǒng)若有足夠資源，則一次性把其所需資源分配給進(jìn)程.在分配時(shí)，只要有一個(gè)資源要求不能滿足，則已有的其他資源也全部不分配給該進(jìn)程，該進(jìn)程只能等待。由于等待期間，該進(jìn)程未占有任何資源，因此可以避免死鎖。優(yōu)點(diǎn)是簡(jiǎn)單、易于實(shí)現(xiàn)，但也可能造成資源浪費(fèi)以及進(jìn)程延遲運(yùn)行。破壞環(huán)路條件：資源有序申請(qǐng)，給資源編號(hào)1－n，使用時(shí)按升序進(jìn)行。這種策略有缺點(diǎn)：為系統(tǒng)中各種資源類型分配的序號(hào)必須相對(duì)穩(wěn)定，限制了新設(shè)備類型的增加；盡管在分配資源類型序號(hào)時(shí)，考慮到了大多數(shù)作業(yè)實(shí)際使用這些資源的排序，但也會(huì)經(jīng)常發(fā)生作業(yè)使用資源的順序與系統(tǒng)規(guī)定順序不同的情況，造成資源的浪費(fèi)；為了方便用戶，盡量減少系統(tǒng)所施加的限制條件，然而按規(guī)定次序申請(qǐng)資源，限制了用戶簡(jiǎn)單、自由地編程?？偟膩?lái)說(shuō)，預(yù)防死鎖有兩種策略：一是預(yù)先靜態(tài)分配法。它針對(duì)死鎖的第三個(gè)條件，預(yù)先分配所需部分資源，這樣能保證進(jìn)程不等待資源。但是它的缺點(diǎn)是降低了資源的利用率，降低進(jìn)程的并發(fā)程度，有可能無(wú)法預(yù)先知道所需資源；第二種策略是有序資源使用法。它針對(duì)死鎖的第四個(gè)條件，把資源分類按順序排列，這樣能保證不形成環(huán)路。它的缺點(diǎn)也很明顯，即限制進(jìn)程對(duì)資源的請(qǐng)求，另外資源的排序也占用一定的系統(tǒng)開(kāi)銷。

編輯推薦

《全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合教程(上下冊(cè))》自信擁有超出市場(chǎng)水平的質(zhì)量，特誠(chéng)摯地推出“糾錯(cuò)機(jī)制”：《全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合教程(上下冊(cè))》的錯(cuò)誤率小于0.01%對(duì)于每個(gè)知識(shí)性錯(cuò)誤，第一個(gè)發(fā)現(xiàn)的讀者，每個(gè)錯(cuò)誤獎(jiǎng)勵(lì)68個(gè)希賽學(xué)幣。當(dāng)您發(fā)現(xiàn)一個(gè)知識(shí)性錯(cuò)誤，我們稱為“硬傷”時(shí)，請(qǐng)?jiān)谙Ｙ惤逃W(wǎng)站論壇(bbs.educitv.cn)“書(shū)評(píng)在線”版塊申的“希賽IT教育研發(fā)中心”中提出，經(jīng)希賽專家核實(shí)后，就可以獲得上述承諾的獎(jiǎng)勵(lì)，要注意的是：每個(gè)知識(shí)性錯(cuò)誤，只有第一個(gè)發(fā)現(xiàn)和提出的讀者，才會(huì)有獎(jiǎng)勵(lì)。

圖書(shū)封面

評(píng)論、評(píng)分、閱讀與下載

---

    全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合教程（上下冊(cè)） PDF格式下載

---