綜合面試一
文章目錄
什麼是中斷？
指計算機運行過程中，出現某些意外情況需主機干預時，機器能自動停止正在運行的程序並轉入處理新情況的程序，處理完畢後又返回原來被暫停的程序繼續運行。
通俗點說就是停下當前的執行程序轉而執行新的程序。
DNS？
域名系統，主要用於域名與IP之間的地址轉換。端口號是53.
兩種報文：請求數據報文和響應數據報文。
DNS在區域傳輸的時候使用TCP協議，輔助域名服務器和主域名服務器在進行數據同步時，使用TCP協議
而在其他情況下使用UDP協議，比如域名解析的時候。
虛擬存儲技術中的請求分頁機制有哪些字段？
狀態位 表示該頁是否在內存中
修改位 表示該頁數據是否被修改
訪問字段 近期訪問的次數和訪問的時間
外存地址 頁表在外存中存放的地址
設計算法的思想？
窮舉法
分治法
遞歸法
貪心法
動態規劃法
棧和隊列的區別？
棧是先進後出，隊列是先進先出
棧的插入和刪除是在一端進行的，隊列的操作是在兩端進行，即在隊頭刪除，隊尾插入。
棧區和堆區的區別？
棧區由編譯器自動分配釋放，存放函數的參數值，局部變量的值
堆區由程序員分配釋放
棧是一種先進後出的數據結構
堆可以看成是一棵樹，比如堆排序。
服務和協議的區別？
協議是對等實體間的通信規則，是水平方向的。
服務是下層通過接口向上層提供服務，是垂直方向的。
協議的實現保證了能夠爲上一層提供服務，而要實現本層協議還需要使用下層提供的服務。
PDU是協議數據單元
SDU 服務數據單元
多路複用技術？常見的多路複用技術是？
多個用戶共享同一信道的技術就是多路複用技術。
FDM、
TDM（STDM）、
WDM、
CDM
爲什麼要進行流量控制？控制誰的流量？
如果發送方發送的數據流量大於接收方接收的數據流量時，由於接收方來不及接收，就會導致這些數據的丟失，從而造成通信失敗。
實際上時控制發送方發送的流量。