【正文】 。2 什么是線程？它與進(jìn)程有什么關(guān)系？線程是進(jìn)程中執(zhí)行運(yùn)算的最小單位，即處理機(jī)調(diào)度的基本單位。它有自己的通道指令，這些通道指令受CPU啟動(dòng)，并在操作結(jié)束時(shí)向CPU發(fā)中斷信號(hào)。而死鎖的避免是當(dāng)進(jìn)程提出資源申請(qǐng)時(shí)系統(tǒng)測(cè)試資源分配，僅當(dāng)能確保系統(tǒng)安全時(shí)才把資源分配給進(jìn)程，使系統(tǒng)一直處于安全狀態(tài)之中，從而避免死鎖。4)有終端作業(yè)進(jìn)程就緒時(shí)，優(yōu)先讓其按“時(shí)間片輪轉(zhuǎn)”法先運(yùn)行。2)允許終端作業(yè)和批處理作業(yè)混合同時(shí)執(zhí)行。?操作系統(tǒng)應(yīng)設(shè)計(jì)哪些功能程序? 硬件條件是：配置大容量的磁盤，要有中斷裝置和通道操作系統(tǒng)應(yīng)設(shè)計(jì)好“預(yù)輸入”程序，“井管理”程序，“緩輸出”程序。2)若有中斷發(fā)生，保護(hù)好被中斷進(jìn)程的斷點(diǎn)及現(xiàn)場(chǎng)信息，以便進(jìn)程在適當(dāng)時(shí)候能恢復(fù)駝行。處理用戶命令；讀/寫文件分配/回收資源 處理硬件/軟件出現(xiàn)的錯(cuò)誤；及其它控制功能。（2分）這樣，進(jìn)程在執(zhí)行過程中不再申請(qǐng)資源，從而破壞了死鎖的四個(gè)必要條件之一“占有并等待條件”，從而防止死鎖的發(fā)生。（2分）38．試說明資源的靜態(tài)分配策略能防止死鎖的原因。（2）作業(yè)調(diào)度是選符合條件的收容態(tài)作業(yè)裝入內(nèi)存。（2分）（或）作業(yè)調(diào)度是高級(jí)調(diào)度，它位于操作系統(tǒng)的作業(yè)管理層次。（1）作業(yè)調(diào)度是宏觀調(diào)度，它決定了哪一個(gè)作業(yè)能進(jìn)入主存。井管理寫程序把作業(yè)執(zhí)行結(jié)果文件登記在緩輸出表中；（2分）緩輸出程序從緩輸出表中查找結(jié)果文件并打印輸出。從文件目錄中找到該文件，按址讀出第一個(gè)記錄；（1分）取出第一個(gè)記錄塊中指針，存放到新記錄的指針位置；（1分）把新記錄占用的物理塊號(hào)填入第一個(gè)記錄的指針位置；（1分）啟動(dòng)磁盤把第一個(gè)記錄和新記錄寫到指字的磁盤塊上。（2分）（注：不寫空間開銷也可。34．進(jìn)程調(diào)度中“可搶占”和“非搶占”兩種方式，哪一種系統(tǒng)的開銷更大？為什么？ 可搶占式會(huì)引起系統(tǒng)的開銷更大。優(yōu)點(diǎn)：算法較簡(jiǎn)單，實(shí)現(xiàn)較容易，內(nèi)存開銷較少，存儲(chǔ)保護(hù)措施簡(jiǎn)單。1．什么是中斷？CPU對(duì)系統(tǒng)中或系統(tǒng)外發(fā)生的異步事件的響應(yīng)。（3）等待狀態(tài)（Blocked）：當(dāng)一個(gè)進(jìn)程由于等待某事件的發(fā)生（如I/O完成）而不能運(yùn)行時(shí)，稱此進(jìn)程處于等待狀態(tài)。（1）運(yùn)行狀態(tài)（Running）：當(dāng)一個(gè)進(jìn)程正在處理機(jī)上運(yùn)行時(shí)，稱其處于運(yùn)行狀態(tài)。它是由系統(tǒng)為每個(gè)進(jìn)程分別建立的，并且在進(jìn)程結(jié)束其生命期時(shí)由系統(tǒng)將相應(yīng)的PCB撤消，PCB是進(jìn)程存在的標(biāo)識(shí)。（4）恢復(fù)被中斷程序的現(xiàn)場(chǎng)。（2）分析是何種中斷，以便轉(zhuǎn)去執(zhí)行相應(yīng)的中斷處理程序。答：CPU每執(zhí)行完一條指令就去掃描中斷寄存器，檢查是否有中斷發(fā)生，若沒有中斷就繼續(xù)執(zhí)行下條指令；若有中斷發(fā)生就轉(zhuǎn)去執(zhí)行相應(yīng)的中斷處理程序。因此，中斷處理程序可以創(chuàng)建一些處理事件的進(jìn)程，具體的處理就由這些進(jìn)程來實(shí)現(xiàn)。綜上所述，在多數(shù)情況下，中斷處理程序只需作一些保護(hù)現(xiàn)場(chǎng)。（4）輸入/輸出中斷事件的處理 I/O中斷通常包括：I/O正常結(jié)束和I/O錯(cuò)誤，不同的情況系統(tǒng)采用不同的處理方法，詳見第五章的介紹。只要在開機(jī)時(shí)置好開機(jī)時(shí)刻的年、月、日、時(shí)、分、秒，以后根據(jù)時(shí)鐘中斷的次數(shù)可計(jì)算出當(dāng)前的時(shí)間。時(shí)鐘是操作系統(tǒng)進(jìn)行調(diào)度工作的重要工具，在UNIX系統(tǒng)中，硬件按電源頻率每隔20毫秒產(chǎn)生一次中斷請(qǐng)求。（3）外部中斷事件的處理用戶可以用控制板上的中斷鍵請(qǐng)求調(diào)用操作系統(tǒng)的某個(gè)特定功能。（2）程序中斷事件的處理程序中斷事件往往與程序的具體編制有關(guān)，不同的用戶對(duì)出現(xiàn)的事件可以有不同的處理要求，所以，中斷處理程序可把出現(xiàn)的事件轉(zhuǎn)交給用戶自行處理。例如，當(dāng)主存儲(chǔ)器的奇偶校驗(yàn)或海明校驗(yàn)裝置發(fā)現(xiàn)主存儲(chǔ)器讀寫錯(cuò)誤時(shí)，產(chǎn)生故障中斷事件，中斷處理程序要把訪問該主存單元的進(jìn)程狀態(tài)改成“等待干預(yù)”，向操作員報(bào)告出錯(cuò)主存單元的地址和錯(cuò)誤性質(zhì)。7．給出不同中斷事件的中斷處理程序的處理。中斷裝置發(fā)現(xiàn)中斷事件后應(yīng)按中斷事件類讓相應(yīng)的中斷處理程序占有處理器，為此，可預(yù)先約定一些主存固定單元用來分別存放各類中斷處理程序的“新PSW”和由于各種不同原因被中斷的進(jìn)程的“舊 PSW”，發(fā)生哪類中斷事件就交換哪一類的新、舊PSW。一個(gè)進(jìn)程占有處理器運(yùn)行時(shí)，可以由于各種不同的事件發(fā)生而被中斷。中斷裝置通過交換PSW使被中斷進(jìn)程讓出處理器，且使處理器按照中斷處理程序的“新PSW”控制執(zhí)行。把保護(hù)好的被中斷進(jìn)程的PSW稱“舊PSW”。我們把中斷處理程序的PSW稱“新PSW”，新PSW中存放著中斷處理程序的入口地址。為了說明中斷響應(yīng)過程，我們區(qū)分三種PSW：（1）存放在程序狀態(tài)字寄存器中的PSW是當(dāng)前正占用處理器的進(jìn)程的PSW，稱“當(dāng)前PSW”。6．給出中斷響應(yīng)的系統(tǒng)流程。例如，用戶要求分配一臺(tái)外圍設(shè)備、要求分配一些主存區(qū)域。（5）訪管中斷。（4）輸入輸出中斷。（3）外部中斷。（2）程序中斷。答：（1）硬件故障中斷。（4）一個(gè)進(jìn)程運(yùn)行完成而撤離系統(tǒng)。（2）一個(gè)進(jìn)程從運(yùn)行狀態(tài)變?yōu)榫途w狀態(tài)。4．引起“進(jìn)程切換”的時(shí)機(jī)有哪些？答：我們把處理機(jī)從一個(gè)進(jìn)程轉(zhuǎn)到另一個(gè)進(jìn)程稱為“進(jìn)程切換”。對(duì)每個(gè)進(jìn)程可規(guī)定相同的時(shí)間片，但有的系統(tǒng)對(duì)不同的進(jìn)程規(guī)定不同的時(shí)間片，例如，對(duì)很少使用外圍設(shè)備而需要運(yùn)算時(shí)間長的進(jìn)程，給一個(gè)大一些的時(shí)間片，以達(dá)到減少調(diào)度次數(shù)，加快進(jìn)程執(zhí)行速度的目的。如果要求系統(tǒng)快速應(yīng)答則時(shí)間片小一些，這樣使輪轉(zhuǎn)一遍的總時(shí)間減少而可對(duì)進(jìn)程盡快應(yīng)答。例如，在實(shí)際系統(tǒng)中可把處理緊急情況的報(bào)警進(jìn)程賦予最高優(yōu)先數(shù)，一旦有緊急事件發(fā)生時(shí)，觸發(fā)報(bào)警進(jìn)程就緒，進(jìn)程調(diào)度就讓這個(gè)報(bào)警進(jìn)程搶占處理器進(jìn)行緊急處理和發(fā)出警告信號(hào)。也就是說，當(dāng)某一進(jìn)程在處理器上運(yùn)行時(shí)，一旦有另一個(gè)更高優(yōu)先數(shù)的進(jìn)程就緒，進(jìn)程調(diào)度就要?jiǎng)儕Z正在處理器上運(yùn)行的進(jìn)程使用處理器的權(quán)力，搶回分配給它的處理器，而把處理器讓具有更高優(yōu)先數(shù)的進(jìn)程使用。此時(shí)，進(jìn)程調(diào)度才重新再按優(yōu)先數(shù)選擇另一個(gè)占用處理器的進(jìn)程?？梢姰?dāng)運(yùn)行時(shí)間長的進(jìn)程先就緒的話，先來先服務(wù)算法使系統(tǒng)效率受到影響。于是，它們的平均等待時(shí)間為（0＋3＋6）／3=3毫秒。美國第五篇：?jiǎn)柎痤}1．設(shè)有三個(gè)進(jìn)程A，B，C,進(jìn)程A和進(jìn)程B各需要運(yùn)行3毫秒的處理器時(shí)間，而進(jìn)程C卻要24毫秒的處理器時(shí)間，分別考慮當(dāng)三個(gè)進(jìn)程到達(dá)順序?yàn)锳，B，C時(shí)及C，B，A時(shí)，用先來先服務(wù)進(jìn)行調(diào)度時(shí)各自的平均等待時(shí)間。蘇聯(lián)C。高原115；坦克是哪個(gè)國家發(fā)明的？答案；CA。洼地C。德國憲法 114；月球上的‘?！谴鸢福籅A。法國憲法C。阿根廷 113；世界上第一部成文憲法是：答案：AA。牙買加C。39%38% 112世界上最好的咖啡產(chǎn)于答案：BA。17%18% C。華盛頓 111：血液占成人體重的 答案：A A。巴黎B。腦細(xì)胞C?！秱s病論》108；《家》《春》《秋》是我國作家巴金的代表作品，合稱什么三部曲？ 答案：激流三部曲109；人體最大的細(xì)胞是？答案；AA。《黃帝內(nèi)經(jīng)》 C。北京106；1869年哪位科學(xué)家發(fā)明了元素周期表？答案：門捷列夫 107；我國最早的一部醫(yī)學(xué)理論著作是：答案；BA。西安C。高宗103；中國四大古名庭是？答案；蘭亭、醉翁亭、陶然亭、愛晚亭 104；母親節(jié)是什么時(shí)候？答案；五月的第二個(gè)星期天 105；下列古都（）被稱為“六朝古都”答案；CA。高祖C。美國 102；清朝康熙皇帝的廟號(hào)是？答案：CA。日本C。新月派101；按平均每分鐘說話的音節(jié)算哪個(gè)國家的人說話最快？答案；AA。桐城派C。《世說新語》 100；徐志摩、胡適等作家屬于哪一個(gè)文學(xué)流派？答案；DA?！豆喷R記》 C。魯迅 99；我國最早的神話小說是？答案；C A。羅曼羅蘭C?！肚许崱?7；古代科舉考試最后在殿試中考取第二名被稱為？答案；榜眼98；下列哪位作家沒有獲得過諾貝爾文學(xué)獎(jiǎng)？答案；DA?！墩f文解字》 B。走為上計(jì)D。美人計(jì)B。《風(fēng)云兒女》D?！度巷L(fēng)云》B。徐茂公D。魏征B。摩西D。太上老君B。紙、硯、筆B。襲人D。林黛玉B。道家C?！背鲎岳畎椎哪牟孔髌?？答案；《將進(jìn)酒》82；被稱為‘瓷都’的是我國哪個(gè)地方?答案；景德鎮(zhèn) 83；‘東床快婿’原本是指誰？答案：王羲之84；莎士比亞四大悲劇中哪部又被稱為‘王子復(fù)仇記’答案；《哈姆雷特》85；四大文明古國是指？答案；古埃及、古巴比倫、古印度、古中國86；我國民間文學(xué)中的‘四大愛情傳說’是什么？答案；牛郎織女、孟姜女哭長城、梁山伯與祝英臺(tái)、白蛇傳 87；被稱為‘天下第一關(guān)’的是？答案；山海關(guān)88；我國古代項(xiàng)羽“破釜沉舟”戰(zhàn)勝秦軍是在哪次戰(zhàn)役? 答案；巨鹿之戰(zhàn)89；‘名不正則言不順’是哪家的思想？答案；A A。維生素BC。黃色C ；白色74；夜盲癥是由于缺乏哪種物質(zhì)？答案；AA。藍(lán)鯨D。墨西哥 59；人體最大的解毒器官是？答案；肝臟 60；我國最大的詩歌集是？答案。埃及B。木頭B。白族C； 苗族49；京劇中，飾演性格活潑、開朗的青年女性的應(yīng)是？答案； A。金剛石C ；金剛砂D ；晶體硅 48；三月街是我國哪個(gè)民族的傳統(tǒng)節(jié)日？答案；