2023年操作系統(tǒng)題庫(kù)軟件工程

操作系統(tǒng)復(fù)習(xí)題：1.現(xiàn)代OS具有并發(fā)性和共享性,是由()的引入而導(dǎo)致的。A.單道程序B.磁盤C.對(duì)象Ｄ.多道程序2.系統(tǒng)的重要功能有()。A．進(jìn)程管理、存儲(chǔ)器管理、設(shè)備管理、解決機(jī)管理B.虛擬存儲(chǔ)管理、解決機(jī)管理、進(jìn)程調(diào)度、文獻(xiàn)系統(tǒng)Ｃ.解決機(jī)管理、存儲(chǔ)器管理、設(shè)備管理、文獻(xiàn)系統(tǒng)D.進(jìn)程管理、中斷管理、設(shè)備管理、文獻(xiàn)系統(tǒng)3．操作系統(tǒng)是對(duì)()進(jìn)行管理的軟件。Ａ.硬件B.軟件Ｃ.計(jì)算機(jī)資源D.應(yīng)用程序4.Wiｎdowｓ9８是(）操作系統(tǒng)。A.多用戶分時(shí)B.批解決系統(tǒng)C.單用戶多任務(wù)D.單用戶單任務(wù)５.一個(gè)進(jìn)程釋放了一臺(tái)打印機(jī)，他也許會(huì)改變(A)的狀態(tài)。A另一個(gè)等待打印機(jī)的進(jìn)程B輸入、輸出進(jìn)程Ｃ自身進(jìn)程D所有等待打印機(jī)的進(jìn)程6.進(jìn)程和程序的主線區(qū)別是()。Ａ是不是被調(diào)入到內(nèi)存中Ｂ是不是具有三種狀態(tài)C靜態(tài)和動(dòng)態(tài)之分D是不是占用解決器7.分頁(yè)式存儲(chǔ)管理中，地址轉(zhuǎn)換工作是由）完畢的。A、硬件B、地址轉(zhuǎn)換程序C、用戶程序D、裝入程序8.在操作系統(tǒng)中,()指的是一種硬件機(jī)制。Ａ通道技術(shù)B緩沖池CSPOOLｉnｇ技術(shù)Ｄ內(nèi)存覆蓋技術(shù)9．設(shè)在內(nèi)存中有P１、P2、P3三道程序,并按照P1、P2、P３的優(yōu)先順序運(yùn)營(yíng)，其內(nèi)部計(jì)算和I／O操作時(shí)間由下圖給出：?Ｐ1:計(jì)算60ms－-－--－－-－－－----－I/O80mｓ-－-－-------------計(jì)算２0ms

P2：計(jì)算120ｍｓ-----－--－----－Ｉ/O40ms-－-------－－-－----計(jì)算40ms?P3：計(jì)算40mｓ---－--－---－-－--－I／O8０ms－－-－-------－－-－--計(jì)算40ｍｓ?調(diào)度程序的執(zhí)行時(shí)間忽略不計(jì),完畢這三道程序比單道運(yùn)營(yíng)節(jié)省的時(shí)間是()

Ａ80ｍs

Ｂ1２０ｍs

C200ｍｓ

D１60ｍs10.本地用戶通過(guò)鍵盤登錄系統(tǒng)時(shí),一方面獲得鍵盤輸入信息的程序是（)。Ａ命令解釋程序B系統(tǒng)調(diào)用服務(wù)程序C中斷解決程序D用戶登錄程序11．產(chǎn)生系統(tǒng)死鎖的因素也許是由于(）。A、進(jìn)程釋放資源B、一個(gè)進(jìn)程進(jìn)入死循環(huán)Ｃ、多個(gè)進(jìn)程競(jìng)爭(zhēng)，資源出現(xiàn)了循環(huán)等待D、多個(gè)進(jìn)程競(jìng)爭(zhēng)共享型設(shè)備1２一個(gè)進(jìn)程被喚醒意味著()。A優(yōu)先級(jí)變大Ｂ該進(jìn)程可以重新競(jìng)爭(zhēng)CＰUCPCB移動(dòng)到就緒隊(duì)列之首D進(jìn)程變?yōu)檫\(yùn)營(yíng)狀態(tài)13.運(yùn)營(yíng)時(shí)間最短的作業(yè)被優(yōu)先調(diào)度,這種公司調(diào)度算法是(）A.優(yōu)先級(jí)調(diào)度Ｂ．響應(yīng)比高者優(yōu)先C.短作業(yè)優(yōu)先D．先來(lái)先服務(wù)14.在請(qǐng)求調(diào)頁(yè)中可采用多種置換算法，其中LRU是置換算法。A:最佳 B:最近最久未C:最近未用Ｄ:最少使用１5．8臺(tái)打印機(jī),由K個(gè)進(jìn)程競(jìng)爭(zhēng)使用,每個(gè)進(jìn)程最多需要3臺(tái)打印機(jī)，該系統(tǒng)也許發(fā)生死鎖的K的最小值是()。A１Ｂ2Ｃ3D41６．一個(gè)進(jìn)程被喚醒意味著（）。A優(yōu)先級(jí)變大B該進(jìn)程可以重新競(jìng)爭(zhēng)ＣPUCＰCB移動(dòng)到就緒隊(duì)列之首D進(jìn)程變?yōu)檫\(yùn)營(yíng)狀態(tài)17．某基于動(dòng)態(tài)分區(qū)存儲(chǔ)管理的計(jì)算機(jī)，其主存容量為５5ＭB（初始為空）,采用最佳適配（ＢestFiｔ)算法,分派和釋放的順序?yàn)?分派15MB，分派３0ＭB，釋放15MＢ,分派8MB,分派6ＭＢ，此時(shí)主存中最大空閑分區(qū)的大小是（)。A７MＢB9MBC1０MBD１5MB１8.在A中，規(guī)定空閑分區(qū)按空閑區(qū)地址遞增順序鏈接成空閑分區(qū)鏈;在_Ｃ＿中是按空閑區(qū)大小遞增順序形成空閑分區(qū)鏈;在B中,是按空閑區(qū)大小遞減的順序形成空閑分區(qū)鏈。A:初次適應(yīng)算法;?B：最壞適應(yīng)算法;C：最佳適應(yīng)算法；?D：循環(huán)初次適應(yīng)算法。1９.為了對(duì)緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度,調(diào)度算法應(yīng)采用()。A．先進(jìn)先出調(diào)度算法B.優(yōu)先數(shù)法C.最短作業(yè)優(yōu)先調(diào)度Ｄ.定期輪轉(zhuǎn)法２0.段頁(yè)式存儲(chǔ)管理汲取了頁(yè)式管理和段式管理的長(zhǎng)處,其實(shí)現(xiàn)原理結(jié)合了頁(yè)式和段式管理的基本思想,即（）。A、用分段方法來(lái)分派和管理物理存儲(chǔ)空間，用分頁(yè)方法來(lái)管理用戶地址空間。B、用分段方法來(lái)分派和管理用戶地址空間,用分頁(yè)方法來(lái)管理物理存儲(chǔ)空間。C、用分段方法來(lái)分派和管理主存空間,用分頁(yè)方法來(lái)管理輔存空間。D、用分段方法來(lái)分派和管理輔存空間，用分頁(yè)方法來(lái)管理主存空間。21.碎片現(xiàn)象的存在使得()。A.內(nèi)存空間運(yùn)用率減少B.內(nèi)存空間運(yùn)用率提高C.內(nèi)存空間運(yùn)用率得以改善D．內(nèi)存空間運(yùn)用率不影響2２.邏輯文獻(xiàn)的組織形式由（）決定。Ａ存儲(chǔ)介質(zhì)特性B操作系統(tǒng)的管理方式C主存容量D用戶10.一個(gè)計(jì)算機(jī)系統(tǒng)配置了2臺(tái)相同繪圖機(jī)和３臺(tái)相同打印機(jī),為了正取驅(qū)動(dòng)這些設(shè)備,系統(tǒng)應(yīng)當(dāng)提供（)個(gè)設(shè)備驅(qū)動(dòng)程序。A5B4C３D２23.把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中物理地址稱為(）。Ａ.加載B.重定位Ｃ.物理化D.邏輯化24.一個(gè)計(jì)算機(jī)系統(tǒng)配置了2臺(tái)相同繪圖機(jī)和3臺(tái)相同打印機(jī),為了正取驅(qū)動(dòng)這些設(shè)備，系統(tǒng)應(yīng)當(dāng)提供()個(gè)設(shè)備驅(qū)動(dòng)程序。A5Ｂ４Ｃ3Ｄ２25.在多進(jìn)程的并發(fā)系統(tǒng)中,肯定不會(huì)因競(jìng)爭(zhēng)（)而產(chǎn)生死鎖。Ａ、打印機(jī)B、磁帶機(jī)C、CPUＤ、磁盤2６.在單解決器的多進(jìn)程系統(tǒng)中,進(jìn)程什么時(shí)候占用解決器和能占用多長(zhǎng)時(shí)間，取決于()。Ａ、進(jìn)程相應(yīng)的程序段的長(zhǎng)度B、進(jìn)程自身和進(jìn)程調(diào)度策略C、進(jìn)程總共需要運(yùn)營(yíng)時(shí)間多少Ｄ、進(jìn)程完畢什么功能２7.進(jìn)程調(diào)度的對(duì)象和任務(wù)分別是（)。Ａ、作業(yè),從就緒隊(duì)列中按一定的調(diào)度策略選擇一個(gè)進(jìn)程占用CPUB、進(jìn)程,從后備作業(yè)隊(duì)列中按調(diào)度策略選擇一個(gè)作業(yè)占用CＰＵC、進(jìn)程,從就緒隊(duì)列中按一定的調(diào)度策略選擇一個(gè)進(jìn)程占用CＰUＤ、作業(yè),從后備作業(yè)隊(duì)列中調(diào)度策略選擇一個(gè)作業(yè)占用ＣPU3０.產(chǎn)生系統(tǒng)死鎖的因素也許是由于()。A多個(gè)進(jìn)程競(jìng)爭(zhēng)，資源出現(xiàn)了循環(huán)等待B多個(gè)進(jìn)程競(jìng)爭(zhēng)共享型設(shè)備Ｃ進(jìn)程釋放資源D一個(gè)進(jìn)程進(jìn)入死循環(huán)31.銀行家算法中的數(shù)據(jù)結(jié)構(gòu)涉及有可運(yùn)用資源向量Avaiｌablｅ、最大需求矩陣Ｍax、分派矩陣Ａlloｃａt(yī)iｏｎ、需求矩陣Ｎｅe(cuò)d,下列選項(xiàng)中表述對(duì)的的是（B）。A.Ｍaｘ[i，j]=Allｏcａt(yī)iｏｎ［ｉ,j]＋Neｅd[ｉ,ｊ］B.Neｅd[i,ｊ]＝Mａx［i,j]-Allocａt(yī)ioｎ［i,j］C．Max［i,j]=Alｌocatｉon[i,j]-Need[i,j]Ｄ．Ｎeｅｄ[i,j］=Max[i,j]+Alｌocation[ｉ,j]3２.虛存管理和實(shí)存管理的重要區(qū)別是（)。Ａ．虛存區(qū)分邏輯地址和物理地址，實(shí)存不分；B.實(shí)存規(guī)定一程序在內(nèi)存必須連續(xù)，虛存不需要連續(xù)的內(nèi)存C.實(shí)存規(guī)定一程序必須所有裝入內(nèi)存才開(kāi)始運(yùn)營(yíng)，虛存允許程序在執(zhí)行的過(guò)程中逐步裝入;Ｄ.虛存以邏輯地址執(zhí)行程序，實(shí)存以物理地址執(zhí)行程序33.下列關(guān)于進(jìn)程和線程的敘述中對(duì)的的是()。Ａ不管系統(tǒng)是否支持線程,進(jìn)程都是資源分派的基本單位B線程是資源分派的基本單位,進(jìn)程是調(diào)度的基本單位C系統(tǒng)級(jí)線程和用戶級(jí)線程的切換都需要內(nèi)核的支持D統(tǒng)一進(jìn)程中的各個(gè)線程擁有各自不同的地址空間3４設(shè)內(nèi)存的分派情況如下圖所示。若要申請(qǐng)一塊40K字節(jié)的內(nèi)存空間,若采用最佳適應(yīng)算法,則所得到的分區(qū)首址為（)。Ａ19０B3３0C１０0D410３5.操作系統(tǒng)的I/Ｏ子系統(tǒng)通常有四個(gè)層次組成，每一層明擬定義了與鄰近層次的接口,其合理的層次組織排列順序是()。A用戶級(jí)I/O軟件、設(shè)備無(wú)關(guān)軟件、設(shè)備驅(qū)動(dòng)程序、中斷解決程序Ｂ用戶級(jí)I/Ｏ軟件、設(shè)備無(wú)關(guān)軟件、中斷解決程序、設(shè)備驅(qū)動(dòng)程序Ｃ用戶級(jí)Ｉ/O軟件、設(shè)備驅(qū)動(dòng)程序、設(shè)備無(wú)關(guān)軟件、中斷解決程序D用戶級(jí)I／O軟件、中斷解決程序、設(shè)備無(wú)關(guān)軟件、設(shè)備驅(qū)動(dòng)程序３6.計(jì)算機(jī)兩個(gè)系統(tǒng)中兩個(gè)協(xié)作進(jìn)程之間不能用來(lái)進(jìn)行進(jìn)程間通信的是（）。Ａ共享內(nèi)存B數(shù)據(jù)庫(kù)C消息傳遞機(jī)制Ｄ管道３7.下列選項(xiàng)中，滿足短作業(yè)優(yōu)先且不會(huì)發(fā)生饑餓現(xiàn)象的是(）調(diào)度算法A先來(lái)先服務(wù)B高響應(yīng)比優(yōu)先C時(shí)間片輪轉(zhuǎn)D非搶占式短作業(yè)優(yōu)先38.下列選項(xiàng)中，不也許發(fā)生在用戶態(tài)的事件是()A系統(tǒng)調(diào)用B外部中斷C缺頁(yè)D進(jìn)程切換39下列進(jìn)程調(diào)度算法中，綜合考慮進(jìn)程等待時(shí)間和執(zhí)行時(shí)間的是()。Ａ?xí)r間片輪轉(zhuǎn)調(diào)度算法B短進(jìn)程優(yōu)先調(diào)度算法Ｃ高響應(yīng)比優(yōu)先調(diào)度算法D先來(lái)先服務(wù)調(diào)度算法４0．下列關(guān)于線程的敘述中對(duì)的的是（)。A線程包含CPU現(xiàn)場(chǎng)，可以獨(dú)立執(zhí)行程序Ｂ每個(gè)線程有自己的獨(dú)立的地址空間Ｃ進(jìn)程只能包含一個(gè)線程D線程之間不能通信二、填空題1.進(jìn)程由限度、數(shù)據(jù)和PCB組成。2.現(xiàn)代操作系統(tǒng)的兩個(gè)重要特性是并發(fā)和共享.3.在操作系統(tǒng)中,進(jìn)程是一個(gè)資源分派的基本單位,也是一個(gè)獨(dú)立運(yùn)營(yíng)和調(diào)度的基本單位。４.MＳ－DOＳ的存儲(chǔ)管理采用單連續(xù)存儲(chǔ)管理方法存儲(chǔ)管理方法,地址轉(zhuǎn)換采用靜態(tài)重定位方式。５.緩沖池中的每個(gè)緩沖區(qū)由緩沖首部和緩沖體兩部分組成6.虛擬設(shè)備是通過(guò)ＳPOOLING技術(shù)把獨(dú)占設(shè)備變成能為若干用戶____＿_(dá)的設(shè)備。７..有三個(gè)同時(shí)到達(dá)的作業(yè)J1，J２和Ｊ3，它們的執(zhí)行時(shí)間分別是T1,T２和T3,且T1<T2<T３。系統(tǒng)按單道方式運(yùn)營(yíng)且采用短作業(yè)優(yōu)先算法,則平均周轉(zhuǎn)時(shí)間是(3*T1+2*T２＋T3)/3。8.操作系的動(dòng)態(tài)分區(qū)管理內(nèi)存分派算法有初次適應(yīng)算法、循環(huán)初次適應(yīng)算法、和最佳適應(yīng)算法。9.存儲(chǔ)管理中的快表是指。１０．進(jìn)程間通信的類型有：。１1.在采用請(qǐng)求分頁(yè)式存儲(chǔ)管理的系統(tǒng)中，地址變換過(guò)程也許會(huì)由于缺頁(yè)和越界等因素而產(chǎn)生中斷。12.段式管理中，以段為單位,每段分派一個(gè)連續(xù)區(qū)。由于各段長(zhǎng)度不同，所以這些存儲(chǔ)區(qū)的大小不一，并且同一進(jìn)程的各段之間不規(guī)定連續(xù)。13．在信號(hào)量機(jī)制中,信號(hào)量Ｓ>0時(shí)的值表達(dá);若Ｓ<０,則表達(dá)的進(jìn)程數(shù),此時(shí)進(jìn)程應(yīng)阻塞。１4．置換算法是在內(nèi)存中沒(méi)有空閑頁(yè)面時(shí)被調(diào)用的，它的目的是選出一個(gè)被淘汰的頁(yè)面。假如內(nèi)存中有足夠的空閑頁(yè)面存放所調(diào)入的頁(yè),則不必使用置換算法。15.ＭＳ-DOＳ的存儲(chǔ)管理采用單連續(xù)存儲(chǔ)管理方法存儲(chǔ)管理方法，地址轉(zhuǎn)換采用16．操作系統(tǒng)中,可使用銀行家算法來(lái)避免死鎖17.用戶編制程序時(shí)使用邏輯地址，解決器訪問(wèn)主存時(shí)使用。18.進(jìn)程間通信的類型有：共享存儲(chǔ)區(qū)、管道機(jī)制、消息隊(duì)列和信箱機(jī)制。1９.響應(yīng)比最高者優(yōu)先算法綜合考慮等待時(shí)間和計(jì)算時(shí)間。20．對(duì)于打印機(jī)的I／O控制方式采用中斷驅(qū)動(dòng)(中斷驅(qū)動(dòng)/DMA控制），對(duì)磁盤的I／O控制方式采用DMA控制(中斷驅(qū)動(dòng)／ＤMA控制）。21SPOOLiｎg技術(shù)可以解決進(jìn)程使用設(shè)備死鎖問(wèn)題。四、簡(jiǎn)答題1.什么是操作系統(tǒng)？操作系統(tǒng)是控制和管理計(jì)算機(jī)硬件和軟件資源,合理地組織計(jì)算機(jī)的工作流程，以及方便用戶的程序的集合。其重要功能是實(shí)現(xiàn)解決機(jī)管理、內(nèi)存管理、I／O設(shè)備管理、文獻(xiàn)管理和用戶接口2.什么是進(jìn)程?什么是線程？進(jìn)程:進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上的運(yùn)營(yíng)過(guò)程,是系統(tǒng)進(jìn)行資源分派和調(diào)度的一個(gè)獨(dú)立的基本單位。線程是進(jìn)程的一個(gè)實(shí)體,是ＣPＵ調(diào)度和分派的基本單位,它是比進(jìn)程更小的能獨(dú)立運(yùn)營(yíng)的基本單位．線程自己基本上不擁有系統(tǒng)資源,只擁有一點(diǎn)在運(yùn)營(yíng)中必不可少的資源（如程序計(jì)數(shù)器,一組寄存器和棧)，但是它可與同屬一個(gè)進(jìn)程的其他的線程共享進(jìn)程所擁有的所有資源．進(jìn)程和線程的區(qū)別在于:簡(jiǎn)而言之，一個(gè)程序至少有一個(gè)進(jìn)程,一個(gè)進(jìn)程至少有一個(gè)線程．線程的劃分尺度小于進(jìn)程，使得多線程程序的并發(fā)性高。此外，進(jìn)程在執(zhí)行過(guò)程中擁有獨(dú)立的內(nèi)存單元，而多個(gè)線程共享內(nèi)存,從而極大地提高了程序的運(yùn)營(yíng)效率。3.什么是死鎖?產(chǎn)生死鎖的必要條件？死鎖：指多個(gè)進(jìn)程因競(jìng)爭(zhēng)資源二導(dǎo)致的一種僵局，若無(wú)外力的作用,這些進(jìn)程將永遠(yuǎn)不能再向前推動(dòng)。（1)

