search
Log In

Questions by Lovejeet Singh

1 vote
3 answers
1
How will the compiler detect whether "if" is a keyword or an identifier? Please tell me the concept behind this.
asked Nov 7, 2018 in Compiler Design 378 views
0 votes
1 answer
2
0 votes
1 answer
3
Consider 2 problems X & Y. Now if X is reducible to Y.What does this mean.please explain with an example.
asked Oct 30, 2018 in Theory of Computation 107 views
1 vote
3 answers
4
Consider a machine with byte addressable memory 32 bits virtual addresses, 32 bits physical addresses and 4 KB page size. If a two-level page table system is used where each page table occupies one page and page table entries of 4 B each. How to calculate the size of 1st level page table & 2nd level page table(s) ? Also how to calculate memory overhead?
asked Oct 22, 2018 in Operating System 1k views
0 votes
1 answer
5
Why do we need multilevel paging? According to me the reason is that page table needs contiguous memory allocation.So if page table size is too large, we may not be able to store the table in contiguous memory. So is this the reason behind multilevel paging? Also when we page the page table, do we store all levels page table in memory or only the outer level page table?
asked Oct 17, 2018 in Operating System 128 views
...