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

中南大學(xué)現(xiàn)代遠(yuǎn)程教育課程考試復(fù)習(xí)題及參考答案操作系統(tǒng)一、選擇題。1．下面哪個(gè)程序是操作系統(tǒng)的核心程序。

（

）A．調(diào)試程序

B．共享程序

C．內(nèi)存管理

D．?dāng)?shù)學(xué)子程序庫2．操作系統(tǒng)的發(fā)展過程是(

)A．設(shè)備驅(qū)動(dòng)程序組成的原始操作系統(tǒng)，管理程序，操作系統(tǒng)B．原始操作系統(tǒng)，操作系統(tǒng)，管理程序C．管理程序，原始操作系統(tǒng)，操作系統(tǒng)D．管理程序，操作系統(tǒng)，原始操作系統(tǒng)3．用戶程序中的輸入，輸出操作實(shí)際上是由(

)完成。A．程序設(shè)計(jì)語言

B．編譯系統(tǒng)C．操作系統(tǒng)

D．標(biāo)準(zhǔn)庫程序4．計(jì)算機(jī)系統(tǒng)中判別是否有中斷事件發(fā)生應(yīng)是在(

)A．進(jìn)程切換時(shí)

B．執(zhí)行完一條指令后C．執(zhí)行P操作后

D．由用戶態(tài)轉(zhuǎn)入核心態(tài)時(shí)5．有關(guān)操作系統(tǒng)的敘述，（）是正確的A．批處理作業(yè)有作業(yè)說明書B．分時(shí)系統(tǒng)不一定提供交互功能C．分時(shí)系統(tǒng)中，用戶可獨(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)?

)狀態(tài)。A．就緒

B．等待

C．運(yùn)行

D．完成7．支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)制是(

)A．頁式地址轉(zhuǎn)換

B．段式地址轉(zhuǎn)換C．靜態(tài)重定位

D．動(dòng)態(tài)重定位8．在可變分區(qū)存儲(chǔ)管理中，最優(yōu)適應(yīng)分配算法要求對(duì)空閑區(qū)表項(xiàng)按(

)進(jìn)行排列。A．地址從大到小

B．地址從小到大C．尺寸從大到小

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

)有關(guān)的。A．邏輯文件結(jié)構(gòu)

B．存儲(chǔ)介質(zhì)特性C．主存儲(chǔ)器管理方式

D．分配外設(shè)方式10．文件的保密是指防止文件被(

)A．篡改

B．破壞

C．竊取

D．刪除11．對(duì)磁盤進(jìn)行移臂調(diào)度的目的是為了縮短(

)時(shí)間。A．尋找

B．延遲

C．傳送

D．啟動(dòng)12．啟動(dòng)外設(shè)前必須組織好通道程序，通道程序是由若干(

)組成。A．CCW

B．CSW

C．CAW

D．PSW13．一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是(

)A．先來先服務(wù)

B．輪轉(zhuǎn)C．最高響應(yīng)比優(yōu)先

D．均衡調(diào)度14．作業(yè)調(diào)度程序是從處于(

)狀態(tài)的作業(yè)中選取一個(gè)作業(yè)并把它裝入主存。A．輸入

B．收容

C．執(zhí)行

D．完成15．在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時(shí)候占用處理器和能占用多長時(shí)間，取決于(

)A．進(jìn)程相應(yīng)的程序段的長度

B．進(jìn)程總共需要運(yùn)行時(shí)間多少C．進(jìn)程自身和進(jìn)程調(diào)度策略

D．進(jìn)程完成什么功能16．若系統(tǒng)中有五個(gè)并發(fā)進(jìn)程涉及某個(gè)相同的變量A，則變量A的相關(guān)臨界區(qū)是由(

)臨界區(qū)構(gòu)成。A．2個(gè)

B．3個(gè)

C．4個(gè)

D．5個(gè)17．在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會(huì)因競(jìng)爭(zhēng)(

)而產(chǎn)生死鎖。A．打印機(jī)

B．磁帶機(jī)

C．磁盤

D．CPU18．通常不采用(

)方法來解除死鎖。A．終止一個(gè)死鎖進(jìn)程

B．終止所有死鎖進(jìn)程C．從死鎖進(jìn)程處搶奪資源

D．從非死鎖進(jìn)程處搶奪資源19．(

)不是Unix系統(tǒng)的特色。A．“交互的分時(shí)系統(tǒng)”

B．“以全局變量為中心的模塊結(jié)構(gòu)”C．“模塊之間調(diào)用關(guān)系簡明”

D．“可以分成內(nèi)核和外殼”20．關(guān)于Unix的用戶標(biāo)識(shí)，(

)是不正確的。A．一為實(shí)際的UID，一為有效的SUIDB．UID與SUID可能不同C．SUID比UID更能反映用戶的真實(shí)身份D．SUID表示用戶臨時(shí)具有執(zhí)行某個(gè)程序的權(quán)力21．（）不是基本的操作系統(tǒng)。

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

B、分時(shí)操作系統(tǒng)

C、實(shí)時(shí)操作系統(tǒng)

D、網(wǎng)絡(luò)操作系統(tǒng)22．（）不是分時(shí)系統(tǒng)的基本特征：

A、同時(shí)性

B、獨(dú)立性

C、實(shí)時(shí)性

D、交互性23．處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權(quán)指令，它只允許（）使用。

A、操作員

B、聯(lián)機(jī)用戶

C、操作系統(tǒng)

