全國自考（操作系統(tǒng)概論）模擬試卷1（共9套）（共494題）全國自考（操作系統(tǒng)概論）模擬試卷第1套一、單項(xiàng)選擇題(本題共20題，每題1.0分，共20分。)1、單道系統(tǒng)中經(jīng)常采用的存儲(chǔ)管理方式是()存儲(chǔ)管理。A、固定分區(qū)B、單用戶連續(xù)C、可變分區(qū)D、段頁式標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：單用戶連續(xù)存儲(chǔ)管理適用于單用戶情況，任何時(shí)刻主存儲(chǔ)器中最多只有一道程序。2、()是指將作業(yè)不需要或暫時(shí)不需要的部分移到外存，讓出內(nèi)存空間以調(diào)入其他所需數(shù)據(jù)。A、覆蓋技術(shù)B、交換技術(shù)C、虛擬擴(kuò)充D、物理擴(kuò)充標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無解析3、固定分區(qū)存儲(chǔ)管理中，CPU在執(zhí)行作業(yè)的指令時(shí)，均會(huì)核對(duì)不等式()是否成立，若不成立，則產(chǎn)生地址越界中斷事件，中止該指令的執(zhí)行。A、界限地址a≤絕對(duì)地址≤最大地址cB、下限地址≤絕對(duì)地址＜上限地址C、基址寄存器內(nèi)容≤絕對(duì)地址≤限長寄存器內(nèi)容D、基址寄存器內(nèi)容＜絕對(duì)地址＜限長寄存器內(nèi)容標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：為了實(shí)現(xiàn)存儲(chǔ)保護(hù)，處理器設(shè)置了一對(duì)寄存器，稱為“下限寄存器”和“上限寄存器”。處理器執(zhí)行該作業(yè)的指令時(shí)必須核對(duì)：下限地址≤絕對(duì)地址＜上限地址，如果上述不等式不成立，則為防止破壞其他分區(qū)中的信息，硬件產(chǎn)生“地址越界”中斷事件，停止執(zhí)行該指令，以達(dá)到存儲(chǔ)保護(hù)的目的。4、固定分區(qū)存儲(chǔ)管理中，在分配主存區(qū)域時(shí)，要先查()，選擇標(biāo)志為0的分區(qū)。A、頁表B、空閑區(qū)表C、段表D、分區(qū)分配表標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無解析5、在()方式中，可以有條件地采用移動(dòng)技術(shù)來合并主存中的多個(gè)分區(qū)，以便形成大的空閑分區(qū)裝入大作業(yè)。A、固定分區(qū)存儲(chǔ)管理B、可變分區(qū)存儲(chǔ)管理C、頁式存儲(chǔ)管理D、頁式虛擬存儲(chǔ)管理標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無解析6、虛擬存儲(chǔ)器是A、可提高計(jì)算機(jī)運(yùn)算速度的設(shè)備B、容量擴(kuò)大了的主存C、實(shí)際上不存在的存儲(chǔ)器D、可以容納總和超過主存容量的多個(gè)作業(yè)同時(shí)運(yùn)行的一個(gè)地址空間標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：虛擬存儲(chǔ)器是為“擴(kuò)大”主存容量而采用的一種設(shè)計(jì)技巧，它利用作業(yè)在只裝入部分信息時(shí)，就可以執(zhí)行的特性和程序執(zhí)行中表現(xiàn)出來的局部性特性，借助于大容量的輔助存儲(chǔ)器實(shí)現(xiàn)小主存空間容納大邏輯地址空間的作業(yè)。7、文件的邏輯記錄大小是A、不變的B、相同的C、不同的D、可相同也可不同標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無解析8、()要求存放的物理塊是連續(xù)的，記錄順序與占用的物理塊順序是一致的。A、順序結(jié)構(gòu)B、索引結(jié)構(gòu)C、鏈接結(jié)構(gòu)D、隨機(jī)結(jié)構(gòu)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：順序結(jié)構(gòu)就是把邏輯文件的記錄按其本身順序在磁盤上也按序存放在連續(xù)的塊中。9、文件系統(tǒng)的主要目的是A、實(shí)現(xiàn)對(duì)文件的按名存取B、實(shí)現(xiàn)虛擬存儲(chǔ)器C、提高外部設(shè)備的輸入輸出速度D、用于存儲(chǔ)系統(tǒng)文檔標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無解析10、文件的邏輯記錄的大小A、是恒定的B、隨使用要求變化的C、可隨意改變的D、無法確定是哪種可能標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無解析11、文件系統(tǒng)為每個(gè)文件另建立一張指示邏輯記錄和物理塊之間的對(duì)應(yīng)關(guān)系表，由此表和文件本身構(gòu)成的文件是A、順序文件B、鏈接文件C、索引文件D、邏輯文件標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：索引結(jié)構(gòu)是實(shí)現(xiàn)非連續(xù)存儲(chǔ)的另一種方式。索引結(jié)構(gòu)為每一個(gè)文件建立一張索引表，指出文件中每個(gè)記錄的存放地址，具有隨機(jī)存取任意一個(gè)記錄的能力，克服依次存取記錄的缺點(diǎn)。采用索引結(jié)構(gòu)的文件稱為索引文件。12、當(dāng)兩個(gè)進(jìn)程訪問同一柱面、同一扇區(qū)的不同磁道的時(shí)候A、任意選擇一個(gè)先訪問，另一個(gè)等下次扇區(qū)轉(zhuǎn)到磁頭下時(shí)再訪問B、兩個(gè)同時(shí)讀出來C、一定要先讀磁頭號(hào)小的D、一定要先讀磁頭號(hào)大的標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無解析13、文件系統(tǒng)中用()管理文件。A、堆棧結(jié)構(gòu)B、指針C、目錄D、頁表標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：文件目錄是文件系統(tǒng)實(shí)現(xiàn)按名存取的重要手段。文件目錄由若干目錄項(xiàng)組成，一個(gè)目錄項(xiàng)用來登記與一個(gè)文件有關(guān)的信息，每個(gè)目錄項(xiàng)中，除了指出文件的名字和文件存放的物理地址外，還可包含如何控制和管理文件的信息。14、為解決重名問題，必須采用()目錄。A、分段B、二級(jí)或多級(jí)C、分塊存取D、標(biāo)識(shí)名標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無解析15、UNIX系統(tǒng)中，常采用()來保護(hù)文件，防止系統(tǒng)故障造成的破壞。A、定時(shí)轉(zhuǎn)儲(chǔ)B、建立副本C、設(shè)定存取權(quán)限D(zhuǎn)、加密標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：UNIX系統(tǒng)采用定時(shí)轉(zhuǎn)儲(chǔ)來保護(hù)文件，提高文件的安全性。16、下面有關(guān)UNIX系統(tǒng)中文件保護(hù)的描述，正確的是A、UNIX系統(tǒng)中各類用戶對(duì)文件的存取權(quán)限是讀／寫兩種操作的組合B、文件主和它的同組文件都擁有對(duì)文件的全部訪問權(quán)力C、UNIX系統(tǒng)中的用戶可分為：文件主、同組用戶和其他用戶D、UNIX系統(tǒng)中，常用建立副本的方法來保護(hù)文件標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無解析17、用戶可以調(diào)用()文件操作來歸還文件的使用權(quán)。A、建立B、打開C、關(guān)閉D、刪除標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：經(jīng)過“打開”或“建立”的文件，用戶在讀／寫完畢后，需要調(diào)用“關(guān)閉”操作歸還文件的使用權(quán)。用戶只能關(guān)閉自己打開或建立的文件。調(diào)用“關(guān)閉”操作時(shí)應(yīng)給出參數(shù)：用戶名和文件名。18、在提供虛擬存儲(chǔ)的系統(tǒng)中，用戶的邏輯地址空問主要受()的限制。A、主存的大小B、輔存的大小C、計(jì)算機(jī)編址范圍D、主存中用戶區(qū)域的大小標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無解析19、記錄是對(duì)文件進(jìn)行存取操作的基本單位，一個(gè)文件的記錄長度A、可以是等長的，也可以不等長B、必須是等長的C、必須是不等長的D、是固定長度的標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無解析20、目錄文件中所存放的信息是A、某一文件存放的數(shù)據(jù)信息B、某一文件的文件目錄C、該目錄中所有數(shù)據(jù)文件目錄D、該文件中所有子目錄和數(shù)據(jù)文件的目錄標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無解析二、多項(xiàng)選擇題(本題共5題，每題1.0分，共5分。)21、中斷類型有標(biāo)準(zhǔn)答案：A,B,C,D,E知識(shí)點(diǎn)解析：不同的計(jì)算機(jī)系統(tǒng)中，引起中斷的事件不盡相同。但從中斷事件的性質(zhì)來說，一般可以分成以下幾類：(1)硬件故障中斷；(2)程序中斷；(3)外部中斷；(4)輸入／輸出中斷；(5)訪管中斷。22、在固定分區(qū)存儲(chǔ)管理中，為了提高主存空間的利用率，可采用的技術(shù)有標(biāo)準(zhǔn)答案：A,B,E知識(shí)點(diǎn)解析：為了提高主存空間的利用率，可以采用以下幾種措施：(1)根據(jù)經(jīng)常出現(xiàn)的作業(yè)的大小和數(shù)量來劃分分區(qū)，盡可能使各個(gè)分區(qū)被充分利用；(2)劃分分區(qū)時(shí)按分區(qū)的大小順序排列，低地址部分是較小的分區(qū)，高地址部分是較大的分區(qū)；(3)按作業(yè)對(duì)主存空間的需求量排成多個(gè)作業(yè)隊(duì)列，規(guī)定：每個(gè)作業(yè)隊(duì)列中的各作業(yè)只能依次裝入一個(gè)固定的分區(qū)中，每次裝一個(gè)作業(yè)；不同作業(yè)隊(duì)列中的作業(yè)分別依次裝入不同的分區(qū)中；不同的分區(qū)中可同時(shí)裝入作業(yè)；某作業(yè)隊(duì)列為空時(shí)，該作業(yè)隊(duì)列對(duì)應(yīng)的分區(qū)也不用來裝入其他作業(yè)隊(duì)列中的作業(yè)，空閑的分區(qū)等到對(duì)應(yīng)作業(yè)隊(duì)列有作業(yè)時(shí)再被使用。23、以下說法正確的有標(biāo)準(zhǔn)答案：A,C,E知識(shí)點(diǎn)解析：順序結(jié)構(gòu)是一種邏輯紀(jì)錄順序和物理塊的順序相一致的文件結(jié)構(gòu)。鏈接結(jié)構(gòu)是將文件的邏輯記錄順序與磁盤上的存儲(chǔ)空間順序獨(dú)立開來，即邏輯記錄是順序的，但文件占用的存儲(chǔ)空間塊可以任意選擇，不必連續(xù)。索引結(jié)構(gòu)是實(shí)現(xiàn)非連續(xù)存儲(chǔ)的另一種方式。24、設(shè)有四個(gè)進(jìn)程，進(jìn)程A和進(jìn)程B共享變量x，進(jìn)程C和進(jìn)程D共享變量y，在()情況下會(huì)出現(xiàn)與時(shí)間有關(guān)的錯(cuò)誤。標(biāo)準(zhǔn)答案：C,D知識(shí)點(diǎn)解析：造成計(jì)數(shù)值不正確的因素是與進(jìn)程被打斷的時(shí)間和能占用處理器的時(shí)間有關(guān)。由這種原因造成的錯(cuò)誤稱為與時(shí)間有關(guān)的錯(cuò)誤。A、B共享x，C、D共享y，所以當(dāng)A、B或C、D訪問順序不當(dāng)時(shí)會(huì)產(chǎn)生與時(shí)間有關(guān)的錯(cuò)誤。25、下列有關(guān)設(shè)備管理概念的敘述中，說法錯(cuò)誤的是標(biāo)準(zhǔn)答案：A,E知識(shí)點(diǎn)解析：暫無解析三、填空題(本題共20題，每題1.0分，共20分。)26、設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)時(shí)，系統(tǒng)的實(shí)時(shí)性和_______是放在首要地位的。FORMTEXT標(biāo)準(zhǔn)答案：可靠性知識(shí)點(diǎn)解析：暫無解析27、為避免用戶程序中錯(cuò)誤地使用特權(quán)指令，計(jì)算機(jī)硬件結(jié)構(gòu)中的中央處理器區(qū)分目態(tài)和_______兩種工作狀態(tài)。FORMTEXT標(biāo)準(zhǔn)答案：管態(tài)知識(shí)點(diǎn)解析：暫無解析28、操作系統(tǒng)提供給用戶的接口是_______。FORMTEXT標(biāo)準(zhǔn)答案：命令語言知識(shí)點(diǎn)解析：暫無解析29、允許多個(gè)計(jì)算題同時(shí)進(jìn)入一個(gè)計(jì)算機(jī)系統(tǒng)的主存儲(chǔ)器并行執(zhí)行的計(jì)算機(jī)系統(tǒng)稱為_______。FORMTEXT標(biāo)準(zhǔn)答案：多道程序設(shè)計(jì)系統(tǒng)知識(shí)點(diǎn)解析：暫無解析30、采用靜態(tài)重定位的時(shí)候，由于裝入主存儲(chǔ)器的作業(yè)信息已經(jīng)都是用_______地址指示，故作業(yè)執(zhí)行過程中不能移動(dòng)位置。FORMTEXT標(biāo)準(zhǔn)答案：絕對(duì)知識(shí)點(diǎn)解析：暫無解析31、頁式管理中，頁式虛擬地址與內(nèi)存物理地址的映射是根據(jù)_______由硬件地址變換機(jī)構(gòu)完成的。FORMTEXT標(biāo)準(zhǔn)答案：頁表知識(shí)點(diǎn)解析：暫無解析32、對(duì)記錄式文件中的每個(gè)記錄，至少要有一個(gè)_______來區(qū)別其他記錄。FORMTEXT標(biāo)準(zhǔn)答案：主鍵知識(shí)點(diǎn)解析：暫無解析33、文件系統(tǒng)在實(shí)現(xiàn)_______時(shí)，必須要考慮文件的安全性。FORMTEXT標(biāo)準(zhǔn)答案：按名存取知識(shí)點(diǎn)解析：暫無解析34、計(jì)算機(jī)系統(tǒng)會(huì)給每一個(gè)_______都分配一個(gè)能唯一標(biāo)識(shí)它的編號(hào)，這個(gè)編號(hào)被稱為外設(shè)的絕對(duì)號(hào)。FORMTEXT標(biāo)準(zhǔn)答案：外設(shè)知識(shí)點(diǎn)解析：暫無解析35、鏈接結(jié)構(gòu)和索引結(jié)構(gòu)的共同點(diǎn)是文件占用的存儲(chǔ)空間塊在存儲(chǔ)空間中的位置不必是的。FORMTEXT標(biāo)準(zhǔn)答案：連續(xù)知識(shí)點(diǎn)解析：暫無解析36、允許用戶的邏輯地址空間大于主存儲(chǔ)器的絕對(duì)地址的存儲(chǔ)管理方法稱為_______。FORMTEXT標(biāo)準(zhǔn)答案：虛擬存儲(chǔ)管理知識(shí)點(diǎn)解析：暫無解析37、SPOOLING系統(tǒng)由_______、“井管理”程序和“緩輸出”程序三個(gè)部分組成。FORMTEXT標(biāo)準(zhǔn)答案：“預(yù)輸入”程序知識(shí)點(diǎn)解析：暫無解析38、通過操作系統(tǒng)對(duì)外圍設(shè)備的管理，可以實(shí)現(xiàn)外圍設(shè)備和計(jì)算機(jī)系統(tǒng)的_______之間的并行操作。FORMTEXT標(biāo)準(zhǔn)答案：其他部件知識(shí)點(diǎn)解析：暫無解析39、為避免信件丟失，send原語不能向_______的信箱中投入信件。FORMTEXT標(biāo)準(zhǔn)答案：已滿知識(shí)點(diǎn)解析：暫無解析40、磁盤調(diào)度的目的是降低若干個(gè)訪問者執(zhí)行信息傳輸操作的_______。FORMTEXT標(biāo)準(zhǔn)答案：總時(shí)間知識(shí)點(diǎn)解析：暫無解析41、若磁盤盤面分為3個(gè)扇區(qū)，現(xiàn)有8個(gè)邏輯記錄L1，…，L8被存放在同一磁道上供處理程序使用，處理程序要求順序處理這8個(gè)記錄，每次請(qǐng)求從磁盤上讀一個(gè)記錄，然后對(duì)讀出的記錄花4毫秒的時(shí)間進(jìn)行處理，以后再讀下一個(gè)記錄進(jìn)行處理，直至8個(gè)記錄都處理結(jié)束。磁盤轉(zhuǎn)速為40毫秒／周。在這種情況下，這8個(gè)記錄在盤面上優(yōu)化存放次序應(yīng)是_______。FORMTEXT標(biāo)準(zhǔn)答案：L1，L5，L2，L6，L3，L7，L4，L8知識(shí)點(diǎn)解析：暫無解析42、銀行家算法是在能確定系統(tǒng)處于_______狀態(tài)時(shí)才把資源分配給申請(qǐng)者。FORMTEXT標(biāo)準(zhǔn)答案：安全知識(shí)點(diǎn)解析：暫無解析43、進(jìn)程并發(fā)執(zhí)行時(shí)可能產(chǎn)生與時(shí)間有關(guān)的錯(cuò)誤，這種錯(cuò)誤不僅與進(jìn)程占用處理器的時(shí)間有關(guān)，而且與_______的時(shí)間有關(guān)。FORMTEXT標(biāo)準(zhǔn)答案：進(jìn)程被中斷(或被調(diào)度)知識(shí)點(diǎn)解析：暫無解析44、對(duì)某個(gè)必須互斥使用的共享緩沖器，采用PV操作管理。假定現(xiàn)在有n個(gè)進(jìn)程在等待向緩沖器中存放物品，那么至少有_______個(gè)進(jìn)程調(diào)用過P操作。FORMTEXT標(biāo)準(zhǔn)答案：1+n知識(shí)點(diǎn)解析：暫無解析45、有n個(gè)進(jìn)程都要使用某個(gè)共享文件，但系統(tǒng)限制最多可以有m個(gè)進(jìn)程(n＞m＞1)同時(shí)讀文件，用PV操作管理時(shí)，信號(hào)量值變化時(shí)所達(dá)到的最小值為_______。FORMTEXT標(biāo)準(zhǔn)答案：m－n知識(shí)點(diǎn)解析：暫無解析四、簡答題(本題共5題，每題1.0分，共5分。)46、簡述分時(shí)操作系統(tǒng)與網(wǎng)絡(luò)操作系統(tǒng)的主要特點(diǎn)。標(biāo)準(zhǔn)答案：(1)分時(shí)系統(tǒng)是單機(jī)系統(tǒng)，網(wǎng)絡(luò)系統(tǒng)是多機(jī)系統(tǒng)；(2)分時(shí)系統(tǒng)中各用戶獨(dú)立完成自己的任務(wù)，網(wǎng)絡(luò)系統(tǒng)中常發(fā)生請(qǐng)求另一臺(tái)機(jī)器上資源的情況。知識(shí)點(diǎn)解析：暫無解析47、死鎖的防止、避免和檢測(cè)三者有什么不同?標(biāo)準(zhǔn)答案：不同點(diǎn)：(1)死鎖的防止：預(yù)先破壞產(chǎn)生死鎖的必要條件；(2)死鎖的避免：可能發(fā)生死鎖時(shí)就破壞產(chǎn)生夕匕鎖的必要條件；(3)死鎖的檢測(cè)：允許死鎖發(fā)生。知識(shí)點(diǎn)解析：暫無解析48、什么是文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)?標(biāo)準(zhǔn)答案：由用戶構(gòu)造的文件稱為文件的邏輯結(jié)構(gòu)。在存儲(chǔ)介質(zhì)上的文件構(gòu)造方式稱為文件的物理結(jié)構(gòu)。知識(shí)點(diǎn)解析：暫無解析49、簡述單空閑塊鏈接法如何實(shí)現(xiàn)存儲(chǔ)空間的分配和回收。標(biāo)準(zhǔn)答案：(1)單塊鏈接法就是將所有的空閑塊用指針鏈接起來，即：在每個(gè)空閑塊中都設(shè)置一個(gè)指針，用以指向下一個(gè)空閑塊，如此連接，便形成一個(gè)空閑塊鏈。同時(shí)，系統(tǒng)會(huì)設(shè)置一個(gè)鏈?zhǔn)字羔?，用以指向鏈中的首空閑塊，最后一個(gè)空閑塊中的指針為“0”。(2)當(dāng)分配一空閑塊時(shí)，系統(tǒng)會(huì)根據(jù)鏈?zhǔn)字羔槍⑵渲赶虻哪且豢臻e塊(首空閑塊)分配給申請(qǐng)用戶，并將首空閑塊內(nèi)的指針填入鏈?zhǔn)字羔?，以便鏈?zhǔn)字羔樦赶蚱浜罄^空閑塊；當(dāng)回收一系統(tǒng)將歸還塊放在首空閑塊的位置，它值為鏈?zhǔn)字羔樀脑瓉碇?，而鏈?zhǔn)字羔樀男街凳侵赶驓w還塊的，而歸還塊是指向原首空閑塊的。知識(shí)點(diǎn)解析：暫無解析50、簡述文件系統(tǒng)中提供的打開操作的工作過程。標(biāo)準(zhǔn)答案：文件打開操作的過程如下：系統(tǒng)在接到用戶的打開命令后，會(huì)根據(jù)用戶提供的參數(shù)，找出該用戶的文件目錄。若是文件目錄不在主存中，就把該文件目錄從輔存讀到主存中；接著，檢索文件目錄，找出與用戶要求相符合的目錄項(xiàng)，從而取出文件存放的物理地址。若要打開的文件是索引文件，則要把該文件的索引表存放到主存中，以便后面的讀操作能夠快速進(jìn)行。知識(shí)點(diǎn)解析：暫無解析五、綜合題(本題共4題，每題1.0分，共4分。)51、在單道批處理系統(tǒng)中，有下列四個(gè)作業(yè)，它們的提交、運(yùn)行等情況如下表，請(qǐng)分別以先來先服務(wù)調(diào)度算法、計(jì)算時(shí)間短的作業(yè)優(yōu)先調(diào)度算法和響應(yīng)比高者優(yōu)先調(diào)度算法完成表格。標(biāo)準(zhǔn)答案：(1)按先來先服務(wù)調(diào)度算法完成表格的情況如下：(2)按計(jì)算時(shí)間短的作業(yè)優(yōu)先調(diào)度算法完成表格的情況如下：(3)按響應(yīng)比高者優(yōu)先調(diào)度算法完成表格的情況如下：知識(shí)點(diǎn)解析：暫無解析考慮一個(gè)涉及如下磁道的按時(shí)間有序地請(qǐng)求訪問序列：98，183，37，122，14，124，65，67如果磁頭的初始位置在53磁道：52、若按最短尋找時(shí)間優(yōu)先算法，服務(wù)完上述請(qǐng)求序列后，磁頭總計(jì)移動(dòng)多少個(gè)磁道?標(biāo)準(zhǔn)答案：按最短尋找時(shí)間優(yōu)先算法，其服務(wù)次序?yàn)椋?5、67、37、14、98、122、124、183，故總的移動(dòng)道數(shù)為：(65－53)+(67－65)+(67－37)+(37－14)+(98－14)+(122－98)+(124－122)+(133－124)=186道。知識(shí)點(diǎn)解析：暫無解析53、若接先來先服務(wù)算法，服務(wù)完上述請(qǐng)求序列后，磁頭總計(jì)要移動(dòng)多少個(gè)磁道?標(biāo)準(zhǔn)答案：按先來先服務(wù)算法，其服務(wù)次序?yàn)椋?8、183、37、122、14、124、65、67，故總的移動(dòng)道數(shù)為：(98－53)+(183－98)+(183－37)+(122－37)+(122－14)+(124－14)+(124－65)+(67－65)=640道。知識(shí)點(diǎn)解析：暫無解析54、有P1，P2，…，Pm等m個(gè)生產(chǎn)者進(jìn)程和CA、CB兩個(gè)消費(fèi)者進(jìn)程。它們共享可存放一個(gè)產(chǎn)品的緩沖區(qū)BUFFER。序號(hào)為奇數(shù)的生產(chǎn)者進(jìn)程生產(chǎn)的產(chǎn)品供CA消費(fèi)，而序號(hào)為偶數(shù)的生產(chǎn)者進(jìn)程生產(chǎn)的產(chǎn)品供CH消費(fèi)，CA或CB一取出產(chǎn)品，則各生產(chǎn)者均有權(quán)申請(qǐng)向BUFFER存放產(chǎn)品。試用PV操作實(shí)現(xiàn)進(jìn)程的并發(fā)執(zhí)行(如圖所示)。標(biāo)準(zhǔn)答案：設(shè)3個(gè)信號(hào)量：S表示生產(chǎn)者能否將產(chǎn)品放入BUFFER，即實(shí)現(xiàn)生產(chǎn)者間互斥將產(chǎn)品放入BUFFER；SA表示奇數(shù)生產(chǎn)者進(jìn)程是否已將產(chǎn)品放入BUFFER，即CA能否取產(chǎn)品進(jìn)行消費(fèi)；SB表示偶數(shù)生產(chǎn)者進(jìn)程是否已將產(chǎn)品放入BUFFER，即CB能否取產(chǎn)品進(jìn)行消費(fèi)；并發(fā)程序如下：beginS，SA，SB：semaphore；S：=1；SA：=0；SB：=0；cobeginprocessPi(1，2，…，m)beginL1：生產(chǎn)一個(gè)產(chǎn)品；P(S)；將產(chǎn)品放入BUFFER；ifi是奇數(shù)thenV(SA)；elseV(SB)：gotoL1；end；processCAbeginL2：P(SA)；從BUFFER取出產(chǎn)品；V(S)；消費(fèi)；gotoL2；end；processCBbeginL3：P(SB)；從BUFFER取出產(chǎn)品；V(S)；消費(fèi)；gotoL3；end；coend；end；知識(shí)點(diǎn)解析：暫無解析全國自考（操作系統(tǒng)概論）模擬試卷第2套一、單項(xiàng)選擇題(本題共20題，每題1.0分，共20分。)1、計(jì)算機(jī)系統(tǒng)由()組成。A、程序和數(shù)據(jù)B、處理機(jī)和內(nèi)存C、處理機(jī)、內(nèi)存和外圍設(shè)備D、硬件子系統(tǒng)和軟件子系統(tǒng)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：計(jì)算機(jī)系統(tǒng)包括計(jì)算機(jī)硬件和計(jì)算部分。2、下列軟件系統(tǒng)中，屬于支撐軟件的是A、C語言輔助開發(fā)工具B、人口普查軟件C、編譯程序D、火車訂票系統(tǒng)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：支撐軟件是支撐其他軟件的開發(fā)行維護(hù)的軟件。各種接口軟件、軟件開發(fā)工具和環(huán)境都屬于支撐軟件。人口普查軟件和火車訂票系統(tǒng)屬于應(yīng)用軟件。3、用戶程序在目態(tài)下使用特權(quán)指令引起的中斷屬于A、硬件故障中斷B、程序中斷C、外部中斷D、訪管中斷標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無解析4、固定分區(qū)存儲(chǔ)管理中完成地址重定位必備的硬件執(zhí)行機(jī)構(gòu)是A、可以不需要的B、界限寄存器C、下限寄存器D、基址寄存器標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無解析5、操作系統(tǒng)中，為用戶提供的操作使用接口()要求用戶應(yīng)熟記各個(gè)命令的功能和使用方法。A、操作控制命令B、作業(yè)控制語句C、菜單技術(shù)D、窗口技術(shù)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：一個(gè)用戶作業(yè)進(jìn)入計(jì)算機(jī)系統(tǒng)后，除程序執(zhí)行時(shí)要調(diào)用系統(tǒng)功能外，用戶往往還要告訴操作系統(tǒng)控制作業(yè)執(zhí)行的步驟，例如，依次做編譯、裝配、運(yùn)行等。為此，操作系統(tǒng)提供了讓聯(lián)機(jī)用戶(操作員一級(jí))表示作業(yè)執(zhí)行步驟的手段：操作控制命令。用戶可以從鍵盤輸入操作控制命令，或從“菜單”中選擇命令，來指出作業(yè)的執(zhí)行步驟。6、已知，作業(yè)的周轉(zhuǎn)時(shí)間=作業(yè)完成時(shí)間－作業(yè)的到達(dá)時(shí)間?，F(xiàn)有3個(gè)同時(shí)到達(dá)的作業(yè)J1、J2和J3，它們的執(zhí)行時(shí)間分別是T1、T2和T3，且T1＜T2＜T3。系統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時(shí)間是A、(T1+T2+T3)／3B、2(T1+T2+T3)C、T1+(2T2+T3)／3D、3T1+2T2+T3標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無解析7、以下關(guān)于進(jìn)程的屬性，不正確的是A、進(jìn)程包含了數(shù)據(jù)和運(yùn)行其上的程序B、同一程序運(yùn)行在不同的數(shù)據(jù)集合上時(shí)，構(gòu)成不同的進(jìn)程C、一個(gè)被創(chuàng)建了的進(jìn)程，在它消亡之前，總是處在三種基本狀態(tài)之一D、若干個(gè)進(jìn)程在單CPU機(jī)器中，必須依次執(zhí)行，即一個(gè)進(jìn)程完成后，另一個(gè)進(jìn)程才能開始工作標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：進(jìn)程的基本屬性有：(1)進(jìn)程是動(dòng)態(tài)的，它包含了數(shù)數(shù)和運(yùn)行在數(shù)據(jù)集上的程序；(2)多個(gè)進(jìn)程可以含有相同的程序；(3)多個(gè)程序可以并發(fā)執(zhí)行；(4)進(jìn)程有三種基本狀態(tài)。8、任何兩個(gè)并發(fā)進(jìn)程之間A、一定存在互斥關(guān)系B、一定存在同步關(guān)系C、可能存在同步或互斥關(guān)系D、一定彼此獨(dú)立無關(guān)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無解析9、一種既有利于短作業(yè)又兼顧長作業(yè)的作業(yè)調(diào)度算法是A、先來先服務(wù)B、短作業(yè)優(yōu)先C、最高響應(yīng)比優(yōu)先D、均衡調(diào)度標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：先來先服務(wù)可能使許多小作業(yè)(計(jì)算時(shí)間短的作業(yè))長時(shí)間地等待，而計(jì)算時(shí)間短的作業(yè)優(yōu)先算法有可能使計(jì)算時(shí)間長的作業(yè)等待時(shí)間過長。響應(yīng)比最高者優(yōu)先算法綜合考慮等待時(shí)間和計(jì)算時(shí)間。10、在就緒隊(duì)列中，隊(duì)首指針是指向隊(duì)列中第一個(gè)進(jìn)程的進(jìn)程控制塊的位置，而最后一個(gè)進(jìn)程的進(jìn)程控制塊中的隊(duì)列指針A、值為0B、值為1C、指向等待隊(duì)列中第一個(gè)進(jìn)程的進(jìn)程控制塊的位置D、指向隊(duì)首指針標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：同一隊(duì)列中的進(jìn)程通過進(jìn)程控制塊中的隊(duì)列指針聯(lián)系起來。前一個(gè)進(jìn)程的進(jìn)程控制塊中的指針指向它的下一個(gè)進(jìn)程的進(jìn)程制塊的位置。隊(duì)首指針指向隊(duì)列中第一個(gè)進(jìn)程的的進(jìn)程控制塊的位置。隊(duì)列中最后一個(gè)進(jìn)程的進(jìn)程控制塊中的指針值為“0”。11、用磁帶作為文件存儲(chǔ)介質(zhì)時(shí)，文件只能組織成A、順序文件B、鏈接文件C、索引文件D、目錄文件標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無解析12、在SPOOLING系統(tǒng)中，用來模擬脫機(jī)外圍設(shè)備操作中輸入外圍機(jī)的程序是A、預(yù)輸出程序B、緩輸出程序C、緩輸入程序D、預(yù)輸入程序標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無解析13、文件系統(tǒng)采用多級(jí)目錄結(jié)構(gòu)后，對(duì)于不同用戶的文件，其文件名A、應(yīng)該相同B、應(yīng)該不同C、可以相同，也可以不同D、受系統(tǒng)約束標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無解析14、索引結(jié)構(gòu)為每個(gè)文件建立一張索引表，用于存放A、邏輯記錄存放位置的指針B、部分?jǐn)?shù)據(jù)信息C、主關(guān)鍵字D、邏輯記錄地址標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無解析15、在可變分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是A、無上鄰空閑區(qū)，也無下鄰空閑區(qū)B、有上鄰空閑區(qū)，但無下鄰空閑區(qū)C、有下鄰空閑區(qū)，但無上鄰空閑區(qū)D、有上鄰空閑區(qū)，也有下鄰空閑區(qū)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無解析16、PV操作是在信號(hào)量上的操作，當(dāng)信號(hào)量的值為()時(shí)，若有進(jìn)程，調(diào)用P操作，則該進(jìn)程在調(diào)用P操作后必定可以繼續(xù)執(zhí)行。A、=0B、≠0C、2＞0D、＜0標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無解析17、有二個(gè)進(jìn)程共享同一程序段，而每次最多允許兩個(gè)進(jìn)程進(jìn)入該程序段，若用PV操作作為同步機(jī)制，則信號(hào)量S的取值范圍是A、2，1，0，－1B、3，2，1，0C、2，1，0，－1，－2D、1，0，－1，－2標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無解析18、下列情況中，導(dǎo)致系統(tǒng)會(huì)出現(xiàn)死鎖現(xiàn)象的是A、計(jì)算機(jī)系統(tǒng)中，存在多個(gè)并發(fā)進(jìn)程既占有部分資源，又等待其他進(jìn)程釋放已占有的資源B、計(jì)算機(jī)系統(tǒng)出現(xiàn)硬件故障C、系統(tǒng)擁有資源數(shù)略少于進(jìn)程申請(qǐng)的資源數(shù)D、計(jì)算機(jī)系統(tǒng)中的內(nèi)存容量小標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：形成死鎖的起因是系統(tǒng)提供的資源數(shù)比進(jìn)程要求的資源數(shù)少，或者是若干個(gè)進(jìn)程要求的資源總數(shù)大于系統(tǒng)能提供的資源數(shù)，或者一組并發(fā)進(jìn)程出現(xiàn)循環(huán)等待資源現(xiàn)象。19、在進(jìn)行進(jìn)程同步時(shí)，每一個(gè)消息與一個(gè)信號(hào)量對(duì)應(yīng)進(jìn)程通過()可將不同的消息發(fā)送出去。A、在不同信號(hào)量上調(diào)用V操作B、在同一個(gè)信號(hào)量上調(diào)用V操作C、在不同信號(hào)量上調(diào)用P操作D、在同一個(gè)信號(hào)量上調(diào)用P操作標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無解析20、在以下存儲(chǔ)管理方案中，不適用于多道程序設(shè)計(jì)系統(tǒng)的是A、固定式分區(qū)分配B、可變式分區(qū)分配C、頁式存儲(chǔ)管理D、單用戶連續(xù)分配標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無解析二、多項(xiàng)選擇題(本題共5題，每題1.0分，共5分。)21、若通道狀態(tài)字中有()時(shí)，表明輸入輸出操作正常結(jié)束。標(biāo)準(zhǔn)答案：A,C,D知識(shí)點(diǎn)解析：通道發(fā)現(xiàn)通道狀態(tài)字中有控制器結(jié)束、設(shè)備結(jié)束、通道結(jié)束、設(shè)備出錯(cuò)、設(shè)備特殊等情況時(shí)，就形成I／O中斷。中斷被響應(yīng)后，由中斷處理程序做出相應(yīng)處理。22、在具有設(shè)備獨(dú)立性的計(jì)算機(jī)系統(tǒng)中，進(jìn)行設(shè)備分配時(shí)適應(yīng)性好、靈活性強(qiáng)主要體現(xiàn)在標(biāo)準(zhǔn)答案：A,D知識(shí)點(diǎn)解析：暫無解析23、不同的計(jì)算機(jī)系統(tǒng)，其通道命令的格式可能不同，但一般由()等組成。標(biāo)準(zhǔn)答案：A,B,C,D知識(shí)點(diǎn)解析：不同的計(jì)算機(jī)系統(tǒng)的通道命令的格式可能不同，但一般都由命令碼、數(shù)據(jù)主存地址、傳送字節(jié)數(shù)以及標(biāo)志碼等組成。24、一個(gè)進(jìn)程向其他進(jìn)程發(fā)送消息時(shí)，應(yīng)組織好一封信件，內(nèi)容包括標(biāo)準(zhǔn)答案：B,C,D,E知識(shí)點(diǎn)解析：信件的內(nèi)容應(yīng)包括：發(fā)送者名；信息(或信息存放的地址和長度)；等／不等回信；回信存放地址。25、在采用死鎖檢測(cè)的系統(tǒng)中，當(dāng)“死鎖檢測(cè)”程序檢測(cè)到死鎖后，一般采用()等方法來解除死鎖。標(biāo)準(zhǔn)答案：A,B,C知識(shí)點(diǎn)解析：檢測(cè)到死鎖后，可采用搶奪某些進(jìn)程占用的資源、強(qiáng)迫進(jìn)程結(jié)束和重新啟動(dòng)操作系統(tǒng)等辦法來解除死鎖。三、填空題(本題共20題，每題1.0分，共20分。)26、讓多個(gè)程序同時(shí)進(jìn)入計(jì)算機(jī)系統(tǒng)的主存儲(chǔ)器并行執(zhí)行，這種程序設(shè)計(jì)方法稱為_______。FORMTEXT標(biāo)準(zhǔn)答案：多道程序設(shè)計(jì)知識(shí)點(diǎn)解析：暫無解析27、一個(gè)程序在一個(gè)數(shù)據(jù)集上的一次執(zhí)行稱為一個(gè)_______。FORMTEXT標(biāo)準(zhǔn)答案：進(jìn)程知識(shí)點(diǎn)解析：暫無解析28、采用動(dòng)態(tài)重定位可變分區(qū)管理技術(shù)，硬件一定要提供_______寄存器和限長寄存器作為支持。FORMTEXT標(biāo)準(zhǔn)答案：基址知識(shí)點(diǎn)解析：暫無解析29、在固定分區(qū)式管理中，各用戶進(jìn)程和作業(yè)所要求的內(nèi)存容量受到_______的限制。FORMTEXT標(biāo)準(zhǔn)答案：分區(qū)大小知識(shí)點(diǎn)解析：暫無解析30、實(shí)現(xiàn)虛擬存儲(chǔ)后，從系統(tǒng)角度看提高了_______利用率，從用戶角度看用戶可以在超出主存實(shí)際容量的存儲(chǔ)空間中編輯程序，大大方便了用戶。FORMTEXT標(biāo)準(zhǔn)答案：主存空間知識(shí)點(diǎn)解析：暫無解析31、磁盤存儲(chǔ)空間的位置可以由柱面號(hào)、磁頭號(hào)和_______號(hào)來決定。FORMTEXT標(biāo)準(zhǔn)答案：扇區(qū)知識(shí)點(diǎn)解析：暫無解析32、一個(gè)文件在_______上連續(xù)的信息存放到磁盤上依次相鄰的塊上，便形成順序結(jié)構(gòu)。FORMTEXT標(biāo)準(zhǔn)答案：邏輯知識(shí)點(diǎn)解析：暫無解析33、對(duì)于樹形目錄結(jié)構(gòu)的文件系統(tǒng)，用戶要訪問某一文件時(shí)，除了必須指出該文件的文件名外，還必須給出到該文件的_______。FORMTEXT標(biāo)準(zhǔn)答案：路徑(絕對(duì)路徑／相對(duì)路徑)知識(shí)點(diǎn)解析：暫無解析34、存放在磁盤上的文件通常是現(xiàn)階段需要不斷進(jìn)行修改完善的文件，因此存儲(chǔ)在磁盤上的文件一般不采用_______存儲(chǔ)結(jié)構(gòu)。FORMTEXT標(biāo)準(zhǔn)答案：順序知識(shí)點(diǎn)解析：暫無解析35、鏈接文件采用_______方式是高效的。FORMTEXT標(biāo)準(zhǔn)答案：順序存取知識(shí)點(diǎn)解析：暫無解析36、通道是一個(gè)獨(dú)立于中央處理器的專管輸入輸出的部件，在具有通道的計(jì)算機(jī)系統(tǒng)中，輸入輸出操作是由通道執(zhí)行、由_______組成的通道程序完成的。FORMTEXT標(biāo)準(zhǔn)答案：通道命令知識(shí)點(diǎn)解析：暫無解析37、采用緩沖區(qū)技術(shù)時(shí)，假設(shè)從磁盤上讀一塊信息到緩沖區(qū)所需的時(shí)間為T，從緩沖區(qū)把信息傳送到用戶工作區(qū)所需時(shí)間為t，用戶進(jìn)程對(duì)信息進(jìn)行處理所需時(shí)間為P。這里((t+P)＜T)，則處理每兩塊信息所花的時(shí)間可表達(dá)為一個(gè)公式_______。FORMTEXT標(biāo)準(zhǔn)答案：2T+t+P知識(shí)點(diǎn)解析：暫無解析38、記錄的成組不僅提高了存儲(chǔ)空間的_______，還提高了系統(tǒng)的工作效率。FORMTEXT標(biāo)準(zhǔn)答案：利用率知識(shí)點(diǎn)解析：暫無解析39、索引結(jié)構(gòu)為每個(gè)文件建立一張_______，用來存放邏輯記錄存放位置的指針。FORMTEXT標(biāo)準(zhǔn)答案：索引表知識(shí)點(diǎn)解析：暫無解析40、輸入輸出操作是指_______與外部設(shè)備之間的信息傳送操作。FORMTEXT標(biāo)準(zhǔn)答案：主存儲(chǔ)器知識(shí)點(diǎn)解析：暫無解析41、移動(dòng)臂定位后，旋轉(zhuǎn)調(diào)度是根據(jù)_______來決定執(zhí)行次序的調(diào)度。FORMTEXT標(biāo)準(zhǔn)答案：延遲時(shí)間知識(shí)點(diǎn)解析：暫無解析42、在采用移動(dòng)技術(shù)時(shí)，應(yīng)盡量減少移動(dòng)的_______和信息量。FORMTEXT標(biāo)準(zhǔn)答案：作業(yè)數(shù)知識(shí)點(diǎn)解析：暫無解析43、系統(tǒng)出現(xiàn)死鎖一定同時(shí)保持了四個(gè)必要條件，只要對(duì)資源的分配采用_______策略，則可破壞其中的循環(huán)等待條件。FORMTEXT標(biāo)準(zhǔn)答案：按序分配知識(shí)點(diǎn)解析：暫無解析44、并發(fā)進(jìn)程執(zhí)行時(shí)可能會(huì)出現(xiàn)結(jié)果不唯一的現(xiàn)象，把這種現(xiàn)象稱為_______。FORMTEXT標(biāo)準(zhǔn)答案：與時(shí)間有關(guān)的錯(cuò)誤知識(shí)點(diǎn)解析：暫無解析45、有一個(gè)資源可供n個(gè)進(jìn)程共享，但限制它們只能互斥使用，若采用PV操作來管理，則執(zhí)行過程中可能出現(xiàn)信號(hào)量的最小值為_______。FORMTEXT標(biāo)準(zhǔn)答案：1－n或－(n－1)知識(shí)點(diǎn)解析：暫無解析四、簡答題(本題共5題，每題1.0分，共5分。)46、畫出計(jì)算機(jī)系統(tǒng)層次結(jié)構(gòu)圖。標(biāo)準(zhǔn)答案：知識(shí)點(diǎn)解析：暫無解析47、程序狀態(tài)字的作用是什么?它應(yīng)包含哪些基本內(nèi)容?標(biāo)準(zhǔn)答案：程序狀態(tài)字的作用：用來控制指令執(zhí)行順序并且保留和指示與程序有關(guān)的系統(tǒng)狀態(tài)，每個(gè)程序都有一個(gè)程序狀態(tài)字來刻畫本程序的執(zhí)行狀態(tài)，只有把程序的程序狀態(tài)字送到了計(jì)算機(jī)的程序狀態(tài)字寄存器，該程序才能得以運(yùn)行。程序狀態(tài)字的基本內(nèi)容有三部分：(1)程序基本狀態(tài)：如指令地址、條件碼、目態(tài)、管態(tài)、等待／計(jì)算；(2)中斷碼：保存程序執(zhí)行時(shí)當(dāng)前發(fā)生的中斷事件；(3)中斷屏蔽位：指示程序執(zhí)行中發(fā)生中斷事件時(shí)，要不要響應(yīng)某些中斷事件。知識(shí)點(diǎn)解析：暫無解析48、列舉進(jìn)程狀態(tài)變化的情況。標(biāo)準(zhǔn)答案：(1)運(yùn)行態(tài)→等待態(tài)：一個(gè)進(jìn)程運(yùn)行中啟動(dòng)了外圍設(shè)備，等待外圍設(shè)備傳輸；進(jìn)程在運(yùn)行中申請(qǐng)資源(主存空間、外圍沒備)得不到滿足變成等待狀態(tài)；進(jìn)程在運(yùn)行中出現(xiàn)了故障(程序錯(cuò)、主存錯(cuò)等)，變成等待排除干預(yù)狀態(tài)；(2)等待態(tài)→就緒態(tài)：外圍設(shè)備工作結(jié)束，使等待外圍設(shè)備傳輸者結(jié)束等待；等待的資源得到滿足(另一進(jìn)程歸還)；故障排除后等待干預(yù)的進(jìn)程結(jié)束等待。一個(gè)結(jié)束等待的進(jìn)程必須先轉(zhuǎn)換成就緒狀態(tài)，當(dāng)分配到處理器后才能運(yùn)行；(3)運(yùn)行態(tài)→就緒態(tài)：分配給進(jìn)程占用處理器的時(shí)間到而強(qiáng)迫進(jìn)程讓出處理器；有更高優(yōu)先級(jí)的進(jìn)程要運(yùn)行，迫使正在運(yùn)行的進(jìn)程讓出處理器；(4)就緒態(tài)→運(yùn)行態(tài)：有多個(gè)進(jìn)程等待分配處理器時(shí)，系統(tǒng)按一種規(guī)定的策略從多個(gè)處于就緒狀態(tài)的進(jìn)程中選擇一個(gè)進(jìn)程，讓它占有處理器，被選中進(jìn)程的狀態(tài)就變成運(yùn)行態(tài)。知識(shí)點(diǎn)解析：暫無解析49、硬件故障中斷事件的處理原則是什么?標(biāo)準(zhǔn)答案：排除硬件故障必須進(jìn)行人工干預(yù)，因此處理這類事件只能是輸出一些故障信息。例如，當(dāng)主存儲(chǔ)器的奇偶校驗(yàn)或海明校驗(yàn)裝置發(fā)現(xiàn)主存儲(chǔ)器讀寫錯(cuò)誤時(shí)，產(chǎn)生故障中斷事件，中斷服務(wù)程序要把訪問該主存單元的進(jìn)程狀態(tài)改成“等待干預(yù)”，向操作員報(bào)告出錯(cuò)主存單元的地址和錯(cuò)誤性質(zhì)。待操作員排除故障后重新啟動(dòng)進(jìn)程，使“等待干預(yù)”狀態(tài)的進(jìn)程變成“就緒”狀態(tài)。知識(shí)點(diǎn)解析：暫無解析50、簡單敘述進(jìn)程與線程的基本區(qū)別。標(biāo)準(zhǔn)答案：(1)進(jìn)程是資源分配單位，線程是調(diào)度和執(zhí)行單位；(2)每個(gè)進(jìn)程有各自獨(dú)立的主存空間，同一進(jìn)程的各線程共享該進(jìn)程的主存空間并都有存取權(quán)限。知識(shí)點(diǎn)解析：暫無解析五、綜合題(本題共3題，每題1.0分，共3分。)51、一個(gè)程序由3個(gè)頁面(頁號(hào)0～2)組成，每頁為1024個(gè)字節(jié)，將其裝入一個(gè)由4個(gè)主存塊(塊號(hào)0～3)組成的主存中，裝入情況如下表所示。請(qǐng)按頁表計(jì)算出下列邏輯地址對(duì)應(yīng)的絕對(duì)地址。(邏輯地址=頁號(hào)+單元號(hào)；絕對(duì)地址=塊號(hào)+塊內(nèi)地址=塊號(hào)×塊長+單元號(hào)。)其中頁表：標(biāo)準(zhǔn)答案：依據(jù)頁的大小與塊的大小相等，可知各塊均為1024字節(jié)，則各塊起始地址為(每塊始址=塊號(hào)×塊長)：0塊：00001塊：10242塊：20483塊：3072(1)其對(duì)應(yīng)的絕對(duì)地址為：3072+79=3151(2)其對(duì)應(yīng)的絕對(duì)地址為：2048+350=2398知識(shí)點(diǎn)解析：暫無解析52、某系統(tǒng)采用可變分區(qū)方式管理主存儲(chǔ)器，在主存分配情況如下圖所示時(shí)，有4個(gè)作業(yè)要求裝入主存，它們各自所需的主存空間為：J1：8K，J2：15K，J3：30K，J4：115K，在不允許移動(dòng)的情況下，采用最先適應(yīng)分配算法分配主存，應(yīng)按怎樣的次序才能將4個(gè)作業(yè)同時(shí)全部裝入主存?標(biāo)準(zhǔn)答案：現(xiàn)有空閑分區(qū)三個(gè)，長度分別為16K，150K，10K。根據(jù)作業(yè)要求，我們可以看出J2，15K要占用16K的分區(qū)J1，8K要占用10K的分區(qū)，而J3，J4要占用150K的分區(qū)故裝入次序?yàn)椋篔2、J3、J4、J1或J2、J4、J3、J1或J3、J4、J2、兒或J4、J3、J2、J1知識(shí)點(diǎn)解析：暫無解析53、考慮一個(gè)有760個(gè)字節(jié)程序的如下存儲(chǔ)器引用：12，90，351，190，180，475，30，550，635，650，227，430，640，710，745，10，15，650，740，249(1)假定主存中每塊為100個(gè)字節(jié)，對(duì)于以上的存儲(chǔ)器引用序列，給出其頁面走向。(2)假定主存中每塊為100個(gè)字節(jié)，有三塊供該程序使用，采用頁式虛擬存儲(chǔ)管理方式，程序開始執(zhí)行時(shí)已將程序的前三頁裝入主存，試分別給出采用先進(jìn)先出頁面置換算法和最近最少用頁面置換算法時(shí)產(chǎn)生缺頁中斷的次數(shù)。(設(shè)FIFO時(shí)先順序置換0，1，2頁，LRU時(shí)先置換第0頁)標(biāo)準(zhǔn)答案：(1)因?yàn)橹鞔嬷忻繅K可存放100個(gè)字節(jié)，因此邏輯上每頁也為100個(gè)字節(jié)，對(duì)于給定的存儲(chǔ)器引用地址，除以100后取整，即是該地址所在的頁面號(hào)，因此，頁面走向?yàn)椋?，0，3，1，1，4，0，5，6，6，2，4，6，7，7，0，0，6，7，2(2)因?yàn)閳?zhí)行前已將前三頁裝入主存，即0，1，2頁已在主存，故對(duì)于FIFO置換算法共產(chǎn)生11次缺頁中斷。對(duì)于LRU置換算法共產(chǎn)生10次缺頁中斷。知識(shí)點(diǎn)解析：暫無解析全國自考（操作系統(tǒng)概論）模擬試卷第3套一、單項(xiàng)選擇題(本題共20題，每題1.0分，共20分。)1、從資源管理的觀點(diǎn)考查操作系統(tǒng)，操作系統(tǒng)的功能是A、存儲(chǔ)管理、設(shè)備管理、文件管理、目錄管理B、處理器管理、存儲(chǔ)管理、設(shè)備管理、文件管理C、文件管理、目錄管理、處理器管理、存儲(chǔ)管理D、設(shè)備管理、文件管理、目錄管理、處理器管理標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無解析2、以下屬于設(shè)計(jì)操作系統(tǒng)的主要目的的是A、提高系統(tǒng)軟件的運(yùn)行速度B、增強(qiáng)計(jì)算機(jī)硬件的功能C、提高系統(tǒng)資源的利用率D、提高用戶軟件的運(yùn)行速度標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無解析3、下列系統(tǒng)中，屬于實(shí)時(shí)系統(tǒng)的是A、計(jì)算機(jī)激光照排系統(tǒng)B、航空訂票系統(tǒng)C、辦公自動(dòng)化系統(tǒng)D、計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：在實(shí)時(shí)操作系統(tǒng)控制下計(jì)算機(jī)系統(tǒng)接收到外部信號(hào)后及時(shí)進(jìn)行處理，并且要在嚴(yán)格的時(shí)間內(nèi)處理完接收的事件。航空訂票系統(tǒng)由一臺(tái)或多臺(tái)主機(jī)通過通信線路連接到成百上千個(gè)遠(yuǎn)程終端上，計(jì)算機(jī)接收從遠(yuǎn)程終端上發(fā)來的服務(wù)請(qǐng)求，根據(jù)用戶提出的請(qǐng)求，對(duì)信息進(jìn)行檢索和處理，并在很短的時(shí)間內(nèi)做出正確的回答。4、輸入輸出操作也稱I／O操作，指的是A、CPU和主存儲(chǔ)器中的信息傳輸B、CPU和輔助存儲(chǔ)器中的信息傳輸C、主存儲(chǔ)器和輔助存儲(chǔ)器之間的信息交換D、主存儲(chǔ)器和外圍設(shè)備之間的信息傳輸標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無解析5、分時(shí)系統(tǒng)的特點(diǎn)不包括A、多路性和及時(shí)性B、獨(dú)立性C、具有處理前臺(tái)、后臺(tái)作業(yè)能力的特性D、交互性標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：分時(shí)系統(tǒng)具有以下特征：(1)多路性；(2)獨(dú)立性；(3)及時(shí)性；(4)交互性。6、系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它A、直接通過鍵盤交互方式使用B、只能夠通過用戶程序間接使用C、是命令接口中的命令使用D、與系統(tǒng)的命令一樣標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無解析7、采用多道程序設(shè)計(jì)技術(shù)的計(jì)算機(jī)系統(tǒng)充分發(fā)揮了處理器的使用效率，從而增加了單位時(shí)間內(nèi)的A、輸入輸出B、處理速度C、算題量D、存儲(chǔ)量標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無解析8、為了使系統(tǒng)有最高的吞吐率，作業(yè)調(diào)度算法應(yīng)A、讓所有的用戶都滿足B、設(shè)計(jì)簡單一些C、在較短的時(shí)間內(nèi)能夠處理盡可能多的作業(yè)D、借助于進(jìn)程調(diào)度標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：作業(yè)調(diào)度算法應(yīng)在盡可能多的作業(yè)服務(wù)，保證計(jì)算機(jī)能力。9、固定分區(qū)存儲(chǔ)管理中，處理器設(shè)置的地址轉(zhuǎn)換機(jī)構(gòu)是A、上限寄存器和下限寄存器B、下限寄存器C、上限寄存器D、界限寄存器標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無解析10、可變分區(qū)存儲(chǔ)管理的主存分配策略中的最先適應(yīng)分配算法一般采用()的鏈表結(jié)構(gòu)。A、按分區(qū)大小遞增順序排列空閑區(qū)B、按地址遞增順序排列空閑區(qū)C、按分區(qū)大小遞減順序排列空閑區(qū)D、按地址遞減順序排列空閑區(qū)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：最先適應(yīng)分配算法把空閑區(qū)按地址順序從小到大登記在空閑區(qū)表中，分配時(shí)總是利用低地址部分的空閑區(qū)，而使高地址部分保持有較大的空閑區(qū)，有利于大作業(yè)的裝入。11、邏輯文件的組織結(jié)構(gòu)是由下列哪項(xiàng)確定的A、操作系統(tǒng)B、用戶C、存儲(chǔ)容量D、文件長度標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：用戶是從使用的角度來組織文件。用戶把能觀察到的且可以處理的信息根據(jù)使用要求構(gòu)造文件，這種構(gòu)造方式稱文件的邏輯結(jié)構(gòu)。12、文件系統(tǒng)是指A、文件的集合B、文件的目錄C、系統(tǒng)程序及數(shù)據(jù)的總體D、實(shí)現(xiàn)文件管理的一組軟件標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無解析13、有一長度為2000個(gè)字符的流式文件要存放到磁盤上，磁盤每塊可存放512個(gè)字符，該文件至少占用多少塊A、4B、5C、3D、2標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無解析14、設(shè)備管理對(duì)磁盤進(jìn)行驅(qū)動(dòng)調(diào)度的目的是A、使多個(gè)作業(yè)共享磁盤B、降低若干個(gè)訪問者執(zhí)行信息傳輸操作的總時(shí)間C、提高磁盤的數(shù)據(jù)傳輸率D、減少短作業(yè)等待使用磁盤的時(shí)間標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：對(duì)磁盤來說，驅(qū)動(dòng)調(diào)度包括“移臂調(diào)度”和旋轉(zhuǎn)調(diào)度兩部分。一般總是先進(jìn)行移臂調(diào)度，再進(jìn)行旋轉(zhuǎn)調(diào)度。移臂調(diào)度的總目標(biāo)是盡可能地減少尋找時(shí)間，旋轉(zhuǎn)調(diào)度的目標(biāo)是盡可能地減少延遲時(shí)間。15、中央處理器是通過執(zhí)行()來啟動(dòng)通道進(jìn)行工作的。A、I／O中斷請(qǐng)求命令B、通道命令C、通道程序D、啟動(dòng)I／O指令標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：中央處理器執(zhí)行“啟動(dòng)I／O”，指令來啟動(dòng)通道工作。通道被啟動(dòng)后執(zhí)行事先編制好的由通道命令組成的“通道程序”來控制設(shè)備工作。16、臨界區(qū)是指A、與共享變量有關(guān)的程序段B、公共數(shù)據(jù)區(qū)C、系統(tǒng)管理區(qū)D、臨時(shí)的工作區(qū)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：通常把并發(fā)進(jìn)程中與共享變量有關(guān)的程序段稱為臨界區(qū)。17、進(jìn)程間的基本關(guān)系是A、相互獨(dú)立與相互制約B、協(xié)調(diào)與競(jìng)爭(zhēng)C、同步與互斥D、并行執(zhí)行與資源共享標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無解析18、對(duì)于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號(hào)量為S，當(dāng)S=0時(shí)，則表示A、有一個(gè)進(jìn)程進(jìn)入了臨界區(qū)B、有一個(gè)進(jìn)程進(jìn)入了臨界區(qū)，并有多個(gè)進(jìn)程等待進(jìn)入C、沒有進(jìn)程進(jìn)入臨界區(qū)D、有不止一個(gè)進(jìn)程進(jìn)入了臨界區(qū)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無解析19、采用下列哪種算法來分配資源，可以避免系統(tǒng)可能出現(xiàn)死鎖A、搶奪式B、銀行家C、靜態(tài)分配D、按序分配標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無解析20、產(chǎn)生死鎖的主要原因是A、系統(tǒng)資源不足和系統(tǒng)中的進(jìn)程太多B、資源的獨(dú)占性和系統(tǒng)中的進(jìn)程太多C、進(jìn)程調(diào)度不當(dāng)和資源的獨(dú)占性D、資源分配不當(dāng)和系統(tǒng)資源不足標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無解析二、多項(xiàng)選擇題(本題共5題，每題1.0分，共5分。)21、設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)的主要目標(biāo)是標(biāo)準(zhǔn)答案：A,D知識(shí)點(diǎn)解析：設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)必須首先考慮系和可靠性，其次才考慮系統(tǒng)的效率。22、在可變分區(qū)管理方式下，可以采用移動(dòng)技術(shù)來改變作業(yè)存放的位置，其目的是標(biāo)準(zhǔn)答案：A,D知識(shí)點(diǎn)解析：在可變分區(qū)管理方式下采用移動(dòng)技術(shù)可以移動(dòng)可集中的分散空閑區(qū)，提高主存空間的利用率，同時(shí)也為作業(yè)動(dòng)態(tài)擴(kuò)充主存空間提供了方便。23、操作系統(tǒng)引入進(jìn)程后，能標(biāo)準(zhǔn)答案：A,B,C,D知識(shí)點(diǎn)解析：操作系統(tǒng)引入進(jìn)程后：(1)可以提高資源的利用率；(2)正確的描述程序的執(zhí)行情況；(3)在多道程序設(shè)計(jì)中允許一個(gè)程序同時(shí)被多個(gè)用戶調(diào)用，處理器與外設(shè)之間有效地并行工作。24、脫機(jī)外圍設(shè)備操作可以標(biāo)準(zhǔn)答案：A,B,C,D知識(shí)點(diǎn)解析：暫無解析25、常用的防止死鎖的策略有標(biāo)準(zhǔn)答案：A,C,D知識(shí)點(diǎn)解析：通常使用的防止死鎖的資源分配策略有：(1)靜態(tài)分配資源；(2)按序分配資源；(3)剝奪式分配資源。三、填空題(本題共20題，每題1.0分，共20分。)26、設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)必須先考慮系統(tǒng)的實(shí)時(shí)性和_______，其次才考慮系統(tǒng)效率等。FORMTEXT標(biāo)準(zhǔn)答案：可靠性知識(shí)點(diǎn)解析：暫無解析27、如果要保證任何時(shí)刻都是最高優(yōu)先級(jí)進(jìn)程在處理器上運(yùn)行，那么應(yīng)該采用_______調(diào)度算法進(jìn)行進(jìn)程調(diào)度。FORMTEXT標(biāo)準(zhǔn)答案：可搶占的最高優(yōu)先級(jí)知識(shí)點(diǎn)解析：暫無解析28、_______實(shí)際上是操作系統(tǒng)的一種存儲(chǔ)管理方式，起到了擴(kuò)充主存空間的作用。FORMTEXT標(biāo)準(zhǔn)答案：虛擬存儲(chǔ)器知識(shí)點(diǎn)解析：暫無解析29、在可變分區(qū)方式下，采用_______技術(shù)可以把主存儲(chǔ)器中的碎片匯集成一個(gè)大的空閑區(qū)，以供大作業(yè)使用。FORMTEXT標(biāo)準(zhǔn)答案：移動(dòng)知識(shí)點(diǎn)解析：暫無解析30、索引結(jié)構(gòu)為每個(gè)文件建立一張_______，指出文件中每個(gè)記錄的存放地址。FORMTEXT標(biāo)準(zhǔn)答案：索引表知識(shí)點(diǎn)解析：暫無解析31、從用戶的角度看，文件系統(tǒng)主要是實(shí)現(xiàn)按名存取。為達(dá)到這個(gè)目的，一般要建立_______。FORMTEXT標(biāo)準(zhǔn)答案：文件目錄知識(shí)點(diǎn)解析：暫無解析32、當(dāng)以單塊鏈接的方式記錄空閑塊時(shí)，設(shè)每塊的大小是512字節(jié)，記錄一個(gè)盤塊的位置需要4個(gè)字節(jié)，當(dāng)有255個(gè)空閑塊時(shí)，需要_______個(gè)磁盤塊來記錄這些空閑塊的位置。FORMTEXT標(biāo)準(zhǔn)答案：3知識(shí)點(diǎn)解析：暫無解析33、用戶編制程序時(shí)使用的設(shè)備與系統(tǒng)分配的實(shí)際設(shè)備_______。FORMTEXT標(biāo)準(zhǔn)答案：無關(guān)知識(shí)點(diǎn)解析：暫無解析34、主存儲(chǔ)器與外圍設(shè)備間的信息傳送操作稱為_______操作。FORMTEXT標(biāo)準(zhǔn)答案：輸入輸出知識(shí)點(diǎn)解析：暫無解析35、設(shè)備分配應(yīng)該保證設(shè)備有_______和避免死鎖。FORMTEXT標(biāo)準(zhǔn)答案：高的利用率知識(shí)點(diǎn)解析：暫無解析36、磁頭在移動(dòng)臂帶動(dòng)下移動(dòng)到指定柱面所需的時(shí)間叫_______。FORMTEXT標(biāo)準(zhǔn)答案：尋找時(shí)間知識(shí)點(diǎn)解析：暫無解析37、每一個(gè)程序都要有一個(gè)程序狀態(tài)字(PSW)來刻畫本程序的_______狀態(tài)。FORMTEXT標(biāo)準(zhǔn)答案：運(yùn)行知識(shí)點(diǎn)解析：暫無解析38、相關(guān)臨界區(qū)是指并發(fā)進(jìn)程中涉及_______變量的那些程序段。FORMTEXT標(biāo)準(zhǔn)答案：共享知識(shí)點(diǎn)解析：暫無解析39、采用SPOOLING技術(shù)的系統(tǒng)中，操作員只要啟動(dòng)預(yù)輸入程序工作，就可把作業(yè)存放到_______中等待處理。FORMTEXT標(biāo)準(zhǔn)答案：輸入井知識(shí)點(diǎn)解析：暫無解析40、文件的存取方法與_______和用戶怎樣使用文件有關(guān)。FORMTEXT標(biāo)準(zhǔn)答案：文件的性質(zhì)知識(shí)點(diǎn)解析：暫無解析41、死鎖的形成與_______和并發(fā)進(jìn)程的調(diào)度有關(guān)。FORMTEXT標(biāo)準(zhǔn)答案：資源分配策略知識(shí)點(diǎn)解析：暫無解析42、有一資源可供n個(gè)進(jìn)程共享，但限制各進(jìn)程只能互斥使用它，如果采用PV操作來管理，則可能出現(xiàn)的信號(hào)量最大值為_______。FORMTEXT標(biāo)準(zhǔn)答案：1知識(shí)點(diǎn)解析：暫無解析43、進(jìn)程的互斥和同步分別表示了各進(jìn)程間的_______。FORMTEXT標(biāo)準(zhǔn)答案：競(jìng)爭(zhēng)與協(xié)作知識(shí)點(diǎn)解析：暫無解析44、并發(fā)進(jìn)程的執(zhí)行速度受自身原因和_______的影響。FORMTEXT標(biāo)準(zhǔn)答案：進(jìn)程凋度策略知識(shí)點(diǎn)解析：暫無解析45、利用PV操作實(shí)現(xiàn)進(jìn)程的互斥，應(yīng)為臨界區(qū)設(shè)置一個(gè)信號(hào)量mutex。其初值為1，表示該資源尚未使用，臨界區(qū)應(yīng)置于_______和V(mutex)原語之間。FORMTEXT標(biāo)準(zhǔn)答案：P(mutex)知識(shí)點(diǎn)解析：暫無解析四、簡答題(本題共5題，每題1.0分，共5分。)46、簡述“操作異常結(jié)束”這類中斷事件的處理原則。標(biāo)準(zhǔn)答案：(1)對(duì)于因出現(xiàn)故障而產(chǎn)生的操作異常結(jié)束中斷，一般可以采取重新啟動(dòng)通道執(zhí)行原來的通道程序進(jìn)行復(fù)執(zhí)，若多次復(fù)執(zhí)故障仍不能被排除，則可輸出信息請(qǐng)求人工干預(yù)；(2)對(duì)于設(shè)備特殊事件產(chǎn)生的操作異常結(jié)束中斷，操作系統(tǒng)會(huì)具體分析所發(fā)生的特殊事件，分情況予以處理，如：打印機(jī)缺紙，則操作系統(tǒng)會(huì)輸出缺紙信息，告知操作員要裝紙。當(dāng)操作員排除了故障或處理完特殊事件后，應(yīng)鍵入一條命令告知操作系統(tǒng)繼續(xù)控制程序的執(zhí)行。知識(shí)點(diǎn)解析：暫無解析47、什么是銀行家算法?標(biāo)準(zhǔn)答案：(1)銀行家把一定數(shù)量的資金供多個(gè)用戶周轉(zhuǎn)使用。當(dāng)顧客對(duì)資金的最大申請(qǐng)量不超過銀行家現(xiàn)金時(shí)就可接納一個(gè)新顧客；顧客可以分期借款，但借款的總數(shù)不能超過最大申請(qǐng)量；銀行家對(duì)顧客的借款可以推遲支付，但使顧客總能在有限的時(shí)間里得到借款；當(dāng)顧客得到需要的全部資金后，他一定能在有限時(shí)間里歸還所有的資金；(2)采用銀行家算法分配資源時(shí)，測(cè)試進(jìn)程對(duì)資源的最大需求量，如果系統(tǒng)現(xiàn)存的資源可以滿足它的最大需求量時(shí)，就滿足進(jìn)程當(dāng)前的申請(qǐng)，否則就推遲分配。知識(shí)點(diǎn)解析：暫無解析48、死鎖的4個(gè)必要條件中，哪個(gè)條件是不能被破壞的?為什么?標(biāo)準(zhǔn)答案：在死鎖的4個(gè)必要條件中，互斥使用資源這個(gè)條件不能被破壞，因?yàn)檫@是資源固有的物理特性所決定的。比如打印機(jī)，每次只能有一個(gè)進(jìn)程訪問，我們無法改變。知識(shí)點(diǎn)解析：暫無解析49、什么是驅(qū)動(dòng)調(diào)度?標(biāo)準(zhǔn)答案：對(duì)可共享的設(shè)備，若干個(gè)訪問者可交替地使用，但每一時(shí)刻只允許一個(gè)訪問者啟動(dòng)它進(jìn)行輸入輸出操作，啟動(dòng)成功后當(dāng)訪問者在等待輸入輸出操作完成期間可能有其他的訪問者請(qǐng)求啟動(dòng)，這時(shí)它們必須等待訪問。當(dāng)一次輸入輸出完成之后，再從若干個(gè)等待訪問者中選擇一個(gè)訪問者，讓它丟啟動(dòng)設(shè)備。怎樣進(jìn)行選擇等待訪問者，可從降低若干個(gè)訪問者執(zhí)行輸入輸出操作的總時(shí)間為目的來考慮。對(duì)磁盤來說，這種選擇工作稱“驅(qū)動(dòng)調(diào)度”，采用的調(diào)度策略稱“驅(qū)動(dòng)調(diào)度算法”。知識(shí)點(diǎn)解析：暫無解析50、并發(fā)進(jìn)程在訪問共享資源的時(shí)候有幾種關(guān)系?如何處理?標(biāo)準(zhǔn)答案：(1)并發(fā)進(jìn)程在訪問共享資源的時(shí)候可以有兩種關(guān)系：一種是競(jìng)爭(zhēng)關(guān)系，一種是協(xié)作關(guān)系；(2)當(dāng)并發(fā)進(jìn)程存在競(jìng)爭(zhēng)關(guān)系的時(shí)候必須互斥地使用共享資源；當(dāng)并發(fā)進(jìn)程存在協(xié)作關(guān)系的時(shí)候，必須互通消息。知識(shí)點(diǎn)解析：暫無解析五、綜合題(本題共4題，每題1.0分，共4分。)51、某盤組有200個(gè)柱面，每個(gè)柱面有4個(gè)磁道，每個(gè)柱面8個(gè)扇區(qū)。若機(jī)器字長32位，如何構(gòu)建該盤組的位示圖?標(biāo)準(zhǔn)答案：整個(gè)磁盤空間為4×8×200=6400個(gè)物理塊。由題中可知：字長是32位，因此共需6400／32=200個(gè)字。即用200個(gè)字表示6400個(gè)物理塊使用情況。編號(hào)是0字～199字，每個(gè)字32位，每位表示一個(gè)物理塊的使用情況，“1”表示已占用，“0”表示未被占用。圖中物理塊編號(hào)為0～31、32～63等依此類推。另外，在第199字的下面還應(yīng)設(shè)置一個(gè)單元，用來存放當(dāng)前的空閑塊數(shù)。知識(shí)點(diǎn)解析：暫無解析52、某采用頁式存儲(chǔ)管理的系統(tǒng)，接收了一個(gè)共7頁的作業(yè)，作業(yè)執(zhí)行時(shí)依次訪問的頁是：1、2、3、4、2、1、5、6、2、1、2、3、7。若把開始4頁先裝入主存，當(dāng)分別用先進(jìn)先出(FIFO)算法和最近最少使用(LRU)調(diào)度算法時(shí)，作業(yè)執(zhí)行過程中會(huì)產(chǎn)生多少次缺頁中斷?寫出依次產(chǎn)生缺頁中斷后應(yīng)淘汰的頁。標(biāo)準(zhǔn)答案：FIFO算法：產(chǎn)生6次缺頁中斷。缺頁后依次淘汰的頁為：1，2，3，4，5，6。LRU算法：產(chǎn)生4次缺頁中斷。缺頁后依次淘汰的頁為：3，4，5，6。知識(shí)點(diǎn)解析：暫無解析某閱覽室有50個(gè)座位，最多允許50位讀者入內(nèi)查閱資料。入口處有一個(gè)采用PV操作管理的自動(dòng)控制系統(tǒng)，讀者必須依次刷卡進(jìn)入。當(dāng)進(jìn)入的人數(shù)滿50人時(shí)，其余讀者需等待；如果不滿50人或有人離開閱覽室則允許欲進(jìn)入者進(jìn)入。該系統(tǒng)把每個(gè)讀者看作一個(gè)進(jìn)程，進(jìn)程執(zhí)行的程序如下：回答下列問題：53、寫出信號(hào)量s的含義；標(biāo)準(zhǔn)答案：信號(hào)量s表示可同時(shí)在閱覽室的人數(shù)。知識(shí)點(diǎn)解析：暫無解析54、把上述程序中方框處填寫完整，使其能按要求實(shí)現(xiàn)控制。①_______；②_______；③_______。標(biāo)準(zhǔn)答案：①50②P(S)③V(S)知識(shí)點(diǎn)解析：暫無解析全國自考（操作系統(tǒng)概論）模擬試卷第4套一、單項(xiàng)選擇題(本題共20題，每題1.0分，共20分。)1、微機(jī)操作系統(tǒng)的主要功能是A、實(shí)現(xiàn)文件管理、輸入／輸出控制和命令的解釋B、輸入／輸出控制、命令的解釋和運(yùn)行支撐軟件C、命令的解釋、運(yùn)行支撐軟件和實(shí)現(xiàn)文件管理D、運(yùn)行支撐軟件、實(shí)現(xiàn)文件管理和輸入／輸出控制標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：從資源管理的觀點(diǎn)看，操作系統(tǒng)的功能可分為：處理器管理、存儲(chǔ)管理、文件管理和設(shè)備管理。2、能直接對(duì)系統(tǒng)中各類資源進(jìn)行動(dòng)態(tài)分配和管理、控制、協(xié)調(diào)各任務(wù)的并行執(zhí)行且系統(tǒng)中主機(jī)無主次之分，并向用戶提供統(tǒng)一的、有效的軟件接口的系統(tǒng)是A、實(shí)時(shí)操作系統(tǒng)B、分布式操作系統(tǒng)C、網(wǎng)絡(luò)操作系統(tǒng)D、批處理操作系統(tǒng)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無解析3、以下說法不正確的是A、單道批處理系統(tǒng)順序控制作業(yè)的執(zhí)行，只有一個(gè)作業(yè)結(jié)束后，才能執(zhí)行下一個(gè)作業(yè)B、多道批處理操作系統(tǒng)允許若干個(gè)作業(yè)同時(shí)裝入主存儲(chǔ)器C、多道批處理操作系統(tǒng)并不能提高計(jì)算機(jī)系統(tǒng)的資源使用效率D、在多道批處理操作系統(tǒng)中，作業(yè)執(zhí)行時(shí)用戶不能直接干預(yù)作業(yè)的執(zhí)行標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：單道批處理系統(tǒng)：一批作業(yè)和初始數(shù)據(jù)交給系統(tǒng)后，系統(tǒng)順序控制作業(yè)的執(zhí)行，當(dāng)一個(gè)作業(yè)執(zhí)行結(jié)束后，自動(dòng)轉(zhuǎn)入下一個(gè)作業(yè)的執(zhí)行。多道批處理操作系統(tǒng)：允許若干個(gè)作業(yè)同時(shí)裝入主存儲(chǔ)器，使一個(gè)中央處理器輪流執(zhí)行各個(gè)作業(yè)。多道批處理系統(tǒng)提高了計(jì)算機(jī)系統(tǒng)的資源使用效率，但作業(yè)執(zhí)行時(shí)用戶不能直接干預(yù)作業(yè)的執(zhí)行。4、以下關(guān)于操作系統(tǒng)設(shè)計(jì)的描述不正確的是A、操作系統(tǒng)設(shè)計(jì)的目標(biāo)之一是方便用戶B、操作系統(tǒng)設(shè)計(jì)的目標(biāo)是實(shí)現(xiàn)虛擬機(jī)C、操作系統(tǒng)設(shè)計(jì)目標(biāo)之一是使計(jì)算機(jī)能高效地工作D、操作系統(tǒng)設(shè)計(jì)的目標(biāo)是為其他程序設(shè)計(jì)提供良好的支撐環(huán)境標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無解析5、進(jìn)程控制塊是對(duì)進(jìn)程進(jìn)行管理和調(diào)度的信息集合，包含的四類信息是A、標(biāo)識(shí)信息、說明信息、現(xiàn)場(chǎng)信息、控制信息B、狀態(tài)信息、說明信息、現(xiàn)場(chǎng)信息、管理信息C、狀態(tài)信息、解釋信息、中斷信息、管理信息D、標(biāo)識(shí)信息、說明信息、現(xiàn)場(chǎng)信息、管理信息標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：在計(jì)算機(jī)系統(tǒng)中，進(jìn)程控制塊就是對(duì)進(jìn)程進(jìn)行管理和調(diào)度的信息集合。它包含四類信息：(1)標(biāo)識(shí)信息，用于標(biāo)識(shí)一個(gè)進(jìn)程；(2)說明信息，用于說明進(jìn)程情況；(3)現(xiàn)場(chǎng)信息，用于保留當(dāng)前運(yùn)行進(jìn)程暫時(shí)讓出處理器時(shí)存放在處理器中的各種信息，以便能在繼續(xù)進(jìn)行時(shí)得以恢復(fù)；(4)管理信息，用于管理進(jìn)程。6、一個(gè)計(jì)算問題的程序分成三個(gè)可以獨(dú)立執(zhí)行的程序模塊：輸入程序、處理程序和打印程序，每一批數(shù)據(jù)都需順序被這些模塊執(zhí)行。當(dāng)有多批數(shù)據(jù)時(shí)，這三個(gè)程序模塊中可以并行運(yùn)行的是A、輸入程序、處理程序和打印程序B、輸入程序和處理程序C、處理程序和打印程序D、打印程序和輸入程序標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無解析7、進(jìn)程的切換是由進(jìn)程狀態(tài)的變化引起的。以下不能引起進(jìn)程切換的是A、一個(gè)進(jìn)程從運(yùn)行狀態(tài)變成等待狀態(tài)B、一個(gè)進(jìn)程從運(yùn)行狀態(tài)變成就緒狀態(tài)C、一個(gè)進(jìn)程從就緒狀態(tài)變成運(yùn)行狀態(tài)D、一個(gè)進(jìn)程完成工作后被撤銷標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：通常，進(jìn)程的切換是由進(jìn)程狀態(tài)的變化引起的。會(huì)引起進(jìn)程的切換的有：(1)一個(gè)進(jìn)程從運(yùn)行狀態(tài)變成等待狀態(tài)；(2)一個(gè)進(jìn)程從運(yùn)行狀態(tài)變成就緒狀態(tài)；(3)一個(gè)進(jìn)程從等待狀態(tài)變成就緒狀態(tài)；(4)一個(gè)進(jìn)程完成工作后被撤銷。8、()是指將作業(yè)不需要或暫時(shí)不需要的部分移到外存，讓出內(nèi)存空間以調(diào)入其他所需數(shù)據(jù)。A、覆蓋技術(shù)B、交換技術(shù)C、虛擬擴(kuò)充D、物理擴(kuò)充標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：在分時(shí)系統(tǒng)中可用對(duì)換(Swapping)方式讓多個(gè)用戶的作業(yè)輪流進(jìn)入主存儲(chǔ)器執(zhí)行。系統(tǒng)中必須要有一個(gè)大容量的高速輔助存儲(chǔ)器，(例如磁盤)，多個(gè)用戶的作業(yè)信息都被保留在磁盤上，把一個(gè)作業(yè)先裝入主存儲(chǔ)器讓它執(zhí)行。以后在調(diào)度時(shí)，若選中另一個(gè)作業(yè)，就換出已在主存儲(chǔ)器中的作業(yè)并把選中的作業(yè)換入到主存儲(chǔ)器中。9、減少可變分區(qū)存儲(chǔ)管理中碎片的措施是A、增大分區(qū)長度B、增加分區(qū)數(shù)目C、減少分區(qū)長度D、采用移動(dòng)技術(shù)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無解析10、按保護(hù)級(jí)別分類，文件可分為A、輸入文件、輸出文件和輸入輸出文件B、臨時(shí)文件、永久文件和檔案文件C、只讀文件、讀寫文件、執(zhí)行文件和不保護(hù)文件D、磁帶文件、磁盤文件標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：對(duì)文件可按各種方式進(jìn)行分類。按用途可分為：系統(tǒng)文件、庫文件和用戶文件。按保護(hù)級(jí)別可分為：只讀文件、讀寫文件、執(zhí)行文件和不保護(hù)文件。按信息流向可分為：輸入文件、輸出文件和輸入輸出文件。按存放時(shí)限可分成：臨時(shí)文件、永久文件和檔案文件。按設(shè)備類型可分成：磁帶文件和磁盤文件等。按組織方式可分成：邏輯文件和物理文件。此外，還有其他的分類方法。11、對(duì)于采用二級(jí)目錄結(jié)構(gòu)的文件系統(tǒng)的特性，正確的表述是A、不同的文件不允許采用相同的文件名B、用戶文件目錄下建有主文件目錄C、不同的用戶必須用相同的文件名來共享同一個(gè)文件D、不同的用戶可以用不同的文件名來共享同一個(gè)文件標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無解析12、檢查文件是否已關(guān)閉，若否，則請(qǐng)先調(diào)用“關(guān)閉”操作是以下哪一項(xiàng)操作的工作A、“建立”操作B、“打開”操作C、“關(guān)閉”操作D、“刪除”操作標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：文件系統(tǒng)執(zhí)行“刪除”操作的主要工作是：(1)在指定的設(shè)備上讓用戶裝上含有該文件的存儲(chǔ)介質(zhì)；(2)檢查文件是否已關(guān)閉，若否，則請(qǐng)先調(diào)用“關(guān)閉”操作；(3)在文件目錄中刪除該文件的目錄項(xiàng)；(4)收回該文件占用的存儲(chǔ)空間。13、索引表的內(nèi)容主要涉及關(guān)鍵字和A、記錄的磁盤地址B、內(nèi)存的絕對(duì)地址C、記錄的邏輯地址D、記錄的相對(duì)地址標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無解析14、在磁盤移臂調(diào)度算法中，一般情況下()算法的效果最好。A、先來先服務(wù)B、最短尋找時(shí)間優(yōu)先C、掃描D、電梯調(diào)度標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：“電梯調(diào)度”算法是從移動(dòng)臂當(dāng)前位置開始沿著臂的移動(dòng)方向去選擇離當(dāng)前移動(dòng)臂最近的那個(gè)柱面的訪問者，對(duì)磁盤進(jìn)行移臂調(diào)度時(shí)，既考慮了減少尋找時(shí)間又不頻繁改變移動(dòng)臂的移動(dòng)方向。15、采用SPOOLING技術(shù)的主要目的是A、提供主存和輔存的接口B、減輕用戶編程負(fù)擔(dān)C、提高獨(dú)占設(shè)備的利用率D、提高CPU與外設(shè)的信息交換速度標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無解析16、一種能實(shí)現(xiàn)設(shè)備和設(shè)備、CPU與設(shè)備并行操作的簡單模型是A、單緩沖B、雙緩沖C、多緩沖D、緩沖池標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無解析17、進(jìn)程執(zhí)行的結(jié)果與其執(zhí)行的速度無關(guān)，這是進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)的哪一個(gè)特性A、封閉性B、可再現(xiàn)性C、并發(fā)性D、同步性標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，它具有兩個(gè)特性：(1)封閉性——進(jìn)程執(zhí)行的結(jié)果只取決進(jìn)程本身，不受外界影響。也就是說進(jìn)程執(zhí)行的結(jié)果與其執(zhí)行的速度無關(guān)；(2)可再見性——進(jìn)程重復(fù)執(zhí)行時(shí)，必定獲得同樣的結(jié)果。也即，只要初始條件相同，則無論在什么時(shí)間執(zhí)行都產(chǎn)生相同的結(jié)果。18、在操作系統(tǒng)中PV操作是一種A、機(jī)器指令B、系統(tǒng)調(diào)用命令C、作業(yè)控制命令D、低級(jí)進(jìn)程通信標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：并發(fā)進(jìn)程間可以通過PV操作交換信息實(shí)現(xiàn)進(jìn)程的互斥與同步，因此可把PV操作看做是進(jìn)程間的一種通信方式，但這種通信只交換了少量的信息，是一種低級(jí)通信方式。19、在()的情況下，系統(tǒng)出現(xiàn)死鎖。A、計(jì)算機(jī)系統(tǒng)發(fā)生重大故障B、有多個(gè)封鎖的進(jìn)程同時(shí)存在C、多個(gè)進(jìn)程因競(jìng)爭(zhēng)資源而無休止地相互等待它方釋放已經(jīng)占有的資源D、資源數(shù)大大小于進(jìn)程數(shù)或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過資源總數(shù)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：形成死鎖的起因是系統(tǒng)提供的資源數(shù)比進(jìn)程要求的資源數(shù)少，或者是若干個(gè)進(jìn)程要求的資源總數(shù)大于系統(tǒng)能提供的資源數(shù)。這時(shí)，進(jìn)程間就會(huì)出現(xiàn)競(jìng)爭(zhēng)資源的現(xiàn)象，對(duì)進(jìn)程競(jìng)爭(zhēng)的資源如果管理或分配不當(dāng)，就會(huì)引起死鎖。死鎖的出現(xiàn)與資源分配策略和并發(fā)執(zhí)行的速度有關(guān)。20、下面只適合于主存儲(chǔ)器和CPU的預(yù)防死鎖策略是A、按序分配資源策略B、靜態(tài)分配資源策略C、動(dòng)態(tài)分配資源策略D、破壞循環(huán)等待的條件標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無解析二、多項(xiàng)選擇題(本題共5題，每題1.0分，共5分。)21、通道發(fā)現(xiàn)通道狀態(tài)字中有()情況時(shí)，就形成I／O中斷。標(biāo)準(zhǔn)答案：A,B,C,D,E知識(shí)點(diǎn)解析：暫無解析22、進(jìn)程控制塊包含如下幾類信息標(biāo)準(zhǔn)答案：A,B,C,D知識(shí)點(diǎn)解析：在計(jì)算機(jī)系統(tǒng)中，進(jìn)程控制塊就是對(duì)進(jìn)程進(jìn)行管理和調(diào)度的信息的集合。它包含四類信息：(1)標(biāo)識(shí)信息：用于標(biāo)識(shí)一個(gè)進(jìn)程；(2)說明信息：用于說明進(jìn)程情況；(3)現(xiàn)場(chǎng)信息：用于保留當(dāng)前運(yùn)行進(jìn)程暫時(shí)讓出處理器時(shí)存放在處理器中的各種信息；(4)管理信息：用于管理進(jìn)程。23、中斷處理程序?qū)χ袛嗍录奶幚砜煞譃?)兩個(gè)步驟進(jìn)行。標(biāo)準(zhǔn)答案：A,C知識(shí)點(diǎn)解析：第一步是保護(hù)好被中斷進(jìn)程的現(xiàn)場(chǎng)信息，即把被中斷進(jìn)程的通用寄存器和控制寄存器內(nèi)容以及被中斷進(jìn)程的舊PSW保存起來，這些信息可以保存在被中斷進(jìn)程的進(jìn)程控制塊中。第二步是根據(jù)舊：PSW中指示的中斷事件進(jìn)行具體處理。24、采用多道程序設(shè)計(jì)技術(shù)能標(biāo)準(zhǔn)答案：A,C,E知識(shí)點(diǎn)解析：暫無解析25、以下說法正確的是標(biāo)準(zhǔn)答案：C,D知識(shí)點(diǎn)解析：暫無解析三、填空題(本題共20題，每題1.0分，共20分。)26、分頁式存儲(chǔ)管理中，頁表是用來指出作業(yè)的頁號(hào)與_______的對(duì)應(yīng)關(guān)系。FORMTEXT標(biāo)準(zhǔn)答案：主存塊號(hào)知識(shí)點(diǎn)解析：暫無解析27、磁盤是一種直接存取設(shè)備，磁盤在轉(zhuǎn)動(dòng)時(shí)經(jīng)過讀／寫磁頭所形成的圓形軌跡稱為_______。FORMTEXT標(biāo)準(zhǔn)答案：磁道知識(shí)點(diǎn)解析：暫無解析28、重定位是將_______地址轉(zhuǎn)換成絕對(duì)地址。FORMTEXT標(biāo)準(zhǔn)答案：邏輯知識(shí)點(diǎn)解析：暫無解析29、在存儲(chǔ)器的管理中常用_______的方法來擺脫主存容量的限制。FORMTEXT標(biāo)準(zhǔn)答案：虛擬存儲(chǔ)器知識(shí)點(diǎn)解析：暫無解析30、在文件系統(tǒng)中設(shè)置_______，它利用二進(jìn)制的一位表示磁盤中一個(gè)塊的使用情況。FORMTEXT標(biāo)準(zhǔn)答案：位示圖知識(shí)點(diǎn)解析：暫無解析31、文件的安全性體現(xiàn)在文件的_______和文件的保密兩個(gè)方面。FORMTEXT標(biāo)準(zhǔn)答案：保護(hù)知識(shí)點(diǎn)解析：暫無解析32、_______重定位不需要硬件地址轉(zhuǎn)換的支持。FORMTEXT標(biāo)準(zhǔn)答案：靜態(tài)知識(shí)點(diǎn)解析：暫無解析33、邏輯文件有流式文件和_______文件兩種。FORMTEXT標(biāo)準(zhǔn)答案：記錄式知識(shí)點(diǎn)解析：暫無解析34、單級(jí)文件目錄不能解決文件重名的問題，多用戶系統(tǒng)所用的文件目錄結(jié)構(gòu)至少應(yīng)是_______。FORMTEXT標(biāo)準(zhǔn)答案：二級(jí)文件目錄知識(shí)點(diǎn)解析：暫無解析35、在記錄式文件中，每個(gè)邏輯記錄都至少有一項(xiàng)可以唯一標(biāo)識(shí)它的信息，該信息項(xiàng)被稱為該記錄的_______。FORMTEXT標(biāo)準(zhǔn)答案：主鍵知識(shí)點(diǎn)解析：暫無解析36、文件系統(tǒng)中邏輯上具有完整意義的信息集合稱為_______。FORMTEXT標(biāo)準(zhǔn)答案：文件知識(shí)點(diǎn)解析：暫無解析37、存儲(chǔ)介質(zhì)上可連續(xù)存儲(chǔ)信息的一個(gè)區(qū)域稱為_______，它作為主存儲(chǔ)器與存儲(chǔ)設(shè)備進(jìn)行信息交換的物理單位。FORMTEXT標(biāo)準(zhǔn)答案：塊知識(shí)點(diǎn)解析：暫無解析38、可變分區(qū)存儲(chǔ)管理中，可用一張空閑區(qū)表來管理各分區(qū)的分配和回收，當(dāng)某作業(yè)完成，回收該分區(qū)時(shí)，發(fā)現(xiàn)空閑區(qū)表項(xiàng)沒有增加，則說明該作業(yè)_______。FORMTEXT標(biāo)準(zhǔn)答案：有上鄰或下鄰空閑區(qū)知識(shí)點(diǎn)解析：暫無解析39、可變分區(qū)存儲(chǔ)管理的分區(qū)大小不是預(yù)先固定的，但分區(qū)個(gè)數(shù)是_______的。FORMTEXT標(biāo)準(zhǔn)答案：確定知識(shí)點(diǎn)解析：暫無解析40、文件目錄是文件系統(tǒng)實(shí)現(xiàn)_______的重要手段。FORMTEXT標(biāo)準(zhǔn)答案：按名存取知識(shí)點(diǎn)解析：暫無解析41、存儲(chǔ)管理是對(duì)主存空間的_______進(jìn)行管理。FORMTEXT標(biāo)準(zhǔn)答案：用戶區(qū)知識(shí)點(diǎn)解析：暫無解析42、碎片現(xiàn)象的出現(xiàn)將導(dǎo)致_______。FORMTEXT標(biāo)準(zhǔn)答案：主存空間利用率降低知識(shí)點(diǎn)解析：暫無解析43、文件目錄組織的基本要求是_______。FORMTEXT標(biāo)準(zhǔn)答案：便于檢索和防止沖突知識(shí)點(diǎn)解析：暫無解析44、從一組邏輯記錄中將一個(gè)邏輯記錄分離出來的操作稱為_______。FORMTEXT標(biāo)準(zhǔn)答案：記錄的分解知識(shí)點(diǎn)解析：暫無解析45、用戶調(diào)用“刪除”操作時(shí)應(yīng)先檢查文件是否已_______。FORMTEXT標(biāo)準(zhǔn)答案：關(guān)閉文件知識(shí)點(diǎn)解析：暫無解析四、簡答題(本題共5題，每題1.0分，共5分。)46、什么是記錄的成組和分解?標(biāo)準(zhǔn)答案：(1)把若干邏輯記錄合并成一組，存入一個(gè)物理塊的工作稱為記錄的成組；(2)從一組中把一個(gè)邏輯記錄分離出來的工作稱為記錄的分解。知識(shí)點(diǎn)解析：暫無解析47、簡述可變分區(qū)存儲(chǔ)管理中主存分配算法。標(biāo)準(zhǔn)答案：主要有以下三種：(1)最先適應(yīng)算法，將空閑區(qū)按照地址從低到高的順序排列，每次分配總是找到第一個(gè)滿足長度的空閑區(qū)；(2)最優(yōu)適應(yīng)算法，將空閑區(qū)按照長度遞增的順序排列，每次分配總是找到第一個(gè)滿足長度的空閑區(qū)(在所有滿足長度的空閑區(qū)中，它是最小的)；(3)最壞適應(yīng)算法，將空閑區(qū)按照長度遞減的順序排列，每次分配總是找到第一個(gè)滿足長度的空閑區(qū)(在所有滿足長度的空閑區(qū)中，它是最大的)。知識(shí)點(diǎn)解析：暫無解析48、對(duì)于獨(dú)占設(shè)備，既然計(jì)算機(jī)系統(tǒng)已經(jīng)為每臺(tái)設(shè)備確定了該設(shè)備的絕對(duì)號(hào)，為什么用戶可以使用“設(shè)備的相對(duì)號(hào)”來申請(qǐng)分配設(shè)備，而不能用“設(shè)備的絕對(duì)號(hào)”來提出這個(gè)要求?標(biāo)準(zhǔn)答案：因?yàn)樵诙嗟莱绦蛟O(shè)計(jì)系統(tǒng)中，用戶無法知道哪臺(tái)設(shè)備正在被其他用戶占用、哪臺(tái)有故障、哪臺(tái)設(shè)備當(dāng)前是空閑的，所以用戶申請(qǐng)?jiān)O(shè)備時(shí)不宜使用設(shè)備的絕對(duì)號(hào)，而只能夠給出要請(qǐng)求的設(shè)備的類型，由系統(tǒng)根據(jù)當(dāng)時(shí)設(shè)備的分配情況來決定讓用戶使用同類設(shè)備中的哪一臺(tái)。另一方面，有時(shí)用戶可能要求同時(shí)使用幾臺(tái)同類型的設(shè)備，為了避免使用時(shí)的混亂，用戶可以給出自己要求使用的若干臺(tái)同類設(shè)備的編號(hào)，即設(shè)備的相對(duì)號(hào)，以避免混淆。知識(shí)點(diǎn)解析：暫無解析49、寫出實(shí)現(xiàn)進(jìn)程通信的兩條基本原語，并簡述它們的功能。標(biāo)準(zhǔn)答案：Send(N，M)把信件M送到指定的信箱NReceive(N，Z)從指定信箱N中取出一封信，存到指定地址Z中。知識(shí)點(diǎn)解析：暫無解析50、請(qǐng)簡述PV操作的討程。標(biāo)準(zhǔn)答案：PV操作實(shí)際上是兩個(gè)操作：P操作和V操作。這兩種操作在執(zhí)行期間是不允許中斷的。凡是執(zhí)行中不允許中斷的過程稱作原語。所以P操作和V操作是原語操作。P操作的過程：將信號(hào)量S的值減1，如果結(jié)果小于0，則調(diào)用P(S)的進(jìn)程被置成等待信號(hào)量S的狀態(tài)。V操作的過程：將信號(hào)量S的值加1，如果結(jié)果不大于0，則釋放一個(gè)等待信號(hào)量S的進(jìn)程。知識(shí)點(diǎn)解析：暫無解析五、綜合題(本題共9題，每題1.0分，共9分。)若某計(jì)算問題的執(zhí)行情況如下圖：請(qǐng)回答下列問題：51、簡述該計(jì)算問題中處理器、輸入機(jī)和打印機(jī)是如何協(xié)同工作的。標(biāo)準(zhǔn)答案：每次輸入機(jī)讀入一批數(shù)據(jù)，然后處理器對(duì)該批數(shù)據(jù)進(jìn)行計(jì)算，經(jīng)處理后的數(shù)據(jù)從打印機(jī)上輸出。知識(shí)點(diǎn)解析：暫無解析52、按圖示的執(zhí)行情況處理器的利用率為_______。標(biāo)準(zhǔn)答案：12．5％知識(shí)點(diǎn)解析：暫無解析53、處理器利用率不高的原因是_______。標(biāo)準(zhǔn)答案：沒有發(fā)揮處理器、輸入機(jī)、打印機(jī)之間的并行工作能力知識(shí)點(diǎn)解析：暫無解析54、請(qǐng)畫出能提高處理器利用率的執(zhí)行方案。標(biāo)準(zhǔn)答案：知識(shí)點(diǎn)解析：暫無解析假定一個(gè)磁盤共有100個(gè)柱面，每個(gè)柱面上有4個(gè)磁道，每個(gè)盤面分成16個(gè)扇區(qū)。如果內(nèi)存的字長為64位，磁盤地址中指出的柱面號(hào)、磁道號(hào)、扇區(qū)號(hào)和塊號(hào)只需要64位二進(jìn)制位即可表示。每個(gè)磁盤塊的長度是512字節(jié)。記錄磁盤中空閑塊的方式有兩種，即位示圖法和空閑塊鏈接法。若采用空閑塊鏈接法中的成組鏈接方案，在該方案涉及的每一塊中，記錄空閑塊數(shù)需用4個(gè)字節(jié)，記錄每個(gè)磁盤地址需用4個(gè)字節(jié)。請(qǐng)問：55、需要用多少內(nèi)存字來存儲(chǔ)關(guān)于磁盤空間的位示圖。標(biāo)準(zhǔn)答案：需要占用100個(gè)內(nèi)存字來存儲(chǔ)關(guān)于磁盤空間的位示圖。知識(shí)點(diǎn)解析：暫無解析56、如果把上述的每一種方法為記錄磁盤空閑位置所占用的內(nèi)存和磁盤空間加起來，就算作這種方案占用存儲(chǔ)空間的總數(shù)，請(qǐng)用精確的數(shù)字說明，在什么情況下，成組鏈接方案占用的存儲(chǔ)空間總數(shù)小于位示圖法占用的存儲(chǔ)空間總數(shù)。標(biāo)準(zhǔn)答案：位示圖法占用的存儲(chǔ)空間總是6400個(gè)二進(jìn)制位；而采用成組鏈接時(shí)，其專用塊在系統(tǒng)初始化時(shí)被調(diào)入內(nèi)存，它占用512*8=4096個(gè)二進(jìn)制位。如果整個(gè)磁盤空間中空閑的塊數(shù)小于126塊，即：(每塊512字節(jié)－空閑塊計(jì)數(shù)占4字節(jié)－鏈接指針占4字節(jié))／4=126則成組鏈接方案僅需占用專用塊所在的內(nèi)存，即4096個(gè)二進(jìn)制位，顯然小于位示圖法所占的6400位。然而，一旦空閑的塊數(shù)大于126時(shí)，則成組鏈接方案至少需2塊，即8192塊，它所占的存儲(chǔ)空間就超過了位示圖法。知識(shí)點(diǎn)解析：暫無解析假定某系統(tǒng)有A，B，C三類資源可供五個(gè)進(jìn)程P1，P2，P3，P4，P5共享。系統(tǒng)對(duì)這三類資源的擁有量為：A類7個(gè)，B類2個(gè)，C類6個(gè)。進(jìn)程對(duì)資源的需求和已占用情況如下表所示。回答下列問題：57、現(xiàn)在系統(tǒng)中各類資源還剩余多少?標(biāo)準(zhǔn)答案：現(xiàn)在系統(tǒng)剩余的各類資源量為(0，0，0)知識(shí)點(diǎn)解析：暫無解析58、現(xiàn)在系統(tǒng)是否處于安全狀態(tài)?為什么?標(biāo)準(zhǔn)答案：現(xiàn)在系統(tǒng)處于安全狀態(tài)。因?yàn)镻1，P3已不再需要資源，它們結(jié)束后可歸還資源，使系統(tǒng)可分配資源有(3，1，3)，這些資源能滿足P4，P5的要求，待P4，P5結(jié)束后，系統(tǒng)可分配資源增加到(5，2，6)個(gè)。最后把資源分配給P2，于是每個(gè)進(jìn)程都能在有限時(shí)間內(nèi)執(zhí)行結(jié)束，系統(tǒng)可收回全部資源。知識(shí)點(diǎn)解析：暫無解析59、如果現(xiàn)在進(jìn)程P2提出需要資源A類2個(gè)，B類1個(gè)，C類2個(gè)，系統(tǒng)是否可滿足它的要求?為什么?如果在P1和P3歸還資源后，P2提出上述要求，系統(tǒng)是否可以滿足它的要求?為什么?標(biāo)準(zhǔn)答案：不能滿足P2要求系統(tǒng)當(dāng)前剩余量(0，0，0)不能滿足P2，即使P1，P3歸還資源后，雖然能滿足P2的當(dāng)前申請(qǐng)，但不能滿足它的全部需求。如果按P2當(dāng)前申請(qǐng)分配，則剩余資源量為(1，0，1)，均不能滿足P4，P5的尚需量(2，0