成人综合网亚洲伊人,精品无码国产在线观看,国产成人精选在线观看不卡

圖解學(xué)習(xí)網(wǎng)站：https://xiaolincoding.com

大家好，我是小林。

有同學(xué)問我有沒有寫過電信的面經(jīng)？我翻了一下我的記錄，發(fā)現(xiàn)還沒寫過中國電信的面經(jīng)，但是寫過中國移動(dòng)的面經(jīng)。

中國電信、移動(dòng)和聯(lián)通是國內(nèi)三大運(yùn)營商了，都屬于國企，每年也是一樣都有開發(fā)崗位的招聘需求，國企的優(yōu)勢就是加班不多，相比互聯(lián)網(wǎng)公司能早下班，而且也更加穩(wěn)定一些。

那薪資待遇如何呢？

中國電信給校招軟開崗的總包是?20 萬-25 萬（一線城市），二線城市的話是 15 萬左右，不過總包是算上各種福利總和（比如獎(jiǎng)金、公積金啥的），每個(gè)月實(shí)際到手會(huì)比私企 20w 總包的低一些。

之前訓(xùn)練營也有校招同學(xué)拿到一線城市中國電信 offer，開的是總包 21w。

二線城市的中國電信開的是 15w 總包

這次跟大家聊聊中國移動(dòng)的軟開一二面面經(jīng)，中國移動(dòng)面試流程是 2 輪面試，面試的時(shí)長都不算長：

第一輪技術(shù)面面了 30 分鐘，拷打了操作系統(tǒng)、網(wǎng)絡(luò)、Redis、Java 方面的知識(shí)第二輪則是技術(shù)面+hr 面一起了，時(shí)長 20 分鐘，技術(shù)問的問題比多，主要是拷打了操作系統(tǒng)+數(shù)據(jù)結(jié)構(gòu)方面的內(nèi)容，剩下了就是聊天局了。

具體的面試題如下：

中國電信（一面）

1. 信號(hào)了解嗎，平時(shí)接觸過哪些信號(hào)？

信號(hào)是進(jìn)程間通信的一種方式，它是操作系統(tǒng)向進(jìn)程發(fā)送的一種異步通知機(jī)制，用于告知進(jìn)程發(fā)生了某個(gè)特定事件。進(jìn)程可以根據(jù)接收到的信號(hào)采取相應(yīng)的行動(dòng)，如暫停執(zhí)行、繼續(xù)執(zhí)行、終止進(jìn)程等。

平時(shí)接觸過的信號(hào)有：

SIGINT（中斷信號(hào)）

SIGTERM（終止信號(hào)）

SIGKILL（強(qiáng)制終止信號(hào)）

：這是一種強(qiáng)制終止進(jìn)程的信號(hào)，不允許進(jìn)程進(jìn)行任何清理操作，直接將進(jìn)程終止。通常在進(jìn)程出現(xiàn)嚴(yán)重錯(cuò)誤或無法正常終止時(shí)使用。例如，當(dāng)一個(gè)進(jìn)程陷入死循環(huán)或占用大量系統(tǒng)資源且無法通過其他方式停止時(shí)，可以使用 SIGKILL 信號(hào)來強(qiáng)制結(jié)束該進(jìn)程。不過，由于 SIGKILL 信號(hào)不會(huì)給進(jìn)程留下清理資源的機(jī)會(huì)，可能會(huì)導(dǎo)致一些資源泄漏或數(shù)據(jù)不一致的問題，所以應(yīng)該謹(jǐn)慎使用。

2. 操作系統(tǒng)中，進(jìn)程同步與數(shù)據(jù)傳輸有什么方法，各自有什么特點(diǎn)？

進(jìn)程同步的方法有下面這些：

信號(hào)量

互斥鎖

條件變量：

CPU

進(jìn)程傳輸數(shù)據(jù)方法：

管道：

消息隊(duì)列：

共享內(nèi)存：

套接字：

3. 了解過哪些網(wǎng)絡(luò)協(xié)議？

應(yīng)用層

傳輸層

網(wǎng)絡(luò)層

4. 說一下https加密過程？

傳統(tǒng)的 TLS 握手基本都是使用 RSA 算法來實(shí)現(xiàn)密鑰交換的，在將 TLS 證書部署服務(wù)端時(shí)，證書文件其實(shí)就是服務(wù)端的公鑰，會(huì)在 TLS 握手階段傳遞給客戶端，而服務(wù)端的私鑰則一直留在服務(wù)端，一定要確保私鑰不能被竊取。

