某系统采用基本分页存储管理策略，拥有逻辑地址空间32页，每页2K，拥有物理地址空间1M。要求：
（1）请写出逻辑地址格式；
（2）若不考虑访问权限，且页号不放入页表中，请问进程的页表有多少项？每项至少多少位？
（3）如果物理空间减少一半，页表结构应做怎样的改变？

设系统中有三种类型的资源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），则是否能实施资源分配？为什么？

设有无穷多个整数缓冲区（即为无界缓冲池），A进程从输入设备逐个地读入整数并写入缓冲区，B进程则逐个地从缓冲区取出整数进行打印。其中存放整数的变量为item，缓冲区名为buffer，读取过程使用函数getAItem（int*itm）来完成，而打印整数使用函数printAItem（intitm）来完成。请用记录型信号量机制实现上述两个进程的同步算法。要求：补充完整下列算法程序中带标号处空缺的内容。（注：毎个空缺部分的代码可能是多行代码）。