1、整理 Jas on Davis全國2013年7月高等教育自學考試操作系統(tǒng)概論試題課程代碼：02323一、單項選擇題(本大題共20小題，每小題1分，共20分)在每小題列岀的四個備選項中只有一個是符合題目要求的，請將其選岀并將“答題紙”的相應代碼涂黑。未涂、錯涂或多涂均無分。1、 操作員接口是操作系統(tǒng)為用戶提供的使用計算機系統(tǒng)的手段之一，該接口是AA、一組操作控制命令 B、一組系統(tǒng)調(diào)用程序C、一組訪管指令 D、一組I/O指令2、 中央處理器有兩種工作狀態(tài)，當它處于目態(tài)時不允許執(zhí)行的指令是B . A、轉(zhuǎn)移指令 B、 I/O指令C、訪管指令 D、四則運算指令3、一般而言，程序狀態(tài)字 (PSW)包含的三

2、部分內(nèi)容是 AA、程序基本狀態(tài)、中斷碼、中斷屏蔽位B、中斷碼、中斷屏蔽位、等待/計算C、中斷屏蔽位、等待/計算、程序基本狀態(tài)D、等待/計算、程序基本狀態(tài)、中斷碼4、 操作系統(tǒng)中引入進程后可以BA、保證程序的正確性 B、提高資源的利用率C、減少調(diào)度次數(shù) D、縮短處理器的工作時間5、 一個正在運行的進程要求操作系統(tǒng)為其啟動外圍設備時，應該執(zhí)行的指令是AA、訪管B、輸入/輸岀C、啟動外設 D、轉(zhuǎn)移6、某帶有50個終端用戶的計算機系統(tǒng)采用時間片輪轉(zhuǎn)調(diào)度算法分配處理器。若規(guī)定時間片為10毫秒，對用戶的每個命令需花費100毫秒完成處理，則終端最長響應時間為BA、2秒B、5秒C. 10 秒 D、50 秒7、

3、某一主存儲器容量為 1M的計算機，分割成 4K的等長塊?，F(xiàn)有一個 2.5M的作業(yè)在其上運行。試問該作業(yè)占用的虛擬頁面數(shù)是DA. 250 個 B、512 個C、625 個 D、1024 個整理 Jas on _Davis整理 Jas on _Davis8、采用二級頁表的分頁式存儲器中，如二級頁表都已在主存，則每存取一條指令或一個數(shù)，需 要訪問主存BA、1次B、2次C、3次D.4次9、 下列關(guān)于存儲管理的說法中，不正確的是C . . A、頁式存儲管理方式能實現(xiàn)虛擬存儲B、作業(yè)的大小可由該作業(yè)的頁表長度體現(xiàn)C、頁式存儲管理中不存在“碎片”D、單用戶連續(xù)和固定分區(qū)存儲管理都可不需要硬件地址轉(zhuǎn)換機構(gòu)10

4、、文件系統(tǒng)的功能是 CA、減輕用戶負擔和驅(qū)動外部設備B、保證信息安全和驅(qū)動外部設備C、保證信息安全和減輕用戶負擔D、驅(qū)動外部設備和提高數(shù)據(jù)傳輸效率11、 文件的邏輯結(jié)構(gòu)是指DA、文件所在的設備的結(jié)構(gòu)B、文件在設備中的存儲方式C、文件目錄的結(jié)構(gòu) D、文件的使用者組織文件中信息的方式12、在一個采用二級目錄結(jié)構(gòu)的文件系統(tǒng)中，用戶在訪問文件時，先后給岀過兩個文件名：AX和 BX，這樣的做法是 DA、不允許的B、允許的，且這兩次訪問肯定是訪問同一個文件C、允許的，且這兩次訪問肯定是訪問兩個不同的文件D、允許的，但不能肯定這兩次訪問的是同一個文件，還是兩個不同的文件13、 某旅行社實行會員制，成為會員的

5、游客的信息都登記在會員文件中。會員文件的主要用途是存儲、檢索、增刪和修改會員信息，每個會員占用文件中的一條記錄。由于生意興隆，會員文件的規(guī)模很大。為了快速完成對該文件的每一次操作，并充分利用存儲該文件的設備的存儲空間， 適宜于該文件的存儲結(jié)構(gòu)是BA、記錄結(jié)構(gòu) B、索引結(jié)構(gòu)C、鏈接結(jié)構(gòu) D、順序結(jié)構(gòu)14、 計算機系統(tǒng)中建立“通道”的目的之一是CA、建立用戶程序之間交換數(shù)據(jù)的通道B、建立用戶程序與操作系統(tǒng)之間交換數(shù)據(jù)的通道C、建立計算機系統(tǒng)中各部件并行工作的條件D、建立邏輯文件與物理文件之間轉(zhuǎn)換的條件15、組織通道程序的是 AA、操作系統(tǒng) B、通道設備C、庫程序 D、用戶程序整理 Jason_Da

6、vis整理 Jas on Davis16、假設：計算機系統(tǒng)上有2個用戶程序 A和B正在運行，且分別在加工著視頻文件X和Y ;計算機系統(tǒng)上連接著 1號和2號兩臺磁帶機。被加工的文件由A和B分別逐段地進行加工，加工結(jié)果逐段送到磁帶上存儲，此時BA、每個程序都只提岀要求磁帶機作為自己的輸岀設備，由操作系統(tǒng)決定它將獨占哪臺磁帶機B、 預先把1號磁帶機分配給程序 A獨占，2號分配給B獨占C、 先要求輸岀的程序必定占用丨號磁帶機作為獨占設備，后要求輸岀的程序獨占2號磁帶機D、把兩臺磁帶機都作為可共享設備使用17、 對一組有交互的并發(fā)進程來說，它們執(zhí)行時CA、具有可再現(xiàn)性B、各自包含的程序都相同C、相互間有

7、依賴關(guān)系D、不能使用共享資源18、進程間采用信箱方式進行通信時，在信件中應指岀 A、接受者名 B、發(fā)送者名C、信件名 D、信箱名采用按序分配資源的策略可以破壞其中的C1,現(xiàn)有n個進程在等待進入臨界區(qū)，這19、系統(tǒng)岀現(xiàn)死鎖時一定同時保持了四個必要條件。A、互斥條件 B、占有條件C、循環(huán)等待條件D、非搶奪條件20、用PV操作管理臨界區(qū)時，把信號量的初值定義為 時信號量的值為 DA、n B、 n-1C、1 -n D、-n二、多項選擇題(本大題共5小題，每小題2分，共10分)在每小題列岀的五個備選項中至少有兩個是符合題目要求的，請將其選岀并將“答題紙”的相應代碼涂黑。錯涂、多涂、少涂或未涂均無分。21

8、、在多道程序設計的系統(tǒng)中，多個程序可以同時ABCA、裝入主存儲器B、占用處理器D、 各自按預定速度獨立執(zhí)行C、分別使用不同的設備CPU的時間 E、縮短占用 BE (1M)22、一兆主存容量可表示成B.1024K A、1000K1000*1024 C.1000*1000 D、1024*1024E、BE23、與文件保密相關(guān)的措施之一是整理Jason_Davis整理 Jas on _DavisA、定時轉(zhuǎn)儲文件B、為文件設置口令C、設定文件的存取權(quán)限D(zhuǎn)、異地存儲文件副本E、以密碼方式存儲文件內(nèi)容24、多道程序運行時，操作系統(tǒng)進行磁盤驅(qū)動調(diào)度和旋轉(zhuǎn)調(diào)度的目的是ABCDA、減少每道程序使用磁盤時的尋找時間

9、B、減少全部程序使用磁盤的尋找時間的總和C、減少每道程序使用磁盤時的延遲時間D、減少全部程序使用磁盤的延遲時間的總和E、減少全部程序使用磁盤的傳送時間的總和25、 多個進程并發(fā)執(zhí)行時，ABDA、每個進程的執(zhí)行是嚴格按序的B、各個進程輪流占用處理器C、進程的順序性被破壞D、可能產(chǎn)生與時間有關(guān)的錯誤E、其執(zhí)行速度可自行調(diào)節(jié)三、填空題（本大題共 20小題，每空1分，共20分）26、 計算機系統(tǒng)的軟件可以分為支撐軟件、應用軟件和系統(tǒng)軟件。27、 當中央處理器處于 目態(tài)時，不允許執(zhí)行特權(quán)指令。28、 為了區(qū)別和記錄各個進程的信息，操作系統(tǒng)創(chuàng)建進程時為每個進程設置了一個進程控制 塊 PCB_ 。29、 當

10、前正占用處理器運行的進程的PSW是存放在一程序狀態(tài)字寄存器 _中的。30、 某單道程序設計系統(tǒng)中依次有JIJ2J3三個作業(yè)在輸入井中等待處理。它們需要的計算時間分別為Tl，T2,T3。若作業(yè)調(diào)度采用先來先服務算法，則作業(yè)J3的周轉(zhuǎn)時間至少為_T1+T2+T3。31、 裝入主存儲器的作業(yè)，因改變存放區(qū)域地址所作的地址轉(zhuǎn)換稱為_動態(tài)重定位_。32、 采用移動技術(shù)可便于作業(yè)動態(tài)擴充主存和_集中分撒的空閑區(qū)_。33、可變分區(qū)管理方式下，作業(yè)結(jié)束收回主存空閑區(qū)時，發(fā)現(xiàn)空閑區(qū)表少了一項，回收空閑區(qū)表項的始址和長度均改變的情況是_合并空閑區(qū) 。34、 按照文件的用途將文件分類時，可將文件分成系統(tǒng)文件、庫文件

11、和用戶文件。35、 當進行“寫”文件操作時，文件系統(tǒng)要完成的工作之一是尋找空閑存儲空間。36、 如果把一部電影作為一個文件存儲在文件系統(tǒng)中，以便在將來將它讀岀放映，則從用戶的觀點看，這樣的文件稱為流式文件。37、 通道把通道和設備執(zhí)行命令的情況隨時記錄在一個稱為通道狀態(tài)字（CSW） _的固定單 元中。38、 讀寫磁盤時，采用單緩沖技術(shù)。設緩沖區(qū)的大小與磁盤塊的大小相同，從磁盤上讀一整理 Jas on _Davis整理 Jas on _Davis塊信息到緩沖區(qū)的時間為T，從緩沖區(qū)把信息傳送到用戶工作區(qū)的時間為t，用戶進程每次對用戶工作區(qū)內(nèi)信息進行處理所需的時間為p，且r>p。若共有2塊磁盤

12、塊需要進行處理，那么從讀第1塊開始，到這2塊磁盤塊的信息被用戶程序處理完畢，所花費的時間是 2T+2t+p。39、A和B兩道用戶程序的執(zhí)行過程十分相似，都是逐段從磁盤調(diào)岀信息進行處理，處理后把對該段的處理結(jié)果送到磁帶上存儲。如果A程序讀盤和 B程序的寫磁帶正在同時進行，一旦A的讀盤操作完成，依靠 _1/0中斷_;操作系統(tǒng)及時得知和處理后，會使A馬上繼續(xù)向下運行。40、 設當前磁頭位置在 9號柱面，而要訪問的柱面號分別為1，7，8，12和35，若采用“最短尋找時間優(yōu)先算法”，則讀岀所有上述柱面中的數(shù)據(jù)，磁頭需移動的柱面數(shù)為_52。41、 進程在運行中被中斷后，什么時候能再占用處理器是與進程調(diào)度的

13、調(diào)度策略有關(guān)。42、 當一個進程獨占處理器順序執(zhí)行時，只要初始條件不變，該進程不管重復執(zhí)行多少次都必定獲得相同的結(jié)果。我們稱這種進程具有_可再現(xiàn)性。43、 系統(tǒng)有某類資源 m個，被n個進程共享，每個進程都需求k個資源。若 m=5,n=4，則k的 最大值為_2_時系統(tǒng)一定不會死鎖。44、 用PV操作來管理 A,B兩個進程共享的緩沖器，信號量的初值定義為S1=1，S2=0。當B進 程取走了 A進程存入緩沖器中的數(shù)后，應執(zhí)行 _V（ S1）_操作以允許A進程繼續(xù)存數(shù)。45、有n個進程競爭必須互斥使用的共享資源。若采用 PV操作管理，則可能岀現(xiàn)的信號量最小值是1 -n。四、簡答題（本大題共5小題，每小

