考研學(xué)生復(fù)習(xí)資料操作系統(tǒng)-資料下載頁
2025-06-10 02:09本頁面
【正文】 7，5，3 2，4，0 7，2，3 P1 3，2，2 3，0，2 0，2，0 P2 9，0，2 3，0，2 6，0，0 P3 2，2，2 2，1，1 0，1，1 P4 4，3，3 0，0，2 4，3，1假設(shè)分配后，還剩余系統(tǒng)資源：（2，1，0）P0~P4尚需的資源數(shù)均不能得到滿足，不能對(duì)P0分配。六．應(yīng)用題1．某計(jì)算機(jī)系統(tǒng)主存采用請(qǐng)求分頁管理技術(shù)，主存容量為1MB，被劃分為256塊，每塊大小為4KB。假設(shè)某個(gè)作業(yè)共有5個(gè)頁面，其中0，1，2三個(gè)頁面已分別裝入到主存4，9，11三個(gè)物理塊中，另外兩個(gè)頁面沒有裝入主存。該作業(yè)的頁面變換表（PMT）如下表所示。表中的狀態(tài)為0表示頁面已經(jīng)裝入到內(nèi)存中，為1表示沒有裝入內(nèi)存。頁號(hào)塊號(hào)狀態(tài)04019021103－14－1問題：① 若給定一個(gè)邏輯地址為9016，其物理地址是多少？給出其物理地址的計(jì)算過程。② 若給定一個(gè)邏輯地址為12388，其物理地址是多少？地址變換過程中會(huì)出現(xiàn)什么問題？答：在請(qǐng)求分頁的存儲(chǔ)管理系統(tǒng)中，系統(tǒng)是通過查頁表來進(jìn)行地址轉(zhuǎn)換的。對(duì)于本題中采用的頁面大小為4KB，即頁內(nèi)相對(duì)地址為12位。①首先從虛擬地址中分離出頁號(hào)和頁內(nèi)地址。[9016/4096]＝2，所以頁號(hào)為2，頁內(nèi)地址為824。查頁表知道2號(hào)頁對(duì)應(yīng)的物理塊號(hào)為11，即物理地址為：11*4096＝45056，再加上頁內(nèi)地址后其真正的物理地址為：45880。②首先從虛擬地址中分離出頁號(hào)和頁內(nèi)地址。[12388/4096]＝3，所以頁號(hào)為3，頁內(nèi)地址為100。查頁表知道3號(hào)頁對(duì)應(yīng)的物理塊號(hào)，發(fā)現(xiàn)其物理塊號(hào)不在內(nèi)存，此時(shí)可能發(fā)生缺頁中斷，從磁盤把對(duì)應(yīng)的頁號(hào)裝入到內(nèi)存物理塊。假設(shè)此時(shí)物理內(nèi)存還有足夠的空閑塊，則不需要淘汰已經(jīng)裝入的頁面。設(shè)找到的空閑塊號(hào)為7，則邏輯地址12385所對(duì)應(yīng)的的物理地址為：7*4096＋100＝28772。2．從讀卡機(jī)上讀進(jìn)N張卡片，復(fù)制并打印。要求復(fù)制的信息、打印的卡片與原卡片的信息完全一致。假設(shè)這一工作由3個(gè)進(jìn)程get，copy和put來完成，它們用了兩個(gè)緩沖區(qū)buffer1和buffer2，緩沖區(qū)只能容納一張卡片的信息。其中，進(jìn)程get的功能是依次將每張卡片上的信息從讀卡機(jī)上讀進(jìn)buffer1；進(jìn)程copy的功能是把buffer1中的信息復(fù)制到buffer2；進(jìn)程put的功能是取出buffer2中的信息并從打印機(jī)上輸出。試用P，V操作描述3個(gè)進(jìn)程間可并發(fā)運(yùn)行的關(guān)系圖（或程序），要求說明信號(hào)量的作用及信號(hào)量的初值，盡可能提高并發(fā)性。答: 設(shè)互斥信號(hào)量S1,S2初值為1，分別用于對(duì)buffer1和buffer2的互斥訪問；同步信號(hào)量Sn1,Sn2初值為1，分別表示buffer1和buffer2初始狀態(tài)為空閑，可以放一張卡片信息；同步信號(hào)量Sm1,Sm2初值為0，分別表示buffer1和buffer2中的信息還沒有（或已被取用了）。用P，V操作完成這3個(gè)并發(fā)進(jìn)程間能正確運(yùn)行的程序如下：BEGIN S1,S2,Sn1,Sn2,Sm1,Sm2:semaphore。 S1=S2=1。 Sn1=Sn2=1。 Sm1=Sm2=0。 Cobegin Process produce get Begin L1: 從讀卡機(jī)讀進(jìn)一張卡片信息； P(Sn1)。 P(S1)。 將信息放入buffer1。 V(Sm1)。 V(S1)。 Goto L1 End Process produce copy Begin L2: P(Sm1)。 P（S1）； 從buffer1復(fù)制信息； V（Sn1）。 V(S1)。 P(Sn2)。 P(S2)。 將復(fù)制的信息放入buffer2。 V(Sm2)。 V(S2)。 Goto L2 End Process produce put Begin L3: P(Sm2)。 P(S2)。 從buffer2取信息； V(Sn2)。 V(S2)。 把信息從打印機(jī)輸出； Goto L3 End Coend。END 3．某計(jì)算機(jī)系統(tǒng)使用的是UNIX操作系統(tǒng)，若有如下三種情況(1) P1進(jìn)程執(zhí)行如下代碼：fd1=open(″/etc/test″,o_RDONLY)。 /*以只讀方式打開文件/etc/test */fd2=open(″pocal″,o_WRONLY)。 /*以寫方式打開文件pocal */(2) P1進(jìn)程創(chuàng)建的子進(jìn)程P2執(zhí)行如下代碼：fd3=open(″/etc/testexa″,o_RDONLY)。 /*以只讀方式打開文件/etc/testexa */(3) P3進(jìn)程執(zhí)行如下代碼：fd1=open(″/etc/test″,o_RDWR)。 /*以讀寫方式打開文件/etc/test */問題：請(qǐng)畫出進(jìn)程打開文件表u_ofile[]、系統(tǒng)打開文件表file[]和內(nèi)存索引節(jié)點(diǎn)表i_node之間關(guān)系圖。
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1