other countries purchase your document, your earnings may vary depending on the exchange, High school final essays of Chinese

Download other countries purchase your document, your earnings may vary depending on the exchange and more High school final essays Chinese in PDF only on Docsity! Va tiép theo phan thuyét trinh minh sé ndi vé phan Bd nhé ao Van dé vé thiét ké kich thuéc trang Kich thuéc trang nho wu diém cua né gitip cho luong phan manh ndi b6é ft hon phu hop cho cac cho cac cau truc dé& liéu khac nhau chuong trinh sé str dung ft dung luong b6 nhe hon —Nhung ngugc lai viéc Kich thudc trang nho sé lam cho chuong trinh can nhiéu trang, bang trang sé phai lon hon Va day la c6ng thtrc tinh chi phi bang trang va phan manh néi b6é Va dé co thé hiéu duoc c6ng thtrc nay hoat ra sao thi minh sé phan tich c6ng thc nay voi bai toan nhu sau Dé trién khai mét so’ d6 phan trang, gia str kich thudéc quy trinh trung binh las byte, kich thud trang la p byte va méi muc nhap trang yéu cau sé la e byte. Kich thudéc trang t6i wu gitip giam thiéu téng chi phi do bang trang va phan manh ndi b6 duoc tinh nhu sau Dau tién chung ta ap dung céng thlrc da cé =-s.e/p?+%=0 => p= [>5e@ la cong thc toi wu hda chi phi va phan manh Tiép theo cla phan b6 nh@ ao la Van dé thiét ké: Khéng gian dia chi va dé liéu riéng biét Dau tién la m6 hinh vé kh6éng gian dia chi don & day phan dé liéu data chiém 2 mG 32 bit va phan chuong trinh sé chiém phan con lai cua kh6ng gian Va tiép theo & day ho da tach ra 2 khéng gian | va D riéng biét dau tién khéng gian | sé dam nhiém nghia vu la phan dé chuong trinh chay va kh6éng gian di lam nhiém vu la chtva di liéu cua b6 nh& ao Va phan tiép theo cua b6 nhé ao Ia van dé thiét ké chinh sach lam sach Dau tién Néu xay ra Idi trang, tot hon hét la néu c6é nhiéu trang mién phi dé sao chép trang. Néu chung ta gap trong hop moi trang dang dug str dung, ching ta phai tim mot trang dé dudi va cé thé phai ghi trang do ra dia truéc khi dudi nd di. Nhiéu hé théng c6 mét quy trinh nén duoc goi la daemon phan trang, thi dé hiéu dé daemon Ia gi thi minh co tim hiéu dwg¢c Daemon [a mét thuat ng? thu@ng gap khi cdc ban str dung cac hé diéu hanh may tinh da nhiém cac tién trinh nén hay con goi la daemon sé dong vai tro la mot chuong trinh may tinh chay dudi dang mét tién trinh nén, khéng can su kiém soat truc tiép cla ngudi dung tuo‘ng tac. Qua trinh nay hau hét thoi gian ngti va khéng hoat déng nhung né sé chay theo cac khoang thoi gian dinh ky. Nhiém vu ctia no 1a kiém tra trang thai cia cac khung trang va néu qua it trang tr6ng, nd sé chon cac trang dé loai bd bang cach str dung thuat toan thay thé trang dang duorc st? dung. Khi HDH cé viéc phai chuyén sang phan trang sé c6 bon thdi diém chuyén sau ¢ thdi gian tao quy trinh ¢ thdi gian thuc hién quy trinh * thdi gian Idi trang ¢ thdi gian két thc qua trinh Hé diéu hanh kiém tra tinh ho’p Ié cua dia chi, tim kiém khung trang - dia chi hop lé va kh6ng co Idi bao vé - khong cé khung trang mién phi, goi thuat toan thay thé trang 5. If selected frame is dirty, write it to disk Néu khung da chon bi ban, hay ghi no vao dia - chuyén d6i ngi canh dién ra, tam dteng qua trinh Idi va bat dau qua trinh chuyén dia - danh dau khung ban r6n 6. OS brings schedules new page in from disk Hé diéu hanh |én lich cho trang mdi ttr dia - tra clu dia chi dia noi cé trang can thiét va Ién lich doc dia 7. Page tables updated Bang trang duoc cap nhat - danh dau khung trang @ trang thai binh thuong 8. Faulting instruction backed up to when it began Huong dan Idi duc sao Iuu vao thoi diém bat dau 9. Faulting process scheduled Qua trinh l6i d& dugc [én lich 10. Registers restored, Program continues Tai lai cac thanh ghi va tiép tuc chuo’ng trinh