操作系統(tǒng)復習題85906

操作系統(tǒng)復習題85906操作系統(tǒng)復習題85906操作系統(tǒng)復習題85906xxx公司操作系統(tǒng)復習題85906文件編號：文件日期：修訂次數(shù)：第1.0次更改批準審核制定方案設計，管理制度操作系統(tǒng)教程模擬試題及答案01一、單項選擇題（本大題共20小題，每小題1分，共20分）。在每小題列出的四個選項中只有一個選項是符合題目要求的，請將正確選項的字母填在題干中的括號內(nèi)。

1．（D）不是基本的操作系統(tǒng)。

A、批處理操作系統(tǒng)B、分時操作系統(tǒng)

C、實時操作系統(tǒng)D、網(wǎng)絡操作系統(tǒng)

2．（C）不是分時系統(tǒng)的基本特征：

A、同時性B、獨立性

C、實時性D、交互性

3．處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權指令，它只允許（C）使用。

A、操作員B、聯(lián)機用戶

C、操作系統(tǒng)D、目標程序

4．當用戶程序執(zhí)行訪管指令時，中斷裝置將使中央處理器（B）工作。

A、維持在目態(tài)B、從目態(tài)轉換到管態(tài)

C、維持在管態(tài)D、從管態(tài)轉換到目態(tài)

5．進程所請求的一次打印輸出結束后，將使進程狀態(tài)從（D）

A、運行態(tài)變?yōu)榫途w態(tài)B、運行態(tài)變?yōu)榈却龖B(tài)

C、就緒態(tài)變?yōu)檫\行態(tài)D、等待態(tài)變?yōu)榫途w態(tài)

6．采用動態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（C）將其移動。

A、用戶有條件地B、用戶無條件地

C、操作系統(tǒng)有條件地D、操作系統(tǒng)無條件地

7．分頁式存儲管理中，地址轉換工作是由（A）完成的。

A、硬件B、地址轉換程序

C、用戶程序D、裝入程序

8．如果允許不同用戶的文件可以具有相同的文件名，通常采用（D）來保證按名存取的安全。

A、重名翻譯機構B、建立索引表

C、建立指針D、多級目錄結構

9．對記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是（C）。

A、字符B、數(shù)據(jù)項C、記錄D、文件

10．為了提高設備分配的靈活性，用戶申請設備時應指定（A）號。

A、設備類相對B、設備類絕對

C、相對D、絕對

11．通常把通道程序的執(zhí)行情況記錄在（D）中。

A、PSWB、PCBC、CAWD、CSW

12．作業(yè)調(diào)度是從輸入井中處于（D）狀態(tài)的作業(yè)中選取作業(yè)調(diào)入主存運行。

A、運行B、收容C、輸入D、就緒

13．一作業(yè)進入內(nèi)存后，則所屬該作業(yè)的進程初始時處于（C）狀態(tài)。

A、運行B、等待C、就緒D、收容

14．共享變量是指（D）訪問的變量。

A、只能被系統(tǒng)進程B、只能被多個進程互斥

C、只能被用戶進程D、可被多個進程15．臨界區(qū)是指并發(fā)進程中訪問共享變量的（D）段。

A、管理信息B、信息存儲C、數(shù)據(jù)D、程序

16．若系統(tǒng)中有五臺繪圖儀，有多個進程均需要使用兩臺，規(guī)定每個進程一次僅允許申請一臺，則至多允許（D）個進程參于競爭，而不會發(fā)生死鎖。

A、5B、2C、3D、4

17．產(chǎn)生系統(tǒng)死鎖的原因可能是由于（C）。

A、進程釋放資源

B、一個進程進入死循環(huán)

C、多個進程競爭，資源出現(xiàn)了循環(huán)等待

D、多個進程競爭共享型設備

18．主要由于（D）原因，使UNIX易于移植。

A、UNIX是由機器指令書寫的

B、UNIX大部分由匯編少部分用C語言編寫

C、UNIX是用匯編語言編寫的

D、UNIX小部分由匯編大部分用C語言編寫

19．UNIX系統(tǒng)中，進程調(diào)度采用的技術是（D）。

A、時間片輪轉B、先來先服務

C、靜態(tài)優(yōu)先數(shù)D、動態(tài)優(yōu)先數(shù)

20．UNIX系統(tǒng)中，文件存貯器的管理采用的是：（C）。

A、位圖法B、空閑塊表法

C、成組連接法D、單塊連接法

二、多項選擇題（本大題共5小題，每小題2分，共10分。）在每小題列出的五個選項中有二至五個選項是符合題目要求的，請將正確選項的字母填在題干中的括號內(nèi)。多選、少選、錯選均無分。

21．引入多道程序設計的主要目的在于（BD）

