第三章 2013阿里巴巴笔试题.pdfVIP

一、单项选择题 1.下列说法不正确的是：（B） A.SATA 硬盘的速度速度大约为500Mbps/s B.读取18XDVD 光盘数据的速度为1Gbps C.前兆以太网的数据读取速度为1Gpbs D.读取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 分钟内把一张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/s 4x （4 倍速）基本传输速率为600KB/s 。 8x （8 倍速）基本传输速率为1200KB/s。 2. （D）不能用于Linux 中的进程通信 A.共享内存 B.命名管道 C.信号量 D.临界区(每个进程访问临界资源的那段代码称为临界区；临界资源就是每次只允许一个进程访问的共 享资源) 解析： Linux 进程间通信的几种主要手段简介： （1）管道及有名管道：管道可用于具有亲缘关系的进程间通信；有名管道克服了管道没有名字的限制， 因此，除了具有管道所具有的功能外，它还允许无亲缘关系进程间通信； （2 ）信号：信号是比较复杂的通信方式，用于通知接收有某种事件发生，除了用于进程间通信外，进 程还可以发送信号给进程本身；linux 除了支持Unix 早期信号语义函数signal 外，还支持语义符合Posix 标准的信号函数sigaction （实际上，该函数是基于BSD 的，BSD 为了实现可靠信号机制，又能够统一对 外接口，用sigaction 函数重新实现了signal 函数）； （3 ）消息队列：消息队列是消息的链接表，包括Posix 消息队列和system V 消息队列。有足够权限 的进程可以向队列中添加消息，被赋予读权限的进程则可以读走队列中的消息。消息队列客服了信号承载 信息量少，管道只能承载无格式字节流以及缓冲区大小受限等缺点； （4 ）共享内存：使得多个进程可以访问同一块内存空间，是最快的可用IPC 形式。是针对其他通信 机制运行效率较低而设计的。往往与其他通信机制，如信息量结合使用，来达到进程间的同步及互斥； （5 ）信息量：主要作为进程间以及同一进程不同线程之间的同步手段； （6 ）套接口：更为一般的进程间通信机制，可用于不同机器之间的进程间通信。 Linux 线程间通信几种主要通信手段简介： （1）锁机制：包括互斥锁、条件变量、读写锁，互斥锁提供了以排他方式防止数据结构被并发修改的 方法，使用条件变量可以以原子的方式阻塞线程，直到某个特定条件为真为止。对条件的测试是在互斥锁 的保护下进行的，条件变量始终与互斥锁一起使用。读写锁运行多个线程同时读共享数据，而对写操作是 互斥的； （2 ）信号量机制：包括无名线程信号量和命名线程信号量； （3 ）信号机制：类似于进程间的信号处理； 进程与线程的区别： 进程概念： 进程是表示资源分配的基本单位，又是调度运行的基本单位。例如，用户运行自己的程序，系统就创 建一个进程，并为它分配资源。然后，把该进程放入进程的就绪队列。进程调度程序选中它，为它分配CPU 以及其他有关子亚U 年，该进程才真正运行。所以，进程是系统中并发执行的单位。 线程的概念： 线程是进程中执行运算的最小单位，亦即执行处理机调度的基本单位。如果把进程理解为在逻辑上操 作系统所完成的任务，那么线程表示完成该任务的许多子任务之