操作系統(tǒng)試題庫經(jīng)典版

1、操作系統(tǒng)試題庫一 , 選擇題第一部分：操作系統(tǒng)概述在計算機系統(tǒng)中 ,操作系統(tǒng)是 (B).A. 一般應用軟件B.核心系統(tǒng)軟件C用戶應用軟件D.系統(tǒng)支撐軟件(D)不是基本的操作系統(tǒng).A, 批處理操作系統(tǒng)B,分時操作系統(tǒng)C實時操作系統(tǒng)D,網(wǎng)絡操作系統(tǒng)關于操作系統(tǒng)的敘述(D)是不正確的.A. 管理資源的程序“ B.管理用戶程序執(zhí)行的程序 “C. 能使系統(tǒng)資源提高效率的程序D.能方便用戶編程的程序操作系統(tǒng)的發(fā)展過程是 (A )A. 設備驅(qū)動程序組成的原始操作系統(tǒng)，管理程序，操作系統(tǒng)B. 原始操作系統(tǒng)，操作系統(tǒng)，管理程序C管理程序，原始操作系統(tǒng)，操作系統(tǒng)D. 管理程序，操作系統(tǒng)，原始操作系統(tǒng)設計批處理多道

2、系統(tǒng)時 ,首先要考慮的是 ( B)A. 靈活性和可適應性B.系統(tǒng)效率和吞吐量C交互性和響應時間D.實時性和可靠性操作系統(tǒng)是一種 (B ).A, 應用軟件 B, 系統(tǒng)軟件 C, 通用軟件 D, 工具軟件計算機系統(tǒng)的組成包括 (B ).A,程序和數(shù)據(jù)B,計算機硬件和計算機軟件C處理器和內(nèi)存D,處理器，存儲器和外圍設備下面關于計算機軟件的描述正確的是 (B ).A, 它是系統(tǒng)賴以工作的實體B, 它是指計算機的程序及文檔C位于計算機系統(tǒng)的最外層D,分為系統(tǒng)軟件和支撐軟件兩大類批處理操作系統(tǒng)提高了計算機的工作效率，但(B ).A,系統(tǒng)吞吐量小B,在作業(yè)執(zhí)行時用戶不能直接干預C系統(tǒng)資源利用率不高D,不具備

3、并行性允許多個用戶以交互使用計算機的操作系統(tǒng)是 (A).A,分時系統(tǒng)B,單道批處理系統(tǒng)C多道批處理系統(tǒng)D,實時系統(tǒng)下面關于操作系統(tǒng)的敘述正確的是 (A ).A, 批處理作業(yè)必須具有作業(yè)控制信息B, 分時系統(tǒng)不一定都具有人機交互功能C從響應時間的角度看，實時系統(tǒng)與分時系統(tǒng)差不多D,由于采用了分時技術，用戶可以獨占計算機的資源 操作系統(tǒng)是一組 (C ).A,文件管理程序B,中斷處理程序C, 資源管理程序D,設備管理程序現(xiàn)代操作系統(tǒng)的兩個基本特征是(C)和資源共享.A,多道程序設計B,中斷處理C程序的并發(fā)執(zhí)行D,實現(xiàn)分時與實時處理引入多道程序的目的是 (D ).A,為了充分利用主存儲器B,增強系統(tǒng)的

4、交互能力C提高實時響應速度D,充分利用CPU,減少CPU的等待時間在多道程序設計的計算機系統(tǒng)中 ,CPU(C ).A,只能被一個程序占用B,可以被多個程序同時占用C, 可以被多個程序交替占用D,以上都不對多道程序設計是指 (B ).A, 有多個程序同時進入CPU運行B, 有多個程序同時進入主存并行運行C, 程序段執(zhí)行不是順序的D, 同一個程序可以對應多個不同的進程(A)沒有多道程序設計的特點.A, DOS B,UNIX C,WINDOWS D,OS/2下列四個操作系統(tǒng)中 ,是分時系統(tǒng)的為 (C ).A, MS-DOS B,WINDOWS 98C, UNIX D,OS/2 系統(tǒng)在分時系統(tǒng)中，時間

