操作系統(tǒng)考試題含答案

1、操作系統(tǒng)原理復(fù)習(xí)題一 單項(xiàng)選擇題1. 如果系統(tǒng)的資源分配圖_，則系統(tǒng)處于死鎖狀態(tài)。 A. 出現(xiàn)了環(huán)路 B. 沒有環(huán)路 C. 每種資源只有一個(gè)，并出現(xiàn)了環(huán)路 D. 每個(gè)進(jìn)程結(jié)點(diǎn)至少有一條請(qǐng)求邊2在操作系統(tǒng)中，進(jìn)程的最基本的特征是( )。 A動(dòng)態(tài)性和并發(fā)性 B順序性和可再現(xiàn)性 C與程序的對(duì)應(yīng)性 D執(zhí)行過程的封閉性3操作系統(tǒng)中利用信號(hào)量和P、V操作，( )。 A只能實(shí)現(xiàn)進(jìn)程的互斥 B只能實(shí)現(xiàn)進(jìn)程的同步 C可實(shí)現(xiàn)進(jìn)程的互斥和同步 D可完成進(jìn)程調(diào)度4作業(yè)調(diào)度的關(guān)鍵在于( )。 A選擇恰當(dāng)?shù)倪M(jìn)程管理程序 B用戶作業(yè)準(zhǔn)備充分 C選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法 D有一個(gè)較好的操作環(huán)境5系統(tǒng)抖動(dòng)是指( )。 A使用機(jī)器

2、時(shí)，屏幕閃爍的現(xiàn)象 B由于主存分配不當(dāng)，偶然造成主存不夠的現(xiàn)象 C系統(tǒng)盤有問題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象 D被調(diào)出的頁面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象 6在分頁存儲(chǔ)管理系統(tǒng)中，從頁號(hào)到物理塊號(hào)的地址映射是通過( )實(shí)現(xiàn)的。A段表 B頁表C. PCB DJCB7在下述文件系統(tǒng)目錄結(jié)構(gòu)中，能夠用多條路徑訪問同一文件(或目錄)的目錄結(jié)構(gòu)是( )A單級(jí)目錄 B二級(jí)目錄C純樹型目錄 D非循環(huán)圖目錄8SPOOLing技術(shù)可以實(shí)現(xiàn)設(shè)備的( )分配。A獨(dú)占 B共享C虛擬 D物理9避免死鎖的一個(gè)著名的算法是( )。A先人先出算法 B優(yōu)先級(jí)算法C銀行家算法 D資源按序分配法10下列關(guān)于進(jìn)程和線程的敘述中，正確的

3、是( )。A一個(gè)進(jìn)程只可擁有一個(gè)線程B一個(gè)線程只可擁有一個(gè)進(jìn)程C一個(gè)進(jìn)程可擁有若干個(gè)線程D一個(gè)線程可擁有若干個(gè)進(jìn)程11.關(guān)于操作系統(tǒng)的敘述( )是不正確的。 A.管理資源的程序B.管理用戶程序執(zhí)行的程序 C.能使系統(tǒng)資源提高效率的程序 D.能方便用戶編程的程序12.操作系統(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)13.用戶程序中的輸入，輸出操作實(shí)際上是由( )完成。 A.程序設(shè)計(jì)語言 B.編譯系統(tǒng) C.操作系統(tǒng) D.標(biāo)準(zhǔn)庫程序14.計(jì)算機(jī)系統(tǒng)中判別

4、是否有中斷事件發(fā)生應(yīng)是在( ) A.進(jìn)程切換時(shí) B.執(zhí)行完一條指令后 C.執(zhí)行P操作后 D.由用戶態(tài)轉(zhuǎn)入核心態(tài)時(shí)15.設(shè)計(jì)批處理多道系統(tǒng)時(shí)，首先要考慮的是( ) A.靈活性和可適應(yīng)性 B.系統(tǒng)效率和吞吐量 C.交互性和響應(yīng)時(shí)間 D.實(shí)時(shí)性和可靠性16.若當(dāng)前進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)? )狀態(tài)。 A.就緒 B.等待 C.運(yùn)行 D.完成17.支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)制是( ) A.頁式地址轉(zhuǎn)換 B.段式地址轉(zhuǎn)換 C.靜態(tài)重定位 D.動(dòng)態(tài)重定位18.在可變分區(qū)存儲(chǔ)管理中，最佳適應(yīng)分配算法要求對(duì)空閑區(qū)表項(xiàng)按( )進(jìn)行排列。 A.地址從大到小 B.地址從小到大 C.尺寸從大到小 D

