- 相關推薦
嵌入式Linux操作系統(tǒng)中的一些重要概念
嵌入式操作系統(tǒng)(Embedded Operating System,簡稱:EOS)是指用于嵌入式系統(tǒng)的操作系統(tǒng)。下面是嵌入式Linux操作系統(tǒng)中的一些重要概念,為大家提供參考。
進程的同步(直接制約):synchronism
指系統(tǒng)中一些進程需要相互合作,共同完成一項任務。具體說,一個進程運行到某一點時要求另一伙伴進程為它提供消息,在未獲得消息之前,該進程處于等待狀態(tài),獲得消息后被喚醒進入就緒態(tài)。同步是指在互斥的基礎上(大多數(shù)情況),通過其它機制實現(xiàn)訪問者對資源的有序訪問。在大多數(shù)情況下,同步已經(jīng)實現(xiàn)了互斥,特別是所有寫入資源的情況必定是互斥的。少數(shù)情況是指可以允許多個訪問者同時訪問資源。
進程的互斥(間接制約)mutual exclusion
由于各進程要求共享資源,而有些資源需要互斥使用,因此各進程間競爭使用這些資源,進程的這種關系為進程的互斥。某一資源同時只允許一個訪問者對其進行訪問,具有唯一性和排它性。但互斥無法限制訪問者對資源的訪問順序,即訪問是無序的。
相關概念:
互斥:指多個進程不能同時使用同一個資源;
死鎖:指多個進程互不相讓,都得不到足夠的資源;
饑餓:指一個進程一直得不到資源(其他進程可能輪流占用資源)
臨界資源:系統(tǒng)中某些資源一次只允許一個進程使用,稱這樣的資源為臨界資源或互斥資源或共享變量
臨界區(qū):進程中訪問臨界資源的一段代碼。
臨界區(qū)問題
臨界區(qū)(critical section):進程中訪問臨界資源的一段代碼。
進入?yún)^(qū)(entry section):在進入臨界區(qū)之前,檢查可否進入臨界區(qū)的一段代碼。如果可以進入臨界區(qū),通常設置相應"正在訪問臨界區(qū)"標志
退出區(qū)(exit section):用于將"正在訪問臨界區(qū)"標志清除。
剩余區(qū)(remainder section):代碼中的其余部分。
使用臨界區(qū)應遵循的準則
有空讓進:當無進程在臨界區(qū)時,任何有權使用臨界區(qū)的進程可進入
無空等待:不允許兩個以上的進程同時進入臨界區(qū)
多中擇一:當沒有進程在臨界區(qū),而同時有多個進程要求進入臨界區(qū),只能讓其中之一進入臨界區(qū),其他進程必須等待
有限等待:任何進入臨界區(qū)的要求應在有限的時間內(nèi)得到滿足
讓權等待:處于等待狀態(tài)的進程應放棄占用CPU
平等競爭:任何進程無權停止其它進程的運行進程之間相對運行速度無硬性規(guī)定
Linux下的進程包含以下幾個關鍵要素:
有一段可執(zhí)行程序;
有專用的系統(tǒng)堆棧空間;
內(nèi)核中有它的控制塊(進程控制塊),描述進程所占用的資源,這樣,進程才能接受內(nèi)核的調(diào)度;
具有獨立的存儲空間
進程和線程有時候并不完全區(qū)分,而往往根據(jù)上下文理解其含義。
【嵌入式Linux操作系統(tǒng)中的一些重要概念】相關文章:
LINUX操作系統(tǒng)09-19
LINUX操作系統(tǒng)01-22
有無操作系統(tǒng)的嵌入式Linux驅(qū)動設備有何區(qū)別07-20
Linux操作系統(tǒng)的安裝09-07
linux操作系統(tǒng)的概述05-31
Linux操作系統(tǒng)的安裝01-23
在linux 操作系統(tǒng)中uniq命令的說明和使用08-05
linux操作系統(tǒng)原理知識06-12
常見的Linux操作系統(tǒng)介紹08-26