【文章內(nèi)容簡(jiǎn)介】
5,當(dāng)分配給該作業(yè)的物理塊數(shù)為4時(shí)(開(kāi)始時(shí)沒(méi)有裝入頁(yè)面),采用LRU頁(yè)面淘汰算法將產(chǎn)生( 8 )次缺頁(yè)中斷。5.信號(hào)量被廣泛用于三個(gè)目的是( 同步 )、( 互斥 )和描述前趨關(guān)系。6.程序并發(fā)執(zhí)行時(shí)的特征是( 間斷性 )、( 失去了封閉性 )、( 不可再現(xiàn)性 )和獨(dú)立性。三、判斷題(每題1分,共10分)( 對(duì) )1.文件系統(tǒng)中分配存儲(chǔ)空間的基本單位不是記錄。( F )2.具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。( T )3.虛擬存儲(chǔ)器是由操作系統(tǒng)提供的一個(gè)假想的特大存儲(chǔ)器,它并不是實(shí)際的內(nèi)存,其大小可比內(nèi)存空間大得多。( T )4.批處理系統(tǒng)的(主要優(yōu)點(diǎn))是系統(tǒng)的吞吐量大、資源利用率高、系統(tǒng)的開(kāi)銷較小。( F )5.文件系統(tǒng)中源程序是有結(jié)構(gòu)的記錄式文件。( F )6.即使在多道程序環(huán)境下,普通用戶也能設(shè)計(jì)用內(nèi)存物理地址直接訪問(wèn)內(nèi)存的程序。( F )7.順序文件適合建立在順序存儲(chǔ)設(shè)備上,而不適合建立在磁盤上。( T )8.SPOOLing系統(tǒng)實(shí)現(xiàn)設(shè)備管理的虛擬技術(shù),即:將獨(dú)占設(shè)備改造為共享設(shè)備。它由專門負(fù)責(zé)I/O的常駐內(nèi)存進(jìn)程以及輸入、輸出井組成。( F )9.系統(tǒng)調(diào)用是操作系統(tǒng)與外界程序之間的接口,它屬于核心程序。在層次結(jié)構(gòu)設(shè)計(jì)中,它最靠近硬件。( F )10.若系統(tǒng)中存在一個(gè)循環(huán)等待的進(jìn)程集合,則必定會(huì)死鎖。四、程序與算法(共10分)設(shè)有一緩沖池P,P中含有20個(gè)可用緩沖區(qū),一個(gè)輸入進(jìn)程將外部數(shù)據(jù)讀入P,另有一個(gè)輸出進(jìn)程將P中數(shù)據(jù)取出并輸出。若講程每次操作均以一個(gè)緩沖區(qū)為單位,試用記錄型信號(hào)量寫(xiě)出兩個(gè)進(jìn)程的同步算法,要求寫(xiě)出信號(hào)量的初值。解:semaphoremutex=1。 semaphoreempty=20。semaphorefull=0。intin,out=0。item p [20]。 voidProducer(){while(ture){producer an item in nextp。 wait(empty)。 wait(mutex)。 p[in] := nextp。 in := (in+1) mod 20。 signal(mutex)。 signal(full)。