1、簡(jiǎn)述操作系統(tǒng)的定義。

    操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)的一種系統(tǒng)軟件，它統(tǒng)一管理計(jì)算機(jī)系統(tǒng)的資源和控制程序的執(zhí)行。

2、在多道程序設(shè)計(jì)技術(shù)的系統(tǒng)中，操作系統(tǒng)怎樣才會(huì)占領(lǐng)中央處理器？

    只有當(dāng)中斷裝置發(fā)現(xiàn)有事件發(fā)生時(shí)，它才會(huì)中斷當(dāng)前占用中央處理器的程序執(zhí)行，讓操作系統(tǒng)的處理服務(wù)程序占用中央處理器并執(zhí)行之。

3、簡(jiǎn)述“刪除文件”操作的系統(tǒng)處理過(guò)程。

    用戶(hù)用本操作向系統(tǒng)提出刪除一個(gè)文件的要求，系統(tǒng)執(zhí)行時(shí)把指定文件的名字從目錄和索引表中除去，并收回它所占用的存儲(chǔ)區(qū)域，但刪除一個(gè)文件前應(yīng)先關(guān)閉該文件。

4、對(duì)相關(guān)臨界區(qū)的管理有哪些要求？

    為了使并發(fā)進(jìn)程能正確地執(zhí)行，對(duì)若干進(jìn)程共享某一變量（資源）的相關(guān)臨界區(qū)應(yīng)滿(mǎn)足以下三個(gè)要求：

    ① 一次最我讓一個(gè)進(jìn)程在臨界區(qū)中執(zhí)行，當(dāng)有進(jìn)程在臨界區(qū)中時(shí)，其他想進(jìn)入臨界區(qū)執(zhí)行的進(jìn)程必須等待；
    ② 任何一個(gè)進(jìn)入臨界區(qū)執(zhí)行的進(jìn)程必須在有限的時(shí)間內(nèi)退出臨界區(qū)，即任何一個(gè)進(jìn)程都不應(yīng)該無(wú)限逗留在自己的臨界區(qū)中；
    ③ 不能強(qiáng)迫一個(gè)進(jìn)程無(wú)限地等待進(jìn)入它的臨界區(qū)，即有進(jìn)程退出臨界區(qū)時(shí)應(yīng)讓下一個(gè)等待進(jìn)入臨界區(qū)的進(jìn)程進(jìn)入它的臨界區(qū)。

5、簡(jiǎn)述解決死鎖問(wèn)題的三種方法。

    ① 死鎖的防止。系統(tǒng)按預(yù)定的策略為進(jìn)程分配資源，這些分配策略能使死鎖的四個(gè)必要條件之一不成立，從而使系統(tǒng)不產(chǎn)生死鎖。
    ② 死鎖的避免。系統(tǒng)動(dòng)態(tài)地測(cè)試資源分配情況，僅當(dāng)能確保系統(tǒng)安全時(shí)才給進(jìn)程分配資源。
    ③ 死鎖的檢測(cè)。對(duì)資源的申請(qǐng)和分配不加限制，只要有剩余的資源就呆把資源分配給申請(qǐng)者，操作系統(tǒng)要定時(shí)判斷系統(tǒng)是否出現(xiàn)了死鎖，當(dāng)有死鎖發(fā)生時(shí)設(shè)法解除死鎖。

6、從操作系統(tǒng)提供的服務(wù)出發(fā)，操作系統(tǒng)可分哪幾類(lèi)？
    批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)、實(shí)時(shí)操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)、分布式操作系統(tǒng)。

7、簡(jiǎn)述計(jì)算機(jī)系統(tǒng)的中斷機(jī)制及其作用。
    中斷機(jī)制包括硬件的中斷裝置和操作系統(tǒng)的中斷處理服務(wù)程序。

    中斷裝置由一些特定的寄存器和控制線(xiàn)路組成，中央處理器和外圍設(shè)備等識(shí)別到的事件保存在特定的寄存器中，中央處理器每執(zhí)行完一條指令，均由中斷裝置判別是否有事件發(fā)生。

    若無(wú)事件發(fā)生，CPU繼續(xù)執(zhí)行；若有事件發(fā)生，則中斷裝置中斷原占有CPU的程序的執(zhí)行，讓操作系統(tǒng)的處理事件服務(wù)程序占用CPU，對(duì)出現(xiàn)的事件進(jìn)行處理，事件處理完后，再讓原來(lái)的程序繼續(xù)占用CPU執(zhí)行。

