2013阿里巴巴笔试题.pdf

《2013阿里巴巴笔试题.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一、单项选择题1.下列说法不正确的是：（B）A.SATA硬盘的速度速度大约为500Mbps/sB.读取18XDVD光盘数据的速度为1GbpsC.前兆以太网的数据读取速度为1GpbsD.读取DDR3内存数据的速度为100Gbps解析：有说B的，有说D的，B肯定是不对的吧。关于B选项：理论上讲：DVD的1倍速是1350KB/s，CD是150KB/s，DVD的1倍速等于CD的9倍速。因为CD容量是700MB左右，DVD单面单层（DVD-5）是4.7GB（实际为4.37GB），DVD单面单层的容量是CD的6.4倍左右，所以，1倍速的播放器在80分钟内把一

2、张700MB的CD读取出来（700MB*1024/150KB/s/60=79.6min），1倍速的播放器在60分钟内把一张4.7GB的DVD读出来（4.37GB*1024*1024、1350KB/s/60=56.6min）DVD的倍速:1x：（1倍速）基本传输速率为1350KB/s。2x：（2倍速）基本传输速率为2700KB/s。4x：（4倍速）基本传输速率为5400KB/s。18x：（18倍速）基本传输速率为24300KB/s=23M。CD的倍速:1x（1倍速）基本传输速率为150KB/s。2x（2倍速）基本传输速率为300KB/s4x（4倍速

3、）基本传输速率为600KB/s。8x（8倍速）基本传输速率为1200KB/s。2.（D）不能用于Linux中的进程通信A.共享内存B.命名管道C.信号量D.临界区(每个进程访问临界资源的那段代码称为临界区；临界资源就是每次只允许一个进程访问的共享资源)解析：Linux进程间通信的几种主要手段简介：（1）管道及有名管道：管道可用于具有亲缘关系的进程间通信；有名管道克服了管道没有名字的限制，因此，除了具有管道所具有的功能外，它还允许无亲缘关系进程间通信；（2）信号：信号是比较复杂的通信方式，用于通知接收有某种事件发生，除了用于进程间通信外，进程还可以

4、发送信号给进程本身；linux除了支持Unix早期信号语义函数signal外，还支持语义符合Posix标准的信号函数sigaction（实际上，该函数是基于BSD的，BSD为了实现可靠信号机制，又能够统一对外接口，用sigaction函数重新实现了signal函数）；（3）消息队列：消息队列是消息的链接表，包括Posix消息队列和systemV消息队列。有足够权限的进程可以向队列中添加消息，被赋予读权限的进程则可以读走队列中的消息。消息队列客服了信号承载信息量少，管道只能承载无格式字节流以及缓冲区大小受限等缺点；（4）共享内存：使得多个进程可以访

5、问同一块内存空间，是最快的可用IPC形式。是针对其他通信机制运行效率较低而设计的。往往与其他通信机制，如信息量结合使用，来达到进程间的同步及互斥；（5）信息量：主要作为进程间以及同一进程不同线程之间的同步手段；（6）套接口：更为一般的进程间通信机制，可用于不同机器之间的进程间通信。Linux线程间通信几种主要通信手段简介：（1）锁机制：包括互斥锁、条件变量、读写锁，互斥锁提供了以排他方式防止数据结构被并发修改的方法，使用条件变量可以以原子的方式阻塞线程，直到某个特定条件为真为止。对条件的测试是在互斥锁的保护下进行的，条件变量始终与互斥锁一起使用。

6、读写锁运行多个线程同时读共享数据，而对写操作是互斥的；（2）信号量机制：包括无名线程信号量和命名线程信号量；（3）信号机制：类似于进程间的信号处理；进程与线程的区别：进程概念：进程是表示资源分配的基本单位，又是调度运行的基本单位。例如，用户运行自己的程序，系统就创建一个进程，并为它分配资源。然后，把该进程放入进程的就绪队列。进程调度程序选中它，为它分配CPU以及其他有关子亚U年，该进程才真正运行。所以，进程是系统中并发执行的单位。线程的概念：线程是进程中执行运算的最小单位，亦即执行处理机调度的基本单位。如果把进程理解为在逻辑上操作系统所完成的任务

7、，那么线程表示完成该任务的许多子任务之一。线程可以在处理器上独立调度执行，这样，在多处理器环境下就允许几个线程各自在单独处理器上进行。引入线程的好处：（1）易于调度。（2）提高并发性。通过线程可方便有效地实现并发性。进程可创建多个线程来执行同一程序的不同部分。（3）开销少。创建线程比创建进程要快，所需开销很少。（4）利于充分发挥多处理器的功能。通过创建多线程进程（即一个进程可具有两个或更多个线程），每个线程在一个处理器上运行，从而实现应用程序的并发性，使每个处理器都得到充分运行。进程和线程的关系：（1）一个线程只能属于一个进程，而一个进程可以有多

8、个线程，但至少有一个线程。（2）资源分配给进程，同一进程的所有线程共享该进程的所有资源。（3）处理机分给线程，即真正在处理机上运行的是线