Scribd
Upload
7 views

Principles of OS

The document is an examination paper consisting of multiple-choice questions, true/false statements, fill-in-the-blank questions, and practical problems related to operating systems and memory management. It covers topics such as Job Control Language, scheduling, memory management algorithms, and I/O device types. The exam is structured into four parts, assessing knowledge and application of concepts in computer science.

Uploaded by

kahsay
Copyright
© © All Rights Reserved
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
7 views

Principles of OS

The document is an examination paper consisting of multiple-choice questions, true/false statements, fill-in-the-blank questions, and practical problems related to operating systems and memory management. It covers topics such as Job Control Language, scheduling, memory management algorithms, and I/O device types. The exam is structured into four parts, assessing knowledge and application of concepts in computer science.

Uploaded by

kahsay
Copyright
© © All Rights Reserved
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 3

NAME____________________________________________ SECTION____________ ID_________

Part I. Choose the best answer and write the letter in the space provided. [1.5 point each]

______1. JCL (Job Control Language) is used


A. To switch control back and forth between job and monitor
B. To automate job set-up
C. Loading source code, compilers, object code etc
D. All
______2. The operating system is not aware of the existence of multiple threads when the system is in
A. Kernel space
B. User space
C. Regardless of the space it is in
D. It doesn’t aware of their existence (always)
E. E. none
______3. Medium-term Scheduling
A. The decision to add to the pool of processes to be executed
B. The decision to add to the number of processes that are partially/fully in main memory
C. The decision of which ready process to execute next
D. None
______4. The function of a dispatcher is
A. Process switch (Context Switch)
B. Mode Switch (Kernel->User)
C. Control branching (to the proper location in the user program)
D. A and B
E. All
______5. Which of the following I/O devices is a character type device (a character device delivers or
accepts stream of character, without regard to any block structure)?
A. Printer
B. Mouth
C. NIC
D. All
E. None
______6. Processes are aware of each other indirectly in
A. Competition for Resources
B. Cooperation by Sharing Resources
C. Cooperation by Communication
D. All
______7. In fixed memory partition
A. partitioning is done before the processes comes to memory
B. partitioning is done when processes request memory space
C. The partitioning can be done by the OS or the operator when the system is started
D. A and C
E. All
______8. In memory management, when memory allocation unit becomes smaller
A. Its very useful in terms of overhead
B. the bitmap size become larger
C. It will result to memory and CPU overheads
D. B and C
E. None
______9. Device Naming, Device protection, Buffering and Error reporting are responsibilities of which
IO software layer?
A. Interrupt handler
B. Device driver
C. Device independent OS software
D. User-level software (top)
E. All
______10. Which of the following allocation is good for sequential access?
A. Contiguous allocation
B. Linked list Allocation
C. File Allocation Table /DOS/
D. All
E. None
______11. One of the following file formats supports encryption and file compression.
A. FAT 16 B. FAT 32 C.NTFS
D. All E. None
______12. What are the attributes of a good memory manager?
A. It allows all processes to run
B. Its memory overhead must be reasonable
C. Its time overhead is reasonable
D. All
E. None

Part II. Write TRUE or FALSE in the space provided. [1 Point each]

1. __ IO operations are not allowed when the processor is in User Mode.


2. A process is a collection of one or more threads and associated system resources
3. All threads share the same address space and a separate thread table is needed to
manage the threads
4. Disk cache is used to narrow the distance between the processor and memory.
5. If the current position is the end of the file, a write file operation operates similarly
with Append operation.
6. Maintaining a copy of the FAT table in CD-Rom can be a considered as solution of
for FAT corruption.

Part III. Fill in the blank spaces [1 point each]

1. ______________________ two or more processes are executed in parallel in a uniprocessor


environment by switching from one process to another.
2. The operating system constructs and maintains tables of information,
called_____________________
3. Part of the operating system that manages memory is called ___________________________.
4. __________________ is a special program used in the system tape, runs each job (in simple
batch processing)
5. If we have 60GB disk, 1k block size and 4 bytes for a FAT entry the memory size that is needed
for the FAT is? __________
6. In Memory Allocation algorithms (Placement algorithms) _______________ algorithm
maintains separate list for some of the more common size requests
Part IV. Work Out

1. Convert the following bitmap memory management to linked list. The size of the allocation units
is 5k (2 points)

11100011
11011001
11100000
...

2. What are the drawbacks of simple batch processing (mention at least 3 of them)? (3 points)

3. After taking two conditions into consideration an Ostrich Algorithm can be selected to solve a
deadlock. What are the two conditions? (1 point)
4. Using the Shortest Seek First disk arm scheduling algorithm, calculate the following service
requests. (1.5 points)
Track initial position: 11
Track request: 6,36,16,20, 34,9,14, 10
Service order:
Arm motion required:
Total:
5. Write at least 4 file attributes with their meaning. (4 points)

You might also like