操作系統(tǒng)知識(shí)點(diǎn)總結(jié)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上計(jì)算機(jī)操作系統(tǒng)（第四版） 編著：湯小丹，梁紅兵，哲鳳屏，湯子瀛 1、 考試題型 一 選擇題（15題，每題2分） 二 判斷題（10題，每題2分） 三 簡(jiǎn)答題（2題，每題10分） 四 計(jì)算題（2題，每題10分） 五 應(yīng)用題（2題，每題10分）  2、 考試內(nèi)容分布 第一章 操作系統(tǒng)概論 1.1.1操作系統(tǒng)目標(biāo)* 1.1.2操作系統(tǒng)的作用* 1.1.3推動(dòng)操作系統(tǒng)發(fā)展

2、的主要?jiǎng)恿?#160;1.2.1未配置操作系統(tǒng)的計(jì)算機(jī)系統(tǒng)1.2.2單道批處理系統(tǒng)* 1.2.3多道批處理系統(tǒng) 多道批處理系統(tǒng)的優(yōu)缺點(diǎn)*1.2.4分時(shí)系統(tǒng) 特征 1.2.5實(shí)時(shí)系統(tǒng) 概念 1.3操作系統(tǒng)基本特征 并行，并發(fā)，共享，虛擬 1.4.1處理機(jī)管理功能 1.4.2存儲(chǔ)管理系統(tǒng) 1.4.3設(shè)備管理功能 1.4.4文件管理功能 1.4.5操作系統(tǒng)與用戶之間的接口 習(xí)題：1.2.11 第二章 進(jìn)程的描述和控制 2.1.1前趨圖

3、0;2.1.2程序順序執(zhí)行 2.2進(jìn)程的描述* 進(jìn)程的基本狀態(tài)及轉(zhuǎn)化* 2.3進(jìn)程控制  進(jìn)程的創(chuàng)建* 2.4進(jìn)程同步 臨界資源  同步機(jī)制應(yīng)遵循的規(guī)則* 2.4.3信號(hào)量機(jī)制* 2.4.4信號(hào)量的應(yīng)用 2.5經(jīng)典進(jìn)程同步問(wèn)題 2.6進(jìn)程通信 2.7線程的基本概念 2.8.3線程的創(chuàng)建和終止* 習(xí)題：7.9.11.16.22 第三章 處理機(jī)調(diào)度與死鎖 3.1.1處理機(jī)調(diào)度的層次* 3.1.2處理機(jī)

4、調(diào)度算法的目標(biāo) 3.2作業(yè)和作業(yè)調(diào)度  3.2.3先來(lái)先服務(wù)和短作業(yè)優(yōu)先調(diào)度算法                     3.2.4優(yōu)先級(jí)調(diào)度算法和高響應(yīng)比優(yōu)先調(diào)度算法 3.3進(jìn)程調(diào)度 3.3.2輪轉(zhuǎn)調(diào)度算法* 3.3.4優(yōu)先級(jí)調(diào)度算法 3.5死鎖概述 3.5.3死鎖的定義、必要條件和處理方法 3.

5、6預(yù)防死鎖 3.7避免死鎖 3.8死鎖的檢測(cè)與解除 習(xí)題：12.13.27.31 第四章 存儲(chǔ)器管理 4.1.1多層結(jié)構(gòu)的存儲(chǔ)器系統(tǒng)* 4.1.3高速緩存和磁盤緩存* 4.2.1程序的裝入* 4.3連續(xù)分配存儲(chǔ)管理方式*  分區(qū)分配操作* 4.3.4基于順序搜索的動(dòng)態(tài)分區(qū)分配算 4.3.6動(dòng)態(tài)可重定位位分區(qū)分配 4.4對(duì)換 4.5分頁(yè)存儲(chǔ)管理方式 4.6分段存儲(chǔ)管理方式 習(xí)題：7.13.18.19.24 第五章

6、60;虛擬存儲(chǔ)器 5.1虛擬存儲(chǔ)器概述5.2請(qǐng)求分頁(yè)存儲(chǔ)管理方式 5.3頁(yè)面置換算法 最佳置換算法*和先進(jìn)先出置換算法* 5.3.2最近最久未使用和最少使用置換算法* 5.4抖動(dòng)  產(chǎn)生“抖動(dòng)”的原因* 5.5請(qǐng)求分段存儲(chǔ)管理方式  請(qǐng)求段表機(jī)制*缺頁(yè)中斷機(jī)構(gòu)* 習(xí)題：3.8.13.18 第六章 輸入輸出系統(tǒng) 6.2I/O設(shè)備和設(shè)備控制器 6.3中斷機(jī)構(gòu)和中斷處理程序 6.7緩沖區(qū)管理 6.8.2早起的磁盤調(diào)度算法 

