計算機基礎

2022-10-10 11:42:16 字數 857 閱讀 1025

1.sleep 放棄cpu競爭。

windows: thread.sleep(0)的作用,程序立刻重新進入就緒佇列,重新競爭cpu資源,作業系統選擇優先順序最高的執行緒分配cpu使用權。windows原理層面,cpu競爭都是執行緒級。

2.為了等待資源、事件,執行緒會進入等待佇列,獲得資源後會進入就緒佇列,等待cpu排程。

4.儲存方式:

順序儲存:

節省儲存空間。因為分配給資料的儲存單元全用存放資料元素(不考慮c/c++語言中陣列需指定大小的情況),資料元素之間的邏輯關係沒有占用額外的儲存空間可實現對資料元素的

可以實現隨機訪問(直接訪問)。即每乙個資料元素對應乙個元素下標,由該元素下標可以直接計算出來資料元素的物理儲存位址

隨機儲存——鏈式儲存

鏈式儲存是隨機儲存最典型的代表,因此鏈式儲存的定義、優點和缺點就是2.2隨機儲存中的定義、優點和缺點。

隨機儲存——索引儲存

除建立儲存結點資訊外,還建立附加的索引表來標識結點的位址,索引表由若干索引項組成,索引項的一般形式是(關鍵字,位址)。

索引儲存的主要優點:檢索速度快。

索引儲存的主要缺點:增加了附加的索引表,會占用較多的儲存空間。

隨機儲存——雜湊儲存

雜湊儲存,又稱hash儲存,是一種將資料元素的儲存位置與關鍵碼之間建立確定對應關係的查詢技術,即根據元素的關鍵字直接計算出該元素的儲存位址。

雜湊儲存的主要優點:檢索、增加和刪除節點的操作更快。

雜湊儲存的主要缺點:若雜湊函式不好,則可能出現元素儲存單元的衝突。

注意:隨機儲存和隨機訪問的差別,順序儲存才能實現隨機訪問。隨機儲存只能實現順序訪問。順序儲存速度要比隨機儲存速度快很多,順序讀寫的速度比隨機讀寫都要快,不論是固態硬碟還是機械硬碟。

計算機 計算機基礎整理

大學四年浪費的代價。半夜整理東西 cpu 其功能主要是解釋計算機指令以及處理計算機軟體中的資料。cpu由運算器 控制器和暫存器及實現它們之間聯絡的資料 控制及狀態的匯流排構成。差不多所有的cpu的運作原理可分為四個階段 提取 fetch 解碼 decode 執行 execute 和寫回 writeb...

計算機基礎

1 32位作業系統的記憶體分配 1 32位作業系統 windows linux 支援4g 2 32 記憶體的連續訪問 2 32位作業系統,通常把記憶體分為兩個2g的空間,每個程式執行時,就是每個程序,最大可以使用2g的私有記憶體 0x00000000 0x80000000 即理論支援如下的陣列 ch...

計算機基礎

1 完整的計算機系統 完整的計算機系統應該是由以下幾個部分組成 1.計算機硬體。2.作業系統。3.應用程式。2 計算機硬體介紹 1.控制器 計算機的控制指揮系統,通過產生操作控制訊號作用於計算機其他部件。2.運算器 實現算術運算和邏輯運算的部件。3.儲存器 用來存放各類資料檔案以及程式的部件。4.輸...