每天3分鐘操作系統修煉秘籍(2):並行的假象和分時系統

来源:https://www.cnblogs.com/f-ck-need-u/archive/2019/10/08/11633451.html
-Advertisement-
Play Games

"點我查看秘籍連載" 假象:“並行”運行多個進程 現代操作系統都支持多任務同時執行。在這裡,操作系統對我們用戶“營造了一種假象”,讓CPU看上去是用不完的,能夠不斷地添加新的程式使它們同時運行。 但每核CPU在某一時刻都只能執行一個進程。使用操作系統的人是不會去關註CPU是單核還是多核的,每個人都希 ...


點我查看秘籍連載

假象:“並行”運行多個進程

現代操作系統都支持多任務同時執行。在這裡,操作系統對我們用戶“營造了一種假象”,讓CPU看上去是用不完的,能夠不斷地添加新的程式使它們同時運行。

但每核CPU在某一時刻都只能執行一個進程。使用操作系統的人是不會去關註CPU是單核還是多核的,每個人都希望操作系統能同時運行多個程式,比如可以同時看網頁、發郵件、聊QQ、聽音樂等。

所以操作系統提供的多程式同時運行是“偽並行”。要想實現真正的並行運行多個進程,只能使用多核CPU來實現。

OS營造這種假象的技術是“CPU時間共用(time sharing)”,也稱為“分時系統”,即CPU執行一會進程A,然後停下來去執行一會進程B,再停下來執行一會進程A。即,每個進程都只執行一會,然後CPU切換去執行其它進程,每一段執行和切換的時間很短(每秒能執行很多個進程),使得用戶以為進程根本未停過,從而形成了假象。

例如,下圖描述了分時系統的進程切換方式。進程A執行一會後切換到進程B,B執行一會後又切換到C,C執行一會後又切換到B,再切換回C、A、C、D。

這種不斷切換進程的機制,其關鍵技術是CPU從一個進程切換到另一個進程,這是通過“上下文切換(context switch)”實現的。上下文切換可以直接理解為進程的切換,之所以使用“上下文”這個術語,是因為CPU要從進程A切換到進程B時,必然要保存進程A的執行環境,比如進入切換時進程A執行到了哪個地方,以便下次切換回進程A的時候能夠從這裡恢復繼續執行,此外,既然要切換到進程B,必然還要恢復之前已保存好的進程B的執行環境,才能知道從哪裡開始繼續執行進程B。而在電腦世界中,“環境”和“上下文”通常是可以互換的概念,所以CPU的上下文切換正是兩個前後進程執行環境的切換。

CPU時間共用的好處是提升了交互性,因為每個進程都可以儘快地執行起來,都能夠更快地被響應,使得每個進程都像是被公平對待,這是非常感人的。但是時間共用卻帶來了另外一個問題,站在進程的角度上看,每個進程從啟動開始到執行完成,中間需要花費更長時間,而且很多時間處於等待狀態。

再考慮另外一個問題,既然要不斷的切換進程,操作系統如何選擇下一個要執行的進程?例如下圖中,當進程D開始進程切換時,下一個要執行的是哪個進程呢?

選擇下一個要執行的進程,是通過操作系統的進程調度程式(也稱為調度器調度類)來決定的,調度器根據一些調度演算法策略決定哪個進程將幸運地被選中(即,被調度到)作為下一個要執行的進程。

而進程調度演算法策略的兩個關鍵性指標正是響應時間和周轉時間。響應時間體現的是交互性和公平性,響應時間越短,表示交互時能更快得到響應,比如當敲下鍵盤時,用戶肯定不希望還要等一段時間才顯示字元。周轉時間體現的是何時完成任務的問題,周轉時間越短,表示從啟動開始到執行結束所花的時間更短,也就是更快完成任務。

另外,雖然在分時系統下,通過為每個進程分配固定的時間片能保證每個進程都有機會執行,但總會有一些進程是比較重要的,它們的優先順序比較高,它們可以從當前正在執行的進程處搶占CPU,這稱為“搶占式多任務處理”。當然,這裡的搶占並不是真的無條件搶到CPU,CPU給誰是由操作系統的調度策略決定的,“搶占”只是表明某進程比較重要,應當優待,比如讓該進程儘快執行或讓它多執行一會。

進程調度是非常重要的概念,在後面還會專門花費一些篇幅介紹進程的調度。


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • CentOS 8 已經發佈很長時間了,作為一直折騰Linux虛擬機的一員怎麼少的了我。 環境&準備工作 系統:Win 10 pro 19H1 虛擬機:Hyper V ISO:CentOS 8 問題 1. Hyper V安裝Cent OS 8選擇 Server with GUI 開機之後黑屏。官網說: ...
  • 最近遇到一種場景,需要輸出一個文本信息的前 N 列。 眾所周知 可以指定分隔符並指定列的範圍,如 就是以空格為分隔符輸出前 4 列。但是 的分隔符只能是一個字元,遠沒有 好用。 簡單搜索了下網上各種資料都沒有關於 awk 輸出前 N 列的簡單方法,見得最多的還是用一個 for 迴圈輸出[1][2]: ...
  • 下載arm linux gcc 5.4.0安裝包 下載鏈接:https://pan.baidu.com/s/1CLZRUyzooVZZDvzr_05vHA 提取碼:rk0d 獲得最高許可權以便能在/usr文件夾下進行操作 sudo su 在/usr/local下創建新文件夾/arm mkdir arm ...
  • Vmware安裝 安裝包 下載地址:https://www.wlrjy.com/Soft/89658.html 安裝教程 Vmware版本可以百度搜索下載,有的鏡像可能需要更高版本的Vmware CentOS安裝 鏡像文件 下載地址(官網下載即可):https://www.centos.org/ C ...
  • 使用 chart 部署 skywalking 本文主要講述的是如何使用 Helm Charts 將 SkyWalking 部署到 Kubernetes 集群中,相關文檔可以參考 "skywalking kubernetes " 和 "backend k8s 文檔" 。 目前推薦的四種方式: 使用 h ...
  • 一. 使用方法 1. 指定類型 host:指定主機 net:指定網路地址 port:指定埠 2. 指定方向 src:源地址 dst:目標地址 3. 參數類型 i:指定介面 4. 指定協議 tcp:指定tcp協議 arp:指定ARP協議 udp:指定udp協議 4. 條件組合 二. 輸出分析 ...
  • 腳本內容如下: 此腳本含義:檢查服務是否運行,在運行則記錄日誌,不在運行則記錄日誌並將服務啟動 #!/bin/bash svrnm="tomcat" //設置服務名稱time=`date` //時間if ps -ef | grep $svrnm | egrep -v grep >/dev/null ...
  • 兩個思路: 一、定時執行監控腳本 採用centos自帶的crontab根據需要定時執行status.sh腳本 #!/bin/bash status=$(ps -aux | grep "rsync --daemon" | grep -v "grep" | wc -l) if [ $status -eq ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...