2002年上半年北京市高等教育自學(xué)考試操作系統(tǒng)試卷（考試

1、2002年上半年北京市高等教育自學(xué)考試操作系統(tǒng)試卷(考試時(shí)間：4月14日8:3011:00)一、單項(xiàng)選擇題(在每小題的四個(gè)備選答案中，選出一個(gè)正確的答案，并將其號(hào)碼填在題干后的括號(hào)內(nèi)。每小題1分，共15分)（A）1在下列操作系統(tǒng)的各個(gè)功能組成部分中，哪一個(gè)不需要有硬件的支持? A進(jìn)程調(diào)度 B時(shí)鐘管理 C地址映射 D中斷系統(tǒng)（D ）2操作系統(tǒng)所占用的系統(tǒng)資源和所需的處理器時(shí)間稱(chēng)為 A資源利用率 B系統(tǒng)性能 C系統(tǒng)吞吐率 D系統(tǒng)開(kāi)銷(xiāo)（B ）3進(jìn)程調(diào)度有各種各樣的算法，如果算法選擇不當(dāng)，就會(huì)出現(xiàn)什么現(xiàn)象? A顛簸(抖動(dòng)) B進(jìn)程長(zhǎng)期等待 C死鎖 D不安全（B？ ）4進(jìn)程的并發(fā)性是指若干進(jìn)程執(zhí)行時(shí) A

2、在時(shí)間上是不能重迭的 D在時(shí)間上是可以重迭的 C不能交替占用CPU D必須獨(dú)占資源（D ）5發(fā)現(xiàn)中斷事件的是 A系統(tǒng)核心 B編譯系統(tǒng) C用戶程序 D硬件裝置（D ）6某操作系統(tǒng)有段表如下： 段號(hào) 起始地址 段長(zhǎng) 0 219 600 1 2300 14 2 90 100 3 1327 580 4 1952 96現(xiàn)有邏輯地址(3，500)，其物理地址是 A719 B2800 C590 D1827（A ）7下列關(guān)于移動(dòng)技術(shù)的敘述中，哪個(gè)是錯(cuò)誤的? A內(nèi)存中任意一個(gè)作業(yè)都可以隨時(shí)移動(dòng) B移動(dòng)可以集中分散的空閑區(qū) C移動(dòng)會(huì)增加處理器的開(kāi)銷(xiāo) D采用移動(dòng)技術(shù)時(shí)應(yīng)盡可能減少移動(dòng)的信息量（B ）8在多級(jí)目錄結(jié)構(gòu)

3、中查找一個(gè)文件時(shí)需要按路徑名搜索，當(dāng)層次較多時(shí)要耗費(fèi)很多時(shí)間，為此要引入 A值班目錄 B當(dāng)前目錄 C子目錄 D父目錄（D ）9為減少對(duì)CPU的IO中斷次數(shù)，緩解CPU與外部設(shè)備之間的速度不匹配的矛盾，可引入 A對(duì)換技術(shù) B中斷技術(shù) C虛存技術(shù) D緩沖技術(shù)（B ）10對(duì)同時(shí)到達(dá)的作業(yè)流，下列作業(yè)調(diào)度算法中可以得到最短作業(yè)平均周轉(zhuǎn)時(shí)間的是 A先來(lái)先服務(wù) B短作業(yè)優(yōu)先 C最高響應(yīng)比優(yōu)先 D優(yōu)先數(shù)法（B ）11一個(gè)進(jìn)程可以包含多個(gè)線程，各線程 A必須串行工作 B共享分配給進(jìn)程的主存地址空間 C共享進(jìn)程的PCB D是資源分配的獨(dú)立單位（B ）12破壞死鎖的四個(gè)必要條件之一就可以預(yù)防死鎖：若規(guī)定一個(gè)進(jìn)程請(qǐng)

4、求新資源之前首先釋放已占有的資源則是破壞了什么條件? A互斥使用 B占有并等待 C不可搶奪 D循環(huán)等待（ C）13在計(jì)算機(jī)操作系統(tǒng)中，若P、V操作的信號(hào)量S初值為3當(dāng)前值為-2，則表示系統(tǒng)中的等待信號(hào)量S的進(jìn)程共有 A5個(gè) B3個(gè) C2個(gè) D0個(gè)（A？ ）14UNIX在系統(tǒng)初啟時(shí)，為每個(gè)終端用戶建立一個(gè)進(jìn)程，即 AShell進(jìn)程 B系統(tǒng)進(jìn)程 CI/O進(jìn)程 D交換進(jìn)程（B ）15UNIX系統(tǒng)中提供了一種實(shí)現(xiàn)進(jìn)程間的信息傳送機(jī)制，把一個(gè)進(jìn)程的標(biāo)準(zhǔn)輸出與另一個(gè)進(jìn)程的標(biāo)準(zhǔn)輸入連接起來(lái)，這種機(jī)制稱(chēng)為 A重定向 B管道 C過(guò)濾器 D消息緩沖二、多項(xiàng)選擇題(在每小題的五個(gè)備選答案中，選出二至五個(gè)正確的答案，

5、并將其號(hào)碼填在題干后的括號(hào)內(nèi)，多選、少選、錯(cuò)選均無(wú)分。每小題2分，共10分)（ADE ）1關(guān)于多道程序設(shè)計(jì)技術(shù)，下列說(shuō)法中哪些是正確的? A、多道程序設(shè)計(jì)是指多個(gè)程序同時(shí)裝入內(nèi)存并運(yùn)行 B、多道程序系統(tǒng)中，并行工作道數(shù)與系統(tǒng)效率總是成正比 C、引進(jìn)多道程序設(shè)計(jì)技術(shù)，每個(gè)程序的執(zhí)行時(shí)間都會(huì)縮短 D、多道程序設(shè)計(jì)提高了處理器的利用率 E、多道程序設(shè)計(jì)系統(tǒng)中，應(yīng)采用存儲(chǔ)保護(hù)方法保證各道程序在內(nèi)存中不相互干擾（DE ）2下面關(guān)于存儲(chǔ)管理的敘述中，正確的是 A存儲(chǔ)保護(hù)的目的是限制內(nèi)存的分配 B大多數(shù)虛擬系統(tǒng)采用OPT(最優(yōu))調(diào)度算法因?yàn)樗墒谷表?yè)中斷率最小 c在虛存系統(tǒng)中，只要磁盤(pán)空間無(wú)限大，作業(yè)就能擁

6、有任意大的編址空間 D實(shí)現(xiàn)虛存管理必須有相應(yīng)硬件的支持 E在頁(yè)式存儲(chǔ)管理中，由系統(tǒng)將用戶程序劃分為若干相等的頁(yè)（BD ）3向個(gè)文件A中寫(xiě)一段信息，可能依次完成的操作是 A建立文件，寫(xiě)文件 B建立文件，寫(xiě)文件，關(guān)閉文件 c打開(kāi)文件，寫(xiě)文件 D打開(kāi)文件，寫(xiě)文件，關(guān)閉文件 E建立文件，打開(kāi)文件，寫(xiě)文件（BCDE ）4信箱通信是進(jìn)程間一種間接通信方式，一般情況下，信箱結(jié)構(gòu)包括哪些內(nèi)容? A接收者名 B可存信件數(shù) C已有信件數(shù) D可存信件指針 E信件（ACD）5組成UNIX進(jìn)程的部分有 A進(jìn)程控制塊 B系統(tǒng)堆棧 C正文段 D數(shù)據(jù)段 E程序狀態(tài)字三、填空題(每空1分，共10分)1分時(shí)系統(tǒng)追求的目標(biāo)是_及時(shí)

