自考操作系統(tǒng)概論復(fù)習(xí)資料過關(guān)寶典精品版(共6頁)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上操作系統(tǒng)概論1. 計(jì)算機(jī)硬件主要由中央處理器、存儲器、輸入輸出控制系統(tǒng)和各種輸入輸出設(shè)備組成；計(jì)算機(jī)系統(tǒng)包括硬件子系統(tǒng)和軟件子系統(tǒng)。2. 操作系統(tǒng)三種基本類型：批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)、實(shí)時(shí)操作系統(tǒng)。3. 輸入輸出控制系統(tǒng)管理外圍設(shè)備與主存儲器之間的信息傳送。4. 操作系統(tǒng)的功能可以分為處理管理、存儲管理、設(shè)備管理和文件管理5. 進(jìn)程：一個(gè)進(jìn)程在一個(gè)數(shù)據(jù)集上的一次執(zhí)行。程序是一組指令的有序集合，是一個(gè)靜態(tài)實(shí)體。進(jìn)程是一個(gè)動(dòng)態(tài)實(shí)體，有自己的生命周期一個(gè)進(jìn)程可以對應(yīng)很多程序。進(jìn)程三種基本狀態(tài)：運(yùn)行、就緒、等待態(tài)。6. 進(jìn)程控制塊包含四類信息：標(biāo)識信息：用于標(biāo)識一個(gè)進(jìn)程

2、包括進(jìn)程名。說明信息：用于說明進(jìn)程情況，包括進(jìn)程狀態(tài)等待原因進(jìn)程程序和數(shù)據(jù)存放位置?，F(xiàn)場信息：用于保留進(jìn)程存放在cup中的信息，包括通用、控制和程序狀態(tài)字寄存器的內(nèi)容。管理信息：用于進(jìn)程調(diào)度包括進(jìn)程優(yōu)先數(shù)隊(duì)列指針。7. 中斷：由于某些時(shí)間的出現(xiàn)，中止現(xiàn)行進(jìn)程的運(yùn)行，而轉(zhuǎn)去處理出現(xiàn)的事件內(nèi)，待適當(dāng)?shù)臅r(shí)候讓被中止的進(jìn)程繼續(xù)運(yùn)行，這個(gè)過程就是中斷。8. 中斷處理程序：對出現(xiàn)的事件進(jìn)行處理的程序.是操作系統(tǒng)的組成部分9. 中斷響應(yīng)：通常在cup執(zhí)行完一條指令后，硬件的中斷裝置立即檢查有無中斷事件發(fā)生，若有則暫停運(yùn)行進(jìn)程的運(yùn)行而讓操作系統(tǒng)中的中斷處理程序占用cpu.10. 單用戶連續(xù)存儲管理和固定分區(qū)存

3、儲管理都為靜態(tài)重定位。11. 移動(dòng)的條件：移動(dòng)一道作業(yè)時(shí)，應(yīng)先判定它是否在與外圍設(shè)備交換信息。若是則暫不能移動(dòng)該作業(yè)必須等待信息交換結(jié)束后才可移動(dòng)。12. 快表：把存放的高速緩沖存儲器中的部分頁表稱為快表13. 什么是虛擬存儲器：對分頁式存儲器實(shí)現(xiàn)虛擬存儲器只需將作業(yè)的全部信息作為副本存放在磁盤上，作業(yè)唄調(diào)度投入到運(yùn)行時(shí)，至少把作業(yè)的第一頁信息裝入主存中，在作業(yè)執(zhí)行過程中訪問到不在主存儲器中的頁時(shí)，再把它們裝入14. 邏輯文件類型：流式文件、記錄式文件。15. 文件存儲結(jié)構(gòu)：順序文件、鏈接文件、索引文件。存取方式：順序存取、隨機(jī)存取。16. 文件安全性包括：文件保護(hù)和保密17. 讀一個(gè)文件一次

