電子科技大學(xué)計(jì)算機(jī)操作系統(tǒng)試卷A1

PAGEPAGE3姓名__________________專業(yè)名稱__________________班號(hào)________________學(xué)號(hào)__________________教學(xué)中心_________________…………姓名__________________專業(yè)名稱__________________班號(hào)________________學(xué)號(hào)__________________教學(xué)中心_________________………密………封……………線………(20年至20學(xué)年度第學(xué)期)考試時(shí)間年月日(120分鐘)課程計(jì)算機(jī)操作系統(tǒng)教師簽名_____大題號(hào)一二三四五六七八九十合計(jì)得分一、單項(xiàng)選擇題(每題1分，共15分)1．實(shí)時(shí)系統(tǒng)（2）。=1\*GB3①．是依賴人為干預(yù)的監(jiān)督和控制系統(tǒng)=2\*GB3②．必須既要及時(shí)響應(yīng)、快速處理，又要有高可靠性和安全性=3\*GB3③．強(qiáng)調(diào)系統(tǒng)資源的利用率=4\*GB3④．實(shí)質(zhì)上是批處理系統(tǒng)和分時(shí)系統(tǒng)的結(jié)合2．能實(shí)現(xiàn)存器保護(hù)方法（4）。=1\*GB3①.當(dāng)“基址寄存器值≤訪問地址≤限長(zhǎng)寄存器值”時(shí)不允許訪問=2\*GB3②每次地址訪問需修改基址寄存器和限長(zhǎng)寄存器的值=3\*GB3③．基址寄存器+限長(zhǎng)寄存器的值是訪問的有效地址=4\*GB3④.采用基址寄存器和限長(zhǎng)寄存器可以實(shí)現(xiàn)存儲(chǔ)保護(hù)3．支持多道程序設(shè)計(jì)的操作系統(tǒng)在運(yùn)行過程中，不斷地選擇新進(jìn)程運(yùn)行來實(shí)現(xiàn)CPU的共享，不是引起操作系統(tǒng)選擇新進(jìn)程的直接原因是（3）。=1\*GB3①.運(yùn)行進(jìn)程的時(shí)間片用完 =2\*GB3②.運(yùn)行進(jìn)程出錯(cuò)=3\*GB3③.運(yùn)行進(jìn)程要等待某一事件的發(fā)生 =4\*GB3④.有新進(jìn)程進(jìn)入就緒狀態(tài)4．用磁帶作為文件存儲(chǔ)介質(zhì)時(shí)，文件只能組織成（1）。=1\*GB3①.順序文件 =2\*GB3②.鏈接文件 =3\*GB3③.索引文件 =4\*GB3④.目錄文件5．UNIX系統(tǒng)中，正確描述文件目錄和索引結(jié)點(diǎn)的概念（4）。=1\*GB3①.文件目錄和索引結(jié)點(diǎn)相同 =2\*GB3②文件目錄和索引結(jié)點(diǎn)無聯(lián)系=3\*GB3③文件目錄中有文件的控制信息 =4\*GB3④.索引結(jié)點(diǎn)中有文件的控制信息6．串聯(lián)文件適合于（3）。①直接存?、陔S機(jī)存?、垌樞虼嫒、芩饕嫒?．建立多級(jí)目錄（3）。①便于文件的保護(hù)②便于關(guān)閉文件③解決文件的重名與共享④提高系統(tǒng)的效率8．分頁(yè)存儲(chǔ)管理中,主存的分配是（1）。①以塊為單位進(jìn)行②以作業(yè)的大小分配③以物理段進(jìn)行分配④以邏輯記錄大小進(jìn)行分配9．分頁(yè)存儲(chǔ)管理要求（2）①用戶程序給出頁(yè)號(hào) ②地址空間必須連續(xù)。③磁盤空間必需連續(xù) ④物理空間必須是連續(xù)。10．根據(jù)作業(yè)說明書中的信息，對(duì)作業(yè)進(jìn)行控制,稱此種作業(yè)為(4)①計(jì)算型作業(yè)②終端型作業(yè)③聯(lián)機(jī)作業(yè)④脫機(jī)作業(yè)11．正確描述關(guān)閉文件的概念（3）。①將磁盤上該文件目錄刪除②將磁盤上文件內(nèi)容刪除③將內(nèi)存中該文件目錄刪除④將內(nèi)存中文件內(nèi)容刪除12．某頁(yè)式存儲(chǔ)管理系統(tǒng)中，地址寄存器低9位表示頁(yè)內(nèi)位移量，則頁(yè)面大小最多為（3）。①1024字節(jié)②1024K字節(jié)③512字節(jié)④512K字節(jié)13．飛機(jī)訂票系統(tǒng)是一個(gè)（1）。①實(shí)時(shí)系統(tǒng)②批處理系統(tǒng)③通用系統(tǒng)④分時(shí)系統(tǒng)14．訪管指令是一條（4）①特權(quán)指令②只允許在目態(tài)執(zhí)行的指令③只允許在管態(tài)執(zhí)行的指令④在目態(tài)和管態(tài)均可執(zhí)行的指令15．緩沖池的作用（4）①擴(kuò)充內(nèi)存 ②進(jìn)程需要 ③擴(kuò)充外存 ④緩解I/O設(shè)備與CPU速度不匹配二．多項(xiàng)選擇題（在每小題的五個(gè)備選答案中，選出二個(gè)至五個(gè)正確的答案,并將其號(hào)碼分別填在題干的括號(hào)內(nèi)。每小題2分，共10分）1．以下那一些是基于時(shí)間片的調(diào)度算法。(12)=1\*GB3①.時(shí)間片輪轉(zhuǎn)法=2\*GB3②.多級(jí)反饋隊(duì)列調(diào)度算法=3\*GB3③.搶占式調(diào)度算法=4\*GB3④.FCFS(先來先服務(wù))調(diào)度算法=5\*GB3⑤.高響應(yīng)比優(yōu)先調(diào)度算法2．文件在磁盤上的物理結(jié)構(gòu)可以按照（24）組織。=1\*GB3①.邏輯結(jié)構(gòu)=2\*GB3②.順序結(jié)構(gòu)=3\*GB3③.層次結(jié)構(gòu)=4\*GB3④.索引結(jié)構(gòu)=5\*GB3⑤.記錄結(jié)構(gòu)3.屬操作系統(tǒng)的內(nèi)核的功能（234）。①所有的系統(tǒng)調(diào)用②設(shè)備驅(qū)動(dòng)程序③鍵盤操作命令④中斷程序⑤所有的內(nèi)部命令和外部命令4.設(shè)置操作系統(tǒng)的目標(biāo)(1234)。①方便性②有效性③可擴(kuò)展性④開放性⑤改造硬件設(shè)計(jì)5．操作系統(tǒng)提供給用戶的交互操作方式有（23）。①系統(tǒng)調(diào)用②作業(yè)控制命令③鍵盤操作命令④中斷程序⑤虛擬處理機(jī)三、填空題（每題2分,共20分）1．在有線程的系統(tǒng)中，線程可分為：內(nèi)核支持線程和用戶級(jí)線程。2．常見操作系統(tǒng)提供給用戶接口有程序接口、命令接口和圖型接口。3．引入信號(hào)量的目的是為了正確實(shí)現(xiàn)進(jìn)程間的同步和互斥。4．在系統(tǒng)運(yùn)行中，采用銀行家的算法，可避免死鎖的發(fā)生。采用死鎖定理可檢測(cè)系統(tǒng)中是否出現(xiàn)死鎖。5．采用作業(yè)調(diào)度是確認(rèn)作業(yè)具有運(yùn)行資格，采用進(jìn)程調(diào)度確認(rèn)進(jìn)程占用處理機(jī)。6．存儲(chǔ)管理主要是對(duì)主存儲(chǔ)器管理,文件管理主要對(duì)外存管理。7．請(qǐng)求頁(yè)式管理系統(tǒng)能更有效的利用內(nèi)存空間，實(shí)現(xiàn)虛擬存儲(chǔ)管理。8．在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個(gè)作業(yè)等待時(shí)間相同時(shí)，_____短___的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個(gè)作業(yè)要求運(yùn)行的時(shí)間相同時(shí)，_____長(zhǎng)___的作業(yè)得到優(yōu)先調(diào)度。9．當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，具有兩個(gè)特性：_____封閉_性和可再現(xiàn)性。10．能實(shí)現(xiàn)主存儲(chǔ)器與外圍設(shè)備之間的信息直接傳送操作稱為____DMA___，該操作帶來的好處是減少CPU的操作時(shí)間。四、簡(jiǎn)答題(每小題9分，共27分)1．何謂脫機(jī)I/O和聯(lián)機(jī)I/O？ 答：為了解決人機(jī)矛盾及CPU和I/O設(shè)備之間速度不匹配的矛盾，出現(xiàn)了脫機(jī)輸入/輸出技術(shù)。即將程序和數(shù)據(jù)的輸入和輸出都是在外圍機(jī)的控制下完成的，或者說，它們是在脫離主機(jī)的情況下進(jìn)行的，所以稱為脫機(jī)I/O。反之，在人的直接控制下進(jìn)行輸入/輸出的方式叫做聯(lián)機(jī)輸入/輸出方式，稱為聯(lián)機(jī)I/O。2．進(jìn)程在運(yùn)行時(shí)，存在那兩種形式的制約？并舉例說明？答：1.間接相互制約關(guān)系，同處于一個(gè)系統(tǒng)中的進(jìn)程，必須是共享著某種系統(tǒng)資源，如共享cpu共享I/O設(shè)備等。2.直接相互制約關(guān)系，這種制約主要源于進(jìn)程之間的合作，例如有一輸入進(jìn)程A向進(jìn)程B提供數(shù)據(jù)。3．若程序Pa.Pb和Pc單獨(dú)執(zhí)行時(shí)間分別為TaTb和Tc，Ta=1小時(shí)，Tb=1.5小時(shí)，Tc=2小時(shí)，其中處理機(jī)工作時(shí)間分別為Ta=10分時(shí)，Tb=15分鐘，Tc=35分鐘，如果采用多道程序設(shè)計(jì)的方法，讓TaTbTc并行工作，假定處理機(jī)利用率達(dá)到60%，另加20分鐘系統(tǒng)開銷，請(qǐng)問系統(tǒng)效率能提高百分之幾？答：TaTbTc并行工作共用CPU時(shí)間，據(jù)題意：（10＋15＋35）／60％＝100則提高百分比為：｛［（60＋90＋120）－（100＋20）］／（60＋90＋100）｝＊100％＝55％五．綜合應(yīng)用題（每小題14分，共28分）1．某個(gè)OS采用可變分區(qū)分配方法管理，用戶區(qū)主存512KB，自由區(qū)由可用空區(qū)表管理，若分配時(shí)采用分配自由區(qū)的低地址部分的方案。假設(shè)初始時(shí)全為空。對(duì)于下述申請(qǐng)次序：

