2014年百度招聘笔试部分试题.docx
版权申诉
9 浏览量
2022-05-08
10:27:09
上传
评论
收藏 18KB DOCX 举报
百度 2014 校园招聘 研发工程师笔试题（济南站）
1，当前计算机系统一般会采用层次结构存储数据，请介绍下典型计算机存储系统一般分为
哪几个层次，为什么采用分层存储数据能有效提高程序的执行效率？（10 分）
所谓存储系统的层次结构，就是把各种不同存储容量、存取速度和价格的存储器按层次结构
组成多层存储器，并通过管理软件和辅助硬件有机组合成统一的整体，使所存放的程序和数
据按层次分布在各种存储器中。目前，在计算机系统中通常采用三级层次结构来构成存储系
统，主要由高速缓冲存储器 Cache、主存储器和辅助存储器组成。
存储系统多级层次结构中，由上向下分三级，其容量逐渐增大，速度逐级降低，成本则逐次
减少。整个结构又可以看成两个层次：它们分别是主存一辅存层次和 cache 一主存层次。这
个层次系统中的每一种存储器都不再是孤立的存储器，而是一个有机的整体。它们在辅助硬
件和计算机操作系统的管理下，可把主存一辅存层次作为一个存储整体，形成的可寻址存储
空间比主存储器空间大得多。由于辅存容量大，价格低，使得存储系统的整体平均价格降低。
由于 Cache 的存取速度可以和 CPU 的工作速度相媲美，故 cache 一主存层次可以缩小主存
和 cPu 之间的速度差距，从整体上提高存储器系统的存取速度。尽管 Cache 成本高，但由
于容量较小，故不会使存储系统的整体价格增加很多。
综上所述，一个较大的存储系统是由各种不同类型的存储设备构成，是一个具有多级层次结
构的存储系统。该系统既有与 CPU 相近的速度，又有极大的容量，而成本又是较低的。其
中高速缓存解决了存储系统的速度问题，辅助存储器则解决了存储系统的容量问题。采用多
级层次结构的存储器系统可以有效的解决存储器的速度、容量和价格之间的矛盾。
2，Unix/Linux 系统中僵尸进程是如何产生的？有什么危害？如何避免？(10 分)
一个进程在调用 exit 命令结束自己的生命的时候，其实它并没有真正的被销毁，而是留下
一个称为僵尸进程（Zombie）的数据结构（系统调用 exit，它的作用是使进程退出，但也
仅仅限于将一个正常的进程变成一个僵尸进程，并不能将其完全销毁）。
在 Linux 进程的状态中，僵尸进程是非常特殊的一种，它已经放弃了几乎所有内存空间，没
有任何可执行代码，也不能被调度，仅仅在进程列表中保留一个位置，记载该进程的退出状
态等信息供其他进程收集，除此之外，僵尸进程不再占有任何内存空间。它需要它的父进程
来为它收尸，如果他的父进程没安装 SIGCHLD 信号处理函数调用 wait 或 waitpid()等待子
进程结束，又没有显式忽略该信号，那么它就一直保持僵尸状态，如果这时父进程结束了，
那么 init 进程自动会接手这个子进程，为它收尸，它还是能被清除的。但是如果如果父进程
是一个循环，不会结束，那么子进程就会一直保持僵尸状态，这就是为什么系统中有时会有
很多的僵尸进程。
1)在 SVR4 中，如果调用 signal 或 sigset 将 SIGCHLD 的配置设置为忽略,则不会产生僵死子
进程。另外,使用 SVR4 版的 sigaction,则可设置 SA_NOCLDWAIT 标志以避免子进程 僵死。
Linux 中也可使用这个，在一个程序的开始调用这个函数 signal(SIGCHLD,SIG_IGN);
2)调用 fork 两次。
3)用 waitpid 等待子进程返回.
资源评论
苦茶子12138
- 粉丝: 1w+
- 资源: 6万+