7、響應(yīng)_。2中央處理器有兩種工作狀態(tài)：管態(tài)和目態(tài)。在目態(tài)下不能執(zhí)行的指令稱(chēng)為_(kāi)特權(quán)指令_。3進(jìn)程是由程序、數(shù)據(jù)和_PCB_三部分組成。4在頁(yè)式存儲(chǔ)管理中，存放在高速緩沖存儲(chǔ)器中的部分頁(yè)表稱(chēng)為_(kāi)快表_。5文件系統(tǒng)中，采用哪種存取方式讀寫(xiě)文件取決于怎樣使用文件和_存儲(chǔ)介質(zhì)_的特性。6假定有一個(gè)盤(pán)組共有100個(gè)柱面(編號(hào)為099)，每個(gè)柱面有16個(gè)磁道(編號(hào)為015),每個(gè)盤(pán)面分成8個(gè)扇區(qū)(編號(hào)為07)。那么，整個(gè)磁盤(pán)空間共有_12800_個(gè)磁盤(pán)塊可用來(lái)存儲(chǔ)信息。如果用字長(zhǎng)為32位的字來(lái)構(gòu)造位示圖，共需_400_個(gè)字。7系統(tǒng)中一旦檢測(cè)到有死鎖存在，可以采用終止進(jìn)程或_搶奪資源_方法將死鎖解除。8UNI

8、X與其他操作系統(tǒng)不同的是把目錄項(xiàng)中對(duì)文件進(jìn)行控制和管理的信息分離出來(lái)，單獨(dú)組成一個(gè)數(shù)據(jù)結(jié)構(gòu)，稱(chēng)為_(kāi)I節(jié)點(diǎn)_。9UNIX系統(tǒng)中，在磁盤(pán)上設(shè)置一個(gè)足夠大的用于擴(kuò)大內(nèi)存空間的區(qū)域,該區(qū)域稱(chēng)為_(kāi)磁盤(pán)對(duì)換區(qū)_。四、簡(jiǎn)答題(每小題5分，共25分)1.什么是操作系統(tǒng)?操作系統(tǒng)的設(shè)計(jì)目標(biāo)是什么?答：參見(jiàn)P314頁(yè)2.可變分區(qū)存儲(chǔ)管理方案與段式存儲(chǔ)管理方案的相同點(diǎn)與不同點(diǎn)是什么?答：參見(jiàn)P314頁(yè)3.什么是文件保護(hù)?請(qǐng)?jiān)O(shè)計(jì)出一種文件保護(hù)方案。答：參見(jiàn)P161頁(yè)4.什么是虛擬設(shè)備?實(shí)現(xiàn)虛擬設(shè)備為什么能提高系統(tǒng)效率?答：參見(jiàn)P14-15頁(yè)，虛擬設(shè)備可將獨(dú)占設(shè)備改造成共享設(shè)備，所以能提高系統(tǒng)效率5.SPOOL系統(tǒng)由哪

9、些部分組成?簡(jiǎn)述它們的功能。答：參見(jiàn)P314頁(yè)五、應(yīng)用題(每小題5分，共20分)1有一個(gè)虛擬頁(yè)式存儲(chǔ)管理系統(tǒng)，頁(yè)面調(diào)度算法采用最近最少使用(LRU)算法，系統(tǒng)為每個(gè)程序分配3頁(yè)主存，其中一頁(yè)用來(lái)存放程序和變量i，j(不作他用)；每一頁(yè)可存放128個(gè)整數(shù)變量。有兩個(gè)程序編制如下： VAR C：ARRAY1.256，1.128 OF integer； i，j：integer； A程序：for i:=1 to 256 do for J:=1 to 128 do Ci，J:=0； B程序：for j:=1 to 128 do For i:=1 to 256 do Ci,j:=0；初始時(shí)，兩個(gè)程序及變量

10、i，j已在內(nèi)存，分配給矩陣C的兩頁(yè)為空，且矩陣C按行編址。(1)試問(wèn)當(dāng)A和B程序執(zhí)行完后，各缺頁(yè)多少次? (2)最后留在內(nèi)存中的是矩陣C的哪一部分?答：(1)A程序：256次缺頁(yè)；B程序：256*128次缺頁(yè) (2) A程序和B程序執(zhí)行完后，最后留在內(nèi)存中的都是矩陣C的255、256行2有一個(gè)文件系統(tǒng)，根目錄長(zhǎng)駐內(nèi)存，如圖所示。目錄文件采用鏈接結(jié)構(gòu)，每個(gè)目錄下最多存放50個(gè)文件或目錄(稱(chēng)為下級(jí)文件)。每個(gè)磁盤(pán)塊最多可存放10個(gè)文件目錄項(xiàng)：如果下級(jí)文件是目錄文件，則上級(jí)目錄項(xiàng)指向該目錄文件的第一塊地址。假設(shè)目錄結(jié)構(gòu)中文件或子目錄按自左向右的次序排列，表示尚有其他文件或子目錄。(1)普通文件采用U

11、NIX三級(jí)索引結(jié)構(gòu)，主索引表放在目錄項(xiàng)中，若要讀/A/D/G/I/K的第7466塊，最少啟動(dòng)硬盤(pán)幾次，最多幾次? (2)若普通文件采用順序結(jié)構(gòu)，若要讀/A/D/G/I/K的第285塊，最少啟動(dòng)硬盤(pán)幾次，最多幾次?答：參見(jiàn)P169頁(yè)習(xí)題17（1）最少啟動(dòng)硬盤(pán)4+1+3次 ；最多4*5+1+3次 (2) 最少啟動(dòng)硬盤(pán)4+1+1次 ；最多4*5+1+1次3假定某磁盤(pán)的旋轉(zhuǎn)速度是每圈30毫秒，格式化時(shí)每個(gè)盤(pán)面被分成10個(gè)扇區(qū)，每個(gè)扇區(qū)存放1個(gè)邏輯記錄，假設(shè)扇區(qū)號(hào)為1，2，10，邏輯記錄為L(zhǎng)l，L2，L10。處理程序要順序處理這些記錄，每讀出一個(gè)記錄后處理程序要花6毫秒的時(shí)間進(jìn)行處理，然后再順序讀下一個(gè)

