【正文】 線程與進程的關系是：一個線程只能屬于一個進程，而一個進程可以有多個線程；資源分配給進程，同一進程的所有線程共享該進程的所有資源；處理機分給線程，即真正在處理機上運行的是線程；線程在運行過程中，需要協(xié)作同步，不同進程的線程間要利用消息通信的辦法實現(xiàn)同步。通道方式進一步減輕了CPU的工作負擔，增加了計算機系統(tǒng)的并行工作程度。什么叫通道技術？通道的作用是什么？通道是一個獨立于CPU的專管輸入/輸出控制的處理機，它控制設備與內(nèi)存直接進行數(shù)據(jù)交換。1 死鎖的防止是系統(tǒng)預先確定一些資源分配策略，進程按規(guī)定申請資源，系統(tǒng)按預先規(guī)定的策略進行分配，從而防止死鎖的發(fā)生。沒有終端作業(yè)時再按確定算法選批處理作業(yè)就緒進程運行。3)把終端作業(yè)的就緒進程排成一個就緒隊列，把批處理作業(yè)的就緒進程排入另外的就緒隊列中。? 1)優(yōu)先接納終端作業(yè)，僅當終端作業(yè)數(shù)小于系統(tǒng)可以允許同時工作的作業(yè)數(shù)時，可以調(diào)度批處理作業(yè)。3)啟動操作系統(tǒng)的中斷處理程序。中斷裝置的職能主要有三點： 1)檢查是否有中斷事件發(fā)生。（2分）一、。資源靜態(tài)分配策略要求每個進程在開始執(zhí)行前申請所需的全部資源，僅在系統(tǒng)為之分配了所需的全部資源后，該進程才開始執(zhí)行。進程調(diào)度是從就緒態(tài)進程中選一個占用處理機。進程調(diào)度是低級調(diào)度，它位于操作系統(tǒng)分層結構的最內(nèi)層。進程調(diào)度是微觀調(diào)度，它決定各作業(yè)中的哪一個進程占有中央處理機。（2分）37．試比較進程調(diào)度與作業(yè)調(diào)度的不同點。（1分）36．在spool系統(tǒng)中設計了一張“緩輸出表”，請問哪些程序執(zhí)行時要訪問緩輸出表，簡單說明之。）35．一個含五個邏輯記錄的文件，系統(tǒng)把它以鏈接結構的形式組織在磁盤上，每個記錄占用一個磁盤塊，現(xiàn)要求在第一記錄和第二記錄之間插入一個新記錄，簡述它的操作過程。（2分）可搶占式調(diào)度是嚴格保證任何時刻，讓具有最高優(yōu)先數(shù)（權）的進程占有處理機運行，因此增加了處理機調(diào)度的時機，引起為退出處理機的進程保留現(xiàn)場，為占有處理機的進程恢復現(xiàn)場等時間（和空間）開銷增大。缺點：內(nèi)存使用不充分，存在較嚴重的碎片問題。2． 試述分區(qū)管理方案的優(yōu)缺點。當一個進程被建立時，通常處于就緒狀態(tài)，三種狀態(tài)的轉換過程可以由下圖描述。（2）就緒狀態(tài)（Ready）：當一個進程具備了運行條件，一旦獲得處理機即可運行，稱此進程處于就緒狀態(tài)。10．進程在系統(tǒng)中有哪幾種基本狀態(tài)，狀態(tài)如何發(fā)生變化？答：通常一個進程至少有三種不同的狀態(tài)：運行狀態(tài)、就緒狀態(tài)、等待狀態(tài)。9．進程控制塊（PCB）中應該包括哪些內(nèi)容，其作用是什么？答：進程控制塊是用以記錄進程有關信息的一塊主存，其中登記著諸如：進程標識、進程狀態(tài)、優(yōu)先級、中斷現(xiàn)場保護區(qū)、所占資源等信息。（3）執(zhí)行相應的中斷處理程序。中斷處理過程可粗略的分為以下四個過程：（1）保護當前正在運行程序的現(xiàn)場。8．給出系統(tǒng)總體上的中斷處理過程。分析事件性質(zhì)等原則性的處理，具體的處理可由適當?shù)睦谐绦騺硗瓿伞＃?）訪管中斷事件的處理這類中斷事件表示正在運行的進程要調(diào)用操作系統(tǒng)的功能，中斷處理程序可設置一張“系統(tǒng)調(diào)用程序入口表”，中斷處理程序按系統(tǒng)調(diào)用類型號查這張入口表，找到相應的系統(tǒng)調(diào)用程序的入口地址，把處理轉交給實現(xiàn)調(diào)用功能的程序執(zhí)行。也可把時鐘作為定時鬧鐘，先確定一個定時時間，只要把當前的日歷時鐘時間與定時的時間相加就得到喚醒時間，處理程序每隔一段時間（例如1秒鐘）把日歷時鐘時間與喚醒時間比較，當日歷時鐘時間=喚醒時間，就表示定時的時間到了，起到鬧鐘的作用。處理程序累計時鐘中斷次數(shù)用來調(diào)整日歷時鐘時間。所以，當按壓了一個中斷鍵產(chǎn)生一個外部中斷事件時，處理該事件的程序根據(jù)中斷鍵的編號把處理轉交給一個特定的例行程序。如果用戶對發(fā)生的事件沒有提出處理辦法，那么操作系統(tǒng)就把發(fā)生事件的進程名、程序斷點、事件性質(zhì)等報告給操作員。待操作員排除故障后重新啟動進程，使“等待干預”狀態(tài)的進程變成“就緒”狀態(tài)。答：各類中斷事件的處理原則大致如下：（1）硬件故障中斷事件的處理排除這類故障必須進行人工干預，因此處理這類事件只能是輸出一些故障信息。具體處理過程如下：中斷裝置發(fā)現(xiàn)中斷事件后把中斷事件存入程序狀態(tài)字寄存器中當前PSW的中斷碼位置；把當前PSW保存起來，根據(jù)發(fā)生的事件類找出事件對應的舊PSW位置（假設發(fā)生的是外部中斷事件），把當前PSW保存到該位置上；把該類事件處理程序的新PSW送入程序狀態(tài)字寄存器，處理器就按這個新PSW控制處理該事件的中斷處理程序執(zhí)行。對各類不同的事件操作系統(tǒng)的處理是不同的，一般來說，對每一類事件都要有該類事件的處理程序，每一類處理程序都有一個“新PSW”。于是，中斷處理程序就占用了處理器，它先從保存好的舊PSW中取出中斷碼，分析發(fā)生的具體事件，從而可完成對中斷事件的處理。當中斷裝置發(fā)現(xiàn)中斷事件后，首先把出現(xiàn)的中斷事件存放到程序狀態(tài)字寄存器中的中斷碼位置，然后把程序狀態(tài)字寄存器中的“當前PSW”作為“舊PSW”存放到預先約定好的主存固定單元中保護起來，再把已經(jīng)確定好的操作系統(tǒng)處理程序的“新PSW”送到程序狀態(tài)字寄存器，成為“當前PSW”，這一過程稱“交換PSW”。（3）中斷處理程序在占用處理器前，必須把被中斷進程的PSW保護好，以便該進程在適當?shù)臅r候能使被中斷時的情況繼續(xù)執(zhí)行。（2）出現(xiàn)中斷事件后，要由操作系統(tǒng)的中斷處理程序占用處理器，讓中斷處理程序處理出現(xiàn)的中斷事件。答：每一個程序都要有一個程序狀態(tài)字（PSW）來刻畫本程序的執(zhí)行狀態(tài)，在單處理器的計算機系統(tǒng)中整個系統(tǒng)設置一個用來存放當前運行進程的PSW的寄存器，該寄存器稱為“程序狀態(tài)字寄存器”。要求啟動外圍設備讀一批數(shù)據(jù)等。它是正在運行的進程為了請求調(diào)用操作系統(tǒng)的某個功能而執(zhí)行一條“訪管指令”所引起的中斷。輸入輸出控制系統(tǒng)發(fā)現(xiàn)外圍設備完成了輸入輸出操作或在執(zhí)行輸入輸出操作時通道或外圍設備產(chǎn)生錯誤而引起的中斷。這是由各種外部事件引起的中斷，例如，按壓了控制板上的一個中斷鍵、設置的定時時鐘的時間周期到。這是由于程序執(zhí)行到某條機器指令時可能出現(xiàn)的各種問題而引起的中斷，例如，發(fā)現(xiàn)定點操作數(shù)溢出、除數(shù)為“0”、地址越界、使用非法指令碼、目態(tài)下的用戶使用了特權指令等。它是由于機器故障造成的，例如，電源故障、主存出錯等。5．中斷分為哪幾種類型，給出各自的含義。（3）一個進程從等待狀態(tài)變?yōu)榫途w狀態(tài)。引起“進程切換”的時機有以下幾種情況：（1）一個進程從運行狀態(tài)變?yōu)榈却隣顟B(tài)。但應注意到，時間片值過大時該算法退化為先來先服務；時間片值過小時，加重系統(tǒng)開銷。如果進程數(shù)少，則時間片可以大一些，這樣可減少進程調(diào)度的次數(shù)，提高系統(tǒng)效率。3．時間片輪轉調(diào)度算法中，時間片值的