每天3道面试题 12/23

2016-12-23 17:45 阅读 710 次 评论 0 条

数据存储在磁盘上的排列方式会影响I/O服务的性能,一个圆环的磁道上有10 个物理块,10 个数据记录R1------R10 存放在这个磁道上,记录的安排顺序如下表所示: 假设磁盘的旋转速度为20ms/周,磁盘当前处在R1 的开头处,若系统顺序扫描后将数据放入单缓冲区内,处理数据的时间为4ms(然后再读取下个记录),则处理这10 个记录的最长时间为多少?

答案204ms分析磁盘每转一圈,只能处理一个块,因为即使前面那个块处理完了,也要等到下一个块转到系统扫描的指针处,因此转10圈之后,总共耗时20*10+4 = 204ms。

在支持多线程的系统中,进程P创建的若干线程不能共享的是(D)?

A.进程P中的代码段  B. 进程P中打开的文件   C. 进程P的全局变量  D.进程P中某线程的栈指针

分析进程作为资源拥有的基本单位,线程作为调度分配的基本单位基本不拥有资源,如程序计数器,局部变量,少数状态参数,返回地址以及堆栈等,这些都是线程私有的,不共享。

进程间通讯的方式中,哪种的访问速度最快(C)?

A. 管道    B. 消息队列   C.共享内存   D. 套接字

分析管道、消息队列和socket发送和接收数据的时候得系统调用,而共享内存之有创建的时候需要系统调用,发送和接收数据则不需要系统调用,因此时间花费相对少。

版权声明:本文著作权归原作者所有,欢迎分享本文,谢谢支持!
转载请注明:每天3道面试题 12/23 | 术与道的分享
分类:剑指Offer 标签:
1024do.com导航_术与道导航平台

发表评论


表情