操作系統(tǒng)試題.doc

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