在 RSA 密鑰協(xié)商算法中，客戶端會(huì)生成隨機(jī)密鑰，并使用服務(wù)端的公鑰加密后再傳給服務(wù)端。根據(jù)非對(duì)稱加密算法，公鑰加密的消息僅能通過私鑰解密，這樣服務(wù)端解密后，雙方就得到了相同的密鑰，再用它加密應(yīng)用消息。

我用 Wireshark 工具抓了用 RSA 密鑰交換的 TLS 握手過程，你可以從下面看到，一共經(jīng)歷了四次握手：

TLS 第一次握手

首先，由客戶端向服務(wù)器發(fā)起加密通信請(qǐng)求，也就是 ClientHello 請(qǐng)求。在這一步，客戶端主要向服務(wù)器發(fā)送以下信息：

（1）客戶端支持的 TLS 協(xié)議版本，如 TLS 1.2 版本。（2）客戶端生產(chǎn)的隨機(jī)數(shù)（Client Random），后面用于生成「會(huì)話秘鑰」條件之一。（3）客戶端支持的密碼套件列表，如 RSA 加密算法。

TLS 第二次握手

服務(wù)器收到客戶端請(qǐng)求后，向客戶端發(fā)出響應(yīng)，也就是 SeverHello。服務(wù)器回應(yīng)的內(nèi)容有如下內(nèi)容：

（1）確認(rèn) TLS 協(xié)議版本，如果瀏覽器不支持，則關(guān)閉加密通信。（2）服務(wù)器生產(chǎn)的隨機(jī)數(shù)（Server Random），也是后面用于生產(chǎn)「會(huì)話秘鑰」條件之一。（3）確認(rèn)的密碼套件列表，如 RSA 加密算法。（4）服務(wù)器的數(shù)字證書。

TLS 第三次握手

客戶端收到服務(wù)器的回應(yīng)之后，首先通過瀏覽器或者操作系統(tǒng)中的 CA 公鑰，確認(rèn)服務(wù)器的數(shù)字證書的真實(shí)性。

如果證書沒有問題，客戶端會(huì)從數(shù)字證書中取出服務(wù)器的公鑰，然后使用它加密報(bào)文，向服務(wù)器發(fā)送如下信息：

（1）一個(gè)隨機(jī)數(shù)（pre-master key）。該隨機(jī)數(shù)會(huì)被服務(wù)器公鑰加密。（2）加密通信算法改變通知，表示隨后的信息都將用「會(huì)話秘鑰」加密通信。（3）客戶端握手結(jié)束通知，表示客戶端的握手階段已經(jīng)結(jié)束。這一項(xiàng)同時(shí)把之前所有內(nèi)容的發(fā)生的數(shù)據(jù)做個(gè)摘要，用來供服務(wù)端校驗(yàn)。

上面第一項(xiàng)的隨機(jī)數(shù)是整個(gè)握手階段的第三個(gè)隨機(jī)數(shù)，會(huì)發(fā)給服務(wù)端，所以這個(gè)隨機(jī)數(shù)客戶端和服務(wù)端都是一樣的。

服務(wù)器和客戶端有了這三個(gè)隨機(jī)數(shù)（Client Random、Server Random、pre-master key），接著就用雙方協(xié)商的加密算法，各自生成本次通信的「會(huì)話秘鑰」。

TLS 第四次握手

服務(wù)器收到客戶端的第三個(gè)隨機(jī)數(shù)（pre-master key）之后，通過協(xié)商的加密算法，計(jì)算出本次通信的「會(huì)話秘鑰」。

然后，向客戶端發(fā)送最后的信息：

（1）加密通信算法改變通知，表示隨后的信息都將用「會(huì)話秘鑰」加密通信。（2）服務(wù)器握手結(jié)束通知，表示服務(wù)器的握手階段已經(jīng)結(jié)束。這一項(xiàng)同時(shí)把之前所有內(nèi)容的發(fā)生的數(shù)據(jù)做個(gè)摘要，用來供客戶端校驗(yàn)。

至此，整個(gè) TLS 的握手階段全部結(jié)束。接下來，客戶端與服務(wù)器進(jìn)入加密通信，就完全是使用普通的 HTTP 協(xié)議，只不過用「會(huì)話秘鑰」加密內(nèi)容。

5. 使用緩存時(shí)可能會(huì)產(chǎn)生什么問題，如何解決？

hot_key:1

hot_key:2

），分散到不同節(jié)點(diǎn)。大 key 的問題，單個(gè)Key存儲(chǔ)的數(shù)據(jù)過大（如10MB的List），導(dǎo)致網(wǎng)絡(luò)阻塞、查詢緩慢，解決方式將大Key拆分為多個(gè)小Key，或使用壓縮算法（如Gzip）減少體積。緩存異常的問題，比如緩存擊穿、穿透、雪崩的問題

6. 緩存擊穿，穿透，雪崩是什么，如何預(yù)防？

緩存雪崩：當(dāng)大量緩存數(shù)據(jù)在同一時(shí)間過期（失效）或者 Redis 故障宕機(jī)時(shí)，如果此時(shí)有大量的用戶請(qǐng)求，都無法在 Redis 中處理，于是全部請(qǐng)求都直接訪問數(shù)據(jù)庫，從而導(dǎo)致數(shù)據(jù)庫的壓力驟增，嚴(yán)重的會(huì)造成數(shù)據(jù)庫宕機(jī)，從而形成一系列連鎖反應(yīng)，造成整個(gè)系統(tǒng)崩潰，這就是緩存雪崩的問題。

緩存擊穿：如果緩存中的某個(gè)熱點(diǎn)數(shù)據(jù)過期了，此時(shí)大量的請(qǐng)求訪問了該熱點(diǎn)數(shù)據(jù)，就無法從緩存中讀取，直接訪問數(shù)據(jù)庫，數(shù)據(jù)庫很容易就被高并發(fā)的請(qǐng)求沖垮，這就是緩存擊穿的問題。

緩存穿透：當(dāng)用戶訪問的數(shù)據(jù)，既不在緩存中，也不在數(shù)據(jù)庫中，導(dǎo)致請(qǐng)求在訪問緩存時(shí)，發(fā)現(xiàn)緩存缺失，再去訪問數(shù)據(jù)庫時(shí)，發(fā)現(xiàn)數(shù)據(jù)庫中也沒有要訪問的數(shù)據(jù)，沒辦法構(gòu)建緩存數(shù)據(jù)，來服務(wù)后續(xù)的請(qǐng)求。那么當(dāng)有大量這樣的請(qǐng)求到來時(shí)，數(shù)據(jù)庫的壓力驟增，這就是緩存穿透的問題。

緩存雪崩解決方案：

均勻設(shè)置過期時(shí)間：如果要給緩存數(shù)據(jù)設(shè)置過期時(shí)間，應(yīng)該避免將大量的數(shù)據(jù)設(shè)置成同一個(gè)過期時(shí)間。我們可以在對(duì)緩存數(shù)據(jù)設(shè)置過期時(shí)間時(shí)，給這些數(shù)據(jù)的過期時(shí)間加上一個(gè)隨機(jī)數(shù)，這樣就保證數(shù)據(jù)不會(huì)在同一時(shí)間過期。

互斥鎖：當(dāng)業(yè)務(wù)線程在處理用戶請(qǐng)求時(shí)，如果發(fā)現(xiàn)訪問的數(shù)據(jù)不在 Redis 里，就加個(gè)互斥鎖，保證同一時(shí)間內(nèi)只有一個(gè)請(qǐng)求來構(gòu)建緩存（從數(shù)據(jù)庫讀取數(shù)據(jù)，再將數(shù)據(jù)更新到 Redis 里），當(dāng)緩存構(gòu)建完成后，再釋放鎖。未能獲取互斥鎖的請(qǐng)求，要么等待鎖釋放后重新讀取緩存，要么就返回空值或者默認(rèn)值。

實(shí)現(xiàn)互斥鎖的時(shí)候，最好設(shè)置超時(shí)時(shí)間，不然第一個(gè)請(qǐng)求拿到了鎖，然后這個(gè)請(qǐng)求發(fā)生了某種意外而一直阻塞，一直不釋放鎖，這時(shí)其他請(qǐng)求也一直拿不到鎖，整個(gè)系統(tǒng)就會(huì)出現(xiàn)無響應(yīng)的現(xiàn)象。后臺(tái)更新緩存：業(yè)務(wù)線程不再負(fù)責(zé)更新緩存，緩存也不設(shè)置有效期，而是讓緩存“永久有效”，并將更新緩存的工作交由后臺(tái)線程定時(shí)更新。