5、片一定,(B),響應時間越長.A,內(nèi)存越多 B,用戶數(shù)越多C后備隊列 D,用戶數(shù)越少批處理系統(tǒng)的主要缺點是 (B ).A,CPU的利用率不高B,失去了交互性C,不具備并行性D,以上都不是實時操作系統(tǒng)追求的目標是 ( C).A,高吞吐率 B,充分利用內(nèi)存 C,快速響應 D,減少系統(tǒng)開銷 操作系統(tǒng)程序結構的主要特點是 (C).A, 一個程序模塊B,分層結構C,層次模塊化D,子程序結構(C )計算機在接受用戶請求后處理數(shù)據(jù)以及在數(shù)據(jù)處理結束時,將結果送到終端顯示器.例如 ,導彈控制系統(tǒng)應選擇安裝A,批處理操作系統(tǒng)B,分時操作系統(tǒng) C,實時操作系統(tǒng) D,網(wǎng)絡操作系統(tǒng)操作系統(tǒng)的基本職能是 (A).A.控

6、制和管理系統(tǒng)內(nèi)各種資源，有效地組織多道程序的運行B. 提供用戶界面，方便用戶使用C提供方便的可視化編輯程序D. 提供功能強大的網(wǎng)絡管理工具最基本的系統(tǒng)軟件是 ( A ) 。A. 操作系統(tǒng)B. 文字處理系統(tǒng) C. 語言處理系統(tǒng) D. 數(shù)據(jù)庫管理系統(tǒng)操作系統(tǒng)的主要功能是 ( C )。A. 提高計算的可靠性 B. 對硬件資源分配 .控制 .調(diào)度 .回收C. 對計算機系統(tǒng)的所有資源進行控制和管理D. 實行多用戶及分布式處理下列哪項不是分時操作系統(tǒng)的特點( D )。A 交互性 B 多路性 C 獨占性 D 自治性 第二部分：進程管理進程和程序的一個本質(zhì)區(qū)別是 (A).A.前者為動態(tài)的，后者為靜態(tài)的B.前者

7、存儲在內(nèi)存，后者存儲在外存C前者在一個文件中，后者在多個文件中D.前者分時使用 CPU后者獨占CPU進程在系統(tǒng)中是否存在的惟一標志是 (D).A.數(shù)據(jù)集合 B.目標程序 C.源程序D.進程控制塊 當用戶程序執(zhí)行訪管指令時 ,中斷裝置將使中央處理器(B )工作.A,維持在目態(tài)B,從目態(tài)轉(zhuǎn)換到管態(tài)C,維持在管態(tài)D,從管態(tài)轉(zhuǎn)換到目態(tài)進程所請求的一次打印輸出結束后 ,將使進程狀態(tài)從 (D )A,運行態(tài)變?yōu)榫途w態(tài)B,運行態(tài)變?yōu)榈却龖B(tài)C,就緒態(tài)變?yōu)檫\行態(tài)D,等待態(tài)變?yōu)榫途w態(tài)作業(yè)調(diào)度是從輸入井中處于(B )狀態(tài)的作業(yè)中選取作業(yè)調(diào)入主存運行.A,運行B,收容C,輸入D,就緒一作業(yè)進入內(nèi)存后 ,則所屬該作業(yè)的進

8、程初始時處于(C )狀態(tài).A,運行B,等待C,就緒D,收容臨界區(qū)是指并發(fā)進程中訪冋共享變量的（D）段.A,管理信息 B,信息存儲C數(shù)據(jù)D,程序正確的論述為 D我們把在一段時間內(nèi)，只允許一個進程訪問的資源，稱為臨界資源，因此，我們可以得岀下列論述,A對臨界資源是不能實現(xiàn)資源共享的。B只要能使程序并發(fā)執(zhí)行，這些并發(fā)執(zhí)行的程序便可對臨界資源實現(xiàn)共享C為臨界資源配上相應的設備控制塊后，便能被共享。D對臨界資源，應采取互斥訪問方式，來實現(xiàn)共享。產(chǎn)生系統(tǒng)死鎖的原因可能是由于（C ）.A,進程釋放資源B,一個進程進入死循環(huán)C多個進程競爭，資源岀現(xiàn)了循環(huán)等待D,多個進程競爭共享型設備產(chǎn)生死鎖的主要原因是進程運

