操作系统习题分析.pptVIP

《操作系统》习题分析 总问题 概念要清楚、定义要准确 叙述要清楚、具体 解题过程要详细 有关PV操作的题必须编写程序，给出算法 第1章 补充作业 1、设在内存中有三道程序A、B和C，并按A、B、C的优先次序运行，其内部计算和I/O操作的时间如图1所示。若处理机调度程序每次进行程序状态转换的时间为2ms，请画出多道程序系统中在处理机调度程序管理下各程序状态转换的时间关系图，并计算出完成这三道程序共花多少时间？比单道运行节省了多少时间？ 图2 各程序执行与状态转换的时间关系图 第3章 进程管理 教材 p83 2、6、7、8、9、10、11、13、14、15 第3章 进程管理 1.设有三个并发进程R、M、P，它们共享一个缓冲区。R负责从输入设备读信息，每读一个记录后，就把它存放在缓冲区中；M在缓冲区中加工读入的记录；P把加工后的记录打印输出。读入的记录经加工输出后，缓冲区又可存放下一个记录。试写出它们能正确执行的程序。 3.6 进程同步 例，共享一个缓冲区的合作进程 分析 缓冲区是临界资源，必须互斥访问 信号量empty：表示缓冲区是否为空，初值为1 信号量Sr：进程R是否已输入信息，初值Sr=0 信号量Sm：进程M是否已加工信息，初值Sm=0 begin empty, Sr, Sm, Sp : semaphore empty: