本文格式為Word版，下載可任意編輯——電子科大計算機專業(yè)基礎試題電子科技大學研究生入學試題

科目名稱：計算機專業(yè)基礎

其次部分操作系統(tǒng)

一、

單項選擇題（在每題2分，共20分）

1．設有n個進程共用一個一致的程序段（臨界區(qū)），假使每次最多允許m個進程（m≤n）同時

進入臨界區(qū)，則信號量的初值應為（）A.nB.mC.m-nD.-m

2．一個計算機系統(tǒng)，采用多道程序設計技術后，使多道程序實現(xiàn)了（）

A.微觀上并行B.宏觀上并行C.微觀上和宏觀上并行D.微觀上和宏觀上串行3．下面關于檢測死鎖的表達錯誤的是（）

A.檢測死鎖方法對系統(tǒng)資源的分派不加限制，只要有則可以進行分派B.檢測死鎖中系統(tǒng)需要反復檢測各進程資源申請和分派狀況C.檢測死鎖是預防系統(tǒng)卷入了死鎖

D.檢測死鎖只能發(fā)現(xiàn)死鎖,而不能消除死鎖

4．用戶程序中的輸入和輸出操作實際上是由（）完成。

A．程序設計語言B.編譯系統(tǒng)C.操作系統(tǒng)D.標準庫程序5．計算機系統(tǒng)中判別是否有中斷事件發(fā)生應是在（）。A.進程切換時B.執(zhí)行完一條指令后C.執(zhí)行P操作后D.由用戶態(tài)轉入核心態(tài)時6.下面有關作業(yè)調(diào)度的描述錯誤的是（）。A．作業(yè)調(diào)度是實現(xiàn)從輸入井選取作業(yè)裝入主存儲器的工作B．設計調(diào)度程序時應綜合考慮，兼顧各個設計原則C．調(diào)度原則應根據(jù)系統(tǒng)設計目標來決定

D．作業(yè)調(diào)度程序設計原則包括公允性、均衡使用資源和極大的流量7.不支持程序浮動的地址轉換機制是（）。

A.頁式地址轉換B.段式地址轉換C.靜態(tài)重定位D.動態(tài)重定位8．以下哪種存儲管理能提供虛存（）。

A.復蓋B.可重定位分區(qū)管理C.頁式D.分區(qū)方式

9．分區(qū)的保護措施主要是（）。

A.界地址保護B.程序狀態(tài)保護C.用戶權限保護D.存取控制表保護10．根據(jù)作業(yè)說明書中的信息，對作業(yè)進行控制，稱此種作業(yè)為（）、

A.計算型作業(yè)B.終端型作業(yè)C.聯(lián)機作業(yè)D.脫機作業(yè)

二、多項選擇題（在每題2分，共10分）

計算機軟件基礎試題共4頁，第1頁

1．操作系統(tǒng)是一個巨大的系統(tǒng)軟件，可采用以下那些技術來構造作系統(tǒng)。（）A.模塊化結構B.分層結構

C.微內(nèi)核結構D.面象對象的程序設計E.客戶/服務器模式2．引入軟件工程的目的：（）

A.能實現(xiàn)高質(zhì)量的軟件保證體系B.使軟件的維護簡單C.避免了編程的隨意性D.僅為數(shù)據(jù)庫軟件開發(fā)E．僅為用戶程序開發(fā)

3.以下那一些是基于時間片的調(diào)度算法。()

A.時間片輪轉法B.多級反饋隊列調(diào)度算法C.搶占式調(diào)度算法D.FCFS(先來先服務)調(diào)度算法E.高響應比優(yōu)先調(diào)度算法

4．對I／O通道設備的正確描述（）

A．通道能大大減少CPU對I／O的干預B．建立獨立的I／O操作

C．在CPU和設備控制器之間才能增設通道。D．I／O通道是一種特別的處理機。E．當通道完成了規(guī)定的I／O任務后，才向CPU發(fā)中斷信號。5．UNIX文件管理中的索引結點是指（）