14、題4分，共20分）46、簡述操作系統(tǒng)在計算機系統(tǒng)中的作用。47、分頁式存儲器的地址分成頁號和頁內(nèi)地址兩部分，但它仍是線性（一維）地址。為什么？48、 假設某用戶程序要處理的信息分布在一條磁道上，磁道旋轉(zhuǎn)一圈花費20ms，每個磁道有8個扇區(qū)，每個扇區(qū)存儲一個記錄Li（i=1，2,，8）。用戶程序每次費時2.5ms讀一個扇區(qū)，然后費時2ms處理從該扇區(qū)讀入的記錄。若對該磁道信息作優(yōu)化分布，請給岀此時整理Jas on _Davis整理 Jas on _Davis上述記錄的分布次序，并計算處理該磁道上的信息花費的總時間。49、資源的靜態(tài)分配策略為什么能防止死鎖的發(fā)生？50、 某系統(tǒng)采用 PV操作管理可

15、供 n個進程共享的文件 F。若允許最多 m個進程（n > m > 1）同時 讀文件F,則信號量的值會在什么范圍內(nèi)變化.？處于等待讀文件的進程數(shù)最多有幾個？（m-n）,m|m- n|五、綜合題（本大題共3小題，每小題10分，共30分）51、 在一個多道程序系統(tǒng)中，設用戶空間為200K，主存空間管理采用最先適應分配策略，并采用先來先服務算法管理作業(yè)。今有如題51表1所示的作業(yè)序列，請列岀各個作業(yè)的開始執(zhí)行時間、完成時間、周轉(zhuǎn)時間，在“答題紙”上列表作答。并計算作業(yè)的平均周轉(zhuǎn)時間。【注：忽略系統(tǒng)開銷，時間用十進制表示?！款}51表1作業(yè)名進入輸入井時間需計算時間主存需求量JOB18.0時1

16、小時20KJOB28.2時0.6小時60KJOB38.4時小時0.525KJOB4時8.61小時20K251題表作業(yè)名開始執(zhí)行時間完成時間周轉(zhuǎn)時間JOB18.09.01JOB29.09.61.4JOB39.610.11.7JOB410.111.12.552、用一張8個16位字長的字組成的“位示圖”來管理一個高速存儲器?，F(xiàn)規(guī)定字號，位號和 塊號均從1開始計。試問：（1）該位示圖可表示多少塊？16x8=128字號7,位號13所對應的塊號是多少？16x7+13=125塊號55對應的字號和位號分別是多少？55/16=3, 55 mod 16=753、 如果存放文件的磁盤的存儲塊最多可以存放4個文件記錄

17、，對記錄進行成組操作的主存緩沖區(qū)的長度與存儲塊的長度相等。某文件現(xiàn)有6個記錄，即L0L5，其中L0L3存放在存儲塊B0中，L4和L5存放在存儲塊 B1中?，F(xiàn)對該文件進行如下操作：讀L0、讀L1、對L0和LI中內(nèi)容進行運算后形成記錄L6、把L6的內(nèi)容寫入BI、讀L2、讀L3、對L2和L3中內(nèi)容進行運算后形成記錄L7、把L7的內(nèi)容寫入BI、關(guān)閉該文件后完成全部操作。請描述完成上述操作的過程中所涉及的訪問磁盤的操作（按操作次序說明每次訪問磁盤是讀還是寫、所涉及的記錄從何處岀發(fā)流向何處），并計算共讀盤幾次？寫盤幾次？B0（R）: LO（R） L1整理 Jason_Davis整理 Jas on _Dav

18、isB1（W）: L2 L32013年4月份自考操作系統(tǒng)試題及答案操作系統(tǒng)試題課程代碼：02326本試卷分為兩部分，滿分100分；考試時間為150分鐘。一、單項選擇題（本大題共20小題，每小題1分，共20分）1、 開發(fā)UNIX第一個版本所使用的計算機是（A ）A、PDP-7 B、PDP-8 C、PDP-11/45 D、PDP-11/702、 操作系統(tǒng)提供給程序員級使用的接口是（D ）A、操作控制命令 B、過程調(diào)用C、作業(yè)控制語言 D、系統(tǒng)功能調(diào)用3、 下面關(guān)于管態(tài)和目態(tài)的敘述中不正確的是（D ）A、中央處理器執(zhí)行系統(tǒng)程序的狀態(tài)是管態(tài)B、中央處理器執(zhí)行用戶程序的狀態(tài)是目態(tài)C、目態(tài)下不允許執(zhí)行特權(quán)

19、指令D訪管指令只能在管態(tài)下執(zhí)行4、 UNIX用于改變對文件訪問權(quán)限的命令是（C ）A、chmod B. rename C 、link D 、lseek5、 采用多道程序設計技術(shù)不必注意的是（D）A、主存儲器的保護B、主存整理 Jas on _Davis整理 Jas on _Davisc、系統(tǒng)資源的分配和調(diào)具體功能D用戶程序的具體功能6、不屬于進程控制原語的是（ D）A、創(chuàng)建原語 B、撤銷原語C、喚醒原語 D、互斥原語7、不屬于進程特（C）A、動態(tài)性性 B、并發(fā)性 C、同步性 D、異步性8、 申請啟動了外圍設備，該進程狀態(tài)的變化是（D）A、成等待狀態(tài)B 、從運行狀態(tài)變成就緒狀態(tài)D從就緒狀態(tài)變成運

