操作系统C 第章 处理机调度与死锁.ppt

作业中的问题 第一题： 将S,F作为信号量 将p1,p2,p3看作信号量 第二题： 多设置互斥信号量mutex 有抄袭现象 【思考题1】 综合实例 设某计算机有两个I/O通道：分别挂一台输入机和一台打印机。输入机上有一叠数据卡片，现在要把这些数据逐一输入到缓冲区B1，然后再复制到缓冲区B2，并在打印机上打印出来。 问：系统可设哪些进程来完成这个任务？用P-V原语写这些进程的同步算法。 作 业 三个进程p1,p2,p3互斥的使用一个包含n(n0)个单元的缓冲区。p1每次用produce()生成一个正正整数，并用put()送入缓冲区某一空单元中；p2每次用getodd()从该缓冲区中取走一个奇数，并用countodd()统计奇数个数；p3每次用geteven()从缓冲区中取走一个偶数，并用counteven()统计偶数的个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义信号量的含义，要求用伪代码描述。 3.1 处理机调度的层次 根据作业控制块中的信息，审查系统能否满足用户作业的需要，按照某种算法，把外存上处于后备队列中的那些作业调入内存，并为他们创建进程、分配资源，然后将新创建的进程插入就绪队列，准备执行。 高级调度的对象是作业。 作业控制块(JCB) 为了管理和调度作业，在多道批处理系统中为每一个作业设置了作业控制块 低级调度的功能 保存处理机现场 按