2012年～20131〖A 時(shí)間共120分鐘一、填空題（140分 。2、有5個(gè)同類臨界資源被8個(gè)并發(fā)進(jìn) 使用信號(hào)量機(jī)制實(shí)現(xiàn)互斥則信號(hào)量S的初值 其變化范圍 ，若當(dāng)前值為-2，則表示 個(gè)等待進(jìn)程3、進(jìn)程是 2012年～20131〖A 時(shí)間共120分鐘一、填空題（140分 。2、有5個(gè)同類臨界資源被8個(gè)并發(fā)進(jìn) 使用信號(hào)量機(jī)制實(shí)現(xiàn)互斥則信號(hào)量S的初值 其變化范圍 ，若當(dāng)前值為-2，則表示 個(gè)等待進(jìn)程3、進(jìn)程是 三部分組成，其中 是進(jìn)程存在的唯一標(biāo)識(shí) 4、在多道程序系統(tǒng)中，進(jìn)程之間存在著兩種不同的制約關(guān)系 5某頁管理系統(tǒng)設(shè)中，其地址結(jié)構(gòu)中的低11位表示頁內(nèi)偏移量，則頁面大小 字節(jié)6、在解決死鎖問題的幾個(gè)方法中 方法使得資源利用率最高。7、分時(shí)系統(tǒng)中一運(yùn)行進(jìn)程用完了分配給它的時(shí)間片（尚未完成全部運(yùn)行任務(wù)）其狀態(tài)將變?yōu)?8、在一段時(shí)間內(nèi)只允許一個(gè)進(jìn) 9、某分管理系統(tǒng)中，設(shè)一進(jìn)程有8頁的邏輯空間，每頁有2048字節(jié)，它們64塊的物儲(chǔ)區(qū)中，那么，邏輯地址的有效位是 位。10、在一個(gè)實(shí)分管理系統(tǒng)中，頁大小為2KB?，F(xiàn)有3個(gè)進(jìn)程需進(jìn)入內(nèi)存，它們的地址空間大小分3.5KB、9KB、4.3KB，則系統(tǒng)共計(jì)為它們分配內(nèi)存 KB；若頁的大小為4KB，則這3個(gè)進(jìn)程產(chǎn)生的碎片合 KB。11、通過 12、計(jì)算機(jī)輸入輸出設(shè)備常分為 設(shè)備和 設(shè)備兩類，鍵盤就屬 設(shè)備，磁盤屬于 設(shè)備。13、進(jìn)程共有3種狀態(tài)，它們分別是 和 。14、活動(dòng)頭磁盤時(shí)間包 時(shí)間 時(shí)間 時(shí)間15、常用的I/O控制方式有程序直接控制方式 控制方式、 控制方式和 控制方式。16、在UNIX系統(tǒng)中，輸出輸入設(shè)備被看作是 17、產(chǎn)生死鎖的四個(gè)必要條件是 _、 _、 和 18 題123456789總得二、單項(xiàng)選擇題（120分1）A）2AA、4A、I/OB、C、D、C、5操作系統(tǒng)中，文件系統(tǒng)常采用）AA7SPOOLing系統(tǒng)的組成）ABCD8二、單項(xiàng)選擇題（120分1）A）2AA、4A、I/OB、C、D、C、5操作系統(tǒng)中，文件系統(tǒng)常采用）AA7SPOOLing系統(tǒng)的組成）ABCD8AD、HASH）AC9A））A13、用戶可以調(diào)用A 適）14、以下A、15、104臺(tái)同類打印機(jī)，則與打印機(jī)對(duì)應(yīng)的互斥信號(hào)量的初值是A、C、D、17、引入多道程序的目的在于CCPUCPU器A19A20、主存的地址空間常稱為A三、簡答題（510分1、簡述分頁與分2Collector: 三、簡答題（510分1、簡述分頁與分2Collector: until(Calculator:工作完成 until計(jì)算工作完成Sf、SeSf的作用 Se的作用 四、應(yīng)用題（1、253、41030分1四、應(yīng)用題（1、253、41030分10A5D(H)所對(duì)應(yīng)的物理地址是多少？（H16進(jìn)制21,2,3,4,3,1,5,4,6,2,1,2,5,7,3,2,444LRU過0714235T0時(shí)刻的資源分配情況如圖T0T0P1Request1(1,0,1)T0P2Ruet（1,,Varchoosing:arrayVarchoosing:array[0…n-1]ofnumber:array[0…n-1]of;number[i]:=1+max(number[0],number[1],…,number[n-1]);forj:=0ton-1dowhilechoosing[j]dowhilenumber[j]≠0and(number[j],j)<(number[i],i)do{nothing};<criticalsectio