【正文】 完美 WORD 格式 整理分享 計(jì)算機(jī)操作系統(tǒng)（第四版）編著：湯小丹，梁紅兵，哲鳳屏，湯子瀛 考試題型一． 選擇題（15 題，每題 2 分）二． 判斷題（10 題，每題 2 分）三． 簡(jiǎn)答題（2 題，每題 10 分）四． 計(jì)算題（2 題，每題 10 分）五． 應(yīng)用題（2 題，每題 10 分） 考試內(nèi)容分布第一章 操作系統(tǒng)概論 操作系統(tǒng)目標(biāo)* 操作系統(tǒng)的作用* 推動(dòng)操作系統(tǒng)發(fā)展的主要?jiǎng)恿?未配置操作系統(tǒng)的計(jì)算機(jī)系統(tǒng) 單道批處理系統(tǒng)* 多道批處理系統(tǒng) 多道批處理系統(tǒng)的優(yōu)缺點(diǎn)* 分時(shí)系統(tǒng) 特征 實(shí)時(shí)系統(tǒng) 概念 操作系統(tǒng)基本特征 并行，并發(fā)，共享，虛擬 處理機(jī)管理功能 存儲(chǔ)管理系統(tǒng) 設(shè)備管理功能 文件管理功能 操作系統(tǒng)與用戶之間的接口 習(xí)題：第二章 進(jìn)程的描述和控制 前趨圖 程序順序執(zhí)行 進(jìn)程的描述* 進(jìn)程的基本狀態(tài)及轉(zhuǎn)化* 進(jìn)程控制 進(jìn)程的創(chuàng)建* 進(jìn)程同步 臨界資源 同步機(jī)制應(yīng)遵循的規(guī)則* 信號(hào)量機(jī)制* 信號(hào)量的應(yīng)用 經(jīng)典進(jìn)程同步問題 進(jìn)程通信 線程的基本概念 線程的創(chuàng)建和終止* 習(xí)題：第三章 處理機(jī)調(diào)度與死鎖 處理機(jī)調(diào)度的層次* 處理機(jī)調(diào)度算法的目標(biāo) 作業(yè)和作業(yè)調(diào)度 先來先服務(wù)和短作業(yè)優(yōu)先調(diào)度算法 優(yōu)先級(jí)調(diào)度算法和高響應(yīng)比優(yōu)先調(diào)度算法 完美 WORD 格式 整理分享 進(jìn)程調(diào)度 輪轉(zhuǎn)調(diào)度算法* 優(yōu)先級(jí)調(diào)度算法 死鎖概述 死鎖的定義、必要條件和處理方法 預(yù)防死鎖 避免死鎖 死鎖的檢測(cè)與解除 習(xí)題：第四章 存儲(chǔ)器管理 多層結(jié)構(gòu)的存儲(chǔ)器系統(tǒng)* 高速緩存和磁盤緩存* 程序的裝入* 連續(xù)分配存儲(chǔ)管理方式* 分區(qū)分配操作* 基于順序搜索的動(dòng)態(tài)分區(qū)分配算 動(dòng)態(tài)可重定位位分區(qū)分配 對(duì)換 分頁存儲(chǔ)管理方式 分段存儲(chǔ)管理方式 習(xí)題：第五章 虛擬存儲(chǔ)器 虛擬存儲(chǔ)器概述 請(qǐng)求分頁存儲(chǔ)管理方式 頁面置換算法 最佳置換算法*和先進(jìn)先出置換算法 * 最近最久未使用和最少使用置換算法* 抖動(dòng) 產(chǎn)生“抖動(dòng)” 的原因 * 請(qǐng)求分段存儲(chǔ)管理方式 請(qǐng)求段表機(jī)制*缺頁中斷機(jī)構(gòu) * 習(xí)題：第六章 輸入輸出系統(tǒng) 中斷機(jī)構(gòu)和中斷處理程序 緩沖區(qū)管理 早起的磁盤調(diào)度算法 基于掃描的磁盤調(diào)度算法 SCAN 第七章 文件管理 數(shù)據(jù)項(xiàng)、記錄和文件 文件名和類型 文件的邏輯結(jié)構(gòu) 文件目錄 FCB 文件控制快* 第九章 操作系統(tǒng)接口 系統(tǒng)調(diào)用的概念和類型 題目預(yù)測(cè)計(jì)算不同算法的作業(yè)調(diào)度算法時(shí)間信號(hào)量機(jī)制 完美 WORD 格式 整理分享 頁面置換算法 LRU 等銀行家算法判斷資源分配圖，即死鎖的檢測(cè)注：主要章節(jié)在第三章適用于計(jì)算機(jī)專業(yè)書籍為《計(jì)算機(jī)操作系統(tǒng)》第四版?zhèn)€人整理。 以前出現(xiàn)的題目：以下題目是由網(wǎng)上提供，請(qǐng)參照“考試內(nèi)容分布“選擇性閱讀第 1 章操作系統(tǒng)引論 知識(shí)點(diǎn)總結(jié)什么是操作系統(tǒng)?操作系統(tǒng)：是控制和管理計(jì)算機(jī)系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序運(yùn)行的系統(tǒng)軟件（或程序集合），是用戶與計(jì)算機(jī)之間的接口。1)OS 是什么：是系統(tǒng)軟件（一整套程序組成，如 UNIX 由上千個(gè)模塊組成）2)管什么：控制和管理系統(tǒng)資源（記錄和調(diào)度）操作系統(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è)備無關(guān)性4)文件管理：文件存儲(chǔ)空間的管理，文件操作的一般管理，目錄管理，文件的讀寫管理和存取控制5)用戶接口：命令界面/圖形界面和系統(tǒng)調(diào)用接口操作系統(tǒng)的地位操作系統(tǒng)是裸機(jī)之上的第一層軟件，是建立其他所有軟件的基礎(chǔ)。它是整個(gè)系統(tǒng)的控制管理中心，既管硬件，又管軟件，它為其它軟件提供運(yùn)行環(huán)境。操作系統(tǒng)的基本特征？操作系統(tǒng)基本特征：并發(fā)，共享和異步性。 完美 WORD 格式 整理分享 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ù)下，無論何時(shí)運(yùn)行都應(yīng)獲得同樣的結(jié)果。操作系統(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)(1)批處理系統(tǒng)的特點(diǎn)：多道、成批(2)批處理系統(tǒng)的優(yōu)點(diǎn)：資源利用率高、系統(tǒng)吞吐量大(3)批處理系統(tǒng)的缺點(diǎn)：等待時(shí)間長(zhǎng)、沒有交互能力2)分時(shí)系統(tǒng)(1)分時(shí)：指若干并發(fā)程序?qū)?CPU 時(shí)間的共享。它是通過系統(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)快，界面友好多用戶，便于普及便于資源共享3)實(shí)時(shí)系統(tǒng)(1)實(shí)時(shí)系統(tǒng)：響應(yīng)時(shí)間很快，可以在毫秒甚至微秒級(jí)立即處理(2)典型應(yīng)用形式：過程控制系統(tǒng)、信息查詢系統(tǒng)、事務(wù)處理系統(tǒng)(3)與分時(shí)系統(tǒng)的主要區(qū)別：分時(shí)系統(tǒng) 實(shí)時(shí)系統(tǒng)交互能力 強(qiáng)（通用系統(tǒng)） 弱（專用系統(tǒng)）響應(yīng)時(shí)間 秒級(jí) 及時(shí)，毫秒/微妙級(jí)可靠性 一般要求 要求更高4)個(gè)人機(jī)系統(tǒng) 完美 WORD 格式 整理分享 (1)單用戶操作系統(tǒng)單用戶操作系統(tǒng)特征：個(gè)人使用：整個(gè)系統(tǒng)由一個(gè)人操縱，使用方便。界面友好：人機(jī)交互的方式，圖形界面。管理方便：根據(jù)用戶自己的使用要求，方便的對(duì)系統(tǒng)進(jìn)行管理。適于普及：滿足一般的工作需求，價(jià)格低廉。(2)多用戶操作系統(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ò)的特征：分布性、自治性、互連性、可見性網(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)無本地操作系統(tǒng)運(yùn)行在各個(gè)機(jī)器上）分布式系統(tǒng)特征：分布式處理、模塊化結(jié)構(gòu)、利用信息通信、實(shí)施整體控制分布式操作系統(tǒng)特點(diǎn)：透明性、靈活性、可靠性、高性能、可擴(kuò)充性 習(xí)題練習(xí)選擇題1)操作系統(tǒng)是一種（A）。 2)多道程序設(shè)計(jì)是指（D）。3)操作系統(tǒng)的設(shè)計(jì)目標(biāo)之一是正確性，下列（D）因素不會(huì)影響該目標(biāo)? 4)在下列操作系統(tǒng)的各個(gè)功能組成部分中,哪一個(gè)不需要有硬件的支持？ 完美 WORD 格式 整理分享 5)下列操作系統(tǒng)中，（A）是網(wǎng)絡(luò)操作系統(tǒng) 6)若把操作系統(tǒng)看作是計(jì)算機(jī)系統(tǒng)資源的管理者，下列（D）不屬于操作系統(tǒng)所管理的資源？ 7)操作系統(tǒng)負(fù)責(zé)管理計(jì)算機(jī)系統(tǒng)的（A）。 8)沒有下列設(shè)備（），計(jì)算機(jī)無法工作。 9)操作系統(tǒng)采用最多的數(shù)據(jù)結(jié)構(gòu)是（）。 判斷題1)OS 的最終目標(biāo)是管理好軟件和硬件資源。（）2)系統(tǒng)軟件指的就是操作系統(tǒng)。（）3)操作系統(tǒng)是存在 ROM 上的軟件。（）4)從用戶的角度,操作系統(tǒng)可以看成計(jì)算機(jī)硬件的擴(kuò)充。（）5)虛擬機(jī)是指硬件外層的軟件。（）6)用戶使用計(jì)算機(jī)，不必知道內(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)差別只在于是否有加電自檢的過程。（）填空題1)從人機(jī)交互方式來看，操作系統(tǒng)是用戶與機(jī)器的。2)從管理角度看，操作系統(tǒng)是管理資源的。3)計(jì)算機(jī)操作系統(tǒng)是，管理和控制的系統(tǒng)軟件。 完美 WORD 格式 整理分享 簡(jiǎn)答題1)何謂脫機(jī) I/O,聯(lián)機(jī) I/O?2)分時(shí)系統(tǒng)為什么能實(shí)現(xiàn)人機(jī)交互的操作?為什么主機(jī)間斷的服務(wù),用戶卻覺得在連續(xù)地工作?3)批處理系統(tǒng)及分時(shí)系統(tǒng)中各用戶均能共享系統(tǒng)資源,在共享系統(tǒng)資源的方法上有什么不同?4)為什么 UNIX 系統(tǒng)是小型機(jī)的主導(dǎo)操作系統(tǒng)?從系統(tǒng)功能的角度說明之5)操作系統(tǒng)的五大類型的特點(diǎn)6)簡(jiǎn)述操作系統(tǒng)的功能7)多道程序設(shè)計(jì)的基本思想8)操作系統(tǒng)一般為用戶提供了哪三種界面?各有什么特點(diǎn)?9)解釋下列術(shù)語：并發(fā)，吞吐量，分時(shí)，實(shí)時(shí) 習(xí)題解答選擇題簡(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è)用戶程序。它提供命令接口,交互性好,用戶在終端上操作,即可得到系統(tǒng)的即時(shí)響應(yīng)在交互環(huán)境下,一個(gè)用戶使用終端,大部分時(shí)間用于操作鍵盤輸入字符,或閱讀思,機(jī)在不間斷地為自己服務(wù),片內(nèi),取得主機(jī)的服務(wù)3)批處理系統(tǒng)采用并發(fā)處理方式，作業(yè)搭配，利用外設(shè)申請(qǐng)中斷的功能，通過系統(tǒng)調(diào)度程序進(jìn)行操作。分時(shí)系統(tǒng)各用戶按時(shí)間片分享 CPU，使系統(tǒng)具備共享能力，具有較強(qiáng)的進(jìn)程管理、存儲(chǔ)管理和文件管理的功能，實(shí)用層有命令的解釋和語言系統(tǒng)等實(shí)用軟件，也有大量的應(yīng)用軟件，系統(tǒng)便于掌握，也便于擴(kuò)展，代碼采用 C 語言移植性強(qiáng)。 完美 WORD 格式 整理分享 很強(qiáng)的文件處理能力，以文件方法實(shí)現(xiàn) I/O 功能，管理十分方便。良好的開發(fā)環(huán)境：多道批處理系統(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)：分布性、自治性、互連性、可見性分布式操作系統(tǒng)的特點(diǎn)：透明性、靈活性、可靠性、高性能、可擴(kuò)充性：包括內(nèi)存分配、址映射、內(nèi)存保護(hù)和內(nèi)存擴(kuò)充。作業(yè)管理：包括作業(yè)的創(chuàng)建,撤消,用戶界面的設(shè)計(jì)進(jìn)程管理:進(jìn)程控制和進(jìn)程通信。設(shè)備管理：包括緩沖管理、設(shè)備分配、和設(shè)備無關(guān)性。文件管理：包括文件存空間的管理、文件操作的一般管理、目錄管理、文件的讀寫管理和存取控制。 P10：命令界面、圖形界面和系統(tǒng)調(diào)用界面命令界面在提示符之后用戶