文章目錄

• • 1. 進(jìn)程調(diào)度算法
  • 2.操作系統(tǒng)在調(diào)度線程時(shí)會(huì)做哪些事情
  • 3.頁面置換算法
  • 4.32位系統(tǒng),64位的系統(tǒng)內(nèi)存是多大
  • 5.CPU的GHz是什么意思

1. 進(jìn)程調(diào)度算法

進(jìn)程調(diào)度規(guī)定了CPU執(zhí)行就緒隊(duì)列中的多個(gè)進(jìn)程的順序。

1.先來先服務(wù) （FCFS，first come first served）

2.最短作業(yè)優(yōu)先（SJF， Shortest Job First）

3.最高響應(yīng)比優(yōu)先法（HRRN，Highest Response Ratio Next）

響應(yīng)比R定義如下： R =（W+T）/T = 1+W/T
其中T為該作業(yè)估計(jì)需要的執(zhí)行時(shí)間，W為作業(yè)在后備狀態(tài)隊(duì)列中的等待時(shí)間。

4.時(shí)間片輪轉(zhuǎn)算法（RR，Round-Robin）

每個(gè)進(jìn)程被分配一個(gè)時(shí)間段，稱作它的時(shí)間片，即該進(jìn)程允許運(yùn)行的時(shí)間。

5.多級反饋隊(duì)列（Multilevel Feedback Queue）

首先調(diào)度優(yōu)先級高的隊(duì)列中的進(jìn)程;
對于同一個(gè)隊(duì)列中的各個(gè)進(jìn)程，按照時(shí)間片輪轉(zhuǎn)法調(diào)度
在低優(yōu)先級的隊(duì)列中的進(jìn)程在運(yùn)行時(shí)，又有新到達(dá)的作業(yè)，那么在運(yùn)行完這個(gè)時(shí)間片后，CPU馬上分配給新到達(dá)的作業(yè)（搶占式）。

2.操作系統(tǒng)在調(diào)度線程時(shí)會(huì)做哪些事情

操作系統(tǒng)會(huì)把不同的線程調(diào)度到同一個(gè)CPU上運(yùn)行，而每個(gè)線程運(yùn)行時(shí)又都會(huì)使用CPU的寄存器，但每個(gè)CPU卻只有一組寄存器，所以操作系統(tǒng)在把線程B調(diào)度到CPU上運(yùn)行時(shí)需要首先把剛剛正在運(yùn)行的線程A所使用到的寄存器的值全部保存在內(nèi)存之中，然后再把保存在內(nèi)存中的線程B的寄存器的值全部又放回CPU的寄存器，這樣線程B就能恢復(fù)到之前運(yùn)行的狀態(tài)接著運(yùn)行。

線程調(diào)度時(shí)操作系統(tǒng)需要保存和恢復(fù)的寄存器除了通用寄存器之外，還包括指令指針寄存器rip以及與棧相關(guān)的棧頂寄存器rsp和棧基址寄存器rbp，rip寄存器決定了線程下一條需要執(zhí)行的指令，2個(gè)棧寄存器確定了線程執(zhí)行時(shí)需要使用的棧內(nèi)存。所以恢復(fù)CPU寄存器的值就相當(dāng)于改變了CPU下一條需要執(zhí)行的指令，同時(shí)也切換了函數(shù)調(diào)用棧

3.頁面置換算法

在地址映射過程中，若在頁面中發(fā)現(xiàn)所要訪問的頁面不在內(nèi)存中，則產(chǎn)生缺頁中斷。 當(dāng)發(fā)生缺頁中斷時(shí)，如果操作系統(tǒng)內(nèi)存中沒有空閑頁面，則操作系統(tǒng)必須在內(nèi)存選擇一個(gè)頁面將其移出內(nèi)存， 以便為即將調(diào)入的頁面讓出空間。而用來選擇淘汰哪一頁的規(guī)則叫做頁面置換算法。

1、最佳置換算法（OPT）：標(biāo)記最大的頁應(yīng)該被置換。
2、先進(jìn)先出置換算法（FIFO）：即先進(jìn)入內(nèi)存的頁，先退出內(nèi)存。
3、最近最久未使用（LRU）算法：把過去最長一段時(shí)間里不曾被使用的頁面置換掉，裁老員工。

4.32位系統(tǒng),64位的系統(tǒng)內(nèi)存是多大

32位系統(tǒng)理論上最大是能支持4G內(nèi)存的，一個(gè) 32 位的操作系統(tǒng)， 它所能夠支持的尋址空間最大也就是 2 的 32 次方個(gè)字節(jié)Byte，換算成 GB 的話就剛好等于 4GB 。 這也就說明， 32 位的操作系統(tǒng)最大就只能夠讀取大約 4GB 的內(nèi)存容量。64位操作系統(tǒng)的尋址能力就是2的64次方，理論內(nèi)存是17179869184G 實(shí)際中不可能用到這么大的內(nèi)存，目前64位windows系統(tǒng)最大只支持128G。內(nèi)存識別的多少是和計(jì)算機(jī)cpu的尋址有關(guān)。 32位的操作系統(tǒng)理論上可以識別2的32次方個(gè)地址（4294967296B=4GB)， 但計(jì)算機(jī)還要接外設(shè)（鼠標(biāo)，打印機(jī)，鍵盤，網(wǎng)卡，聲卡，顯卡等等）這些外設(shè)也是需要占用地址空間的。

5.CPU的GHz是什么意思

cpu的ghz是指cpu的主頻。GHZ是G赫茲的意思，就是CPU的處理頻率，是越高越好的。

總結(jié)

以上是生活随笔為你收集整理的面试题——面经题目（1）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。