12、記錄并處理，直到處理完這些記錄。(1)順序處理完這10個(gè)記錄總共花費(fèi)多少時(shí)間? (2)請(qǐng)給出一種記錄優(yōu)化分布的方案，使處理程序能在最短時(shí)間內(nèi)處理完這10個(gè)記錄，并計(jì)算出采用優(yōu)化分布后，順序處理完10個(gè)記錄需要花費(fèi)的時(shí)間。答：參見(jiàn)P204頁(yè)習(xí)題11（1）10*9+9*8*3毫秒 (2) 10*9毫秒4設(shè)系統(tǒng)中有4個(gè)進(jìn)程P1，P2，P3和P4。在某一時(shí)刻系統(tǒng)狀態(tài)如下： 最大需求量 已分配資源量 剩余資源量 P1 9 6 1 P2 5 1 P3 4 2 P4 2 1(1)系統(tǒng)是否處于安全狀態(tài)?如是，則給出所有的安全進(jìn)程執(zhí)行序列。(2)如果進(jìn)程P3申請(qǐng)2個(gè)資源，能否實(shí)施分配?為什么?答：參見(jiàn)P314頁(yè)

13、六、綜合題(共10分)什么是驅(qū)動(dòng)調(diào)度?為什么要對(duì)磁盤(pán)進(jìn)行驅(qū)動(dòng)調(diào)度?磁盤(pán)的驅(qū)動(dòng)調(diào)度有幾種?請(qǐng)分別簡(jiǎn)述各種驅(qū)動(dòng)算法。答：參見(jiàn)P315頁(yè)七、關(guān)于P、V操作(共10分)有五個(gè)進(jìn)程P、Q1、Q2、Q3、Q4，進(jìn)程P通過(guò)一個(gè)緩沖區(qū)不斷地向進(jìn)程Q1、Q2、Q3、Q4發(fā)送消息，P每向緩沖區(qū)送入一個(gè)消息后，必須等進(jìn)程Q1、Q2、Q3、Q4都取走后才可以發(fā)送下一個(gè)消息，進(jìn)程Q1、Q2、Q3、Q4對(duì)P發(fā)來(lái)的每一個(gè)消息取且僅取一次。(1)給出設(shè)置的信號(hào)量及初值。(2)編寫(xiě)程序，用P、v操作實(shí)現(xiàn)它們之間的正確并發(fā)執(zhí)行。答：參見(jiàn)P315頁(yè)2003年上半年北京市高等教育自學(xué)考試操作系統(tǒng)試卷（考試時(shí)間：4月13日上午8：30

14、1l：00）第一部分 選擇題 (共25分)一、單項(xiàng)選擇題(本大題共15小題，每小題1分，共15分) 在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，清將其代碼填寫(xiě)在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無(wú)分。（B）1實(shí)時(shí)操作系統(tǒng)設(shè)計(jì)的一個(gè)主要目標(biāo)是：A高吞吐率 B高可靠性 C交互性 D獨(dú)立性（A）2下列哪一條指令只能在管態(tài)下執(zhí)行?A屏蔽中斷指令 B訪管指令 C.讀時(shí)鐘日期 D取數(shù)指令（C）3下列特性中哪一個(gè)不是進(jìn)程的特性?A.異步性 B并發(fā)性 C靜態(tài)性 D交往性（D）4操作系統(tǒng)中，若進(jìn)程從運(yùn)行狀態(tài)轉(zhuǎn)換為就緒狀態(tài)，則表示：A.進(jìn)程被調(diào)度程序選中 B等待某一事件 C.等待的事件發(fā)生 D.時(shí)間片到（C

15、）5中斷處理是由下列哪一部分完成的?A.軟件 B.硬件 C.硬件和軟件結(jié)合 D其他機(jī)制 （C ）6段式存儲(chǔ)管理中的地址映射機(jī)制工作時(shí)，若邏輯地址中的段號(hào)大于段表長(zhǎng)度，則系統(tǒng)：A.去查段表 B去查快表 C.發(fā)越界中斷 D發(fā)缺頁(yè)中斷（D）7在頁(yè)式存儲(chǔ)管理中，將邏輯地址轉(zhuǎn)換成絕對(duì)地址的地址轉(zhuǎn)換過(guò)程是由下列哪一項(xiàng)完成的?A操作系統(tǒng) B硬件 C用戶程序 D硬件和操作系統(tǒng)（C）8文件系統(tǒng)的主要目的是：A.實(shí)現(xiàn)虛擬存儲(chǔ)管理 B用于存儲(chǔ)系統(tǒng)文檔 C實(shí)現(xiàn)對(duì)文件的按名存取 D.實(shí)現(xiàn)目錄檢索（A）9從用戶角度出發(fā)考慮文件的組織形式稱(chēng)為文件的：A.邏輯結(jié)構(gòu) B物理結(jié)構(gòu) C存取方式 D文件的保護(hù)級(jí)別（C）10為了匹配I

16、0設(shè)備與CPU之間的處理速度，可以采用的技術(shù)是：A虛存技術(shù) B中斷技術(shù) C緩沖技術(shù) D通道技術(shù)（A）11對(duì)磁盤(pán)進(jìn)行移臂調(diào)度的目的是為了縮短：A.磁頭尋找定位時(shí)間 B搜索延遲時(shí)間 C.數(shù)據(jù)傳送時(shí)間 D.啟動(dòng)時(shí)間（B）12解決進(jìn)程間同步與互斥的一對(duì)低級(jí)通訊原語(yǔ)是：Alock和unlock BP操作和V操作 CSend和Receive DWakeup和Signal（C）13在操作系統(tǒng)中，死鎖出現(xiàn)是指：A.計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障 B資源數(shù)目遠(yuǎn)遠(yuǎn)少于進(jìn)程數(shù) C.若干進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)限等待其他進(jìn)程釋放已占有的資源 D進(jìn)程同時(shí)申請(qǐng)的資源數(shù)超過(guò)資源總和（C）14為了實(shí)現(xiàn)對(duì)文件進(jìn)行讀、寫(xiě)操作等動(dòng)態(tài)管理，文件

17、系統(tǒng)中設(shè)置了一張：A用戶打開(kāi)文件表 B系統(tǒng)打開(kāi)文件表 C.存取權(quán)限控制表 D磁盤(pán)空間分配表（D）15UNIX中，若文件X的創(chuàng)建者希望對(duì)所有用戶(包括其自身)可讀寫(xiě)文件x但不可執(zhí)行x，可用下列哪一個(gè)命令完成?A.chown 777 X Behown 666 X Cehmod 777 X Dchmod 666 X二、多項(xiàng)選擇題(本大題共5小題，每小題2分，共10分) 在每小題列出的五個(gè)備選項(xiàng)中有二個(gè)至五個(gè)是符合題目要求的，請(qǐng)將其代碼填寫(xiě)在題后的括號(hào)內(nèi)。錯(cuò)選、多選、少選或未選均無(wú)分。（A C D E）16下列關(guān)于“進(jìn)程”的敘述，不正確的是：A.一旦創(chuàng)建了一個(gè)進(jìn)程，它將永遠(yuǎn)存在 B進(jìn)程是程序的一次執(zhí)行