8、選擇進(jìn)程調(diào)度算法的準(zhǔn)則是什么？

    由于各種調(diào)度算法都有自己的特性，因此，很難評(píng)價(jià)哪種算法是最好的。一般說(shuō)來(lái)，選擇算法時(shí)可以考慮如下一些原則：
    ① 處理器利用率；
    ② 吞吐量；
    ③ 等待時(shí)間；
    ④ 響應(yīng)時(shí)間。

    在選擇調(diào)度算法前，應(yīng)考慮好采用的準(zhǔn)則，當(dāng)確定準(zhǔn)則后，通過(guò)對(duì)各種算法的評(píng)估，從中選擇出最合適的算法。

9、獨(dú)占設(shè)備采用哪種分配方式？

    獨(dú)占設(shè)備通常采用靜態(tài)分配方式。

    即在一個(gè)作業(yè)執(zhí)行前，將作業(yè)要使用的這類(lèi)設(shè)備分配給作業(yè)，在作業(yè)執(zhí)行期間均歸該作業(yè)占用，直到作業(yè)執(zhí)行結(jié)束才歸還。

10、產(chǎn)生死鎖的原因是什么？

① 系統(tǒng)資源不足；
② 進(jìn)程推進(jìn)順序不合適。

在早期的系統(tǒng)中，由于系統(tǒng)規(guī)模較小，結(jié)構(gòu)簡(jiǎn)單，以及資源分配大多采用靜態(tài)分配法，使得操作系統(tǒng)死鎖問(wèn)題的嚴(yán)重性未能充分暴露出來(lái)。但今天由于多道程序系統(tǒng)，以至于數(shù)據(jù)系統(tǒng)的出現(xiàn)，系統(tǒng)中的共享性和并行性的增加，軟件系統(tǒng)變得日益龐大和復(fù)雜等原因，使得系統(tǒng)出現(xiàn)死鎖現(xiàn)象的可能性大大增加。

11、何謂批處理操作系統(tǒng)？

    用戶(hù)準(zhǔn)備好要執(zhí)行的程序、數(shù)據(jù)和控制作業(yè)執(zhí)行的說(shuō)明書(shū)，由操作員輸入到計(jì)算機(jī)系統(tǒng)中等待處理。操作系統(tǒng)選擇作業(yè)并按作業(yè)說(shuō)明書(shū)的要求自動(dòng)控制作業(yè)的執(zhí)行。采用這種批量化處理作業(yè)的操作系統(tǒng)稱(chēng)為批處理操作系統(tǒng)。

12、對(duì)特權(quán)指令的使用有什么限制？

    只允許操作系統(tǒng)使用特權(quán)指令，用戶(hù)程序不能使用特權(quán)指令。

13、影響缺頁(yè)中斷率有哪幾個(gè)主要因素？

    影響缺頁(yè)中斷率的因素有四個(gè)：

    ① 分配給作業(yè)的主存塊數(shù)多則缺頁(yè)率低，反之缺頁(yè)中斷率就高。
    ② 頁(yè)面大，缺頁(yè)中斷率低；頁(yè)面小缺頁(yè)中斷率高。
    ③ 程序編制方法。以數(shù)組運(yùn)算為例，如果每一行元素存放在一頁(yè)中，則按行處理各元素缺頁(yè)中斷率低；反之，按列處理各元素，則缺頁(yè)中斷率高。
    ④ 頁(yè)面調(diào)度算法對(duì)缺頁(yè)中斷率影響很大，但不可能找到一種最佳算法。

