操作系統(tǒng)重點(diǎn)_第1頁(yè)
操作系統(tǒng)重點(diǎn)_第2頁(yè)
操作系統(tǒng)重點(diǎn)_第3頁(yè)
操作系統(tǒng)重點(diǎn)_第4頁(yè)
操作系統(tǒng)重點(diǎn)_第5頁(yè)
已閱讀5頁(yè),還剩17頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、簡(jiǎn)答第三章 進(jìn)程管理(小概念)1.進(jìn)程和程序的區(qū)別:l 進(jìn)程是動(dòng)態(tài)的,程序是靜態(tài)的:程序是有序代碼的集合,屬于靜態(tài)的文本概念;進(jìn)程是程序的一次執(zhí)行。l 進(jìn)程是并發(fā)的,會(huì)相互制約,程序是順序的。l 進(jìn)程是暫時(shí)的,程序的永久的:進(jìn)程是一個(gè)狀態(tài)變化的過(guò)程,程序可長(zhǎng)久保存。l 進(jìn)程與程序的組成不同:進(jìn)程的組成包括程序、數(shù)據(jù)和進(jìn)程控制塊(即進(jìn)程狀態(tài)信息)。l 進(jìn)程與程序的對(duì)應(yīng)關(guān)系:通過(guò)多次執(zhí)行,一個(gè)程序可對(duì)應(yīng)多個(gè)進(jìn)程;通過(guò)調(diào)用關(guān)系,一個(gè)進(jìn)程可包括多個(gè)程序。2.進(jìn)程控制塊PCB:l 描述信息(進(jìn)程名或進(jìn)程標(biāo)識(shí)號(hào)、用戶(hù)名或用戶(hù)標(biāo)識(shí)號(hào)、家族關(guān)系)l 控制信息(進(jìn)程當(dāng)前狀態(tài)、進(jìn)程優(yōu)先級(jí)、程序開(kāi)始地址、各種計(jì)時(shí)信

2、息、通信信息)l 資源管理信息1) 占用內(nèi)存大小及其管理用數(shù)據(jù)結(jié)構(gòu)指針2) 對(duì)換或覆蓋用的有關(guān)信息3) 共享程序的大小及起始地址4) I/O設(shè)備號(hào),傳送的數(shù)據(jù)的長(zhǎng)度,緩沖區(qū)地址,緩沖區(qū)長(zhǎng)度以及所用設(shè)備的有關(guān)數(shù)據(jù)結(jié)構(gòu)指針5) 指向文件系統(tǒng)的指針及有關(guān)標(biāo)識(shí)l CPU現(xiàn)場(chǎng)保護(hù)結(jié)構(gòu)3.產(chǎn)生死鎖的必要條件:(大概念)綜合ppt(銀行家算法)互斥條件、不可剝奪條件、部分分配、環(huán)路條件。破環(huán)其中的一個(gè)條件,死鎖就可以解除。4死鎖預(yù)防:l 打破資源的互斥和不可剝奪這兩個(gè)條件l 打破資源的部分分配條件5.進(jìn)程通信的實(shí)例管道:(基本概念)是一種共享文件模式,基于文件系統(tǒng),連接于兩個(gè)進(jìn)程之間,以先進(jìn)先出的方式實(shí)現(xiàn)消

3、息的單向傳送。注意:(1)通過(guò)系統(tǒng)調(diào)用write()和read()進(jìn)行管道的讀寫(xiě)。(2)進(jìn)程間要進(jìn)行雙向通信,通常需要定義兩個(gè)管道。(3)只適用于父子進(jìn)程之間的通信。管道能夠把信息從一個(gè)進(jìn)程的地址空間拷貝到另一個(gè)進(jìn)程的地址空間。第四章 處理機(jī)調(diào)度1.在多道程序系統(tǒng)中,一個(gè)作業(yè)從提交到執(zhí)行,通常都要經(jīng)歷多級(jí)調(diào)度(1)如高級(jí)調(diào)度、低級(jí)調(diào)度、中級(jí)調(diào)度以及IO調(diào)度等系統(tǒng)的運(yùn)行性能在很大程度上取決于調(diào)度。高級(jí)調(diào)度:主要用于批處理系統(tǒng)。其設(shè)計(jì)目標(biāo)是最大限度地發(fā)揮各種資源的利用率和保持系統(tǒng)內(nèi)各種活動(dòng)的充分并行低級(jí)調(diào)度:又稱(chēng)進(jìn)程調(diào)度或短程調(diào)度,其主要功能是按照某種原則將處理機(jī)分配給就緒進(jìn)程。執(zhí)行低級(jí)調(diào)度功能的

