正文內容

數據庫熊概論期末考試復習大綱-文庫吧

2026-04-11 11:22 本頁面

【正文】按照某種調度算法從所有處于后備狀態的作業隊列中挑選一個或多個作業進入主存中運行。 1．先來先服務調度算法（ First Come First Served, FCFS） 2．短作業優先調度算法 (Shortest Job First, SJF) 3．響應比高者優先調度算法 18 P44 第 1 13 19 習題要求 1. 進程及其有關概念：并發、進程的定義及特征、進程的類型 2. 進程管理：進程的狀態及其轉化、進程的組成、 PCB、進程調度 3. 進程的同步與互斥：臨界區、臨界資源、用信號量機制解決進程同步和互斥問題（ 3個經典問題：生產者消費者問題、讀者寫者問題、哲學家進餐問題） 4. 進程通信：高級通信（消息通信：直接通信和間接通信） 5. 死鎖：產生死鎖的條件；解決死鎖的對策 20 第 3章進程及處理機管理 21 進程的狀態及其轉換進程的結構進程由三部分組成 ① 程序：是進程中能被進程調度程序選中，并在 CPU上執行的程序代碼段，它描述了進程所完成的功能。 ② 數據集合：程序運行時所需的數據區和工作區。這兩者稱為進程的實體。 ③ 進程控制塊（ PCB）：包含了有關進程的描述信息、控制信息以及資源信息，是進程動態特征的集中反映。 22 進程調度算法 1 先來先服務調度算法 (FCFS： First Come First Serve) 2 短進程優先調度算法 (Shortest Process First, SPF) 3 時間片輪轉法 P68 例子 23 進程的同步與互斥 ? 并發系統中，進程之間有兩種不同的制約關系： 1．互斥關系，也稱間接制約關系。有些資源需要互斥使用，各進程競爭使用這些資源，進程的這種關系為進程的互斥。比如兩個不同的進程同時要求使用打印機，如果我們不加以控制，打印出來的就是兩個內容的夾雜，為了避免這種情況的發生，各進程必須獨占打印機。 2．同步關系，也稱直接制約關系。指系統中多個進程中發生的事件存在某種時序關系，需要相互合作，共同完成一項任務。 24 ? 臨界資源：一次只允許一個進程使用的資源。如：打印機。臨界資源可能是硬件，也可能是軟件：變量，數據，表格，隊列等。 ? 臨界區 :進程中訪問臨界資源的那段代碼。 25 臨界區 P,V 操作討論 ? 信號量的物理含義： ? S0表示有 S個資源可用 ? S=0表示無資源可用 ? S0則 |S|表示等待隊列中的進程個數 ? P(S)表示申請一個資源 ? V(S)表示釋放一個資源。信號量的初值應該大于等于 0 26 ? P， V操作必須成對出現，有一個 P操作就一定有一個 V操作當為互斥操作時，它們同處于同一進程當為同步操作時，則不在同一進程中出現 ? 如果 P(S1)和 P(S2)兩個操作在一起，那么 P操作的順序至關重要 ,一個同步 P操作與一個互斥 P操作在一起時，同步 P操作在互斥 P操作前；而兩個 V操作的順序無關緊要。 27 P,V 操作討論 ?掌握 3個經典問題： – 生產者消費者問題 – 讀者寫者問題 – 哲學家進餐問題 28 用信號量機制解決進程同步和互斥問題進程通信的概念 ? 進程通信：指進程之間的信息交換。按通信內容可以劃分為 2種： ?低級通信：進程之間控制信息的交換。信息交換量少，一般只傳送一個和幾個字節的信息，達到控制進程執行速度的作用。（例如，進程的同步和互斥） ?高級通信：用戶可以直接利用 OS所提供的一組通信命令，高效地傳送大量數據的一種通信方式。常引進共享存貯器和消息系統等技術。 29 消息通信 ? 在消息通信中，進程間的數據交換是以消息為單位。程序員直接利用系統提供的一組通信命令（原語）來實現通信。因其實現方法的不同，又可分為： ?直接通信方式（消息緩沖機制） ?間接通信方式（郵箱通信方式） 30 直接通信方式： ?發送進程直接將消息發送給接收進程，并將它掛在接收進程的消息緩沖隊列上。接收進程從消息緩沖隊列中取得消息。故稱為消息緩沖機制。間接通信方式： ?發送進程將消息發送到某個中間實體（一般稱為郵箱）中，接收進程從中取得消息，所以稱為郵箱通訊方式，在網絡中稱為電子郵件系統。 31 消息通信 ? 死鎖 Deadlock：是計算機系統中多道程序并發執行時，兩個或兩個以上的進程由于競爭資源而造成的一種互相等待的現象（僵局），如無外力作用，這些進程將永遠不能再向前推進。 32 死鎖的定義產生死鎖的原因：當系統中供多個進程所共享的資源，不足以同時滿足它們的需要時

點擊復制文檔內容

畢業設計相關推薦

數據庫熊概論期末考試復習大綱-文庫吧

數據庫期末考試復習題及答案(610)共有5套卷子-資料下載頁

[工學]數據庫～期末復習-資料下載頁

數據庫期末考試復習試題和答案解析[60]共有5套卷子-資料下載頁

數據庫原理及應用-期末考試試題及答案-資料下載頁

有關數據庫原理教考分離的期末考試方案-資料下載頁

20xx年電大期末考試復習資料--(電大期末考試復習資料)電大本科數據庫應用技術復習題(-資料下載頁

數據庫原理及應用期末考試試題及答案(00002)-資料下載頁

數據庫原理考試大綱-資料下載頁

數據庫原理及應用期末考試試題及答案(00001)-資料下載頁

電大數據庫應用技術專科期末考試詳細復習資料小抄-資料下載頁

數據庫系統概論考試復習題-資料下載頁

數據庫概論-關系數據庫標準語言-資料下載頁

數據庫系統概論教學大綱-資料下載頁

期末考試血液學復習大綱-資料下載頁

商業道德期末考試復習大綱-資料下載頁

數據庫熊概論期末考試復習大綱(文件)

數據庫熊概論期末考試復習大綱-全文預覽

數據庫熊概論期末考試復習大綱-預覽頁

數據庫熊概論期末考試復習大綱-免費閱讀

數據庫熊概論期末考試復習大綱(存儲版)