每天3道面试题 01/04

2017-01-04 15:11 阅读 309 次 评论 0 条

两圆相切问题:小圆半径为1cm,大圆半斤为5cm,小圆沿着大圆转圈,问要转几圈才可以转弯大圆?

答案6圈。 分析外切转圈需要(R/r)+1圈,内切需要(R/r)-1圈。

虚拟存储的抖动是什么?

在虚拟存储的页式存储的换页过程中,如果选用了一个不合适的调度算法,就会出现这样的现象:刚被淘汰了的页面又立即要用,又要把它调入进来,而调入不久又被调出,调出不久再次被调入,如此反复,使得调度非常频繁,以至于大部分时间都花费在来回调度上。这种现象叫“抖动”。一个好的调度算法应减少和避免抖动现象。

虚拟存储器的基本特征是什么?虚拟存储器的容量主要受到哪两方面的限制?

虚拟存储器的基本特征是:

①离散分配,即不必占用连续的内存空间;

②部分装入,即每个作业不是全部一次性地装入内存,而是只装入一部分;

③多次对换,即所需的全部程序和数据要分成多次调入内存

④虚拟扩充,即不是物理上而是逻辑上扩充了内存容量;

虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制。

在设备管理中,何为设备独立性?如何实现设备独立性?

设备独立性是指用户程序独立于所使用的具体物理设备,即用户只使用逻辑设备名。为实现设备独立性,系统应为每个用户进程配置一张用于联系逻辑设备名和物理设备名的映射表,表中一般应包含:逻辑设备名,物理设备名和驱动程序入口地址。

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

发表评论


表情