操作系統(tǒng)(CH1)章節(jié)練習(xí)(2020.05.08)

問答題
某計(jì)算機(jī)系統(tǒng)提供24位虛存空間，主存為218B，采用分頁式虛擬存儲(chǔ)管理，頁面尺寸為1KB。假定用戶程序產(chǎn)生了虛擬地址11123456（八進(jìn)制），而該頁面分得塊號為100（八進(jìn)制），說明該系統(tǒng)如何產(chǎn)生相應(yīng)的物理地址及寫出物理地址。虛擬地址11123456（八進(jìn)制）轉(zhuǎn)化為二進(jìn)制為： 001 001 001 010 011 100 101 110 其中前面為頁號，而后10位為位移：001 001 001 010 01--------1 100 101 110。由于主存大小為218B，頁面尺寸為1KB，所以，主存共有256塊。所以，塊號為100（八進(jìn)制）是合法地址，于是，物理地址為100與位移1 100 101 110并接，得到：八進(jìn)制物理地址100 1 100 101 110。13主存中有兩個(gè)空間區(qū)如圖所示，現(xiàn)有作業(yè)序列依次為：Job1要求30K；Job2要求70K；Job3要求50K；使用首次適應(yīng)、最壞適應(yīng)和最佳適應(yīng)算法處理這個(gè)作業(yè)序列，試問哪種算法可以滿足分配？為什么？
答案：首次適應(yīng)、最壞適應(yīng)算法處理這個(gè)作業(yè)序列可以滿足分配，最佳適應(yīng)算法不行。因?yàn)楹笳邥?huì)分割出無法使用的碎片，浪費(fèi)內(nèi)存，從而，不...
問答題
向操作系統(tǒng)傳遞參數(shù)的三個(gè)主要的方法是什么？
答案：
1.通過寄存器來傳遞參數(shù)；
2.寄存器傳遞參數(shù)塊的首地址；
3.參數(shù)通過程序存放或壓進(jìn)堆棧中，并通過操作系統(tǒng)彈出堆棧。
問答題
考慮分層分頁方案，使用VAX架構(gòu)。當(dāng)用戶程序執(zhí)行一個(gè)內(nèi)存裝載程序時(shí)，有多少個(gè)內(nèi)存操作要執(zhí)行？
答案：當(dāng)一個(gè)內(nèi)存裝載程序完成時(shí)，有三個(gè)內(nèi)存操作可以完成，一個(gè)是說明能夠被打到的頁表的位置。第二個(gè)是頁表進(jìn)入自己。第三個(gè)是現(xiàn)實(shí)的...
問答題
在一個(gè)系統(tǒng)（例如VWware）中，來賓作業(yè)系統(tǒng)和主機(jī)操作系統(tǒng)的關(guān)系是什么？在選擇主機(jī)操作系統(tǒng)時(shí)哪些因素需要考慮？
答案：一個(gè)來賓作業(yè)系統(tǒng)提供它的服務(wù)通過映射到有主機(jī)操作系統(tǒng)提供的功能上。
一個(gè)主要的事情需要被考慮，為了能夠支持與來...
問答題
在一個(gè)請求分頁虛擬存儲(chǔ)管理系統(tǒng)中，一個(gè)程序運(yùn)行的頁面走向是： 1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6。分別用FIFO、OPT和LRU算法，對分配給程序3個(gè)頁框、4個(gè)頁框、5個(gè)頁框和6個(gè)頁框的情況下，分別求出缺頁中斷次數(shù)和缺頁中斷率。
答案：

只要把表中缺頁中斷次數(shù)除以20，便得到缺頁中斷率。
問答題
在運(yùn)行過程中，許多系統(tǒng)允許程序分配更多的內(nèi)存給它的地址空間。在程序堆中的數(shù)據(jù)分配是這種分配方式的一個(gè)實(shí)例。在連續(xù)內(nèi)存分配、純段式分配、純頁式分配的方案中，為了支持動(dòng)態(tài)內(nèi)存分配的要求是什么？
答案：A.連續(xù)內(nèi)存分配：當(dāng)沒有足夠的空間給程序去擴(kuò)大它已分配的內(nèi)存空間時(shí)，將要求重新分配整個(gè)程序。
B.純段式分配：...
問答題
若磁頭的當(dāng)前位置為100柱面，磁頭正向磁道號減小方向移動(dòng)。現(xiàn)有一磁盤讀寫請求隊(duì)列，柱面號依次為：190，10，160，80，90，125，30，20，29，140，25。若采用最短尋道時(shí)間優(yōu)先和電梯調(diào)度算法，試計(jì)算出各種算法的移臂經(jīng)過的柱面數(shù)？
答案：采用SSTF處理次序?yàn)椋?00-90-80-125-140-160-190-30-29-25-20-10，總柱面數(shù)為：3...
問答題
現(xiàn)回收第56柱面第6磁道第3扇區(qū)，這時(shí)位示圖的第幾個(gè)字的第幾位應(yīng)清0？
答案：塊號=柱面號×柱面扇區(qū)數(shù)+磁道號×盤扇區(qū)+盤扇區(qū)=56×（8×4）+6×4+3=1819
字號=1819/16...
問答題
對某系統(tǒng)進(jìn)行監(jiān)測后表明平均每個(gè)進(jìn)程在I/O阻塞之前的運(yùn)行時(shí)間為T。一次進(jìn)程切換的系統(tǒng)開銷時(shí)間為S。若采用時(shí)間片長度為Q的時(shí)向片輪轉(zhuǎn)法，對下列各種情況算出CPU利用率。1）Q＝∞ 2）Q＞T 3）S＜Q＜T 4）Q＝S 5）Q接近于0
答案：1）Q=∞ CPU利用率=T/（T+S
2）Q>T &...
問答題
某文件為連接文件，由5個(gè)邏輯記錄組成，每個(gè)邏輯記錄的大小與磁盤塊大小相等，均為512字節(jié)，并依次存放在50、121、75、80、63號磁盤塊上?，F(xiàn)要讀出文件的1569字節(jié)，問訪問哪一個(gè)磁盤塊？
答案：80號磁盤塊。