【正文】 信的基本內(nèi)容。( )9．一般的分時(shí)操作系統(tǒng)無法做實(shí)時(shí)控制用。(3)不要求作業(yè)連續(xù)存放，有效地解決了“碎片”問題。操作系統(tǒng)原理期末試題（六）　一、單項(xiàng)選擇題(每小題1分，共15分) 　　(　　)　　　　　　　　—DOS的存貯管理采用了(　　)　　　　　　　　　　(　　)　　　　　　　　　　　—DOS中用于軟盤整盤復(fù)制的命令是(　　)　　　　　　　　　　　(　　)　　　　　　　　　　(　　)　　　　　　　　　　　　，不適用于多道程序設(shè)計(jì)系統(tǒng)的是(　　)　　　　　　　　　　，作業(yè)的周轉(zhuǎn)時(shí)間=作業(yè)完成時(shí)間－作業(yè)的到達(dá)時(shí)間?！　。笳呤怯上到y(tǒng)自動(dòng)生成　　　　，后者是操作系統(tǒng)控制的單位　　，后者是分時(shí)的　　，前者則不行　　—DOS的文件中(　　)和(　　)是有關(guān)設(shè)備管理的程序?！　?，兩個(gè)進(jìn)程同時(shí)進(jìn)入相關(guān)的臨界區(qū)會(huì)造成　　　　的錯(cuò)誤?！　∥?、簡答題(每小題4分，共20分)　　?　　?　　?　　?什么是通道?　　，頁表中至少應(yīng)含有哪些內(nèi)容?　　六、綜合題(每小題8分，共24分)　　，剛剛處理了訪問75號(hào)柱面的請(qǐng)求，目前正在80號(hào)柱面讀信息，并且有下述請(qǐng)求序列等待訪問磁盤：　　試用：(1)電梯調(diào)度算法　　 　　 (2)最短尋找時(shí)間優(yōu)先算法　　分別列出實(shí)際處理上述請(qǐng)求的次序。　　作業(yè)說明書控制作業(yè)運(yùn)行，不需注冊(cè)?！　?1分)　　　(2)從一組中把一個(gè)邏輯記錄分離出來的工作稱為記錄的分解。(2分)　　　(2分)　　因?yàn)樵诜峙鋾r(shí)，保證了系統(tǒng)處于安全狀態(tài)。實(shí)現(xiàn)SPOOL系統(tǒng)時(shí)必須在磁盤上辟出稱為 和 的專門區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。 （ ）（1）時(shí)間片用完 （2）被選中占有CPU（3）等待某一事件 （4）等待的事件已經(jīng)發(fā)生一作業(yè)進(jìn)入內(nèi)存后，則所屬該作業(yè)的進(jìn)程初始時(shí)處于 狀態(tài)。 （ ）（1）地址從大到小 （2）地址從小到大 （3）尺寸從大到小 （4）尺寸從小到大1下列方法中，解決碎片問題最好的存儲(chǔ)管理方法是 。 （4）多級(jí)目錄結(jié)構(gòu)1位示圖法可用于 。請(qǐng)回答下列問題：（1）T0時(shí)刻是否為安全狀態(tài)？若是，請(qǐng)給出安全序列。Begin Parbegin Begin S1。end。end。因?yàn)榉峙滟Y源后，不存在安全序列，其分析如下表：WORKNEEDALLOCATION新WORKFINISH0，3，2分配給P1：（0，2，0）0，1，2P40，2，0此時(shí)，WORK不能滿足任何一個(gè)進(jìn)程的請(qǐng)求使之運(yùn)行結(jié)束，即進(jìn)入了不安全狀態(tài)。 D、至少有1個(gè) A、響應(yīng)比高者優(yōu)先 設(shè)有三個(gè)進(jìn)程共享一個(gè)資源，如果每次只允許一個(gè)進(jìn)程使用該資源，則用PV操作管理時(shí)信號(hào)量S的可能取值是 ( )。 D、在目態(tài)和管態(tài)下都不能 A、文件 文件系統(tǒng)采用多級(jí)目錄結(jié)構(gòu)可以( )。 B、分區(qū)分配表 進(jìn)程 已占用資源數(shù) 最大需求數(shù) P4 1 4 B、P2 D、空閑區(qū) C、當(dāng)前目錄 B、對(duì)使用文件的用戶進(jìn)行分類 2在下述存儲(chǔ)管理方案中，()和 ()管理方式要求作業(yè)的邏輯地址與占有主存的存儲(chǔ)區(qū)域都是連續(xù)的。 A、.OBJ E、.BAT 2在頁式虛擬存儲(chǔ)系統(tǒng)中，選擇頁面調(diào)度算法時(shí)應(yīng)盡量注意減少或避免_______現(xiàn)象的發(fā)生。 3要在插入PC機(jī)A驅(qū)動(dòng)器的一張新盤上寫上MSDOS操作系統(tǒng)，應(yīng)使用的命令是______________A:______________. 3被作業(yè)調(diào)度選中的作業(yè)能立即占用處理器。 ( ) 4什么叫驅(qū)動(dòng)調(diào)度？其目的是什么？ 六、綜合題(本大題共3小題，每小題8分，共24分。 (2)寫出該作業(yè)被裝入主存時(shí)，其對(duì)應(yīng)的頁表。 4某系統(tǒng)中進(jìn)程調(diào)度采用“時(shí)間片輪轉(zhuǎn)”的策略，每個(gè)進(jìn)程得到的時(shí)間片可隨進(jìn)程執(zhí)行情況而變化。 L2:print(N)。 go to L2。 begin go to L1。 (1)作業(yè)每一頁的長度為多少字節(jié)？ “打開文件”和“關(guān)閉文件”操作的功能是什么？ ( ) 3中斷優(yōu)先級(jí)是硬件確定的，系統(tǒng)只能按既定次序(從高到低)響應(yīng)并處理相應(yīng)的中斷事件。)在錯(cuò)誤的文句下方劃一橫線，并將正確的文句寫在該題的“( )”內(nèi)。 2對(duì)于移動(dòng)臂磁盤，磁頭在移動(dòng)臂的帶動(dòng)下，移動(dòng)到指定柱面的時(shí)間稱________時(shí)間，而指定扇區(qū)旋轉(zhuǎn)到磁頭位置的時(shí)間稱_______時(shí)間。 D、.BAK E、把文件擇成密碼 A、對(duì)文件設(shè)置口令 下列命令中()和 ()不是MSDOS的操作命令。 B、路徑 C、段長 二、雙項(xiàng)選擇題(本大題共8小題，每小題2分，共16分)在每小題列出的五個(gè)選項(xiàng)中只有二個(gè)選項(xiàng)是符合題目要求的，請(qǐng)將正確選項(xiàng)的字母填在題中的括號(hào)內(nèi)。 A、P1 P3 4 71設(shè)有12個(gè)同類資源可供四個(gè)進(jìn)程共享，資源分配情況如表： A、空閑區(qū)表 D、字符串 C、既可在目態(tài)又可在管態(tài) D、短作業(yè)優(yōu)先 C、最多有1個(gè) 2分 parendend(1)FCFS算法：5分當(dāng)前149下一磁道881479517794150102175138移動(dòng)距離615952828356487337總的磁道移動(dòng)數(shù)為：61+59+52+82+83+56+48+73+37=551(2)SCAN算法：5分當(dāng)前149下一磁道150175177147138102959488移動(dòng)距離125230936716總的磁道移動(dòng)數(shù)為：1+25+2+30+9+36+7+1+6=117四、 應(yīng)用題(每題 15 分，共 30 分)（1）T0時(shí)刻為安全狀態(tài)。S4。S2。 （2分）阻塞到就緒：處于阻塞狀態(tài)的進(jìn)程，如果引起其阻塞的事件發(fā)生了，則該進(jìn)程將解除阻塞狀態(tài)而進(jìn)入就緒狀態(tài)。在T0時(shí)刻系統(tǒng)狀態(tài)如下表所示。 （ ）（1）重名翻譯機(jī)構(gòu) ( )（1）回收空白區(qū)方便 （2）便于多作業(yè)共享內(nèi)存 （3）解決碎片問題 （4）便于用戶干預(yù)1在以下的存儲(chǔ)管理方案中，能擴(kuò)充主存容量的是 。 （2）運(yùn)行 （ ）（1）靈活性和可適應(yīng)性 （2）交互性和響應(yīng)時(shí)間（3）系統(tǒng)效率和吞吐量 （4）實(shí)時(shí)性和可靠性當(dāng)進(jìn)程調(diào)度采用最高優(yōu)先級(jí)調(diào)度算法時(shí)，從保證系統(tǒng)效率的角度來看，應(yīng)提高 進(jìn)程的優(yōu)先級(jí)。產(chǎn)生死鎖的原因主要是 和 ?！　?或進(jìn)程在等待新源時(shí)均不釋放已占資源)　　(2)可有幾種答案：　　　(2分)　　由于執(zhí)行前已獲得所需的全部資源，故不會(huì)出現(xiàn)占有資源又等待別的資源的現(xiàn)象(或不會(huì)出現(xiàn)循環(huán)等待資源現(xiàn)象)?！　。钥刂谱鳂I(yè)的執(zhí)行(不同于編程語言)?！　OBEGIN　PROCESS　PI(I=1，2，……)　　　　　　　 begin　　　　　　　??；　　　　　　　　　　　進(jìn)入售票廳；　　　　　　　　　　　購票；　　　　　　　　　　　退出；　　　　　　　　　　　　 end；　　　COEND　　(3)若欲購票者最多為n個(gè)人，寫出信號(hào)量可能的變化范圍(最大值和最小值)?！　?，則就緒隊(duì)列和等待隊(duì)列均為空?！　　．?dāng)采用先進(jìn)先出調(diào)度算法時(shí)，發(fā)生缺頁次數(shù)是(　　)次，而采用LRU算法時(shí)，缺頁數(shù)是(　　)次。4．答：虛存是由操作系統(tǒng)調(diào)度，采有內(nèi)外存的交換技術(shù)，各道程序在必需使用時(shí)調(diào)入內(nèi)存，不用的調(diào)出內(nèi)存，這樣好象內(nèi)存容量不受限制。動(dòng)態(tài)頁式管理提供了內(nèi)存與外存統(tǒng)一管理的虛存實(shí)現(xiàn)方式。( )7．死鎖是指兩個(gè)或多個(gè)進(jìn)程都處于互等狀態(tài)而無法繼續(xù)工作。A. 不能管理大于物理硬盤容量 B．能管理2個(gè)相同的物理硬盤C．能管理2個(gè)不相同的物理硬盤 D．能管理多個(gè)不相同的物理硬盤8．操作系統(tǒng)程序結(jié)構(gòu)的主要特點(diǎn)是(C)。4。6．操作系統(tǒng)中進(jìn)程的定義是 程序的一次執(zhí)行過程 。 4. 位示圖方法可用于（　　A　?。粒P空間的管理　　　　 Ｂ．盤的驅(qū)動(dòng)調(diào)度　　?。茫募夸浀牟檎摇　　? Ｄ．頁式虛擬存儲(chǔ)管理中的頁面調(diào)度5．磁盤驅(qū)動(dòng)調(diào)度算法中（　 B 　）算法可能會(huì)隨時(shí)改變移動(dòng)臂的運(yùn)動(dòng)方向．Ａ．電梯算法　　?。拢葋硐确?wù)算法　　　Ｃ．Ｎ步掃描　　?。模h(huán)掃描　6．下面與信息在磁盤上的位置有關(guān)且所需時(shí)間最長的時(shí)間是（　 A 　）．Ａ．尋道時(shí)間　　　?。拢舆t時(shí)間　　　　Ｃ．傳送時(shí)間　　　?。模L問時(shí)間7．某進(jìn)程所要求的一次打印輸出結(jié)束，該進(jìn)程被（　　 C 　），其進(jìn)程的狀態(tài)將從（ F ）．Ａ．阻塞　　 Ｂ．執(zhí)行　 　Ｃ．喚醒　　 Ｄ．運(yùn)行狀態(tài)到阻塞狀態(tài)　?。牛途w到運(yùn)行 Ｆ．阻塞到就緒8．對(duì)臨界資源應(yīng)采?。ā? A 　　）訪問方式來實(shí)現(xiàn)共享．Ａ．互斥　 　 Ｂ．同時(shí)　　 ?。茫畵寠Z　　　 Ｄ．并發(fā)9．動(dòng)態(tài)重定位是在（　　C 　　）完成的．Ａ．作業(yè)執(zhí)行前集中一次　　 Ｂ．作業(yè)執(zhí)行過程中集中一次?。茫鳂I(yè)執(zhí)行過程中 Ｄ．作業(yè)執(zhí)行過程中由用戶10．文件系統(tǒng)采用多級(jí)目錄結(jié)構(gòu)后，對(duì)于不同用戶的文件，其文件名（　C 　?。粒畱?yīng)該相同　　　 Ｂ．應(yīng)該不同　　?。茫梢韵嗤?，也可以不同　　　 Ｄ．受系統(tǒng)約束11．操作系統(tǒng)是一種（　　A　?。粒到y(tǒng)軟件　　　Ｂ．系統(tǒng)硬件　　　?。茫畱?yīng)用軟件　　?。模С周浖?2．產(chǎn)生死鎖的主要原因是（　D　　?。粒到y(tǒng)資源不足和系統(tǒng)中的進(jìn)程太多　　　Ｂ．資源的獨(dú)占性和系統(tǒng)中的進(jìn)程太多Ｃ．進(jìn)程調(diào)度不當(dāng)和資源的獨(dú)占性　　　　　Ｄ．系統(tǒng)資源不足和進(jìn)程推進(jìn)順序不當(dāng)13．實(shí)時(shí)系統(tǒng)中的進(jìn)程調(diào)度通常采用（ D　 ）算法。 答案：nlink指出文件(或目錄)的連接數(shù)是(相對(duì))靜態(tài)的count則是活動(dòng)的，即正在使用的計(jì)數(shù)，即動(dòng)態(tài)的nlink方便使用不同目錄(尤其是離得較遠(yuǎn)時(shí))打開一文件后即f_count 為 1,i_count增1。beginP:P(SP)。Process moveY:record。SR:=1。進(jìn)程read負(fù)責(zé)從輸入設(shè)備上讀信息，每讀出一個(gè)記錄后把它存放到緩沖器B1中。五、綜合題(本大題共4小題，共36分)，如果在主存中只允許裝入4個(gè)工作頁面(即工作集為4)，作業(yè)運(yùn)行時(shí)，實(shí)際訪問頁面的順序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。?答案：要點(diǎn)：1)優(yōu)先接納終端作業(yè)，僅當(dāng)終端作業(yè)數(shù)小于系統(tǒng)可以允許同時(shí)工作的作業(yè)數(shù)時(shí)，可以調(diào)度批處理作業(yè)。、__________、不可搶奪資源和循環(huán)等待資源。 ，(ADE )是正確的。 ，肯定不會(huì)因競爭(D )而產(chǎn)生死鎖。A.管理資源的程序 B.管理用戶程序執(zhí)行的程序C.能使系統(tǒng)資源提高效率的程序 D.能方便用戶編程的程序(A )，管理程序，操作系統(tǒng)，操作系統(tǒng)，管理程序，原始操作系統(tǒng)，操作系統(tǒng)，操作系統(tǒng)，原始操作系統(tǒng)，輸出操作實(shí)際上是由(C )完成。由上述兩式可得：need(1)+…+need(20)20（關(guān)鍵）上式表示死鎖發(fā)生后，20個(gè)進(jìn)程還需要的資源量之和小于20，這意味著此刻至少存在一個(gè)進(jìn)程i，need(i)=0，即它已獲得了所需要的全部資源。四、 在五狀態(tài)圖中，假如計(jì)算機(jī)只有一個(gè)CPU，如果系統(tǒng)中有N個(gè)進(jìn)程：（1）運(yùn)行的進(jìn)程最多幾個(gè)，最少幾個(gè)；就緒進(jìn)程最多幾個(gè)最少幾個(gè)；等待進(jìn)程最多幾個(gè)，最少幾個(gè)？（2）有沒有這樣的狀態(tài)轉(zhuǎn)換，為什么？ 等待—運(yùn)行 ； 就緒—等待（3）一個(gè)進(jìn)程狀態(tài)的轉(zhuǎn)換是否會(huì)導(dǎo)致另一個(gè)進(jìn)程的狀態(tài)轉(zhuǎn)換，請(qǐng)列出所有的可能。因此，用戶級(jí)線程的切換速度特別快。答：P(S) { value。（1）共享設(shè)備 （2）塊設(shè)備（3）獨(dú)占設(shè)備 （4）互斥設(shè)備光盤上的文件一般可以采用 3 存取方式。（1）進(jìn)程管理 （2）數(shù)據(jù)庫管理（3）保