操作系統(tǒng)單選題
1在組成計算機系統(tǒng)的各類資源中，主要包含有硬件部件以及()
A.代碼和數(shù)據(jù)B.鍵盤、鼠標和顯示器C.操作系統(tǒng)D.各類應(yīng)用軟件
參考答案：A
2共享性是操作系統(tǒng)的特征之一，計算機中的各類設(shè)備在操作系統(tǒng)管理下實現(xiàn)共享，那么，下列哪種設(shè)備可以同時共享?
A.磁帶機B.投影機C.掃描儀D.硬盤
參考答案：D
3當用戶程序需要調(diào)用操作系統(tǒng)所提供的文件讀寫功能時，該功能首先執(zhí)行的指令是
A.文件操作指令B.訪管指令C.特權(quán)指令D.I/O中斷指令
參考答案：B
4中斷處理程序的入口地址一般存放在下列哪個數(shù)據(jù)表格中?
A.中斷向量表B.系統(tǒng)調(diào)用表C.進程控制塊D.文件描述符表
參考答案：A
5用戶需要動態(tài)請求和釋放系統(tǒng)資源，在用戶程序中所使用的方法是
A.通過系統(tǒng)調(diào)用
B.利用命令輸入
C.調(diào)用中斷服務(wù)程序
D.以管理員身份運行
參考答案：A
6多道程序設(shè)計技術(shù)使得進程能夠并發(fā)運行，相比單道程序運行，并發(fā)運行的多道程序不再具有下列哪個特性?
A.獨立性B.隨機性C.共享性D.可再現(xiàn)性
參考答案：D
7某一單核處理機的計算機系統(tǒng)中共有20個進程，那么，處于運行狀態(tài)的進程最多為幾個?
A.1B.20C.19D.0
參考答案：A
8進程被成功創(chuàng)建以后，該進程的進程控制塊將會首先插入到下列哪個隊列中?
A.就緒隊列B.等待隊列C.運行隊列D.活動隊列
參考答案：A
9對于如下C語言程序
int main()
{
pid_t pid;
int x=1;
pid = fork();
if(pid==0)
printf("I am the child process, x=%d\n", ++x);
else
printf("I am the parent process, x=%d\n", --x);
}
在UNIX操作系統(tǒng)中正確編譯鏈接后，其正確的運行結(jié)果是
A.I am the child process, x=2
B.I am the parent process, x=0
C.I am the parent process, x=2
D.I am the child process, x=0
參考答案：A
10有如下C語言程序
void * th_f(void * arg)
{
printf("Hello World");
pthread_exit(0);
}
int main(voiD)
{
pthread_t tid;
int st;
st = pthread_create(&tid, NULL, th_f, NULL);
if(st==0)
printf("Oops, I can not createthread\n");
exit(NULL);
}
針對上述程序，下列敘述中哪一個是正確的?
A.線程th_f運行后主動退出
B.線程th_f運行后等待一個特定的線程退出
C.線程th_f運行后主動釋放CPU給其他線程
D.線程th_f運行后進入等待態(tài)
參考答案：A
11在民航訂票系統(tǒng)中，每個訂票點在票務(wù)服務(wù)器上發(fā)起了請求訂票進程，這些進程相互之間的關(guān)系是
A.互斥關(guān)系B.同步關(guān)系C.前趨關(guān)系D.后趨關(guān)系
參考答案：A
12為了保證計算機中臨界資源的正確使用，進程在對臨界資源訪問前，必須首先調(diào)用下列哪一區(qū)的代碼?
A.進入?yún)^(qū)B.臨界區(qū)C.退出區(qū)D.剩余區(qū)
參考答案：A
13在相互通信的進程間設(shè)置一個公共內(nèi)存區(qū)，一組進程向該公共內(nèi)存中寫，另一組進程從該公共內(nèi)存中讀，通過這種方式實現(xiàn)兩組進程間信息交換的方式稱為
A.共享內(nèi)存B.消息機制C.管道通信D.套接字
參考答案：A
14操作系統(tǒng)中，將邏輯地址轉(zhuǎn)換為內(nèi)存物理地址的過程稱為
A.編譯B.鏈接C.運行D.重定位
參考答案：D
15在虛擬頁式系統(tǒng)中，當需要進行頁面置換時，選擇將駐留在內(nèi)存中時間最長的一頁調(diào)出的策略是
A.先進先出頁面置換算法(FIFO)
B.最近最少使用頁面置換算法(LRU)
C.最近最不常用頁面置換算法(LFU)
D.理想頁面置換算法(OPT)
參考答案：A
16簡單頁式存儲管理方案中，若地址用m個二進制位表示，頁內(nèi)地址部分占n個二進制位，則允許進程有多少個頁面?
A.2mB.2nC.2(m-n)D.2(n-1)
參考答案：C
17下列關(guān)于頁式存儲管理方案的敘述中，哪一個是錯誤的?
A.頁表起始地址屬于進程的現(xiàn)場信息，存放在該進程的進程控制塊中
B.物理地址的計算公式 = 內(nèi)存塊號 ? 塊長+ 頁內(nèi)地址
C.地址轉(zhuǎn)換是由操作系統(tǒng)完成的
D.邏輯地址從零開始編址
參考答案：C
18有一個虛擬頁式存儲系統(tǒng)采用最近最少使用(LRU)頁面置換算法，系統(tǒng)分給每個進程3頁內(nèi)存，其中一頁用來存放程序和變量i,j(不作他用)。假設(shè)一個頁面可以存放150個整數(shù)變量。某進程程序如下：
VARA:ARRAY[1..150, 1..100] OF integer;
i,j:integer;
FOR i:=1 to 150 DO
FOR j:=1 to 100 DO
A[i,j]:=0;
設(shè)變量i，j放在程序頁面中，初始時，程序及變量i，j已在內(nèi)存，其余兩頁為空。矩陣A按行序存放。試問當程序執(zhí)行完后，共缺頁多少次?
A.150B.100C.250D.101
參考答案：B
19假設(shè)某計算機系統(tǒng)的內(nèi)存大小為256K，在某一時刻內(nèi)存的使用情況如下表所示。
此時，若進程順序請求20K和5K的存儲空間，系統(tǒng)采用某種算法為進程分配內(nèi)存，分配后的內(nèi)存情況如下表所示。
那么系統(tǒng)采用的是什么分配算法?
A.適配B.最差適配C.首次適配D.下次適配
參考答案：B
20文件系統(tǒng)中，若把邏輯上連續(xù)的文件信息依次存放在連續(xù)編號的磁盤塊中，這種結(jié)構(gòu)稱為
A.順序結(jié)構(gòu)B.鏈接結(jié)構(gòu)C.索引結(jié)構(gòu)D.I節(jié)點結(jié)構(gòu)
參考答案：A
21下列文件物理結(jié)構(gòu)中，適合隨機訪問且易于文件擴展的是
A.連續(xù)結(jié)構(gòu)B.索引結(jié)構(gòu)C.鏈式結(jié)構(gòu)且磁盤塊定長D.鏈式結(jié)構(gòu)且磁盤塊變長
參考答案：B
22操作系統(tǒng)中，文件的邏輯塊號到磁盤塊號的轉(zhuǎn)換是由下列哪一項決定的?
A.邏輯結(jié)構(gòu)B.物理結(jié)構(gòu)C.目錄結(jié)構(gòu)D.調(diào)度算法
參考答案：B
23假設(shè)磁頭當前位于第105道，正在向磁道序號增加的方向移動?，F(xiàn)有一個磁道訪問請求序列為35,45,12,68,110,180,170,195，采用SCAN調(diào)度(電梯調(diào)度)算法得到的磁道訪問序列是
A.110,170,180,195,68,45,35,12
B.110,68,45,35,12,170,180,195
C.110,170,180,195,12,35,45,68
D.12,35,45,68,110,170,180,195
參考答案：A
24在一個采用三級索引結(jié)構(gòu)的UNIX文件系統(tǒng)中，假設(shè)物理塊大小為1KB，用32位表示一個物理塊號。主索引表含有13個塊地址指針，其中前10個直接指向盤塊號，第11個指向一級索引表，第12個指向二級索引表，第13個指向三級索引表，那么，一個文件可有多少塊?
A.128 + 1282+ 1283
B.10 + 128 + 1282+ 1283
C.10 + 256 + 2562+ 2563
D.10 + 512 + 5122+ 5123
參考答案：C
25在實現(xiàn)文件系統(tǒng)時，可采用"目錄項分解法"加快文件目錄檢索速度。 假設(shè)目錄文件存放在磁盤上，每個盤塊 512 字節(jié)。文件控制塊有 64 字節(jié)，其中文件名占 8 字節(jié)，文件控制塊分解后，第一部分占有 10 字節(jié)(包括文件名和文件內(nèi)部號)，第二部分占 56 字節(jié)(包括文件內(nèi)部號和文件其他信息)。假設(shè)某一個目錄文件共有 256 個文件控制塊，則采用目錄項分解法前，查找該目錄文件的某一個文件控制塊的平均訪盤次數(shù)是
A.15.5B.16.5C.15D.16
參考答案：B
26計算機操作系統(tǒng)中，設(shè)置設(shè)備管理功能的主要目的是
A.方便用戶使用B.加速數(shù)據(jù)傳輸C.預防死鎖發(fā)生D.提高設(shè)備效率
參考答案：A
27用戶進程在等待鍵盤輸入命令時，不斷檢測狀態(tài)寄存器的完成位是否為1，該I/O設(shè)備控制方式稱為
A.程序直接控制方式B.中斷控制方式C.DMA方式D.通道控制方式
參考答案：A
28下列描述的現(xiàn)象中，屬于死鎖的是
A.相關(guān)進程進入阻塞狀態(tài)，且無法喚醒
B.相關(guān)進程沒有阻塞，可被調(diào)度，但是沒有進展
C.相關(guān)進程沒有阻塞，但是調(diào)度被無限推后
D.相關(guān)進程進入阻塞狀態(tài)，且可以喚醒
參考答案：A
29解決死鎖的方法有多種，通過"資源有序分配法"來解決死鎖問題的方法稱為
A.死鎖預防B.死鎖避免C.死鎖檢測D.死鎖解除
參考答案：A
30某計算機系統(tǒng)中共有3個進程P1、P2和P3，4類資源r1、r2、r3和r4。其中r1和r3每類資源只有1個實例，r2資源有2個實例，r4有3個實例。
當前的資源分配狀態(tài)如下：
E={，，，，，}
若進程P3申請一個r2類資源，則系統(tǒng)可能會發(fā)生下列哪一種現(xiàn)象?
A.死鎖B.無死鎖C.活鎖D.饑餓
參考答案：A
1在組成計算機系統(tǒng)的各類資源中，主要包含有硬件部件以及()
A.代碼和數(shù)據(jù)B.鍵盤、鼠標和顯示器C.操作系統(tǒng)D.各類應(yīng)用軟件
參考答案：A
2共享性是操作系統(tǒng)的特征之一，計算機中的各類設(shè)備在操作系統(tǒng)管理下實現(xiàn)共享，那么，下列哪種設(shè)備可以同時共享?
A.磁帶機B.投影機C.掃描儀D.硬盤
參考答案：D
3當用戶程序需要調(diào)用操作系統(tǒng)所提供的文件讀寫功能時，該功能首先執(zhí)行的指令是
A.文件操作指令B.訪管指令C.特權(quán)指令D.I/O中斷指令
參考答案：B
4中斷處理程序的入口地址一般存放在下列哪個數(shù)據(jù)表格中?
A.中斷向量表B.系統(tǒng)調(diào)用表C.進程控制塊D.文件描述符表
參考答案：A
5用戶需要動態(tài)請求和釋放系統(tǒng)資源，在用戶程序中所使用的方法是
A.通過系統(tǒng)調(diào)用
B.利用命令輸入
C.調(diào)用中斷服務(wù)程序
D.以管理員身份運行
參考答案：A
6多道程序設(shè)計技術(shù)使得進程能夠并發(fā)運行，相比單道程序運行，并發(fā)運行的多道程序不再具有下列哪個特性?
A.獨立性B.隨機性C.共享性D.可再現(xiàn)性
參考答案：D
7某一單核處理機的計算機系統(tǒng)中共有20個進程，那么，處于運行狀態(tài)的進程最多為幾個?
A.1B.20C.19D.0
參考答案：A
8進程被成功創(chuàng)建以后，該進程的進程控制塊將會首先插入到下列哪個隊列中?
A.就緒隊列B.等待隊列C.運行隊列D.活動隊列
參考答案：A
9對于如下C語言程序
int main()
{
pid_t pid;
int x=1;
pid = fork();
if(pid==0)
printf("I am the child process, x=%d\n", ++x);
else
printf("I am the parent process, x=%d\n", --x);
}
在UNIX操作系統(tǒng)中正確編譯鏈接后，其正確的運行結(jié)果是
A.I am the child process, x=2
B.I am the parent process, x=0
C.I am the parent process, x=2
D.I am the child process, x=0
參考答案：A
10有如下C語言程序
void * th_f(void * arg)
{
printf("Hello World");
pthread_exit(0);
}
int main(voiD)
{
pthread_t tid;
int st;
st = pthread_create(&tid, NULL, th_f, NULL);
if(st==0)
printf("Oops, I can not createthread\n");
exit(NULL);
}
針對上述程序，下列敘述中哪一個是正確的?
A.線程th_f運行后主動退出
B.線程th_f運行后等待一個特定的線程退出
C.線程th_f運行后主動釋放CPU給其他線程
D.線程th_f運行后進入等待態(tài)
參考答案：A
11在民航訂票系統(tǒng)中，每個訂票點在票務(wù)服務(wù)器上發(fā)起了請求訂票進程，這些進程相互之間的關(guān)系是
A.互斥關(guān)系B.同步關(guān)系C.前趨關(guān)系D.后趨關(guān)系
參考答案：A
12為了保證計算機中臨界資源的正確使用，進程在對臨界資源訪問前，必須首先調(diào)用下列哪一區(qū)的代碼?
A.進入?yún)^(qū)B.臨界區(qū)C.退出區(qū)D.剩余區(qū)
參考答案：A
13在相互通信的進程間設(shè)置一個公共內(nèi)存區(qū)，一組進程向該公共內(nèi)存中寫，另一組進程從該公共內(nèi)存中讀，通過這種方式實現(xiàn)兩組進程間信息交換的方式稱為
A.共享內(nèi)存B.消息機制C.管道通信D.套接字
參考答案：A
14操作系統(tǒng)中，將邏輯地址轉(zhuǎn)換為內(nèi)存物理地址的過程稱為
A.編譯B.鏈接C.運行D.重定位
參考答案：D
15在虛擬頁式系統(tǒng)中，當需要進行頁面置換時，選擇將駐留在內(nèi)存中時間最長的一頁調(diào)出的策略是
A.先進先出頁面置換算法(FIFO)
B.最近最少使用頁面置換算法(LRU)
C.最近最不常用頁面置換算法(LFU)
D.理想頁面置換算法(OPT)
參考答案：A
16簡單頁式存儲管理方案中，若地址用m個二進制位表示，頁內(nèi)地址部分占n個二進制位，則允許進程有多少個頁面?
A.2mB.2nC.2(m-n)D.2(n-1)
參考答案：C
17下列關(guān)于頁式存儲管理方案的敘述中，哪一個是錯誤的?
A.頁表起始地址屬于進程的現(xiàn)場信息，存放在該進程的進程控制塊中
B.物理地址的計算公式 = 內(nèi)存塊號 ? 塊長+ 頁內(nèi)地址
C.地址轉(zhuǎn)換是由操作系統(tǒng)完成的
D.邏輯地址從零開始編址
參考答案：C
18有一個虛擬頁式存儲系統(tǒng)采用最近最少使用(LRU)頁面置換算法，系統(tǒng)分給每個進程3頁內(nèi)存，其中一頁用來存放程序和變量i,j(不作他用)。假設(shè)一個頁面可以存放150個整數(shù)變量。某進程程序如下：
VARA:ARRAY[1..150, 1..100] OF integer;
i,j:integer;
FOR i:=1 to 150 DO
FOR j:=1 to 100 DO
A[i,j]:=0;
設(shè)變量i，j放在程序頁面中，初始時，程序及變量i，j已在內(nèi)存，其余兩頁為空。矩陣A按行序存放。試問當程序執(zhí)行完后，共缺頁多少次?
A.150B.100C.250D.101
參考答案：B
19假設(shè)某計算機系統(tǒng)的內(nèi)存大小為256K，在某一時刻內(nèi)存的使用情況如下表所示。
此時，若進程順序請求20K和5K的存儲空間，系統(tǒng)采用某種算法為進程分配內(nèi)存，分配后的內(nèi)存情況如下表所示。
那么系統(tǒng)采用的是什么分配算法?
A.適配B.最差適配C.首次適配D.下次適配
參考答案：B
20文件系統(tǒng)中，若把邏輯上連續(xù)的文件信息依次存放在連續(xù)編號的磁盤塊中，這種結(jié)構(gòu)稱為
A.順序結(jié)構(gòu)B.鏈接結(jié)構(gòu)C.索引結(jié)構(gòu)D.I節(jié)點結(jié)構(gòu)
參考答案：A
21下列文件物理結(jié)構(gòu)中，適合隨機訪問且易于文件擴展的是
A.連續(xù)結(jié)構(gòu)B.索引結(jié)構(gòu)C.鏈式結(jié)構(gòu)且磁盤塊定長D.鏈式結(jié)構(gòu)且磁盤塊變長
參考答案：B
22操作系統(tǒng)中，文件的邏輯塊號到磁盤塊號的轉(zhuǎn)換是由下列哪一項決定的?
A.邏輯結(jié)構(gòu)B.物理結(jié)構(gòu)C.目錄結(jié)構(gòu)D.調(diào)度算法
參考答案：B
23假設(shè)磁頭當前位于第105道，正在向磁道序號增加的方向移動?，F(xiàn)有一個磁道訪問請求序列為35,45,12,68,110,180,170,195，采用SCAN調(diào)度(電梯調(diào)度)算法得到的磁道訪問序列是
A.110,170,180,195,68,45,35,12
B.110,68,45,35,12,170,180,195
C.110,170,180,195,12,35,45,68
D.12,35,45,68,110,170,180,195
參考答案：A
24在一個采用三級索引結(jié)構(gòu)的UNIX文件系統(tǒng)中，假設(shè)物理塊大小為1KB，用32位表示一個物理塊號。主索引表含有13個塊地址指針，其中前10個直接指向盤塊號，第11個指向一級索引表，第12個指向二級索引表，第13個指向三級索引表，那么，一個文件可有多少塊?
A.128 + 1282+ 1283
B.10 + 128 + 1282+ 1283
C.10 + 256 + 2562+ 2563
D.10 + 512 + 5122+ 5123
參考答案：C
25在實現(xiàn)文件系統(tǒng)時，可采用"目錄項分解法"加快文件目錄檢索速度。 假設(shè)目錄文件存放在磁盤上，每個盤塊 512 字節(jié)。文件控制塊有 64 字節(jié)，其中文件名占 8 字節(jié)，文件控制塊分解后，第一部分占有 10 字節(jié)(包括文件名和文件內(nèi)部號)，第二部分占 56 字節(jié)(包括文件內(nèi)部號和文件其他信息)。假設(shè)某一個目錄文件共有 256 個文件控制塊，則采用目錄項分解法前，查找該目錄文件的某一個文件控制塊的平均訪盤次數(shù)是
A.15.5B.16.5C.15D.16
參考答案：B
26計算機操作系統(tǒng)中，設(shè)置設(shè)備管理功能的主要目的是
A.方便用戶使用B.加速數(shù)據(jù)傳輸C.預防死鎖發(fā)生D.提高設(shè)備效率
參考答案：A
27用戶進程在等待鍵盤輸入命令時，不斷檢測狀態(tài)寄存器的完成位是否為1，該I/O設(shè)備控制方式稱為
A.程序直接控制方式B.中斷控制方式C.DMA方式D.通道控制方式
參考答案：A
28下列描述的現(xiàn)象中，屬于死鎖的是
A.相關(guān)進程進入阻塞狀態(tài)，且無法喚醒
B.相關(guān)進程沒有阻塞，可被調(diào)度，但是沒有進展
C.相關(guān)進程沒有阻塞，但是調(diào)度被無限推后
D.相關(guān)進程進入阻塞狀態(tài)，且可以喚醒
參考答案：A
29解決死鎖的方法有多種，通過"資源有序分配法"來解決死鎖問題的方法稱為
A.死鎖預防B.死鎖避免C.死鎖檢測D.死鎖解除
參考答案：A
30某計算機系統(tǒng)中共有3個進程P1、P2和P3，4類資源r1、r2、r3和r4。其中r1和r3每類資源只有1個實例，r2資源有2個實例，r4有3個實例。
當前的資源分配狀態(tài)如下：
E={，，，，，}
若進程P3申請一個r2類資源，則系統(tǒng)可能會發(fā)生下列哪一種現(xiàn)象?
A.死鎖B.無死鎖C.活鎖D.饑餓
參考答案：A