4、程序稱(chēng)為進(jìn)程調(diào)度程序,由它實(shí)現(xiàn)處理機(jī)在進(jìn)程間的轉(zhuǎn)換。它必須常駐主存,是操作系統(tǒng)內(nèi)核的主要部分。中級(jí)調(diào)度:中級(jí)調(diào)度又稱(chēng)中程調(diào)度(Medium-Term Scheduling) 引入中級(jí)調(diào)度的主要目的,是為了提高內(nèi)存利用率和系統(tǒng)吞吐量。調(diào)度類(lèi)型運(yùn)行頻率運(yùn)行時(shí)間算法復(fù)雜性進(jìn)程調(diào)度高短低中程調(diào)度中等較短中等作業(yè)調(diào)度低長(zhǎng)高(2)如吞吐量的大小、周轉(zhuǎn)時(shí)間的長(zhǎng)短、響應(yīng)的及時(shí)性等調(diào)度是多道系統(tǒng)的關(guān)鍵2. 作業(yè)(JOB)是用戶(hù)在一次算題過(guò)程中或一次事務(wù)處理中,要求計(jì)算機(jī)系統(tǒng)所做的工作的集合。(小概念)(1)作業(yè)是比進(jìn)程更廣泛的概念,不僅包含了通常的程序和數(shù)據(jù),而且還配有一份作業(yè)說(shuō)明書(shū),系統(tǒng)根據(jù)作業(yè)說(shuō)明書(shū)對(duì)程序運(yùn)

5、行進(jìn)行控制。在批處理系統(tǒng)中,以作業(yè)為單位從外存調(diào)入內(nèi)存(2)用戶(hù)為了讓計(jì)算機(jī)完成某個(gè)特定任務(wù),首先編寫(xiě)成源程序,然后提交給計(jì)算機(jī)通過(guò)編譯或匯編、連接、裝配、運(yùn)行等步驟,最終由計(jì)算機(jī)送出用戶(hù)所需要的運(yùn)行結(jié)果。從計(jì)算機(jī)管理的角度看,上述一系列的由計(jì)算機(jī)執(zhí)行的任務(wù)的集合就是作業(yè)。3多級(jí)反饋隊(duì)列調(diào)度算法:不必事先知道各進(jìn)程所需執(zhí)行時(shí)間,可滿(mǎn)足各種進(jìn)程需要,是目前被公認(rèn)較好的調(diào)度算法。n 設(shè)置多個(gè)就緒隊(duì)列,每個(gè)隊(duì)列賦予不同的優(yōu)先級(jí)。隊(duì)列按FCFS原則排列n 各隊(duì)列時(shí)間片不同n 當(dāng)一個(gè)新進(jìn)程進(jìn)入內(nèi)存后,首先放在第一隊(duì)列尾,按FCFS原則調(diào)度;如果該時(shí)間片內(nèi)未結(jié)束,轉(zhuǎn)入第二隊(duì)隊(duì)列尾;直到最后的第N隊(duì)列,在第

6、N隊(duì)列采取按時(shí)間片輪轉(zhuǎn)方式調(diào)度n 僅當(dāng)?shù)贗隊(duì)列空閑時(shí),才調(diào)度第i+1隊(duì)列n 如有新進(jìn)程進(jìn)入優(yōu)先級(jí)較高的隊(duì)列,則剝奪CPU執(zhí)行新進(jìn)程,舊進(jìn)程放入原隊(duì)列尾第五章 存儲(chǔ)系統(tǒng)1. 地址變換:靜態(tài)地址重定位:是在虛擬空間程序執(zhí)行之前由裝配程序完成地址映射工作。(一口氣換完)動(dòng)態(tài)地址重定位:在程序執(zhí)行過(guò)程中,在CPU訪問(wèn)內(nèi)存之前,將要訪問(wèn)的程序或數(shù)據(jù)地址轉(zhuǎn)換成內(nèi)存地址。靜態(tài)重定位的優(yōu)點(diǎn):(1)不需要硬件的支持,使用靜態(tài)重定位方法進(jìn)行地址變化無(wú)法實(shí)現(xiàn)虛擬存儲(chǔ)器。(2)必須占用連續(xù)的內(nèi)存空間,這就難以做到程序和數(shù)據(jù)的共享。動(dòng)態(tài)重定位的優(yōu)點(diǎn):(1) 可以對(duì)內(nèi)存進(jìn)行非連續(xù)分配。顯然對(duì)于同一進(jìn)程的各分散程序段,只要

