**：
每次筆試，我都在作業系統的計算題中大費腦筋，以前學作業系統的時候，確實沒有怎麼做題。其實，各大公司出的題目都是作業題目，這一點我很不佔優勢。
1.頁式儲存管理位址轉換問題
若在一分頁儲存管理系 統中，某作業的頁表如下所示。已知頁面大小為1024位元組，試將邏輯位址1011，2148，4000，5012轉 化為相應的實體地址。
頁號 塊號
0 2
1 3
2 1
3 6
頁式儲存管理的位址結構是一維的，即邏輯位址（或實體地址）只用乙個數值即可表示。若給定邏輯位址a， 頁面的大小為l，則頁號p和頁內位址d可 按照下式求得：p=int [a/l] d=a mod l；其中，int是 取整函式（取數值的整數部分），mod是取餘函式（取數值的餘數部分）。
物 理位址＝塊的大小（即頁的大小l）´塊號f＋ 頁內位址d
設 頁號為p，頁內位移為d，則：
（1）對於邏輯位址1011，p＝int（1011/1024）＝0，d＝1011 mod 1024＝1011。查頁表第0頁 在第2塊，所以實體地址為1024´2＋1011＝3059。
（2）對於邏輯位址2148，p＝int（2148/1024）＝2，d＝2148 mod 1024＝100。查頁表第2頁 在第1塊，所以實體地址為1024＋100＝1124。
（3）對於邏輯位址4000，p＝int（4000/1024）＝3，d＝4000 mod 1024＝928。查頁表第3頁 在第6塊，所以實體地址為1024´6＋928＝7072。
（4）對於邏輯位址5012，p＝int（5012/1024）＝4，d＝5012 mod 1024＝916。因頁號超過頁表長度，該邏輯位址非法。
說有6個程序，每個程序需要
5個同樣資源才能執行，問系統中至少要幾個資源才能保證不出現死鎖？
應該是25個。因為有6個程序，每乙個程序即使分到4個同樣資源依舊無法執行，它是等待另乙個資源，所以依次可推出6個程序如果都分配4個資源的話依舊是死鎖，無法執行。如果任意乙個程序獲得乙個資源後，則該程序可得到執行，然後釋放該程序所占用的5個資源，讓其它程序得以利用資源。綜上所述可以看出必須有25個同樣資源才可不會出現死鎖現象。
3.如邏輯位址32位，頁面大小4kb，則頁表項為多少？為什麼？
32的邏輯位址，分成兩部分。前部分是代表虛擬的頁號，後部分代表的是虛擬頁偏移量，如果頁面是4kb的話，那麼這個後部分虛擬頁偏移量佔了12位，那麼前面就是32-12=20位。這20位就是頁表中所有的頁表項的和。就是2的20次方，也就是1m個頁表項，如果每個頁表項佔4b的話。那麼這個頁表就佔了4mb的空間。一般都會有兩級甚至更多的。用來減少頁表佔的空間。。。。。
補充：在分頁系統中頁面大小由硬體決定。
頁表的作用是實現從頁號到物理塊號的位址對映。
邏輯位址轉換成實體地址的過程是：用頁號p去檢索頁表，從頁表中得到該頁的物理塊號，把它裝人實體地址暫存器中。同時，將頁內位址d直接送人實體地址暫存器的塊內位址欄位中。這樣，實體地址暫存器中的內容就是由二者拼接成的實際訪問記憶體的位址，從而完成了從邏輯位址到實體地址的轉換。
4.阿姆達爾定律的計算問題
加速比 ＝ 1 /
題目：在計算機系統中，某一功能的處理時間為整個系統執行時間的50%，若使該功能的
處理速度加快10倍，根據amdahl定律，這樣做可以使整個系統的效能提高
解答：系統總體效能提高倍數 ＝ 1 / ＝ 1.81818181
作業系統之1 1習題解答
1.在1.7節中，perror的引數是用iso c的屬性const定義的，而strerror的整形引數沒有用此屬性定義，為什麼？char strerror int errnum void perror const char msg 2.若日曆存放在帶符號的32位整形數中，那麼哪一年它將溢位？可用什麼...
網路作業系統第二章課後習題解答
1.windows server 2008 中的使用者有哪些型別？系統預設的使用者有哪些？使用者型別 1 使用者 2 inetorgperson 3 聯絡人 4 預設使用者賬戶。預設使用者 1 administrator 2 guest。2.如何在 windows server 2008 中管理本地...
現代作業系統第三版課後習題解答
1.什麼是多道程式設計？a 多道程式設計是指將記憶體分為幾個部分，每一部分存放不同的程式，當乙個作業等待 io 操作完成時，另乙個作業就可以使用 cpu 主要目的是減少 cpu 的忙等，提高 cpu 的利用率。存在的問題是，由於記憶體中同時存在多個程式，需要對各個程式的資料進行保護，避免其他程式資料...