4、調(diào)用：打開文件、讀文件、關(guān)閉文件；寫一個(gè)文件:建立文件、寫文件、關(guān)閉文件。 用戶可調(diào)用刪除操作要求刪除一個(gè)有權(quán)刪除的文件但刪除一個(gè)文件前應(yīng)先關(guān)閉18. 傳輸一次信息傳輸操作所花的時(shí)間有三部分：尋找時(shí)間：把移動(dòng)臂移到指定的柱面所花的時(shí)間，機(jī)械操作，花費(fèi)時(shí)間較長。延遲時(shí)間：等待指定的扇區(qū)旋轉(zhuǎn)到磁頭位置下所花時(shí)間。這個(gè)與扇區(qū)的位置有關(guān)。傳送時(shí)間：指定的磁頭把磁道上的信息讀到主存或把主存的信息寫到磁道上所花的時(shí)間。19. 緩沖技術(shù)：操作系統(tǒng)中利用緩沖區(qū)來緩解處理與外圍設(shè)備之間工作速度不匹配的矛盾而采用的技術(shù)，包括：單緩沖技術(shù)、雙緩沖技術(shù)和緩沖池技術(shù)。20. 操作系統(tǒng)中實(shí)現(xiàn)聯(lián)機(jī)同時(shí)外圍設(shè)備操作功能部分也

5、稱為斯普令系統(tǒng)，它由三個(gè)部分組成(1)預(yù)輸入程序(2)井管理程序(3)緩輸出程序21. 進(jìn)程的互斥與同步（1）進(jìn)程的互斥：指當(dāng)有若干個(gè)進(jìn)程都要使用一個(gè)公共資源時(shí)，任何時(shí)刻最多只允許一個(gè)進(jìn)程去使用該資源，其他要使用它的進(jìn)程必須等待，直到該資源的占用者釋放了該資源（2）進(jìn)程的同步：指在并發(fā)進(jìn)程之間存在一種制約關(guān)系，一個(gè)進(jìn)程的執(zhí)行依賴另一個(gè)進(jìn)程的消息，當(dāng)一個(gè)進(jìn)程沒有得到另一個(gè)進(jìn)程的消息時(shí)應(yīng)等待，直到消息到達(dá)才被喚醒22. 通信原語 Send(N,M) 把信件M送到指定的信箱N中. Receive(N,Z) 從指定信箱N取出一封信，存到指定的地址Z中23. 死鎖的必要條件系統(tǒng)出現(xiàn)死鎖必須同時(shí)保持四個(gè)必

6、要條件（1）互斥地使用資源（2）占有且等待資源（3）非搶奪分配（4）循環(huán)等待資源24. 解決死鎖的方法通常有：死鎖的防止，死鎖的避免和死鎖的檢測一：填空題1. 輸入輸出控制系統(tǒng)管理外圍設(shè)備與主存之間的信息傳送2. 一般來說，計(jì)算機(jī)軟件可分為系統(tǒng)軟件、支撐軟件和應(yīng)用軟件3. 為了避免用戶程序中錯(cuò)誤的使用特權(quán)指令，計(jì)算機(jī)硬件結(jié)構(gòu)中的cpu區(qū)分目態(tài)和管態(tài)兩種狀態(tài)4. 當(dāng)cpu處于目態(tài)時(shí)不允許執(zhí)行特權(quán)指令；當(dāng)cpu處于管態(tài)時(shí)可執(zhí)行包括特權(quán)指令在內(nèi)的一切機(jī)器指令5. 在多道程序系統(tǒng)中，為了能區(qū)別不同的進(jìn)程和記錄每個(gè)進(jìn)程的執(zhí)行情況，對每個(gè)進(jìn)程要設(shè)置一個(gè)進(jìn)程控制塊6. 引起中斷的事件成為中斷源，對出現(xiàn)的中斷

