【操作系统】第二章

----本笔记来源于B站王道考研---------
---------------------【第2章】进程的描述与控制----------------------

2.1.1进程的定义、组成、组织方式、特征

2.1.2进程的状态与转换

2.1.3进程控制

2.1.4进程通信

2.1.5线程概念和多线程模型

2.2.1处理机调度的概念、层次

2.2.2进程调度的时机、切换与过程、方式

2.2.3调度算法的评价指标

2.2.4FCFS、SJF、HRRN调度算法

2.2.5调度算法：时间片轮转、优先级、多级反馈队列

进程调度是真正让某bai个就绪du状态的进程到处理机上运行，而zhi作业调度只是使dao作业具有了竞争处理机的机会。
进程调度（又称微观调度、低级调度、短程调度）：是按照某种调度算法从就绪状态的进程中选择一个进程到处理机上运行。负责进程调度功能的内核程序称为进程调度程序。
作业调度（又称高级调度、宏观调度、长程调度）：是按某种调度算法从后备作业队列中选择作业装入内存运行；另外当该作业执行完毕后，还负责回收系统资源。完成作业调度功能的程序称为作业调度程序。
何谓静态和动态优先级？确bai定静du态优先级的依据是什么？
答：静zhi态优先级：在创建进程时确定的，且在进程的dao整个运行期间保持不变
动态优先级：在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能。
确定静态优先权的依据有如下三个方面：
①进程类型：通常，系统进程（如接收进程、对换进程、磁盘I/O进程）的优先权高于一般用户进程的优先权
②进程对资源的要求：如进程的估计执行时间及内存需要量的多少，对这些要求少的进程应赋予较高的优先权
③用户要求：这是用户进程的紧迫程度及用户所付费用的多少来确定优先权的

2.3.1进程同步、进程互斥

2.3.2进程互斥的软件实现方法

2.3.3进程互斥的硬件实现方法

2.3.4信号量机制

2.3.5用信号量实现进程互斥、同步、前驱关系

2.3.6生产者-消费者问题

2.3.7多生产者-多消费者问题

2.3.8吸烟者问题

2.3.9读者-写者问题

2.3.10哲学家进餐问题

2.3.11管程

2.4.1死锁的概念

2.4.2死锁的处理策略—预防死锁

2.4.3死锁的处理策略—避免死锁

12.4.4死锁的处理策略—检测和解除