A、提高實時響應速度

B、充分利用處理機，減少處理機空閑時間

C、有利于代碼共享

D、充分利用外圍設備

E、減少存儲器碎片22．段式和頁式存儲管理的地址結構很類似，但是它們之間有實質上的不同，表現(xiàn)為（ABCD）

A、頁式的邏輯地址是連續(xù)的，段式的邏輯地址可以不連續(xù)

B、頁式的地址是一維的，段式的地址是二維的

C、分頁是操作系統(tǒng)進行的，分段是用戶確定的

D、各頁可以分散存放在主存，每段必須占用連續(xù)的主存空間

E、頁式采用靜態(tài)重定位方式，段式采用動態(tài)重定位方式

23．利用記錄的成組與分解操作能（ABE）

A、有效地實現(xiàn)信息轉儲

B、提高存儲介質的利用率

C、減少操作系統(tǒng)的程序量

D、增加啟動外設的次數(shù)

E、提高文件的存取速度

24．線程是操作系統(tǒng)的概念，已具有線程管理的操作系統(tǒng)有（BCE）

A、Windows

B、OS/2

C、WindowsNT

D、DOS

E、Mach

三、填空題（本大題共8小題，每空1分，共14分）26．在批處理兼分時的系統(tǒng)中，往往由分時系統(tǒng)控制的作業(yè)稱為__前臺_作業(yè)，而由批處理系統(tǒng)控制的作業(yè)稱為_后臺_作業(yè)。27．操作系統(tǒng)為用戶提供兩種類型的使用接口，它們是__用戶_接口和_程序_接口。28．操作系統(tǒng)中，進程可以分為__系統(tǒng)______進程和____用戶_____進程兩類。29．用戶調(diào)用___建立______和___打開_____文件操作來申請對文件的使用權。30．主存儲器與外圍設備之間的信息傳送操作稱為_輸入輸出操作_。31．在響應比最高者優(yōu)先的作業(yè)調(diào)度算法中，當各個作業(yè)等待時間相同時，_計算時間短__的作業(yè)將得到優(yōu)先調(diào)度；當各個作業(yè)要求運行的時間相同時，__等待時間長__的作業(yè)得到優(yōu)先調(diào)度。32．當一個進程獨占處理器順序執(zhí)行時，具有兩個特性__封閉_性和可再現(xiàn)性。33．UNIX的shell有兩層含義，一是指由shell命令組成的_Shell命令_語言；二是__指該命令的解釋_程序。

四、簡答題（本大題共5小題，每小題4分，共20分。）

34．進程調(diào)度中“可搶占”和“非搶占”兩種方式，哪一種系統(tǒng)的開銷更大為什么？

答：可搶占式會引起系統(tǒng)的開銷更大。可搶占式調(diào)度是嚴格保證任何時刻，讓具有最高優(yōu)先數(shù)（權）的進程占有處理機運行，因此增加了處理機調(diào)度的時機，引起為退出處理機的進程保留現(xiàn)場，為占有處理機的進程恢復現(xiàn)場等時間（和空間）開銷增大。35．一個含五個邏輯記錄的文件，系統(tǒng)把它以鏈接結構的形式組織在磁盤上，每個記錄占用一個磁盤塊，現(xiàn)要求在第一記錄和第二記錄之間插入一個新記錄，簡述它的操作過程。答：從文件目錄中找到該文件，按址讀出第一個記錄；取出第一個記錄塊中指針，存放到新記錄的指針位置；把新記錄占用的物理塊號填入第一個記錄的指針位置；啟動磁盤把第一個記錄和新記錄寫到指字的磁盤塊上。36．在spool系統(tǒng)中設計了一張“緩輸出表”，請問哪些程序執(zhí)行時要訪問緩輸出表，簡單說明之。答：井管理寫程序把作業(yè)執(zhí)行結果文件登記在緩輸出表中；緩輸出程序從緩輸出表中查找結果文件并打印輸出。37．試比較進程調(diào)度與作業(yè)調(diào)度的不同點。答：（1）作業(yè)調(diào)度是宏觀調(diào)度，它決定了哪一個作業(yè)能進入主存。進程調(diào)度是微觀調(diào)度，它決定各作業(yè)中的哪一個進程占有中央處理機。（或）作業(yè)調(diào)度是高級調(diào)度，它位于操作系統(tǒng)的作業(yè)管理層次。進程調(diào)度是低級調(diào)度，它位于操作系統(tǒng)分層結構的最內(nèi)層。（2）作業(yè)調(diào)度是選符合條件的收容態(tài)作業(yè)裝入內(nèi)存。進程調(diào)度是從就緒態(tài)進程中選一個占用處理機。38．試說明資源的靜態(tài)分配策略能防止死鎖的原因。答：資源靜態(tài)分配策略要求每個進程在開始執(zhí)行前申請所需的全部資源，僅在系統(tǒng)為之分配了所需的全部資源后，該進程才開始執(zhí)行。這樣，進程在執(zhí)行過程中不再申請資源，從而破壞了死鎖的四個必要條件之一“占有并等待條件”，從而防止死鎖的發(fā)生。五、綜合題（本大題共4小題，共36分。）39．（10分）在一個采用頁式虛擬存儲管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問的字地址序列是：115，228，120，88，446，102，321，432，260，167，若該作業(yè)的第0頁已經(jīng)裝入主存，現(xiàn)分配給該作業(yè)的主存共300字，頁的大小為100字，請回答下列問題：（1）按FIFO調(diào)度算法將產(chǎn)生次缺頁中斷，依次淘汰的頁號為，缺頁中斷率為。（2）按LRU調(diào)度算法將產(chǎn)生次缺頁中斷，依次淘汰的頁號為____，缺頁中斷率為______。解答：（1）按FIFO調(diào)度算法將產(chǎn)生5次缺頁中斷（2分）；依次淘汰的頁號為：0，1，2（2分）；缺頁中斷率為：5/10=50%（1分）（2）按LRU調(diào)度算法將產(chǎn)生6次缺頁中斷（2分）；依次淘汰的頁號為：2，0，1，3（2分）；缺頁中斷率為：6/10=60%（1分）40．（8分）若干個等待訪問磁盤者依次要訪問的柱面為20，44，40，4，80，12，76，假設每移動一個柱面需要3毫秒時間，移動臂當前位于40號柱面，請按下列算法分別計算為完成上述各次訪問總共花費的尋找時間。（1）先來先服務算法；（2）最短尋找時間優(yōu)先算法。解答：（1）3毫秒×292=876毫秒（4分）（2）3毫秒×120=360毫秒（4分）（注：各算法使移動臂的移動次序和移動的柱面數(shù)如下：（1）40→20→44→40→4→80→12→76（20）（24）（4）（36）（76）（68）（64）共移動292柱面（2）40→44→20→12→4→76→80（4）（24）（8）（8）（72）（4）共移動120柱面

41．（8分）某系統(tǒng)中有10臺打印機，有三個進程P1，P2，P3分別需要8臺，7臺和4臺。若P1，P2，P3已申請到4臺，2臺和2臺。試問：按銀行家算法能安全分配嗎請說明分配過程。解答：系統(tǒng)能為進程P3分配剩余的2臺打印機（3分）。因為盡管此時10臺打印機已分配給進程P1有4臺，P2有2臺和P3有4臺，全部分配完，但P3已分配到所需要的全部4臺打印機，它不會對打印機再提出申請，所以它能順利運行下去，能釋放占用的4臺打印機，使進程P1，P2均可能獲得乘余的要求4臺和5臺，按銀行家算法是安全的。操作系統(tǒng)教程模擬試題及答案02一、單項選擇題（本大題共15題，每小題2分，共30分）在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。1.操作系統(tǒng)是對___________進行管理的軟件。（C）A.軟件B.硬件C.計算機資源D.應用程序2.多道程序設計是指（D）A.在實時系統(tǒng)中并發(fā)運行多個程序B.在分布式系統(tǒng)中同一時刻運行多個程序C.在一臺處理機上同一時刻運行多個程序D.在一臺處理機上并發(fā)運行多個程序3.當一個進程_______就要退出等待隊列而進入就緒隊列。（C）A.啟動了外設B.用完了規(guī)定的時間片C.獲得了所等待的資源D.能得到所等待的處理4.我們把在一段時間內(nèi)，只允許一個進程訪問的資源，稱為臨界資源，共享變量就是臨界資源。因此，我們可以得出下列論述，請選擇一條正確的論述。（B）A.對臨界資源是不能實現(xiàn)資源共享的B.對臨界資源，應采取互斥訪問方式，來實現(xiàn)共享C.為臨界資源配上相應的設備控制塊后，便能被共享D.對臨界資源應采取同時訪問方式，來實現(xiàn)共享5.信箱通信是一種通信方式。（B）A.直接通信B.高級通信C.低級通信D.信號量6.進程調(diào)度的對象和任務分別是（B）A.作業(yè)，從就緒隊列中按一定的調(diào)度策略選擇一個進程占用CPUB.進程，從就緒隊列中按一定的調(diào)度策略選擇一個進程占用CPUC.進程，從后備作業(yè)隊列中按一定的調(diào)度策略選擇一個作業(yè)占用CPUD.作業(yè)，從后備作業(yè)隊列中按一定的調(diào)度策略選擇一個作業(yè)占用CPU7.采用按序分配資源的策略可以防止死鎖，這是利用了使___________條件不成立。（B）A.互斥使用資源 B.占有且等待資源C.非搶占式分配 D.循環(huán)等待資源8.頁式虛擬存儲管理的主要特點是（B）A.不要求將作業(yè)裝入到主存的連續(xù)區(qū)域B.不要求將作業(yè)同時全部裝入到主存的連續(xù)區(qū)域C.不要求進行缺頁中斷處理D.不要求繼續(xù)頁面置換9.在固定分區(qū)分配中,每個分區(qū)的大小是（C）A.相同 B.隨作業(yè)長度變化C.可以不同但預先固定D.可以不同但根據(jù)作業(yè)長度固定10.下面說法正確的是（D）A.文件系統(tǒng)負責文件存儲空間的管理但不能實現(xiàn)文件名到物理地址的轉換B.在多級目錄結構中對文件的訪問是通過路徑名和用戶目錄名進行的C.文件可以被劃分成大小相等的若干物理塊且物理塊大小也可任意指定D.邏輯記錄是對記錄式文件進行存取操作的基本單位11.文件的存儲結構的組織方式是與___________有關的。（D）A.文件長度 B.記錄個數(shù)C.目錄結構D.存取方法12.大多數(shù)低速設備都屬于_____A______設備。（A）A.獨占 B.共享C.虛擬D.塊與通道可以并行工作，并通過___________實現(xiàn)它們之間的聯(lián)系。（C）O指令O中斷O指令和I/O中斷D.操作員啟動過程中先由自檢程序對系統(tǒng)做檢測，這時檢測程序是由___________提供的。（B）B.引導程序C.用戶程序 接口模塊是一個（B）A．應用軟件B．交互式操作系統(tǒng)C．圖形軟件D．多任務操作系統(tǒng)二、多項選擇題（本大題共4小題，每小題2分，共8分）在每小題列出的五個備選項中至少有兩個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選、少選或未選均無分。16.在下列算法中用于進程調(diào)度的算法是（AC）A.動態(tài)優(yōu)先數(shù)法 B.單向掃描法C.時間片輪流法 D.最近最久未用算法E.最短查找時間優(yōu)先算法17.支持程序放在不連續(xù)內(nèi)存中的存儲管理方法有（CDE）A.可變式分區(qū)分配B.固定分區(qū)分配C.分頁式分配D.分段式分配E.段頁式分配18.在下列算法中，用于磁盤移臂調(diào)度的算法是（ABCD）A.先來先服務 B.最短尋找時間優(yōu)先算法C.優(yōu)先級調(diào)度算法 D.電梯調(diào)度算法E.響應比高者優(yōu)先算法19.用戶把能觀察到的且可以處理的信息根據(jù)使用要求構造文件，這種構造方式稱為文件的邏輯結構，又稱邏輯文件。邏輯文件包括（BCD）A.索引文件B.順序文件C.流式文件D.記錄式文件E.鏈接文件三、填空題（本大題共7小題，每空1分，共10分）請在每小題的空格中填上正確答案。錯填、不填均無分。20.允許多個用戶以交互式使用計算機的操作系統(tǒng)稱為_多用戶操作系統(tǒng)__。21.所謂中斷是指_當前CPU的工作被某個事件打斷_。所謂中斷源是指_引起中斷的事件___。22.存儲管理中，把_內(nèi)存單元以字節(jié)為單位依次編號__稱為主存的絕對地址，把_程序中使用的_稱為邏輯地址。23.從使用角度看，外圍設備可分為___獨占___設備和___共享__設備。24.進程通信是指__為了同步和互斥而互通信息___。系統(tǒng)磁盤空間分配單位是__扇區(qū)__。中的窗口指的是_矩形交互界面_。四、簡答題（本大題共5小題，每小題5分，共25分）27.操作系統(tǒng)中為什么要引入進程的概念操作系統(tǒng)在進程管理方面應做哪些工作28.產(chǎn)生死鎖的必要條件是什么解決死鎖問題常用哪幾種措施29.以分頁存儲管理為例，說明動態(tài)地址映射的實現(xiàn)方法。30.文件系統(tǒng)必須完成哪些工作31.簡述設備管理的功能。五、綜合題（本大題共3小題，每小題9分，共27分）32.在一個請求分頁系統(tǒng)中，假如系統(tǒng)分配給一個作業(yè)的物理塊數(shù)為3，并且此作業(yè)的頁面走向為2、3、2、1、5、2、4、5、3、2、5、2。試用FIFO和LRU兩種算法分別計算出程序訪問過程中所發(fā)生的缺頁次數(shù)，寫出物理塊中頁號變化過程。33.設有4道作業(yè)，它們的提交時間及執(zhí)行時間如下表所示：題33表作業(yè)的提交時間和執(zhí)行時間作業(yè)號提交時間執(zhí)行時間110234試計算在單道程序環(huán)境下，采用先來先服務調(diào)度算法時每個作業(yè)的周轉時間和平均周轉時間，并指出它們的調(diào)度過程。（時間單位：小時，以十進制進行計算）。操作系統(tǒng)教程模擬試題及答案03一、單項選擇題(本大題共15小題，每小題1分，共15分。在每小題的四個備選答案中，選出一個正確答案，并將正確答案的序號填在題干的括號內(nèi))1.計算機系統(tǒng)的層次結構(自下而上)是(D)A.編譯系統(tǒng)、操作系統(tǒng)、支撐軟件和應用軟件B.支撐軟件、操作系統(tǒng)、編譯系統(tǒng)和應用軟件C.應用軟件、操作系統(tǒng)、編譯系統(tǒng)和支撐軟件D.操作系統(tǒng)、編譯系統(tǒng)、支撐軟件和應用軟件2.分時操作系統(tǒng)的主要目的是(A)A.計算機系統(tǒng)的交互性B.計算機系統(tǒng)的實時性C.計算機系統(tǒng)的可靠性D.提高軟件的運行速度3.某計算機系統(tǒng)中若同時存在五個進程則處于等待狀態(tài)的進程最多可有(D)個。4.采用時間片輪轉調(diào)度算法時，對不同的進程可以規(guī)定不同的時間片。一般來說，對(B)進程給一個較小的時間片比較合適。A.需運算時間長的B.需經(jīng)常啟動外設的C.不需使用外設的D.排在就緒隊列末尾的5.主存的地址空間常稱為(C)A.邏輯地址空間B.程序地址空間C.物理地址空間D.相對地址空間6.段式存儲管理中，每次從主存中取指令或取操作數(shù)，至少要(C)訪問主存。次次次次7.當一個用戶進程想把剛剛形成的內(nèi)存中的內(nèi)容以文件形式長期保存，并且盡量不影響其他進程對這個文件的使用。那么在完成此項保存工作時，可以不被涉及的關于文件的操作是(B)A.建立文件B.打開文件C.關閉文件D.寫文件8.將文件加密不是為了防止(D)A.文件被他人修改B.文件被他人閱讀C.文件被他人執(zhí)行D.文件被他人復制9.當輸入輸出操作正常結束時，操作系統(tǒng)將請求該操作的進程的狀態(tài)設置成(C)A.等待狀態(tài)B.運行狀態(tài)C.就緒狀態(tài)D.掛起狀態(tài)10.關于作業(yè)調(diào)度的設計原則，不必考慮(A)A.外設數(shù)據(jù)傳輸速度B.平衡使用資源C.公平D.作業(yè)運行時間11.關于操作系統(tǒng)的敘述(B)是正確的。A.批處理系統(tǒng)不需要作業(yè)控制說明書B.批處理系統(tǒng)需要作業(yè)控制說明書C.分時系統(tǒng)需要作業(yè)控制說明書D.實時系統(tǒng)需要作業(yè)控制說明書12.對具有相關臨界區(qū)的n個并發(fā)進程采用PV操作實現(xiàn)進程互斥時，信號量的初值應定義為(B)13.對資源采用按序分配策略能達到(A)的目的。A.防止死鎖B.避免死鎖C.檢測死鎖D.解除死鎖14.用戶采用五筆字型等漢字輸入方法輸入的是漢字的(B)A.內(nèi)碼B.外碼C.顯示字模碼D.打印字模碼是一個(A)位的操作系統(tǒng)。二、多項選擇題(本大題共5小題，每小題2分，共10分。在每小題的五個備選答案中，選出二至五個正確的答案，并將正確答案的序號分別填在題干的括號內(nèi)，多選、少選、錯選均不得分)16.操作系統(tǒng)的主要功能是(.ABCE)A.設備管理B.文件管理C.處理器和作業(yè)管理D.控制器管理E.存儲管理17.采用虛擬存儲管理時，與運行作業(yè)的數(shù)量或大小有關的實體有(ABDE)等。A.主存B.輔存C.高速緩存D.頁表E.段表18.文件在磁盤上的存儲結構可以按照(BD)組織。A.邏輯結構B.順序結構C.層次結構D.索引結構E.記錄結構19.(ABCD)是與交互作業(yè)的控制有關的術語。A.操作使用接口B.操作控制命令C.菜單技術D.窗口技術E.作業(yè)控制語言20.用信箱實現(xiàn)進程間通信時應該(BCDE)A.由發(fā)送信件者設置信箱B.由接受信件者設置信箱C.允許多個進程向同一信箱中發(fā)信件D.每次從指定的信箱中只取一封信件E.至少要有send和receive兩個原語三、填空題(本大題共12小題，每空1分，共15分)21.計算機配置了操作系統(tǒng)后不僅可以提高效率而且__.便于使用__。22.把一個程序在一個數(shù)據(jù)集合上的一次執(zhí)行稱為一個___進程___。23.中斷裝置發(fā)現(xiàn)中斷事件后，通過交換_程序狀態(tài)字(或psw)_來實現(xiàn)中斷響應。24.單用戶連續(xù)存儲管理方式下，也可利用__對換(swapping)__技術讓多個用戶的作業(yè)輪流進入主存儲器執(zhí)行。25.固定分區(qū)存儲管理中的作業(yè)裝入固定的主存區(qū)域，故可采用__.靜態(tài)重定位_方式裝入。26.文件的目錄由若干目錄項組成，每個目錄項中除了指出文件的名字和__文件存取的物理地址__外，還可包含_如何控制和管理文件__的信息。27.輸入輸出操作異常結束中斷可能是由設備__故障或設備特殊事件引起的。28.在分時兼批處理的計算機系統(tǒng)中，為了獲得好的響應時間，總是優(yōu)先調(diào)度_終端作業(yè)(或前臺作業(yè))_。29.把并發(fā)進程中與共享變量有關的程序段稱為__.臨界區(qū)__。30.系統(tǒng)有某類資源5個，供3個進程共享，如果每個進程最多申請__2__個該類資源，則系統(tǒng)是安全的。—DOS啟動的方式有兩種：__.冷啟動和___熱啟動__。32.同一進程中的各線程共享_進程所占用的資源__。四、簡答題(本大題共5小題，每小題4分，共20分)33.簡述程序狀態(tài)字的作用和內(nèi)容。答：作業(yè)：PSW用來控制指令執(zhí)行順序且保留和指示與程序有關的系統(tǒng)狀態(tài)。內(nèi)容：程序基本狀態(tài)中斷碼中斷屏蔽位34.簡述進程控制塊的作用。答：進程控制塊是進程存在的標識能區(qū)分各個不同的進程記錄進程的執(zhí)行情況作為操作系統(tǒng)對進程進行控制和管理的依據(jù)35.簡述分配某類型一臺設備的流程。答：先查設備類表，檢查該類設備的現(xiàn)存臺數(shù)是否大于0如果該類設備的現(xiàn)存臺數(shù)大于0，則取出設備表始址該設備是好的且未分配的嗎若是，則分配。36.簡單敘述作業(yè)調(diào)度和進程調(diào)度的區(qū)別。答：.進程調(diào)度是按某種調(diào)度算法從就緒狀態(tài)的進程中選擇一個進程，讓它占用CPU運行，又稱為處理器調(diào)度。作業(yè)調(diào)度是根據(jù)系統(tǒng)允許并行工作的道數(shù)和一定的規(guī)則(或算法)從后備作業(yè)(或輸入井中的作業(yè))選取若干作業(yè)讓它們進入主存儲器，使之有機會獲得處理器。37.區(qū)分進程的順序性和并發(fā)性。答：.進程的順序性是對每個進程而言的，進程在順序的處理器上的執(zhí)行是嚴格按序的。進程的并發(fā)性是對一組進程而言的，其中一個進程的執(zhí)行沒有結束之前，另一個進程就可以開始工作。五、綜合題(本大題共4小題，每小題10分，共40分)38.分頁式存儲空間的分配由于塊的大小是固定的，可以用一張位示圖(Bitmap)來構成主存分配表?，F(xiàn)設主存有8192塊，可用字長為32位的256個字作為位示圖。若塊號，字號，位號(從高位到低位)分別從1、0、0開始，試問5999塊對應的字號和位號99字的19位對應哪一塊答：1.畫出簡略的位示圖01231010125532X256=8192字號=INT（5999/32）=187=>186位號=5999mod32=15=>143.99字19位對應：100X32+20=322039.假定一個磁盤共有100個柱面，每個柱面上有4個磁道，每個盤面分成16個扇區(qū)。如果內(nèi)存的字長為64位。磁盤地址中指出的柱面號、磁道號、扇區(qū)號和塊號只需要64位二進制位即可表示。如果每個磁盤塊的長度是512字節(jié)。記錄磁盤中空閑塊有兩種方式，即位示圖法和空閑塊鏈接法。若采用空閑塊鏈接法中的成組鏈接方案，在該方案涉及的每一塊中，記錄空閑塊數(shù)需用4個字節(jié)，記錄每個磁盤地址需用4個字節(jié)。請問：(1)需要用多少內(nèi)存字來存儲關于磁盤空間的位示圖。答：1.計算磁盤總塊數(shù)100X4X16=6400塊6400/64=100字40.某移動臂磁盤的柱面由外向里從0開始順序編號，假定當前磁頭停在100號柱面而且移動方向是向外的，現(xiàn)有一個請求隊列在等待訪問磁盤，訪問的柱面號分別為190、10、160、80、90、125、30、20、140和25。請寫出分別采用最短尋找時間優(yōu)先和電梯調(diào)度算法處理上述請求的次序。答：最短尋找時間優(yōu)先：90、80、125、140、160、190、30、25、20、10電梯調(diào)度算法：90、80、30、25、20、10、125、140、160、190，B兩組學生進行投球比賽，規(guī)定A組(或B組)的一個學生投了一個球后應讓B組(或A組)的一個學生投一個球。假定讓A組的學生先開始投球，用PV操作控制時，回答如下問題：(1)應定義的信號量的個數(shù)和初值：___定義兩個信號量，初值分別為1和0，即s1∶=1s2∶=0____(2)在兩組工作流程的方框位置填上適當?shù)腜、V操作，使其能按規(guī)定進行。A組：(1)(1)P(S1)

球投一個球(2)(2)V（S2）

球B組：(3)(3)P（S1）

球(4)V（S1）(4)V（S1）

球OS綜合題輔導（）P、V操作是定義在信號量S上的兩個操作，其定義如下：P(S)：①S∶=S-1;②若S≥0，則調(diào)用P(S)的進程繼續(xù)運行；③若S<0，則調(diào)用P(S)的進程被阻塞，并把它插入到等待信號量S的阻塞隊列中。V(S)：①S∶=S+1;②若S>0，則調(diào)用V(S)的進程繼續(xù)運行；③若S≤0，從等待信號量S的阻塞隊列中喚醒頭一個進程，然后調(diào)用V(S)的進程繼續(xù)運行。畫出進程五種基本狀態(tài)和相互轉換模型示意圖。解答：2．畫出在分頁式存儲管理中，利用頁表完成地址變換和訪問的過程示意圖。解答：3.有四道作業(yè)，其提交時間和計算時間如下表：作業(yè)提交時間計算時間（小時）J110：002J210：301J310：50J411：00假設11：00開機調(diào)度，求：求此時各作業(yè)的響應比。按短作業(yè)優(yōu)先算法，給出響應順序和平均周轉時間。解：（1）J1的響應比P1=（11-10）/2=J2的響應比P2=（）/1=J3的響應比P3=（11-10:50）/=10/90=1/9J4的響應比P4=（11-11）/=0(2)解：按短作業(yè)優(yōu)先算法其響應順序J4→J2→J3→J1平均周轉時間為J4:J2:+1)=2J3:+-10:50=14-10:50=3:10J1:(14+2)-10=6T=+2+3:10+6)=4=34．計算進程將新的結果存入緩沖區(qū),由打印進程啟動打印輸出,打印完畢后,才能存放第二批計算數(shù)據(jù),請用Wait(),Signal()操作實現(xiàn)各進程之間的同步和互斥,保證系統(tǒng)連續(xù)協(xié)調(diào)工作(注意信號量設定).解答：設S1，S2分別位計算進程和打印進程的私有信號量。令S1＝0，S2＝0兩進程同步的流程圖如下：某系統(tǒng)采用請求分頁管理內(nèi)存,采用FIFO頁面置換算法.作業(yè)A的頁面走向為5,1,2,3,4,3,5,4,2,3;內(nèi)存塊M=3,試計算運行時的缺頁率.解：時刻123456789101112P431324235263M4＋3＋41＋34134－213－4＋21421－3＋42－5＋34－2＋53－6＋25－3＋62F＋＋＋＋＋＋＋＋＋F=9f=F/12*100%=75％6．在請求分頁管理系統(tǒng)中,一個程序的頁面走向為:1,2,3,4,1,3,4,2,5,2,4,1，設分配給該程序的存儲塊為4，分別采用FIFO算法和LRU頁面置換算法，請計算缺頁次數(shù)和缺頁率。1．解：（1）采用先進先出（FIFO）調(diào)度算法，頁面調(diào)度過程如下：

