【正文】 低級調度，釋放它占有的資源，將其置于磁盤對換區(qū)中，以平滑系統(tǒng)負荷的目的而需引入掛起態(tài)；（2）特征：?該進程不能立即被執(zhí)行。（4）就緒態(tài)運行態(tài)：當CPU空閑時，調度程序選中一個就緒進行執(zhí)行，新建態(tài)和終止態(tài)的主要作用是什么？新建態(tài)：對應于進程被創(chuàng)建時的狀態(tài)，進程尚未進入就緒隊列，對于進程管理非常有用。程序與程序的執(zhí)行不再一一對應？試解釋之?共享性：同一程序同時運行于不同數據集合上時構成不同進程，即多個不同進程可執(zhí)行相同的程序，所以進程和程序不是一一對應的。程序是并發(fā)執(zhí)行的，即不是連續(xù)而是走走停停的。（2）work queue：Linux ，它把一個任務延遲，并交給內核線程去完成，且該任務總是在進程上下文中執(zhí)行，通過工作隊列執(zhí)行的代碼能占盡進程上下文的優(yōu)勢，最重要的是工作隊列允許重新調度及阻塞。（1）tasklet：能更好支持SMP，它基于軟中斷來實現，但比軟中斷接口簡單，鎖保護要求低；softirq保留給執(zhí)行頻率及時間要求特高的下半部分使用(如網絡和SCSI)，多數場合下可使用tasklet。應用程序執(zhí)行系統(tǒng)調用，產生中斷指向內核態(tài)，進入陷阱處理程序，它將按功能查詢入口地址表，并轉至對應服務例程執(zhí)行，完成后退出中斷，返回應用程序斷點繼續(xù)運行。由操作系統(tǒng)實現的所有系統(tǒng)調用所構成的集合即程序接口或應用編程接口(Application Programming Interface，API)。（2）自愿性中斷事件自愿性中斷事件是正在運行的程序所期待的事件。、來源和實現角度對其進行分類從中斷事件的性質和激活的手段來說，可以分成兩類： （1）強迫性中斷事件強迫性中斷事件不是正在運行的程序所期待的，而是由于某種事故或外部請求信息所引起的，分為：機器故障中斷事件。程序性中斷事件。按事件來源和實現手段分類：（1） 硬中斷；硬中斷分為外中斷（中斷、異步中斷）和內中斷（異常、同步中斷）；（2） 軟中斷；軟中斷分為信號和軟件中斷。系統(tǒng)調用是一種API，是應用程序同系統(tǒng)之間的接口。快中斷：快中斷處理僅要保存被常規(guī)C函數修改的寄存器；中斷處理時會屏蔽所有其他中斷；中斷處理完畢后，通?；謴同F場返回被中斷的進程繼續(xù)執(zhí)行(是非搶先式調度)。使用tasklet的步驟：聲明 、編程、調度 。默認的工作者線程:event/n如果延遲執(zhí)行的任務需要阻塞，需要獲取信號量或需要獲得大量主存時，那么，可選擇工作隊列，否則可使用tasklet或softirq。程序的并發(fā)執(zhí)行引起資源共享和競爭問題，執(zhí)行的程序不再處在封閉環(huán)境中。?動態(tài)性：進程是程序在數據集合上的一次執(zhí)行過程，是動態(tài)概念，同時它有生命周期，由創(chuàng)建而產生、由調度而執(zhí)行、由事件而等待、由撤銷而消亡；而程序是一組有序指令序列，是靜態(tài)概念，所以程序作為系統(tǒng)中的一種資源是永遠存在的?獨立性：每個進程是操作系統(tǒng)中的一個獨立實體，有自己的虛存空間，程序計數器和內部狀態(tài)；?制約性：進程因共享進程資源或協(xié)同工作產生相互制約關系，造成進程執(zhí)行速度的不可預測，必須對進程的執(zhí)行次序或相對執(zhí)行速度加以協(xié)調；?并發(fā)性：多個進程的執(zhí)行在時間上可以重疊，在單處理器系統(tǒng)中可并發(fā)執(zhí)行；在多處理器環(huán)境中可并發(fā)執(zhí)行。終止態(tài)：進程完成任務到達正常結束點或者因錯誤而終止，或被操作系統(tǒng)及有終止權的進程時所處的狀態(tài)。?掛起進程可能會等待事件，但所等待事件是獨立于掛起條件的，事件結束并不能導致進程具備執(zhí)行條件。也是操作系統(tǒng)掌握進程的唯一資料結構，它包括進程執(zhí)行時的情況，以及進程讓出處理器后所處的狀態(tài)、斷點等信息。 進程上下文組成?用戶級上下文?系統(tǒng)級上下文?寄存器上下文？試述進程切換的主要步驟（1）進程切換是讓處于運行態(tài)的進程中斷運行，讓出處理器，這時要做一次進程上下文切換、即保存老進程狀態(tài)而裝入被保護了的新進程的狀態(tài)，以便新進程運行（2）保存被中斷進程的處理器現場信息修改被中斷進程的進程控制塊有關信息，如進程狀態(tài)等把被中斷進程的PCB加入有關隊列選擇下一個占有處理器運行的進程修改被選中進程的PCB的有關信息根據被選中進程設置操作系統(tǒng)用到的地址轉換和存儲保護信息根據被選中進程恢復處理器現場？它與進程切換之間有何區(qū)別？模式切換即CPU模式切換，是從用戶態(tài)到核心態(tài)或者核心態(tài)到用戶態(tài)的轉換是CPU模式切換，此時仍然在同一個進程中運行。：（1）創(chuàng)建一個線程和創(chuàng)建一個進程（2）兩個進程間通信與同一進程中的兩個線程間通信 （3）同一進程中的兩個線程的上下文切換和不同進程中兩個線程的上下文切換。Linux中認為線程就是共享地址空間及其他資源的進程，故并沒有單獨為線程定義數據結構，有一套在用戶模式下運行的線程庫pthread，但每個線程都擁有惟一隸屬于自己的task_struct？簡述各種調度的主要任務。答：（1）作業(yè)周轉時間：批處理用戶從系統(tǒng)提交作業(yè)開始，到作業(yè)完成為止的時間間隔；（2）作業(yè)帶權周轉時間：在操作系統(tǒng)中，帶權周轉時間反映作業(yè)（或進程）長短問題，帶權周轉時間越大，作業(yè)（或進程）越短；帶權周轉時間越小，作業(yè)（或進程）越長。進程是操作系統(tǒng)結構的基礎；是一個正在執(zhí)行的程序；計算機中正在運行的程序實例；可以分配給處理器并由處理器執(zhí)行的一個實體；由單一順序的執(zhí)行顯示，一個當前狀態(tài)和一組相關的系統(tǒng)資源所描述的活動單元。作業(yè)：用戶在一次運算過程中，或一次事務處理中要求計算機所做的全部工作的總和。？答：高級調度的主要任務是根據某種算法，把外存上處于后備隊列中的那些作業(yè)調入內存。，對不同的隊列分配大小不同的時間片值，其意義何在?應用題，哪些只能在內核態(tài)運行？（1）讀時鐘日期 （2）訪管指令 （3）設時鐘日期 （4）加載PSW（5）置特殊寄存器 （6）改變存儲器映像圖 （7）啟動I/O指令，每個進程的優(yōu)先數需定時重新計算。12． 16.20.21. A 10:00 12:40 160B 10:20 10:50 30C 10:30 11:50 80D 10:50 13:00 130E 12:00 12:20 80F 11:50 1200 50平均作業(yè)周轉時間 =(160+30+80+130+80+50)/6=26.(1) Job4最后一個完成(2) 各個作業(yè)的平均周轉時間為：(90+40+120+120+30)/5 = 80 各個作業(yè)的平均帶權周轉時間為：(+1++6+3)/5 = 32. 循環(huán)周期為4*100+400=800ms A類進程需要2*1000/100=20個時間片的執(zhí)行時間，B類進程需要2*1000/400=5個時間片的執(zhí)行時間， A類進程的平均周轉時間為20*=16s B類進程的平均周轉時間為5*=4s第三章思考題：一：試述順序程序設計的特點，以及采用順序程序設計的優(yōu)缺點。運行程序獨占全機資源，資源狀態(tài)只能由此程序本身決定和改變，也不受外界因素的影響。程序針對同一個數據結構的執(zhí)行過程在下一次執(zhí)行時會重現，即重復執(zhí)行的程序會獲得相同的執(zhí)行過程和計算結果。二：試述并發(fā)程序設計的特點，以及采用并發(fā)程序設計的優(yōu)缺點。可見，計算機硬部件能并行工作僅具備提高效率的可能性而并行工作的實現還需要通過并發(fā)程序設計和操作系統(tǒng)引入并發(fā)技術來發(fā)揮。六：并發(fā)進程的執(zhí)行可能產生于時間有關的錯誤，試各舉一例來說明于時間有關錯誤的兩種表現形式。八：試述進程的互斥和同步兩個概念之間的異同。九：什么是臨界區(qū)和臨界資源？臨界區(qū)管理的基本規(guī)則是什么？答：并發(fā)進程中與共享變量有關的程序稱為臨界區(qū)。（3）：進入臨界區(qū)內的進程應在有限時間內退出，以便讓等待隊列中的一個進程進入。用法：在進程進入臨界區(qū)時關中斷，進程進入臨界區(qū)時開中斷。x）測到x值為true時則置x為false，且根據所測試到的x值形成條件碼。一個進程在某一關鍵點上被迫停止執(zhí)行直至接受到對應的特殊變量值，通過這一措施，任何復雜的進程交互要求均可達到滿足，這種特殊變量就是信號量。管程與進程具有同等的表達能力。 （2）：安全性。十六：試述管程中條件變量的含義和作用。 （5）：管程可作為語言或操作系統(tǒng)成分，不必創(chuàng)建或撤銷；而進程有生命周期，由創(chuàng)建產生至撤銷便消失。 答：（1）：每個進程task_struct結構中signal域專門保存接收到的