（圖片大小可自由調整）2024年高等教育工學類自考-02323操作系統概論考試近5年真題集錦（頻考類試題）帶答案第I卷一.參考題庫(共100題)1.具有保密性強，存儲空間省的特點，這種保護信息的辦法是（）A、?口令B、?密碼C、?權限表D、?存取控制矩陣2.設某作業的的段表如下： 那么，邏輯地址（2，88）對應的物理地址是（）。邏輯地址（4，100）對應的物理地址是（）3.簡述可變分區存儲管理的基本思想和特點。4.當前流行的操作系統是（）A、?Microsoft的Windows系統B、?通用的交互式批處理操作系統UNIXC、?通用的交互式操作系統UNIXD、?網絡時代的開源軟件LinuxE、?網絡時代的開源軟件UNIX5.如果用戶程序的工作是讀入一個數據段，處理之，再讀入下一段，再處理之……，直到n個數據段全部處理完畢。設數據段的長度與磁盤塊的長度相等。若磁盤管理采用單緩沖技術，緩沖器的長度也和磁盤塊的長度相等；若磁盤管理采用雙緩沖技術，每個緩沖區的長度與磁盤塊相等（即總長為2個磁盤塊）。請分別描述采用這兩種技術時，“磁盤讀入/數據從緩沖區移入用戶區/用戶處理”這3種操作步驟如何并行。6.多道程序設計的意義是（）A、允許多個作業同時入駐主存儲器，中央處理器輪流執行各個作業，各個作業有可能同時使用所需的外圍設備B、允許多個作業輪流入駐主存儲器，中央處理器輪流執行各個作業，各個作業同時使用所需的外圍設備C、允許多個作業輪流入駐主存儲器，中央處理器輪流執行各個作業，各個作業輪流使用所需的外圍設備D、允許多個作業同時入駐主存儲器，中央處理器輪流執行各個作業，各個作業不同時使用所需的外圍設備7.完成輸入輸出操作要經過哪三個過程？8.當兩個作業A和B同時要求采用斯普林操作進行打印機輸出時，除了這兩個作業的程序外還用到操作系統中的哪些程序？請給出這些程序的名稱，并結合這些程序的工作狀態的變化，描述從A和B提出打印要求，到完成打印的過程。（假設在整個過程中不會出現資源不足的情況）9.以存取方式分類的話，磁帶機屬于哪一類存儲設備？磁帶上的塊是如何識別的？10.對于管理磁盤存儲空間的空閑塊鏈接法，有單塊鏈接和成組鏈接兩種方案。兩者相比，前者的效率低于后者。請解釋造成兩者效率不同的原因。11.簡述程序狀態字寄存器的定義。12.圖中將一組進程分為4類，假定各類進程之間采用優先級調度，每類進程內部采用時間片輪轉調度。請簡述P1，P2，P3，P4，P5，P6，P7，P8進程的調度過程。 13.采用多道程序設計方法的計算機系統，（）A、提高了處理器的利用率和增加了完成計算所需的總時間，提高了單位時間內的算題能力B、提高了處理器的利用率和增加了完成計算所需的總時間，降低了單位時間內的算題能力C、降低了處理器的利用率和單位時間內的算題能力，增加了完成計算所需的總時間D、提高了處理器的利用率和單位時間內的算題能力，可能延長完成某算題所需的總時間14.適宜于靜態重定位的存儲管理有（）A、單個分區B、多個固定分區C、頁式D、段式E、多個可變分區15.（）目錄中能存儲的目錄和文件的個數是有限的；而相對目錄中能存儲的目錄和文件的個數是無限的，只受磁盤容量大小的限制。16.某車站售票廳，任何時刻最多可容納20名購票者進入，當售票廳中少于20名購票者時，則廳外的購票者可立即進入，否則需在外面等待，若把一個購票者看做一個進程，請回答下列問題： 根據所定義的信號量，把應執行的PW操作填入下述方框中，以保證進程能夠正確地并發執行。17.有三個進程共享同一程序段，而每次最多允許兩個進程進入該程序段，若用PV操作作為同步機制，則信號量S的取值范圍是（）A、?2，1，0，-1B、?3，2，1，0C、?2，1，0，-1，-2D、?1，0，-1，-218.響應比高者優先作業調度算法是通過計算時間和（）來實現的。A、輸入時間B、完成時間C、周轉時間D、等待時間19.虛擬存儲器是為了擴大主存容量而采用的一種設計技巧，它的容量由計算機系統的（）和（）存儲器的容量決定，而與實際的主存容量無關。20.簡述重定位的分類。21.文件系統與（）密切相關，它們共同為用戶使用文件提供方便。A、處理器管理B、存儲管理C、設備管理D、作業管理22.可由CPU調用執行的程序所對應的地址空間為（）A、?名空間B、?虛擬地址空間C、?相對地址空間D、?物理地址空間23.實現進程時應注意什么？24.最壞適應算法是按（）順序形成空閑分區表。A、空閑區首址遞增B、空閑區首址遞減C、空閑區大小遞增D、空閑區大小遞減25.采用SPOOL技術的系統中，操作員只要啟動預輸入程序工作，就可把作業存放到（）中等待處理。26.設備驅動程序作為一種特殊的文件存放在（）中，在需要時由操作系統裝入使用。通常，設備與設備驅動程序一并提供給用戶。27.簡述用戶請求使用文件的操作步驟。28.有一種順序存放文件中內容的方法是盡量把文件的內容放在同一柱面或相鄰柱面，對于放在同一柱面中的連續內容可參照這樣的形式存放：第n塊放在第0個磁頭下的第0個扇面，第n+1塊放在第1個磁頭的第1個扇面?，依照這個方法存放文件的話，可以（）A、減少尋找時間，其他時間不變B、減少延遲時間，其他時間不變C、減少傳送時間，其他時間不變D、既減少尋找時間，又減少延遲時間29.PV操作是在信號量上的操作，若此時信號量的值小于0，則（）A、不允許進程調用V操作B、調用P操作的進程不會成為等待狀態C、當前已有進程在等待信號量D、當前無進程在臨界區執行30.中斷處理中，中斷處理程序應做哪些事情？31.對于采用鏈接存儲結構的文件，它的目錄項中不包括（）A、文件的物理地址B、索引表的物理地址C、文件的組織方式D、文件的存取權限32.試用PV操作實現如圖所示進程之間的同步，并寫出程序描述。 33.進程有若干屬性，它們是（）A、進程是靜態的、有多種狀態；多個進程可以對應于相同的程序B、進程是動態的、只有一種狀態；多個進程可以對應于相同的程序C、進程是動態的、有多種狀態；多個進程不可以對應于相同的程序D、進程是動態的、有多種狀態；多個進程可以對應于相同的程序34.用戶作業可以通過（）的方式由用戶自己按照作業步進行操作。A、?脫機B、?間接C、?直接D、?批處理35.單用戶連續存儲管理是采用（）方式進行地址轉換的。36.如果一組并發進程是無關的，則它們（）A、各自包含的程序都是不同的B、可以包含相同的程序但沒有共享變量C、可以使用共享變量但各自有獨立的工作區D、不能同時執行37.簡述虛擬設備的優點。38.進程是真實存在的實體，應用程序對應的進程由該程序、（）和管理進程所需要的（）構成。39.有關程序狀態字（PSW）的錯誤說法是（）A、每個程序都要有一個PSWB、程序執行時PSW內容不能改變C、程序狀態字寄存器總是存放當前運行程序的PSWD、每個處理器都應有一個程序狀態字寄存器40.擴充后的頁面包含哪些信息？41.進程間采用信箱通信方式時，可調用send原語把信件投放到（）A、?發送者信箱B、?接受者信箱C、?指定的工作區D、?指定的PCB42.采用多道程序設計技術不必注意的是（）A、主存儲器的保護B、主存C、系統資源的分配和調具體功能D、用戶程序的具體功能43.下面的敘述中，（）不是設備管理中引入緩沖機制的主要原因。A、緩和CPU和I/O設備間的速度不匹配問題B、減少對CPU的中斷頻率和放寬對CPU響應時間的限制C、提高CPU和I/O設備間的并行性D、節省系統內存44.通道結構的引入能夠提高計算機系統的性能，通道的特點是（）A、?通道是自成獨立的系統B、?通道可以使CPU和外圍設備同時工作C、?通道可以使多種外圍設備同時工作D、?通道可以加快外圍設備的工作速度E、?通道將不同的外圍設備通過標準接口與主機相連45.在單用戶連續存儲管理中，可采用（）技術讓多個用戶作業輪流進入主存儲器執行。46.簡述文件管理的定義。47.簡述可再入程序的性質。48.進程并發執行時可能會產生與時間有關的錯誤。形成這種錯誤是由于若干進程（）A、交替地訪問了共享變量B、改變了各自的執行順序C、占用處理器的時間太長D、執行了相同的程序49.在多級文件目錄結構中的文件名（）；UNIX操作系統文件管理采用的是多級樹型目錄結構。A、應該不同B、不能相同C、可以不同D、可以相同也可以不同50.在頁式虛存系統中，將近期訪問次數最少的頁面調出的頁面調度算法是（）A、最佳調度算法（OPT）B、最近最不經常使用調度算法（LFU）C、先進先出調度算法（FIFO）D、最近最久未使用調度算法（LRU）51.分頁存儲管理中頁面的大小是和主存儲塊的大小是不相等的。52.進程由（）構成。A、程序B、數據C、PCBD、上述都不是53.用戶編制程序時若使用設備只需給出設備類型和此類型設備的用戶編號，程序運行時具體使用哪臺設備由操作系統根據當時情況決定。設備的這種特性稱為設備的（）A、?獨立性B、?靈活性C、?適應性D、?可分配性54.對換技術是在分時系統中用于（）的方法之一。55.進行成組操作必須使用（）的原因是信息交換以塊為單位，緩沖區的長度為（）56.假設磁盤有256個柱面，4個磁頭，每個磁道有8個扇面（它們的編號均從0開始）。文件ABC在盤面上連續存放。如果ABC中的一個塊放在5號柱面、1號磁頭下的第7扇面，那么ABC的下一塊應該在（）A、5號柱面、2號磁頭下的第7扇面B、5號柱面、2號磁頭下的第0扇面C、6號柱面、1號磁頭下的第7扇面D、6號柱面、1號磁頭下的第0扇面57.多個算題同時進入一個計算機系統的（）并行執行，這種程序設計方法稱為（）。58.虛擬存儲器的最大容量（）。A、為內外存容量之和B、由計算機的地址結構決定C、是任意的D、由作業的地址空間決定59.什么是設備的獨立性，它有什么好處？60.作業進入系統，系統便會建立作業控制塊JCB，這個剛創建的JCB會被放入由多個作業JCB串連而成的（）中去。A、?就緒隊列B、?阻塞隊列C、?等待隊列D、?后備隊列61.以打印機為例說明SPOOLING的工作原理，系統如何利用SPOOLING技術將打印機模擬為虛擬打印機。62.空閑塊表中每個登記項記錄一組連續空閑塊的（）和（）63.不同的計算機系統，其通道命令的格式可能不同，但一般都由（）等組成。A、命令碼B、數據主存地址C、傳送字節個數D、標志碼E、設備絕對號64.定址在640MB～1MB的內存區域，專供硬件使用，保留給ROMBIOS、屏幕處理及其他設備使用，被稱為（）A、?保留內存B、?上方內存C、?高內存區D、?擴充內存E、?常規內存65.操作系統的作用是（）A、?把源程序編譯為目標程序B、?便于進行目標管理C、?控制和管理系統資源的使用D、?實現軟硬件的轉接66.PC機的時鐘中斷屬于（）A、?硬件故障中斷B、?程序中斷C、?外部中斷D、?輸入輸出中斷67.按照記錄存入文件的先后次序排序并查找，排列順序與記錄的內容無關，這是指（）A、?流式文件B、?記錄式文件C、?連續結構文件D、?有序結構文件68.中斷裝置總是在處理器（）檢查有無中斷事件發生。A、取出一條指令后B、執行一條指令時C、執行完一條指令后D、修改指令地址時69.下面關于管態和目態的敘述中不正確的是（）A、中央處理器執行系統程序的狀態是管態B、中央處理器執行用戶程序的狀態是目態C、目態下不允許執行特權指令D、訪管指令只能在管態下執行70.文件系統為了實現按名存取的功能，通過查找（）來實現的。71.某系統的進程狀態轉換如下圖所示，請問： 當一個進程的狀態變化會引起另一個進程的狀態變換，說明下列因果變遷是否可能發生，其原因是什么？72.死鎖產生的四個必要條件是（）、（）、（）和（）。73.進程的隊列可以通過對（）的鏈接來實現，有單向鏈接表和（）兩種鏈接方式。74.在存儲器中存放多個作業，使之同時處于運行狀態的程序設計方法叫做多道程序設計。75.在一個請求頁式存儲管理中，一個程序的頁面表向為4、3、2、1、4、3、5、4、3、2、1、5，并采用LRU算法。設分配給該程序的存儲塊數M分別為3和4，在該訪問中發生的缺頁次數F和缺頁率f是（）A、（1）M=3，F=8、f≈67%（2）M=4，F=5、f≈42%B、（1）M=3，F=10、f≈83%（2）M=4，F=8、f≈67%C、（1）M=3，F=9、f≈75%（2）M=4，F=10、f≈83%D、（1）M=3，F=7、f≈58%（2）M=4，F=6、f≈50%76.校友會的文件系統磁盤庫中，“畢業生檔案”文件的記錄包含的數據項是畢業年份、身份證號和在校時檔案材料。由于各人的檔案信息量不同，記錄的長度因人而異，但記錄總是先按照畢業年份，然后按身份證序號在磁盤中順序存放。使用這個文件的方式是按畢業年份和身份證號快速查出此人的檔案材料。適合這個文件的存儲結構是（）A、順序結構B、鏈接結構C、索引結構D、索引順序結構77.試述可變分區存儲管理中采用移動技術的作用和限制。78.可變分區存儲管理的主存分配算法中，查找次數最少的是（）A、隨機適應分配算法B、最先適應分配算法C、最優適應分配算法D、最壞適應分配算法79.下列系統中，（）是實時系統。A、?計算機激光照排系統B、?航空訂票系統C、?辦公自動化系統D、?計算機輔助設計系統80.中央處理器中程序狀態字寄存器是用來存放（）81.在分頁存儲管理中，至少需要2次訪問內存；在段頁存儲管理中，至少需要（）次訪問內存。A、1B、2C、3D、482.運行在微機上的UNIX操作系統是一個單用戶多任務的操作系統。83.UNIX系統中，把輸入輸出設備看成是（）。A、普通文件B、目錄文件C、文件索引節點D、特殊文件84.下列情況中，導致系統會出現死鎖現象的是（）A、?計算機系統中，存在多個并發進程既占有部分資源，又等待其他進程釋放已占有的資源B、?計算機系統出現硬件故障C、?系統擁有資源數略少于進程申請的資源數D、?計算機系統中的內存容量小85.程序狀態字（PSW）需要包含許多內容，一般包含（）A、指令B、條件碼C、目態／管態、控制/計算D、中斷碼、中斷屏蔽位E、中斷設置86.有甲、乙兩道算題，每道需執行1小時，其中處理器的工作時間為12分鐘。若它們在單道系統中執行，則處理器的利用率為（）%。若在多道系統中，甲、乙兩道總共需執行80分鐘，則處理器的利用率達到了（）%。87.進程間用信件傳遞信息時，信件中應含有（）A、發送者名B、信件長度C、信箱名D、信件名88.從設備的使用角度來分析外圍設備的特性，可以把外圍設備分為（）和共享型設備兩大類。89.有一資源可供n個進程共享，但限制各進程只能互斥使用它，如果采用PV操作來管理，則可能出現的信號量最大值為（）90.簡述緩沖技術的定義。91.對資源采用按序分配策略可以（）A、防止死鎖B、避免死鎖C、檢測死鎖D、解除死鎖92.進程Pi請求資源Rj的數目可表示為（）A、〡（Rj，Pi）〡B、〡（Pi，Rj）〡C、（Pi，Rj）D、（Rj，Pi）93.可變分區存儲管理中，通常分配最快的算法是（）A、?最先適應分配B、?最優適應分配C、?最壞適應分配D、?隨機分配94.S-DOS中，文件的開始位置保存在（），其他的鏈接指針集中保存在（）95.下面描述中，不屬于對相關臨界區的管理要求的是（）A、若干進程不應相互阻塞而致使彼此都不能進入臨界區B、每次至多有一個進程處于臨界區C、進程在臨界區內僅逗留有限的時間D、每次至多允許兩個進程處于臨界區96.系統為用戶提供“虛擬設備”后，能（）A、提高獨占設備的利用率B、有利于多道程序設計C、縮短作業的執行時間D、充分利用外設與CPU并行工作能力E、提高單位時間內處理作業的能力97.通道又稱為I/O處理機，它能完成（）和（）之間的信息傳輸，并與（）并行工作。98.采用記錄的成組和分解是為了（）A、方便用戶查找記錄B、提高存儲空間的利用率C、減少訪問存儲設備次數D、減少查找記錄的時間99.中斷處理程序對中斷事件的處理可分為（）兩個步驟進行。A、?保護好被中斷進程的現場信息B、?恢復被中斷進程的現場信息C、?依據舊PSW中指示的中斷事件進行具體處理D、?將被中斷進程排入就緒隊列E、?把被中斷進程的通用寄存器和控制寄存器以及被中斷進程的PSW保存起來100.簡述中斷事件的處理原則。第I卷參考答案一.參考題庫1.參考答案：C2.參考答案：90+88；越界3.參考答案： 可變分區存儲管理是把作業要求裝入主存儲器時，根據作業需要的主存空間大小和當時主存空間使用情況來決定是否為作業分配一個分區。 分區的長度按作業的實際需求劃分；分區的個數由裝入的作業數決定。4.參考答案：A,C,D5.參考答案： 采用單緩沖技術，讀入第n+1個數據段和用戶處理第n個數據段可以并行，但數據從緩沖區移入用戶區時，磁盤不能讀入數據，用戶程序也不能處理數據。 采用雙緩沖技術時，讀入第n+1個數據時，能夠與“把第n個數據段從緩沖區移入用戶區”，“用戶處理第n個數據段”，“讀入第n+2個數據段”并行。6.參考答案：D7.參考答案： （1）按系統規定的通道命令格式，根據輸入輸出操作的要求，組織通道程序，且把通道程序的首地址存放到通道地址字單元中。 （2）用硬件提供的“啟動I/O”指令啟動指定通道上的指定設備工作，啟動成功后，通道從通道地址字單元指出的通道程序第一條命令開始順序執行通道命令，按通道命令要求完成輸入輸出操作。 （3）通道完成一次輸入輸出操作后，根據通道狀態字內容形成“I/O”中斷（操作正常結束或操作異常結束）。8.參考答案： 預輸出程序、緩輸出程序、井處理程序。 當用戶提交一批作業后，操作員輸入預輸入命令，啟動預輸入程序，預輸入程序啟動輸入機把作業讀入輸入井中，當主存可以輸入作業時，由作業調度程序從輸入井選擇若干作業轉入主存被轉入主存的作業在執行是可請求經管理程序讀取需處理的信息把結果寫到輸入井中去緩輸出程序利用處理器空氣時間啟動通道，把作業執行結果打印輸出。9.參考答案： 磁帶機上共享設備。存儲介質上可連續存儲信息的一個區域稱為塊，或稱為物理記錄。把所有的讀寫磁頭按從上到下的次序進行編號，稱為磁頭號。當移動臂移到某一位置時。所有的讀寫磁頭都在同一柱面上，把盤面上磁道的編號作為柱面號。10.參考答案： 對于單塊鏈接方案，每次分配或回收時都要啟動磁盤才能取得指針或把指針寫入歸還塊中。 而對于組鏈接方案，在進行分配或回收時，僅僅在專用塊中的空閑塊地址取空或記滿時才需要啟動磁盤。11.參考答案： 在單處理器的計算機系統中，整個系統設置一個用來存放當前運行進程的PSW的寄存器，該寄存器稱為程序狀態字寄存器。12.參考答案：各類類進程之間采用優先級調度，而同類進程內部采用時間片輪轉調度。先進行優先級4的進程調度，P1，P2，P3按時間片進行輪轉；等P1，P2，P3均執行完，執行優先級3的進程P4，P5。同理P4，P5按時間片輪轉，運行完成后調度優先級1的進程P6，P7，P8。進程P6，P7，P8按時間片輪轉直至完成。13.參考答案：D14.參考答案：A,B15.參考答案：絕對16.參考答案： 上框填P(S)，下框填V(S)。17.參考答案：A18.參考答案：D19.參考答案：地址機構；輔助20.參考答案： ①靜態定位。 ②動態定位。21.參考答案：B22.參考答案：D23.參考答案： 在用PV操作實現同步時，一定要根據具體的問題來定義信號量和調用P操作或V操作。一個信號量與一個消息聯系在一起。當有多個消息時必須定義多個信號量。測試不同的消息是否到達或發送不同消息時，應對不同的信號量調用P操作或V操作。24.參考答案：D25.參考答案：輸入井26.參考答案：外部存儲器27.參考答案： （1）讀一個文件信息時，依次調用： “打開”文件、“讀”文件、“關閉”文件。 （2）寫一個文件信息時，依次調用： “建立”文件、“寫”文件、“關閉”文件。 用戶可調用“刪除”操作要求刪除一個有權刪除的文件，但刪除一個文件前應先關閉該文件。28.參考答案：A29.參考答案：C30.參考答案： （1）保護好被中斷進程的現場信息。 （2）分析引起中斷的原因。 （3）對中斷事件進行具體處理。31.參考答案：B32.參考答案： 33.參考答案：D34.參考答案：C35.參考答案：靜態重定位36.參考答案：B37.參考答案： 優點： （1）提高了獨占設備的利用率。 （2）提高了作業的執行速度。38.參考答案：數據；進程控制塊39.參考答案：B40.參考答案： 頁號，標志，主存塊號和磁盤上的位置。41.參考答案：B42.參考答案：D43.參考答案：D44.參考答案：A,B,C,E45.參考答案：對換（Swapping）46.參考答案： 為了減輕用戶的負擔和保證系統的安全，操作系統中設計了對信息進行管理的部分，稱為文件管理或文件系統。47.參考答案： 可再入程序必須是純代碼，在執行時自身不改變；一個可再入程序要求調用者提供工作區，以保證程序以同樣方式為各用戶服務。 編譯程序和操作系統程序通常都是“可再入”程序，能同時被不同用戶調用而構成不同的進程。48.參考答案：A49.參考答案：D50.參考答案：A51.參考答案：錯誤52.參考答案：A,B,C53.參考答案：A54.參考答案：擴充內存55.參考答案：主存緩沖區；最大邏輯記錄長度×成組的邏輯記錄個數56.參考答案：B57.參考答案：主存儲器；多道程序設計58.參考答案：B59.參考答案： 由于用戶是用“設備類和相對號”進行申請，所以用戶編寫程序時使用的設備與具體的物理設備是無關的，這一特性稱為“設備獨立性”。 具有設備獨立性的計算機系統，在分配時適應性好，靈活性強。60.參考答