（一）死結(Deadlock)是作業系統中造成系統無法正常執行的一個重要議題，請問預防死結發生的四種條件為何？【6 分】

（一）在一個作業系統中，已知目前有 6 個記憶體分割(Memory partitions)，依序是 420KB,580KB,330KB,210KB,730KB,及 140KB，如果以優先符合的(first-fit)，最佳符合的(best-fit)，及最差符合的(worst-fit)演算法來放置大小依序為 algorithms place processes of size 120KB,520KB,372KB,225KB,and390KB 的程序，結果會是如何？以使用記憶體效能而言，這三種演算法的排名為何？【10 分】