1、1 假設(shè)在某個(gè)單處理機(jī)系統(tǒng)中有N個(gè)進(jìn)程，請問運(yùn)行的進(jìn)程最多幾個(gè)，最少幾個(gè)；就緒進(jìn)程最多幾個(gè),最少幾個(gè)；等待進(jìn)程最多幾個(gè)，最少幾個(gè)？1 0 cpu的數(shù)量 N-1 0 總數(shù)減去cpu N 0 進(jìn)程的總數(shù) 2. 有沒有這樣的狀態(tài)轉(zhuǎn)換，為什么？ （1） 等待運(yùn)行 （2） 就緒等待3、在操作系統(tǒng)中引入“進(jìn)程”概念的主要目的是（B ）。 A改善用戶編程環(huán)境 B. 描述程序動態(tài)執(zhí)行過程的性質(zhì) C. 使程序與計(jì)算過程一一對應(yīng) D. 提高程序的運(yùn)行速度4、某進(jìn)程在運(yùn)行過程中需要等待從磁盤上讀入數(shù)據(jù)，此時(shí)該進(jìn)程的狀態(tài)將（ C ）。A.從就緒變?yōu)檫\(yùn)行 B.從運(yùn)行變?yōu)榫途w C.從運(yùn)行變?yōu)樽枞?D.從阻塞變?yōu)榫途w 5、

2、（99年高程試題）進(jìn)程是操作系統(tǒng)中的一個(gè)重要概念。進(jìn)程是一個(gè)具有一定獨(dú)立功能程序在某個(gè)數(shù)據(jù)集合上的一次A。進(jìn)程是一個(gè)B的概念，而程序是一個(gè)C的概念進(jìn)程的最基本狀態(tài)有D。在一個(gè)單處理機(jī)中，若有6個(gè)用戶進(jìn)程，在非管態(tài)的某一時(shí)刻，處于就緒狀態(tài)的用戶進(jìn)程最多有E個(gè)。供選擇的答案： A：單獨(dú)操作 關(guān)聯(lián)操作 運(yùn)行活動 并發(fā)活動 B：靜態(tài) 動態(tài) 邏輯 物理 C：物理 邏輯 動態(tài) 靜態(tài) D：就緒、運(yùn)行、隱蔽 停止、就緒、運(yùn)行 運(yùn)行、就緒、阻塞 就緒、撤消、運(yùn)行 E：5 6 1 4思考與練習(xí)：1、（2000，華中科技大學(xué)）現(xiàn)代操作系統(tǒng)一般都提供多進(jìn)程（或稱多任務(wù)）運(yùn)行環(huán)境，試回答以下問題： （1）為支持多道程序

3、的并發(fā)執(zhí)行，系統(tǒng)必須建立哪些關(guān)于進(jìn)程的數(shù)據(jù)結(jié)構(gòu)？ （2）為支持進(jìn)程狀態(tài)的變遷，系統(tǒng)至少應(yīng)提供哪些進(jìn)程控制原語？ （3）執(zhí)行每一個(gè)進(jìn)程控制原語，進(jìn)程狀態(tài)發(fā)生什么變化？2、系統(tǒng)對進(jìn)程的控制為什么使用原語方式？1.線程的引入:思考題: 設(shè)有一個(gè)網(wǎng)絡(luò)服務(wù)器為多個(gè)用戶(可能有幾千個(gè))提供服務(wù),如何提高服務(wù)器的效率?解決方法如下: 讓服務(wù)器作為單個(gè)進(jìn)程來接收請求,當(dāng)服務(wù)器收到請求時(shí),它會創(chuàng)建另一個(gè)進(jìn)程以處理請求。1：設(shè)有8頁的邏輯地址空間，每頁有物理地址至少多少位？2、設(shè)有頁的邏輯空間，每頁有1024字，它們被映射到塊的物理存儲區(qū)中。那么，邏輯地址的有效位是_（2）_位，物理地址至少_（3）_位 例2：在

4、一分頁系統(tǒng)中，邏輯地址的長度為161024個(gè)字節(jié)，它們被映射到32塊的的物理存儲區(qū)，那么邏輯地址的有效為是多少，位，頁面大小為4096字節(jié)，現(xiàn)有一邏輯地址2F6AH，且第0、1、2頁依次存放在物理塊5、10、11中，問相應(yīng)的物理地址是多少？ 例3：在某分頁系統(tǒng)，主存的容量為64K，頁面的大小為1K，對于一個(gè)4頁大的作業(yè)，其0、1、2、3頁分別被分配到主存的2、4、6、7塊中，試將十進(jìn)制的邏輯地址1023、2500、3500和4500轉(zhuǎn)化成物理地址。例題:（華中科技大學(xué)2002）某系統(tǒng)采用動態(tài)分區(qū)存儲管理技術(shù)。某時(shí)刻在內(nèi)存中有三個(gè)空閑區(qū)，它們的首地址和大小分別是：空閑區(qū)1（100KB，10KB）

5、、空閑區(qū)2 （200KB，30KB）、空閑區(qū)3 （300KB，15KB）。現(xiàn)有如下作業(yè)序列：作業(yè)1要求15KB、作業(yè)2要求16KB、作業(yè)3要求10KB。要求： （1）畫出該時(shí)刻內(nèi)存分布圖； （2）用首次適應(yīng)算法和最佳適應(yīng)算法畫出此時(shí)的自由主存隊(duì)列結(jié)構(gòu)； （3）哪種算法能將該作業(yè)裝入內(nèi)存（給出簡要的分配過程）。1假設(shè)在某個(gè)單處理機(jī)系統(tǒng)中有N個(gè)進(jìn)程，請問運(yùn)行的進(jìn)程最多幾個(gè)，最少幾個(gè)；就緒進(jìn)程最多幾個(gè),最少幾個(gè)；等待進(jìn)程最多幾個(gè)，最少幾個(gè)？ 2. 有沒有這樣的狀態(tài)轉(zhuǎn)換，為什么？ （1） 等待運(yùn)行 （2） 就緒等待3、在操作系統(tǒng)中引入“進(jìn)程”概念的主要目的是（ ）。 A改善用戶編程環(huán)境 B. 描述程序

6、動態(tài)執(zhí)行過程的性質(zhì) C. 使程序與計(jì)算過程一一對應(yīng) D. 提高程序的運(yùn)行速度4、某進(jìn)程在運(yùn)行過程中需要等待從磁盤上讀入數(shù)據(jù)，此時(shí)該進(jìn)程的狀態(tài)將（ ）。A.從就緒變?yōu)檫\(yùn)行 B.從運(yùn)行變?yōu)榫途w C.從運(yùn)行變?yōu)樽枞?D.從阻塞變?yōu)榫途w 5、（99年高程試題）進(jìn)程是操作系統(tǒng)中的一個(gè)重要概念。進(jìn)程是一個(gè)具有一定獨(dú)立功能的程序在某個(gè)數(shù)據(jù)集合上的一次A。 進(jìn)程是一個(gè)B的概念，而程序是一個(gè)C的概念。進(jìn)程的最基本狀態(tài)有D。 在一個(gè)單處理機(jī)中，若有6個(gè)用戶進(jìn)程，在非管態(tài)的某一時(shí)刻，處于就緒狀態(tài)的用戶進(jìn)程最多有E個(gè)。供選擇的答案： A：單獨(dú)操作 關(guān)聯(lián)操作 運(yùn)行活動 并發(fā)活動 B：靜態(tài) 動態(tài) 邏輯 物理 C：物理 邏

7、輯 動態(tài) 靜態(tài) D：就緒、運(yùn)行、隱蔽 停止、就緒、運(yùn)行 運(yùn)行、就緒、阻塞 就緒、撤消、運(yùn)行 E：5 6 1 41、（2000，華中科技大學(xué)）現(xiàn)代操作系統(tǒng)一般都提供多進(jìn)程（或稱多任務(wù)）運(yùn)行環(huán)境，試回答以下問題： （1）為支持多道程序的并發(fā)執(zhí)行，系統(tǒng)必須建立哪些關(guān)于進(jìn)程的數(shù)據(jù)結(jié)構(gòu)？ （2）為支持進(jìn)程狀態(tài)的變遷，系統(tǒng)至少應(yīng)提供哪些進(jìn)程控制原語？ （3）執(zhí)行每一個(gè)進(jìn)程控制原語，進(jìn)程狀態(tài)發(fā)生什么變化？2、系統(tǒng)對進(jìn)程的控制為什么使用原語方式？例題2-1：假如5個(gè)就緒進(jìn)程其到達(dá)系統(tǒng)和所需CPU時(shí)間如下表所示（單位：毫秒），如果忽略I/O以及其他開銷分別計(jì)算采用FCFS、非搶占式SJF和搶占式SJF調(diào)度算法進(jìn)