5、.尺寸從小到大19.邏輯文件存放在到存儲(chǔ)介質(zhì)上時(shí)，采用的組織形式是與( )有關(guān)的。 A.邏輯文件結(jié)構(gòu) B.存儲(chǔ)介質(zhì)特性 C.主存儲(chǔ)器管理方式D.分配外設(shè)方式20.文件的保密是指防止文件被( ) A.篡改 B.破壞 C.竊取 D.刪除21.對(duì)磁盤進(jìn)行移臂調(diào)度的目的是為了縮短( )時(shí)間。 A.尋找 B.延遲 C.傳送 D.啟動(dòng)22.啟動(dòng)外設(shè)前必須組織好通道程序，通道程序是由若干( )組成。 A.CCW B.CSW C.CAW D.PSW23.一種既有利于短小作業(yè)又兼顧到長(zhǎng)作業(yè)的作業(yè)調(diào)度算法是( ) A.先來先服務(wù) B.輪轉(zhuǎn) C.最高響應(yīng)比優(yōu)先 D.均衡調(diào)度24.作業(yè)調(diào)度程序是從處于( )狀態(tài)的作業(yè)

6、中選取一個(gè)作業(yè)并把它裝入主存。 A.輸入 B.收容 C.執(zhí)行 D.完成25.在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時(shí)候占用處理器和能占用多長(zhǎng)時(shí)間，取決于( ) A.進(jìn)程相應(yīng)的程序段的長(zhǎng)度 B.進(jìn)程總共需要運(yùn)行時(shí)間多少 C.進(jìn)程自身和進(jìn)程調(diào)度策略 D.進(jìn)程完成什么功能26.若系統(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è)27.在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會(huì)因競(jìng)爭(zhēng)( )而產(chǎn)生死鎖。 A.打印機(jī) B.磁帶機(jī) C.磁盤 D.CPU28.通常不采用( )方法來解除死鎖。 A.終止一個(gè)死鎖進(jìn)程 B.終止所有死鎖進(jìn)程 C.從死鎖進(jìn)程處

7、搶奪資源 D.從非死鎖進(jìn)程處搶奪資源29.( )不是Unix系統(tǒng)的特色。 A.“交互的分時(shí)系統(tǒng)” B.“以全局變量為中心的模塊結(jié)構(gòu)” C.“模塊之間調(diào)用關(guān)系簡(jiǎn)明” D.“可以分成內(nèi)核和外殼”30.關(guān)于Unix的用戶標(biāo)識(shí)，( )是不正確的。 A.一為實(shí)際的UID，一為有效的SUID B.UID與SUID可能不同 C.SUID比UID更能反映用戶的真實(shí)身份 D.SUID表示用戶臨時(shí)具有執(zhí)行某個(gè)程序的權(quán)力31、下列文件中，屬于MS-DOS批處理文件的是( ) A、ABC.EXEB、ABC.BAT C、ABC.COMD、ABC.SYS32、通道又被稱為I/O處理器，它用于實(shí)現(xiàn)( )之間的信息傳輸。 A

8、、主存與外設(shè)B、CPU與外設(shè) C、外設(shè)與外設(shè)D、CPU與輔存33、磁盤是可共享的設(shè)備，每一時(shí)刻( )進(jìn)程與它交換信息。 A、允許有兩個(gè)B、可以有任意多個(gè) C、最多有1個(gè)D、至少有1個(gè)34、MS-DOS中用于復(fù)制系統(tǒng)的命令是( ) A、CHKDSKB、DISKCOMP C、COPYD、SYS35、MS-DOS中為顯示當(dāng)前目錄的路徑名，應(yīng)使用的命令是( ) A、DIRB、TYPE C、RDD、CD36、在存儲(chǔ)管理的各方案中，可擴(kuò)充主存容量的方案是()存儲(chǔ)管理。 A、固定分區(qū)B、可變分區(qū) C、連續(xù)D、頁式虛擬37、分時(shí)系統(tǒng)中進(jìn)程調(diào)度算法通常采用()。 A、響應(yīng)比高者優(yōu)先B、時(shí)間片輪轉(zhuǎn)法 C、先來先服

