正文內容

考研學生復習資料操作系統-資料下載頁

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

點擊復制文檔內容

教學教案相關推薦

考研學生復習資料操作系統-資料下載頁

操作系統復習-資料下載頁

[考研英語]考研英語復習資料-資料下載頁

四級網絡工程師最全操作系統復習資料全-資料下載頁

考研復習資料選擇-資料下載頁

操作系統復習試題[答案]-資料下載頁

操作系統期末復習指導-資料下載頁

操作系統復習題-資料下載頁

操作系統各章復習-資料下載頁

[工學]操作系統復習-資料下載頁

考研政治復習資料史綱-資料下載頁

考研英語復習資料匯總-資料下載頁

xxxx采礦考研復習資料-資料下載頁

linux操作系統復習提綱-資料下載頁

操作系統復習題(22413)-資料下載頁

[it認證]操作系統復習題-資料下載頁

考研學生復習資料操作系統-展示頁

考研學生復習資料操作系統-在線瀏覽

考研學生復習資料操作系統-閱讀頁

考研學生復習資料操作系統(文件)

考研學生復習資料操作系統-全文預覽