7、6.8.3基于掃描的磁盤調(diào)度算法 SCAN 第七章 文件管理 7.1.1數(shù)據(jù)項(xiàng)、記錄和文件 7.1.2文件名和類型 7.2文件的邏輯結(jié)構(gòu) 7.3文件目錄  FCB文件控制快* 第九章 操作系統(tǒng)接口 9.4系統(tǒng)調(diào)用的概念和類型            3、 題目預(yù)測(cè) 計(jì)算不同算法的作業(yè)調(diào)度算法時(shí)間 信號(hào)量機(jī)制 頁(yè)面置換算法

8、LRU等 銀行家算法判斷 資源分配圖，即死鎖的檢測(cè) 注：主要章節(jié)在第三章 適用于計(jì)算機(jī)專業(yè) 書籍為計(jì)算機(jī)操作系統(tǒng)第四版 個(gè)人整理。  4、 以前出現(xiàn)的題目：以下題目是由網(wǎng)上提供，請(qǐng)參照“考試內(nèi)容分布“選擇性閱讀第1章操作系統(tǒng)引論1.1知識(shí)點(diǎn)總結(jié) 1、什么是操作系統(tǒng)? 操作系統(tǒng)：是控制和管理計(jì)算機(jī)系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序運(yùn)行的系統(tǒng)軟件（或程序集合），是用戶與計(jì)算機(jī)之間的接口。 1)OS是什么：是系統(tǒng)軟件（一整套程序組成，如UNIX由上千個(gè)模塊組成） 

9、;2)管什么：控制和管理系統(tǒng)資源（記錄和調(diào)度） 2、操作系統(tǒng)的主要功能? 操作系統(tǒng)的功能：存儲(chǔ)器管理、處理機(jī)管理、設(shè)備管理、文件管理和用戶接口管理。 1)存儲(chǔ)器管理：內(nèi)存分配，地址映射，內(nèi)存保護(hù)和內(nèi)存擴(kuò)充2)處理機(jī)管理：作業(yè)和進(jìn)程調(diào)度，進(jìn)程控制和進(jìn)程通信 3)設(shè)備管理：緩沖區(qū)管理，設(shè)備分配，設(shè)備驅(qū)動(dòng)和設(shè)備無(wú)關(guān)性 4)文件管理：文件存儲(chǔ)空間的管理，文件操作的一般管理，目錄管理，文件的讀寫管理和存取控制 5)用戶接口：命令界面/圖形界面和系統(tǒng)調(diào)用接口 3、操作系統(tǒng)的地位 操作系統(tǒng)是裸機(jī)之上的第一層軟件，是建立其他所有軟

10、件的基礎(chǔ)。它是整個(gè)系統(tǒng)的控制管理中心，既管硬件，又管軟件，它為其它軟件提供運(yùn)行環(huán)境。 4、操作系統(tǒng)的基本特征？ 操作系統(tǒng)基本特征：并發(fā)，共享和異步性。 1)并發(fā)：并發(fā)性是指兩個(gè)或多個(gè)活動(dòng)在同一給定的時(shí)間間隔中進(jìn)行。 2)共享：共享是指計(jì)算機(jī)系統(tǒng)中的資源被多個(gè)任務(wù)所共用。 3)異步性：每個(gè)程序什么時(shí)候執(zhí)行，向前推進(jìn)速度快慢，是由執(zhí)行的現(xiàn)場(chǎng)所決定。但同一程序在相同的初始數(shù)據(jù)下，無(wú)論何時(shí)運(yùn)行都應(yīng)獲得同樣的結(jié)果。 5、操作系統(tǒng)的主要類型？ 多道批處理系統(tǒng)、分時(shí)系統(tǒng)、實(shí)時(shí)系統(tǒng)、個(gè)人機(jī)系統(tǒng)、網(wǎng)絡(luò)系統(tǒng)和分布式系統(tǒng)1)多道批處理系統(tǒng)

11、0;(1)批處理系統(tǒng)的特點(diǎn)：多道、成批 (2)批處理系統(tǒng)的優(yōu)點(diǎn)：資源利用率高、系統(tǒng)吞吐量大 (3)批處理系統(tǒng)的缺點(diǎn)：等待時(shí)間長(zhǎng)、沒(méi)有交互能力 2)分時(shí)系統(tǒng) (1)分時(shí)：指若干并發(fā)程序?qū)PU時(shí)間的共享。它是通過(guò)系統(tǒng)軟件實(shí)現(xiàn)的。共享的時(shí)間單位稱為時(shí)間片。 (2)分時(shí)系統(tǒng)的特征： 同時(shí)性：若干用戶可同時(shí)上機(jī)使用計(jì)算機(jī)系統(tǒng) 交互性：用戶能方便地與系統(tǒng)進(jìn)行人-機(jī)對(duì)話 獨(dú)立性：系統(tǒng)中各用戶可以彼此獨(dú)立地操作，互不干擾或破壞 及時(shí)性：用戶能在很短時(shí)間內(nèi)得到系統(tǒng)的響應(yīng) (3)優(yōu)點(diǎn)主要是： 響應(yīng)快，界

12、面友好 多用戶，便于普及 便于資源共享 3)實(shí)時(shí)系統(tǒng) (1)實(shí)時(shí)系統(tǒng)：響應(yīng)時(shí)間很快，可以在毫秒甚至微秒級(jí)立即處理 (2)典型應(yīng)用形式：過(guò)程控制系統(tǒng)、信息查詢系統(tǒng)、事務(wù)處理系統(tǒng) (3)與分時(shí)系統(tǒng)的主要區(qū)別：   4)個(gè)人機(jī)系統(tǒng) (1)單用戶操作系統(tǒng) 單用戶操作系統(tǒng)特征： 個(gè)人使用：整個(gè)系統(tǒng)由一個(gè)人操縱，使用方便。 界面友好：人機(jī)交互的方式，圖形界面。 管理方便：根據(jù)用戶自己的使用要求，方便的對(duì)系統(tǒng)進(jìn)行管理。適于普及：滿足一般的工作需求，價(jià)格低廉。 (2)多用

13、戶操作系統(tǒng)多：代表是UNIX，具有更強(qiáng)大的功能和更多優(yōu)點(diǎn)。 網(wǎng)絡(luò)操作系統(tǒng) 計(jì)算機(jī)網(wǎng)絡(luò)=計(jì)算機(jī)技術(shù)+通信技術(shù) 計(jì)算機(jī)網(wǎng)絡(luò)的特征：分布性、自治性、互連性、可見(jiàn)性 網(wǎng)絡(luò)操作系統(tǒng)功能 本機(jī)+網(wǎng)絡(luò)操作系統(tǒng)：本地OS之上覆蓋了網(wǎng)絡(luò)OS，可以是同構(gòu)的也可以是異構(gòu)的。 功能：實(shí)現(xiàn)網(wǎng)絡(luò)通信、資源共享和保護(hù)、提供網(wǎng)絡(luò)服務(wù)和網(wǎng)絡(luò)接口等 分布式操作系統(tǒng) 定義：運(yùn)行在不具有共享內(nèi)存的多臺(tái)計(jì)算機(jī)上，但用戶眼里卻像是一臺(tái)計(jì)算機(jī)。（分布式系統(tǒng)無(wú)本地操作系統(tǒng)運(yùn)行在各個(gè)機(jī)器上） 分布式系統(tǒng)特征：分布式處理、模塊化結(jié)構(gòu)、利用信息通信、實(shí)施整體

14、控制 分布式操作系統(tǒng)特點(diǎn)：透明性、靈活性、可靠性、高性能、可擴(kuò)充性1.2習(xí)題練習(xí) 1、選擇題 1)操作系統(tǒng)是一種（A）。 A.系統(tǒng)軟件 B.系統(tǒng)硬件 C.應(yīng)用軟件 D.支援軟件 2)多道程序設(shè)計(jì)是指（D）。 A.在實(shí)時(shí)系統(tǒng)中并發(fā)運(yùn)行多個(gè)程序B.在分布系統(tǒng)中同一時(shí)刻運(yùn)行多個(gè)程序C.在一臺(tái)處理機(jī)同一時(shí)刻運(yùn)行多個(gè)程序 D.在一臺(tái)處理機(jī)上并發(fā)運(yùn)行多個(gè)程序 3)操作系統(tǒng)的設(shè)計(jì)目標(biāo)之一是正確性，下列（D）因素不會(huì)影響該目標(biāo)? A.并發(fā)性 B.共享性 C.高效性 D.隨機(jī)性 4)在下列操作系統(tǒng)的各個(gè)功能組成部