9、務(wù)D、短作業(yè)優(yōu)先38、設(shè)有三個(gè)進(jìn)程共享一個(gè)資源，如果每次只允許一個(gè)進(jìn)程使用該資源，則用PV操作管理時(shí)信號(hào)量S的可能取值是 ()。 A、1,0,-1,-2B、2,0,-1,-2 C、1,0,-1D、3,2,1,039、設(shè)有三個(gè)作業(yè)J1,J2,J3,它們的到達(dá)時(shí)間和執(zhí)行時(shí)間如下表：作業(yè)名 到達(dá)時(shí)間 執(zhí)行時(shí)間 J1 8:30 2小時(shí) J2 8:55 1小時(shí) J3 9:10 0.25小時(shí) 它們?cè)谝慌_(tái)處理器上按單道運(yùn)行，若采用短作業(yè)優(yōu)先調(diào)度算法，則此三作業(yè)的執(zhí)行次序是( ) A、J3,J2,J1B、J1,J2,J3 C、J1,J3,J2D、J3,J1,J240、計(jì)算機(jī)系統(tǒng)中設(shè)置的訪管指令，( )執(zhí)行。

10、A、只能在目態(tài)B、只能在管態(tài) C、既可在目態(tài)又可在管態(tài)D、在目態(tài)和管態(tài)下都不能41、一個(gè)多道批處理系統(tǒng)，提高了計(jì)算機(jī)系統(tǒng)的資源利用率，同時(shí)( )。 A、減少各個(gè)作業(yè)的執(zhí)行時(shí)間 B、增加了單位時(shí)間內(nèi)作業(yè)的吞吐量 C、減少單位時(shí)間內(nèi)作業(yè)的吞吐量 D、減少了部份作業(yè)的執(zhí)行時(shí)間42、操作系統(tǒng)實(shí)現(xiàn)文件管理后，允許用戶對(duì)記錄式文件進(jìn)行存取的最小單位是( )。 A、文件B、記錄 C、數(shù)據(jù)項(xiàng)D、字符串43、文件系統(tǒng)采用多級(jí)目錄結(jié)構(gòu)可以( )。 A、節(jié)省存儲(chǔ)空間B、解決命名沖突 C、縮短文件傳送時(shí)間D、減少系統(tǒng)開銷44、在頁式虛擬存儲(chǔ)管理中，為實(shí)現(xiàn)地址變換，應(yīng)建立( )。 A、 空閑區(qū)表B、分區(qū)分配表 C、頁表

11、D、段表45、設(shè)有12個(gè)同類資源可供四個(gè)進(jìn)程共享，資源分配情況如表：進(jìn)程 已占用資源數(shù) 最大需求數(shù) P1 2 4 P2 3 6 P3 4 7 P4 2 6 目前剩余資源數(shù)為2。當(dāng)進(jìn)程P1，P2，P3，P4又都相繼提出申請(qǐng)要求，為使系統(tǒng)不致死鎖，應(yīng)滿足( )的要求。 A、P1B、P2C、P3D、P446. 操作系統(tǒng)是對(duì)_進(jìn)行管理的軟件。 A軟件 B硬件 C計(jì)算機(jī)資源 D應(yīng)用程序 47. 操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)提高CPU 和外部設(shè)備的_。 A利用率 B可靠性 C穩(wěn)定性 D兼容性 48. 所謂_是指將一個(gè)以上的作業(yè)放入主存，并且同時(shí)處于運(yùn)行狀態(tài)，這些作業(yè)共享處理機(jī)的時(shí)間和外圍設(shè)備等其他資源。