7、把各程序段在內(nèi)存中的首地址統(tǒng)一存放在不同的BR中,就可以由地址變換機(jī)構(gòu)變換得到正確的內(nèi)存地址。(2) 動(dòng)態(tài)動(dòng)態(tài)重定位提供了實(shí)現(xiàn)虛擬存儲(chǔ)器的基礎(chǔ)。因?yàn)閯?dòng)態(tài)重定位不要求在作業(yè)執(zhí)行前為所有程序分配內(nèi)存,也就是說(shuō),可以部分地,動(dòng)態(tài)地分配內(nèi)存。從而,可以在動(dòng)態(tài)重定位的基礎(chǔ)上,在執(zhí)行期間采用請(qǐng)求方式為那些不在內(nèi)存中的程序段分配內(nèi)存,以達(dá)到內(nèi)存擴(kuò)充的目的。(3) 有利于程序段的共享。2. 覆蓋技術(shù): 一個(gè)程序并不需要一開(kāi)始就把它的全部指令和數(shù)據(jù)都裝入內(nèi)存后再執(zhí)行。單CPU系統(tǒng)中,每一時(shí)刻事實(shí)上只能執(zhí)行一條指令??梢园殉绦騽澐譃槿舾蓚€(gè)功能上相對(duì)獨(dú)立的程序段,按照程序的邏輯結(jié)構(gòu)讓那些不會(huì)同時(shí)執(zhí)行的程序段共享同一

8、塊內(nèi)存區(qū)。通常,這些程序段都被保存在外存中,當(dāng)有關(guān)程序段的先頭程序段已經(jīng)執(zhí)行結(jié)束后,再把后續(xù)程序段調(diào)入內(nèi)存覆蓋前面的程序段。這使得用戶(hù)看來(lái),好像內(nèi)存擴(kuò)大了,從而達(dá)到了內(nèi)存擴(kuò)充的目的。3. Belady現(xiàn)象:(是非題)P121 5.24 在分頁(yè)式虛擬存儲(chǔ)器管理中,發(fā)生缺頁(yè)時(shí)的置換算法采用FIFO(先進(jìn)先出)算法時(shí),出現(xiàn)分配的頁(yè)面數(shù)增多但缺頁(yè)率反而提高的異常現(xiàn)象。另外:不是頁(yè)面數(shù)越多缺頁(yè)越少的。4.內(nèi)存的分配與回收為了有效合理地利用內(nèi)存,設(shè)計(jì)內(nèi)存的分配和回收方法時(shí),必須考慮和確定以下幾種策略和數(shù)據(jù)結(jié)構(gòu):(1) 分配結(jié)構(gòu):登記內(nèi)存使用情況,供分配程序使用的表格與鏈表。例如內(nèi)存空閑區(qū)表、空閑區(qū)隊(duì)列等。

9、(2) 放置策略:確定調(diào)入內(nèi)存的程序和數(shù)據(jù)在內(nèi)存中的位置。這是一種選擇內(nèi)存空閑區(qū)的策略。(3) 交換策略:在需要將某個(gè)程序段和數(shù)據(jù)調(diào)入內(nèi)存時(shí),如果內(nèi)存中沒(méi)有足夠的空閑區(qū),由交換策略來(lái)確定把內(nèi)存中的哪些程序段和數(shù)據(jù)段調(diào)出內(nèi)存,以便騰出足夠的空間。(4) 調(diào)入策略:外存中的程序段和數(shù)據(jù)段什么時(shí)間按什么樣的控制方式進(jìn)入內(nèi)存。調(diào)入策略與5.1.3節(jié)中所述內(nèi)外存數(shù)據(jù)流動(dòng)控制方式有關(guān)。(5) 回收策略:回收策略包括二點(diǎn),一是回收的時(shí)機(jī),二是對(duì)所回收的內(nèi)存空閑區(qū)和已存在的內(nèi)存空閑區(qū)的調(diào)整。5.地址變換第八章 文件系統(tǒng)1.位示圖:文件存儲(chǔ)空間管理:空閑文件目錄、空閑塊鏈、位示圖。用二進(jìn)制位表示磁盤(pán)中某一塊的使

