計算機操作系統(tǒng)考核說明(新)

計算機操作系統(tǒng)考核說明(新)PAGEPAGE5計算機操作系統(tǒng)課程考核說明一、考核說明二、考核內(nèi)容和要求三、試題類型及規(guī)范解答范例一、考核說明計算機操作系統(tǒng)是中央電大計算機科學與技術專業(yè)（本科）的統(tǒng)設必修課，4學分，開設一學期。1、考核對象：電大計算機科學與技術專業(yè)本科生。2、命題依據(jù)：本考核說明以電大計算機科學與技術專業(yè)“計算機操作系統(tǒng)教學大綱”為依據(jù)編制，本考核說明是考試命題的依據(jù)。3、考核目的和要求：本課程是以實用為最終目的，因此，考核的要求重點是考察學員對計算機操作系統(tǒng)的理解程度和計算機操作系統(tǒng)中五大功能算法模擬設計的能力。要求學員記住一些主要的基本概念、名詞術語和調(diào)度方法，不要求學員死記許多具體的細節(jié)內(nèi)容和編程，通過技能訓練實踐過程逐步鞏固所學知識。具體考核要求分為幾個層次：了解：計算機操作系統(tǒng)是計算機技術和管理技術的結合。要求學員能較好地理解和運用所介紹的分類管理方法、解決問題的思路和進行作業(yè)輸入方式有聯(lián)機輸入、脫機輸入、直接耦合、假脫機（SPOOLing）工作和網(wǎng)絡輸入等方式。作業(yè)管理的任務和功能操作系統(tǒng)的三代人機交互界面（第一代用戶界面，一維空間的命令行界面和編程人員在程序中的系統(tǒng)調(diào)用、第二代用戶界面，在二維圖形界面空間以及第三代用戶界面，在三維虛擬現(xiàn)實的界面元素空間)界面管理的功能以及用戶界面的設計特點（實現(xiàn)高效的人機通信）Shell命令解釋程序語言特點作業(yè)調(diào)度功能以及作業(yè)調(diào)度算法（先來先服務、最短作業(yè)優(yōu)先法、最高響應比法、優(yōu)先數(shù)法、定時輪轉(zhuǎn)法、事件驅(qū)動法以及各種不同類型作業(yè)搭配調(diào)度算法操作系統(tǒng)常用命令分類與使用Shell命令解釋和控制語言特點[考核要求]熟練掌握：能進行一些人機接口界面的設計掌握：掌握操作系統(tǒng)人機接口界面的基本設計思想了解：操作系統(tǒng)傳統(tǒng)的接口界面文件管理[考核的知識點]文件管理的任務和功能文件的組織機構：文件元素（物理上:位、字節(jié)、塊、頁、盤等組成；邏輯上：有字、字段、記錄、虛擬塊、文件、文件目錄、文件夾和文件卷等。文件系統(tǒng)文件的物理結構。操作系統(tǒng)文件的特點、文件分類（按文件性質(zhì)與用途分：系統(tǒng)文件、庫文件；按操作保護分：只讀文件、可讀可寫文件、可執(zhí)行文件；按使用情況分：臨時文件、永久文件、檔案文件；按用戶觀點分統(tǒng)：普通文件、目錄文件、特殊文件；按存取的物理結構分：順序（連續(xù)）文件、鏈接文件、索引文件；按文件的邏輯存儲結構分：有結構文件和無結構文件；按文件中的數(shù)據(jù)形式分：源文件和目標文件等）文件的邏輯結構：空閑表法、自由鏈表法和成組鏈接法文件的目錄結構：一級文件目錄、二級文件目錄、多級文件目錄，文件目錄的管理，“活動文件表”文件的存取控制：存取控制矩陣、用戶權限表、使用密碼文件的使用：文件系統(tǒng)的系統(tǒng)調(diào)用（創(chuàng)建、打開、讀寫、關閉、刪除等）[考核要求]熟練掌握：文件的基本存取控制和系統(tǒng)管理掌握：文件系統(tǒng)的目錄分類管理特點了解：文件系統(tǒng)的編程設計存儲管理 [考核的知識點]存儲管理的任務和功能概念：邏輯（相對）地址、物理（絕對）地址、重定位、虛擬存儲、分區(qū)分配存儲管理（固定分區(qū)分配、可變式動態(tài)分區(qū)分配、可重定位分區(qū)分配、多重分區(qū)分配）動態(tài)分區(qū)分配的分配算法：首次適應法、循環(huán)適應法、最佳適應法和最壞適應法內(nèi)存“擴充”技術：交換與覆蓋內(nèi)存保護技術：存儲保護鍵和界限寄存器請求頁式存儲管理：實現(xiàn)原理、頁表的設計、請求淘汰換頁算法（先進先出算法、循環(huán)檢測法、LRU最近最少使用頁面先淘汰、LFU最不經(jīng)常使用的頁面先淘汰、NUR最近沒有使用頁面先淘汰、OPT最優(yōu)淘汰算法replacement和隨機數(shù)淘汰頁面算法頁式存儲管理優(yōu)缺點段式存儲管理特點段頁式存儲管理特點[考核要求]熟練掌握：內(nèi)存管理中基本分配和調(diào)度方法掌握：內(nèi)存管理中各種分區(qū)、分頁和分段方法的特點了解：內(nèi)存空間的有效利用輸入輸出設備管理[考核的知識點]設備管理的任務和功能設備分類和使用特點：按輸入輸出傳送方式分為字符型設備和塊設備；按資源特點分為獨享設備、共享設備和虛擬設備；按設備硬件物理特性分為順序存取設備、直接存取設備；按設備使用分為物理設備、邏輯設備和偽設備設備I/O方式：詢問、中斷和通道技術設備分配技術和管理：設備分配算法按先來先服務和優(yōu)先級隊列虛擬設備的技術（SPOOLing技術）：共享打印機實例緩沖技術：單緩沖、雙緩沖、多緩沖和緩沖池等設備處理程序的功能設備處理程序特點和編制內(nèi)容（設備標題、數(shù)據(jù)存儲和局部過程、策略過程、中斷過程、命令處理子程序）[考核要求]熟練掌握：輸入輸出設備的管理特點掌握：輸入輸出設備的分類設計方法了解：輸入輸出設備處理程序的編程要點進程及處理機管理 [考核的知識點]程序的順序執(zhí)行與并發(fā)執(zhí)行操作系統(tǒng)“核心”功能和特點進程的定義，進程的五個基本特征，進程控制塊，程序與進程的對比，進程與線程進程的描述：進程的基本狀態(tài)及轉(zhuǎn)換（就緒、執(zhí)行、等待）進程通信：同步與互斥、臨界區(qū)、原語（加鎖/開鎖原語、信號量及P-V操作）、消息緩沖進程調(diào)度算法（先來先服務、RR輪轉(zhuǎn)法、多級反饋輪轉(zhuǎn)法和優(yōu)先數(shù)法）什么是死鎖，產(chǎn)生死鎖的四個必要條件（互斥使用、保持和等待、非剝奪性、循環(huán)等待和處理）[考核要求]熟練掌握：操作系統(tǒng)核心運行與“進程”的基本概念掌握：“進程”的基本轉(zhuǎn)換狀態(tài)與應用特點了解：進程調(diào)度算法的程序編制操作系統(tǒng)結構和程序設計[考核的知識點]操作系統(tǒng)的模塊、層次和內(nèi)核擴充結構：操作系統(tǒng)的編程概念和特點；結構設計的目標；分層原則；自底向上或自頂向下的有序分層（全序或半序）；分塊原則；模塊接口法的設計步驟；模塊接口法的優(yōu)缺點；層次模塊化結構設計結構模型層次模塊模型（整體內(nèi)核模型、內(nèi)核進程模型、對象模型和微內(nèi)核體系結構）；微內(nèi)核結構主要優(yōu)點。[考核要求]了解：現(xiàn)代計算機操作系統(tǒng)的基本設計思想和方法三、試題類型及規(guī)范解答舉例一、選擇題（選擇一個正確答案，將其代號填入括號中）引入進程概念的關鍵在于（）。A、獨享資源B、共享資源C、順序執(zhí)行D、便于調(diào)試作業(yè)調(diào)度是（）。A．從輸入井中選取作業(yè)進入主存B．從讀卡機選取作業(yè)進入輸入井C．從主存中選取作業(yè)進程占有CPUD．從等待設備的隊列中選取一個作業(yè)進程在段頁式存儲管理中，（）、（）地址是連續(xù)的，采用（）地址空間。A．段內(nèi) B．段與段之間 C．頁內(nèi)D．頁與頁之間E．一維F．二維二、是非題（正確的在括號內(nèi)劃√，錯的劃×）多用戶操作系統(tǒng)離開了多終端硬件支持，無法使用。（）確定作業(yè)調(diào)度算法時應主要考慮系統(tǒng)資源的均衡使用，使I/O繁忙作業(yè)和CPU繁忙作業(yè)搭配運行。（）進程的互斥和同步總是因相互制約而同時引起。（）三、填空題按資源分配，設備類型分為以下三類：、和。從使用的角度來分析外圍設備的特性，將外圍設備分成兩類：一類是，如顯示器、打印機等；一類是，如磁盤機等。虛擬存儲器不能無限大，它的容量由計算機的和決定，而與實際的主存容量無關。四、應用題你認為用什么觀點或標準來評估一個操作系統(tǒng)的優(yōu)劣（至少列舉三條理由）？什么是線程？它與進程有什么關系？考慮一個由8個頁面，每頁有1024個字節(jié)組成的邏輯空間，把它裝入到有32個物理塊的存儲器中，問：（1）邏輯地址需要多少二進制位表示？（2）物理地址需要多少二進制位表示？試題參考解答一、1．B2．A3．ACF（或CAF）二、1.（×）2.（）3.（×）三、1．獨享共享虛擬2．獨占設備（或字符設備）共享設備（或塊設備）3．地址結構輔存的容量四、1．解：（1）方便使用；（2）系統(tǒng)穩(wěn)定可靠；（3）功能齊備；（4）易維護性；（5）安全性好。（答出3條即可）2．解：線程是進程中執(zhí)行運算的最小單位，即處理機調(diào)度的基本單位。線程與進程的關系是：一個線程只能屬于一個進程，而一個進程可以有多個線程；資源分配給進程，同一進程的所有線程共享該進程的所有資源；處理機分給線程，即真正在處理機上運行的是線程；線程在運行過程中，需要協(xié)作同步，不