CompanyDocumentnumber：WUUT-WUUY-WBBGB-BWYTT-1982GTCompanyDocumentnumber：WUUT-WUUY-WBBGB-BWYTT-1982GT計算機教師招聘試題及答案計算機教師招聘試題及答案一、單項選擇題(每題1分，共20分)在每題列出的四個選項中，選出一種對的答案，并將對的答案的號碼寫在題干背面的括號內。

1.有關操作系統的論述()是不對的的。

A.“管理資源的程序”B.“管理顧客程序執行的程序”

C.“能使系統資源提高效率的程序”D.“能以便顧客編程的程序”

2.操作系統的發展過程是()

A.設備驅動程序構成的原始操作系統，管理程序，操作系統

B.原始操作系統，操作系統，管理程序

C.管理程序，原始操作系統，操作系統

D.管理程序，操作系統，原始操作系統

3.顧客程序中的輸入，輸出操作實際上是由()完畢。

A.程序設計語言B.編譯系統

C.操作系統D.原則庫程序

4.計算機系統中鑒別與否有中斷事件發生應是在()

A.進程切換時B.執行完一條指令後

C.執行P操作後D.由顧客態轉入關鍵態時

5.設計批處理多道系統時，首先要考慮的是()

A.靈活性和可適應性B.系統效率和吞吐量

C.交互性和響應時間D.實時性和可靠性

6.若目前進程因時間片用完而讓出處理機時，該進程應轉變為()狀態。

A.就緒B.等待C.運行D.完畢

7.支持程序浮動的地址轉換機制是()

A.頁式地址轉換B.段式地址轉換

C.靜態重定位D.動態重定位

8.在可變分區存儲管理中，最優適應分派算法規定對空閑區表項按()進行排列。

A.地址從大到小B.地址從小到大

C.尺寸從大到小D.尺寸從小到大

9.邏輯文獻寄存在到存儲介質上時，采用的組織形式是與()有關的。

A.邏輯文獻構造B.存儲介質特性

C.主存儲器管理方式D.分派外設方式

10.文獻的保密是指防止文獻被()

A.篡改B.破壞C.竊取D.刪除

11.對磁盤進行移臂調度的目的是為了縮短()時間。

A.尋找B.延遲C.傳送D.啟動

12.啟動外設前必須組織好通道程序，通道程序是由若干()構成。

？

13.一種既有助于短小作業又兼顧到長作業的作業調度算法是()

A.先來先服務B.輪轉

C.最高響應比優先D.均衡調度

14.作業調度程序是從處在()狀態的作業中選用一種作業并把它裝入主存。

A.輸入B.收容C.執行D.完畢

15.在單處理器的多進程系統中，進程什么時候占用處理器和能占用多長時間，取決于()

A.進程對應的程序段的長度B.進程總共需要運行時間多少

C.進程自身和進程調度方略D.進程完畢什么功能

16.若系統中有五個并發進程波及某個相似的變量A，則變量A的有關臨界區是由()臨界區構成。

個個個個

17.在多進程的并發系統中，肯定不會因競爭()而產生死鎖。

A.打印機B.磁帶機C.磁盤？

18.一般不采用()措施來解除死鎖。

A.終止一種死鎖進程B.終止所有死鎖進程

C.從死鎖進程處搶奪資源D.從非死鎖進程處搶奪資源

19.()不是Unix系統的特色。

A.“交互的分時系統”B.“以全局變量為中心的模塊構造”

C.“模塊之間調用關系簡要”D.“可以提成內核和外殼”

20.有關Unix的顧客標識，()是不對的的。

A.一為實際的UID，一為有效的SUID

與SUID也許不一樣

比UID更能反應顧客的真實身份

表達顧客臨時具有執行某個程序的權力

二、多選題(本大題共5小題，每題2分，共10分)在每題列出的五個選項中有二至五個選項是符合題目規定的，請將對的選項前的字母填在題後的括號內。多選、少選、錯選均無分。

21.對于輔助存儲器，()的提法是對的的。

A.“不是一種永久性的存儲設備”B.“能永久地保留信息”

C.“可被中央處理器直接訪問”D.“是CPU與主存之間的緩沖存貯器”

E.“是文獻的重要存儲介質”

22.存儲管理中的地址轉換僅需在CPU中設置一種控制寄存器的是()管理。

A.單個分區B.多種固定分區C.頁式

D.段式E.多種可變分區

23.有關設備的管理中，()是對的的。

A.“計算機系統為每臺設備確定一種絕對號”

B.“每臺設備都應當有一種惟一的相對號”

C.“申請設備時指定絕對號可提高設備的使用率”

D.“申請設備時指定設備相對號使設備分派的靈活性強”

E.“啟動設備時應指出設備的絕對號”

24.在多進程的并發系統中，有關進程間的關系的對的說法是()

A.都是邏輯上無關的B.有些也許邏輯上無關的

C.都是邏輯上有關的D.有些也許邏輯上有關的

E.它們之間都直接或間接發生關系

系統中進程由三部分構成：進程控制塊，正文段和數據段。這意味著一種程序的正文與數據可以是分開的，這種分開的目的是為了()

A.可共享正文B.可共享數據

C.可重入D.以便編程E.以上所有

三、填空題(本大題共7小題，每空1分，共14分)

26.操作系統的重要設計目的是__________和__________。

27.當一種進程完畢了特定的任務後，系統收回這個進程所占的__________和取消該進程的__________就撤銷了該進程。

28.單個分區存儲管理僅合用于__________和__________系統。

29.每個索引文獻都必須有一張__________表，其中每個登記項用來指出一種邏輯記錄的__________。

30.實現SPOOL系統時必須在磁盤上辟出稱為__________和__________的專門區域，以寄存作業信息和作業執行成果。

