一、單選題

1、在單處理器系統(tǒng)中，如果同時(shí)存在9個(gè)進(jìn)程，則處于就緒隊(duì)列中的進(jìn)程最多有（8）個(gè)。

A.1 B.9
C.10 D.8
分析：不可能出現(xiàn)這樣一種情況，單處理器系統(tǒng)9個(gè)進(jìn)程都處于就緒狀態(tài)，但是8個(gè)處于就緒狀態(tài)，一個(gè)正在運(yùn)行是可能存在的。如果有只有1個(gè)進(jìn)程就緒，那么進(jìn)程管理就會(huì)把它放到cpu上運(yùn)行，同理，假設(shè)有5個(gè)進(jìn)程，那進(jìn)程管理會(huì)選擇一個(gè)去運(yùn)行，所以就緒隊(duì)列中進(jìn)程個(gè)數(shù)最多應(yīng)該是n-1.

2、若一個(gè)信號(hào)量的初值為5，經(jīng)過(guò)多次PV操作以后當(dāng)前值為－1，此表示等待進(jìn)入臨界區(qū)的進(jìn)程數(shù)是（1）。

A.1 B.4 C.2 D.3
解析：
(1)初值為m，表示有m個(gè)資源;
(2)為0則表示已經(jīng)沒(méi)有了資源;
(3)如果當(dāng)前值為-n，那么等待的進(jìn)程為n。
這是信號(hào)量的P、V操作，P表示申請(qǐng)一個(gè)資源，每次P操作使信號(hào)量減1，V是釋放一個(gè)資源，每次V操作使信號(hào)量加1。
信號(hào)量表示的是當(dāng)前可用的資源個(gè)數(shù)，當(dāng)信號(hào)量為負(fù)時(shí)，申請(qǐng)資源的進(jìn)程就只能等待了。
所以，信號(hào)量是負(fù)的多少，就表明有多少個(gè)進(jìn)程申請(qǐng)了資源但無(wú)資源可用只能處于等待狀態(tài)。

3、對(duì)信號(hào)量S執(zhí)行wait操作后，使進(jìn)程進(jìn)入等待隊(duì)列的條件是（ S.value<0 ）。

tips：wait(S)和signal(S)來(lái)訪問(wèn)，也可以記為“P操作”和“V操作”。
A.S.value>0 B.S.value<=0
C.S.value>=0 D.S.value<0
分析：

信號(hào)量是表示資源的物理量，它只能供P操作和v操作使用，利用信號(hào)量S的取值表示共享資源的使用情況，或用它來(lái)指示進(jìn)程之間交換的信息。在具體使用中，把信號(hào)量S放在進(jìn)程運(yùn)行的環(huán)境中，賦予其不同的初值，并在其上實(shí)施P操作和V操作，以實(shí)現(xiàn)進(jìn)程間的同步和互斥。P、V操作是定義在信號(hào)量S上的兩個(gè)操作原語(yǔ)：
P(S)：(1) S←S-1；
(2) 若S≥0，則調(diào)用P(S)的這個(gè)進(jìn)程繼續(xù)被執(zhí)行；
(3) 若S＜0，則調(diào)用P(S)的這個(gè)進(jìn)程被阻塞，并將其插入到等待信號(hào)量S的阻塞隊(duì)列中。
V(S)：(1) S←S+1；
(2) 若S＞0，則調(diào)用P(S)的這個(gè)進(jìn)程繼續(xù)被執(zhí)行；
(3) 若S≤0，則先從等待信號(hào)量S的阻塞隊(duì)列中喚醒隊(duì)首進(jìn)程，然后調(diào)用V(S)的這個(gè)進(jìn)程繼續(xù)執(zhí)行。
信號(hào)量S＞O時(shí)的數(shù)值表示某類資源的可用數(shù)量，執(zhí)行P操作意味著申請(qǐng)分配一個(gè)單位的資源，故執(zhí)行S減l操作，若減1后S＜0，則表示無(wú)資源可用，這時(shí)S的絕對(duì)值表示信號(hào)量S對(duì)應(yīng)的阻塞隊(duì)列中進(jìn)程個(gè)數(shù)。執(zhí)行一次V操作則意味著釋放一個(gè)單元的資源，故執(zhí)行S增1操作，若增1后S≤0，則表示信號(hào)量S的阻塞隊(duì)列中仍有被阻塞的進(jìn)程，故應(yīng)喚醒該隊(duì)列上的第一個(gè)阻塞進(jìn)程。故應(yīng)當(dāng)選c
總結(jié)：
對(duì)于信號(hào)量S而言
S > 0表示可用資源數(shù)目；
S = 0表示既無(wú)可用資源，也無(wú)等待資源的進(jìn)程；
S < 0表示等待資源的進(jìn)程為S的絕對(duì)值

