SlideShare a Scribd company logo
1 of 3
Download to read offline
D 1 0 1 4 2 4 3 0 3 3
楊 怡 惠
作業系統作業
如果記憶體有4個頁框,每個頁框的大小為200個位元組,
一個整數佔有2個位元組,其中一個頁框固定給下咧程式
碼使用。如果陣列是已列優先方式存放在記憶體中,則執
行此程式會發生多少次分頁錯誤,如果把程式碼A[I][J]
改成A[J][I],那麼會有多少次分頁錯誤?
int A[100][100]
for i=1 to 100
for j=1 to 100
A[i][j]=0;
每一頁框大小為200位元組,有I、J兩個變數,所以200(位
元組)/2(變數)=100(整數),每個頁框能存取100個整數。
(1)變數i的迴圈每執行就會發生一次分頁錯誤,變數j的迴
圈每執行一次就會發生一次分頁錯誤;所以100*100=10000,
總共有10000次的分頁錯誤。
(2)當執行碼A[i][j]改成A[j][i]時,變數j的迴圈只發生一
次分頁錯誤,又因每個頁框能存取100個整數,所以
1*100=100,總共有100次的分頁錯誤。

More Related Content

Viewers also liked

Viewers also liked (12)

Italy
ItalyItaly
Italy
 
Im (2)
Im (2)Im (2)
Im (2)
 
Personal Branding - Who Are You?
Personal Branding - Who Are You?Personal Branding - Who Are You?
Personal Branding - Who Are You?
 
Ο Shaun Τ Rockin' Σώμα DVD Προπόνηση
Ο Shaun Τ Rockin' Σώμα DVD Προπόνηση Ο Shaun Τ Rockin' Σώμα DVD Προπόνηση
Ο Shaun Τ Rockin' Σώμα DVD Προπόνηση
 
Shema procedure region_0
Shema procedure region_0Shema procedure region_0
Shema procedure region_0
 
Enlace Ciudadano Nro. 235 - Carta Rodrigo Fierro
Enlace Ciudadano Nro. 235 - Carta Rodrigo FierroEnlace Ciudadano Nro. 235 - Carta Rodrigo Fierro
Enlace Ciudadano Nro. 235 - Carta Rodrigo Fierro
 
Doc1
Doc1Doc1
Doc1
 
Галерея учнівських робіт по темі "Дизайн та архітектура"
Галерея учнівських робіт по темі "Дизайн та архітектура"Галерея учнівських робіт по темі "Дизайн та архітектура"
Галерея учнівських робіт по темі "Дизайн та архітектура"
 
My Photography project
My Photography projectMy Photography project
My Photography project
 
Reuse
ReuseReuse
Reuse
 
Dic. Reclamo Calificaciones Funcionaria Municipal.
Dic. Reclamo Calificaciones Funcionaria Municipal.Dic. Reclamo Calificaciones Funcionaria Municipal.
Dic. Reclamo Calificaciones Funcionaria Municipal.
 
Fauna Marina
Fauna MarinaFauna Marina
Fauna Marina