《操作系統(tǒng)原理》復(fù)習資料.doc

《《操作系統(tǒng)原理》復(fù)習資料.doc》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、一.選擇題1、為方便用戶，操作系統(tǒng)負責管理和控制計算機系統(tǒng)的(B)。A．軟件資源B．硬件和軟件資源C．用戶有用資源D．硬件資源2、磁帶適用于存放（D）文件。A．隨機B．索引C．串聯(lián)D．順序二.填空題1、通道的類型分為以下三類：、和。2、死鎖的四個必要條件分別為：互斥條件、、和環(huán)路等待條件。三.判斷題1、應(yīng)用軟件是加在裸機上的第一層軟件。（X）2、采用分頁存儲管理時要求邏輯地址是連續(xù)的，作業(yè)裝入主存后的絕對地址也是連續(xù)的。（X）四.簡答題1、什么是進程？什么是線程？它們之間有什么區(qū)別？操作系統(tǒng)是計算機系統(tǒng)中的一個系統(tǒng)軟件，是一些程序模塊的集合并發(fā)性：指計算機系統(tǒng)的處理能力而采用的一種時間上重疊操

2、作的技術(shù)。宏觀上并行，微觀上串行操作系統(tǒng)分類批處理操作系統(tǒng)分時系統(tǒng)實時系統(tǒng)操作接口（命令接口）——提供一組命令供用戶直接或間接操作程序接口（編程接口或者系統(tǒng)調(diào)用）——提供一組系統(tǒng)調(diào)用供用戶程序調(diào)用程序是完成某個特定功能的指令的有序序列，順序性資源獨占性：封閉性結(jié)果的無關(guān)性：可再現(xiàn)性進程是系統(tǒng)進行資源分配和調(diào)度的獨立單位動態(tài)性、并發(fā)性、獨立性、異步性結(jié)構(gòu)：PCB程序段數(shù)據(jù)段進程和程序1）進程是一個動態(tài)概念，程序是一個靜態(tài)概念，程序可以作為一種軟件資源長期保存；進程是把程序作為它的運行實體，是臨時的，有生命期的。2）進程是系統(tǒng)進行資源分配和調(diào)度的一個獨立單位，具有獨立性，程序則不是。3）一個進程可

3、以與其他的進程并發(fā)執(zhí)行，具有并發(fā)性，程序則不然4）進程具有結(jié)構(gòu)性：進程控制塊——程序+數(shù)據(jù)+PCB構(gòu)成5）進程具有創(chuàng)建其他進程的功能，而程序沒有6）操作系統(tǒng)中的每一個程序都是在一個進程現(xiàn)場中運行的線程和進程1、進程是擁有資源的一個獨立單位；線程自己不擁有系統(tǒng)資源（只有一點必不可少的資源），可以訪問其隸屬進程的資源。通常一個進程中有若干個線程。2、引入線程的OS中，進程只作為資源的擁有者，而讓線程作為CPU調(diào)度和分派單位。兩者切換的系統(tǒng)開銷不一樣，進程切換需要較大開銷，線程可以輕裝運行，線程的切換不一定會引起進程的切換3、引入線程后，使得系統(tǒng)的并發(fā)執(zhí)行程度更高。進程之間可以并發(fā)執(zhí)行，同一進程內(nèi)的

4、多線程也可并發(fā)執(zhí)行。4、同一進程中的多個線程具有相同的地址空間，它們之間的通信和同步易實現(xiàn)進程因某事件(I/O變成堵塞狀態(tài)運行程序主動改變進程的基本狀態(tài)之間的轉(zhuǎn)換進程調(diào)度程序把處理機分配給進程運行阻塞時間片已用光，或優(yōu)先級調(diào)度時，有更高優(yōu)先級的進程就緒就緒某事件被解除(如I/O完成)外界事件引起?處理機調(diào)度?作業(yè)調(diào)度，處理機的高級調(diào)度（有資格獲得CUP）?進程調(diào)度，處理機的低級調(diào)度（真正獲得CPU）?處理機的交換調(diào)度（處于主存就緒或主存阻塞等不具備運行條件的進程換出到外存交換區(qū)）?調(diào)度方式：非剝奪式、剝奪式?時間片輪轉(zhuǎn)給分時系統(tǒng)用并發(fā)進程的特點：*對資源的共享引起的互斥關(guān)系*協(xié)作完成同一任務(wù)引

5、起的同步關(guān)系臨界資源一次僅允許一個進程使用的系統(tǒng)中的一些資源。與臨界區(qū)解決互斥：關(guān)中斷、加鎖信號量及P/V操作負多少是有多少個等待，P操作相當于申請資源；V操作相當于釋放資源。死鎖?一組進程是死鎖的，是指這一組中的每個進程都正在等待這一組中的其他進程所占有的資源時可能引起的一種錯誤現(xiàn)象。?死鎖產(chǎn)生的必要條件ü互斥使用ü保持和等待ü非剝奪性ü循環(huán)等待?銀行家算法避免死鎖分配資源前再假定分配后是否還有足夠資源完成一個程序。?地址重定位：邏輯地址→物理地址?靜態(tài)重定位動態(tài)重定位?各種存儲管理方案?單一用戶（連續(xù)區(qū)）存儲管理?分區(qū)式存儲管理（固定式、可變式分區(qū)）?分頁式存儲管理?最佳適應(yīng)（BestFi

6、t）算法?最壞適應(yīng)（WorstFit）算法?快表：高速緩沖寄存器組，存放頁表的一部分抖動：剛被淘汰的頁面馬上又要用，因而又要把它調(diào)入。調(diào)入不久再被淘汰，淘汰不久再次裝入。如此頻繁地調(diào)入調(diào)出，降低系統(tǒng)的處理效率。?先進先出（FIFO)?淘汰算法(LRU)區(qū)別文件的邏輯機構(gòu)ü無結(jié)構(gòu)的字節(jié)流式文件ü有結(jié)構(gòu)的記錄式文件（定長/變長）文件的存取方法ü順序存取ü直接存取ü順序文件順序/隨機存取ü鏈接/串聯(lián)文件順序存取ü索引文件順序/隨機存取I/O設(shè)備?信息交換單位分類ü塊設(shè)備ü字符設(shè)備?按照資源分配角度分類ü獨占設(shè)備ü共享設(shè)備ü虛擬設(shè)備?spooling技術(shù)I/O信息傳輸控制方式?程序直接控制方式?中斷控

7、制方式?DMA控制方式?通道方式DMA：通過系統(tǒng)總線中一獨立控制單元—DMA控制器，自動控制成塊數(shù)據(jù)在內(nèi)存和I/O單元間的傳送，在所要求傳送的數(shù)據(jù)塊全部傳送結(jié)束時要求CPU進行中斷處理，減少了CPU進行中斷處理的次數(shù)。?通道：是一種專門管理設(shè)備I/O控制的部件－一個小規(guī)模處理機，控制設(shè)備和內(nèi)存直接進行數(shù)據(jù)交換?根據(jù)信息交換方式，可分為三種類型ü字節(jié)多路通道ü數(shù)據(jù)選擇通道ü數(shù)組多路通道1.利用Spo