14、磁盤(pán)移臂調(diào)度的目的是什么？常用移臂調(diào)度算法有哪些？
    磁盤(pán)移臂調(diào)度的目的是盡可能地減少輸入輸出操作中的尋找時(shí)間。
    常用的移臂調(diào)度算法有：

    ① 先來(lái)先服務(wù)算法
    ② 最短尋找時(shí)間優(yōu)先算法
    ③ 電梯調(diào)度算法
    ④ 單向掃描算法。

15、常用的作業(yè)調(diào)度算法有哪些？

    ① 先來(lái)先服務(wù)算法
    ② 計(jì)算時(shí)間短的作業(yè)優(yōu)先算法
    ③ 響應(yīng)比最高者優(yōu)先算法
    ④ 優(yōu)先數(shù)調(diào)度算法
    ⑤ 均衡調(diào)度算法

16、計(jì)算機(jī)系統(tǒng)的資源包括哪些？
    計(jì)算機(jī)系統(tǒng)的資源包括兩大類(lèi)：硬件資源和軟件資源。
    硬件資源主要有中央處理器、主存儲(chǔ)器、輔助存儲(chǔ)器和各種輸入輸出設(shè)備。
    軟件資源有編譯程序、編輯程序等各種程序以及有關(guān)數(shù)據(jù)。

17、CPU在管態(tài)和目態(tài)下工作有何不同？
    當(dāng)中央處理器處于管態(tài)時(shí)，可以執(zhí)行包括特權(quán)指令在內(nèi)的一切面器指令，而在目態(tài)下工作時(shí)不允許執(zhí)行特權(quán)指令。

18、何為頁(yè)表和快表？它們各起什么作用？
    頁(yè)表指出邏輯地址中的頁(yè)號(hào)與所占主存塊號(hào)的對(duì)應(yīng)關(guān)系。
    作用：頁(yè)式存儲(chǔ)管理在用動(dòng)態(tài)重定位方式裝入作業(yè)時(shí)，要利用頁(yè)表做地址轉(zhuǎn)換工作。
    快表就是存放在高速緩沖存儲(chǔ)器的部分頁(yè)表。它起頁(yè)表相同的作用。
    由于采用頁(yè)表做地址轉(zhuǎn)換，讀寫(xiě)內(nèi)存數(shù)據(jù)時(shí)CPU要訪問(wèn)兩次主存。有了快表，有時(shí)只要訪問(wèn)一次高速緩沖存儲(chǔ)器，一次主存，這樣可加速查找并提高指令執(zhí)行速度。

19、作業(yè)在系統(tǒng)中有哪幾種狀態(tài)？
    一個(gè)作業(yè)進(jìn)入系統(tǒng)到運(yùn)行結(jié)束，一般要經(jīng)歷進(jìn)入、后備、運(yùn)行和完成四個(gè)階段，相應(yīng)地，作業(yè)亦有進(jìn)入、后備、運(yùn)行和完成四種狀態(tài)。

    ① 進(jìn)入狀態(tài)：作業(yè)的信息從輸入設(shè)備上預(yù)輸入到輸入井，此時(shí)稱(chēng)為作業(yè)處于進(jìn)入狀態(tài)。
    ② 后備狀態(tài)：當(dāng)作業(yè)的全部信息都已輸入，且由操作系統(tǒng)將其存放在輸入井中，此時(shí)稱(chēng)作業(yè)處于后備狀態(tài)。系統(tǒng)將所有處于后備狀態(tài)的作業(yè)組成后備作業(yè)隊(duì)列，等待作業(yè)調(diào)度程序的調(diào)度。
    ③ 運(yùn)行狀態(tài)：一個(gè)后備作業(yè)被作業(yè)調(diào)度程序選中，分配了必要的資源，調(diào)入內(nèi)存運(yùn)行，稱(chēng)作業(yè)處于運(yùn)行狀態(tài)。
    ④ 完成狀態(tài)：當(dāng)作業(yè)正常運(yùn)行完畢或因發(fā)生錯(cuò)誤非正常終止時(shí)，作業(yè)進(jìn)入這完成狀態(tài)。