18、過(guò)程 C進(jìn)程申請(qǐng)CPU得不到滿足時(shí)，其狀態(tài)變?yōu)榈却隣顟B(tài) D在單CPU系統(tǒng)中，任一時(shí)刻都有1個(gè)進(jìn)程處于運(yùn)行狀態(tài) E優(yōu)先數(shù)是進(jìn)行進(jìn)程調(diào)度的重要依據(jù)，一旦確定不能改變（A B C）17下列哪些存儲(chǔ)管理的功能不需要硬件支持?A.內(nèi)存空間的分配 B內(nèi)存空間的回收 C內(nèi)存共享 D地址重定位 E內(nèi)存保護(hù)（A D E）18下列關(guān)于文件系統(tǒng)中樹(shù)形目錄結(jié)構(gòu)的敘述中，哪些是正確的?A. 可以解決文件重名問(wèn)題 B目錄結(jié)構(gòu)層次較多，不能提高文件檢索速度 C不能進(jìn)行存取權(quán)限的控制 D文件名可以是絕對(duì)路徑名，也可以是相對(duì)路徑名 E有利于文件分門(mén)別類(lèi)存儲(chǔ)（ A B ）19在輸入井中的作業(yè)可能處于下列哪些狀態(tài)?A輸入狀態(tài) B就

19、緒狀態(tài) C.執(zhí)行狀態(tài) D等待狀態(tài) E完成狀態(tài)（ A C D ）20下面關(guān)于死鎖的敘述中，正確的是：A.永久性資源和臨時(shí)性資源都可能導(dǎo)致死鎖發(fā)生 B申請(qǐng)同類(lèi)資源不會(huì)產(chǎn)生死鎖 C.破壞產(chǎn)生死鎖的四個(gè)必要條件之一，可以嚴(yán)格防止死鎖發(fā)生 D應(yīng)用銀行家算法可以避免死鎖發(fā)生 E若系統(tǒng)中所有進(jìn)程都處于等待狀態(tài)，則死鎖發(fā)生第二部分 非選擇題 (共75分)三、填空題(本大題共10小題，每空1分，共10分) 請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無(wú)分。21能使計(jì)算機(jī)網(wǎng)絡(luò)中若干臺(tái)計(jì)算機(jī)相互協(xié)作，共同完成一個(gè)任務(wù)的操作系統(tǒng)是_分布式系統(tǒng)_。22用戶進(jìn)程從目態(tài)轉(zhuǎn)換為管態(tài)的唯一途徑是_中斷_。23多道程序設(shè)計(jì)技術(shù)發(fā)

20、揮了CPU與外圍設(shè)備以及外圍設(shè)備之間的_并行工作能力_能力。24虛擬頁(yè)式存儲(chǔ)管理中，選擇最后一次訪問(wèn)時(shí)間距離當(dāng)前時(shí)間間隔最長(zhǎng)的一頁(yè)調(diào)度的算法是_LRU_。25把若干個(gè)邏輯記錄合成一組存入一塊的工作是記錄的成組，每塊中的邏輯記錄個(gè)數(shù)稱(chēng)為_(kāi)塊因子_。26操作系統(tǒng)啟動(dòng)和控制外圍設(shè)備完成輸入輸出操作，需要經(jīng)歷三個(gè)階段，它們是準(zhǔn)備階段、_數(shù)據(jù)傳輸_階段和結(jié)束處理階段。27并發(fā)進(jìn)程中涉及到關(guān)于相同共享變量的一組程序段稱(chēng)為_(kāi)臨界區(qū)_。28如果資源分配圖中_沒(méi)有環(huán)路_，則系統(tǒng)中沒(méi)有死鎖發(fā)生。29Linux系統(tǒng)中，用于創(chuàng)建新進(jìn)程的系統(tǒng)調(diào)用是_fork( )_。30UNIX系統(tǒng)中的文件包括普通文件、目錄文件和_特

21、殊文件_。四、簡(jiǎn)答題(本大題共3小題，每小題8分，共24分)31.虛擬頁(yè)式存儲(chǔ)管理中的頁(yè)表由哪幾項(xiàng)組成?其作用是什么?答：P115頁(yè)32. 什么是設(shè)備的獨(dú)立性?如何實(shí)現(xiàn)。答：P188頁(yè)33.簡(jiǎn)述文件系統(tǒng)的功能。答：P132頁(yè)五、應(yīng)用題(本大題共3小題，每小題7分，共21分)34有兩個(gè)并發(fā)執(zhí)行的程序，A程序的執(zhí)行過(guò)程如下：掃描儀(10秒)、CPU(10秒)、打印機(jī)(5秒)、CPU(5秒)、打印機(jī)(10秒)B程序的執(zhí)行過(guò)程如下：CPU(10秒)、掃描儀(5秒)、CPU(5秒)、打印機(jī)(10秒)、CPU(10秒) 在一個(gè)并發(fā)環(huán)境下執(zhí)行以上兩個(gè)程序，請(qǐng)分別計(jì)算掃描儀、打印機(jī)以及CPU的利用率。請(qǐng)給出計(jì)

22、算過(guò)程，假設(shè)A程序先執(zhí)行。答：參見(jiàn)P51頁(yè)例題35設(shè)磁帶的記錄密度為每英寸800個(gè)字符，每一個(gè)邏輯記錄長(zhǎng)為240個(gè)字符，塊與塊之間的間隙為0.6英寸，現(xiàn)有500個(gè)邏輯記錄需要存儲(chǔ)到磁帶上，試問(wèn)： (1)未采用成組操作時(shí)，存儲(chǔ)信息占用的空間與間隙占用的空間之比是多少? (2)此時(shí)，磁帶空間的利用率是多少? (3)采用以10個(gè)邏輯記錄為一組的成組操作時(shí)，磁帶空間的利用率是多少? (4)為了使磁帶空間的利用率大于50，采用記錄成組時(shí)其塊因子至少為多少?答：P170頁(yè)23-24題36某系統(tǒng)采用不能移動(dòng)已在內(nèi)存中作業(yè)的可變分區(qū)方式管理內(nèi)存，現(xiàn)有供用戶使用的內(nèi)存空間100K，系統(tǒng)配有3臺(tái)打印機(jī)，有一批作業(yè)

23、如下： 作業(yè) 進(jìn)入時(shí)間 估計(jì)運(yùn)行時(shí)間 內(nèi)存需要 打印機(jī)需要 JOBl 8:10 25分鐘 15K 1臺(tái) JOB2 8:30 30分鐘 60K 2臺(tái) JOB3 8:40 10分鐘 50K 2臺(tái) JOB4 8:45 20分鐘 10K 3臺(tái) JOB5 8:50 5分鐘 30K 1臺(tái) 該系統(tǒng)采用多道程序設(shè)計(jì)技術(shù)，對(duì)打印機(jī)采用靜態(tài)分配，忽略設(shè)備工作時(shí)間和系統(tǒng)進(jìn)行調(diào)度所花的時(shí)間。 (1)請(qǐng)寫(xiě)出采用“最短作業(yè)優(yōu)先算法”選中作業(yè)執(zhí)行的次序以及作業(yè)平均周轉(zhuǎn)時(shí)間。 (2)若允許移動(dòng)已在內(nèi)存中的作業(yè)，則作業(yè)被選中的次序又是怎樣的呢?答：參見(jiàn)P216-218頁(yè)例題（1）假設(shè)進(jìn)程調(diào)度采用先來(lái)先服務(wù)作業(yè)進(jìn)入時(shí)間估計(jì)運(yùn)行時(shí)