時刻t12345678910111213頁面次序1234134253123主存

頁面

情況1234444455123

123333344512

12222233451

1111122345F××××

×

×××【分析】

使用FIFO置換算法時，淘汰最先進入內(nèi)存的頁面。例如，當時刻9頁面5要換入內(nèi)存時，此時內(nèi)存中的頁面情況是1，2，3和4，其中頁面4是最近新?lián)Q入的，頁面3比頁面2換入的時間晚，所以按照該置換算法，需淘汰最早進入內(nèi)存的頁面1，換入頁面5。

所以，共產(chǎn)生8次缺頁中斷，依次淘汰的頁是1、2、3、4。

（2）采用最近最少使用（LRU）調(diào)度算法，頁面調(diào)度過程如下：

時刻t12345678910111213頁面次序1234134253123主存

頁面

情況1234134253123

123413425312

12341342531

1222134255F××××

×

×

【分析】

使用LRU置換算法時，淘汰最近最少使用的頁面。例如，當時刻9頁面5要換入內(nèi)存時，此時內(nèi)存中的頁面情況是1，3，4和2，我們考查訪問頁面5之前的頁面序列，可見在內(nèi)存中的頁面1是最近用得最少的，所以按照該置換算法，需淘汰頁面1，換入頁面5。

因此，共產(chǎn)生6次缺頁中斷，依次淘汰的頁是1、4。7．某硬盤系統(tǒng)，某時刻OS的相關模塊收到系列柱面讀寫請求依次為{53,78,25,98,176,32,35,92150,12}。寫出FCFS，先內(nèi)SCAN移臂調(diào)度算法的訪問序列和移動柱面距離，比較兩種方式的優(yōu)缺點。答：1.FCFS調(diào)度算法的訪問序列為53,78,25,98,176,32,35,92150,12。移動柱面距離＝（78－53）＋（78－25）＋（98－25）＋（176－98）＋（176－32）＋(35－32)+(92-35)+(150-92)+(150-12)=629先內(nèi)SCAN調(diào)度算法訪問序列為53，35，32，25，12，78，92，98，150，176移動柱面距離＝（53－35）＋（35－32）＋（32－25）＋（25－12）＋（78－12）＋(92－78)+(98－92)+(150-98)+(176-150)=2042．FCFS算法算法簡便實現(xiàn)容易，但移臂距離大，花費時間長，容易造成機械磨損和噪聲。先內(nèi)SCAN算法雖然計算復雜，實現(xiàn)復雜，但卻移動距離小，省時，也降低了噪音和機械磨損，延長硬盤壽命。8．假定磁盤有500個柱面,編號為0-499，當前存取臂的位置在206號柱面上,并剛剛完成了150號柱面的服務請求,如果請求隊列的先后順序是：286，225，278，168，296，94，332，414，491，205試問，用SCAN(電梯調(diào)度)算法計算移臂總量,寫出移臂順序。解：請求隊列的先后順序是278→286→296→332→414→491→225→205→168→94

