计算机操作系统试题 答案

1、为了使程序能够并发执行，需要为程序建立（进程）。 2、进程是由（程序）、（数据）和（进程控制块）三部分构成的。

3、操作系统利用（进程控制块）来描述进程的基本情况和活动过程，进而控制和管理进程。 4、进程具有（动态性）、（并发性）、（性）、（异步性）四个特征。 5、进程的三种基本状态是（就绪）、（执行）、（阻塞）。 6、PCB的组织方式有（线性方式）、（链接方式）、（索引方式）。 7、进程控制主要包括进程的创建、（终止）、（阻塞）、（唤醒）、（挂起）、（激活）。 8、进程控制一般是由操作系统内核中的（原语）来实现的。 9、进程间的制约关系可分为（互斥）和（同步）两种。 10、在每个进程中访问临界资源的代码区称为（临界区）。 11、记录型信号量包括两个分量，一个是（信号量的值），一个是阻塞进程链表的头指针。 12、在进程互斥时，wait操作可以理解为（申请资源），signal操作可以理解为（释放资源）。 13、在进程同步时，wait操作可以理解为（等待），signal操作可以理解为（通知）。 14、进程间的高级通信可归结为（共享存储区）、（管道通信）、（消息传递系统）、（客户机服务器系统）四大类。 15、消息传递系统的实现方式可分为（直接消息传递）和（间接消息传递）。 16、现代操作系统中，（进程）仍是资源分配的基本单位，而把（线程）作为调度的基本单位。 17、线程的实现方式有两种：（内核支持线程）和（用户级线程）。 18、什么是进程？

进程是进程实体的运行过程，是系统进行资源分配和调度的一个单位。 19、进程的三种基本状态是如何转换的？

20、PCB的作用是什么？

PCB中记录了操作系统所需的、用于描述进程的当前情况以及控制进程运行的全部信息。 （1）作为运行基本单位的标志 （2）能实现间断性运行方式 （3）提供进程管理所需要的信息 （4）提供进程调度所需要的信息 （5）实现与其它进程的同步与通信

21、临界资源的使用应该遵循什么样的原则？

空闲让进、忙则等待、有限等待、让权等待 22、如何利用记录型信号量实现进程互斥？

为使多个进程能互斥地访问某临界资源，只需为该资源设置一互斥信号量mutex，并设其初始值为1，然后将各进程访问该资源的临界区CS置于wait(mutex)和signal(mutex)操作之间即可。

23、如何利用记录型信号量实现前驱关系S1→S2，其中程序段S1位于进程P1中，程序段S2位于进程P2中？

为实现这种前趋关系，只需使进程P1和P2共享一个公用信号量S，并赋予其初值为0，将signal(S)操作放在语句S1后面，而在S2语句前面插入wait(S)操作。 24、消息缓冲队列通信机制的基本原理是什么？

每当发送进程欲发送消息时，发送进程用send原语把欲发送的消息从发送区复制到消息缓冲区，并将它挂在接收进程的消息队列末尾。如果该接收进程因等待消息而处于阻塞状态，则将其唤醒。而每当接收进程欲读取消息时，就用接收原语receive从消息队列头取走一个消息放到自己的接收区。