【軟件設(shè)計(jì)師筆記】程序語(yǔ)言設(shè)計(jì)考點(diǎn)(傳送門(mén))?💖

🐓?操作系統(tǒng)的作用

1.通過(guò)資源管理提高計(jì)算機(jī)系統(tǒng)的效率

2.改善人機(jī)界面向用戶(hù)提供友好的工作環(huán)境

?🐓?操作系統(tǒng)的特征

并發(fā)性

操作系統(tǒng)能夠同時(shí)處理多個(gè)任務(wù)或事件，即并發(fā)執(zhí)行。這是通過(guò)分時(shí)系統(tǒng)或進(jìn)程來(lái)實(shí)現(xiàn)的，使多個(gè)程序可以同時(shí)運(yùn)行

共享性

操作系統(tǒng)中的資源，如內(nèi)存、CPU和外部設(shè)備，可以被多個(gè)進(jìn)程共享。資源共享分為互斥共享和同時(shí)訪(fǎng)問(wèn)兩種方式，前者是多個(gè)進(jìn)程不能同時(shí)訪(fǎng)問(wèn)同一資源，后者是多個(gè)進(jìn)程可以同時(shí)訪(fǎng)問(wèn)同一資源。

虛擬性

操作系統(tǒng)使用虛擬技術(shù)來(lái)提供一個(gè)邏輯的實(shí)體而不是物理實(shí)體。例如，通過(guò)虛擬處理器技術(shù)，一個(gè)物理CPU可以被虛擬為多個(gè)邏輯CPU，使得每個(gè)用戶(hù)都感覺(jué)有一個(gè)專(zhuān)用的CPU為其服務(wù)。同樣，虛擬存儲(chǔ)器和虛擬設(shè)備技術(shù)可以提供虛擬內(nèi)存和虛擬外部設(shè)備。

異步性

在多道程序環(huán)境下，允許多個(gè)程序并發(fā)執(zhí)行。由于資源的有限性，進(jìn)程的執(zhí)行走走停停，以不可預(yù)知的速度向前推進(jìn)，這就是進(jìn)程的異步性。異步性使得操作系統(tǒng)運(yùn)行在一種隨機(jī)的環(huán)境下，可能導(dǎo)致進(jìn)程產(chǎn)生與時(shí)間有關(guān)的錯(cuò)誤。

?🐓?操作系統(tǒng)的功能

處理機(jī)管理

對(duì)處理機(jī)的執(zhí)行時(shí)間進(jìn)行管理，采用多道程序等技術(shù)將CPU的時(shí)間合理分配給每個(gè)任務(wù)，主要包括進(jìn)程控制，進(jìn)程同步，進(jìn)程通信和進(jìn)程調(diào)度

文件管理

包括文件存儲(chǔ)空間管理，目錄管理，文件的讀/寫(xiě)管理和存取控制

存儲(chǔ)管理

存儲(chǔ)管理時(shí)對(duì)主存儲(chǔ)器空間進(jìn)行管理，包括存儲(chǔ)分配與回收，存儲(chǔ)保護(hù)，地址映射（變換）和主存擴(kuò)充

設(shè)備管理

對(duì)硬件設(shè)備的管理，包括對(duì)輸入輸出設(shè)備的分配，啟動(dòng)，完成和回收

作業(yè)管理

包括任務(wù)，界面管理，人機(jī)交互，圖形界面，語(yǔ)音控制和虛擬現(xiàn)實(shí)等

?🐓?操作系統(tǒng)的類(lèi)型

批處理操作系統(tǒng)（單道，多道）

分時(shí)操作系統(tǒng)（UNIX，多路性，獨(dú)立性，交互性，及時(shí)性）

實(shí)時(shí)操作系統(tǒng)（快速的響應(yīng)時(shí)間，有限的交互能力，高可靠性）

網(wǎng)絡(luò)操作系統(tǒng)（集中模式，客戶(hù)端/服務(wù)器模式，對(duì)等模式）

分布式操作系統(tǒng)（透明性，可靠性，高性能）

微機(jī)操作系統(tǒng)（Windows）

嵌入式操作系統(tǒng)（微型化，可定制，實(shí)時(shí)性，可靠性，易移植性）

?🐓?程序并發(fā)執(zhí)行的特點(diǎn)

1.失去了程序的封閉性

2.程序和機(jī)器的執(zhí)行程序的活動(dòng)不再一一對(duì)應(yīng)

3.并發(fā)程序間的互相制約性

