計算頁號 百度2016研發工程師筆試題(六)

2021-07-14 20:16:29 字數 647 閱讀 6464

設某計算機的邏輯位址空間和實體地址空間均為64kb,按位元組編址。某程序最多需要6頁資料儲存空間,頁的大小為1kb,

作業系統採用固定分配區域性置換策略為此程序分配4個頁框。當該程序執行到時刻260時,要訪問邏輯位址為17cah的資料

。該邏輯位址對應的頁號是()

頁號   頁框好 裝入時間  訪問位

0       7      130        1

1       4      230        1

2       2      200        1

3       9      160        1

5

6

7

8

頁的大小為1kb,可知頁內位址佔10位,最多需要6頁資料儲存空間,因此最多需要3位二進位制數表示。故邏輯位址表示為17cah(101

1111001010

),下劃線部分表示頁內位址,其餘部分(101)表示頁號,因此頁號為5

邏輯位址 17cah  h表示16進製制,可以忽略 17ca轉換為2進製為 (0001  0111 1100 1010)。頁面大小為1kb,可知頁面占用位址的10位,所以頁號為前6位,即為(000101)  因此頁號為5

百度2016研發工程師筆試題(六)

2016 研發工程師筆試題 六 的會話有四個過程,請選出不是的乙個 a.建立連線 b.發出響應資訊 c.發出請求資訊 d.傳輸資料 2.osi 參考模型中,網路層的主要功能是 a.路由選擇,擁塞控制與網路互連 b.提供可靠的端一端服務,透明地傳送報文 c.資料格式變換,資料加密與解密,資料壓縮與恢復...

百度2016研發工程師(感謝博主)

程式設計題 罪犯轉移 c市現在要轉移一批罪犯到d市,c市有n名罪犯,按照入獄時間有順序,另外每個罪犯有乙個罪行值,值越大罪越重。現在為了方便管理,市長決定轉移入獄時間連續的c名犯人,同時要求轉移犯人的罪行值之和不超過t,問有多少種選擇的方式?輸入描述 第一行資料三個整數 n,t,c 1 n 2e5,...

百度2013研發工程師A筆試

1 動態鏈結庫和靜態鏈結庫的優缺點 動態鏈結的優點 1 不占用源程式 段,節省空間。2 使程式更容易更新。3 減少物理頁面的切入。4 增加程式的可擴充套件性 動態鏈結的缺點 1 效能損失 2 相容性問題 靜態鏈結的優點 1 裝載速度快。2 不存在版本相容的問題 靜態鏈結的缺點 1 體積問題 2 可擴...