2022年公務(wù)員考試專業(yè)科目：計算機(jī)操作系統(tǒng)期末知識歸納總結(jié)與試題

1、優(yōu)選訓(xùn)練資源 共贏共享共進(jìn) 運(yùn)算機(jī)操作系統(tǒng)期末復(fù)習(xí)指導(dǎo)（本科） 運(yùn)算機(jī)操作系統(tǒng)課程是中心電大運(yùn)算機(jī)科學(xué)與技術(shù)專業(yè)的一門必修課；通過學(xué)習(xí)使學(xué) 員把握運(yùn)算機(jī)操作系統(tǒng)的設(shè)計基本原理及組成；運(yùn)算機(jī)操作系統(tǒng)的基本概念和相關(guān)的新概 念,名詞及術(shù)語；明白運(yùn)算機(jī)操作系統(tǒng)的進(jìn)展特點(diǎn)和設(shè)計技巧和方法；對常用運(yùn)算機(jī)操作 系統(tǒng)（ Dos, Windows 和 UNIX 或 Linux ）會進(jìn)行基本的操作使用； 該課程使用的教材為運(yùn)算機(jī)操作系統(tǒng),吳企淵,梁燕編著,清華高校出版社出 版；主要內(nèi)容包括：運(yùn)算機(jī)操作系統(tǒng)概述,作業(yè)治理,文件治理,儲備治理,輸入輸出設(shè) 備治理,進(jìn)程及處理機(jī)治理,操作系統(tǒng)結(jié)構(gòu)及程序設(shè)計； 操作系統(tǒng)

2、是運(yùn)算機(jī)系統(tǒng)的基本組成部分,是整個運(yùn)算機(jī)系統(tǒng)的基礎(chǔ)和核心；運(yùn)算機(jī)操 作系統(tǒng)課程是理論性和實踐性都較強(qiáng)的課程,具有概念多,較抽象,涉及面廣；為幫忙大 家復(fù)習(xí)這門課程,下面依據(jù)教學(xué)大綱要求,對各章的重點(diǎn),難點(diǎn)進(jìn)行歸納,總結(jié),給出解 答問題的指導(dǎo),最終給出練習(xí)及參考解答,供大家復(fù)習(xí)時參考； 一, 各章復(fù)習(xí)要點(diǎn) 第一章 運(yùn)算機(jī)操作系統(tǒng)概述 1,操作系統(tǒng)的概念 操作系統(tǒng)（ Operating System , OS）,是一種軟件,屬于系統(tǒng)軟件； 從用戶角度 看,操作系統(tǒng)可以看成是運(yùn)算機(jī)的硬件擴(kuò)充；從人機(jī)交互方式來看,操作 系統(tǒng)是用戶與機(jī)器的接口；從運(yùn)算機(jī)的系統(tǒng)結(jié)構(gòu)看,操作系統(tǒng)是一種層次,模塊結(jié)構(gòu)的程 序

