操作系統(tǒng)復(fù)習(xí)題及答案-閱讀頁(yè)
2025-07-08 21:32本頁(yè)面
【正文】 時(shí)間，時(shí)間用完則調(diào)度新的進(jìn)程接受服務(wù)5.(1)不斷提高計(jì)算機(jī)資源利用率(2)方便用戶(3)器件不斷更新?lián)Q代(4)計(jì)算機(jī)體系結(jié)構(gòu)的不斷發(fā)展6.答：一般說來，文件系統(tǒng)應(yīng)具備以下功能：(1) 文件管理——能夠按照用戶要求創(chuàng)建新文件、刪除舊文件，對(duì)指定的文件讀、寫等操作。(3) 文件存儲(chǔ)空間的管理——由文件系統(tǒng)對(duì)文件存儲(chǔ)空間進(jìn)行統(tǒng)一管理。另外，文件系統(tǒng)應(yīng)提供可靠的保護(hù)和保密措施。7.P（S）: while S=0 do skip。S:=S1表示請(qǐng)求分配一個(gè)單位的該類資源給執(zhí)行P操作的進(jìn)程。V(S): S:=S+1。如果此時(shí)S的值小于、等于0，表示有進(jìn)程在該信號(hào)量隊(duì)列中等待，喚醒其中之一。8.頁(yè)表指出邏輯地址中的頁(yè)號(hào)與所占主存塊號(hào)的對(duì)應(yīng)關(guān)系。 快表就是存放在高速緩沖存儲(chǔ)器的部分頁(yè)表。 由于采用頁(yè)表做地址轉(zhuǎn)換，讀寫內(nèi)存數(shù)據(jù)時(shí)CPU要訪問兩次主存。； 讀/寫文件 分配/回收資源 處理硬件/軟件出現(xiàn)的錯(cuò)誤；由于該機(jī)制導(dǎo)處理機(jī)嚴(yán)重浪費(fèi)，所以只用于早期的計(jì)算機(jī)系統(tǒng)中。大部分字符設(shè)備采用中斷I/O方式。主要用于對(duì)塊設(shè)備的控制。主要用于I/O設(shè)備比較多，服務(wù)比較繁忙，且互相之間需要并行處理的場(chǎng)合。 2）作業(yè)名進(jìn)入后備隊(duì)列時(shí)間(時(shí)：分)要求執(zhí)行時(shí)間（分）需求主存量(KB)申請(qǐng)磁帶機(jī)數(shù)（臺(tái)）開始執(zhí)行時(shí)間（時(shí)：分）周轉(zhuǎn)時(shí)間（分）J19:30403039:3040J29:502512019:5025J310:0035100210:2560J410:052020310:1025J510:101060110:1515平均周轉(zhuǎn)時(shí)間為：（40＋25＋60＋25＋15）/5=33 3）若允許“緊湊”，作業(yè)的調(diào)度順序?yàn)椋篔1J2J5J4J33.磁盤訪問時(shí)間包括:尋道時(shí)間,旋轉(zhuǎn)延遲時(shí)間和傳輸時(shí)間(每個(gè)要點(diǎn)1分共3分).減少磁盤訪問時(shí)間可以從縮短這三部分時(shí)間著手。PCB中記錄了操作系統(tǒng)所需的、用于描述進(jìn)程情況及控制進(jìn)程運(yùn)行所需的全部信息。在進(jìn)程的整個(gè)生命期中，系統(tǒng)總是通過其PCB對(duì)進(jìn)程進(jìn)行控制的。進(jìn)程與程序的區(qū)別：①進(jìn)程是進(jìn)程實(shí)體的執(zhí)行過程，具有動(dòng)態(tài)性；程序是靜態(tài)實(shí)體，不具有動(dòng)態(tài)性；②進(jìn)程可以并發(fā)執(zhí)行，而程序不可以并發(fā)執(zhí)行；③進(jìn)程實(shí)體是一個(gè)能獨(dú)立運(yùn)行的基本單位，可獨(dú)立獲得資源和獨(dú)立調(diào)度；而進(jìn)程不能作為獨(dú)立的單位參加運(yùn)行；④進(jìn)程可按異步方式運(yùn)行，程序不是運(yùn)行實(shí)體，所以不可以異步執(zhí)行；⑤進(jìn)程實(shí)體由程序段、數(shù)據(jù)段及進(jìn)程控制塊組成，程序只有自己的數(shù)據(jù)和程序。6.FIFO： 1 2 3 6 4 7 6次 2 1 5 6 LRU： 1 2 6 4 7 3 2 1 4 7 10次 6 5 2 1 注：假定前面四頁(yè)1 2 3 6 已在主存7.解：索引級(jí)數(shù)=log10(1000)=3第一級(jí)1個(gè)物理塊，第二級(jí)10個(gè)物理塊，第三級(jí)100個(gè)物理塊共占物理塊數(shù)=1+10+100+1000=11118. VAR mutex,empty,full:semaphore:=1,20,0。wait(mutex)。signal(mutex)。until falseendoutput_process:beginrepeatwait(full)。draw out a data。signal(empty)。endparendend
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1