嵌入式筆試面試題(8) 死鎖

2021-08-15 19:14:01 字數 512 閱讀 1520

產生死鎖的必要條件是什麼?解決死鎖有幾種方法?

產生死鎖的原因主要是:

(1) 因為系統資源不足。

(2) 程序執行推進的順序不合適。

(3) 資源分配不當等。

死鎖的四個必要條件

互斥條件(mutual exclusion):資源不能被共享,只能由乙個程序使用。

請求與保持條件(hold and wait):已經得到資源的程序可以再次申請新的資源。

非剝奪條件(no pre-emption):已經分配的資源不能從相應的程序中被強制地剝奪。

迴圈等待條件(circular wait):系統中若干程序組成環路,該環路中每個程序都在等待相鄰程序正占用的資源。

處理死鎖的策略

3.仔細地對資源進行動態分配,以避免死鎖。

4.通過破除死鎖四個必要條件之一,來防止死鎖產生。

43、臨界區內有 a,b,c,d,e五個資源,程序1需要ac資源,程序2 需要bc資源,程序3需要bde資源,程序4需要ae資源,可能處於死鎖的程序數()

嵌入式面試題

15 typedef 在c語言中頻繁用以宣告乙個已經存在的資料型別的同義字。也可以用預處理器做類似的事。例如,思考一下下面的例子 define dps struct s typedef struct s tps 以上兩種情況的意圖都是要定義dps 和 tps 作為乙個指向結構s指標。哪種方法更好呢?...

嵌入式面試題

1.main int ptr int a 1 printf d d a 1 ptr 1 這段程式的輸出是 a 2 2 b 2 1 c 2 5 d 以上均不是 2.考查自加操作 main 這段程式的輸出是 a i 4 j 2 b i 3 j 2 c i 3 j 4 d i 3 j 6 3.此題考查的是...

嵌入式面試題

以下是我找嵌入式面試時遇到的一些問題,答案以後慢慢補充。1.incline和巨集定義的區別 3.linux自旋鎖 4.程序,執行緒的概念 5.strcpy的使用,具體實現 6.雙向鍊錶的插入,刪除 7.大端小端概念 8.寫一段c程式檢測cpu是32位還是64位 9.malloc和new的使用 10....