3、集合,屬于有序分層法,是無序模塊的有序?qū)哟握{(diào)用；操作系統(tǒng)表達(dá)了運(yùn)算機(jī)技術(shù)和管 理技術(shù)的結(jié)合； 2,操作系統(tǒng)的生成和五大類型 生成：產(chǎn)生最適合自己工作環(huán)境的 OS 內(nèi)核（ kernel）；既便利用戶,又使系統(tǒng)開銷盡 量??；生成的配置過程如 UNIX 中 newconfig 命令； DOS 中 文件；愛惜由系統(tǒng)管 理員負(fù)責(zé)； 操作系統(tǒng)的五大類型是批處理操作系統(tǒng),分時操作系統(tǒng),實時操作系統(tǒng),網(wǎng)絡(luò)操作系 統(tǒng),分布式操作系統(tǒng)； 多通道批處理操作系統(tǒng) 多道程序設(shè)計：即在系統(tǒng)內(nèi)（內(nèi)存）同時存放并運(yùn)行幾道相互獨(dú)立的程序； 多道程序設(shè)計的基礎(chǔ)：是將運(yùn)行過程進(jìn)一步細(xì)化成幾個小的步驟,從而實現(xiàn)宏觀上的 并行；但從微

4、觀上看,內(nèi)存中的多道程序輪番地或分時地占用處理機(jī),交替執(zhí)行； 留意：多道程序系統(tǒng)多重處理系統(tǒng)多用戶多終端 多道是指內(nèi)存中駐留多個程序或一個程序的多個程序段,因此,多用戶系統(tǒng)確定是采 用多道技術(shù)；而多道系統(tǒng)不愿定是多用戶系統(tǒng)；多重處理系統(tǒng)一般指多 CPU 系統(tǒng)；當(dāng)然, 一個 CPU 的系統(tǒng)接受分時技術(shù)可以為多用戶服務(wù)；多用戶的關(guān)鍵技術(shù)是在用戶之間要有保 密保安措施；終端指用戶使用的硬件設(shè)備,即使一個終端也可為多用戶使用,例如,銀行 的自動取款機(jī) ATM ； 分時與實時 分時技術(shù)：把 CPU 的時間分成很短的時間片（例如,幾十至幾百毫秒）工作；隨著時 間片的時間削減,對換時間所占的比例隨之增大；隨

5、著用戶數(shù)目的不斷增加,這種沖突會 越來越突出； 第 1 頁,共 16 頁優(yōu)選訓(xùn)練資源 共贏共享共進(jìn) 實時是指運(yùn)算機(jī)對于外來信息能夠以足夠快的速度進(jìn)行處理,并在被控對象答應(yīng)的時 間范疇內(nèi)做出快速反應(yīng)；交互作用才能較差； 3,操作系統(tǒng)的五大功能 作業(yè)治理：包括任務(wù)治理,界面治理,人機(jī)交互,圖形界面,語音把握和虛擬現(xiàn) 實等； 文件治理：又稱為信息治理； 儲備治理：實質(zhì)是對儲備“空間”的治理,主要 指對內(nèi)存的治理； 設(shè)備治理：實質(zhì)是對硬件設(shè)備的治理,其中包括對輸入輸出 設(shè)備的支配,啟動, 完成和回收； 進(jìn)程治理：又稱處理機(jī)治理,實質(zhì)上是對處理機(jī)執(zhí)行“時間”的治理,即如何將 CPU 真正合理地支配給每個

6、任務(wù)； 4,表征操作系統(tǒng)的屬性 主要有：響應(yīng)比,并發(fā)性,信息的共享,保密與愛惜,可擴(kuò)充 性,可移植性,可讀 性,可“生成”性,安全牢靠性,可測試性等； 其次章 作業(yè)治理 1,基本概念 作業(yè) Job是讓運(yùn)算機(jī)完成一件事或任務(wù),可大可小,可多可少； 作業(yè)步 Job steps：作業(yè)次序執(zhí)行的工作單元； 作業(yè)流 Job Stream ：作業(yè)步的把握流程； 作業(yè)類別：終端交互作業(yè),批處理作業(yè)； 2,用戶界面 三代用戶界面： 第一代用戶界面：操作命令和系統(tǒng)調(diào)用在一維空間（命令行界面）； 其次代用戶界面：圖形界面在二維空間（圖形界面）； 第三代用戶 界面：虛擬現(xiàn)實在三維空間（虛擬現(xiàn)實的界面元素）； 3,傳

7、統(tǒng)的人機(jī)接口 操作命令 聯(lián)機(jī)（鍵盤操作命令）,脫機(jī)（作業(yè)把握語言） 用戶組合自編（ Shell 語言）： DOS Shell ； UNIX ； BShell ,CShell 等 系統(tǒng)調(diào)用（ System Call ） 4,作業(yè)輸入輸出方式 輸入輸出方式：脫機(jī),直接耦合（交互聯(lián)機(jī)） SPOOLing ：聯(lián)機(jī)外圍同時操作,假脫機(jī)（排隊轉(zhuǎn)儲,設(shè)備虛擬技術(shù)） 5,作業(yè)調(diào)度 作業(yè)調(diào)度的功能： （1）接受 JCB（作業(yè)把握塊）表格,記錄各作業(yè)狀況； （2）按選定的算法,從后備作業(yè)隊列中選出一部分（多道）或一個作業(yè)投入運(yùn)行； （3）為被選中的作業(yè)做好運(yùn)行前的預(yù)備工作；例如建立相應(yīng)的執(zhí)行進(jìn)程和支配系統(tǒng)資源；

8、（4）作業(yè)運(yùn)行終止的善后處理工作； 作業(yè)調(diào)度算法： （ 1）先來先服務(wù)（ FCFS） 作業(yè)平均周轉(zhuǎn)時間 = （作業(yè)完成時刻 i 作業(yè)提交時刻 i） /n 個作 業(yè) （ 2）最短作業(yè)優(yōu)先：在作業(yè)內(nèi)容參差很不均衡時有合理性 第 2 頁,共 16 頁優(yōu)選訓(xùn)練資源 共贏共享共進(jìn) （ 3）“響應(yīng)比”最高的優(yōu)先 “響應(yīng) 系數(shù) 比”：作業(yè)響應(yīng)時間（等待和運(yùn)行） /作業(yè)運(yùn)行時間 （ 4）定時輪轉(zhuǎn)法（按時間片）：適合作業(yè)不定的情形 （ 5）優(yōu)先數(shù)法：急事先辦的原就 第三章 文件治理 1,文件治理任務(wù)與功能 任務(wù)：把儲備,檢索,共享和愛惜文件的手段,供應(yīng)應(yīng)操作系統(tǒng)本身和用戶,以達(dá)到 便利用戶和提高資源利用率的目的

9、； 功能： - 支配與治理外存 - 供應(yīng)合適的儲備方法 - 文件共享,愛惜,解決命名沖突文件組織結(jié)構(gòu)：文件,文件元素,文件系統(tǒng) 文件系統(tǒng) = 文件治理程序（文件和目錄的集合） 文件系統(tǒng)是用戶與外存的接口； + 它所治理的全部文件； 為用戶供應(yīng)統(tǒng)一方法（以數(shù)據(jù)記錄的規(guī)律單位）,拜望儲備在物理介質(zhì)上的信息； 2,文件分類 （1）按文件性質(zhì)與用途分：系統(tǒng)文件,庫文件,用戶文件 （2）按操作愛惜分：只讀文件,可讀可寫文件,可執(zhí)行文件 （ 3）按使用情形分：臨時文件,永久文件,檔案文件 （ 4）按用戶觀點(diǎn)分：一般文件,目錄文件,特別文件 （ 5）按存取的物理結(jié)構(gòu)分：次序（連續(xù)）文件,鏈接文件,索引文件

10、（ 6）按文件的規(guī)律儲備結(jié)構(gòu)分：有結(jié)構(gòu)文件,無結(jié)構(gòu)文件 （ 7）按文件中的數(shù)據(jù)形式分：源文件,目標(biāo)文件 3,文件的規(guī)律結(jié)構(gòu)和物理結(jié)構(gòu) 文件的規(guī)律結(jié)構(gòu) - 從用戶觀點(diǎn)看 - 按文件名及記錄號存取文件,是一維,連續(xù)的字符序列,便利儲備,檢索或加 工 - 文件由如干個規(guī)律記錄組成,并加以命名或編號文件的物理結(jié)構(gòu) 又稱文件的儲備結(jié)構(gòu),是指文件在外存上的儲備組織形式,是與儲備介質(zhì)的儲備 性能有關(guān)； 閑暇空間的治理方法主要有：閑暇表法,閑暇 4,文件目錄 自由 鏈表法,成組鏈接法 （ 1）文件目錄分類：一級文件目錄,二級文件目錄,多級文件目錄 （ 2）文件目錄的治理 目錄做成文件,文件系統(tǒng)便于內(nèi)部統(tǒng)一治理

11、,目錄文件在使用時調(diào)入內(nèi)存； 在操作系統(tǒng)中,大量接受“表格”治理； 5,文件存取把握 解決文件愛惜,保密和共享 常用的文件存取把握方法有：存取把握矩陣,用戶權(quán)限表,使用口令,使用密碼 6,文件系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)和表示 第 3 頁,共 16 頁優(yōu)選訓(xùn)練資源 共贏共享共進(jìn) UNIX 或 Linux 操作系統(tǒng)中文件系統(tǒng)的主要特點(diǎn) （ 1）操作系統(tǒng)文件的目錄組織是一個樹形結(jié)構(gòu),從根結(jié)點(diǎn)到葉子稱為文件的全路徑名, 文件可以由其全路徑名唯獨(dú)確定； （ 2）文件本身是無結(jié)構(gòu)的字符流； （ 3）把外部設(shè)備的特別文件和一般文件以及目錄文件都統(tǒng)一在文件這一概念上,對于一 般文件的拜望,共享和愛惜方式也可以適用于外部設(shè)

