2002年上半年全國高等教育自學(xué)考試
操作系統(tǒng)概論(專)
(課程代號:2323)[本卷有答案可以索取]
一、單項選擇題(本大題共15小題,每小題1分,共15分。在每小題的四個備選答案中,選出一個正確答案,并將正確答案的序號填在題干的括號內(nèi))
1.計算機系統(tǒng)的層次結(jié)構(gòu)(自下而上)是( )
A.編譯系統(tǒng)、操作系統(tǒng)、支撐軟件和應(yīng)用軟件 B.支撐軟件、操作系統(tǒng)、編譯系統(tǒng)和應(yīng)用軟件
C.應(yīng)用軟件、操作系統(tǒng)、編譯系統(tǒng)和支撐軟件 D.操作系統(tǒng)、編譯系統(tǒng)、支撐軟件和應(yīng)用軟件
2.分時操作系統(tǒng)的主要目的是( )
A.計算機系統(tǒng)的交互性 B.計算機系統(tǒng)的實時性
C.計算機系統(tǒng)的可靠性 D.提高軟件的運行速度
3.某計算機系統(tǒng)中若同時存在五個進程則處于等待狀態(tài)的進程最多可有( )個。
A.0 B.1 C.4 D.5
4.采用時間片輪轉(zhuǎn)調(diào)度算法時,對不同的進程可以規(guī)定不同的時間片。一般來說,對( )進程給一個較小的時間片比較合適。
A.需運算時間長的 B.需經(jīng)常啟動外設(shè)的
C.不需使用外設(shè)的 D.排在就緒隊列末尾的
5.主存的地址空間常稱為( )
A.邏輯地址空間 B.程序地址空間
C.物理地址空間 D.相對地址空間
6.段式存儲管理中,每次從主存中取指令或取操作數(shù),至少要( )訪問主存。
A.0次 B.1次 C.2次 D.3次
7.當一個用戶進程想把剛剛形成的內(nèi)存中的內(nèi)容以文件形式長期保存,并且盡量不影響其他進程對這個文件的使用。那么在完成此項保存工作時,可以不被涉及的關(guān)于文件的操作是( )
A.建立文件 B.打開文件 C.關(guān)閉文件 D.寫文件
8.將文件加密不是為了防止( )
A.文件被他人修改 B.文件被他人閱讀
C.文件被他人執(zhí)行 D.文件被他人復(fù)制
9.當輸入輸出操作正常結(jié)束時,操作系統(tǒng)將請求該操作的進程的狀態(tài)設(shè)置成( )
A.等待狀態(tài) B.運行狀態(tài) C.就緒狀態(tài) D.掛起狀態(tài)
10.關(guān)于作業(yè)調(diào)度的設(shè)計原則,不必考慮( )
A.外設(shè)數(shù)據(jù)傳輸速度 B.平衡使用資源 C.公平 D.作業(yè)運行時間
11.關(guān)于操作系統(tǒng)的敘述( )是正確的。
A.批處理系統(tǒng)不需要作業(yè)控制說明書 B.批處理系統(tǒng)需要作業(yè)控制說明書
C.分時系統(tǒng)需要作業(yè)控制說明書 D.實時系統(tǒng)需要作業(yè)控制說明書
12.對具有相關(guān)臨界區(qū)的n個并發(fā)進程采用PV操作實現(xiàn)進程互斥時,信號量的初值應(yīng)定義為( )
A.0 B.1 C.n D.n-1
13.對資源采用按序分配策略能達到( )的目的。
A.防止死鎖 B.避免死鎖 C.檢測死鎖 D.解除死鎖
14.用戶采用五筆字型等漢字輸入方法輸入的是漢字的( )
A.內(nèi)碼 B.外碼 C.顯示字模碼 D.打印字模碼
15.Windows3.1是一個( )位的操作系統(tǒng)。
A.16 B.32 C.48 D.64
二、多項選擇題(本大題共5小題,每小題2分,共10分。在每小題的五個備選答案中,選出二至五個正確的答案,并將正確答案的序號分別填在題干的括號內(nèi),多選、少選、錯選均不得分)
16.操作系統(tǒng)的主要功能是( )
A.設(shè)備管理 B.文件管理 C.處理器和作業(yè)管理 D.控制器管理 E.存儲管理
17.采用虛擬存儲管理時,與運行作業(yè)的數(shù)量或大小有關(guān)的實體有( )等。
A.主存 B.輔存 C.高速緩存 D.頁表 E.段表
18.文件在磁盤上的存儲結(jié)構(gòu)可以按照( )組織。
A.邏輯結(jié)構(gòu) B.順序結(jié)構(gòu) C.層次結(jié)構(gòu) D.索引結(jié)構(gòu) E.記錄結(jié)構(gòu)
19.( )是與交互作業(yè)的控制有關(guān)的術(shù)語。
A.操作使用接口 B.操作控制命令 C.菜單技術(shù) D.窗口技術(shù) E.作業(yè)控制語言
20.用信箱實現(xiàn)進程間通信時應(yīng)該( )
A.由發(fā)送信件者設(shè)置信箱 B.由接受信件者設(shè)置信箱
C.允許多個進程向同一信箱中發(fā)信件 D.每次從指定的信箱中只取一封信件
E.至少要有send和receive兩個原語
三、填空題(本大題共12小題,每空1分,共15分)
21.計算機配置了操作系統(tǒng)后不僅可以提高效率而且_____________。
22.把一個程序在一個數(shù)據(jù)集合上的一次執(zhí)行稱為一個_____________。
23.中斷裝置發(fā)現(xiàn)中斷事件后,通過交換_____________來實現(xiàn)中斷響應(yīng)。
24.單用戶連續(xù)存儲管理方式下,也可利用_____________技術(shù)讓多個用戶的作業(yè)輪流進入主存儲器執(zhí)行。
25.固定分區(qū)存儲管理中的作業(yè)裝入固定的主存區(qū)域,故可采用_____________方式裝入。
26.文件的目錄由若干目錄項組成,每個目錄項中除了指出文件的名字和_____________外,還可包含_____________的信息。
27.輸入輸出操作異常結(jié)束中斷可能是由設(shè)備_____________或設(shè)備_____________引起的。
28.在分時兼批處理的計算機系統(tǒng)中,為了獲得好的響應(yīng)時間,總是優(yōu)先調(diào)度_____________。
29.把并發(fā)進程中與共享變量有關(guān)的程序段稱為_____________。
30.系統(tǒng)有某類資源5個,供3個進程共享,如果每個進程最多申請_____________個該類資源,則系統(tǒng)是安全的。
31.MS-DOS啟動的方式有兩種:_____________和_____________。
32.同一進程中的各線程共享_____________。
四、簡答題(本大題共5小題,每小題4分,共20分)
33.簡述程序狀態(tài)字的作用和內(nèi)容。
34.簡述進程控制塊的作用。
35.簡述分配某類型一臺設(shè)備的流程。
36.簡單敘述作業(yè)調(diào)度和進程調(diào)度的區(qū)別。
37.區(qū)分進程的順序性和并發(fā)性。
五、綜合題(本大題共4小題,每小題10分,共40分)
38.分頁式存儲空間的分配由于塊的大小是固定的,可以用一張位示圖(Bit map)來構(gòu)成主存分配表。現(xiàn)設(shè)主存有8192塊,可用字長為32位的256個字作為位示圖。若塊號,字號,位號(從高位到低位)分別從1、0、0開始,試問5999塊對應(yīng)的字號和位號?99字的19位對應(yīng)哪一塊?
39.假定一個磁盤共有100個柱面,每個柱面上有4個磁道,每個盤面分成16個扇區(qū)。如果內(nèi)存的字長為64位。磁盤地址中指出的柱面號、磁道號、扇區(qū)號和塊號只需要64位二進制位即可表示。如果每個磁盤塊的長度是512字節(jié)。記錄磁盤中空閑塊有兩種方式,即位示圖法和空閑塊鏈接法。若采用空閑塊鏈接法中的成組鏈接方案,在該方案涉及的每一塊中,記錄空閑塊數(shù)需用4個字節(jié),記錄每個磁盤地址需用4個字節(jié)。請問:
(1)需要用多少內(nèi)存字來存儲關(guān)于磁盤空間的位示圖。
(2)如果把上述的每一種方法為記錄磁盤空閑位置所占用的內(nèi)存和磁盤空間加起來,就算作這種方案占用存儲空間的總數(shù)。請用精確的數(shù)字說明,在什么情況下,成組鏈接方案占用的存儲空間總數(shù)小于位示圖法占用的存儲空間總數(shù)。
40.某移動臂磁盤的柱面由外向里從0開始順序編號,假定當前磁頭停在100號柱面而且移動方向是向外的,現(xiàn)有一個請求隊列在等待訪問磁盤,訪問的柱面號分別為190、10、160、80、90、125、30、20、140和25。請寫出分別采用最短尋找時間優(yōu)先和電梯調(diào)度算法處理上述請求的次序。
41.A,B兩組學(xué)生進行投球比賽,規(guī)定A組(或B組)的一個學(xué)生投了一個球后應(yīng)讓B組(或A組)的一個學(xué)生投一個球。假定讓A組的學(xué)生先開始投球,用PV操作控制時,回答如下問題:
(1)應(yīng)定義的信號量的個數(shù)和初值:____________________________________
(2)在兩組工作流程的方框位置填上適當?shù)腜、V操作,使其能按規(guī)定進行。
A組:
|
(1) |
|
(2) |
|
(3) |
|
(4) |