12、 A多重處理 B多道程序設(shè)計(jì) C實(shí)時(shí)處理 D共行執(zhí)行 49. 從總體上說，多道程序設(shè)計(jì)技術(shù)可_單位時(shí)間的算題量，對(duì)每一個(gè)算題開始到全部完成所需要的時(shí)間可能_。 A增加、延長(zhǎng) B增加、縮短 C減少、延長(zhǎng) D減少、縮短 50 如果分時(shí)操作系統(tǒng)的時(shí)間片一定，那么_，則響應(yīng)時(shí)間越長(zhǎng)。 A用戶數(shù)越少 B用戶數(shù)越多 C內(nèi)存越少 D內(nèi)存越多 51. 操作系統(tǒng)提供給程序員的接口是_。 A進(jìn)程 B系統(tǒng)調(diào)用 C圖形接口 D命令接口 52. 進(jìn)程由各個(gè)部分組成，下列項(xiàng)目中_不屬于進(jìn)程的組成部分。 A. 進(jìn)程控制塊 B. 程序代碼 C. 就緒隊(duì)列 D. 數(shù)據(jù)段 53. 下列選擇中，當(dāng)_時(shí)，進(jìn)程的狀態(tài)從運(yùn)行狀態(tài)轉(zhuǎn)為就緒

13、狀態(tài) A.進(jìn)程被進(jìn)程調(diào)度程序選中 B.進(jìn)程等待 I/O操作 C.進(jìn)程時(shí)間片用完 D.進(jìn)程 I/O操作完成 54. 一個(gè)由于等待打印輸出而不能運(yùn)行的進(jìn)程處于_。 A就緒狀態(tài) B.運(yùn)行狀態(tài) C.等待狀態(tài) D.終止?fàn)顟B(tài) 55. 某個(gè)進(jìn)程 P2從阻塞狀態(tài)進(jìn)入就緒狀態(tài)，可能是由于正在運(yùn)行的進(jìn)程 P1_。 A.運(yùn)行結(jié)束 B.執(zhí)行了P操作 C.時(shí)間片用完 D.執(zhí)行了 V操作 56. 一個(gè)進(jìn)程可以包含多個(gè)線程，各線程_。 A.共享進(jìn)程的虛擬地址空間 B.必須串行工作 C.是資源分配的獨(dú)立單位 D.共享堆棧 57 PV操作是在_上的操作。 A.臨界區(qū) B.進(jìn)程 C.緩沖區(qū) D.信號(hào)量 58. 記錄型信號(hào)量在執(zhí)行

14、V操作時(shí)，信號(hào)量的值加 1；當(dāng)其值為_時(shí)，應(yīng)喚醒阻塞隊(duì)列中的進(jìn)程。 A.大于0 B.小于0 C.大于等于 0 D.小于等于 059. 設(shè)三個(gè)并發(fā)進(jìn)程共用臨界資源，用互斥信號(hào)量 mutex管理，當(dāng) mutex=0 時(shí)表示_。 A.三個(gè)進(jìn)程都在等待 B.沒有一個(gè)進(jìn)程進(jìn)入了臨界區(qū) C.一個(gè)進(jìn)程入了臨界區(qū)，另兩個(gè)進(jìn)程等待 D.只有一個(gè)進(jìn)程進(jìn)入了臨界區(qū) 二 判斷題1. 在分時(shí)系統(tǒng)中采用的進(jìn)程調(diào)度算法應(yīng)該是進(jìn)程優(yōu)先數(shù)調(diào)度算法。F2. 所謂臨界資源，指的是可以為多個(gè)進(jìn)程同時(shí)使用的資源。F 3. 文件共享是指某一個(gè)或某一部分文件可以讓事先規(guī)定的某些用戶共同使用。T4. 進(jìn)程是程序的一次執(zhí)行，因此，兩個(gè)同時(shí)存在

15、的進(jìn)程所對(duì)應(yīng)的程序總是不同的。F5. 對(duì)設(shè)置信箱的通信方式，信箱是一種可共享的硬件資源。T6. V操作是對(duì)信號(hào)量執(zhí)行加1操作，意味著釋放一個(gè)單位資源，加l后如果信號(hào)量的值小于等于零，則從等待隊(duì)列中喚醒一個(gè)進(jìn)程，使該進(jìn)程變?yōu)樽枞麪顟B(tài)，而現(xiàn)進(jìn)程繼續(xù)進(jìn)行。F7. 目態(tài)與管態(tài)是兩個(gè)基本的程序狀態(tài)，它們是被記錄在進(jìn)程控制塊中的。F8. 如果在加鎖法實(shí)現(xiàn)互斥時(shí)，將未進(jìn)入臨界區(qū)的進(jìn)程排隊(duì)時(shí)，從而讓其有被再調(diào)度的機(jī)會(huì)，加鎖法和P、V原語實(shí)現(xiàn)互斥時(shí)效果相同。T9. 簡(jiǎn)單地說，進(jìn)程是程序的執(zhí)行過程。因而，進(jìn)程和程序是一一對(duì)應(yīng)的。F10. 段頁式存儲(chǔ)管理吸取了頁式管理和段式管理的長(zhǎng)處，其實(shí)現(xiàn)原理結(jié)合了頁式和段式管理

