操作系统习题分析.ppt

《操作系统》习题分析 总问题 概念要清楚、定义要准确 叙述要清楚、具体 解题过程要详细 有关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:=1; Sr:=0; Sm:=0 ; Cobegin Pr: Repeat 从输入设备读一个记录； P(empty); 将记录存入缓冲区； V(Sr); Until false Pm: Repeat P(Sr); 在缓冲区中加工记录； V(Sm); Until false Pp: Repeat P(Sm); 从缓冲区取出一个记录； V(empty); 打印记录； Until false Coend end 第3章 进程管理 2.有一阅览室，读者进入时必须先在一张登记表上进行登记。该表为每一座位列出一个表目，包括座号、姓名。读者离开时撤消登记信息。阅览室有100个座位，试问： （1）为描述读者的动作，应编写几个程序，应该设置几个进程？进程和程序之间的对应关系如何？ （2）试用P、V操作描述这些进程间的同步算法。 分析 读者动作：登记、读书、撤消 座位总数：100 登记/撤消都需要在登记表修改信息，一次只能有一个读者对登记表进行访问 登记表是临界资源，必须互斥访问 一个读者一个进程 信号量的设置 S：用于读者互斥访问（登记/撤消）登记表，初值为1 Sn：表示空座位数，初值为100 每个座位设一个状态位：满/空（类似信箱通讯） 程 序 begin S, Sn : Semaphore; S:=1 ; Sn:=100; Cobegin process Reader i (i=1, 2, …… , n ） begin P(Sn); P(S) ; 选择标志为空的座位X； 登记； 置座位X的标志为满； V(S); 读书； P(S) 在登记表中查找座位X； 撤消登记信息； 置座位X的标志为空； V(Sn) V(S) end Coend 讨论并分析上述程序： 采用指针形式（类似生产者-消费者问题） 给每个