操作系統(tǒng)復習題

一、判斷題（×）1、分時系統(tǒng)中，時間片設置得越小，則平均響應時間越短。（√）2、多個進程可以對應于同一個程序，且一個進程也可能會執(zhí)行多個進程。（×）3、一個進程的狀態(tài)發(fā)生變化總會引起其它一些進程的狀態(tài)發(fā)生變化。（×）4、在引入線程的OS中，線程是資源分配和調度的基本單位。（√）5、信號量的初值不能為負數。（×）6、最佳適應算法比首次適應算法具有更好的內存利用率。（×）7、為提高對換空間的利用率，一般對其使用離散的分配方式。（×）8、設備獨立性是指系統(tǒng)具有使用不同設備的能力。（√）9、隱士鏈接結構可以提高文件存儲空間的利用率，但不適合文件的隨機存取。（×）10、訪問控制矩陣比訪問控制表更節(jié)約空間。（×）11、分時系統(tǒng)在響應時間、可靠性及交互作用能力等方面一般都比分時系統(tǒng)要求高。（√）12、WindowXP是一個多用戶、多任務的操作系統(tǒng)。（×）13、一個進程正在臨界區(qū)中間執(zhí)行時不能被中斷。（×）14、系統(tǒng)處于不安全狀態(tài)必然導致系統(tǒng)死鎖。（√）15、請求分段存儲管理中，分段的尺寸要受存儲空間的限制。（√）16、屬于同一個進程的多個線程可共享進程的程序段、數據段。（×）17、設備的獨立性是指每類設備有自己的設備驅動程序。（×）18、虛擬設備是指允許用戶使用比系統(tǒng)中具有的物理設備更多的設備。（√）19、對物理文件來說，順序文件必須采用連續(xù)分配方式，而鏈接文件和索引文件可采用離散分配方式。（×）20、在UNIX文件系統(tǒng)中，文件的路徑和磁盤索引節(jié)點之間是一一對應的。（×）21、在分時系統(tǒng)中，為使多個用戶能夠同時與系統(tǒng)交互，最關鍵的問題是系統(tǒng)能及時連接多個用戶的輸入。（×）22、在進程對應的代碼中使用wait、signal操作后，可以防止系統(tǒng)發(fā)生死鎖。（√）23、在只提供用戶級線程的多處理機系統(tǒng)中，一個進程最多仍只能獲得一個CPU。（√）24、競爭可同時共享的資源，不會導致系統(tǒng)進入死鎖狀態(tài)。（√）25、在沒有快表支持的段頁式系統(tǒng)中，為了存取一個數據，需三次訪問內存。（×）26、以進程為單位進行整體對換時，每次換出必須將整個進程的內存映像全部換出。（√）27、請求分頁系統(tǒng)中，一條指令執(zhí)行期間產生的缺頁次數可能會超過四次。（×）28、引入緩沖區(qū)能使CPU和I/O設備之間速度不匹配的情況得到改善，但并不能減少設備中斷CPU的次數。（×）29、由于設備驅動程序與硬件緊密相關，所以，系統(tǒng)中配備多少個設備就必須配備同樣數量的設備驅動程序。（×）30、文件系統(tǒng)中，所以文件的目錄信息集中存放在內存的一個特定區(qū)域中。一、填空題1、在操作系統(tǒng)中，不可中斷執(zhí)行的操作稱為（原語操作）。2、特權指令能在（內核態(tài)）下執(zhí)行，而不能在（用戶態(tài)）下執(zhí)行。3、操作系統(tǒng)向用戶提供了兩類接口：一類是（命令及接口），另一類是（程序級接口）。4、分時系統(tǒng)中（響應時間）是衡量分時系統(tǒng)性能的一項重要指標。5、操作系統(tǒng)的主要功能是（管理）和（魔幻）。6、在現(xiàn)在操作系統(tǒng)中，資源分配的單位是（進程），而處理機調度的單位是（線程）。7、在操作系統(tǒng)中，一種用空間換取時間的資源轉換技術是（緩沖技術）。8、多道程序設計的特點是多道、（并行）和（串行）。9、在一臺主機上同時連接多臺終端，多個用戶可以通過終端同時交互使用計算機資源，這種系統(tǒng)稱為（分時系統(tǒng)）；允許多個用戶將多個作業(yè)提交給計算機集中處理的操作系統(tǒng)稱為（批處理系統(tǒng)）；能及時處理過程控制數據并做出響應的操作系統(tǒng)稱為（實時系統(tǒng)）。10、如果系統(tǒng)中有n個進程，則在等待隊列中進程的個數最多為（n-1）個。11、進程通常由（程序）、（數據集合）和（PCB）三部分組成。12、如果一個單處理機系統(tǒng)中有N個進程，運行進程最多（1）個，最少（0）個，就緒進程最多（N-1）個，最少（0）個，等待進程最多（N）個，最少（0）個。13、進程調度算法采用等待時間片輪轉法，時間片過大，就會使輪轉法轉化為（先來先服務）調度算法。14、如果系統(tǒng)中的所有作業(yè)是同事到達的，則使作業(yè)評價周轉時間最短的作業(yè)調度是（短作業(yè)優(yōu)先）。15、若使當前運行的進程總是優(yōu)先級最高的進程，應選擇（剝奪式優(yōu)先級）進程調度算法。16、如果信號量的當前值為-4，則表示系統(tǒng)中在該信號量上有（4）個等待進程。17、并發(fā)進程中，涉及相同變量的程序段叫做（臨界區(qū)），對這些程序段要執(zhí)行（互斥）訪問。18、在操作系統(tǒng)中，信號量表示資源的實體，它是一個與隊列有關的（整）型變量，其值僅能由（P、V操作）來改變。19、進程的特征有（動態(tài)）、（并發(fā)）獨立、異步和結構特征。20、將進程的（PCB）鏈接在一起就形成了進程對列。21、進程的調度方式有兩種，一種是（剝奪方式）、另一種是（非剝奪方式）22、死鎖是指在系統(tǒng)中的多個（進程）無限期的等待永遠不會發(fā)生的條件。23、進程是一個（動）態(tài)概念，而程序是一個（靜）態(tài)概念。24、用戶編程時使用（邏輯）地址，處理機執(zhí)行程序是使用（物理）地址。25、便于實現(xiàn)動態(tài)鏈接的存儲管理方案是（段式存儲管理）。26、把作業(yè)裝入內存中隨即進行地址變換的方式稱為（靜態(tài)地址重定位），而在作業(yè)執(zhí)行期間，當訪問到指令或者數據時才進行變換的方式稱為（動態(tài)地址重定位）。27、在存儲管理方案中，可用上下限地址寄存器存儲保護的是（分區(qū)分配）。28、在請求分頁系統(tǒng)中，地址變換過程可能會因為（缺頁）、（越界）、非法訪問等原因而產生中斷。29、在請求分頁管理系統(tǒng)中，需要（頁表）數據結構。30、請求分頁系統(tǒng)必須至少具有三種硬件支持：外存、（地址轉換機制）、（缺頁中斷機制）。A、JCPB、PCBC、DCTD、CHCT19、兩個進程合作完成一個任務，在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來消息，或者建立某個條件后再向前執(zhí)行，這種制約性合作關系被稱為進程的（A）。A、同步B、互斥C、調度D、執(zhí)行20、產生死鎖的四個必要條件是：互斥、（B）、循環(huán)等待和不剝奪。A、請求和阻塞B、請求和保持C、請求和釋放D、釋放和阻塞21、銀行家算法是一種（B）算法。A、死鎖解除B、死鎖避免C、死鎖預防D、死鎖檢測22、分配到必要的資源并獲得處理機時的進程狀態(tài)是（B）。A.就緒狀態(tài)B.執(zhí)行狀態(tài)C.阻塞狀態(tài)D.撤銷狀態(tài)23、若P、V操作的信號量S初值為2，當前值為-1，則表示有（B）等待進程。A、0個B、1個C、2個D、3個24、操作系統(tǒng)通過（B）對進程進行管理。A、進程B、進程控制塊C、進程啟動程序D、進程控制區(qū)25、一個進程被喚醒意味著（D）。A、該進程重新占有了CPUB、它的優(yōu)先權變?yōu)樽畲驝、其PCB移至等待對列對首D、進程變?yōu)榫途w狀態(tài)26、為了進行進程協(xié)調，進程之間應當具有一定的聯(lián)系，這種聯(lián)系通常采用進程間交換數據的方式進行，這種方式稱為（D）。A、進程互斥B、進程同步C、進程制約D、進程通信27、發(fā)生死鎖的必要條件有四個，要防止死鎖的發(fā)生，可以破壞這四個必要條件，但是破壞（A）條件式不太實際的。A、互斥B、不可搶占C、部分分配D、循環(huán)等待28、一個作業(yè)8:00到達系統(tǒng)，估計運行時間為1小時。若10:00開始執(zhí)行該作業(yè)，其響應比是（C）。A、2B、1C、3D、0.5周轉時間為3小時，響應比為3/1=329、設有4個作業(yè)同時到達，每個作業(yè)的執(zhí)行時間均為2小時，它們在一臺處理機上按單道方式運行，則平均周轉時間為（B）。A、1小時B、5小時C、2.5小時D、8小時(2+4+6+8)/4=5小時30、最佳適應算法的空白區(qū)是（B）A、按大小遞減順序排列的B、按大小遞增順序排列的C、按地址由小到大排列的D、按地址由大到小排列的31、如果I/O所花費的時間比CPU的處理時間短得多，則緩沖區(qū)（B）A、最有效B、幾乎無效C、均衡D、以上都不是32、在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需要修改空閑區(qū)表，造成空閑區(qū)數減1的情況是（D）A、無上鄰空閑區(qū)，也無下鄰空閑區(qū)B、有上鄰空閑區(qū)，但無下鄰空閑區(qū)C、有下鄰空閑區(qū)，但無上鄰空閑區(qū)D、有上鄰空閑區(qū)，也有下鄰空閑區(qū)33、在以下存儲管理方案中，不適用于多道程序設計系統(tǒng)的是（A）A、單用戶連續(xù)分配B、固定式分區(qū)分配C、可變式分區(qū)分配D、頁式存儲管理34、在請求分頁存儲管理系統(tǒng)中，一般來說頁面的大小與可能產生缺頁中斷的次數（B）A、成正比B、成反比C、無關Ｄ、成固定比值35、頁式虛擬存儲管理的主要特點是（B）A、不要求將作業(yè)裝入到主存的連續(xù)區(qū)域B、不要求將作業(yè)同時全部裝入到主存的連續(xù)區(qū)域C、不要求進行缺頁中斷處理D、不要求進行頁面置換36、支持程序存放在不連續(xù)的內存中的存儲管理方法有（C）A、可變式分區(qū)分配B、多重分區(qū)分配C、分頁式分配D、分段式分配37、在可變式分區(qū)分配方案中，將空白區(qū)在空白區(qū)中按地址遞增次序排列的是（C）A、最佳適應算法B、最差適應算法C、最先適應算法D、最遲適應算法38、把邏輯地址轉變?yōu)閮却娴奈锢淼刂返倪^程稱為（D）A、編譯B、連接C、運行D、重定位39、一個分段式存儲管理系統(tǒng)中，地址長度為32為，其中段號占8位，則最大段長是（C）A、28字節(jié)B、216字節(jié)C、224字節(jié)D、232字節(jié)40、采用段式存儲管理時，一個程序如何分段是在（B）決定的。A、分配主存時B、用戶編程時C、裝作業(yè)時D、程序執(zhí)行時41、動態(tài)重定位技術依賴于（B）。A.重定位裝入程序B.重定位寄存器C.地址機構D.目標程序42、某段表的內容如下：段號段首址段長度0120K40K1760K30K2480K20K3370K20K一邏輯地址為（2，154），它對應的物理地址是（B）。A.120K+2B.480K+154C.30K+154D.2+480K43、在固定分區(qū)分配中，每個分區(qū)的大小是（C）。A.相同B.隨作業(yè)長度變化C.可以不同但預先固定D.可以不同但根據作業(yè)長度固定44、首次適應算法的空閑區(qū)是（A）。A.按地址遞增順序連在一起B(yǎng).始端指針表指向最大空閑區(qū)C.按大小遞增順序連在一起D.尋找從最大空閑區(qū)開始45、引入緩沖的目的是（A）。A.改善CPU和I/O設備之間速度不匹配的情況B.節(jié)省內存C.提高CPU的利用率D.提高I/O設備的效率46、為了使多個進程能有效地同時處理輸入和輸出，最后使用（A）結構的緩沖技術。A.緩沖池B.閉緩沖區(qū)環(huán)C.單緩沖區(qū)D.雙緩沖區(qū)47、通過硬件和軟件的功能擴充，把原來獨立的設備改造成能為若干用戶共享的設備，這種設備稱為（D）。A.存儲設備B.系統(tǒng)設備C.用戶設備D.虛擬設備48、如果I/O設備與存儲設備進行數據交換不經過CPU來完成，這種數據交換方式是（C）。A.程序查詢B.中斷方式C.DMA方式D.無條件存取方式49、操作系統(tǒng)中的SPOLLING技術，實質是將（B）轉化為共享設備的技術。A.虛擬設備B.獨占設備C.脫機設備D.塊設備50、通道是一種（C）。A.I/O端口B.數據通道C.I/O專用處理其D.軟件工具51、外部設備完成預定操作或者在操作過程中出現(xiàn)錯誤所引起的中斷是（B）A、程序中斷B、I/O中斷C、外中斷D、硬件故障中斷52、當正在運行的程序要求數據輸入時，CPU向通道發(fā)（B），命令通道開始工作。A、通道命令B、I/O指令C、程序狀態(tài)字D、中斷信號53、程序員利用系統(tǒng)調用打開I/O設備時，通常使用的設備標識是（A）A、邏輯設備名B、物理設備名C、主設備名D、從設備名54、（A）是操作系統(tǒng)中采用的以空間換時間的技術。A、SPOOLing技術B、虛擬存儲技術C、覆蓋與交換技術D、通道技術55、把作業(yè)地址空間中使用的邏輯地址變成內存中的物理地址稱為（B）A、加載B、重定位C、物理化D、邏輯化56、文件的二級目錄結構由（C）和用戶文件目錄組成。A、根目錄B、子目錄C、主文件目錄D、當前目錄57、文件系統(tǒng)采用多級目錄結構后，對于不同用戶的文件，其文件名（C