操作系統(tǒng)復(fù)習(xí)題

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