LInux 操作系統(tǒng)中斷

什么是系統(tǒng)中斷

這個沒啥可說的，大家都知道；

CPU 在執(zhí)行任務途中接收到中斷請求，需要保存現(xiàn)場后去處理中斷請求！保存現(xiàn)場稱為中斷處理程序！處理中斷請求也就是喚醒對應的任務進程來持有CPU進行需要的操作！

有了中斷之后，提升了操作系統(tǒng)的性能！可以異步并行處理很多任務！

• 軟中斷（80中斷）

由CPU產(chǎn)生的；CPU檢查到程序代碼段發(fā)生異常會切換到內(nèi)核態(tài)；

• 硬中斷

由硬件設備發(fā)起的中斷稱為硬中斷！可以發(fā)生在任何時間；比方說網(wǎng)卡設備接收到一組報文；對應的報文會被DMA設備進行拷貝到網(wǎng)卡緩沖區(qū)！然后網(wǎng)卡就會向CPU發(fā)起中斷信號（IRQ）：

CPU收到信號后就會執(zhí)行網(wǎng)卡對應的中斷處理程序！

內(nèi)核在系統(tǒng)中斷時做了什么事

每種中斷都有它對應的中斷處理程序；

對應到內(nèi)核的某一個代碼段；

CPU接收到中斷后；首先需要將寄存器中數(shù)據(jù)保存到進程描述符！PCB！

隨后切換到內(nèi)核態(tài)處理中斷處理程序！執(zhí)行網(wǎng)卡的程序；

執(zhí)行完畢之后切換到用戶態(tài)，根據(jù)PCB內(nèi)容恢復現(xiàn)場！然后就可繼續(xù)執(zhí)行代碼段了！

硬件中斷觸發(fā)的過程

中斷請求寄存器：保存需要發(fā)送中斷請求的設備記錄！

優(yōu)先級解析器：中斷請求是有優(yōu)先級之分的，因為CPU不能同時執(zhí)行多個中斷請求！

正在服務寄存器：正在執(zhí)行的請求！比方我正在打字，這里面記錄的就是鍵盤IRQ1 ！

操作系統(tǒng)啟動時需要將硬件向量值與處理程序地址進行映射！當硬件發(fā)送中斷信息時只會發(fā)送向量值，通過匹配找到對應的處理程序！

Socket基礎

Socket讀寫緩沖區(qū)機制

所謂socket,在底層也無非就是一個對象，通過對象綁定兩個緩沖區(qū)，也就是數(shù)據(jù)隊列，然后調用系統(tǒng)API對這兩個緩沖區(qū)的數(shù)據(jù)進行操作罷了！

發(fā)數(shù)據(jù)；用戶態(tài)轉內(nèi)核態(tài)，將數(shù)據(jù)拷貝到send緩存區(qū)，然后調用write系統(tǒng)調用將數(shù)據(jù)拷貝到網(wǎng)卡，再由網(wǎng)卡通過TCP/IP協(xié)議進行數(shù)據(jù)包的網(wǎng)絡發(fā)送！

socket兩種工作模式

• BIO

總結：讀數(shù)據(jù)讀不到就一直等，發(fā)數(shù)據(jù)發(fā)不了就一直等！

• NIO

讀數(shù)據(jù)讀不到就等一會再讀，取數(shù)據(jù)取不到就等一會再取！

接受端緩沖區(qū)打滿了，線程又搶占不到CPU去清理緩沖區(qū)，怎么辦！

最后發(fā)送端的數(shù)據(jù)緩沖區(qū)也會被打滿！

系統(tǒng)調用；用戶態(tài)------內(nèi)核態(tài)

• 系統(tǒng)調用：

int 0X80對應的就是系統(tǒng)調用中斷處理程序；向量值為128；system_call;

IRQ是有限的，不可能為每一個系統(tǒng)調用都分配一個向量值，所以統(tǒng)一使用80中斷來進行系統(tǒng)調用的路由！

為什么要有這兩種狀態(tài)

指令的危險程度不一樣；

對于不同的指令，為了保證系統(tǒng)安全，劃分了用戶空間和內(nèi)核空間；

linux中：0表示內(nèi)核態(tài)，3表示用戶態(tài)！

所以：linux在創(chuàng)建進程的時候就會為進程分配兩塊空間；

用戶棧：分配變量，創(chuàng)建對象

內(nèi)核棧：分配變量！

什么時候進程進行切換至內(nèi)核態(tài)

硬中斷；

用戶態(tài)中代碼出現(xiàn)錯誤也要切換！

進程切換時都做了什么

CPU中存在很多寄存器