12、備； 第四章 儲備治理 1,儲備治理使用的基本概念 規(guī)律地址與物理地址 在具有地址變換機(jī)構(gòu)的運(yùn)算機(jī)中,答應(yīng)程序中編排的地址 和信息實際存放在內(nèi)存中 的地址有所不同；前者叫規(guī)律（相對）地址,后者叫物理（確定）地址； 重定位：將規(guī)律地址轉(zhuǎn)換為物理地址； 虛擬儲備治理 虛存是由操作系統(tǒng)調(diào)度,接受內(nèi)外存的交換技術(shù),各道程序在 必需使用時調(diào)入內(nèi) 存,不用的調(diào)出內(nèi)存,這樣好象內(nèi)存容量不受限制； 虛存的特點(diǎn)： （ 1）虛存容量不是無限的,極端情形受內(nèi)存和外存可利用的總?cè)萘肯拗疲?（ 2）虛存容量仍受運(yùn)算機(jī)總線地址結(jié)構(gòu)限制； （ 3）速度和容量的“時空”沖突,虛存量的“擴(kuò)大”是以犧牲 存交換時間為代價的； C

13、PU 工作時間以及內(nèi) 外 儲備治理的目的及功能 目的是便利用戶,提高內(nèi)存資源的 利用率,實現(xiàn)內(nèi)存共享； 功能主要有內(nèi)存的支配和治理,內(nèi)存 的擴(kuò)充技術(shù),內(nèi)存愛惜技術(shù) 2,分區(qū)支配儲備治理 分為固定分區(qū),可變分區(qū),可重定位 分區(qū),多重分區(qū)； 內(nèi)存“擴(kuò)充”技術(shù)： 交換：由操作系統(tǒng)做,用戶 不知道； 掩蓋：由用戶把握,操作系統(tǒng)供應(yīng) 掩蓋機(jī)制； 內(nèi)存愛惜技術(shù)： -愛惜系統(tǒng)工作區(qū)和用戶作業(yè)區(qū),特別是如何防止系統(tǒng)區(qū)被破壞；方法有儲備愛惜鍵,界 限寄存器 3,請求頁式儲備治理 （ 1）頁式儲備治理實現(xiàn)原理 基于程序在運(yùn)行時不需要一開頭都裝入內(nèi)存（局部性 原理）,更不應(yīng)當(dāng)把最近較長一 段時間內(nèi)不用的程序裝入內(nèi)存

14、； （ 2）頁表的作用是將規(guī)律頁號轉(zhuǎn)換為物理塊號； （ 3）頁面剔除算法 先進(jìn)先出算法 FIFO ,循環(huán)檢測法,最近最少使用頁面先剔除（ LRU ）,最不經(jīng)常使用 的頁面先剔除（ LFU ）,最近沒有使用頁面先剔除（ （ 4）頁式儲備治理的優(yōu),缺點(diǎn) 優(yōu)點(diǎn)： NUR ）,最優(yōu)剔除算法（ OPT）等； 虛存量大,適合多道程序運(yùn)行,用戶不必?fù)?dān)憂內(nèi)存不夠的調(diào)度操作； 內(nèi)存利用率高,不常用的頁面盡量不留在內(nèi)存； 第 4 頁,共 16 頁優(yōu)選訓(xùn)練資源 共贏共享共進(jìn) 不要求作業(yè)連續(xù)存放,有效地解決了“碎片”問題；與分區(qū)式相比,不需移動作 業(yè)；與多重分區(qū)比,無零星碎片產(chǎn)生； 缺點(diǎn)： 要處理頁面中斷,缺頁中斷處

15、理等,系統(tǒng)開銷較大； 有可能產(chǎn)生“抖動”； 地址變換機(jī)構(gòu)復(fù)雜,為提高速度接受硬件實現(xiàn),增加 了機(jī)器成本； 4,段式,段頁式儲備治理 段式,頁式儲備治理的對比表見教材 段頁式儲備治理特點(diǎn)： 92 頁； 每一段分如干頁,再按頁式治理,頁間不要求連續(xù)； 用分段方法支配治理作業(yè),用分頁方法支配治理內(nèi)存； 兼有段式和頁式治理的 優(yōu)點(diǎn),系統(tǒng)復(fù)雜和開銷增大,一般在大型機(jī)器上才使用； 第五章 輸入輸出設(shè)備治理 1,設(shè)備治理的任務(wù)和功能 設(shè)備治理的任務(wù) （ 1）按用戶需求提出的要求接入外部設(shè)備,系統(tǒng)按確定算法支配和治理把握,而用戶 不必關(guān)懷設(shè)備的實際地址和把握指令； （ 2）盡量提高輸入輸出設(shè)備的利用率,例如發(fā)

16、揮主機(jī)與外設(shè)以及外設(shè)與外設(shè)之間的真 正并行工作才能； 設(shè)備治理的功能 （ 1）支配設(shè)備 （ 2）把握和實現(xiàn)真正的輸入輸出操作 （ 3）對輸入輸出緩沖區(qū)進(jìn)行治理 （ 4）在一些較大系統(tǒng)中實現(xiàn)虛擬設(shè)備技術(shù) 2,外部設(shè)備分類 （ 1）按系統(tǒng)和用戶分：系統(tǒng)設(shè)備,用戶設(shè)備 （ 2）按輸入輸出傳送方式分（ UNIX 或 Linux 操作系統(tǒng)）：字符型設(shè)備,塊設(shè)備 （ 3）按資源特點(diǎn)分：獨(dú)享設(shè)備,共享設(shè)備,虛擬設(shè)備 （ 4）按設(shè)備硬件物理特性分：次序存取設(shè)備,直接存取設(shè)備 （ 5）按設(shè)備使用分：物理設(shè)備,規(guī)律設(shè)備,偽設(shè)備 設(shè)備 I/O 方式：詢問,通道,中斷 I/O 設(shè)備支配算法：先來先服務(wù)（ 3,設(shè)備治理

17、技術(shù) （ 1） I/O 設(shè)置緩存理由 FCFS）,按優(yōu)先級進(jìn)行支配 解決信息的到達(dá)率和離去率不一樣的沖突； 緩存起中轉(zhuǎn)站的作用； 使得一次 輸入的信息能多次使用； 在通道或把握器內(nèi)設(shè)置局部寄存器作為緩沖儲備器,可暫存 CPU 的次數(shù)；這種情形可進(jìn)一步推廣,使得一次讀入的信息可多次重復(fù)使 用； （ 2）虛擬設(shè)備的技術(shù)（ SPOOLing ） I/O 信息,以削減中斷 SPOOLing ,即外圍設(shè)備聯(lián)機(jī)并行操作,它是關(guān)于慢速字符設(shè)備如何與運(yùn)算機(jī)主機(jī)交換 信息的一種技術(shù),通常也叫做“假脫機(jī)技術(shù)”；是一種預(yù)輸入,緩輸出和轉(zhuǎn)儲的治理技術(shù) . SPOOLing 系統(tǒng)的特點(diǎn)：提高了 I/O 速度； 第 5

