1、8在單處理機系統中，相同的硬件條件下，要執行 10 個程序，每個程序單獨執行需要 6分鐘，現在 10 個程序同時在多道程序系統執行，一般情況下，每個程序執行完畢需要的一、單選題（每一道試題下面有A、B、C、D 四個備選時間，全部執行完畢總共需要的時間（），請從中選擇一個A. 大于 6 分鐘; 小于等于 60 分鐘C. 小于 6 分鐘;小于等于 60 分鐘B. 小于 6 分鐘;大于等于 60 分鐘D. 大于 6 分鐘;大于 60 分鐘正確，并將其字母標號填入題干的括號內。）1與計算機硬件關系最密切的是（）9當時，進程從執行狀態轉變為就緒狀態。（）A.編譯程序B.數據庫管理系統D.OSA.進程被調

2、度程序選中C.等待某一事件B.時間片到D.等待的事件發生C.程序2是多道操作系統不可缺少的硬件支持。（）10若系統中只有用戶級線程，則處理機調度是（）A.C.軟盤B.中斷機構D.鼠標A.線程B.進程C.程序D.作業11設兩個進程共用一個臨界資源的互斥信號量 mutex，當 mutex1 時表示（A.一個進程進入了臨界區，另一個進程等待 B.沒有一個進程進入臨界區C.兩個進程都進入了臨界區D.兩個進程都在等待3下面關于批處理操作系統的敘述錯誤的是A批處理操作系統可以分為批處理單道系統和批處理多道系統 B單道系統是指一次只有一個作業裝入計算機系統的主存中運行的系統 C批處理系統具有用戶與計算機的直

3、接交互能力，提高了系統資源的利用率（）D.“通道”和“中斷”技術的出現，使得輸入輸出設備與 4在下面關于并發性的敘述中正確的是A.并發性是指若干事件在同一時刻發生 B.并發性是指若干事件在不同時刻發生C.并發性是指若干事件在同一時間間隔內發生 D.并發性是指若干事件在不同時間間隔內發生5下面不屬于操作系統提供虛擬設備技術原因的是A.獨占設備可以作為共享設備來使用處理器可以并行工作（）12進程調度又稱為低級調度，其主要功能是 A.選擇一個作業調入內存B.選擇一個主存中的進程調出到外存C.選擇一個外存中的進程調入到主存 D.將一個就緒的進程投入運行()（）13LRU 置換算法所基于的是（）A.在最

4、近的過去用得少的在最近的將來也用得少 B.在最近的過去用得多的在最近的將來也用得多 C.在最近的過去很久未使用的在最近的將來會使用D.在最近的過去很久未使用的在最近的將來也不會使用B.獨占設備使用的靜態分配技術既不能充分利用設備，又不利于提高系統效率C.在一定硬件和條件的基礎上共享設備可以部分或全部地模擬獨占設備的工作，提高獨占設備的利用率和系統效率D.計算機系統具有多道處理功能，允許多道作業同時執行 6采用多道程序設計的實質之一是14在下面關于虛擬器的敘述中，正確的是（）（）要求程序運行前必須全部裝入內存且在運行過程中一直駐留在內存要求程序運行前不必全部裝入內存且在運行過程中不必一直駐留在內

5、存 C.要求程序運行前不必全部裝入內存但是在運行過程中必須一直駐留在內存 D.要求程序運行前必須全部裝入內存但在運行過程中不必一直駐留在內存A.以空間換取時間C.提高內存和 I/O 設備利用率B.將獨享設備改造為共享設備 D.虛擬設備的一組是7下面系統中完全屬于系統（）A.操作系統、編譯系統、windowsNT15下述頁面淘汰算 A.先進先出C.最不經常使用產生 Belady 現象。B.最近最少使用 D.最佳（）B.接口作系統、開發工具C.程序、財務管理、編譯系統、操作系統D.操作系統、接口、Office 200016.在可變分區A.集中空閑區初始化進程控制塊將 PCB 接入進程就緒隊列產生進

6、程調度,將進程調度到 CPU24選擇排隊作業中等待時間最長的作業被優先調度，該調度算法不可能是（管理中的拼接技術可以B.增加主存容量（）C.縮短D.加速地址轉換周期17.設從磁盤將一塊數據傳送到緩沖區所用時間為80s，將緩沖區中數據傳送到用戶區所用時間為 40s，CPU 處理數據所用時間為 30s，則處理該數據，采用單緩沖傳送某磁盤）A.先來先服務調度算法 C.優先權調度算法E.時間片輪轉調度法B.高響應比優先調度算法D.短作業優先調度算法數據，系統所用總時間為A.120s C.150s（）B.110sD.70s18.下列哪一條不是磁盤設備的特點 A.傳輸速率較高，以數據塊為傳輸B.一段時間內

7、只允許一個用戶（進程） C.I/O 控制方式常采用 DMA 方式D.可以尋址，隨機地讀/寫任意數據塊19.文件系統中用管理文件（）25.在操作系統中，下列選項屬于機制的是（）A.緩沖池 C.覆蓋技術E.DMA 技術B.通道技術D.Spooling 技術三、判斷題（判斷正確（），認為正確的在括號里打“”。A.作業控制塊C.目錄B.外頁表D.軟硬件結合的方法錯誤的在括號里打“”。）20.文件系統采用二級目錄結構，這樣可以操作系統屬于最重要的、最不可缺少的應用操作系統的所有程序都在系統態執行。線程的切換會引起進程的切換。多個線程可以對應同一段程序引入管程是為了讓系統自動處理臨界資源的互斥使用問題。單