10、用情況。“0”表示空閑,“1”表示已分配,或者相反。磁盤(pán)上所有盤(pán)塊都有一個(gè)二進(jìn)制位與之對(duì)應(yīng)。所有盤(pán)塊對(duì)應(yīng)的位構(gòu)成一集合,稱(chēng)為位示圖。通常用mn個(gè)位構(gòu)成位示圖。mn等于盤(pán)塊總數(shù)。已知塊號(hào),則磁盤(pán)地址: 柱面號(hào)塊號(hào)/(磁頭數(shù)扇區(qū)數(shù)) 磁頭號(hào)(塊號(hào)mod (磁頭數(shù)扇區(qū)數(shù))/扇區(qū)數(shù) 扇區(qū)號(hào)(塊號(hào)mod (磁頭數(shù)扇區(qū)數(shù))mod 扇區(qū)數(shù)已知磁盤(pán)地址:塊號(hào)柱面號(hào)(磁頭數(shù)扇區(qū)數(shù))磁頭號(hào)扇區(qū)數(shù)扇區(qū)號(hào)5.成組鏈接法:(1)文件區(qū)中的所有空閑盤(pán)塊,分成若干個(gè)組。(2)將每一組的盤(pán)塊總數(shù)N和該組所有盤(pán)塊號(hào)記入其前一組的第一個(gè)盤(pán)塊中。(3)將第一組的盤(pán)塊總數(shù)和所有的盤(pán)塊號(hào),記入空閑盤(pán)塊號(hào)棧中,作為當(dāng)前可供分配的空閑盤(pán)塊

11、號(hào)。(4)將最末一組的盤(pán)塊號(hào)分別記入其前一組中,盤(pán)塊總數(shù)中存放0作為空閑盤(pán)塊鏈的結(jié)束標(biāo)志。記住一點(diǎn)的是,分配過(guò)程是從前往后分配,先分配第一組,然后分配第二組回收過(guò)程是正好相反,從后往前分配,先將釋放的空閑塊放入第一組,第一組滿(mǎn)了,再開(kāi)辟一組,之前的第一組變?yōu)榈诙M2. 空閑盤(pán)塊的分配與回收(1) 在系統(tǒng)回收空閑盤(pán)塊時(shí)需調(diào)用盤(pán)塊回收過(guò)程進(jìn)行回收。(2) 它將回收盤(pán)塊的盤(pán)塊號(hào)記入空閑盤(pán)塊號(hào)棧的頂部,并執(zhí)行空閑盤(pán)塊數(shù)加1操作。當(dāng)棧中的空閑盤(pán)塊號(hào)數(shù)目已達(dá)100時(shí),表示棧已滿(mǎn),便將現(xiàn)有棧中的100個(gè)盤(pán)塊號(hào)記入新回收的盤(pán)塊中,再將其盤(pán)塊號(hào)作為新棧底。第九章 設(shè)備管理“設(shè)備管理的功能和任務(wù)(選擇題,是非題和

12、大題)”1.設(shè)備管理程序一般要提供下述功能:(1)提供和進(jìn)程管理系統(tǒng)的接口。當(dāng)進(jìn)程要求設(shè)備資源時(shí),該接口將進(jìn)程要求轉(zhuǎn)達(dá)給設(shè)備管理程序;(2)進(jìn)行設(shè)備分配。按照設(shè)備類(lèi)型和相應(yīng)的分配算法把設(shè)備和其他有關(guān)的硬件分配給請(qǐng)求該設(shè)備的進(jìn)程,并把未分配到所請(qǐng)求設(shè)備或其他有關(guān)硬件的進(jìn)程放入等待隊(duì)列;(3)實(shí)現(xiàn)設(shè)備和設(shè)備、設(shè)備和CPU等之間的并行操作。除控制狀態(tài)寄存器、數(shù)據(jù)緩沖寄存器等的控制器之外,對(duì)應(yīng)于不同的I/O控制方式,還要DMA( Directed Memory Access)通道等硬件支持。在設(shè)備分配程序根據(jù)進(jìn)程要求分配設(shè)備、控制器和通道或DMA等之后,通道或DMA將自動(dòng)完成設(shè)備和內(nèi)存之間的數(shù)據(jù)傳送工

13、作,從而完成并行操作。在無(wú)通道或DMA時(shí),由設(shè)備管理程序利用中斷技術(shù)來(lái)完成操作;(4)進(jìn)行緩沖區(qū)管理。一般CPU的執(zhí)行速度和訪問(wèn)內(nèi)存速度都比較高,而外設(shè)的數(shù)據(jù)流通速度則低得多(如鍵盤(pán)),為減少外設(shè)和內(nèi)存與CPU之間的數(shù)據(jù)速度不匹配的問(wèn)題,系統(tǒng)中一般設(shè)有緩沖區(qū)(器)來(lái)暫放數(shù)據(jù)。設(shè)備管理程序負(fù)責(zé)進(jìn)行緩沖區(qū)分配、釋放及有關(guān)的管理工作。2.數(shù)據(jù)傳送控制方式外圍設(shè)備和內(nèi)存之間的常用數(shù)據(jù)傳送控制方式有4種: 程序直接控制方式; 中斷控制方式; DMA方式; 通道方式。3. 緩沖池的管理對(duì)緩沖池的管理由如下幾個(gè)操作組成:(1)從三種緩沖區(qū)隊(duì)列中按一定的選取規(guī)則取出一個(gè)緩沖區(qū)的過(guò)程take_buf(type)

14、;(2)把緩沖區(qū)按一定的選取規(guī)則插入相應(yīng)的緩沖區(qū)隊(duì)列的過(guò)程add_buf(type,number);(3)供進(jìn)程申請(qǐng)緩沖區(qū)用的過(guò)程get_buf(type,number);(4)供進(jìn)程將緩沖區(qū)放入相應(yīng)緩沖區(qū)隊(duì)列的過(guò)程put_buf(type,work_buf)。(5)其中,參數(shù)type表示緩沖隊(duì)列類(lèi)型,number為緩沖區(qū)號(hào),而work_buf則表示工作緩沖區(qū)類(lèi)型。4.系統(tǒng)把各緩沖區(qū)按其使用狀況連成三種隊(duì)列,其隊(duì)列構(gòu)成如圖所示:空白緩沖隊(duì)列em,其隊(duì)首指針為F(em),隊(duì)尾指針為L(zhǎng)(em);裝滿(mǎn)輸入數(shù)據(jù)的輸入緩沖隊(duì)列in,其隊(duì)首指針為F(in),隊(duì)尾指針為L(zhǎng)(in);裝滿(mǎn)輸出數(shù)據(jù)的輸出緩沖隊(duì)列

15、out,其隊(duì)首指針為F(out),隊(duì)尾指針為L(zhǎng)(out)。緩沖區(qū)隊(duì)列5. 中斷處理過(guò)程:(1)CPU檢查響應(yīng)中斷的條件是否滿(mǎn)足。CPU響應(yīng)中斷的條件是:有來(lái)自于中斷源的中斷請(qǐng)求、CPU允許中斷。如果中斷響應(yīng)條件不滿(mǎn)足,則中斷處理無(wú)法進(jìn)行。(2)如果CPU響應(yīng)中斷,則CPU關(guān)中斷,使其進(jìn)入不可再次響應(yīng)中斷的狀態(tài)。(3)保存被中斷進(jìn)程現(xiàn)場(chǎng)。為了在中斷處理結(jié)束后能使進(jìn)程正確地返回到中斷點(diǎn),系統(tǒng)必須保存當(dāng)前處理機(jī)狀態(tài)字PSW和程序計(jì)數(shù)器PC等的值。這些值一般保存在特定堆?;蛴布拇嫫髦?。(4)分析中斷原因,調(diào)用中斷處理子程序。在多個(gè)中斷請(qǐng)求同時(shí)發(fā)生時(shí),處理優(yōu)先級(jí)最高的中斷源發(fā)出的中斷請(qǐng)求。在系統(tǒng)中,為

16、了處理上的方便,通常都是針對(duì)不同的中斷源編制有不同的中斷處理子程序(陷阱處理子程序)。這些子程序的入口地址(或陷阱指令的入口地址)存放在內(nèi)存的特定單元中。再者,不同的中斷源也對(duì)應(yīng)著不同的處理機(jī)狀態(tài)字PSW。這些不同的PSW被放在相應(yīng)的內(nèi)存單元中。存放的PSW與中斷處理子程序入口地址一起構(gòu)成中斷向量。顯然,根據(jù)中斷或陷阱的種類(lèi),系統(tǒng)可由中斷向量表迅速地找到該中斷響應(yīng)的優(yōu)先級(jí)、中斷處理子程序(或陷阱指令)的入口地址和對(duì)應(yīng)的PSW。(5)執(zhí)行中斷處理子程序。對(duì)陷阱來(lái)說(shuō),在有些系統(tǒng)中則是通過(guò)陷阱指令向當(dāng)前執(zhí)行進(jìn)程發(fā)軟中斷信號(hào)后調(diào)用對(duì)應(yīng)的處理子程序執(zhí)行。(6)退出中斷,恢復(fù)被中斷進(jìn)程的現(xiàn)場(chǎng)或調(diào)度新進(jìn)程占

17、據(jù)處理機(jī)。(7)開(kāi)中斷,CPU繼續(xù)執(zhí)行。6.設(shè)備分配過(guò)程:(設(shè)備分配原則)(大點(diǎn))分配策略:先請(qǐng)求先分配、優(yōu)先級(jí)高者先分配設(shè)備控制表DCT(Device Control Table) 系統(tǒng)設(shè)備表SDT(System Device Table) 控制器表COCT(COntroler Control Table) 通道控制表CHCT(CHannel Control Table)7.I/0進(jìn)程控制(選擇題)(1)I/O控制的引入從用戶(hù)進(jìn)程的輸入輸出請(qǐng)求開(kāi)始,給用戶(hù)進(jìn)程分配設(shè)備和啟動(dòng)有關(guān)設(shè)備進(jìn)行I/O操作,以及在I/O操作完成之后響應(yīng)中斷,進(jìn)行善后處理為止的整個(gè)系統(tǒng)控制過(guò)程稱(chēng)為I/O控制。(2)I/O

18、控制的功能 I/O控制過(guò)程首先收集和分析調(diào)用I/O控制過(guò)程的原因:是外設(shè)來(lái)的中斷請(qǐng)求? 還是進(jìn)程來(lái)的I/O請(qǐng)求?然后,根據(jù)不同的請(qǐng)求,分別調(diào)用不同的程序模塊進(jìn)行處理。綜合題第三章 進(jìn)程管理1.生產(chǎn)-消費(fèi)問(wèn)題:2.司機(jī)-售票員問(wèn)題:4. 哲學(xué)家就餐:5.理發(fā)師問(wèn)題:理發(fā)店里有一個(gè)理發(fā)師、一把理發(fā)椅、n把供等候理發(fā)的顧客坐的椅子。如果沒(méi)有顧客,則理發(fā)師便在理發(fā)椅上睡覺(jué)。當(dāng)一個(gè)顧客到來(lái)時(shí),他必須先叫醒理發(fā)師,進(jìn)行理發(fā)。如果理發(fā)師在理發(fā)時(shí)又有顧客到來(lái),則如果有空椅子可坐,他就坐下來(lái)等,如果沒(méi)有空椅子,他就離開(kāi)。為理發(fā)師和顧客各編寫(xiě)一段程序描述他們的行為,要求不能帶有競(jìng)爭(zhēng)條件。設(shè)三個(gè)信號(hào)量:custom

19、ers,用來(lái)記錄等待理發(fā)師的顧客數(shù)(不包括正在理發(fā)的顧客),初值為0;barbers,記錄正在等候顧客的理發(fā)師數(shù),初值為0;mutex,用于互斥,初值為1。還需一個(gè)變量waiting,初值為0,也用于記錄等候的顧客數(shù),實(shí)際上是customers的一個(gè)副本。之所以使用waiting是因?yàn)闊o(wú)法讀取信號(hào)量的當(dāng)前值。在該解法中,進(jìn)入理發(fā)店的顧客必須先看等待的 顧客數(shù),如果少于椅子數(shù),他留下來(lái)等,否則他就離開(kāi)。第四章 處理機(jī)調(diào)度(調(diào)度算法,具體題目在筆記本上)第五章 存儲(chǔ)管理1.段頁(yè)式管理第八章 文件系統(tǒng)2.在某FAT16文件系統(tǒng)中,F(xiàn)AT表的每個(gè)表項(xiàng)用16位表示,每簇64扇區(qū),扇區(qū)的大小為512字節(jié)。有一個(gè)文件,其起始簇號(hào)為0002H,如下圖所示。 FAT表中的表目為FFFFH,表示該簇為文件的最后一簇;表目為0000H,表示該簇為空閑蔟。問(wèn):(1)該文件占用了多大的磁盤(pán)存儲(chǔ)空間? 由下圖可知,該文件占用了2、4、7簇,共512*64*3=98304B=96K(2)若要為該文

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論