24、間內(nèi)存需要打印機(jī)需要進(jìn)內(nèi)存時(shí)間開(kāi)始運(yùn)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間JOBl8:1025分鐘15K1臺(tái)8:108:108:3525JOB28:3030分鐘60K2臺(tái)8:308:359:0535JOB38:4010分鐘50K2臺(tái)9:059:109:2040JOB48:4520分鐘10K3臺(tái)9:209:209:4055JOB58:505分鐘30K1臺(tái)9:059:059:1020平均周轉(zhuǎn)時(shí)間（25+35+40+55+20）/5（2）假設(shè)進(jìn)程調(diào)度采用先來(lái)先服務(wù)作業(yè)進(jìn)入時(shí)間估計(jì)運(yùn)行時(shí)間內(nèi)存需要打印機(jī)需要進(jìn)內(nèi)存時(shí)間開(kāi)始運(yùn)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間JOBl8:1025分鐘15K1臺(tái)8:108:108:3525JOB28:

25、3030分鐘60K2臺(tái)8:308:359:0535JOB38:4010分鐘50K2臺(tái)9:059:109:2040JOB48:4520分鐘10K3臺(tái)9:209:209:4055JOB58:505分鐘30K1臺(tái)8:509:059:1020平均周轉(zhuǎn)時(shí)間（25+35+40+55+20）/5六、綜合題(本大題共1小題，10分)37為什么引入線程？進(jìn)程和線程的關(guān)系是什么？答：P83-85頁(yè)七、關(guān)于P、V操作題(本大題共1小題，10分)38有一座南北方向的獨(dú)木橋，橋上不允許兩個(gè)方向同時(shí)有人過(guò)橋。允許從南向北方向多個(gè)人依次通過(guò)(即橋上可有多個(gè)從南方向過(guò)橋的人)，而從北向南方向一次只允許一個(gè)人過(guò)橋，而且南邊要過(guò)

26、橋的人比北邊的人優(yōu)先。用P、V操作實(shí)現(xiàn)獨(dú)木橋管理，要防止橋上堵塞。答： （提高北邊要過(guò)橋的優(yōu)先級(jí)） S1（B1互斥）, S2（b2互斥），S3（橋互斥），S（南、北互斥）:semaphore; b1(南北計(jì)數(shù)),b2(北南計(jì)數(shù)):INTEGER;S1:=1;S2:=1;S3:=1;S:=1；b1:=0,b2:=0; process PASS南北； begin p(s);P(S1)； b1:=b1+1;P(S2)； If b2=0 then V(s); V(s2); If b1=1 then p(s3);V(S1); 通過(guò)橋；P(S1)； b1:=b1-1; If b1=0 then v(s3)

27、; V(S1); end; Process PASS北南； Begin P(S2)； B2:=b2+1; V(S2); p(s3); 通過(guò)橋； v(s3);P(S2)； b2:=b2-1;If b2=0 then Begin p(s1); If b10 then v(s); V(S1); end;V(S2); end; begin cobegin PASS北南；PASS南北；coend; end;（提高南邊要過(guò)橋的優(yōu)先級(jí)） S1（B1互斥）, S2（b2互斥），S3（橋互斥），S（南、北互斥）:semaphore; b1(南北計(jì)數(shù)),b2(北南計(jì)數(shù)):INTEGER;S1:=1;S2:=1;S

28、3:=1;S:=1；b1:=0,b2:=0; process PASS南北； begin P(S1)； b1:=b1+1;If b1=1 then p(s3);V(S1); 通過(guò)橋；P(S1)； b1:=b1-1;If b1=0 then begin P(S2)； If b20 then V(s); V(S2); V(S3)； END； V(S1); end; Process PASS北南； Begin P(S)；P(S2)； B2:=b2+1;P(S1)； If b1=0 then V(S)； V(s1);V(S2); p(s3);通過(guò)橋；v(s3);P(S2)； b2:=b2-1;V(S2

29、); end; begin cobegin PASS北南；PASS南北；coend; end;2004年上半年北京市高等教育自學(xué)考試操作系統(tǒng)試卷（考試時(shí)間：150）一 單項(xiàng)選擇(本大題共18小題,每小題1分,共18分) C 1. 下列哪一個(gè)不是操作系統(tǒng)的主要特征? A) 并發(fā)性 B)共享性 C)靈活性 D)隨機(jī)性 C 2. 在精確制導(dǎo)中使用的操作系統(tǒng)應(yīng)屬于下列那一類(lèi)： A)批處理操作系統(tǒng) B)個(gè)人計(jì)算機(jī)操作系統(tǒng) C)實(shí)時(shí)操作系統(tǒng) D)網(wǎng)絡(luò)操作系統(tǒng) D 3. 下列程序狀態(tài)字(PSW)中的那一位可以確定能否執(zhí)行操作系統(tǒng)程序? A)保護(hù)位 B)屏蔽位 C)條件位 D)CPU狀態(tài)字 B 4. 下列關(guān)于

30、中斷不正確的是： A)時(shí)間片到時(shí)屬于時(shí)鐘中斷 B)缺頁(yè)中斷屬于自愿性中斷 C)目態(tài)下執(zhí)行特權(quán)指令將產(chǎn)生程序性中斷 D)打印機(jī)將產(chǎn)生輸入輸出中斷 C 5. 一個(gè)已經(jīng)具備運(yùn)行條件,但由于沒(méi)有獲得CPU而不能運(yùn)行的程序處于： A)等待狀態(tài) B)睡眠狀態(tài) C)就緒狀態(tài) D)掛起狀態(tài) B 6.下列關(guān)于時(shí)間片輪轉(zhuǎn)法的敘述中,哪個(gè)是不正確的? A)在時(shí)間片輪轉(zhuǎn)中,系統(tǒng)CPU的處理時(shí)間劃分成一個(gè)個(gè)時(shí)間段 B)當(dāng)時(shí)間片結(jié)束時(shí),運(yùn)行進(jìn)程自動(dòng)讓出CPU,該進(jìn)程進(jìn)入等待隊(duì)列 C)就緒隊(duì)列中的諸進(jìn)程輪流上CPU,每次運(yùn)行一個(gè)時(shí)間片 D)如果時(shí)間片長(zhǎng)度很小,則調(diào)度程序剝奪CPU的次數(shù)頻繁,加重系統(tǒng)開(kāi)銷(xiāo) A 7.有一個(gè)虛擬

31、存儲(chǔ)系統(tǒng)分配給某個(gè)內(nèi)存為4頁(yè),開(kāi)始時(shí)內(nèi)存為空.對(duì)訪問(wèn)序列:6,5,4,3,2,1,5,4,3,6,5,4,3,2,1,6,5： A) 理想(OPT)頁(yè)面置換算法 B)先進(jìn)先出(FIFO)頁(yè)面置換算法 C)最近最少使用(LRU)頁(yè)面置換算法 D)最不經(jīng)常使用(LFU)頁(yè)面置換算法 B 8.續(xù)上一題(第7題),最少缺頁(yè)次數(shù)是： A) 11 B) 9 C) 8 D) 6 D 9.下列那一種文件存儲(chǔ)不支持文件的隨機(jī)存取? A)磁盤(pán) B)光盤(pán) C)軟盤(pán) D)磁帶 A 10.下列文件索引結(jié)構(gòu)敘述中,那一個(gè)是不正確的? A)采用索引結(jié)構(gòu),邏輯上連續(xù)的文件存放在連續(xù)的物理塊中 B)系統(tǒng)為每個(gè)文件建立一張索引表

