1． 某作業系統採用動態分割槽分配儲存管理方法，使用者區為512k且始址為0，用空閒分割槽表管理分割槽。若採用分配空閒區低位址部分方案，且初始使用者區的512k空閒空間，對下述申請序列：申請300k、申請100k、釋放300k、申請150k、申請30k、申請40k、申請60k、釋放30k。
採用首次適應演算法，空閒分割槽中有哪些空閒塊（給出始址，大小）
解：採用首次適應演算法時的操作流程：
操作已分配空間空閒塊
初始無0，512k）
申請300k （0，300k300k，212k）
申請100k （0，300k400k，112k）
300k，100k）
釋放300k （300k，100k0，300k）
400k，112k）
申請150k0，150k150k，150k）
300k，100k400k，112k）
申請30k0，150k180k，120k）
150k，30k400k，112k）
300k，100k）
申請40k0，150k220k，80k）
150k，30k400k，112k）
180k，40k）
300k，100k）
申請60k0，150k280k，20k）
150k，30k400k，112k）
180k，40k）
220k，60k）
300k，100k）
釋放30k0，150k150k，30k）
（280k，20k）
400k，112k）
180k，40k）
220k，60k）
300k，100k）
2． 有一頁式儲存管理系統，其頁表存放在主存中。
（1） 如果對主存的一次訪問需要1.5微秒，試問：實現一次頁面訪問的訪問時間是多少？
（2） 如果系統加有快表，平均命中率為85%，當頁表項在快表中時，其查詢時間匆略為0，試問此時的訪問時間是多少？
解：（1）若頁表在主存中，實現一次頁面訪問需要訪問兩次主存，一次是訪問頁表，確定所訪問頁面的實體地址，第二次才是根據該位址訪問頁面資料，所以實現一次頁面訪問需要時間：1.
5*2=3（微秒）
（3） 系統增加快表後，在快表中找到頁表項的概率是85%，實現一次頁面訪問需要的時間：0,85*1.5+(1-0.85)*2*1.5=1.725(微秒)
3． 在一頁式儲存管理系統中，某程序的頁表如下所示。已知頁面大小為1024b，試將邏輯位址1011、5012轉化為相應的實體地址。
解：為了描述方便，設頁號為p，頁內位移為w，邏輯位址為a，頁面大小為l，則：
p=int(a/l) w=a%l
對於邏輯位址a=1011
p=int(1011/1024)=0 w=1011%1024=1011
查頁表，第0頁在第2物理塊，所以，實體地址是：
2*1024+1011=3059b
對於邏輯位址a=5012
p=int(5012/1024)=4 w=5012%1024=916
查頁表，頁號大於或等於頁表長度4，位址越界，該邏輯位址非法。
4． 在乙個請求分頁儲存管理系統中，乙個程序的頁面流為：4、3、2、1、4、3、5、4、3、2、1、5，當分配給該程序的物理塊數是3時，試計算採用下述頁面淘汰演算法時的缺頁率或置換率（假設開始執行時主存中沒有頁面）。
（1） 最佳頁面淘汰演算法
（2） 先進先出頁面淘汰演算法
解：（1） 根據頁面流，使用最佳頁面淘汰演算法時，程序在記憶體中的頁面映象圖為：
缺頁率=7/12
置換率=4/12
（2） 根據頁面流，使用先進先出頁面淘汰演算法時，程序在記憶體中的頁面映象圖為：
缺頁率=9/12
置換率=6/12
作業系統複習
一 什麼是作業系統 在回答這個問題之前，我們先來了解一下什麼是計算機系統。計算機系統是按使用者的要求接收和儲存資訊 自動進行資料處理並輸出結果資訊的系統。計算機系統由硬體系統和軟體系統組成。軟硬體系統的組成部分就是計算機系統的資源，當不同的使用者使用計算機時都要占用系統資源並且有不同的控制需求。作業...
2019作業系統A
2014年秋季學期 作業系統 課程考試試卷 a卷 注意 1 本試卷共 3 頁2 考試時間 110分鐘 3 姓名 學號 網選班級 網選序號必須寫在指定地方。一 單項選擇題目 每小題 2分，共30分,請將答案填在小提前的括弧內 1.從使用者角度看，作業系統是 a.計算機資源的管理者b.計算機工作流程的組...
作業系統 筆記
第一章作業系統引論 什麼是作業系統？作業系統是所有軟體中最基礎 最核心的部分，是計算機使用者和計算機硬體之間的中介程式，它為使用者執行程式提供更方便 更有效的環境。從資源管理的角度看，作業系統對整個計算機系統內的所有硬體和軟體資源進行管理和排程，優化資源利用，協調系統內的各種活動，處理可能出現的種種...