互斥條件:一個(gè)資源每次只能被一個(gè)進(jìn)程使用。(2）

請(qǐng)求與保持條件:一個(gè)進(jìn)程因請(qǐng)求資源而阻塞時(shí)，對(duì)已獲得的資源保持不放。（３)

不剝奪條件:進(jìn)程已獲得的資源,在末使用完之前，不能強(qiáng)行剝奪。(4）

循環(huán)等待條件:若干進(jìn)程之間形成一種頭尾相接的循環(huán)等待資源關(guān)系。4什么是多線程？多線程與多任務(wù)有什么區(qū)別?多線程指的是在一個(gè)程序中可以定義多個(gè)線程同時(shí)運(yùn)營(yíng)它們，每個(gè)線程可以執(zhí)行不同的任務(wù)。多線程和多任務(wù)區(qū)別：多任務(wù)是針對(duì)操作系統(tǒng)而言,代表著操作系統(tǒng)可以同時(shí)執(zhí)行的程序個(gè)數(shù)；多線程是針對(duì)一個(gè)程序而言,代表著一個(gè)程序可以同時(shí)執(zhí)行的線程個(gè)數(shù)，而每個(gè)線程可以完畢不同的任務(wù)。5．動(dòng)態(tài)分區(qū)和固定分區(qū)分派方式相比,是否解決了碎片問(wèn)題?兩者相比較,動(dòng)態(tài)分區(qū)的內(nèi)存空間運(yùn)用率要高些。但是，總會(huì)存在一些分散的較小空閑區(qū)，即碎片。它們存在于已分派分區(qū)之間不能充足運(yùn)用,可采用拼接技術(shù)加以解決。固定分區(qū)分派方式存在內(nèi)部碎片,無(wú)外部碎片;動(dòng)態(tài)分區(qū)分派方式存在外部碎片,無(wú)內(nèi)部碎片6.覆蓋技術(shù)與虛擬存儲(chǔ)技術(shù)有何本質(zhì)不同?答:本質(zhì)不同在于覆蓋程序段的最大長(zhǎng)度要受內(nèi)存容量大小的限制，而虛擬存儲(chǔ)器中程序的最大長(zhǎng)度不受內(nèi)存容量的限制,只受計(jì)算機(jī)地址結(jié)構(gòu)的限制。此外,覆蓋技術(shù)中的覆蓋段由程序員設(shè)計(jì)，且規(guī)定覆蓋段中的各個(gè)覆蓋具有相對(duì)獨(dú)立性,不存在直接聯(lián)系或互相交叉訪問(wèn)；而虛擬存儲(chǔ)器技術(shù)對(duì)用戶的程序段之間沒(méi)有這種規(guī)定。7.分頁(yè)式存儲(chǔ)管理和分段式存儲(chǔ)管理的區(qū)別?(1）頁(yè)是信息的物理單位。段則是信息的邏輯單位。?(2)頁(yè)的大小固定且由系統(tǒng)決定。段的長(zhǎng)度則是不固定的，取決于用戶所編寫的程序。

（３）分頁(yè)的用戶程序地址空間是一維的,分段則是二維的。8.對(duì)于一個(gè)將頁(yè)表存放在內(nèi)存中的分頁(yè)系統(tǒng)，若是訪問(wèn)內(nèi)存需要0.2μs,有效訪問(wèn)時(shí)間為多少？若是加一快表,且假定在塊表中找到頁(yè)表項(xiàng)的機(jī)率高到9０％,則有效訪問(wèn)時(shí)間又是多少（假定查快表需時(shí)間為0.05μs）?.EAＴ=０.2*2=0.4μｓEAT=0.9*0.05＋(０．２＋０.０5）*(1－0．９)+0.２=0.２7μs９．進(jìn)程之間存在哪幾種制約關(guān)系？下列活動(dòng)屬于什么關(guān)系：１）若干學(xué)生去圖書(shū)館借書(shū);2)商品生產(chǎn)和消費(fèi)3)兩隊(duì)進(jìn)行籃球比賽進(jìn)程之間存在著直接制約和間接制約兩種制約關(guān)系，其中直接制約(同步)是由于進(jìn)程間的互相合作而引起的,而間接制約(互斥）則是由于進(jìn)程間共享臨界資源而引起的。1）若干同學(xué)去圖書(shū)館借書(shū)是間接制約，其中書(shū)是臨界資源。2)商品生產(chǎn)和社會(huì)消費(fèi)是直接制約,兩者也需要互相合作：商品生產(chǎn)出來(lái)后才可以被消費(fèi)；商品被消費(fèi)后才需要再生產(chǎn)。3)兩隊(duì)舉行籃球比賽是間接制約，其中籃球是臨界資源。10.什么是碎片,碎片可以分為幾種分別是什么?這種內(nèi)存中無(wú)法被運(yùn)用的存儲(chǔ)空間稱為“零頭”或“碎片”。根據(jù)碎片出現(xiàn)的情況分為以下兩種：內(nèi)部碎片:指分派給作業(yè)的存儲(chǔ)空間中未被運(yùn)用的部分。如固定分區(qū)中存在的碎片。外部碎片：指系統(tǒng)中無(wú)法運(yùn)用的小的空閑分區(qū)。如動(dòng)態(tài)分區(qū)中存在的碎片．五、計(jì)算題1.設(shè)系統(tǒng)有三種類型的資源,數(shù)量為(4,2,2),系統(tǒng)中有進(jìn)程A,B，C按如下順序請(qǐng)求資源:進(jìn)程A申請(qǐng)(3，2，1）進(jìn)程B申請(qǐng)(1，0，1)進(jìn)程A申請(qǐng)(0，1,0）進(jìn)程C申請(qǐng)(2，０，０)請(qǐng)你給出一和防止死鎖的資源剝奪分派策略,完畢上述請(qǐng)求序列,并列出資源分派過(guò)程，指明哪些進(jìn)程需要等待,哪些資源被剝奪。(10分)解：(10分)①分派策略為：當(dāng)進(jìn)程Pi申請(qǐng)ri類資源時(shí)，檢查ｒi中有無(wú)可分派的資源：有則分派給Ｐi；否則將Pi占有的資源所有釋放而進(jìn)入等待狀態(tài)。(Pi等待原占有的所有資源和新申請(qǐng)的資源)②資源分派過(guò)程:剩余資源進(jìn)程Ａ：(３，２，１)(１,0,１)進(jìn)程B：(1，0,１)(0，0，0)進(jìn)程Ａ:(0,1，0)(不滿足)(3,２,1)A的所有資源被剝奪，A處在等待進(jìn)程C：(2，0，0)(１，２，1)C，Ｂ完畢之后，Ａ可完畢。２.在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，有一個(gè)長(zhǎng)度為5頁(yè)的進(jìn)程,假如系統(tǒng)為它分派3個(gè)物理塊，并且此進(jìn)程的頁(yè)面走向?yàn)?，3,2，1,5，２,４,5，3,2，５,2。試用FＩFO和LRU兩種算法分別計(jì)算出程序訪問(wèn)過(guò)程中所發(fā)生的缺頁(yè)次數(shù)。（10分）解:FIFＯ：２32１５２4５３252第１頁(yè)222555３３3第2頁(yè)33322255第３頁(yè)1１144４2缺頁(yè)中斷次數(shù)=6LUR：232１524５３２5２第1頁(yè)222255５3第2頁(yè)3352３35第3頁(yè)114４2２缺頁(yè)中斷次數(shù)=５進(jìn)程和線程的區(qū)別在于：簡(jiǎn)而言之,一個(gè)程序至少有一個(gè)進(jìn)程,一個(gè)進(jìn)程至少有一個(gè)線程．線程的劃分尺度小于進(jìn)程,使得多線程程序的并發(fā)性高。此外,進(jìn)程在執(zhí)行過(guò)程中擁有獨(dú)立的內(nèi)存單元,而多個(gè)線程共享內(nèi)存,從而極大地提高了程序的運(yùn)營(yíng)效率。3.假如在一個(gè)多道程序系統(tǒng)中，有用戶區(qū)空間100ＫＢ,并規(guī)定作業(yè)相應(yīng)程序裝入內(nèi)存連續(xù)區(qū)域,并不能被移動(dòng),作業(yè)調(diào)度和進(jìn)程調(diào)度均采用ＦCFS算法?，F(xiàn)有5個(gè)作業(yè),它們的作業(yè)名、進(jìn)入"輸入井"的時(shí)間、需要計(jì)算時(shí)間以及內(nèi)存量規(guī)定如表所示,并假設(shè)輸入井中有作業(yè)進(jìn)行調(diào)度。作業(yè)名進(jìn)入“輸入井”時(shí)間需計(jì)算時(shí)間（分）需內(nèi)存量（KB)A８：06421５B８:１83０６0C8:302４50D８:３６2４10E８:42１220按照FCFS調(diào)度算法調(diào)度的順序是:作業(yè)名裝入內(nèi)存時(shí)間開(kāi)始執(zhí)行時(shí)間結(jié)束執(zhí)行時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間4．生產(chǎn)圍棋的工人不小心把相等數(shù)量的黑子和白子混裝載一個(gè)箱子里，現(xiàn)要用自動(dòng)分揀系統(tǒng)把黑子和白子分開(kāi)，該系統(tǒng)由兩個(gè)并發(fā)執(zhí)行的進(jìn)程組成，功能如下:

（1）進(jìn)程A專門揀黑子，進(jìn)程Ｂ專門揀白子；

（2)每個(gè)進(jìn)程每次只揀一個(gè)子，當(dāng)一個(gè)進(jìn)程在揀子時(shí)不允許另一個(gè)進(jìn)程去揀子；（３)當(dāng)一個(gè)進(jìn)程揀了一個(gè)棋子（黑子或白子）以后,必讓另一個(gè)進(jìn)程揀一個(gè)棋子（黑子或白子）。規(guī)定用PV原語(yǔ)及偽代碼描述以上所有功能VarSemaphorｅ1=1;Seｍapｈore2=0;CｏｂeginPA：BeginWhile（ｔrｕｅ）｛Ｐ(senmａphore1）;揀黑子;V(semaphore2);}End;PＢ:ＢｅgｉｎＷhｉlｅ(true){橋P(semaphｏｒe２)；橋揀白子;V（senmaｐhｏｒe1）;}Enｄ；Coeｎd;5.有橋如圖所示，車流方