7、進(jìn)行處理的程序稱為中斷處理程序7. 計(jì)算機(jī)系統(tǒng)中存儲器三層包括:寄存器、主存處理器、高速緩沖處理器、存儲器8. 把主存空間地址編號稱為主存的絕對地址。把用戶程序中的使用地址稱為邏輯地址9. 把邏輯地址轉(zhuǎn)換成絕對地址的工作稱為重地位或地址轉(zhuǎn)換10. 分頁式存儲管理中，邏輯地址由兩部分組成頁號和頁內(nèi)地址11. 在頁內(nèi)虛擬存儲管理中，常用的頁面調(diào)度算法有先進(jìn)先出調(diào)度算法、最近最久未使用調(diào)度算法12. 對文件按用途可分為：系統(tǒng)文件、庫文件和用戶文件13. 磁盤存儲空間的位置由三個(gè)參數(shù)確定，它們是：柱面號、磁頭號、扇區(qū)號14. 對文件的存取方式可分為兩類：順序存取和隨機(jī)存取15. 在對磁盤存儲空間的管理

8、中，空閑塊鏈接法有兩種：單塊鏈接和成組鏈接16. 當(dāng)藥訪問一個(gè)文件時(shí)，可以從當(dāng)前目錄開始設(shè)置路徑，這種路徑稱為相對路徑17. 啟動(dòng)磁盤執(zhí)行一次信息傳輸操作所花的時(shí)間包括尋找時(shí)間，延遲時(shí)間、傳遞時(shí)間三個(gè)部分18. 通道程序是由一系列的通道命令組成的19. 用戶編制程序時(shí)使用的設(shè)備與實(shí)際能占用的設(shè)備無關(guān)，這種特性稱為設(shè)備的獨(dú)立性20. 從使用的角度來分析外圍設(shè)備的特性，可以把外圍設(shè)備分成共享設(shè)備和獨(dú)占設(shè)備兩大類21. 一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)具有封閉性和可再現(xiàn)性兩個(gè)特性22. 若干個(gè)共享同一變量的并發(fā)進(jìn)程，由于進(jìn)程被打斷的時(shí)間和能占用處理器的時(shí)間不同，而造成的錯(cuò)誤稱為與時(shí)間有關(guān)的錯(cuò)誤二：選擇題

9、1. 以下說法正確的是（系統(tǒng)軟件與具體應(yīng)用領(lǐng)域無關(guān)。解決任何領(lǐng)域的問題一般都要用到系統(tǒng)軟件）2. 在下列操作系統(tǒng)中強(qiáng)調(diào)并行性的操作系統(tǒng)是（分布式操作系統(tǒng)）3. 在批處理系統(tǒng)中引入多道程序的目的是（充分利用CPU，減少它的等待時(shí)間）4. 操作系統(tǒng)的功能是進(jìn)行處理管管理、（存儲）管理，設(shè)備管理和文件管理5. 下面不屬于程序狀態(tài)字內(nèi)容的是（設(shè)備忙標(biāo)志）6. 在操作系統(tǒng)中采用多道程序設(shè)計(jì)方式提高CPU和外部設(shè)備的（利用效率）7. 程序與他有關(guān)的進(jìn)程對應(yīng)關(guān)系式（一對多）8. 進(jìn)程具有并發(fā)性和（動(dòng)態(tài)性）兩個(gè)重要屬性9. 關(guān)于進(jìn)程的屬性，下述提法中（若干個(gè)進(jìn)程在單CPU機(jī)器中，必須依次執(zhí)行，即一個(gè)進(jìn)程完成后

