Working Set Algorithm and Virtual Memory

Question

Working Set algorithm: There are 2 processes, each one of them has its own working set window. According to theory, in that window are stored the Δ most recent pages that the process has asked for.

My problem is this: When a page must be brought to the window, are we moving that page directly from the disk (Disk -> Windown) meaning there's no need for virtual memory; or, there should be an inverted page table, that stores the pages, so that we move it from there (Disk -> Inverted Page Table -> Window).

Long question short: Is the WS algorithm connected (in any way) with the Inverted Page Table

-Thanks

user3344003 · Accepted Answer · 2016-08-24 23:49:45Z

0

It sounds like you are confused here.

1) Inverted Page Tables are simply a mechanism for implementing page tables (logical memory translation). For learning how virtual memory works, you can ignore inverted page tables.

If you move a page from disk to physical memory, you are using virtual memory.

So, no the WS is not connected with Inverted Page Tables.

answered Aug 24, 2016 at 23:49

user3344003

21.9k3 gold badges29 silver badges68 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

Working Set Algorithm and Virtual Memory

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related