操作系統(tǒng)試題課程代碼：02326第一部分 選擇題(共30分)一、單項(xiàng)選擇題(本大題共20小題，每小題1分，共20分)在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無分。1設(shè)計(jì)分時(shí)操作系統(tǒng)的主要目標(biāo)是（ ）A吞吐量和周轉(zhuǎn)時(shí)間B交互性和響應(yīng)時(shí)間C靈活性和可適應(yīng)性D可靠性和完整性2用戶通常利用鍵盤命令、系統(tǒng)調(diào)用命令請(qǐng)求操作系統(tǒng)服務(wù)，有時(shí)也會(huì)用（ ）A宏指令B匯編語(yǔ)言C作業(yè)控制語(yǔ)言D計(jì)算機(jī)高級(jí)語(yǔ)言3操作系統(tǒng)中的中斷處理程序很大部分是處理（ ）中斷的。A程序B訪管CI/OD外部4用作業(yè)控制語(yǔ)言編寫作業(yè)控制說明書主要用在（ ）系統(tǒng)。A分時(shí)B實(shí)時(shí)C批處理D多CPU5采用多道程序設(shè)計(jì)能（ ）A增加平均周轉(zhuǎn)時(shí)間B發(fā)揮且提高并行工作能力C縮短每道程序執(zhí)行時(shí)間D降低對(duì)處理器調(diào)度的要求6程序狀態(tài)字反映了（ ）狀態(tài)。A進(jìn)程調(diào)度B作業(yè)調(diào)度C與處理器有關(guān)的系統(tǒng)D主存儲(chǔ)器分配7為了對(duì)緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，調(diào)度算法應(yīng)采用（ ）A先來先服務(wù)B輪轉(zhuǎn)法C優(yōu)先權(quán)調(diào)度D短執(zhí)行時(shí)間優(yōu)先調(diào)度8單個(gè)分區(qū)的存儲(chǔ)管理不適用于（ ）A個(gè)人計(jì)算機(jī)B專用計(jì)算機(jī)C單道程序系統(tǒng)D多道程序系統(tǒng)9頁(yè)式管理中的地址結(jié)構(gòu)分頁(yè)號(hào)和頁(yè)內(nèi)地址兩部分，它（ ）A仍是線性地址B是個(gè)二維地址C是個(gè)三維地址D是個(gè)四維地址10把邏輯文件存放到存儲(chǔ)介質(zhì)上時(shí)，如果組織成（ ）文件，則邏輯記錄可以按任意次序存放在不相鄰的存儲(chǔ)塊中。A流式B記錄式C順序D鏈接11為了保證存取文件的可靠性，用戶要求讀一個(gè)文件前應(yīng)首先請(qǐng)求系統(tǒng)執(zhí)行（ ）文件操作。A打開B建立C關(guān)閉D刪除12計(jì)算機(jī)系統(tǒng)中往往對(duì)每一臺(tái)設(shè)備確定一個(gè)編號(hào)以識(shí)別各臺(tái)設(shè)備，這些編號(hào)稱為設(shè)備的（ ）號(hào)。A絕對(duì)B相對(duì)C邏輯D類13Spool技術(shù)是一種實(shí)現(xiàn)虛擬（ ）的技術(shù)。A處理器B設(shè)備C存儲(chǔ)器D鏈路14選擇作業(yè)調(diào)度算法時(shí)，從系統(tǒng)角度，主要希望進(jìn)入“輸入井”的作業(yè)的（ ）A響應(yīng)時(shí)間短B平均周轉(zhuǎn)時(shí)間短C服務(wù)費(fèi)用低D優(yōu)先權(quán)高的作業(yè)能優(yōu)先得到服務(wù)15作業(yè)由輸入狀態(tài)轉(zhuǎn)變?yōu)槭杖轄顟B(tài)，是由（ ）程序完成的。A作業(yè)調(diào)度B設(shè)備調(diào)度C預(yù)輸入D進(jìn)程調(diào)度16有關(guān)進(jìn)程同步機(jī)制不正確的提法是（ ）A“同步機(jī)制能把其它進(jìn)程需要的消息發(fā)送出去”B“同步機(jī)制能測(cè)試調(diào)用進(jìn)程需要的消息是否到達(dá)”C“PV操作和管程是兩種典型的同步機(jī)制”D“同步信號(hào)上的V操作是測(cè)試調(diào)用進(jìn)程所需的消息是否到達(dá)”17按照PV操作的定義正確的說法是（ ）A調(diào)用P操作后進(jìn)程肯定能繼續(xù)運(yùn)行B調(diào)用P操作后進(jìn)程肯定阻塞C調(diào)用P操作后進(jìn)程可能繼續(xù)運(yùn)行或阻塞D調(diào)用V操作后可能會(huì)阻塞18系統(tǒng)運(yùn)行銀行家算法是為了（ ）A檢測(cè)死鎖B避免死鎖C解除死鎖D防止死鎖19有關(guān)死鎖檢測(cè)的提法錯(cuò)誤的是（ ）A“死鎖檢測(cè)用于對(duì)系統(tǒng)資源的分配不加限制的系統(tǒng)”B“系統(tǒng)可定時(shí)運(yùn)行死鎖檢測(cè)程序進(jìn)行死鎖的檢測(cè)”C“死鎖檢測(cè)的結(jié)果能知道系統(tǒng)是否能預(yù)防死鎖”D“死鎖檢測(cè)的結(jié)果能知道系統(tǒng)當(dāng)前是否存在死鎖”20Unix的進(jìn)程狀態(tài)有多個(gè)，但（ ）狀態(tài)是不存在的。A運(yùn)行B就緒C僵死D終止二、多項(xiàng)選擇題(本大題共5小題，每小題2分，共10分)在每小題列出的五個(gè)備選項(xiàng)中有二至五個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選、少選或未選均無分。21批處理多道系統(tǒng)的性質(zhì)有（ ）A作業(yè)成批輸入B作業(yè)調(diào)度可合理選擇作業(yè)投入運(yùn)行C多個(gè)作業(yè)并行工作D不采用spool技術(shù)E處理前臺(tái)的聯(lián)機(jī)作業(yè)22各類中斷中，優(yōu)先級(jí)高的三個(gè)中斷應(yīng)是（ ）A硬件故障B程序C外部DI/OE訪管23下列算法中不能用于磁盤移臂調(diào)度的是（ ）A最短計(jì)算時(shí)間優(yōu)先B最短尋找時(shí)間優(yōu)先C時(shí)間片輪轉(zhuǎn)D響應(yīng)比高者優(yōu)先E電梯算法24在下列各項(xiàng)中，操作系統(tǒng)提供的操作接口是（ ）A窗口技術(shù)B命令語(yǔ)言C系統(tǒng)調(diào)用D菜單技術(shù)E訪管指令25在采用線程技術(shù)的操作系統(tǒng)中，正確的說法是（ ）A進(jìn)程是資源分配的獨(dú)立單位B線程是資源分配的獨(dú)立單位C進(jìn)程是調(diào)度執(zhí)行的單位D線程是調(diào)度執(zhí)行的單位E同一進(jìn)程中各線程共享該進(jìn)程分配到的主存空間第二部分 非選擇題(共70分)三、填空題(本大題共7小題，每小題2分，共14分。)26光盤的信息傳送速度比硬盤 ，容量比軟盤 。27當(dāng)一個(gè)進(jìn)程能被選中占用處理器時(shí)，就從 態(tài)成為 態(tài)。28通道程序是由 組成的；啟動(dòng)通道工作前，必須把通道程序首地址存放到 中。29可靠的信箱通信規(guī)則是：若發(fā)送信件時(shí)信箱已滿，則發(fā)送進(jìn)程被置成 狀態(tài)，直到信箱有空時(shí)才被釋放。若取信件時(shí)信箱中無信，則接收進(jìn)程被置成 狀態(tài)，直到有信件時(shí)才被釋放。30線程的主要屬性是：每個(gè)線程有 ，同一進(jìn)程中的各個(gè)線程共享 。31操作系統(tǒng)能保證所有的進(jìn)程 ，則稱系統(tǒng)處于“安全狀態(tài)”，不會(huì)產(chǎn)生 。32死鎖的四個(gè)必要條件是互斥使用資源，占有等待資源， 和 。四、簡(jiǎn)答題(本大題共5小題，每小題4分，共20分。)33試述分區(qū)存儲(chǔ)管理中提高主存利用率的措施。34什么叫文件目錄？文件目錄中應(yīng)包含哪些基本內(nèi)容？35什么叫獨(dú)占設(shè)備？什么叫共享設(shè)備？各舉一例。36說明資源的搶奪式分配策略防止死鎖的方法。37簡(jiǎn)述Unix系統(tǒng)中文件控制塊（FCB）的實(shí)現(xiàn)技術(shù)和優(yōu)點(diǎn)。五、綜合題(本大題共4小題，第38、41小題各10分，每39、40小題各8分，共36分。)38某作業(yè)的程序需占用11個(gè)頁(yè)面，若主存只能提供6個(gè)工作頁(yè)面（即工作集為6），作業(yè)運(yùn)行時(shí)實(shí)際訪問頁(yè)面的次序是1，2，3，4，5，10，3，2，4，6，5，7，4，3，8，11，2，1，9，4，10，9，6，4，9?，F(xiàn)采用FIFO和LRU頁(yè)面調(diào)度算法，列出它們的頁(yè)面調(diào)度次序和缺頁(yè)中斷次數(shù)。39若存放在磁盤上的文件以索引結(jié)構(gòu)組織，假定磁盤的分塊大小為每塊512字節(jié)，而文件的邏輯記錄大小為每個(gè)記錄256字節(jié)?，F(xiàn)某個(gè)文件共有10個(gè)邏輯記錄，回答下列問題：（1）采用成組操作時(shí)，塊因子為 較合適。（2）畫出成組時(shí)的索引結(jié)構(gòu)示意圖。（3）采用成組方式時(shí)，設(shè)置的主存緩沖區(qū)應(yīng)為 字節(jié)。（4）采用成組方式時(shí)磁盤空間的利用率比非成組方式時(shí)提高 ；為讀出該文件而啟動(dòng)磁盤的次數(shù)將減少 。40在單道批處理系統(tǒng)中，有四個(gè)作業(yè)進(jìn)入系統(tǒng)，進(jìn)入時(shí)間及所需計(jì)算時(shí)間如下表所示?，F(xiàn)忽略作業(yè)調(diào)度所花時(shí)間。當(dāng)?shù)谝粋€(gè)作業(yè)進(jìn)入系統(tǒng)后就可開始調(diào)度。作業(yè)進(jìn)入時(shí)間所需計(jì)算時(shí)間18002小時(shí)283030分鐘39006分鐘493012分鐘 將分別采用“先來先服務(wù)”和“短作業(yè)優(yōu)先”調(diào)度算法時(shí)，各個(gè)作業(yè)的開始時(shí)間，完成時(shí)間，周轉(zhuǎn)時(shí)間分別填入下面的表中。先來先服務(wù)短作業(yè)優(yōu)先作業(yè)開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間1234（2）采用“先來先服務(wù)”調(diào)度算法時(shí)，平均周轉(zhuǎn)時(shí)間為 。采用“短作業(yè)優(yōu)先”調(diào)度算法時(shí)，平均周轉(zhuǎn)時(shí)間為 。41假設(shè)有32個(gè)存儲(chǔ)區(qū)域，其編號(hào)為0，1，31，用一個(gè)32位的標(biāo)志字，位號(hào)也是0，1，31，分別描述32個(gè)存儲(chǔ)區(qū)域使用狀態(tài)：當(dāng)某一位為1時(shí)，表示對(duì)應(yīng)存儲(chǔ)區(qū)域已分配，若為0，表示對(duì)應(yīng)存儲(chǔ)區(qū)域空閑。get進(jìn)程負(fù)責(zé)存儲(chǔ)區(qū)域分配，每次分配一個(gè)區(qū)域，找出標(biāo)志字某為0的位置成1。put進(jìn)程負(fù)責(zé)存儲(chǔ)區(qū)域回收，把回收存儲(chǔ)區(qū)域標(biāo)志字對(duì)應(yīng)位清成0。要求： 分析get進(jìn)程與put進(jìn)程的具體同步關(guān)系。（2）采用PV操作同步工具，寫出get進(jìn)程與put進(jìn)程的同步算法（可用流程圖描述，但信號(hào)量名稱、作用、初值必須說明。）全國(guó)2006年4月高等教育自學(xué)考試操作系統(tǒng)試題課程代碼：02326一、單項(xiàng)選擇題（本大題共20小題，每小題1分，共20分）在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無分。1在分時(shí)操作系統(tǒng)中，( )是衡量一個(gè)分時(shí)系統(tǒng)的一項(xiàng)重要指標(biāo)。A響應(yīng)時(shí)間B高可靠性C吞吐量D時(shí)間片輪轉(zhuǎn)2在設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)時(shí)，( )不是重點(diǎn)考慮的。A及時(shí)響應(yīng)，快速處理B有高安全性C有高可靠性D提高系統(tǒng)資源的利用率3文件管理面向用戶實(shí)現(xiàn)( ) A存儲(chǔ)用戶文檔B快速數(shù)據(jù)傳送C虛擬存儲(chǔ)管理D按文件名存取文件4使中央處理器的狀態(tài)從管態(tài)轉(zhuǎn)換到目態(tài)的原因可能是( )A系統(tǒng)初始啟動(dòng)B發(fā)生了中斷事件C系統(tǒng)調(diào)用功能的完成D執(zhí)行完一條訪管指令5在下列的闡述中，正確的表述是( )A中央處理器只能從主存儲(chǔ)器中存取一個(gè)字節(jié)的信息B中央處理器不能直接讀磁盤上的信息C中央處理器在目態(tài)工作時(shí)可執(zhí)行所有的機(jī)器指令D中央處理器在管態(tài)工作時(shí)只能執(zhí)行特權(quán)指令6每個(gè)進(jìn)程在執(zhí)行過程中的任一時(shí)刻它所處的狀態(tài)有( )A1種B2種C3種D4種7采用多道程序設(shè)計(jì)能( )A減少調(diào)度次數(shù)B減少處理器空閑時(shí)間C縮短每道作業(yè)的執(zhí)行時(shí)間D避免發(fā)生資源競(jìng)爭(zhēng)現(xiàn)象8把一個(gè)程序在一個(gè)數(shù)據(jù)集合上的一次執(zhí)行稱為一個(gè)進(jìn)程。所以( )A進(jìn)程與程序是一一對(duì)應(yīng)的B一個(gè)進(jìn)程沒有結(jié)束前另一個(gè)進(jìn)程不能開始工作C每個(gè)進(jìn)程都有一個(gè)生命周期D一個(gè)進(jìn)程完成任務(wù)后，它的程序和數(shù)據(jù)自動(dòng)被撤銷9頁(yè)式存儲(chǔ)管理中，每取一條指令或取一個(gè)操作數(shù)，訪問主存的次數(shù)最多是( )A1B2C3D410表示可執(zhí)行的批處理文件的文件擴(kuò)展名是( )ABATBEXECCOMDSYS11目前微型計(jì)算機(jī)中普遍使用的文件存儲(chǔ)介質(zhì)是( )A磁帶B硬盤C磁帶機(jī)D磁盤驅(qū)動(dòng)器12磁帶機(jī)輸入輸出操作的信息傳輸單位是( )A字節(jié)B塊C字D文件l3為了對(duì)交互式作業(yè)進(jìn)行控制，操作系統(tǒng)為用戶提供了一些常用的操作使用接口，不屬于操作使用接口的是( )A操作控制命令B系統(tǒng)調(diào)用C菜單技術(shù)D窗口技術(shù)14從系統(tǒng)的角度來考慮，希望進(jìn)入“輸入井”的批處理作業(yè)的_盡可能小。( )A等待時(shí)間B執(zhí)行時(shí)間C周轉(zhuǎn)時(shí)間D平均周轉(zhuǎn)時(shí)間15臨界區(qū)是指并發(fā)進(jìn)程中涉及共享變量的( )A程序段B管理信息區(qū)C公共數(shù)據(jù)區(qū)D信息保留區(qū)l6產(chǎn)生死鎖的四個(gè)必要條件是：互斥使用、( )、不可搶占和循環(huán)等待資源。A請(qǐng)求并阻塞B占有并等待C請(qǐng)求并釋放D釋放并阻塞17某系統(tǒng)中僅有4個(gè)并發(fā)進(jìn)程競(jìng)爭(zhēng)某類資源，并都需要該類資源3個(gè)，那么該類資源至少( )個(gè)，這個(gè)系統(tǒng)不會(huì)發(fā)生死鎖。A9B10C11Dl2l8UNIX的內(nèi)核是用C語(yǔ)言和匯編語(yǔ)言編寫，它們被分成能獨(dú)立編譯和匯編的幾十個(gè)源代碼文件，這些文件按編譯方式大致可以分為：( )A匯編語(yǔ)言文件和C語(yǔ)言文件B匯編語(yǔ)言全局文件和C語(yǔ)言全局文件C匯編語(yǔ)言文件、匯編語(yǔ)言全局變量文件和C語(yǔ)言文件D匯編語(yǔ)言文件、C語(yǔ)言文件和C語(yǔ)言全局變量文件l9UNIX系統(tǒng)中，一個(gè)proc文件的內(nèi)容是：cc $1mv a.out $2$2這樣，使用命令csh proc progl prog2其意義是：( )A對(duì)源程序proc進(jìn)行編譯，目標(biāo)程序名修改為progl，最后運(yùn)行目標(biāo)程序prog2B對(duì)源程序progl進(jìn)行編譯，目標(biāo)程序名修改為proc，最后運(yùn)行目標(biāo)程序prog2C對(duì)源程序prog1進(jìn)行編譯，目標(biāo)程序名修改為prog2，最后運(yùn)行目標(biāo)程序procD對(duì)源程序progl進(jìn)行編譯，目標(biāo)程序名修改為prog2，最后運(yùn)行目標(biāo)程序prog220對(duì)于UNIX系統(tǒng)運(yùn)行期間維護(hù)的系統(tǒng)打開文件表和進(jìn)程打開文件表，正確的說明是：A系統(tǒng)打開文件表是UNIX系統(tǒng)本身使用的B用戶進(jìn)程是使用進(jìn)程打開文件表來管理進(jìn)程本身對(duì)文件的操作C系統(tǒng)打開文件表主要用于對(duì)文件讀寫操作的控制D進(jìn)程打開文件表主要用于對(duì)文件讀寫操作的控制二、多項(xiàng)選擇題（本大題共5小題，每小題2分，共10分）在每小題列出的五個(gè)備選項(xiàng)中有二個(gè)至五個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選、少選或未選均無分。21下列闡述中，正確的說法是( )A進(jìn)程的切換由進(jìn)程調(diào)度完成B進(jìn)程的切換由進(jìn)程狀態(tài)的變化引起的C進(jìn)程的切換使得每個(gè)進(jìn)程均有機(jī)會(huì)占用處理器D進(jìn)程狀態(tài)的變化與發(fā)生的中斷事件無關(guān)E對(duì)中斷事件處理后要進(jìn)行隊(duì)列的調(diào)整22計(jì)算機(jī)系統(tǒng)中，可以用于實(shí)現(xiàn)虛擬存儲(chǔ)管理的軟件技術(shù)有( )A移動(dòng)B快表CFIFODLRUELFU23以下所列的“文件操作”中，（ ）是文件系統(tǒng)提供的功能模塊，可供用戶調(diào)用。A建立文件B壓縮文件C打開文件D讀文件E關(guān)閉文件24PV操作是操作系統(tǒng)提供的具有特定功能的原語(yǔ)。利用PV操作可以( )A保證系統(tǒng)不發(fā)生死鎖B實(shí)現(xiàn)資源的互斥使用C推遲進(jìn)程使用共享資源的時(shí)間D提高資源利用率E協(xié)調(diào)進(jìn)程的執(zhí)行速度25UNIX系統(tǒng)中，對(duì)目錄文件的存取權(quán)限有讀、寫和執(zhí)行三種，正確的說明是：( )A讀：可以讀該目錄B寫：可以增、刪這個(gè)目錄中的目錄項(xiàng)C寫：可以修改目錄的內(nèi)容D執(zhí)行：可以改變這個(gè)目錄的內(nèi)容E執(zhí)行：可以為查找一個(gè)文件而搜索這個(gè)目錄三、填空題(本大題共9小題，每空1分，共l4分)26操作系統(tǒng)的兩個(gè)主要設(shè)計(jì)目標(biāo)是：使計(jì)算機(jī)系統(tǒng)的使用_和工作_。27操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中必不可少的軟件，它歸屬于_軟件。28能對(duì)計(jì)算機(jī)系統(tǒng)進(jìn)行初始化且把操作系統(tǒng)核心程序裝入主存儲(chǔ)器的程序稱為_。29能被多個(gè)用戶同時(shí)調(diào)用的程序稱為_程序。30為了減少或避免中斷的嵌套處理，計(jì)算機(jī)系統(tǒng)通常采用_技術(shù)。31虛擬存儲(chǔ)器的工作原理是與程序運(yùn)行的兩個(gè)特點(diǎn)有關(guān)：第一，程序執(zhí)行時(shí)有些部分_。第二，程序的執(zhí)行往往_。32Spooling系統(tǒng)由三大部分程序組成：預(yù)輸入程序、_和_。33作業(yè)控制方式有兩種：_和_。34解決死鎖問題有三種方式：死鎖的防止、_和_。四、簡(jiǎn)答題（本大題共5小題，每小題4分，共20分）35假設(shè)某計(jì)算機(jī)系統(tǒng)的內(nèi)存大小為256K，在某一時(shí)刻內(nèi)存的使用情況如下表所示：起始地址0K20K50K90K100K105K135K160K175K195K220K狀態(tài)已用未用已用已用未用已用未用已用未用未用已用容量20K30K40K10K5K30K25K15K20K25K36K此時(shí)，若進(jìn)程順序請(qǐng)求20K、10K和5K的存儲(chǔ)空間，系統(tǒng)采用某種算法為進(jìn)程依次分配內(nèi)存，則分配后的內(nèi)存情況如下表所示：起始地址0K20K40K50K90K100K105K135K145K160K175K195K200K220K狀態(tài)已用已用未用已用已用未用已用已用未用已用未用已用未用已用容量20K20K10K40K10K5K30K10K15K15K20K5K20K36K請(qǐng)回答，采用的是什么分配算法？36什么是文件的保護(hù)？簡(jiǎn)述實(shí)現(xiàn)用戶共享文件進(jìn)行文件保護(hù)的方法。37當(dāng)磁頭處于100號(hào)磁道時(shí)，有9個(gè)進(jìn)程先后提出讀寫請(qǐng)求涉及的柱面號(hào)為63、57、34、88、91、103、76、18和128。要求：（1）寫出按最短尋找時(shí)間優(yōu)先算法SSTF時(shí)的調(diào)度次序； 計(jì)算按SSTF調(diào)度算法時(shí)的平均尋道數(shù)。38分別敘述無關(guān)的并發(fā)進(jìn)程和有交往的并發(fā)進(jìn)程及它們執(zhí)行時(shí)的特征。39某系統(tǒng)有同類資源m個(gè)，可并發(fā)執(zhí)行且共享該類資源的進(jìn)程最多n個(gè)，而每個(gè)進(jìn)程申請(qǐng)?jiān)擃愘Y源的最大數(shù)量為x(1xm),只要不等式n(x-1)+1 m成立，則系統(tǒng)一定不會(huì)發(fā)生死鎖。請(qǐng)解釋說明為什么？五、綜合題（本大題共4小題，第40、43小題各10分，第41、42小題各8分，共36分）40試論述影響缺頁(yè)中斷率的因素并說明如何影響。41某文件以順序結(jié)構(gòu)形式存放在磁盤上。該文件有9個(gè)等長(zhǎng)邏輯記錄，每個(gè)邏輯記錄的長(zhǎng)度為256個(gè)字節(jié)。文件在磁盤上的起始?jí)K號(hào)為88，而磁盤物理塊長(zhǎng)度為512個(gè)字節(jié)，系統(tǒng)緩沖區(qū)數(shù)據(jù)長(zhǎng)度也為512字節(jié)。要求：（1）采用記錄成組方式存放該文件時(shí)，塊因子為多少最合適；（2）該文件至少要占用磁盤塊的數(shù)目；（3）若把文件的第4個(gè)邏輯記錄讀入用戶區(qū)10000單元開始區(qū)域，寫出主要過程。42設(shè)有四道作業(yè)，它們進(jìn)入系統(tǒng)的時(shí)間及需要執(zhí)行的時(shí)間如下表所示，并規(guī)定當(dāng)?shù)谝粋€(gè)作業(yè)進(jìn)入系統(tǒng)后立即調(diào)度，忽略調(diào)度的時(shí)間開銷。作業(yè)號(hào)進(jìn)入系統(tǒng)時(shí)間需執(zhí)行時(shí)間（分鐘）開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間190070294030395010410105要求：分別采用先來先服務(wù)和最短執(zhí)行時(shí)間優(yōu)先調(diào)度算法時(shí)的調(diào)度次序和作業(yè)平均周轉(zhuǎn)時(shí)間。43有三個(gè)并發(fā)進(jìn)程A，B和C，共享一個(gè)緩沖器F。F中每次只能存放一個(gè)數(shù)。進(jìn)程A每次產(chǎn)生一個(gè)隨機(jī)數(shù)R，將其存入F中。若存放到F中的數(shù)是5的倍數(shù)，則由進(jìn)程B將其取出并打印，否則由進(jìn)程C將被5除后的余數(shù)打印出來。為防止數(shù)的丟失和重復(fù)取同一個(gè)數(shù)，現(xiàn)用PV操作進(jìn)行管理。請(qǐng)?jiān)谙旅娉绦虻目崭裰刑钌虾线m的操作，以達(dá)到上述要求。begin S1,S2,S3:semaphore;F:integer;S1:=1;S2:=0;S3:=0;cobegin process Aprocess Bprocess Cbeginbeginbegin L1:產(chǎn)生隨機(jī)數(shù)R；L2： ；L3:P(S3) ； x:= ； y：= ；F：= ； ； ；if R mod 5=0 thenprint x; y：= ； goto L2； print y；else ；end；goto L3goto L1 end；end； coend； end；全國(guó)2010年4月高等教育自學(xué)考試操作系統(tǒng)試題課程代碼：02326一、單項(xiàng)選擇題(本大題共20小題，每小題1分，共20分)在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)選項(xiàng)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無分。1.有關(guān)匯編語(yǔ)言表述正確的是( )A每個(gè)語(yǔ)句都與多條機(jī)器指令相對(duì)應(yīng) B每個(gè)語(yǔ)句都與一條機(jī)器指令相對(duì)應(yīng)C多個(gè)語(yǔ)句與一條機(jī)器指令相對(duì)應(yīng) D有的語(yǔ)句與一條機(jī)器指令相對(duì)應(yīng)2.UNIX的第一個(gè)版本Version1是在_計(jì)算機(jī)上開發(fā)的。( )APDP-5 BPDP-6CPDP-7 DPDP-83.具有微型化和實(shí)時(shí)性特點(diǎn)的操作系統(tǒng)是( )A單用戶微機(jī)操作系統(tǒng) B實(shí)時(shí)操作系統(tǒng)C單道批處理操作系統(tǒng) D嵌入式操作系統(tǒng)4.CPU執(zhí)行程序時(shí)，將每次從主存讀出當(dāng)前要執(zhí)行的一條指令存入( )A程序計(jì)數(shù)器 B指令寄存器C指令譯碼器 D地址寄存器5.CPU在管態(tài)下可以執(zhí)行計(jì)算機(jī)的( )A特權(quán)指令 B非特權(quán)指令C訪管指令 D一切指令6.用戶與UNIX系統(tǒng)進(jìn)行交互作用的界面是( )Awindows BAPICshell DGUI7.進(jìn)程是程序的一次執(zhí)行過程，在執(zhí)行過程中進(jìn)程的狀態(tài)不斷發(fā)生變化，進(jìn)程的這種特性稱為( )A動(dòng)態(tài)性 B并發(fā)性C同步性 D異步性8.進(jìn)程名存放在該進(jìn)程控制塊PCB的_區(qū)域中。( )A說明信息 B標(biāo)識(shí)信息C現(xiàn)場(chǎng)信息 D管理信息9.造成某進(jìn)程狀態(tài)從就緒態(tài)轉(zhuǎn)變成運(yùn)行態(tài)的原因是( )A上次分配給該進(jìn)程的處理器時(shí)間太短 B有更高優(yōu)先級(jí)的進(jìn)程要運(yùn)行C該進(jìn)程需要更多的處理器時(shí)間運(yùn)行 D該進(jìn)程被進(jìn)程調(diào)度程序選中10.不屬于進(jìn)程控制原語(yǔ)的是( )A接收原語(yǔ) B撤消原語(yǔ)C阻塞原語(yǔ) D喚醒原語(yǔ)11.存儲(chǔ)管理的目的是盡可能地方便用戶使用和( )A執(zhí)行用戶程序 B提高主存利用率C提高主存的速度 D增加主存實(shí)際容量12.以下存儲(chǔ)管理技術(shù)中，可以實(shí)現(xiàn)虛擬存儲(chǔ)器的技術(shù)是( )A單用戶連續(xù)存儲(chǔ)管理 B固定分區(qū)存儲(chǔ)管理C可變分區(qū)存儲(chǔ)管理 D頁(yè)式存儲(chǔ)管理13.最基本的文件操作是( )A打開操作、讀寫操作、關(guān)閉操作 B. 讀寫操作、增補(bǔ)操作、關(guān)閉操作C打開操作、增補(bǔ)操作、關(guān)閉操作 D打開操作、讀寫操作、增補(bǔ)操作14.在UNIX的文件系統(tǒng)中，空閑磁盤塊的組織方式是( )A順序 B鏈接C索引 D成組鏈接15.假設(shè)磁盤的讀寫頭在55號(hào)柱面上操作時(shí)，有新請(qǐng)求訪問的柱面號(hào)為100、39、124、16和126。當(dāng)55柱面號(hào)操作完成后，若采用最短尋找時(shí)間優(yōu)先調(diào)度算法，為完成這些請(qǐng)求，磁頭需要移動(dòng)過的柱面數(shù)是( )A181 B. 159C149 D. 13916.組成斯普林系統(tǒng)(SPOOLING)的程序有多個(gè)，其基本的程序是( )A井輸入程序、井管理程序、井輸出程序B井輸入程序、井管理程序、緩輸出程序C預(yù)輸入程序、井管理程序、緩輸出程序D預(yù)輸入程序、井管理程序、井輸出程序17.用PV操作管理互斥使用的共享資源時(shí)，假定現(xiàn)在有n(n1)個(gè)進(jìn)程正在等待使用資源,那么調(diào)用過P操作的進(jìn)程至少有( )A1個(gè) Bn-1個(gè)Cn個(gè) Dn+1個(gè)18.對(duì)一組并發(fā)進(jìn)程來說，其中每一個(gè)進(jìn)程都( )A具有順序性 B不能被中斷C不與其它進(jìn)程共享資源 D含有不同的程序19.采用搶奪式分配資源的策略可以防止死鎖，恰當(dāng)?shù)膿寠Z方法是( )A需要時(shí)可搶奪打印機(jī) B任何時(shí)刻均可搶奪主存資源C高優(yōu)先級(jí)的進(jìn)程可搶奪處理器 D共享資源均可被搶奪20.某系統(tǒng)中僅有3個(gè)并發(fā)進(jìn)程競(jìng)爭(zhēng)某類資源，并都需要該類資源4個(gè)，如要使這個(gè)系統(tǒng)不發(fā)生死鎖，那么該類資源至少有( )A9個(gè) B10個(gè)C11個(gè) D12個(gè)二、多項(xiàng)選擇題(本大題共5小題，每小題2分，共10分)在每小題列出的五個(gè)備選項(xiàng)中至少有兩個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選、少選或未選均無分。21.在下列軟件中屬于系統(tǒng)軟件的是( )A財(cái)務(wù)管理軟件 B操作系統(tǒng)C天氣預(yù)報(bào)軟件 D編譯系統(tǒng)E人口普查軟件22.下面有關(guān)UNIX中進(jìn)程的論述正確的是( )A0號(hào)進(jìn)程也稱為交換進(jìn)程 B1號(hào)進(jìn)程可為用戶創(chuàng)建login進(jìn)程C1號(hào)進(jìn)程也稱為初始化進(jìn)程 D子進(jìn)程可用系統(tǒng)調(diào)用exit請(qǐng)求終止自己E進(jìn)程可用系統(tǒng)調(diào)用creat來創(chuàng)建子進(jìn)程23.可變分區(qū)存儲(chǔ)管理常用的主存分配方法有( )A最先適應(yīng)分配算法 B最優(yōu)適應(yīng)分配算法C最近最久未使用算法 D最近最不經(jīng)常使用算法E最壞適應(yīng)分配算法24.斯普林系統(tǒng)(SPOOLING)設(shè)置有作業(yè)表，表中記錄作業(yè)的狀態(tài)，輸入井中作業(yè)的狀態(tài)有( )A輸入狀態(tài) B收容狀態(tài)C執(zhí)行狀態(tài) D等待狀態(tài)E完成狀態(tài)25.操作系統(tǒng)采用多線程技術(shù)后，在一個(gè)進(jìn)程中允許( )A有一個(gè)或多個(gè)線程 B線程是獨(dú)立的執(zhí)行單位C它的線程共享該進(jìn)程的地址空間 D多個(gè)線程并發(fā)執(zhí)行E各線程執(zhí)行不同的任務(wù)三、填空題(本大題共7小題，每空1分，共14分)請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無分。26.嵌入式操作系統(tǒng)在保證應(yīng)用功能的前提下都采用_、_的結(jié)構(gòu)。27.一個(gè)進(jìn)程從所在的隊(duì)列中退出稱為出隊(duì)。根據(jù)要出隊(duì)的進(jìn)程原先在隊(duì)列中的位置可以分成三種情況：隊(duì)首進(jìn)程出隊(duì)、_和_。28.UNIX系統(tǒng)采用32位虛擬地址，其中第31和30位表示訪問的是哪個(gè)區(qū)段，第29到9位表示_，第8到0位表示_。29.文件的保密是指防止他人竊取文件。常用的保密措施有以下幾種：隱藏文件目錄， _和_。30.為了實(shí)現(xiàn)虛擬設(shè)備，需要在磁盤上劃出稱為_的專用存儲(chǔ)空間，用以存放作業(yè)的初始信息和作業(yè)的_。31.PV操作是由兩個(gè)不可中斷的過程組成。它們分別是_和_。32.對(duì)進(jìn)程競(jìng)爭(zhēng)的資源管理不當(dāng)就會(huì)引起死鎖。死鎖的發(fā)生是與資源的_和進(jìn)程的_有關(guān)。四、簡(jiǎn)答題(本大題共5小題，每小題4分，共20分)33UNIX操作系統(tǒng)向用戶提供哪兩類使用接口?并簡(jiǎn)述這兩類接口。34何為中斷響應(yīng)?中斷處理程序主要工作有哪些方面?35簡(jiǎn)單敘述UNIX系統(tǒng)的空閑塊管理方案。36簡(jiǎn)單敘述輸入輸出中斷事件的操作異常結(jié)束的情況。37為什么銀行家算法能避免死鎖的發(fā)生?40假設(shè)一個(gè)磁盤組有100個(gè)柱面，編號(hào)為099，每個(gè)柱面有32個(gè)磁道，編號(hào)為0-31，每個(gè)盤面有16個(gè)扇區(qū)，編號(hào)為0-15?，F(xiàn)采用位示圖方法管理磁盤空間，令磁盤塊號(hào)按柱面順序和盤面順序編排。請(qǐng)回答下列問題：(1)若采用32位的字組成位示圖，共需要多少個(gè)字?(2)第40字的第18位對(duì)應(yīng)于哪個(gè)柱面、哪個(gè)讀寫磁頭和哪個(gè)扇區(qū)?41假定有一個(gè)可存放50封信的公共信箱，現(xiàn)要用PV操作的管理方式來實(shí)現(xiàn)進(jìn)程間通信。請(qǐng)回答：(1)該問題能用解決生產(chǎn)者/消費(fèi)者問題的方法來實(shí)現(xiàn)嗎?(2)寫出用PV操作管理時(shí)應(yīng)定義的變量和信號(hào)量及其含義；(3)寫出發(fā)送進(jìn)程和接收進(jìn)程的程序(發(fā)送進(jìn)程和接收進(jìn)程名自定)。下午13：0017：00度。全體員工都必須自覺遵守工作時(shí)間，實(shí)行不定時(shí)工作制的員工不必打卡。3.1.2.2打卡次數(shù)：一日兩次，即早上上班打卡一次，下午下班打卡一次。3.1.2.3打卡時(shí)間：打卡時(shí)間為上班到崗時(shí)間和下班離崗時(shí)間； 3.1.2.4因公外出不能打卡：因公外出不能打卡應(yīng)填寫外勤登記表,注明外出日期、事由、外勤起止時(shí)間。因公外出需事先申請(qǐng)，如因特殊情況不能事先申請(qǐng)，應(yīng)在事畢到崗當(dāng)日完成申請(qǐng)、審批手續(xù)，否則按曠工處理。因停電、卡鐘（工卡）故障未打卡的員工，上班前、下班后要及時(shí)到部門考勤員處填寫未打卡補(bǔ)簽申請(qǐng)表，由直接主管簽字證明當(dāng)日的出勤狀況，報(bào)部門經(jīng)理、人力資源部批準(zhǔn)后，月底由部門考勤員據(jù)此上報(bào)考勤。上述情況考勤由各部門或分公司和項(xiàng)目文員協(xié)助人力資源部進(jìn)行管理。3.1.2.5手工考勤制度3.1.2.6手工考勤制申請(qǐng)：由于工作性質(zhì)，員工無法正常打卡（如外圍人員、出差），可由各部門提出人員名單，經(jīng)主管副總批準(zhǔn)后，報(bào)人力資源部審批備案。3.1.2.7參與手工考勤的員工，需由其主管部門的部門考勤員(文員)或部門指定人員進(jìn)行考勤管理，并于每月26日前向人力資源部遞交考勤報(bào)表。3.1.2.8參與手工考勤的員工如有請(qǐng)假情況發(fā)生，應(yīng)遵守相關(guān)請(qǐng)、休假制度，如實(shí)填報(bào)相關(guān)表單。3.1.2.9 外派員工在外派工作期間的考勤,需在外派公司打卡記錄;如遇中途出差,持出差證明,出差期間的考勤在出差地所在公司打卡記錄;3.2加班管理3.2.1定義加班是指員工在節(jié)假日或公司規(guī)定的休息日仍照常工作的情況。A現(xiàn)場(chǎng)管理人員和勞務(wù)人員的加班應(yīng)嚴(yán)格控制，各部門應(yīng)按月工時(shí)標(biāo)準(zhǔn)，合理安排工作班次。部門經(jīng)理要嚴(yán)格審批員工排班表，保證員工有效工時(shí)達(dá)到要求。凡是達(dá)到月工時(shí)標(biāo)準(zhǔn)的，應(yīng)扣減員工本人的存休或工資；對(duì)超出月工時(shí)標(biāo)準(zhǔn)的，應(yīng)說明理由，報(bào)主管副總和人力資源部審批。 B因員工月薪工資中的補(bǔ)貼已包括延時(shí)工作補(bǔ)貼，所以延時(shí)工作在4小時(shí)（不含）以下的，不再另計(jì)加班工資。因工作需要，一般員工延時(shí)工作4小時(shí)至8小時(shí)可申報(bào)加班半天，超過8小時(shí)可申報(bào)加班1天。對(duì)主管(含)以上管理人員，一般情況下延時(shí)工作不計(jì)加班，因特殊情況經(jīng)總經(jīng)理以上領(lǐng)導(dǎo)批準(zhǔn)的延時(shí)工作，可按以上標(biāo)準(zhǔn)計(jì)加班。3.2.2.2員工加班應(yīng)提前申請(qǐng)，事先填寫加班申請(qǐng)表，因無法確定加班工時(shí)的，應(yīng)在本次加班完成后3個(gè)工作日內(nèi)補(bǔ)填加班申請(qǐng)表。加班申請(qǐng)表經(jīng)部門經(jīng)理同意，主管副總經(jīng)理審核報(bào)總經(jīng)理批準(zhǔn)后有效。加班申請(qǐng)表必須事前當(dāng)月內(nèi)上報(bào)有效，如遇特殊情況，也必須在一周內(nèi)上報(bào)至總經(jīng)理批準(zhǔn)。如未履行上述