9． 页面调度算法不包括

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． 每个信箱可以由“（　　）”和“（　　）”两部分组成。