9、行推進的順序不合適（D ）A.系統(tǒng)資源不足和系統(tǒng)中的進程太多 B.資源的獨占性和系統(tǒng)中的進程太多C.進程調(diào)度不當和資源的獨占性D.資源分配不當和系統(tǒng)資源不足一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是（C ）A.先來先服務B.輪轉(zhuǎn)C.最高響應比優(yōu)先D.均衡調(diào)度運行時間最短的作業(yè)被優(yōu)先調(diào)度，這種企業(yè)調(diào)度算法是（C ）A.優(yōu)先級調(diào)度B.響應比高者優(yōu)先C.短作業(yè)優(yōu)先D.先來先服務CPU的調(diào)度分為高級、中級和低級三種，其中低級調(diào)度是指C調(diào)度A.作業(yè)B交換C進程D線程在單處理器的多進程系統(tǒng)中，進程什么時候占用處理器和能占用多長時間，取決于（C）A.進程相應的程序段的長度B. 進程總共需要運行時間多

10、少C進程調(diào)度策略和進程自身D.進程完成什么功能若系統(tǒng)中有五個并發(fā)進程涉及某個相同的變量A,則變量A的相關臨界區(qū)是由（D）臨界區(qū)構成個個個個 在多進程的并發(fā)系統(tǒng)中，肯定不會因競爭（D）而產(chǎn)生死鎖A.先進先岀調(diào)度算法B.優(yōu)先數(shù)法C.最短作業(yè)優(yōu)先調(diào)度D. 定時輪轉(zhuǎn)法A.打印機B.磁帶機C.磁盤通常不采用（D）方法來解除死鎖.A.終止一個死鎖進程B.終止所有死鎖進程C.從死鎖進程處搶奪資源D.從非死鎖進程處搶奪資源CPU狀態(tài)分為系統(tǒng)態(tài)和用戶態(tài)，從用戶態(tài)轉(zhuǎn)換到系統(tǒng)態(tài)的唯一途徑是（C ）.A,運行進程修改程序狀態(tài)字B,中斷屏蔽C系統(tǒng)調(diào)用D,進程調(diào)度程序如果進程PA對信號量S執(zhí)行P操作，則信號量S的值應（B

11、 ）.A.加1 B.減1 C等于0 D.小于0對于記錄型信號量，在執(zhí)行一次P操作時，信號量的值應當_ ;在執(zhí)行V操作時，信號量的值應當 B_，A:不變； B :加1 ； C:減1 ； D:加指定數(shù)值；E:減指定數(shù)值。計算機系統(tǒng)產(chǎn)生死鎖的根本原因是（D ）.A.資源有限 B.進程推進順序不當C.系統(tǒng)中進程太多和B在9個生產(chǎn)者,6個消費者共享容量為8的緩沖區(qū)的生產(chǎn)者-消費者問題中，互斥使用緩沖區(qū)的信號量S的初始值為（B ）.進程在運行過程中等待的事件已發(fā)生，例如，打印結束，此時該進程的狀態(tài)將（C）A.從就緒變?yōu)檫\行B 從運行變?yōu)榫途wC.從運行變?yōu)樽枞鸇.從阻塞變?yōu)榫途w下述（B）不屬于多道程序運行的

12、特征。A .多道B.運行速度快 C.宏觀上并行 D .實際上多道程序是串插運行的 引入多道程序的目的在于（A ）。A.充分利用CPU,減少CPU等待時間 B.提高實時響應速度C. 有利于代碼共享，減少主、輔存信息交換量D.充分利用存儲器某個正在運行的進程，當所分配的時間片用完后，將其掛在（C）。A .等待隊列 B .運行隊列 C.就緒隊列 D .任意隊列在分時系統(tǒng)中，時間片一定，（B ），響應時間越長。A.內(nèi)存越多B.用戶數(shù)越多 C后備隊列D.用戶數(shù)越少原語是一種特殊的系統(tǒng)調(diào)用命令，它的特點是(A)。A 執(zhí)行時不可中斷B.自己調(diào)用自己 C.可被外層調(diào)用D.功能強原語是 ( B ) 。A、一條機

