1、精選優質文檔-傾情為你奉上操作系統半期考試卷姓名： 學號： 密 封 線一、判斷題1、分時系統中，時間片設置得越小，則平均響應時間越短。2、信號量的初值不能為負數。3、多個進程可以對應于同一個程序,且一個進程也可能會執行多個程序。4、作業的控制方式有脫機方式、聯機控制方式和終端控制方式。5、在可變分區存儲管理方案中，作業的大小只受主存加輔存之和大小的限制，可以實現虛擬存儲管理系統。6、多道批處理系統是指那些系統中有多個CPU同時處理作業的系統。7、虛擬存儲器是利用操作系統產生的一個假想的特大存儲器，是邏輯上擴充了內存容量，而物理內存的容量并未增加。8、請求分頁系統中，一條指令執行期間產生的缺頁次

2、數可能會超過4次。9、一個進程正在臨界區中間執行時，不能被中斷。10、在引入線程的OS中，線程是資源分配和調度的基本單位。二、單選題1、 進程在系統中是否存在的惟一標志是（ ）。A數據集合 B目標程序 C源程序 D進程控制塊2、 （ ）不是分時系統的基本特征： A同時性 B獨立性 C實時性 D交互性 3、處理器執行的指令被分成兩類，其中有一類稱為特權指令，它只允許（ ）使用。 A操作員 B聯機用戶 C操作系統 D目標程序 4、當用戶程序執行訪管指令時，中斷裝置將使中央處理器（ ）工作。 A維持在目態 B從目態轉換到管態 C維持在管態 D從管態轉換到目態 5、現有3個同時到達的作業J1、J2和J

3、3，它們的執行時間分別為T1、T2和T3，且T1<T2<T3。系統按單道方式運行且采用短作業優先算法，則平均周轉時間是（）。AT1+T2+T3 B(T1+T2+T3)/3 C.(3T1+2T2+T3)/3 D(T1+2T2+3T3)/36、采用動態重定位方式裝入的作業，在執行中允許（ ）將其移動。A用戶有條件地 B用戶無條件地 C操作系統有條件地 D操作系統無條件地 7、分頁式存儲管理中，地址轉換工作是由（ ）完成的。 A硬件 B地址轉換程序 C用戶程序 D裝入程序8、操作系統本身是一種系統軟件，因此，它（ ）。A只能管理軟件 B只能管理硬件 C既不能管理軟件，又不能管理硬件 D既

4、能管理軟件，又能管理硬件9、在段式存儲管理中，一個段是一個（ ）區域。A定長的連續 B.不定長的連續 C.定長的不連續 D.不定長的不連續10、作業調度是從輸入井中處于（ ）狀態的作業中選取作業調入主存運行。 A運行 B收容 C輸入 D就緒 11、一作業進入內存后，則所屬該作業的進程初始時處于（ ）狀態。 A運行 B等待 C就緒 D收容 12、共享變量是指（ ）訪問的變量。 A只能被系統進程 B只能被多個進程互斥 C只能被用戶進程 D可被多個進程 三、填空題1、在批處理兼分時的系統中，往往由分時系統控制的作業稱為 作業，而由批處理系統控制的作業稱為 作業。 2、操作系統為用戶提供三種類型的使用

5、接口，它們是 、 接口和 接口。 3、操作系統中，進程可以分為 進程和 進程兩類。 4、在響應比最高者優先的作業調度算法中，當各個作業等待時間相同時、 的作業將得到優先調度；當各個作業要求運行的時間相同時、 的作業得到優先調度。 5、進程之間常常相互作用，并存在某種彼此依賴或相互制約，這些關系按其性質可分為 和 關系。四、簡答題1、進程調度中“可搶占”和“非搶占”兩種方式，哪一種系統的開銷更大？為什么？2、 試說明資源的靜態分配策略能防止死鎖的原因。3、一個作業要占有處理器必須經過兩級級調度，寫出這兩級調度且指出它們的關系？4、解釋死鎖的含義，操作系統從哪幾方面解決死鎖的問題。5、什么叫進程同

6、步和互斥？舉例說明。五、綜合題 密 封 線1、在一個采用頁式虛擬存儲管理的系統中，有一用戶作業，它依次要訪問的字地址序列是：115，228，120，88，446，102，321，432，260，167，若該作業的第0頁已經裝入主存，現分配給該作業的主存共300字，頁的大小為100字，請回答下列問題： （1）按FIFO調度算法將產生多少次缺頁中斷，依次淘汰的頁號為多少?缺頁中斷率為多少? （2）按LRU調度算法將產生多少次缺頁中斷，依次淘汰的頁號為多少?缺頁中斷率為多少 ?2、請用記錄型信號量解決以下的”過獨木橋“問題：同一方向的行人可連續過橋，當某一方向有人過橋時，另一方向的行人必須等待；當某一方向無人過橋時，另一方向的行