18、頁,共 16 頁優(yōu)選訓(xùn)練資源 共贏共享共進(jìn) 將獨(dú)享設(shè)備改造為共享設(shè)備（典型例子是打印機(jī)的“共享”）； 實現(xiàn)了虛擬設(shè)備功能； 4,設(shè)備處理程序編制內(nèi)容 設(shè)備驅(qū)動程序的功能 （ 1）將接收到的抽象要求轉(zhuǎn)換為具體要求； （ 2）檢查用戶 I/O 請求的合法性,明白 工作方式； I/O 設(shè)備的狀態(tài),傳遞有 I/O 關(guān)參數(shù),設(shè)置設(shè)備的 （ 3）發(fā)出 I/O 命令,啟動支配到的 I/O 設(shè)備,完成指定的 I/O 操作； （ 4）準(zhǔn)時響應(yīng)由把握器或通道發(fā)來的中斷請求,并依據(jù)其中斷類型調(diào)用相應(yīng)的中斷處 理程序進(jìn)行處理； （ 5）對于設(shè)置有通道的運(yùn)算機(jī)系統(tǒng),驅(qū)動程序仍應(yīng)能夠依據(jù)用戶的 I/O 請求,自動地 構(gòu)成

19、通道程序； 設(shè)備驅(qū)動程序的特點(diǎn) （ 1）驅(qū)動程序主要是在請求 I/O 的進(jìn)程與設(shè)備把握器之間的一個通信程序； （ 2）驅(qū)動程序與 I/O 設(shè)備的特性緊密相關(guān)； （ 3）驅(qū)動程序與 I/O 把握方式緊密相關(guān)； （ 4）由于驅(qū)動程序與硬件緊密相關(guān),因而其中的一部分程序用匯編語言書寫,目前有 許多驅(qū)動程序,其基本部分已經(jīng)固化,放在 ROM 中； 設(shè)備處理方式 （ 1）將抽象要求轉(zhuǎn)換為具體要求 （ 2）檢查 I/O 請求的合法性 （ 3）讀出和檢查設(shè)備的狀態(tài) （ 4）傳送必要的參數(shù) （ 5）方式的設(shè)置和 I/O 設(shè)備啟動 第六章 進(jìn)程及處理機(jī)治理 1,為什么要引入“進(jìn)程” （ 1）進(jìn)程調(diào)度屬于低級處理

20、機(jī)治理,即確定系統(tǒng)中哪個進(jìn)程將獲得 CPU；而作業(yè)調(diào)度 屬于高級處理機(jī)治理,即確定系統(tǒng)中哪些作業(yè)將獲得 CPU； （ 2）進(jìn)程是一個具有確定獨(dú)立功能的程序關(guān)于某個數(shù)據(jù)集合的一次運(yùn)行活動； （ 3）引入進(jìn)程的意義是描述多道程序設(shè)計系統(tǒng)中程序的動態(tài)執(zhí)行過程； 2,進(jìn)程的定義及特點(diǎn) （ 1）程序和進(jìn)程的區(qū)分見教材 119 頁的表 6-（ 2）進(jìn)程的五個基本特點(diǎn)：動態(tài)性,并發(fā)性,獨(dú)立性,制約性,結(jié)構(gòu)性 2； 3,進(jìn)程調(diào)度 （ 1）進(jìn)程的三個基本狀態(tài)及轉(zhuǎn)換 三個基本狀態(tài)是等待,執(zhí)行和就緒,在確定的條件下,進(jìn)程的狀態(tài)將發(fā)生轉(zhuǎn)換；見教材 123 頁圖 6-1； （ 2）進(jìn)程調(diào)度算法 主要有先來先服務(wù)（ FC

21、FS）,時間片輪轉(zhuǎn)法,多級反饋輪轉(zhuǎn)法,優(yōu)先數(shù)法； （ 3）進(jìn)程把握塊（ PCB）是進(jìn)程存在的唯獨(dú)標(biāo)志,它描述了進(jìn)程的動態(tài)性； 4,進(jìn)程通信 （ 1）進(jìn)程的同步與互斥 一般來說同步反映了進(jìn)程之間的協(xié)作性質(zhì),往往指有幾個進(jìn)程共同完成一個任務(wù)時在 時間次序上的某種限制,進(jìn)程相互之間各自的存在及作用,通過交換信息完成通信；如接 第 6 頁,共 16 頁優(yōu)選訓(xùn)練資源 共贏共享共進(jìn) 力競賽中一組隊員使用接力棒等； 進(jìn)程互斥表達(dá)了進(jìn)程之間對資源的競爭關(guān)系,這時進(jìn)程相互之間不愿定清楚其它進(jìn)程 情形,往往指多個任務(wù)多個進(jìn)程間的通訊制約,因而使用更廣泛；如打籃球時雙方掙搶籃 板球等； （ 2）臨界區(qū) 并發(fā)進(jìn)程中與

22、共享變量有關(guān)的程序段定義為臨界區(qū)；進(jìn)入臨界區(qū)的準(zhǔn)就是：一次只 準(zhǔn)一個進(jìn)程進(jìn)入臨界區(qū)；本進(jìn)程終止負(fù)責(zé)通知下一進(jìn)程；進(jìn)程調(diào)度,不能 堵塞 ； （ 3）原語 原語是不行中斷的過程； 加鎖 / 開鎖（ LOCK/UNLOCK ）原語 優(yōu)點(diǎn)是實現(xiàn)互斥簡潔；缺點(diǎn)是效率很低； 信號量（ Semaphore）及 PV 操作 PV 操作能夠?qū)崿F(xiàn)對臨界區(qū)的治理要求；它由 進(jìn)行操作,具體定義如下： P 操作原語和 V 操作原語組成,對信號量 P（ S）：將信號量 S 的值減 1,即 S=S-1； 假如 S 0,就該進(jìn)程連續(xù)執(zhí)行；否就該進(jìn)程置為等待狀態(tài),排入等待隊列； V （S）：將信號量 S 的值加 1,即 S=S

23、+1； 假如 S0,就該進(jìn)程連續(xù)執(zhí)行；否就釋放隊列中第一個等待信號量的進(jìn)程； 信號量的數(shù)據(jù)結(jié)構(gòu)為一個值和一個指針,指針指向等待該信號量的下一個進(jìn)程；信號量 的值與相應(yīng)資源的使用情形有關(guān)；當(dāng)它的值大于 0 時,表示當(dāng)前可用資源的數(shù)量；當(dāng)它的 值小于 0 時,其確定值表示等待使用該資源的進(jìn)程個數(shù)；留意信號量的值僅能由 PV 操作 來轉(zhuǎn)變； 一般來說,信號量 S 0 時, S 表示可用資源的數(shù)量；執(zhí)行一次 P 操作意味著請求支配一 個單位資源,因此 S 的值減 1；當(dāng) S0 時,表示已經(jīng)沒有可用資源,請求者必需等待別的 進(jìn)程釋放該類資源,它才能運(yùn)行下去；而執(zhí)行一個 V 操作意味著釋放一個單位資源,因

24、此 S 的值加 1；如 S 0,表示有某些進(jìn)程正在等待該資源,因此要喚醒一個等待狀態(tài)的進(jìn)程, 使之運(yùn)行下去； 消息緩沖通信原語 高級通信原語,用于一組信息發(fā)送（ 5,死鎖 （ 1）死鎖的概念 Send）與讀?。?Read）； 死鎖是兩個或兩個以上的進(jìn)程中的每一個,都在等待其中另一個進(jìn)程釋放資源而被封 鎖,它們都無法向前推動,稱這種現(xiàn)象為死鎖現(xiàn)象； 產(chǎn)生死鎖的緣由是共享資源有限,多個進(jìn)程對共享資源的競爭,而且操作不當(dāng)； （ 2）產(chǎn)生死鎖的四個必要條件是資源互斥使用,保持和等待,非剝奪性,循環(huán)等待； （ 3）解決死鎖的方法 一般有死鎖的預(yù)防,即破壞產(chǎn)生死鎖的四個必要條件中的一 個或多個,使系統(tǒng)絕不

25、會 進(jìn)入死鎖狀態(tài)；死鎖的防止,即在資源動態(tài)支配的過程中使用某種方法防止系統(tǒng)進(jìn)人死鎖 狀態(tài)；和答應(yīng)系統(tǒng)產(chǎn)生死鎖,然后使用檢測算法準(zhǔn)時地發(fā)覺并解除它； 第七章 操作系統(tǒng)結(jié)構(gòu)和程序設(shè)計 1,操作系統(tǒng)研制過程 總體設(shè)計：制訂設(shè)計原就和要求,功能設(shè)計和結(jié)構(gòu)設(shè)計等方案論證 具體設(shè)計：程序框圖,庫程序和程序設(shè)計 第 7 頁,共 16 頁優(yōu)選訓(xùn)練資源 共贏共享共進(jìn) 調(diào)試：分塊和分階段實現(xiàn) 愛惜：建立或選用特地的愛惜程序 2,系統(tǒng)結(jié)構(gòu)設(shè)計原就 性能完善,系統(tǒng)效率高 系統(tǒng)牢靠性高 易于把握：面對一般用戶,系統(tǒng)治理員和程序開發(fā)人員 適應(yīng)性要強(qiáng)：具有可擴(kuò)充性和可移植性 3,結(jié)構(gòu)方案 模塊結(jié)構(gòu),層次結(jié)構(gòu),內(nèi)核擴(kuò)充結(jié)構(gòu)（

26、層次化核擴(kuò)充結(jié)構(gòu)和微內(nèi)核層次化核擴(kuò)充結(jié) 構(gòu)） 4,模塊接口法 用一個模塊實現(xiàn)一個簡潔的功能 模塊實現(xiàn)比較簡潔 模塊間相互依靠和“鏈接”很復(fù)雜 實現(xiàn)整個系統(tǒng)的總功能不太簡潔 調(diào)試和修改,牽動面很大 5,操作系統(tǒng)的分層原就 （ 1）按程序的嵌套情形排成有序的層次； （ 2）把活動頻繁的模塊和為許多模塊所公用的模塊放在最低軟件層,儲備器治理模塊設(shè) 置在較低軟件層； （ 3）為獲得可移植性和可適應(yīng)性而設(shè)置的軟件層,應(yīng)分別放在較低的層次和最外層； （ 4）在嚴(yán)格的層次結(jié)構(gòu)中,只答應(yīng)高層調(diào)用低層中的軟件,決不答應(yīng)低層調(diào)用高層的軟 件； 二,難點(diǎn)分析 如何懂得操作系統(tǒng)在運(yùn)算機(jī)系統(tǒng)中的位置？ 操作系統(tǒng)是軟件,

27、而且是系統(tǒng)軟件；它 在運(yùn)算機(jī)系統(tǒng)中的作用,大致可以從兩方面體 會：對內(nèi),操作系統(tǒng)治理運(yùn)算機(jī)系統(tǒng)的各種資源,擴(kuò)充硬件的功能；對外,操作系統(tǒng)供應(yīng) 良好的人機(jī)界面,便利用戶使用運(yùn)算機(jī)；它在整個運(yùn)算機(jī)系統(tǒng)中具有承上啟下的位置； 系統(tǒng)調(diào)用與一般過程調(diào)用的區(qū)分； 系統(tǒng)調(diào)用在本質(zhì)上是一種過程調(diào)用,但它是一種特別的過程調(diào)用,它與一般過程調(diào)用的 主要區(qū)分如下： （ 1）運(yùn)行狀態(tài)不同；一般的過程調(diào)用,其調(diào)用和被調(diào)用過程都是用戶程序,它們都運(yùn)行 在同一系統(tǒng)狀態(tài)下；而系統(tǒng)調(diào)用的調(diào)用過程是用戶程序,它運(yùn)行在用戶態(tài),其被調(diào)用過程 是系統(tǒng)過程,運(yùn)行在系統(tǒng)態(tài)； （ 2）進(jìn)入方式不同；一般過程調(diào)用可以直接通過過程調(diào)用語句將把握

28、轉(zhuǎn)移到被調(diào)用過 程；而執(zhí)行系統(tǒng)調(diào)用時,由于調(diào)用和被調(diào)用過程處于不同系統(tǒng)狀態(tài),必需通過訪管中斷進(jìn) 入； （ 3）代碼層次不同；一般過程調(diào)用中的被調(diào)用程序是用戶級程序,而系統(tǒng)調(diào)用是操作系 統(tǒng)中的代碼程序,是系統(tǒng)級程序； 下表給出作業(yè) l, 2, 3 的提交時間和運(yùn)行時間；接受先來先服務(wù)調(diào)度算法和短作業(yè)優(yōu) 先調(diào)度算法,試問平均周轉(zhuǎn)時間各為多少？（時間單位：小時,以十進(jìn)制進(jìn)行運(yùn)算；） 作業(yè)號 提交時間 運(yùn)行時間 1 2第 8 頁,共 16 頁優(yōu)選訓(xùn)練資源 共贏共享共進(jìn) 3 解：接受先來先服務(wù)調(diào)度策略,就調(diào)度次序為 l, 2,3； 作業(yè)號提交時間運(yùn)行時間開頭時間完成時間周轉(zhuǎn)時間 1 2 3 平均周轉(zhuǎn)時間

