第五章練習與思考
1.儲存管理的基本任務是為多道程式的併發執行提供良好的儲存環境，這包括哪些方面？.
答 ：（1）能讓沒到程式「各得其所」，並在不受干擾的環境中執行時，還可以使使用者從儲存空間的分配、保護等事物中解脫出來。
（2）向使用者提供更大的儲存空間，使更多的程式同時投入執行或是更大的程式能在小的記憶體中執行。
（3）為使用者對資訊的訪問、保護、共享以及程式的動態鏈結、動態增長提供方便。
（4）能使儲存器有較高的利用率。
2.頁式儲存管理系統是否產生碎片？如何應對此現象？
答：會產生碎片，程序最後一頁未佔滿乙個塊而產生的小碎片，將塊的大小分的越小產生碎片的可能性越小。
3.在頁式儲存管理系統中頁表的功能是什麼？當系統的位址空間很大時會給頁表的設計帶來哪些新的問題？
答 ：在頁式管理系統中，程序的若干個頁被離散的儲存在記憶體的多個儲存塊中，為了能找到每個頁所對應的儲存塊。系統為每個程序建立了一張頁表。
程序中所有的頁，依次在頁表中有一頁表項，其中記錄了相應頁在記憶體中的物理塊號。
4.什麼是動態鏈結？用哪種儲存管理方案可以實現動態鏈結？
答 ：動態鏈結是指程序在執行時，只將程序對應的主程式段裝入記憶體，在主程式段執行過程中，當需要用到哪個子程式段或資料段時，再將這些段調入記憶體，並與主程式段連線。通常段式管理方式可以以程式段為單位進行排程。
5.某程序的大小為25f3h位元組，被分配到記憶體的3a6bh位元組開始的位址。但程序執行時，若使用上、下界暫存器，暫存器的值是多少？
如何進行儲存保護？若使用位址、限長暫存器，暫存器的值是多少？如何進行儲存保護？
答 ：上、下限暫存器：
上限暫存器的值是3a6bh，下限暫存器的值是3a6bh+25f3h=605eh。訪問位址只能大於3a6bh而小於605eh，否則產生越界中斷。
位址、限長暫存器：
位址暫存器的值是3a6bh，限長暫存器的值是25f3h，訪問位址只能大於3a6bh而小於605eh，否則出錯。
6.在系統中採用可變分割槽儲存管理，作業系統占用低位址部分的126kb,使用者區的大小是386kb，採用空閒分割槽表管理空閒分割槽。若分配時從高位址開始，對於下述的作業申請序列：
作業1申請80kb；作業2申請56kb；作業3申請120kb；作業1完成；作業3完成；作業4申請156kb；作業5申請80kb。使用首次適應法處理上述作業，並回答以下問題。
（1）畫出作業1、2、3進入記憶體後，記憶體的分布情況。
（2）畫出作業1、3完成後，記憶體的分布情況。
（3）畫出作業4、5進入記憶體後，記憶體的分布情況。
7.某系統採用頁式儲存管理策略，某程序的邏輯位址空間為32頁，頁的大小為2kb，實體地址空間的大小是4mb。
(1).寫出邏輯位址的格式.
答：頁號為32，則需要二進位制位為5位：2^5-1=31.即0~31共32個頁號。頁的大小為2kb,即要11個二進位制位。
(2).該程序的頁表有多少項？每一項至少佔多少位？
答：程序有32頁，故就有32個表項。頁的大小有2kb，而物理空間有4mb。
則每乙個塊被分為4*1024 kb%2*1024=2kb，而塊號有2*1024個即2^11，即要11個二進位制位。即每個表項佔11個二進位制位。
(3).如果實體地址空間減少一半，頁表的結構有何變化？
答：如果物理空間變為2mb，塊的大小不變，故塊號的數目為1024個即10個二進位制位。
8.某頁式儲存管理系統，記憶體的大小為64kb，被分為16塊，塊號為0、1、2、……、15。設某程序有4頁，其頁號為0、1、2、3，被分別裝入記憶體的2、4、7、5，問：
（1）該程序的大小是多少位元組？
答：4*64/16=16kb。
（2）寫出該程序每一頁在記憶體的起始位址。
答：第0頁的起始位址是2*4kb=8kb。
第1頁的起始位址是4*4kb=16kb。
第2頁的起始位址是7*4kb=28kb。
第3頁的起始位址是5*4kb=20kb。
（3）邏輯位址4146對應的實體地址是多少？
答：4146%4*1024=1……50，對應的塊號是4，則對應的實體地址是4*4*1024+50=16434
9.某段式儲存管理系統的段表如圖5-33所示。
請將邏輯位址[0,137]、[1,9000]、[2,3600]、[3,230]轉換成實體地址。
邏輯位址[1,9000] ,9000>8*1024 故產生越界中斷。
邏輯位址[2,3600] , 故實體地址100*1024+3600=106000b
邏輯位址[3,230] 沒有該段。
作業系統複習
一 什麼是作業系統 在回答這個問題之前，我們先來了解一下什麼是計算機系統。計算機系統是按使用者的要求接收和儲存資訊 自動進行資料處理並輸出結果資訊的系統。計算機系統由硬體系統和軟體系統組成。軟硬體系統的組成部分就是計算機系統的資源，當不同的使用者使用計算機時都要占用系統資源並且有不同的控制需求。作業...
2019作業系統A
2014年秋季學期 作業系統 課程考試試卷 a卷 注意 1 本試卷共 3 頁2 考試時間 110分鐘 3 姓名 學號 網選班級 網選序號必須寫在指定地方。一 單項選擇題目 每小題 2分，共30分,請將答案填在小提前的括弧內 1.從使用者角度看，作業系統是 a.計算機資源的管理者b.計算機工作流程的組...
作業系統 筆記
第一章作業系統引論 什麼是作業系統？作業系統是所有軟體中最基礎 最核心的部分，是計算機使用者和計算機硬體之間的中介程式，它為使用者執行程式提供更方便 更有效的環境。從資源管理的角度看，作業系統對整個計算機系統內的所有硬體和軟體資源進行管理和排程，優化資源利用，協調系統內的各種活動，處理可能出現的種種...