20、行狀態(tài)C、狀態(tài)變成就緒狀態(tài)9、 采用多道程序設計后，用戶在程序中使用的地址稱為（C）A、靜態(tài)地址B、絕對地址 C、相對地址 D、物理地址10、 在早期的分時系統(tǒng)中， 讓多個用戶的作業(yè)輪流進入主存儲器執(zhí)行。先把一個作業(yè)裝入主存儲器執(zhí)行，當出現(xiàn)等待事件或用完一個時間片時，把該作業(yè)從主存換出， 再把由調(diào)度程序選中的另一作業(yè)調(diào)到主存中。這種技術(shù)稱為（B）A、覆蓋技術(shù)B、對換技術(shù)C、移動技術(shù)D、調(diào)度技術(shù)11、 采用頁式存儲管理的系統(tǒng)中，若相對地址用32位表示，其中20位表示頁號，則可以表 示的頁內(nèi)地址范圍是（C ）A、01023B. 0 2047 C 、 04095 D 、 0819112、 在頁式虛存

21、系統(tǒng)中，將近期訪問次數(shù)最少的頁面調(diào)岀的頁面調(diào)度算法是（A ）A、最佳調(diào)度算法（OPT） B 、最近最不經(jīng)常使用調(diào)度算法（LFU）整理 Jas on _Davis整理 Jas on _DavisC、先進先岀調(diào)度算法（FIFO） D 、最近最久未使用調(diào)度算法（LRU）13， UNIX文件系統(tǒng)分成基本文件系統(tǒng)和子文件系統(tǒng)兩部分，說法正確的是（C ）A、兩部分都可以裝卸 B 、兩部分都不可以裝卸C、兩部分都有自己獨立的目錄結(jié)構(gòu)D、兩部分都沒有自己獨立的目錄結(jié)構(gòu)14、文件系統(tǒng)提供了一些基本文件操作，下面不屬于基本文件操作的是（D ）A、建立文件、刪除文件B、打開文件、關(guān)閉文件D、移動文件、復制文件C、讀

22、文件、寫文件15、具有“設備獨立性”的計算機系統(tǒng)中，下列說法正確的是A、在分配設備時適應性好，靈活性強B、用戶編制程序時，對欲使用的設備需要指定C用戶編制程序時，對欲使用的設備僅需相對號D用戶編制程序時，欲使用的設備與實際關(guān)16、 假設讀寫磁頭正在 50號柱面上執(zhí)行岀而等待訪問者依次要訪問的柱面號是60，118，39，15, 130。當50號柱，若采用最短尋找時間優(yōu)先調(diào)度算法，為完成這些請求，磁頭需要過的（B ）A、150B、170C、180 D 、 20017、 下面關(guān)于線（D ）A、線程是進程中可獨立執(zhí)行的子任務B、一個進程內(nèi)的各個線程共享進程的主存空間C、線程在生命周期會經(jīng)歷各種狀態(tài)變化

23、D 、不同的線程不可以執(zhí)行相同的程序18、 UNIX在用戶態(tài)進程間同步的系統(tǒng)調(diào)用是（A ）整理 Jas on _Davis整理 Jason_DavisA、wait 和 exit B 、sleep 和 wakeup C、send 和 receive D 、P 和 V19、 如的四個必要條件之一不成立，就可以防止死鎖的發(fā)生。但由于資源本身的固有特行不通 的是 （B ）A、破壞占有并等待資源條件B、破壞互斥使用資源條件C、破壞不可搶奪資源條件D、破壞循環(huán)等待資源條件20、 假定某系統(tǒng)僅有 4個并發(fā)進程競爭某類資源，并都需要該類資源3個。如果要使這個系統(tǒng)不會發(fā)生死鎖，那么該類資源數(shù)至少有（A ）A、9

24、 B 、10 C、 11 D. 12二、多項選擇題（本大題共5小題，每小題2分，共10分）21、 屬于實時系統(tǒng)應用的是（ABCD）A、控制科學實驗 B、控制生產(chǎn)流水線 C、監(jiān)督和控制飛機的飛行狀態(tài)D進行工業(yè)過程控制 E、機票網(wǎng)絡預訂22、 屬于“強迫性中斷事件”的是（ABDE ）A、硬件故障中斷 B、程序性中斷 C、訪簪中斷D輸入/輸岀中斷 E、外部中斷23、可變分區(qū)管理方式常用的主存分配算法有（BDEA、先進先岀分配算法B、最先適應分配算法C、最高優(yōu)先級分配算法ED、最優(yōu)適應分配算法、最壞適應分配算法 24、操作系統(tǒng)啟動和控制外圍設備完成輸入輸岀操作的過程有多個階段，是（BDE ）A、組織通

25、道程序階段 B、準備階段C、把通道程序的首地址存放到通道地址字中階段整理 Jas on _DavisD啟動IO階段 E 、結(jié)束處理階段25、 下面關(guān)于信號量 S的敘述中，正確的是(BCDE)A、信號量S的值僅由PV操作改變B、當S>0時，S表示可使用的資源數(shù)，或表示可程數(shù)C、當S-O時，表示無資源可使用，或表示不允許D當S<0時，丨S l表示等待使用資源數(shù)，臨界區(qū)的進程數(shù)E、當S< 0時，調(diào)用P(S)的進程必須等待第二部分 非選擇題(共 70 7小題，每空1分，共14分)26、 不同的人從不同的角度相同。操作使用者認為操作系統(tǒng)是一組命令的集合，而程序設計組系統(tǒng)功能調(diào)用程序的集

26、合。27、 UNIX把外殼層稱規(guī)定它在 用戶態(tài)運行；把內(nèi)核層的程序稱為系統(tǒng)程序，規(guī)定核心運 行。28、 UNIX使用系統(tǒng)調(diào)用 fork 創(chuàng)建進程。在創(chuàng)建過程中，處于變遷階段的狀態(tài)稱為創(chuàng)建態(tài)。 狀態(tài)，最終它會成為就緒_狀態(tài)。29、 方法中，地址轉(zhuǎn)換的一般公式是：絕對地址=_塊號 x塊長+_頁內(nèi)地址_30、常用的文件保密措施有三種，它們是31、磁盤移臂調(diào)度的目標是盡可能地減少隱藏目錄、設置口令和使用密碼。尋找時間 ，旋轉(zhuǎn)調(diào)度的目標是盡可能地減延遲時間 32、銀行家算法是通過動態(tài)地檢測系統(tǒng)中資源分配情況和進程對資源的需求情況來決定如何分配資源的，在能確保系統(tǒng)處于足夠資源時才為進程分配資源，從而避免系

