深層理解 棧平衡原理

2022-06-02 07:06:09 字數 1118 閱讀 4924

深層理解-棧平衡原理-底層是如何實現棧平衡的?

在ios、android作業系統中,經常會遇到入棧出棧的操作。 那麼現在作業系統已經不需要我們去關心堆疊的操作。

比如:ios中的arc模式,android中的jvm都會幫我們自動釋放記憶體,自動保持堆疊平衡。但是對於開發者來說,還是很有必要掌握堆疊平衡原理的。

那麼今天讓我們來詳細討論下ios的棧平衡。

首先,我們要明白什麼情況下的**,會進行出棧入棧的操作。

以objective-c語法為例:

重點:

乙個非常簡單的加法運算,宣告了幾個區域性變數。而區域性變數a、b、c,在棧空間可用的情況下,通常存在棧空間。只要這個函式執行完畢,a、b、c這三個變數就會出棧,即記憶體銷毀。

我們所做的ios程式用的都是高階語言,那麼想執行在手機或者電腦上就要經過編譯鏈結。

如:高階語言->組合語言->機器語言

既然高階語言要編譯成組合語言,那麼我們利用8086彙編,看底層是如何實現棧平衡的。

彙編**:

上面的**是「沒有進行棧空間釋放」的,即只入棧不出棧。

看看執行效果如何:

1.1 棧針在0710:0014

1.2 這表示未出棧,程式不結束的情況下,會一直占用棧空間。

我們修改下彙編**,看看正常的入棧出棧:

看下執行效果

2.1 釋放棧空間之前

2.2 釋放之後,棧針回到原來的狀態,正常入棧出棧

總結:有入必有出,才能保證棧空間的正常。

堆和棧深層理解

一 堆和棧的概念區別 堆 是大家共有的空間,分全域性堆和區域性堆。全域性堆就是所有沒有分配的空間,區域性堆就是使用者分配的空間。堆在作業系統對程序 初始化的時候分配,執行過程中也可以向系統要額外的堆,但是記得用完了要還給作業系統,要不然就是記憶體洩漏。堆裡面一般 放的是靜態資料,比如static的資...

android中Logcat的深層理解

android的開發也可以歸類為嵌入式裝置的開發,即便不是嵌入式開發,依然要注意對記憶體和處理的使用。養成乙個好的習慣對自己的幫助是很大的。在log的原始碼中可以看到這樣的注釋 the order in terms of verbosity,from least to most is error,w...

mysql的深層理解 MySQL深層次的總結

客戶端與伺服器連線 tcp ip 命名管道和共享記憶體 unix域套接字檔案 處理請求包括 連線管理,解析與優化,儲存引擎 show engines create table 表名 建表語句 engine 儲存引擎名稱 alter table 表名 engine 儲存引擎名稱 啟動選項 配置檔案路徑...