10、，另一個(gè)進(jìn)程才能開始工作）是不正確的10. 一個(gè)進(jìn)程剛被創(chuàng)建的時(shí)候。其初始狀態(tài)應(yīng)為（就緒態(tài)）11. 進(jìn)程在三個(gè)基本狀態(tài)中的轉(zhuǎn)換，肯定不會有的轉(zhuǎn)換是（等待態(tài)=）運(yùn)行態(tài)）12. 中斷裝置按預(yù)定的順序來響應(yīng)同時(shí)出現(xiàn)的中斷事件，這個(gè)預(yù)定的順序稱為（中斷優(yōu)先數(shù)）13. 如果要照顧所有進(jìn)程，讓他們同優(yōu)先級別的幾個(gè)進(jìn)程，進(jìn)程采用（時(shí)間片輪轉(zhuǎn)法）調(diào)度算法14. 在計(jì)算機(jī)系統(tǒng)中，速度最快的存儲器是（寄存器）15. 與絕對地址對應(yīng)的的主存空間稱為（邏輯地址空間）16. 主存中用來存放用戶的程序和數(shù)據(jù)的區(qū)域稱為（用戶區(qū)）17. 在固定分區(qū)存儲管理中。每個(gè)分區(qū)的大?。梢圆煌A(yù)先固定）18. 為避免主存中各作業(yè)相互

11、干擾，必須進(jìn)行（存儲保護(hù)）19. 在可變分區(qū)存儲管理方式中，最優(yōu)適應(yīng)分配算法的空閑區(qū)表中的空閑區(qū)（按長度以遞增順序登記）20. 從用戶角度看。文件系統(tǒng)主要是實(shí)現(xiàn)（按名存?。?1. 通常把用戶組織的文件稱為（邏輯文件）22. 刪除一個(gè)文件前必須使文件（關(guān)閉）23. 在多道程序設(shè)計(jì)系統(tǒng)中，為解決重名問題，可采用的目錄結(jié)構(gòu)式（二級或多級）24. 假定在磁盤格式化時(shí)把每個(gè)盤面劃分成大小相等的8個(gè)扇區(qū)，磁盤的轉(zhuǎn)速為24毫秒、圈，則傳送一塊信息所需要的時(shí)間為（ 3 ）毫秒25. 定扇區(qū)旋轉(zhuǎn)到磁頭位置所需要的時(shí)間稱為（ 延遲時(shí)間 ）26. 為了記錄設(shè)備分配情況，系統(tǒng)可設(shè)置（ 設(shè)備分配表 ），指出系統(tǒng)所配置的

12、設(shè)備類型，數(shù)量及分配和使用情況27. 通道完成了一次輸入輸出操作后，以（ I/O中斷 ）方式請求中央處理器進(jìn)行干預(yù)28. 計(jì)算機(jī)系統(tǒng)為每臺設(shè)備確定的編號稱為設(shè)備的（ 絕對 ）號29. 并發(fā)進(jìn)程中與共享變量有關(guān)的程序段稱為（ 臨界區(qū) ）30. 有一個(gè)共享文件可供n個(gè)并發(fā)進(jìn)程使用，但限制最多的m歌進(jìn)程（nm1）可同時(shí)讀文件，用PV操作進(jìn)程管理時(shí)其信號量初值應(yīng)該為（ m ）31. 用信箱實(shí)現(xiàn)進(jìn)程間通信機(jī)制要有兩個(gè)通信原語，它們是（ send和receive ）原語32. 實(shí)現(xiàn)進(jìn)程通信的send ( N,M ) 原語的功能是把信件送到指定的（ N ）中33. 在討論死鎖問題時(shí)，采用銀行家算法分配資源可