D、目標(biāo)程序24．當(dāng)用戶程序執(zhí)行訪管指令時(shí)，中斷裝置將使中央處理器（）工作。

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)從（）

A、運(yùn)行態(tài)變?yōu)榫途w態(tài)

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í)行中允許（）將其移動(dòng)。

A、用戶有條件地

B、用戶無條件地

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

D、操作系統(tǒng)無條件地27．分頁式存儲(chǔ)管理中，地址轉(zhuǎn)換工作是由（）完成的。

A、硬件

B、地址轉(zhuǎn)換程序

C、用戶程序

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

A、重名翻譯機(jī)構(gòu)

B、建立索引表

C、建立指針

D、多級(jí)目錄結(jié)構(gòu)29．對(duì)記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是（）。

A、字符

B、數(shù)據(jù)項(xiàng)

C、記錄

D、文件30．為了提高設(shè)備分配的靈活性，用戶申請(qǐng)?jiān)O(shè)備時(shí)應(yīng)指定（）號(hào)。

A、設(shè)備類相對(duì)

B、設(shè)備類絕對(duì)

C、相對(duì)

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

A、運(yùn)行

B、收容

C、輸入

D、就緒33．一作業(yè)進(jìn)入內(nèi)存后，則所屬該作業(yè)的進(jìn)程初始時(shí)處于（）狀態(tài)。

A、運(yùn)行

B、等待

C、就緒

D、收容34．共享變量是指（）訪問的變量。

A、只能被系統(tǒng)進(jìn)程

B、只能被多個(gè)進(jìn)程互斥

C、只能被用戶進(jìn)程

D、可被多個(gè)進(jìn)程35．臨界區(qū)是指并發(fā)進(jìn)程中訪問共享變量的（）段。

A、管理信息

B、信息存儲(chǔ)

C、數(shù)據(jù)

D、程序36．若系統(tǒng)中有五臺(tái)繪圖儀，有多個(gè)進(jìn)程均需要使用兩臺(tái)，規(guī)定每個(gè)進(jìn)程一次僅允許申請(qǐng)一臺(tái)，則至多允許（）個(gè)進(jìn)程參于競(jìng)爭(zhēng)，而不會(huì)發(fā)生死鎖。

A、5

B、2

C、3

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

A、進(jìn)程釋放資源

B、一個(gè)進(jìn)程進(jìn)阿入死循環(huán)

C、多個(gè)進(jìn)程競(jìng)爭(zhēng)，資源出現(xiàn)了循環(huán)等待

D、多個(gè)進(jìn)程競(jìng)爭(zhēng)共享型設(shè)備38．主要由于（）原因，使UNIX易于移植。

A、UNIX是由機(jī)器指令書寫的

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

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

D、UNIX小部分由匯編大部分用C語言編寫39．UNIX系統(tǒng)中，進(jìn)程調(diào)度采用的技術(shù)是（）。

A、時(shí)間片輪轉(zhuǎn)

B、先來先服務(wù)

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

D、動(dòng)態(tài)優(yōu)先數(shù)40．UNIX系統(tǒng)中，文件存貯器的管理采用的是：（）。

A、位圖法

B、空閑塊表法

C、成組連接法

D、單塊連接法41．只適合順序存取，不提供隨機(jī)存取功能的存儲(chǔ)介質(zhì)是（）A．磁盤B．磁鼓C．磁帶D．光盤A．

設(shè)立當(dāng)前工作目錄，利用相對(duì)路徑

B．

設(shè)立目錄項(xiàng)緩沖C．

加大文件數(shù)據(jù)緩沖

D．

減少目錄項(xiàng)大小42．對(duì)磁盤請(qǐng)求重新排隊(duì)的目的（

）

A．

重置移臂時(shí)間

B．

讓優(yōu)先級(jí)高的進(jìn)程先

I/O

C．

減少傳輸時(shí)間

D．

減少旋轉(zhuǎn)時(shí)間43．首次滿足法連續(xù)可變劃分法分配內(nèi)存的特點(diǎn)是（

）A．

算法開銷小

B．

內(nèi)存利用率高

C．

碎片空間小

D．