15、分中,哪一個(gè)不需要有硬件的支持？ A.進(jìn)程調(diào)度 B.時(shí)鐘管理  C.地址映射 D.中斷系統(tǒng) 5)下列操作系統(tǒng)中，（A）是網(wǎng)絡(luò)操作系統(tǒng) A.Windows 3.X  B.DOS 6.22  C.CP/M 2.2  D.linux 6)若把操作系統(tǒng)看作是計(jì)算機(jī)系統(tǒng)資源的管理者，下列（D）不屬于操作系統(tǒng)所管理的資源？A.CPU  B.內(nèi)存  C.程序  D.中斷 7)操作系統(tǒng)負(fù)責(zé)管理計(jì)算機(jī)系統(tǒng)的（A）。 A.程序

16、B.文件C.資源D.進(jìn)程 8)沒(méi)有下列設(shè)備（），計(jì)算機(jī)無(wú)法工作。A.硬盤 B.軟盤 C.內(nèi)存 D.打印機(jī) 9)操作系統(tǒng)采用最多的數(shù)據(jù)結(jié)構(gòu)是（）。 A.隊(duì)列  B.表 C.樹(shù)  D.堆棧 2、判斷題 1)OS的最終目標(biāo)是管理好軟件和硬件資源。（） 2)系統(tǒng)軟件指的就是操作系統(tǒng)。（） 3)操作系統(tǒng)是存在ROM上的軟件。（） 4)從用戶的角度,操作系統(tǒng)可以看成計(jì)算機(jī)硬件的擴(kuò)充。（） 5)虛擬機(jī)是指硬件外層的軟件。（） 6)用戶使用計(jì)算機(jī)，不必

17、知道內(nèi)部數(shù)據(jù)是如何存放的。（） 7)操作系統(tǒng)的兩大使命，服務(wù)用戶和管理資源是統(tǒng)一的。（） 8)多道程序設(shè)計(jì)既在內(nèi)存中的多個(gè)程序并行運(yùn)行。（） 9)多用戶系統(tǒng)一定采用多道技術(shù)。（） 10)只有多重處理系統(tǒng)可以為多用戶服務(wù)。（） 11)多用戶必須使用多終端。（） 12)分時(shí)系統(tǒng)中時(shí)間片越長(zhǎng)越好。（） 13)用戶可以完全按照自己的意愿"生成"操作系統(tǒng)。（） 14)操作系統(tǒng)的冷,熱啟動(dòng)差別只在于是否有加電自檢的過(guò)程。（） 3、填空題 1)從人機(jī)交互方式來(lái)看，操作系統(tǒng)是用戶與機(jī)器的。&

18、#160;2)從管理角度看，操作系統(tǒng)是管理資源的。 3)計(jì)算機(jī)操作系統(tǒng)是，管理和控制的系統(tǒng)軟件。4、簡(jiǎn)答題 1)何謂脫機(jī)I/O,聯(lián)機(jī)I/O? 2)分時(shí)系統(tǒng)為什么能實(shí)現(xiàn)人機(jī)交互的操作?為什么主機(jī)間斷的服務(wù),用戶卻覺(jué)得在連續(xù)地工作? 3)批處理系統(tǒng)及分時(shí)系統(tǒng)中各用戶均能共享系統(tǒng)資源,在共享系統(tǒng)資源的方法上有什么不同? 4)為什么UNIX系統(tǒng)是小型機(jī)的主導(dǎo)操作系統(tǒng)?從系統(tǒng)功能的角度說(shuō)明之 5)操作系統(tǒng)的五大類型的特點(diǎn) 6)簡(jiǎn)述操作系統(tǒng)的功能 7)多道程序設(shè)計(jì)的基本思想 8)操作系統(tǒng)一般為用戶提供了哪三種界面?各

