操作系统-进程（面试提纲）

进程与线程篇？

1.PCB的作用？

2.进程有哪几种状态？（5个）

3.进程通信有哪几种方式？分别介绍一下（3个）

4.有了进程后为什么还要引入线程，线程有哪些优点？

进程调度算法篇

0.从调度层次来看调度分为作业调度（高级调度），内存调度（中级调度），进程调度（低级调度），分别说说它们的作用和按频率给它们从高到底排序？

1.进程调度方式？（2个）

2.进程调度算法有哪些（6个）？

3.介绍下6个进程调度算法？

4.6个算法哪个是绝对可抢占的？

5.高响应比算法有什么优点？

6.多级反馈队列调度算法有什么优点？

7.周转时间是指什么？

8.短作业优先算法有哪些缺点？

9.六个算法哪些适合实时操作系统？哪些适合分时操作系统，哪些都不适合？

进程同步篇

1.不同进程之间会存在哪些关系？（2个）

2.什么是临界资源？什么是临界区？

3.互斥同步四大准则？

4.实现临界区互斥的基本方法有哪些？（软件4个硬件2个，此题为扩展）

5.关中断后进程能否切换？

6.信号量有几种类型，分别介绍一下它们，哪个更好？（2个）

7.管程的意义？

8.生产者消费者问题讲讲，和如何用信号量去做？

9.读者写者问题讲讲，和如何用信号量去做？

10.哲学家进餐问题讲讲，和如何用信号量去做？

死锁篇

1.死锁产生的原因？（2个）

2.死锁的必要条件有哪些？（4个）

3预防死锁可以根据死锁的必要条件采取哪些策略？（3个）

4.讲讲银行家算法和安全性检测算法流程？

5.解除死锁有哪些方法（3个）

6.预防死锁，避免死锁，检查死锁哪个并发性最好？

7.不安全状态是否一定导致死锁，二者是什么关系？