上海交通大學(xué)學(xué)位考試卷

建筑上海交通大學(xué)學(xué)位考試卷操作系統(tǒng) 年月日姓名 學(xué)號(hào) 班級(jí) 得分一、選擇題：每題只選一個(gè)用字母表示的答案1 .根據(jù)作業(yè)在本次分配到的內(nèi)存起始地址，將可執(zhí)行目標(biāo)代碼裝到指定的內(nèi)存地址中，并修改有關(guān)地址部分的值的方法稱(chēng)為B 方式。A)固定定位 B)靜態(tài)重定位 C)動(dòng)態(tài)重定位 D)單一重定位2 .有9條磁帶機(jī)供4個(gè)進(jìn)程使用，如每個(gè)進(jìn)程最多同時(shí)分配C條磁帶機(jī),就沒(méi)有死鎖的危險(xiǎn)。A) 1B) 2C) 3D) 43 .通道又稱(chēng)I/O處理機(jī)，它能完成_B 之間的信息傳輸。A )主存和外設(shè)B) CPU和外設(shè)C)外存和外設(shè)D) 主存和CPU4 .在下面的shell命令中，A命令與其他命令輸出不同。A) echo $x B) echo" $x" C) echo $x D) echo $x填充題靜態(tài)重定1 .由裝入程序?qū)嵤┑某绦虻倪壿嫷刂放c物理地址的轉(zhuǎn)換的地址重定位方式稱(chēng)為2 .在進(jìn)程主要狀態(tài)轉(zhuǎn)換圖中，表示 就緒 狀態(tài)。53 .進(jìn)程訪問(wèn)臨界資源的那段代碼稱(chēng)為臨界區(qū)(或互斥段)三、 簡(jiǎn)答題、畫(huà)圖題1 .整個(gè)UNIX系統(tǒng)的五層基本結(jié)構(gòu)。Shell 解釋程序用戶(hù)程序 各種應(yīng)用程序包系統(tǒng)命令 窗口軟件 庫(kù)函數(shù)系統(tǒng)調(diào)用核心層：存儲(chǔ)管理進(jìn)程管理設(shè)備管理文件管理硬件層2 .出進(jìn)程(不支持線程)的定義。進(jìn)程是程序處于一個(gè)執(zhí)行環(huán)境中在一個(gè)數(shù)據(jù)集上的運(yùn)行過(guò)程，它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)可并發(fā)執(zhí)行的獨(dú)立單位。2.簡(jiǎn)述可變分區(qū)存儲(chǔ)管理算法中的首次適應(yīng)算法(包括分配和釋放算法)。(一)分配算法采用首次適應(yīng)法為作業(yè)分配大小為size的內(nèi)存空間時(shí)，總是從表的始端的低地址部分開(kāi)始查找，當(dāng)?shù)谝淮握业酱笥诨虻扔谏暾?qǐng)大小的空閑區(qū)時(shí)，就按所需大小分配給作業(yè)。如果分配后原空閑區(qū)還有剩余空間， 就修改原存儲(chǔ)區(qū)表項(xiàng)的 m_size和m_addr,使它記錄余下的“零 頭”。如果作業(yè)所需空間正好等于該空閑區(qū)大小，那么該空閑區(qū)表項(xiàng)的m_size就成為0,接下來(lái)要?jiǎng)h除表中這個(gè)“空洞”。(二)回收算法釋放區(qū)與原空閑區(qū)相鄰情況可歸納為四種情況。(1)僅與前空閑區(qū)相連：合并前空閑區(qū)和釋放區(qū)，該空閑區(qū)的m_addr仍為原前空閑區(qū)的首地址，修改表項(xiàng)的長(zhǎng)度域m_size為原m_size與釋放區(qū)長(zhǎng)度之和。(2)與前空閑區(qū)和后空閑區(qū)都相連：將三塊空閑區(qū)合并成一塊空閑區(qū)。修改空閑區(qū)表中前空閑區(qū)表項(xiàng)，其始地址為原前空閑區(qū)始址，其大小 m_size等于三個(gè)空閑區(qū)長(zhǎng)度之和，這塊 大的空閑區(qū)由前空閑區(qū)表項(xiàng)登記。接下來(lái)還要在空閑區(qū)表中刪除后項(xiàng)。(3)僅與后空閑區(qū)相連：與后空閑區(qū)合并，使后空閑區(qū)表項(xiàng)的m_addr為釋放區(qū)的始址，m_size為釋放區(qū)與后空閑區(qū)的長(zhǎng)度之和。(4)與前、后空閑區(qū)皆不相連：在前、后空閑區(qū)表項(xiàng)中間插入一個(gè)新的表項(xiàng)，其m_addr為釋放區(qū)的始址，m_size為釋放區(qū)的長(zhǎng)度。四、2個(gè)信息發(fā)送程序a,b不斷向向緩沖區(qū)存放數(shù)據(jù)，由進(jìn)程c取走緩沖區(qū)的數(shù)據(jù)（緩沖區(qū)初態(tài)為空，容量為無(wú)限大）。下面的框圖，通過(guò) P、V操作實(shí)現(xiàn)三個(gè)進(jìn)程間的互斥和同步。請(qǐng)?jiān)?空框內(nèi)填上適當(dāng)?shù)?P、V操作，并寫(xiě)出信號(hào)燈的初值和意義：data： 初值為0,緩沖區(qū)中已存放的數(shù)據(jù)個(gè)數(shù)，（半）同步信號(hào)燈mutex:初值為0,向緩沖區(qū)存放數(shù)據(jù)和從緩沖區(qū)取走數(shù)據(jù)的互斥信號(hào)燈a, b進(jìn)程P(mutex)send(massage)V(mutex)V(data)五、在下面的程序中，父進(jìn)程首先創(chuàng)建無(wú)名管道，再創(chuàng)建一個(gè)子進(jìn)程；然后從鍵盤(pán)上讀入一 個(gè)Shell命令串（如ls -l ）,并通過(guò)無(wú)名管道向子進(jìn)程發(fā)送該命令串；父進(jìn)程等待子進(jìn)程終 止。子進(jìn)程通過(guò)管道讀到命令串并執(zhí)行該命令后返回。子進(jìn)程然后打印“ Cmmand Completed.”后終止自己。父進(jìn)程在子進(jìn)程完成任務(wù)后，顯示返回狀態(tài)后結(jié)束運(yùn)行。 在下面程序的下劃線上填寫(xiě)適當(dāng)?shù)恼Z(yǔ)句。char cmd 100;void main（） int pid, status, chan2;pipe ( chan )_;if (_ pid = fork( ) 一) close (chan0);printf("canmand=");gets(cmd);_wMte ( chan1, cmd, strlen (cmd) ) _; close (chan1);sleep(5);_ wait ( &status ) ;printf("status= %dn", status);return; else close (chan1);bzero (cmd, sizeof(cmd);_ read ( chan0, cmd, sizeof (cmd)system ( cmd );printf("Cmmand Completed.n");exit(2);