13、器指令 B、若干條機器指令組成C 一條特定指令 D、中途能打斷的指令時間片輪轉(zhuǎn)法進行進程調(diào)度是為了(A )。A. 多個終端都能得到系統(tǒng)的及時響應B. 先來先服務C.優(yōu)先級較高的進程得到及時響應D.需要cpu最短的進程先做進程在系統(tǒng)中是否存在的唯一標志是(D )。A 數(shù)據(jù)集合 B 目標程序 C.源程序 D.進程控制塊 一個作業(yè)從提交給系統(tǒng)到該作業(yè)完成的時間間隔稱為( A)。A周轉(zhuǎn)時間 B響應時間 C等待時間 D運行時間 作業(yè)調(diào)度程序的工作有(B)。A 分配和釋放內(nèi)存 B 分配和釋放外部設備 C 把作業(yè)的內(nèi)存、外設要求轉(zhuǎn)給相應的管理程序D 對處理機的分配工作 某進程在運行過程中需要等待從磁盤上讀入

14、數(shù)據(jù)，此時該進程的狀態(tài)將( C)。A.從就緒變?yōu)檫\行；B.從運行變?yōu)榫途w；C.從運行變?yōu)樽枞?；D.從阻塞變?yōu)榫途w進程控制塊是描述進程狀態(tài)和特性的數(shù)據(jù)結構，一個進程( D )。A.可以有多個進程控制塊；B.可以和其他進程共用一個進程控制塊；C.可以沒有進程控制塊；D.只能有惟一的進程控制塊。在一般操作系統(tǒng)中必不可少的調(diào)度是 ( D ) 。A高級調(diào)度B.中級調(diào)度 C.作業(yè)調(diào)度D.進程調(diào)度避免死鎖的一個著名的算法是( B )。A 先入先岀法；B.銀行家算法；C.優(yōu)先級算法；D.資源按序分配法第三部分：內(nèi)存管理虛擬存儲器的最大容量是由（A） 決定的 .A.計算機系統(tǒng)的地址結構和外存空間B.頁表長度C.

15、內(nèi)存空間D.邏輯空間分段管理提供（ B ）維的地址結構。（D）實現(xiàn)了段式、頁式兩種存儲方式的優(yōu)勢互補。A.請求分頁管理B.可變式分區(qū)管理C.段式管理D.段頁式管理通常，采用緊縮法消除內(nèi)存碎片的存儲管理技術是（C ）.存儲管理的目的是（ ）A.方便用戶B.提高內(nèi)存利用率C.方便用戶和提高內(nèi)存利用率D.增加內(nèi)存實際容量在請求頁式存儲管理中，若所需頁面不在內(nèi)存中，則會引起（）。A.輸入輸岀中斷B.時鐘中斷C.越界中斷D.缺頁中斷;虛擬存儲技術是（ ）。A.補充內(nèi)存物理空間的技術B.補充相對地址空間的技術C擴充外存空間的技術D.擴充輸入輸岀緩沖區(qū)的技術段頁式存儲管理汲取了頁式管理和段式管理的長處，其實

16、現(xiàn)原理結合了頁式和段式管理的基本思想，即（）A、用分段方法來分配和管理物理存儲空間，用分頁方法來管理用戶地址空間B、用分段方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲空間C、用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間。D、用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間。（ ）存儲管理支持多道程序設計，算法簡單，但存儲碎片多。A.段式B.頁式C.固定分區(qū)D.段頁式在請求分頁系統(tǒng)中，LRU算法是指（）。A、最早進入內(nèi)存的頁先淘汰B、近期最長時間以來沒被訪問的頁先淘汰C、近期被訪問次數(shù)最少的頁先淘汰D、以后再也不用的也先淘汰碎片現(xiàn)象的存在使得內(nèi)存空間利用率（）。A.

