操作系統(tǒng)復(fù)習(xí)資料-資料下載頁
2025-01-14 01:12本頁面
【正文】 6v 頁面大小為1024字節(jié)，請(qǐng)將邏輯地址1011，2148，3000，4000，5012，轉(zhuǎn)化為物理地址v 解：頁面大小為1024字節(jié)=1K=210字節(jié)v 對(duì)十進(jìn)制數(shù)邏輯地址/頁面大小=頁號(hào)（虛頁號(hào)）…………頁內(nèi)地址v 轉(zhuǎn)化后物理地址=頁號(hào)（對(duì)應(yīng)的物理頁號(hào)）*頁面大小+頁內(nèi)地址v 1011：1011/1K=0…1011,查表0對(duì)應(yīng)2，故物理地址為2*1K+1011=3059v 2148：2148/1K=1…1124,查表1對(duì)應(yīng)3，故物理地址為3*1K+1124=3059v 3000：3000/1K=2…952,查表2對(duì)應(yīng)1，故物理地址為1*1K+952=1976v 4000：4000/1K=3…928,查表3對(duì)應(yīng)6，故物理地址為6*1K+928=7072v 5012：5012/1K=4…916,查表，頁號(hào)大于表長，則產(chǎn)生越界中斷。v 若頁面改為2048字節(jié)，且第0，1，2頁依次存放在物理塊5，10，11中，則邏輯地址0A5C,的物理地址是多少？v 解：頁面大小為2048字節(jié)=2K=211字節(jié)，則頁內(nèi)地址為11位，題中2F6AH很顯然為一個(gè)十六進(jìn)制的數(shù)，則地址長度為4*4=16位(其中H有兩個(gè)十六進(jìn)制數(shù)，因此頁號(hào)為1611=5位。v 0A5C轉(zhuǎn)換為二進(jìn)制：000010100101110000010100101110虛頁號(hào)頁內(nèi)地址10100101110物理頁號(hào)頁內(nèi)地址100100101110010100100101110 010100100101110 轉(zhuǎn)換為十六進(jìn)制數(shù)為525C（注意產(chǎn)生越界中斷的情況）典型示例：BP23 讀者寫者問題 BP45 BP63 例2BP69 例11，例12 Bp94 例10BP95 例13 BP98 例16BP99 例17，例18綜合題：將BP53 第5題改為：只有父親一人放水果，可能放A或O，如何改寫程序？參考程序：int empty=1, a=o=0。 f() { while(1) { cuts an applewait(empty)。Put asignal(a)。 } }m(){ while(1) cuts an orangewaits (empty)。put osignal(o)。 }}d(){ while(1){wait(a)。 Eats asignal(empty)。}}s(){ …….}設(shè)某文件為鏈接文件，由5個(gè)邏輯記錄組成，每個(gè)邏輯記錄的大小與磁盤塊大小相等，均為512B，并依次存放在50，121，75，80，63號(hào)磁盤塊上，若要存取文件的第1569邏輯字節(jié)處的信息，問要訪問哪一個(gè)磁盤塊？若磁頭當(dāng)前位置為100磁道，磁頭正向磁道號(hào)增加的方向移動(dòng)?，F(xiàn)有一磁盤讀寫請(qǐng)求隊(duì)列：23，376，132，19，61，190，398，29，4，18，、最短尋道時(shí)間優(yōu)先和SCAN算法，分別求出三種算法下的平均尋道時(shí)間。選擇題：1）通過硬件和軟件功能的擴(kuò)充，把原來獨(dú)立的設(shè)備改造成能為若干用戶共享的設(shè)備，這種設(shè)備稱為（D ）。A）存儲(chǔ)設(shè)備 B）系統(tǒng)設(shè)備 C）用戶設(shè)備 D）虛擬設(shè)備2）中斷發(fā)生后，應(yīng)該保留（B ）。A）緩沖區(qū)指針 B）關(guān)鍵寄存器內(nèi)容 C）被中斷程序 D）頁表3）（ A）是OS中采用的以空間換時(shí)間的技術(shù)。A）SPOOLING技術(shù) B）覆蓋與交換技術(shù) C）虛擬存儲(chǔ)技術(shù) D）通道技術(shù)4）在OS中，（D ）指的是一種硬件機(jī)制A）SPOOLING技術(shù) B）緩沖池 C）內(nèi)存覆蓋技術(shù) D）通道技術(shù)5）文件的邏輯組織將文件分為記錄式和（B ）文件。A）索引文件 B）流式文件 C）字符文件 D）讀寫文件6）為了對(duì)文件系統(tǒng)中的文件進(jìn)行安全管理，任何一個(gè)用戶在進(jìn)入系統(tǒng)時(shí)都必須進(jìn)行注冊(cè)，這一級(jí)的安全是（A ）級(jí)的安全管理。A）系統(tǒng)級(jí) B）目錄級(jí) C）用戶級(jí) D）文件級(jí)7）文件系統(tǒng)采用二級(jí)目錄結(jié)構(gòu)，目的是（D ）。A）縮短訪問文件的時(shí)間 B）實(shí)現(xiàn)共享 C）節(jié)省內(nèi)存 D）解決文件重名問題8）在文件系統(tǒng)中，要求物理塊必須連續(xù)的物理文件是（B ）。A）索引文件 B）順序文件 C）鏈接文件 D）串連文件綜合題：BP53 7典型示例：BP23 讀者寫者問題 BP45 BP46 例18 BP63 例2 BP64 例3 BP69 例11，例12 BP93例9 Bp94 例10 BP96 例15 BP98 例16 BP99 例17，例18 BP125 例11復(fù)習(xí)題：BP49 14 BP50 15，17 BP53 5，7 BP70 3 BP71 8，9 BP90 例1，例2，例3 BP104 26 BP121 例4 BP124 例8，例9 BP131 22
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1