不會(huì)產(chǎn)生任何碎片44．段頁式存儲(chǔ)管理中的地址格式是（）地址。A．非線性B．一維C．二維D．三維45．用戶程序的邏輯地址可以不連續(xù)的存儲(chǔ)管理方式是（）A．固定分區(qū)B．可變分區(qū)C．頁式D．段頁三、填空題。1、從資源分配的角度看，P操作意味著向系統(tǒng)（）一個(gè)資源，V操作意味著（）一個(gè)資源。2、分時(shí)系統(tǒng)的四個(gè)特征是（）、（）、（）、（）。3、原語在操作其間是（）。4、信箱有()、()、()三種類型。5、文件存儲(chǔ)空間的三種管理方法是()、()、()。6、在進(jìn)程的輪轉(zhuǎn)調(diào)度算法中，如果時(shí)間片為無窮大，則輪轉(zhuǎn)調(diào)度就變?yōu)?)調(diào)度。7、設(shè)某進(jìn)程的訪問串為：1，3，1，2，4，分配給它的頁框數(shù)為3，按FIFO頁面置換算法，當(dāng)訪問4號(hào)頁面時(shí)，應(yīng)淘汰()號(hào)頁面。8、采用Spooling技術(shù)可將獨(dú)占型設(shè)備改造為()。9、多道程序系統(tǒng)中設(shè)置()和()兩種指令；相應(yīng)有()和()兩種處理機(jī)狀態(tài)。10、操作系統(tǒng)的基本任務(wù)是：（）。11、所謂通道是（）。12、死鎖的必要條件之一是“互斥”，該條件是指（）。13、處于執(zhí)行狀態(tài)的進(jìn)程，若其“時(shí)間片結(jié)束”，則該進(jìn)程在三種基本狀態(tài)中應(yīng)從（）狀態(tài)變?yōu)椋ǎ顟B(tài)。14、文件控制塊中的“文件說明”信息是當(dāng)用戶執(zhí)行（）操作時(shí)，才從輔存調(diào)入主存。15、對(duì)于段頁式系統(tǒng)，當(dāng)要訪問主存中的一個(gè)數(shù)據(jù)時(shí)，若聯(lián)想存儲(chǔ)器匹配失敗，則需要訪問（）次主存。16、用戶程序中是通過（）與操作系統(tǒng)實(shí)現(xiàn)接口的。17、用位示圖表征輔存空間的優(yōu)點(diǎn)是（）。18、讀／寫一次磁盤信息所需的時(shí)間可分解為（）、（）和（）三類。19、文件按其用途可分為：用戶文件、（）和（）。20、設(shè)頁面大小為29個(gè)字，現(xiàn)有二進(jìn)制表示的有效地址：101011100110，該有效地址屬于第（）頁。21、操作系統(tǒng)的兩個(gè)主要功能是（）、（）。22、分時(shí)系統(tǒng)的特征有（）、（）、（）、（）。23、程序并發(fā)執(zhí)行的特征有（）、（）、（）。24、當(dāng)時(shí)間片輪轉(zhuǎn)調(diào)度中時(shí)間片無限大時(shí)，則該算法變成（）。25、某系統(tǒng)有224字節(jié)內(nèi)存，固定分區(qū)大小為65536字節(jié)，進(jìn)程表中的每個(gè)表項(xiàng)最少用（）位來記錄分配給進(jìn)程的分區(qū)。26、局部性原理包括（）、（）。27、死鎖預(yù)防是指（）。28、直接存儲(chǔ)器DMA方式是專對(duì)（）設(shè)備進(jìn)行I/O控制的。29、文件按物理結(jié)構(gòu)可分為（）、（）、（）三類文件。30、中斷向量表中存的是（）。31、程序錯(cuò)誤中斷是（）（填可或不可）屏蔽中斷。32、操作系統(tǒng)的四個(gè)主要特征是（）、（）、（）、（）。33、臨界區(qū)是指（）。34、對(duì)于交互式系統(tǒng)，應(yīng)選擇（）（填搶占或非搶占）調(diào)度算法。35、在某簡單分頁系統(tǒng)中，有224字節(jié)的物理內(nèi)存，256頁的邏輯地址空間，并且頁的大小為210字節(jié)，則一個(gè)頁框有（）字節(jié)。36、LRU置換算法是將駐留集中的（）頁面換出內(nèi)存。37、從設(shè)備的占用角度考慮，設(shè)備可分為（）、（）、（)三類設(shè)備。38、緩沖區(qū)是（）資源，對(duì)其訪問時(shí)必須使用（）操作。39、存儲(chǔ)在磁帶上的文件是（）文件。（哪種物理結(jié)構(gòu)的文件）40、索引文件的主要特點(diǎn)在于（）的速度較快。41、操作系統(tǒng)主要是對(duì)（）、（）、（）、（）四種資源進(jìn)行管理。42、WINDOWS98操作系統(tǒng)是一個(gè)（）的操作系統(tǒng)。43、臨界資源是指（）的資源。44、進(jìn)程同步機(jī)制應(yīng)遵循的原則有（）、（）、（）、（）。45、虛擬存儲(chǔ)器最基本的特征包括（）、（）、（）、（）。46、死鎖避免是指（）。47、可變分區(qū)分配技術(shù)會(huì)造成（）問題。48、文件按邏輯結(jié)構(gòu)可分為（）、（）兩種文件類型。49、SPOOLING技術(shù)是通過（）實(shí)現(xiàn)對(duì)外設(shè)輸入輸出控制的。四、簡答題。1、進(jìn)程為何要設(shè)置掛起及解掛兩種工作狀態(tài)？2、設(shè)某分時(shí)系統(tǒng)采用時(shí)間片輪轉(zhuǎn)發(fā)實(shí)施進(jìn)程調(diào)度，進(jìn)程有三種基本狀態(tài)：執(zhí)行、就緒和等待。試說明：進(jìn)程進(jìn)行下列狀態(tài)變化的典型原因：執(zhí)行→等待→就緒→執(zhí)行→就緒②該系統(tǒng)中引起進(jìn)程調(diào)度的三種主要原因。3、創(chuàng)建進(jìn)程原語CREATE（）主要完成哪些工作？4、操作系統(tǒng)為何要設(shè)置“打開文件”的系統(tǒng)調(diào)用。5、簡述“死鎖防止”和“死鎖避免”這兩方法的基本思想。6、調(diào)度有幾種類型？各類調(diào)度完成哪些工作？7、設(shè)有一個(gè)包含1000個(gè)記錄的索引文件，每個(gè)記錄正好占用一個(gè)物理塊，一個(gè)物理塊可以存放10個(gè)索引表目。建立索引時(shí)，一個(gè)物理塊應(yīng)有一個(gè)索引表目：問該文件至少應(yīng)該建立幾級(jí)索引（設(shè)一級(jí)索引占用一個(gè)物理塊）？索引及文件本身共占多少物理塊？8、什么是程序的重定位？有幾種重定位方式？祥述各自的實(shí)現(xiàn)思想。9、簡述虛擬存儲(chǔ)器的作用原理、實(shí)現(xiàn)思想。10、判斷下列進(jìn)程狀態(tài)是否可以轉(zhuǎn)換，如可以請(qǐng)說明典型原因。運(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)11、試列出三種進(jìn)程調(diào)度算法，并簡述其工作原理。12、請(qǐng)?jiān)敿?xì)說明P、V操作的物理意義。13、對(duì)于交互式系統(tǒng)來說，非剝奪的調(diào)度算法是否是一個(gè)好的選擇？簡要說明原因。14、請(qǐng)簡述中斷響應(yīng)技術(shù)的處理過程。15、試從實(shí)現(xiàn)思想和實(shí)現(xiàn)技術(shù)上比較連續(xù)分配和離散分配方式。16、請(qǐng)比較分頁存儲(chǔ)管理與分段存儲(chǔ)管理的異同。17、試比較程序和進(jìn)程的異同。18、簡述具有快表結(jié)構(gòu)的分頁存儲(chǔ)系統(tǒng)虛擬地址轉(zhuǎn)換為物理地址的過程。19、簡述DMA控制方式的特點(diǎn)。20．進(jìn)程調(diào)度中“可搶占”和“非搶占”兩種方式，哪一種系統(tǒng)的開銷更大？為什么？