16、的基本思想，即用分段方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲(chǔ)空間。T11. 在采用樹型目錄結(jié)構(gòu)的文件系統(tǒng)中，各用戶的文件名必須互不相同。F12. 用戶程序應(yīng)與實(shí)際使用的物理設(shè)備無關(guān)，這種特性就稱作與設(shè)備無關(guān)性。T13. 中斷優(yōu)先級(jí)是硬件確定的，系統(tǒng)只能按既定次序(從高到低)響應(yīng)并處理相應(yīng)的中斷事件。F14. 被作業(yè)調(diào)度選中的作業(yè)能立即占用處理器。F15. 分時(shí)操作系統(tǒng)一般無法應(yīng)用于實(shí)時(shí)控制工作要求。T 16. 多用戶操作系統(tǒng)的設(shè)計(jì)基礎(chǔ)是具有多道程序設(shè)計(jì)功能。 T17. 操作系統(tǒng)中并發(fā)和并行的概念，并發(fā)是并行的不同表述，其原理相同。F18. 進(jìn)程處于就緒狀態(tài)，是指它正等待著某個(gè)事件

17、的發(fā)生，這時(shí)，即使給它CPU控制權(quán)，它也無法執(zhí)行。F19. 所謂請(qǐng)求調(diào)頁策略指的是，在分頁系統(tǒng)中，當(dāng)發(fā)現(xiàn)用戶程序所訪問的頁面不在主存時(shí)，由系統(tǒng)負(fù)責(zé)從輔存調(diào)入請(qǐng)求的頁面。F20. 所謂最久未使用（LRU）頁面淘汰算法是指將駐留在主存中時(shí)間最長(zhǎng)的頁面淘汰。T三、填空題1. 操作系統(tǒng)的主要設(shè)計(jì)目標(biāo)是_方便用戶使用或界面友好和_系統(tǒng)能高效工作或資源利用率高_(dá)。2. 當(dāng)一個(gè)進(jìn)程完成了特定的任務(wù)后，系統(tǒng)收回這個(gè)進(jìn)程所占的_工作區(qū)或空間或資源_和取消該進(jìn)程的_進(jìn)程控制塊_就撤消了該進(jìn)程。3. 一個(gè)理想的作業(yè)調(diào)度算法應(yīng)該是既能_提高系統(tǒng)效率或吞吐量_又能使進(jìn)入系統(tǒng)的作業(yè)_及時(shí)得到計(jì)算結(jié)果或周轉(zhuǎn)時(shí)間短等_。4.

18、 死鎖的四個(gè)必要條件是_互斥使用資源_、_占用并等待資源_、不可搶奪資源和循環(huán)等待資源。5. 通常，進(jìn)程實(shí)體是由 PCB ， 程序 和 數(shù)據(jù)集合 這三部分組成，其中 PCB 是進(jìn)程存在的惟一標(biāo)志。6. 虛擬設(shè)備是通過 SPOOLing 技術(shù)把 私有 設(shè)備變成能為若干用戶 共享 的設(shè)備。7. 計(jì)算機(jī)系統(tǒng)的軟件資源包括程序和_數(shù)據(jù)_。8. 可變分區(qū)方式管理主存時(shí)，往往采用_動(dòng)態(tài)_重定位方式來實(shí)現(xiàn)地址轉(zhuǎn)換。9. 在頁式虛擬存儲(chǔ)系統(tǒng)中，選擇頁面調(diào)度算法時(shí)應(yīng)盡量注意減少或避免_抖動(dòng)_現(xiàn)象的發(fā)生。10. 為了防止各種系統(tǒng)故障破壞文件，文件系統(tǒng)可以采用_建立副本_和_定時(shí)轉(zhuǎn)儲(chǔ)_兩種方法在保護(hù)文件。11. 某