17、降低B.提高C得以改善D.不影響分區(qū)管理方式中，當內(nèi)存碎片容量大于某一作業(yè)所申請的內(nèi)存容量時，（C）。A、可以為這一作業(yè)分配內(nèi)存B、不可以為這一作業(yè)分配內(nèi)存C、拼接后，可以為這一作業(yè)分配內(nèi)存D、一定能夠為這一作業(yè)分配內(nèi)存實現(xiàn)虛擬存儲器最關鍵的技術是C 。A內(nèi)存分配B置換算法C請求調(diào)頁（段） D對換空間管理在動態(tài)分區(qū)式內(nèi)存管理中，傾向于優(yōu)先使用低地址部分空閑區(qū)的算法是_C;能使內(nèi)存空間中空閑區(qū)分布較均勻的算法是 D;每次分配時把既能滿足要求，又是最小的空閑區(qū)分配給進程的算法是_A。A :最佳適應算法；B:最壞適應算法；C:首次適應算法；D :循環(huán)適應算法；在動態(tài)分區(qū)分配方案中，某一作業(yè)完成后，系

18、統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空 閑區(qū)數(shù)減1的情況是。A.無上鄰空閑區(qū)，也無下鄰空閑區(qū)B.有上鄰空閑區(qū)，但無下鄰空閑區(qū)C有下鄰空閑區(qū)，但無上鄰空閑區(qū)D.有上鄰空閑區(qū)，也有下鄰空閑區(qū)在循環(huán)首次適應算法中，要求空閑分區(qū)按 空閑分區(qū)鏈。A順序鏈接成空閑分區(qū)鏈；在最佳適應算法中是按C 順序形成A 空閑區(qū)首址遞增；B.空閑區(qū)首址遞減；C.空閑區(qū)大小遞增；D.空閑區(qū)大小遞減 。在_A_中，要求空閑分區(qū)按空閑區(qū)地址遞增順序鏈接成空閑分區(qū)鏈；在C中是按空閑區(qū)大小遞增順序形成空閑分區(qū)鏈；在B_中，是按空閑區(qū)大小遞減的順序形成空閑分區(qū)鏈。A :首次適應算法；B:最壞適應算法；C:最

19、佳適應算法；D:循環(huán)首次適應算法。以下支持虛擬存儲器的存儲管理技術是（）。A 動態(tài)分區(qū)法B 可重定位分區(qū)法 C.請求分頁技術D.對換技術在請求調(diào)頁中可采用多種置換算法，其中LRU是置換算法。A :最佳B:最近最久未用C:最近未用D:最少使用若一個系統(tǒng)內(nèi)存有 64MB，處理器是32位地址，則它的虛擬地址空間為（）字節(jié)。A.固定分區(qū)法B.動態(tài)分區(qū)法C.可重定位分區(qū)法 D.對換技術把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程稱作（D ）.A.編譯B.連接C運行D.重定位（C ）存儲管理支持多道程序設計，算法簡單，但存儲碎片多。A.段式B.頁式C.分區(qū)D.段頁式 邏輯地址就是（B ）。A、用戶地址 B、相對地

20、址 C、物理地址 D、絕對地址第四部分：文件管理如果允許不同用戶的文件可以具有相同的文件名，通常采用（D ）來保證按名存取的安全。A、重名翻譯機構B、建立索引表 C、建立指針D、多級目錄結構對記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是（）。A、字符B、數(shù)據(jù)項 C、記錄D、文件在樹型目錄結構中，對某文件的首次訪問通常都采用_C_,文件被打開后，對文件的訪問采用 _D_A:文件符號名；B:從根目錄開始的路徑名；C:從當前目錄開始的路徑名；D:用戶文件描述符如果文件系統(tǒng)中有兩個文件重名，不應采用（）。A.一級目錄結構B.樹型目錄結構 C.二級目錄結構和C樹型目錄結構的第一級稱為目錄樹的（）。

