操作系統(tǒng)(整理自老師上課所講考點(diǎn)及所講例題)(完整版)
【正文】 （1）命令解釋程序接口功能 等待用戶輸入命令；接收并識別命令；執(zhí)行相應(yīng)的命令處理程序、處理結(jié)果輸出到終端顯示。 I/O通道（1）定義：是一種特殊的處理機(jī)，具有執(zhí)行I/O指令的能力，并通過執(zhí)行I/O程序來控制I/O操作。 虛擬存儲(chǔ)器（1）定義：是指具有請求調(diào)入功能和置換功能，能從邏輯上對內(nèi)存容量加以擴(kuò)充的一種存儲(chǔ)器系統(tǒng)。 分頁與分段的主要區(qū)別（1）頁是信息的物理單位，分頁是為實(shí)現(xiàn)離散分配方式，以消減內(nèi)存的外零頭，提高內(nèi)存的利用率。在系統(tǒng)中只設(shè)置一個(gè)頁表寄存器，在其中存放頁表在內(nèi)存的起始和頁表的長度（未執(zhí)行時(shí)存放在PCB中，執(zhí)行時(shí)裝入寄存器）。 （2）產(chǎn)生的原因：競爭資源、進(jìn)程間的推進(jìn)順序非法 （3）產(chǎn)生死鎖的必要條件：互斥條件、請求和保持條件、不剝奪條件、環(huán)路等嗲條件。 （5）三種基本狀態(tài)：就緒狀態(tài)（當(dāng)進(jìn)程已獲得除CPU外的所有必要資源后，只要再獲得CPU，便可立即執(zhí)行）、執(zhí)行狀態(tài)（進(jìn)程已獲得CPU，其程序正在運(yùn)行）、阻塞狀態(tài)（正在執(zhí)行的進(jìn)程由于發(fā)生某事件而暫時(shí)無法繼續(xù)執(zhí)行時(shí)，便拋棄處理機(jī)而處于暫停狀態(tài)，亦即進(jìn)程的執(zhí)行收到阻塞）執(zhí)行狀態(tài)阻塞狀態(tài)就緒狀態(tài)I/O完成分到CPU時(shí)間片到I/O請求 原語（1）定義：是由若干條指令組成的，用于完成一定功能的一個(gè)過程。 操作系統(tǒng)主要功能：處理機(jī)管理功能，處理機(jī)管理應(yīng)具有進(jìn)程控制、進(jìn)程同步、進(jìn)程通信和調(diào)度等功能；存儲(chǔ)器管理功能，存儲(chǔ)器管理應(yīng)具有內(nèi)存分配、內(nèi)存保護(hù)、地址映射和內(nèi)存擴(kuò)充等功能；設(shè)備管理功能，設(shè)備管理應(yīng)具有緩沖管理、設(shè)備分配、設(shè)備處理等功能；文件管理功能，文件管理應(yīng)具有文件存儲(chǔ)空間的管理、目錄管理、文件的讀寫管理和保護(hù)等功能；操作系統(tǒng)與用戶之間的接口,通?？煞譃橛脩艚涌诤统绦蚪涌趦纱箢?。作用：是使一個(gè)在多道程序環(huán)境下不能獨(dú)立運(yùn)行的程序（或數(shù)據(jù)），成為一個(gè)能獨(dú)立運(yùn)行的基本單位，一個(gè)能與其它進(jìn)程并發(fā)執(zhí)行的進(jìn)程。 （3）同步機(jī)制應(yīng)遵循的原則：空閑等待、忙則等待、有限等待、讓權(quán)等待 管程機(jī)制（1）定義：代表共享資源的數(shù)據(jù)結(jié)構(gòu)，以及由對該共享數(shù)據(jù)結(jié)構(gòu)實(shí)施操作的一組過程所組成的資源管理程序，共同構(gòu)成了一個(gè)操作系統(tǒng)的資源管理模塊。（3）地址結(jié)構(gòu)：由頁號P和位移量W（頁內(nèi)地址）兩部分構(gòu)成若給定一個(gè)邏輯地址空間中的地址為A，頁面大小為L，則頁號P和頁內(nèi)地址d可按下式求得：P = INT【A / L】 d = 【A】MOD L （4）頁表：系統(tǒng)為進(jìn)程建立的一張頁號到物理塊號的地址映射表。 基本分段存儲(chǔ)管理方式（1）分段存儲(chǔ)引入：方便編程、信息共享、信息保護(hù)、動(dòng)態(tài)增長、動(dòng)態(tài)鏈接（2）分段：分段地址中的邏輯地址由段號和段內(nèi)地址組成。分段的作業(yè)地址空間是二維的，程序員標(biāo)識一個(gè)地址需要給出段名和段內(nèi)地址。（3）調(diào)頁策略：調(diào)入頁面的時(shí)機(jī)（預(yù)調(diào)頁策略，進(jìn)程首次調(diào)入時(shí)；請求調(diào)頁策略，運(yùn)行中時(shí)），確定從何處調(diào)入頁面（對換區(qū)、文件區(qū)），頁面調(diào)入過程（P149） 頁面置換算法：最佳置換（Optimal）、先進(jìn)先出（FIFO）、最近最久未使用（LRU） Clock置換（簡單的Clock、改進(jìn)的Clock）第五章 設(shè)備管理 分類問題（1）I/O設(shè)備：使用特性（存儲(chǔ)設(shè)備、輸入輸出）、傳輸速率（低、中、高）、信息交換單位（塊設(shè)備、字符設(shè)備）、共享屬性（獨(dú)占、共享、虛擬）（2）設(shè)備與控制器間接口：通常，設(shè)備不是直接與CPU進(jìn)行通信，而是與設(shè)備控制器通信。（2）DMA控制器工作過程：P170 Spooling技術(shù)：P191 磁盤調(diào)度：先來先服務(wù)（FCFS）、最短尋道時(shí)間優(yōu)先（SSTF）、掃描（SCAN）第六章 文件管理 分類問題（1）文件系統(tǒng)：可把數(shù)據(jù)組成分為數(shù)據(jù)項(xiàng)、記錄（一組相關(guān)數(shù)據(jù)項(xiàng)的集合）、文件（由創(chuàng)建者所定義的、具有文件名的一組相關(guān)元素的集合，可分為有結(jié)構(gòu)文件和無結(jié)構(gòu)文件兩種）三級。（1）一個(gè)生產(chǎn)者，一個(gè)消費(fèi)者，公用一個(gè)緩沖區(qū)。定義四個(gè)信號量：empty——表示緩沖區(qū)是否為空，初值為n。該題是生產(chǎn)者/消費(fèi)者的變形，有兩對生產(chǎn)者和消費(fèi)者，生產(chǎn)者需指明是給哪個(gè)消費(fèi)者的產(chǎn)品，但消費(fèi)者取走產(chǎn)品后無須特別通知某個(gè)生產(chǎn)者，因?yàn)榭粘龅木彌_區(qū)可由兩個(gè)生產(chǎn)者隨意爭奪。 mother: have an orange。daughter: wait(sp)。 放一個(gè)數(shù)據(jù)入B1 從B2中取出一數(shù)據(jù) 從B1中取數(shù)據(jù) signal(s2)
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1