操作系統(tǒng)考試復(fù)習(xí)題及參考復(fù)習(xí)資料改

1、中南大學(xué)現(xiàn)代遠(yuǎn)程教育課程考試復(fù)習(xí)題與參考答案操作系統(tǒng)一、選擇題。1下面哪個(gè)程序是操作系統(tǒng)的核心程序。      （  C   ）A調(diào)試程序     B共享程序    C內(nèi)存管理    D數(shù)學(xué)子程序庫(kù)2操作系統(tǒng)的發(fā)展過(guò)程是(    A )A設(shè)備驅(qū)動(dòng)程序組成的原始操作系統(tǒng)，管理程序，操作系統(tǒng)B原始操作系統(tǒng)，操作系統(tǒng)，管理程

2、序C管理程序，原始操作系統(tǒng)，操作系統(tǒng)D管理程序，操作系統(tǒng)，原始操作系統(tǒng)3用戶(hù)程序中的輸入，輸出操作實(shí)際上是由(    C  )完成。A程序設(shè)計(jì)語(yǔ)言                     B編譯系統(tǒng)C操作系統(tǒng)            

3、;             D標(biāo)準(zhǔn)庫(kù)程序4計(jì)算機(jī)系統(tǒng)中判別是否有中斷事件發(fā)生應(yīng)是在(   B   )A進(jìn)程切換時(shí)                       B執(zhí)行完一條指令后C執(zhí)行P操作后 

4、0;                    D由用戶(hù)態(tài)轉(zhuǎn)入核心態(tài)時(shí)5有關(guān)操作系統(tǒng)的敘述，（C）是正確的A批處理作業(yè)有作業(yè)說(shuō)明書(shū)B(niǎo)分時(shí)系統(tǒng)不一定提供交互功能C分時(shí)系統(tǒng)中，用戶(hù)可獨(dú)占文件系統(tǒng)D分時(shí)系統(tǒng)與實(shí)時(shí)系統(tǒng)的響應(yīng)與時(shí)性要求相似6若當(dāng)前進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)?   A   )狀態(tài)。A就緒    &

5、#160;        B等待            C運(yùn)行          D完成7支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)制是( D     )A頁(yè)式地址轉(zhuǎn)換           

6、;          B段式地址轉(zhuǎn)換C靜態(tài)重定位                       D動(dòng)態(tài)重定位8在可變分區(qū)存儲(chǔ)管理中，最優(yōu)適應(yīng)分配算法要求對(duì)空閑區(qū)表項(xiàng)按(   D  )進(jìn)行排列。A地址從大到小    

7、;                   B地址從小到大C尺寸從大到小                       D尺寸從小到大9邏輯文件存放在到存儲(chǔ)介質(zhì)上時(shí)，采用的組織形式是與( 

8、0;  B  )有關(guān)的。A邏輯文件結(jié)構(gòu)                       B存儲(chǔ)介質(zhì)特性C主存儲(chǔ)器管理方式                   D分配外設(shè)方式1

9、0文件的保密是指防止文件被(    C  )A篡改            B破壞             C竊取                D刪除11對(duì)磁盤(pán)進(jìn)行移臂調(diào)

10、度的目的是為了縮短(   A   )時(shí)間。A尋找            B延遲             C傳送                D啟動(dòng)12啟動(dòng)外設(shè)前必須組織

11、好通道程序，通道程序是由若干(     A )組成。ACCW             BCSW              CCAW              &

12、#160;  DPSW13一種既有利于短小作業(yè)又兼顧到長(zhǎng)作業(yè)的作業(yè)調(diào)度算法是(  C    )A先來(lái)先服務(wù)                         B輪轉(zhuǎn)C最高響應(yīng)比優(yōu)先          &

13、#160;          D均衡調(diào)度14作業(yè)調(diào)度程序是從處于(  B )狀態(tài)的作業(yè)中選取一個(gè)作業(yè)并把它裝入主存。A輸入            B收容             C執(zhí)行      &#

14、160;         D完成15在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時(shí)候占用處理器和能占用多長(zhǎng)時(shí)間，取決于(   C   )A進(jìn)程相應(yīng)的程序段的長(zhǎng)度             B進(jìn)程總共需要運(yùn)行時(shí)間多少C進(jìn)程自身和進(jìn)程調(diào)度策略          &#

15、160;  D進(jìn)程完成什么功能16若系統(tǒng)中有五個(gè)并發(fā)進(jìn)程涉與某個(gè)相同的變量A，則變量A的相關(guān)臨界區(qū)是由(    D  )臨界區(qū)構(gòu)成。A2個(gè)            B3個(gè)               C4個(gè)       &

16、#160;      D5個(gè)17在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會(huì)因競(jìng)爭(zhēng)(    D  )而產(chǎn)生死鎖。A打印機(jī)         B磁帶機(jī)            C磁盤(pán)             D

17、CPU18通常不采用(  D    )方法來(lái)解除死鎖。A終止一個(gè)死鎖進(jìn)程                   B終止所有死鎖進(jìn)程C從死鎖進(jìn)程處搶奪資源               D從非死鎖進(jìn)程處搶奪資源19( 

18、0; C   )不是Unix系統(tǒng)的特色。A“交互的分時(shí)系統(tǒng)”                 B“以全局變量為中心的模塊結(jié)構(gòu)”C“模塊之間調(diào)用關(guān)系簡(jiǎn)明”           D“可以分成內(nèi)核和外殼”20關(guān)于Unix的用戶(hù)標(biāo)識(shí)，(   C   )是不正確的。A一

