甘肅省專升本數(shù)據(jù)結(jié)構(gòu)操作系統(tǒng)培訓(xùn)資料7

1、甘肅省2012年專升本數(shù)據(jù)結(jié)構(gòu)+操作系統(tǒng)培訓(xùn)資料（7）一、單項(xiàng)選擇題（本大題共20小題，每小題1分，共20分）1使用戶能按名存取輔助存儲(chǔ)器上的信息主要是由操作系統(tǒng)中（）實(shí)現(xiàn)的。（A）A文件管理B處理器管理C設(shè)備管理D存儲(chǔ)管理2操作系統(tǒng)在結(jié)構(gòu)設(shè)計(jì)時(shí)追求的目標(biāo)之一是：應(yīng)盡量減少與硬件直接有關(guān)的程序量，且將其獨(dú)立封裝。這個(gè)目標(biāo)稱為（D）A正確性B高效性C維護(hù)性D移植性3下面有關(guān)安全保護(hù)措施的敘述中，不正確的是（C）A系統(tǒng)啟動(dòng)時(shí)，硬件置中央處理器的初態(tài)為管態(tài)B如程序占用一個(gè)連續(xù)的主存空間，則硬件設(shè)置“基址寄存器”和“限長寄存器”以實(shí)現(xiàn)存儲(chǔ)保護(hù)C允許用戶修改“基址寄存器”和“限長寄存器”的值D在目態(tài)下執(zhí)

2、行用戶程序時(shí)，對(duì)訪問主存的地址要進(jìn)行核查4系統(tǒng)調(diào)用的目的是（A）A請(qǐng)求系統(tǒng)服務(wù) B終止系統(tǒng)服務(wù)C申請(qǐng)系統(tǒng)資源D釋放系統(tǒng)資源5進(jìn)程具有三個(gè)特性，不屬于進(jìn)程特性的是（B）A動(dòng)態(tài)性 B同步性C并發(fā)性D異步性6中斷優(yōu)先級(jí)是按中斷事件的重要性和緊迫程度來確定的，是在硬件設(shè)計(jì)時(shí)固定的。一般情況下優(yōu)先級(jí)最高的是（D）A自愿中斷 B外部中斷C輸入/輸出中斷D硬件故障中斷7不屬于批處理作業(yè)調(diào)度原則的是（C）A公平性B極大的流量C使某類作業(yè)先調(diào)度D平衡資源使用8在實(shí)時(shí)系統(tǒng)中采用的進(jìn)程調(diào)度算法是（B）A時(shí)間片輪轉(zhuǎn)調(diào)度算法B最高優(yōu)先級(jí)調(diào)度算法C先來先服務(wù)調(diào)度算法D分級(jí)調(diào)度算法9在采用多道程序設(shè)計(jì)技術(shù)的系統(tǒng)中，用戶編寫

3、程序時(shí)使用的地址是（A）A相對(duì)地址 B物理地址C絕對(duì)地址D主存地址10讓多個(gè)用戶作業(yè)輪流進(jìn)入內(nèi)存執(zhí)行的技術(shù)稱為（B）A覆蓋技術(shù) B對(duì)換技術(shù)C移動(dòng)技術(shù)D虛存技術(shù)11采用頁式存儲(chǔ)管理的系統(tǒng)中，若地址用16位表示，其中7位表示頁號(hào)，則頁的大小為（）A0.5KB B1KBC2KBD4KB12虛擬存儲(chǔ)器的最大容量（B）A由內(nèi)存和外存容量之和決定B由虛擬地址結(jié)構(gòu)的位數(shù)決定C由計(jì)算機(jī)地址總線的位數(shù)決定D由作業(yè)的地址空間決定13在操作系統(tǒng)提供的文件系統(tǒng)中，用戶把信息組織成文件并對(duì)其操作時(shí)，關(guān)于文件存儲(chǔ)位置和如何組織輸入/輸出等工作，正確的說法是（B）A用戶需要考慮文件存儲(chǔ)的物理位置，并組織輸入輸出工作B用戶不

4、需要考慮文件存儲(chǔ)的物理位置，也不需要組織輸入輸出工作C用戶需要考慮文件存儲(chǔ)的物理位置，但不需要組織輸入輸出工作D用戶不需要考慮文件存儲(chǔ)的物理位置，但需要組織輸入輸出工作14在UNIX中，目錄本身也是文件，對(duì)目錄文件的存取權(quán)限有（C）A執(zhí)行、增刪、讀 B增刪、讀、寫C讀、寫、執(zhí)行D寫、執(zhí)行、增刪15假設(shè)讀寫磁頭正在55號(hào)柱面上操作，現(xiàn)有依次請(qǐng)求訪問的柱面號(hào)為100、185、39、124、16。當(dāng)55號(hào)柱面操作完成后，若采用先來先服務(wù)的調(diào)度算法，為完成這些請(qǐng)求，磁頭需要移動(dòng)的柱面距離數(shù)是（D）A439 B459C469D47916操作系統(tǒng)使用設(shè)備分配表管理獨(dú)占設(shè)備，通常，設(shè)備分配表由設(shè)備類表和設(shè)備