這些寄存器保存了進程在進行運算時的一些瞬時數(shù)據(jù)；如果現(xiàn)在要進行進程切換了；這些數(shù)據(jù)都需要找個地方保存起來；那么保存到哪里呢？

進程PCB：在OS創(chuàng)建進程的時候同時也會分配一段空間存放進程的一些信息；其中就有一個字段指向一個數(shù)據(jù)結構；叫做進程控制塊PCB：

用來描述和控制進程的運行的一個數(shù)據(jù)結構——進程控制塊PCB(Process Control Block)，是進程實體的一部分，是操作系統(tǒng)中最重要的記錄型數(shù)據(jù)結構。

• PCB是進程存在的唯一標志
• 系統(tǒng)能且只能通過PCB對進程進行控制和調度
• PCB記錄了操作系統(tǒng)所需的、用于描述進程的當前情況以及控制進程運行的全部信息

所以：在進程進行切換的時候CPU中的數(shù)據(jù)保存到了PCB中，供CPU回來時讀取恢復！

Linux select 多路復用函數(shù)

select就是一個函數(shù)：只要傳入相應的參數(shù)就能獲得相應的數(shù)據(jù)：

1、們所關心的文件描述符fd;

2、描述符中我們關心的狀態(tài)：讀事件、寫事件、等

3、等待時間

調用結束后內(nèi)核會返回相關信息給我們！

做好準備的個數(shù)

哪些已經(jīng)做好準備；有了這些返回信息，我們就可以調用合適的IO函數(shù)！這些函數(shù)就不會再被阻塞了；-

函數(shù)詳解

int select(int maxfdp1, fd_set *readset, fd_set *writeset, fd_set *exceptset, timeval *timeout)

- maxfdp1 readset 和 wirteset中的最大有數(shù)據(jù)位
- readset  bitmap結構的位信息；保存我們需要讀取的socket序號；
- writeset 寫數(shù)據(jù)信息
- exceptset 異常信息

select函數(shù)這里不再細講，可以翻看以前的文章

將函數(shù)需要的參數(shù)準備好之后調用select；

select進行80中斷；將rset數(shù)據(jù)拷貝到內(nèi)核中；查詢對應的狀態(tài)之后設置rset對應的位置值，

完成后又拷貝到用戶態(tài)中的rset；這樣一來rset里面的位信息就代表了哪些socket是準備好了的！

隨后遍歷這些位信息就可以調用read或wirte進行緩沖區(qū)的操作了！

缺點

可以看到，while死循環(huán)中每次執(zhí)行都將rset重新置位；然后循環(huán)重新SET位信息；隨后才會發(fā)起請求！過程較為繁瑣且重復！

select多路復用器底層原理分析

epoll函數(shù)

了解到select的缺點后發(fā)現(xiàn)：select每次得到數(shù)據(jù)都要進行復位，然后又進行重復的步驟去內(nèi)核中獲取信息；感覺就是很多時間都花在重復的勞動上，為了解決這個問題，linux在2.6引入epoll模型，單獨在內(nèi)核區(qū)域開辟一塊空間來做select主動去做的事，select是主動查，epoll則是準備數(shù)據(jù)，線程來了直接取就行了；大大提升了性能

既然是函數(shù)，看看相關的函數(shù)實現(xiàn)：

實現(xiàn)思路：

在內(nèi)核創(chuàng)建一塊空間；總所周知；linux下一切皆文件；所以所謂創(chuàng)建的空間也就是一個文件描述符fd,然后這個文件結構中有兩個指針指向另外兩個地址空間：事件隊列、就緒隊列

事件隊列：存放已經(jīng)建立所有socket連接

就緒隊列：準備就緒的socket；也就是read或write的時候不用阻塞的socket；

其實epoll就像一個數(shù)據(jù)庫；里面有兩個數(shù)據(jù)表；一個放連接列表；一個放準備就緒的連接列表；

既然有這兩個隊列；就要涉及到增刪查；這就是另外兩個函數(shù)的來由；

創(chuàng)建epoll空間
int epoll_create(int size);


int epoll_wait(int epfd, struct epoll_event *events, int maxevents, int timeout);

int epoll_ctl(int epfd, int op, int fd, struct epoll_event *event);

對事件隊列進行增刪改：

epfd : epoll的文件描述符號：因為內(nèi)核中可能有多個epoll

op : 參數(shù)op有以下幾個值：EPOLL_CTL_ADD：注冊新的fd到epfd中，并關聯(lián)事件event；EPOLL_CTL_MOD：修改已經(jīng)注冊的fd的監(jiān)聽事件；EPOLL_CTL_DEL：從epfd中移除fd，并且忽略掉綁定的event，這時event可以為null；

fd : 表示socket對應的文件描述符。

epoll底層原理解析