【正文】 ，在內(nèi)存中移動(dòng)后仍能正常運(yùn)行，必須要有( B )的支持。 合作進(jìn)程喚醒20. 在下面的I/O控制方式中，需要CPU干預(yù)最少的方式是（ C ）。 D. 頁面置換Bitmap（位圖） 把它看作一個(gè)磁盤空間占用/空閑狀態(tài)的一維數(shù)組8. 進(jìn)程調(diào)度的基本功能是選擇( A ). 進(jìn)程調(diào)度的三個(gè)具體功能：(1)記錄系統(tǒng)中所有進(jìn)程的執(zhí)行情況 (2)選擇占有處理機(jī)的進(jìn)程 (3)進(jìn)行進(jìn)程上下文切換9. 對(duì)于普通用戶而言，OS的（ B ）是最重要。 A. 正在占用處理機(jī) C. 將進(jìn)入執(zhí)行狀態(tài) 4. 當(dāng)多道程序系統(tǒng)中發(fā)生死鎖時(shí)，（ C ）。對(duì)于邏輯地址為3000P=3000/1024=2 W=3000 mod 1024=952 A=3000=(2,952)查頁表第2頁在第1塊，所以物理地址為M=1024*1+952=1976對(duì)于邏輯地址5012P=5012/1024=4 W=5012 mod 1024=916 因頁號(hào)超過頁表長(zhǎng)度，該邏輯地址非法。(1) 求對(duì)某一數(shù)據(jù)進(jìn)行一次次存取可能需要的時(shí)間？(2) 現(xiàn)連續(xù)對(duì)同一頁面上的數(shù)據(jù)進(jìn)行4次連續(xù)讀取，求每次讀取數(shù)據(jù)可能需要的時(shí)間? 答： (1) 當(dāng)系統(tǒng)對(duì)數(shù)據(jù)進(jìn)行存取時(shí)，有3種可能性。進(jìn)程同步8：有一個(gè)俱樂部，有甲乙兩個(gè)服務(wù)員，當(dāng)顧客有請(qǐng)求時(shí)，甲負(fù)責(zé)送煙，乙負(fù)責(zé)送火，無顧客請(qǐng)求時(shí)，服務(wù)員睡眠。COUNT=COUNT+1。解(2)設(shè)整型變量 COUNT=100。ParendDaughter: begin L3: p(apple)。Goto L1。放桔子；V(mutex)。 吃蘋果；}}son ( ){ p(so)。father ( ){ p(s)。出門；V(mutex)。 叫人理發(fā)； V(mutex)。(3)若欲購(gòu)票者最多為n個(gè)人，寫出信號(hào)量可能的變化范圍(最大值和最小值)。 bus is driving； ticket selling。k用信號(hào)量和wait, signal操作實(shí)現(xiàn)他們間的協(xié)調(diào)操作。 在虛擬頁式存儲(chǔ)管理中，下列說明哪個(gè)是正確的（ ）A. 頁面長(zhǎng)度固定，并且是軟件的設(shè)計(jì)特性 B. 頁面長(zhǎng)度固定，并且是硬件的設(shè)計(jì)特性C. 頁面長(zhǎng)度可變，并且是硬件的設(shè)計(jì)特性 D. 頁面長(zhǎng)度可變，并且是軟件的設(shè)計(jì)特性若系統(tǒng)中有同類資源10個(gè)，被3個(gè)進(jìn)程所共享，每個(gè)進(jìn)程最多可申請(qǐng)（ ）個(gè)該類資源時(shí)，系統(tǒng)不會(huì)發(fā)生死鎖。 // 離開坐位 接受服務(wù)；}主存管理A 分區(qū)分配內(nèi)存管理方式的主要保護(hù)措施是：A：界限地址保護(hù) B：程序代碼保護(hù) C：數(shù)據(jù)保護(hù) D：棧保護(hù)C 一個(gè)分段存儲(chǔ)管理系統(tǒng)中，地址長(zhǎng)度為32位，其中段號(hào)占8位，則最大的段長(zhǎng)是：A：28字節(jié) B：216字節(jié) C：224字節(jié) D：232字節(jié)D 某基于動(dòng)態(tài)分區(qū)存儲(chǔ)管理的計(jì)算機(jī)，其主存容量為55mb（初始空間），采用最佳適配（Best fit）算法，分配和釋放的順序?yàn)椋悍峙?5mb，分配30mb，釋放15mb，分配8mb，此時(shí)主存中最大空閑分區(qū)的大小是A：7mb B：9mb C：10mb D：15mb虛擬存儲(chǔ)器A 29．當(dāng)系統(tǒng)發(fā)生抖動(dòng)（thrashing）時(shí)，可用采取的有效措施是Ⅰ. 撤銷部分進(jìn)程 Ⅱ．增加磁盤交換區(qū)的容量 Ⅲ．提高用戶進(jìn)程的優(yōu)先級(jí)A．僅Ⅰ B．僅Ⅱ C．僅Ⅲ D．僅Ⅰ、ⅡB 30．在虛擬內(nèi)存管理中，地址變換機(jī)構(gòu)將邏輯地址變換為物理地址，形成該邏輯地址的階段是A．編輯 B．編譯 C．鏈接 D．裝載設(shè)備管理B 某文件占 10 個(gè)磁盤塊，現(xiàn)要把該文件磁盤塊逐個(gè)讀入主存緩沖區(qū)，并送用戶區(qū)進(jìn)行分析，假設(shè)一個(gè)緩沖區(qū)與一個(gè)磁盤塊大小相同，把一個(gè)磁盤塊讀入緩沖區(qū)的時(shí)間為100us，將緩沖區(qū)的數(shù)據(jù)傳送到用戶區(qū)的時(shí)間是50us，CPU對(duì)一塊數(shù)據(jù)進(jìn)行分析的時(shí)間為50us。 為顧客服務(wù)。顧客到達(dá)銀行時(shí)，若有空座位，則到取號(hào)機(jī)上領(lǐng)取一個(gè)號(hào)，等待叫號(hào)。 V(mutex)。P(mutex)。設(shè)四個(gè)信號(hào)量: semaphore odd=0, even=0。 II 處理機(jī)與設(shè)備 III 處理機(jī)與通道順序文件的缺點(diǎn)變長(zhǎng)記錄文件隨機(jī)直接存取效率低。此時(shí)，系統(tǒng)同樣要查找目錄，找到指定的目錄項(xiàng)，從中得到被讀文件在外存中的位置。前者要確保I/O設(shè)備與CPU的并發(fā)性，以提高資源利用率；后者則是指盡可能地提供簡(jiǎn)單抽象、清晰而統(tǒng)一的接口。（6）塊設(shè)備的存儲(chǔ)分配（7）分配和釋放獨(dú)占設(shè)備（8）錯(cuò)誤報(bào)告（與設(shè)備無關(guān)的錯(cuò)誤報(bào)告）用戶空間層I/O軟件——運(yùn)行于用戶空間的I/O軟件（1）與用戶程序連接在一起的庫(kù)過程。216。 一個(gè)程序可以訪問駐留在相同環(huán)或較低環(huán)中的數(shù)據(jù)252。 (1)頁是信息的物理單位；而段是信息的邏輯單位。在實(shí)現(xiàn)可變分區(qū)分配時(shí)，將涉及到分區(qū)分配中所用的數(shù)據(jù)結(jié)構(gòu)、分區(qū)分配算法和分區(qū)的分配與回收操作這樣三個(gè)問題。（1）互斥條件：在一段時(shí)間內(nèi)某資源只允許一進(jìn)程使用。并且由用戶程序負(fù)責(zé)對(duì)他們的調(diào)度和管理工作。 將阻塞進(jìn)程插入對(duì)應(yīng)的阻塞隊(duì)列216。 特權(quán)級(jí)別不同，可運(yùn)行指令集合也不同252。特權(quán)指令：只能由操作系統(tǒng)使用的指令。（11）缺頁中斷——當(dāng)前訪問的頁面不再主存時(shí)產(chǎn)生缺頁中斷。相關(guān)因素：機(jī)器指令的格式、功能 和尋址方式。即以“最近的過去”預(yù)測(cè)“最近的將來”，即淘汰上次使用距當(dāng)前最遠(yuǎn)的頁。例如：有一個(gè)32位的分頁存儲(chǔ)器管理系統(tǒng)，頁面的大小規(guī)定為1KB，每個(gè)頁表項(xiàng)占4個(gè)字節(jié)，求頁表所占的最大內(nèi)存空間？32位計(jì)算機(jī)系統(tǒng)的邏輯地址空間應(yīng)是232，頁表長(zhǎng)度（頁表項(xiàng)的個(gè)數(shù)）為： 232/ 210=222頁表所占的內(nèi)存空間：22222=224個(gè)字節(jié)，即16MB。作業(yè)號(hào)提交時(shí)間運(yùn)行時(shí)間內(nèi)存需求申請(qǐng)磁帶機(jī)打印機(jī)18：0030分鐘15K1128：2010分鐘30K0138：2020分鐘60K1048：3020分鐘20K1058：3515分鐘10K11問題：（1）求作業(yè)調(diào)度的次序，并給出每道作業(yè)進(jìn)駐內(nèi)存的時(shí)刻（5分）。搶占式）作業(yè)提交時(shí)刻執(zhí)行次序提交時(shí)刻運(yùn)行時(shí)間開始時(shí)刻完成時(shí)刻周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間1342作業(yè)平均周轉(zhuǎn)時(shí)間作業(yè)平均帶權(quán)周轉(zhuǎn)時(shí)間運(yùn)行時(shí)間1234例5：時(shí)間片輪轉(zhuǎn)調(diào)度算法（是一種基于時(shí)間片的搶占式調(diào)度算法。（2）調(diào)度可分為三個(gè)層次：作業(yè)調(diào)度：也稱高級(jí)調(diào)度或長(zhǎng)期調(diào)度，決定每次接收多少個(gè)作業(yè)和接納哪些作業(yè)的問題。用戶程序?qū)β侏?dú)占設(shè)備的獨(dú)占時(shí)間大大縮短了，提高了慢速獨(dú)占設(shè)備的利用率；②用戶程序本身的執(zhí)行時(shí)間大大縮短了,提高了系統(tǒng)吞吐量和資源的利用率。 提高CPU和I/O設(shè)備之間的并行性（2）緩沖的種類單緩沖 雙緩沖 循環(huán)緩沖 緩沖池SPOOLing系統(tǒng)SPOOLing技術(shù)是實(shí)現(xiàn)虛擬設(shè)備以提高獨(dú)占設(shè)備利用率的技術(shù) ，也是一種以空間換時(shí)間的技術(shù)。若同方向沒有請(qǐng)求，磁頭轉(zhuǎn)向反方向移動(dòng)。優(yōu)點(diǎn)：216?；拘畔ǎ何募鳂?biāo)識(shí)符、文件類型、文件存取權(quán)限、文件物理地址（磁盤上的地址）、文件長(zhǎng)度、和文件存取時(shí)間等信息。 邏輯結(jié)構(gòu)信息：記錄類型、記錄個(gè)數(shù)和記錄長(zhǎng)度等216。）該充分條件被稱為死鎖定理。③避開“環(huán)路等待”條件：將所有資源按類型進(jìn)行線性排隊(duì)，并賦予不同序號(hào)，要求進(jìn)程申請(qǐng)資源時(shí)按序號(hào)遞增的次序提出?！苯又萍s關(guān)系（協(xié)作）（2）并發(fā)進(jìn)程之間的競(jìng)爭(zhēng)控制通常稱為進(jìn)程互斥。進(jìn)程概念關(guān)于進(jìn)程的定義有多種，其中最具代表性的定義有以下幾個(gè)：（1）進(jìn)程是程序的一次執(zhí)行（2）進(jìn)程是可以與別的計(jì)算并發(fā)執(zhí)行的計(jì)算（3）進(jìn)程是一數(shù)據(jù)結(jié)構(gòu)及能在其上進(jìn)行操作的一個(gè)程序（4）進(jìn)程是一個(gè)程序及其數(shù)據(jù)在處理機(jī)上順序執(zhí)行時(shí)所發(fā)生的活動(dòng)（5）進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上的運(yùn)行過程，是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位進(jìn)程特征（1）動(dòng)態(tài)性：動(dòng)態(tài)性是進(jìn)程的基本特性。216。 高速——磁帶機(jī)、磁盤器、光盤機(jī)按共享屬性，設(shè)備可分成：216。 字符設(shè)備（輸入輸出設(shè)備）：字符設(shè)備中存儲(chǔ)和傳送的是不定長(zhǎng)的數(shù)據(jù)，是以字符為單位發(fā)送或和接收一個(gè)字符流，傳輸速度低、不可尋址(源地址或目標(biāo)地址)。（5）一個(gè)程序在執(zhí)行中可對(duì)應(yīng)多個(gè)進(jìn)程，一個(gè)進(jìn)程也可能包含多個(gè)程序段。原語在執(zhí)行過程不允許被中斷。（1）單道批處理系統(tǒng)概念單道批處理系統(tǒng)是指系統(tǒng)通過作業(yè)控制語言將作業(yè)組織成批，使其能自動(dòng)連續(xù)運(yùn)行，但是，在內(nèi)存中任何時(shí)候只有一道作業(yè)的系統(tǒng)。分時(shí)系統(tǒng)設(shè)計(jì)的目標(biāo)是保證用戶響應(yīng)時(shí)間的及時(shí)性。(本質(zhì)區(qū)別)（2）進(jìn)程有生命周期，它的存在是暫時(shí)的；程序的存在是永久的。是一種有效的進(jìn)程同步工具，可分為：整型信號(hào)量 、結(jié)構(gòu)型信號(hào)量 、信號(hào)量集等。按傳輸速率，設(shè)備可分成：216。 虛擬設(shè)備： 虛擬技術(shù)將一臺(tái)獨(dú)占設(shè)備轉(zhuǎn)換為若干臺(tái)邏輯設(shè)備，共多個(gè)進(jìn)程同時(shí)使用。）有結(jié)構(gòu)文件（記錄式文件）①根據(jù)文件中記錄特性分：定長(zhǎng)記錄文件 變長(zhǎng)記錄文件②文件的組織方式（邏輯結(jié)構(gòu)）：順序文件 索引文件 索引順序文件（1）概念 是指文件在外存上的存儲(chǔ)結(jié)構(gòu)，也稱文件存儲(chǔ)結(jié)構(gòu)。（5）結(jié)構(gòu)特征：進(jìn)程實(shí)體實(shí)際上是由三部分所組成：程序段、數(shù)據(jù)段和進(jìn)程控制塊PCB。在進(jìn)程運(yùn)行期間不再提出資源請(qǐng)求。②重復(fù)執(zhí)行前兩步，直到找不到滿足條件的進(jìn)程結(jié)點(diǎn)為止。一個(gè)文件由FCB和文件體（文件內(nèi)容）兩部分組成。一個(gè)文件目錄也被看作是一個(gè)文件，稱為目錄文件。 查找速度慢216。缺點(diǎn)：平均尋道時(shí)間長(zhǎng)（2）最短尋道時(shí)間優(yōu)先SSTF選擇與當(dāng)前磁頭所在的磁道距離最近的磁盤訪問請(qǐng)求服務(wù)。 緩和CPU和I/O設(shè)備之間速度不匹配的矛盾216。（2）SPOOLing 技術(shù)實(shí)現(xiàn)原理SPOOLing輸入————作業(yè)預(yù)輸入（輸入機(jī)222。 作業(yè)周轉(zhuǎn)時(shí)間：從作業(yè)提交進(jìn)入系統(tǒng)到結(jié)束退出系統(tǒng)所經(jīng)歷的一段時(shí)間。作業(yè)提交時(shí)刻運(yùn)行時(shí)間1234例2：若采用搶占的 高優(yōu)先級(jí)調(diào)度算法，進(jìn)程的調(diào)度次序是什么？（假定優(yōu)先數(shù)越小的作業(yè)，優(yōu)先權(quán)越高。系統(tǒng)采用可變式分區(qū)分配方式管理內(nèi)存，對(duì)磁帶機(jī)和打印機(jī)采用靜態(tài)分配方式，并假設(shè)輸入輸出操作的時(shí)間忽略不計(jì)。有效地址結(jié)構(gòu)： 邏輯地址 = p(頁號(hào))*頁面大小+d(頁內(nèi)位移) 物理地址 = f(頁幀號(hào)) )*頁面大小+d(同上)p = 線性邏輯地址 / 頁面大小； d = 線性邏輯地址 p*頁面大小。（6）實(shí)地址：主存儲(chǔ)器單元的實(shí)際地址。（7）時(shí)鐘（Clock）頁面置換算法將二次機(jī)會(huì)置換算法中的FIFO鏈組織成一個(gè)環(huán)狀隊(duì)列，設(shè)一指針指向當(dāng)前最老的頁面。頁面置換算法實(shí)現(xiàn)目標(biāo)：不發(fā)生抖動(dòng)現(xiàn)象，缺頁率正常。用于描述進(jìn)程的當(dāng)前情況以及控制進(jìn)程運(yùn)行的全部信息。 可使用所有資源252。 需要的數(shù)據(jù)不能及時(shí)到達(dá)216。 將該進(jìn)程插入就緒隊(duì)列等待CPU調(diào)度（4）進(jìn)程的掛起（一個(gè)進(jìn)程只能解掛自己的子孫進(jìn)程，而不能解掛其他族系的進(jìn)程。所有的用戶級(jí)線程都是用戶線程，內(nèi)核級(jí)線程可以是用戶線程，也可以是內(nèi)核線程。靜態(tài)重定位是由重定位裝配程序完成，不支持程序浮動(dòng)。 在程序執(zhí)行的過程中進(jìn)行邏輯地址到物理地址的轉(zhuǎn)換。 （1）請(qǐng)求分頁的存儲(chǔ)器管理系統(tǒng)（2）請(qǐng)求分段的存儲(chǔ)器管理系統(tǒng)（3）段頁式虛存管理系統(tǒng)？（1）最小物理塊數(shù)的確定 （2）物理塊的分配策略 （3）物理塊的分配算法越界檢查：每個(gè)進(jìn)程只能運(yùn)行在自己的地址空間。 緩沖管理： 管理好各種類型的緩沖區(qū)。主要工作是執(zhí)行與中斷有關(guān)的操作，并在 I/O結(jié)束時(shí)喚醒驅(qū)動(dòng)程序。 。打開文件——任何一個(gè)文件使用前都要先打開，即把文件的FCB送到內(nèi)存。在刪除時(shí)，系統(tǒng)應(yīng)先從目錄中找到要?jiǎng)h除的文件找到要?jiǎng)h除文件的目錄項(xiàng)，使之成為空項(xiàng)，然后回收該文件所占用的存儲(chǔ)空間。）（2）無結(jié)構(gòu)文件當(dāng)用戶要訪問一個(gè)已存在文件時(shí)，系統(tǒng)首先要利用用戶提供的文件名對(duì)目錄進(jìn)行查詢，找出該文件的文件控制塊對(duì)應(yīng)索引結(jié)點(diǎn)；然后，根據(jù)FCB或索引結(jié)點(diǎn)中所記錄的文件物理地址，換算出文件在磁盤上的物理位置；最后，再通過磁盤驅(qū)動(dòng)程序，將所需文件讀入內(nèi)存。 C. I、III 和 IVcountodd