[原创] 程序员面试宝典：第十六章 操作系统

1. 一些定义：

• 作业：包括用户程序、数据、控制命令
• 进程：一个程序在一个数据集合的一次运行过程
• 线程：进程的一个实体，被操作系统独立调度、执行的基本单位
• 管程：数据结构 + 能为并发进程所执行的操作

2. 进程通信：

• 信号：信号处理器
• 信号量：P、V操作
• 消息队列：多个进程共享，标志+message
• 共享内存：

3. 进程互斥：

• 互斥锁（mutex）：进程之间互斥
• 临界区（critical section）：线程之间互斥

4. 死锁条件：互斥、请求保持、不可剥夺、循环等待

• 银行家算法：检查进程最大需求，提前判断是否会造成死锁

5. PE文件：Portable Execute，EXE，DLL，OCX，SYS，COM

 

6. DLL定位顺序：内存、knownDLLs、清单与Local、应用程序目录、当前工作目录，系统目录，PATH

 

7. DLL：Dynamic Linkable Library

• 扩展名：dll、drv、fon、sys、exe
• 全局数据、服务函数、资源
• 运行时加载到虚拟空间中，成为进程的一部分
• 如果不冲突，通常映射为同一地址
• 包含各种导出函数
• 可以有数据段，但没有自己的堆栈
• 一个DLL在内存中只有一个实例
• DLL实现了代码封装性
• 调用方式
• 动态：通过API函数加载和卸载DLL
• 静态：由编译器完成DLL的加载和卸载代码，程序结束时，卸载DLL

8. 垃圾回收：

• 垃圾回收器通常作为一个单独的低级别线程运行
• 分为复制垃圾回收、标记垃圾回收、增量垃圾回收

9. Cache缓存

• OS：块表，存放当前访问最频繁的页面的页号（软件实现）
• CPU：高速缓冲存储器，位于CPU与内存间，存放内存中的数据，预读取。（硬件实现）