19、作業(yè)9:00進(jìn)入輸入井，要求計(jì)算時(shí)間1小時(shí)。作業(yè)調(diào)度采用響應(yīng)比最高優(yōu)先算法在10:00選中該作業(yè)，則該作業(yè)被選中時(shí)的響應(yīng)比為_2_。12. 程序并發(fā)執(zhí)行與順序執(zhí)行時(shí)相比產(chǎn)生了 間斷性 ， 失去封閉性 和 不可再行性 新特征。13. 過度地增加多道程序的并行程度，在內(nèi)存中會(huì)引起（抖動(dòng) ）現(xiàn)象，反而降低了系統(tǒng)的吞吐量，理論和實(shí)踐表明，在（產(chǎn)生缺頁的平均時(shí)間等于系統(tǒng)處理進(jìn)程缺頁的平均時(shí)間 ）時(shí)，CPU利用得最好。14. 設(shè)備管理中引入緩沖機(jī)制的主要原因是為了 緩和CPU與I/O設(shè)備間的速度不匹配矛盾 ， 減少中斷頻率，放寬CPU中斷響應(yīng)時(shí)間的要求 和 提高CPU與I/O間的并發(fā)性 。15. 無論哪種

20、操作系統(tǒng)都執(zhí)行同樣的資源管理功能，它們的構(gòu)架是一樣的，都由_存儲(chǔ)管理_、_進(jìn)程管理_、設(shè)備管理和文件系統(tǒng)組成。16. 分時(shí)操作系統(tǒng)采用的分時(shí)技術(shù)是，將_CPU時(shí)間_劃分為很短的時(shí)間片，系統(tǒng)將時(shí)間片輪流地分配給各聯(lián)機(jī)用戶使用。17. DOS操作系統(tǒng)是一種_單任務(wù)磁盤、批處理任務(wù)_類型的操作系統(tǒng)。18. 中斷是指當(dāng)某個(gè)事件發(fā)生時(shí)，系統(tǒng)_暫停當(dāng)前執(zhí)行事件，轉(zhuǎn)而執(zhí)行相應(yīng)的事件處理程序_，處理完畢后返回?cái)帱c(diǎn)繼續(xù)執(zhí)行。 19. 單個(gè)分區(qū)存儲(chǔ)管理僅適用于_個(gè)人計(jì)算機(jī)(單用戶)_和_專業(yè)計(jì)算機(jī)(單道 單作業(yè))_ _系統(tǒng)。20. 每個(gè)索引文件都必須有一張_索引_表，其中每個(gè)登記項(xiàng)用來指出一個(gè)邏輯記錄的_存放地址

21、_。21. 實(shí)現(xiàn)SPOOL系統(tǒng)時(shí)必須在磁盤上辟出稱為_輸入井_和_輸出井_的專門區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。22. 從用戶的源程序進(jìn)入系統(tǒng)到相應(yīng)程序在機(jī)器上運(yùn)行，所經(jīng)歷的主要處理階段有編輯階段， 編譯階段 ，連接階段， 裝入階段 和運(yùn)行階段。四 簡(jiǎn)答題1. 簡(jiǎn)述死鎖的防止與死鎖的避免的區(qū)別。死鎖的防止：系統(tǒng)預(yù)先確定一些資源分配策略，進(jìn)程按規(guī)定申請(qǐng)資源，系統(tǒng)按預(yù)先規(guī)定的策略進(jìn)行分配，從而防止死鎖的發(fā)生。死鎖的避免：進(jìn)程提出資源申請(qǐng)時(shí)系統(tǒng)測(cè)試資源分配，僅當(dāng)能確保系統(tǒng)安全時(shí)才把資源分配給進(jìn)程，使系統(tǒng)一直處于安全狀態(tài)之中，從而避免死鎖。2. 什么是操作系統(tǒng)?它的主要功能是什么?操作系統(tǒng)是一個(gè)管

