2023年全國(guó)4月自考操作系統(tǒng)概論試題

全國(guó)2０2３年4月高等教育自學(xué)考試操作系統(tǒng)概論試題課程代碼：023２３一、單項(xiàng)選擇題(本大題共20小題，每小題1分，共2０分)在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目規(guī)定的,請(qǐng)將其代碼填寫在題后的括號(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) Ｄ.允許多個(gè)作業(yè)同時(shí)使用不同的外圍設(shè)備2．ＵNIＸ操作系統(tǒng)是一個(gè)（）A．交互式分時(shí)操作系統(tǒng) Ｂ．多道批解決操作系統(tǒng)Ｃ.實(shí)時(shí)操作系統(tǒng) D.分布式操作系統(tǒng)３．若操作系統(tǒng)管理的某用戶程序當(dāng)前正占有中央解決器,該用戶程序欲讀磁盤上的文獻(xiàn)信息，那么用戶程序中相應(yīng)的指令應(yīng)當(dāng)是（）A．啟動(dòng)I/O指令?B．等待I/O指令?C．轉(zhuǎn)移指令 Ｄ．訪管指令４.當(dāng)一次系統(tǒng)調(diào)用功能完畢后,中央解決器的工作狀態(tài)應(yīng)（)A.保持管態(tài)?Ｂ.保持目態(tài)C．從管態(tài)轉(zhuǎn)換成目態(tài)?D．從目態(tài)轉(zhuǎn)換成管態(tài)5.分布式操作系統(tǒng)的特點(diǎn)是()Ａ．資源共享 B.資源地理位置分散C．資源位置透明?Ｄ.多個(gè)用戶的程序并行運(yùn)營(yíng)６.引入進(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)營(yíng)態(tài)、等待態(tài)到就緒態(tài)、運(yùn)營(yíng)態(tài)到等待態(tài)B．就緒態(tài)到運(yùn)營(yíng)態(tài)、就緒態(tài)到等待態(tài)、等待態(tài)到運(yùn)營(yíng)態(tài)C．就緒態(tài)到運(yùn)營(yíng)態(tài)、等待態(tài)到就緒態(tài)、等待態(tài)到運(yùn)營(yíng)態(tài)D.運(yùn)營(yíng)態(tài)到就緒態(tài)、就緒態(tài)到等待態(tài)、等待態(tài)到運(yùn)營(yíng)態(tài)8．解決器不能直接訪問(wèn)的存儲(chǔ)器是（）A.寄存器?B．高速緩沖存儲(chǔ)器?C．主存儲(chǔ)器?Ｄ．輔助存儲(chǔ)器9．?dāng)嚯娡C(jī)后,存儲(chǔ)信息隨之消失的存儲(chǔ)器是（）A．磁盤?B.磁帶 Ｃ．主存儲(chǔ)器 Ｄ.U盤10．處在運(yùn)營(yíng)狀態(tài)的操作系統(tǒng)程序應(yīng)放在()A.寄存器中?B．高速緩沖存儲(chǔ)器中C．主存儲(chǔ)器中 D.輔助存儲(chǔ)器中１1．對(duì)操作系統(tǒng)的文獻(xiàn)系統(tǒng)而言,一個(gè)源程序、一批數(shù)據(jù)、一篇文章或一張圖片等都可以被稱為文獻(xiàn),只要它是（)A．連續(xù)分布在一片磁盤區(qū)域中的信息集合B.采用鏈接方式連接起來(lái)的多個(gè)磁盤塊組成的信息集合C．邏輯上具有完整意義的信息集合Ｄ.屬于同一個(gè)用戶的一個(gè)信息集合12．一級(jí)目錄結(jié)構(gòu)的文獻(xiàn)系統(tǒng)的重要特點(diǎn)是()A．合用于多道程序設(shè)計(jì)?Ｂ.合用于單用戶系統(tǒng)Ｃ．無(wú)需把索引表放到磁盤上?Ｄ．存取所有文獻(xiàn)都無(wú)需用到索引表13．在文獻(xiàn)目錄的目錄項(xiàng)中重要存放的是(）Ａ.文獻(xiàn)的名字、文獻(xiàn)的類型和文獻(xiàn)的物理地址等Ｂ.文獻(xiàn)的名字、文獻(xiàn)的類型和文獻(xiàn)的摘要等C．文獻(xiàn)的名字、文獻(xiàn)記錄的長(zhǎng)度和文獻(xiàn)的結(jié)構(gòu)等Ｄ.文獻(xiàn)的名字、文獻(xiàn)的存取方式和文獻(xiàn)在主存中的地址等14．并非在“打開”文獻(xiàn)時(shí)進(jìn)行的操作是（）Ａ.把存儲(chǔ)介質(zhì)上的文獻(xiàn)目錄讀入主存儲(chǔ)器B.核對(duì)存取方式C.找出文獻(xiàn)在存儲(chǔ)介質(zhì)上的起始位置D．決定文獻(xiàn)在主存儲(chǔ)器中的起始位置1５.在計(jì)算機(jī)系統(tǒng)中引入通道結(jié)構(gòu)后仍然無(wú)法做到的是（)Ａ.主存儲(chǔ)器和外圍設(shè)備之間傳送信息的操作直接通過(guò)通道進(jìn)行Ｂ．通道完全獨(dú)立運(yùn)營(yíng)，無(wú)需由CPU啟動(dòng)C.外圍設(shè)備可以和CＰU并行工作Ｄ．各通道上的外圍設(shè)備可以并行工作16．通過(guò)操作系統(tǒng)對(duì)外圍設(shè)備的管理實(shí)現(xiàn)了“設(shè)備解決的一致性”。這種“一致性”是指(）A.外圍設(shè)備硬件的解決一致性?B．通道硬件設(shè)計(jì)的解決一致性C．通道程序設(shè)計(jì)的解決一致性 D．用戶可不考慮設(shè)備的具體物理特性1７.當(dāng)采用單緩沖技術(shù)進(jìn)行磁盤輸入時(shí)，設(shè)從磁盤上讀入1塊的時(shí)間為T,將數(shù)據(jù)從單緩沖區(qū)送入用戶區(qū)所需時(shí)間為t，用戶程序解決這塊數(shù)據(jù)的時(shí)間為p，且T>t,T>p。假如需從磁盤上讀入２塊數(shù)據(jù),并進(jìn)行解決，則總共需要花費(fèi)的時(shí)間為(）Ａ.2T+２ｔ+2ｐ B.２T＋2t＋p C．2T+t+２p D.2T+t＋p１8．若進(jìn)程用信件來(lái)傳遞信息,那么發(fā)送信息者的進(jìn)程名應(yīng)（)Ａ.存放在信件中 B.作為ｓeｎd原語(yǔ)的參數(shù)C.作為ｒecｅｉｖe原語(yǔ)的參數(shù) D．存放在信箱說(shuō)明中1９.不能防止死鎖的資源分派策略是（)A.剝奪式分派方式 B．按序分派方式C．靜態(tài)分派方式 D.互斥使用分派方式20．系統(tǒng)有某類資源5個(gè),供３個(gè)進(jìn)程共享,為保證系統(tǒng)的安全，應(yīng)限定每個(gè)進(jìn)程申請(qǐng)的資源數(shù)不超過(guò)(）A．1個(gè)?B．２個(gè) C．３個(gè) D．4個(gè)二、多項(xiàng)選擇題(本大題共5小題,每小題2分，共1０分）在每小題列出的五個(gè)備選項(xiàng)中至少有兩個(gè)是符合題目規(guī)定的,請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選、少選或未選均無(wú)分。21．嵌入式操作系統(tǒng)的特點(diǎn)是（）A．微型化 Ｂ．實(shí)時(shí)性C.分時(shí)性 D．高效性?Ｅ.單用戶22．進(jìn)程控制塊有若干信息，它們是（）Ａ．標(biāo)記信息 Ｂ．說(shuō)明信息Ｃ.現(xiàn)場(chǎng)信息 Ｄ．告警信息E.管理信息23.可用靜態(tài)重定位裝入作業(yè)的存儲(chǔ)管理方式有（）A.單用戶連續(xù)?Ｂ.固定分區(qū)C．采用移動(dòng)技術(shù)的可變分區(qū)?D．頁(yè)式E．頁(yè)式虛擬2４．采用建立文獻(xiàn)的多個(gè)副本的辦法可以防止（）A．天災(zāi)人禍導(dǎo)致的破壞 Ｂ．系統(tǒng)故障導(dǎo)致的破壞C.錯(cuò)誤設(shè)定存取權(quán)限導(dǎo)致的破壞 D.錯(cuò)誤設(shè)定文獻(xiàn)共享者導(dǎo)致的破壞E.計(jì)算機(jī)病毒侵害導(dǎo)致的破壞2５.在多道程序設(shè)計(jì)系統(tǒng)中往往會(huì)同時(shí)存在著許多進(jìn)程，對(duì)每一個(gè)進(jìn)程來(lái)說(shuō)(）Ａ．都具有順序性?B．也許由于自身或外界因素而被中斷C.執(zhí)行速度可以由進(jìn)程自己來(lái)控制 D.當(dāng)前能否占用解決器，由進(jìn)程調(diào)度決定Ｅ.執(zhí)行結(jié)果必然不受其他進(jìn)程的影響三、填空題(本大題共20小題，每小題1分，共２0分）請(qǐng)?jiān)诿啃☆}的空格中填上對(duì)的答案。錯(cuò)填、不填均無(wú)分。26．采用層次結(jié)構(gòu)的計(jì)算機(jī)系統(tǒng)中,人與計(jì)算機(jī)硬件之間的界面是_＿_(dá)_______。２7．網(wǎng)絡(luò)操作系統(tǒng)的重要功能是網(wǎng)絡(luò)中各種資源的共享和各臺(tái)計(jì)算機(jī)之間的＿_(dá)_____＿_(dá)_。28.多道程序系統(tǒng)中，有關(guān)程序的執(zhí)行也許受到另一個(gè)程序的_＿_(dá)__＿＿_(dá)_＿。29.進(jìn)程有三個(gè)特性，它們是動(dòng)態(tài)性、并發(fā)性和＿_(dá)＿_(dá)__＿＿_(dá)_。30．計(jì)算機(jī)系統(tǒng)中,解決器是按程序狀態(tài)字寄存器中的指示控制____＿_(dá)_＿_(dá)_。３1．把邏輯地址轉(zhuǎn)換成絕對(duì)地址的工作稱為＿_(dá)____＿_(dá)__。32.可變分區(qū)存儲(chǔ)管理的主存分派算法中,尋找次數(shù)最少的是___＿_(dá)_____。33．允許用戶的邏輯地址空間大于主存儲(chǔ)器的絕對(duì)地址的存儲(chǔ)管理方法稱為__＿_(dá)______。3４.文獻(xiàn)系統(tǒng)的功能之一是實(shí)現(xiàn)_＿＿_(dá)__＿＿_(dá)_文獻(xiàn)到物理文獻(xiàn)的轉(zhuǎn)換。３5.邏輯記錄順序和物理塊的順序相一致的文獻(xiàn)結(jié)構(gòu)被稱為____＿_(dá)＿_(dá)__文獻(xiàn)。36．鏈接結(jié)構(gòu)和索引結(jié)構(gòu)的共同特點(diǎn)是文獻(xiàn)占用的存儲(chǔ)空間塊在存儲(chǔ)空間中的位置不必是＿_(dá)_＿＿_(dá)__＿_(dá)的。37.假如把一本詞典的內(nèi)容作為一個(gè)文獻(xiàn)存放,每個(gè)單詞和對(duì)它的解釋組成一個(gè)記錄。為了便于該詞典的使用者迅速查到所需的單詞，這個(gè)文獻(xiàn)的存儲(chǔ)結(jié)構(gòu)采用_______＿_(dá)_文獻(xiàn)結(jié)構(gòu)比較合適。38.假如某文獻(xiàn)系統(tǒng)以成組方式存放記錄,每個(gè)磁盤塊最多可以存放8個(gè)記錄，用于記錄成組和分解的主存緩沖區(qū)的大小與磁盤塊大小相同。若0－7號(hào)記錄存放在第０個(gè)磁盤塊，8—15號(hào)記錄存放在第1個(gè)磁盤塊……，那么為了依次讀出第23、２4、２５、17號(hào)記錄,需要進(jìn)行______＿_(dá)_＿次讀盤操作。3９．通過(guò)操作系統(tǒng)對(duì)外圍設(shè)備的管理，可以實(shí)現(xiàn)外圍設(shè)備和計(jì)算機(jī)系統(tǒng)的__＿＿_(dá)_____之間的并行操作。40．盡管磁盤是一種可共享設(shè)備，但_______＿_(dá)_仍只有一個(gè)作業(yè)能啟動(dòng)磁盤。41.磁盤調(diào)度的目的是減少若干個(gè)訪問(wèn)者執(zhí)行信息傳輸操作的_＿＿_(dá)___＿_(dá)_。42．若磁盤盤面分為８?jìng)€(gè)扇區(qū),現(xiàn)有8個(gè)邏輯記錄L1～L８被存放在同一磁道上供解決程序使用,解決程序規(guī)定順序解決這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)是_＿＿_(dá)______。43．當(dāng)一個(gè)進(jìn)程獨(dú)占解決器順序執(zhí)行時(shí),其執(zhí)行結(jié)果只取決于進(jìn)程自身,不受外界影響,則稱該進(jìn)程具有__＿＿_(dá)＿_(dá)___性。44.進(jìn)程并發(fā)執(zhí)行時(shí)也許產(chǎn)生與時(shí)間有關(guān)的錯(cuò)誤，這種錯(cuò)誤不僅與進(jìn)程占用解決器的時(shí)間有關(guān),并且與＿_(dá)_＿_(dá)_＿_(dá)__的時(shí)間有關(guān)。45.有ｎ個(gè)進(jìn)程都要使用某個(gè)共享文獻(xiàn),但系統(tǒng)限制最多可以有m個(gè)進(jìn)程（n>m>１）同時(shí)讀文獻(xiàn),用PＶ操作管理時(shí),信號(hào)量值變化時(shí)所達(dá)成的最小值為__________。四、簡(jiǎn)答題(本大題共5小題,每小題4分，共20分)4６．簡(jiǎn)述操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中的作用。4７.簡(jiǎn)述存儲(chǔ)管理中移動(dòng)技術(shù)的優(yōu)缺陷。4８．假如用戶程序的工作是讀入一個(gè)數(shù)據(jù)段，解決之,再讀入下一段,再解決之……，直到ｎ個(gè)數(shù)據(jù)段所有解決完畢。設(shè)數(shù)據(jù)段的長(zhǎng)度與磁盤塊的長(zhǎng)度相等。若磁盤管理采用單緩沖技術(shù)，緩沖器的長(zhǎng)度也和磁盤塊的長(zhǎng)度相等；若磁盤管理采用雙緩沖技術(shù),每個(gè)緩沖區(qū)的長(zhǎng)度與磁盤塊相等（即總長(zhǎng)為2個(gè)磁盤塊）。請(qǐng)分別描述采用這兩種技術(shù)時(shí),“磁盤讀入/數(shù)據(jù)從緩沖區(qū)移入用戶區(qū)／用戶解決”這3種操作環(huán)節(jié)如何并行。49．若磁盤共有8個(gè)柱面（0～7)，磁盤的移動(dòng)臂每移動(dòng)一個(gè)柱面的距離需要20ms，每次訪問(wèn)磁盤的旋轉(zhuǎn)延遲時(shí)間和信息傳送時(shí)間之和大于11ｍｓ,但小于1５ms。采用電梯調(diào)度算法進(jìn)行移臂調(diào)度。設(shè)有兩個(gè)進(jìn)程A和B同時(shí)請(qǐng)求運(yùn)營(yíng),進(jìn)程Ａ有較高優(yōu)先級(jí)。進(jìn)程Ａ運(yùn)營(yíng)了５ｍｓ后提出了訪問(wèn)柱面2和柱面6上各一個(gè)扇面的規(guī)定，且此時(shí)磁盤的移動(dòng)臂正好處在柱面2的位置；接著,進(jìn)程B運(yùn)營(yíng)了30ms后提出訪問(wèn)柱面3、5和7上各一個(gè)扇面的規(guī)定。請(qǐng)給出移動(dòng)臂訪問(wèn)以上柱面的順序。５0.設(shè)計(jì)操作系統(tǒng)時(shí)對(duì)并發(fā)進(jìn)程的管理重要應(yīng)解決哪三方面的問(wèn)題?解決這些問(wèn)題的目的是什么?五、綜合題（本大題共3小題，每小題10分,共30分）５1.一個(gè)多道程序系統(tǒng),有一個(gè)作業(yè)序列,作業(yè)的提交時(shí)間及運(yùn)營(yíng)時(shí)間在下表中所列。當(dāng)?shù)谝粋€(gè)作業(yè)進(jìn)入系統(tǒng)后開始調(diào)度，假定作業(yè)都是僅作計(jì)算。請(qǐng)列出在分別采用先來(lái)先服務(wù)算法和計(jì)算時(shí)間短的優(yōu)先算法管理作業(yè)時(shí)各個(gè)作業(yè)的開始時(shí)間、完畢時(shí)間和周轉(zhuǎn)時(shí)間。注意:忽略系統(tǒng)開銷。作業(yè)號(hào)到達(dá)輸入井時(shí)刻需計(jì)算時(shí)間1１０∶00２小時(shí)2１０∶101小時(shí)310∶200.5小時(shí)410∶300.２小時(shí)52．現(xiàn)有一臺(tái)16位字長(zhǎng)的專用機(jī)，采用頁(yè)式存儲(chǔ)管理。主存儲(chǔ)器共有４09６塊(塊號(hào)為０~40９5)，現(xiàn)用位示圖分派主存空間。試問(wèn)：（１)該位示圖占用幾個(gè)字?（2)主存塊號(hào)３９99相應(yīng)位示圖的字號(hào)和位號(hào)(均從0開始)各是多少?(3）位示圖字號(hào)199,位號(hào)９相應(yīng)主存的塊號(hào)是多少?53.有一自動(dòng)管理的地下車庫(kù)，最多可停放５0輛汽車，出入口都有自動(dòng)感應(yīng)裝置。當(dāng)有車到達(dá)入口時(shí),若車庫(kù)中沒(méi)有停滿車，則啟動(dòng)入口門讓其駛?cè)?否則需等待;當(dāng)有一輛車要離開車庫(kù)時(shí),若有車等待進(jìn)入，則允許一輛車駛?cè)?；否則，增長(zhǎng)一個(gè)空位。假定這個(gè)自動(dòng)管理系統(tǒng)采用ＰV操作來(lái)管理,回答下列問(wèn)題：(１）應(yīng)定義幾個(gè)信號(hào)量？寫出信號(hào)量的初值。(2）在下面管理系統(tǒng)的程序結(jié)構(gòu)中的方框位置填上能滿足管理規(guī)定的Ｐ、Ｖ操作。入口：出口：ｂegｉnｂegｉｎ一輛