【正文】 進(jìn)程推進(jìn)順序不當(dāng)； ⑵ 進(jìn)程調(diào)度 不當(dāng)； ⑶ 系統(tǒng)中進(jìn)程太多； ⑷ CPU 運(yùn)行太快。 ⑸ 在動(dòng)態(tài)優(yōu)先權(quán)中，隨著作業(yè)等待時(shí)間的增加，其優(yōu)先權(quán)將隨之下降。 A， B： ⑴高優(yōu)先權(quán)優(yōu)先法；⑵時(shí)間片輪轉(zhuǎn)法；⑶ FCFS 調(diào)度算法；⑷短作業(yè)優(yōu)先算法。 A， B， C， D： ⑴ 剝奪調(diào)度； ⑵ 作業(yè)調(diào)度； ⑶ 進(jìn)程調(diào)度； ⑷ 中級(jí)調(diào)度； ⑸ 多處理機(jī)調(diào)度。請(qǐng)用 P、 V 操作來(lái)保證文件的正確打印。 ① A．控制變量 B．鎖 C．整型 信號(hào)量 D．記錄型信號(hào)量 ② A．同步 B．通信 C．調(diào)度 D．互斥 2．對(duì)于記錄型信號(hào)量，在執(zhí)行一次 wait 操作時(shí)，信號(hào)量的值應(yīng)當(dāng) ① ，當(dāng)其值為 ② 時(shí)，進(jìn)程應(yīng)阻塞。 A． 1 B． 0 C． 1 D．任意值 5．信箱通信是一種 通信方式。 ① A．適應(yīng)于內(nèi)存容量的 B．計(jì)算量大的 C． I/O 量大的 D．計(jì)算型和 I/O 型均衡的 ② A．周轉(zhuǎn)時(shí)間 B．運(yùn)行時(shí)間 C．提交時(shí)間 D．阻塞時(shí)間 6．分時(shí)系統(tǒng)的響應(yīng)時(shí)間（及時(shí)性）主要是根據(jù) 確定的， 而實(shí)時(shí)系統(tǒng)的響應(yīng)時(shí)間則是由 確定的。 A．可靠性和靈活性 B．時(shí)間片輪轉(zhuǎn) C．時(shí)間片加權(quán)分配 D．短作業(yè)優(yōu)先 7． _________操作系統(tǒng)允許用戶把若干個(gè)作業(yè)提交給計(jì)算機(jī)系統(tǒng)。 A．批處理系統(tǒng)、分時(shí)系統(tǒng)及多任務(wù)系統(tǒng) B．實(shí)時(shí)操作系統(tǒng)、批處理操作系統(tǒng) 及 分時(shí)操作系統(tǒng) C．單用戶系統(tǒng)、多用戶系統(tǒng)及批處理系統(tǒng) D．實(shí)時(shí)系統(tǒng)、分時(shí)系統(tǒng)和多用戶系統(tǒng) 3．所謂 _________是指將一個(gè)以 上的作業(yè)放入主存，并且同時(shí)處于運(yùn)行狀態(tài)，這些作業(yè)共享處理機(jī)的時(shí)間和外圍設(shè)備等其它資源。 B．分時(shí)系統(tǒng)不一定都具有人機(jī)交互功能。 A．可靠性和靈活性 B．實(shí)時(shí)性和可靠性 C．靈活性和可靠性 D．優(yōu)良性和分配性 1．操作系統(tǒng)有多種類型： 允許多個(gè)用戶以交互的方式使用計(jì)算機(jī)的操作系統(tǒng)稱為 _________； 允許多個(gè)用 戶將若干個(gè)作業(yè)提交給計(jì)算機(jī)系統(tǒng)集中處理的操作系統(tǒng)稱為 _________； 在 _________的控制下，計(jì)算機(jī)系統(tǒng)能及時(shí)處理由過(guò)程控制反饋的數(shù)據(jù)，并做出響應(yīng)； 在 IBMPC 機(jī)上的操作系統(tǒng)稱為 _________。 ① A．文字編輯程序 B．專用服務(wù)程序 C．專用硬件 D．?dāng)?shù)據(jù)處理程序 ② A．?dāng)?shù)據(jù)處理服務(wù) B．資源共享服務(wù) C．?dāng)?shù)據(jù)通信服務(wù) D．多方面的服務(wù) 9．從下面關(guān)于并發(fā)行的論述中選出一條正確的論述 。 A．程序 B．指令 C．進(jìn)程 D．作業(yè) 8．對(duì)于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號(hào)量為 mutex，若 mutex=0，則 。 ① A． 1 B． 0 C． 1 D． 4 E． 4 ② A． 0 B． 1 C． 2 D． 3 E． 4 解析題： 1．桌上有一空盤，允許存放一只水果。這三個(gè)吸煙者分別掌握有煙草、紙和火柴 。 （ A）狀 態(tài)的隊(duì)列中選取作業(yè)投入運(yùn)行，（ B）是指作業(yè)進(jìn)入系統(tǒng)到作業(yè)完成所經(jīng)歷的時(shí)間間隔，（ C）算法不適合作業(yè)調(diào)度。 ，選擇一條正確的論述。 A： ⑴ 1%； ⑵ 3%； ⑶ 5%； ⑷ 10%； ⑸ 30%。 m 為同類資源 R 的數(shù)目， n 為系統(tǒng)中的并發(fā)進(jìn)程數(shù)。 ⑶在 ⑵ 中，如果沒有“每個(gè)進(jìn)程都需要用該類資源”的限制，情況又會(huì)如何？ 中的兩個(gè)資源分配圖，并利用死鎖定理給出相應(yīng)的結(jié)論。 A， B：⑴提高系統(tǒng)吞吐量； ⑵提高存儲(chǔ)空間的利用率； 表 進(jìn)程到達(dá)和服務(wù)時(shí)間 進(jìn)程 到達(dá)時(shí)間 服務(wù)時(shí)間 A 10 20 B 20 20 C 40 20 D 50 20 E 60 20 ⑶降低存儲(chǔ)費(fèi)用； ⑷提高換入換出速度。 ⑶要求作業(yè)在運(yùn)行前，不必全部裝入內(nèi)存，但在運(yùn)行過(guò)程中必須一直駐留內(nèi)存。 ⑹ 由于有了虛擬存儲(chǔ)器，于是允許用戶使用比內(nèi)存更大的地址空間。假定某時(shí)刻該用戶頁(yè)表中已調(diào)入主存的頁(yè)面的虛頁(yè)號(hào)和物理頁(yè)號(hào)對(duì)照表如 右表 所示。 ⑵分段的尺寸受內(nèi)存空間的限制，但作業(yè)總的尺寸不受內(nèi)存空間的限制。 典型問(wèn)題： 系統(tǒng)采用動(dòng)態(tài)分配方式管理內(nèi)存，內(nèi)存空間為 64K，高端 40K 用來(lái)存放操作系統(tǒng)。 ： Var A:ARRAY[1? 100， 1? 100] OF integer；按先行后列的次序存儲(chǔ)。 ⑴字符設(shè)備的一個(gè)基本特征是可尋址的，即能指定輸入時(shí)的源地址和 輸出時(shí)的目標(biāo)地址。 C： ⑴ I/O 指令；⑵ I/O 中斷；⑶ I/O 指令和 I/O 中斷；⑷操作員。 A， B：⑴ 50?s；⑵ 100?s；⑶ 150?s；⑷ 200?s； ⑸ 250?s。 ⑷ 設(shè)備獨(dú)立性是指設(shè)備驅(qū)動(dòng)程序獨(dú)立于具體使用的物理設(shè)備的一種特性。 2. 什么是虛擬設(shè)備？實(shí)現(xiàn)虛擬設(shè)備的關(guān)鍵技術(shù)是什么？ 3. SPOOLing 系統(tǒng)由哪幾部分組成？以打印機(jī)為例說(shuō)明如何利用 SPOOLing 技 術(shù)實(shí)現(xiàn)多個(gè)進(jìn)程對(duì)打印機(jī)的共享。 4．從下面的描述中選出一條錯(cuò)誤的描述（）。 A， B， C： ⑴順序文件 ； ⑵隱式鏈接文件 ； ⑶顯示鏈接文件 ； ⑷索引文件 ； ⑸直接文件 。 9．在圖 中所示的樹形目錄結(jié)構(gòu)中， Wang 用戶需要經(jīng)常性地訪問(wèn) Zhang 用戶的 /Zhang/Course/Course1/f1 文件，他可以通過(guò)（ A）來(lái)提高檢索速度并簡(jiǎn)化操作過(guò)程。 4．在某個(gè)文件系統(tǒng)中，每個(gè)盤塊為 512 字節(jié)，文件控制塊占 64 個(gè)字節(jié)，其中文件名占 8 個(gè)字節(jié)。如果盤塊從 1 開始編號(hào)，每個(gè)盤塊的大小為 1KB。 C， D： ⑴ FCB； ⑵文件表指針 ； ⑶索引結(jié)點(diǎn) ； ⑷文件名和文件物理地址 ； ⑸文件名和索引結(jié)點(diǎn)指針 。 ⑷ 雖然磁盤是隨機(jī)訪問(wèn)的設(shè)備，但其中的文件也可使用順序結(jié)構(gòu)。 A， B： ⑴ 讀、寫文件； ⑵ 只讀文件； ⑶ 索引文件； ⑷ 鏈?zhǔn)轿募?⑸ 記錄式文件； ⑹ 流式文件。 8． SPOOLing 是對(duì)脫機(jī) I/O 工作方式的模擬， SPOOLing 系統(tǒng)中的輸入井是對(duì)脫機(jī)輸入中的（ A）進(jìn)行模擬，輸出井是對(duì)脫機(jī)輸出中的（ B）進(jìn)行模擬，輸入進(jìn)程是對(duì)脫機(jī)輸入中的（ C）進(jìn)行模擬，輸出進(jìn)程是對(duì)脫機(jī)輸出中的（ D）進(jìn)行模擬。 6．從下面關(guān)于設(shè)備獨(dú)立性的論述中選擇一條正確的論述（）。 A： ⑴ 提高資源利用率； ⑵提高系統(tǒng)吞吐量 ； ⑶減少主機(jī)對(duì) I/O 控制的干預(yù) ； ⑷提高 CPU 與 I/O 設(shè)備的并行操作程度。 2．通道是一種特殊的（ A），具有（ B）能力。 ，它采用全局置換策略和平均分配內(nèi)存塊的算法（即若有 m 個(gè)內(nèi)存塊