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

一、填空題練習(xí)1．利用程序級(jí)接口調(diào)用操作系統(tǒng)內(nèi)部的功能模塊，稱為系統(tǒng)調(diào)用。2、操作系統(tǒng)的基本功能是管理計(jì)算機(jī)資源和擔(dān)任人機(jī)接口。3、在實(shí)時(shí)操作系統(tǒng)中，響應(yīng)一個(gè)新任務(wù)的時(shí)間必須在被控對(duì)象規(guī)定的時(shí)間內(nèi)。4、操作系統(tǒng)是覆蓋在裸機(jī)之上的第一層軟件，與硬件關(guān)系更加密切。5、如果將軟件分為上、中、下三個(gè)層次，則操作系統(tǒng)處于下層。6、操作系統(tǒng)的主要管理功能有：存儲(chǔ)器管理、作業(yè)管理、設(shè)備管理、文件管理和進(jìn)程管理。7、進(jìn)程控制塊是進(jìn)程存在的惟一標(biāo)志。8、多個(gè)進(jìn)程在同一個(gè)時(shí)間間隔內(nèi)同時(shí)發(fā)生，稱為進(jìn)程的并發(fā)性，提高進(jìn)程之間的這個(gè)特性有利于提高系統(tǒng)的效率。在操作系統(tǒng)中，資源分配的基本單位是進(jìn)程。9、進(jìn)程運(yùn)行中，外部事件得不到滿足，進(jìn)程由運(yùn)行狀轉(zhuǎn)換為阻塞（等待）狀態(tài)。10、從結(jié)構(gòu)上看，每個(gè)進(jìn)程都是由PCB塊和程序以及數(shù)據(jù)三部分所組成的。11、一次只允許一個(gè)進(jìn)程使用的資源稱為臨界資源，對(duì)其進(jìn)行訪問(wèn)的那段程序代碼稱為臨界區(qū)。12、原語(yǔ)是一種特殊的系統(tǒng)調(diào)用，其特點(diǎn)是執(zhí)行時(shí)不響應(yīng)中斷。13、操作系統(tǒng)3級(jí)調(diào)度中的高級(jí)調(diào)度是指作業(yè)調(diào)度。14、產(chǎn)生死鎖的原因有資源競(jìng)爭(zhēng)和進(jìn)程推進(jìn)順序不當(dāng)。15．進(jìn)程運(yùn)用行時(shí)，CPU花費(fèi)大部分時(shí)間用于內(nèi)外存交換信息，這種現(xiàn)象稱為對(duì)換。16、一個(gè)批處理型作業(yè)，從進(jìn)入系統(tǒng)并駐留在外存的后備隊(duì)列上開(kāi)始，至作業(yè)完成，可能要經(jīng)歷三級(jí)調(diào)度。高級(jí)調(diào)度為作業(yè)調(diào)度，低級(jí)調(diào)度為進(jìn)程調(diào)度。17、三級(jí)調(diào)度是指作業(yè)調(diào)度、進(jìn)程調(diào)度和對(duì)換。18、一次只允許一個(gè)進(jìn)程使用的資源稱為臨界資源。19．作業(yè)調(diào)度是從外存的后備作業(yè)隊(duì)列中選擇一個(gè)或一批作業(yè)調(diào)入內(nèi)存，為它們創(chuàng)建進(jìn)程，并將這些進(jìn)程送入就緒隊(duì)列。20．一個(gè)進(jìn)程正在執(zhí)行時(shí)被其它進(jìn)程搶占了CPU，其狀態(tài)將由執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)。21.死鎖預(yù)防的四個(gè)必要條件是：互斥條件、占有且申請(qǐng)條件、不可搶占條件和環(huán)路條件。22、分頁(yè)式存儲(chǔ)管理中，頁(yè)表是用來(lái)指出作業(yè)的邏輯頁(yè)號(hào)與物理塊號(hào)的對(duì)應(yīng)關(guān)系。23、進(jìn)程的三個(gè)基本狀態(tài)有：阻塞態(tài)、就緒態(tài)和執(zhí)行態(tài)。24、在頁(yè)式存儲(chǔ)管理中，為了來(lái)實(shí)現(xiàn)重定位，系統(tǒng)為每個(gè)任務(wù)記錄了邏輯頁(yè)號(hào)和物理塊號(hào)的對(duì)應(yīng)關(guān)系，這種數(shù)據(jù)結(jié)構(gòu)稱為頁(yè)表。25、在頁(yè)式存儲(chǔ)管理中，采用聯(lián)想寄存器快表結(jié)構(gòu)，是為了提高訪問(wèn)內(nèi)存的速度。26、程序加載內(nèi)存時(shí)占用一段連續(xù)的內(nèi)存空間，這種內(nèi)存分配方法稱為：分區(qū)存儲(chǔ)管理。27、內(nèi)存管理中的段式存儲(chǔ)管理分配方法，在程序加載內(nèi)存時(shí)，考慮程序的邏輯結(jié)構(gòu)，便與實(shí)現(xiàn)各部分的共享與保護(hù)。28、頁(yè)式存儲(chǔ)管理中頁(yè)表結(jié)構(gòu)的作用是，記錄程序和數(shù)據(jù)加載內(nèi)存時(shí)，邏輯頁(yè)號(hào)與物理塊號(hào)的對(duì)應(yīng)關(guān)系。29、局部性原理是指在比較短的時(shí)間內(nèi)，CPU只運(yùn)行一個(gè)程序的局部，這也是虛擬存儲(chǔ)器的理論基礎(chǔ)。操作系統(tǒng)為文件分配磁盤(pán)空間的基本單位是物理塊。31文件的物理結(jié)構(gòu)有順序文件、鏈接文件文件和索引文件三種。32、Linux系統(tǒng)中，對(duì)空閑磁盤(pán)塊的管理采用空閑塊成組鏈接法方法。33、每個(gè)索引文件都至少有一張索引表，其中的每一個(gè)索引表的表項(xiàng)項(xiàng)應(yīng)包括邏輯塊號(hào)和主存塊號(hào)或磁盤(pán)物理塊號(hào)。34、LINUX的文件目錄由兩部分組成，即文件名和索引節(jié)點(diǎn)號(hào)。35、在操作系統(tǒng)中，為了緩和CPU和I/O設(shè)備速度不匹配的矛盾及提高CPU與外設(shè)的并行性，引入了緩沖的概念。36、正在執(zhí)行的進(jìn)程等待I/O操作，其狀態(tài)將由執(zhí)行狀態(tài)變?yōu)樽枞?7、將獨(dú)占設(shè)備改造成共享設(shè)備，稱為虛擬設(shè)備。38、在設(shè)備的輸入/輸出4種控制方式中，I/O通道控制方式不需要CPU控制，因此系統(tǒng)的效率最高。39、設(shè)備的無(wú)關(guān)性又叫設(shè)備的透明性，是指應(yīng)用程序與設(shè)備的具體物理特性無(wú)關(guān)。40、SPOOling系統(tǒng)實(shí)現(xiàn)設(shè)備管理的虛擬技術(shù)，即：將獨(dú)占設(shè)備改造為共享設(shè)備。二、判斷題練習(xí)1（V）在分時(shí)系統(tǒng)中，當(dāng)時(shí)間片過(guò)小時(shí)，進(jìn)程調(diào)度時(shí)間所占比重加大。2（X）操作系統(tǒng)是系統(tǒng)軟件中的一種，在進(jìn)行系統(tǒng)安裝時(shí)可以先安裝其他軟件，然后再安裝操作系統(tǒng)。3（X）在進(jìn)行安裝計(jì)算機(jī)時(shí)，可以先安裝應(yīng)用軟件，再安裝操作系統(tǒng)。4（X）Linux系統(tǒng)是采用層次結(jié)構(gòu)模型實(shí)現(xiàn)結(jié)構(gòu)設(shè)計(jì)的。5（X）線程是最小的擁有資源的單位。6（V）進(jìn)程是動(dòng)態(tài)的，程序是靜態(tài)的。7（X）只要資源分配圖中出現(xiàn)環(huán)路，系統(tǒng)一定死鎖。8（V）在資源分配圖中，只要存在環(huán)路，且不可再被簡(jiǎn)化，則一定產(chǎn)生死鎖。9（X）高級(jí)調(diào)度是指作業(yè)調(diào)度，是系統(tǒng)分配CPU的操作。10（X）作業(yè)一旦被作業(yè)調(diào)度程序選中，系統(tǒng)就給它分配CPU。號(hào)段首地址段長(zhǎng)度0120K4K1760K3K2480K2K3370K2K11（X）只要使用P,V操作，系統(tǒng)一定不會(huì)出現(xiàn)死鎖。12（X）程序必須加載內(nèi)存才能執(zhí)行。如果程序的長(zhǎng)度大于內(nèi)存物理空間的大小，則程序無(wú)法運(yùn)行。13（V）進(jìn)程控制塊PCB是進(jìn)程存在的惟一標(biāo)志。14（V）執(zhí)行原語(yǔ)時(shí)不會(huì)響應(yīng)任何中斷。15（V）銀行家算法是避免死鎖的方法之一。16（X）P操作是釋放臨界資源的操作。17（X）簡(jiǎn)單地說(shuō)，進(jìn)程是程序的執(zhí)行過(guò)程。因而，進(jìn)程和程序是一一對(duì)應(yīng)的。18（X）系統(tǒng)發(fā)生死鎖時(shí)，其資源分配圖中必然存在環(huán)路。因此，如果資源分配圖中存在環(huán)路，則系統(tǒng)一定出現(xiàn)死鎖。19（X）虛擬存儲(chǔ)器在邏輯上和物理上都擴(kuò)充了內(nèi)存容量。20（X）虛擬存儲(chǔ)器的容量是由內(nèi)存的容量確定的。21（X）虛擬存儲(chǔ)器在邏輯上和物理上都擴(kuò)充了內(nèi)存容量。22（V）頁(yè)式存儲(chǔ)管理方式的地址是一維的，段式存儲(chǔ)管理方式的地址是二維的地址空間。23（X）所謂“打開(kāi)文件”，就是將文件的內(nèi)容信息加載內(nèi)存。24（V）目錄文件是定長(zhǎng)記錄的文件。25（V）隱式鏈接的文件不利于隨機(jī)存取。26（V）通道可以與CPU并行工作，它專門(mén)用來(lái)負(fù)責(zé)外設(shè)與主存之間的信息傳輸工作。27（V）SPOOling系統(tǒng)實(shí)現(xiàn)設(shè)備管理的虛擬技術(shù)，即：將獨(dú)占設(shè)備改造為共享設(shè)備。28（X）在銀行家算法中，如果存在一個(gè)安全序列，就說(shuō)明該系統(tǒng)將來(lái)不可能發(fā)生死鎖。29（X）空閑塊成組鏈接法是內(nèi)存管理方法之一。30（V）設(shè)備的無(wú)關(guān)性又叫設(shè)備的透明性，是指應(yīng)用程序與設(shè)備的具體物理特性無(wú)關(guān)。三、單項(xiàng)選擇練習(xí)題練習(xí)1、操作系統(tǒng)提供給程序員的接口是________。A、進(jìn)程B、系統(tǒng)調(diào)用C、庫(kù)函數(shù)D、命令。2、批處理系統(tǒng)的主要缺點(diǎn)是：A．CPU的利用率不高B．失去了交互性C．不具備并行性D．以上都不是3、實(shí)時(shí)操作系統(tǒng)追求的目標(biāo)是。A.高吞吐率B.快速響應(yīng)C.充分利用內(nèi)存D.減少系統(tǒng)開(kāi)銷4、一個(gè)進(jìn)程是。A．由處理機(jī)一次或多次執(zhí)行的一個(gè)程序。B、一個(gè)獨(dú)立的程序+數(shù)據(jù)集。C、PCB結(jié)構(gòu)與程序和數(shù)據(jù)的組合。D、一個(gè)獨(dú)立的程序。5、兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)。在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來(lái)的消息，發(fā)生后再繼續(xù)執(zhí)行，這種制約性合作關(guān)系被稱為進(jìn)程的。A．同步B．互斥C．調(diào)度D．執(zhí)行6、設(shè)有5個(gè)進(jìn)程共享一個(gè)互斥段，如果最多允許有3個(gè)進(jìn)程同時(shí)進(jìn)入互斥段，則所采用的互斥信號(hào)量初值應(yīng)是________。A、5B、3C、1D、07、多道程序環(huán)境下，操作系統(tǒng)分配資源是以為基本單位。A．程序B．指令C．作業(yè)D．進(jìn)程8、原語(yǔ)是系統(tǒng)態(tài)下執(zhí)行的特定功能模塊，其主要特點(diǎn)是。A.并發(fā)性B.不可被中斷C.共享性D.異步性9、進(jìn)程調(diào)度是系統(tǒng)根據(jù)一定的調(diào)度算法,從_______隊(duì)列中挑選出一個(gè)合適的進(jìn)程，分配給它CPU，并讓它運(yùn)行。A．阻塞B．就緒C．運(yùn)行D．等待10、如果系統(tǒng)中有n個(gè)進(jìn)程，則就緒隊(duì)列中進(jìn)程的個(gè)數(shù)最多為。A.n+1B.n-1C.nD.111、在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會(huì)因競(jìng)爭(zhēng)___而產(chǎn)生死鎖。A．打印機(jī)B．CPUC．磁盤(pán)D．磁帶機(jī)12、在進(jìn)程管理中，當(dāng)時(shí)，進(jìn)程從阻塞態(tài)變?yōu)榫途w態(tài)。A.進(jìn)程被調(diào)度程序選中B.等待的事件出現(xiàn)C.進(jìn)程正在等待外部事件發(fā)生D.時(shí)間片到13、某系統(tǒng)有n臺(tái)互斥使用的同類設(shè)備，3個(gè)并發(fā)進(jìn)程分別需要3,4,5臺(tái)設(shè)備，可確保系統(tǒng)不發(fā)生死鎖的設(shè)備數(shù)n最小為。A．9B．10C．11D．1214、對(duì)于一個(gè)信號(hào)量，在執(zhí)行一次V操作時(shí)，信號(hào)量的值首先進(jìn)行（）。A．不變B．加1C．減1D．判定是否大于015、為了使系統(tǒng)中各部分資源得到均衡使用，就必須選擇對(duì)資源需求不同的任務(wù)進(jìn)行合理搭配。這項(xiàng)工作是由完成的。A、作業(yè)調(diào)度B、中級(jí)調(diào)度C、進(jìn)程調(diào)度D、內(nèi)存調(diào)度16、有作業(yè)控制塊JCB形成的隊(duì)列稱為。A.后備作業(yè)隊(duì)列B.阻塞作業(yè)隊(duì)列C.就緒作業(yè)隊(duì)列D.運(yùn)行作業(yè)隊(duì)列17、既考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是________。A、響應(yīng)比高者優(yōu)先B、短作業(yè)優(yōu)先C、優(yōu)先級(jí)調(diào)度算法D、先來(lái)先服務(wù)。18、進(jìn)程調(diào)度時(shí)采用時(shí)間片輪轉(zhuǎn)進(jìn)程調(diào)度算法是為了。A．多個(gè)用戶都能得到系統(tǒng)的及時(shí)響應(yīng)B．先來(lái)先服務(wù)C．優(yōu)先級(jí)別高的進(jìn)程得到及時(shí)響應(yīng)D．短進(jìn)程優(yōu)先19、銀行家算法是一種______的算法。A、死鎖解除B、死鎖避免C、死鎖預(yù)防D、死鎖檢測(cè)20、下列哪個(gè)不是死鎖產(chǎn)生的必要條件。A、互斥使用B、占有且等待C、可以搶占條件D、環(huán)路等待條件21、死鎖預(yù)防的方法中，資源的有序分配策略可以破壞條件。A.互斥使用資源B.占有且等待資源C.非搶奪資源D.循環(huán)等待22、下列作業(yè)調(diào)度算法中，具有最短的作業(yè)平均周轉(zhuǎn)時(shí)間的是。A．先來(lái)先服務(wù)調(diào)度算法B．短作業(yè)優(yōu)先調(diào)度算法C．優(yōu)先數(shù)調(diào)度算法D．時(shí)間片輪轉(zhuǎn)法23、在分時(shí)操作系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常采用算法。A.先來(lái)先服務(wù)B.時(shí)間片輪轉(zhuǎn)C.優(yōu)先權(quán)法D.隨機(jī)24、在內(nèi)存管理的頁(yè)式存儲(chǔ)管理方式中，采用二級(jí)頁(yè)表或多級(jí)頁(yè)表方式是為了。A．使該文件的頁(yè)表實(shí)現(xiàn)不連續(xù)存放B．提高文件的訪問(wèn)速度C．方便用戶讀寫(xiě)該文件D．提高磁盤(pán)空間利用率25、虛擬存儲(chǔ)管理系統(tǒng)的理論基礎(chǔ)是程序的原理。A動(dòng)態(tài)性B.全局性C..局部性D.虛擬性26、在可變分區(qū)存儲(chǔ)管理中，某作業(yè)完成后系統(tǒng)要收回其內(nèi)存空間，該空間可能與相鄰空閑區(qū)合并，修改空閑區(qū)表，使空閑區(qū)始址改變但空閑區(qū)數(shù)不變的情況是__________。A、有上空閑區(qū)也有下空閑區(qū)B、有上空閑區(qū)但無(wú)下空閑區(qū)C、無(wú)上空閑區(qū)但有下空閑區(qū)D、無(wú)上空閑區(qū)且也無(wú)下空閑區(qū)27、在可變分區(qū)存儲(chǔ)管理中，最優(yōu)適應(yīng)分配算法要求對(duì)空閑區(qū)表項(xiàng)按進(jìn)行排序。A．地址從大到小

