操作系統(tǒng)題庫

操作系統(tǒng)復(fù)習(xí)題：現(xiàn)代OS具有并發(fā)性和共享性，是由（）的引入而導(dǎo)致的。A.單道程序 B.磁盤 C.對(duì)象 D.多道程序系統(tǒng)的主要功能有（）。進(jìn)程管理、存儲(chǔ)器管理、設(shè)備管理、處理機(jī)管理B.虛擬存儲(chǔ)管理、處理機(jī)管理、進(jìn)程調(diào)度、文件系統(tǒng)C.處理機(jī)管理、存儲(chǔ)器管理、設(shè)備管理、文件系統(tǒng)D.進(jìn)程管理、中斷管理、設(shè)備管理、文件系統(tǒng)操作系統(tǒng)是對(duì)（）進(jìn)行管理的軟件。A.硬件 B.軟件 C.計(jì)算機(jī)資源 D.應(yīng)用程序Windows98是（）操作系統(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)程C自身進(jìn)程D所有等待打印機(jī)的進(jìn)程進(jìn)程和程序的根本區(qū)別是（ ）。A是不是被調(diào)入到內(nèi)存中B是不是具有三種狀態(tài)C靜態(tài)和動(dòng)態(tài)之分D是不是占用處理器分頁式存儲(chǔ)管理中，地址轉(zhuǎn)換工作是由 ）完成的。A、硬件B、地址轉(zhuǎn)換程序C、用戶程序。、裝入程序在操作系統(tǒng)中，（ ）指的是一種硬件機(jī)制。A通道技術(shù)B緩沖池CSPOOLing技術(shù)D內(nèi)存覆蓋技術(shù)設(shè)在內(nèi)存中有P1、P2、P3三道程序，并按照P1、P2、P3的優(yōu)先次序運(yùn)行，其內(nèi)部計(jì)算和I/O操作時(shí)間由下圖給出：P1：計(jì)算60ms I/O80ms -計(jì)算20ms?2：計(jì)算120ms I/O40ms 計(jì)算 40ms?3：計(jì)算40ms I/O80ms -計(jì)算40ms調(diào)度程序的執(zhí)行時(shí)間忽略不計(jì)，完成這三道程序比單道運(yùn)行節(jié)省的時(shí)間是（ ）A80msB120ms C200ms D160ms10.本地用戶通過鍵盤登錄系統(tǒng)時(shí)，首先獲得鍵盤輸入信息的程序是（）。A命令解釋程序B系統(tǒng)調(diào)用服務(wù)程序C中斷處理程序D用戶登錄程序11.產(chǎn)生系統(tǒng)死鎖的原因可能是由于（）。A、進(jìn)程釋放資源B、一個(gè)進(jìn)程進(jìn)入死循環(huán) C、多個(gè)進(jìn)程競爭，資源出現(xiàn)了循環(huán)等待D、多個(gè)進(jìn)程競爭共享型設(shè)備12一個(gè)進(jìn)程被喚醒意味著（）。A優(yōu)先級(jí)變大B該進(jìn)程可以重新競爭CPUCPCB移動(dòng)到就緒隊(duì)列之首D進(jìn)程變?yōu)檫\(yùn)行狀態(tài)運(yùn)行時(shí)間最短的作業(yè)被優(yōu)先調(diào)度，這種企業(yè)調(diào)度算法是（）A.優(yōu)先級(jí)調(diào)度B.響應(yīng)比高者優(yōu)先C.短作業(yè)優(yōu)先D.先來先服務(wù)在請求調(diào)頁中可采用多種置換算法，其中LRU是 置換算法。A：最佳B：最近最久未C：最近未用 D：最少使用8臺(tái)打印機(jī)，由K個(gè)進(jìn)程競爭使用，每個(gè)進(jìn)程最多需要3臺(tái)打印機(jī)，該系統(tǒng)可能發(fā)生死鎖的K的最小值是（）。A1B2C3D4一個(gè)進(jìn)程被喚醒意味著（）。A優(yōu)先級(jí)變大B該進(jìn)程可以重新競爭CPUCPCB移動(dòng)到就緒隊(duì)列之首D進(jìn)程變?yōu)檫\(yùn)行狀態(tài)某基于動(dòng)態(tài)分區(qū)存儲(chǔ)管理的計(jì)算機(jī)，其主存容量為55MB（初始為空），采用最佳適配（BestFit）算法，分配和釋放的順序?yàn)椋悍峙?5MB，分配30MB，釋放15MB，分配8MB，分配6MB，此時(shí)主存中最大空閑分區(qū)的大小是（）。A7MBB9MBC10MBD15MB在_A中，要求空閑分區(qū)按空閑區(qū)地址遞增順序鏈接成空閑分區(qū)鏈；在_C_中是按空閑區(qū)大小遞增順序形成空閑分區(qū)鏈；在B中，是按空閑區(qū)大小遞減的順序形成空閑分區(qū)鏈。A：首次適應(yīng)算法； B：最壞適應(yīng)算法；C：最佳適應(yīng)算法；D：循環(huán)首次適應(yīng)算法。為了對(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)度 D.定時(shí)輪轉(zhuǎn)法段頁式存儲(chǔ)管理汲取了頁式管理和段式管理的長處，其實(shí)現(xiàn)原理結(jié)合了頁式和段式管理的基本思想，即（）。A、用分段方法來分配和管理物理存儲(chǔ)空間，用分頁方法來管理用戶地址空間。B、用分段方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲(chǔ)空間。C、用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間。D、用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間。碎片現(xiàn)象的存在使得（）。A.內(nèi)存空間利用率降低B.內(nèi)存空間利用率提高C.內(nèi)存空間利用率得以改善D.內(nèi)存空間利用率不影響邏輯文件的組織形式由（ ）決定。A存儲(chǔ)介質(zhì)特性B操作系統(tǒng)的管理方式C主存容量D用戶10.一個(gè)計(jì)算機(jī)系統(tǒng)配置了2臺(tái)相同繪圖機(jī)和3臺(tái)相同打印機(jī)，為了正取驅(qū)動(dòng)這些設(shè)備，系統(tǒng)應(yīng)該提供（ ）個(gè)設(shè)備驅(qū)動(dòng)程序。A5B4C3D2把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中物理地址稱為（ ）。A.加載 B.重定位C.物理化 D.邏輯化一個(gè)計(jì)算機(jī)系統(tǒng)配置了2臺(tái)相同繪圖機(jī)和3臺(tái)相同打印機(jī)，為了正取驅(qū)動(dòng)這些設(shè)備，系統(tǒng)應(yīng)該提供（ ）個(gè)設(shè)備驅(qū)動(dòng)程序。A5B4C3D2在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會(huì)因競爭（）而產(chǎn)生死鎖。A、打印機(jī) B、磁帶機(jī)C、CPU D、磁盤在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時(shí)候占用處理器和能占用多長時(shí)間，取決于TOC\o"1-5"\h\z（ ）。A、進(jìn)程相應(yīng)的程序段的長度 B、進(jìn)程自身和進(jìn)程調(diào)度策略C、進(jìn)程總共需要運(yùn)行時(shí)間多少D、進(jìn)程完成什么功能進(jìn)程調(diào)度的對(duì)象和任務(wù)分別是（ ）。A、作業(yè)，從就緒隊(duì)列中按一定的調(diào)度策略選擇一個(gè)進(jìn)程占用CPUB、進(jìn)程，從后備作業(yè)隊(duì)列中按調(diào)度策略選擇一個(gè)作業(yè)占用CPUC、進(jìn)程，從就緒隊(duì)列中按一定的調(diào)度策略選擇一個(gè)進(jìn)程占用CPUD、作業(yè)，從后備作業(yè)隊(duì)列中調(diào)度策略選擇一個(gè)作業(yè)占用CPU產(chǎn)生系統(tǒng)死鎖的原因可能是由于（ ）。A多個(gè)進(jìn)程競爭，資源出現(xiàn)了循環(huán)等待B多個(gè)進(jìn)程競爭共享型設(shè)備C進(jìn)程釋放資源D一個(gè)進(jìn)程進(jìn)入死循環(huán)銀行家算法中的數(shù)據(jù)結(jié)構(gòu)包括有可利用資源向量Available.最大需求矩陣Max、分配矩陣Allocation、需求矩陣Need，下列選項(xiàng)中表述正確的是（B）。Max[i,j]=Allocation[i,j]+Need[i,j]Need[i,j]=Max[i,j]-Allocation[i,j]Max[i,j]=Allocation[i,j]-Need[i,j]Need[i,j]=Max[i,j]+Allocation[i,j]虛存管理和實(shí)存管理的主要區(qū)別是（ ）。虛存區(qū)分邏輯地址和物理地址，實(shí)存不分；實(shí)存要求一程序在內(nèi)存必須連續(xù)，虛存不需要連續(xù)的內(nèi)存實(shí)存要求一程序必須全部裝入內(nèi)存才開始運(yùn)行，虛存允許程序在執(zhí)行的過程中逐步裝入；虛存以邏輯地址執(zhí)行程序，實(shí)存以物理地址執(zhí)行程序下列關(guān)于進(jìn)程和線程的敘述中正確的是（ ）。A不管系統(tǒng)是否支持線程，進(jìn)程都是資源分配的基本單位B線程是資源分配的基本單位，進(jìn)程是調(diào)度的基本單位

