操作系统八股文（三）

41.死锁预防有哪些方法？

        1）破坏互斥条件

        2）破环请求保持条件：规定所有进程开始执行前，获取所有需要的资源        

        3）破坏不可剥夺条件：允许抢占资源

        4）破环循环等待条件：给资源统一编号，每个进程只能按照编号顺序请求资源。

42.死锁避免方法由哪些？

        1）安全状态检测

        2）银行家算法

43.为什么分段式存储管理有外部碎片？固定分区分配有内部碎片？

        分段式是按需分配，固定式分配是固定分配方式。

44.什么是内部碎片和外部碎片？

        内部碎片：分配给某个进程的内存区域，有些区域没有被利用，常见于固定式分配。

        外部碎片：内存中某些空闲分区比较小，难以利用。常出现在动态内存分配的方式中。

45.如何消除碎片文件？

        对于外部碎片，通过紧凑技术，不定时的将进程进行移动或整理，将多个难以利用的小分区合并成大分区供其他进程使用。回收内存时尽可能的将相邻的空闲分区合并。

        对于内部碎片，可以采用分段式分配方式，按需分配。

46.冯诺依曼结构有哪些模块？分别对应现代计算机哪些部分？

        存储器：内存

        控制器：南桥北桥

        运算器：cpu

        输入设备：键盘等

        输出设备：显示器、网卡等

47.什么时候用多线程？什么时候用多进程？

        1）频繁创建或销毁时，优先多线程

        2）计算量大时，优先多线程

        3）任务相关性强时，优先多线程

        4）多机分布时，优先多进程

        5）多核分布时，优先多线程