4、分區(qū)管理中采用“首次適應(yīng)”分配算法時(shí)，把空閑區(qū)按（地址遞增）次序登記在空閑區(qū)表中。

A.地址遞增 B.長(zhǎng)度遞增
C.地址遞減 D.長(zhǎng)度遞減

5、某基于動(dòng)態(tài)分區(qū)存儲(chǔ)管理的計(jì)算機(jī)，其主存容量為80MB（初始為空），采用最佳適配（Best Fit）算法，分配和釋放的順序?yàn)?#xff1a;分配20MB,分配30MB，釋放20MB，分配8MB，分配6MB，此時(shí)主存中最大空閑分區(qū)的大小是（ 30MB）

A.10MB B.9MB
C.30MB D.7MB
解析：其主存容量為80mb(初試為空間)，
第一步分配20MB以后還有80MB－20MB＝60MB；
第二步分配30MB以后還有 60MB－30MB＝30MB；
第三步釋放20MB以后有兩個(gè)空閑區(qū)30MB，和30MB；
第四步分配8MB，則空閑區(qū)為30MB，22MB；
第五步分配 6MB，則空閑區(qū)為30MB，16MB；所以這個(gè)題目應(yīng)該是30Mb。

6、文件系統(tǒng)采用兩級(jí)索引分配方式，如果每個(gè)磁盤塊的大小為1KB，每個(gè)盤塊號(hào)占4B，則該系統(tǒng)中，單個(gè)文件的最大長(zhǎng)度是（64MB）。

A.64MB B.128MB C.256MB D.512MB
解析：設(shè)備盤塊的大小為1KB，每個(gè)盤塊號(hào)占4B，則一個(gè)索引塊可含 1KB/4B=$2^8$B個(gè)盤塊號(hào)，于是兩級(jí)索引最多可含$2^8$B×$2^8$B = $2^6$K個(gè)盤塊號(hào)，因此，允許的最大文件長(zhǎng)度為1KB×$2^6$K = $2^6$M=64MB。
tips:

K,M,G,T與baiKB,MB,GB,TB意思是不一樣的
K,M,G,T等進(jìn)率是du1000
KB,MB,GB,TB等進(jìn)率是1024
1T=1000G，1G=1000M，1M=1000K
1TB=1024GB，1GB=1024MB，1MB=1024KB
T.G.M.K是物理或數(shù)學(xué)單位（太.吉.兆.千）
TB.GB.MB.KB是計(jì)算機(jī)存儲(chǔ)量單位（太字節(jié).吉字節(jié).兆字節(jié).千字節(jié)）
人們常常把T與TB，G與GB，M與MB，K與KB混淆。

7、某分段內(nèi)存管理系統(tǒng)中，邏輯地址長(zhǎng)度為32位，其中段號(hào)占8位，則最大段長(zhǎng)是（16M字節(jié)）

A.16G字節(jié) B.16M字節(jié) C.256字節(jié) D.64K字節(jié)
解析：段地址為32位二進(jìn)制數(shù)，其中8位表示段號(hào)，則段內(nèi)偏移量占用32-8=24位二進(jìn)制數(shù)，故最大段長(zhǎng)為$2^{24}$B。$2^{24}$B=$2^{14}$KB=$2^4$MB=16MB

8、資源的按序分配策略可以破壞（循環(huán)等待資源）條件。