19、為實(shí)際的UID，一為有效的SUIDBUID與SUID可能不同CSUID比UID更能反映用戶(hù)的真實(shí)身份DSUID表示用戶(hù)臨時(shí)具有執(zhí)行某個(gè)程序的權(quán)力21（D ）不是基本的操作系統(tǒng)。   A、批處理操作系統(tǒng)      B、分時(shí)操作系統(tǒng)   C、實(shí)時(shí)操作系統(tǒng)        D、網(wǎng)絡(luò)操作系統(tǒng) 22（ C）不是分時(shí)系統(tǒng)的基本特征：   A、同時(shí)性         

20、60;    B、獨(dú)立性   C、實(shí)時(shí)性              D、交互性 23處理器執(zhí)行的指令被分成兩類(lèi)，其中有一類(lèi)稱(chēng)為特權(quán)指令，它只允許（C ）使用。   A、操作員              B、聯(lián)機(jī)用戶(hù)   C、操作系統(tǒng)    

21、        D、目標(biāo)程序 24當(dāng)用戶(hù)程序執(zhí)行訪管指令時(shí)，中斷裝置將使中央處理器（ B）工作。   A、維持在目態(tài)          B、從目態(tài)轉(zhuǎn)換到管態(tài)   C、維持在管態(tài)          D、從管態(tài)轉(zhuǎn)換到目態(tài) 25進(jìn)程所請(qǐng)求的一次打印輸出結(jié)束后，將使進(jìn)程狀態(tài)從（D ）   A、運(yùn)行態(tài)變?yōu)榫途w態(tài) 

22、60;  B、運(yùn)行態(tài)變?yōu)榈却龖B(tài)   C、就緒態(tài)變?yōu)檫\(yùn)行態(tài)    D、等待態(tài)變?yōu)榫途w態(tài) 26采用動(dòng)態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（C ）將其移動(dòng)。   A、用戶(hù)有條件地        B、用戶(hù)無(wú)條件地   C、操作系統(tǒng)有條件地    D、操作系統(tǒng)無(wú)條件地 27分頁(yè)式存儲(chǔ)管理中，地址轉(zhuǎn)換工作是由（ A）完成的。   A、硬件       

23、0;        B、地址轉(zhuǎn)換程序   C、用戶(hù)程序            D、裝入程序 28如果允許不同用戶(hù)的文件可以具有相同的文件名，通常采用（D ）來(lái)保證按名存取的安全。   A、重名翻譯機(jī)構(gòu)        B、建立索引表   C、建立指針      

24、      D、多級(jí)目錄結(jié)構(gòu) 29對(duì)記錄式文件，操作系統(tǒng)為用戶(hù)存取文件信息的最小單位是（C ）。   A、字符      B、數(shù)據(jù)項(xiàng)      C、記錄      D、文件 30為了提高設(shè)備分配的靈活性，用戶(hù)申請(qǐng)?jiān)O(shè)備時(shí)應(yīng)指定（ A）號(hào)。   A、設(shè)備類(lèi)相對(duì)      B、設(shè)備類(lèi)絕對(duì)   C、相對(duì)  

25、          D、絕對(duì) 31磁盤(pán)是共享設(shè)備，每一時(shí)刻（D）進(jìn)程與它交換信息。A可有任意多個(gè) B限定n個(gè)C至少有一個(gè) D最多有一個(gè)32作業(yè)調(diào)度是從輸入井中處于（B ）狀態(tài)的作業(yè)中選取作業(yè)調(diào)入主存運(yùn)行。   A、運(yùn)行     B、收容     C、輸入     D、就緒 33一作業(yè)進(jìn)入內(nèi)存后，則所屬該作業(yè)的進(jìn)程初始時(shí)處于（C ）狀態(tài)。   A、運(yùn)行 

26、60;    B、等待      C、就緒       D、收容 34共享變量是指（D ）訪問(wèn)的變量。   A、只能被系統(tǒng)進(jìn)程      B、只能被多個(gè)進(jìn)程互斥   C、只能被用戶(hù)進(jìn)程      D、可被多個(gè)進(jìn)程 35臨界區(qū)是指并發(fā)進(jìn)程中訪問(wèn)共享變量的（D ）段。   A、管理信息    B、信息存

27、儲(chǔ)    C、數(shù)據(jù)    D、程序 36若系統(tǒng)中有五臺(tái)繪圖儀，有多個(gè)進(jìn)程均需要使用兩臺(tái)，規(guī)定每個(gè)進(jìn)程一次僅允許申請(qǐng)一臺(tái)，則至多允許（ D）個(gè)進(jìn)程參于競(jìng)爭(zhēng)，而不會(huì)發(fā)生死鎖。   A、5     B、2     C、3     D、4 37產(chǎn)生系統(tǒng)死鎖的原因可能是由于（C ）。   A、進(jìn)程釋放資源  B、一個(gè)進(jìn)程進(jìn)阿入死循環(huán)   C、多個(gè)進(jìn)程競(jìng)爭(zhēng)，資源出現(xiàn)了循環(huán)等待  

28、 D、多個(gè)進(jìn)程競(jìng)爭(zhēng)共享型設(shè)備 38主要由于（D ）原因，使UNIX易于移植。   A、UNIX是由機(jī)器指令書(shū)寫(xiě)的   B、UNIX大部分由匯編少部分用C語(yǔ)言編寫(xiě)   C、UNIX是用匯編語(yǔ)言編寫(xiě)的   D、UNIX小部分由匯編大部分用C語(yǔ)言編寫(xiě) 39UNIX系統(tǒng)中，進(jìn)程調(diào)度采用的技術(shù)是（ D）。   A、時(shí)間片輪轉(zhuǎn)        B、先來(lái)先服務(wù)   C、靜態(tài)優(yōu)先數(shù)        D、動(dòng)態(tài)優(yōu)先數(shù) 4

29、0UNIX系統(tǒng)中，文件存貯器的管理采用的是：（C ）。   A、位圖法            B、空閑塊表法   C、成組連接法        D、單塊連接法 41只適合順序存取，不提供隨機(jī)存取功能的存儲(chǔ)介質(zhì)是（C）A磁盤(pán) B磁鼓 C磁帶 D光盤(pán)A 設(shè)立當(dāng)前工作目錄，利用相對(duì)路徑        B 