32、 C)索引結(jié)構(gòu)的優(yōu)點(diǎn)是訪問(wèn)速度快,文件長(zhǎng)度可以動(dòng)態(tài)變化 D)索引結(jié)構(gòu)的缺點(diǎn)是存儲(chǔ)開(kāi)銷(xiāo)大 B 11.下列關(guān)于CPU對(duì)外部設(shè)備的直接存取(DMA)控制方式,哪個(gè)是不正確的? A)DMA方式用于高速外部設(shè)備與內(nèi)存之間批量數(shù)據(jù)的傳輸 B)當(dāng)本次DMA傳送的數(shù)據(jù)開(kāi)始時(shí),產(chǎn)生中斷,請(qǐng)求CPU進(jìn)行處理 C)DMA方式不用CPU干預(yù) D)采用竊取總線控制權(quán)的方式 A 12.下列那一種(些)磁盤(pán)調(diào)度算法只考慮公平性? 1.先來(lái)先服務(wù) 2.最短尋道時(shí)間優(yōu)先 3.掃描 A)1 B)2 C)1和3 D)全部D 13.用戶使用操作系統(tǒng)通常有三種方式,它們是終端命令,系統(tǒng)調(diào)用命令和： A)宏指令 B)匯編語(yǔ)言 C)計(jì)算機(jī)

33、指令 D)作業(yè)控制語(yǔ)言 B 14.批處理系統(tǒng)中,作業(yè)調(diào)度完成的功能是： A)從讀卡機(jī)選取作業(yè)進(jìn)入后備隊(duì)列 B)從后備作業(yè)中選取作業(yè)進(jìn)入內(nèi)存 C)從內(nèi)存中選取作業(yè)進(jìn)程占有 CPU D)從等待設(shè)備的隊(duì)列中選取一個(gè)作業(yè)進(jìn)程 C 15在下列解決死鎖的方法中,屬于死鎖預(yù)防策略的是： A)銀行家算法 B)死鎖檢測(cè)算法 C)資源有序分配法 D)資源分配圖化簡(jiǎn) B 16.假設(shè)系統(tǒng)處于下列安全狀態(tài),目前系統(tǒng)剩余資源數(shù)量為2,下列哪一個(gè)進(jìn)程序列不是安全序列? 進(jìn)程 已占資源數(shù) 最大需求數(shù) P1 P2 P3 P4 1 4 3 5 2 7 5 7 A 17.下列關(guān)于LINUX的敘述中,不正確的是： A)LINUX是典

34、型的微內(nèi)核操作系統(tǒng) B)LINUX采用了虛擬存儲(chǔ)技術(shù) C)INUX利用虛擬文件系統(tǒng)把文件系統(tǒng)的操作系統(tǒng)與多種文件系統(tǒng)的具體實(shí)現(xiàn)細(xì)節(jié)分離 D)LINUX支持全部的TCP/IP協(xié)議 C 18.LNUX中的頁(yè)表分幾級(jí)管理的? A)一級(jí) B)二級(jí) C)三級(jí) D)四級(jí) 二.多項(xiàng)選擇題(本大題共5小題,每小題2分,共10分) 在每小題中有2到5個(gè)符合題目要求的答案,請(qǐng)將其代碼填寫(xiě)在題后的括號(hào)內(nèi).錯(cuò)選,多選,少選或未選均無(wú)分 ABDE 19下列那些工作是操作系統(tǒng)的任務(wù)? A)組織和管理計(jì)算機(jī)系統(tǒng)的軟硬件資源 B)控制程序的執(zhí)行 C)向用戶提供良好的編程工具 D)向用戶提供各種服務(wù)功能 E)使程序能并發(fā)執(zhí)行

35、BCE 20.用P,V操作可以解決進(jìn)程間的各種同步或互斥問(wèn)題,下列說(shuō)法中哪一個(gè)(些)是正確的? A)兩個(gè)P操作的順序無(wú)關(guān)要緊 B)兩個(gè)V操作的順序無(wú)關(guān)緊要 C)用于同步的P操作應(yīng)在用于互斥的P操作之前 D)用于互斥的P操作應(yīng)在用于同步的P操作之前 E)P,V操作可以解決進(jìn)程間所有的同步互斥問(wèn)題 DE 21.下列各種存儲(chǔ)管理方案中,要求作業(yè)的邏輯地址與占有內(nèi)存的存儲(chǔ)區(qū)域都是連續(xù)的存儲(chǔ)管理方案是： A)段頁(yè)式 B)頁(yè)式 C)段式 D)可變分區(qū) E)固定分區(qū) BDE 22.下列關(guān)于文件索引結(jié)構(gòu)的敘述中,哪些是不正確的? A)索引結(jié)構(gòu)有利于文件的動(dòng)態(tài)增長(zhǎng) B)存取文件只需要訪問(wèn)一次存儲(chǔ)設(shè)備 C)索引結(jié)

36、構(gòu)支持文件順序存取 D)索引結(jié)構(gòu)與鏈接結(jié)構(gòu)所占有的系統(tǒng)開(kāi)銷(xiāo)相同 E)索引結(jié)構(gòu)會(huì)降低文件存取速度 BDE 23.下面關(guān)于LINUX的敘述中,正確的是： A)LINUX系統(tǒng)中普通進(jìn)程的優(yōu)先級(jí)比實(shí)時(shí)進(jìn)程的優(yōu)先級(jí)高 B)在LINUX中系統(tǒng)調(diào)用fork創(chuàng)建新進(jìn)程 C)LINUX系統(tǒng)中對(duì)實(shí)時(shí)進(jìn)程實(shí)行一種調(diào)度策略,即時(shí)間片輪轉(zhuǎn)法 D)LINUX系統(tǒng)中進(jìn)程控制塊用結(jié)構(gòu)TASK_STRUCT表示 E)LINUX按設(shè)備與內(nèi)存之間信息交換單位對(duì)設(shè)備進(jìn)行分類(lèi),分為塊設(shè)備和字符設(shè)備三.問(wèn)答題(本大題共3小題,每小題10分,共30分) 24.從資源管理的觀點(diǎn)看,操作系統(tǒng)的管理對(duì)象是計(jì)算機(jī)系統(tǒng)資源,操作系統(tǒng)則是管理系統(tǒng)資源

37、的 程序集合。 1)請(qǐng)問(wèn)操作系統(tǒng)所管理的資源有哪些?(答案在P6) 2)操作系統(tǒng)從那幾個(gè)方面對(duì)資源進(jìn)行管理?主要完成什么工作?(答案在P6) 25.在頁(yè)式存儲(chǔ)管理中,為什么引入快表?快表存放在哪里?快表的內(nèi)容是什么?一般包括那些表項(xiàng)? (答案在P107) 26.獨(dú)占設(shè)備分配時(shí)需要用戶程序提供設(shè)備類(lèi),相對(duì)號(hào),系統(tǒng)管理設(shè)備時(shí)使用絕對(duì)設(shè)備號(hào),相對(duì) 設(shè)備號(hào).什么是絕對(duì)設(shè)備號(hào),相對(duì)設(shè)備號(hào)?可以采用設(shè)備類(lèi),相對(duì)號(hào)指定設(shè)備,這樣做的好處是什么? (答案在P188)四.應(yīng)用題(本題共2小題,每小題9分,共18分) 27. 假定計(jì)算機(jī)系統(tǒng)的內(nèi)存容量為32K,對(duì)內(nèi)存采用動(dòng)態(tài)可變分區(qū)分配算法.現(xiàn)已有4個(gè)作業(yè)在內(nèi)存

