【正文】 A、主存分配 B、主存保護 C、主存擴充 D、地址轉換答案2：A 為了實現(xiàn)存儲保護，對共享區(qū)域中的信息（ ）。A、方便用戶 B、提高內存利用率C、方便用戶和提高內存利用率 D、增加內存實際容量 外存（如磁盤）上存放的程序和數據（ ）。 平均帶權周轉時間＝(＋6＋＋)/4＝ 第四部分 存儲管理一、選擇題(選擇最確切的一個答案，將其代碼填入括號中) 把邏輯地址轉變?yōu)閮却娴奈锢淼刂返倪^程稱做( )。 帶權周轉時間1 提交時間 平均帶權周轉時間＝(＋＋＋)/4＝ 開始時間（2）調度算法1是先來先服務調度算法（FCFS）；調度算法2是按照最短作業(yè)優(yōu)先算法（SJF）；調度算法3是響應比最高者優(yōu)先算法(HRRF)。轉換的目的是為了方便計算平均周轉時間。平均帶權周轉時間為：（1+4+5）/3≈現(xiàn)有3個批處理作業(yè)，第一個作業(yè)10：00到達，需要執(zhí)行2小時；第二個作業(yè)在10：10到達，需要執(zhí)行1小時；第三個作業(yè)在10：25到達，需要執(zhí)行25分鐘。作業(yè)3的周轉時間：172=15。四、簡答題 多道程序設計系統(tǒng)中，評價作業(yè)調度算法好壞的準則是什么？ 為什么響應比高者優(yōu)先調度算法對大作業(yè)和小作業(yè)都有利？ 作業(yè)調度的功能有哪些？ 現(xiàn)有兩道作業(yè)同時執(zhí)行，一道以計算為主，另一道以輸入輸出為主，你將怎樣賦予作業(yè)進程占有處理機的優(yōu)先級？為什么？五、綜合題設有三個批作業(yè)JOBJOBJOB3，其到達時間、處理時間及完成時間如下：作業(yè) 作業(yè)到達時間（時） 開始處理時間（時） 處理完成時間（時）JOB1 15 18 22JOB2 18 21 23 JOB3 17 19 21試計算：（1）各個作業(yè)的周轉時間；（2）所有作業(yè)的平均周轉時間；解： 作業(yè) 周轉時間 等待時間 JOB1 7 3 JOB2 5 3 JOB3 4 2 假定在單CPU條件下有下列要執(zhí)行的作業(yè)：作業(yè)號運行時間優(yōu)先級1102243335作業(yè)到來的時間是按作業(yè)編號順序進行的（即后面作業(yè)依次比前一個作業(yè)遲到一個時間單位）。 某作業(yè)的提交時間為10：30，需要運行的時間為1小時，假設11：00開始調度，它的響應比是 2/3 。 作業(yè)的狀態(tài)分為四種：提交、后備、執(zhí)行和完成 作業(yè)調度完成作業(yè)狀態(tài)從 就緒 態(tài)到 運行 態(tài)的轉化。作業(yè)控制語言是對用戶作業(yè)的進行組織和管理的各種控制命令的集合 （ √ ）交互式作業(yè)不存在作業(yè)調度問題。（ √ ）確定作業(yè)調度算法時應主要考慮系統(tǒng)資源的均衡使用，使I/O繁忙作業(yè)和CPU繁忙作業(yè)搭配運行。（ ）作業(yè)一旦被作業(yè)調度程序選中，即占有了CPU。A、后備 B、阻塞 C、執(zhí)行 D、完成2 操作系統(tǒng)中，（ ）負責對進程進行調度。A、作業(yè)計算時間與周轉時間之比B、作業(yè)周轉時間與計算時間之比C、系統(tǒng)調度時間與作業(yè)等待時間之比D、作業(yè)等待時間與系統(tǒng)調度時間之比答案2：B2 為了對緊急進程或重要進程進行調度，調度算法應采用（ ）。 A、先來先服務法 B、短作業(yè)優(yōu)先法 C、時間片輪轉法 D、優(yōu)先級法 在進行作業(yè)調度時，要想兼顧作業(yè)等待時間和計算時間，應選?。? ）。在這樣的多用戶、多作業(yè)、多命令串的系統(tǒng)中，前后臺作業(yè)的執(zhí)行調度（ ）。系統(tǒng)經作業(yè)調度程序選中一個或多個作業(yè)后，就為它們分配必要的內存、設備及軟資源。A、聯(lián)機作業(yè)方式 B、脫機作業(yè)方式C、單獨作業(yè)方式 D、連續(xù)作業(yè)方式1 操作系統(tǒng)內核與用戶程序、應用程序之間的接口是（ ）。 A、宏觀的高級管理 B、宏觀的低級管理 C、系統(tǒng)剛開始加電 D、初始化引導完成 作業(yè)調度的關鍵在于（ ）。A、外存 B、內存 C、A和B D、擴展內存 作業(yè)調度程序從處于（ ）狀態(tài)的隊列中選取適當的作業(yè)調入主存運行。從盤子取蘋果；v(dish)。 if 放的是蘋果 v(apple)。Main() { cobeginFather()?！?緩沖區(qū)B2滿，初值為0； B2empty——緩沖區(qū)B2空，初值為0； R進程 C進程 P進程 輸入信息寫入緩沖區(qū)B1 P(B1full) P(B2full) V(B1full) 從B1中取出信息 從B2中取出信息進行打印 P(B1empty) 加工信息 V(B2empty) 結果送入B2 V(B1empty) V(B2full) P(B2empty) 桌上有一空盤，允許存放一只水果。 ③信號量含義及初值： B1fullamp。 A進程 B進程 P(empty) P(full) 向Q寫入信息 從Q中讀出信息 V(full) V(empty)設有一臺計算機，有兩條I/O通道，分別接一臺輸入機和一臺打印機。因為A、B兩進程共用一個緩沖區(qū)Q，如果A先運行，且信息數量足夠多，那么緩沖區(qū)Q中的信息就會發(fā)生后面的沖掉前面的，造成信息丟失，B就不能從Q中讀出完整的信息。 ⑴ 設A、B兩進程共用一個緩沖區(qū)Q，A向Q寫入信息，B則從Q讀出信息，算法框圖如圖所示。變 化原 因①進程被選中，變成運行態(tài)②時間片到，運行的進程排入就緒隊列尾部③運行的進程啟動打印機，等待打?、艽蛴」ぷ鹘Y束，等待的進程排入就緒隊列尾部⑤等待磁盤讀文件工作⑥磁盤傳輸信息結束，等待的進程排入就緒隊列尾部四個進程A、B、C、D都要讀一個共享文件F，系統(tǒng)允許多個進程同時讀文件F。某一阻塞態(tài)進程等待的事件出現(xiàn)了，而且此時就緒隊列為空，該進程進入就緒隊列后馬上又被調度運行。運行進程用完了本次分配給它的時間片，讓出CPU，從就緒隊列中選一個進程投入運行。 4，阻塞→就緒：阻塞態(tài)進程所等待的事件發(fā)生了，例如讀數據的操作完成。⑷ 對互斥和同步混合問題，PV操作可能會嵌套，一般同步的PV操作在外，互斥的PV操作在內。生產者進程將產品放入倉庫后通知消費者可用；消費者進程在得知倉庫有產品時取走，然后告訴生產者可繼續(xù)生產。特別注意的是：傳統(tǒng)操作系統(tǒng)中的進程概念與現(xiàn)代操作系統(tǒng)中的進程概念不同——簡單說，傳統(tǒng)操作系統(tǒng)中進程具有分配資源、調度運行兩大功能，而現(xiàn)代操作系統(tǒng)中進程只作為分配資源單位，線程才作為調度運行單位。1什么叫原語？答：在操作系統(tǒng)中，往往設計一些完成特定功能的、不可中斷的過程，這些不可中斷的過程稱為原語。同步進程之間的關系如同接力賽跑中的運動員，或生產流水線的每一道工序。我們把前者稱為進程同步，后者稱為進程互斥。 例如，假如有P1和P2兩個進程，其活動分別為： P1活動：A1 A2 A3 A4 P2活動：B1 B2 B3 B4 順序執(zhí)行時，有如下兩種情形： 情形1：A1 A2 A3 A4 B1 B2 B3 B4 情形2：B1 B2 B3 B4 A1 A2 A3 A4 并發(fā)性 并發(fā)性包括如下兩層含義：（1）內部順序性，對于一個進程來說，它的所有指令是按序執(zhí)行的；（2）外部并發(fā)性，對于多個進程來說，所有進程是交叉執(zhí)行的。 進程和程序關系類似生活中的炒菜與菜譜。（2）進程是一個能獨立運行的單位，能與其他進程并發(fā)執(zhí)行，系統(tǒng)是以進程為單位分配CPU的；而程序則不能作為一個能獨立運行單位。 操作系統(tǒng)為什么要引入進程？進程與程序的關系是怎樣的？答：現(xiàn)代計算機系統(tǒng)中程序并發(fā)執(zhí)行和資源共享的需要，使得系統(tǒng)的工作情況變得非常復雜，而程序作為機器指令集合，這一靜態(tài)概念已經不能如實反映程序并發(fā)執(zhí)行過程的動態(tài)性，因此，引入進程的概念來描述程序的動態(tài)執(zhí)行過程。而執(zhí)行一個V操作意味著釋放一個單位資源，因此S的值加1；若S163。 V（S）：①將信號量S的值加1，即S=S+1； ②如果S0，則該進程繼續(xù)執(zhí)行；否則釋放隊列中第一個等待信號量的進程。只要使若干并發(fā)進程的相關臨界區(qū)互斥執(zhí)行，就可避免造成這類錯誤。③進入臨界區(qū)的進程要在有限時間內退出，以便其它進程能及時進入自己的臨界區(qū)。 進程與程序的主要區(qū)別：（1）程序是永存的；進程是暫時的，是程序在數據集上的一次執(zhí)行，有創(chuàng)建有撤銷，存在是暫時的；（2）程序是靜態(tài)的觀念，進程是動態(tài)的觀念；（3）進程具有并發(fā)性，而程序沒有；（4）進程是競爭計算機資源的基本單位，程序不是。在現(xiàn)代操作系統(tǒng)中，資源的分配單位是_進程_，而處理機的調度單位是__線程__，一個進程可以有___多個___線程。50、 死鎖產生的四個必要條件是__互斥條件_、_請求和保持條件、_不剝奪條件_和_循環(huán)等待條件_四種。4 實際上，_進程互斥_是進程同步的一種特例。4 進程的同步是指并發(fā)進程之間的一種__直接的協(xié)同工作__關系，一個進程的執(zhí)行依賴另一個進程的__信息或信號___，當一個進程沒有得到它時應__等待__，直到被___喚醒_____。V操作將信號量的值__ S：=S+1___，若結果_ 大于0__，則釋放一個等待信號量的進程。 3 操作系統(tǒng)中信號量的值與_相應資源_的使用情況有關，它的值僅能由_P、V操作_來改變。3 任一個進入臨界區(qū)的進程必須在__有限___時間內___進入_ 臨界區(qū)。2 并發(fā)進程執(zhí)行時，執(zhí)行結果與它執(zhí)行的_初始條件_有關；進程的并發(fā)執(zhí)行會破壞___封閉性_____和__可再現(xiàn)性___。2 時間片是指允許進程一次性占用處理器的__CPU__。2 進程有兩種基本隊列：__就緒隊列__和__等待隊列__。1 一個進程完成自己的任務后，操作系統(tǒng)則要收回該進程占有的___地址空間__和撤消該進程的__控制塊__。1 進程的特征主要有_并發(fā)性_、_異步性_、獨立性，制約性和結構性。 進程在運行中申請資源得不到滿足，則它從___執(zhí)行_____態(tài)變成___等待__態(tài)。 進程在運行過程中不斷 變化 ，但在某一時刻，進程當且僅當處于3種基本狀態(tài)之一。 進程存在的標志是__PCB__。（ √ ）2死鎖是指兩個或多個進程都處于互等狀態(tài)而無法繼續(xù)工作。信號量只能由PV操作來改變。（ ）1進程之間的同步，主要源于進程之間的資源競爭，是指對多個相關進程在執(zhí)行次序上的協(xié)調。（ ）進程的互斥和同步是進程通信的基本內容。（ ）進程的并發(fā)執(zhí)行是指同一時刻有兩個以上的程序，它們的指令在同一個處理器上執(zhí)行。（ ）具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。A、低級通信 B、高級通信 C、共享存儲器通信 D、管道通信答案：B（普通）5 關于進程，下列敘述不正確的是（ ）。 A、 計算機系統(tǒng)發(fā)生了重大故障 B、 有多個封鎖的進程同時存在 C、 若干進程因競爭資源而無休止地等待著，不釋放已占有的資源 D、 資源數大大少于進程數，或進程同時申請的資源數大大超過資源總數 4 兩個進程爭奪同一個資源（ ）。 A、同步 B、互斥 C、競爭 D、合作 答案：A4 PV操作是（ ）。 A、初始化程序 B、原語 C、子程序