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

第一次测试 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 操作写出各自的有关申请、使用打印机的伪代码。要求给出信号量的含义和初值。 1. 答： Semaphore Sa=1, Sb1=0, Sb2=1, Sc=0 Pa：Begin P(Sa) 把数据写入缓冲区S中 V(Sb1) End Pb: Begin P(Sb1