百度招聘筆試部分試題

1、百度百度2014校園招聘校園招聘研發(fā)工程師筆試題（濟(jì)南站）研發(fā)工程師筆試題（濟(jì)南站）一，簡(jiǎn)答題(30分)1，當(dāng)前計(jì)算機(jī)系統(tǒng)一般會(huì)采用層次結(jié)構(gòu)存儲(chǔ)數(shù)據(jù)，請(qǐng)介紹下典型計(jì)算機(jī)存儲(chǔ)系統(tǒng)一般分為哪幾個(gè)層次，為什么采用分層存儲(chǔ)數(shù)據(jù)能有效提高程序的執(zhí)行效率？（10分）所謂存儲(chǔ)系統(tǒng)的層次結(jié)構(gòu)，就是把各種不同存儲(chǔ)容量、存取速度和價(jià)格的存儲(chǔ)器按層次結(jié)構(gòu)組成多層存儲(chǔ)器，并通過(guò)管理軟件和輔助硬件有機(jī)組合成統(tǒng)一的整體，使所存放的程序和數(shù)據(jù)按層次分布在各種存儲(chǔ)器中

2、。目前，在計(jì)算機(jī)系統(tǒng)中通常采用三級(jí)層次結(jié)構(gòu)來(lái)構(gòu)成存儲(chǔ)系統(tǒng)，主要由高速緩沖存儲(chǔ)器Cache、主存儲(chǔ)器和輔助存儲(chǔ)器組成。存儲(chǔ)系統(tǒng)多級(jí)層次結(jié)構(gòu)中，由上向下分三級(jí)，其容量逐漸增大，速度逐級(jí)降低，成本則逐次減少。整個(gè)結(jié)構(gòu)又可以看成兩個(gè)層次：它們分別是主存一輔存層次和cache一主存層次。這個(gè)層次系統(tǒng)中的每一種存儲(chǔ)器都不再是孤立的存儲(chǔ)器，而是一個(gè)有機(jī)的整體。它們?cè)谳o助硬件和計(jì)算機(jī)操作系統(tǒng)的管理下，可把主存一輔存層次作為一個(gè)存儲(chǔ)整體，形成的可尋址存儲(chǔ)

3、空間比主存儲(chǔ)器空間大得多。由于輔存容量大，價(jià)格低，使得存儲(chǔ)系統(tǒng)的整體平均價(jià)格降低。由于Cache的存取速度可以和CPU的工作速度相媲美，故cache一主存層次可以縮小主存和cPu之間的速度差距，從整體上提高存儲(chǔ)器系統(tǒng)的存取速度。盡管Cache成本高，但由于容量較小，故不會(huì)使存儲(chǔ)系統(tǒng)的整體價(jià)格增加很多。綜上所述，一個(gè)較大的存儲(chǔ)系統(tǒng)是由各種不同類型的存儲(chǔ)設(shè)備構(gòu)成，是一個(gè)具有多級(jí)層次結(jié)構(gòu)的存儲(chǔ)系統(tǒng)。該系統(tǒng)既有與CPU相近的速度，又有極大的容量

4、，而成本又是較低的。其中高速緩存解決了存儲(chǔ)系統(tǒng)的速度問(wèn)題，輔助存儲(chǔ)器則解決了存儲(chǔ)系統(tǒng)的容量問(wèn)題。采用多級(jí)層次結(jié)構(gòu)的存儲(chǔ)器系統(tǒng)可以有效的解決存儲(chǔ)器的速度、容量和價(jià)格之間的矛盾。2，UnixLinux系統(tǒng)中僵尸進(jìn)程是如何產(chǎn)生的？有什么危害？如何避免？(10分)一個(gè)進(jìn)程在調(diào)用exit命令結(jié)束自己的生命的時(shí)候，其實(shí)它并沒(méi)有真正的被銷毀，而是留下一個(gè)稱為僵尸進(jìn)程（Zombie）的數(shù)據(jù)結(jié)構(gòu)（系統(tǒng)調(diào)用exit，它的作用是使進(jìn)程退出，但也僅僅限于將一個(gè)

5、正常的進(jìn)程變成一個(gè)僵尸進(jìn)程，并不能將其完全銷毀）。在Linux進(jìn)程的狀態(tài)中，僵尸進(jìn)程是非常特殊的一種，它已經(jīng)放棄了幾乎所有內(nèi)存空間，沒(méi)有任何可執(zhí)行代碼，也不能被調(diào)度，僅僅在進(jìn)程列表中保留一個(gè)位置，記載該進(jìn)程的退出狀態(tài)等信息供其他進(jìn)程收集，除此之外，僵尸進(jìn)程不再占有任何內(nèi)存空間。它需要它的父進(jìn)程來(lái)為它收尸，如果他的父進(jìn)程沒(méi)安裝SIGCHLD信號(hào)處理函數(shù)調(diào)用wait或waitpid()等待子進(jìn)程結(jié)束，又沒(méi)有顯式忽略該信號(hào)，那么它就一直保持僵

6、尸狀態(tài)，如果這時(shí)父進(jìn)程結(jié)束了，那么init進(jìn)程自動(dòng)會(huì)接手這個(gè)子進(jìn)程，為它收尸，它還是能被清除的。但是如果如果父進(jìn)程是一個(gè)循環(huán)，不會(huì)結(jié)束，那么子進(jìn)程就會(huì)一直保持僵尸狀態(tài)，這就是為什么系統(tǒng)中有時(shí)會(huì)有很多的僵尸進(jìn)程。避免zombie的方法：1)在SVR4中，如果調(diào)用signal或sigset將SIGCHLD的配置設(shè)置為忽略則不會(huì)產(chǎn)生僵死子進(jìn)程。另外使用SVR4版的sigaction則可設(shè)置SA_NOCLDWAIT標(biāo)志以避免子進(jìn)程僵死。Linu