Python面試彙總(五)——操作系統

一、進程與線程的關係以及區別

1.定義:
進程是對運行時程序的封裝,是系統進行資源調度和分配的的基本單位,實現了操作系統的併發;
線程是進程的子任務,是CPU調度和分派的基本單位,用於保證程序的 實時性,實現進程內部的併發;


2.關係:
一個線程可以創建和撤銷另一個線程;同一個進程中的多個線程之間可以併發執行.
相對進程而言,線程是一個更加接近於執行體的概念,它可以與同進程中的其他線程共享數據,但擁有自己的棧空間,擁有獨立的執行序列。

  • 一個程序至少有一個進程,一個進程至少有一個線程,線程依賴於進程而存在;

  • 進程在執行過程中擁有獨立的內存單元,而多個線程共享進程的內存。

3. 區別:

進程和線程的主要差別在於它們是不同的操作系統資源管理方式。進程有獨立的地址空間,一個進程崩潰後,在保護模式下不會對其它進程產生影響,而線程只是一個進程中的不同執行路徑。線程有自己的堆棧和局部變量,但線程之間沒有單獨的地址空間,一個線程死掉就等於整個進程死掉,所以多進程的程序要比多線程的程序健壯,但在進程切換時,耗費資源較大,效率要差一些。但對於一些要求同時進行並且又要共享某些變量的併發操作,只能用線程,不能用進程。
簡單來記:
1) 簡而言之,一個程序至少有一個進程,一個進程至少有一個線程.

2) 線程的劃分尺度小於進程,使得多線程程序的併發性高。

3) 另外,進程在執行過程中擁有獨立的內存單元,而多個線程共享內存,從而極大地提高了程序的運行效率

4) 線程在執行過程中與進程還是有區別的。每個獨立的線程有一個程序運行的入口、順序執行序列和程序的出口。但是線程不能夠獨立執行,必須依存在應用程序中,由應用程序提供多個線程執行控制。
5) 從邏輯角度來看,多線程的意義在於一個應用程序中,有多個執行部分可以同時執行。但操作系統並沒有將多個線程看做多個獨立的應用,來實現進程的調度和管理以及資源分配。這就是進程和線程的重要區別。
4. 優缺點:
線程開銷小,但不利於資源的管理和保護;進程與之相反。

二、Windows下的內存是如何管理的

3種:
1.虛擬內存:
最適合用來管理大型對象或者結構數組
2.內存映射文件:
最適合用來管理大型數據流(通常來自文件)以及在單個計算機上運行多個進程之間共享數據
3.內存堆棧:
最適合用來管理大量的小對象

三、進程間的通信的幾種方式

    管道(pipe)及命名管道(named pipe):管道可用於具有親緣關係的父子進程間的通信,有名管道除了具有管道所具有的功能外,它還允許無親緣關係進程間的通信;

    信號(signal):信號是一種比較複雜的通信方式,用於通知接收進程某個事件已經發生;

    消息隊列:消息隊列是消息的鏈接表,它克服了上兩種通信方式中信號量有限的缺點,具有寫權限得進程可以按照一定得規則向消息隊列中添加新信息;對消息隊列有讀權限得進程則可以從消息隊列中讀取信息;

    共享內存:可以說這是最有用的進程間通信方式。它使得多個進程可以訪問同一塊內存空間,不同進程可以及時看到對方進程中對共享內存中數據得更新。這種方式需要依靠某種同步操作,如互斥鎖和信號量等;

    信號量:主要作爲進程之間及同一種進程的不同線程之間得同步和互斥手段;

    套接字:這是一種更爲一般得進程間通信機制,它可用於網絡中不同機器之間的進程間通信,應用非常廣泛。

代碼見:https://github.com/chaseSpace/IPC-Inter-Process-Communication/tree/master/IPC

四、線程同步的方式

    互斥量 Synchronized/Lock:採用互斥對象機制,只有擁有互斥對象的線程纔有訪問公共資源的權限。因爲互斥對象只有一個,所以可以保證公共資源不會被多個線程同時訪問

    信號量 Semphare:它允許同一時刻多個線程訪問同一資源,但是需要控制同一時刻訪問此資源的最大線程數量

    事件(信號),Wait/Notify:通過通知操作的方式來保持多線程同步,還可以方便的實現多線程優先級的比較操作

五、什麼是死鎖?死鎖產生的條件?

1). 死鎖的概念

在兩個或者多個併發進程中,如果每個進程持有某種資源而又等待其它進程釋放它或它們現在保持着的資源,在未改變這種狀態之前都不能向前推進,稱這一組進程產生了死鎖。通俗的講,就是兩個或多個進程無限期的阻塞、相互等待的一種狀態。

