简述 SPOOLing 系统的组成。

某蛋糕店库房，可以存放蛋糕和箱子两种产品

但要求：（1）每次只能存入一种物品（蛋糕或箱子）；

             （2）蛋糕的数量不得超过箱子的数量。

请用记录型信号量机制实现，描述蛋糕与箱子保存进库的过程。

               fetchacake（）函数是从其他地方取一个蛋糕，

               putinacake（）函数是将蛋糕放到库房中，

               fetchabox（）函数是从其他地方取一个箱子，

               putinabox（）函数是将箱子放到库房中。

下面给出部分代码，请在答题卡中填写（1）～（5）空白处的代码。
（含图）

假如系统中有5个进程{P0，P1，P2，P3，P4}，请回答以下问题：

（1）某时刻Tl对某资源的最大需求分别为4、5、10、8、6，已分配资源分别为3、0、5、3、1，系统可用资源有2个，问T1时刻系统是否安全？若安全，请给出一个安全序列。

（2）某时刻T2，5个进程对资源的最大需求分别为3、7、6、9、6，已分配资源分别为2、0、3、3、0，系统可用资源还剩6个，请问T2时刻系统是否安全？若安全，请给出一个安全序列。

（注：T1和T2没有任何先后关系。）

在某个采用分页内存管理方式的系统中，一个作业有4个页面：0、1、2、3，被分别装入到主存的第3、4、6、8个页框中，假定页面和页框大小均为1024字节，当作业在CPU上运行时，执行到其地址空间第400号处遇到一条传送命令：mov 2110，3102（指令含义为：把逻辑地址2110对应的数据传给逻辑地址3102所对应的空间）。请完成以下问题（本题中所涉及的数字均为十进制）：

（1）画出页表并填写页表项内容；

（2）请计算出MOV指令中两个操作数的物理地址（用十进制表示）；

（3）如果当前只有第0页在快表（TLB）中，其他页均在内存中，请分步骤详细写出2110的地址变换过程。

设一移动头磁盘系统，共有200个磁道，编号为0-199。如果磁头当前正在143磁道处服务，向磁道号加方向访问，则对于请求队列：86，147，91，177，94，150，102，175，130，求在下列磁盘调度算法下的服务顺序、磁头平均寻道长度。（保留2位小数）

（1）最短寻道时间优先（SSTF）；

（2）扫描算法（SCAN）。

pA将文件记录从磁盘读入主存的缓冲区,每执行一次读一个记录;

pB将缓冲区的内容打印出来,每执行一次打印一个记录。

缓冲区的大小等于一个记录大小。

请用记录型信号量机制的wait(s)和signal(s)操作来保证文件的正确打印  并写出同步代码。