21、A.分支節(jié)點B.根節(jié)點C葉節(jié)點D.終節(jié)點外存（如磁盤）上存放的程序和數(shù)據(jù)（B）oA可由CPU B必須在CPU訪問之前移入內(nèi)存 C.是必須由文件系統(tǒng)管理的D. 必須由進程調(diào)度程序管理文件的存儲方法依賴于（C）oA.文件的物理結構B.存放文件的存儲設備的特性C. a和bD.文件的邏輯結構目錄文件所存放的信息是（D）A.某一文件存放的數(shù)據(jù)信息B.某一個文件的文件目錄C.該目錄中所有數(shù)據(jù)文件目錄D.該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄文件目錄的主要作用是 （ A ）。A、按名存取 B提高文件查找速度C、節(jié)省空間D、提高外存利用率第四部分：設備管理為了提高設備分配的靈活性，用戶申請設備時應指定（A）號

22、.A,設備類相對B,設備類絕對C相對D,絕對在操作系統(tǒng)中，用戶在使用 I/O 設備時，通常采用（）。A.物理設備名B.邏輯設備名C.虛擬設備名D.設備牌號用戶程序中的輸入，輸岀操作實際上是由（C）完成.A.程序設計語言B.編譯系統(tǒng)C.操作系統(tǒng)D.標準庫程序CPU輸岀數(shù)據(jù)的速度遠遠高于打印機的打印速度，為了解決這一矛盾，可采用（C）.A.并行技術 B.通道技術 C.緩沖技術D.虛存技術在現(xiàn)代操作系統(tǒng)中采用緩沖技術的主要目的是（ C ）。A 改善用戶編程環(huán)境B. 提高CPU的處理速度D.完成計算機與外部世界的聯(lián)系，即輸入.輸岀設備C. 提高CPU和設備之間的并行程度D.實現(xiàn)與設備無關性操作系統(tǒng)中采

23、用緩沖技術的目的是為了增強系統(tǒng)（）的能力。A.串行操作B.控制操作C.重執(zhí)操作D.并行操作I/O 設備是指 （ A ）.輸岀設備。 I/O 設備包括： I/O 接口，設備控制器， I/O 設備， I/OA.外部設備。它負責與計算機的外部世界通信用的輸入 設備驅(qū)動程序B. I/O 系統(tǒng)，它負責與計算機的外部世界通信用的輸入 .輸岀設備C負責與計算機的外部世界通信用的硬件和軟件設備在幾種常見的數(shù)據(jù)傳遞方式中，CPU和外圍設備只能串行工作的是（A ）A程序直接控制方式B中斷方式C DMA方式 D通道控制方式對打印機進行I/O控制時，通常采用B 方式；對硬盤的I/O控制采用C 方式。A:程序直接控制B

24、:中斷驅(qū)動C: DMAD:通道通道是一種（）。O端口B.數(shù)據(jù)通道 O專用處理機D.軟件工具緩沖技術用于（）。A、提高主機和設備交換信息的速度B、提供主、輔存接口C、提高設備利用率D、擴充相對地址空間A :設備分配 B:緩沖管理C:設備獨立性D :虛擬設備如果進程需要讀取磁盤上的多個連續(xù)的數(shù)據(jù)塊,數(shù)據(jù)傳送方式的效率最高。A 程序直接控制方式B .中斷控制方式 C. DMA方式D.通道方式通道是一種特殊的 ，具有 能力。D: I / O控制器。（1） A: I /O設備；B:設備控制器；C:處理機;A :執(zhí)行I / O指令集；B:執(zhí)行CPU指令集；C:傳輸I / O命令；D:運行I / O進程。功

25、能實現(xiàn)的。在設備管理中為了提高I/O速度和設備利用率，是通過三，填空題操作系統(tǒng)的特征是（并發(fā)性），（共享性）和隨機性.按照用戶界面的使用環(huán)境和功能特征的不同，一般可以把操作系統(tǒng)分為三種基本類型，即：（批處理系統(tǒng)），（分時系統(tǒng)）和實時系統(tǒng).多數(shù)計算機系統(tǒng)將處理器的工作狀態(tài)劃分為（管態(tài)）和目態(tài).后者一般指用戶程序運行時的狀態(tài)，又稱為普通態(tài)或（用戶態(tài)）態(tài).存儲器一般分成高速緩沖器 ，（內(nèi)存）和（外存）三個層次，其中高速緩沖器是造價最高 ，存取速度最快.文件的物理結構有：順序結構，（鏈接結構）和（索引結構）在單CPU系統(tǒng)中有n（n1）個進程，在任一時刻處于就緒的進程最多是（n-1）個,最少是（0）個.