21．一個(gè)含五個(gè)邏輯記錄的文件，系統(tǒng)把它以鏈接結(jié)構(gòu)的形式組織在磁盤上，每個(gè)記錄占用一個(gè)磁盤塊，現(xiàn)要求在第一記錄和第二記錄之間插入一個(gè)新記錄，簡述它的操作過程。

22．在spool系統(tǒng)中設(shè)計(jì)了一張“緩輸出表”，請(qǐng)問哪些程序執(zhí)行時(shí)要訪問緩輸出表，簡單說明之。

23．試比較進(jìn)程調(diào)度與作業(yè)調(diào)度的不同點(diǎn)。

24．試說明資源的靜態(tài)分配策略能防止死鎖的原因。25．簡述操作系統(tǒng)提供的服務(wù)功能。26．簡述中斷裝置的主要職能。27．實(shí)現(xiàn)虛擬設(shè)備的硬件條件是什么?操作系統(tǒng)應(yīng)設(shè)計(jì)哪些功能程序?28．一個(gè)具有分時(shí)兼批處理功能的操作系統(tǒng)應(yīng)怎樣調(diào)度和管理作業(yè)?四、分析題、論述題和計(jì)算題1、信號(hào)量有幾種類型？請(qǐng)說明P、V操作的物理意義（8分）2、PCB主要包含哪些內(nèi)容？為什么說PCB是進(jìn)程存在的唯一標(biāo)志？（10分）3、什么是死鎖？死鎖產(chǎn)生的原因有哪些？死鎖的必要條件是什么？（10分）4、請(qǐng)求式分頁系統(tǒng)中，若采用具有快表的地址變址機(jī)構(gòu)（用高速緩沖寄存器保存部分頁表表目），請(qǐng)寫出將虛擬地址V=（P，D）轉(zhuǎn)換為物理地址的詳細(xì)步驟。（10分）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)求到來之前，內(nèi)存分配情況如圖所示。試求各個(gè)請(qǐng)求將分配到的內(nèi)存起始地址各是多少？（10分）使用使用未用使用使用使用使用使用未用未用未用未用未用10K10K20K30K10K5K30K20K10K15K20K20K7、什么是臨界資源、臨界區(qū)？請(qǐng)?jiān)斒雠R界區(qū)的使用原則？（８分）8、為什么說PCB是進(jìn)程存在的唯一標(biāo)志？進(jìn)程和程序有何區(qū)別？（８分）9、請(qǐng)說出可變分區(qū)分配的實(shí)現(xiàn)思想。需哪些數(shù)據(jù)結(jié)構(gòu)支持？有哪些方法可解決其存在的碎片(外碎片)問題？（10分）10、程序的局部性特征有哪些？有何應(yīng)用意義？（６分）11、某系統(tǒng)使用兩級(jí)頁表，頁的大小是212字節(jié)，虛地址是32位。地址的前8位用作一級(jí)頁表的索引。求：（10分）（1）有多少位用來指定二級(jí)索引？（2）一級(jí)頁表中有多少項(xiàng)？（3）二級(jí)頁表中有多少項(xiàng)？（4）虛地址空間中有多少頁？12、有哪幾種I/O控制方式，它們的工作原理是什么，分別適用于何種場(chǎng)合。（8分）13、某系統(tǒng)采用最佳適應(yīng)分配算法，假定在20K、10K和5K（按此順序）的請(qǐng)求到來之前，內(nèi)存分配情況如圖所示。試求各個(gè)請(qǐng)求將分配到的內(nèi)存起始地址各是多少？（10分）使用使用未用使用使用使用使用使用未用未用未用未用未用10K10K20K30K10K5K30K20K10K15K20K20K14、在頁式虛存系統(tǒng)中，一程序的頁面走向（訪問串）為：1，2，3，5，4，2，1，2，1，3，4，5求分配給該程序的頁幀數(shù)（駐留集）分別為3和4時(shí)，采用FIFO和LRU兩種置換算法的頁故障次數(shù)。（8分）15、在某段頁式系統(tǒng)中，虛地址空間包含了8個(gè)段，段長為229字節(jié)。硬件把每個(gè)段分成大小為256字節(jié)的頁。問虛地址中有多少位可以用于指定：（10分）（1）段號(hào)（2）頁號(hào)（3）頁內(nèi)偏移量（4）整個(gè)虛地址參考答案：一、是非題：：1．錯(cuò)2．錯(cuò)3．對(duì)4．錯(cuò)5．錯(cuò)6．錯(cuò)7．對(duì)8．錯(cuò)9．對(duì)10．對(duì)11．錯(cuò)12．錯(cuò)13．錯(cuò)14．錯(cuò)15．對(duì)16．對(duì)17．錯(cuò)18．對(duì)19．錯(cuò)20．對(duì)21．錯(cuò)22．錯(cuò)23．錯(cuò)24．對(duì)25．錯(cuò)26．錯(cuò)27．錯(cuò)28．對(duì)29．錯(cuò)30．錯(cuò)31．錯(cuò)32．對(duì)33．錯(cuò)34．錯(cuò)35．錯(cuò)36．錯(cuò)37．錯(cuò)38．對(duì)39．對(duì)40．錯(cuò)41．對(duì)42．錯(cuò)43．對(duì)44．錯(cuò)45．對(duì)46．錯(cuò)47．錯(cuò)48．錯(cuò)二、單項(xiàng)選擇題1．C2．A3．C4．B5．C6．A7．D8．D9．B10．C11．A12．A13．C14．B15．C16．D17．D18．D19．C20．C21．D22．C

