综合题
第1题
设有无穷多个整数缓冲区(即为无界缓冲池)，A进程从输入设备逐个地读入整数并写入缓冲区，B进程则逐个地从缓冲区取出整数进行打印。其中存放整数的变量为item，缓冲区名为buffer，读取过程使用函数getAItem(int* itm)来完成，而打印整数使用函数printAItem(int itm)来完成。请用记录型信号量机制实现上述两个进程的同步算法。要求：补充完整下列算法程序中带标号处空缺的内容。(注：毎个空缺部分的代码可能是多行代码)。
第2题
设系统中有三种类型的资源A、B、C，资源数量分别为15、7、18，系统有五个进程P1、P2、P3、P4、P5，其最大资源需求量分别为(5，4，9)、(4，3，5)、(3，0，5)、(5，2，5)、(4，2，4)。在T0时刻，系统为各进程已经分配的资源数量分别为(2，1，2)、(3，0，2)、(3，0，4)、(2，0，4)、(3，1，4)。若系统采用银行家算法实施死锁避免策略，则请回答：
(1)列表画出T0时刻的资源分配状态表，在表中显示进程还需要的资源数量和系统可用的资源数量。
(2)T0时刻是否为安全状态?若是，请给出安全序列。
(3)在T0时刻若进程P1请求资源(3，0，3)，是否能实施资源分配?为什么?
(4)在T0时刻若进程P4请求资源(2，0，1)，则是否能实施资源分配?为什么?
第3题
某系统采用基本分页存储管理策略，拥有逻辑地址空间32页，每页2K，拥有物理地址空间1M。要求：
(1)请写出逻辑地址格式;
(2)若不考虑访问权限，且页号不放入页表中，请问进程的页表有多少项?每项至少多少位?
(3)如果物理空间减少一半，页表结构应做怎样的改变?
第4题
假设磁盘有1000个磁道，若磁盘请求是一些随机请求，它们按照到达的次序分别处于811、348、153、968、407、580、233、679、801、121磁道。当前磁头在656号磁道上，并且读写磁头正在向磁道号增加的方向移动。要求：
给出用FCFS和SSCF算法进行磁盘调度时满足请求的次序，并计算出它们的平均寻道长度。