26、，而由批處理系統(tǒng)控制的作業(yè)稱為（后臺）作業(yè)在批處理兼分時的系統(tǒng)中，往往由分時系統(tǒng)控制的作業(yè)稱為（前臺）作業(yè)操作系統(tǒng)為用戶提供兩種類型的使用接口，它們是（操作員或用戶）接口和（程序員或程序 ）_ 接口 .操作系統(tǒng)中，進程可以分為（系統(tǒng)）進程和（用戶）進程兩類操作系統(tǒng)的主要功能是（進程管理）、（內(nèi)存管理）、（文件管理）、（設備管理）、（用戶接口管理）。除了新建狀態(tài)與撤銷狀態(tài)，進程的基本狀態(tài)有（運行）、（就緒）、（阻塞）。當一個進程獨占處理器順序執(zhí)行時，具有兩個特性：（封閉）性和（可再現(xiàn)性）操作系統(tǒng)的主要設計目標是（方便用戶使用或界面友好）和（系統(tǒng)能高效工作或資源利用率高）當一個進程完成了特定的任務

27、后，系統(tǒng)收回這個進程所占的（工作區(qū)或主存空間或資源）和取消該進程的（進程控制塊PCB）,就撤消了該進程.一個理想的作業(yè)調(diào)度算法應該是既能（提高系統(tǒng)效率或吞吐量高）又能使進入系統(tǒng)的作業(yè)（及時得到計算結果周轉(zhuǎn)時間短等）.死鎖的四個必要條件是（互斥使用資源），（占用并等待資源），不可搶奪資源和循環(huán)等待資源 .操作系統(tǒng)一般為用戶提供了三種界面，它們是（命令界面）,（圖形界面）和系統(tǒng)調(diào)用界面.進程間相互合作的關系是 （同步）關系，而對資源爭用的關系是 （互斥）關系.若干進程使用同一臨界資源時必須互斥執(zhí)行.處理機調(diào)度可分為三級，它們是高級調(diào)度，（中級調(diào)度）和低級調(diào)度；在一般操作系統(tǒng)中，必須具備的調(diào)度是（進

28、程調(diào)度）.在段頁式存儲管理系統(tǒng)中，面向（用戶）的地址空間是段式劃分，面向（物理實現(xiàn)）的地址空間是頁式劃分.通常，線程的定義是是進程中執(zhí)行運算的最小單位/執(zhí)行處理機調(diào)度的基本單位.在現(xiàn)代操作系統(tǒng)中，資源的分配單位是（進程），而（處理機）的調(diào)度單位是線程操作系統(tǒng)的設備管理應具備的主要功能是（監(jiān)視設備狀態(tài)）,（進行設備分配），完成I/O操作和緩沖管理與地址轉(zhuǎn)換 .進程的基本狀態(tài)有運行態(tài)、（就緒態(tài)）、（阻塞態(tài)）。.操作系統(tǒng)的特征是并發(fā)性、（共享性）、（隨機性）。進程實體由程序、（PCB或進程控制塊）和（邏輯數(shù)據(jù)集合）三部分組成。多數(shù)計算機系統(tǒng)將處理器的工作狀態(tài)劃分為（管態(tài)）和（目態(tài)）。后者一般指用戶程

29、序運行時的狀態(tài)，又稱為普通態(tài)。存儲器一般分成（高速緩沖器）、內(nèi)存和外存_三個層次，其中（外存）是造價最低、存取速度最慢。用戶程序中使用的地址稱為（邏輯地址），其對應的存儲空間稱為（邏輯地址）空間。操作系統(tǒng)的主要功能是處理器管理、（存儲器管理）、（文件管理）、作業(yè)管理和設備管理。分區(qū)存貯管理方法的主要優(yōu)點是易于（實現(xiàn)），缺點是容易產(chǎn)生（碎片）內(nèi)存中很多容量太小、無法被利用的空閑塊被稱為（碎片） 利用大容量的外存來擴充內(nèi)存，產(chǎn)生一個比有限的實際內(nèi)存空間大得多的、邏輯的虛擬內(nèi)存空間，該虛擬內(nèi)存空間通常 被稱為（虛擬存儲器）。在現(xiàn)代操作系統(tǒng)中，資源的分配單位是（進程），而處理機的調(diào)度單位是（線程），一