C系統(tǒng)級(jí)線程和用戶級(jí)線程的切換都需要內(nèi)核的支持D統(tǒng)一進(jìn)程中的各個(gè)線程擁有各自不同的地址空間34設(shè)內(nèi)存的分配情況如下圖所示。若要申請一塊40K字節(jié)的內(nèi)存空間，若采用最佳適應(yīng)算法，則所得到的分區(qū)首址為（ ）。A190B330C100D410操作系統(tǒng)的I/O子系統(tǒng)通常有四個(gè)層次組成，每一層明確定義了與鄰近層次的接口，其合理的層次組織排列順序是A用戶級(jí)I/O軟件、設(shè)備無關(guān)軟件、設(shè)備驅(qū)動(dòng)程序、中斷處理程序B用戶級(jí)I/O軟件、設(shè)備無關(guān)軟件、中斷處理程序、設(shè)備驅(qū)動(dòng)程序C用戶級(jí)I/O軟件、設(shè)備驅(qū)動(dòng)程序、設(shè)備無關(guān)軟件、中斷處理程序D用戶級(jí)I/O軟件、中斷處理程序、設(shè)備無關(guān)軟件、設(shè)備驅(qū)動(dòng)程序計(jì)算機(jī)兩個(gè)系統(tǒng)中兩個(gè)協(xié)作進(jìn)程之間不能用來進(jìn)行進(jìn)程間通信的是（ ）。A共享內(nèi)存B數(shù)據(jù)庫C消息傳遞機(jī)制D管道下列選項(xiàng)中，滿足短作業(yè)優(yōu)先且不會(huì)發(fā)生饑餓現(xiàn)象的是（）調(diào)度算法A先來先服務(wù)B高響應(yīng)比優(yōu)先C時(shí)間片輪轉(zhuǎn)D非搶占式短作業(yè)優(yōu)先下列選項(xiàng)中，不可能發(fā)生在用戶態(tài)的事件是（ ）A系統(tǒng)調(diào)用B外部中斷C缺頁D進(jìn)程切換39下列進(jìn)程調(diào)度算法中，綜合考慮進(jìn)程等待時(shí)間和執(zhí)行時(shí)間的是（ ）。A時(shí)間片輪轉(zhuǎn)調(diào)度算法B短進(jìn)程優(yōu)先調(diào)度算法C高響應(yīng)比優(yōu)先調(diào)度算法D先來先服務(wù)調(diào)度算法40.下列關(guān)于線程的敘述中正確的是（ ）。A線程包含CPU現(xiàn)場，可以獨(dú)立執(zhí)行程序B每個(gè)線程有自己的獨(dú)立的地址空間C進(jìn)程只能包含一個(gè)線程D線程之間不能通信二、填空題進(jìn)程由程度、數(shù)據(jù)和PCB組成?，F(xiàn)代操作系統(tǒng)的兩個(gè)重要特征是并發(fā)和共享.在操作系統(tǒng)中，進(jìn)程是一個(gè)資源分配的基本單位，也是一個(gè)獨(dú)立運(yùn)行和調(diào)度的基本單位。MS-DOS的存儲(chǔ)管理采用單連續(xù)存儲(chǔ)管理方法存儲(chǔ)管理方法，地址轉(zhuǎn)換采用靜態(tài)重定位方式。緩沖池中的每個(gè)緩沖區(qū)由緩沖首部和緩沖體兩部分組成虛擬設(shè)備是通過SPOOLING技術(shù)把獨(dú)占設(shè)備變成能為若干用戶的設(shè)備。7..有三個(gè)同時(shí)到達(dá)的作業(yè)J1,J2和J3,它們的執(zhí)行時(shí)間分別是T1,T2和T3,且T1<T2<T3。系統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時(shí)間是（3*T1+2*T2+T3）/3。操作系的動(dòng)態(tài)分區(qū)管理內(nèi)存分配算法有首次適應(yīng)算法、循環(huán)首次適應(yīng)算法、和最佳適應(yīng)算法。存儲(chǔ)管理中的快表是指 。進(jìn)程間通信的類型有：。在采用請求分頁式存儲(chǔ)管理的系統(tǒng)中，地址變換過程可能會(huì)因?yàn)槿表摵驮浇绲仍蚨a(chǎn)生中斷。段式管理中，以段為單位，每段分配一個(gè)連續(xù)區(qū)。由于各段長度不同，所以這些存儲(chǔ)區(qū)的大小不一，而且同一進(jìn)程的各段之間不要求連續(xù)。在信號(hào)量機(jī)制中，信號(hào)量S>0時(shí)的值表示 ；若S<0，則表示的進(jìn)程數(shù)，此時(shí)進(jìn)程應(yīng)阻塞。置換算法是在內(nèi)存中沒有空閑頁面時(shí)被調(diào)用的，它的目的是選出一個(gè)被淘汰的頁面。如果內(nèi)存中有足夠的空閑頁面存放所調(diào)入的頁，則不必使用置換算法。MS-DOS的存儲(chǔ)管理采用單連續(xù)存儲(chǔ)管理方法存儲(chǔ)管理方法，地址轉(zhuǎn)換采用操作系統(tǒng)中，可使用銀行家算法來避免死鎖用戶編制程序時(shí)使用邏輯地址，處理器訪問主存時(shí)使用 。進(jìn)程間通信的類型有：共享存儲(chǔ)區(qū)、管道機(jī)制、消息隊(duì)列和信箱機(jī)制。響應(yīng)比最高者優(yōu)先算法綜合考慮等待時(shí)間和計(jì)算時(shí)間。對(duì)于打印機(jī)的I/O控制方式采用中斷驅(qū)動(dòng) （中斷驅(qū)動(dòng)/DMA控制），對(duì)磁盤的I/O控制方式采用 DMA控制 （中斷驅(qū)動(dòng)/DMA控制）。21SPOOLing技術(shù)可以解決進(jìn)程使用設(shè)備死鎖問題。四、簡答題什么是操作系統(tǒng)？操作系統(tǒng)是控制和管理計(jì)算機(jī)硬件和軟件資源，合理地組織計(jì)算機(jī)的工作流程，以及方便用戶的程序的集合。其主要功能是實(shí)現(xiàn)處理機(jī)管理、內(nèi)存管理、I/O設(shè)備管理、文件管理和用戶接口什么是進(jìn)程？什么是線程？進(jìn)程:進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上的運(yùn)行過程，是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立的基本單位。線程是進(jìn)程的一個(gè)實(shí)體，是CPU調(diào)度和分派的基本單位,它是比進(jìn)程更小的能獨(dú)立運(yùn)行的基本單位,線程自己基本上不擁有系統(tǒng)資源，只擁有一點(diǎn)在運(yùn)行中必不可少的資源（如程序計(jì)數(shù)器，一組寄存器和棧），但是它可與同屬一個(gè)進(jìn)程的其他的線程共享進(jìn)程所擁有的全部資源進(jìn)程和線程的區(qū)別在于：簡而言之,一個(gè)程序至少有一個(gè)進(jìn)程,一個(gè)進(jìn)程至少有一個(gè)線程.線程的劃分尺度小于進(jìn)程，使得多線程程序的并發(fā)性高。另外，進(jìn)程在執(zhí)行過程中擁有獨(dú)立的內(nèi)存單元，而多個(gè)線程共享內(nèi)存，從而極大地提高了程序的運(yùn)行效率。什么是死鎖？產(chǎn)生死鎖的必要條件？死鎖：指多個(gè)進(jìn)程因競爭資源二造成的一種僵局，若無外力的作用，這些進(jìn)程將永遠(yuǎn)不能再向前推進(jìn)。（1）互斥條件：一個(gè)資源每次只能被一個(gè)進(jìn)程使用。（2）請求與保持條件：一個(gè)進(jìn)程因請求資源而阻塞時(shí)，對(duì)已獲得的資源保持不放。（3）不剝奪條件:進(jìn)程已獲得的資源，在末使用完之前，不能強(qiáng)行剝奪。（4）循環(huán)等待條件:若干進(jìn)程之間形成一種頭尾相接的循環(huán)等待資源關(guān)系。4什么是多線程？多線程與多任務(wù)有什么區(qū)別？多線程指的是在一個(gè)程序中可以定義多個(gè)線程同時(shí)運(yùn)行它們，每個(gè)線程可以執(zhí)行不同的任務(wù)。多線程和多任務(wù)區(qū)別：多任務(wù)是針對(duì)操作系統(tǒng)而言，代表著操作系統(tǒng)可以同時(shí)執(zhí)行的程序個(gè)數(shù)；多線程是針對(duì)一個(gè)程序而言，代表著一個(gè)程序可以同時(shí)執(zhí)行的線程個(gè)數(shù)，而每個(gè)線程可以完成不同的任務(wù)。動(dòng)態(tài)分區(qū)和固定分區(qū)分配方式相比，是否解決了碎片問題？兩者相比較，動(dòng)態(tài)分區(qū)的內(nèi)存空間利用率要高些。但是，總會(huì)存在一些分散的較小空閑區(qū)，即碎片。它們存在于已分配分區(qū)之間不能充分利用，可采用拼接技術(shù)加以解決。固定分區(qū)分配方式存在內(nèi)部碎片，無外部碎片；動(dòng)態(tài)分區(qū)分配方式存在外部碎片，無內(nèi)部碎片覆蓋技術(shù)與虛擬存儲(chǔ)技術(shù)有何本質(zhì)不同？答：本質(zhì)不同在于覆蓋程序段的最大長度要受內(nèi)存容量大小的限制，而虛擬存儲(chǔ)器中程序的最大長度不受內(nèi)存容量的限制，只受計(jì)算機(jī)地址結(jié)構(gòu)的限制。另外，覆蓋技術(shù)中的覆蓋段由程序員設(shè)計(jì)，且要求覆蓋段中的各個(gè)覆蓋具有相對(duì)獨(dú)立性，不存在直接聯(lián)系或相互交叉訪問；而虛擬存儲(chǔ)器技術(shù)對(duì)用戶的程序段之間沒有這種要求。分頁式存儲(chǔ)管理和分段式存儲(chǔ)管理的區(qū)別？（1）頁是信息的物理單位。段則是信息的邏輯單位。（2） 頁的大小固定且由系統(tǒng)決定。段的長度則是不固定的，取決于用戶所編寫的程序。（3） 分頁的用戶程序地址空間是一維的，分段則是二維的。對(duì)于一個(gè)將頁表存放在內(nèi)存中的分頁系統(tǒng)，若是訪問內(nèi)存需要0.2us，有效訪問時(shí)間為多少？若是加一快表，且假定在塊表中找到頁表項(xiàng)的機(jī)率高到90%，則有效訪問時(shí)間又是多少（假定查快表需時(shí)間為0.05ps）？.EAT=0.2*2=0.4"EAT=0.9*0.05+（0.2+0.05）*（1-0.9）+0.2=0.27”進(jìn)程之間存在哪幾種制約關(guān)系？下列活動(dòng)屬于什么關(guān)系：1）若干學(xué)生去圖書館借書；2）商品生產(chǎn)和消費(fèi)3）兩隊(duì)進(jìn)行籃球比賽進(jìn)程之間存在著直接制約和間接制約兩種制約關(guān)系，其中直接制約（同步）是由于進(jìn)程間的相互合作而引起的，而間接制約（互斥）則是由于進(jìn)程間共享臨界資源而引起的。1）若干同學(xué)去圖書館借書是間接制約，其中書是臨界資源。2）商品生產(chǎn)和社會(huì)消費(fèi)是直接制約，兩者也需要相互合作：商品生產(chǎn)出來后才可以被消費(fèi)；商品被消費(fèi)后才需要再生產(chǎn)。3）兩隊(duì)舉行籃球比賽是間接制約，其中籃球是臨界資源。10?什么是碎片，碎片可以分為幾種分別是什么？這種內(nèi)存中無法被利用的存儲(chǔ)空間稱為“零頭”或“碎片”根據(jù)碎片出現(xiàn)的情況分為以下兩種：內(nèi)部碎片：指分配給作業(yè)的存儲(chǔ)空間中未被利用的部分。如固定分區(qū)中存在的碎片。外部碎片：指系統(tǒng)中無法利用的小的空閑分區(qū)。如動(dòng)態(tài)分區(qū)中存在的碎片五、計(jì)算題1.設(shè)系統(tǒng)有三種類型的資源，數(shù)量為（4,2,2）,系統(tǒng)中有進(jìn)程A,B,C按如下順序請求資源：進(jìn)程A申請（3，2,1）進(jìn)程B申請（1，0,1）進(jìn)程A申請（0，1,0）進(jìn)程C申請（2，0,0）請你給出一和防止死鎖的資源剝奪分配策略，完成上述請求序列，并列出資源分配過程，指明哪些進(jìn)程需要等待，哪些資源被剝奪。（10分）解：（10分）①分配策略為：當(dāng)進(jìn)程Pi申請ri類資源時(shí)，檢查ri中有無可分配的資源：有則分配給Pi；否則將Pi占有的資源全部釋放而進(jìn)入等待狀態(tài)。（Pi等待原占有的所有資源和新申請的資源）②資源分配過程：剩余資源進(jìn)程A：(3,2,1)(1,0,1)進(jìn)程B：(1,0,1)(0,0,0)進(jìn)程A：（0,1,0）（不滿足）(3,2,1)A的所有資源被剝奪，A處于等待進(jìn)程C：（2，0,0） （1,2,1）C,B完成之后，A可完成。2.在一個(gè)請求分頁系統(tǒng)中，有一個(gè)長度為5頁的進(jìn)程，假如系統(tǒng)為它分配3個(gè)物理塊，并且此進(jìn)程的頁面走向?yàn)?,3,2,1,5,2,4,5,3,2,5,2。試用FIFO和LRU兩種算法分別計(jì)算出程序訪問過程中所發(fā)生的缺頁次數(shù)。（10分）解：FIFO：232152453252第1頁222555333第2頁33322255第3頁1114442缺頁中斷次數(shù)=6LUR：232152453252第1頁22225553第2頁3352335第3頁114422缺頁中斷次數(shù)=5進(jìn)程和線程的區(qū)別在于：簡而言之，一個(gè)程序至少有一個(gè)進(jìn)程，一個(gè)進(jìn)程至少有一個(gè)線程.線程的劃分尺度小于進(jìn)程，使得多線程程序的并發(fā)性高。另外，進(jìn)程在執(zhí)行過程中擁有獨(dú)立的內(nèi)存單元，而多個(gè)線程共享內(nèi)存，從而極大地提高了程序的運(yùn)行效率。

