計(jì)算機(jī)操作系統(tǒng)期末模擬試題及答案

操作系統(tǒng)期末試題一、單選題（本大題共20小題，每小題1分，共20分）在每小題列出的四個(gè)備選項(xiàng)中只有一種是符合題目規(guī)定的，請(qǐng)將其代碼填寫(xiě)在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無(wú)分。1．在配備多道批解決操作系統(tǒng)的計(jì)算機(jī)系統(tǒng)中()A．顧客可聯(lián)機(jī)、調(diào)試自己的程序 B．允許顧客直接干預(yù)作業(yè)的執(zhí)行C．能對(duì)外部事件實(shí)時(shí)響應(yīng) D．允許多個(gè)作業(yè)同時(shí)使用不同的外圍設(shè)備2．UNIX操作系統(tǒng)是一種()A．交互式分時(shí)操作系統(tǒng) B．多道批解決操作系統(tǒng)C．實(shí)時(shí)操作系統(tǒng) D．分布式操作系統(tǒng)3．若操作系統(tǒng)管理的某顧客程序現(xiàn)在正占有中央解決器，該顧客程序欲讀磁盤(pán)上的文獻(xiàn)信息，那么顧客程序中對(duì)應(yīng)的指令應(yīng)當(dāng)是()A．啟動(dòng)I/O指令 B．等待I/O指令 C．轉(zhuǎn)移指令 D．訪(fǎng)管指令4．當(dāng)一次系統(tǒng)調(diào)用功效完畢后，中央解決器的工作狀態(tài)應(yīng)()A．保持管態(tài) B．保持目態(tài)C．從管態(tài)轉(zhuǎn)換成目態(tài) D．從目態(tài)轉(zhuǎn)換成管態(tài)5．分布式操作系統(tǒng)的特點(diǎn)是()A．資源共享 B．資源地理位置分散C．資源位置透明 D．多個(gè)顧客的程序并行運(yùn)行6．引入進(jìn)程的因素是()A．提高資源的運(yùn)用率和控制程序的執(zhí)行B．提高資源的運(yùn)用率和對(duì)的描述程序的執(zhí)行狀況C．提高程序的執(zhí)行速度和控制程序的執(zhí)行D．提高程序的執(zhí)行速度和對(duì)的描述程序的執(zhí)行狀況7．進(jìn)程有三種基本狀態(tài)，可能的狀態(tài)轉(zhuǎn)換是()A．就緒態(tài)到運(yùn)行態(tài)、等待態(tài)到就緒態(tài)、運(yùn)行態(tài)到等待態(tài)B．就緒態(tài)到運(yùn)行態(tài)、就緒態(tài)到等待態(tài)、等待態(tài)到運(yùn)行態(tài)C．就緒態(tài)到運(yùn)行態(tài)、等待態(tài)到就緒態(tài)、等待態(tài)到運(yùn)行態(tài)D．運(yùn)行態(tài)到就緒態(tài)、就緒態(tài)到等待態(tài)、等待態(tài)到運(yùn)行態(tài)8．解決器不能直接訪(fǎng)問(wèn)的存儲(chǔ)器是()A．寄存器 B．高速緩沖存儲(chǔ)器 C．主存儲(chǔ)器 D．輔助存儲(chǔ)器9．?dāng)嚯娡C(jī)后，存儲(chǔ)信息隨之消失的存儲(chǔ)器是()A．磁盤(pán) B．磁帶 C．主存儲(chǔ)器 D．U盤(pán)10．處在運(yùn)行狀態(tài)的操作系統(tǒng)程序應(yīng)放在()A．寄存器中 B．高速緩沖存儲(chǔ)器中C．主存儲(chǔ)器中 D．輔助存儲(chǔ)器中11．對(duì)操作系統(tǒng)的文獻(xiàn)系統(tǒng)而言，一種源程序、一批數(shù)據(jù)、一篇文章或一張圖片等都能夠被稱(chēng)為文獻(xiàn)，只要它是()A．持續(xù)分布在一片磁盤(pán)區(qū)域中的信息集合B．采用鏈接方式連接起來(lái)的多個(gè)磁盤(pán)塊構(gòu)成的信息集合C．邏輯上含有完整意義的信息集合D．屬于同一種顧客的一種信息集合12．一級(jí)目錄構(gòu)造的文獻(xiàn)系統(tǒng)的重要特點(diǎn)是()A．合用于多道程序設(shè)計(jì) B．合用于單顧客系統(tǒng)C．無(wú)需把索引表放到磁盤(pán)上 D．存取全部文獻(xiàn)都無(wú)需用到索引表13．在文獻(xiàn)目錄的目錄項(xiàng)中重要寄存的是()A．文獻(xiàn)的名字、文獻(xiàn)的類(lèi)型和文獻(xiàn)的物理地址等B．文獻(xiàn)的名字、文獻(xiàn)的類(lèi)型和文獻(xiàn)的摘要等C．文獻(xiàn)的名字、文獻(xiàn)統(tǒng)計(jì)的長(zhǎng)度和文獻(xiàn)的構(gòu)造等D．文獻(xiàn)的名字、文獻(xiàn)的存取方式和文獻(xiàn)在主存中的地址等14．并非在“打開(kāi)”文獻(xiàn)時(shí)進(jìn)行的操作是()A．把存儲(chǔ)介質(zhì)上的文獻(xiàn)目錄讀入主存儲(chǔ)器B．核對(duì)存取方式C．找出文獻(xiàn)在存儲(chǔ)介質(zhì)上的起始位置D．決定文獻(xiàn)在主存儲(chǔ)器中的起始位置15．在計(jì)算機(jī)系統(tǒng)中引入通道構(gòu)造后仍然無(wú)法做到的是()A．主存儲(chǔ)器和外圍設(shè)備之間傳送信息的操作直接通過(guò)通道進(jìn)行B．通道完全獨(dú)立運(yùn)行，無(wú)需由CPU啟動(dòng)C．外圍設(shè)備能夠和CPU并行工作D．各通道上的外圍設(shè)備能夠并行工作16．通過(guò)操作系統(tǒng)對(duì)外圍設(shè)備的管理實(shí)現(xiàn)了“設(shè)備解決的一致性”。這種“一致性”是指()A．外圍設(shè)備硬件的解決一致性 B．通道硬件設(shè)計(jì)的解決一致性C．通道程序設(shè)計(jì)的解決一致性 D．顧客可不考慮設(shè)備的具體物理特性17．當(dāng)采用單緩沖技術(shù)進(jìn)行磁盤(pán)輸入時(shí)，設(shè)從磁盤(pán)上讀入1塊的時(shí)間為T(mén)，將數(shù)據(jù)從單緩沖區(qū)送入顧客區(qū)所需時(shí)間為t，顧客程序解決這塊數(shù)據(jù)的時(shí)間為p，且T>t，T>p。如果需從磁盤(pán)上讀入2塊數(shù)據(jù)，并進(jìn)行解決，則總共需要耗費(fèi)的時(shí)間為()A．2T+2t+2p B．2T+2t+p C．2T+t+2p D．2T+t+p18．若進(jìn)程用信件來(lái)傳遞信息，那么發(fā)送信息者的進(jìn)程名應(yīng)()A．寄存在信件中 B．作為send原語(yǔ)的參數(shù)C．作為receive原語(yǔ)的參數(shù) D．寄存在信箱闡明中19．不能避免死鎖的資源分派方略是()A．剝奪式分派方式 B．按序分派方式C．靜態(tài)分派方式 D．互斥使用分派方式20．系統(tǒng)有某類(lèi)資源5個(gè)，供3個(gè)進(jìn)程共享，為確保系統(tǒng)的安全，應(yīng)限定每個(gè)進(jìn)程申請(qǐng)的資源數(shù)不超出()A．1個(gè) B．2個(gè) C．3個(gè) D．4個(gè)二、多選題（本大題共5小題，每小題2分，共10分）在每小題列出的五個(gè)備選項(xiàng)中最少有兩個(gè)是符合題目規(guī)定的，請(qǐng)將其代碼填寫(xiě)在題后的括號(hào)內(nèi)。錯(cuò)選、多選、少選或未選均無(wú)分。21．嵌入式操作系統(tǒng)的特點(diǎn)是()A．微型化 B．實(shí)時(shí)性C．分時(shí)性 D．高效性 E．單顧客22．進(jìn)程控制塊有若干信息，它們是()A．標(biāo)記信息 B．闡明信息C．現(xiàn)場(chǎng)信息 D．告警信息E．管理信息23．可用靜態(tài)重定位裝入作業(yè)的存儲(chǔ)管理方式有()A．單顧客持續(xù) B．固定分區(qū)C．采用移動(dòng)技術(shù)的可變分區(qū) D．頁(yè)式E．頁(yè)式虛擬24．采用建立文獻(xiàn)的多個(gè)副本的方法能夠避免()A．天災(zāi)人禍造成的破壞 B．系統(tǒng)故障造成的破壞C．錯(cuò)誤設(shè)定存取權(quán)限造成的破壞 D．錯(cuò)誤設(shè)定文獻(xiàn)共享者造成的破壞E．計(jì)算機(jī)病毒侵害造成的破壞25．在多道程序設(shè)計(jì)系統(tǒng)中往往會(huì)同時(shí)存在著許多進(jìn)程，對(duì)每一種進(jìn)程來(lái)說(shuō)()A．都含有次序性 B．可能由于本身或外界因素而被中斷C．執(zhí)行速度能夠由進(jìn)程自己來(lái)控制 D．現(xiàn)在能否占用解決器，由進(jìn)程調(diào)度決定E．執(zhí)行成果必然不受其它進(jìn)程的影響三、填空題（本大題共20小題，每小題1分，共20分）請(qǐng)?jiān)诿啃☆}的空格中填上對(duì)的答案。錯(cuò)填、不填均無(wú)分。26．采用層次構(gòu)造的計(jì)算機(jī)系統(tǒng)中，人與計(jì)算機(jī)硬件之間的界面是__________。27．網(wǎng)絡(luò)操作系統(tǒng)的重要功效是網(wǎng)絡(luò)中多個(gè)資源的共享和各臺(tái)計(jì)算機(jī)之間的__________。28．多道程序系統(tǒng)中，有關(guān)程序的執(zhí)行可能受到另一種程序的__________。29．進(jìn)程有三個(gè)特性，它們是動(dòng)態(tài)性、并發(fā)性和__________。30．計(jì)算機(jī)系統(tǒng)中，解決器是按程序狀態(tài)字寄存器中的批示控制__________。31．把邏輯地址轉(zhuǎn)換成絕對(duì)地址的工作稱(chēng)為_(kāi)_________。32．可變分區(qū)存儲(chǔ)管理的主存分派算法中，尋找次數(shù)最少的是__________。33．允許顧客的邏輯地址空間不不大于主存儲(chǔ)器的絕對(duì)地址的存儲(chǔ)管理辦法稱(chēng)為_(kāi)_________。34．文獻(xiàn)系統(tǒng)的功效之一是實(shí)現(xiàn)__________文獻(xiàn)到物理文獻(xiàn)的轉(zhuǎn)換。35．邏輯統(tǒng)計(jì)次序和物理塊的次序相一致的文獻(xiàn)構(gòu)造被稱(chēng)為_(kāi)_________文獻(xiàn)。36．鏈接構(gòu)造和索引構(gòu)造的共同特點(diǎn)是文獻(xiàn)占用的存儲(chǔ)空間塊在存儲(chǔ)空間中的位置不必是__________的。37．如果把一本詞典的內(nèi)容作為一種文獻(xiàn)寄存，每個(gè)單詞和對(duì)它的解釋構(gòu)成一種統(tǒng)計(jì)。為了便于該詞典的使用者快速查到所需的單詞，這個(gè)文獻(xiàn)的存儲(chǔ)構(gòu)造采用__________文獻(xiàn)構(gòu)造比較適宜。38．如果某文獻(xiàn)系統(tǒng)以成組方式寄存統(tǒng)計(jì)，每個(gè)磁盤(pán)塊最多能夠寄存8個(gè)統(tǒng)計(jì)，用于統(tǒng)計(jì)成組和分解的主存緩沖區(qū)的大小與磁盤(pán)塊大小相似。若0-7號(hào)統(tǒng)計(jì)寄存在第0個(gè)磁盤(pán)塊，8—15號(hào)統(tǒng)計(jì)寄存在第1個(gè)磁盤(pán)塊……，那么為了依次讀出第23、24、25、17號(hào)統(tǒng)計(jì)，需要進(jìn)行__________次讀盤(pán)操作。39．通過(guò)操作系統(tǒng)對(duì)外圍設(shè)備的管理，能夠?qū)崿F(xiàn)外圍設(shè)備和計(jì)算機(jī)系統(tǒng)的__________之間的并行操作。40．盡管磁盤(pán)是一種可共享設(shè)備，但__________仍只有一種作業(yè)能啟動(dòng)磁盤(pán)。41．磁盤(pán)調(diào)度的目的是減少若干個(gè)訪(fǎng)問(wèn)者執(zhí)行信息傳輸操作的__________。42．若磁盤(pán)盤(pán)面分為8個(gè)扇區(qū)，現(xiàn)有8個(gè)邏輯統(tǒng)計(jì)L1～L8被寄存在同一磁道上供解決程序使用，解決程序規(guī)定次序解決這8個(gè)統(tǒng)計(jì)，每次請(qǐng)求從磁盤(pán)上讀一種統(tǒng)計(jì)，然后對(duì)讀出的統(tǒng)計(jì)花4毫秒的時(shí)間進(jìn)行解決，后來(lái)再讀下一種統(tǒng)計(jì)進(jìn)行解決，直至8個(gè)統(tǒng)計(jì)都解決結(jié)束。磁盤(pán)轉(zhuǎn)速為40毫秒／周。在這種狀況下，這8個(gè)統(tǒng)計(jì)在盤(pán)面上優(yōu)化寄存次序應(yīng)是__________。43．當(dāng)一種進(jìn)程獨(dú)占解決器次序執(zhí)行時(shí)，其執(zhí)行成果只取決于進(jìn)程本身，不受外界影響，則稱(chēng)該進(jìn)程含有__________性。44．進(jìn)程并發(fā)執(zhí)行時(shí)可能產(chǎn)生與時(shí)間有關(guān)的錯(cuò)誤，這種錯(cuò)誤不僅與進(jìn)程占用解決器的時(shí)間有關(guān)，并且與__________的時(shí)間有關(guān)。45．有n個(gè)進(jìn)程都要使用某個(gè)共享文獻(xiàn)，但系統(tǒng)限制最多能夠有m個(gè)進(jìn)程(n>m>1)同時(shí)讀文獻(xiàn)，用PV操作管理時(shí)，信號(hào)量值變化時(shí)所達(dá)成的最小值為_(kāi)_________。四、簡(jiǎn)答題（本大題共5小題，每小題4分，共20分）46．簡(jiǎn)述操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中的作用。47．簡(jiǎn)述存儲(chǔ)管理中移動(dòng)技術(shù)的優(yōu)缺點(diǎn)。48．如果顧客程序的工作是讀入一種數(shù)據(jù)段，解決之，再讀入下一段，再解決之……，直到n個(gè)數(shù)據(jù)段全部解決完畢。設(shè)數(shù)據(jù)段的長(zhǎng)度與磁盤(pán)塊的長(zhǎng)度相等。若磁盤(pán)管理采用單緩沖技術(shù)，緩沖器的長(zhǎng)度也和磁盤(pán)塊的長(zhǎng)度相等；若磁盤(pán)管理采用雙緩沖技術(shù)，每個(gè)緩沖區(qū)的長(zhǎng)度與磁盤(pán)塊相等(即總長(zhǎng)為2個(gè)磁盤(pán)塊)。請(qǐng)分別描述采用這兩種技術(shù)時(shí)，“磁盤(pán)讀入/數(shù)據(jù)從緩沖區(qū)移入顧客區(qū)/顧客解決”這3種操作環(huán)節(jié)如何并行。49．若磁盤(pán)共有8個(gè)柱面(0～7)，磁盤(pán)的移動(dòng)臂每移動(dòng)一種柱面的距離需要20ms，每次訪(fǎng)問(wèn)磁盤(pán)的旋轉(zhuǎn)延遲時(shí)間和信息傳送時(shí)間之和不不大于11ms，但不大于15ms。采用電梯調(diào)度算法進(jìn)行移臂調(diào)度。設(shè)有兩個(gè)進(jìn)程A和B同時(shí)請(qǐng)求運(yùn)行，進(jìn)程A有較高優(yōu)先級(jí)。進(jìn)程A運(yùn)行了5ms后提出了訪(fǎng)問(wèn)柱面2和柱面6上各一種扇面的規(guī)定，且此時(shí)磁盤(pán)的移動(dòng)臂正好處在柱面2的位置；接著，進(jìn)程B運(yùn)行了30ms后提出訪(fǎng)問(wèn)柱面3、5和7上各一種扇面的規(guī)定。請(qǐng)給出移動(dòng)臂訪(fǎng)問(wèn)以上柱面的次序。50．設(shè)計(jì)操作系統(tǒng)時(shí)對(duì)并發(fā)進(jìn)程的管理重要應(yīng)解決哪三方面的問(wèn)題?解決這些問(wèn)題的目的是什么?五、綜合題（本大題共3小題，每小題10分，共30分）51．一種多道程序系統(tǒng)，有一種作業(yè)序列，作業(yè)的提交時(shí)間及運(yùn)行時(shí)間在下表中所列。當(dāng)?shù)谝环N作業(yè)進(jìn)入系統(tǒng)后開(kāi)始調(diào)度，假定作業(yè)都是僅作計(jì)算。請(qǐng)列出在分別采用先來(lái)先服務(wù)算法和計(jì)算時(shí)間短的優(yōu)先算法管理作業(yè)時(shí)各個(gè)作業(yè)的開(kāi)始時(shí)間、完畢時(shí)間和周轉(zhuǎn)時(shí)間。注意：無(wú)視系統(tǒng)開(kāi)銷(xiāo)。作業(yè)號(hào)達(dá)成輸入井時(shí)刻需計(jì)算時(shí)間110∶002小時(shí)210∶101小時(shí)310∶200.5小時(shí)410∶300.2小時(shí)52．現(xiàn)有一臺(tái)16位字長(zhǎng)的專(zhuān)用機(jī)，采用頁(yè)式存儲(chǔ)管理。主存儲(chǔ)器共有4096塊(塊號(hào)為0～4095)，現(xiàn)用位示圖分派主存空間。試問(wèn)：(1)該位示圖占用幾個(gè)字?(2)主存塊號(hào)3999對(duì)應(yīng)位示圖的字號(hào)和位號(hào)(均從0開(kāi)始)各是多少?(3)位示圖字號(hào)199，位號(hào)9對(duì)應(yīng)主存的塊號(hào)是多少?53．有一自動(dòng)管理的地下車(chē)庫(kù)，最多可停放50輛汽車(chē)，出入口都有自動(dòng)感應(yīng)裝置。當(dāng)有車(chē)達(dá)成入口時(shí)，若車(chē)庫(kù)中沒(méi)有停滿(mǎn)車(chē)，則啟動(dòng)入口門(mén)讓其駛?cè)?，否則需等待；當(dāng)有一輛車(chē)要離開(kāi)車(chē)庫(kù)時(shí)，若有車(chē)等待進(jìn)入，則允許一輛車(chē)駛?cè)?；否則，增加一種空位。假定這個(gè)自動(dòng)管理系統(tǒng)采用PV操作來(lái)管理，回答下列問(wèn)題：(1)應(yīng)定義幾個(gè)信號(hào)量?寫(xiě)出信號(hào)量的初值。(2)在下面管理系統(tǒng)的程序構(gòu)造中的方框位置填上能滿(mǎn)足管理規(guī)定的P、V操作。入口：出口：beginbegin一輛車(chē)達(dá)