兩個或者兩個以上執行緒在執行過程中,因爭奪資源而產生互相等待的現象,若無外力作用,他們都將無法推進下去,此時,稱系統處於死鎖。
四個條件,互斥,請求保持,不可剝奪,環路等待。
破壞任一條件即可
預防破壞請求保持,程序必須一次申請所有需要的資源。資源分層,破壞環路等待。
避免是在程序每次申請資源時判斷是否是安全操作。銀行家演算法裡,安全是絕對的,不安全不一定會死鎖。
銀行家演算法:設定四個矩陣,分別是系統資源,已分配,剩餘需求,每個程序的最大需求。在真正分配資源之前,檢查是否合法,然後試探性分配,再進行安全檢查,模擬程序是否能正常結束。
檢測和解除,執行時檢測死鎖,強行**資源。
常規io操作需要從磁碟到核心快取再到使用者主存的兩次資料拷貝。而mmap操控檔案,只需要從磁碟到使用者主存的一次資料拷貝過程。
引擎 索引
調優:配置:
原理:反向:
區別:鯨群:
複雜度因為鄰接矩陣最壞時需要將矩陣中所有元素掃瞄完,元素個數是n^2個,自然演算法就是o(n^2) 鄰接表,只是儲存了邊或者弧,將鄰接表掃瞄完就可以了,時間複雜度自然就是o(n+e)了,n是頂點數,e的邊或者弧的數量
心態很重要。
自我介紹,校園經歷,linux。
專案的缺點
hr,了解公司,職業規劃(短期計畫-熟悉工作環境-向導師或者同事學習,長期-在乙個領域獨擋一面),star。薪資。
et和lt,高於水位線。虛函式,http報頭
面試中遇到的問題總結 JAVA基礎
1 object物件有哪些方法 wait notify clone equals hascode tostring finalize 2 多執行緒中wait 和sleep 的區別 最主要是sleep方法沒有釋放鎖,而wait方法釋放了鎖,使得其他執行緒可以使用同步控制塊或者方法 其次sleep mi...
面試中遇到的問題
ado activex data objects 是乙個用於訪問資料來源的 com元件 應用程式介面 應用程式和底層軟體互動控制的聯絡方法 超文字置標語言 英文 hypertext markup language 簡稱為 html 什麼是 超檔案傳輸協議 是網際網路上應用最為廣泛的一種網路傳輸協議。...
面試中遇到的問題
ado activex data objects 是乙個用於訪問資料來源的 com元件 應用程式介面 應用程式和底層軟體互動控制的聯絡方法 超文字置標語言 英文 hypertext markup language 簡稱為 html 什麼是 超檔案傳輸協議 是網際網路上應用最為廣泛的一種網路傳輸協議。...