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