【正文】 一、填空題1. 分時(shí)操作系統(tǒng)的特征：多路性、交互性、獨(dú)占性。2. 信號(hào)量的物理意義：當(dāng)信號(hào)量0時(shí)，表示 可用資源的數(shù)目。當(dāng)信號(hào)量（邏輯上）0時(shí)，其絕對(duì)值表示 因請求該資源而被阻塞的進(jìn)程數(shù)目。3. 進(jìn)程系統(tǒng)中，各進(jìn)程之間邏輯上的相互制約關(guān)系稱為 進(jìn)程同步。4. 在多道程序系統(tǒng)中，進(jìn)程之間存在著兩種不同的制約關(guān)系 同步和互斥 。 同步：是指進(jìn)程間具有一定的邏輯關(guān)系。 互斥：進(jìn)程間在使用共享資源方面的約束關(guān)系。5. 將作業(yè)地址空間中的邏輯地址轉(zhuǎn)換為儲(chǔ)存中的物理地址稱為 地址重定位 （映射，地址變換）6. 分區(qū)管理中，采用首次適應(yīng)分配算法時(shí)，應(yīng)將空閑區(qū)按 地址遞增次序 排隊(duì)，登記在空閑區(qū)表中。7. 在請求頁式管理中，常用的頁面淘汰算法有：①最佳置換算法：選擇淘汰永不再使用或在最長時(shí)間內(nèi)不再被訪問的頁面；②先進(jìn)先出（FIFO）算法：選擇淘汰最先進(jìn)入內(nèi)存的頁面，即在內(nèi)存中逗留時(shí)間最長的頁面；③最近最久未使用算法：選擇淘汰在離當(dāng)前時(shí)刻最近一段時(shí)間內(nèi)使用最少的頁面。8. 實(shí)時(shí)操作系統(tǒng)與分時(shí)操作系統(tǒng)的主要區(qū)別：及時(shí)性、高可靠性9. 臨界資源的概念：一次僅允許一個(gè)進(jìn)程訪問的資源。臨界區(qū)：指進(jìn)程中訪問臨界資源的那段程序代碼。若一個(gè)進(jìn)程已進(jìn)入臨界區(qū)，其他欲進(jìn)入臨界區(qū)的進(jìn)程必須 等待 。10. 程序順序執(zhí)行時(shí)有三個(gè)特點(diǎn)：順序性、封閉性、可再線性。11. 分區(qū)分配中的存儲(chǔ)保護(hù)通常采用 界線寄存器 和 起址線長寄存器 。12. 頁表表目的主要內(nèi)容包括： 頁號(hào) 和 塊號(hào) 。13. 在請求頁式存儲(chǔ)管理中采用FIFO（先進(jìn)先出）頁面淘汰算法，當(dāng)分配的頁面數(shù)增加時(shí)， 缺頁中斷 的頁數(shù) 可能增加也可能減少。14. 采用多道程序設(shè)計(jì)技術(shù)能充分的發(fā)揮 CPU 與 外設(shè) 并行工作的能力。15. 進(jìn)程在運(yùn)行過程中有三種基本狀態(tài)： 運(yùn)行狀態(tài) 、 就緒狀態(tài) 、 等待狀態(tài) 。16. 將進(jìn)程的 PCB 鏈接在一起，就形成了進(jìn)程隊(duì)列。17. 由n個(gè)進(jìn)程共享同一個(gè)臨界資源，若使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)臨界資源的互斥訪問，則信號(hào)量值的變化范圍是 +1～ （n1） 18. 把邏輯地址轉(zhuǎn)化為物理地址，稱為 地址映射（重定位）。19. 靜態(tài)重定位是在 程序裝入內(nèi)存時(shí)進(jìn)行 。 動(dòng)態(tài)重定位是在 程序執(zhí)行時(shí)進(jìn)行 。20. 最短尋道時(shí)間優(yōu)先算法 是指 選擇與當(dāng)前磁頭所在磁道距離最近的請求作為下一次服務(wù)的對(duì)象 。21. 操作系統(tǒng)的主要性能參數(shù)指標(biāo)有 吞吐量和利用率 。吞吐量 是指 單位時(shí)間內(nèi)系統(tǒng)處理的作業(yè)量。利用率 是指 在一個(gè)給定時(shí)間內(nèi)，系統(tǒng)的一個(gè)指定成分被使用的時(shí)間比例。22. 進(jìn)程主要有 程序段 、數(shù)據(jù)段 、 PCB 三部分內(nèi)容組成。其中 PCB 是進(jìn)程存在的唯一標(biāo)志，而 程序段部分 可以為其他進(jìn)程共享。23. 用PV操作管理臨界區(qū)時(shí)，任何一個(gè)進(jìn)程在進(jìn)入臨界區(qū)之前應(yīng)調(diào)用 P 操作，退出臨界區(qū)時(shí)應(yīng)調(diào)用 V 操作。24. 在一個(gè)單處理機(jī)系統(tǒng)中，若有5個(gè)用戶進(jìn)程，且假設(shè)當(dāng)前時(shí)刻為用戶態(tài)，則處于就緒狀態(tài)的用戶進(jìn)程，最多有 4 個(gè)，最少有 0 個(gè)。25. 重定位的方式有： 靜態(tài)重定位 、 動(dòng)態(tài)重定位 。26. 在斷頁式存儲(chǔ)管理系統(tǒng)中，每道程序都有一個(gè) 斷表 和一組 頁表 27. 從用戶的觀點(diǎn)出發(fā)所看到的文件的組織形式稱為文件的 邏輯結(jié)構(gòu) 。從實(shí)現(xiàn)的觀點(diǎn)出發(fā)文件在外存上的有效組織形式稱為文件的 物理結(jié)構(gòu) 。28. 操作系統(tǒng)有四個(gè)模塊組成：處理機(jī)管理功能，存儲(chǔ)器管理功能，設(shè)備管理功能，文件管理功能。29. 進(jìn)程是程序的一次執(zhí)行。二、選擇題1. 從用戶的觀點(diǎn)看，操作系統(tǒng)是 A 。A． 用戶與計(jì)算機(jī)之間的接口B． 控制和管理計(jì)算機(jī)資源的軟件C． 合理地組織計(jì)算機(jī)工作流程的軟件D． 由若干層次的程序按一定的結(jié)構(gòu)組成的有機(jī)體2. 所謂 B 是指將一個(gè)以上的作業(yè)放入主存，并且同時(shí)處于運(yùn)行狀態(tài)，這些作業(yè)共享處理機(jī)的時(shí)間和外圍設(shè)備等其他資源。A．多重處理B．多道程序設(shè)計(jì)C．實(shí)進(jìn)處理D．共行執(zhí)行3. 如果分時(shí)操作系統(tǒng)的時(shí)間片一定，那么 B ，則響應(yīng)時(shí)間越長。A． 用戶數(shù)越少B． 用戶數(shù)越多C． 內(nèi)存越少D． 內(nèi)存越多4. 若把操作系統(tǒng)看作計(jì)算機(jī)系統(tǒng)資源的管理者，下列的D 不屬于操作系統(tǒng)所管理的資源。A． 程序B． 內(nèi)存C． CPUD． 中斷5. 在分時(shí)操作系統(tǒng)環(huán)境下運(yùn)行的作業(yè)通常稱為 C 。A． 后臺(tái)作業(yè)B． 長作業(yè)C． 終端型作業(yè)D． 批量型作業(yè)6. 作業(yè)的四種狀態(tài)：提交，后備，運(yùn)行，完成。 作業(yè)調(diào)度程序從處于 D 狀態(tài)的隊(duì)列中選取適當(dāng)?shù)淖鳂I(yè)投入運(yùn)行。A． 運(yùn)行B． 提交C． 完成D． 后備7. OS是對(duì) C 進(jìn)行管理的。A． 軟件B． 硬件C． 計(jì)算機(jī)資源D． 應(yīng)用程序8. 用戶使用操作系統(tǒng)通常有三種手段，它們是終端命令、系統(tǒng)調(diào)用命令和 C 。A． 計(jì)算機(jī)高級(jí)指令B． 宏命令C． 作業(yè)控制語言D． 匯編語言9. 既考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是 A 。A． 響應(yīng)比高者優(yōu)先B． 短作業(yè)優(yōu)先C． 優(yōu)先級(jí)調(diào)度D． 先來先服務(wù)10. 分時(shí)操作系統(tǒng)通常采用 B 策略為用戶服務(wù)。A． 可靠性和靈活性B． 時(shí)間片輪轉(zhuǎn)C． 時(shí)間片加權(quán)分配D． 短作業(yè)優(yōu)先11. 在進(jìn)程管理中，當(dāng) C 時(shí)，進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。A． 進(jìn)程被進(jìn)程調(diào)度程序選中B． 等待某一事件C． 等待的事件發(fā)生D． 時(shí)間片用完12. P、V操作是 A 。A． 兩條低級(jí)進(jìn)程通信原語B． 兩組不同的機(jī)器指令C． 兩條系統(tǒng)調(diào)用命令D． 兩條高級(jí)進(jìn)程通信原語1. 存儲(chǔ)管理2. 多道程序3. 時(shí)間片輪轉(zhuǎn)4. 等待時(shí)間發(fā)生時(shí)5. 有一個(gè)等待。？？？？6. 就緒狀態(tài)（時(shí)間片用空）7. PCB8. 作業(yè)控制塊9. 周轉(zhuǎn)時(shí)間10. 處理機(jī)管理→進(jìn)程調(diào)度11. 利用率12. 通道？？中是從中斷機(jī)構(gòu)發(fā)展起的13. 執(zhí)行狀態(tài)，就緒→運(yùn)行被進(jìn)程調(diào)度程序選中14. 短作業(yè)優(yōu)先15. OS是針對(duì)……16. PV操作是兩條低級(jí)通信原語17. OS允許在一臺(tái)主機(jī)的多個(gè)終端……18. 實(shí)時(shí)操作……作出響應(yīng)三、解析題。(1)多路性 實(shí)時(shí)信息處理系統(tǒng)與分時(shí)系統(tǒng)一樣具有多路性。系統(tǒng)按分時(shí)原則為多個(gè)終端用戶服務(wù)；而對(duì)實(shí)時(shí)控制系統(tǒng)，其多路性則主要表現(xiàn)在經(jīng)常對(duì)多路的現(xiàn)場信息進(jìn)行采集以及對(duì)多個(gè)對(duì)象或多個(gè)執(zhí)行機(jī)構(gòu)進(jìn)行控制。(2)獨(dú)立性 實(shí)時(shí)信息處理系統(tǒng)與分時(shí)系統(tǒng)一樣具有獨(dú)立性。每個(gè)終端用戶在向?qū)崟r(shí)系統(tǒng)提出服務(wù)請求時(shí)，是彼此獨(dú)立地操作，互不干擾；而在實(shí)時(shí)控制系統(tǒng)中信息的采集和對(duì)對(duì)象的控制，也都是彼此互不干擾。(3)及時(shí)性 實(shí)時(shí)信息系統(tǒng)對(duì)實(shí)時(shí)性的要求與分時(shí)系統(tǒng)類似，都是以人所能接受的等待時(shí)間來確定；而實(shí)時(shí)控制系統(tǒng)的及時(shí)性，則是以控制對(duì)象所要求的開始截止時(shí)間或完成截止時(shí)間來確定的，一般為秒級(jí)、百毫秒級(jí)，甚至有的要低于100微秒。(4)交互性 實(shí)時(shí)信息處理系統(tǒng)雖也具有交互性，但這里人與系統(tǒng)的交互，僅限于訪問系統(tǒng)中某些特定的專用服務(wù)程序。它不象分時(shí)系統(tǒng)那樣能向終端用戶提供數(shù)據(jù)處理服務(wù)、資源共享等服務(wù)。(5)可靠性 分時(shí)系統(tǒng)雖然也要求系統(tǒng)可靠，相比之下，實(shí)時(shí)系統(tǒng)則要求系統(tǒng)高度可靠。因?yàn)槿魏尾铄e(cuò)都可能帶來巨大的經(jīng)濟(jì)損失、甚至無法預(yù)料的災(zāi)難性后果。因此，在實(shí)時(shí)系統(tǒng)中，往往都采取了多級(jí)容錯(cuò)措施，來保證系統(tǒng)及數(shù)據(jù)的安全。?答:1. 進(jìn)程是一次執(zhí)行的過程,是動(dòng)態(tài)概念。程序是一組有序指令的集合,是靜態(tài)概念 2. 一個(gè)進(jìn)程可執(zhí)行一個(gè)或多個(gè)程序。反之,一個(gè)程序也可由一個(gè)或多個(gè)進(jìn)程來完成 ,進(jìn)程具有生命周期. ,是提供資源利用和資源分配的獨(dú)立單位,進(jìn)程具有獨(dú)立性,但有時(shí)有些進(jìn)程之間又具有互相制約的關(guān)系,而程序不具有這種特性.或:（試從動(dòng)態(tài)性、并發(fā)性和獨(dú)立性上比較進(jìn)程和程序）？答:（1）動(dòng)態(tài)性：進(jìn)程既然是進(jìn)程實(shí)體的執(zhí)行過程，因此，動(dòng)態(tài)性是進(jìn)程最基本的特性。動(dòng)態(tài)性還表現(xiàn)為：“它由創(chuàng)建而產(chǎn)生，由調(diào)度而執(zhí)行，因得不到資源而暫停執(zhí)行，以及由撤消而消亡”?？梢姡M(jìn)程有一定的生命期。而程序只是一組有序指令的集合，并存放在某種介質(zhì)上，本身并無運(yùn)動(dòng)的含義，因此，程序是個(gè)靜態(tài)實(shí)體。 （2）并發(fā)性：所謂進(jìn)程的并發(fā)，指的是多個(gè)進(jìn)程實(shí)體，同存于內(nèi)存中，能在一段時(shí)間內(nèi)同時(shí)運(yùn)行。并發(fā)性是進(jìn)程的重要特征，同時(shí)也成為OS的重要特征。引入進(jìn)程的目的也正是為了使其程序能和其它進(jìn)程的程序并發(fā)執(zhí)行，而程序是無法并發(fā)執(zhí)行