27、統(tǒng)。_發(fā)生 死鎖四、簡答題(本大題共 5小題，每小題4分，共20 分)33、常用的控制寄存器有哪些？并簡述它們的功能。整理 Jas on _Davis整理 Jas on _Davis答：控制寄存器：存放控制信息以保證程序的正確執(zhí)行和系統(tǒng)的安全。 主要包括：A. 程序狀態(tài)字寄存器：存放當前程序執(zhí)行時的狀態(tài)。B. 中斷字寄存器：記錄出現(xiàn)的事件。C. 基址寄存器：設定程序執(zhí)行時可訪問的主存空間的開始地址。D. 限長寄存器：設定程序執(zhí)行時可訪問的主存空間的長度。34、什么是邏輯文件？什么是物理文件？簡述邏輯文件的幾種形式。 答：邏輯文件：是指用戶組織的文件物理文件：是指存放在存儲介質(zhì)上的文件 邏輯文件

28、可以有兩種形式：一種是流式文件，流式文件是指用戶對文件中的信息不再劃分可獨立的單位，整個文件是由依次的一串信息組成。另一種是記錄式文件。記錄式文件是指用戶對文件中的信息按邏輯上獨立的含義再劃分信息單位35、簡述UNIX系統(tǒng)的磁盤存儲空閑塊管理方法。答：UNIX把磁盤上的用來存放文件信息的磁盤塊采用成組鏈接的方法進行管理。成組鏈接法是把空閑塊分成若干組，把指向一組中各空閑塊的指針集中在一起。UNIX規(guī)定，每100個空閑塊為一組，每組的第一個空閑塊中登記下一組空閑塊的磁盤物理塊號和空閑塊數(shù)，最后不足100塊的那部分磁盤物理塊號及塊數(shù)記入專用塊中。36、什么是相關(guān)臨臨區(qū)？對相要求？答：與某共享變量有

29、關(guān)的每個進程都有各自的臨界區(qū)，但這些臨界區(qū)都涉及共同的變量，故把它們稱為是"相關(guān)臨界區(qū)。管理相關(guān)臨界區(qū)的三點要求：整理 Jas on _Davis整理 Jas on _Davis（1 ）一次最多讓一個進程在臨界區(qū)執(zhí)行；（2）任何一個進入臨界區(qū)執(zhí)行的進程必須在有限的時間內(nèi)退岀臨界區(qū)；（3） 不能強迫一個進程無限地等待進入它的臨界區(qū)。37、死鎖的原因是什么？答：若系統(tǒng)中存在一組進程，它們中的每一個進程都占用了某種資源而又都在等待其中另一個進程所占用的資源，這種等待永遠不能結(jié)束，則說系統(tǒng)岀現(xiàn)了 “死鎖引起死鎖的原因是：1.并發(fā)進程共享資源時不加以限制。2. 并發(fā)進程執(zhí)行速度沒法控制五、綜合

30、題（本大題共 4小題，每小題9分，共36分）38、在一個多道批處理系統(tǒng)中，有如下表格所示的作業(yè)序列，并且作業(yè)都是僅作計算的。假定當所有作業(yè)均進入輸入井時立即開始作業(yè)調(diào)度，忽略系統(tǒng)管理的開銷時間。要求分別計算采用先來先服務算法和計算時間短的作業(yè)優(yōu)先算法時，這批作業(yè)的調(diào)度順序和作業(yè)平均周轉(zhuǎn)時間。采用先來先服務算法時：答：1.先來先服務算法調(diào)度順序：1,2,3,4作業(yè)進入輸入井 時間需計算時間開始時間（小時）完成時間（小時）周轉(zhuǎn)時間（小時）1時8.01小時8.09.0128.2時0.5小時9.09.51.33時8.4小時0.29.59.71.348.6時0.6小時9.710.31.7作業(yè)平均周轉(zhuǎn)時間

31、 =（1 + 1.3+1.3+1.7）/4=1.325（ 小時）采用計算時間短的作業(yè)優(yōu)先算法時整理 Jas on _Davis2. 先來先服務算法調(diào)度順序：1,3,2,4作業(yè)平均周轉(zhuǎn)時間 =（1 + 1.5+0.8+1.7）/4=1.25（小時）作業(yè)進入輸入井 時間需計算時 間開始時間（小時）完成時間（小時）周轉(zhuǎn)時間（小時）18.0時1小時8.09.012時8.20.5小時9.29.71.53時8.4小時0.29.09.20.84時8.60.6小時9.710.31.7一個4GB39假定某計算機系統(tǒng)主存容地址空間為，頁面大小為。采用頁式虛擬存儲8KB作業(yè)的頁表如下：頁號塊號標志位01110025

32、1381）（O-標志位一在主存不在主存，1主存空間一共被劃分成多少塊？（1）=230/212=218=256 主存空間一共被劃分成塊數(shù)塊（2）用戶作業(yè)最多可以有多少頁?=220=1M用戶作業(yè)最多可以有整理Jason_Davis整理 Jas on _Davis（3）畫岀該系統(tǒng)的地址結(jié)構(gòu)示意圖。31110頁內(nèi)地址頁號12 位位20IB6AH （十六進制）對應的物理地址（十六進制）是多少？利用頁表計算邏輯地址（4）0（399）（個柱面編號為0，每個柱面有8個磁道又稱盤號為 40、假設一個磁盤組有400。每個盤面有一個現(xiàn)采用圖方法管理磁盤空間，15）（個扇區(qū)編號為07），每個盤面有16其字號、位號均從

