百度招聘筆試部分試題

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

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

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

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

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

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