B．地址從小到大C．尺寸從小到大

D．尺寸從大到小28、下面的頁(yè)面淘汰算法有時(shí)會(huì)產(chǎn)生Belady異常現(xiàn)象。A.時(shí)鐘置換算法B.最近最少使用C.最佳置換算法D.先進(jìn)先出29、為能對(duì)一個(gè)文件進(jìn)行正確的存取，必須為該文件設(shè)置用于描述和控制文件的數(shù)據(jù)結(jié)構(gòu)，稱之為_(kāi)___________。A、文件邏輯結(jié)構(gòu)B、文件物理結(jié)構(gòu)C、文件屬性D、文件控制塊30．操作系統(tǒng)為文件分配磁盤(pán)空間的基本單位是________。A．記錄B．磁道C．扇區(qū)D．磁盤(pán)塊31、隱式鏈接文件在文件訪問(wèn)時(shí)，正確的敘述是：。A.順序訪問(wèn)速度慢，隨機(jī)訪問(wèn)速度慢B.順序訪問(wèn)速度慢，隨機(jī)訪問(wèn)速度快C.順序訪問(wèn)速度快，隨機(jī)訪問(wèn)速度慢D.順序訪問(wèn)速度快，隨機(jī)訪問(wèn)速度快32、．Linux操作系統(tǒng)文件的物理結(jié)構(gòu)是結(jié)構(gòu)。A．連續(xù)B．直接索引C．鏈表結(jié)構(gòu)D．混合索引33、位示圖方法可用于。A．磁盤(pán)空間的管理B．磁盤(pán)的驅(qū)動(dòng)調(diào)度C．文件目錄的查找D．頁(yè)式虛擬存儲(chǔ)管理中的頁(yè)面調(diào)度34．文件系統(tǒng)實(shí)現(xiàn)按名存取，主要是通過(guò)________來(lái)實(shí)現(xiàn)的。A．查找位示圖B．查找文件目錄C．查找作業(yè)表D．內(nèi)存地址轉(zhuǎn)換35、SPOOLING技術(shù)的主要目的是________。A．提高