緩存擊穿解決方案：

互斥鎖方案，保證同一時(shí)間只有一個(gè)業(yè)務(wù)線程更新緩存，未能獲取互斥鎖的請(qǐng)求，要么等待鎖釋放后重新讀取緩存，要么就返回空值或者默認(rèn)值。不給熱點(diǎn)數(shù)據(jù)設(shè)置過期時(shí)間，由后臺(tái)異步更新緩存，或者在熱點(diǎn)數(shù)據(jù)準(zhǔn)備要過期前，提前通知后臺(tái)線程更新緩存以及重新設(shè)置過期時(shí)間；

緩存穿透解決方案：

API

過濾器

7. 有一組服務(wù)器，現(xiàn)在來了一個(gè)任務(wù)，希望實(shí)現(xiàn)一個(gè)均衡調(diào)度算法，有什么思路？

輪詢調(diào)度

加權(quán)輪詢

最少連接

加權(quán)最少連接算法

：加權(quán)最少連接算法結(jié)合了加權(quán)輪詢算法和最少連接算法的優(yōu)點(diǎn)。在考慮服務(wù)器當(dāng)前連接數(shù)的同時(shí)，還考慮了服務(wù)器的性能權(quán)重。計(jì)算每臺(tái)服務(wù)器的 “加權(quán)連接數(shù)”（通常為當(dāng)前連接數(shù)除以權(quán)重值），將新任務(wù)分配給加權(quán)連接數(shù)最小的服務(wù)器。

8. Java的容器了解嗎，用過哪些，適用的場景？

List是有序的Collection，使用此接口能夠精確的控制每個(gè)元素的插入位置，用戶能根據(jù)索引訪問List中元素。常用的實(shí)現(xiàn)List的類有LinkedList，ArrayList，Vector，Stack。

ArrayList 是容量可變的非線程安全列表，其底層使用數(shù)組實(shí)現(xiàn)。當(dāng)發(fā)生擴(kuò)容時(shí)，會(huì)創(chuàng)建更大的數(shù)組，并把原數(shù)組復(fù)制到新數(shù)組。ArrayList支持對(duì)元素的快速隨機(jī)訪問，但插入與刪除速度很慢。LinkedList本質(zhì)是一個(gè)雙向鏈表，與ArrayList相比，其插入和刪除速度更快，但隨機(jī)訪問速度更慢。Vector 與 ArrayList 類似，底層也是基于數(shù)組實(shí)現(xiàn)，特點(diǎn)是線程安全，但效率相對(duì)較低，因?yàn)槠浞椒ù蠖啾?synchronized 修飾

Map?是一個(gè)鍵值對(duì)集合，存儲(chǔ)鍵、值和之間的映射。Key 無序，唯一；value 不要求有序，允許重復(fù)。Map 沒有繼承于 Collection 接口，從 Map 集合中檢索元素時(shí)，只要給出鍵對(duì)象，就會(huì)返回對(duì)應(yīng)的值對(duì)象。主要實(shí)現(xiàn)有TreeMap、HashMap、HashTable、LinkedHashMap、ConcurrentHashMap

HashMap：JDK1.8 之前 HashMap 由數(shù)組+鏈表組成的，數(shù)組是 HashMap 的主體，鏈表則是主要為了解決哈希沖突而存在的（“拉鏈法”解決沖突），JDK1.8 以后在解決哈希沖突時(shí)有了較大的變化，當(dāng)鏈表長度大于閾值（默認(rèn)為 8）時(shí)，將鏈表轉(zhuǎn)化為紅黑樹，以減少搜索時(shí)間LinkedHashMap：LinkedHashMap 繼承自 HashMap，所以它的底層仍然是基于拉鏈?zhǔn)缴⒘薪Y(jié)構(gòu)即由數(shù)組和鏈表或紅黑樹組成。另外，LinkedHashMap 在上面結(jié)構(gòu)的基礎(chǔ)上，增加了一條雙向鏈表，使得上面的結(jié)構(gòu)可以保持鍵值對(duì)的插入順序。同時(shí)通過對(duì)鏈表進(jìn)行相應(yīng)的操作，實(shí)現(xiàn)了訪問順序相關(guān)邏輯。HashTable：數(shù)組+鏈表組成的，數(shù)組是 HashMap 的主體，鏈表則是主要為了解決哈希沖突而存在的，HashTable 是線程安全的，其方法使用 synchronized 修飾，且不允許 null 鍵和 null 值。TreeMap：紅黑樹（自平衡的排序二叉樹）實(shí)現(xiàn)，Key 按自然順序或 Comparator 排序。ConcurrentHashMap：采用 Node 數(shù)組 + 鏈表 + 紅黑樹實(shí)現(xiàn)，是線程安全的。JDK1.8 以前使用 Segment 鎖（分段鎖），JDK1.8 以后使用 volatile + CAS 或者 synchronized 保證線程安全。其中，Segment 鎖是將整個(gè)數(shù)據(jù)結(jié)構(gòu)分成多個(gè)段，每個(gè)段有獨(dú)立的鎖，不同段的操作可以并發(fā)進(jìn)行；volatile 保證變量的可見性，CAS 是一種無鎖算法，synchronized 用于對(duì)鏈表或紅黑樹進(jìn)行加鎖操作。

Set不允許存在重復(fù)的元素，與List不同，Set中的元素是無序的（TreeSet 除外）。常用的實(shí)現(xiàn)有HashSet，LinkedHashSet和TreeSet。

HashSet通過HashMap實(shí)現(xiàn)，HashMap的Key即HashSet存儲(chǔ)的元素，所有Key都是用相同的Value，一個(gè)名為PRESENT的Object類型常量。使用Key保證元素唯一性，但不保證有序性。由于HashSet是HashMap實(shí)現(xiàn)的，因此線程不安全。LinkedHashSet繼承自HashSet，通過LinkedHashMap實(shí)現(xiàn)，使用雙向鏈表維護(hù)元素插入順序。TreeSet通過TreeMap實(shí)現(xiàn)的，添加元素到集合時(shí)按照比較規(guī)則將其插入合適的位置，保證插入后的集合仍然有序。

9. Java的垃圾回收機(jī)制，你知道哪些？

標(biāo)記-清除算法

復(fù)制算法

標(biāo)記-整理算法

分代回收算法

：分代收集是將內(nèi)存劃分成了新生代和老年代。分配的依據(jù)是對(duì)象的生存周期，或者說經(jīng)歷過的 GC 次數(shù)。對(duì)象創(chuàng)建時(shí)，一般在新生代申請(qǐng)內(nèi)存，當(dāng)經(jīng)歷一次 GC 之后如果對(duì)還存活，那么對(duì)象的年齡 +1。當(dāng)年齡超過一定值(默認(rèn)是 15，可以通過參數(shù) -XX:MaxTenuringThreshold 來設(shè)定)后，如果對(duì)象還存活，那么該對(duì)象會(huì)進(jìn)入老年代。

10. 項(xiàng)目和其他

介紹項(xiàng)目經(jīng)歷，比較大的挑戰(zhàn)，如何解決項(xiàng)目里有哪些優(yōu)化，后續(xù)有什么可以深一步拓展的未來的職業(yè)規(guī)劃反問

中國電信（二面）

1. 一個(gè)數(shù)組，原地建堆，時(shí)間復(fù)雜度？

原地建堆的時(shí)間復(fù)雜度為?O(n)，具體分析如下。

假設(shè)數(shù)組的長度為?n，且堆是一棵完全二叉樹，節(jié)點(diǎn)總數(shù)與高度關(guān)系：

設(shè)堆的高度為h，樹的層數(shù)為h = log?n。第k 層的節(jié)點(diǎn)數(shù)為n/(2^k)，該層每個(gè)節(jié)點(diǎn)需要最多調(diào)整k 次（從下往上調(diào)整）。

總調(diào)整次數(shù)計(jì)算，公式如下：

等比數(shù)列求和結(jié)果為?O(2n)，因此?T(n) = O(n)。

不同層級(jí)的調(diào)整次數(shù)：

高度為1 的節(jié)點(diǎn)：調(diào)整次數(shù)為1 × n/2。

高度為2 的節(jié)點(diǎn)：調(diào)整次數(shù)為2 × n/4?？偤蜑?code>n/2 + n/4 + n/8 + ... ≈ 2n ?O(n)。

Java 原地建堆的算法實(shí)現(xiàn)如下：