A．互斥使用資源　　
B．占有且等待資源
C．非搶奪資源　　　
D．循環(huán)等待資源
分析：這樣的話，所有進(jìn)程資源的請(qǐng)求必須嚴(yán)格按照資源序號(hào)遞增的次序提出，在所形成的資源分配圖中不可能再出現(xiàn)環(huán)路，因而破壞了循環(huán)等待條件。

9、在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是 ( 有上鄰空閑區(qū)，也有下鄰空閑區(qū) )

A、無(wú)上鄰空閑區(qū)，也無(wú)下鄰空閑區(qū)
B、有上鄰空閑區(qū)，但無(wú)下鄰空閑區(qū)
C、有下鄰空閑區(qū)，但無(wú)上鄰空閑區(qū)
D、有上鄰空閑區(qū)，也有下鄰空閑區(qū)
分析：本題考查動(dòng)態(tài)分區(qū)分配系統(tǒng)內(nèi)存回收的過(guò)程。選項(xiàng)A的情況，回收區(qū)作為單獨(dú)的空閑分區(qū)記入空閑區(qū)說(shuō)明表；選項(xiàng)B和選項(xiàng)C類似，回收區(qū)與相鄰的一個(gè)空閑分區(qū)合并后，修改相應(yīng)的空閑區(qū)說(shuō)明表項(xiàng)，空閑分區(qū)數(shù)不會(huì)改變；只有當(dāng)上、下都要鄰接空閑分區(qū)時(shí)，系統(tǒng)將它們與回收區(qū)合并成一個(gè)空閑分區(qū)，從而空閑分區(qū)數(shù)會(huì)減少。因此本題選擇D。
tips：還有一種情況，合并后空閑區(qū)數(shù)不變，是有下鄰區(qū)，沒(méi)有上鄰區(qū)。

10、位示圖可用于 。 （ 磁盤空間管理 ）

A、頁(yè)面置換
B、磁盤空間管理
C、文件目錄查找
D、磁盤驅(qū)動(dòng)調(diào)度
解析：操作系統(tǒng)管理空閑存儲(chǔ)空間的方法：位示圖法、空閑區(qū)表法、空閑鏈表法以及成組鏈接法

11、對(duì)于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號(hào)量為S，若S=0，則 。 （ 表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū) ）

A、表示沒(méi)有進(jìn)程進(jìn)入臨界區(qū)
B、表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)
C、表示有一個(gè)進(jìn)程進(jìn)入臨近區(qū)，另一個(gè)進(jìn)程等待
D、表示兩個(gè)進(jìn)程進(jìn)入臨界區(qū)
12、某作業(yè)8：00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)，若10：00開(kāi)始執(zhí)行該作業(yè)，其響應(yīng)比是 ( 　3　 )
A、2　 B、3 C、1　　D、0.5
分析：響應(yīng)比=（等待時(shí)間+要求服務(wù)時(shí)間）/要求服務(wù)時(shí)間,響應(yīng)比為（2+1)/1=3。響應(yīng)比=周轉(zhuǎn)時(shí)間/要求服務(wù)時(shí)間，周轉(zhuǎn)時(shí)間為3小時(shí)(11:00～8:00)。

二、多選題（少選多選都不得分）。

1.關(guān)于進(jìn)程各種基本狀態(tài)之間的轉(zhuǎn)換，可能直接發(fā)生的狀態(tài)轉(zhuǎn)化為（ABCD）

A.阻塞狀態(tài)=>就緒狀態(tài) B.運(yùn)行狀態(tài)=>就緒狀態(tài)
C.靜止就緒=>活動(dòng)就緒 D.活動(dòng)阻塞=>靜止阻塞
E．阻塞狀態(tài)=>執(zhí)行狀態(tài) F.就緒狀態(tài)=>阻塞狀態(tài)
解析：可能發(fā)生：A、B、就緒->執(zhí)行、靜止阻塞->活動(dòng)阻塞、C、D
不可能發(fā)生：F

2.程序的裝入方式有哪些？(絕對(duì)裝入方式;可重定位裝入方式;動(dòng)態(tài)運(yùn)行時(shí)的裝入方式)

A.絕對(duì)裝入方式 B.可重定位裝入方式
C.動(dòng)態(tài)運(yùn)行時(shí)的裝入方式 D.靜態(tài)鏈接方式
解析：程序的裝入方式：絕對(duì)裝入方式、可重定位裝入方式、動(dòng)態(tài)運(yùn)行時(shí)的裝入方式。
程序的鏈接：靜態(tài)鏈接方式、裝入時(shí)動(dòng)態(tài)鏈接、運(yùn)行時(shí)動(dòng)態(tài)鏈接

3.以下哪些不是虛擬內(nèi)存的特征（CDF ）。

A.虛擬性 B.對(duì)換性
C.異步性 D.一次性
E多次性 F.并發(fā)性
分析：a. 虛擬存儲(chǔ)器具有離散性，多次性，對(duì)換性和虛擬性的特征;
b. 其中最本質(zhì)的特征是離散性，在此基礎(chǔ)上又形成了多次性和對(duì)換性，所表現(xiàn)出來(lái)的最重要的特征是—虛擬性.
c. 對(duì)于為實(shí)現(xiàn)請(qǐng)求分頁(yè)存儲(chǔ)管理方式的系統(tǒng)，除了需要一臺(tái)具有一定容量的內(nèi)存及外存的計(jì)算機(jī)外，還需要有頁(yè)表機(jī)制，缺頁(yè)中斷機(jī)構(gòu)以及地址變換機(jī)構(gòu)；
d . 對(duì)于為實(shí)現(xiàn)請(qǐng)求分段存儲(chǔ)管理方式的系統(tǒng)，除了需要一臺(tái)具有一定容量的內(nèi)存及外存的計(jì)算機(jī)外，還需要有段表機(jī)制，缺段中斷機(jī)構(gòu)以及地址變換機(jī)構(gòu)；

4.下列不屬于文件的邏輯結(jié)構(gòu)類型的是（ AC）。

A.系統(tǒng)文件 B.流式文件
C.散列文件 D.記錄式文件
解析：文件的邏輯結(jié)構(gòu)：邏輯結(jié)構(gòu)有兩種形式：①記錄式文件(有結(jié)構(gòu)式文件).②字符流式文件（無(wú)結(jié)構(gòu)式文件）,也稱流式文件。
文件的物理結(jié)構(gòu)的形式：①連續(xù)文件結(jié)構(gòu) ②串聯(lián)文件結(jié)構(gòu)③索引文件結(jié)構(gòu)④散列文件結(jié)構(gòu)。

5. 操作系統(tǒng)的基本特征不包含（BD）

A.并發(fā) B.方便 C.共享 D.高效 E.虛擬 F.異步
解析：計(jì)算機(jī)操作系統(tǒng)的最基本特征分別是并發(fā)、共享、虛擬、異步。
6. 下列選項(xiàng)中，屬于多道程序設(shè)計(jì)的基本特征是（多道性、間斷性、無(wú)序性 ）
A.多道性 B.順序性
C.間斷性 D.無(wú)序性

三、 判斷題。

1.信號(hào)量是一個(gè)整型變量，可以直接對(duì)其進(jìn)行加1和減1的操作。錯(cuò)

解析:執(zhí)行減1操作需要檢查其值是否大于0。
正確說(shuō)法：信號(hào)量是一個(gè)初值為非負(fù)的整型變量可在其上做加1或減1的操作。

2．通道是處理輸入/輸出的軟件 錯(cuò)

解析：通道是一種特殊用途的處理器。是硬件。

3. 同一個(gè)進(jìn)程內(nèi)的多個(gè)線程之間共享進(jìn)程的資源。 對(duì)

4. 虛擬存儲(chǔ)器的最大容量是任意的。 錯(cuò)

解析：最大容量由地址結(jié)構(gòu)決定。
實(shí)際容量由內(nèi)外存之和決定。

5、對(duì)于采用鏈接分配的文件，可以進(jìn)行隨機(jī)訪問(wèn)。 錯(cuò)