8、道程序系統中程序的執行也需要同步和互斥。（）。()A.縮短文件器時間B.實現文件共享D.解決不同用戶之間的文件名C.節省主存空間問題二、多選題（每一道試題下面有A、B、C、D、E 五個備選，有32短作業（進程）優先調度算法具有最短的平均周轉時間，因此這種算法是最好的算法。二至五個選項是符合題目要求的，請選出正確選項并將其字母標號填入題干的括號內。）()33如果系統在所有進程運行前，地將其在整個運行過程所需的全部資源分配給進21在單處理機計算機系統中，多道程序的執行具有的特點。（）程，即所謂“靜態分配”法，是可以預防死鎖發生的。()A.程序執行宏觀上并行C.設備和處理機可以并行B. 程序執行微觀

9、上串行D. 設備和處理機只能串行34請求分頁管理系統，若把頁面的大小增加一倍，則缺頁中斷次數會減少一倍。(35由于設備分配中設置了若干數據結構，所以在設備分配中不會發生死鎖。()E.程序宏觀微觀都可并行,設備處理機也可并行 22以下哪些特征屬于進程的特征：A.并發性 B. 動態性 C. 獨立性 D. 異步性（）)E.并行性下列各項工作步驟，是創建進程所必須的步驟。建立一個 PCB為進程分配內存等必要資源()四、簡答題36分時系統與實時系統的主要區別？39為什么在分頁和分段管理下取一條指令或一個操作數通常需兩次訪存？如何解決這一問題？37一個計算機系統中擁有 6 臺，現有N 個進程競爭使用，每個

10、進程要求兩臺，試問，N 的值如何選取時系統中絕對不會出現死鎖？五、綜合題40已知：某系統有三類非性資源，其中 r1 類有 2 個、r2 類有 2 個、r3 類有 4個；當前有三個進程P1、P2、P3，對資源的占用和請求如表：畫出當前資源分配圖；通過化簡資源分配圖判斷是否發生死鎖。請畫出化簡過程。38原語？原語的主要特點是什么？進程占用情況請求情況r1r2r3r1r2r3P11 個2 個1 個P22 個1 個P32 個2 個1 個先數即為進程優先數，數值越小優先級越高）作業執行時間41 在一個請求分頁系統中，采用 LRU 頁面置換算法時，假如一個作業的頁面為 1、3、2、1、1、3、5、1、3、

11、2、1、5，當分配給該作業的物理內存塊數 M 分別為 3 和 4 時，分別計算在過程中所發生的缺頁次數和缺頁率，并畫出頁面置換圖。列出所有作業進入內存時間及結束時間。計算平均周轉時間42若干個等待磁盤者依次要的柱面為 20，44，40，4，80，12，76，假設每移動一個柱面需要 3 毫秒時間，移動臂當前位于 40 號柱面，請按下列算法分別計算為完成上述各次總共花費的尋找時間。先來先服務算法；最短尋找時間優先算法。43. 有一個具有兩道作業的批處理系統，作業調度采用短作業優先調度算法，進程調度采用以優先數為基礎的搶占式調度算法，如表所示的作業序列（表中所列作業優作業名到達時間估計運行時間優先數

12、A10：0040 分5B10：2030 分3C10：3050 分4D10：5020 分6一、單選型題1、D 2、B 3、C 4、C 5、D6、A 7、A 8、A 9、B 10、B 11、B 12、D 13、D18、B 19、C20、D14、B 15、A16、A17、A二、多選型題21、ABC 22、ABCD 23、ABCD三、判斷題24、CD 25、ACD26、27、 28、 29、 30、 31、 32、 33、 34、 35、四簡答題：36、實時系統與分時系統的主要區別有兩點:（1）分時系統的目標是提供一種通用性很強的系統，有較強的交互能力；而實時系統則大都是具有特殊用途的系統，交互能力略

13、差；（2）分時系統對響應時間雖有要求，但一般來說，響應時間由人所能承受的等待時間來確定；而實時系統對響應時間要求更高，一般由控制系統或信息處理系統所能接受的延遲時間來決定。37、如果讓 6 臺5。分給N 個進程，滿足它們每人一臺的話，進程數量N 必然小于等于38、原語是指由若干條機器指令的，并用以完成特定功能的一段程序。這段程序在執行期間是不可分割的。其主要特點是不可分割性。39、這是因為用于地址變換的頁表或段表也是存放在內存的，為了將 CPU 給出的邏輯地址變成物理地址，首先就要內存的頁表和段表，然后，根據形成的物理地址再取指令或數據，這就要兩次訪存。解決這一問題的辦法是提供一個稱之為“快表”的硬件，用以存放當前運行進程的頁表或段表的部分內容。五、綜合題40、 答： ）不會發生死鎖， 可完全簡化 。41、為：當 M=3 時，缺頁次數為 6 次，缺頁率為 6/12=0.5=50%。當 M=4 時，缺頁次數為 4 次，缺頁率為 4/12=0.33=33%。可見，增加分配給作業的內存塊數可以減少缺頁次數，從而降低缺頁率。42、 答：（1）3 毫秒292=876 毫秒（2）3 毫秒120=360 毫秒（注：各算法使移動臂的移動次序和移動的柱面數如下：（1）40 20 44（20） （24） （4）共移動 292 柱面（2）4