31.一種理想的作業調度算法應當是既能__________又能使進入系統的作業__________。

32.死鎖的四個必要條件是__________、__________、不可搶奪資源和循環等待資源。

四、簡答題(每題5分，每題4分，共20分)

33.簡述操作系統提供的服務功能。

34.簡述中斷裝置的重要職能。

35.實現虛擬設備的硬件條件是什么操作系統應設計哪些功能程序

36.一種具有分時兼批處理功能的操作系統應怎樣調度和管理作業

37.簡述死鎖的防止與死鎖的防止的區別。

五、綜合題(本大題共4小題，共36分)

38.設某作業占有7個頁面，假如在主存中只容許裝入4個工作頁面(即工作集為4)，作業運行時，實際訪問頁面的次序是1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。試用FIFO與LRU頁面調度算法，列出各自的頁面淘汰次序和缺頁中斷次數，以及最終留駐主存4頁的次序。(假設開始的4個頁面已裝入主存)

39.某顧客文獻共10個邏輯記錄，每個邏輯記錄的長度為480個字符，現把該文獻寄存到磁帶上，若磁帶的記錄密度為800字符/英寸，塊與塊之間的間隙為0.6英寸，回答問題：

(1)不采用記錄成組操作時磁空間的運用率為__________。

(2)采用記錄成組操作且塊因子為5時，磁帶空間的運用率為__________。

(3)當按上述方式把文獻寄存到磁帶上後，顧客規定每次讀一種邏輯記錄寄存到他的工作區。

當對該記錄處理後，又規定把下一種邏輯記錄讀入他的工作區，直至10個邏輯記錄處理結束。系統應怎樣為顧客服務

40.假定系統有三個并發進程read,move和print共享緩沖器B1和B2。進程read負責從輸入設備上讀信息，每讀出一種記錄後把它寄存到緩沖器B1中。進程move從緩沖器B1中取出一記錄，加工後存入緩沖器B2。進程print將B2中的記錄取出打印輸出。緩沖器B1和B2每次只能寄存一種記錄。規定三個進程協調完畢任務，使打印出來的與讀入的記錄的個數，次序完全同樣。

請用PV操作，寫出它們的并發程序。

系統中，數據構造磁盤索引節點(dinode)中有數據項di_nlink，活動索引節點(inode)中有數據項i_count而系統打開文獻表(file)中有數據項f_count。簡述這三個數據構造之間的聯絡。并指出這三個數據項的作用。參照答案

一、單項選擇題(本大題共20小題，每題1分，共20分)

？

？

？

？

二、多選題(本大題共5小題，每題2分，共10分)

？

三、填空題(本大題共7小題，每題1分，共14分)

26.以便顧客使用或界面友好系統能高效工作或資源運用率高。

27.工作區或主存空間或資源進程控制塊(PCB)

28.個人計算機(單顧客)專用計算機(單道，單作業)

29.索引寄存位置或指針或首地址

30.輸入井輸出井(可互換次序)

31.提高系統效率或吞吐量高及時得到計算成果周轉時間短等

32.互斥使用資源占用并等待資源

四、簡答題(本大題共5小題，每題4分，共20分)

33.處理顧客命令；讀/寫文獻分派/回收資源

處理硬件/軟件出現的錯誤；及其他控制功能

34.中斷裝置的職能重要有三點：

1)檢查與否有中斷事件發生。

2)若有中斷發生，保護好被中斷進程的斷點及現場信息，以便進程在合適時候能恢復駝行。

3)啟動操作系統的中斷處理程序。

35.硬件條件是：配置大容量的磁盤，要有中斷裝置和通道

操作系統應設計好“預輸入”程序，“井管理”程序，“緩輸出”程序。

36.要點：

1)優先接納終端作業，僅當終端作業數不不小于系統可以容許同步工作的作業數時，可以調度批處理作業。

2)容許終端作業和批處理作業混協議步執行。

3)把終端作業的就緒進程排成一種就緒隊列，把批處理作業的就緒進程排入此外的就緒隊列中。

4)有終端作業進程就緒時，優先讓其按“時間片輪轉”法先運行。沒有終端作業時再按確定算法選批處理作業就緒進程運行。

37.死鎖的防止是系統預先確定某些資源分派方略，進程按規定申請資源，系統按預先規定的方略進行分派，從而防止死鎖的發生。

而死鎖的防止是當進程提出資源申請時系統測試資源分派，僅當能保證系統安全時才把資源分派給進程，使系統一直處在安全狀態之中，從而防止死鎖。

五、綜合題(本題共4題，共36分)

38.(10分)

FIFO：

123647

6次

2156

LRU：

10次

6521

注：假定前面四頁1236已在主存

39.(8分)

(1)運用率為50%

(2)運用率為83%

(3)設置長度為2400字符的主存緩沖區；

找到該文獻的寄存位置，啟動磁帶機讀出第一塊內容存入主存緩沖區；

進行記錄分解，按顧客規定依次把主存緩沖區中的五個記錄傳送到顧客工作區；

啟動磁帶機讀第二塊內容存入主存緩沖區，把第6至10個邏輯記錄按顧客規定依次傳送到顧客工作區。

40.(10分)

beginSR,SM1,SM2,SP:semaphore;

B1,B2:record;

SR:=1;SM1:=0;SM2:=1;SP:=0

cobegin

processread

X:record;

beginR:(接受來自輸入設備上一種記錄)

X:=接受的一種記錄；

P(SR)；

B1:=X;

V(SM1);

gotoR;

end;

Processmove

Y:record;

begin

M:P(SM1);

Y:=B1;

V(SR)

加工Y

P(SM2)；

B2:=Y;

V(SP);

gotoM;

end;

Processprint

Z:record;

begin

P:P(SP);

Z: