作業系統筆記

2021-10-23 11:27:20 字數 973 閱讀 2896

頁面置換演算法

先進先出置換演算法

一旦某個位置被訪問了, 跟他相鄰的頁面可能訪問的機率更大, 最近最少使用置換演算法

不發生缺頁情況下, 先進先出頁面的順序是不變的, 最近最少演算法要改變順序

儲存管理, 可變分割槽儲存管理   作業序列, 96k, 20k, 200k 

最先適應法  從上往下 ,第乙個碰到的能裝下的

最佳適應法, 把所有空虛空間都遍歷一遍, 找到乙個跟自己尺寸最接近的空間。

分頁儲存管理中位址的轉換

邏輯位址長度是16位, 頁面大小為4096位元組,  現有邏輯位址2f6ah, 且第0, 1, 2塊依次放在 5, 10 ,11 中, 問實體地址是多少

4096   = 2的12次方

頁號, 頁內位址

4位   12位

2f6a   0010   1111 0110  1010

頁號    頁內位址

頁號2, 對應的頁架號, 頁內位址不變的,  頁表裡面沒有,就直接中斷了, 越界不能訪問

實體地址 = 頁架號 + 頁內位址

分段系統位址轉換, 看看訪問是否越界。 

外部裝置 + 檔案管理

裝置管理

計算機的外圍裝置: 儲存型裝置:磁帶機,磁碟機, io裝置:顯示器,印表機

輸入型, 輸出型, 儲存型

按輸入輸出資訊交換的單位分 :字元裝置: 輸入輸出型的, 塊裝置: 儲存裝置(分為順序訪問型的儲存裝置(磁帶), 直接訪問儲存裝置(磁碟))

直接儲存訪問方式 dma-完全由硬體執行io功能的方式, cpu不參加傳送操作, 速度塊, 節省了cpu的時間

io系統設計目標, 有效性, 通用性

磁碟的硬體特性, 一堆碟片, 向光碟那樣的碟片, 每乙個碟片有若干個同心圓(磁軌), 每個磁軌可分為多個扇區

磁碟的分類:  固定頭磁碟, 移動頭磁碟

磁碟排程的演算法

先來先服務策略 fcfs

最短查詢時間優先策略 sstf

作業系統筆記

主要講解了作業系統為何產生以及發展。思考一下,剛開始把一堆cpu,記憶體,硬碟和滑鼠鍵盤給你,你要怎麼用起來,要想對他們進行各種協助就要乙個東西來管理。最初的硬體是通過人工來管理的,特別選擇女性來管理,因為各個插頭的拔插和連線需要很細心。但是慢慢的發現這樣很麻煩,就開始有離線輸入輸出技術 批處理技術...

作業系統筆記一(作業系統概述)

1.1作業系統是什麼?作業系統是管理計算機硬體和軟體資源的計算機程式,管理配置記憶體 決定資源供需順序 控制輸入輸出裝置等,作業系統提供讓使用者和系統互動的操作介面。1.2作業系統有什麼用?作業系統統一管理計算機資源!計算機資源包括處理器資源 io資源 儲存器資源 檔案資源 作業系統實現了對計算機資...

作業系統課堂筆記一 作業系統概述

作業系統的特徵 作業系統架構 作業系統的分類 核心點參考 include intmain int argc,char const ar 使用者告知作業系統 方式很多 作業系統判斷檔案是否是可執行檔案 pe,elf 作業系統建立乙個程序,將可執行檔案格式對映到程序結構,由該程序執行程式 作業系統將控制...