29、 T（ 8 12） /3 接受短作業(yè)優(yōu)先調(diào)度策略,就調(diào)度次序為 l, 3,2； 作業(yè)號提交時間運(yùn)行時間開頭時間完成時間周轉(zhuǎn)時間 1 3 2 平均周轉(zhuǎn)時間 T（ 88 ） /3 試述文件治理系統(tǒng)設(shè)置打開文件,關(guān)閉文件命令的緣由； 解：操作系統(tǒng)需要處理大量用戶文件,而拜望一個文件需要查詢目錄,有時甚至需要多次 查詢目錄；由于文件目錄與文件一起存放在輔存上,當(dāng)存取文件時,必需先到輔存中讀取 文件目錄信息,從中獲得文件的存放地址,然后再去存取文件；這樣一來,文件信息的存 取將花費(fèi)許多時間；假如將整個文件目錄放入主存,雖然可以提高存取速度,但這需要占 用大量主存空間,明顯這也是不行取的； 實際上,在一段

30、時間內(nèi)使用的文件數(shù)總是有限的,因此只要將目錄中當(dāng)前要使用的那些 文件的目錄表目復(fù)制到內(nèi)存中就可以了；這樣既不占用太多的主存空間,又可顯著提高查 詢文件目錄的速度；為此,大多數(shù)操作系統(tǒng)中設(shè)置了兩個文件操作：打開文件和關(guān)閉文 件； 打開文件操作完成的功能是將文件的有關(guān)目錄信息復(fù)制到主存活動文件表中,以建立用 戶和這個文件的聯(lián)系；關(guān)閉文件操作的功能是用戶宣布這個文件當(dāng)前不再使用,系統(tǒng)將其 在主存中的相應(yīng)目錄信息刪去,因而也就切斷了用戶同這個文件的聯(lián)系； 有一個文件系統(tǒng)如圖（ a）所示,圖中的框表示目錄,圈表示一般文件；根目錄常駐內(nèi) 存,目錄文件組織成鏈接文件,不設(shè)文件把握塊,一般文件組織成索引文件；

31、目錄表目指 示下一級文件名及其磁盤地址（各占 2 個字節(jié),共 4 個字節(jié)）；如下級文件是目錄文件, 指示其第一個磁盤塊地址；如下級文件是一般文件,指示其文件把握塊的磁盤地址；每個 目錄文件磁盤塊最終 4 個字節(jié)供拉鏈?zhǔn)褂?；下級文件在上級目錄文件中的次序在圖中為從 左至右；每個磁盤塊有 512 字節(jié),與一般文件的一頁等長； 第 9 頁,共 16 頁優(yōu)選訓(xùn)練資源 共贏共享共進(jìn) 根目錄 A B CD E F G H I J K L M N P Q R S T UV W 圖（ a）文件結(jié)構(gòu)示意圖 一般文件的文件把握塊組織結(jié)構(gòu)如圖（ b）所示,其中每個磁盤地址占 2 個字節(jié),前 10 個地址直接指示該文

32、件前 10 頁的地址；第 11 個地址指示一級索引表地址,一級索引表中 每個磁盤地址指示一個文件頁地址；第 12 個地址指示二級索引表地址,二級索引表中每個 地址指示一個一級索引表地址；第 13 個地址指示三級索引表地址,三級索引表中每個地址 指示一個二級索引表地址；問： 該文件的有關(guān)描述信息 1 磁盤地址 2 磁盤地址 3 磁盤地址 11 磁盤地址 12 磁盤地址 13 磁盤地址 圖（ b） 文件把握塊 （ 1）一個一般文件最多可有多少個文件頁？ （ 2）如要讀文件 J 中的某一頁,最多啟動磁盤多少次？ （ 3）如要讀文件 W 中的某一頁,最少啟動磁盤多少次？ 答：（ 1）由題目中所給條件可

33、知,磁盤塊大小為 512 字節(jié),每個磁盤地址占 2 個字節(jié)；因 此,一個一級索引表可容納 256 個磁盤地址；同樣地,一個二級索引表可容納 256 個一級 索引表地址,一個三級索引表可容納 256 個二級索引表地址；這樣,一個一般文件最多可 有頁數(shù)為： 10+256+256 256+256256256=16843018 （ 2）從圖（ a）中可以看出,目錄文件 兩個目錄文件都不需要拉鏈；如要讀文件 A 和目錄文件 D 中的目錄項都只有兩個,因此這 J 中的某一項,第一從內(nèi)存的根目錄中找到目錄 文件 A 的磁盤地址,將其讀入內(nèi)存（第 1 次拜望磁盤）；然后再從目錄 A 中找出目錄文件 D 的磁盤

34、地址,并將其讀入內(nèi)存（第 2 次拜望磁盤）；從目錄 D 中找出文件 J 的文件把握 塊地址,將文件 J 的文件把握塊讀入內(nèi)存（第 3 次拜望磁盤）；在最壞情形下,要拜望頁 的磁盤地址需通過三級索引才能找到,這時要三次拜望磁盤才能將三級索引表讀入內(nèi)存 （第 4, 5, 6 次拜望磁盤）；最終讀入文件 J 中的相應(yīng)頁（第 7 次拜望磁盤）； 由此可知,如要讀文件 J 中的某一頁,最多啟動磁7 次； U 中,目錄項數(shù)目較多,如目錄項數(shù) （3）從圖（ a）中可以看出,目錄文件 盤 C 和目錄文件 第 10 頁,共 16 頁優(yōu)選訓(xùn)練資源 共贏共享共進(jìn) 超過 127（ 512/4-l=127 ）,就目錄文

35、件的讀入可能需要多次磁盤讀（因目錄文件組織成鏈 接文件）；在最好情形下,所找的目錄項都在目錄文件的第一個磁盤塊中；如要讀文件 W 中的某一頁,第一從內(nèi)存的根目錄中找到目錄文件 C 的磁盤地址,將其讀入內(nèi)存（第 1 次 拜望磁盤）；在最好情形下,能從目錄 C 的第一個磁盤塊中找出目錄文件互的磁盤地址, 并將其讀入內(nèi)存（第 2 次拜望磁盤）；從目錄 I 中找出目錄文件 P 的的磁盤地址,將其讀 入內(nèi)存（第 3 次拜望磁盤）；從目錄 P 中找到目錄文件 U 的磁盤地址,將其讀入內(nèi)存（第 4 次拜望磁盤）；在最好情形下,能從目錄 U 的第一個磁盤塊中找出文件 W 的文件把握塊 地址,將文件 W 的文件

