操作系統(tǒng)原理復習

1、一、單選題：一、單選題：(每小題每小題1分，共分，共2020分)參看各章復習與習題中選擇題部分參看各章復習與習題中選擇題部分二、多選題：（每小題二、多選題：（每小題2分，共分，共1010分）分）參看各章復習與習題中填空題部分參看各章復習與習題中填空題部分三、填空題（每空三、填空題（每空1分，共分，共2020分）分）參看各章復習與習題中填空題部分參看各章復習與習題中填空題部分四、判斷題：（每小題四、判斷題：（每小題1分，共分，共1010分

2、）分）參看各章復習與習題中判斷題部分參看各章復習與習題中判斷題部分五、簡答題（每小題五、簡答題（每小題4分，共分，共1616分）分）1非連續(xù)的存儲分配方式有幾種？非連續(xù)的存儲分配方式有幾種？【解答解答】分段存儲管理、分頁存儲管理、段頁式存儲管理三種方式分段存儲管理、分頁存儲管理、段頁式存儲管理三種方式2什么叫臨界資源？什么叫臨界區(qū)？什么叫臨界資源？什么叫臨界區(qū)？兩個或兩個以上的進程不能同時訪問的資源稱為臨界資源。每個進程中訪問臨界資源的

3、那段代碼稱為臨界區(qū)。因此也可以說：不能被多個進程同時進入的程序或數(shù)據(jù)區(qū)域叫兩個或兩個以上的進程不能同時訪問的資源稱為臨界資源。每個進程中訪問臨界資源的那段代碼稱為臨界區(qū)。因此也可以說：不能被多個進程同時進入的程序或數(shù)據(jù)區(qū)域叫做臨界區(qū)。做臨界區(qū)。3目前廣泛用的目錄結(jié)構(gòu)形式是哪種？它有什么優(yōu)點？目前廣泛用的目錄結(jié)構(gòu)形式是哪種？它有什么優(yōu)點？【解答解答】廣泛用的目錄結(jié)構(gòu)形式是樹型目錄結(jié)構(gòu)。廣泛用的目錄結(jié)構(gòu)形式是樹型目錄結(jié)構(gòu)?！窘獯鸾獯稹慷嗟莱?/p>

4、序設(shè)計是指把一個以上的程序同時存放在內(nèi)存中，并且同時處于運行狀態(tài)。這些作業(yè)共享處理機時間和外部設(shè)備以及其他資源。多道程序設(shè)計是指把一個以上的程序同時存放在內(nèi)存中，并且同時處于運行狀態(tài)。這些作業(yè)共享處理機時間和外部設(shè)備以及其他資源。多道程序設(shè)計技術(shù)的主要特點是，多道、宏觀上并行、微觀上串行。多道是指計算機內(nèi)存中同時存放多道相互獨立的程序；宏觀上并行是指同時進入系統(tǒng)的多道程序都處于運行多道程序設(shè)計技術(shù)的主要特點是，多道、宏觀上并行、微觀上串

5、行。多道是指計算機內(nèi)存中同時存放多道相互獨立的程序；宏觀上并行是指同時進入系統(tǒng)的多道程序都處于運行過程中；微觀上串行是指在單處理機環(huán)境中，內(nèi)存中的多道程序輪流地占有過程中；微觀上串行是指在單處理機環(huán)境中，內(nèi)存中的多道程序輪流地占有CPUCPU，交替執(zhí)行。，交替執(zhí)行。什么是系統(tǒng)調(diào)用什么是系統(tǒng)調(diào)用描述系統(tǒng)調(diào)用的主要實現(xiàn)過程。描述系統(tǒng)調(diào)用的主要實現(xiàn)過程?！窘獯鸾獯稹克^系統(tǒng)調(diào)用，就是用戶在程序中調(diào)用操作系統(tǒng)所提供的一些子功能。它是通過系統(tǒng)調(diào)用

6、命令，中斷現(xiàn)行程序而轉(zhuǎn)去執(zhí)行相應(yīng)的子程序，以完成特定的系統(tǒng)功能。系統(tǒng)所謂系統(tǒng)調(diào)用，就是用戶在程序中調(diào)用操作系統(tǒng)所提供的一些子功能。它是通過系統(tǒng)調(diào)用命令，中斷現(xiàn)行程序而轉(zhuǎn)去執(zhí)行相應(yīng)的子程序，以完成特定的系統(tǒng)功能。系統(tǒng)調(diào)用完成后，控制又返回系統(tǒng)調(diào)用命令之后的下一條指令，被中斷的程序?qū)⒗^續(xù)執(zhí)行下去。系統(tǒng)調(diào)用命令的具體格式因系統(tǒng)而異，但是，從用戶程序進入系統(tǒng)調(diào)用的步驟及其執(zhí)調(diào)用完成后，控制又返回系統(tǒng)調(diào)用命令之后的下一條指令，被中斷的程序?qū)⒗^續(xù)執(zhí)

