Describe with example the four memory allocation

schemes.

Explain with example how internal and external

fragmentation is caused by fixed and dynamic

partitioning.

Explain the role of base and limit register.

Explain with example the first$-$fit and best fit memory

allocation policies.

What is memory deallocation? Why is it important?

Explain the role of compaction and how it can improve

memory allocation efficiency. Discuss the advantage and disadvantages of virtual memory.

Explain the term page and frame.

Explain the function of the Page Map Table in the memory allocation

schemes described in this lecture. Explain your answer with examples from

the schemes that use a PMT$.$

Name the three bit associated with each page. Explain how these bits are

used for simplified Least Recently used $($LRU$)$ algorithm.

What is thrashing? What would cause thrashing in the system?

What is cache memory? Describe different levels of cache and the

advantages of using cache in the system.

Calculate cache hit ratio using the formula presented in this lecture

assuming that the total number of requests is $2,056$ and $647$ of those

requests are found in the cache. Identify and define the role of different level

schedulers.

What is Process Control Block $($PCB$)?$ What

information is contained in PCB$.$

What are the different states that a process might go

through from the start to finish? Explain each

possible state transitions.

Name different types of interrupt that might occur in

a system and what is the consequence of an

interrupt.Given the following arrival time and CPU cycle

requirement for different

processes, draw the timeline

and calculate the turnaround

time for all the processes.

What are the different methods of scheduling job for the

cases of multiple level queues.

What is interrupt handler? Explain how it handles the

interrupts in the system.

What is pre$-$emptive and non$-$preemptive scheduling

algorithms? Give two examples for each of them.What is an operating System?

Explain the role of an operating system.

Name and explain the role of the essential managers

of an operating system and explain how they

cooperate with each other to get a job done.

Provide an outline of the essential hardware

components found in computers, explaining the

basic functions of each.

Name and explain different categories of operating

systems.