30、設(shè)立目錄項(xiàng)緩沖C 加大文件數(shù)據(jù)緩沖                      D 減少目錄項(xiàng)大小42對(duì)磁盤(pán)請(qǐng)求重新排隊(duì)的目的（   D   ）  A 重置移臂時(shí)間       B 讓優(yōu)先級(jí)高

31、的進(jìn)程先 I/O        C 減少傳輸時(shí)間       D 減少旋轉(zhuǎn)時(shí)間43首次滿(mǎn)足法連續(xù)可變劃分法分配內(nèi)存的特點(diǎn)是（ A     ）A 算法開(kāi)銷(xiāo)小        B 內(nèi)存利用率高  C 碎片空間小  &

32、#160;     D 不會(huì)產(chǎn)生任何碎片44段頁(yè)式存儲(chǔ)管理中的地址格式是（C）地址。A非線(xiàn)性 B一維 C二維 D三維45用戶(hù)程序的邏輯地址可以不連續(xù)的存儲(chǔ)管理方式是（D）A固定分區(qū) B可變分區(qū) C頁(yè)式 D段頁(yè)三、填空題。 1、從資源分配的角度看，P操作意味著向系統(tǒng)（申請(qǐng) ）一個(gè)資源，V操作意味著（ 釋放 ）一個(gè)資源。 2、分時(shí)系統(tǒng)的四個(gè)特征是（ 多路性）、（ 獨(dú)立性）、（ 與時(shí)性）、（交互性 ）。 3、原語(yǔ)在操作其間是（不可以被中斷）。 4、信箱有(公共信箱)、(私有信箱 )、(共享信箱 )三種類(lèi)型。 5、文件存儲(chǔ)空間的三種管理方法是

33、(空閑塊鏈 )、(空白文件目錄)、(位示圖 )。 6、在進(jìn)程的輪轉(zhuǎn)調(diào)度算法中，如果時(shí)間片為無(wú)窮大，則輪轉(zhuǎn)調(diào)度就變?yōu)? 先來(lái)先服務(wù) )調(diào)度。 7、設(shè)某進(jìn)程的訪問(wèn)串為：1，3，1，2，4，分配給它的頁(yè)框數(shù)為3，按FIFO頁(yè)面置換算法，當(dāng)訪問(wèn)4號(hào)頁(yè)面時(shí)，應(yīng)淘汰( 1號(hào)頁(yè)面 )號(hào)頁(yè)面。 8、采用Spooling技術(shù)可將獨(dú)占型設(shè)備改造為(可共享的虛設(shè)備 )。 9、多道程序系統(tǒng)中設(shè)置(特權(quán))和(非特權(quán) )兩種指令；相應(yīng)有(管態(tài)/系統(tǒng)態(tài))和( 目態(tài)/用戶(hù)態(tài) )兩種處理機(jī)狀態(tài)。 10、操作系統(tǒng)的基本任務(wù)是：（ 對(duì)計(jì)算機(jī)系統(tǒng)資源進(jìn)行管理，給用戶(hù)使用計(jì)算機(jī)提供一個(gè)友好接口）。11、所謂通道是（ ）。 12、死鎖的

34、必要條件之一是“互斥”，該條件是指（ 對(duì)所分配的資源進(jìn)行排它性的使用，即在一段時(shí)間內(nèi)資源只有一個(gè)進(jìn)程占用 ）。 13、處于執(zhí)行狀態(tài)的進(jìn)程，若其“時(shí)間片結(jié)束”，則該進(jìn)程在三種基本狀態(tài)中應(yīng)從（執(zhí)行）狀態(tài)變?yōu)椋?就緒）狀態(tài)。 14、文件控制塊中的“文件說(shuō)明”信息是當(dāng)用戶(hù)執(zhí)行（open）操作時(shí)，才從輔存調(diào)入主存。 15、對(duì)于段頁(yè)式系統(tǒng)，當(dāng)要訪問(wèn)主存中的一個(gè)數(shù)據(jù)時(shí)，若聯(lián)想存儲(chǔ)器匹配失敗，則需要訪問(wèn)（3）次主存。 16、用戶(hù)程序中是通過(guò)（系統(tǒng)調(diào)用）與操作系統(tǒng)實(shí)現(xiàn)接口的。 17、用位示圖表征輔存空間的優(yōu)點(diǎn)是（占用空間小，速度快）。 18、讀寫(xiě)一次磁盤(pán)信息所需的時(shí)間可分解為（尋道時(shí)間）、（旋轉(zhuǎn)延遲時(shí)間）和（傳

35、輸時(shí)間）三類(lèi)。 19、文件按其用途可分為：用戶(hù)文件、（系統(tǒng)文件）和（庫(kù)文件）。20、設(shè)頁(yè)面大小為29個(gè)字，現(xiàn)有二進(jìn)制表示的有效地址：1，該有效地址屬于第（ 5 ）頁(yè)。21、操作系統(tǒng)的兩個(gè)主要功能是（管理系統(tǒng)資源）、（ 為應(yīng)用程序提供服務(wù)接口）。22、分時(shí)系統(tǒng)的特征有（多路性 ）、（ 獨(dú)立性 ）、（ 與時(shí)性）、（ 交互性）。23、程序并發(fā)執(zhí)行的特征有（ 間斷性）、（失去封閉性）、（不可再現(xiàn)性）。24、當(dāng)時(shí)間片輪轉(zhuǎn)調(diào)度中時(shí)間片無(wú)限大時(shí)，則該算法變成（ 現(xiàn)來(lái)現(xiàn)服務(wù)算法）。25、某系統(tǒng)有224字節(jié)內(nèi)存，固定分區(qū)大小為65536字節(jié)，進(jìn)程表中的每個(gè)表項(xiàng)最少用（ 8 ）位來(lái)記錄分配給進(jìn)程的分區(qū)。26、局部