?🐓?進(jìn)程的組成

程序

描述了進(jìn)程需要完成的功能

數(shù)據(jù)

程序執(zhí)行時(shí)所需的數(shù)據(jù)及工作區(qū)

進(jìn)程控制塊（PCB）

?🐓?進(jìn)程的狀態(tài)

新建、就緒、運(yùn)行、阻塞、終止

?🐓?原語(yǔ)

執(zhí)行時(shí)不能被分割，要不做要么就不做

內(nèi)核中所包含的原語(yǔ)主要又進(jìn)程控制原語(yǔ)，進(jìn)程通信原語(yǔ)，資源管理原語(yǔ)以及其他方面的原語(yǔ)

進(jìn)程控制原語(yǔ)有進(jìn)程創(chuàng)建原語(yǔ)，進(jìn)程撤銷(xiāo)原語(yǔ)，進(jìn)程掛起原語(yǔ)，進(jìn)程激活源于，進(jìn)程阻塞原語(yǔ)，以及進(jìn)程喚醒原語(yǔ)等

?🐓?進(jìn)程之間的同步

進(jìn)程間完成一項(xiàng)任務(wù)時(shí)直接發(fā)生相互作用的關(guān)系

?🐓?進(jìn)程之間的互斥

系統(tǒng)中各個(gè)進(jìn)程互斥使用臨界資源（進(jìn)程可以共享各類(lèi)資源，但有些資源一次只能共一個(gè)進(jìn)程使用）

?🐓?信號(hào)量的意義

信號(hào)量時(shí)一個(gè)整型變量。根據(jù)控制對(duì)象的不同賦予不同的值

公用信號(hào)量：實(shí)現(xiàn)進(jìn)程間的互斥，初值為1或資源的數(shù)目

私用信號(hào)量：實(shí)現(xiàn)進(jìn)程間的同步，處置為0或某個(gè)正整數(shù)

若S>=0表示某資源的可用數(shù)，若S<0,則其絕對(duì)值表示阻塞隊(duì)列中等待該資源的進(jìn)程數(shù)

問(wèn)題

編程難度大，效率低

?🐓?高級(jí)通訊方式

共享存儲(chǔ)模式

互相通信的進(jìn)程共享某些數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)進(jìn)程之間的通信

消息傳遞模式

進(jìn)程間的數(shù)據(jù)交換以消息為單位，直接利用系統(tǒng)提供的通信命令（原語(yǔ)）來(lái)實(shí)現(xiàn)通信。比如send(A),receive(A)

管道通信

使用管道連接一個(gè)讀進(jìn)程一個(gè)寫(xiě)進(jìn)程，以實(shí)現(xiàn)他們之間通信的共享文件、相關(guān)到（共享文件）提供輸入的發(fā)送進(jìn)程，以字符流的形式將大量的數(shù)據(jù)送入管道，而接收進(jìn)程可以從管道中接收大量的數(shù)據(jù)。

?🐓?管程

由一些共享數(shù)據(jù)，一組能為并發(fā)進(jìn)程所執(zhí)行的作用在共享數(shù)據(jù)上的操作的集合，初始代碼以及存取全組成的一種同步機(jī)制

管程的結(jié)構(gòu)

?🐓?進(jìn)程調(diào)度

在某些操作系統(tǒng)中，一個(gè)座椅從提交到完成需要經(jīng)歷高，中，低三級(jí)調(diào)度

高級(jí)調(diào)度

高級(jí)調(diào)度又稱(chēng)作業(yè)調(diào)度，它決定處于輸入池中哪一個(gè)后備作業(yè)可以調(diào)入主系統(tǒng)做好運(yùn)行的準(zhǔn)備，成為一個(gè)或一組就緒進(jìn)程。

中級(jí)調(diào)度

中級(jí)調(diào)度它決定于交換區(qū)中的哪個(gè)就緒進(jìn)程可以調(diào)入內(nèi)存，以便直接參與CPU的京城，在內(nèi)存資源緊張時(shí)。為了將進(jìn)程調(diào)入內(nèi)存，必須將內(nèi)存中處于阻塞狀態(tài)的進(jìn)程調(diào)出至交換區(qū)，以便為調(diào)入進(jìn)程騰出空間。

低級(jí)調(diào)度

低級(jí)調(diào)度又稱(chēng)進(jìn)程調(diào)度，它決定處于內(nèi)存中的哪個(gè)就緒進(jìn)程可以占用CPU。