23．C24．B25．D26．C27．A28．D29．C30．A31．D32．B33．C34．D35．D36．D37．C38．D39．D40．C41．C

42．D43．A44．C45．Ｄ三、填空題1．申請(qǐng)，釋放2．多路性，獨(dú)立性，及時(shí)性，交互性3．不可以被中斷4．公共信箱，私有信箱，共享信箱5．空閑塊鏈，空白文件目錄，位示圖6．先來先服務(wù)7．1號(hào)頁面8．可共享的虛設(shè)備9．特權(quán)，非特權(quán)，管態(tài)/系統(tǒng)態(tài)，目態(tài)/用戶態(tài)10．對(duì)計(jì)算機(jī)系統(tǒng)資源進(jìn)行管理，給用戶使用計(jì)算機(jī)提供一個(gè)友好接口11．專門用來控制輸出輸入設(shè)備的處理機(jī)，稱為I/O處理機(jī)12．對(duì)所分配的資源進(jìn)行排它性的使用，即在一段時(shí)間內(nèi)資源只有一個(gè)進(jìn)程占用13．執(zhí)行，就緒14．open15．316．系統(tǒng)調(diào)用17．占用空間小，速度快18．尋道時(shí)間，旋轉(zhuǎn)延遲時(shí)間，傳輸時(shí)間19．系統(tǒng)文件，庫文件20．521、管理系統(tǒng)資源，為應(yīng)用程序提供服務(wù)接口22、多路性，獨(dú)立性，及時(shí)性，交互性23、間斷性，失去封閉性，不可再現(xiàn)性24、現(xiàn)來現(xiàn)服務(wù)算法25、826、時(shí)間局部性，空間局部性27、破壞掉死鎖的四個(gè)必要條件之一來防止死鎖28、塊設(shè)備29、順序文件，鏈接文件，索引文件30、中斷服務(wù)程序的入口地址31、不可32、并發(fā)，共享，虛擬，異步性33、對(duì)臨界資源進(jìn)行訪問的代碼區(qū)34、搶占35、21036、最近最少使用的頁面37、獨(dú)占，共享，虛擬38、共享，P、V39、順序文件40、隨機(jī)訪問文件的41、處理機(jī)，存儲(chǔ)器，文件，I/O設(shè)備42、單用戶多任務(wù)43、多個(gè)進(jìn)程需要互斥訪問的資源44、空閑讓進(jìn)，忙則等待，有限等待，讓權(quán)等待45、離散性，多次性，對(duì)換性，虛擬性46、檢查資源的分配情況使系統(tǒng)始終不進(jìn)入不安全狀態(tài)47、碎片48、有結(jié)構(gòu)文件，無結(jié)構(gòu)文件49、模擬脫機(jī)輸入輸出程序四、簡答題：：1．答：設(shè)置原因：（1）系統(tǒng)負(fù)荷過重；（2）父進(jìn)程需要；（3）用戶中間結(jié)果與預(yù)期不符2．=1\*GB3①答：當(dāng)進(jìn)程完成任務(wù)所申請(qǐng)的資源不能都滿足時(shí)由執(zhí)行狀態(tài)到等待狀態(tài)；當(dāng)進(jì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)；=2\*GB3②答：進(jìn)程阻塞，進(jìn)程完成，進(jìn)程時(shí)間片用完3．答：主要工作有為被創(chuàng)建進(jìn)程建立進(jìn)程控制塊，初始化該進(jìn)程控制塊，將該進(jìn)程插入到就緒隊(duì)列中。4．答：為了將打開文件的目錄內(nèi)容復(fù)制到內(nèi)存，以提高文件存儲(chǔ)速度。5．答：死鎖防止：通過設(shè)置某些限制條件，去破壞產(chǎn)生死鎖的四個(gè)必要條件中的一個(gè)或幾個(gè)條件，來防止死鎖發(fā)生。死鎖避免：不需事先采用各種限制措施去破壞產(chǎn)生死鎖的必要條件，而是在資源的動(dòng)態(tài)分配過程中，用某種方式去防止系統(tǒng)進(jìn)入不安全狀態(tài)，從而避免發(fā)生死鎖。6．答：三種類型，高級(jí)調(diào)度，中級(jí)調(diào)度和低級(jí)調(diào)度。高級(jí)調(diào)度：又稱作業(yè)調(diào)度，用于決定把外存上處于后備隊(duì)列中的哪些作業(yè)調(diào)入內(nèi)存，并為之創(chuàng)建進(jìn)程，排在就緒對(duì)列上。中級(jí)調(diào)度：又稱中程調(diào)度，用于將那些暫時(shí)不能運(yùn)行的進(jìn)程由內(nèi)存調(diào)至外存，排在掛起對(duì)列中，待這些進(jìn)程重又具備運(yùn)行條件，且內(nèi)存又有空閑，將其重新由外存調(diào)入內(nèi)存，排在就緒隊(duì)列中。低級(jí)調(diào)度：又稱進(jìn)程調(diào)度，用于選擇就緒隊(duì)列上哪個(gè)進(jìn)程可以獲得處理機(jī)執(zhí)行。7．解：索引級(jí)數(shù)=log10(1000)=3第一級(jí)1個(gè)物理塊，第二級(jí)10個(gè)物理塊，第三級(jí)100個(gè)物理塊共占物理塊數(shù)=1+10+100+1000=11118．答：重定位是指把程序中的邏輯地址變換為物理地址的過程。重定位分兩種類型：=1\*GB3①靜態(tài)重定位：它是在程序裝入主存時(shí)，由連接裝入程序進(jìn)行重定位。程序開始運(yùn)行前，程序中各地址有關(guān)的項(xiàng)均已重定位完畢。=2\*GB3②動(dòng)態(tài)重定位：在處理機(jī)每次訪問主存時(shí)，由動(dòng)態(tài)地址變換機(jī)構(gòu)自動(dòng)執(zhí)行，把相對(duì)地址轉(zhuǎn)換為絕對(duì)地址。9．答：虛擬存儲(chǔ)器的作用原理是程序局部性原理，即程序駐留在內(nèi)存中執(zhí)行時(shí)總是呈現(xiàn)出時(shí)間局部性和空間局部性的特征，這是虛擬存儲(chǔ)器工作的基礎(chǔ)。虛擬存儲(chǔ)器的實(shí)現(xiàn)思想是將正在執(zhí)行的部分程序放在內(nèi)存中，而將其他部分程序放在外存中，內(nèi)存和外存之間程序空間的交換由虛擬存儲(chǔ)管理機(jī)制自動(dòng)完成。這樣在用戶看來所能使用的內(nèi)存空間就比實(shí)際的物理內(nèi)存大得多。10．答：（1）可以，當(dāng)時(shí)間片用完時(shí)，或者就緒隊(duì)列來了更高優(yōu)先權(quán)進(jìn)程（2）可以，當(dāng)進(jìn)程所需要的資源得不到滿足時(shí)（3）不可以（4）可以，當(dāng)進(jìn)程執(zhí)行完成終止時(shí)11．答：先來先服務(wù)調(diào)度算法：按照進(jìn)程到達(dá)的先后順序，先來的先接受服務(wù)最短作業(yè)優(yōu)先調(diào)度算法：在就緒隊(duì)列中挑選所需要服務(wù)時(shí)間最短的進(jìn)程接受服務(wù)時(shí)間片輪轉(zhuǎn)調(diào)度算法：給每個(gè)進(jìn)程分配等長的服務(wù)時(shí)間，時(shí)間用完則調(diào)度新的進(jìn)程接受服務(wù)12．答：P（S）:whileS<=0doskip;S:=S-1;S:=S-1表示請(qǐng)求分配一個(gè)單位的該類資源給執(zhí)行P操作的進(jìn)程。S>0時(shí)的信號(hào)量數(shù)值表示該類資源的可用資源數(shù)；S<=0表示已無該類資源可供分配，申請(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è)單位的該類可用資源。13．答：不是，一旦一個(gè)進(jìn)程得到CPU，它會(huì)一直占用CPU直到終止或阻塞為止。系統(tǒng)在一個(gè)較長的時(shí)間內(nèi)只運(yùn)行一個(gè)進(jìn)程，系統(tǒng)中的其他進(jìn)程不能及時(shí)執(zhí)行使得響應(yīng)時(shí)間相當(dāng)長。14．答：處理機(jī)在每個(gè)指令周期的最后都去檢測(cè)是否有中斷信號(hào)到來，如果有則保護(hù)現(xiàn)場(chǎng)，即將程序狀態(tài)字和程序計(jì)數(shù)器入棧。然后取中斷向量表中存的中斷服務(wù)程序的入口地址，更新程序狀態(tài)字和程序計(jì)數(shù)器，轉(zhuǎn)到中斷服務(wù)程序執(zhí)行。15．答：連續(xù)分配技術(shù)是指當(dāng)程序需要內(nèi)存空間時(shí)，系統(tǒng)總是找一段連續(xù)的內(nèi)存空間分配，如果找不到則分配失敗。連續(xù)分配技術(shù)使得內(nèi)存管理不靈活，內(nèi)存空間使用率不高。連續(xù)分配技術(shù)實(shí)現(xiàn)有固定式和可變式。離散分配技術(shù)是指將內(nèi)存空間分為標(biāo)準(zhǔn)大小的單元（或可變大小的單元），一個(gè)程序可以離散的分配在這些單元上。離散分配技術(shù)使得內(nèi)存管理變得靈活，內(nèi)存空間的使用率也較高。離散的分配技術(shù)的實(shí)現(xiàn)有頁存儲(chǔ)管理、段存儲(chǔ)管理和段頁式存儲(chǔ)管理。16．答：同：兩者都采用離散分配方式，且都要通過地址映射機(jī)構(gòu)來實(shí)現(xiàn)地址轉(zhuǎn)換。異：（1）頁是信息的物理單位，分頁是由于系統(tǒng)管理的需要，而不是用戶的需要。而段是信息的邏輯單位，分段是為了滿足用戶的需要。（2）頁的大小固定且由系統(tǒng)確定，段的長度不固定，決定于用戶所編寫的程序。（3）分頁的作業(yè)地址空間是一維的，分段的作業(yè)地址空間是二維的。17．答：=1\*GB3①進(jìn)程是程序?qū)嶓w的執(zhí)行過程，具有動(dòng)態(tài)性；程序是靜態(tài)實(shí)體，不具有動(dòng)態(tài)性=2\*GB3②進(jìn)程可以并發(fā)執(zhí)行，而程序不可以并發(fā)執(zhí)行=3\*GB3③進(jìn)程實(shí)體是一個(gè)能獨(dú)立運(yùn)行的基本單位，可獨(dú)立獲得資源和獨(dú)立調(diào)度；而程序不能作為獨(dú)立的單位參加運(yùn)行=4\*GB3④進(jìn)程可按異步方式運(yùn)行，程序不是運(yùn)行實(shí)體，所以不可以異步執(zhí)行=5\*GB3⑤進(jìn)程實(shí)體由程序段、數(shù)據(jù)段及進(jìn)程控制塊組成，程序只有自己的數(shù)據(jù)和程序。18．答：CPU給出有效虛擬地址后，由地址變換機(jī)構(gòu)自動(dòng)地將頁號(hào)P送入快表中，并將此頁號(hào)與快表中的所有頁號(hào)進(jìn)行比較，若其中有與此相匹配的頁號(hào)，則表示所訪問的頁表項(xiàng)在快表中。于是讀出該頁對(duì)應(yīng)的物理塊號(hào)，與頁內(nèi)地址相加形成物理地址。如在快表中未找到對(duì)應(yīng)的頁表項(xiàng)，則需再訪問內(nèi)存中的頁表，找到后，把從頁表項(xiàng)中讀出的物理塊號(hào)與頁內(nèi)地址相加形成物理地址。同時(shí)，還將此頁表項(xiàng)存入快表中，即修改快表。19．答：（1）數(shù)據(jù)傳輸?shù)幕締挝皇菙?shù)據(jù)塊，即CPU與I/O設(shè)備之間，每次傳送至少是一個(gè)數(shù)據(jù)塊；（2）所傳送的數(shù)據(jù)是從設(shè)備直接送入內(nèi)存的，或者相反；（3）僅在傳送一個(gè)或多個(gè)數(shù)據(jù)塊的開始和結(jié)束時(shí)，才需CPU干預(yù)，整個(gè)數(shù)據(jù)的傳送是在控制器的控制下完成的。20．可搶占式會(huì)引起系統(tǒng)的開銷更大?？蓳屨际秸{(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í)間（和空間）開銷增大。（注：不寫空間開銷也可。）21．從文件目錄中找到該文件，按址讀出第一個(gè)記錄；取出第一個(gè)記錄塊中指針，存放到新記錄的指針位置；把新記錄占用的物理塊號(hào)填入第一個(gè)記錄的指針位置；啟動(dòng)磁盤把第一個(gè)記錄和新記錄寫到指字的磁盤塊上。22．井管理寫程序把作業(yè)執(zhí)行結(jié)果文件登記在緩輸出表中；緩輸出程序從緩輸出表中查找結(jié)果文件并打印輸出。23．（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．資源靜態(tài)分配策略要求每個(gè)進(jìn)程在開始執(zhí)行前申請(qǐng)所需的全部資源，僅在系統(tǒng)為之分配了所需的全部資源后，該進(jìn)程才開始執(zhí)行。這樣，進(jìn)程在執(zhí)行過程中不再申請(qǐng)資源，從而破壞了死鎖的四個(gè)必要條件之一“占有并等待條件”，從而防止死鎖的發(fā)生。25．處理用戶命令；讀/寫文件

分配/回收資源

處理硬件/軟件出現(xiàn)的錯(cuò)誤；

及其它控制功能26．中斷裝置的職能主要有三點(diǎn)：

1)檢查是否有中斷事件發(fā)生。