解析：常見(jiàn)的幾種文件的物理結(jié)構(gòu)中，順序結(jié)構(gòu)和鏈接結(jié)構(gòu)適用于順序存取方式；文件的索引結(jié)構(gòu)適用于對(duì)文件進(jìn)行隨機(jī)訪問(wèn)。

四、 計(jì)算題。

3、在某個(gè)請(qǐng)求分頁(yè)存儲(chǔ)系統(tǒng)中，已知頁(yè)面大小為1KB。現(xiàn)有一進(jìn)程，其頁(yè)表中頁(yè)號(hào)、塊號(hào)、狀態(tài)依次為0、3、1；1、2、1；2 、4、 1；3、–、0；4、–、0。其中，狀態(tài)位為1表示該頁(yè)在內(nèi)存，為0表示不在內(nèi)存。

請(qǐng)問(wèn)：

（1）若給定一邏輯地址為2249，則邏輯頁(yè)號(hào)P=（2），頁(yè)內(nèi)位移W=（201），其物理地址為（4297）。

（2）若給定一邏輯地址為5001，則邏輯頁(yè)號(hào)P=（4），該頁(yè)（不在）（填在/不在）內(nèi)存。

分析：畫(huà)表清晰看見(jiàn)：

頁(yè)號(hào)塊號(hào)狀態(tài)

0	3	1
1	2	1
2	4	1
3	—	0
4	—	0

邏輯地址=塊號(hào)+塊內(nèi)地址
塊大小=頁(yè)大小、塊內(nèi)地址=頁(yè)內(nèi)地址。
頁(yè)式存儲(chǔ)管理的地址結(jié)構(gòu)是一維的，即邏輯地址（或物理地址）只用一個(gè)數(shù)值即可表示
頁(yè)碼：p=int [A/L] 邏輯地址A，頁(yè)面的大小為L(zhǎng)
頁(yè)內(nèi)地址（頁(yè)內(nèi)位移）d=A mod L
物理地址＝塊的大小（即頁(yè)的大小L）*塊號(hào)f＋頁(yè)內(nèi)地址d
(1)若給定邏輯地址A，頁(yè)面的大小為L(zhǎng)，則頁(yè)號(hào)p和頁(yè)內(nèi)地址d可按照下式求得：p=int([A/L]=int(2249/1KB)=int(2249/1024)=2;
d=A mod L=2249mod1KB=201;
其中，int是取整函數(shù)（取數(shù)值的整數(shù)部分），mod是取余函數(shù)（取數(shù)值的余數(shù)部分）。
所以物理地址的計(jì)算公式為：物理地址＝塊的大小（即頁(yè)的大小L）*塊號(hào)f＋頁(yè)內(nèi)地址d

于邏輯地址2249，p＝2，d＝201。查頁(yè)表第2頁(yè)在第4塊，所以物理地址為1024*4＋201＝4297。
(2)對(duì)于邏輯地址5001，p=int（5001/1024）＝4，查頁(yè)號(hào)無(wú)對(duì)應(yīng)塊號(hào)，該邏輯地址非法，即該頁(yè)（不在）內(nèi)存

頁(yè)表的作用是實(shí)現(xiàn)從頁(yè)號(hào)到物理塊號(hào)的地址映射。以邏輯地址的頁(yè)號(hào)檢索頁(yè)表，得到該頁(yè)的物理塊號(hào)；同時(shí)將頁(yè)內(nèi)地址d直接送入物理地址寄存器的塊內(nèi)地址字段中。這樣物理塊號(hào)和塊內(nèi)地址拼接成了實(shí)際訪問(wèn)內(nèi)存的地址，從而完成了從邏輯地址到物理地址的轉(zhuǎn)換。

變形：
【例1】考慮一個(gè)由8個(gè)頁(yè)面，每頁(yè)有1024個(gè)字節(jié)組成的邏輯空間，把它裝入到有32個(gè)物理塊的存儲(chǔ)器中，問(wèn)：

（1）邏輯地址需要多少二進(jìn)制位表示？

（2）物理地址需要多少二進(jìn)制位表示？

分析在分頁(yè)存儲(chǔ)管理中，邏輯地址結(jié)構(gòu)如下圖所示。
　　它由兩個(gè)部分組成：前一部分表示該地址所在頁(yè)面的頁(yè)號(hào)p；后一部分表示頁(yè)內(nèi)地址（頁(yè)內(nèi)位移）d。頁(yè)號(hào)的地址位數(shù)決定了頁(yè)的多少，假設(shè)頁(yè)號(hào)有20位，則地址空間中最多可容納的頁(yè)面數(shù)為$2^{20}$，即1MB個(gè)頁(yè)面。頁(yè)內(nèi)地址位數(shù)確定了每頁(yè)的大小，若頁(yè)內(nèi)地址為12位，則每頁(yè)大小為$2^{12}$，即4KB。
　　同理，物理地址中塊號(hào)的地址位數(shù)決定了塊的數(shù)量。由于頁(yè)式存儲(chǔ)管理內(nèi)存空間塊的大小與頁(yè)面大小相同，所以物理地址中塊內(nèi)地址與邏輯地址中的頁(yè)內(nèi)地址位數(shù)相同。

解:因?yàn)轫?yè)面數(shù)為8=$2^3$，故需要3位二進(jìn)制數(shù)表示。每頁(yè)有1024個(gè)字節(jié)，1024=$2^{10}$，于是頁(yè)內(nèi)地址需要10位二進(jìn)制數(shù)表示。32個(gè)物理塊，需要5位二進(jìn)制數(shù)表示（32=$2^5$）。

