操作系統(tǒng)講義和試題部分-資料下載頁(yè)
2025-01-14 01:12本頁(yè)面
【正文】 題是較早前復(fù)習(xí)時(shí)老師提到的）答：（1）分配過(guò)程線形檢索得：i1=2，j1=2； i2=3，j2=6。計(jì)算空閑盤(pán)塊號(hào)： b1=i116+j1+1=216+2+1=35 b2=i216+j2+1=316+6+1=55修改位示圖： 令map[2，2]=map[3，6]=1，并將對(duì)應(yīng)塊35，55分配出去（2）釋放過(guò)程計(jì)算出第300塊所對(duì)應(yīng)的二進(jìn)制行號(hào)i和ji=（3001）/16=18 j= （3001）% 16=11修改位示圖： 令map[18，11]=0。對(duì)于采用混合索引分配方式的UNIX系統(tǒng)中。如果每個(gè)盤(pán)塊的大小為512字節(jié)，若盤(pán)塊號(hào)需要3個(gè)字節(jié)來(lái)描述，而每個(gè)盤(pán)塊最多存放170個(gè)盤(pán)塊地址：(1) 該文件系統(tǒng)允許的最大長(zhǎng)度是多少？(2) 將文件的字節(jié)偏移量15000轉(zhuǎn)換為物理塊號(hào)和塊內(nèi)偏移量。(3) 假設(shè)某文件的FCB已在內(nèi)存中，但其他信息均在外存，為了訪問(wèn)該文件中某個(gè)位置的內(nèi)容，最多需要幾次訪問(wèn)磁盤(pán)？（以下答案是百度來(lái)的，題目較原題只多部分內(nèi)容，請(qǐng)注意相關(guān)解答）操作系統(tǒng)一、單項(xiàng)選擇題（每小題1分，共15分） （） —DOS的存貯管理采用了（） （） —DOS中用于軟盤(pán)整盤(pán)復(fù)制的命令是（） （） （） ，不適用于多道程序設(shè)計(jì)系統(tǒng)的是（） ，作業(yè)的周轉(zhuǎn)時(shí)間=作業(yè)完成時(shí)間－作業(yè)的到達(dá)時(shí)間。現(xiàn)有三個(gè)同時(shí)到達(dá)的作業(yè)J1，J2和J3，它們的執(zhí)行時(shí)間分別是T1，T2和T3，且T1 ＋T2＋T3 B.（T1＋T2＋T3）＋T2＋T3 D. T1＋T2＋T3 （） （） ，文件只能組織成（） ：00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)，若10：00開(kāi)始執(zhí)行該作業(yè)，其響應(yīng)比是（） （） ，對(duì)于不同用戶的文件，其文件名（） ， ，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是（） ，，也有下鄰空閑區(qū) 二、雙項(xiàng)選擇題（每小題2分，共16分） （）和（）。 （）和（）組成。 （）和（）算法可能會(huì)隨時(shí)改變移動(dòng)臂的運(yùn)動(dòng)方向。 ，（）和（）是不正確的。 、若該進(jìn)程訪問(wèn)頁(yè)面的次序是{1321215123}.當(dāng)采用先進(jìn)先出調(diào)度算法時(shí)，發(fā)生缺頁(yè)次數(shù)是（）次，而采用LRU算法時(shí)，缺頁(yè)數(shù)是（）次。 （）和（）。 ，，前者則不行 —DOS的文件中（）和（）是有關(guān)設(shè)備管理的程序。 —DOS的文件類型為（）和（）的文件是不可執(zhí)行的。 A……OBJ B……EXE C……COM D……BAK E……BAT 三、填空題（每空1分，共15分） 。 ：主存空間的分配與保護(hù)，_________，主存空間的共享和___________. ，頁(yè)表是用來(lái)指出作業(yè)的____________與_____________的對(duì)應(yīng)關(guān)系。 ，其中的每一個(gè)表項(xiàng)應(yīng)包括能標(biāo)識(shí)該記錄的_______________和該記錄的_____________. 。 ，作業(yè)執(zhí)行時(shí)，從磁盤(pán)上的__________中讀取信息，并把作業(yè)的執(zhí)行結(jié)果暫時(shí)存放在磁盤(pán)上的____________中。 ，兩個(gè)進(jìn)程同時(shí)進(jìn)入相關(guān)的臨界區(qū)會(huì)造成的錯(cuò)誤。 —DOS中有三個(gè)文件：，____________若使用系統(tǒng)提供的替代符‘＊’和‘？’，則這三個(gè)文件可統(tǒng)一表示為_(kāi)__________. 。 四、改錯(cuò)題（每小題2分，共10分） （LOGON）。 ，時(shí)間片越小越好。 。 ，則就緒隊(duì)列和等待隊(duì)列均為空。 。 五、簡(jiǎn)答題（每小題4分，共20分） ？ ？ ？ ？什么是通道？ ，頁(yè)表中至少應(yīng)含有哪些內(nèi)容？ 六、綜合題（每小題8分，共24分） ，剛剛處理了訪問(wèn)75號(hào)柱面的請(qǐng)求，目前正在80號(hào)柱面讀信息，并且有下述請(qǐng)求序列等待訪問(wèn)磁盤(pán)： 試用：（1）電梯調(diào)度算法 （2）最短尋找時(shí)間優(yōu)先算法 分別列出實(shí)際處理上述請(qǐng)求的次序。 ，P2和P3并發(fā)工作。進(jìn)程P1需用資源S3和S1；進(jìn)程P2需用資源S1和S2；： （1）若對(duì)資源分配不加限制，會(huì)發(fā)生什么情況？為什么？ （2）為保證進(jìn)程正確工作，應(yīng)采用怎樣的資源分配策略？為什么？ ，任何時(shí)刻最多可容納20名購(gòu)票者進(jìn)入，當(dāng)售票廳中少于20名購(gòu)票者時(shí)，則廳外的購(gòu)票者可立即進(jìn)入，否則需在外面等待。若把一個(gè)購(gòu)票者看作一個(gè)進(jìn)程，請(qǐng)回答下列問(wèn)題： （1）用PV操作管理這些并發(fā)進(jìn)程時(shí)，應(yīng)怎樣定義信號(hào)量，寫(xiě)出信號(hào)量的初值以及信號(hào)量各種取值的含義。 （2）根據(jù)所定義的信號(hào)量，把應(yīng)執(zhí)行的PV操作填入下述方框中，以保證進(jìn)程能夠正確地并發(fā)執(zhí)行。 COBEGIN PROCESS PI（I=1，2，……） begin； 進(jìn)入售票廳； 購(gòu)票； 退出； end； COEND （3）若欲購(gòu)票者最多為n個(gè)人，寫(xiě)出信號(hào)量可能的變化范圍（最大值和最小值）。 參考答案一、單項(xiàng)選擇題（每題1分，共15分） 1.（1）2.（3）3.（2）4.（2）5.（1）6.（3）7.（1）8.（3） 9.（4）10.（4）11.（1） 12.（3）13.（4）14.（3）15.（4） 二、雙項(xiàng)選擇題（每題2分，共16分） 1.（3）（4）2.（3）（4）3.（2）（5）4.（1）（5）5.（5）（4） 次序不可交換6.（1）（3）7.（3）（5）8.（1）（4） 三、填空題（每空格1分，共15分） （或系統(tǒng)調(diào)用） ，主存的擴(kuò)充 ，主存塊號(hào)（可交換） （或記錄號(hào)），存放地址（或存放位置） ，交互（或聯(lián)機(jī)） ＃，輸出＃ ，與時(shí)間有關(guān) ？P.＊（或DOS？P.？？？） 四、改錯(cuò)題（每題2分，共10分，若只作簡(jiǎn)單否定，不能給分） 。 作業(yè)說(shuō)明書(shū)控制作業(yè)運(yùn)行，不需注冊(cè)。 或交互方式控制作業(yè)運(yùn)行需要注冊(cè)。 ，進(jìn)程調(diào)度時(shí)間所占比重加大。 若僅回答： 時(shí)間片越小，響應(yīng)時(shí)間可能加大，給1分。 。 ，等待隊(duì)列可能不空。 ，以控制作業(yè)的執(zhí)行（不同于編程語(yǔ)言）。 五、簡(jiǎn)答題（每題4分，共20分） 1.（1）程序基本狀態(tài)（2分） （2）中斷碼（1分） （3）中斷屏蔽位（1分） 2.（1）把若干邏輯記錄合并成一組，存入一個(gè)物理塊的工作稱為記錄的成組。（1分） （2）從一組中把一個(gè)邏輯記錄分離出來(lái)的工作稱為記錄的分解。（2分） ：并發(fā)進(jìn)程之間存在的相互制約和相互依賴的關(guān)系。（2分） 互斥：若干進(jìn)程共享一資源時(shí)，任何時(shí)刻只允許一個(gè)進(jìn)程使用。（2分） 。（2分） 通道可稱為輸入輸出處理機(jī)。（2分） （1分） 標(biāo)志（1分） 主存塊號(hào)（1分） 磁盤(pán)上的位置（1分） 六、綜合題（每題8分，共24分） 1.（1）電梯調(diào)度算法的處理次序?yàn)椋?5 8 1 4 3 6 2 7（得4分） 若寫(xiě)出5 8（得1分） 若寫(xiě)出5 8 1 4 3（得2分） （2）最短尋找時(shí)間優(yōu)先算法的處理次序?yàn)椋?5 8 6 2 7 1 4 3（得4分） 若寫(xiě)出5 8（得1分） 若寫(xiě)出5 8 6 2 7（得2分） 亦即：前2個(gè)對(duì)（得1分） 前5個(gè)對(duì)（得2分） 2.（1）可能會(huì)發(fā)生死鎖（2分） 例如：進(jìn)程P1，P2和P3分別獲得資源S3，S1和S2后再繼續(xù)申請(qǐng)資源時(shí)都要等待（2分），這是循環(huán)等待。 （或進(jìn)程在等待新源時(shí)均不釋放已占資源） （2）可有幾種答案： （2分） 由于執(zhí)行前已獲得所需的全部資源，故不會(huì)出現(xiàn)占有資源又等待別的資源的現(xiàn)象（或不會(huì)出現(xiàn)循環(huán)等待資源現(xiàn)象）。（2分） （2分） 不會(huì)出現(xiàn)循環(huán)等待資源現(xiàn)象。（2分） （2分） 因?yàn)樵诜峙鋾r(shí)，保證了系統(tǒng)處于安全狀態(tài)。（2分） 3.（1）定義一信號(hào)量S，初始值為20.（1分） 意義： S0 S的值表示可繼續(xù)進(jìn)入售票廳的人數(shù)（1分） S=0表示售票廳中已有20名顧客（購(gòu)票者）（1分）
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1