問答題
設(shè)有四個(gè)進(jìn)程,它們到達(dá)就緒隊(duì)列的時(shí)刻、運(yùn)行時(shí)間及優(yōu)先級(jí)(此處優(yōu)先級(jí)1為最低優(yōu)先級(jí),優(yōu)先級(jí)4為最高優(yōu)先級(jí))如表所示。若分別采用非搶占式優(yōu)先級(jí)調(diào)度算法和可搶占式優(yōu)先級(jí)調(diào)度算法,試給出各進(jìn)程的調(diào)度順序以及平均周轉(zhuǎn)時(shí)間。
設(shè)有五個(gè)進(jìn)程,它們到達(dá)就緒隊(duì)列的時(shí)刻和運(yùn)行時(shí)間如表所示。若分別采用先來(lái)先服務(wù)算法和短進(jìn)程優(yōu)先算法,試給出各進(jìn)程的調(diào)度順序以及平均周轉(zhuǎn)時(shí)間。
由于打印機(jī)是臨界資源,三個(gè)進(jìn)程共享臨界資源,是互斥關(guān)系。 為臨界資源設(shè)置互斥信號(hào)量s,初始值為1: