#OS **進程和線程** 關系： 一個進程可以創建和撤銷另一個線程，同一個進程中的線程可以并發執行。 **死鎖的必要條件，怎么處理死鎖。** **Window內存管理方式：段存儲，頁存儲，段頁存儲。** **進程的幾種狀態和轉換** **什么是虛擬內存。** **Linux下的IPC幾種通信方式** 1. 管道(pipe):管道可用于具有親緣關系的進程間的通信，是一種半雙工的方式，數據只能單向流動，允許一個進程和另一個與它有公共祖先的進程之間進行通信。 2. 命名管道(named pipe):命名管道克服了管道沒有名字的限制，同時除了具有管道的功能外(也是半雙工)，它還允許無親緣關系進程間的通信。命令管道在文件系統中有對應的文件名。命令管道通過命令mkfifo或系統調用mkfifo來創建。 3. 信號(signal):信號是比較復雜的通信方式，用于通知接收進程有某種事件發生了，除了進程間通信外，進程還可以發送信號給進程本身。 4. 消息隊列:消息隊列是消息的鏈接表，包括Posix消息隊列和system V消息隊列。有足夠權限的進程可以向隊列中添加消息，被賦予讀權限的進程可以讀走隊列中的消息。消息隊列克服了信號承載信息少，管道只能承載無格式字節流以及緩沖區大小受限等缺點。 5. 共享內存:使得多個進程可以訪問同一塊內存空間，是最快的IPC形式。是針對其他通信機制運行效率低而設計的。往往與其他通信機制，如信號量結合使用，來達到進程間的同步及互斥。 6. 內存映射:內存映射允許任何多個進程間通信每一個使用該機制的進程通過把一個共享的文件映射到自己的進程地址空間來實現它。 7. 信號量(semaphore):主要作為進程間以及同一進程不同線程之間的同步手段。 8. 套接字(Socket):更為一般的進程間通信機制，可用于不同機器之間的進程間通信。 **邏輯地址、物理地址的區別** **進程調度算法**