38、中,當(dāng)作業(yè)J2執(zhí)行時(shí),要求擴(kuò)充3K內(nèi)存,同時(shí)要求移動(dòng)的作業(yè)數(shù)目和移動(dòng)量最少.請(qǐng)回答: 1)為滿足此要求應(yīng)移動(dòng)哪些作業(yè),請(qǐng)給出分析過(guò)程. 2)寫(xiě)出作業(yè)移動(dòng)的方向和過(guò)程,并計(jì)算作業(yè)移動(dòng)的總量(單位:K). OS 2KJ1 1K J2 1KJ3 1KJ4 2K 0K 6K 8K 10K 11K 14K 15K 22K 23K 29K 31K 28.在實(shí)現(xiàn)文件系統(tǒng)時(shí),為加快文件目錄的檢索速度,可利用文件控制塊分解法.假設(shè)目錄文件存放在磁盤(pán)上,每個(gè)盤(pán)塊512字節(jié).文件控制塊占用64字節(jié),其中文件名占字節(jié),文件控制塊分解后,第一部分占有10字節(jié)(包括文件名和文件內(nèi)部號(hào)),第二部分占56字節(jié)(包括文件內(nèi)部號(hào)

39、和文件其它信息). 1)假設(shè)某一目錄文件共有256個(gè)文件控制塊,試分別給出采用分解法前和分解法后,查找該目錄文件的一個(gè)文件控制塊的平均訪盤(pán)次數(shù). 2).一般地,若目錄文件分解前占用N個(gè)盤(pán)塊,分解后改用M個(gè)盤(pán)塊存入文件名和文件內(nèi)部號(hào)部分請(qǐng)給出訪盤(pán)次數(shù)減少的條件. 注:( 請(qǐng)給出計(jì)算過(guò)程.)五. 綜合題(本大題共1小題,14分_) 29. 當(dāng)用戶執(zhí)行打開(kāi)文件操作時(shí),系統(tǒng)通常用系統(tǒng)打開(kāi)文件表和用戶打開(kāi)文件表在內(nèi)存中保存一些必要的信息請(qǐng)問(wèn)這兩張表的作用分別是什么? 它們都包含哪些主要表項(xiàng)?請(qǐng)給出系統(tǒng)執(zhí)行打開(kāi)文件操作時(shí)的步驟(要求說(shuō)明以上兩個(gè)數(shù)據(jù)結(jié)構(gòu)是怎樣使用的.) (P154, P158)六. PV操

40、作題(本大題共1小題,10分) 30. 六個(gè)并發(fā)執(zhí)行的進(jìn)程P1 ,P2 ,P3 ,P4, P5 和P6協(xié)同工作,它們的協(xié)作關(guān)系如圖所示.試編寫(xiě)這六個(gè)進(jìn)程的程序,并用 P, V操作保證它們之間的正確執(zhí)行.請(qǐng)給出設(shè)置的信號(hào)量及初值,并說(shuō)明每個(gè)信號(hào)量的含義.P1P2P3P4P5P6 2005年上半年高等自學(xué)考試北京市命題考試 操作系統(tǒng)(一)試卷 一. 單項(xiàng)選擇(本大題共18小題,每小題1分,共18分) D 1. 操作系統(tǒng)所管理的資源包括： A)CPU和程序 B)程序和數(shù)據(jù) C)CPU,程序和數(shù)據(jù) D)CPU,程序,數(shù)據(jù)和外部設(shè)備 D 2. 假設(shè)一個(gè)計(jì)算機(jī)系統(tǒng),在一段時(shí)間T內(nèi),運(yùn)行用戶程序所用的時(shí)間T

41、1,運(yùn)行操作系統(tǒng)程序?yàn)橛脩羲?的時(shí)間為T(mén)2,運(yùn)行操作系統(tǒng)程序做系統(tǒng)管理工具所用的時(shí)間是T3,那么計(jì)算機(jī)系統(tǒng)的時(shí)間開(kāi)銷(xiāo)是： A)T B)T1 C)T2 D)T3 C 3 .在中斷處理中,輸入輸出中是指： A)設(shè)備出錯(cuò) B)數(shù)據(jù)傳輸結(jié)束 C)設(shè)備出錯(cuò)和數(shù)據(jù)傳輸結(jié)束 D)都不是 B 4. 當(dāng)系統(tǒng)發(fā)生某個(gè)時(shí)間時(shí),CPU暫時(shí)現(xiàn)行的程序的執(zhí)行轉(zhuǎn)去執(zhí)行相應(yīng)程序的過(guò)程,稱(chēng)為： A)中斷請(qǐng)求 B)中斷響應(yīng) C)中斷嵌套 D)中斷屏蔽 A 5 .引入多道程序設(shè)計(jì)技術(shù)的目的是： A)充分利用CPU B)提高系統(tǒng)是實(shí)時(shí)性 C)擴(kuò)充內(nèi)存容量 D)增強(qiáng)系統(tǒng)的用戶友好性 B 6. 下列哪些問(wèn)題沒(méi)有包括互斥關(guān)系： A)哲學(xué)

42、家就餐問(wèn)題 B)司機(jī)售票員問(wèn)題 C)飛機(jī)訂票問(wèn)題 D)讀者寫(xiě)者問(wèn)題 D 7. 下列中哪一個(gè)不是虛擬頁(yè)式存儲(chǔ)管理中缺頁(yè)中斷處理所做的工作： A)通過(guò)文件系統(tǒng)將所需頁(yè)面從外存調(diào)入內(nèi)存 B)調(diào)入內(nèi)存分配程序 C)修改頁(yè)面 D)調(diào)度被中斷程序繼續(xù)執(zhí)行 B 8. 下列關(guān)于工作集的敘述中,哪一個(gè)是不正確的： A) 工作集大小與窗口尺寸密切相關(guān) B) 統(tǒng)計(jì)工作集的大小的工作一般由軟件完成 C) 統(tǒng)計(jì)工作集的大小的工作有較大的系統(tǒng)開(kāi)銷(xiāo) D) 分配給進(jìn)程的物理頁(yè)面數(shù)與進(jìn)程當(dāng)前工作集大小一致 A 9. 下列哪一個(gè)不是打開(kāi)文件時(shí)做的工作： A) 填寫(xiě)文件控制塊中的文件讀寫(xiě)方式項(xiàng) B) 檢查文件名對(duì)應(yīng)的文件塊是否已調(diào)