30、個進程可以有（多個）線程。一次僅允許一個進程使用的共享資源稱為（臨界資源）。每個進程中訪問臨界資源的那段程序稱為（臨界區(qū)）。按資源分配特點，設備類型可分為以下三類：（獨占設備）,（共享設備），（虛擬設備）。常用的進程調(diào)度算法有 （先來先服務）、（時間片輪轉(zhuǎn)）、（優(yōu)先級）。設備I/O方式有如下三種：（程序方式）、（中斷方式）、（DMA方式）。五，應用題假定系統(tǒng)有三個并發(fā)進程read, move和print共享緩沖器B1和B2.進程read負責從輸入設備上讀信息，每讀岀一個記錄后把它存放到緩沖器 B1中.進程move從緩沖器B1中取岀一記錄，加工后存入緩沖器 B2.進程print將B2中的記錄取岀

31、打 印輸岀.緩沖器B1和B2每次只能存放一個記錄.要求三個進程協(xié)調(diào)完成任務 ，使打印岀來的與讀入的記錄的個數(shù)，次序完全一樣.請用PV操作，寫岀它們的并發(fā)程序.答:semaphore SR,SM1,SM2,SP;record B1,B2;mai n()SR=1;SM 仁0;SM2=1;SP=0cobeg inread;read（）record X;while接收來自輸入設備上一個記錄乂=接收的一個記錄；P（SR）;B1=X;V（SM1）;move()record Y;while(1)P(SM1);Y=B1;V(SR)加工丫P(SM2);B2=Y;print()record Z;while(1)P

32、(SP);Z=B2;V(SM2);打印乙move; print coe ndV(SP);有兩個用戶進程A和B,在運行過程中都要使用系統(tǒng)中的一臺打印機輸岀計算結果(1) 試說明A,B兩進程之間存在什么樣的制約關系.要求 為保證這兩個進程能正確地打印岀各自的結果，請用信號量和 P,V操作寫岀各自的有關申請，使用打印機的代碼給出信號量的含義和初值.答：(1)A,B兩進程之間存在互斥制約關系.因為打印機屬于臨界資源，必須一個進程使用完之后另一個進程才能使用(2) mutex:用于互斥的信號量，因為只有一臺打印機，所以初值為1.進程A進程BP(mutex);使用打印機；V(mutex);P(mutex)

33、;使用打印機；V(mutex);假定在單道批處理環(huán)境下有5個作業(yè)，各作業(yè)進入系統(tǒng)的時間和估計運行時間如下表所示:作業(yè)進入系統(tǒng)時間估計運行時間/分鐘18:004028:203038:301249:001859:105（1）如果應用先來先服務的作業(yè)調(diào)度算法，試將下面表格填寫完整。作業(yè)進入系統(tǒng)時間估計運行時間/分鐘開始時間結束時間周轉(zhuǎn)時間/分鐘18:004028:203038:301249:001859:105作業(yè)平均周轉(zhuǎn)時間 T=（2）如果應用最短作業(yè)優(yōu)先的作業(yè)調(diào)度算法，試將下面表格填寫完整。作業(yè)進入系統(tǒng)時間估計運行時間/分鐘開始時間結束時間周轉(zhuǎn)時間/分鐘18:004028:203038:301249:001859:105作業(yè)平均周轉(zhuǎn)時間T=答：（1）應用先來先服務的作業(yè)調(diào)度算法，表格填寫如下:作業(yè)進入系統(tǒng)時間估計運行時間/分鐘開始時間結束時間周轉(zhuǎn)時間/分鐘18:00408:008:404028:20308:409:105038:30129:109:225249:00189:229:404059:1059:409:4535作業(yè)平均周轉(zhuǎn)時間T= 217(2)應用最短作