【正文】 求計算機(jī)完成所做的工作的集合，這是指（ ）。 和 B 在操作系統(tǒng)中，作業(yè) 處于（ ）時，已處于進(jìn)程的管理之下。 作業(yè)調(diào)度的關(guān)鍵在于（ ）。 A．先來先服務(wù)法 B. 短作業(yè)優(yōu)先法 C. 優(yōu)先數(shù)法 D. 時間片輪轉(zhuǎn)法 按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊(duì)等待時間最長的作業(yè)被優(yōu)先調(diào)度，這是指（ ）調(diào)度算法。 為了對緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，調(diào)度算法應(yīng)采用（ ）。 B. 作業(yè)管理 D. 存儲和設(shè)備 管理 二、填空題 在頁式管理中，頁表的作用是實(shí)現(xiàn)從 ________ 到 ________的地址映射，存儲頁表的作用是 ________ 。 在多道程序環(huán)境中，用戶程序的相對地址與裝入內(nèi)存后的實(shí)際物理地址不同，把相對地 址轉(zhuǎn)換為物理地址，這是操作系統(tǒng)的 __ ___ 功能。 在頁式管理中，頁式虛 地址與內(nèi)存物理地址的映射是由 和 ___ __完成的。 在請求頁式管理中，當(dāng) ________ 發(fā)現(xiàn)所需的頁不在 ________ 時，產(chǎn)生中斷信號， ________ 作相應(yīng)的處理。 段式管理中，以段為單位 _ ___ ，每段分配一個 __ __區(qū)。 7 三、計算題 設(shè)有三個批作業(yè) JOB1， JOB2， JOB3，其到達(dá)時間、處理時間及完成時間如下： 作業(yè) 作業(yè)到達(dá)時間 開始處理時間 處理完成時間 JOB1 15 18 22 JOB2 18 21 23 JOB3 17 19 21 試計算： JOB1的周轉(zhuǎn)時間為 ； JOB2的周轉(zhuǎn)時間為 ； JOB3的周轉(zhuǎn)時間為 ；所有作業(yè)的平均周轉(zhuǎn)時間是 。 （ 1）用一個執(zhí)行時 間圖描述在采用非搶占式優(yōu)先級算法時執(zhí)行這些作業(yè)的情況。 第四章 存儲器管理 一、 單項(xiàng)選擇題 存儲管理的目的是（ ）。 A．可由 CPU 直接訪問 B．必須在 CPU 訪問之前移入內(nèi)存 C．是必須由文件系統(tǒng)管理的 D．必須由進(jìn)程調(diào)度程序管理 當(dāng)程序經(jīng)過編譯或者匯編以后，形成了一種由機(jī)器指令組成的集合，被稱為（ ）。 經(jīng)過（ ），目標(biāo)程序可以不經(jīng)過任何改動而裝入物理內(nèi)存單元。 分區(qū)管理要求對每一個作業(yè)都分配（ ）的內(nèi)存單元。 虛擬存儲技術(shù)是（ ）。 1以下存儲管理技術(shù)中，支持虛擬存儲器的技術(shù)是（ ）。 B. 時鐘中斷 D. 缺頁中斷 1在分段管理中，（ ）。 1分段管理提供（ ）維的地址結(jié)構(gòu)。 A、 用分段方法來分配和管理物理存儲空間，用分頁方法來管理用戶地址空間。 C、 用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間。 1段頁式管理每取一次數(shù)據(jù)，要訪問（ ）次內(nèi)存。 B. 內(nèi)存空間利用率提高 C. 內(nèi)存空間利用率得以改善 D. 內(nèi)存空間利用率不影響 1 下列（ ）存儲管理方式能使存儲碎片盡可能少，而且使內(nèi)存利用率較高。 A. 使用機(jī)器時，千萬屏幕閃爍的現(xiàn)象 B. 剛被調(diào)出的頁面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象 C. 系統(tǒng)盤不凈，千萬系統(tǒng)不穩(wěn)定的現(xiàn)象 D. 由于內(nèi)存分配不當(dāng)，偶然造成內(nèi)存不夠的現(xiàn)象 2在請求分 頁系統(tǒng)中， LRU 算法是指（ ）。 （ ） 固定分區(qū)式管理是針對單道系統(tǒng)的內(nèi)存管理方案。 （ ） 可重定位分區(qū)管理可以對作業(yè)分配不連續(xù)的內(nèi)存單元。 （ ） 在虛擬存儲方式下，程序員編制程序時不必考慮主存的容量，但系統(tǒng)的吞吐量在很大程度上依賴于主存儲器的容量。 （ ） 頁式存儲管理中，一個作業(yè)可以占用不連續(xù)的內(nèi)存空間，而段式存儲管理，一個作業(yè)則是占用連續(xù)的內(nèi)存空間。 實(shí)現(xiàn)虛擬存儲技術(shù)的物質(zhì)基礎(chǔ)是 和 。 在段頁式存儲管理系統(tǒng)中，面向 的地址空間是段式劃分，面向 的地址空間是頁式劃分。 假定某時刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的對照表如下： 頁號 物理塊號 0 3 1 7 2 11 3 8 則邏輯地址 0A5C(H)所對應(yīng)的物理地址是什么？要求：寫出主要計算過程。（所有內(nèi)存開始時都是空的，凡第一次用到的頁面都產(chǎn)生一次缺頁中斷。 ） 10 第五章 文件系統(tǒng) 一、單項(xiàng)選擇題 文件代表了計算機(jī)系統(tǒng)中的（ ）。 A． ASCII 文件 B．普通文件 C．目錄文件 D．特別文件 特別文件是與（ ）有關(guān)的文件。 批處理文件的擴(kuò)展名為（ ）。 A、按名存取 B、數(shù)據(jù)邏輯地址 C、數(shù)據(jù)物理地址 D、文件屬性 （ ）的文件組織形式稱為文件的邏輯組織。 B. 記錄式文件 數(shù)據(jù)庫文件的邏輯結(jié)構(gòu)形式是（ ）。 A. 是恒定的 1存放在磁盤上的文件（ ）。 和 B 1下列不便于文件擴(kuò)充的物理文件結(jié)構(gòu)是（ ）。在下列文件的物理組織結(jié)構(gòu)中，不具有直接讀寫文件任意一個記錄的能力的結(jié)構(gòu)是（ ）。 1在以下的文件物理存儲組織形式中，（ ）常用于存放大型的系統(tǒng)文件。 和 C 11 1文件系統(tǒng)采用二級文件目錄可以（ ）。 A. 某一文件存放的數(shù)據(jù)信息 B. 某一文件的文件目錄 C. 該目錄中所有數(shù)據(jù)文件目錄 D. 該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄 使用絕對路徑名訪問文件是從（ ）開始按目錄結(jié)構(gòu)訪問某個文件。 A、文件目錄 B、外存已占用區(qū)域 C、外存空白塊 D、文件控制塊 2根據(jù)外存設(shè)備不同，文件被劃分為若干個大小相等的物理塊，它是（ ）的基本單位。 A. UNIX 是一個多道的分時操作系統(tǒng) B. 管道機(jī)制是 UNIX 貢獻(xiàn)之一 C. 提供可動態(tài)裝卸的文件卷是 UNIX 的特色之一 D. 路徑名是 UNIX 獨(dú)有的實(shí)現(xiàn)文件共享的機(jī)制 二、填空題 UNIX 系統(tǒng)中，一般把文件分為 、 和 三種類型。 在 UNIX 文件系統(tǒng)中，文 件的路徑名有兩種表示形式，它們是 ___________________和____________________；其中前者是以“ /”開始的路徑名。 文件的存儲器是分成大小相等的 ，并以它為單位交換信息。 在 UNIX 系統(tǒng)采用的是 目錄結(jié)構(gòu)，對空閑盤塊的管理采用的是 法。 第六章 設(shè)備管理 一、單項(xiàng)選擇題 在操作系統(tǒng)中，用戶在使用 I/O 設(shè)備時，通常采用（ ）。 B. 控制操作 操 作系統(tǒng)采用緩沖技術(shù)，能夠減少對 CPU 的（ ）次數(shù)，從而提高資源的利用率。 緩沖技術(shù)用于（ ）。 設(shè)備管理的主要程序之一是設(shè)備分配程序，當(dāng)進(jìn)程請求在內(nèi)存和外設(shè)之間傳送信息時，設(shè)備分配程序分配設(shè)備的過程通常是（ ）。 A．實(shí)現(xiàn)外圍設(shè)備的分 配與回收 B．緩沖管理與地址轉(zhuǎn)換 C．實(shí)現(xiàn)按名存取 D．實(shí)現(xiàn) I/O 操作 用戶編制的程序與實(shí)際使用的物理設(shè)備無關(guān)是由（ ）功能實(shí)現(xiàn)的。 1采用 SPOOLing 技術(shù)的目的是（ ）。 A、提高外設(shè)和主機(jī)的利用率 B、提高內(nèi)存和主機(jī)效率 C、減輕用戶編程負(fù)擔(dān) D、提高程序的運(yùn)行速度 1假脫機(jī)技術(shù)一般不適用于（ ）。 從資源分配的角度看，可以把設(shè)備分為 （如打印機(jī)）、 （如磁盤）和 。 常用的設(shè)備分配算法是 和 。 SPOOLing 系統(tǒng)一般分為四個部分：存輸入、 、 和取輸出，其中中間的兩部分負(fù)責(zé)對輸入井和輸出井進(jìn)行管理。 按中斷 事件來源劃分，中斷類型主要有 和 。前者由硬件實(shí)施，后者主要由軟件實(shí)施。 在 UNIX 系統(tǒng)中，當(dāng)處理機(jī)執(zhí)行到 trap 指令時，處理機(jī)的狀態(tài)就從 變?yōu)? 。 A. 計算機(jī)系統(tǒng)發(fā)生了重大故障 B. 有多個封鎖的進(jìn)程同時存在 C. 若干進(jìn)程因競爭資源而無休止地等待著，不釋放已占有的資源 D. 資源數(shù)大大少于進(jìn)程數(shù)，或進(jìn)程同時申請的資源數(shù)大大超過資源總數(shù) 兩個進(jìn)程爭奪同一個資源（ ）。 死鎖預(yù)防是保證系統(tǒng)不進(jìn)入死鎖狀態(tài)的靜態(tài)策略，其解決方法是破壞產(chǎn)生死鎖的四個必要條件之一。（ ） B. 一次性分配策略 奪資源法 D. 資源有序分配法 下列敘述中，不正確的是（ ）。 第九章 現(xiàn)代操作系統(tǒng)技術(shù)與系統(tǒng)管理 填空題 Windows NT 是采用 結(jié)構(gòu)的操作系統(tǒng)，它的進(jìn)程的功能發(fā)生了變化，它只是資源分配的單位，不是 的單位，后者的功能由 完成。 14 操作系統(tǒng)作業(yè)參考答案 第一章 操作系統(tǒng)引論 一、單項(xiàng)選擇題 B C C D A A C B B D 1 C 1 C 1 A 1 B 1 B