k是千 m是兆 g是吉咖 t是太拉乙個32位位址的計算機使用兩級頁表。虛擬位址被分成9位的頂級頁表域，11位的二級頁表域和乙個偏移量。下列有關頁面大小、位址空間含有的頁面數量，說法正確的是（ ）？8 bit(位) = 1 byte(位元組) 1024 byte(位元組) = 1 kb 1024 kb=1 mb 1024 mb=1 gb
1024 gb=1 tb
時鐘演算法（書p228）：
a. 頁面大小為4kb，頁面數量有1m個
b. 頁面大小為2kb，頁面數量有512個
c. 頁面大小為2kb，頁面數量有1m個
d. 頁面大小為4kb，頁面數量有512個
段長為 232 = 4 kb；偏移量為 12 位，頁面大小為 12 12，
所以頁面數量為 232 / 212 = 220 = 1 m；
知識補充（p225）：lru（least recently used）：最近最少使用置換演算法；
過程：在改進型clock置換演算法中，如果頁表項中字段a為訪問位，m為修改位。a=0表示頁最近沒有被訪問，a=1表示頁最近被訪問過。m=0表示頁沒有被修改過，m=1表示頁被修改過。按(a，m)所有可能的取值，將頁分為四類：(0，0)、(1，0)、(0，1)和(1，1)，則該演算法淘汰頁的次序為（ ）？
a. (0，0)，(1，1)，(0，1)，(1，0)
b. (0，0)，(0，1)，(1，1)，(1，0)
c. (0，0)，(0，1)，(1，0)，(1，1)
d. (0，0)，(1，0)，(0，1)，(1，1)
根據課本p229：有一請求分頁儲存管理系統，頁面大小為每頁200位元組，有乙個50×50的整型陣列按行連續存放，每個整數佔2個位元組，將陣列初始化為0的程式描述如下：具有2個附加位的物理塊中的頁有4種情況：
（1）最近未訪問過，也未被修改過（u=0，w=0）；
（2）最近未訪問過，但被修改過（u=0，w=1）；
（3）最近訪問過，但沒有被修改過（u=1，w=0）；
（4）最近訪問過，也修改過（u=1，w=1）；
其中第1種情況是最理想的能被置換出去的頁，最後一種情況就是最不該置換出去的頁。
根據這個分類，改進型時鐘演算法如下：
（1）從指標當前位置開始掃瞄，在這次掃瞄過程中對使用位的值不做任何修改，找到乙個 u=0，w=0 的物理塊，進行置換；
（2）如果第（1）步失敗，則查詢 u=0，w=1 的塊，把遇到的第1個這樣的物理塊中的頁置換出去，同時把掃瞄過程中遇到的 u=1 的塊設為 u=0；
（3）如果前兩步都失敗，在重新執行第1步、第2步，這樣一定會找到乙個合適的頁替換出去。
該演算法同簡單的 clock 演算法相比，減少了磁碟輸入輸出的次數。但是，為了找到乙個合適的置換頁，最多要經過4次掃瞄。
int a[50][50]
int i,j;
for(i=0;i<50;i++)
for(j=0;j<50;j++)
a[i][j]=0;
由題目可知，該陣列中有2500個整數，每個整數佔2個位元組，共需儲存空間5000個位元組；而頁面大小為200個位元組，陣列占用25頁。即a[0][0]，a[0][1]，…，a[0][49]，a[1][0]，a[1][1]，…，a[1][49] 占用一頁
a[2][0]，a[2][1]，…，a[2][49]，a[3][0]，a[3][1]，…，a[3][49] 占用一頁
…a[48][0]，a[48][1]，…，a[48][49]，a[49][0]，a[49][1]，…，a[49][49] 占用一頁
初始化陣列是按行進行的，即第一頁初始化完成進行第二頁，一直到最後一頁，共計25頁。
所以產生25次缺頁中斷。
作業系統第八章
檔案級安全管理 檔案級安全管理，是通過系統管理員或檔案主對檔案屬性的設定，來控制使用者對檔案的訪問。有以下屬性 1 只執行 eo 只允許使用者執行該檔案。2 隱含 h 指示檔案是隱含檔案。3 索引 i 指示檔案是索引檔案。4 修改 m 指示檔案自上次備份後是否已被修改。5 唯讀 ro 只允許使用者讀...
第八章作業
資料行語法插入 insert into 表名 列名 values 值列表 插入多行資料 方法一通過select into語句將現有表中的資料新增到新錶中 insert into 表名 列名 select 列名 from 源表名 方法二通過select into語句將現有表中的資料新增到新錶中 sel...
作業系統導論第八章筆記
title 作業系統導論第八章筆記 date 2019 10 14 13 01 03 tags 作業系統導論 第八章 categories 作業系統導論 規則1 如果a的優先順序 b的優先順序，那麼執行a 規則2 如果a的優先順序 b的優先順序，那麼輪轉a和b 規則3 工作進入系統時，放在最高優先順...