上海交通大學(xué)繼續(xù)教育學(xué)院操作系統(tǒng)學(xué)位考復(fù)習(xí)

1、上海交通大學(xué)繼續(xù)教育學(xué)院操作系統(tǒng)學(xué)位考復(fù)習(xí)17. 有相同類型的5 個資源被4 個進(jìn)程所共享，且每個進(jìn)程最多需要2 個這樣的資源就可以運(yùn)行完畢。試問該系統(tǒng)是否會由于對這種資源的競爭而產(chǎn)生死鎖。解答：該系統(tǒng)不會由于對這種資源的競爭而產(chǎn)生死鎖。因?yàn)樵谧顗那闆r下，每個進(jìn)程都需要2個這樣的資源，且每個進(jìn)程都已申請到了1 個資源，那么系統(tǒng)中還剩下1 個可用資源。無論系統(tǒng)為了滿足哪個進(jìn)程的資源申請而將資源分配給該進(jìn)程，都會因?yàn)樵撨M(jìn)程已獲得了它所需要的全部資源而確保它運(yùn)行完畢，從而可將它占有的2 個資源歸還給系統(tǒng)，這就保證了其余3 個進(jìn)程能順利運(yùn)行。由此可知，該系統(tǒng)不會由于對這種資源的競爭而產(chǎn)生死鎖。18.

2、已知頁面走向?yàn)?1、2、1、3、1、2、4、2、1、3、4，且開始執(zhí)行時主存中沒有頁 面。若只給該作業(yè)分配 2 個物理塊，當(dāng)采用 FIFO 頁面淘汰算法時缺頁率為多少？解答：若程序 P 在運(yùn)行過程中訪問頁面的總次數(shù)為 s，其中產(chǎn)生缺頁中斷的訪問次數(shù)為f，則其缺頁率為： f/s。假設(shè)產(chǎn)生缺頁時為 Y,不缺頁時為 N則根據(jù) FIFO 算法頁面置換算法如下：11Y21,2 Y11,2 N31,3 Y11,3 N21,2 Y41,4 Y21,2 Y11,2 N31,3 Y41,4 Y故缺頁率為8/1119. 在一分頁存儲管理系統(tǒng)中，邏輯地址長度為16 位，頁面大小為 4096 字節(jié)，現(xiàn)有一 邏輯地址為

3、 2F6AH ，且第0、1 、2 頁依次存放在物理塊5、 10、 11 中，問相應(yīng)的物理地址為多少？解答：邏輯地址由頁號和偏移量組成，物理地址由物理號和偏移量組成頁面大小為4096邏輯地址 2F6AH該頁存放在第11字節(jié) =4KB 且邏輯地址長度為16 位，故頁號占4 位，剩下的12 位是偏移量的二進(jìn)制表示如下： 0010 111101101010由此可知邏輯地址2F6AH 的頁號為號物理塊中，用十六進(jìn)制表示塊號為B，所以物理地址為BF6AH 。2，20. 有如下請求磁盤服務(wù)的隊(duì)列，要訪問的磁道分別是98、183 、37 、122 、14、124 、 65 、67 。現(xiàn)在磁頭在53 道上，若按

4、最短查找時間優(yōu)先法，磁頭的移動道數(shù)是多少？解答：最短查找時間優(yōu)先法是查找與當(dāng)前磁頭距離較短的磁道， 故分別計(jì)算出磁道與當(dāng)前磁頭的差數(shù)，然后把差數(shù)按照升序排列，得出新的磁道順序98-53=45 ，183-53=130 ，53-37=16 ，122-53=69 ，53-14=39 ，124-53=71 ，65-53=12 ，67-53=14故新的磁道順序?yàn)椋?3 ，65 ，67 ，37 ，14 ，98， 122 ，124 ，183由此得出磁頭移動道數(shù)是：（ 65-53 ）+ （ 67-65 ）+ （67-37 ）+ （ 37-14 ）+ （ 98-14 ）+ （122-98 ）+ （124-122

5、 ）+ （183-124 ）= 23621. 有一磁盤組共有10 個盤面，每個盤面上有100 個磁道，每個磁道有16 個扇區(qū)。假定分配以扇區(qū)為單位，若使用位示圖管理磁盤空間，問位示圖需要占用多少空間？每個表目占用5 個字節(jié)，問什么時候空白文件目錄大于位示圖？若空白文件目錄的解答：由題目所給條件可知，磁盤組扇區(qū)總數(shù)為：16X100X10=16000因此，使用位示圖描述扇區(qū)狀態(tài)需要的位數(shù)為：16000 位 =2000 字節(jié) 又由題目所給條件可知，空白文件目錄的每個表目占5 個字節(jié)，由上述計(jì)算知位示圖需要占 2000 字節(jié)， 2000 字節(jié)可存放表目數(shù)為：2000/5=400以當(dāng)空白區(qū)數(shù)目大于400

6、 時，空白文件目錄大于位示圖。，所22. 編寫一段名為jincheng.c的程序，使用系統(tǒng)調(diào)用fork() 創(chuàng)建兩個子進(jìn)程。當(dāng)此程序運(yùn)行時，在系統(tǒng)中有一個父進(jìn)程和兩個子進(jìn)程活動，每個進(jìn)程在屏幕上顯示一串字符：父進(jìn)程顯示“ father ”；子進(jìn)程分別顯示“ daughter ”和“ son”。解答：#include <sys/types.h>#include <sys/wait.h>#include <stdio.h>#include <unistd.h>int main(int argv, char *argc)int p1,p2;while(p1=fork() = -1);if(p1