（1）頁(yè)的邏輯地址由頁(yè)號(hào)和頁(yè)內(nèi)地址組成，所以需要3+10=13位二進(jìn)制數(shù)表示。
　　（2）頁(yè)的物理地址由塊號(hào)和頁(yè)內(nèi)地址的拼接，所以需要5+10=15位二進(jìn)制數(shù)表示。

【例2】：設(shè)用戶空間共有32個(gè)頁(yè)面，每頁(yè)1KB，主存 16KB。假定某時(shí)刻系統(tǒng)為用戶程序第0、1、2、 3頁(yè)分別分配的物理塊號(hào)為5、10、4、7，試將邏輯地址0A5C和093C變換為物理地址。
解析：

【例3】某虛擬存儲(chǔ)器的用戶編程空間共32個(gè)頁(yè)面，每頁(yè)為1KB，內(nèi)存為16KB。假定某時(shí)刻一用戶頁(yè)表中已調(diào)入內(nèi)存的頁(yè)面的頁(yè)號(hào)和物理塊號(hào)的對(duì)照表如下：

頁(yè)號(hào)物理塊號(hào)

0	5
1	10
2	4
3	7

則邏輯地址0A5C（H）所對(duì)應(yīng)的物理地址是什么？
分析：頁(yè)式存儲(chǔ)管理的邏輯地址分為兩部分：頁(yè)號(hào)和頁(yè)內(nèi)地址。
　　由已知條件“用戶編程空間共32個(gè)頁(yè)面”，可知頁(yè)號(hào)部分占5位；由“每頁(yè)為1KB”，1K=$2^{10}$，可知內(nèi)頁(yè)地址占10位。由“內(nèi)存為16KB”，可知有16塊，塊號(hào)為4位。

邏輯地址0A5C（H）所對(duì)應(yīng)的二進(jìn)制表示形式是：000 1010 0101 1100，根據(jù)上面的分析，下劃線部分為頁(yè)內(nèi)地址,為十位，編碼“000 10”為頁(yè)號(hào)，表示該邏輯地址對(duì)應(yīng)的頁(yè)號(hào)為2。查頁(yè)表，得到物理塊號(hào)是4（十進(jìn)制），即物理塊地址為：01 00 ，拼接塊內(nèi)地址10 0101 1100，得01 0010 0101 1100，即125C（H）。

解邏輯地址0A5C（H）所對(duì)應(yīng)的物理地址是125C（H）。

不對(duì)的地方歡迎指正，轉(zhuǎn)載請(qǐng)注明出處！謝謝！

總結(jié)

以上是生活随笔為你收集整理的操作系统复习题+最终版的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。