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