移臂總量=（278-206）+（286-278）+（296-286）+（332-296）+（414-332）

+（491-414）+（491-225）+（225-205）+（205-168）+（168-94）

=72+8+10+36+72+77+266+20+37+74=672

平均尋道數(shù)=9.以下是某機器的內(nèi)存位示圖，設該機頁面大小為256Byte.請問：1。它能監(jiān)管的內(nèi)存空間最大為________________字節(jié)。2。請問若十進制絕對地址12450的單元所處的物理塊，在位示圖中的字號是___________、位號是___________。位號01233031字號000012139

解答：能監(jiān)管的內(nèi)存空間為：32×40×256=327680byte

地址12450所處字號為int(12450/256/32)=112450MOD(256+32)=15

就是字號是01，位號是1510．某數(shù)據(jù)采集系統(tǒng)由兩個進程組成，進程R負責采集數(shù)據(jù)，并把采集到的一批數(shù)據(jù)存入緩沖器B中，進程W把緩沖器B中的數(shù)據(jù)取出后打印輸出。假定每次采集的數(shù)據(jù)長度不變且緩沖器B正好可以容納采集到的數(shù)據(jù)?，F(xiàn)采用PV操作來協(xié)調(diào)進程R、W的并發(fā)執(zhí)行，請回答下列問題：解答：(1)應定義的信號量及初值S1=1,S0=0。(2)進程的程序如下，請在方框位置填上適當?shù)腜、V操作，使兩進程能正確并發(fā)執(zhí)行。11．假定一個閱覽室可供50個人同時閱讀。讀者進入和離開閱覽室時都必須在閱覽室入口入的一個登記表上登記，閱覽室有50個座位，規(guī)定每次只允許一個人登記或注銷登記。要求：用PV操作描述讀者進程的同步算法（可用流程圖表示，登記、注銷可用自然語言描述）；

（2）指出流程圖中所用信號量的名稱、作用及初值。 答：S1=50,S2=112．假定磁盤有200個柱面,編號為0-199，當前存取臂的位置在110號柱面上，設有若干個進程先后提出磁盤I／O請求序列為65，68，49，28，100，170，160，48和194。請按FCFS算法畫出其進行調(diào)度的示意圖，并求出移臂總量（總尋道距離）和平均尋道距離。。解答：按FCFS算法調(diào)度情況如下圖所示。將進程（請求者）按其發(fā)出請求的先后次序排列，總尋道距離為