Test: Introduction, Process, Threads & CPU Scheduling- 1

QUESTION: 1

Which of the following is an example of a SPOOLED device?

A.
The terminal used to enter the input data for a program being executed.
B.
The secondary memory device in a virtual memory system.
C.
A line printer used to print the output of a no. of Jobs.
D.
One tries to divide a number by 0.

Solution:

Spool means simultaneous peri-pheral operations on line, a printer is a spooling device.

QUESTION: 2

Concurrent processes are processes that

A.
Do not overlap in time
B.
Overlap in time
C.
Are executed by a processor at the same time
D.
None of the above

Solution:

Concurrent processes are processes that share the CPU and memory. They do overlap in time while execution. At a time CPU entertain only one process but it can switch to other without completing it as a whole.

QUESTION: 3

Which of the following are real-time systems?
1. An on-line railway reservation system ,
2. A process control system
3. Aircraft control system
4. Payroll processing system

A.
1 and 2
B.
3 and 4
C.
2 and 3
D.
1,2, 3 and 4

Solution:

Real-time system are very fast and quick respondents systems. Response time of such systems is very low, to the tune of 10 ms or 100 ms or even less.

Such systems are used where real-life scenario are being implemented like missile system, aircraft system extra.
In process control system, the time quantum in reality is very less (to give a feel of multiprocessing so real time system is needed.

QUESTION: 4

In a time-sharing operating system, when the time slot given to a process is completed, the process goes from the RUNNING state to the

A.
BLOCKED state
B.
READY state
C.
SUSPENDED state
D.
TERMINATED state

Solution:

In time-sharing operating system (example in Round-Robin), whenever the time slot given to a process expires, it goes back to READY state and if it requests for same I/O operation, then it goes to BLOCKED state.

QUESTION: 5

Which of the following are single-user operating system?

A.
DOS
B.
Unix
C.
Linex
D.
Windows

Solution:

MS-DOS (Microsoft Disk Operating System) is a single-user, single-tasking computer operating system that uses a command line interface. In spite of its very small size and relative simplicity, it is one of the most successful operating systems that has been developed to date.

QUESTION: 6

In a multiprogramming environment:

A.
The processor executes more than one process at a time.
B.
The programs are developed by more than one person.
C.
More than one process resides in the memory.
D.
A single user can execute many programs at the same time.

Solution:

Multiprogramming environment means processor is executing multiple processes simultaneously by continuously switching between one-another.
Therefore, multiple processes should reside in memory. However, processor can't executes more than one process at a time.

QUESTION: 7

Suppose that a process is in ‘BLOCKED’ state waiting for some I/O service. When the service is completed, it goes to the

A.
RUNNING state
B.
READY state
C.
SUSPENDED state
D.
TERMINATED state

Solution:

When process in blocked state waiting for some I/O services, whenever the services is completed it goes in the ready queue of the ready state.

QUESTION: 8

Consider a set of 5 processes whose arrival time, CPU time needed and the priority are given below:

Note: Smaller the number, higher the priority.

If the CPU scheduling policy is FCFS, the average waiting time will be

A.
12.8 ms
B.
8 ms
C.
16 ms
D.
None of the above

Solution:

According to FCFS process solve are p1 p2 p3 p4 p5 so

For p1 waiting time = 0 process time = 10 then

For p2 waiting time = (process time of p1-arrival time of p2) = 10 - 0 = 10 then

For p3 waiting time = (pr. time of (p1+p2) - arrival time of p3) = (10 + 5) - 2 = 13 and

Same for p4 waiting time = 18 - 5 = 13

Same for p5 waiting time = 38 - 10 = 28

So total average waiting time = (0 + 10 + 13 + 13 + 28) / 5

= 12.8

QUESTION: 9

Consider a set of 5 processes whose arrival time, CPU time needed and the priority are given below:

Note: Smaller the number, higher the priority.

If the CPU scheduling policy is SJF, the average waiting time (without pre-emption) will be

A.
12.8 ms
B.
6.8 ms
C.
17 ms
D.
None of the above

Solution:

QUESTION: 10

Consider a set of 5 processes whose arrival time, CPU time needed and the priority are given below:

Note: Smaller the number, higher the priority.

If the CPU scheduling policy is SJF with preemption, the average waiting time will be

A.
8 ms
B.
14 ms
C.
5.6 ms
D.
None of the above

Solution:

10 Questions MCQ Test GATE Computer Science Engineering(CSE) 2023 Mock Test Series | Test: Introduction, Process, Threads & CPU Scheduling- 1

Which of the following is an example of a SPOOLED device?

Concurrent processes are processes that

Which of the following are real-time systems?
1. An on-line railway reservation system ,
2. A process control system
3. Aircraft control system
4. Payroll processing system

Recommended Content

Introduction to Number System

Regular Expressions & Finite Automata

GATE Syllabus for CSE 2020 with Weightage

Concept of layering

Introduction: Arrays

Recommended Tests

Test: Trees- 1

Test: Basics Fundamentals & Link Layer - 1

Test: Arrays, Stack, Queues & Linked List- 1

Test: Asymptotic Analysis of Algorithms- 1

Test: Linear Algebra

Download free EduRev App

Similar Content

Introduction to CPU Scheduling

Threads: Thread Model, Thread vs Process, pthread library, Operating System, CSE, GATE

CPU Scheduling

CPU Scheduling

Related tests