5、表組成。其中，設(shè)備表的基本內(nèi)容是（）A絕對(duì)號(hào)、好/壞、待修復(fù)、已/未分配、占用作業(yè)名B好/壞、待修復(fù)、已/未分配、占用作業(yè)名、相對(duì)號(hào)C待修復(fù)、已/未分配、占用作業(yè)名、相對(duì)號(hào)、絕對(duì)號(hào)D絕對(duì)號(hào)、好/壞、已/未分配、占用作業(yè)名、相對(duì)號(hào)17有n個(gè)并發(fā)進(jìn)程競(jìng)爭必須互斥使用的共享資源時(shí)，若某進(jìn)程作為第一個(gè)使用資源者調(diào)用P操作后，則這時(shí)信號(hào)量的值為（A）An-1 BlC0D-118如果一組并發(fā)進(jìn)程是有交互的，則它們（B）A一定含有相同的程序B程序間會(huì)有依賴關(guān)系C進(jìn)程的執(zhí)行具有封閉性D進(jìn)程的執(zhí)行速度各自獨(dú)立19一定能防止系統(tǒng)出現(xiàn)死鎖而采用的手段是（）A用PV操作管理共享資源B進(jìn)程互斥使用共享資源C靜態(tài)分配資源

6、D定時(shí)運(yùn)行死鎖檢測(cè)程序20系統(tǒng)有某類資源20個(gè)，供若干進(jìn)程共享。若每個(gè)進(jìn)程申請(qǐng)?jiān)擃惖馁Y源量不超過4個(gè)，為保證系統(tǒng)的安全，應(yīng)限制共享該類資源的進(jìn)程數(shù)最多不超過（）A3個(gè) B4個(gè)C5個(gè) D6個(gè)二、多項(xiàng)選擇題（本大題共5小題，每小題2分，共10分）21實(shí)時(shí)系統(tǒng)的應(yīng)用十分廣泛，下面屬于實(shí)時(shí)系統(tǒng)應(yīng)用的是（ABC）A控制科學(xué)實(shí)驗(yàn) B工業(yè)過程控制 C監(jiān)督病人的臨界功能 D進(jìn)行科學(xué)計(jì)算E計(jì)算機(jī)輔助教學(xué)22在一般情況下，進(jìn)程控制塊應(yīng)包含的信息有（ABCD）A標(biāo)識(shí)信息 B說明信息 C現(xiàn)場(chǎng)信息 D管理信息 E控制信息23以下關(guān)于UNIX頁式虛存管理的敘述中，正確的有（ADE）AUNIX將進(jìn)程的地址空間分成三個(gè)區(qū)段：

7、系統(tǒng)區(qū)段、程序區(qū)段和控制區(qū)段B三個(gè)區(qū)段共用一對(duì)頁表寄存器，用來存放頁表的起始地址和長度C頁表中的“V”表示有效位，如果是1，則產(chǎn)生缺頁中斷D頁表中的“M”表示修改位，如果是1，則該頁被修改過，調(diào)出前應(yīng)先寫回磁盤E頁表中的“PROT”是訪問權(quán)限指示位，如果進(jìn)程超出訪問權(quán)限，則產(chǎn)生“非法訪問”中斷24磁盤的移臂調(diào)度算法有多個(gè)，常用的調(diào)度算法有（ACDE）A先來先服務(wù) B時(shí)間片輪轉(zhuǎn)C最短尋找時(shí)間優(yōu)先 D電梯 E單向掃描25有一個(gè)容量為n(1<n10)的共享緩沖器。若進(jìn)程調(diào)用P(S)來檢測(cè)是否可向緩沖器中存放物品，則S的取值可能為（ABCD）A-20 B-l0 C0D10E20三、填空題（本大題