申請(qǐng)（300KB）,申請(qǐng)（100KB）,釋放（300KB）,申請(qǐng)（150KB）,申請(qǐng)（30KB），申請(qǐng)（40KB），申請(qǐng)（60KB），釋放（30KB）。根據(jù)上述信息，回答下列問題：（1）采用首次適應(yīng)（FirstFit），在申請(qǐng)次序完畢后，自由空區(qū)中有哪些空塊（給出地址、大小）（2）采用最佳適應(yīng)（BestFit），在申請(qǐng)次序完畢后，自由空區(qū)中有哪些空塊（給出地址、大小）（3）如果再申請(qǐng)100KB，針對(duì)（1）和（2）各有什么結(jié)果？答：（1）空塊起始地址大小150K30KB280K20KB400K112KB（2）空塊起始地址大小400K30KB460K42KB210K90KB（3）對(duì)（1）可以滿足申請(qǐng)。但對(duì)（2）沒有連續(xù)的大區(qū)，則不能滿足申請(qǐng)。2．假定有一個(gè)磁盤組共有100個(gè)柱面，每個(gè)柱面上有8個(gè)磁道，每個(gè)盤面被劃分成8個(gè)扇區(qū)?，F(xiàn)有一個(gè)含有6400個(gè)邏輯記錄的文件，邏輯記錄的大小與扇區(qū)大小一致，該文件以順序結(jié)構(gòu)的形式被存放到磁盤上，柱面、磁道、扇區(qū)的編號(hào)均從“0”開始，邏輯記錄的編號(hào)也從“0"開始。文件信息從0柱面、0磁道、0扇區(qū)開始存放，請(qǐng)問：（1）該文件的第3680個(gè)邏輯記錄應(yīng)存放在哪個(gè)柱面的第幾個(gè)磁道的第幾個(gè)扇區(qū)