操作系统——信号量机制（练习题）

习题一

1、进程的三种基本状态( 就绪状态 )、( 执行状态 )和阻塞状态。当进程因时间片用完而让出处理机时，该进程的状态应从( 执行状态 )态转为( 就绪状态 )态。
2、进程控制就是对系统中的进程实施有效的管理，通过使用（ D ）进程撤消、 进程阻塞、进程唤醒等进程控制原语实现。
A. 进程同步
B. 进程管理
C. 进程运行
D. 进程创建
3、下面对进程的描述中，错误的是（ B ）。
A. 进程是有生命期的 B. 进程是指令的集合 C. 进程是动态的概念 D. 进程执行需要处理机
4、什么是操作系统？其特征是什么？

答：操作系统是直接控制和管理计算机软件和硬件资源，合理的对各类作业进行调度，以方便用户使用的程序的集合
特征：并发、共享、虚拟、和异步性

5、什么是进程？其创建过程是什么？

答：进程是程序关于某个数据集合的一次执行过程；
进程创建的过程：
①申请空白PCB
②为新进程分配资源
③初始化进程控制块
④将新进程插入就绪队列

6、当一进程因在记录型信号量S上执行P(S)操作而被阻塞后，S的值为（ B ）。
A. >0 B. <0 C. >=0 D. <=0
7、 有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（ A ）。
A. 1至-(m-1) B. 1至m-1
C. 1至-m D. 1至m
8、设两个进程共用一个临界资源的互斥信号量mutex，当mutex=1时表示（ B ）。
A. 一个进程进入了临界区，另一个进程等待
B. 没有一个进程进入临界区
C. 两个进程都进入了临界区
D. 两个进程都在等待

习题二

1、有一只铁笼子，每次只能放入一只动物，猎手向笼子里放入老虎，农民向笼子里放入猪；动物园等待取笼子里的老虎，饭店等待取笼子里的猪。现请用wait和signal操作写出能同步执行的程序。

var Sempty, Stiger, Spig,: semaphore:= 1,0,0;  
begin
     parbegin
     猎人: begin
     do{
           wait(Sempty);
           放入老虎;
           signal(Stiger);
           }while(TRUE);
           end;
     农民: begin
             do{
                   wait(Sempty);
                   放入猪;
                   signal(Spig);
               }while(TRUE);
             end;
     动物园: begin
           do{
           wait(Stiger);
           取出老虎;
           signal(Sempty);
           }while(TRUE);
          end;
    饭店: begin
           do{
                wait(Spig);
                取出猪;
                signal(Sempty);      
                }while(TRUE);
          end;
    parend;
end;