8、共7小題，每空1分，共14分）26操作系統(tǒng)為用戶提供兩類使用接口：一是（程序員接口）；二是（操作員接口）。27操作系統(tǒng)提供的系統(tǒng)調(diào)用大致分為（文件操作類）、（資源申請(qǐng)類）、控制類和信息維護(hù)類。28在UNIX系統(tǒng)中，進(jìn)程有五類狀態(tài)，它們是運(yùn)行狀態(tài)、就緒狀態(tài)、睡眠狀態(tài)、（創(chuàng)建狀態(tài)）和（僵死狀態(tài)）。29分頁存儲(chǔ)管理進(jìn)行地址轉(zhuǎn)換時(shí)，先按相對(duì)地址中的頁號(hào)查（頁表），得到該頁對(duì)應(yīng)的主存塊號(hào)，再與相對(duì)地址中的頁內(nèi)地址換算成主存的絕對(duì)地址，其換算公式是：絕對(duì)地址=（塊號(hào)×塊長）+頁內(nèi)地址。30從對(duì)文件信息的存取次序考慮，存取方式有兩種，順序存取和隨機(jī)存取。而采用哪種存取方式，主要取決于兩方面的因素：

9、它們是與（文件）的使用方式有關(guān)和與（存儲(chǔ)介質(zhì)）的特性有關(guān)。31通常，用戶在程序中申請(qǐng)分配獨(dú)占設(shè)備時(shí)，不是具體指定要（哪一臺(tái)）設(shè)備，而是指出要申請(qǐng)分配（哪一類）設(shè)備。32如果能從若干同類的空閑資源中任選一個(gè)資源分配給進(jìn)程，則可把這些資源稱為一個(gè)（資源類），其中所有的資源對(duì)進(jìn)程來說作用都是（等價(jià)的）。四、簡答題（本大題共5小題，每小題4分，共20分）33操作系統(tǒng)結(jié)構(gòu)設(shè)計(jì)應(yīng)追求的目標(biāo)是什么？答：正確性、高效性、維護(hù)性、移植性。34在磁盤存儲(chǔ)空間管理的位示圖法中，確定已知空閑塊地址的塊號(hào)、柱面號(hào)的通用公式為：塊號(hào)=字號(hào)×字長+位號(hào)柱面號(hào)=塊號(hào)/柱面上的塊數(shù)請(qǐng)寫出確定空閑塊地址的磁頭號(hào)和扇區(qū)號(hào)

10、的通用公式。答：磁頭號(hào)=(塊號(hào) mod 柱面上的塊數(shù))/塊面上的扇區(qū)數(shù)扇區(qū)號(hào)=(塊號(hào) mod 柱面上的塊數(shù))/盤面上的扇區(qū)數(shù)35UNIX系統(tǒng)調(diào)用close是如何處理的？答：清除有關(guān)的表項(xiàng)。檢查塊設(shè)備的緩沖區(qū)有無信息寫回，若有，則寫回設(shè)備。檢查其它進(jìn)程仍打開此設(shè)備，若有，則不能關(guān)閉此設(shè)備。若無其他進(jìn)程打開此設(shè)備，調(diào)動(dòng)驅(qū)動(dòng)程序中的關(guān)閉過程，與設(shè)備斷開。36什么是線程？簡述進(jìn)程與線程的關(guān)系。答：線程是進(jìn)程中可獨(dú)立執(zhí)行的子任務(wù)。一個(gè)進(jìn)程中可以有一個(gè)或多個(gè)線程。一個(gè)進(jìn)程中的各個(gè)線程可以并發(fā)執(zhí)行。系統(tǒng)為進(jìn)程分配主存空間，同一進(jìn)程中的各個(gè)線程共享該進(jìn)程的主存空間。37現(xiàn)有同類資源12個(gè)，供三個(gè)進(jìn)程共享。假定

11、進(jìn)程所需資源和已占用資源的情況如下所示：進(jìn)程已占資源數(shù)最大資源需求數(shù)A14B46C58若此時(shí)系統(tǒng)又為進(jìn)程A分配一個(gè)資源，則系統(tǒng)會(huì)出現(xiàn)什么現(xiàn)象？解釋之。答：若此時(shí)系統(tǒng)又為進(jìn)程A分配一個(gè)資源，則系統(tǒng)會(huì)發(fā)生死鎖。因?yàn)橐呀?jīng)分配了10個(gè)資源，再為A分配1個(gè)資源，則還有1個(gè)資源，而現(xiàn)在三個(gè)進(jìn)程尚需的資源量為2、2、3，不能滿足任一進(jìn)程的尚需最大量。這樣所有進(jìn)程成為死鎖進(jìn)程。五、綜合題（本大題共4小題，每小題9分，共36分）38有5個(gè)過程P1、P2、P3、P4、P5依次緊接著進(jìn)入就緒隊(duì)列，它們的優(yōu)先級(jí)和需要處理器的時(shí)間如下表所示：進(jìn)程需處理器的時(shí)間（分鐘）優(yōu)先級(jí)開始運(yùn)行時(shí)間（相對(duì)）結(jié)束運(yùn)行時(shí)間（相對(duì)）等待時(shí)