進(jìn)程調(diào)度算法

先來(lái)先服務(wù)算法(FCFS)

按照作業(yè)提交或進(jìn)程成為就緒狀態(tài)的先后順序分配CPU

特點(diǎn)：有利于長(zhǎng)作業(yè)，而不利于多作業(yè)，可能會(huì)出現(xiàn)餓死的狀況，有利于CPU繁忙的作業(yè)，而不利于I/O繁忙的作業(yè)，主要用于宏觀(guān)調(diào)度

時(shí)間片輪轉(zhuǎn)算法

時(shí)間片輪換主要用于微觀(guān)調(diào)度，為了提高資源利用率，通過(guò)時(shí)間片轉(zhuǎn)換提高進(jìn)程并發(fā)性和響應(yīng)時(shí)間特性，從而提高資源利用率

固定時(shí)間片

分配每個(gè)進(jìn)程相等的時(shí)間片，使所有進(jìn)程都能公平執(zhí)行

可變時(shí)間片

根據(jù)進(jìn)程不同的要求對(duì)時(shí)間片的大小實(shí)時(shí)進(jìn)行修改，可以更好的提高效率

優(yōu)先級(jí)調(diào)度算法

每一個(gè)進(jìn)程都有一個(gè)優(yōu)先數(shù)，數(shù)值大的表示優(yōu)先級(jí)高，系統(tǒng)在調(diào)度時(shí)總選擇優(yōu)先數(shù)大的占用CPU

靜態(tài)優(yōu)先級(jí)

進(jìn)程的優(yōu)先級(jí)在創(chuàng)建時(shí)就確定，知道進(jìn)程終止都不會(huì)改變

動(dòng)態(tài)優(yōu)先級(jí)

在創(chuàng)建進(jìn)程時(shí)賦予一個(gè)優(yōu)先級(jí)，在進(jìn)程運(yùn)行過(guò)程中可以改變，以便獲得更好的調(diào)度性能

多級(jí)反饋調(diào)度算法

時(shí)間片輪轉(zhuǎn)算法和優(yōu)化級(jí)算法的綜合與發(fā)展。

優(yōu)點(diǎn)：照顧了段進(jìn)程以提高系統(tǒng)吞吐量，縮短了平均周轉(zhuǎn)時(shí)間，更好的I/O設(shè)備利用率和響應(yīng)時(shí)間，不必估計(jì)進(jìn)程的執(zhí)行時(shí)間。

?🐓?死鎖

兩個(gè)或兩個(gè)以上的進(jìn)程在執(zhí)行過(guò)程中，由于競(jìng)爭(zhēng)資源或者由于彼此通信而造成的一種阻塞的現(xiàn)象，若無(wú)外力作用，它們都將無(wú)法推進(jìn)下去。此時(shí)稱(chēng)系統(tǒng)處于死鎖狀態(tài)或系統(tǒng)產(chǎn)生了死鎖，這些永遠(yuǎn)在互相等待的進(jìn)程稱(chēng)為死鎖進(jìn)程。

死鎖產(chǎn)生的原因

1.互斥條件：一個(gè)資源每次只能被一個(gè)進(jìn)程使用。

2.占有且等待：一個(gè)進(jìn)程因請(qǐng)求資源而阻塞時(shí)，對(duì)已獲得的資源保持不放。

3.不可強(qiáng)行占有：進(jìn)程已獲得的資源，在末使用完之前，不能強(qiáng)行被其他進(jìn)程剝奪。

4.循環(huán)等待條件：若干進(jìn)程之間形成一種頭尾相接的循環(huán)等待資源關(guān)系。

死鎖的預(yù)防

預(yù)先靜態(tài)分配法：破壞了‘不可剝奪條件’，預(yù)先分配所需資源，保證不等待資源。

銀行加算法：先計(jì)算，如果分配資源后系統(tǒng)進(jìn)入不安全狀態(tài)時(shí)就不予分配

檢測(cè)：系統(tǒng)定時(shí)運(yùn)行死鎖檢測(cè)程序

解除：資源剝奪法+撤銷(xiāo)進(jìn)程法

?🐓?安全狀態(tài)

系統(tǒng)能過(guò)按照某種順序來(lái)為每個(gè)進(jìn)程分配其所需資源，使每個(gè)進(jìn)程都能順序完成

?🐓?存儲(chǔ)器管理

存儲(chǔ)器時(shí)計(jì)算機(jī)系統(tǒng)中的關(guān)鍵性資源，是存放各種信息的重要場(chǎng)所。

