33． 计算机系统采用多道程序设计技术对提高系统效率具体体现在哪些方面?

41． 设由N个缓冲区组成缓冲池，每个缓冲区可以存放一个消息，有两个进程：生产者(producer)和消费者(consumer)，且只要缓冲池未满，生产者便可以将消息送人缓冲池，而只要缓冲池未空，消费者就可以取走一个消息。各个进程对缓冲池进行互斥访问，用信号量实现协调过程。两个进程的处理过程如下：

Begin

 S，S1，S2：SEMAPHORE；

 S=1；S1=N；S2=0；

 BUFFER[N]为缓冲区；I=J=0；

CoBegin

 Process Producer：／*生产者进程*／

L1：生产一个消息M；

   P(S1)；

   P(S)；

   BUFFER[I]=M；

   I=(I+1)MOD N；

   V(S2)；

   V(S)；

   GOTO L1；

Process Consumer：／*消费者进程*／

L2：

   P(S2)；

   P(S)；

   M=BUFFER[J]；

   J=(J+1)MOD N；

   V(S1)；

   V(S)；

   消费一个消息M；

   GOTO L1；

COEND

请问信号量S、S1、S2的作用分别是什么?

39． 如果现在读写磁头正在76号柱面上执行输入／输出操作，而等待访问者依次要访问的次序为45、27、79、98、15、56、108、34、77，若采用电梯调度算法进行移臂调度，试分别写出移动臂向外移和移动臂向里移的访问次序。

40． 在某采用页式存储管理的系统中，所有作业执行时依次访问的页号式：

1、3、2、4、3、1、5、6、3、7、1、5、8、5、2、4

现在只有三个主存块可供使用，若采用先进先出调度算法，作业执行过程中会产生多少次缺页中断?写出依次产生缺页中断后应淘汰的页号。

38．设多道程序设计系统有供用户使用的主存空间100KB，磁带机2台，打印机1台。系统采用可变分区方式管理主存，对磁带机和打印机采用静态分配，并假设各作业输入、输出操作时间忽略不计。现有一作业序列如下：假设使用先来先服务算法，优先分配主存低地址区域且不准移动已存在主存中的作业。在主存中参与多道运行的作业平均分配CPU时间。

（1）问作业调度选中作业的次序是什麽？

（2）求出各作业的作业周转时间？

37． 简述两个进程(进程A和进程B)如何协作才能避免出现记录的丢失和记录的重复处理等现象。

36． 如何实现对相关临界区的管理要求?

34． 单用户连续存储管理有哪些缺点?

35． 系统有了设备管理功能后，可以带来哪些好处?

32． 解决死锁问题有三种方式：（　　）、（　　）和死锁的检测。

31． 每个信箱可以由“（　　）”和“（　　）”两部分组成。