12、間（分鐘）P193P211P323P414P542約定當(dāng)進(jìn)程P1進(jìn)入就緒隊(duì)列就開始調(diào)度，且忽略進(jìn)程進(jìn)入就緒隊(duì)列和進(jìn)行調(diào)度所花費(fèi)的時(shí)間。要求：（1）寫出采用“先來先服務(wù)”調(diào)度算法選中進(jìn)程運(yùn)行的次序及進(jìn)程平均等待時(shí)間。（2）寫出采用“非搶占式的優(yōu)先級(jí)”調(diào)度算法選中進(jìn)程運(yùn)行的次序及進(jìn)程平均等待時(shí)間。答：1）先來先服務(wù)調(diào)度算法時(shí)選中運(yùn)行的次序：P1P2P3P4P5平均等待時(shí)間：（0+9+10+12+13）/5=44/5=8.8（分鐘）2）非搶占式的優(yōu)先級(jí)調(diào)度算法時(shí)選中運(yùn)行的次序：P1P4P3P5P2平均等待時(shí)間：（0+9+10+12+16）/5=47/5=9.4（分鐘）39在頁式虛擬存儲(chǔ)管理系統(tǒng)中，若

13、某進(jìn)程依次訪問的頁面的頁號(hào)為3，2，1，0，3，2，4，3，2，1，0，4。分配3塊主存塊（設(shè)開始三頁都未裝入主存），采用頁號(hào)隊(duì)列的方法，被淘汰的頁面由頁號(hào)隊(duì)首指針指出。請(qǐng)分別填寫下表，并計(jì)算缺頁次數(shù)和缺頁率。（1）FIFO替換算法訪問頁面321032432104頁號(hào)隊(duì)首頁號(hào)隊(duì)尾是否缺頁缺頁次數(shù)缺頁率（2）LRU替換算法訪問頁面321032432104頁號(hào)隊(duì)首頁號(hào)隊(duì)尾是否缺頁缺頁次數(shù)缺頁率答：（1）FIFO替換算法訪問頁面321032432104頁號(hào)隊(duì)首頁號(hào)隊(duì)尾333210333244221032224111032444100是否缺頁是是是是是是是是是缺頁次數(shù)9缺頁率3/4（2）LRU替換算法

14、訪問頁面321032432104頁號(hào)隊(duì)首頁號(hào)隊(duì)尾333210324321221032432101032432104是否缺頁是是是是是是是是是是缺頁次數(shù)10缺頁率5/640假定某文件由20個(gè)等長的邏輯記錄組成，每個(gè)記錄的長度為128個(gè)字節(jié)，磁盤空間的每盤塊長度為512個(gè)字節(jié)，采用成組方式存取文件。請(qǐng)回答：（1）該文件占用多少個(gè)磁盤塊？寫出分析過程。（2）若該文件以順序結(jié)構(gòu)方式存放在磁盤上第20塊開始的連續(xù)區(qū)域中?，F(xiàn)在用戶要求讀取該文件的第10號(hào)邏輯記錄（邏輯記錄從第0號(hào)開始遞增編號(hào)）。假定文件已處于可讀狀態(tài)，請(qǐng)寫出系統(tǒng)進(jìn)行記錄分解的大致過程。答：1)因?yàn)橐粋€(gè)磁盤塊存放文件的邏輯記錄數(shù)=512/128=4;20個(gè)邏輯記錄占用盤塊數(shù)=20/4=5個(gè)2）因?yàn)樵撐募琼樞蚪Y(jié)構(gòu)且文件首塊號(hào)為20，一塊存放4個(gè)記錄；3）所以第10號(hào)記錄存放在塊號(hào)為22的盤塊上，是塊中的第3個(gè)記錄，系統(tǒng)為止申請(qǐng)一個(gè)主存緩沖區(qū)，其開始地址假設(shè)為X，啟動(dòng)磁盤將22號(hào)磁盤塊的內(nèi)容讀入緩沖區(qū)，將X+128×2開始的128個(gè)字節(jié)傳送到用戶指定區(qū)域。41有三個(gè)并發(fā)執(zhí)行的進(jìn)程A，B，C，它們?cè)趫?zhí)行時(shí)都要讀共享文件F。限定：進(jìn)程A和進(jìn)程B可同時(shí)讀文件F，進(jìn)程B和進(jìn)程C也可同時(shí)讀文件F，但不允許進(jìn)程A和進(jìn)程C同時(shí)讀文件F。請(qǐng)回答下列問題：（1）簡