分配和回收主存空間，提高主存利用率，擴(kuò)展主存，有效保護(hù)主存信息

?🐓?存儲(chǔ)器的層次結(jié)構(gòu)

1.CPU寄存器：這是存儲(chǔ)器層次結(jié)構(gòu)中的最高層，訪(fǎng)問(wèn)速度最快，但容量最小。CPU寄存器用于暫存指令、數(shù)據(jù)和地址，是CPU的一部分。

2.高速緩存（Cache）：高速緩存是位于CPU和主存儲(chǔ)器之間的存儲(chǔ)器，其訪(fǎng)問(wèn)速度較快，容量相對(duì)較小。高速緩存用于存放經(jīng)常訪(fǎng)問(wèn)的指令和數(shù)據(jù)，以減少對(duì)主存儲(chǔ)器的訪(fǎng)問(wèn)次數(shù)。

3.主存儲(chǔ)器（Main Memory）：主存儲(chǔ)器是計(jì)算機(jī)系統(tǒng)中的主要存儲(chǔ)區(qū)域，容量較大，但訪(fǎng)問(wèn)速度相對(duì)較慢。主存儲(chǔ)器用于存放操作系統(tǒng)、應(yīng)用程序和數(shù)據(jù)等。

4.輔助存儲(chǔ)器（Secondary Storage）：輔助存儲(chǔ)器是計(jì)算機(jī)系統(tǒng)中的外部存儲(chǔ)設(shè)備，如硬盤(pán)、固態(tài)硬盤(pán)等。其容量比主存儲(chǔ)器大得多，但訪(fǎng)問(wèn)速度較慢。輔助存儲(chǔ)器用于存放大量的數(shù)據(jù)和程序等。

?🐓?地址重定位

講邏輯地址轉(zhuǎn)變成物理地址的過(guò)程，可分為靜態(tài)重定位和動(dòng)態(tài)重定位

靜態(tài)重定位

程序裝入主存時(shí)已經(jīng)完成了邏輯地址到物理地址的變換，在程序執(zhí)行期間不會(huì)再次發(fā)生變化

動(dòng)態(tài)重定位

程序運(yùn)行期間完成邏輯地址到物理地址的交換。其中實(shí)現(xiàn)機(jī)制需要依賴(lài)硬件地址變換機(jī)構(gòu)

?🐓?虛擬存儲(chǔ)頁(yè)面置換算法

1.最近最少使用（Least Recently Used，LRU）算法：該算法選擇最長(zhǎng)時(shí)間未被使用的頁(yè)面進(jìn)行替換。當(dāng)一個(gè)新的頁(yè)面需要被加載到內(nèi)存中時(shí)，LRU算法會(huì)檢查內(nèi)存中是否存在可用的空閑頁(yè)面，如果有，則選擇最長(zhǎng)時(shí)間未被使用的頁(yè)面進(jìn)行替換；否則，將選擇一個(gè)暫時(shí)不會(huì)被使用或者最不常用的頁(yè)面進(jìn)行替換。

2.先進(jìn)先出（First In First Out，FIFO）算法：該算法選擇最早加載到內(nèi)存的頁(yè)面進(jìn)行替換。當(dāng)一個(gè)新的頁(yè)面需要被加載到內(nèi)存中時(shí)，FIFO算法會(huì)檢查內(nèi)存中是否存在可用的空閑頁(yè)面，如果有，則選擇最早加載的頁(yè)面進(jìn)行替換；否則，將選擇一個(gè)暫時(shí)不會(huì)被使用或者最不常用的頁(yè)面進(jìn)行替換。

3.最不經(jīng)常使用（Least Frequently Used，LFU）算法：該算法選擇最不經(jīng)常使用的頁(yè)面進(jìn)行替換。當(dāng)一個(gè)新的頁(yè)面需要被加載到內(nèi)存中時(shí)，LFU算法會(huì)檢查內(nèi)存中是否存在可用的空閑頁(yè)面，如果有，則選擇最不經(jīng)常使用的頁(yè)面進(jìn)行替換；否則，將選擇一個(gè)暫時(shí)不會(huì)被使用或者最不常用的頁(yè)面進(jìn)行替換。

?🐓?設(shè)備管理的目標(biāo)

1.保障設(shè)備正常運(yùn)行：通過(guò)科學(xué)的管理和維護(hù)，確保設(shè)備能夠正常運(yùn)行，滿(mǎn)足生產(chǎn)或服務(wù)的需求。

