上海交通大學學位考試卷

1、上海交通大學學位考試卷操作系統(tǒng)年 月 日姓名學號班級得分選擇題：每題只選一個用字母表示的答案1 根據(jù)作業(yè)在本次分配到的內存起始地址，將可執(zhí)行目標代碼裝到指定的內存地址中，并修改有關地址部分的值的方法稱為B 方式。A）固定定位B）靜態(tài)重定位C）動態(tài)重定位 D）單一重定位就沒有死鎖2 有9條磁帶機供4個進程使用，如每個進程最多同時分配C條磁帶機,的危險。A) 1B)2C) 3D)43.通道又稱I/O處理機，它能完成 _B之間的信息傳輸。A）主存和外設B） CPU和外設C）外存和外設D） 主存和CPU4 .在下面的shell命令中,A命令與其他命令輸出不同。A) echo$x'B) echo

2、 $x ” C) echo $xD) echo $x二、填充題靜態(tài)重定1 .由裝入程序實施的程序的邏輯地址與物理地址的轉換的地址重定位方式稱為狀態(tài)。2 在進程主要狀態(tài)轉換圖中，表示_就緒133 進程訪問臨界資源的那段代碼稱為臨界區(qū)（或互斥段）三、簡答題、畫圖題1 .整個UNIX系統(tǒng)的五層基本結構。Shell 解釋程序用戶程序 各種應用程序包系統(tǒng)命令 窗口軟件 庫函數(shù)系統(tǒng)調用核心層：存儲管理進程管理設備管理文件管理硬件層2 出進程（不支持線程）的定義。進程是程序處于一個執(zhí)行環(huán)境中在一個數(shù)據(jù)集上的運行過程，它是系統(tǒng)進行資源分配和調度的一個可并發(fā)執(zhí)行的獨立單位。2 簡述可變分區(qū)存儲管理算法中的首次適

3、應算法（包括分配和釋放算法）。（一）分配算法采用首次適應法為作業(yè)分配大小為size的內存空間時，總是從表的始端的低地址部分開始查找，當?shù)谝淮握业酱笥诨虻扔谏暾埓笮〉目臻e區(qū)時，就按所需大小分配給作業(yè)。如果分 配后原空閑區(qū)還有剩余空間，就修改原存儲區(qū)表項的 m_size和m_addr,使它記錄余下的“零頭”如果作業(yè)所需空間正好等于該空閑區(qū)大小，那么該空閑區(qū)表項的 m_size就成為0,接下來要刪除表中這個“空洞”。（二）回收算法釋放區(qū)與原空閑區(qū)相鄰情況可歸納為四種情況。(1 )僅與前空閑區(qū)相連：合并前空閑區(qū)和釋放區(qū)，該空閑區(qū)的m_addr仍為原前空閑區(qū)的首地址，修改表項的長度域m_size為原m_

4、size與釋放區(qū)長度之和。(2) 與前空閑區(qū)和后空閑區(qū)都相連：將三塊空閑區(qū)合并成一塊空閑區(qū)。修改空閑區(qū)表中前空閑區(qū)表項，其始地址為原前空閑區(qū)始址，其大小m_size等于三個空閑區(qū)長度之和，這塊大的空閑區(qū)由前空閑區(qū)表項登記。接下來還要在空閑區(qū)表中刪除后項。(3) 僅與后空閑區(qū)相連： 與后空閑區(qū)合并，使后空閑區(qū)表項的 m_addr為釋放區(qū)的始址， m_size為釋放區(qū)與后空閑區(qū)的長度之和。與前、后空閑區(qū)皆不相連：在前、后空閑區(qū)表項中間插入一個新的表項，其m_addr為釋放區(qū)的始址，m_size為釋放區(qū)的長度。四、2個信息發(fā)送程序 a,b不斷向向緩沖區(qū)存放數(shù)據(jù)，由進程 c取走緩沖區(qū)的數(shù)據(jù)(緩沖區(qū) 初

5、態(tài)為空，容量為無限大)。下面的框圖，通過 P、V操作實現(xiàn)三個進程間的互斥和同步。請 在空框內填上適當?shù)腜、V操作，并寫出信號燈的初值和意義：data:初值為0,緩沖區(qū)中已存放的數(shù)據(jù)個數(shù)，(半)同步信號燈mutex:初值為0，向緩沖區(qū)存放數(shù)據(jù)和從緩沖區(qū)取走數(shù)據(jù)的互斥信號燈a, b進程c進程£spn d(massage)P(mutex)P(data)receive(massage)P(mutex)V(mutex)V(data)V(mutex)五、在下面的程序中，父進程首先創(chuàng)建無名管道，再創(chuàng)建一個子進程；然后從鍵盤上讀入一 個Shell命令串(如Is -l)，并通過無名管道向子進程發(fā)送該命

6、令串；父進程等待子進程終 止。子進程通過管道讀到命令串并執(zhí)行該命令后返回。子進程然后打印"Cmma ndCompleted. ”后終止自己。父進程在子進程完成任務后，顯示返回狀態(tài)后結束運行。 在下面程序的下劃線上填寫適當?shù)恼Z句。char cmd 100;void mai n()int pid, status, cha n 2;pipe ( chan );if (_Pid = fork( )_) close (cha n0);prin tf("ca nmand=");gets(cmd);write ( cha n1, cmd, strle n (cmd) );close (cha n1);sleep(5);_ wait ( &status )_;printf("status= %dn", status);return; else close (cha n1);bzero (cmd, sizeof(cmd); read ( cha n 0, cmd, sizeof (cmd) );