操作系統(tǒng)原理復(fù)習(xí)

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

2、）分）參看各章復(fù)習(xí)與習(xí)題中判斷題部分參看各章復(fù)習(xí)與習(xí)題中判斷題部分五、簡(jiǎn)答題（每小題五、簡(jiǎn)答題（每小題4分，共分，共1616分）分）1非連續(xù)的存儲(chǔ)分配方式有幾種？非連續(xù)的存儲(chǔ)分配方式有幾種？【解答解答】分段存儲(chǔ)管理、分頁(yè)存儲(chǔ)管理、段頁(yè)式存儲(chǔ)管理三種方式分段存儲(chǔ)管理、分頁(yè)存儲(chǔ)管理、段頁(yè)式存儲(chǔ)管理三種方式2什么叫臨界資源？什么叫臨界區(qū)？什么叫臨界資源？什么叫臨界區(qū)？?jī)蓚€(gè)或兩個(gè)以上的進(jìn)程不能同時(shí)訪問(wèn)的資源稱(chēng)為臨界資源。每個(gè)進(jìn)程中訪問(wèn)臨界資源的

3、那段代碼稱(chēng)為臨界區(qū)。因此也可以說(shuō)：不能被多個(gè)進(jìn)程同時(shí)進(jìn)入的程序或數(shù)據(jù)區(qū)域叫兩個(gè)或兩個(gè)以上的進(jìn)程不能同時(shí)訪問(wèn)的資源稱(chēng)為臨界資源。每個(gè)進(jìn)程中訪問(wèn)臨界資源的那段代碼稱(chēng)為臨界區(qū)。因此也可以說(shuō)：不能被多個(gè)進(jìn)程同時(shí)進(jìn)入的程序或數(shù)據(jù)區(qū)域叫做臨界區(qū)。做臨界區(qū)。3目前廣泛用的目錄結(jié)構(gòu)形式是哪種？它有什么優(yōu)點(diǎn)？目前廣泛用的目錄結(jié)構(gòu)形式是哪種？它有什么優(yōu)點(diǎn)？【解答解答】廣泛用的目錄結(jié)構(gòu)形式是樹(shù)型目錄結(jié)構(gòu)。廣泛用的目錄結(jié)構(gòu)形式是樹(shù)型目錄結(jié)構(gòu)。【解答解答】多道程

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

5、行。多道是指計(jì)算機(jī)內(nèi)存中同時(shí)存放多道相互獨(dú)立的程序；宏觀上并行是指同時(shí)進(jìn)入系統(tǒng)的多道程序都處于運(yùn)行過(guò)程中；微觀上串行是指在單處理機(jī)環(huán)境中，內(nèi)存中的多道程序輪流地占有過(guò)程中；微觀上串行是指在單處理機(jī)環(huán)境中，內(nèi)存中的多道程序輪流地占有CPUCPU，交替執(zhí)行。，交替執(zhí)行。什么是系統(tǒng)調(diào)用什么是系統(tǒng)調(diào)用描述系統(tǒng)調(diào)用的主要實(shí)現(xiàn)過(guò)程。描述系統(tǒng)調(diào)用的主要實(shí)現(xiàn)過(guò)程。【解答解答】所謂系統(tǒng)調(diào)用，就是用戶(hù)在程序中調(diào)用操作系統(tǒng)所提供的一些子功能。它是通過(guò)系統(tǒng)調(diào)用

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

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

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

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

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

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

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

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