开始时只有作业1，作业1被选中，执行时间2小时。
作业1执行完毕后，作业2的时间响应比为1+<2-1:50）/1 = 1.1667
作业3的时间响应比为1+<2-1:35）/0:25 = 1+0.416667故选3 然后选择作业2。 可见HRRF比FIFO要好。 本次的作业出现如下四个问题： 1>结果未能全部化为小数 3>小数点四舍五入
2>单位要统一
4>大多数同学没有能够画图说明
习题三
一．思考题
8.解释进程的竞争关系和协作关系。<教材213页）
竞争关系：系统中的多个进程之间彼此无关，它们并不知道其它进程的存在，并且也不接受其它进程执行的影响。
协作关系：某些进程为完成同一任务需要分工协作，由于合作的每一个进程都是独立地以不可预知的速度推进，这就需要相互协作的进程在某些协调点上协调各自的工作。当合作进程中的一个到达协调点后，在尚未得到其伙伴进程发来的消息或信号之前应阻塞自己，知道其它合作进程发来协调信号或消息后方被唤醒并继续执行。这种协作进程之间相互等待对方消息或信号的协调关系称为进程同步。eUts8ZQVRd 9．试说明进程的互斥和同步两个概念之间的异同。
进程的互斥是解决进程间竞争关系<间接制约关系）的手段。进程互斥是指若干个进程要使用同一资源时，任何时刻最多允许一个进程去使用，其它要使用该资源的进程必须等待，直到占有资源的进程释放该资源。sQsAEJkW5T 进程的同步是解决进程间协作关系<直接制约关系）的手段。进程同步指两个以上进程基于某个条件来协调它们的活动。一个进程的执行依赖于另一个协作进程的消息或信号，当一个进程没有得到来自
于另一个进程的消息或信号时则需等待，直到消息或信号到达才被唤醒。GMsIasNXkA 10．什么是临界区和临界资源？对临界区管理的基本原则是什么？ 临界区——并发进程中与共享变量有关的程序段。 临界资源——共享变量代表的资源。 临界区管理的基本原则：
<1）一次至多一个进程能够在它的临界区内； <2）不能让一个进程无限地留在它的临界区内；
<3）不能强迫一个进程无限地等待进入它的临界区。特别，进入临界区的任一进程不能妨碍正等待进入的其它进程的进展；TIrRGchYzg 19．试比较管程与进程的不同点<教材237页）。
<1）管程是由局部于自己的若干公共变量及其说明和所有访问这些公共变量的过程所组成的软件模块；进程是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程，也是操作系统进行资源分配和保护的基本单位。7EqZcWLZNX <2）管程可以作为程序设计语言的一个成分，采用管程作为同步机制便于用高级语言来书写程序，也便于程序正确性验证。有相对固定的代码编写模式；进程则可以采用中级语言 管道 消息队列本身是操作系统核心为通信双方进程建立的数据结构，两个用户进程间通过发送和接收系统调用来借助消息队列传递和交换消息，这样通信进程间不再需要共享变量。tfnNhnE6e5 如图3-11<教材263页）所示，进程间的通信通过消息队列进行。消息队列可以是单消息队列，也可以是多消息队列<按消息类型）； 既可以单向，也可以双向通信；既可以仅和两个进程有关，也可以被多个进程使用。HbmVN777sL 28．什么是死锁？什么是饥饿？试举日常生活中的例子说明之。 如果在一个进程集合中的每个进程都在等待只能由该集合中的其它一个进程才能引发的事件，则称一组进程或系统此时发生了死锁<教材268页）。V7l4jRB8Hs 饥饿是指一个进程由于其它进程总是优先于它而被无限期拖延<教材214页）。 29．叙述产生死锁的必要条件。