計算機操作系統存儲管理實驗

① 計算機系操作系統分頁存儲

105, 217, 567, 1120都可以轉換
因為頁大小是64位元組, 代碼段是11頁, 即0x2c0,即八進制的1600
小於1600的,都可以訪問

② 操作系統題目

1A.為內外存容量之和

③ 操作系統：實驗五 內存分區管理實驗

實驗五 內存分區管理實驗
一、單項選擇題（共5題，每題10分，共50分）
1、最佳適應演算法的空白區是__B__。
A.按大小遞減順序連在一起 B.按大小遞增順序連在一起
C.按地址由小到大排列 D.按地址由大到小排序

2、在固定分區分配中，每個分區的大小是__C__。
A. 相同 B.隨作業長度變化
C.可以不同但預先固定 D.可以不同但根據作業長度固定

3、採用__B__不會產生內部碎片。
A. 分頁式存儲管理 B.分段式存儲管理
C. 固定分區式存儲管理 D.段頁式存儲管理

4、在可變式分區存儲管理中的拼接技術可以_A___。 A.集中空閑區 B.增加內存容量
C.縮短訪問周期 D.加速地址轉換

5、採用分段存儲管理的系統中，若地址用24位表示，其中8位表示段號，則允許每段的最大長度是_B___。

二、填空題（共4題，每題5分，共20分）
1、在分區分配演算法中，首次適應演算法傾向於優先利用內存中的_低地址___部分的空閑分區，從而保留了__高地址__部分的大空閑區。

2、在可變分區存儲管理中，分區的保護通常採用_地址越界___和__非法操作__兩種方法。

3、3、採用交換技術獲得的好處是以犧牲_增大系統開銷___為代價的。

4、在採用請求分頁式存儲管理的系統中，地址變換過程可能會因為_缺頁___、_越界___和_訪問許可權錯誤___等原因而產生中斷。

三、 簡答題（共2題，每題15分，共30分） 1、可採用哪幾種方式將程序裝入內存？它們分別適用於何種場合？
a. 首先由編譯程序將用戶源代碼編譯成若干目標模塊，再由鏈接程序將編譯後形成的目標模塊和所需的

---庫函數鏈接在一起，組成一個裝入模塊，再由裝入程序將裝入模塊裝入內存；

b. 裝入模塊的方式有: 絕對裝入方式，可重定位方式和動態運行時裝入方式；

c. 絕對裝入方式適用於單道程序環境下；

d. 可重定位方式適用於多道程序環境下；

e. 動態運行時裝入方式也適用於多道程序環境下.
2、何謂靜態鏈接？何謂裝入時動態鏈接和運行時的動態鏈接？
a. 靜態鏈接是指事先進行鏈接形成一個完整的裝入模塊，以後不再拆開的鏈接方---式；

b. 裝入時動態鏈接是指目標模塊在裝入內存時，邊裝入邊鏈接的鏈接方式；

c. 運行時的動態鏈接是將某些目標模塊的鏈接推遲到執行時才進行.

④ 操作系統課程設計

設計題目
1設計題目：CPU調度(CPU調度演算法的模擬實現)
具體內容：編寫演算法，實現CPU調度演算法FCFS、非搶佔SJF、可搶占優先權調度、RR
針對模擬進程，利用CPU調度演算法進行調度
進行演算法評價，計算平均周轉時間和平均等待時間
要求：調度所需的進程參數由輸入產生
手工輸入
隨機數產生
輸出調度結果
輸出雞撣慣趕甙非軌石憨將演算法評價指標
2設計題目：虛擬內存 (頁面置換演算法的模擬實現)
具體內容：編寫演算法，實現頁面置換演算法FIFO、LRU
針對內存地址引用串，運行頁面置換演算法進行頁面置換
要求：演算法所需的引用串參數由輸入產生：可由手工輸入也可基於隨機數產生
輸出內存駐留的頁面集合
1．進程調度演算法模塊
[問題描述]
1、進程調度演算法：採用動態最高優先數優先的調度演算法（即把處理機分配給優先數最高的進程）。
2、每個進程有一個進程式控制制塊（ PCB）表示。進程式控制制塊可以包含如下信息：
進程名---進程標示數 ID
優先數 PRIORITY 優先數越大優先權越高
到達時間---進程的到達時間為進程輸入的時間。、
進程還需要運行時間ALLTIME，進程運行完畢ALLTIME=0，
已用CPU時間----CPUTIME、
進程的阻塞時間STARTBLOCK-表示當進程在運行STARTBLOCK個時間片後，進程將進入阻塞狀態
進程的阻塞時間BLOCKTIME--表示當進程阻塞BLOCKTIME個時間片後，進程將進入就緒狀態
進程狀態—STATE
隊列指針NEXT 用來將PCB排成隊列。
3、調度原則：
進程的優先數及需要的運行時間可以事先人為地指定（也可以由隨機數產生）。進程的到達時間為進程輸入的時間。
進程的運行時間以時間片為單位進行計算。
進程在就緒隊列中待一個時間片，優先數加1
每個進程的狀態可以是就緒 R（READY）、運行R（Run）阻塞B(BLOCK)、或完成F（Finish）四種狀態之一。
就緒進程獲得 CPU後都只能運行一個時間片。用已佔用CPU時間加1來表示。
如果運行一個時間片後，進程的已佔用CPU時間已達到所需要的運行時間，則撤消該進程，如果運行一個時間片後進程的已佔用CPU時間還未達所需要的運行時間，也就是進程還需要繼續運行，此時應將進程的優先數減3，然後把它插入就緒隊列等待CPU。
每進行一次調度程序都列印一次運行進程、就緒隊列、以及各個進程的 PCB，以便進行檢查。
重復以上過程，直到所要進程都完成為止。
求課程設計報告和用c語言編寫的源代碼