36、把握塊讀入內(nèi)存（第 5 次拜望磁盤）；在最好情形下,要拜望的頁 在前 10 頁中,這時可直接得到該頁的磁盤地址；最終讀入文件 W 中的相應(yīng)頁（第 6 次訪 問磁盤）； 由此可知,如要讀文件 W 中的某一頁,最少啟動磁盤 6 次； 接受可變分區(qū)治理儲備空間時,如主存中按地址次序依次有五個閑暇區(qū),大小分別為 15K , 28K , 10K , 226K , 110K ；現(xiàn)有五個作業(yè) J1 到 J5,它們所需的主存空間依次是 10K , 15K , 102K , 26K , 180K ；問假如接受首次適應(yīng)支配算法,能否把這五個作業(yè)按 J1 到 J5 的次序全部裝入主存；使用哪種支配算法裝入這五個作業(yè)

37、,可使主存的利用率最高？ 解：按首次適應(yīng)支配算法,不能把這五個作業(yè)全部依次裝入主存；這時 J1,J2 裝入第 1, 2 個閑暇區(qū), J3, J4 裝入第 4, 5 個閑暇區(qū), J5 有 180K ,無法裝入僅有的 10K 閑暇區(qū)； 能使主存利用率最高的是接受正確適應(yīng)支配算法；這時,這五個閑暇塊分別裝入作業(yè) J2,J4, J1, J5, J3； 某虛擬儲備器的用戶編程空間共 32 個頁面,每頁為 1KB ,內(nèi)存為 16KB ；假定某時刻 一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的對比表如下： 請運(yùn)算規(guī)律地址 頁號 物理塊號 05110 24370A5C（ H）所對應(yīng)的確定地址； 解：頁式儲備

38、治理的規(guī)律地址分為兩部分：頁號和頁內(nèi)地址；由已知條件“用戶編程空間 共 32 個頁面”,可知頁號部分占 5 位；由“每頁為 1KB ”, 1K=2 10,可知內(nèi)頁地址占 10 位；由“內(nèi)存為 16KB ”,可知有 16 塊,塊號為 4 位； 規(guī)律地址 0A5C （H ）所對應(yīng)的二進(jìn)制表示形式是： 000 1010 0101 1100 ,依據(jù)上面的 分析,下劃線部分為頁內(nèi)地址,編碼 “ 000 10” 為頁號,表示該規(guī)律地址對應(yīng)的頁號為 2；查頁表,得到物理塊號是 4（十進(jìn)制）,即物理塊地址為： 01 00 ,拼接塊內(nèi)地址 10 0101 1100,得 01 0010 0101 1100 ,即

39、125C （H ）； 某接受頁式儲備治理的系統(tǒng),接收了一個共 7 頁的作業(yè),作業(yè)執(zhí)行時依次拜望的頁 為： 1, 2,3, 4, 2, 1, 5,6, 2, 1,2, 3, 7；當(dāng)內(nèi)存塊數(shù)量為 4 時,請分別用先進(jìn)先出 （ FIFO ）調(diào)度算法和最近最少使用（ LRU ）調(diào)度算法,運(yùn)算作業(yè)執(zhí)行過程中會產(chǎn)生多少次 缺頁中斷？寫出依次產(chǎn)生缺頁中斷后應(yīng)剔除的頁；（全部內(nèi)存開頭時都是空的,凡第一次 用到的頁面都產(chǎn)生一次缺頁中斷；要求寫出運(yùn)算過程） 解：（ 1）接受先進(jìn)先出（ FIFO）調(diào)度算法,頁面調(diào)度過程如下： 1237頁面次序 123421562主存 1111555533222266667頁面 33

40、332222情形 4444111所以,共產(chǎn)生 10 次缺頁中斷,依次剔除的頁是 1, 2,3, 4, 5,6； （ 2）接受最近最少使用（ LRU ）調(diào)度算法,頁面調(diào)度過程如下： 第 11 頁,共 16 頁頁面次序 1優(yōu)選訓(xùn)練資源 共贏共享共進(jìn) 123723421562主存 111111112222222頁面 335533情形 44667因此,共產(chǎn)生 8 次缺頁中斷,依次剔除的頁是 3, 4, 5, 6； 試述分頁式儲備治理系統(tǒng)和分段式儲備治理系統(tǒng)的主要區(qū)分； 解：分頁和分段有許多相像之處,比如兩者都不要求作業(yè)連續(xù)存放；但在概念上兩者完全 不同,主要表現(xiàn)在以下幾個方式： （ 1）頁是信息的物理

41、單位,分頁是為了實現(xiàn)非連續(xù)支配,以便解決內(nèi)存碎片問題,或者 說分頁是由于系統(tǒng)治理的需要；段是信息的規(guī)律單位,它含有一組意義相對完整的信息, 分段的目的是為了更好地實現(xiàn)共享,中意用戶的需要； （ 2）頁的大小固定,由系統(tǒng)確定,將規(guī)律地址劃分為頁號和頁內(nèi)地址是由機(jī)器硬件實現(xiàn) 的；而段的長度卻不固定,準(zhǔn)備于用戶所編寫的程序,通常由編譯程序在對源程序進(jìn)行編 譯時依據(jù)信息的性質(zhì)來劃分； （ 3）分頁的作業(yè)地址空間是一維的；分段的地址空間是二維的； 為什么說有了通道技術(shù)和中斷技術(shù)才真正做到了 CPU 與外設(shè)的并行操作？ 解：通道是負(fù)責(zé)外圍設(shè)備與主存之間進(jìn)行數(shù)據(jù)交換,能單獨(dú)完成輸入輸出操作的處理機(jī)； 有了通

42、道,主存和外圍設(shè)備之間的數(shù)據(jù)交換就不要 CPU 干預(yù)了, CPU 可以做與輸入輸出無 關(guān)的其他工作,從而使運(yùn)算機(jī)系統(tǒng)獲得了 CPU 與外圍設(shè)備之間并行工作的才能； I/O 中斷是通道和 CPU 和諧工作的一種手段；假如沒有中斷技術(shù), CPU 就要不斷去查詢 通道以及設(shè)備執(zhí)行的情形,這樣一來, CPU 仍是把大量的時間花在了查詢上,不能很好地 為其他進(jìn)程服務(wù)；使用中斷技術(shù), CPU 可以完全不管通道和設(shè)備的執(zhí)行情形,由于無論操 作正常終止或操作反常終止,通道都會發(fā)出中斷,通知 CPU 來處理； 綜上所述,通道技術(shù)和中斷技術(shù)的顯現(xiàn),使得主存可以直接與外設(shè)交換數(shù)據(jù),而 CPU 得 以并行地工作,大大