public?class?HeapBuilder?{
? ??// 下沉操作（以最大堆為例）
? ??private?static?void?siftDown(int[] arr,?int?i,?int?n)?{
? ? ? ??while?(i < n) {
? ? ? ? ? ??int?left =?2?* i +?1;
? ? ? ? ? ??int?right =?2?* i +?2;
? ? ? ? ? ??int?largest = i;

? ? ? ? ? ??if?(left < n && arr[left] > arr[largest]) {
? ? ? ? ? ? ? ? largest = left;
? ? ? ? ? ? }
? ? ? ? ? ??if?(right < n && arr[right] > arr[largest]) {
? ? ? ? ? ? ? ? largest = right;
? ? ? ? ? ? }

? ? ? ? ? ??if?(largest != i) {
? ? ? ? ? ? ? ??// 交換元素
? ? ? ? ? ? ? ??int?temp = arr[i];
? ? ? ? ? ? ? ? arr[i] = arr[largest];
? ? ? ? ? ? ? ? arr[largest] = temp;
? ? ? ? ? ? ? ? i = largest; ?// 繼續(xù)下沉
? ? ? ? ? ? }?else?{
? ? ? ? ? ? ? ??break; ?// 調(diào)整完成
? ? ? ? ? ? }
? ? ? ? }
? ? }

? ??// 原地建堆
? ??public?static?void?buildHeap(int[] arr)?{
? ? ? ??int?n = arr.length;
? ? ? ??// 從最后一個(gè)非葉節(jié)點(diǎn)開始反向遍歷
? ? ? ??for?(int?i = n /?2?-?1; i >=?0; i--) {
? ? ? ? ? ? siftDown(arr, i, n);
? ? ? ? }
? ? }

? ??public?static?void?main(String[] args)?{
? ? ? ??int[] arr = {3,?5,?1,?7,?2,?9,?4};
? ? ? ? buildHeap(arr); ?// 結(jié)果: [9,7,4,5,3,1,2]
? ? }
}

2. 操作系統(tǒng)的進(jìn)程調(diào)度算法有哪些

先來先服務(wù)調(diào)度算法

最簡單的一個(gè)調(diào)度算法，就是非搶占式的先來先服務(wù)算法了。

顧名思義，先來后到，每次從就緒隊(duì)列選擇最先進(jìn)入隊(duì)列的進(jìn)程，然后一直運(yùn)行，直到進(jìn)程退出或被阻塞，才會(huì)繼續(xù)從隊(duì)列中選擇第一個(gè)進(jìn)程接著運(yùn)行。

這似乎很公平，但是當(dāng)一個(gè)長作業(yè)先運(yùn)行了，那么后面的短作業(yè)等待的時(shí)間就會(huì)很長，不利于短作業(yè)。 FCFS 對(duì)長作業(yè)有利，適用于 CPU 繁忙型作業(yè)的系統(tǒng)，而不適用于 I/O 繁忙型作業(yè)的系統(tǒng)。

最短作業(yè)優(yōu)先調(diào)度算法

最短作業(yè)優(yōu)先調(diào)度算法同樣也是顧名思義，它會(huì)優(yōu)先選擇運(yùn)行時(shí)間最短的進(jìn)程來運(yùn)行，這有助于提高系統(tǒng)的吞吐量。

這顯然對(duì)長作業(yè)不利，很容易造成一種極端現(xiàn)象。

比如，一個(gè)長作業(yè)在就緒隊(duì)列等待運(yùn)行，而這個(gè)就緒隊(duì)列有非常多的短作業(yè)，那么就會(huì)使得長作業(yè)不斷的往后推，周轉(zhuǎn)時(shí)間變長，致使長作業(yè)長期不會(huì)被運(yùn)行。

高響應(yīng)比優(yōu)先調(diào)度算法

前面的「先來先服務(wù)調(diào)度算法」和「最短作業(yè)優(yōu)先調(diào)度算法」都沒有很好的權(quán)衡短作業(yè)和長作業(yè)。

那么，高響應(yīng)比優(yōu)先調(diào)度算法主要是權(quán)衡了短作業(yè)和長作業(yè)。

每次進(jìn)行進(jìn)程調(diào)度時(shí)，先計(jì)算「響應(yīng)比優(yōu)先級(jí)」，然后把「響應(yīng)比優(yōu)先級(jí)」最高的進(jìn)程投入運(yùn)行，「響應(yīng)比優(yōu)先級(jí)」的計(jì)算公式：

