大连海事大学操作系统测试题.doc

第一次测试 1. 进程的三种基本状态是什么？处于每种状态的进程各有什么特点？并举例说明每种状态转换在什么情况下发生？ 2．现有两个进程Pi和Pj互斥地使用某临界资源，设S是用作互斥的公用信号量(初值为1)，试利用P－V操作描述此两个进程互斥执行过程的描述算法，并说明S＝1，S＝0和S＝－1时的物理意义。 3. 简述作业调度与进程调度主要完成哪些功能？ 4. 5、有三个用户进程A、B和C在运行过程中都要使用系统中的一台打印机输出计算结果。 （1）试说明A、B、C进程之间存在什么样的制约关系？ （2）为保证这三个进程能正确地打印出各自的结果，请用信号量和P、V 操作写出各自的有关申请、使用打印机的。要求给出信号量的含义和初值。Semaphore Sa=1, Sb1=0, Sb2=1, Sc=0 Pa：Begin P(Sa) 把数据写入缓冲区S中 V(Sb1) End Pb: Begin P(Sb1) P(Sb2) 把数据从缓冲区S中提取到缓冲区T中 V(Sa) V(Sc) End Pc: Begin P(Sc) 从T中取走数据打印 V(Sb2) End 4. 解：(1) 定义信号量S，初始值为20。信号量的初值以及信号量各种取值的含义： 　　S0S的值表示可继续进入售票厅的人数 　　S=0表示售票厅中已有20名顾客(购票者) 　　S0|S|的值为等待进入售票厅的人数 　　(2) 上框为P(S)　 　　　 下框为V(S)　　　(3)S的最大值为20　(1分) 　　　 S的最小值为20－n　(1分) . 设系统有R1、R2和R3资源各一个，有三个进程P1，P2和P3并发工作。进程P1需用资源和；进程P2需用资源1和2；进程P3需用资源2和3。回答： (1) 若对资源分配不加限制，会发生什么情况? (2) 为保证进程正确工作，应采用怎样的资源分配策略?P1，P2，P3，P4，有4类可分配的资源A，B，C，D，假设某时刻的资源分配情况如下表所示。 进程 Allocation A B C D Max A B C D Need A B C D Available A B C D P1 3 0 1 1 4 1 1 1 1 1 0 0 1 0 2 0 P2 0 1 0 0 0 2 1 2 0 1 1 2 P3 1 1 1 0 4 2 1 0 3 1 0 0 P4 1 1 0 1 1 1 1 1 0 0 1 0 (1) 说明当前系统是否处于安全状态 (2) 如果是安全状态，按照银行家算法给出资源的分配与回收过程。 3、某进程P有5页，假设访问页的顺序为：3，2，1，4，2，3，5，3，4，2，5；如果在内存中分配给该进程3个页面（设开始时3个页面都是空的），使用LRU页面置换算法，请回答如下问题： （1）计算缺页中断次数 （2）给出页面的淘汰顺序 、在单机系统环境下，设有4道作业，它们的提交时间及执行时间如下表所示(时间单位:小时)。当采用最短作业优先调度算法(SJF)时，给出作业的调度顺序，并计算每个作业周转时间和平均周转时间（给出计算过程）。 作业名 提交时间（h） 执行时间（h） Job1 10.0 2.0 Job 2 10.2 1.0 Job 3 10.4 0.5 Job 4 10.5 0.3 1）采用短作业优先调度算法，则其调度顺序为：Job1、Job4、Job3、Job2。 （2）计算每个作业的周转时间和平均周转时间 作业 提交时间 执行时间 开始时间 完成时间 周转时间 Job1 10.0 2.0 10.0 12.0 2.0 Job4 10.5 0.3 12.0 12.3 1.8 Job3 10.4 0.5 12.3 12.8 2.4 Job2 10.2 1.0 12.8 13.8 3.6 平均周转时间= (2.0+1.8+2.4+3.6) = 2.5(h) 或 2.45(h) 解： 页面 3 2 1 4 2 3 5 3 4 2 页面1 页面2 页面3 × × × × √ × × √ × × × （1）计算缺页中断次数：9次