1.感覺今天最大的收穫應該就是明白了索引查詢這類的原理;用這種資料結構的方式來解決快速查詢關鍵字;
這類問題一般都是map型別,就是乙個索引對應乙個關鍵字,如陣列;他的下標就可以看成索引,還有資料中的b+樹實現索引,乙個索引對應指向某條元組(記錄)的指標來達到快速查詢;包括今天覆習os的檔案系統中關於檔案物理結構如何分配磁碟塊的方式:
連續分配、鏈結分配、索引分配;
模擬於順序表和煉表形式;
而索引表就是把乙個檔案需要的所有盤塊號都集中放在一起構成索引塊(表);查詢檔案對應的到索引塊,然後檢視塊裡的資訊,找到全部的盤塊號;
2.重點學習內容:
磁碟排程演算法:使用者訪問檔案,檔案存在磁碟中,os收到多個使用者的命令請求同時到達的時候,會決定先為哪個請求服務,就用到磁碟排程演算法:
2.1 一次磁碟讀寫操作時間 = 尋道+延遲+傳輸時間
尋道:就是磁頭移動到指定磁軌所需要的時間;
延遲:找到磁軌後定位到他的扇區所需要的時間;
傳輸:讀寫資料時間;
而磁碟排程演算法就是解決尋道時間!
1)fcfs先來先服務:
根據磁碟請求佇列的順序依次訪問;
2)最短尋找時間演算法:(sstf)
每次都尋找與當前磁頭所在磁軌最近的磁軌;容易出現飢餓現象;
3)掃瞄演算法(scan)
在磁頭當前移動方向上選擇與當前磁頭距離最近的磁軌;尋找到頭後再返回過程中依次服務,類似於「電梯」;
4)迴圈掃瞄(c-scan)
也是規定單向移動磁頭來選擇最近的服務,但是當到頭後就直接回到開始,再繼續單向走;
補充:look,和c-look,就是在3、4的基礎上,不到頭,只要後續沒有服務了,就返回;
Python知識之os模組學習
1.os模組 對於檔案和目錄進行處理 目錄 就是資料夾 屬性 os.name 檢視當前系統的型別 如果是windows nt 如果是max posix os.environ 返回當前系統的環境變數 所有 函式 os.environ.get 獲取指定的某乙個環境變數 路徑分類 絕對路徑 帶碟符根目錄的...
os模組知識詳解
os模組是python標準庫中整理檔案和目錄最為常用的模組,該模組提供了非常豐富的方法用來處理檔案和目錄。本著只講最有用的態度,下方我將os模組中一些我常用的的方法,給大家詳細列舉出來了,希望減少大家的學習負擔。1 模組匯入 匯入 path r c users 黃偉 desktop publish ...
os模組學習
os模組是被使用很頻繁的乙個模組,今天趁著有時間,總結一下一些常用的函式。python 模組學習 os模組這篇文章寫得不錯,我就不造輪子了,下面給出我自己的一些補充。另外還有乙個簡化版本python os.path模組,其中介紹的函式也更多了,可以了解一下。1.os.getcwd 的名字好像有點難記...