2.提高設(shè)備利用率：通過(guò)合理的調(diào)度和使用，提高設(shè)備的利用率，降低閑置和浪費(fèi)，從而節(jié)約成本。

3.預(yù)防性維護(hù)和維修：通過(guò)預(yù)防性的維護(hù)和維修措施，降低設(shè)備的故障率，提高設(shè)備的使用壽命。

4.優(yōu)化設(shè)備配置：根據(jù)生產(chǎn)或服務(wù)的需要，合理配置設(shè)備資源，提高設(shè)備的使用效率。

5.降低能耗和環(huán)保：在設(shè)備的使用過(guò)程中，注重節(jié)能減排和環(huán)保，降低能耗和減少污染。

6.安全管理：確保設(shè)備的安全使用，防止設(shè)備事故的發(fā)生，保障人員和企業(yè)的安全。

?🐓?磁盤(pán)調(diào)度算法

1.先來(lái)先服務(wù)算法（FCFS）：這種算法按照請(qǐng)求到達(dá)的順序進(jìn)行服務(wù)，優(yōu)先級(jí)最高的是最先請(qǐng)求。

2.最短尋道時(shí)間優(yōu)先算法（SSTF）：這種算法選擇距離當(dāng)前磁頭位置最近的請(qǐng)求進(jìn)行服務(wù)，以最小化尋道時(shí)間。

3.掃描算法（SCAN）：這種算法從一端向另一端移動(dòng)磁頭，并按照遇到的請(qǐng)求順序進(jìn)行服務(wù)。當(dāng)磁頭移動(dòng)到一端時(shí)，它會(huì)改變移動(dòng)方向，并繼續(xù)服務(wù)請(qǐng)求。

4.循環(huán)掃描算法（C-SCAN）：這種算法類(lèi)似于SCAN算法，但是當(dāng)磁頭到達(dá)一端時(shí)不會(huì)改變移動(dòng)方向，而是繼續(xù)在一個(gè)方向上移動(dòng)，直到處理完所有的請(qǐng)

?🐓?文件

具有符號(hào)名的，在邏輯上具有完整意義的一組相關(guān)信息項(xiàng)的集合

文件系統(tǒng)

操作系統(tǒng)中實(shí)現(xiàn)文件統(tǒng)一管理的一組軟件和相關(guān)數(shù)據(jù)的集合，專(zhuān)門(mén)負(fù)責(zé)管理和存取文件信息的軟件機(jī)構(gòu)

文件存儲(chǔ)管理方案

文件系統(tǒng)的安全

一類(lèi)涉及到技術(shù)，管理。法律，道德，政治等問(wèn)題，

另一類(lèi)涉及操作系統(tǒng)的安全機(jī)制

文件系統(tǒng)的可靠性

1.備份和恢復(fù)：備份是保障數(shù)據(jù)安全的重要手段，可以通過(guò)定期備份和增量備份來(lái)減少數(shù)據(jù)丟失的風(fēng)險(xiǎn)。同時(shí)，恢復(fù)也是必要的操作，可以通過(guò)備份數(shù)據(jù)快速恢復(fù)文件系統(tǒng)。

2.錯(cuò)誤檢測(cè)和糾正：文件系統(tǒng)應(yīng)該具備錯(cuò)誤檢測(cè)和糾正的能力，例如通過(guò)校驗(yàn)和等方式來(lái)檢測(cè)數(shù)據(jù)的完整性，以及通過(guò)冗余等方式來(lái)糾正錯(cuò)誤數(shù)據(jù)。

3.持久化和穩(wěn)定存儲(chǔ)：文件系統(tǒng)應(yīng)該能夠持久化存儲(chǔ)數(shù)據(jù)，并且在系統(tǒng)故障或者掉電等情況下保證數(shù)據(jù)的穩(wěn)定性。

4.訪(fǎng)問(wèn)控制和加密：文件系統(tǒng)應(yīng)該提供訪(fǎng)問(wèn)控制和加密等安全措施，以保護(hù)數(shù)據(jù)的機(jī)密性和完整性。

5.一致性檢查：文件系統(tǒng)應(yīng)該定期進(jìn)行一致性檢查，以確保數(shù)據(jù)的正確性和一致性。

?🐓?作業(yè)

系統(tǒng)為完成一個(gè)用戶(hù)的計(jì)算任務(wù)所作的工資總和

作業(yè)狀態(tài)

