进程与线程篇?
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.不安全状态是否一定导致死锁,二者是什么关系?