22、理計(jì)算機(jī)資源、控制源程序運(yùn)行的系統(tǒng)軟件，它為用戶提供了一個(gè)方便、安全、可靠的工作環(huán)境和界面。主要功能：存儲(chǔ)管理、作業(yè)和進(jìn)程管理、設(shè)備管理、文件管理和用戶接口服務(wù)3. 操作系統(tǒng)中存儲(chǔ)器管理的主要功能是什么?什么叫虛擬存儲(chǔ)器?內(nèi)存分配、地址映射、內(nèi)存保護(hù)、內(nèi)存擴(kuò)充虛擬存儲(chǔ)器：用戶能作為可編址對(duì)象的存儲(chǔ)空間，在這種計(jì)算機(jī)系統(tǒng)中虛地址映射城實(shí)地址?；蛘哒f，虛擬存儲(chǔ)器是系統(tǒng)提供的一個(gè)假想的特大存儲(chǔ)器4. 什么是文件的邏輯組織和物理組織?文件的邏輯組織：用戶對(duì)文件的觀察和使用是從自身處理文件數(shù)據(jù)時(shí)所采用的文件組織方式來看待文件的組織方式，這種從用戶觀點(diǎn)出發(fā)所見到文件組織形式稱為文件的邏輯組織。5. 闡述作

23、業(yè)、程序、進(jìn)程的關(guān)系。一個(gè)作業(yè)可以由若干個(gè)程序組成，一個(gè)程序可以分為若干個(gè)進(jìn)程6. 列出兩個(gè)引起死鎖的原因。1占有資源并等待其他進(jìn)程釋放資源2 循環(huán)等待7. 進(jìn)程調(diào)度中“可搶占”和“非搶占”兩種方式，哪一種系統(tǒng)的開銷更大？為什么？可搶占方式會(huì)引起系統(tǒng)的開銷更大因?yàn)榭蓳屨际秸{(diào)度是嚴(yán)格保證任何時(shí)刻，讓具有最高優(yōu)先權(quán)的進(jìn)程占有處理及運(yùn)行，因此增加了處理機(jī)調(diào)度的時(shí)機(jī)，引起為退出處理機(jī)的進(jìn)程保留現(xiàn)場(chǎng)，為占有處理機(jī)的進(jìn)程恢復(fù)現(xiàn)場(chǎng)等待時(shí)間開銷更大 8. 試比較進(jìn)程調(diào)度與作業(yè)調(diào)度的不同點(diǎn)。 9. 試說明資源的靜態(tài)分配策略能防止死鎖的原因。 10. 進(jìn)程有哪些基本狀態(tài)？簡(jiǎn)述狀態(tài)轉(zhuǎn)換的原因。11. 頁式和段頁式存

24、儲(chǔ)管理在實(shí)現(xiàn)內(nèi)存共享上的區(qū)別。12. 簡(jiǎn)述產(chǎn)生抖動(dòng)的原因。你認(rèn)為從哪些方面著手可以減少系統(tǒng)發(fā)生抖動(dòng)的可能性？13. 一個(gè)文件尺寸為40K，當(dāng)按連續(xù)結(jié)構(gòu)存儲(chǔ)時(shí)，發(fā)現(xiàn)它占43K存儲(chǔ)空間。你認(rèn)為可能嗎？為什么？五 綜合題1. 某系統(tǒng)對(duì)主存采用頁式管理，供用戶使用的主存區(qū)域共1280K字節(jié)，被分成160塊，塊號(hào)為0,1,2159。現(xiàn)有一作業(yè)的地址空間共占4頁，其頁號(hào)為0,1,2,3，被分配到主存的第4，6，2，5塊中，回答：(1)作業(yè)每一頁的長(zhǎng)度為多少字節(jié)？(2)寫出該作業(yè)被裝入主存時(shí)，其對(duì)應(yīng)的頁表。(3)把該作業(yè)的每一頁在主存中的起始地址填在下表中頁號(hào) 起始地址 0 1 2 3 2. 某系統(tǒng)中進(jìn)程調(diào)度采用“時(shí)間片輪轉(zhuǎn)”的策略，每個(gè)進(jìn)程得到的時(shí)間片可隨進(jìn)程執(zhí)行情況而變化。若進(jìn)程經(jīng)常產(chǎn)生中斷，則給它分配較短的時(shí)間片，若進(jìn)程被中斷的