43、入內(nèi)存 C) 檢查操作的合法性 D) 返回給用戶一個(gè)文件描述符 B 10. 在多級(jí)目錄結(jié)構(gòu)中查找一個(gè)文件時(shí)需要按路徑名搜索,當(dāng)層次較多時(shí)要耗費(fèi)很多的時(shí)間，為此引入： A)基本目錄 B)當(dāng)前目錄 C)子目錄 D)父目錄 AC 11. 在字節(jié)多路通道,選擇通道和數(shù)組多路通道中支持通道程序并發(fā)執(zhí)行的通道是： A)字節(jié)多路通道 B)選擇多路通道 C)數(shù)組多路通道 D)字節(jié)多路通道和選擇通道 A 12. 下列磁盤(pán)調(diào)度算法中,哪一個(gè)體現(xiàn)了公平性? A)先來(lái)先服務(wù) B)最短尋道時(shí)間優(yōu)先 C)電梯算法 D)單向掃描 D 13. 在批處理系統(tǒng)中,用戶的作業(yè)是由哪幾部分組成的? A)程序 B)程序,數(shù)據(jù) C)程序

44、,作業(yè)說(shuō)明 D)程序,數(shù)據(jù)和作業(yè)說(shuō)明 D 14.分時(shí)系統(tǒng)中,用戶的作業(yè)是由哪幾部分組成的? A)回送顯示 B)行緩沖 C)字符交換 D)創(chuàng)建子進(jìn)程 D 15.通過(guò)破壞死瑣的四個(gè)必要條件的方法之一的、是采用資源有序分配法,它是破壞： A)互斥條件 B)不可剝奪條件 C)請(qǐng)求和保持條件 D)循環(huán)等待條件 B 16.下列納一項(xiàng)不是LINUX提供的進(jìn)程機(jī)制： A)套接字 B)信箱 C)信號(hào) D)共享內(nèi)存 C 17.在LINUX系統(tǒng)中支持不同類(lèi)型的文件系統(tǒng),下列哪一個(gè)是LINUX最普遍使用的文件系統(tǒng)： A)FAT B)FAT32 C)EXT2 D)MINIX A 18.假設(shè)系統(tǒng)處于下列安全狀態(tài),目前系統(tǒng)

45、剩余資源的數(shù)量為2,下列哪一個(gè)進(jìn)程是安全序列? 進(jìn)程 已占資源數(shù) 最大需求數(shù) P1 P2 P3 P4 1 3 4 5 2 5 8 7 A)P1,P2,P3,P4 B)P1,P4,P3,P2 C）P3,P2,P4,P3 D)P3,P1,P4,P2 二 .多項(xiàng)選擇題(本大題共5小題,每小題2分,共10分) EBD 19.下列哪些是程序狀態(tài)字應(yīng)包括的內(nèi)容? A)程序狀態(tài) B)CPU狀態(tài) C)內(nèi)存狀態(tài) D)中斷屏蔽碼 E)條件碼 AE 20.下列關(guān)于死瑣的結(jié)論中哪些是不正確的? A)死瑣一安放聲，系統(tǒng)就會(huì)崩潰 B)只有來(lái)自死瑣進(jìn)程外部的干預(yù),才能解除死瑣 C)發(fā)生死瑣時(shí),死瑣進(jìn)程的個(gè)數(shù)至少為兩個(gè) D)

46、參與死瑣的進(jìn)程都占有資源 E)系統(tǒng)發(fā)生死瑣,則系統(tǒng)資源有所浪費(fèi) DE 21.下列關(guān)于存儲(chǔ)管理的敘述中,正確的是： A)在虛擬存儲(chǔ)方式下,程序員編制程序時(shí)不必考慮內(nèi)存的容量 B)固定分區(qū)管理方案是針對(duì)單道系統(tǒng)的內(nèi)存管理方案 C)可變分區(qū)管理方案可以對(duì)作業(yè)分配不連續(xù)的內(nèi)存單元 D)利用交換技術(shù)擴(kuò)充內(nèi)存時(shí),設(shè)計(jì)時(shí)必須考慮的問(wèn)題是:如何減少信息交換量降低交換所用的時(shí)間 E)采用動(dòng)態(tài)重定位技術(shù),目標(biāo)程序可以不經(jīng)任何的改動(dòng)裝入物理內(nèi)存 ADE 22.下列哪些工作與設(shè)備無(wú)關(guān)由軟件層所完成的： A)設(shè)備保護(hù) B)緩沖 C)處理設(shè)備故障 D)獨(dú)占設(shè)備的分配與釋放 E)發(fā)出啟動(dòng)I/O命令 ACE 23.下列哪些是

47、LINUX的進(jìn)程狀態(tài)? A)運(yùn)行態(tài) B)就緒態(tài) C)等待態(tài) D)創(chuàng)建態(tài) E)僵死態(tài)三.問(wèn)答題(本大題共3小題,每小題10分,共30分) 24. 進(jìn)程間高級(jí)通信有那幾類(lèi)?分別簡(jiǎn)要敘述其中兩類(lèi)進(jìn)程通信工作原理? 25. 在實(shí)現(xiàn)可變分區(qū)存儲(chǔ)管理方案時(shí),應(yīng)該設(shè)計(jì)哪些數(shù)據(jù)結(jié)構(gòu)?作業(yè)提出申請(qǐng)時(shí),系統(tǒng)要分配內(nèi)存區(qū)域,這時(shí) 要對(duì)數(shù)據(jù)結(jié)構(gòu)做怎樣的修改?請(qǐng)以最先適應(yīng)算法為例進(jìn)行說(shuō)明? 26. 系統(tǒng)調(diào)用的作用是什么?操作系統(tǒng)是怎樣實(shí)現(xiàn)系統(tǒng)調(diào)用的?四.應(yīng)用題(本大題共2小題,每小題9分,共18分) 27. 某頁(yè)式存儲(chǔ)管理系統(tǒng)中用戶區(qū)共640K字節(jié),被分成160塊,塊號(hào)0,1,2.,159,現(xiàn)有一個(gè)作業(yè)的地址空 間共6

48、頁(yè),被分配到內(nèi)存的第51,75,43,89,65,69塊中，請(qǐng)回答下列問(wèn)題: 1) 該作業(yè)對(duì)應(yīng)的邏輯頁(yè)號(hào)分別是多少? 2) 作業(yè)每一頁(yè)的長(zhǎng)度為多少字節(jié)? 3) 畫(huà)出該作業(yè)裝入內(nèi)存時(shí),其對(duì)應(yīng)的頁(yè)表. 4)把該作業(yè)的每一頁(yè)在內(nèi)存中的起始地址(用16進(jìn)制表示)填寫(xiě)出倆. 28. 假設(shè)有如下訪盤(pán)請(qǐng)求請(qǐng)計(jì)算出對(duì)這些請(qǐng)求次序,使的平均訪問(wèn)時(shí)間最短.當(dāng)前磁頭的位置是6號(hào)柱面,請(qǐng) 給出分析過(guò)程. 請(qǐng)求順序 柱面號(hào) 磁頭號(hào) 扇區(qū)號(hào) (1) 3 2 1 (2) 5 1 5 (3) 3 4 1 (4) 3 2 5 (5) 9 2 1 (6) 9 1 5 (7) 5 4 5 (8) 5 2 8五. 綜合題(本大題共1小題,14分) 29. 磁