20、用fork創(chuàng)建新進(jìn)程，它要做哪些工作？

    由fork創(chuàng)建新進(jìn)程的主要工作有：
    ① 在進(jìn)程表proc[ ]中為子進(jìn)程找一個(gè)空閑的表項(xiàng)，用來(lái)存放子進(jìn)程的proc結(jié)構(gòu)；
    ② 為子進(jìn)程分配一個(gè)唯一的標(biāo)識(shí)號(hào)；
    ③ 把父進(jìn)程中的字段復(fù)制到子進(jìn)程的proc中，并把p – pid置為分配到的進(jìn)程標(biāo)識(shí)號(hào)，把p-pid置為父進(jìn)程的標(biāo)識(shí)號(hào)，把p-stat置為創(chuàng)建狀態(tài)；
    ④ 按父進(jìn)程中p-size所示的長(zhǎng)度為子進(jìn)程申請(qǐng)分配內(nèi)存。若有足夠的內(nèi)存，則把父進(jìn)程的user結(jié)構(gòu)、棧和用戶(hù)數(shù)據(jù)區(qū)全部復(fù)制到子進(jìn)程的空間中；若無(wú)足夠的內(nèi)存，則在磁盤(pán)對(duì)換區(qū)中分配存儲(chǔ)空間，然后復(fù)制到對(duì)換區(qū)中，置于進(jìn)程狀態(tài)為就緒狀態(tài)。

21、為什么說(shuō)批處理多道系統(tǒng)能極大地提高計(jì)算機(jī)系統(tǒng)的工作效率？
    ① 多道作業(yè)并行工作，減少了處理器的空閑時(shí)間。
    ② 作業(yè)調(diào)度可以合理選擇裝入主存儲(chǔ)器中的作業(yè)，充分利用計(jì)算機(jī)系統(tǒng)的資源。
    ③ 作業(yè)執(zhí)行過(guò)程中不再訪問(wèn)低速設(shè)備，而直接訪問(wèn)高速的磁盤(pán)設(shè)備，縮短執(zhí)行時(shí)間。
    ④ 作業(yè)成批輸入，減少了從操作到作業(yè)的交接時(shí)間。

22、操作系統(tǒng)為用戶(hù)提供哪些接口？
    操作系統(tǒng)為用戶(hù)提供兩種類(lèi)型的使用接口：
    一是操作員級(jí)的，它為用戶(hù)提供控制作業(yè)執(zhí)行的途徑；
    二是程序員級(jí)的，它為用戶(hù)程序提供服務(wù)功能。

23、什么是線(xiàn)程？多線(xiàn)程技術(shù)具有哪些優(yōu)越性？
    線(xiàn)程是進(jìn)程中可獨(dú)立執(zhí)行的子任務(wù)，一個(gè)進(jìn)程可以有一個(gè)或多個(gè)線(xiàn)程，每個(gè)線(xiàn)程都有一個(gè)惟一的標(biāo)識(shí)符。線(xiàn)程與進(jìn)程有許多相似之處，往往把線(xiàn)程又稱(chēng)為“輕型進(jìn)程”，線(xiàn)程與進(jìn)程的根本區(qū)別是把進(jìn)程作為資源分配單位，而線(xiàn)程是調(diào)度和執(zhí)行單位。
    多線(xiàn)程技術(shù)具有多個(gè)方面的優(yōu)越性：
    ① 創(chuàng)建速度快、系統(tǒng)開(kāi)銷(xiāo)小：創(chuàng)建線(xiàn)程不需要另行分配資源；
    ② 通信簡(jiǎn)潔、信息傳送速度快：線(xiàn)程間的通信在統(tǒng)一地址空間進(jìn)程，不需要額外的通信機(jī)制；
    ③ 并行性高：線(xiàn)程能獨(dú)立執(zhí)行，能充分利用和發(fā)揮處理器與外圍設(shè)備并行工作的能力。

