某系統(tǒng)采用基本分頁存儲管理策略，擁有邏輯地址空間32頁，每頁2K，擁有物理地址空間1M。要求：
（1）請寫出邏輯地址格式；
（2）若不考慮訪問權限，且頁號不放入頁表中，請問進程的頁表有多少項？每項至少多少位？
（3）如果物理空間減少一半，頁表結構應做怎樣的改變？

設系統(tǒng)中有三種類型的資源A、B、C，資源數(shù)量分別為15、7、18，系統(tǒng)有五個進程P1、P2、P3、P4、P5，其最大資源需求量分別為（5，4，9）、（4，3，5）、（3，0，5）、（5，2，5）、（4，2，4）。在T0時刻，系統(tǒng)為各進程已經分配的資源數(shù)量分別為（2，1，2）、（3，0，2）、（3，0，4）、（2，0，4）、（3，1，4）。若系統(tǒng)采用銀行家算法實施死鎖避免策略，則請回答：
（1）列表畫出T0時刻的資源分配狀態(tài)表，在表中顯示進程還需要的資源數(shù)量和系統(tǒng)可用的資源數(shù)量。
（2）T0時刻是否為安全狀態(tài)？若是，請給出安全序列。
（3）在T0時刻若進程P1請求資源（3，0，3），是否能實施資源分配？為什么？
（4）在T0時刻若進程P4請求資源（2，0，1），則是否能實施資源分配？為什么？

設有無窮多個整數(shù)緩沖區(qū)（即為無界緩沖池），A進程從輸入設備逐個地讀入整數(shù)并寫入緩沖區(qū)，B進程則逐個地從緩沖區(qū)取出整數(shù)進行打印。其中存放整數(shù)的變量為item，緩沖區(qū)名為buffer，讀取過程使用函數(shù)getAItem（int*itm）來完成，而打印整數(shù)使用函數(shù)printAItem（intitm）來完成。請用記錄型信號量機制實現(xiàn)上述兩個進程的同步算法。要求：補充完整下列算法程序中帶標號處空缺的內容。（注：毎個空缺部分的代碼可能是多行代碼）。