43、提高了 CPU 的使用效率； 某分時系統(tǒng)的進(jìn)程顯現(xiàn)如以下圖的狀態(tài)變化； 運(yùn)行 等磁盤讀文件 等待打 印機(jī)輸 出結(jié)果 就緒進(jìn)程隊列 試問：（ 1）你認(rèn)為該系統(tǒng)接受的是何種進(jìn)程調(diào)度算法？ （ 2）把圖中所示的六個狀態(tài)變化的緣由寫出來； 解：（ 1）該分時系統(tǒng)接受的進(jìn)程調(diào)度算法是時間片輪轉(zhuǎn)法； （ 2）進(jìn)程被選中,變成運(yùn)行態(tài)；時間片到,運(yùn)行的進(jìn)程排入就緒隊列尾部； 運(yùn)行的進(jìn)程啟動打印機(jī),等待打?。淮蛴」ぷ鹘K止,等待的進(jìn)程排入就緒隊列尾部； 等待磁盤讀文件工作；磁盤傳輸信息終止,等待的進(jìn)程排入就緒隊列尾部； 怎樣懂得操作系統(tǒng)的作業(yè)調(diào)度和進(jìn)程調(diào)度的關(guān)系？ 解：作業(yè)調(diào)度和進(jìn)程調(diào)度都屬于處理機(jī)調(diào)度；作業(yè)調(diào)度

44、是處理機(jī)治理的高級形式,它的主 要功能是審查系統(tǒng)是否能中意用戶作業(yè)的資源要求以及依據(jù)確定的算法來選取作業(yè)；進(jìn)程 調(diào)度是處理機(jī)治理的低級形式,它的主要功能是依據(jù)確定的算法將 CPU 分派給就緒隊列中 第 12 頁,共 16 頁優(yōu)選訓(xùn)練資源 共贏共享共進(jìn) 的一個進(jìn)程； 操作系統(tǒng)中作業(yè)的狀態(tài)主要有：提交,后備,執(zhí)行,完成,進(jìn)程的狀態(tài)主要有等待, 就緒,執(zhí)行；作業(yè)調(diào)度和進(jìn)程調(diào)度的轉(zhuǎn)換關(guān)系見下圖； 進(jìn)程調(diào)度 執(zhí)行 就緒 等待 提交 后備 執(zhí)行 完成 作業(yè)調(diào)度 作業(yè)調(diào)度 作業(yè)的狀態(tài)及其轉(zhuǎn)換 用 PV 操作實現(xiàn)進(jìn)程間的同步與互斥應(yīng)當(dāng)留意什么？ 解：用 PV 操作實現(xiàn)進(jìn)程間的同步與互斥,應(yīng)當(dāng)留意以下四方面問題

45、： （ 1）對每一個共享資源都要設(shè)立信號量；互斥時對一個共享資源設(shè)立一個信號量；同步 時對一個共享資源可能要設(shè)立兩個或多個信號量,要視由幾個進(jìn)程來使用該共享變量而 定； （ 2）互斥時信號量的初值一般為 1；同步時至少有一個信號量的初值大于等于 1； （ 3） PV 操作確定要成對調(diào)用；互斥時在臨界區(qū)前后對同一信號量作 PV 操作；同步時 就對不同的信號量作 PV 操作, PV 操作的位置確定要正確； （ 4）對互斥和同步混合問題, PV 操作可能會嵌套,一般同步的 PV 操作在外,互斥的 PV 操作在內(nèi)； 三,課程練習(xí)及參考解答 一,填空 1,設(shè)備 I/O 方式有如下三種： ,和； 2,文件

46、存取方式按存取次序通常分 ,仍有一類 ； 3,從用戶觀點(diǎn)看, UNIX 系統(tǒng)將文件分三類： , 和； 4,引起死鎖的四個必要條件是, , 和； 5,進(jìn)程的三個最基本狀態(tài)是 ,和； 6,傳統(tǒng)操作系統(tǒng)供應(yīng)編程人員的接口稱為 ； 7,三代人機(jī)界面的進(jìn)展是指： ,和； 8,常用的進(jìn)程調(diào)度算法有 ,和 ； 二,選擇一個正確答案的序號填入括號中 1,運(yùn)算機(jī)操作系統(tǒng)是一個（ ）； A. 應(yīng)用軟件 B. 硬件的擴(kuò)充 C. 用戶軟件 D. 系統(tǒng)軟件 2,操作系統(tǒng)程序結(jié)構(gòu)的主要特點(diǎn)是（ ）； A. 一個程序模塊 B. 分層結(jié)構(gòu) C. 層次模塊化結(jié)構(gòu) D. 子程序結(jié)構(gòu) 第 13 頁,共 16 頁優(yōu)選訓(xùn)練資源 共贏共

47、享共進(jìn) 3,面對用戶的組織機(jī)構(gòu)屬于（ ）； A. 虛擬結(jié)構(gòu) B. 規(guī)律結(jié)構(gòu) C. 實際結(jié)構(gòu) D. 物理結(jié)構(gòu) 4,操作系統(tǒng)中應(yīng)用最多的數(shù)據(jù)結(jié)構(gòu)是（ ）； A. 堆棧 B. 隊列 C. 表格 D. 樹 5,可重定位內(nèi)存分區(qū)支配目的為（ ）； A. 解決碎片問題 B. 便于多作業(yè)共享內(nèi)存 C. 回收空白區(qū)便利 D. 擺脫用戶干預(yù) 6,規(guī)律地址就是（ ）； A. 用戶地址 B. 相對地址 C. 物理地址 D.確定地址 7,原語是（ ）； A. 一條機(jī)器指令 B. 如干條機(jī)器指令組成 C. 一條特定指令 D. 中途能打斷的指令 8,索引式（隨機(jī)）文件組織的一個主要優(yōu)點(diǎn)是（ ）； A. 不需要鏈接指針 B. 用戶存取便利 C回收實現(xiàn)比較簡潔 D 能實現(xiàn)物理塊的動態(tài)支配 9,幾年前一位芬蘭高校生在 Internet 上公開發(fā)布了以下一種免費(fèi)操作系統(tǒng)核心（ ）,經(jīng) 過許多人的努力,該操作系統(tǒng)正不斷完善,并被推廣； A. Windows NT B. Linux C. UNIX D. OS2 10文件目錄的主要作用是（ ）； A. 按名存取 B 提高速度 C節(jié)省空間 D 提高外存利用率 11,某進(jìn)程在運(yùn)行過程中需要等待從磁盤上讀入數(shù)據(jù),此時該進(jìn)程的狀態(tài)是（ ）； A. 從就緒變?yōu)檫\(yùn)行 B. 從運(yùn)行變?yōu)榫途w C.從運(yùn)行變?yōu)槎氯?D.從堵塞變?yōu)榫途w 12,