操作系统期末复习总结(3)

3、产生死锁的原因(掌握)
(1)、竞争资源:多个进程共享资源,资源数目不足所引起进程对资源的竞争;
a、可剥夺资源和非剥夺性资源;b、竞争非剥夺性资源;c、竞争临时性资源
(2)进程推进顺序非法:请求和释放资源顺序不当。
a、进程推进顺序合法 b、进程推进顺序非法
4.1产生死锁的必要条件(精通):
(1) 互斥条件,一段时间内某资源只能由一个进程占用;
(2) 请求和保持条件,部分分配资源;
(3) 不剥夺条件,进程已获得资源不能被剥夺,直至使用完毕;
(4) 环路等待条件,发生死锁时必然存在进程-资源的环形链。
4.2 . 处理死锁的基本方法(精通):
(1)预防死锁:通过设置某些限制条件,去破坏产生死锁的四个必要条件中的一个或者几个, 预防死锁的发生;
(a)摒弃“请求和保持”条件,要么全部分配,要么一个也不分配;
(b) 摒弃“不剥夺”条件,资源在进程运行过程中可被暂时释放;
(c) 摒弃“环路等待”条件
(2)避免死锁:在资源的动态分配过程中,用某种方法去防止系统进入不安全状态,从而避 免发生死锁;
(3)检测死锁:通过系统所设置的检测机制,及时地检测出死锁的发生,并精确地确定与死 锁有关的进程和资源;
(4)解除死锁:与死锁检测配合,通过撤销和挂起一些进程,以便回收一些资源,再将这些 资源分配给处于阻塞状态的进程,使之就绪,以继续运行。

银行家算法(精通必须掌握)作业 P110–P114.

第一章存储器管理

  1. 程序的装入方式:(知道)
    A、绝对装入方式:知道程序所驻留内存的具体位置,编译程序将产生绝对地址的目标代码。
    B、可重定位装入方式:编译程序不可能预知所编译的目标模块应放在内存何处,所以目标模块的 起始地址通常从0开始,而程序中的其它地址则相对于起始地址计算而成。
    C、动态运行时装入方式:装入程序把装入模块装入内存,并不立即把相对地址转换为绝对地址, 而是把地址转换推迟到程序真正运行时再执行。
  2. 程序的链接:(知道)
    A、静态链接方式: (1)对相对地址进行修改;(2)变换

猜你喜欢

转载自blog.csdn.net/weixin_43428283/article/details/106718814