8、行CPU調(diào)度的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。進(jìn)程到達(dá)和運(yùn)行時(shí)間進(jìn)程到達(dá)時(shí)間運(yùn)行時(shí)間A03B26C44D65E82 解答如下：（1） 采用FCFS的調(diào)度順序?yàn)槠骄苻D(zhuǎn)時(shí)間為： T=(3-0)+(9-2)+(13-4)+(18-6)+(20-8)/5=8.6帶權(quán)平均周轉(zhuǎn)時(shí)間為： W=2.561、（2002年，大連理工大學(xué)）解釋Buffer與Cache的不同。2、（2002，華中科技大學(xué)）什么是緩沖技術(shù)？試舉一個(gè)在實(shí)際操作系統(tǒng)中使用緩沖的例子。3、（1999，中科院軟件所）設(shè)備管理中引入緩沖機(jī)制的主要原因是：( )、（ ）和（ ）。4、(1999，西安交通大學(xué)）判斷：緩沖技術(shù)是借助外存儲器的一部分

9、區(qū)域作為緩沖池。（ ）【思考題】（2000年高程試題）從供選擇的答案中，選出應(yīng)填入下面敘述中_內(nèi)的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄內(nèi)。 直接存儲器訪問（DMA）是一種快速傳遞大量數(shù)據(jù)常用的技術(shù)。工作過程大致如下：（）向CPU申請DMA傳送；（）獲CPU允許后，DMA控制器接管_A_的控制權(quán)；（）在DMA控制器的控制下，在存儲器和_B_之間直接進(jìn)行數(shù)據(jù)傳送，在傳送過程中不需要_C_的參與。開始時(shí)需提供要傳送的數(shù)據(jù)的_D_和_E_。（）傳送結(jié)束后，向CPU返回DMA操作完成信號。供選擇的答案：A：系統(tǒng)控制臺 系統(tǒng)總線 I/O控制器 中央處理器B：外部設(shè)備 運(yùn)算器 緩存中央處理器C：外部設(shè)備

10、 系統(tǒng)時(shí)鐘 系統(tǒng)總線中央處理器D：結(jié)束地址 起始地址 設(shè)備類型數(shù)據(jù)速率E：結(jié)束地址 設(shè)備類型 數(shù)據(jù)長度數(shù)據(jù)速率【思考題】（2000年高程試題）從供選擇的答案中，選出應(yīng)填入下面敘述中_內(nèi)的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄內(nèi)。 直接存儲器訪問（DMA）是一種快速傳遞大量數(shù)據(jù)常用的技術(shù)。工作過程大致如下：（）向CPU申請DMA傳送；（）獲CPU允許后，DMA控制器接管_A_的控制權(quán)；（）在DMA控制器的控制下，在存儲器和_B_之間直接進(jìn)行數(shù)據(jù)傳送，在傳送過程中不需要_C_的參與。開始時(shí)需提供要傳送的數(shù)據(jù)的_D_和_E_。（）傳送結(jié)束后，向CPU返回DMA操作完成信號。供選擇的答案：A：系統(tǒng)控

11、制臺 系統(tǒng)總線 I/O控制器 中央處理器B：外部設(shè)備 運(yùn)算器 緩存中央處理器C：外部設(shè)備 系統(tǒng)時(shí)鐘 系統(tǒng)總線中央處理器D：結(jié)束地址 起始地址 設(shè)備類型數(shù)據(jù)速率E：結(jié)束地址 設(shè)備類型 數(shù)據(jù)長度數(shù)據(jù)速率研究生入學(xué)試題：1、（2002年，大連理工大學(xué)）解釋Buffer與Cache的不同。2、（2002，華中科技大學(xué)）什么是緩沖技術(shù)？試舉一個(gè)在實(shí)際操作系統(tǒng)中使用緩沖的例子。3、（1999，中科院軟件所）設(shè)備管理中引入緩沖機(jī)制的主要原因是：( )、（ ）和（ ）。4、(1999，西安交通大學(xué)）判斷：緩沖技術(shù)是借助外存儲器的一部分區(qū)域作為緩沖池。（ ）例題2-1：假如5個(gè)就緒進(jìn)程其到達(dá)系統(tǒng)和所需CPU時(shí)間如下表所示（單位：毫秒），如果忽略I/O以及其他開銷分別計(jì)算采用FCFS、非搶占式SJF和搶占式SJF調(diào)度算法進(jìn)行CPU調(diào)度的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。進(jìn)程到達(dá)和運(yùn)行時(shí)間進(jìn)程到達(dá)時(shí)間運(yùn)行時(shí)間A03B26C44D65E8 2 解答如下：（1） 采用FCFS的調(diào)度順序?yàn)椋篈BCDE0 3 9 13 18 20 平均周轉(zhuǎn)時(shí)間為： T=(3-0)+(9-2)+(