從上面的公式，可以發(fā)現(xiàn)：

如果兩個(gè)進(jìn)程的「等待時(shí)間」相同時(shí)，「要求的服務(wù)時(shí)間」越短，「響應(yīng)比」就越高，這樣短作業(yè)的進(jìn)程容易被選中運(yùn)行；如果兩個(gè)進(jìn)程「要求的服務(wù)時(shí)間」相同時(shí)，「等待時(shí)間」越長，「響應(yīng)比」就越高，這就兼顧到了長作業(yè)進(jìn)程，因?yàn)檫M(jìn)程的響應(yīng)比可以隨時(shí)間等待的增加而提高，當(dāng)其等待時(shí)間足夠長時(shí)，其響應(yīng)比便可以升到很高，從而獲得運(yùn)行的機(jī)會(huì)；

時(shí)間片輪轉(zhuǎn)調(diào)度算法

最古老、最簡單、最公平且使用最廣的算法就是時(shí)間片輪轉(zhuǎn)調(diào)度算法。

每個(gè)進(jìn)程被分配一個(gè)時(shí)間段，稱為時(shí)間片，即允許該進(jìn)程在該時(shí)間段中運(yùn)行。

如果時(shí)間片用完，進(jìn)程還在運(yùn)行，那么將會(huì)把此進(jìn)程從 CPU 釋放出來，并把 CPU 分配另外一個(gè)進(jìn)程；如果該進(jìn)程在時(shí)間片結(jié)束前阻塞或結(jié)束，則 CPU 立即進(jìn)行切換；

另外，時(shí)間片的長度就是一個(gè)很關(guān)鍵的點(diǎn)：

如果時(shí)間片設(shè)得太短會(huì)導(dǎo)致過多的進(jìn)程上下文切換，降低了 CPU 效率；如果設(shè)得太長又可能引起對(duì)短作業(yè)進(jìn)程的響應(yīng)時(shí)間變長。將

通常時(shí)間片設(shè)為?20ms~50ms?通常是一個(gè)比較合理的折中值。

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

前面的「時(shí)間片輪轉(zhuǎn)算法」做了個(gè)假設(shè)，即讓所有的進(jìn)程同等重要，也不偏袒誰，大家的運(yùn)行時(shí)間都一樣。

但是，對(duì)于多用戶計(jì)算機(jī)系統(tǒng)就有不同的看法了，它們希望調(diào)度是有優(yōu)先級(jí)的，即希望調(diào)度程序能從就緒隊(duì)列中選擇最高優(yōu)先級(jí)的進(jìn)程進(jìn)行運(yùn)行，這稱為最高優(yōu)先級(jí)調(diào)度算法。進(jìn)程的優(yōu)先級(jí)可以分為，靜態(tài)優(yōu)先級(jí)或動(dòng)態(tài)優(yōu)先級(jí)：

隨著時(shí)間的推移增加等待進(jìn)程的優(yōu)先級(jí)

該算法也有兩種處理優(yōu)先級(jí)高的方法，非搶占式和搶占式：

非搶占式：當(dāng)就緒隊(duì)列中出現(xiàn)優(yōu)先級(jí)高的進(jìn)程，運(yùn)行完當(dāng)前進(jìn)程，再選擇優(yōu)先級(jí)高的進(jìn)程。搶占式：當(dāng)就緒隊(duì)列中出現(xiàn)優(yōu)先級(jí)高的進(jìn)程，當(dāng)前進(jìn)程掛起，調(diào)度優(yōu)先級(jí)高的進(jìn)程運(yùn)行。

但是依然有缺點(diǎn)，可能會(huì)導(dǎo)致低優(yōu)先級(jí)的進(jìn)程永遠(yuǎn)不會(huì)運(yùn)行。

多級(jí)反饋隊(duì)列調(diào)度算法

多級(jí)反饋隊(duì)列調(diào)度算法是「時(shí)間片輪轉(zhuǎn)算法」和「最高優(yōu)先級(jí)算法」的綜合和發(fā)展。

顧名思義：

「多級(jí)」表示有多個(gè)隊(duì)列，每個(gè)隊(duì)列優(yōu)先級(jí)從高到低，同時(shí)優(yōu)先級(jí)越高時(shí)間片越短?！阜答仭贡硎救绻行碌倪M(jìn)程加入優(yōu)先級(jí)高的隊(duì)列時(shí)，立刻停止當(dāng)前正在運(yùn)行的進(jìn)程，轉(zhuǎn)而去運(yùn)行優(yōu)先級(jí)高的隊(duì)列；

來看看，它是如何工作的：

設(shè)置了多個(gè)隊(duì)列，賦予每個(gè)隊(duì)列不同的優(yōu)先級(jí)，每個(gè)隊(duì)列優(yōu)先級(jí)從高到低，同時(shí)優(yōu)先級(jí)越高時(shí)間片越短；新的進(jìn)程會(huì)被放入到第一級(jí)隊(duì)列的末尾，按先來先服務(wù)的原則排隊(duì)等待被調(diào)度，如果在第一級(jí)隊(duì)列規(guī)定的時(shí)間片沒運(yùn)行完成，則將其轉(zhuǎn)入到第二級(jí)隊(duì)列的末尾，以此類推，直至完成；當(dāng)較高優(yōu)先級(jí)的隊(duì)列為空，才調(diào)度較低優(yōu)先級(jí)的隊(duì)列中的進(jìn)程運(yùn)行。如果進(jìn)程運(yùn)行時(shí)，有新進(jìn)程進(jìn)入較高優(yōu)先級(jí)的隊(duì)列，則停止當(dāng)前運(yùn)行的進(jìn)程并將其移入到原隊(duì)列末尾，接著讓較高優(yōu)先級(jí)的進(jìn)程運(yùn)行；

可以發(fā)現(xiàn)，對(duì)于短作業(yè)可能可以在第一級(jí)隊(duì)列很快被處理完。

對(duì)于長作業(yè)，如果在第一級(jí)隊(duì)列處理不完，可以移入下次隊(duì)列等待被執(zhí)行，雖然等待的時(shí)間變長了，但是運(yùn)行時(shí)間也會(huì)更長了，所以該算法很好的兼顧了長短作業(yè)，同時(shí)有較好的響應(yīng)時(shí)間。

3. 進(jìn)程，線程，協(xié)程是什么？

首先，我們來談?wù)?strong>進(jìn)程。進(jìn)程是操作系統(tǒng)中進(jìn)行資源分配和調(diào)度的基本單位，它擁有自己的獨(dú)立內(nèi)存空間和系統(tǒng)資源。每個(gè)進(jìn)程都有獨(dú)立的堆和棧，不與其他進(jìn)程共享。進(jìn)程間通信需要通過特定的機(jī)制，如管道、消息隊(duì)列、信號(hào)量等。由于進(jìn)程擁有獨(dú)立的內(nèi)存空間，因此其穩(wěn)定性和安全性相對(duì)較高，但同時(shí)上下文切換的開銷也較大，因?yàn)樾枰４婧突謴?fù)整個(gè)進(jìn)程的狀態(tài)。

接下來是線程。線程是進(jìn)程內(nèi)的一個(gè)執(zhí)行單元，也是CPU調(diào)度和分派的基本單位。與進(jìn)程不同，線程共享進(jìn)程的內(nèi)存空間，包括堆和全局變量。線程之間通信更加高效，因?yàn)樗鼈兛梢灾苯幼x寫共享內(nèi)存。線程的上下文切換開銷較小，因?yàn)橹恍枰４婧突謴?fù)線程的上下文，而不是整個(gè)進(jìn)程的狀態(tài)。然而，由于多個(gè)線程共享內(nèi)存空間，因此存在數(shù)據(jù)競爭和線程安全的問題，需要通過同步和互斥機(jī)制來解決。

最后是協(xié)程。協(xié)程是一種用戶態(tài)的輕量級(jí)線程，其調(diào)度完全由用戶程序控制，而不需要內(nèi)核的參與。協(xié)程擁有自己的寄存器上下文和棧，但與其他協(xié)程共享堆內(nèi)存。協(xié)程的切換開銷非常小，因?yàn)橹恍枰４婧突謴?fù)協(xié)程的上下文，而無需進(jìn)行內(nèi)核級(jí)的上下文切換。這使得協(xié)程在處理大量并發(fā)任務(wù)時(shí)具有非常高的效率。然而，協(xié)程需要程序員顯式地進(jìn)行調(diào)度和管理，相對(duì)于線程和進(jìn)程來說，其編程模型更為復(fù)雜。

中國電信一面二面直接秒了附：面試題+解析

那薪資待遇如何呢？

具體的面試題如下：