7、行下去。系統(tǒng)調(diào)用命令的具體格式因系統(tǒng)而異，但是，從用戶程序進入系統(tǒng)調(diào)用的步驟及其執(zhí)行過程大體相同。行過程大體相同。操作系統(tǒng)有哪兒種結(jié)構(gòu)設(shè)計方法操作系統(tǒng)有哪兒種結(jié)構(gòu)設(shè)計方法簡述其中之一的特點。簡述其中之一的特點?！窘獯鸾獯稹坎僮飨到y(tǒng)有無結(jié)構(gòu)、層次結(jié)構(gòu)和客戶操作系統(tǒng)有無結(jié)構(gòu)、層次結(jié)構(gòu)和客戶服務(wù)器模型等服務(wù)器模型等3種結(jié)構(gòu)設(shè)計方法。現(xiàn)今大多數(shù)操作系統(tǒng)采用的是層次結(jié)構(gòu)。層次結(jié)構(gòu)是結(jié)構(gòu)設(shè)計方法之一，使用這種方法進行設(shè)種結(jié)構(gòu)設(shè)計方法?，F(xiàn)今大多數(shù)操作

8、系統(tǒng)采用的是層次結(jié)構(gòu)。層次結(jié)構(gòu)是結(jié)構(gòu)設(shè)計方法之一，使用這種方法進行設(shè)計時，可以形成正確、結(jié)構(gòu)清晰的軟件系統(tǒng)，從而達到可靠、可適應(yīng)、可移植的設(shè)計目標。在層次式結(jié)構(gòu)下，操作系統(tǒng)的各模塊應(yīng)處于什么位置、各模塊之間的關(guān)系十分清晰計時，可以形成正確、結(jié)構(gòu)清晰的軟件系統(tǒng)，從而達到可靠、可適應(yīng)、可移植的設(shè)計目標。在層次式結(jié)構(gòu)下，操作系統(tǒng)的各模塊應(yīng)處于什么位置、各模塊之間的關(guān)系十分清晰系統(tǒng)調(diào)用是操作系統(tǒng)和用戶程序的接口，庫函數(shù)也是操作系統(tǒng)系統(tǒng)調(diào)用是操作

9、系統(tǒng)和用戶程序的接口，庫函數(shù)也是操作系統(tǒng)這句話對嗎？這句話對嗎？[清華大學清華大學19951995年試題年試題]【解答解答】這句話不正確。系統(tǒng)中各種資源都是由操作系統(tǒng)統(tǒng)一管理，故在用戶程序中凡是與資源有關(guān)的操作都必須通過某種方式向操作系統(tǒng)提出服務(wù)請求，并由操作系統(tǒng)代為完這句話不正確。系統(tǒng)中各種資源都是由操作系統(tǒng)統(tǒng)一管理，故在用戶程序中凡是與資源有關(guān)的操作都必須通過某種方式向操作系統(tǒng)提出服務(wù)請求，并由操作系統(tǒng)代為完成。也即操作系統(tǒng)必須為用

10、戶提供某種形式的接口，以便讓用戶程序通過接口來使用操作系統(tǒng)提供的功能，這種接口就稱為系統(tǒng)調(diào)用。因此，系統(tǒng)調(diào)用是操作系統(tǒng)提供給用戶在成。也即操作系統(tǒng)必須為用戶提供某種形式的接口，以便讓用戶程序通過接口來使用操作系統(tǒng)提供的功能，這種接口就稱為系統(tǒng)調(diào)用。因此，系統(tǒng)調(diào)用是操作系統(tǒng)提供給用戶在程序這一級使用系統(tǒng)功能的手段。程序這一級使用系統(tǒng)功能的手段。庫函數(shù)是在程序設(shè)計語言中，將一些常用的功能模塊編寫成函數(shù)，放在函數(shù)庫中供用戶編程時使用。庫函數(shù)是

11、在程序設(shè)計語言中，將一些常用的功能模塊編寫成函數(shù)，放在函數(shù)庫中供用戶編程時使用。六、綜合題（每小題六、綜合題（每小題6分，共分，共2424分）分）1有有5個批處理的作業(yè)（個批處理的作業(yè)（A、B、C、D和E）按先后順序到達一個計算中心，但前后時差忽略不計。估計需運行時間分別為）按先后順序到達一個計算中心，但前后時差忽略不計。估計需運行時間分別為2、4、6、8、1010分鐘，采用時間分鐘，采用時間片輪轉(zhuǎn)調(diào)度算法（時間片為片輪轉(zhuǎn)調(diào)度算法（時間

12、片為2分鐘）分鐘），請計算作業(yè)的平均周轉(zhuǎn)時間。，請計算作業(yè)的平均周轉(zhuǎn)時間。2在一個請求分頁式存儲管理系統(tǒng)中，有一用戶作業(yè)，它依次要訪問的頁面頁號序列為：在一個請求分頁式存儲管理系統(tǒng)中，有一用戶作業(yè)，它依次要訪問的頁面頁號序列為：4，7，0，7，1，0，1，2，1，2，6系統(tǒng)為該作業(yè)分配三個內(nèi)存塊。采用最佳置換算法，依次淘汰哪些頁面？缺頁中斷率為多少？系統(tǒng)為該作業(yè)分配三個內(nèi)存塊。采用最佳置換算法，依次淘汰哪些頁面？缺頁中斷率為多少？4有三

13、個進程有三個進程P1，P2和P3并發(fā)工作。進程并發(fā)工作。進程P1需用資源需用資源S3和S1；進程；進程P2需用資源需用資源S1和S2；進程；進程P3需用資源需用資源S2和S3。請回答：。請回答：(1)若對資源分配不加限制，會發(fā)生什么情況若對資源分配不加限制，會發(fā)生什么情況為什么為什么(2)為保證進程正確工作，請給出一種資源分配策略，并說明為什么為保證進程正確工作，請給出一種資源分配策略，并說明為什么.(1)可能會發(fā)生死鎖可能會發(fā)生死鎖例