一、地址變換和求FAT表大小
某一頁(yè)表內(nèi)容自0~7依次為03; 07; 0B;11;1A;1D;20;22.
請(qǐng)計(jì)算頁(yè)面大小為1K和4K時(shí)的邏輯地址134D對(duì)應(yīng)的物理地址。
首先，將134D轉(zhuǎn)換為二進(jìn)制數(shù)為 0001001101001101
1k為2的10次方? 從后往前占十位為 000100|1101001101
豎線前面的二進(jìn)制轉(zhuǎn)化為十進(jìn)制是4，4塊號(hào)對(duì)應(yīng)的是1A，那么將豎線前的二進(jìn)制換為1A的二進(jìn)制數(shù)??? 011010? 最后得到 0110101101001101 轉(zhuǎn)換為16進(jìn)制為 6B4D
當(dāng)頁(yè)面大小為4k時(shí)，4k為2的12次方， 從后往前數(shù)12位 0001|001101001101
豎線前為1，1對(duì)應(yīng)的塊號(hào)為07? 則0111? 最后得到 0111001101001101 為734D
假定磁盤(pán)塊的大小為1K，對(duì)于540M的硬盤(pán)，其文件分配表FAT需要占用多少存儲(chǔ)空間? 當(dāng)硬盤(pán)容量為1.2G，F(xiàn)AT需要占用多少空間?
540M/1K=540K個(gè)? 所以一共有540K個(gè)磁盤(pán)塊，512<540<1024
1024K是2的20次方? 所以每一個(gè)表目占2.5個(gè)字節(jié)? 一共540個(gè)?
最終占用的存儲(chǔ)空間540*2.5=1350K
當(dāng)硬盤(pán)大小為1.2G時(shí)，1.2G/1K=1.2M? 所以一共1.2M個(gè)磁盤(pán)塊?? 1<1.2<2
2M是2的21次方 每一個(gè)表目占3個(gè)字節(jié) 一共 1.2M*3=3.6M
可變分區(qū)管理
在如下分區(qū)表的基礎(chǔ)上，按照首次適應(yīng)和最佳適應(yīng)二種算法依次分配五個(gè)進(jìn)程PO、P1、P2、P3、P4時(shí)的進(jìn)程開(kāi)始地址。五個(gè)進(jìn)程的大小為P0: 200k，P1:15K，P2: 100K，P3: 80K，P4: 20K。
?文章來(lái)源地址http://www.zghlxwxcb.cn/news/detail-450224.html
| ? | P0 | P1 | P2 | P3 | P4 |
| 首次適應(yīng) | 500k | 10K | 320K | 25K | 200K |
| 最佳適應(yīng) | 850k | 1065k | 10k | 320k | 200k |
按首次分區(qū)
p0的進(jìn)程大小為200k，只有第五號(hào)分區(qū)能夠放下，因此P0的開(kāi)始地址為500K，此時(shí)五號(hào)分區(qū)起始地址變?yōu)?00K，大小變?yōu)?00K
P1的進(jìn)程大小為15K，分區(qū)1就可以放下，因此P1的起始地址為10K，此時(shí)分區(qū)1起始地址變?yōu)?5K，大小變?yōu)?5K
P2的大小為100K，此時(shí) 只有4號(hào)能放下，因此起始地址為320K，此時(shí)4的起始為420K，大小為50K
P3的大小為80K， 一號(hào)分區(qū)可以放下，因此起始地址為25K，此時(shí)分區(qū)1起始地址為105K，大小為5K
P4的大小為20K 2分區(qū)可以放下 因此起始地址為200K，
最佳適應(yīng)：按最小的開(kāi)始，找到第一個(gè)能裝下的
P0，為200k，從小到大第一個(gè)能裝下他的分區(qū)為6號(hào)分區(qū)，所以起始地址為850k，此時(shí)六號(hào)分區(qū) 起始地址為1050k，大小為20K
P1,為10K，從小到大第一個(gè)能裝下的是6號(hào)分區(qū)，起始地址為1050K，此時(shí)六號(hào)起始為1065k，大小5k
P2為100k，從小到大第一個(gè)能裝下的為1號(hào)分區(qū)，起始地址為10K，此時(shí)1號(hào)起始為110k，大小0k
P3為80K，從小到大第一個(gè)能裝下的是4號(hào)分區(qū)，起始地址為320k，此時(shí)4號(hào)起始400k。大小70k
P4為20k，從小到大2號(hào)分區(qū)能裝下，起始大小為200k
頁(yè)面置換算法
地址映射過(guò)程中，若在頁(yè)面中發(fā)現(xiàn)所要訪問(wèn)的頁(yè)面不在內(nèi)存中，則產(chǎn)生缺頁(yè)中斷。當(dāng)發(fā)生缺頁(yè)中斷時(shí)，如果操作系統(tǒng)內(nèi)存中沒(méi)有空閑頁(yè)面，則操作系統(tǒng)必須在內(nèi)存選擇一個(gè)頁(yè)面將其移出內(nèi)存，以便為即將調(diào)入的頁(yè)面讓出空間。而用來(lái)選擇淘汰哪一頁(yè)的規(guī)則叫做頁(yè)面置換算法。
在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，有一個(gè)長(zhǎng)度為 5 頁(yè)的進(jìn)程，假如系統(tǒng)為它
分配 3 個(gè)物理塊，并且此進(jìn)程的頁(yè)面走向?yàn)?2，3，2，1，5，2，
5，3，2，5，2。分別用 FIFO（先進(jìn)先出） ，LRU（選擇最近且最久未被使用的頁(yè)面進(jìn)行淘汰），OPT （每次選擇未來(lái)長(zhǎng)時(shí)間不被訪問(wèn)的或者以后永不使用的頁(yè)面進(jìn)行淘汰）算法分別計(jì)算出程序訪問(wèn)過(guò)程中所發(fā)生的缺頁(yè)次數(shù)
?文章來(lái)源：http://www.zghlxwxcb.cn/news/detail-450224.html
?
磁盤(pán)調(diào)度算法
?某磁盤(pán)有8192個(gè)磁道，編號(hào)為0~8191，在完成了磁道1250處的請(qǐng)求后，當(dāng)前正在磁道3500處為一個(gè)請(qǐng)求服務(wù)。若此時(shí)請(qǐng)求隊(duì)列的先后順序?yàn)?000，4000，3360，5600，1300，6000，1200，2500?；卮鹣率鰡?wèn)題:
(1)采用FCFS(先來(lái)先服務(wù)) 算法完成上述請(qǐng)求。請(qǐng)寫(xiě)出磁頭移動(dòng)的順序，并計(jì)算平均尋道長(zhǎng)度(2)采用SSTF(最短尋道時(shí)間優(yōu)先) 算法完成上述請(qǐng)求。請(qǐng)寫(xiě)出磁頭移動(dòng)的順序，并計(jì)算平均尋道長(zhǎng)度(3)采用SCAN (電梯) 算法完成上述請(qǐng)求。請(qǐng)寫(xiě)出磁頭移動(dòng)的順序并計(jì)算平均尋道長(zhǎng)度
處理機(jī)調(diào)度
?
銀行家算法
進(jìn)程的同步和互斥
?
?
?
到了這里，關(guān)于操作系統(tǒng)原理大題的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