3.假如在一個(gè)多道程序系統(tǒng)中，有用戶區(qū)空間100KB，并規(guī)定作業(yè)相應(yīng)程序裝入內(nèi)存連續(xù)區(qū)域，并不能被移動(dòng)，作業(yè)調(diào)度和進(jìn)程調(diào)度均采用FCFS算法。現(xiàn)有5個(gè)作業(yè)，它們的作業(yè)名、進(jìn)入"輸入井"的時(shí)間、需要計(jì)算時(shí)間以及內(nèi)存量要求如表所示，并假設(shè)輸入井中有作業(yè)進(jìn)行調(diào)度。作業(yè)名進(jìn)入“輸入井”時(shí)間需計(jì)算時(shí)間（分）需內(nèi)存量（KB）A8：064215B8：183060C8：302450D8：362410E8：421220按照FCFS調(diào)度算法調(diào)度的次序是:4.生產(chǎn)圍棋的工人不小心把相等數(shù)量的黑子和白子混裝載一個(gè)箱子里，現(xiàn)要用自動(dòng)分揀系統(tǒng)把黑子和白子分開，該系統(tǒng)由兩個(gè)并發(fā)執(zhí)行的進(jìn)程組成，功能如下：（1） 進(jìn)程A專門揀黑子，進(jìn)程B專門揀白子；（2） 每個(gè)進(jìn)程每次只揀一個(gè)子，當(dāng)一個(gè)進(jìn)程在揀子時(shí)不允許另一個(gè)進(jìn)程去揀子；（3） 當(dāng)一個(gè)進(jìn)程揀了一個(gè)棋子（黑子或白子）以后，必讓另一個(gè)進(jìn)程揀一個(gè)棋子（黑子或白子）。要求用PV原語及偽代碼描述以上所有功能

VarSemaphore1= 1Semaphore2= 0CobeginPA:BeginWh