24、UNIX系統(tǒng)中的優(yōu)先權(quán)和優(yōu)先數(shù)有什么關(guān)系？如何確定進(jìn)程的優(yōu)先權(quán)和優(yōu)先數(shù)？
    UNIX中每個(gè)進(jìn)程都有一個(gè)優(yōu)先數(shù)，就緒進(jìn)程能否占用處理器的優(yōu)先權(quán)取決于進(jìn)程的優(yōu)先數(shù)，優(yōu)先數(shù)越小則優(yōu)先權(quán)越高。
    UNIX以動(dòng)態(tài)方式確定優(yōu)先權(quán)，如核心的進(jìn)程優(yōu)先權(quán)高于進(jìn)入用戶(hù)態(tài)的進(jìn)程；降低用完一個(gè)時(shí)間片的進(jìn)程的優(yōu)先權(quán)；對(duì)進(jìn)入睡眠的進(jìn)程，其等待事件越急優(yōu)先數(shù)越高；降低使用處理器時(shí)間較長(zhǎng)的進(jìn)程的優(yōu)先權(quán)。
    UNIX中確定進(jìn)程優(yōu)先數(shù)的方法有兩種：設(shè)置方法和計(jì)算方法。前者對(duì)要進(jìn)入睡眠狀態(tài)的進(jìn)程設(shè)置優(yōu)先數(shù)，若等待的事件急迫，則設(shè)置較小的優(yōu)先數(shù)；后者用戶(hù)進(jìn)程正在或即將轉(zhuǎn)入用戶(hù)狀態(tài)運(yùn)行時(shí)確定優(yōu)先數(shù)。

25、主存空間信息保護(hù)有哪些措施？
    保存主存空間中的信息一般采用以下措施：
    ① 程序執(zhí)行時(shí)訪問(wèn)屬于自己主存區(qū)域的信息，允許它既可讀，又可寫(xiě)；
    ② 對(duì)共享區(qū)域中的信息只可讀，不可修改；
    ③ 對(duì)非共享區(qū)域或非自己的主存區(qū)域中的信息既不可讀，也不可寫(xiě)。

26、共享設(shè)備允許多個(gè)作業(yè)同時(shí)使用，這里的“同時(shí)使用”的含義是什么？
    “同時(shí)使用”的含義是多個(gè)作業(yè)可以交替地啟動(dòng)共享設(shè)備，在某一時(shí)刻仍只有一個(gè)作業(yè)占有。

27、簡(jiǎn)述“打開(kāi)文件”操作的系統(tǒng)處理過(guò)程。
    用戶(hù)要使用一個(gè)已經(jīng)存放在存儲(chǔ)介質(zhì)上的文件前，必須先提出“打開(kāi)文件”要求。這時(shí)用戶(hù)也必須向系統(tǒng)提供參數(shù)：用戶(hù)名、文件名、存取方式、存儲(chǔ)設(shè)備類(lèi)型、口令等。系統(tǒng)在接到用戶(hù)的“打開(kāi)文件”要求后，找出該用戶(hù)的文件目錄，當(dāng)文件目錄不在主存儲(chǔ)器中時(shí)還必須把它讀到主存儲(chǔ)器中；然后檢索文件目錄，指出與用戶(hù)要求相符合的目錄項(xiàng)，取出文件存放的物理地址。
    對(duì)索引文件還必須把該文件的索引表存放在主存儲(chǔ)器中，以便后繼的讀寫(xiě)操作能快速進(jìn)行。

28、什么是“前臺(tái)”作業(yè)、“后臺(tái)”作業(yè)？為什么對(duì)“前臺(tái)”作業(yè)要及時(shí)響應(yīng)？
    批處理操作系統(tǒng)實(shí)現(xiàn)自動(dòng)控制無(wú)需人為干預(yù)，分時(shí)操作系統(tǒng)實(shí)現(xiàn)了人機(jī)交互對(duì)話(huà)，這兩種操作系統(tǒng)具有各自的優(yōu)點(diǎn)。為了充分發(fā)揮批處理系統(tǒng)和分時(shí)系統(tǒng)的優(yōu)點(diǎn)，在一個(gè)計(jì)算機(jī)系統(tǒng)上配置的操作系統(tǒng)往往既具有批處理能力，又有提供分時(shí)交互的能力。這樣，用戶(hù)可以先在分時(shí)系統(tǒng)的控制下，以交互式輸入、調(diào)試和修改自己的程序；然后，可以把調(diào)試好的程序轉(zhuǎn)交給批處理系統(tǒng)自動(dòng)控制其執(zhí)行而產(chǎn)生結(jié)果。這些由分時(shí)系統(tǒng)控制的作業(yè)稱(chēng)為“前臺(tái)”作業(yè)，而那些由批處理系統(tǒng)控制的作業(yè)稱(chēng)為“后臺(tái)”作業(yè)。
    在這樣的系統(tǒng)中，對(duì)前臺(tái)作業(yè)應(yīng)該及時(shí)響應(yīng)，使用戶(hù)滿(mǎn)意；對(duì)后臺(tái)作業(yè)可以按一定的原則進(jìn)行組合，以提高系統(tǒng)的效率。

