操作系統(tǒng)原理-在線瀏覽
2024-09-15 07:04本頁面
【正文】 V(mutex)。 寫文件；V(write)。線程調(diào)用描述pthread_mutex_init創(chuàng)建一個互斥量pthread_mutex_destroy撤銷一個已存在的互斥量pthread_mutex_lock獲得一個鎖或阻塞pthread_mutex_trylock獲得一個鎖或失敗pthread_mutex_unlock釋放一個鎖共享內(nèi)存，消息機(jī)制，管道通信。地址轉(zhuǎn)換：靜態(tài)重定位：裝入一個程序時，把程序中的指令地址和數(shù)據(jù)地址全部轉(zhuǎn)換成絕對地址。 在程序執(zhí)行過程中，每當(dāng)執(zhí)行一條指令時都由硬件的地址轉(zhuǎn)換機(jī)構(gòu)將指令中 的邏輯地址轉(zhuǎn)換為絕對地址主要內(nèi)存管理方案：單一用戶（連續(xù)區(qū)）管理，分區(qū)管理，頁式管理，段式管理，段頁式管理。（2） 可變分區(qū)：移動技術(shù)又稱為緊湊技術(shù)或緊縮技術(shù)。分區(qū)管理是實(shí)現(xiàn)多道程序設(shè)計(jì)的一種簡單易行的存儲管理技術(shù)。覆蓋技術(shù): 作業(yè)1作業(yè)1的常駐區(qū)A（20K）覆蓋區(qū)0（50K）覆蓋區(qū)1（40K）.....A20KB50KC30KD20KF30KE40K交換技術(shù)：進(jìn)程從內(nèi)存移到磁盤并再移回內(nèi)存稱為交換。頁表：多級頁表，散列頁表，反置頁表。查找快表和查找內(nèi)存頁表是并行進(jìn)行的。（3） 頁框號——頁面在內(nèi)存中時對應(yīng)的頁框號。（5） 修改位——表示該頁在內(nèi)存中是否被修改過。（7） 禁止緩存位——采用內(nèi)存映射I/O的機(jī)器中需要的位。調(diào)入頁面來源：（1）進(jìn)程裝入時，將全部頁面復(fù)制到交換區(qū)，以后總是從交換區(qū)調(diào)入。頁面置換算法：（1） 先進(jìn)先出FIFO（2） 最近最少使用LRU（3） 最近最不常使用LFU（4） 理想頁面置換算法OPT（5） 最近未使用（6） 第二次機(jī)會（7） 時鐘缺頁中斷率：f=F/A影響因素：①分配給程序的內(nèi)存塊數(shù)②頁面大?、鄢绦蚓幹品椒á茼撁嬷脫Q算法工作集模式可以解決顛簸問題。段頁式存儲管理方案：用頁面方法來分配和管理內(nèi)存空間，即把內(nèi)存劃分為若干大小相等的頁面；用 段式方法對用戶程序按照其內(nèi)在的邏輯關(guān)系劃分成若干段；再按照劃分內(nèi)存頁 面的大小，把每一段劃分成若干大小相等的頁面。 索引結(jié)構(gòu)：既適于順序存取又適于隨機(jī)存取，沒有存儲碎片。從0開始編。文件的操作：（1） 建立文件：create（文件名，訪問權(quán)限，最大長度） ①檢查參數(shù)合法性 ②檢查同一目錄下有無重名文件 ③在目錄中有無空閑位置 ④填寫目錄項(xiàng)內(nèi)容 ⑤返回（2） 打開文件：fd=open（文件路徑名，打開方式） ①根據(jù)文件路徑名查目錄，找到FCB主部 ②根據(jù)打開方式，共享說明和用戶身份檢查訪問合法性 ③根據(jù)文件號查系統(tǒng)打開文件表，看文件是否已被打開 ④在用戶打開文件表中取一空表項(xiàng)，填寫打開方式等，并
高考資料相關(guān)推薦
鄂ICP備17016276號-1