Cairo University Computer Sciences Division

Faculty of science Sheet 2 Chapter 2

Mathematics Department Operating System 2025
Dr. Hatem Moharram
Q(1): Check in Black only one of the choices following each statement.
1. The execution context
Օ 1- is an executable program Օ 4- includes information of use to the OS
Օ 2- is the associated data needed by a program Օ 5- 3 and 4
Օ 3- includes the contents of the various processor registers Օ 6- 1 and 2
2. Which of the following features are applicable at Time Sharing systems?
Օ 1- Processor’s time is shared among multiple users. Օ 4- all of the previous
Օ 2- Multiple users simultaneously access the system through terminals. Օ 5- none of the previous
Օ 3- the OS interleaves the execution the users' programs.
3. In systems that use Virtual Memory:
Օ 1- Programmers are allowed to address memory from a logical point of view. Օ 4- all of the previous
Օ 2- Programs' size is limited to the amount of main memory physically Օ 5- none of the previous
available.
Օ 3- A program references a word by means of a physical address.
4. Which of the following is needed for supporting multiprogramming?
Օ 1- I/O interrupts and Օ 2-memory Օ 3- algorithm for Օ 4- all of the Օ 5- none of the
DMA management unit scheduling. previous previous
5. the actual location in main memory is known as
Օ 1- the physical address Օ 2- The logical addresses Օ 3- the virtual address
Օ 4- 1 and 3. Օ 5- all of the previous Օ 6- none of the previous
6. instructions of the user programs execute in :
Օ 1- Control mode Օ 2- More-privileged mode Օ 3- Kernel mode
Օ 4- all of the previous Օ 5- none of the previous Օ
7. Less-privileged instructions can be executed in the
Օ 1- user mode Օ 2- kernel mode Օ 3- nucleus mode
Օ 4- 1 and 2 Օ 5- all of the previous Օ 6- none of the previous
8. In multiprogramming system which of the following is needed:
Օ 1- a hardware that supports I/O Օ 2- hardware that supports Օ 3- memory management unit
interrupts DMA Օ
Օ 4- scheduling algorithm. Օ 5- all of the previous Օ 6- none of the previous
9. In paging systems, a program references a word by means of a
o1-virtual address o2-real address o3-page number o4-all of the previous o5-none of the previous
10. the kernel
Օ 1- A portion of the OS residents in main memory Օ 4- all of the previous
Օ 2- contains the most frequently used functions in the OS Օ 5- none of the previous
Օ 3- is the nucleus of the OS
11. The execution context is ………………
Օ 1- an executable program Օ 2- the associated data needed by a program Օ 3- the contents of the memory
Օ 4- information about data Օ 5- 3 and 4 Օ 6- none of the previous
12. Which of the following is needed for supporting multiprogramming?
Օ 1- cache memory Օ 2-memory unit Օ 3- Algorithm for scheduling. Օ 4- all of the Օ 5- none of the
previous previous

Q(2): Put  in front of the right statements and × in front of the wrong statements and correct them.
1. The allocation of MM is controlled by the OS.
............................................................................................................................................ ................................................................................................................................... .............................................................................................................................

............................................................................................................................................ ................................................................................................................................... .............................................................................................................................

 2. When an error occurs, the OS must provide a response that clears the error condition with the least
impact on running applications.
............................................................................................................................................ ................................................................................................................................... .............................................................................................................................

............................................................................................................................................ ................................................................................................................................... .............................................................................................................................

3. In the kernel mode, certain areas of memory are protected from the user’s use.
............................................................................................................................................ ................................................................................................................................... .............................................................................................................................

............................................................................................................................................ ................................................................................................................................... .............................................................................................................................

4. Time sharing systems is limited to one or a few applications and the system response time is important.
............................................................................................................................................ ................................................................................................................................... .............................................................................................................................

............................................................................................................................................ ................................................................................................................................... .............................................................................................................................

5. Process isolation means: programs should be dynamically allocated across the memory hierarchy as
required.
............................................................................................................................................ ................................................................................................................................... .............................................................................................................................

............................................................................................................................................ ................................................................................................................................... .............................................................................................................................

6. There is no need for a hardware mechanism for translating relative addresses to physical main memory
addresses.
.................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

7. With paging a program may occupy more than one partition, and these partitions need to be
contiguous.
.................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

8. even with multiprogramming, a processor could be idle most of the time.

.................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

9. The locality of reference principle states that "memory references by the processor tend to cluster".
............................................................................................................................................ ................................................................................................................................... .............................................................................................................................

............................................................................................................................................ ................................................................................................................................... .............................................................................................................................

10. The OS functions in the same way as ordinary computer software; that is, it is a program or suite of
programs executed by the processor.
.................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

.................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

11. In the kernel mode, certain areas of memory are protected from the user’s use and in which certain
instructions may not be executed.
.................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

.................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

12. The processor is a resource.

.................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

.................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

13. In multiprogramming environment, the processor is never idle.

.................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

.................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

14. The principal objective of Time Sharing systems is to maximize processor use.
.................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

.................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

15. A transaction processing system is limited to one or a few applications and the system response time is
minor.
.................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

.................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

16. Programs allocation across the memory hierarchy is the programmer responsibility.
.................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

.................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

17. Virtual memory was invented to meet the requirement of having multiple user jobs reside in main
memory concurrently.
.................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

.................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

18. The long-term queue is a list of processes that are in main memory and are ready to run as soon as the
processor is made available.
................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

Q(3): Answer the following questions

2
 1) What are the factors that must be considered by any resource allocation and scheduling policy?
................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

2) Mention the three factors that any resource allocation and scheduling policy must consider
................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................

................................... ............................................................................................................................. ................................................................................................................................... .............................................................................................................................