【正文】 112P3134187P4142194P5199614(3)等待時(shí)間：FCFSSJF非搶占優(yōu)先級(jí)RRP10969P210001P3112165P4131183P5144192．考慮下面一個(gè)系統(tǒng)在某一個(gè)時(shí)刻的狀態(tài)。一個(gè)程序有32768字節(jié)的正文，16386字節(jié)的數(shù)據(jù)，15870字節(jié)的堆棧，此程序是否能裝入此地址空間？若頁面大小為512字節(jié)呢？4k不能，512字節(jié)可以；解析過程：65536/4096=16，共計(jì)16個(gè)頁面；正文需要頁面：32768/4096=8數(shù)據(jù)需要頁面：16386/4096=5對(duì)戰(zhàn)需要：15870/4096=4共需17個(gè)頁面，所以不能裝入512字節(jié)同理可得正好能夠裝入補(bǔ)充作業(yè)判斷對(duì)錯(cuò)編譯時(shí)綁定是大多數(shù)通用操作系統(tǒng)使用的地址綁定方法。內(nèi)存按順序有100k，500k，200k，300k，600k，用首次適應(yīng)、最佳適應(yīng)和最差適應(yīng)如何放置212k，417k，112k，426k的進(jìn)程？首次適應(yīng)：212k分配給500k，417k分配給600k，112k分配給200k，426k沒有可分配 最佳適應(yīng)：首先將212k分配給300k，將417k分配給500k，將112k分配給200k，將426k分配給600k；最差適應(yīng)：將212k分配給600k，將417分配給500k，將112分配給300k，最后426沒有可分配的。其中A進(jìn)程的0、2頁已經(jīng)調(diào)入到內(nèi)存的3號(hào)頁框；B進(jìn)程的3頁已經(jīng)調(diào)入到內(nèi)存的8號(hào)頁框。此外，假設(shè)系統(tǒng)塊大小和磁盤扇區(qū)大小都是8K，如果磁盤塊指針是32位，其中8位表示物理磁盤，24位表示物理塊，那么？？，訪問在位置12423956中的字節(jié)需要多少磁盤訪問？答：： 每塊8K/4 = 2K 這樣I節(jié)點(diǎn)可以支持的最大文件容量是:12+2k+2k*2k+2k*2k*2k=(12+2K+4M+8G)*8K(塊大小)= 96KB + 16MB + 32GB + 64TB直接尋址 一級(jí)間接尋址 二級(jí)間接尋址 三級(jí)間接尋址b. 在一個(gè)分區(qū)中識(shí)別一個(gè)塊需要24位。4．請(qǐng)解釋使用索引節(jié)點(diǎn)有什么好處答：減小目錄文件的大小，提高查找文件的效率5．在UNIX中open系統(tǒng)調(diào)用絕對(duì)需要么？如果沒有會(huì)產(chǎn)生什么結(jié)果。第八次作業(yè)基礎(chǔ)作業(yè)，從0到4999。請(qǐng)問，這兩種方法在實(shí)現(xiàn)上有什么不同？ 答：RENAME方法是修改目錄文件的文件名部分，而刪除原來文件再重命名則需要再創(chuàng)立一個(gè)新文件，目錄文件中增加一項(xiàng)，分配新空間；刪除目錄文件中的文件項(xiàng)目，然后回收占用的空間。假設(shè)有12個(gè)直接塊指針，在每個(gè)索引節(jié)點(diǎn)中有一個(gè)單重、雙重和三重間接指針。假設(shè)有兩個(gè)進(jìn)程A和B。這種在分區(qū)外的洞稱為外部碎片。 c)8300A、49172 b、53252 c、615486． 一臺(tái)計(jì)算機(jī)為每個(gè)進(jìn)程提供65536字節(jié)的地址空間，頁面的大小為4k。 進(jìn)程 區(qū)間時(shí)間 優(yōu)先級(jí) P1 10 3 P2 1 1 P3 2 3 P4 1 4 P5 5 2（1）畫出4個(gè)Gantt圖，分別演示使用FCFS, SJF, 非搶占優(yōu)先級(jí)（數(shù)字越小表示優(yōu)先級(jí)越高）和RR（時(shí)間片=1）算法調(diào)度時(shí)進(jìn)程的執(zhí)行過程。 X死鎖的時(shí)候系統(tǒng)一定處于非安全狀態(tài)。 0代表煙草，1代表紙，2代表火柴. //供應(yīng)者程序 Void procucer() { While(1) { 隨機(jī)生成一個(gè)在0~2之間的數(shù)ｉ。B中只能存放一個(gè)數(shù)。//進(jìn)程R可以存入緩沖區(qū)B的數(shù)據(jù)個(gè)數(shù)信號(hào)量Semaphore n[2]={0}。 Signal(s)?；\子中只能放入一個(gè)動(dòng)物。 }}Void farmer(){ While(1) { Wait(cage)。 }}3．某寺廟，有小、老和尚若干。//水桶的數(shù)量Semaphore tank=1。 Wait(well)。 }}Void oldmonk(){ While(1) { Wait(empty)。√ (3)一個(gè)計(jì)數(shù)信號(hào)量的值只能 取0或者1. X(4)在管程中本地變量只能由本地過程來訪問。 If(leftcount==1) Wait(s)。 If(rightcount==1) Wait(s)。 中期調(diào)度—主要在分時(shí)系統(tǒng)中使用。內(nèi)核級(jí)線程則被內(nèi)核知道，所以可以保證一個(gè)線程阻塞時(shí)可以調(diào)度一個(gè)進(jìn)程的另一個(gè)線程，減少系統(tǒng)開銷?！?（4）共享內(nèi)存通常比消息傳遞要慢。一個(gè)中斷控制程序來處理中斷，執(zhí)行完成后返回被中斷的程序指令。 √