29、存儲(chǔ)型設(shè)備和輸入輸出型設(shè)備的輸入輸出操作的信息傳輸單位有何不同？
    存儲(chǔ)型設(shè)備輸入輸出操作的信息傳輸單位是“塊”，而輸入輸出型設(shè)備輸入輸出操作的信息傳輸單位是“字符”。

30、簡(jiǎn)述信號(hào)量S的物理含義。
    S＞0時(shí)，S表示可使用的資源數(shù)；或表示可使用資源的進(jìn)程數(shù)；
    S＝0時(shí)，表示無(wú)資源可供使用；或表示不允許進(jìn)程再進(jìn)入臨界區(qū)；
    S＜0時(shí)，－S表示等待使用資源的進(jìn)程個(gè)數(shù)；或表示等待進(jìn)入臨界區(qū)的進(jìn)程個(gè)數(shù)；
    當(dāng)S＞0時(shí)，調(diào)用P（S）的進(jìn)程不會(huì)等待；調(diào)用V（S）后使可用資源數(shù)加1或使可用資源的進(jìn)程數(shù)加1；
    當(dāng)S＜0時(shí)，調(diào)用P（S）的進(jìn)程必須等待；調(diào)用V（S）后將釋放一個(gè)等待使用資源者或釋放一個(gè)等待進(jìn)入臨界區(qū)者。

31、簡(jiǎn)述“關(guān)閉文件”操作的系統(tǒng)處理過(guò)程。
    執(zhí)行“關(guān)閉”操作時(shí)先要檢查讀到主存中的文件目錄或索引表是否被修改過(guò)，若被修改過(guò)，則應(yīng)把修改過(guò)的文件目錄或索引表重新保存好。

    用戶(hù)提出“關(guān)閉”要求時(shí)，必須說(shuō)明關(guān)閉哪個(gè)文件。

32、什么是計(jì)算機(jī)系統(tǒng)？它由哪幾部分組成？

    計(jì)算機(jī)系統(tǒng)是按用戶(hù)的要求接收和存儲(chǔ)信息，自動(dòng)進(jìn)行數(shù)據(jù)處理并輸出結(jié)果信息的系統(tǒng)。
    計(jì)算機(jī)系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)組成。硬件系統(tǒng)是計(jì)算機(jī)系統(tǒng)賴(lài)以工作的實(shí)體，軟件系統(tǒng)保證計(jì)算機(jī)系統(tǒng)按用戶(hù)指定的要求協(xié)調(diào)地工作。
33、計(jì)算機(jī)系統(tǒng)怎樣實(shí)現(xiàn)存儲(chǔ)保護(hù)？

    一般硬件設(shè)置了基址寄存器和限長(zhǎng)寄存器。
    中央處理器在目態(tài)下執(zhí)行系統(tǒng)中，對(duì)每個(gè)訪問(wèn)主存的地址都進(jìn)行核對(duì)，若能滿(mǎn)足：基址寄存器值≤訪問(wèn)地址≤基址寄存器值＋限長(zhǎng)寄存值，則允許訪問(wèn)，否則不允許訪問(wèn)。并且不允許用戶(hù)程序隨意修改這兩個(gè)寄存器的值。這就實(shí)現(xiàn)了存儲(chǔ)保護(hù)。