13、以（ 避免 ）死鎖三：簡答題1. 請分析網(wǎng)絡(luò)操作系統(tǒng)的分布式操作系統(tǒng)的區(qū)別答：分布式操作系統(tǒng)能使系統(tǒng)中若干臺計(jì)算機(jī)相互協(xié)作完成一個(gè)共同任務(wù)，或者說一個(gè)任務(wù)分布在幾臺計(jì)算機(jī)上并行運(yùn)行；網(wǎng)絡(luò)操作系統(tǒng)強(qiáng)調(diào)的是網(wǎng)絡(luò)資源的共享和個(gè)pc之間的通信；而分布式操作系統(tǒng)除了網(wǎng)絡(luò)資源的共享和各機(jī)通信外更加強(qiáng)調(diào)任務(wù)的分布和并行執(zhí)行的特點(diǎn)2. 什么是中斷響應(yīng) 通常在cup執(zhí)行完一條指令后，硬件的中斷裝置立即檢查有無中斷事件發(fā)生，若有則暫停運(yùn)行進(jìn)程的運(yùn)行而讓操作系統(tǒng)中的中斷處理程序占用cpu 3. 快表把存放的高速緩沖存儲器中的部分頁表稱為快表4. 簡述存儲管理的主要功能存儲管理的主要功能包括：主存空間的分配和回收，主

14、存空間的共享與保護(hù)，地址轉(zhuǎn)換以及主存空間的擴(kuò)充等工作5. 存儲保護(hù)的目的是什么？怎樣實(shí)現(xiàn)存儲保護(hù)？目的就是為了保護(hù)內(nèi)存中各區(qū)域的信息不被破壞，防止作業(yè)執(zhí)行時(shí)相互干擾。為了實(shí)現(xiàn)存儲保護(hù)必須由硬件和軟件配合實(shí)現(xiàn)6. 簡述磁盤調(diào)度的過程對磁盤的訪問請求都會誒出訪問磁盤的存儲空間地址，也就是柱面號，磁頭號，扇號，在執(zhí)行信息傳輸時(shí)先把移動(dòng)臂移到指定的柱面，等待指定的扇區(qū)旋轉(zhuǎn)到磁頭位置下，讓指定的磁頭把磁道上的信息讀到主存或把主存的信息寫到磁道上四：應(yīng)用題1. 在一個(gè)多道程序系統(tǒng)，采用響應(yīng)比高者優(yōu)先算法管理作業(yè)，今有如下所示的作業(yè)序列，它們的提交時(shí)間及運(yùn)行時(shí)間在下表中，當(dāng)?shù)谝粋€(gè)作業(yè)進(jìn)入系統(tǒng)后開始調(diào)度，假定

15、作業(yè)都是僅計(jì)算，請寫出各個(gè)作業(yè)的開始時(shí)間、完成時(shí)間和周轉(zhuǎn)時(shí)間。忽略系統(tǒng)調(diào)度時(shí)間 作業(yè) 進(jìn)入輸入井時(shí)間 需計(jì)算時(shí)間 開始時(shí)間 完成時(shí)間 周轉(zhuǎn)時(shí)間1 9.0時(shí) 1小時(shí) 9.0 10.0 12 9.2時(shí) 0.5小時(shí) 10.2 10.7 1.53 9.4時(shí) 0.2小時(shí) 10.0 10.2 0.84 9.6時(shí) 0.6小時(shí) 10.7 11.3 1.72. 有4個(gè)進(jìn)程P1,P2,P3,P4,它們同時(shí)依次進(jìn)入就緒隊(duì)列，它們的優(yōu)先級和需要處理的時(shí)間如下所示： 進(jìn)程 處理器時(shí)間 優(yōu)先級 P1 10 3 P2 3 2 P3 4 4 P4 5 2只要就緒隊(duì)列非空就開始調(diào)度，且忽略調(diào)度等所花費(fèi)的時(shí)間，請回答下列問題:（

16、1）寫出分別采用“先來先服務(wù)”和非搶占的優(yōu)先數(shù)“調(diào)度算法選中進(jìn)程執(zhí)行的次序？（2）分別計(jì)算出上面兩種算法的平均等待時(shí)間？答案：（1）先來先服務(wù)的執(zhí)行次序是：p1,p2,p3,p4 非搶占優(yōu)先級的執(zhí)行 次序是：P1,P3,P2,P4 （2）先來先服務(wù)的平均等待時(shí)間=（0+10+13+17）/4=10 非搶占優(yōu)先級的平均等待時(shí)間=(0+10+14+17)/4=10.253. 存儲器是將主存空間分成大小相等的塊，可以用一張位示圖來構(gòu)成主存分配表，若將主存分成4096塊，機(jī)器的字長為32位，則可用128+1個(gè)字來作為位示圖.若主存塊號、字號、（從高位到低位）都是從0開始回答： （1）第2513塊對應(yīng)的

17、字號和位號是多少？（2）字號是108而位號是15對應(yīng)的塊號是多少? 答案;（1）第2513塊的塊號是2513，則字號=【2512/32】=78，位號=2512mod32=26塊號=108*32+15=34614. 磁盤的移動(dòng)臂現(xiàn)在處于第8柱面，有如下5個(gè)請求者等待訪問磁盤，請列出最省的響應(yīng)次序。序號柱面號磁頭號扇區(qū)號19632756315206494457152答案：最省時(shí)間響應(yīng)次序：5、2、1、4、3或1、4、5、2、35. 有一個(gè)空盒，盒內(nèi)只允許放一個(gè)水果。爸爸向盒內(nèi)放蘋果或桔子。兒子專等吃盒中的桔子，若盒中已有水果，放者必須等待，若盒內(nèi)沒有自己要吃的水果，吃者必須等待，用PV操作來協(xié)調(diào)三

18、人的關(guān)系時(shí)，請回答下列問題： （1）應(yīng)設(shè)置的信號量及其初值是？（2）在三組工作流程的標(biāo)號位置上適當(dāng)?shù)腜V操作，實(shí)現(xiàn)三人正確的活動(dòng)（1）三個(gè)信號量：S表示盒子是否為空，So表示盒子中是否有桔子，Sa表示盒中是否有蘋果，初值為S=1，So=0，Sa=0（2）爸：準(zhǔn)備 P(S) 向盒內(nèi)放水果（蘋果或桔子）If 水果= =桔子 then V(So)Else V(So)兒： P(So)拿盒中的桔子 V(S)吃桔子女： P (So)拿盒中的蘋果 V (S)吃蘋果6 動(dòng)質(zhì)量檢測系統(tǒng)有三個(gè)進(jìn)程Q、A、B組成。進(jìn)程Q每次取一件產(chǎn)品檢測，把檢測后的產(chǎn)品存放在貨架 F上，F(xiàn)的容量為每次只能存放一件產(chǎn)品。若貨架上存放

19、的是合格品則讓進(jìn)程A取出，并在產(chǎn)品上貼標(biāo)簽后包裝；若貨架上存放的是不合格產(chǎn)品則讓進(jìn)程B取出后，將其丟入廢物箱?；卮鹣铝袉栴}（1）寫出用PV操作管理時(shí)應(yīng)定義的信號量及初值（2）用PV操作寫出程序，是它們能按照上述要求正確的并發(fā)執(zhí)行答：（1）S表示能否放產(chǎn)品到貨架F上，初始值為1.。Sg表示貨架F上是否有合格品，初始值為0。Sb表示貨架上F上是否有不合格品，初始值為0。 （2）Begin S, Sg, Sb; semaphore; S:=1; Sg=0; Sb=0 Cobejin Process Q Begin PQ：取一件產(chǎn)品檢測； P ( S )； 將檢測的產(chǎn)品放到貨架F上； If F上產(chǎn)品合格 then V ( Sg )； Else V ( SB ) Goto PQ； End; Process A Begin PA: P ( Sg )； 從F上取出產(chǎn)品； V（ S ）； 給取出的產(chǎn)品貼標(biāo)簽并包裝 Goto PA ; End;Process B Begin PB ：P（ Sb ）; 從F上取出產(chǎn)品 V （ S ）; 產(chǎn)品丟入廢物箱； Goto PB; End; Coend ; End; 7. 在某計(jì)算中心的一個(gè)單道程序