36、性原理包括（時(shí)間局部性 ）、（ 空間局部性）。27、死鎖預(yù)防是指（ 破壞掉死鎖的四個(gè)必要條件之一來(lái)防止死鎖 ）。28、直接存儲(chǔ)器DMA方式是專(zhuān)對(duì)（ 塊設(shè)備 ）設(shè)備進(jìn)行I/O控制的。29、文件按物理結(jié)構(gòu)可分為（順序文件）、（ 鏈接文件）、（ 索引文件 ）三類(lèi)文件。30、中斷向量表中存的是（中斷服務(wù)程序的入口地址）。31、程序錯(cuò)誤中斷是（ 不可 ）（填可或不可）屏蔽中斷。32、操作系統(tǒng)的四個(gè)主要特征是（并發(fā)）、（ 共享 ）、（虛擬）、（ 異步性 ）。34、對(duì)于交互式系統(tǒng)，應(yīng)選擇（ 搶占）（填搶占或非搶占）調(diào)度算法。35、在某簡(jiǎn)單分頁(yè)系統(tǒng)中，有224字節(jié)的物理內(nèi)存，256頁(yè)的邏輯地址空間，并且頁(yè)的大

37、小為210字節(jié)，則一個(gè)頁(yè)框有（ 210 ）字節(jié)。36、LRU置換算法是將駐留集中的（最近最少使用的頁(yè)面 ）頁(yè)面換出內(nèi)存。37、從設(shè)備的占用角度考慮，設(shè)備可分為（ 獨(dú)占 ）、（ 共享 ）、（虛擬)三類(lèi)設(shè)備。38、緩沖區(qū)是（ 共享 ）資源，對(duì)其訪問(wèn)時(shí)必須使用（ P、V ）操作。39、存儲(chǔ)在磁帶上的文件是（ 順序文件 ）文件。（哪種物理結(jié)構(gòu)的文件）40、索引文件的主要特點(diǎn)在于（ 隨機(jī)訪問(wèn)文件的 ）的速度較快。41、操作系統(tǒng)主要是對(duì)（處理機(jī)）、（存儲(chǔ)器 ）、（文件 ）、（I/O設(shè)備）四種資源進(jìn)行管理。42、WINDOWS98操作系統(tǒng)是一個(gè)（ 單用戶(hù)多任務(wù) ）的操作系統(tǒng)。43、臨界資源是指（ 多個(gè)進(jìn)程需

38、要互斥訪問(wèn)的資源 ）的資源。44、進(jìn)程同步機(jī)制應(yīng)遵循的原則有（ 空閑讓進(jìn)）、（忙則等待）、（ 有限等待）、（讓權(quán)等待）。45、虛擬存儲(chǔ)器最基本的特征包括（ 離散性 ）、（多次性 ）、（對(duì)換性 ）、（虛擬性）。46、死鎖避免是指（檢查資源的分配情況使系統(tǒng)始終不進(jìn)入不安全狀 ）。47、可變分區(qū)分配技術(shù)會(huì)造成（碎片）問(wèn)題。48、文件按邏輯結(jié)構(gòu)可分為（有結(jié)構(gòu)文件 ）、（ 無(wú)結(jié)構(gòu)文件）兩種文件類(lèi)型。49、SPOOLING技術(shù)是通過(guò)（模擬脫機(jī)輸入輸出程序）實(shí)現(xiàn)對(duì)外設(shè)輸入輸出控制的。四、簡(jiǎn)答題。1、進(jìn)程為何要設(shè)置掛起與解掛兩種工作狀態(tài)？ 答：設(shè)置原因：（1）系統(tǒng)負(fù)荷過(guò)重；（2）父進(jìn)程需要；（3）用戶(hù)中間結(jié)果

39、與預(yù)期不符2、設(shè)某分時(shí)系統(tǒng)采用時(shí)間片輪轉(zhuǎn)發(fā)實(shí)施進(jìn)程調(diào)度，進(jìn)程有三種基本狀態(tài)：執(zhí)行、就緒和等待。試說(shuō)明： 進(jìn)程進(jìn)行下列狀態(tài)變化的典型原因：執(zhí)行等待就緒執(zhí)行就緒答：當(dāng)進(jìn)程完成任務(wù)所申請(qǐng)的資源不能都滿(mǎn)足時(shí)由執(zhí)行狀態(tài)到等待狀態(tài)；當(dāng)進(jìn)程所等待的資源都得到滿(mǎn)足由等待狀態(tài)到就緒狀態(tài)；當(dāng)進(jìn)程被新一輪的調(diào)度選中進(jìn)入CPU中執(zhí)行由就緒狀態(tài)到執(zhí)行狀態(tài)；當(dāng)正在執(zhí)行的進(jìn)程所分配的時(shí)間片耗完由執(zhí)行狀態(tài)到就緒狀態(tài)；該系統(tǒng)中引起進(jìn)程調(diào)度的三種主要原因。答：進(jìn)程阻塞，進(jìn)程完成，進(jìn)程時(shí)間片用完3、創(chuàng)建進(jìn)程原語(yǔ)CREATE（）主要完成哪些工作？答：進(jìn)程阻塞，進(jìn)程完成，進(jìn)程時(shí)間片用完4、操作系統(tǒng)為何要設(shè)置“打開(kāi)文件”的系統(tǒng)調(diào)用。答：

