文档介绍：精选优质文档-----倾情为你奉上
精选优质文档-----倾情为你奉上
专心---专注---专业
专心---专注---专业
精选优质文档-----倾情为你奉上
专心---专注---专业
第一章
（一）
（初值可为n）、同步信号量(初值为0)
P（wait）原语：减1 V(signal)原语：加1
（五）
，还有基于共享数据结构的通信方式也是
（1）直接通信方式（基于共享存储区）
申请一个缓冲区-->将进程A发送区的内容复制给缓冲区-->将缓冲区挂到进程B的消息队列-->进程B将缓冲区复制到自己的接收区
（2）管道通信方式（对管道的write和read）
管道是一个pipe文件，作为一个中介
消息传递方式（封装）：直接和间接（有中间实体：邮箱）
（六）
进程和线程的区别 重
第三章
（一）
精选优质文档-----倾情为你奉上
精选优质文档-----倾情为你奉上
专心---专注---专业
专心---专注---专业
精选优质文档-----倾情为你奉上
专心---专注---专业
：高级调度（作业调度）：调度作业（外存-->内存），只用于多道批处理系统
低级调度（进程调度）：调度进程（就绪-->获得CPU）
中级调度（内存调度）：挂起（内存-->外存-->重入内存）
：CPU有效工作时间/(CPU有效工作时间+CPU空闲等待时间)
（二）
：包含程序和数据，还有作业说明书。
批处理系统中，是以作业为基本单位从外存调入内存的。
（JCB）:作业在系统中存在的标志。包含：作业标识、...P88
-->“作业注册”程序为其建立作业控制块-->放到作业后备队列（外存）-->调度作业进入内存
：提交状态、后备状态、运行状态（对应的进程有3种状态）、完成状态
：（1）接纳多少个作业：取决于多道程序度
（2）接纳哪些作业：取决于调度算法
调度时机：内存中的进程数小于多道度
（作业的周转时间）：完成时间-到达时间 或 服务时间+等待时间
平均周转时间：N个的和除以N
带权周转时间：（服务时间+等待时间）/服务时间 或 1+等待时间/服务时间
平均带权周转时间：N个的和除以N
(4种都可用于作业调度或进程调度)
（1）先来先服务（FCFS） 只能非抢占式
（2）短进程优先（SJF）：有效降低作业的平均周转时间；对长作业不利
精选优质文档-----倾情为你奉上
精选优质文档-----倾情为你奉上
专心---专注---专业
专心---专注---专业
精选优质文档-----倾情为你奉上
专心---专注---专业
（3）优先级调度算法(PSA)
（4）高响应比优先调度算法（HRRN）:优先级随等待时间延长而增加
优先权=（服务时间+等待时间）/服务时间 或 1+等待时间/服务时间
必须等某个进程完成时，才重新计算优先权，即运行某进程过程中有新进程到达也不会重新调度
后面3个对于作业只能非抢占式；对于进程，可抢占式或非抢占式
，默认是非抢占式。
（三）
：调度时机为（1）进程运行完毕（2）进程I/O请求（3）执行Block原语
抢占式：抢占原则（1）优先权（2）短进程优先（3）时间片
（1）轮转调度算法：基于时间片
（2）优先级调度算法
（3）多队列调度算法：多个就绪队列，不同队列采用不同的调度算法
（4）多级反馈队列调度算法：对于长作业，往后时间片越长，得到的处理时间越长
（5）最低松弛度优先算法：松弛度=必须完成时间-需要服务时间
（四）
（打印机）：请求资源-->获得资源-->释放资源
可消耗性资源（通信中的消息）：进程运行期间动态创建和消耗的，不再返回
可抢占性资源（CPU、内存）
不可抢占性资源（打印机）：可能引起死锁
：
精选优质文档-----倾情为你奉上
精选优质文档-----倾情为你奉上
专心---专注---专业
专心---专注---专业
精选优质文档-----倾情为你奉上
专心---专注---专业
（1）竞争不可抢占性资源（2）竞争可消耗性资源（3）进程推进顺序不当（不安全区D）
：
（1）互斥条件