操作系統(tǒng)期末試卷及答案

一、單項(xiàng)選擇題1.操作系統(tǒng)是對（）進(jìn)行管理的軟件。A.軟件B.硬件C.計算機(jī)資源D.應(yīng)用程序答案：C2.進(jìn)程和程序的本質(zhì)區(qū)別是（）。A.存儲在內(nèi)存和外存B.順序和非順序執(zhí)行機(jī)器指令C.分時使用和獨(dú)占使用計算機(jī)資源D.動態(tài)和靜態(tài)特征答案：D3.以下哪種調(diào)度算法有利于短作業(yè)（）。A.先來先服務(wù)B.短作業(yè)優(yōu)先C.時間片輪轉(zhuǎn)D.優(yōu)先級調(diào)度答案：B4.虛擬存儲器的最大容量（）。A.為內(nèi)外存容量之和B.由計算機(jī)的地址結(jié)構(gòu)決定C.是任意的D.由作業(yè)的地址空間決定答案：B5.進(jìn)程從運(yùn)行狀態(tài)變?yōu)樽枞麪顟B(tài)的原因是（）。A.輸入或輸出事件發(fā)生B.時間片到C.輸入或輸出事件完成D.某個進(jìn)程被喚醒答案：A6.系統(tǒng)調(diào)用的目的是（）。A.請求系統(tǒng)服務(wù)B.終止系統(tǒng)服務(wù)C.申請系統(tǒng)資源D.釋放系統(tǒng)資源答案：A7.在文件系統(tǒng)中，文件的邏輯結(jié)構(gòu)可分為兩類，它們是（）。A.流式文件和記錄式文件B.字符文件和二進(jìn)制文件C.程序文件和數(shù)據(jù)文件D.內(nèi)存文件和外存文件答案：A8.操作系統(tǒng)中，對信號量S的P原語操作定義中，使進(jìn)程進(jìn)入相應(yīng)等待隊列等待的條件是（）。A.S>0B.S=0C.S<0D.S≠0答案：C9.操作系統(tǒng)中，“死鎖”的概念是指（）。A.程序死循環(huán)B.硬件發(fā)生故障C.兩個或多個并發(fā)進(jìn)程各自占有某種資源而又都等待別的進(jìn)程釋放它們所占有的資源D.系統(tǒng)停止運(yùn)行答案：C10.以下哪種存儲管理方式能使內(nèi)存碎片盡可能少，避免內(nèi)存的整理（）。A.固定分區(qū)管理B.可變分區(qū)管理C.分頁存儲管理D.分段存儲管理答案：C二、多項(xiàng)選擇題1.操作系統(tǒng)的基本特性包括（）。A.并發(fā)性B.共享性C.虛擬性D.異步性答案：ABCD2.進(jìn)程的基本狀態(tài)有（）。A.就緒狀態(tài)B.運(yùn)行狀態(tài)C.阻塞狀態(tài)D.完成狀態(tài)答案：ABC3.常用的進(jìn)程調(diào)度算法有（）。A.先來先服務(wù)B.短作業(yè)優(yōu)先C.時間片輪轉(zhuǎn)D.優(yōu)先級調(diào)度答案：ABCD4.以下哪些屬于存儲管理的功能（）。A.內(nèi)存分配B.內(nèi)存保護(hù)C.地址映射D.內(nèi)存擴(kuò)充答案：ABCD5.文件系統(tǒng)的功能有（）。A.統(tǒng)一管理文件的存儲空間B.提供合適的存取方法以適應(yīng)各種不同的應(yīng)用C.實(shí)現(xiàn)文件目錄管理D.提供文件共享功能和安全保密措施答案：ABCD6.設(shè)備管理中采用的緩沖技術(shù)有（）。A.單緩沖B.雙緩沖C.循環(huán)緩沖D.緩沖池答案：ABCD7.引起進(jìn)程調(diào)度的原因有（）。A.正在執(zhí)行的進(jìn)程執(zhí)行完畢B.正在執(zhí)行的進(jìn)程調(diào)用阻塞原語將自己阻塞起來進(jìn)入等待狀態(tài)C.執(zhí)行中的進(jìn)程提出I/O請求后被阻塞D.在分時系統(tǒng)中時間片用完答案：ABCD8.線程的屬性包括（）。A.每個線程有一個唯一的標(biāo)識符和一張線程描述表B.不同的線程可以執(zhí)行相同的程序C.同一進(jìn)程中的各個線程共享該進(jìn)程的內(nèi)存地址空間D.線程是處理機(jī)調(diào)度和分派的基本單位答案：ABCD9.虛擬存儲技術(shù)的實(shí)現(xiàn)基于（）。A.程序局部性原理B.進(jìn)程并發(fā)執(zhí)行C.內(nèi)存容量不足D.外存容量大答案：AC10.死鎖的必要條件包括（）。A.互斥條件B.占有并等待條件C.不剝奪條件D.循環(huán)等待條件答案：ABCD三、判斷題1.操作系統(tǒng)是計算機(jī)硬件和用戶之間的接口。（）答案：對2.進(jìn)程的互斥和同步都涉及到對共享資源的訪問。（）答案：對3.時間片輪轉(zhuǎn)調(diào)度算法中，時間片值越大，系統(tǒng)效率越高。（）答案：錯4.虛擬存儲器是實(shí)際存在的物理存儲器。（）答案：錯5.順序文件只能按順序訪問，不能隨機(jī)訪問。（）答案：錯6.進(jìn)程在運(yùn)行過程中，其狀態(tài)是不會發(fā)生變化的。（）答案：錯7.操作系統(tǒng)中，系統(tǒng)調(diào)用是由用戶程序調(diào)用的。（）答案：對8.設(shè)備獨(dú)立性是指用戶程序獨(dú)立于具體使用的物理設(shè)備。（）答案：對9.銀行家算法是一種預(yù)防死鎖的算法。（）答案：錯10.分頁存儲管理中，頁的大小是固定的且由系統(tǒng)確定。（）答案：對四、簡答題1.簡述操作系統(tǒng)的功能。操作系統(tǒng)主要有四大功能。一是處理機(jī)管理，合理分配處理機(jī)給各個進(jìn)程。二是存儲管理，負(fù)責(zé)內(nèi)存的分配、保護(hù)和擴(kuò)充等。三是設(shè)備管理，對各種外部設(shè)備進(jìn)行管理，提高設(shè)備利用率。四是文件管理，實(shí)現(xiàn)對文件的存儲、檢索和保護(hù)，方便用戶對文件的操作。2.簡述進(jìn)程和線程的區(qū)別。進(jìn)程是程序在操作系統(tǒng)中的一次執(zhí)行過程，是系統(tǒng)進(jìn)行資源分配和調(diào)度的基本單位。線程是進(jìn)程中的一個執(zhí)行單元，是CPU調(diào)度和分派的基本單位。進(jìn)程擁有自己獨(dú)立的內(nèi)存空間和系統(tǒng)資源，而同一進(jìn)程中的線程共享進(jìn)程的內(nèi)存空間和資源。進(jìn)程間的通信較為復(fù)雜，線程間通信相對簡單。進(jìn)程創(chuàng)建和撤銷開銷大，線程開銷小。3.簡述分頁存儲管理的基本原理。分頁存儲管理將進(jìn)程的邏輯地址空間劃分成若干大小相等的頁，把內(nèi)存的物理地址空間也劃分成與頁大小相同的物理塊。在進(jìn)行地址映射時，通過頁表來實(shí)現(xiàn)邏輯頁號到物理塊號的轉(zhuǎn)換。進(jìn)程運(yùn)行時，根據(jù)邏輯地址中的頁號在頁表中查找對應(yīng)的物理塊號，再結(jié)合頁內(nèi)偏移量得到物理地址，從而實(shí)現(xiàn)對內(nèi)存的訪問。4.簡述文件系統(tǒng)的層次結(jié)構(gòu)。文件系統(tǒng)層次結(jié)構(gòu)一般分為用戶接口層、文件目錄層、文件組織與存取層、輔助存儲設(shè)備管理層。用戶接口層提供用戶操作文件的接口。文件目錄層負(fù)責(zé)管理文件目錄，實(shí)現(xiàn)文件的按名存取。文件組織與存取層根據(jù)文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)進(jìn)行文件的讀寫操作。輔助存儲設(shè)備管理層負(fù)責(zé)與外存設(shè)備交互，實(shí)現(xiàn)數(shù)據(jù)的存儲和讀取。五、討論題1.討論在多道程序系統(tǒng)中，可能會出現(xiàn)哪些問題以及如何解決？在多道程序系統(tǒng)中，可能出現(xiàn)資源競爭問題，如多個進(jìn)程競爭CPU、內(nèi)存等資源，可通過合理的調(diào)度算法來分配資源，如時間片輪轉(zhuǎn)、優(yōu)先級調(diào)度等。還可能出現(xiàn)進(jìn)程同步和互斥問題，進(jìn)程對共享資源的訪問可能導(dǎo)致數(shù)據(jù)不一致，可利用信號量、互斥鎖等機(jī)制來解決。另外，死鎖也是常見問題，可通過預(yù)防、避免、檢測和解除死鎖的方法來應(yīng)對，如破壞死鎖的必要條件等。2.討論虛擬存儲技術(shù)的意義和實(shí)現(xiàn)方式。虛擬存儲技術(shù)的意義在于擴(kuò)大了用戶可使用的內(nèi)存空間，使得用戶程序可以在內(nèi)存不足的情況下運(yùn)行。它基于程序局部性原理，將一部分程序和數(shù)據(jù)放在外存，在需要時調(diào)入內(nèi)存。實(shí)現(xiàn)方式主要有請求分頁存儲管理和請求分段存儲管理。請求分頁存儲管理在進(jìn)程運(yùn)行時，當(dāng)訪問的頁不在內(nèi)存時，產(chǎn)生缺頁中斷，將所需頁從外存調(diào)入內(nèi)存。請求分段存儲管理類似，當(dāng)訪問的段不在內(nèi)存時進(jìn)行調(diào)入。3.討論設(shè)備管理中緩沖技術(shù)的作用和分類。緩沖技術(shù)的作用主要有：緩和CPU和I/O設(shè)備間速度不匹配的矛盾，提高CPU的利用率；減少對CPU的中斷頻率，放寬對中斷響應(yīng)時間的限制；提高I/O設(shè)備的利用率，充分發(fā)揮設(shè)備的并行工作能力。緩沖技術(shù)的分類有單緩沖，在設(shè)備和處理機(jī)之間設(shè)置一個緩沖區(qū)；雙緩沖，設(shè)置兩個緩沖區(qū)提高傳輸效率；循環(huán)緩沖，由多個緩沖區(qū)組成一個循環(huán)隊列；緩沖池，由多個系統(tǒng)緩沖區(qū)組成，可供多個進(jìn)程共享。4.討論文件系統(tǒng)中文件共享的實(shí)現(xiàn)方式及優(yōu)缺點(diǎn)。文件共享的實(shí)現(xiàn)方式有基