34、給出系統(tǒng)總體上的中斷處理過(guò)程。

    CPU每執(zhí)行完一條指令就去掃描中斷寄存器，檢查是否有中斷發(fā)生，若沒(méi)有中斷就繼續(xù)執(zhí)行下條指令；若有中斷發(fā)生就轉(zhuǎn)去執(zhí)行相應(yīng)的中斷處理程序。中斷處理過(guò)程可粗略的分為以下四個(gè)過(guò)程：

    ① 保護(hù)當(dāng)前正在運(yùn)行程序的現(xiàn)場(chǎng)；
    ② 分析是何種中斷，以便轉(zhuǎn)去執(zhí)行相應(yīng)的中斷處理程序；
    ③ 執(zhí)行相應(yīng)的中斷處理程序；
    ④ 恢復(fù)被中斷程序的現(xiàn)場(chǎng)。

35、死鎖發(fā)生的必要條件有哪些？

    發(fā)生死鎖的必要條件有四點(diǎn)：互斥條件、不可搶占條件、部分分配條件和循環(huán)等待條件。
    ① 互斥條件：系統(tǒng)中存在一個(gè)資源一次只能被一個(gè)進(jìn)程所使用；
    ② 非搶占條件：系統(tǒng)中存在一個(gè)資源僅能被占有它的進(jìn)程所釋放，而不能被別的進(jìn)程強(qiáng)行搶占。
    ③ 占有并等待條件：系統(tǒng)中存在一個(gè)進(jìn)程已占有了分給它的資源，但仍然等待其他資源。
    ④ 循環(huán)等待條件：在系統(tǒng)中存在一個(gè)由若干進(jìn)程形成的環(huán)形請(qǐng)求鏈，其中的每一個(gè)進(jìn)程均占有若干種資源中的某一種，同時(shí)每個(gè)進(jìn)程還要求（鏈上）下一個(gè)進(jìn)程所占有的資源。

36、用戶(hù)程序中通常用什么方式指定要使用的設(shè)備？為什么？
    用戶(hù)程序中通常用“設(shè)備類(lèi)、相對(duì)號(hào)”請(qǐng)求要使用的設(shè)備，即不具體指定要哪一臺(tái)設(shè)備，而是提出要申請(qǐng)哪類(lèi)設(shè)備多少臺(tái)。
    這種方式使設(shè)備分配適應(yīng)性好、靈活性強(qiáng)。
    否則若用絕對(duì)號(hào)來(lái)指定設(shè)備，如果這臺(tái)設(shè)備已被占用或有故障時(shí)，該作業(yè)就無(wú)法裝入主存中。

37、進(jìn)程調(diào)度中“可搶占”和“非搶占”兩種方式，哪一種系統(tǒng)的開(kāi)銷(xiāo)更大？為什么？
    可搶占式會(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)增大。

38、一個(gè)含五個(gè)邏輯記錄的文件，系統(tǒng)把它以鏈接結(jié)構(gòu)的形式組織在磁盤(pán)上，每個(gè)記錄占用一個(gè)磁盤(pán)塊，現(xiàn)要求在第一記錄和第二記錄之間插入一個(gè)新記錄，簡(jiǎn)述它的操作過(guò)程。
    從文件目錄中找到該文件，按址讀出第一個(gè)記錄；
    取出第一個(gè)記錄塊中指針，存放到新記錄的指針位置；
    把新記錄占用的物理塊號(hào)填入第一個(gè)記錄的指針位置；
    啟動(dòng)磁盤(pán)把第一個(gè)記錄和新記錄寫(xiě)到指字的磁盤(pán)塊上。

39、在SPOOL系統(tǒng)中設(shè)計(jì)了一張“緩輸出表”，請(qǐng)問(wèn)哪些程序執(zhí)行時(shí)要訪問(wèn)緩輸出表，簡(jiǎn)單說(shuō)明之。
    井管理寫(xiě)程序把作業(yè)執(zhí)行結(jié)果文件登記在緩輸出表中；
    緩輸出程序從緩輸出表中查找結(jié)果文件并打印輸出。

