Kas otsimine kannatab killustatuse tõttu?

Sisukord:

Kas otsimine kannatab killustatuse tõttu?
Kas otsimine kannatab killustatuse tõttu?
Anonim

Sileril pole välist killustumist, kuid sisemine killustatus on olemas. … Lehitsemine jagab virtuaalse mälu või kõik protsessid võrdse suurusega lehtedeks ja füüsiline mälu fikseeritud suurusega raamideks. Nii et tavaliselt kinnitate võrdse suurusega plokid, mida nimetatakse lehtedeks, võrdsetesse plokikujulistesse ruumidesse, mida nimetatakse raamideks!

Kas otsimine kannatab killustatuse all?

Seega kannatab otsimine sisemise killustumise ja segmenteerimisel välise killustatuse probleem. Küll aga ei kannata otsimine välise killustatuse ja segmenteerimisel sisemise killustatuse probleemi all.

Kuidas otsimine killustatusega toime tuleb?

Piiler kasutab konstantse suurusega mäluplokke ja seega minimeerib välist killustumist sisemise arvelt, kui eraldatud mälu on väiksem kui lehekülg.

Kas segmenteerimine otsinguga kannatab välise killustatuse tõttu?

Page: ei kannata välise killustatuse all. Piirnev jaotamine fikseeritud suurusega vaheseintega: kannatab sisemise killustatuse all.

Milline killustumine toimub otsingusüsteemis?

Lehel võib kaasa tuua sisemise killustumise, kuna leht on fikseeritud plokisuurusega, kuid võib juhtuda, et protsess ei omanda kogu ploki suurust, mis tekitab sisemise fragmendi mälus. Segmenteerimine võib põhjustada välist killustumist, kunamälu on täidetud muutuva suurusega plokkidega.

Soovitan: