版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、操作系統(tǒng)第一章 引言1.什么是計(jì)算機(jī)系統(tǒng)?它由哪幾部分組成? 計(jì)算機(jī)系統(tǒng)是按用戶的要求接收和存儲(chǔ)信息,自動(dòng)進(jìn)行數(shù)據(jù)處理并輸出結(jié)果信息的系統(tǒng)。計(jì)算機(jī)系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)組成。硬件系統(tǒng)是計(jì)算機(jī)系統(tǒng)賴以工作的實(shí)體,軟件系統(tǒng)保證計(jì)算機(jī)系統(tǒng)按用戶指定的要求協(xié)調(diào)地工作。2計(jì)算機(jī)系統(tǒng)的資源包括哪些?計(jì)算機(jī)系統(tǒng)的資源包括兩大類:硬件資源和軟件資源。硬件資源主要有中央處理器、主存儲(chǔ)器、輔助存儲(chǔ)器和各種輸入輸出設(shè)備。軟件資源有編譯程序、編輯程序等各種程序以及有關(guān)數(shù)據(jù)。3簡(jiǎn)述操作系統(tǒng)的定義。操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)的一種系統(tǒng)軟件,它統(tǒng)一管理計(jì)算機(jī)系統(tǒng)的資源和控制程序的執(zhí)行。4為計(jì)算機(jī)設(shè)計(jì)操作系統(tǒng)要達(dá)到什么目的?設(shè)計(jì)
2、時(shí)應(yīng)考慮哪些目標(biāo)? 操作系統(tǒng)是一種系統(tǒng)程序,其目的是為其他程序的執(zhí)行提供一個(gè)良好的環(huán)境。它有兩個(gè)主要設(shè)計(jì)目標(biāo):一是使計(jì)算機(jī)系統(tǒng)使用方便,二是使計(jì)算機(jī)系統(tǒng)能高效地工作。5從操作系統(tǒng)提供的服務(wù)出發(fā),操作系統(tǒng)可分哪幾類?從操作系統(tǒng)提供的服務(wù)出發(fā),操作系統(tǒng)可分為:批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)、實(shí)時(shí)操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)。6何謂批處理操作系統(tǒng)? 用戶準(zhǔn)備好要執(zhí)行的程序、數(shù)據(jù)和控制作業(yè)執(zhí)行的說明書,由操作員輸入到計(jì)算機(jī)系統(tǒng)中等待處理,操作系統(tǒng)選擇作業(yè)并按其作業(yè)說明書的要求自動(dòng)控制作業(yè)的執(zhí)行。采用這種批量化處理作業(yè)的操作系統(tǒng)稱為批處理操作系統(tǒng)。7為什么說批處理多道系統(tǒng)能極大地提高計(jì)算機(jī)系統(tǒng)的
3、工作效率?批處理多道系統(tǒng)能極大地提高系統(tǒng)的工作效率,表現(xiàn)在四個(gè)方面:(1)多道作業(yè)并行工作,減少了處理器的空閑時(shí)間;(2)作業(yè)調(diào)度可以合理選擇裝入主存儲(chǔ)器中的作業(yè),充分利用計(jì)算機(jī)系統(tǒng)的資源;(3)作業(yè)執(zhí)行過程中不再訪問低速設(shè)備,而直接訪問高速的磁盤設(shè)備,縮短執(zhí)行時(shí)間;(4)作業(yè)成批輸入,減少了從操作到作業(yè)的交接時(shí)間。8分時(shí)系統(tǒng)如何使各終端用戶感到好像自己獨(dú)占一臺(tái)計(jì)算機(jī)?在分時(shí)系統(tǒng)中、系統(tǒng)把CUP時(shí)間劃分成許多時(shí)間片,每個(gè)終端每次可以使用由一個(gè)時(shí)間片規(guī)定的CUP時(shí)間,多個(gè)終端用戶就這樣輪流地使用CUP,每人都得到了及時(shí)響應(yīng),感到好像自己獨(dú)占了一臺(tái)計(jì)算機(jī)。9網(wǎng)絡(luò)操作系統(tǒng)的要功能? 網(wǎng)絡(luò)操作系統(tǒng)把計(jì)
4、算機(jī)網(wǎng)絡(luò)中的各臺(tái)計(jì)算機(jī)有機(jī)地聯(lián)合起來,實(shí)現(xiàn)各計(jì)算機(jī)之間的通信及網(wǎng)絡(luò)中各種資源的共享。10簡(jiǎn)述操作系統(tǒng)的五大功能。從資源管理的觀點(diǎn)出發(fā),操作系統(tǒng)具有五大功能:(1)處理器管理。為用戶合理分配處理器時(shí)間,提高處理器工作效率。(2)存儲(chǔ)器管理。為用戶分配主存空間,保護(hù)主存中的程序和數(shù)據(jù)不被破壞,提高主存空間的利用率。(3)文件管理。管理用戶信息,為用戶提供按文件名存取功能,合理分配文件的存儲(chǔ)空間。(4)設(shè)備管現(xiàn)。負(fù)責(zé)設(shè)備分配、啟動(dòng)以及虛擬設(shè)備的實(shí)現(xiàn)等。(5)作業(yè)管理。實(shí)現(xiàn)作業(yè)調(diào)度和控制。第二章 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)1簡(jiǎn)述計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)。計(jì)算機(jī)的層次結(jié)構(gòu)的最內(nèi)層是硬件系統(tǒng),最外層是使用計(jì)算機(jī)系統(tǒng)的人,
5、人與硬件系統(tǒng)之間是軟件系統(tǒng)。軟件系統(tǒng)包括系統(tǒng)軟件、支援軟件和應(yīng)用軟件。2簡(jiǎn)述操作系統(tǒng)是如何工作的。當(dāng)計(jì)算機(jī)啟動(dòng)后,引導(dǎo)程序?qū)⒉僮飨到y(tǒng)核心程序裝入主存,如果沒有用戶請(qǐng)求操作系統(tǒng)服務(wù),它就等待某個(gè)事件的發(fā)生。當(dāng)有某個(gè)事件出現(xiàn),操作系統(tǒng)的服務(wù)程序就對(duì)它進(jìn)行處理,處理結(jié)束后,再等待下一個(gè)事件發(fā)生。3在多道程序設(shè)計(jì)技術(shù)的系統(tǒng)中、操作系統(tǒng)怎樣才會(huì)占領(lǐng)中央處理器? 只有當(dāng)中斷裝置發(fā)現(xiàn)有事件發(fā)生時(shí),它才會(huì)中斷當(dāng)前占用中央處理器的程序執(zhí)行,讓操作系統(tǒng)的處理服務(wù)程序占用中央處理器并執(zhí)行之。4簡(jiǎn)述計(jì)算機(jī)系統(tǒng)的中斷機(jī)制及其作用。中斷機(jī)制包括硬件的中斷裝置和操作系統(tǒng)的中斷處理服務(wù)程序。中斷裝置由一些特定的寄存器和控制線
6、路組成,中央處理器和外圍設(shè)備等識(shí)別到的事件保存在特定的寄存器中,中央處理器每執(zhí)行完一條指令,均由中斷裝置判別是否有事件發(fā)生。若無(wú)事件發(fā)生,CUP繼續(xù)執(zhí)行;若有事件發(fā)生,則中斷裝置中斷原占有CUP的程序的執(zhí)行,讓操作系統(tǒng)的處理事件服務(wù)程序占用CUP,對(duì)出現(xiàn)和事件進(jìn)行處理,事件處理完后,再讓原來的程序繼續(xù)占用CUP執(zhí)行。5計(jì)算機(jī)系統(tǒng)為什么要配置輔助存儲(chǔ)器? 由于主存儲(chǔ)器容量的限制,不足以存儲(chǔ)所有需要存儲(chǔ)的程序和數(shù)據(jù),并且主存儲(chǔ)器不是一種永久性的存儲(chǔ)設(shè)備,當(dāng)電源被切斷時(shí)主存儲(chǔ)器中的信息就會(huì)消失;而輔助存儲(chǔ)器容量大且能永久地保存信息,所以計(jì)算機(jī)系統(tǒng)都配置輔助存儲(chǔ)器。6怎樣的輸入輸出結(jié)構(gòu)才能使CUP與外
7、設(shè)并行工作? 這種結(jié)構(gòu)為:把各種外圍設(shè)備連接在相應(yīng)的控制器上,這些設(shè)備控制器又通過通道連接在公共的系統(tǒng)總線上。7對(duì)特權(quán)指令的使用有什么限制? 只允許操作系統(tǒng)使用特權(quán)指令,用戶程序不能使用特權(quán)指令。8 CUP在管態(tài)和目態(tài)下工作有何不同?當(dāng)中央處理器處于管態(tài)時(shí),可以執(zhí)行包括特權(quán)指令在內(nèi)的一切機(jī)器指令,而在目態(tài)下工作時(shí)不允許執(zhí)行持權(quán)指令。9計(jì)算機(jī)系統(tǒng)怎樣實(shí)現(xiàn)存儲(chǔ)保護(hù)?一般硬件設(shè)置了基址寄存器和限長(zhǎng)寄存器。中央處理器在目態(tài)下執(zhí)行系統(tǒng)時(shí),對(duì)每個(gè)訪問主存的地址都進(jìn)行核對(duì),若能滿足:基址寄存器值訪問地址基址寄存器值+限長(zhǎng)寄存值,則允許訪問;否則不允許訪問。并且不允許用戶程序隨意修改這兩個(gè)寄存器的值。這就實(shí)現(xiàn)
8、了存儲(chǔ)保護(hù)。10簡(jiǎn)述操作系統(tǒng)的層次結(jié)構(gòu)。操作系統(tǒng)的層次結(jié)構(gòu)以硬件為基礎(chǔ),自內(nèi)向外依次為:處理器管理、存儲(chǔ)管理、設(shè)備管理、文件管理和作業(yè)管理。11操作系統(tǒng)為用戶提供哪些接口?。操作系統(tǒng)為用戶提供兩種類型的使用接口,一是操作員級(jí)的、它為用戶提供控制作業(yè)執(zhí)行的途徑;二是程序員級(jí)的,它為用戶程序提供服務(wù)功能。12用戶如何使用系統(tǒng)調(diào)用?硬件系統(tǒng)一般都提供一條訪管指令,它可以在目態(tài)下執(zhí)行。用戶要使用系統(tǒng)調(diào)用時(shí)必須使用訪管指令。由操作系統(tǒng)分析訪管指令的參數(shù),讓相應(yīng)的系統(tǒng)調(diào)用子程序?yàn)橛脩舴?wù)。第三章 處理器管理 1什么是多道程序設(shè)計(jì)系統(tǒng)? 讓多個(gè)計(jì)算問題同時(shí)裝入一個(gè)計(jì)算機(jī)系統(tǒng)的主存儲(chǔ)器并行執(zhí)行,這種技術(shù)稱為多
9、道程序設(shè)計(jì),這種計(jì)算機(jī)系統(tǒng)稱為多道程序設(shè)計(jì)系統(tǒng)。2多道程序設(shè)計(jì)系統(tǒng)中應(yīng)注意些什么?多道程序設(shè)計(jì)系統(tǒng)必須做好存儲(chǔ)保護(hù)、程序浮動(dòng)、資源分配及管理工作。3多道程序設(shè)計(jì)從哪幾方面提高系統(tǒng)的效率? 多道程序設(shè)計(jì)從三個(gè)方面提高系統(tǒng)的效率:減少CUP的空閑時(shí)間,提高處理器的利用率。合理搭配程序,充分利用外圍設(shè)備資源。發(fā)揮處理器與外圍設(shè)備,以及外圍設(shè)備之間的并行工作能力。4什么是進(jìn)程?為什么要引入進(jìn)程的概念? 進(jìn)程是一個(gè)程序在一個(gè)數(shù)據(jù)集上的一次執(zhí)行。引入進(jìn)程的目的在于從變化的角度動(dòng)態(tài)地研究程序的執(zhí)行。5簡(jiǎn)述進(jìn)程的三種基本狀態(tài)及其變化情況進(jìn)程的三種基本狀態(tài)為等待態(tài)、就緒態(tài)、運(yùn)行態(tài)。運(yùn)行態(tài)會(huì)變成等待態(tài)或就緒態(tài),前
10、者是由于等待外設(shè)等資源引起,后者是由時(shí)間片用完等原因引起;等待態(tài)變成就緒態(tài),是由于等待的條件已得到滿足;就緒態(tài)變成運(yùn)行態(tài),是按調(diào)度策略從就緒隊(duì)列中選出一個(gè)進(jìn)程占用處理器時(shí),該進(jìn)程就從就緒態(tài)變成運(yùn)行態(tài)。6進(jìn)程與程序有何區(qū)別?程序是靜止的,進(jìn)程是動(dòng)態(tài)的。進(jìn)程包括程序和程序處理的對(duì)象(數(shù)據(jù)集),進(jìn)程能得到程序處理的結(jié)果。7進(jìn)程由哪三部分組成?進(jìn)程由程序、數(shù)據(jù)集和進(jìn)程控制塊三部分組成。8操作系統(tǒng)根據(jù)什么控制和管理進(jìn)程?為什么?操作系統(tǒng)根據(jù)進(jìn)程控制塊控制和管理進(jìn)程。因?yàn)檫M(jìn)程控制塊是進(jìn)程存在的標(biāo)志,它記錄了進(jìn)程執(zhí)行時(shí)的變化情況。9、簡(jiǎn)述中斷事件的類型。中斷事件大致可分兩大類:強(qiáng)迫性中斷事件和自愿性中斷事件
11、。前者包括硬件故障中斷、程序性中斷、外部中斷和輸入輸出中斷等;后者是由使用訪管指令請(qǐng)求系統(tǒng)服務(wù)而引起的。10中斷裝置如何判別發(fā)生自愿性中斷還是強(qiáng)迫性中斷? 處理器執(zhí)行指令時(shí),根據(jù)操作碼是否是訪管指令,來確定是否有自愿性中斷事件發(fā)生。若有,則通知中斷裝置;對(duì)于強(qiáng)迫性中斷,中斷裝置只要檢查中斷寄存器的內(nèi)容,若非“0”,表示有中斷事件發(fā)生。11中斷事件的處理應(yīng)做哪幾件事?中斷處理程序主要做三項(xiàng)工作:保護(hù)被中斷進(jìn)程的現(xiàn)場(chǎng)信息。分析中斷原因。 處理發(fā)生的中斷事件。12什么叫交換PSW?PSW為程序狀態(tài)字的簡(jiǎn)寫。當(dāng)中斷裝置發(fā)現(xiàn)中斷事件后,把出現(xiàn)的中斷事件放在當(dāng)前PSW的中斷碼位置,供處理時(shí)分析用;把“當(dāng)前
12、PSW”保存到“舊PSW”中去;再把操作系統(tǒng)中斷處理程序的“新PSW”送到程序狀態(tài)寄存器中成為“當(dāng)前PSW”,這一過程就是“交換PSW”。l3進(jìn)程優(yōu)先數(shù)可以固定也可動(dòng)態(tài)變化,說說動(dòng)態(tài)變化的考慮因素。優(yōu)先數(shù)隨進(jìn)程執(zhí)行而動(dòng)態(tài)變化可考慮以下因素:提高經(jīng)常使用外圍設(shè)備進(jìn)程的優(yōu)先數(shù),有利于利用處理器與外圍設(shè)備的并行能力;提高在較長(zhǎng)時(shí)間內(nèi)未使用處理器的就緒進(jìn)程的優(yōu)先數(shù),以縮短等待處理器的平均時(shí)間。14中斷系統(tǒng)有何作用?中斷系統(tǒng)在實(shí)現(xiàn)進(jìn)程并發(fā)執(zhí)行,維護(hù)系統(tǒng)正常工作,進(jìn)行故障處理及滿足定時(shí)要求等方面起著重要的作用。15進(jìn)程調(diào)度有何功能?有哪些常用的調(diào)度算法? 進(jìn)程調(diào)度就是按選定的進(jìn)程調(diào)度算法,從就緒隊(duì)列中選擇
13、一個(gè)進(jìn)程,讓它占用處理器。常用的進(jìn)程調(diào)度算法有先來先服務(wù)、優(yōu)先數(shù)、時(shí)間片輪轉(zhuǎn)和分級(jí)調(diào)度算法。第四章 存儲(chǔ)管理 1簡(jiǎn)述存儲(chǔ)管理的功能。 存儲(chǔ)管理的功能主要有下列四個(gè)方面:(1)主存空間的分配和去配。以主存空間分配表為依據(jù)做主存分配,并在作業(yè)撤離后回收主存空間。(2)實(shí)現(xiàn)邏輯地址到絕對(duì)地址的轉(zhuǎn)換。這種轉(zhuǎn)換需要與硬件配合完成。(3)主存空間的共享與保護(hù)。(4)主存空間的擴(kuò)充。采用某些技術(shù),為用戶提供一個(gè)虛擬存儲(chǔ)器。2主存空間信息保護(hù)有哪些措施?保存主存空間中的信息一般采用以下措施:(1)程序執(zhí)行時(shí)訪問屬于自己主存區(qū)域中的信息,允許它既可讀,又可寫。(2)對(duì)共享區(qū)域中的信息只可讀,不可修改。(3)對(duì)非
14、共享區(qū)或非自己的主存區(qū)域中的信息既不可讀,也不可寫。3為什么要做“重定位”?何謂靜態(tài)重定位和動(dòng)態(tài)重定位?由于程序中的邏輯地址和實(shí)際分配后主存儲(chǔ)器的絕對(duì)地址往往是不一致的,為使處理器能按實(shí)際地址正確地訪問主存,必須做地址轉(zhuǎn)換,即“重定位”。靜態(tài)重定位是在裝入一個(gè)作業(yè)時(shí),把作業(yè)指令地址和數(shù)據(jù)地址全部轉(zhuǎn)換成絕對(duì)地址。動(dòng)態(tài)重定位在裝入作業(yè)時(shí),不進(jìn)行地址轉(zhuǎn)換,而是在執(zhí)行過程產(chǎn),每執(zhí)行一條指令時(shí),由硬件的地址轉(zhuǎn)換機(jī)構(gòu)將指令中的邏輯地址轉(zhuǎn)換成絕對(duì)地址。4什么是覆蓋技術(shù)?什么是對(duì)換技術(shù)?覆蓋技術(shù):把用戶作業(yè)分成若干段,使主段成為作業(yè)執(zhí)行過程中經(jīng)常使用的信息,其他段不同時(shí)工作。作業(yè)執(zhí)行時(shí),把主段常駐主存區(qū),其他
15、段輪流裝入覆蓋區(qū)執(zhí)行之。對(duì)換技術(shù):讓多個(gè)用戶作業(yè)輪流進(jìn)入主存器(轉(zhuǎn)入、轉(zhuǎn)出)執(zhí)行。5在固定分區(qū)管理下,如何改善主存空間利用率?可采用下列方法:(1)劃分分區(qū)時(shí)按從小到大順序排列,并依次登錄到主存分配表中,這樣總是找到一個(gè)滿足作業(yè)要求的最小空閑區(qū)分配給作業(yè)。(2)根據(jù)經(jīng)常出現(xiàn)的作業(yè)大小和頻率劃分分區(qū)。(3)按作業(yè)對(duì)主存空間的需求量排成多個(gè)作業(yè)隊(duì)列,防止小作業(yè)進(jìn)入大分區(qū)。6可變分區(qū)方式常用的主存分配算法有哪幾種?常用的主存分配算法有:最先適應(yīng)分配算法,最優(yōu)適應(yīng)算法和最壞適應(yīng)算法。7在可變分區(qū)管理方式下,為什么要采用移動(dòng)技術(shù)?為什么在等待外設(shè)傳輸信息的作業(yè)不能移動(dòng)?采用移動(dòng)技術(shù)可把分散的空閑區(qū)集中起
16、來,以容納新的作業(yè)。這樣提高了主存的利用率,還能為作業(yè)動(dòng)態(tài)擴(kuò)充主存空間提供方便。對(duì)于正在等待外設(shè)傳輸信息的作業(yè)是不能移動(dòng)的,這是因?yàn)橥庠O(shè)與主存儲(chǔ)器之間的信息交換是按確定了的主存絕對(duì)地址進(jìn)行傳輸?shù)?,如果這時(shí)改變了作業(yè)的存放區(qū)域,則作業(yè)就得不到從外圍設(shè)備傳送來的信息,或不能把正確的信息傳送到外圍設(shè)備。8何謂頁(yè)表和快表?它們各起什么作用? 頁(yè)表指出邏輯地址中的頁(yè)號(hào)與所占主存塊號(hào)的對(duì)應(yīng)關(guān)系。頁(yè)式存儲(chǔ)管理在用動(dòng)態(tài)重定位方式裝入作業(yè)時(shí)、要利用頁(yè)表做地址轉(zhuǎn)換工作??毂砭褪谴娣旁诟咚倬彌_存儲(chǔ)器的部分頁(yè)表。它起頁(yè)表相同的作用。由于采用頁(yè)表做地址轉(zhuǎn)換,讀寫內(nèi)存數(shù)據(jù)時(shí)CUP要訪問兩次主存。有了快表,有時(shí)只要訪問一次
17、高速緩沖存儲(chǔ)器,一次主存,這樣可加速查找并提高指令執(zhí)行速度。9段式和頁(yè)式存儲(chǔ)管理的地址結(jié)構(gòu)相似,它們有什么實(shí)質(zhì)性差異?頁(yè)式存儲(chǔ)管理提供連續(xù)的邏輯地址,由系統(tǒng)進(jìn)行分頁(yè);而段式存儲(chǔ)管理中作業(yè)的分段是由用戶決定的,每段獨(dú)立編程,因此段間的邏輯地址是不連續(xù)的。10簡(jiǎn)述虛擬存儲(chǔ)器的工作原理。 把作業(yè)信息保留在磁盤上,當(dāng)作業(yè)請(qǐng)求裝入時(shí),只將其中一部分先裝入主存儲(chǔ)器,作業(yè)執(zhí)行時(shí)若要訪問的信息不在主存中,則再設(shè)法把這些信息裝入主存。這就是虛擬存儲(chǔ)器的工作原理。11操作系統(tǒng)如何處理缺頁(yè)中斷和缺段中斷?操作系統(tǒng)處理缺頁(yè)中斷的方法為:(1)查主存分配表找一個(gè)空閑主存塊,若無(wú)空閑塊,則由頁(yè)面調(diào)度解決;然后查頁(yè)表找出該
18、頁(yè)在磁盤上的位置,啟動(dòng)磁盤讀出該頁(yè)信息。(2)從磁盤上讀出的信息裝入找到的主存塊中。(3)修改頁(yè)表中相應(yīng)表目,表示該頁(yè)已在主存中。(4)重新執(zhí)行被中斷的指令。操作系統(tǒng)處理缺段中斷的方法是:(1)查主存分配表,找出一個(gè)足夠大的連續(xù)區(qū)以容納該分段。如果找不到,則檢查空閑區(qū)總和;若空閑區(qū)總和能滿足該段要求,那么進(jìn)行適當(dāng)移動(dòng)將分散的空閑區(qū)集中。 (2)若空閑區(qū)總和不能滿足要求,可把主存中一段或幾段調(diào)出,然后把當(dāng)前要訪問的段裝入主存。(3)段被移動(dòng)、調(diào)出和裝入后,都要對(duì)段表中的相應(yīng)表目做修改。(4)新的段裝入后,讓作業(yè)重新執(zhí)行被中斷的指令。12常用的頁(yè)面調(diào)度算法有哪幾種?常用的頁(yè)面調(diào)度算法有:先進(jìn)先出調(diào)
19、度算法(FIFO),最近最少用調(diào)度算法(LRU)和最近最不常用調(diào)度算法(LFU)。13影響缺頁(yè)中斷有哪幾個(gè)主要因素?影響缺頁(yè)中斷率的因素有四個(gè):(1)分配給作業(yè)的主存塊數(shù)多則缺頁(yè)率低,反之則缺頁(yè)中斷率就高。(2)頁(yè)面大,缺頁(yè)中斷率低;頁(yè)面小缺頁(yè)中斷率高。 (3)程序編制方法。以數(shù)組運(yùn)算為例,如果每一行元素存放在一頁(yè)中,則按行處理各元素缺頁(yè)中斷率低;反之,按列處理各元素,則缺頁(yè)中斷率高。 (4)頁(yè)面調(diào)度算法對(duì)缺頁(yè)中斷率影響很大,但不可能找到一種最佳算法。第五章 文件管理 1什么是文件? 文件是邏輯上具有完整意義的信息集合。2簡(jiǎn)述按名存取的含義。用戶不必考慮文件存儲(chǔ)在哪里,怎樣組織輸入輸出等工作,
20、只要提供文件名,操作系統(tǒng)通過去查找目錄,就能對(duì)文件進(jìn)行存取。3按用途分類,主要有哪幾種文件? 按用途分類,文件主要能分成系統(tǒng)文件、庫(kù)文件和用戶文件。4什么叫卷?什么叫塊? 卷是存儲(chǔ)介質(zhì)的物理單位。如一盤磁帶、一張軟盤片、一個(gè)硬盤組都可稱為一個(gè)卷。塊是存儲(chǔ)介質(zhì)上連續(xù)信息所組成的一個(gè)區(qū)域,它是存儲(chǔ)設(shè)備與主存儲(chǔ)器之間進(jìn)行信息交流的物理單位。5文件的存取方式有哪幾種?怎樣確定文件的存取方式?存取方式可分兩類:順序存取和隨機(jī)存取。順序存取是指對(duì)文件中的信息按順序進(jìn)行讀寫;隨機(jī)存取是指按任意次序讀寫文件中的信息。采取哪一種存取方式與用戶的使用要求和存儲(chǔ)介質(zhì)的特性有關(guān)。如源程序總是按順序存取,數(shù)據(jù)庫(kù)文件常用
21、隨機(jī)存?。淮艓系奈募m合于順序存??;磁盤中的文件既可順序存取,也可以隨機(jī)存取。6. 簡(jiǎn)述文件系統(tǒng)的結(jié)構(gòu)。文件系統(tǒng)主要由以下五部分組成:(1)目錄管理。利用目錄結(jié)構(gòu)檢索文件,并能保證文件的安全。(2)文件的組織。文件組織分兩類:邏輯結(jié)構(gòu)和物理結(jié)構(gòu),前者是從用戶使用的角度組織文件,后者是存儲(chǔ)介質(zhì)上的文件構(gòu)造方式。當(dāng)用戶請(qǐng)求讀寫文件時(shí),文件系統(tǒng)必須實(shí)現(xiàn)文件邏輯結(jié)構(gòu)與物理結(jié)構(gòu)之間的轉(zhuǎn)換。(3)文件存儲(chǔ)空間的管理。主要是對(duì)磁盤空閑區(qū)的管理,執(zhí)行分配和回收工作。(4)文件操作,為用戶提供文件操作功能。主要有建立文件、打開文件、讀文件、寫文件、關(guān)閉文件和刪除文件等。(5)文件共享、保護(hù)和保密。對(duì)共享文件進(jìn)
22、行同步控制,防止文件被破壞,被剽竊。7文件目錄中一般包含什么內(nèi)容?文件目錄由若干目錄項(xiàng)組成,每個(gè)目錄項(xiàng)一般應(yīng)包含以下內(nèi)容:(1)有文件存取控制的信息,如用戶名、文件名、文件類型和文件屬性。(2)有關(guān)文件結(jié)構(gòu)的信息,如文件的邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、記錄個(gè)數(shù)、文件在存儲(chǔ)介質(zhì)的份量等。(3)有關(guān)文件管理的信息,如建立日期、文件被修改的日期、文件保留期限和記賬信息等。8在二級(jí)目錄結(jié)構(gòu)中,如何實(shí)現(xiàn)文件共享?如果多個(gè)用戶要共享某個(gè)文件,只要讓各個(gè)用戶文件目錄中的某個(gè)目錄項(xiàng)指向同一個(gè)文件存放地址。對(duì)共享文件,各個(gè)用戶可以定義相同的文件名,或不同的文件名。9何謂絕對(duì)路徑名和相對(duì)路徑名?相對(duì)路徑名有何優(yōu)點(diǎn)?絕對(duì)路徑
23、名是指從根目錄開始跟隨著的一條指向文件的路徑;相對(duì)路徑名是指從當(dāng)前目錄出發(fā)到指定文件的路徑。文件系統(tǒng)用絕對(duì)路徑名和相對(duì)路徑名都能找到指定的某個(gè)文件,但使用相對(duì)路徑可以減少查找文件所花費(fèi)的時(shí)間。10樹形目錄有何優(yōu)點(diǎn)? 樹形目錄結(jié)構(gòu)的優(yōu)點(diǎn)有:解決了重名問題,有利于文件的分類;提高檢索文件的速度;能進(jìn)行存取權(quán)限的控制。11文件的邏輯結(jié)構(gòu)有哪幾種形式?文件的邏輯結(jié)構(gòu)有兩種形式,流式文件和記錄式文件。流式文件是指用戶對(duì)文件內(nèi)的信息不再劃分可獨(dú)立的單位,整個(gè)文件由一串信息順序的組成;記錄式文件是由若干個(gè)邏輯記錄組成。用戶對(duì)文件內(nèi)的信息按邏輯上獨(dú)立的含義再劃分的信息單位稱為邏輯記錄。12記錄式文件在磁盤上有
24、哪幾種組織形式?記錄式文件在磁盤上常用的組織形式有:順序結(jié)構(gòu)、鏈接結(jié)構(gòu)和索引結(jié)構(gòu)。13.什么是記錄的成組和分解?采用這種技術(shù)是否有額外的開銷? 把若干個(gè)邏輯記錄合并成一組存入一塊的工作稱記錄的成組。從一組邏輯記錄中把一個(gè)邏輯記錄分離出來的操作稱為記錄的分解。采用這種技術(shù)有額外的開銷,即要設(shè)立主緩沖區(qū),操作系統(tǒng)還要增加成組分解的操作功能。14文件系統(tǒng)提供哪幾種操作功能?用戶怎樣才能調(diào)用這些功能?文件系統(tǒng)主要提供以下六種操作功能;建立文件、打開文件、讀文件、寫文件、關(guān)閉文件和刪除文件。用戶可以用訪管指令使用這些功能。15打開文件、建立文件和關(guān)閉文件各起什么作用?打開文件和建立文件實(shí)際上起著用戶申請(qǐng)
25、對(duì)文件使用權(quán)的作用。經(jīng)文件系統(tǒng)驗(yàn)證符合使用權(quán)時(shí)才允許用戶使用文件,并適當(dāng)?shù)貫橛脩糇龊檬褂梦募暗臏?zhǔn)備。關(guān)閉文件操作的作用是讓用戶向系統(tǒng)歸還文件的使用權(quán)。16用戶在顯式和隱式使用文件時(shí)有何不同?用戶在顯式使用文件時(shí)必須道循以下規(guī)定:讀文件時(shí)要依次調(diào)用打開文件、讀文件和關(guān)閉文件操作;寫文件時(shí)要依次調(diào)用建立文件、寫文件和關(guān)閉文件操作。而在隱式調(diào)用時(shí),允許用戶可直接調(diào)用讀文件或?qū)懳募槐卣{(diào)用打開文件、建立文件和關(guān)閉文件操作,這些操作由文件系統(tǒng)自動(dòng)完成。17. 當(dāng)多個(gè)用戶同時(shí)使用共享文件時(shí),如何進(jìn)行同步控制?當(dāng)多個(gè)用戶同時(shí)使用某個(gè)共享文件時(shí),常用三種規(guī)則實(shí)現(xiàn)共享文件的同步控制:(1)允許多個(gè)用戶同時(shí)打開
26、共享文件,執(zhí)行讀操作;(2)不允許讀者和寫者同時(shí)使用共享文件;(3)不允許多個(gè)寫者同時(shí)對(duì)共享文件執(zhí)行寫操作。18區(qū)分文件保護(hù)和保密的異同。文件保護(hù)是防止文件被破壞,文件的保密是防止不經(jīng)擁有者授權(quán)而竊取文件。文件保護(hù)根據(jù)引起文件被破壞的原因-系統(tǒng)故障或非法使用共享文件-而采用不同的措施。前者采用建立副本和定時(shí)轉(zhuǎn)儲(chǔ)等方法;后者則采用樹形目錄結(jié)構(gòu)、存取控制表和文件使用權(quán)限。文件保密措施主要有隱蔽文件目錄、設(shè)置口令和使用密碼第六章 設(shè)備管理 1存儲(chǔ)型設(shè)備和輸入輸出型設(shè)備的輸人輸出操作的信息傳輸單位有何不同? 存儲(chǔ)型設(shè)備輸入輸出操作的信息傳輸單位是“塊”,而輸入輸出型設(shè)備輸入輸出操作的信息傳輸單位是“字
27、符”。2什么是獨(dú)占設(shè)備?什么是共享設(shè)備?獨(dú)占設(shè)備是指那些只能讓一個(gè)作業(yè)獨(dú)占使用的設(shè)備;共享設(shè)備是指允許多個(gè)作業(yè)同時(shí)使用的設(shè)備。3共享設(shè)備允許多個(gè)作業(yè)同時(shí)使用,這里的“同時(shí)使用”的含義是什么?“同時(shí)使用”的含義是多個(gè)作業(yè)可以交替地啟動(dòng)共享設(shè)備,在某一時(shí)刻仍只有一個(gè)作業(yè)占有。4什么是設(shè)備的絕對(duì)號(hào)和相對(duì)號(hào)? 設(shè)備的絕對(duì)號(hào)是指計(jì)算機(jī)系統(tǒng)為每一臺(tái)設(shè)備確定的編號(hào),用以區(qū)分和識(shí)別設(shè)備;設(shè)備的相對(duì)號(hào)是指用戶在程序中定義的設(shè)備編號(hào)。5用戶程序中通常用什么方式指定要使用的設(shè)備?為什么? 用戶程序中通常用“設(shè)備類、相對(duì)號(hào)”請(qǐng)求要使用的設(shè)備,即不具體指定要哪一臺(tái)設(shè)備,而是提出要申請(qǐng)哪類設(shè)備多少臺(tái)。采用這種方式使設(shè)備分
28、配適應(yīng)性好、靈活性強(qiáng)。否則若用絕對(duì)號(hào)來指定設(shè)備,如果這臺(tái)設(shè)備已被占用或有故障時(shí),該作業(yè)就暫時(shí)無(wú)法裝入主存儲(chǔ)器。6. 何謂設(shè)備的獨(dú)立性?設(shè)備的獨(dú)立性是指用戶編制程序時(shí)使用的設(shè)備與實(shí)際使用哪臺(tái)設(shè)備無(wú)關(guān)的特性。7獨(dú)占設(shè)備采用哪種分配方式? 獨(dú)占設(shè)備通常采用靜態(tài)分配方式,即在一個(gè)作業(yè)執(zhí)行前,將作業(yè)要使用的這類設(shè)備分配給作業(yè),在作業(yè)執(zhí)行期間均歸該作業(yè)占用,直到作業(yè)執(zhí)行結(jié)束才歸還。8簡(jiǎn)述尋找時(shí)間,延遲時(shí)間和傳送時(shí)間的含義。尋找時(shí)間是指磁頭在移動(dòng)臂帶動(dòng)下移動(dòng)到指定柱面所花的時(shí)間;延遲時(shí)間是指扇區(qū)旋轉(zhuǎn)到磁頭下所需的時(shí)間;傳送時(shí)間是指由磁頭進(jìn)行讀寫完成信息傳送的時(shí)間。9磁盤移臂調(diào)度的目的是什么?常用移臂調(diào)度算法
29、有哪些? 磁盤移臂調(diào)度的目的是盡可能地減少輸入輸出操作中的尋找時(shí)間。常用的移臂調(diào)度算法有先來先服務(wù)算法、最短尋找時(shí)間優(yōu)先算法、電梯調(diào)度算法和單向掃描算法。10磁盤旋轉(zhuǎn)調(diào)度的實(shí)現(xiàn)目標(biāo)是什么?如何實(shí)現(xiàn)? 磁盤旋轉(zhuǎn)調(diào)度的最終目標(biāo)是減少輸入輸出的總時(shí)間,實(shí)現(xiàn)時(shí)應(yīng)該優(yōu)先選擇延遲時(shí)間最短的訪問者去執(zhí)行。比如說,如果若干等待訪問者請(qǐng)求訪問同一磁道上的不同扇區(qū),或訪問不同磁道上的不同編號(hào)的扇區(qū),旋轉(zhuǎn)調(diào)度總是讓首先到達(dá)讀寫磁頭位置下的扇區(qū)先進(jìn)行傳送操作;而對(duì)若干等待訪問者請(qǐng)求訪問不同磁道上具有相同編號(hào)的扇區(qū)、則旋轉(zhuǎn)調(diào)度可任意選擇一個(gè)讀寫磁頭進(jìn)行傳送操作。11中央處理器與外圍設(shè)備之間如何實(shí)現(xiàn)并行工作?當(dāng)有輸入輸出
30、請(qǐng)求時(shí),中央處理器先執(zhí)行啟動(dòng)I/O指令,啟動(dòng)指定通道上的指定設(shè)備。當(dāng)啟動(dòng)成功,通道按規(guī)定的要求通過設(shè)備控制器控制外圍設(shè)備進(jìn)行操作。這時(shí)中央處理器就可執(zhí)行其他任務(wù)并與通道并行工作,直到輸入輸出操作完成,由通道發(fā)出操作結(jié)束的I/O中斷時(shí)中央處理器才暫停當(dāng)前的工作,轉(zhuǎn)去處理I/O中斷事件。12通道地址字、通道狀態(tài)字與通道程序間有何關(guān)系? 通道程序用一組通道命令來規(guī)定通道執(zhí)行一次輸入輸出操作應(yīng)做的工作。編制好的通道程序存放在主存儲(chǔ)器中,為了使通道能取到通道命令并去執(zhí)行,必須把存放通道的程序首地址告訴通道,這個(gè)存放通道程序首地址的主存固定單元就是通道地址字。通道在執(zhí)行通道程序時(shí)把通道和設(shè)備執(zhí)行操作的情況
31、隨時(shí)記錄下來,匯集在通道狀態(tài)字中。13簡(jiǎn)述操作系統(tǒng)啟動(dòng)外設(shè)完成輸入輸出的過程。該過程可分為三個(gè)階段:準(zhǔn)備階段,即組織通道程序并把通道程序的首地址存入通道地址字中;啟動(dòng)I/O階段,即用啟動(dòng)I/O指令啟動(dòng)通道工作,通道執(zhí)行通道程序并把執(zhí)行情況記錄在通道狀態(tài)字中;結(jié)束處理階段,即完成輸入輸出操作后形成I/O中斷,由操作系統(tǒng)做相應(yīng)的處理。14I/O中斷有何作用?用戶用訪管指令請(qǐng)求啟動(dòng)外設(shè)時(shí)會(huì)產(chǎn)生什么中斷事件? I/O中斷是使中央處理器和通道協(xié)調(diào)工作的一種手段,通道借助I/O中斷請(qǐng)求中央處理器進(jìn)行干預(yù),中央處理器根據(jù)產(chǎn)生的I/O中斷事件了解輸入輸出操作的執(zhí)行情況。用戶用訪管指令請(qǐng)求啟動(dòng)外設(shè),當(dāng)CUP執(zhí)行
32、訪管指令時(shí)產(chǎn)生一個(gè)自愿中斷事件。15簡(jiǎn)述SPOOL系統(tǒng)的組成。SPOOL系統(tǒng)由三部分程序組成:預(yù)輸入程序、井管理程序和緩輸出程序。預(yù)輸入程序把作業(yè)流中的每個(gè)作業(yè)的初始信息傳送到輸入井中保存;井管理程序既負(fù)責(zé)從輸入井中讀出信息供用戶使用,也負(fù)責(zé)把作業(yè)產(chǎn)生的結(jié)果保存到輸出井中去;緩輸出程序負(fù)責(zé)把輸出井中的作業(yè)結(jié)果打印輸出。16采用SPOOL系統(tǒng)有何優(yōu)越性?采用SPOOL系統(tǒng)極大地提高了獨(dú)占設(shè)備的使用率,充分利用了系統(tǒng)的資源,提高了系統(tǒng)單位時(shí)間內(nèi)處理作業(yè)的能力。第七章 作業(yè)管理 1什么是作業(yè)和作業(yè)步? 作業(yè)是用戶要求計(jì)算機(jī)系統(tǒng)處理的一個(gè)計(jì)算問題。每個(gè)作業(yè)的執(zhí)行往往要經(jīng)過若干個(gè)加工步驟,作業(yè)步就是指作
33、業(yè)的每個(gè)加工步驟。2 用戶可用哪些手段來說明作業(yè)步?用戶可用操作系統(tǒng)的兩種手段來說明作業(yè)步,一種是作業(yè)控制語(yǔ)言,另一種是作業(yè)控制命令。3作業(yè)控制方式有哪幾種?作業(yè)控制方式有兩種,一種是批處理方式,一種是交互方式。批處理方式是在成批處理時(shí),操作系統(tǒng)按各個(gè)作業(yè)的作業(yè)控制說明書中的要求分別控制相應(yīng)的作業(yè),按指定的步驟去執(zhí)行。交互方式是指在作業(yè)執(zhí)行過程中,操作系統(tǒng)和用戶之間不斷地交流信息,用戶使用操作控制命令表達(dá)作業(yè)執(zhí)行的控制意圖。4批處理作業(yè)的準(zhǔn)備工作包括哪幾個(gè)方面?用戶必須準(zhǔn)備好源程序、初始數(shù)據(jù),以及用作業(yè)控制語(yǔ)言編寫的作業(yè)控制說明書。5何謂作業(yè)調(diào)度?操作系統(tǒng)根據(jù)允許并行工作的道數(shù)和一定的算法,從
34、輸入井中選取若干作業(yè)把它們裝入主存儲(chǔ)器,使它們有機(jī)會(huì)去獲得處理器運(yùn)行。這項(xiàng)工作就稱為作業(yè)調(diào)度。6設(shè)計(jì)作業(yè)調(diào)度程序需考慮哪些因素?設(shè)計(jì)作業(yè)調(diào)度程序時(shí)需考慮:(1)公平性,對(duì)每個(gè)用戶公平對(duì)待且使用戶滿意;(2)均衡使用資源,提高資源的利用率;(3)極大的流量,縮短作業(yè)的周轉(zhuǎn)時(shí)間,提高系統(tǒng)的吞吐能力.7作業(yè)調(diào)度程序從輸入井選取作業(yè)的必要條件是什么? 作業(yè)調(diào)度程序從輸入井選取作業(yè)的必要條件是:系統(tǒng)現(xiàn)有的尚未分配的資源可以滿足被選作業(yè)的資源要求。8常用的作業(yè)調(diào)度算法有哪些?常用的作業(yè)調(diào)度算法有先來先服務(wù)算法、計(jì)算時(shí)間短的作業(yè)優(yōu)先算法、響應(yīng)比最高者優(yōu)先算法、優(yōu)先數(shù)調(diào)度算法和均衡調(diào)度算法。9什么叫周轉(zhuǎn)時(shí)間和
35、平均周轉(zhuǎn)時(shí)間?在作業(yè)調(diào)度中,用戶和系統(tǒng)如何看待它們?作業(yè)Pi的周期時(shí)間定義為TiEi-Si,其中Si為作業(yè)Pi進(jìn)入輸入井的時(shí)間,Ei為作業(yè)運(yùn)行結(jié)束的時(shí)間。幾個(gè)作業(yè)的平均周轉(zhuǎn)時(shí)間定義為:T=(Ti)(1/n), 用戶總希望周轉(zhuǎn)時(shí)間盡可能地?。欢鴱南到y(tǒng)的角度出發(fā),希望進(jìn)入輸入井的平均周轉(zhuǎn)時(shí)間盡可能地小。10作業(yè)調(diào)度與進(jìn)程調(diào)度在作業(yè)執(zhí)行過程中的作用分別是什么? 作業(yè)調(diào)度負(fù)責(zé)從輸入井中選中一個(gè)作業(yè)且把它裝入主存儲(chǔ)器,并為該作業(yè)創(chuàng)建一個(gè)進(jìn)程,排入就緒隊(duì)列。進(jìn)程調(diào)度從就緒隊(duì)列中選擇當(dāng)前可占用處理器的進(jìn)程,并控制該進(jìn)程的執(zhí)行直到作業(yè)完成。有時(shí)進(jìn)程運(yùn)行中由于某種原因使?fàn)顟B(tài)發(fā)生變化,進(jìn)程調(diào)度再選另一個(gè)作業(yè)進(jìn)程去
36、運(yùn)行。11交互式作業(yè)的特點(diǎn)是什么?交互式作業(yè)的特點(diǎn)是采用人機(jī)對(duì)話方式工作,用戶從終端設(shè)備上輸入程序和數(shù)據(jù),鍵入命令或會(huì)話語(yǔ)句,表達(dá)對(duì)作業(yè)的控制意圖;系統(tǒng)把作業(yè)執(zhí)行情況通知用戶。12通常操作系統(tǒng)為用戶提供的操作使用接口有哪幾種?通常操作系統(tǒng)為用戶提供的操作使用接口有操作控制命令、菜單技術(shù)和窗口技術(shù)等。13交互控制方式下操作系統(tǒng)如何解釋并執(zhí)行命令? 提供交互控制方式的操作系統(tǒng)都有一個(gè)命令解釋程序,由它接收來自用戶的命令,并對(duì)命令進(jìn)行分析。有的命令可以由操作系統(tǒng)相應(yīng)的處理模塊解釋執(zhí)行,有的命令要?jiǎng)?chuàng)建用戶進(jìn)程去解釋執(zhí)行。14簡(jiǎn)述終端作業(yè)的執(zhí)行進(jìn)程。終端作業(yè)的執(zhí)行一般要有四個(gè)階段:終端的連接,用戶注冊(cè),
37、控制作業(yè)執(zhí)行和作業(yè)退出。15分時(shí)操作系統(tǒng)如何調(diào)度終端作業(yè)?在分時(shí)操作系統(tǒng)控制下,對(duì)終端用戶均采用時(shí)間片輪轉(zhuǎn)法使每個(gè)終端作業(yè)都能在一個(gè)時(shí)間片的時(shí)間內(nèi)去占用處理器。16兼有分時(shí)和批處理功能的操作系統(tǒng)如何調(diào)度和管理作業(yè)?兼有分時(shí)和批處理的計(jì)算機(jī)系統(tǒng)中,總是優(yōu)先接納終端作業(yè),僅當(dāng)終端作業(yè)數(shù)小于系統(tǒng)可以允許同時(shí)工作的作業(yè)數(shù)時(shí),可以調(diào)度批處理作業(yè),允許終端作業(yè)與批處理作業(yè)混合同時(shí)執(zhí)行。第八章 線程同步與通信 1什么是進(jìn)程的順序性和并發(fā)性? 進(jìn)程的順序性是指進(jìn)程在順序的處理器上嚴(yán)格地按順序執(zhí)行。若系統(tǒng)中存在一組可同時(shí)執(zhí)行的過程,則該組程序具有并發(fā)性??赏瑫r(shí)執(zhí)行的進(jìn)程是指這些進(jìn)程執(zhí)行時(shí)在時(shí)間上是重疊的,即一個(gè)
38、進(jìn)程的工作沒有全部完成之前,另一個(gè)進(jìn)程就可以開始工作。2為什么并發(fā)進(jìn)程執(zhí)行時(shí)可能會(huì)產(chǎn)生與時(shí)間有關(guān)的錯(cuò)誤?如何避免? 有交往的并發(fā)進(jìn)程可能會(huì)同時(shí)使用共享資源,如果對(duì)這種情況不加控制,由于進(jìn)程占用處理器的時(shí)間、執(zhí)行的速度和外界的影響等,就會(huì)引起與時(shí)間有關(guān)的錯(cuò)誤。只要使若干并發(fā)進(jìn)程的相關(guān)臨界區(qū)互斥執(zhí)行,就可避免造成這類錯(cuò)誤。3簡(jiǎn)述臨界區(qū)的相關(guān)臨界區(qū)的概念。臨界區(qū)是指并發(fā)進(jìn)程中與共享變量有關(guān)的程序段。相關(guān)臨界區(qū)是指并發(fā)進(jìn)程中涉及到相同變量的那些程序段。4管理相關(guān)臨界區(qū)有些什么要求?管理相關(guān)臨界區(qū)有三點(diǎn)要求:(1)一次最多讓一個(gè)進(jìn)程在臨界區(qū)執(zhí)行;(2)任何一個(gè)進(jìn)入臨界區(qū)執(zhí)行的進(jìn)程必須在有限的時(shí)間內(nèi)退出臨
39、界區(qū);(3)不能強(qiáng)迫一個(gè)進(jìn)程無(wú)限地等待進(jìn)入它的臨界區(qū)。7用PV操作實(shí)現(xiàn)進(jìn)程間同步與互斥應(yīng)注意些什么? (1)對(duì)每一個(gè)共享資源(含變量)都要設(shè)立信號(hào)量,互斥時(shí)對(duì)一個(gè)共享資源設(shè)一個(gè)信號(hào)量,同步時(shí)對(duì)一個(gè)共享資源可能要設(shè)兩個(gè)或多個(gè)信號(hào)量,是由幾個(gè)進(jìn)程來使用該共享變量而定。(2)互斥時(shí)信號(hào)量的初值可大于或等于1,同步時(shí),至少有一個(gè)信號(hào)量的初值大于等于1。(3)PV操作一定要成對(duì)調(diào)用,互斥時(shí)在臨界區(qū)前后對(duì)同一信號(hào)量作PV操作,同步時(shí)則對(duì)不同的信號(hào)量作PV操作,PV操作的位置一定要正確。(4)對(duì)互斥和同步混合問題PV操作可能會(huì)嵌套,般同步的PV操作在外,互斥的PV操作在內(nèi)。8何謂進(jìn)程通信?最基本的通信原語(yǔ)有哪些?通過專門的通信機(jī)制實(shí)現(xiàn)進(jìn)程間交換大量信息的通信方式稱為進(jìn)程通信。最基本的通信原語(yǔ)有send原語(yǔ)和receive原語(yǔ),前者負(fù)責(zé)發(fā)送信件,后者負(fù)責(zé)接收信件。9直接通信與間接通信有何區(qū)別?直接通信是固定在一對(duì)進(jìn)程間進(jìn)行的,而間接通信時(shí)以信箱為媒體實(shí)現(xiàn)通信。因此在send和receive原語(yǔ)中,第一個(gè)參數(shù)互不相同。直接通信時(shí)分別為接收者進(jìn)程名和發(fā)送者進(jìn)程名,而間接通情時(shí)均為信箱名。10線程與進(jìn)程的根本區(qū)別是什么?在采用線程技術(shù)的操作系統(tǒng)中,線程與進(jìn)程的根本區(qū)別在于:進(jìn)程是資源的分配單位,而線程是調(diào)度和執(zhí)行單位。、第九章 死鎖 練習(xí)題1何謂死鎖?產(chǎn)生死鎖的
溫馨提示
- 1. 本站所有資源如無(wú)特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年教科新版選修4化學(xué)下冊(cè)月考試卷
- 2025版智能家居設(shè)備買賣合同擔(dān)保及售后保障范本4篇
- 二零二五版房產(chǎn)抵押購(gòu)銷與房地產(chǎn)教育培訓(xùn)合同3篇
- 二零二五年度新型環(huán)保瓷磚銷售合作協(xié)議4篇
- 3《做學(xué)習(xí)的主人》第三課時(shí)(說課稿)2024-2025學(xué)年統(tǒng)編版道德與法治三年級(jí)上冊(cè)
- 二零二五年房地產(chǎn)交易稅費(fèi)結(jié)算合同范本大全3篇
- 23《海底世界》說課稿2023-2024學(xué)年統(tǒng)編版語(yǔ)文三年級(jí)下冊(cè)001
- 二零二五年度跨境電商采購(gòu)合同履約保障措施3篇
- 2025年度數(shù)據(jù)中心零星小工程合作書3篇
- 2025年物流轉(zhuǎn)包協(xié)議合同:物流園區(qū)信息化建設(shè)合作合同范本6篇
- 上海車位交易指南(2024版)
- 醫(yī)學(xué)脂質(zhì)的構(gòu)成功能及分析專題課件
- 通用電子嘉賓禮薄
- 錢素云先進(jìn)事跡學(xué)習(xí)心得體會(huì)
- 道路客運(yùn)車輛安全檢查表
- 宋曉峰辣目洋子小品《來啦老妹兒》劇本臺(tái)詞手稿
- 附錄C(資料性)消防安全評(píng)估記錄表示例
- 噪音檢測(cè)記錄表
- 推薦系統(tǒng)之協(xié)同過濾算法
- 提高筒倉(cāng)滑模施工混凝土外觀質(zhì)量QC成果PPT
- 小學(xué)期末班級(jí)頒獎(jiǎng)典禮動(dòng)態(tài)課件PPT
評(píng)論
0/150
提交評(píng)論