40、為了將打開(kāi)文件的目錄內(nèi)容復(fù)制到內(nèi)存，以提高文件存儲(chǔ)速度。5、簡(jiǎn)述“死鎖防止”和“死鎖避免”這兩方法的基本思想。 答：死鎖防止：通過(guò)設(shè)置某些限制條件，去破壞產(chǎn)生死鎖的四個(gè)必要條件中的一個(gè)或幾個(gè)條件，來(lái)防止死鎖發(fā)生 死鎖避免：不需事先采用各種限制措施去破壞產(chǎn)生死鎖的必要條件，而是在資源的動(dòng)態(tài)分配過(guò)程中，用某種方式去防止系統(tǒng)進(jìn)入不安全狀態(tài)，從而避免發(fā)生死鎖。6、調(diào)度有幾種類(lèi)型？各類(lèi)調(diào)度完成哪些工作？ 答：三種類(lèi)型，高級(jí)調(diào)度，中級(jí)調(diào)度和低級(jí)調(diào)度。高級(jí)調(diào)度：又稱(chēng)作業(yè)調(diào)度，用于決定把外存上處于后備隊(duì)列中的哪些作業(yè)調(diào)入內(nèi)存，并為之創(chuàng)建進(jìn)程，排在就緒對(duì)列上。中級(jí)調(diào)度：又稱(chēng)中程調(diào)度，用于將那些暫時(shí)不能運(yùn)行的進(jìn)程

41、由內(nèi)存調(diào)至外存，排在掛起對(duì)列中，待這些進(jìn)程重又具備運(yùn)行條件，且內(nèi)存又有空閑，將其重新由外存調(diào)入內(nèi)存，排在就緒隊(duì)列中。低級(jí)調(diào)度：又稱(chēng)進(jìn)程調(diào)度，用于選擇就緒隊(duì)列上哪個(gè)進(jìn)程可以獲得處理機(jī)執(zhí)行。7、設(shè)有一個(gè)包含1000個(gè)記錄的索引文件，每個(gè)記錄正好占用一個(gè)物理塊，一個(gè)物理塊可以存放10個(gè)索引表目。建立索引時(shí)，一個(gè)物理塊應(yīng)有一個(gè)索引表目：?jiǎn)栐撐募辽賾?yīng)該建立幾級(jí)索引（設(shè)一級(jí)索引占用一個(gè)物理塊）？索引與文件本身共占多少物理塊？解：索引級(jí)數(shù)=log10(1000)=3第一級(jí)1個(gè)物理塊，第二級(jí)10個(gè)物理塊，第三級(jí)100個(gè)物理塊共占物理塊數(shù)=1+10+100+1000=11118、什么是程序的重定位？有幾種重定

42、位方式？祥述各自的實(shí)現(xiàn)思想。 答：重定位是指把程序中的邏輯地址變換為物理地址的過(guò)程。重定位分兩種類(lèi)型：靜態(tài)重定位：它是在程序裝入主存時(shí)，由連接裝入程序進(jìn)行重定位。程序開(kāi)始運(yùn)行前，程序中各地址有關(guān)的項(xiàng)均已重定位完畢。動(dòng)態(tài)重定位：在處理機(jī)每次訪問(wèn)主存時(shí)，由動(dòng)態(tài)地址變換機(jī)構(gòu)自動(dòng)執(zhí)行，把相對(duì)地址轉(zhuǎn)換為絕對(duì)地址。9、簡(jiǎn)述虛擬存儲(chǔ)器的作用原理、實(shí)現(xiàn)思想。答：虛擬存儲(chǔ)器的作用原理是程序局部性原理，即程序駐留在內(nèi)存中執(zhí)行時(shí)總是呈現(xiàn)出時(shí)間局部性和空間局部性的特征，這是虛擬存儲(chǔ)器工作的基礎(chǔ)。虛擬存儲(chǔ)器的實(shí)現(xiàn)思想是將正在執(zhí)行的部分程序放在內(nèi)存中，而將其他部分程序放在外存中，內(nèi)存和外存之間程序空間的交換由虛擬存儲(chǔ)管理

43、機(jī)制自動(dòng)完成。這樣在用戶(hù)看來(lái)所能使用的內(nèi)存空間就比實(shí)際的物理內(nèi)存大得多。10、判斷下列進(jìn)程狀態(tài)是否可以轉(zhuǎn)換，如可以請(qǐng)說(shuō)明典型原因。 運(yùn)行狀態(tài) 就緒狀態(tài) 運(yùn)行狀態(tài) 阻塞狀態(tài) 阻塞狀態(tài) 運(yùn)行狀態(tài) 運(yùn)行狀態(tài) 終止?fàn)顟B(tài)答：（1）可以，當(dāng)時(shí)間片用完時(shí)，或者就緒隊(duì)列來(lái)了更高優(yōu)先權(quán)進(jìn)程（2）可以，當(dāng)進(jìn)程所需要的資源得不到滿(mǎn)足時(shí)（3）不可以（4）可以，當(dāng)進(jìn)程執(zhí)行完成終止時(shí)11、試列出三種進(jìn)程調(diào)度算法，并簡(jiǎn)述其工作原理。答：先來(lái)先服務(wù)調(diào)度算法：按照進(jìn)程到達(dá)的先后順序，先來(lái)的先接受服務(wù)最短作業(yè)優(yōu)先調(diào)度算法：在就緒隊(duì)列中挑選所需要服務(wù)時(shí)間最短的進(jìn)程接受服務(wù)時(shí)間片輪轉(zhuǎn)調(diào)度算法：給每個(gè)進(jìn)程分配等長(zhǎng)的服務(wù)時(shí)間，時(shí)間用完則

