1.P,V操作可以實現進程同步,進程互斥,進程的前驅關系
2.先來先服務調度算法是不可搶占的算法
3.UNIX操作系統中,對文件系統中空閑區的管理通常采用成組鏈接法
4.對于FAT32文件系統,它采用的是鏈接結構
5.不同的I/O設備可以并行工作
6.解除死鎖的方法:剝奪死鎖進程的資源;撤銷死鎖進程;重啟系統
7.交互式操作系統:多級反饋隊列;時間片輪轉;高優先級優先
8.與虛擬存儲技術結合使用:頁式;段式;段頁式
9.適合文件的隨機存取的物理結構:連續結構;索引結構;多級索引結構
10.預防死鎖的策略:建立SPOOLing系統;一次分配所有資源;有序分配資源;剝奪其他進程的資源
11.為預防內存換頁時出現抖動(顛簸)現象,可以采用工作集算法方式
12.文件的邏輯結構有流式結構和記錄結構
13.open()操作將文件控制塊FCB讀入內存;close()操作將文件控制塊寫入磁盤或緩存
14.平均尋道時間較短但容易引起饑餓現象的算法是最短尋道時間優先算法SSFF
15.當用戶使用外部設備時,其控制設備的命令傳遞途徑依次為用戶應用層->設備獨立層->設備驅動層->設備硬件
? ? ? ? 在I/O設備管理中,設備分配的主要數據結構及分配順序是系統設備表->設備控制表->控制器控制表
16.死鎖預防:資源有序分配法
17.用管程解決進程間同步關系時,在管程內使用的對象是共享數據結構和一組操作過程
18.管理空閑物理內存的方法:空閑塊鏈表;位示圖
19.可用于文件的存取控制和保護:存取控制矩陣;用戶權限表;口令或密碼
20.進行設備分配時應該考慮的因素:設備固有屬性;設備分配算法;設備分配的安全性;設備獨立性
21.能夠恢復或者解除死鎖的措施:撤銷已陷入死鎖的進程;強制剝奪其他進程的資源并分配給死鎖進程
22.用戶程序需要關閉中斷響應,必須首先發起訪管中斷
23.設備忙將導致阻塞;被0除,對只讀內存執行寫操作,堆棧溢出導致進程終止
24.每個進程在得到處理機運行前,必須首先部分裝入內存
25.實現虛擬頁式存儲管理的硬件基礎是缺頁中斷機制
26.程序局部性原理分為空間局部性和時間局部性。空間局部性是指程序代碼的順序性
27.文件的物理結構:順序結構,鏈接結構,索引結構
28.磁盤讀寫是以塊為單位,通常磁盤的I/O控制主要采用的是DMA方式
29.操作系統類型:批處理;交互式;實時;分布式
30.操作系統中引入P,V操作主要是為了實現進程的互斥與同步