操作系統(tǒng)原理-文庫吧
2025-07-21 07:04 本頁面
【正文】 操作系統(tǒng)核心的一個(gè)組成部分，它必須在管態(tài)下執(zhí)行，并且必須常駐內(nèi)存。原語有不可中斷性。線程是進(jìn)程中的一個(gè)實(shí)體，是CPU調(diào)度和分派的基本單位。線程的好處：①創(chuàng)建或者結(jié)束一個(gè)線程花費(fèi)時(shí)間少 ②兩個(gè)線程切換花費(fèi)時(shí)間少 ③由于同一進(jìn)程內(nèi)的線程共享內(nèi)存和文件，線程之間相互通信無需調(diào)用內(nèi)核，故不需要 額外的通信機(jī)制，使通信更便捷，信息傳送速度也快。 ④線程能獨(dú)立執(zhí)行，能充分利用和發(fā)揮處理器與外圍設(shè)備并行工作能力。線程調(diào)用描述pthread_creat創(chuàng)建一個(gè)新線程pthread_exit結(jié)束調(diào)用的線程pthread_join等待一個(gè)特定的線程退出pthread_yield釋放CPU來運(yùn)行另一個(gè)線程pthread_attr_init創(chuàng)建并初始化一個(gè)線程的屬性結(jié)構(gòu)pthread_attr_destroy刪除一個(gè)線程的屬性結(jié)構(gòu)（線程）調(diào)度①先來先服務(wù)②最短作業(yè)優(yōu)先③最短剩余時(shí)間優(yōu)先④輪轉(zhuǎn)法⑤最高優(yōu)先級(jí)算法⑥多級(jí)反饋隊(duì)列算法⑦最短進(jìn)程優(yōu)先⑧實(shí)時(shí)系統(tǒng)中的調(diào)度算法第4章 并發(fā)與同步互相感知的程度：相互不感知，間接感知，直接感知。臨界資源訪問過程：①進(jìn)入?yún)^(qū)②臨界區(qū)③退出區(qū)④剩余區(qū)進(jìn)程同步機(jī)制準(zhǔn)則：①空閑則入②忙則等待③有限等待④讓權(quán)等待10讀者進(jìn)程：While(true){P(mutex)。read_count:=read_count+1。If(read_count=1) P(write)。V(mutex)。 讀文件；P(mutex)。read_count:=read_count1。If(read_count=0) V(write)。V(mutex)。}寫者進(jìn)程：While(true){P(write)。 寫文件；V(write)。}管程是一種高級(jí)同步原語組成：管程名稱，共享數(shù)據(jù)的說明，對(duì)數(shù)據(jù)進(jìn)行操作的一組過程和對(duì)共享數(shù)據(jù)賦初值 的語句。線程調(diào)用描述pthread_mutex_init創(chuàng)建一個(gè)互斥量pthread_mutex_destroy撤銷一個(gè)已存在的互斥量pthread_mutex_lock獲得一個(gè)鎖或阻塞pthread_mutex_trylock獲得一個(gè)鎖或失敗pthread_mutex_unlock釋放一個(gè)鎖共享內(nèi)存，消息機(jī)制，管道通信。第5章 內(nèi)存管理內(nèi)存分配表：位示圖表示法，空閑頁面表，空閑塊表。地址轉(zhuǎn)換：靜態(tài)重定位：裝入一個(gè)程序時(shí)，把程序中的指令地址和數(shù)據(jù)地址全部轉(zhuǎn)換成絕對(duì)地址。 動(dòng)態(tài)重定位：裝入程序時(shí)，不進(jìn)行地址轉(zhuǎn)換，而是直接把程序裝入到分配的內(nèi)存區(qū)域中。 在程序執(zhí)行過程中，每當(dāng)執(zhí)行一條指令時(shí)都由硬件的地址轉(zhuǎn)換機(jī)構(gòu)將指令中 的邏輯地址轉(zhuǎn)換為絕對(duì)地址主要內(nèi)存管理方案：單一用戶（連續(xù)區(qū)）管理，分區(qū)管理，頁式管理，段式管理，段頁式管理。（1） 固定分區(qū)：系統(tǒng)先把內(nèi)存劃分為若干個(gè)大小固定的分區(qū)，一旦劃分好，在系統(tǒng)運(yùn)行期間便不再 重新劃分。（2） 可變分區(qū)：移動(dòng)技術(shù)又稱為緊湊技術(shù)或緊縮技術(shù)。
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1