40、試比較進(jìn)程調(diào)度與作業(yè)調(diào)度的不同點(diǎn)。
    ① 作業(yè)調(diào)度是宏觀調(diào)度，它決定了哪一個(gè)作業(yè)能進(jìn)入主存。進(jìn)程調(diào)度是微觀調(diào)度，它決定各作業(yè)中的哪一個(gè)進(jìn)程占有中央處理器。
    ② 作業(yè)調(diào)度是選符合條件的收容態(tài)作業(yè)裝入主存。進(jìn)程調(diào)度是從就緒態(tài)進(jìn)程中選一個(gè)占用處理器。

41、試說(shuō)明資源的靜態(tài)分配策略能防止死鎖的原因。
    資源靜態(tài)分配策略要求每個(gè)過(guò)程在開(kāi)始執(zhí)行前申請(qǐng)所需的全部資源，僅在系統(tǒng)為之分配了所需的全部資源后，該進(jìn)程才開(kāi)始執(zhí)行。
    這樣，進(jìn)程在執(zhí)行過(guò)程中不再申請(qǐng)資源，從而破壞了死鎖的四個(gè)必要條件之一“占有并等待條件”，從而防止死鎖的發(fā)生。

42、簡(jiǎn)述操作系統(tǒng)提供的服務(wù)功能。
    處理用戶(hù)命令；讀/寫(xiě)文件；分配/回收資源；
    處理硬件/軟件出現(xiàn)的錯(cuò)誤；及其他控制功能。

43、簡(jiǎn)述中斷裝置的主要職能。
    中斷裝置的職能主要有三點(diǎn)：
    ① 檢查是否有中斷事件發(fā)生；
    ② 若有中斷發(fā)生，保護(hù)好被中斷進(jìn)程的斷點(diǎn)及現(xiàn)場(chǎng)信息，以便進(jìn)程在適當(dāng)時(shí)候能恢復(fù)執(zhí)行；
    ③ 啟動(dòng)操作系統(tǒng)的中斷處理程序。

44、實(shí)現(xiàn)虛擬設(shè)備的硬件條件是什么？操作系統(tǒng)應(yīng)設(shè)計(jì)哪些功能程序？
    硬件條件是：配置大容量的磁盤(pán)，要有中斷裝置和通道。
    操作系統(tǒng)應(yīng)設(shè)計(jì)好“預(yù)輸入”程序，“井管理”程序，“緩輸出”程序。

45、一個(gè)具有分時(shí)兼批處理功能的操作系統(tǒng)應(yīng)怎樣調(diào)度和管理作業(yè)？
    ① 優(yōu)先接納終端作業(yè)，僅當(dāng)終端作業(yè)數(shù)小于系統(tǒng)可以允許同時(shí)工作的作業(yè)數(shù)時(shí)，可以調(diào)度批處理作業(yè)；
    ② 允許終端作業(yè)的批處理作業(yè)混合同時(shí)執(zhí)行；
    ③ 把終端作業(yè)的就緒進(jìn)程排成一個(gè)就緒隊(duì)列，把批處理作業(yè)的就緒進(jìn)程排入另外的就緒隊(duì)列中；
    ④ 有終端作業(yè)進(jìn)程就緒時(shí)，優(yōu)先讓其按“時(shí)間片輪轉(zhuǎn)”法先運(yùn)行。沒(méi)有終端作業(yè)時(shí)再按確定算法選批處理作業(yè)就緒進(jìn)程運(yùn)行。

46、簡(jiǎn)述死鎖的防止與死鎖的避免的區(qū)別。
    死鎖的防止是系統(tǒng)預(yù)先確定一些資源分配策略，進(jìn)程按規(guī)定申請(qǐng)資源，系統(tǒng)按預(yù)先規(guī)定的策略進(jìn)行分配從而防止死鎖的發(fā)生。
    而死鎖的避免是當(dāng)進(jìn)程提出資源申請(qǐng)時(shí)系統(tǒng)測(cè)試資源分配僅當(dāng)能確保系統(tǒng)安全時(shí)才把資源分配給進(jìn)程，使系統(tǒng)一直處于安全狀態(tài)之中，從而避免死鎖。