【正文】 B）是實際上難以實現(xiàn)的。最佳適應(yīng)算法1在下面的頁面置換算法中，（B首次適應(yīng)算法C ）?？毂?D頁表 BD ）功能。作業(yè)裝入內(nèi)存示意圖1基本分頁存儲管理不具備（不確定 D2500 B寄存器中。虛地址處的數(shù)據(jù)裝入代表將1,）。B是（地處則式入位重用果存入在作示圖、局部性 D.全局性 B.C ）理論。擴充輸入/輸出緩沖區(qū)技術(shù)12.擴充內(nèi)存邏輯地址空間技術(shù)C.A.虛擬存儲技術(shù)是（地址遞增 D.長度遞增 B.）順序排列。年考研計算機專業(yè)基礎(chǔ)綜合）　　　　　　參考答案：B10.2162210Mb　　Mb　　B ）（20108Mb，分配30Mb，釋放Fit）算法，分配和釋放的順序為：分配循環(huán)首次適應(yīng)算法，其主存容量為首次適應(yīng)算法C.A.可變分區(qū)方式常用的內(nèi)存分配算法中，（內(nèi)存儲器用戶區(qū) D.外存存儲器用戶區(qū) B.）。存儲管理主要管理的是（無上鄰空閑區(qū)但有下鄰空閑區(qū) D.有上鄰空閑區(qū)也有下鄰空閑區(qū) B.B ）情況。最近最不常用調(diào)度算法5.LRUC.A.頁面置換算法中，（若干連續(xù)的頁 D.地址連續(xù) B.）的內(nèi)存單元。分區(qū)管理要求對每一個作業(yè)都分配（最先進入內(nèi)存 D.最近最少使用 B.B ）的頁。LRU不要求作業(yè)裝入到內(nèi)存的連續(xù)區(qū)域 D.要求處理缺頁中斷 B.C ）。存儲器一、選擇題1.臨界區(qū)：每個進程中訪問臨界資源的那段代碼稱為臨界區(qū)。并發(fā):兩個或多個事件在同一時間間隔內(nèi)發(fā)生。七、名詞解釋臨界資源：每次僅允許一個進程訪問的資源。什么是死鎖？產(chǎn)生死鎖的原因是什么？多個進程在運行過程中因爭奪資源而造成的一種僵局，當進程處于這種僵局狀態(tài)時，若無外力作用，它們都將無法再向前推進。io執(zhí)行狀態(tài)，指進程已獲得處理機其程序正在執(zhí)行。cpu說明進程在三個基本狀態(tài)之間轉(zhuǎn)換的典型原因。、低級調(diào)度。請求后被阻塞5)在分時系統(tǒng)中時間片已經(jīng)用完6)就緒隊列中的某進程的優(yōu)先級變得高于當前執(zhí)行進程的優(yōu)先級，從而也將引發(fā)進程調(diào)度。原語操作激活了等待資源的進程隊列4)執(zhí)行中進程提出原語操作，從而因資源不足而被阻塞；或調(diào)用了1)正在執(zhí)行的進程執(zhí)行完畢2)執(zhí)行中進程自己調(diào)用阻塞原語將自己阻塞起來進入睡眠等狀態(tài)3)執(zhí)行中進程調(diào)用了就緒態(tài)、阻塞態(tài)、運行態(tài)。個必要條件是什么？互斥條件、請求和保持條件、不剝奪條件、環(huán)路等待條件。0*/main(){CobeginProducer()；Consumer()；Coend}Producer（）{While（1）{生產(chǎn)一個產(chǎn)品；P（mutex）；P（full）；放產(chǎn)品；V（mutex）；}}Consumer（）{While（1）{P（mutex）；P（empty）；取產(chǎn)品；V（mutex）；消費產(chǎn)品；}}六、簡答題產(chǎn)生死鎖的n*/Semaphoremutex=1；/*互斥用信號量，生產(chǎn)者、消費者對有界緩沖池應(yīng)互斥使用*/Semaphore請說明下面生產(chǎn)者—消費者問題描述出現(xiàn)的問題并進行錯誤的改正。在測量控制系統(tǒng)中的數(shù)據(jù)采集任務(wù)時，把所采集的數(shù)據(jù)送往一單緩沖區(qū)；計算任務(wù)從該單緩沖區(qū)中取數(shù)據(jù)進行計算。當牛奶箱滿時，牛奶生產(chǎn)廠家不能向牛奶箱中放牛奶；當牛奶箱空時，消費都不能從牛奶箱中取牛奶。用信號量機制實現(xiàn)他們之間的同步機制。桌子上有一個盤子，每次只能放一個水果。P、V中又可存放一個新記錄。中每次只能存放一個記錄，當記錄被加工輸出后，緩沖器緩沖器P存入的記錄。中加工進程在緩沖器進程BRB。個并發(fā)進程wait()操作次序?qū)?dǎo)致進程死鎖？今有試用信號量進程描述。T= 平均帶權(quán)周轉(zhuǎn)時間請?zhí)顚懴卤韮?nèi)容，計算它們的平均周轉(zhuǎn)時間、平均帶權(quán)周轉(zhuǎn)時間，寫出作業(yè)調(diào)度次序。T= 平均帶權(quán)周轉(zhuǎn)時間提出資源請求（1，2，2，2）后，系統(tǒng)能否將資源分配給它？請?zhí)顚懴卤韮?nèi)容，計算它們的平均周轉(zhuǎn)時間、平均帶權(quán)周轉(zhuǎn)時間，寫出作業(yè)調(diào)度次序。作業(yè)提交時間執(zhí)行時間開始時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間1234作業(yè)提交時間執(zhí)行時間開始時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間1234P303320652P400140656先來先服務(wù)調(diào)度算法（時間單位：小時，以十進制計算）利用銀行家算法，試問：（1）該狀態(tài)是否安全？（2）如果進程P0發(fā)出資源請求（3，3，0），是否能夠?qū)嵤┵Y源分配。（3）在（2）的基礎(chǔ)上P1T0時刻是否為安全狀態(tài)？若是，請給出安全序列。系統(tǒng)采用銀行家算法實施死鎖避免策略。T07。5，C資源的數(shù)量為10，B個進程和種類型的資源平均加權(quán)周轉(zhuǎn)時間：；設(shè)系統(tǒng)有 P3:。26；加權(quán)周轉(zhuǎn)時間：P1:。 P4:19。 P2:23。 P4:。 P2:1。平均周轉(zhuǎn)時間 P3:40。平均加權(quán)周轉(zhuǎn)時間：；（2）周轉(zhuǎn)時間：P1:14。 P3:。；加權(quán)周轉(zhuǎn)時間：P1:1。 P4:40。 P2:14。個進程執(zhí)行過程中不會發(fā)生等待事件，忽略進程調(diào)度等所花費的時間，從某個時刻開始進程調(diào)度，請回答問題：（1）采用“先來先服務(wù)”調(diào)度算法，計算平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間；（2）采用“非搶占式的優(yōu)先級”（優(yōu)先級數(shù)越小，優(yōu)先權(quán)越高）調(diào)度算法，計算平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間；MaxAllocationNeedAvailableABCABCABCABCP0753010743332P1322200122P2902302600P3222211011P4433002431AllocationNeedAvailableP0003200121622P110001750P213542356當前系統(tǒng)中出現(xiàn)表中資源分配情況。假定這PPPP4，進入就緒隊列的先后次序為4）銀行家算法可以實現(xiàn)死鎖的預(yù)防。（√）不存在只涉及一個進程的死鎖。（CPU√ ）信號量的初值必須是大于零的整數(shù)。三、判斷題不同的進程所執(zhí)行的程序代碼一定不同。2進程最基本的特征是_動態(tài)性_。2多道程序環(huán)境下的各道程序，宏觀上，它們是在_并行_運行，微觀上則是在_串行2運行中的進程可能具有就緒、__阻塞__和__運行__等三種基本狀態(tài)。的分配工作。2進程調(diào)度負責同步機制、信號機制、__管道機制__、__消息機制__、__共享存儲區(qū)機制__、__信號量集機制__等。與操作系統(tǒng)進程間通信機制有2系統(tǒng)處于安全狀態(tài)則_一定不會_發(fā)生死鎖，系統(tǒng)處于不安全狀態(tài)則_可能會_發(fā)生死鎖。個問題。對待死鎖，一般應(yīng)考慮死鎖的預(yù)防、避免、檢測和解除這個必要條件是__互斥條件__、__請求和保持條件___、不剝奪條件__和__環(huán)路等待條件___。5）調(diào)度算法，計算平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間；1死鎖產(chǎn)生的1死鎖是指在系統(tǒng)中的多個___進程___無限期等待永遠也不會發(fā)生的條件。3__因請求該資源而阻塞的數(shù)目__。1在__先來先服務(wù)（FCFS）__調(diào)度算法中，按照進程進入就緒隊列的先后順序來分配處理機。1線程是進程中可__獨立執(zhí)行___的子任務(wù)，一個進程可以有__一個或_多個___線程，每個線程都有一個___唯一___的標識符。1進程調(diào)度算法常用的有__先來先服務(wù)（FCFS）和短作業(yè)優(yōu)先（SJF）算法_、__高優(yōu)先權(quán)優(yōu)先調(diào)度算法PCB若干就緒進程可能按一定次序排成隊列，稱__就緒隊列__；把等待不同資源的進程組織成不同的__隊列__。進程控制塊包含__進程標示符__、__處理機狀態(tài)__、__進程調(diào)度信息__、__進程控制信息__四類信息。把相同狀態(tài)的進程鏈接在一起構(gòu)成__隊列___，以便管理和調(diào)度。3把一個程序在某個數(shù)據(jù)集合上的一次執(zhí)行稱為一個__進程_____。在引入線程的操作系統(tǒng)中，獨立調(diào)度和分派任務(wù)的基本單位是____線程____，資源分配的基本單位是___進程____。5A．執(zhí)行時不可中斷 B.ADS0BS0原語操作定義中，使進程進入阻塞的條件是（ C的資源分配圖簡化法4操作系統(tǒng)中，對信號量C資源有序分配法銀行家算法條件不足4在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是（ BB安全的 ）。0、8，則系統(tǒng)此時是（A、B、CA、B、C3PA、PB、PCD優(yōu)先級調(diào)度BD ）APCB為進程分配內(nèi)存等資源 D調(diào)度程序為進程分配建立一個B ）不是創(chuàng)建進程所必需的步驟。 ＋優(yōu)先級4實時系統(tǒng)中的進程調(diào)度，通常采用 D 算法。4UNIX 　前趨圖任何兩個并發(fā)進程之間 D 。113411BBP3 DP1 BA ）。的直接前趨是（PPPP4不安全表 BB ）狀態(tài)。個磁帶資源，則系統(tǒng)會進入（請求訪問臨界資源3表顯示的是某時刻系統(tǒng)分配磁帶機資源的狀態(tài)，若此時訪問臨界資源、退出臨界區(qū)CSwait(s,0,0)3對臨界資源的訪問的步驟是（ C ）ASwait(s,1,1)C.A.多個并發(fā)進程競爭獨占資源3下例的信號量操作中，相當于一個可控開關(guān)的是（某個進程申請資源數(shù)超過了系統(tǒng)擁有的最大資源數(shù)C.A.系統(tǒng)管理區(qū) D.與共享變量有關(guān)的程序段 B.mn D.n B.個進程（m=n）同時進入臨界區(qū)，則信號量的初值為（ B ）。個進程共用一個相同的程序段（臨界區(qū)），如果每次最多允許資源分配圖化簡法3設(shè)有資源有序分配法進程最大需求已分配可用P1853P272P343C.A.檢測死鎖3在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是（避免死鎖 C.A.123銀行家算法是一種（10 C.A.43若干個進程因競爭資源而無休止地相互等待他方釋放已占有的