操作系统面试锦囊

前言

操作系统主要包括四部分，概述，文件管理，进程管理，内存管理。

参考资料

• 操作系统面试重难点1
• 操作系统面试重难点2
• 操作系统面试重难点3

知识点

1. 操作系统的四个特性，主要功能以及并发与并行的区别，同步、异步、阻塞、非阻塞的概念，两种虚拟方式，两种共享方式
   共享，并发，异步，虚拟
2. 进程与线程区别，进程三大状态，进程通信的方式，进程同步
   消息传递，管道，共享内存。进程同步需要信号量和管程
3. 用户态切换到内核态的3种方式
4. 死锁产生的原因以及必要条件及死锁处理方式
   进程之间相互争夺某一资源和不相互让步，造成僵局。四个必要条件，循环等待/无抢占/持有且申请/互斥
5. 进程调度算法
   先来先服务调度算法FCFS，短作业优先调度算法SJF，高相应比算法HRN，时间片轮转调度RR，多级反馈队列调度算法
6. 连续内存分配算法/不连续内存管理（分页，分段）
   首次适应(First Fit)算法，最佳适应(Best Fit)算法，最坏适应(Worst Fit)算法：
7. 页面置换算法
   最佳置换算法/先进先出置换算法/最近最久未使用算法LRU/时钟算法clock(也被称为是最近未使用算法NRU)/改进型Clock算法/最少使用算法LFU
8. 物理地址、逻辑地址、虚拟内存区别
9. 计算机系统组成，cpu/存储结构，主存/内存/外存