操作系統(tǒng)原理試題庫

-.z.一、單項選擇題(每題1分，共15分)1．實時系統(tǒng)〔〕。=1\*GB3①．是依賴人為干預的監(jiān)視和控制系統(tǒng)=2\*GB3②．必須既要及時響應、快速處理，又要有高可靠性和平安性=3\*GB3③．強調系統(tǒng)資源的利用率=4\*GB3④．實質上是批處理系統(tǒng)和分時系統(tǒng)的結合2．能實現(xiàn)存器保護方法〔〕。=1\*GB3①.當“基址存放器值≤訪問地址≤限長存放器值〞時不允許訪問=2\*GB3②每次地址訪問需修改基址存放器和限長存放器的值=3\*GB3③．基址存放器+限長存放器的值是訪問的有效地址=4\*GB3④.采用基址存放器和限長存放器可以實現(xiàn)存儲保護3．支持多道程序設計的操作系統(tǒng)在運行過程中，不斷地選擇新進程運行來實現(xiàn)CPU的共享，不是引起操作系統(tǒng)選擇新進程的直接原因是〔〕。=1\*GB3①.運行進程的時間片用完 =2\*GB3②.運行進程出錯=3\*GB3③.運行進程要等待*一事件的發(fā)生 =4\*GB3④.有新進程進入就緒狀態(tài)4．用磁帶作為文件存儲介質時，文件只能組織成〔〕。=1\*GB3①.順序文件 =2\*GB3②.文件 =3\*GB3③.索引文件 =4\*GB3④.目錄文件5．UNI*系統(tǒng)中，正確描述文件目錄和索引結點的概念〔〕。=1\*GB3①.文件目錄和索引結點一樣 =2\*GB3②文件目錄和索引結點無聯(lián)系=3\*GB3③文件目錄中有文件的控制信息 =4\*GB3④.索引結點中有文件的控制信息6．串聯(lián)文件適合于〔〕。①直接存?、陔S機存?、垌樞虼嫒、芩饕嫒?．建立多級目錄〔〕。①便于文件的保護②便于關閉文件③解決文件的重名與共享④提高系統(tǒng)的效率8．分頁存儲管理中,主存的分配是〔〕。①以塊為單位進展②以作業(yè)的大小分配③以物理段進展分配④以邏輯記錄大小進展分配9．分頁存儲管理要求〔〕①用戶程序給出頁號 ②地址空間必須連續(xù)。③磁盤空間必需連續(xù) ④物理空間必須是連續(xù)。10．根據(jù)作業(yè)說明書中的信息，對作業(yè)進展控制,稱此種作業(yè)為()①計算型作業(yè)②終端型作業(yè)③聯(lián)機作業(yè)④脫機作業(yè)11．正確描述關閉文件的概念〔〕。①將磁盤上該文件目錄刪除②將磁盤上文件容刪除③將存中該文件目錄刪除④將存中文件容刪除12．*頁式存儲管理系統(tǒng)中，地址存放器低9位表示頁位移量，則頁面大小最多為〔〕。①1024字節(jié)②1024K字節(jié)③512字節(jié)④512K字節(jié)13．飛機訂票系統(tǒng)是一個〔〕。①實時系統(tǒng)②批處理系統(tǒng)③通用系統(tǒng)④分時系統(tǒng)14．訪管指令是一條〔〕①特權指令②只允許在目態(tài)執(zhí)行的指令③只允許在管態(tài)執(zhí)行的指令④在目態(tài)和管態(tài)均可執(zhí)行的指令15．緩沖池的作用〔〕①擴大存 ②進程需要 ③擴大外存 ④緩解I/O設備與CPU速度不匹配二．多項選擇題〔在每題的五個備選答案中，選出二個至五個正確的答案,并將其分別填在題干的括號。每題2分，共10分〕1．操作系統(tǒng)是一個龐大的系統(tǒng)軟件，可采用以下那些技術來構造操作系統(tǒng)〔〕。①.模塊化構造②.分層構造③.微核構造④.面象對象的程序設計⑤.客戶/效勞器模式2．物理I/O設備的控制方式有()①.循環(huán)測試(CyclicTest)方式②.中斷驅動〔Interrupt-Driven〕方式③.DMA控制(DMAControl)方式④.命令控制方式⑤.調度控制方式3.分區(qū)的保護措施主要有()。①界地址保護②程序狀態(tài)字保護③用戶權限表保護④存取控制表保護⑤存儲保護鍵法4．下面那些是屬于分區(qū)分配算法()。①首次適應算法FF②循環(huán)首次適應算法③LRU算法④SCAN掃描法⑤最正確適應算法5．源程序經(jīng)過編譯后，可得到一組目標模塊，再利用程序將這組目標模塊形成裝入模塊的方法有：〔〕①靜態(tài)方式②裝入時動態(tài)③運行時動態(tài)④可重定位裝入方式⑤絕對裝入方式三、填空題〔每題2分,共20分〕1．SPOOLing系統(tǒng)主要由三局部組成：輸入緩沖區(qū)和輸出緩沖區(qū)、、。2．設備中斷處理程序需要完成的主要工作有：保護被中斷進程的CPU環(huán)境、和。3．從用戶觀點出發(fā)所觀察到的文件組織形式稱為。文件在外存上的存儲組織形式稱為。4．聯(lián)機命令接口由一組聯(lián)機命令、和組成。5．分時系統(tǒng)的關鍵問題是：和。6．OS最根本的四個特征是：、、、。7．同步機制應遵循的規(guī)則：空閑讓進、忙則等待、、。8．高級通信可分為三大類：共享存儲系統(tǒng)、和。9．產生死鎖的原因是：和。四、簡答題(每題9分，共27分)1．為何要引入設備獨立性？如何實現(xiàn)設備的獨立性？2.進程在運行時，存在那兩種形式的制約？并舉例說明？3．假設程序Pa.Pb和Pc單獨執(zhí)行時間分別為TaTb和Tc，Ta=1小時，Tb=1.5小時，Tc=2小時，其中處理機工作時間分別為Ta=10分時，Tb=15分鐘，Tc=35分鐘，如果采用多道程序設計的方法，讓TaTbTc并行工作，假定處理機利用率到達60%，另加20分鐘系統(tǒng)開銷，請問系統(tǒng)效率能提高百分之幾？五．綜合應用題〔每題14分，共28分〕1．*個OS采用可變分區(qū)分配方法管理，用戶區(qū)主存512KB，自由區(qū)由可用空區(qū)表管理，假設分配時采用分配自由區(qū)的低地址局部的方案。假設初始時全為空。對于下述申請次序：申請〔300KB〕,申請〔100KB〕,釋放〔300KB〕,申請〔150KB〕,申請〔30KB〕，申請〔40KB〕，申請〔60KB〕，釋放〔30KB〕。根據(jù)上述信息，答復以下問題：〔1〕采用首次適應〔FirstFit〕，在申請次序完畢后，自由空區(qū)中有哪些空塊〔給出地址、大小〕〔2〕采用最正確適應〔BestFit〕，在申請次序完畢后，自由空區(qū)中有哪些空塊〔給出地址、大小〕〔3〕如果再申請100KB，針對〔1〕和〔2〕各有什么結果？2．假定有一個磁盤組共有100個柱面，每個柱面上有8個磁道，每個盤面被劃分成8個扇區(qū)?，F(xiàn)有一個含有6400個邏輯記錄的文件，邏輯記錄的大小與扇區(qū)大小一致，該文件以順序構造的形式被存放到磁盤上，柱面、磁道、扇區(qū)的編號均從“0〞開場，邏輯記錄的編號也從“0"開場。文件信息從0柱面、0磁道、0扇區(qū)開場存放，請問：〔1〕該文件的第3680個邏輯記錄應存放在哪個柱面的第幾個磁道的第幾個扇區(qū)？〔2〕第78柱面的第6磁道的第6扇區(qū)中存放了該文件中的第幾個邏輯記錄？一、單項選擇題(每題1分，共15分)1．=2\*GB3②2．=4\*GB3④3．=3\*GB3③4．=1\*GB3①5．=4\*GB3④6．=3\*GB3③7．=3\*GB3③8．=1\*GB3①9．=2\*GB3②10.=4\*GB3④11.=3\*GB3③12.=3\*GB3③13.=1\*GB3①14.=4\*GB3④15.=4\*GB3④二．多項選擇題〔在每題的五個備選答案中，選出二個至五個正確的答案,并將其分別填在題干的括號。每題2分，共10分〕1.(①②③④⑤)2.(①②③)3.(①②⑤)。4.〔①②⑤〕5.(①②③)三、填空題〔每題2分,共20分〕1．輸入井和輸出井、輸入進程Spi和輸出進程SP0.2．轉入相應的設備處理程序、恢復被中斷進程的現(xiàn)場。3．邏輯文件、物理文件。4．終端處理程序、命令解釋程序。5．及時接收、及時處理。6．并發(fā)、共享、虛擬和異步。7．有限等待、讓權等待。8．消息傳遞系統(tǒng)、管道通信系統(tǒng)。9．競爭資源、進程間推進順序非法。10．可重定位裝入方式、動態(tài)運行時裝入方式四、簡答題(每題9分，共27分)1．答：為了提高OS的可適應性和可擴展性，在現(xiàn)代OS中都毫無例外的實現(xiàn)了設備獨立性，也稱為設備無關性。其根本含義是：應用程序獨立于具體使用的物理設備。為了實現(xiàn)設備獨立性而引入了邏輯設備和物理設備這兩個概念。在應用程序中，使用邏輯設備名稱來請求使用*類設備；而系統(tǒng)在實際執(zhí)行時，還必須使用物理設備名稱。因此，系統(tǒng)建立了邏輯設備表，通過邏輯設備表實現(xiàn)將邏輯設備名稱轉換為*物理設備。2．答：1.間接相互制約關系，同處于一個系統(tǒng)中的進程，必須是共享著*種系統(tǒng)資源，如共享cpu共享I/O設備等。2.直接相互制約關系，這種制約主要源于進程之間的合作，例如有一輸入進程A向進程B提供數(shù)據(jù)。3．答：TaTbTc并行工作共用CPU時間，據(jù)題意：〔10＋15＋35〕／60％＝100則提高百分比為：｛［〔60＋90＋120〕－〔100＋20〕］／〔60＋90＋100〕｝＊100％＝55％五．綜合應用題〔每題14分，共28分〕1．答：〔1〕空塊起始地址大小150K30KB280K20KB400K112KB〔2〕空塊起始地址大小400K30KB