19、有什么特點(diǎn)? 9)解釋下列術(shù)語(yǔ)：并發(fā)，吞吐量，分時(shí)，實(shí)時(shí)1.3習(xí)題解答 1、選擇題 4、簡(jiǎn)答題 1)脫機(jī)I/O是指輸入輸出工作不受主機(jī)直接控制，而由衛(wèi)星機(jī)專門負(fù)責(zé)完成I/O，主機(jī)專門完成快速計(jì)算任務(wù)，從而二者可以并行操作。 聯(lián)機(jī)I/O是指作業(yè)的輸入、調(diào)入內(nèi)存以及結(jié)果輸出都在CPU直接控制下進(jìn)行。 2)分時(shí)系統(tǒng)提供兩種接口:命令接口和系統(tǒng)調(diào)用,主機(jī)在中斷結(jié)構(gòu)和時(shí)鐘系統(tǒng)的支持下,把CPU時(shí)間分成時(shí)間片,每個(gè)程序只運(yùn)行一個(gè)時(shí)間片,就產(chǎn)生一個(gè)時(shí)鐘中斷,控制轉(zhuǎn)向操作系統(tǒng),操作系統(tǒng)選擇另一個(gè)用戶程序。它提供命令接口,交互性好,用戶在終端上操作,即

20、可得到系統(tǒng)的即時(shí)響應(yīng) 在交互環(huán)境下,一個(gè)用戶使用終端,大部分時(shí)間用于操作鍵盤輸入字符,或閱讀思考系統(tǒng)送回顯示的信息.這個(gè)階段終端可獨(dú)立完成,無(wú)需主機(jī)直接的服務(wù).用戶感覺(jué)主機(jī)在不間斷地為自己服務(wù),因此這種系統(tǒng)也稱為聯(lián)機(jī)系統(tǒng).各用戶在自己享用的時(shí)間片內(nèi),取得主機(jī)的服務(wù) 3)批處理系統(tǒng)采用并發(fā)處理方式，作業(yè)搭配，利用外設(shè)申請(qǐng)中斷的功能，通過(guò)系統(tǒng)調(diào)度程序進(jìn)行操作。 分時(shí)系統(tǒng)各用戶按時(shí)間片分享CPU，使系統(tǒng)具備共享能力 4.核心層提供基本功能，具有較強(qiáng)的進(jìn)程管理、存儲(chǔ)管理和文件管理的功能，實(shí)用層有命令的解釋和語(yǔ)言系統(tǒng)等實(shí)用軟件，也有大量的應(yīng)用軟件，系統(tǒng)便于掌握，也

21、便于擴(kuò)展，代碼采用C語(yǔ)言移植性強(qiáng)。 很強(qiáng)的文件處理能力，以文件方法實(shí)現(xiàn)I/O功能，管理十分方便。良好的開(kāi)發(fā)環(huán)境5.操作系統(tǒng)有以下幾種類型：多道批處理系統(tǒng)、分時(shí)系統(tǒng)、實(shí)時(shí)系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)。多道批處理系統(tǒng)的特點(diǎn)：多道、成批分時(shí)系統(tǒng)的特點(diǎn)：同時(shí)性、交互性、獨(dú)立性、及時(shí)性 實(shí)時(shí)系統(tǒng)的特點(diǎn)：交互能力較弱，系統(tǒng)專用，響應(yīng)時(shí)間更嚴(yán)格、及時(shí)、可靠性要求更高 網(wǎng)絡(luò)操作系統(tǒng)的特點(diǎn)：分布性、自治性、互連性、可見(jiàn)性 分布式操作系統(tǒng)的特點(diǎn)：透明性、靈活性、可靠性、高性能、可擴(kuò)充性 6.存儲(chǔ)器管理：包括內(nèi)存分配、址映射、內(nèi)存保護(hù)和內(nèi)存擴(kuò)充。 作業(yè)管理：包括作業(yè)的創(chuàng)建,撤消,用戶界面的設(shè)計(jì) 進(jìn)程管理:進(jìn)程控制和進(jìn)程通信。 設(shè)備管理：包括緩沖管理、設(shè)備分配、和設(shè)備無(wú)關(guān)性。 文件管理：包括文件存空間的管理、文件操作的一般管理、目錄管理、文件的讀寫管理和存取控制。 7.教材P10 8.操作系統(tǒng)一般為用戶提供的三種界面是：命令界面、圖形界面和系統(tǒng)調(diào)用界面 命令界面-在提示符之后用戶從鍵盤上輸入命令，系統(tǒng)提供相應(yīng)服務(wù)。 圖形界面-用戶利用鼠標(biāo)、窗口、菜單、圖標(biāo)等圖形用戶界面工具，可以直觀、方便、有效地使用系統(tǒng)服務(wù)和各種應(yīng)用程序及實(shí)用工具。 系統(tǒng)調(diào)用界面-