一、單項選擇題
操作系統部分
1.從軟件設計和開發角度來看，操作系統的主要作用是提供
A.人機交互接口
B.軟件開發基礎平臺
C.第一道安全防線
D.虛擬機和擴展機
2.共享性是操作系統的特徵之一，下列共享設備中，哪種設備可以共享且可以被搶佔使用?
A.中央處理單元
B.打印機
C.掃描儀
D.磁帶機
3.在操作系統中，只能在內核態下運行的指令是?
A.讀時鐘指令
B.取數指令
C.移位指令
D.關中斷指令
4.中斷是操作系統中爲提高處理機效率而使用的一種技術，下列選項中，哪一個不是中斷而是異常?
A.時鐘中斷
B.被零除
C.控制檯命令
D.存儲器校驗錯
5.對於函數open()，它屬於哪一類系統調用?
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語言程序
intmain()
{
printf("HelloWorldn");
fork();
fork();
printf("HelloWorldn");
}
在UNIX操作系統中正確編譯鏈接後，其正確的運行結果爲
A.共打印出2行Hello World
B.共打印出3行Hello World
C.共打印出4行Hello World
D.共打印出5行Hello World
10.有如下C語言程序
void * th_f(void * arg)
{
printf("Hello World");
pthread_yield(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 createthreadn");
exit(NULL);
}
針對上述程序，下列敘述中哪一個是正確的?
A.線程th_f運行後主動退出
B.線程th_f運行後等待一個特定的線程退出
C.線程th_f運行後主動釋放CPU給其他線程
D.線程th_f運行後進入等待態
11.在民航網絡訂票系統中，作爲臨界資源的對象是
A.訂票人
B.飛機票
C.航空公司
D.旅行社
12.解決進程同步與互斥問題時，對信號量進行P原語操作是在下列哪類代碼區完成的?
A.進入區
B.臨界區
C.退出區
D.剩餘區
13.通過連接兩個進程的一個打開的共享文件，可以實現進程間的數據通信。這種通信方式稱爲
A.共享內存
B.消息機制
C.管道通信
D.套接字
14.在裝入程序時，先直接把程序裝入到所分配的內存區域中，然後在程序執行過程中，每當執行一條指令時再由硬件地址轉換機構將指令中的邏輯地址轉換成物理地址，這一過程稱爲
A.靜態重定位
B.動態重定位
C.靜態地址分配
D.動態地址分配
15.在虛擬頁式系統中進行頁面置換時，根據在一段時間裏頁面被使用的次數多少選擇可以調出的頁，這一策略稱爲
A.先進先出頁面置換算法(FIFO)
B.最近最少使用頁面置換算法(LRU)
C.最近最不常用頁面置換算法(LFU)
D.理想頁面置換算法(OPT)
16.頁式存儲管理方案中，若地址用20位二進制表示，頁內地址部分佔8個二進制位，則最大允許進程有多少個頁面?
A.512
B.1024
C.2048
D.4096
17.下列關於頁式存儲管理方案的敘述中，哪一個是錯誤的?
A.64位UltraSPARC系統通常採用的是反置頁表
B.快表中記錄了頁號與內存塊號的對應關係
C.進行地址轉換時，如果快表不命中則繼續查頁表
D.快表存放在寄存器組中
18.有一個虛擬頁式存儲系統採用最近最少使用(LRU)頁面置換算法，系統分給每個進程3頁內存，其中一頁用來存放程序和變量i,j(不作他用)。假設一個頁面可以存放150個整數變量。某進程程序如下：
VARA:ARRAY[1..300, 1..100] OFinteger;
i,j:integer;
FOR i:=1 to 300 DO
FOR j:=1 to 100 DO
A[i,j]:=0;
設變量 i,j 放在程序頁面中，初始時，程序及變量 i,j 已在內存，其餘兩頁爲空。矩陣A按行序存放。試問當程序執行完後，共缺頁多少次?
A.150
B.100
C.250
D.200
19.假設某計算機系統的內存大小爲256K，在某一時刻內存的使用情況如下表所示。
起始地址 | 0K | 20K | 50K | 90K | 100K | 105K | 135K | 160K | 175K | 195K |
狀態 | 已用 | 未用 | 已用 | 已用 | 未用 | 已用 | 未用 | 已用 | 已用 | 未用 |
容量 | 20K | 30K | 40K | 10K | 5K | 30K | 25K | 15K | 20K | 25K |
此時，若進程順序請求10K和20K的存儲空間，系統採用某種算法爲進程分配內存，分配後的內存情況如下表所示。
起始地址 | 0K | 20K | 30K | 50K | 90K | 100K | 105K | 135K | 160K | 175K | 195K |
狀態 | 已用 | 已用 | 已用 | 已用 | 已用 | 未用 | 已用 | 未用 | 已用 | 已用 | 未用 |
容量 | 20K | 10K | 20K | 40K | 10K | 5K | 20K | 25K | 15K | 20K | 25K |
那麼系統採用的是什麼分配算法?
A.最佳適配
B.最差適配
C.首次適配
D.下次適配
20.文件系統中，若將邏輯上連續的文件信息分散存放在若干不連續的磁盤塊中，並將所有磁盤塊的地址集中存放在一張表中，這種結構稱爲
A.順序結構
B.鏈接結構
C.索引結構
D.節點結構
21.文件系統中，設置當前工作目錄的主要目的是
A.節省磁盤空間
B.節省內存空間
C.加快文件的檢索速度
D.加快文件的讀寫速度
22.用磁帶作爲文件存儲介質時，最適合的文件物理結構爲
A.順序結構
B.鏈接結構
C.索引結構
D.目錄結構
23.假設磁頭當前位於第155道，正在向磁道序號減少的方向移動。現有一個磁道訪問請求序列爲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文件系統中，假設物理塊大小爲512B，用16位表示一個物理塊號。主索引表含有13個塊地址指針，其中前10個直接指向盤塊號，第11個指向一級索引表，第12個指向二級索引表，第13個指向三級索引表，那麼，一個文件最大可有多少塊?
A.10 + 64 + 642+ 643
B.10 + 128 + 1282+ 1283
C.10 + 256 + 2562+ 2563
D.10 + 512 + 5122+ 5123
25.在實現文件系統時，可採用"目錄項分解法"加快文件目錄檢索速度。 假設目錄文件存放在磁盤上，每個盤塊512 字節。文件控制塊有 64 字節，其中文件名佔 8 字節，文件控制塊分解後，第一部分佔有 12 字節(包括文件名和文件內部號)，第二部分佔 56 字節(包括文件內部號和文件其他信息)。假設某一個目錄文件共有256 個文件控制塊，則採用目錄項分解法前，查找該目錄文件的某一個文件控制塊的平均訪盤次數是
A.16.5
B.17
C.17.5
D.16
26.計算機操作系統中，設備管理的主要任務之一是
A.通過虛擬技術提高設備併發度
B.通過改變配置加速數據傳輸
C.通過適配技術連接不同設備
D.通過總線技術提高設備效率
27.控制器從CPU完全接管對總線的控制，數據交換不經過CPU，而直接在內存和I/O設備之間進行，這種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.飢餓
計算機組成原理部分
31.若X=-127，Y=-1，字長N=8，則[X+Y]補是
A.80H
B.00H
C.0FDH
D.7EH
32.下列8086CPU的寄存器中，可用於間接尋址的寄存器是
33.8086CPU構成的微機系統把內存分爲若干個邏輯段，每個邏輯段的大小不超過
A.64MB
B.1MB
C.64KB
D.16KB
34.某微機系統地址總線有31條，則該微機系統能直接尋址的內存空間爲
A.2GB
B.2MB
C.2KB
D.31KB
ium微處理器的調試寄存器的作用是
A.存放斷點的地址和狀態
B.存放ALU的計算狀態
C.存放當前指令狀態
D.存放CPU中寄存器的使用狀態
ium微處理器執行RET指令返回時，標誌寄存器的嵌套標誌位的值是
=0
=0
=0
=0
37.一條機器指令的基本格式是
A.由操作碼和地址碼組成
B.由命令字和操作數組成
C.由源操作數和目的操作數組成
D.由目的操作數組成
38.若指令的操作數採用的是立即數尋址方式，則操作數在
A.當前指令中
B.內存單元中
中的通用寄存器中
D.下條指令中
39.採用指令流水線控制方式，一條指令分成取指、譯碼、執行、訪存和回寫共5個階段，假設每個階段的時間相等，爲一個時間片，則最理想情況下執行完4條指令，需
A.20個時間片
B.8個時間片
C.9個時間片
D.5個時間片
40.如果數據段有如下定義，則編譯後變量VAR2分配的字節數爲
VAR1 DB
VAR2 DB 20 DUP (23H)
A.1
B.14H
C.0AH
D.23H
