4-18
t1时刻工作集为。t时刻为。
1） 访问序列：1，1，2，2，1，4，2，3，3，5，5，4
2） fifo 5次lru6次，缺页率：46%和50%。
chapter2
1) fcfs作业平均周转时间：13.4，平均带权周转时间：7.26
2) rr若令时间片长=1，各作业执**况为1，2，3，4，5，1，3，5，1，5，1，5，1，5，1，1，1，1，1。作业平均周转时间：9.
2，平均带权周转时间：2.84
3) sjf作业平均周转时间：7，平均带权周转时间：1.74
fifo: 作业平均周转时间：2.61，平均带权周转时间：3.68
hrrf作业平均周转时间：2.41，平均带权周转时间：3.02
第一章作业答案：应用题。
4.答：画出三个作业并行工作图如下(图中着色部分为作业等待时间)：
1)job1从投入到运行完成需11oms，job2从投入到运行完成需90ms，job3从投入到。
运行完成需11oms。
2)cpu空闲时间段为：60ms至70ms，80ms至90ms，looms至1loms。所以cpu利。
用率为(110-30)／1 10=72．7％。
3)设备i1空闲时间段为：20ms至40ms，90ms至looms，故i1的利用率为。
(110-30)／110=72．7％。设备i2空闲时间段为：30ms至50ms，故i2的利用率为。
5.答：画出三个作业并行工作图如下(图中着色部分为作业等待时间)：
1)jobl从投入到运行完成需80ms，job2从投入到运行完成需90ms，job3从投入到完成需90ms。
2)cpu空闲时间段为：60ms至70ms，80ms至90ms。所以cpu利用率：
(3)设备i1空闲时间段为：20ms至40ms，故i1的利用率为(90一20)／90=77．78％。设备i2
空闲时间段为：30ms至50ms，故12的利用率为(90-20)／90=77．78％。
操作系统作业答案
2.假设有一个成品仓库，总共能存放8台成品，生产者进程生产产品放入仓库，消费者进程从仓库中取出成品消费。为了防止积压，仓库满时就停止生产，由于仓库搬运设备只有一套，故成品的存入和取出只能分别执行，使用p v操作来实现该方案。3.某系统中有10台打印机，有三个进程p1,p2,p3,分别需要8，7，4台...
操作系统作业答案
习题一。1 举例说明为什么对并发执行的程序不加控制会产生与执行时间有关的错误？解 程序在并发执行时由于资源是共享的，而且常常资源数少于程序对这些资源的需求数，致使这些并发执行的程序之间因为竞争资源导致存在间接制约关系，这种间接制约使得并发执行的程序具有随机性 异步性 即 执行 暂停 执行 它们何时启...
操作系统作业答案
第九题设有两个生产者进程a b和一个销售者进程c，他们共享一个无限大的仓库，生产者每次循环生产一个产品，然 库供销售 销售者每次循环从仓库中取出一个产品进行销售。如果不允许同时入库，也不允许边入库边出库 而且要求生产和消费a产品和b产品的件数都满足以下关系 n a的件数 b的件数 m，其中n m是正...