1.后備狀態(tài)：作業(yè)全部輸入到計(jì)算機(jī)系統(tǒng)中，由操作系統(tǒng)將其存放在輸入井中，等待作業(yè)調(diào)度程序調(diào)度。

2.提交狀態(tài)：當(dāng)作業(yè)提交給計(jì)算機(jī)中心，通過(guò)輸入設(shè)備送入計(jì)算機(jī)系統(tǒng)的過(guò)程狀態(tài)稱(chēng)為提交狀態(tài)。

3.執(zhí)行狀態(tài)：一旦作業(yè)被作業(yè)調(diào)度程序選中，為其分配了必要的資源，并為其建立相應(yīng)的進(jìn)程后，該作業(yè)便進(jìn)入了執(zhí)行狀態(tài)。

4.完成狀態(tài)：當(dāng)作業(yè)正常結(jié)束或異常終止時(shí)，作業(yè)進(jìn)入完成狀態(tài)。

作業(yè)調(diào)度算法

1.先來(lái)先服務(wù)（FCFS）：按照作業(yè)提交或進(jìn)程變?yōu)榫途w狀態(tài)的先后次序，分派CPU。當(dāng)前作業(yè)或進(jìn)程占用CPU，直到執(zhí)行完或阻塞，才出讓CPU（非搶占方式）。在作業(yè)或進(jìn)程喚醒后（如I/O完成），并不立即恢復(fù)執(zhí)行，通常等到當(dāng)前作業(yè)或進(jìn)程出讓CPU。有利于CPU繁忙的作業(yè)，而不利于I/O繁忙的作業(yè)。

2.輪轉(zhuǎn)法（Round Robin）：讓每個(gè)進(jìn)程在就緒隊(duì)列中的等待時(shí)間與享受服務(wù)的時(shí)間成正比例。將系統(tǒng)中所有的就緒進(jìn)程按照FCFS原則，排成一個(gè)隊(duì)列。每次調(diào)度時(shí)將CPU分派給隊(duì)首進(jìn)程，讓其執(zhí)行一個(gè)時(shí)間片。在一個(gè)時(shí)間片結(jié)束時(shí)，發(fā)生時(shí)鐘中斷。調(diào)度程序據(jù)此暫停當(dāng)前進(jìn)程的執(zhí)行，將其送到就緒隊(duì)列的末尾，并通過(guò)上下文切換執(zhí)行當(dāng)前的隊(duì)首進(jìn)程。

3.優(yōu)先級(jí)調(diào)度算法（HPF）：每一個(gè)作業(yè)規(guī)定一個(gè)表示該作業(yè)優(yōu)先級(jí)別的整數(shù)，當(dāng)需要將新的作業(yè)由輸入井調(diào)入內(nèi)存處理時(shí)，優(yōu)先選擇優(yōu)先數(shù)最高的作業(yè)。

4.多級(jí)反饋隊(duì)列調(diào)度算法：將時(shí)間片輪轉(zhuǎn)與優(yōu)先級(jí)調(diào)度相結(jié)合，把進(jìn)程按優(yōu)先級(jí)分成不同的隊(duì)列，先按優(yōu)先級(jí)調(diào)度，優(yōu)先級(jí)相同的，按時(shí)間片輪轉(zhuǎn)。優(yōu)點(diǎn)是兼顧長(zhǎng)短作業(yè)，有較好的響應(yīng)時(shí)間，可行性強(qiáng)，適用于各種作業(yè)環(huán)境。

5.高響應(yīng)比優(yōu)先調(diào)度算法：根據(jù)“響應(yīng)比=（進(jìn)程執(zhí)行時(shí)間+進(jìn)程等待時(shí)間）/ 進(jìn)程執(zhí)行時(shí)間”這個(gè)公式得到的響應(yīng)比來(lái)進(jìn)行調(diào)度。高響應(yīng)比優(yōu)先算法在等待時(shí)間相同的情況下，作業(yè)執(zhí)行的時(shí)間越短，響應(yīng)比越高，滿(mǎn)足段任務(wù)優(yōu)先，同時(shí)響應(yīng)比會(huì)隨著等待時(shí)間增加而變大，優(yōu)先級(jí)會(huì)提高，能夠避免饑餓現(xiàn)象。優(yōu)點(diǎn)是兼顧長(zhǎng)短作業(yè)，缺點(diǎn)是計(jì)算響應(yīng)比開(kāi)銷(xiāo)大，適用于批處理系統(tǒng)。