A．文件控制塊B．文件目錄C．文件描述信息D．i結點E．文件物理結構

三、判斷改錯題（將正確的劃上“√〞．錯誤的劃上“╳〞．每題2分，共10分）

1．（）可變式分區(qū)可采用緊湊技術回收外零頭空間。2．（）設備獨立性即與設備無關性，用戶在編程時，避免直接使用現(xiàn)實設備名，而使用

規(guī)律設備名，這樣它所要求的輸入輸出，便與物理設備無關。

3．（）在請求分頁存儲管理中，從主存中剛剛移走某一頁面后，根據(jù)請求馬上又調(diào)進該

頁，這種反復調(diào)進調(diào)出的現(xiàn)象，稱為系統(tǒng)顛簸，也叫系統(tǒng)抖動。

4．（）UNIX的Shell是作為操作系統(tǒng)的命令語言，為用戶提供使用操作系統(tǒng)的接口，

用戶利用該接口與機器交互。5．（）存儲介質(zhì)的存儲分塊越小越好，分塊越小存儲介質(zhì)的利用率越高。三、填空題（每題2分，共10分）

1．通道程序解決了I／O操作的獨立性和各部件工作的____________，采用通道技術后，能

實現(xiàn)CPU與通道的____________操作。

計算機軟件基礎試題共4頁，第2頁

2．存儲器管理的主要功能有主存儲器的分派和管理、地址映射、___________和___________。3．為避免錯誤地使用特權指令，處理器分為兩種操作模式：___________只能執(zhí)行除了特權指令以外的指令，___________可以執(zhí)行指令系統(tǒng)中的一切指令。

4．在有線程的操作系統(tǒng)中，___________是操作系統(tǒng)資源分派的基本單位，而___________是操作系統(tǒng)調(diào)度的基本單位。

5．采用客戶/服務器模式構造一個操作系統(tǒng)的基本思想是，把操作系統(tǒng)劃分為若干___________，其中的每一個各實現(xiàn)單獨的一種___________。

四、簡答題（3個小題，共25分）

1.一個進程分派給4個頁幀（下面的所有數(shù)字均為十進制數(shù)，每一項都是從0開始計數(shù)的）。

最終一次把一頁裝入到一個頁幀的時間、最終一次訪問頁幀中的頁的時間、每個頁幀中

的虛頁號以及每個頁幀的訪問位（R）和修改位（M）如下表所示（時間均為從進程開始到該事件之間的時鐘值，而不是從事件發(fā)生到當前的時鐘值）。（9分）虛頁號頁幀加載時間訪問時間R位M位2060161011113016000022616210332016311當虛頁4發(fā)生缺頁時，使用以下存儲器管理策略，哪一個頁幀將用于置換？解釋每種狀況的原因。

a.FIFO（先進先出）算法b．LRU（最近最少使用）算法c.Clock算法

d．在缺頁之前給定上述的存儲器狀態(tài)，考慮下面的虛頁訪問串：4，0，0，0，2，4，2，1，0，3，2

假使使用LRU頁面置換算法,分給4個頁幀,會發(fā)生多少缺頁？

2．一臺計算機有一個cache、主存儲器和用作虛擬存儲器的磁盤，假設訪問cache中的字需要20ns的定位時間；假使該字在主存儲器中而不在cache中，則需要60ns的時間載入cache，然后再重新開始定位；假使該字不在主存儲器中，則需要12ms的時間從磁盤中提取，然后需要60ns復制到cache中，然后再開始定位。cache的命中率是0.9，主存儲器的命中率是0．6，在該系統(tǒng)中訪問一個被定位的字所需要的平均時間為多少（單位：ns）？（7分）

計算機軟件基礎試題共4頁，第3頁

3.假設我們有一臺多道程序的計算機，每個作業(yè)有一致的特征。每個作業(yè)一共運行N個周期。

假設使用簡單的循環(huán)法調(diào)度，并且I／O操作可以與處理器操作重疊。定義以下量：.時間周期：完成所給出任務的實際時間