44、調(diào)度新的進(jìn)程接受服務(wù)12、請(qǐng)?jiān)敿?xì)說(shuō)明P、V操作的物理意義。P（S）:while S<=0 do skip; S:=S-1;S:=S-1表示請(qǐng)求分配一個(gè)單位的該類(lèi)資源給執(zhí)行P操作的進(jìn)程。S>0時(shí)的信號(hào)量數(shù)值表示該類(lèi)資源的可用資源數(shù)；S<=0表示已無(wú)該類(lèi)資源可供分配，申請(qǐng)進(jìn)程入等待隊(duì)列，此時(shí)s的絕對(duì)值表示等待隊(duì)列的進(jìn)程數(shù)。V(S): S:=S+1; 表示進(jìn)程釋放一個(gè)資源給系統(tǒng)。如果此時(shí)s的值小于、等于0，表示有進(jìn)程在該信號(hào)量隊(duì)列中等待，喚醒其中之一。S:=S+1表示進(jìn)程釋放一個(gè)單位的該類(lèi)可用資源。13、對(duì)于交互式系統(tǒng)來(lái)說(shuō)，非剝奪的調(diào)度算法是否是一個(gè)好的選擇？簡(jiǎn)要說(shuō)明原因。 答：不

45、是，一旦一個(gè)進(jìn)程得到CPU ，它會(huì)一直占用CPU直到終止或阻塞為止。系統(tǒng)在一個(gè)較長(zhǎng)的時(shí)間內(nèi)只運(yùn)行一個(gè)進(jìn)程，系統(tǒng)中的其他進(jìn)程不能與時(shí)執(zhí)行使得響應(yīng)時(shí)間相當(dāng)長(zhǎng)14、請(qǐng)簡(jiǎn)述中斷響應(yīng)技術(shù)的處理過(guò)程。 答：處理機(jī)在每個(gè)指令周期的最后都去檢測(cè)是否有中斷信號(hào)到來(lái)，如果有則保護(hù)現(xiàn)場(chǎng)，即將程序狀態(tài)字和程序計(jì)數(shù)器入棧。然后取中斷向量表中存的中斷服務(wù)程序的入口地址，更新程序狀態(tài)字和程序計(jì)數(shù)器，轉(zhuǎn)到中斷服務(wù)程序執(zhí)行。15、試從實(shí)現(xiàn)思想和實(shí)現(xiàn)技術(shù)上比較連續(xù)分配和離散分配方式。15答：連續(xù)分配技術(shù)是指當(dāng)程序需要內(nèi)存空間時(shí)，系統(tǒng)總是找一段連續(xù)的內(nèi)存空間分配，如果找不到則分配失敗。連續(xù)分配技術(shù)使得內(nèi)存管理不靈活，內(nèi)存空間使用率

46、不高。連續(xù)分配技術(shù)實(shí)現(xiàn)有固定式和可變式。離散分配技術(shù)是指將內(nèi)存空間分為標(biāo)準(zhǔn)大小的單元（或可變大小的單元），一個(gè)程序可以離散的分配在這些單元上。離散分配技術(shù)使得內(nèi)存管理變得靈活，內(nèi)存空間的使用率也較高。離散的分配技術(shù)的實(shí)現(xiàn)有頁(yè)存儲(chǔ)管理、段存儲(chǔ)管理和段頁(yè)式存儲(chǔ)管理。16、請(qǐng)比較分頁(yè)存儲(chǔ)管理與分段存儲(chǔ)管理的異同。 答：同：兩者都采用離散分配方式，且都要通過(guò)地址映射機(jī)構(gòu)來(lái)實(shí)現(xiàn)地址轉(zhuǎn)換。異：（1）頁(yè)是信息的物理單位，分頁(yè)是由于系統(tǒng)管理的需要，而不是用戶(hù)的需要。而段是信息的邏輯單位，分段是為了滿(mǎn)足用戶(hù)的需要。 （2）頁(yè)的大小固定且由系統(tǒng)確定，段的長(zhǎng)度不固定，決定于用戶(hù)所編寫(xiě)的程序。 （3）分頁(yè)的作業(yè)地址空

47、間是一維的，分段的作業(yè)地址空間是二維的。17、試比較程序和進(jìn)程的異同。答：進(jìn)程是程序?qū)嶓w的執(zhí)行過(guò)程，具有動(dòng)態(tài)性；程序是靜態(tài)實(shí)體，不具有動(dòng)態(tài)性進(jìn)程可以并發(fā)執(zhí)行，而程序不可以并發(fā)執(zhí)行進(jìn)程實(shí)體是一個(gè)能獨(dú)立運(yùn)行的基本單位，可獨(dú)立獲得資源和獨(dú)立調(diào)度；而程序不能作為獨(dú)立的單位參加運(yùn)行進(jìn)程可按異步方式運(yùn)行，程序不是運(yùn)行實(shí)體，所以不可以異步執(zhí)行進(jìn)程實(shí)體由程序段、數(shù)據(jù)段與進(jìn)程控制塊組成，程序只有自己的數(shù)據(jù)和程序。18、簡(jiǎn)述具有快表結(jié)構(gòu)的分頁(yè)存儲(chǔ)系統(tǒng)虛擬地址轉(zhuǎn)換為物理地址的過(guò)程。答：CPU給出有效虛擬地址后，由地址變換機(jī)構(gòu)自動(dòng)地將頁(yè)號(hào)P送入快表中，并將此頁(yè)號(hào)與快表中的所有頁(yè)號(hào)進(jìn)行比較，若其中有與此相匹配的頁(yè)號(hào)，則

48、表示所訪問(wèn)的頁(yè)表項(xiàng)在快表中。于是讀出該頁(yè)對(duì)應(yīng)的物理塊號(hào)，與頁(yè)內(nèi)地址相加形成物理地址。如在快表中未找到對(duì)應(yīng)的頁(yè)表項(xiàng)，則需再訪問(wèn)內(nèi)存中的頁(yè)表，找到后，把從頁(yè)表項(xiàng)中讀出的物理塊號(hào)與頁(yè)內(nèi)地址相加形成物理地址。同時(shí)，還將此頁(yè)表項(xiàng)存入快表中，即修改快表。19、簡(jiǎn)述DMA控制方式的特點(diǎn)。答：（1）數(shù)據(jù)傳輸?shù)幕締挝皇菙?shù)據(jù)塊，即CPU與I/O設(shè)備之間，每次傳送至少是一個(gè)數(shù)據(jù)塊； （2）所傳送的數(shù)據(jù)是從設(shè)備直接送入內(nèi)存的，或者相反； （3）僅在傳送一個(gè)或多個(gè)數(shù)據(jù)塊的開(kāi)始和結(jié)束時(shí)，才需CPU干預(yù)，整個(gè)數(shù)據(jù)的傳送是在控制器的控制下完成的。20進(jìn)程調(diào)度中“可搶占”和“非搶占”兩種方式，哪一種系統(tǒng)的開(kāi)銷(xiāo)更大？為什么？

49、可搶占式會(huì)引起系統(tǒng)的開(kāi)銷(xiāo)更大。 可搶占式調(diào)度是嚴(yán)格保證任何時(shí)刻，讓具有最高優(yōu)先數(shù)（權(quán)）的進(jìn)程占有處理機(jī)運(yùn)行，因此增加了處理機(jī)調(diào)度的時(shí)機(jī)，引起為退出處理機(jī)的進(jìn)程保留現(xiàn)場(chǎng)，為占有處理機(jī)的進(jìn)程恢復(fù)現(xiàn)場(chǎng)等時(shí)間（和空間）開(kāi)銷(xiāo)增大。 21一個(gè)含五個(gè)邏輯記錄的文件，系統(tǒng)把它以鏈接結(jié)構(gòu)的形式組織在磁盤(pán)上，每個(gè)記錄占用一個(gè)磁盤(pán)塊，現(xiàn)要求在第一記錄和第二記錄之間插入一個(gè)新記錄，簡(jiǎn)述它的操作過(guò)程。  22在spool系統(tǒng)中設(shè)計(jì)了一張“緩輸出表”，請(qǐng)問(wèn)哪些程序執(zhí)行時(shí)要訪問(wèn)緩輸出表，簡(jiǎn)單說(shuō)明之。從文件目錄中找到該文件，按址讀出第一個(gè)記錄； 取出第一個(gè)記錄塊中指針，存放到新記錄的指針位置； 把新記錄占

50、用的物理塊號(hào)填入第一個(gè)記錄的指針位置； 啟動(dòng)磁盤(pán)把第一個(gè)記錄和新記錄寫(xiě)到指字的磁盤(pán)塊上。 22井管理寫(xiě)程序把作業(yè)執(zhí)行結(jié)果文件登記在緩輸出表中； 緩輸出程序從緩輸出表中查找結(jié)果文件并打印輸出。  23試比較進(jìn)程調(diào)度與作業(yè)調(diào)度的不同點(diǎn)。 （1）作業(yè)調(diào)度是宏觀調(diào)度，它決定了哪一個(gè)作業(yè)能進(jìn)入主存。進(jìn)程調(diào)度是微觀調(diào)度，它決定各作業(yè)中的哪一個(gè)進(jìn)程占有中央處理機(jī)。 （或）作業(yè)調(diào)度是高級(jí)調(diào)度，它位于操作系統(tǒng)的作業(yè)管理層次。進(jìn)程調(diào)度是低級(jí)調(diào)度，它位于操作系統(tǒng)分層結(jié)構(gòu)的最內(nèi)層。 （2）作業(yè)調(diào)度是選符合條件的收容態(tài)作業(yè)裝入內(nèi)存。進(jìn)程調(diào)度是從就緒態(tài)進(jìn)程中選一個(gè)占用處理機(jī)。（  24試說(shuō)明資源的靜態(tài)

51、分配策略能防止死鎖的原因。 資源靜態(tài)分配策略要求每個(gè)進(jìn)程在開(kāi)始執(zhí)行前申請(qǐng)所需的全部資源，僅在系統(tǒng)為之分配了所需的全部資源后，該進(jìn)程才開(kāi)始執(zhí)行。這樣，進(jìn)程在執(zhí)行過(guò)程中不再申請(qǐng)資源，從而破壞了死鎖的四個(gè)必要條件之一“占有并等待條件”，從而防止死鎖的發(fā)生。 25簡(jiǎn)述操作系統(tǒng)提供的服務(wù)功能。25處理用戶(hù)命令； 讀/寫(xiě)文件   分配/回收資源   處理硬件/軟件出現(xiàn)的錯(cuò)誤；  與其它控制功能26簡(jiǎn)述中斷裝置的主要職能。中斷裝置的職能主要有三點(diǎn)：   1)檢查是否有中斷事件發(fā)生。   2)若有中斷發(fā)生，保護(hù)好被中斷進(jìn)

52、程的斷點(diǎn)與現(xiàn)場(chǎng)信息，以便進(jìn)程在適當(dāng)時(shí)候能恢復(fù)駝行。   3)啟動(dòng)操作系統(tǒng)的中斷處理程序。27實(shí)現(xiàn)虛擬設(shè)備的硬件條件是什么?操作系統(tǒng)應(yīng)設(shè)計(jì)哪些功能程序?硬件條件是：配置大容量的磁盤(pán)，要有中斷裝置和通道   操作系統(tǒng)應(yīng)設(shè)計(jì)好“預(yù)輸入”程序，“井管理”程序，“緩輸出”程序。28一個(gè)具有分時(shí)兼批處理功能的操作系統(tǒng)應(yīng)怎樣調(diào)度和管理作業(yè)?1)優(yōu)先接納終端作業(yè)，僅當(dāng)終端作業(yè)數(shù)小于系統(tǒng)可以允許同時(shí)工作的作業(yè)數(shù)時(shí)，可以調(diào)度批處理作業(yè)。   2)允許終端作業(yè)和批處理作業(yè)混合同時(shí)執(zhí)行。   3)把終端作業(yè)的就緒進(jìn)程排成一個(gè)就緒隊(duì)列，把批

53、處理作業(yè)的就緒進(jìn)程排入另外的就緒隊(duì)列中。   4)有終端作業(yè)進(jìn)程就緒時(shí)，優(yōu)先讓其按“時(shí)間片輪轉(zhuǎn)”法先運(yùn)行。沒(méi)有終端作業(yè)時(shí)再按確定算法選批處理作業(yè)就緒進(jìn)程運(yùn)行。四、分析題、論述題和計(jì)算題1、信號(hào)量有幾種類(lèi)型？請(qǐng)說(shuō)明P、V操作的物理意義（8分）1答：2種，互斥信號(hào)量、一般信號(hào)量P（S）:while S<=0 do skip; S:=S-1;S:=S-1表示請(qǐng)求分配一個(gè)單位的該類(lèi)資源給執(zhí)行P操作的進(jìn)程。S>0時(shí)的信號(hào)量數(shù)值表示該類(lèi)資源的可用資源數(shù)；S<=0表示已無(wú)該類(lèi)資源可供分配，申請(qǐng)進(jìn)程入等待隊(duì)列，此時(shí)s的絕對(duì)值表示等待隊(duì)列的進(jìn)程數(shù)。V(S): S:=S+1;

54、 表示進(jìn)程釋放一個(gè)資源給系統(tǒng)。如果此時(shí)s的值小于、等于0，表示有進(jìn)程在該信號(hào)量隊(duì)列中等待，喚醒其中之一。2、PCB主要包含哪些內(nèi)容？為什么說(shuō)PCB是進(jìn)程存在的唯一標(biāo)志？（10分）答：進(jìn)程標(biāo)識(shí)符信息 處理機(jī)狀態(tài)信息 進(jìn)程調(diào)度信息 進(jìn)程控制信息進(jìn)程控制塊是進(jìn)程實(shí)體的一部分，是操作系統(tǒng)中最重要的記錄型數(shù)據(jù)結(jié)構(gòu)。PCB中記錄了操作系統(tǒng)所需的、用于描述進(jìn)程情況與控制進(jìn)程運(yùn)行所需的全部信息。進(jìn)程控制塊的作用是使一個(gè)在多道程序環(huán)境下不能獨(dú)立運(yùn)行的程序，成為一個(gè)能獨(dú)立運(yùn)行的進(jìn)程。在進(jìn)程的整個(gè)生命期中，系統(tǒng)總是通過(guò)其PCB對(duì)進(jìn)程進(jìn)行控制的，所以說(shuō)，PCB是進(jìn)程存在的唯一標(biāo)志。3、什么是死鎖？死鎖產(chǎn)生的原因有哪些

55、？死鎖的必要條件是什么？（10分）答：死鎖，是指多個(gè)進(jìn)程因競(jìng)爭(zhēng)資源而造成的一種僵局，若無(wú)外力作用，這些進(jìn)程都將永遠(yuǎn)不能再向前推進(jìn)。產(chǎn)生死鎖的原因有兩點(diǎn)：競(jìng)爭(zhēng)資源 進(jìn)程推進(jìn)順序不合法死鎖的必要條件有互斥條件 請(qǐng)求和保持條件 不剝奪條件 環(huán)路等待條件4、請(qǐng)求式分頁(yè)系統(tǒng)中，若采用具有快表的地址變址機(jī)構(gòu)（用高速緩沖寄存器保存部分頁(yè)表表目），請(qǐng)寫(xiě)出將虛擬地址V=（P，D）轉(zhuǎn)換為物理地址的詳細(xì)步驟。（10分）答：CPU給出有效虛擬地址后，由地址變換機(jī)構(gòu)自動(dòng)地將頁(yè)號(hào)P送入快表中，并將此頁(yè)號(hào)與快表中的所有頁(yè)號(hào)進(jìn)行比較，若其中有與此相匹配的頁(yè)號(hào)，則表示所訪問(wèn)的頁(yè)表項(xiàng)在快表中。于是讀出該頁(yè)對(duì)應(yīng)的物理塊號(hào)，與頁(yè)內(nèi)地

56、址相加形成物理地址。如在快表中未找到對(duì)應(yīng)的頁(yè)表項(xiàng)，則需再訪問(wèn)內(nèi)存中的頁(yè)表，找到后，把從頁(yè)表項(xiàng)中讀出的物理塊號(hào)與頁(yè)內(nèi)地址相加形成物理地址。同時(shí)，還將此頁(yè)表項(xiàng)存入快表中，即修改快表。5、設(shè)有一緩沖池P，其中含有20個(gè)可用緩沖區(qū)，一個(gè)輸入進(jìn)程將外部數(shù)據(jù)讀入P，另有一個(gè)輸出進(jìn)程將P中數(shù)據(jù)取出并輸出，若進(jìn)程每次操作均以一個(gè)緩沖區(qū)為單位，試用P、V操作表示它們的制約關(guān)系。（8分）6、某系統(tǒng)采用首次適應(yīng)分配算法，假定在20K、10K和5K（按此順序）的請(qǐng)求到來(lái)之前，內(nèi)存分配情況如圖所示。試求各個(gè)請(qǐng)求將分配到的內(nèi)存起始地址各是多少？（10分）使用未用使用使用使用使用使用未用未用未用未用未用 10K 10K 20K 30K 10K 5K 30K 20K 10K 15K20K 20K7、什么是臨界資源、臨界區(qū)？請(qǐng)?jiān)斒雠R界區(qū)的使用原則？（分） 答：臨界資源：由多個(gè)進(jìn)程互斥訪問(wèn)的資源 臨界區(qū)：每個(gè)進(jìn)程中訪問(wèn)臨界資