江南大学操作系统各章作业汇总

第一章： 1．三个程序A、B、C，它们使用同一个设备进行I/O操作，并按A、B、C的优先次序执行。这三个程序的计算和I/O操作时间如 表1所示。假设调度的时间可忽略不计，请分别画出单道程序环境和多道程序环境下 (假设内存中可同时装入这三道程序，CPU不能被抢占)，它们运行的时间关系图，并比较它们的总运行时间。 第二章： 1．某系统的进程状态转换图如图所示。 (1) 说明引起各种状态转换的典型事件 (2) 分析下述状态是否可立即引起其它的状态转换：1，2，3，4 2．在测量控制系统中，数据采集任务把所采集的数据送往一单缓冲区；计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量实现两任务共享单缓冲区的同步算法。 3．假设有一个成品仓库，总共能存放8台成品。生产者进程生产产品放入仓库，消费者进程从仓库中取出成品消费。为了防止积压，仓库满的时候就停止生产。由于仓库搬运设备只有一套，故成品的存入和取出只能分别执行。使用记录型信号量来解决该问题。 （压缩包内含操作系统一到六章作业答案及报告）