33、0開始遞增編號。令磁盤塊號按面號順序連續(xù)編排。請回答下述問題：32（1）若采用位的字組成位示圖，共需要多少個字？答：字(400x8x16)/32=1600的位所對應的磁塊號、讀寫磁頭號、扇18(3)求位示圖中字號為 30,位號為 區(qū)號。=(30x32+18) =978 塊號)取整/(8x16)=7(= 柱面號塊號 mod(8x16)/16=5 磁頭號塊號 =mod(8x16)mod16=2=磁頭號塊號B1;EE、有三個進程41R進程專門從某輸入機上讀岀數(shù)據(jù)并放入緩沖器協(xié)同工作，和PR中，加處理后放入緩沖器Bl進程將B2;P數(shù)據(jù)打印。如圖：取岀B2進程從緩沖器整理Jas on Davis整理 J

34、as on DavisiiiP假定緩沖器B1和B2。請Sr、Sei、這的初值各為多少？初值Sr2 初值Sei3 初值Se2以完善程序。(2)在下面描述程序的橫線上填寫對這些信號量的P: Process L1: L2: L3: P(Sr)； R: Process Process E:取岀，加工處理后放入B1B2; V(Sr);；L2;從；，；L1 P(Se2)中一數(shù)據(jù)打??；B2讀出R打印出來的數(shù)據(jù)與進程只能分別存放一個數(shù)據(jù)，要求進程問：Se2和sp數(shù)據(jù)的個數(shù)和順序一致，應該設置四個量(1)1初值sp V、操作，讀岀一數(shù)據(jù)放入??；goto； goto L3P goto , B1;序的権域卜垢寫對埴

35、芟倍號的叭宦完甜B(yǎng)：P(Sc2 j從Bl取UL加工業(yè)理后I#入V(r) t&.=整理 Jas on Davis整理 Jas on Davis取B2申一對撫打網(wǎng)匚全國2012年7月自學考試 操作系統(tǒng)概論試題課程代碼：02323一、單項選擇題（本大題共20小題，每小題1分，共20分）在每小題列出的四個備選項中只有一個選項是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。1. 下列軟件中，不屬于應用軟件的是（D ）. A.學籍管理軟件B.交通控制軟件C.網(wǎng)絡訂票軟件D.接口軟件2. 在配置多道批處理操作系統(tǒng)的計算機系統(tǒng)中，下列說法正確的是（B ）A. 用戶可直接調(diào)試自己

36、的程序B. 允許多個作業(yè)同時使用不同的外圍設備C. 能對外部事件實時響應D. 允許用戶聯(lián)機干預作業(yè)的執(zhí)行3. 分時操作系統(tǒng)的特點是（ B ）A. 讓多個程序同時占用處理器運行B. 允許用戶跟他的程序進行交互C. 增加了多個程序完成運行所需的總時間D. 增加了并行工作的道數(shù)，以提高處理器效率4. 為了區(qū)分各個不同的進程及記錄各個進程執(zhí)行情況，系統(tǒng)把有關(guān)進程的信息保存在（B ）A. PCD B.PCBC. PSW D.PSD5. 自愿性中斷事件是指正在運行的進程對操作系統(tǒng)有某種請求。自愿性中斷事件可能是用戶進程（D ）A. 使用了特權(quán)指令整理 Jas on _Davis整理 Jas on _Dav

37、isB. 設置了定時時鐘C. 發(fā)現(xiàn)了定點操作數(shù)大于1D. 執(zhí)行了訪管指令6. 假定一個分時系統(tǒng)允許20個終端用戶同時工作。若對每個終端用戶的請求需在2秒鐘內(nèi)給岀應答，那么可以分配給終端用戶的最大時間片為（C ）A. 20毫秒B.50 毫秒C. 100毫秒D.200毫秒7. 下列存儲設備中，存取速度最快的是（ A ）A. RAM B.硬盤C.光盤D.U盤8. 對頁式管理中頁表的描述，正確的是（C ）A. 頁表主要指出主存中塊號與磁盤中塊號的對應關(guān)系B. 每個作業(yè)的頁表長度是固定的，由操作系統(tǒng)指定C. 每個作業(yè)的頁表長度是不同的，由作業(yè)所占頁的多少而定D. 每個作業(yè)的頁表長度是不同的，由用戶事先指

38、定9. 存儲管理實際上是管理（ B ）A. 主存中的操作系統(tǒng)部分B.主存中的用戶區(qū)域C.整個主存儲器D.主存和輔存10. 文件存儲介質(zhì)的物理單位以（D ）A.磁帶卷為單位B.磁盤片為單位C.光盤片為單位D.卷為單位11. 在UNIX系統(tǒng)中，文件的存取權(quán)限僅為讀、寫和執(zhí)行三種操作的組合。采取這樣的措施的目 的是（C ）A. 防止天災人禍對文件系統(tǒng)的破壞B. 防止系統(tǒng)故障對文件系統(tǒng)的破壞C. 防止用戶共享文件時對文件系統(tǒng)的破壞D. 防止計算機病毒對文件系統(tǒng)的破壞整理 Jas on _Davis整理 Jason_Davis12. 在用戶指定電影的片名后，要求在數(shù)秒內(nèi)就可以找到對應的存放在文件系統(tǒng)中的

39、影片文件，并流暢地讀岀來播放。由于文件系統(tǒng)的容量有限，管理員經(jīng)常會把該文件系統(tǒng)中的過時影片刪除， 及裝入新片。對應于這樣的使用需求，該文件系統(tǒng)（C ）A. 只可以采用順序存儲結(jié)構(gòu)B. 只可以采用鏈接存儲結(jié)構(gòu)C. 只可以采用索引存儲結(jié)構(gòu)D. 既可以采用鏈接存儲結(jié)構(gòu)，也可以采用索引存儲結(jié)構(gòu)13. 從使用的角度對外圍設備進行分類時，磁帶機屬于（C ）A.系統(tǒng)設備B.用戶設備C.獨占設備D.可共享設備14. 操作系統(tǒng)在外圍設備管理中采用緩沖池技術(shù)，設緩沖池中共有4個緩沖區(qū)，每批數(shù)據(jù)進入緩沖區(qū)的時間為20ms，用戶進程對每批數(shù)據(jù)的處理時間為10ms，把每批數(shù)據(jù)從緩沖區(qū)送入用戶程序區(qū)需時1ms，用戶程序順

40、序處理各批數(shù)據(jù)。則處理這4批數(shù)據(jù)總共花費的時間是 （ A ）A. 91ms B.101msC.111ms D.121ms2個扇面作為一個塊。這可15. 文件系統(tǒng)原來以磁盤上的一個扇面作為一個塊，現(xiàn)改成把連續(xù)的能導致讀寫磁盤時（ D ） A.增加尋找時間和延遲時間B.減少尋找時間和延遲時間D. 減少尋找時間和增加延遲時間C.增加尋找時間和減少延遲時間16. 對于一組無關(guān)的并發(fā)進程來說（ A ）A. 個進程的執(zhí)行不會影響另一個進程的執(zhí)行B. 每個進程的執(zhí)行是不會被中斷的C. 每個進程執(zhí)行的相對速度由進程自己控制D. 個進程執(zhí)行沒有結(jié)束前另一個進程不能開始工作17. 并發(fā)進程執(zhí)行時可能會產(chǎn)生與時間有

41、關(guān)的錯誤，這種錯誤表現(xiàn)為（B ） . A.每個進程不能按預定順序執(zhí)行B. 進程的執(zhí)行結(jié)果不唯一C. 不能在預定的時間內(nèi)得到執(zhí)行結(jié)果整理 Jason_Davis整理 Jas on _DavisD. 進程的執(zhí)行時間被延長了18. 采用信箱方式進行進程通信時，信箱（C ）A. 是由發(fā)送信件者設立的B. 用指針指示其大小C. 是一種數(shù)據(jù)結(jié)構(gòu)D. 用receive來存入信件19. 若系統(tǒng)有某類資源10個供若干進程共享，下列可能引起死鎖的情況是（D ）A. 有2個進程，每個進程需 3個資源B. 有3個進程，每個進程需 3個資源C. 有4個進程，每個進程需 3個資源D. 有5個進程，每個進程需 3個資源20

42、. 若用PV操作來管理相關(guān)臨界區(qū)，且信號量的值總是在-2，1之間變化，則（A ）A. 最多只有一個進程在相關(guān)臨界區(qū)執(zhí)行B. 至少有兩個進程在等待進入相關(guān)臨界區(qū)C. 相關(guān)臨界區(qū)的個數(shù)最多2個D. 競爭相關(guān)臨界區(qū)執(zhí)行權(quán)的進程最多2個二、多項選擇題（本大題共5小題，每小題2分，共10分）在每小題列出的五個備選項中至少有兩個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。 錯選、多選、少選或未選均無分。21. 基本類型的操作系統(tǒng)有（A C E）A.批處理操作系統(tǒng) B.網(wǎng)絡操作系統(tǒng)C.實時操作系統(tǒng)D.分布式操作系統(tǒng)E. 分時操作系統(tǒng)22. 有關(guān)進程的正確說法是 （A BC DE）A. 進程是動態(tài)的B.

43、多個進程可以執(zhí)行同一個程序C. 若干進程是可以同時執(zhí)行的一個任務可以通過多個進程的相互合作來完成D.進程可以正確描述程序的執(zhí)行情況 E.整理Jason Davis整理 Jas on _Davis23. 現(xiàn)代操作系統(tǒng)均采用了線程技術(shù)，采用線程技術(shù)（A BC DE）A.可以減少系統(tǒng)開銷 B.允許同一進程中擁有多個線程C.能讓各線程獨立占用處理器 D.降低了線程間的信息傳遞速度E. 允許不同的線程執(zhí)行相同的程序24. 輔助存儲器可包含 （BC DE）A. 磁芯B.磁帶C.磁盤D.光盤E. U盤25. 在具有通道的計算機系統(tǒng)中A.通道通過CPU與主存相連B. CPU連接設備控制器C. 個通道可以連接多

44、個設備控制器D. 一個設備控制器可以連接多臺同類型設備E. 通道能夠獨立完成輸入輸岀操作三、填空題（本大題共20小題，每空1分，共20分）請在每小題的空格中填上正確答案。錯填、不填均無分。26. 存儲器是用于存放各種程序_和數(shù)據(jù)的。故障處理等。27. 設備管理負責管理各類外圍設備，包括完成設備的分配、啟動和28. 分布式操作系統(tǒng)采用的是客戶、服務器 模式。29. 程序是具有獨立功能的一組指令的集合，它是靜止的。程序的功能是通過_進程來實現(xiàn)的。30. 每一個進程都有一個從創(chuàng)建到消亡的過程。這個過程就是進程的生命周期 <31. 當對首指針 值為0時表示該進程隊列是空隊列。32. 現(xiàn)有某個進程

45、，它需要執(zhí)行2小時，其中使用處理器30分鐘。如果只有這一個進程運行，那O么處理器的使用效率是25%33. 頁式存儲管理中的地址格式是：2316 150則它的最大頁號（用十進制數(shù)表示）是255整理 Jas on _Davis整理 Jason_Davis時間片調(diào)度34. 在分時系統(tǒng)中，可以讓多個用戶作業(yè)輪流進入主存執(zhí)行的方式稱為35. 采用二級頁表的頁式管理系統(tǒng)中，在不用快表時每取一條指令或一個操作數(shù)需訪問主存次數(shù)為2。36. 在一個二級目錄結(jié)構(gòu)文件系統(tǒng)中，如果用戶A和B分別用路徑名/ A/XY和/ B/YZ共享同一個文件，則在這兩個用戶的文件目錄中必定各有一個指向同一物理位置 的目錄項。37.

46、文件系統(tǒng)管理文件的存儲、檢索、更新、 共享和保護。38. 對于索引存儲結(jié)構(gòu)的文件，它的記錄的編號從0開始。那么，它的第 0個記錄的物理地址存放在_索弓I表中。39. 某醫(yī)院為了管理來院就診的自費病人，所建立的文件的記錄的數(shù)據(jù)項為：病歷卡號、姓名、性別、年齡、電話。醫(yī)生診治病人時會隨時檢索這個文件，要求響應迅速。醫(yī)院的管理部門經(jīng)常會增加、刪除或修改文件的內(nèi)容。為滿足上述要求，文件采用索引存儲結(jié)構(gòu)較為合適。40. 某作業(yè)要求使用打印機輸岀時，給岀的設備號是1號，而實際完成打印任務的打印機的設備號碼是5,這里的5是打印機的絕對號。41. 操作系統(tǒng)在外圍設備管理中采用單緩沖技術(shù)，設每批數(shù)據(jù)進入緩沖區(qū)的

47、時間為20ms,用戶進程對每批數(shù)據(jù)的處理時間為10ms，把每批數(shù)據(jù)從緩沖區(qū)送入用戶程序區(qū)需時1ms。那么處理兩批數(shù)據(jù)的總時間是_52。42. 作業(yè)A和B都要求占用CPU，由于A的優(yōu)先級較高，A首先得到占用。當 A將中間結(jié)果寫入磁盤時，B得以占用CPU。當A完成寫盤后，馬上從 B那里奪回對 CPU的使用權(quán)。要實現(xiàn)上 述過程，需要連接磁盤的通道能夠向CPU發(fā)岀_I/O中斷。43. 在某計算機應用系統(tǒng)中，要求其中的一個特定進程X的周轉(zhuǎn)時間小于某特定值。進程X的任務是逐塊讀入若干個連續(xù)的磁盤塊，每讀入一塊即進行處理（處理時間固定），然后再讀入下一塊。現(xiàn)發(fā)現(xiàn)在磁盤管理中采用驅(qū)動調(diào)度后，進程X的周轉(zhuǎn)時間仍

48、然過長。這時，還可考慮采用的措施是_信息優(yōu)化分布。44. 某系統(tǒng)有一個可供 n個進程共享的文件，允許最多m個進程（n>m）同時讀該文件。采用 PV操作管理時，信號量的初值應定義為 m。整理 Jas on _Davis整理 Jas on _Davis45. 現(xiàn)有12個同類資源供3個進程A、B、C共享，他們各自的最大需求量分別是9、10、4個資源。在第一輪的分配中 3個進程已各自占有了 3、5、2個資源，現(xiàn)又提岀分配 2個資源的要求。 若系統(tǒng)先滿足進程A/B/C的請求，則系統(tǒng)將處于不安全狀態(tài)。四、簡答題（本大題共5小題，每小題4分，共20分）46. 創(chuàng)建一個進程是為一個程序分配一個工作區(qū)和建

49、立一個進程控制塊，而撤消一個進程時為什 么總是收回它的工作區(qū)和進程控制塊，而不一定收回該程序本身？答：參考書上21頁47. 為什么頁式存儲器頁面的設置必然是2的正整數(shù)次方？答：計算機采用二進制、存儲器按字節(jié)編址48. 說明在用單塊鏈接法進行磁盤存儲空間的管理時，把一塊空閑塊分配給申請者的過程，以及 把一個塊歸還到空閑鏈的過程，并說明單塊鏈接法的主要缺點。答：參考書上77頁49. 采用緩沖池技術(shù)和斯普林技術(shù)的目的有何不同？答：參考書上 104、108頁50. 什么是原語？為什么 P操作和V操作必須是原語？答：參考書上115頁五、綜合題(本大題共 3小題，每小題10分，共30分)51. 在某單道計

50、算機系統(tǒng)里有A、B、C、D E五個作業(yè)等待處理。他們需要執(zhí)行的時間分別為2、7、6、4、10分鐘。在忽略調(diào)度等所需時間的情況下，要求：(1) 采用計算時間短的作業(yè)優(yōu)先算法時，給岀各作業(yè)的執(zhí)行次序、周轉(zhuǎn)時間及平均周轉(zhuǎn)時間。(2) 假定各作業(yè)的優(yōu)先級依次為1、2、3、4、5,這里5為最高級。采用優(yōu)先級調(diào)度算法時， 給岀各作業(yè)的執(zhí)行次序、周轉(zhuǎn)時間及平均周轉(zhuǎn)時間。答：(1) ABCDE 周轉(zhuǎn)時間26121929 ; (3)平均周轉(zhuǎn)時間 68/5=13.652. 某操作系統(tǒng)采用斯普林操作技術(shù)。現(xiàn)有兩個作業(yè) A和B,每個作業(yè)都是先占用 CPU用時均為P;然后用打印機輸岀結(jié)果，打印需時均為PR完成打印后，作

51、業(yè)結(jié)束。作業(yè)進入整理Jas on _Davis整理 Jas on _Davis輸入井的時間均為I；把作業(yè)從輸入井取岀送入主存的時間和把作業(yè)的運行結(jié)果送入輸岀井的時 間均為t o這里P>I,P>PR。請給岀表示完成這兩個作業(yè)所需的總時間的表達式。并在下列的關(guān)于作業(yè)A的各步驟的時間關(guān)系圖的基礎上，給岀作業(yè)B的各步驟的時間關(guān)系圖，以及這兩者之間在時間上的對應關(guān)系。I t P t PR作業(yè)A各步驟時間關(guān)系答：略；總實時間 I+2T+2P+PR53. 有兩個并發(fā)執(zhí)行的進程 A和Bo進程A每次讀一個隨機整數(shù)，由進程B統(tǒng)計讀岀的偶數(shù)個數(shù)回答下列問題：(1 )并發(fā)進程 A和B之間是同步還是互斥關(guān)系

52、？(2) 給岀用PV操作管理時應定義的信號量及其初值。(3) 將下列進程的程序結(jié)構(gòu)中的方框位置填寫完整，以保證進程能按要求正確地并發(fā)執(zhí)行。答:同步(2)S1是否可以讀一個書；S2是否統(tǒng)計偶數(shù)個數(shù)(3)P(S1);V(S2)V(S1);L1;P(S1);V(S1)L4。prwcss AI： integer；begin5 I丨；U.t 1=隨機擁數(shù);L3： ifxmod2= Otbcn clsegok)®一.gotocod；proeew Bcount! integer； count - D ;beginU： j ;L5: count : a count * 1 iL6；| tgotoIendf整理 Jason_Davis整理 Jas on _Davis全國2012年4月高等教育自學考試操作系統(tǒng)概論試題課程代碼：02323一、單項選擇題（本大題共20小題，每小題1分，共20分）在每小題列出的四個備選項中只有一個選項是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。1 操作員接口是操作系統(tǒng)為用戶提供的使用計算機系統(tǒng)的手段之一，該接口是指（A ）A 一組操作控制命令B 一組系統(tǒng)調(diào)用程序D 一條I / C 一