操作系统实践试题及答案.doc

操作系统实验笔试 1. 设周期性任务P1, P2, P3的周期T1, T2, T3分别为100, 150, 350; 执行时间分别为20,40,100. 试计算后回答是否可以用频率单调调度算法进行调度? 答：频率单调调度算法是一种被广泛用于多周期性实时处理的调度算法。频率单调调度算法的基本原理是频率越低(周期越长)的任务的优先级越低。这时，设任务周期为T，任务的执行时间为C，则使用频率单调调度算法的必要条件是 C=T。已经证明，对于n(n≥1)个周期的不同任务来说，设每个周期为Ti，其相应任务的执行时间为Ci,则使用频率单调调度算法的充分条件是:. 对于由3个周期组成的实时任务序列来说，其执行时间与周期之比应是： . 由于: 所以, 可以用频率单调调度算法进行调度. 2. 假定某多道程序设计系统供用户使用的主存空间100K, 磁带机2台, 打印机1台, 采用可变分区方式管理主存, 采用静态分配方式分配磁带机与打印机. 忽略用户作业I/O时间. 现有如下作业序列: 作业号 进入输入井时间 要求计算时间 主存需求量 磁带机需求 打印机需求 1 8:00 25分钟 15K 1台 1台 2 8:20 10分钟 30K 0台 1台 3 8:20 20分钟 60K 1台 0台 4 8:30 20分钟 20K 1台 0台 5 8:35 15分钟 10K 1台 1台 作业调度策略先来先服务, 优先分配主存的低地址区域且不准移动已在主存的作业, 在主存中的各作业平分CPU时间, 问题如下: (1) 作业调度选中各作业的次序是什么? (2) 全部作业运行结束的时刻是什么? (3) 如果把一个作业从进入输入井到运行结束的时间定义为周转时间, 在忽略系统开销时间条件下, 最大的作业周转时间是多少? (4) 平均周转时间是多少? 答： 作业号 装入主存时间 开始执行时间 执行结束时间 周转时间 1 8:00 8:00 8:25 25分钟 2 8:45 9:05 9:15 55分钟 3 8:20 8:25 8:45 25分钟 4 8:30 8:45 9:05 35分钟 5 9:15 9:15 9:30 55分钟 (1) 1, 3, 4, 2, 5 (2) 9:30 (3) 55分钟 (4) (25+55+25+35+55)/5=39(分钟) 3. 设有n个缓冲区构成的循环缓冲区池, 每个缓冲区能容纳一个整数. 写进程Writer把整数逐个存入缓冲区池, 读进程Reader则逐个从缓冲区池中读出并打印输出, 要求打印的与输入的完全一样, 即个数,次序,数值一样. 试问: (1) 写进程与读进程间具体的制约关系如何? (2) 用PV操作写出这两个进程的同步算法程序. 答：(1)写进程要领先于读进程, 但当缓冲区全填满时, 要等读进程取数; 读进程要后于写进程, 当缓冲去中无待读的整数时, 要等待写进程写数. (2)程序: begin B: array[0…n-1] of integer W, R: integer; SW, SR: Semaphore; W := 0; R := 0; SW := n; SR := 0; cobegin PROCESS Writer begin L1: produce a integer into X; (或写生成一整数X;)