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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

18、人的關(guān)系時，請回答下列問題： （1）應(yīng)設(shè)置的信號量及其初值是？（2）在三組工作流程的標(biāo)號位置上適當(dāng)?shù)腜V操作，實現(xiàn)三人正確的活動（1）三個信號量：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 動質(zhì)量檢測系統(tǒng)有三個進程Q、A、B組成。進程Q每次取一件產(chǎn)品檢測，把檢測后的產(chǎn)品存放在貨架 F上，F(xiàn)的容量為每次只能存放一件產(chǎn)品。若貨架上存放

19、的是合格品則讓進程A取出，并在產(chǎn)品上貼標(biāo)簽后包裝；若貨架上存放的是不合格產(chǎn)品則讓進程B取出后，將其丟入廢物箱?；卮鹣铝袉栴}（1）寫出用PV操作管理時應(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. 在某計算中心的一個單道程序