2)若有中斷發(fā)生，保護(hù)好被中斷進(jìn)程的斷點(diǎn)及現(xiàn)場(chǎng)信息，以便進(jìn)程在適當(dāng)時(shí)候能恢復(fù)駝行。

3)啟動(dòng)操作系統(tǒng)的中斷處理程序。27．硬件條件是：配置大容量的磁盤，要有中斷裝置和通道

操作系統(tǒng)應(yīng)設(shè)計(jì)好“預(yù)輸入”程序，“井管理”程序，“緩輸出”程序。28．要點(diǎn)：

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ì)列，把批處理作業(yè)的就緒進(jìn)程排入另外的就緒隊(duì)列中。

4)有終端作業(yè)進(jìn)程就緒時(shí)，優(yōu)先讓其按“時(shí)間片輪轉(zhuǎn)”法先運(yùn)行。沒有終端作業(yè)時(shí)再按確定算法選批處理作業(yè)就緒進(jìn)程運(yùn)行。五、分析題、論述題和計(jì)算題1．答：2種，互斥信號(hào)量、一般信號(hào)量P（S）:whileS<=0doskip;S:=S-1;S:=S-1表示請(qǐng)求分配一個(gè)單位的該類資源給執(zhí)行P操作的進(jìn)程。S>0時(shí)的信號(hào)量數(shù)值表示該類資源的可用資源數(shù)；S<=0表示已無該類資源可供分配，申請(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ì)列中等待，喚醒其中之一。2．答：=1\*GB3①進(jìn)程標(biāo)識(shí)符信息=2\*GB3②處理機(jī)狀態(tài)信息=3\*GB3③進(jìn)程調(diào)度信息=4\*GB3④進(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)總是通過其PCB對(duì)進(jìn)程進(jìn)行控制的，所以說，PCB是進(jìn)程存在的唯一標(biāo)志。3．答：死鎖，是指多個(gè)進(jìn)程因競(jìng)爭(zhēng)資源而造成的一種僵局，若無外力作用，這些進(jìn)程都將永遠(yuǎn)不能再向前推進(jìn)。產(chǎn)生死鎖的原因有兩點(diǎn)：=1\*GB3①競(jìng)爭(zhēng)資源=2\*GB3②進(jìn)程推進(jìn)順序不合法死鎖的必要條件有=1\*GB3①互斥條件=2\*GB3②請(qǐng)求和保持條件=3\*GB3③不剝奪條件=4\*GB3④環(huán)路等待條件4．答：CPU給出有效虛擬地址后，由地址變換機(jī)構(gòu)自動(dòng)地將頁號(hào)P送入快表中，并將此頁號(hào)與快表中的所有頁號(hào)進(jìn)行比較，若其中有與此相匹配的頁號(hào)，則表示所訪問的頁表項(xiàng)在快表中。于是讀出該頁對(duì)應(yīng)的物理塊號(hào)，與頁內(nèi)地址相加形成物理地址。如在快表中未找到對(duì)應(yīng)的頁表項(xiàng)，則需再訪問內(nèi)存中的頁表，找到后，把從頁表項(xiàng)中讀出的物理塊號(hào)與頁內(nèi)地址相加形成物理地址。同時(shí)，還將此頁表項(xiàng)存入快表中，即修改快表。5．解：VARmutex,empty,full:semaphore:=1,20,0;beginparbegininput_process:beginrepeatwait(empty);wait(mutex);putinadata;signal(mutex);signal(full);untilfalseendoutput_process:beignrepeatwait(full);wait(mutex);drawoutadata;signal(mutex);signal(empty);untilfalse;endparendend6．解：首次適應(yīng)算法搜索第一個(gè)大于或等于20K的空閑區(qū)。第一個(gè)空閑區(qū)太小（10K）。第二個(gè)空閑區(qū)（30K）滿足要求。因此第一個(gè)請(qǐng)求將分配在第二個(gè)空閑區(qū)上，位置是40K。這使得第二個(gè)空閑區(qū)將少到10K。此時(shí)內(nèi)存的分配情況如下：用用用用用未用用未未未未未10K10K40K10K10K5K30K20K10K15K20K20K第二個(gè)請(qǐng)求10K將會(huì)分配在起始位置為10K的第一個(gè)空閑區(qū)，第一個(gè)空閑區(qū)消失。此時(shí)分配情況如下：用用用用用未用未未未未60K10K10K5K30K20K10K15K20K20K對(duì)于最后一個(gè)請(qǐng)求，第一個(gè)不小于5K的空閑區(qū)在60K位置7．答：臨界資源：由多個(gè)進(jìn)程互斥訪問的資源臨界區(qū)：每個(gè)進(jìn)程中訪問臨界資源的那段代碼稱為臨界區(qū)臨界區(qū)使用原則：（1）空閑讓進(jìn)：當(dāng)無進(jìn)程處于臨街區(qū)時(shí)，可允許一個(gè)請(qǐng)求進(jìn)入臨界區(qū)的進(jìn)程立即進(jìn)入自己的臨界區(qū)。（2）忙則等待：當(dāng)已有進(jìn)程進(jìn)入自己的臨界區(qū)時(shí)，所有其它試圖進(jìn)入臨界區(qū)的進(jìn)程必須等待。（3）有限等待：對(duì)要求訪問臨界資源的進(jìn)程，應(yīng)保證該進(jìn)程能在有效時(shí)間內(nèi)進(jìn)入自己的臨界去，以免死等。（4）讓權(quán)等待：當(dāng)進(jìn)程不能進(jìn)入自己的臨界區(qū)時(shí)，應(yīng)立即釋放處理機(jī)，以免忙等。8．答：進(jìn)程控制塊是進(jìn)程實(shí)體的一部分，是操作系統(tǒng)中最重要的記錄型數(shù)據(jù)結(jié)構(gòu)。PCB中記錄了操作系統(tǒng)所需的、用于描述