2). 死鎖產生的四個必要條件

    互斥:至少有一個資源必須屬於非共享模式,即一次只能被一個進程使用;若其他申請使用該資源,那麼申請進程必須等到該資源被釋放爲止;

    佔有並等待:一個進程必須佔有至少一個資源,並等待另一個資源,而該資源爲其他進程所佔有;

    非搶佔:進程不能被搶佔,即資源只能被進程在完成任務後自願釋放

    循環等待:若干進程之間形成一種頭尾相接的環形等待資源關係

3). 死鎖的處理基本策略和常用方法

解決死鎖的基本方法主要有 預防死鎖、避免死鎖、檢測死鎖、解除死鎖 、鴕鳥策略 等。

(1). 死鎖預防

死鎖預防的基本思想是 只要確保死鎖發生的四個必要條件中至少有一個不成立,就能預防死鎖的發生,具體方法包括:

    打破互斥條件:允許進程同時訪問某些資源。但是,有些資源是不能被多個進程所共享的,這是由資源本身屬性所決定的,因此,這種辦法通常並無實用價值。

    打破佔有並等待條件:可以實行資源預先分配策略(進程在運行前一次性向系統申請它所需要的全部資源,若所需全部資源得不到滿足,則不分配任何資源,此進程暫不運行;只有當系統能滿足當前進程所需的全部資源時,才一次性將所申請資源全部分配給該線程)或者只允許進程在沒有佔用資源時纔可以申請資源(一個進程可申請一些資源並使用它們,但是在當前進程申請更多資源之前,它必須全部釋放當前所佔有的資源)。但是這種策略也存在一些缺點:在很多情況下,無法預知一個進程執行前所需的全部資源,因爲進程是動態執行的,不可預知的;同時,會降低資源利用率,導致降低了進程的併發性。

    打破非搶佔條件:允許進程強行從佔有者哪裏奪取某些資源。也就是說,但一個進程佔有了一部分資源,在其申請新的資源且得不到滿足時,它必須釋放所有佔有的資源以便讓其它線程使用。這種預防死鎖的方式實現起來困難,會降低系統性能。

    打破循環等待條件:實行資源有序分配策略。對所有資源排序編號,所有進程對資源的請求必須嚴格按資源序號遞增的順序提出,即只有佔用了小號資源才能申請大號資源,這樣就不回產生環路,預防死鎖的發生。

(2). 死鎖避免的基本思想

死鎖避免的基本思想是動態地檢測資源分配狀態,以確保循環等待條件不成立,從而確保系統處於安全狀態。所謂安全狀態是指:如果系統能按某個順序爲每個進程分配資源(不超過其最大值),那麼系統狀態是安全的,換句話說就是,如果存在一個安全序列,那麼系統處於安全狀態。資源分配圖算法和銀行家算法是兩種經典的死鎖避免的算法,其可以確保系統始終處於安全狀態。其中,資源分配圖算法應用場景爲每種資源類型只有一個實例(申請邊,分配邊,需求邊,不形成環才允許分配),而銀行家算法應用於每種資源類型可以有多個實例的場景。

(3). 死鎖解除

死鎖解除的常用兩種方法爲進程終止和資源搶佔。所謂進程終止是指簡單地終止一個或多個進程以打破循環等待,包括兩種方式:終止所有死鎖進程和一次只終止一個進程直到取消死鎖循環爲止;所謂資源搶佔是指從一個或多個死鎖進程那裏搶佔一個或多個資源,此時必須考慮三個問題:

(I). 選擇一個犧牲品
(II). 回滾:回滾到安全狀態
(III). 飢餓(在代價因素中加上回滾次數,回滾的越多則越不可能繼續被作爲犧牲品,避免一個進程總是被回滾)

5、進程有哪幾種狀態?

    就緒狀態:進程已獲得除處理機以外的所需資源,等待分配處理機資源;

    運行狀態:佔用處理機資源運行,處於此狀態的進程數小於等於CPU數;

    阻塞狀態: 進程等待某種條件,在條件滿足之前無法執行;

    進程的三種狀態

6、線程有幾種狀態?

在 Java虛擬機 中,線程從最初的創建到最終的消亡,要經歷若干個狀態:創建(new)、就緒(runnable/start)、運行(running)、阻塞(blocked)、等待(waiting)、時間等待(time waiting) 和 消亡(dead/terminated)。在給定的時間點上,一個線程只能處於一種狀態,各狀態的含義如下圖所示:
————————————————
版權聲明:本文爲CSDN博主「書呆子Rico」的原創文章,遵循 CC 4.0 BY-SA 版權協議,轉載請附上原文出處鏈接及本聲明。
原文鏈接:https://blog.csdn.net/justloveyou_/article/details/78304294

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章