Good Guy Beket
Quiz por , criado more than 1 year ago

Suicidal Operating Systems [Teachers: Teshebayeva Karagoz, Mishina Aigerim ; Final Exam + STATE EXAM] ▼ Quiz sobre OS | Quizzes #3 and #4, criado por Good Guy Beket em 28-03-2019.

506
8
0
Good Guy Beket
Criado por Good Guy Beket mais de 5 anos atrás
Fechar

OS | Quizzes #3 and #4

Questão 1 de 103

1

Utilities are:

Selecione uma das seguintes:

  • Processor registers

  • Application programs

  • Opcodes

  • System programs

Explicação

Questão 2 de 103

1

The process index register

Selecione uma das seguintes:

  • Contains the index into the process list of process currently controlling the processor.

  • Contains the staring address of the region of memory occupied by the process.

  • Define the region in memory occupied by the process

  • Points to the next isntruction in that process to be executed

Explicação

Questão 3 de 103

1

The end user views a computer system in terms of:

Selecione uma das seguintes:

  • A set of machine instructions

  • A set of applications

  • A set of system programs

  • Utilities

Explicação

Questão 4 de 103

1

Choose the storage management responsibility for «The OS can achieve efficiency by assigning memory to jobs only as needed:

Selecione uma das seguintes:

  • Process isolation

  • Protection and access control

  • Automatic allocation and management

  • Long-term storage

  • Support of modular programming

Explicação

Questão 5 de 103

1

"The OS as a User/Computer Interface" corresponds to the following objective:

Selecione uma das seguintes:

  • Efficiency

  • Convenience

  • Ability to evolve

Explicação

Questão 6 de 103

1

_____ is generally faster than _____

Selecione uma das seguintes:

  • first fit, best fit

  • none of the above

  • best fit, first fit

  • worst fit, best fit

Explicação

Questão 7 de 103

1

Memory partitioning algorithm that uses binary tree as a data structure is called:

Selecione uma das seguintes:

  • First-fit algorithm

  • Buddy system

  • Next-fit algorithm

  • Best-fit algorithm

Explicação

Questão 8 de 103

1

The address of a page table in memory is pointed by:

Selecione uma das seguintes:

  • stack pointer

  • page table base register

  • program counter

  • page register

Explicação

Questão 9 de 103

1

Which of the following is not true about the memory management?

Selecione uma das seguintes:

  • segmented memory can be paged

  • virtual memory is used only in multi-user systems

  • segmentation suffers from external fragmentation

  • paging suffers from internal fragmentation

Explicação

Questão 10 de 103

1

Main memory is broken into fixed-size blocks called

Selecione uma das seguintes:

  • None of the above

  • Segments

  • Frames

  • Pages

Explicação

Questão 11 de 103

1

In operating system each process has its own:

Selecione uma das seguintes:

  • address space and global variables

  • set of data

  • program code

  • all of mentioned

Explicação

Questão 12 de 103

1

Mutual exclusion can be provided by the:

Selecione uma das seguintes:

  • both

  • mutex locks

  • binary semaphores

  • none of the above

Explicação

Questão 13 de 103

1

What is a medium-term scheduler?

Selecione uma das seguintes:

  • It selects which process has to be executed next and allocates CPU

  • It selects which process has to be brought into the ready queue

  • It selects which process to remove from memory by swapping

  • None of the above

Explicação

Questão 14 de 103

1

The state of a process is defined by:

Selecione uma das seguintes:

  • The activity to next to be executed by the process

  • The activity just executed by the process

  • The current activity of the process

  • The final activity of the process

Explicação

Questão 15 de 103

1

What is a ready state of a process?

Selecione uma das seguintes:

  • when process is using the CPU

  • when process is scheduled to run after some execution

  • when process is unable to run unitl some task has been completed

  • none of the above

Explicação

Questão 16 de 103

1

Which one of the following is the deadlock avoidance algorithm?

Selecione uma das seguintes:

  • round-robin algorithm

  • elevator algorithm

  • banker's algorithm

  • dinning philosophers problem

Explicação

Questão 17 de 103

1

A state is safe if:

Selecione uma das seguintes:

  • the system can allocate resources to each process in some order and still avoid a deadlock

  • all of the above

  • the state keeps the system protected and safe

  • the system does not crash due to deadlock occurrence

Explicação

Questão 18 de 103

1

The initial value of the semaphore, that allows only one of the many processes to enter their critical sections, is:

Selecione uma das seguintes:

  • 2

  • 1

  • 0

  • 10

Explicação

Questão 19 de 103

1

The segment of code in which the process may change common variables, update tables, write into files is known as:

Selecione uma das seguintes:

  • critical section

  • mutual exclusion

  • non-critical section

  • program

Explicação

Questão 20 de 103

1

A problem encountered in multitasking when a process is perpetually denied necessary resources is called

Selecione uma das seguintes:

  • starvation

  • aging

  • inversion

  • deadlock

Explicação

Questão 21 de 103

1

A system is in the safe state if:

Selecione uma das seguintes:

  • none of the above

  • there exist a safe sequence

  • both A and B

  • the system can allocate resources to each process in some order and still avoid a deadlock

Explicação

Questão 22 de 103

1

What is the reusable resource?

Selecione uma das seguintes:

  • that can be used by one process at a time and is not depleted by that use

  • that can be used by more than one process at a time

  • that can be shared between various threads

  • none of the above

Explicação

Questão 23 de 103

1

This illustrates the progress of two processes competing for two resources

Selecione uma das seguintes:

  • joint progress diagram

  • joint ingres diagram.

  • joint regress diagram.

  • joint process diagram.

Explicação

Questão 24 de 103

1

Current allocation of resources to processes where there is at least one sequence that does not result in deadlock is called

Selecione uma das seguintes:

  • Safe state

  • Ambiguous state

  • Unsafe state

  • Alternative state

Explicação

Questão 25 de 103

1

The resource vector defines:

Selecione uma das seguintes:

  • total amount of each resource in the system

  • total amount of each resource NOT allocated to any process

  • total amount of resources required for all processes

  • total amount of each resource allocated to all processes

Explicação

Questão 26 de 103

1

"No preemption" condition for deadlock is defined as

Selecione uma das seguintes:

  • No resource can be forcibly removed from process holding it.

  • Process holds a resources while awaiting for other resource

  • Only one process may use a resource at a time

  • Each process holds resource needed by next process in chain

Explicação

Questão 27 de 103

1

This matrix defines the current allocation to process i of resource j:

Selecione uma das seguintes:

  • Claim matrix

  • Allocation matrix

  • Resource matrix

  • Request matrix

Explicação

Questão 28 de 103

1

Which of the following cannot be interrupted?

Selecione uma das seguintes:

  • Process

  • Thread

  • Atomic operation

  • Module

Explicação

Questão 29 de 103

1

A minimum of ____ variables is/are required to be shared between processes to solve critical section problem.

Selecione uma das seguintes:

  • three

  • two

  • one

  • four

Explicação

Questão 30 de 103

1

For non-sharable resources like a printer, mutual exclusion:

Selecione uma das seguintes:

  • must exist

  • may exist

  • must not exist

  • none of the above

Explicação

Questão 31 de 103

1

A monitor is type of:

Selecione uma das seguintes:

  • high-level synchronization construct

  • deadlock

  • low-level synchronization construct

  • none of the above

Explicação

Questão 32 de 103

1

An un-interruptible unit is known as:

Selecione uma das seguintes:

  • atomic.

  • single

  • static

  • none of the above

Explicação

Questão 33 de 103

1

Part of program, where the shared memory is accessed and which should be executed invisibly, is called:

Selecione uma das seguintes:

  • critical section

  • semaphores

  • directory

  • mutual exclusion

Explicação

Questão 34 de 103

1

Current allocation of resources to processes where there is no sequence that does not result in deadlock is called:

Selecione uma das seguintes:

  • Safe state

  • Unsafe state

  • Alternative state

  • Ambiguous state

Explicação

Questão 35 de 103

1

Which of the following is not one of the principles of dealing with deadlock?

Selecione uma das seguintes:

  • Initialization

  • Detection

  • Prevention

  • Avoidance

Explicação

Questão 36 de 103

1

Deadlock inevitable region can be referred to as a:

Selecione uma das seguintes:

  • fatal region

  • false region

  • final region

  • fun region

Explicação

Questão 37 de 103

1

When each process in the set is blocked awaiting for resource seized by another blocked process:

Selecione uma das seguintes:

  • it is deadlock

  • it is deadend

  • it is a softlock

  • It is a mortallock

Explicação

Questão 38 de 103

1

What is NOT an example of reusable resource?

Selecione uma das seguintes:

  • I/O channels

  • Semaphores

  • Processors

  • Interrupt

Explicação

Questão 39 de 103

1

In the non-blocking send, blocking receive:

Selecione uma das seguintes:

  • the sending process sends the message and resumes operation

  • the sending process keeps sending until it receives a message

  • sender continues on, receiver is blocked until the requested message arrives

  • none of the above

Explicação

Questão 40 de 103

1

The degree of multi-programming is:

Selecione uma das seguintes:

  • the number of process in memory

  • the number of processes executed per unit time

  • the number of process in the ready queue

  • the number of process in the I/O queue

Explicação

Questão 41 de 103

1

What controls the process in a single-threaded process model?

Selecione uma das seguintes:

  • Process control block

  • Kernel stack control block

  • User address space control block

  • User stack control block

Explicação

Questão 42 de 103

1

The context of a process in the PCB of a process DOESN'T contain:

Selecione uma das seguintes:

  • memory-management information

  • context switch time

  • the process state

  • the value of CPU registers

Explicação

Questão 43 de 103

1

Job control language was used to:

Selecione uma das seguintes:

  • provide instructions to the monitor to improve job setup time.

  • control the sequence of events as the resident monitor

  • translate the user's program into object code

  • execute instructions

Explicação

Questão 44 de 103

1

The hardware and software used in providing applications to a user can be viewed in a:

Selecione uma das seguintes:

  • sandwich fashion

  • classified fashion

  • layered fashion

  • leveled fashion

Explicação

Questão 45 de 103

1

Semaphore is a/an _____ to solve critical section problem.

Selecione uma das seguintes:

  • integer variable

  • special program for a system

  • complex structure

  • hardware for a system

Explicação

Questão 46 de 103

1

A situation where several processes access and manipulate the same data concurrently and the outcome of the execution depends on the particular order in which access takes place is called

Selecione uma das seguintes:

  • data consistency

  • aging

  • race condition

  • starvation

Explicação

Questão 47 de 103

1

«The OS as a resource manager» corresponds to the following objective:

Selecione uma das seguintes:

  • Efficiency

  • Convenience

  • Ability to evolve

Explicação

Questão 48 de 103

1

Choose the storage management responsibility for «Programmers should be able to define program modules and to create, destroy and after the size of modules dynamically»:

Selecione uma das seguintes:

  • long-term storage

  • automatic allocation and management

  • support of modular programming

  • process isolation

Explicação

Questão 49 de 103

1

The first fit, best fit and worst fit are strategies to select a:

Selecione uma das seguintes:

  • free hole from a set of available holes.

  • processor to run the next process

  • process from a queue to put in memory

  • all of the above

Explicação

Questão 50 de 103

1

For every process there is a:

Selecione uma das seguintes:

  • page table.

  • copy of page table

  • frame table

  • pointer to page table

Explicação

Questão 51 de 103

1

The memory allocation scheme subject to "internal" fragmentation is

Selecione uma das seguintes:

  • fixed partitioning.

  • virtual memory segmentation

  • pure demand paging

  • segmentation

Explicação

Questão 52 de 103

1

In memory systems, boundary registers

Selecione uma das seguintes:

  • are used for temporary program variable storage

  • are only necessary with fixed partitions

  • are only necessary with unequal-length partitions

  • track the beginning and ending of programs

Explicação

Questão 53 de 103

1

Any program, no matter how small, will occupy an entire partition results in

Selecione uma das seguintes:

  • paging

  • internal fragmentation

  • segmentation

  • external fragmentation

Explicação

Questão 54 de 103

1

The Process Control Block is:

Selecione uma das seguintes:

  • a secondary storage section

  • process type variable

  • data structure

  • a block in memory

Explicação

Questão 55 de 103

1

Which one of the following is synchronization tool?

Selecione uma das seguintes:

  • socket

  • thread

  • pipe

  • semaphore

Explicação

Questão 56 de 103

1

The link between two processes P and Q to send and receive messages is called:

Selecione uma das seguintes:

  • communication link

  • message-passing link

  • synchronization tool

  • all of the above

Explicação

Questão 57 de 103

1

This system handles multiple interactive jobs:

Selecione uma das seguintes:

  • Serial procesing

  • Simple batch system

  • Time-sharing system

  • Multiprogrammed batch system

Explicação

Questão 58 de 103

1

"Two or more programs hung up waiting for each other". This error is caused by

Selecione uma das seguintes:

  • Improper synchronization

  • Nondeterminate program operation

  • Deadlocks

  • Failed mutual exclusion

Explicação

Questão 59 de 103

1

"Lost signals, duplicate signals received". This error is caused by:

Selecione uma das seguintes:

  • improper synchronization

  • nondeterminate program operation

  • failed mutual exclusion

  • deadlocks

Explicação

Questão 60 de 103

1

The principal tool available to system programmers in developing the early multiprogramming and multiuser interactive systems

Selecione uma das seguintes:

  • Interrupt

  • Job Control Language

  • Ad hoc Method

  • Monitor

Explicação

Questão 61 de 103

1

Fixed-length block of data in secondary memory is called:

Selecione uma das seguintes:

  • frames

  • segments

  • pages

  • none of the above

Explicação

Questão 62 de 103

1

When the free memory is split into many unconnected pieces we call it:

Selecione uma das seguintes:

  • Compaction

  • External fragmentation

  • Memory distribution

  • Internal fragmentation

Explicação

Questão 63 de 103

1

If a page number is not found in the TLB, then it is known as a:

Selecione uma das seguintes:

  • TLB miss

  • page fault

  • buffer miss

  • TLB hit

Explicação

Questão 64 de 103

1

With paging there is no ______ fragmentation.

Selecione uma das seguintes:

  • either type of

  • internal

  • external

  • none of the above

Explicação

Questão 65 de 103

1

If a page table entry is not in a main memory, then it is known as a:

Selecione uma das seguintes:

  • TLB hit

  • TLB miss

  • buffer miss

  • page fault

Explicação

Questão 66 de 103

1

This matrix defines the amount of resources of type j requested by process i:

Selecione uma das seguintes:

  • Request matrix

  • Resource matrix

  • Claim matrix

  • Allocation matrix

Explicação

Questão 67 de 103

1

«Hold and wait» condition for deadlock is defined as:

Selecione uma das seguintes:

  • process holds a resource while awaiting for other resource.

  • no resource can be forcibly removed from process holding it

  • only one process may use a resource at a time

  • each process holds resource needed by next process in chain

Explicação

Questão 68 de 103

1

«Circular wait» condition for deadlock is defined as:

Selecione uma das seguintes:

  • each process holds a resource needed by next process in chain.

  • no resource can be forcibly removed from process holding it

  • only one process may use a resource at a time

  • process holds a resource while awaiting for other resource

Explicação

Questão 69 de 103

1

Four necessary conditions for deadlock to exist are: mutual exclusion, no-preemption, circular wait and _____

Selecione uma das seguintes:

  • hold and wait

  • deadlock avoidance

  • race around condition

  • buffer overflow

  • none of the above

Explicação

Questão 70 de 103

1

This resource can safely be used by only one process at a time and is not depleted by that use:

Selecione uma das seguintes:

  • refreshing resource

  • replenishing resource

  • refurbished resource

  • reusable resource

Explicação

Questão 71 de 103

1

The available vector defines:

Selecione uma das seguintes:

  • total amount of resources required for all processes

  • total amount of each resource allocated to all processes

  • total amount of each resource NOT allocated to any process

  • total amount of each resource in the system

Explicação

Questão 72 de 103

1

"No preemption" condition for deadlock is defined as:

Selecione uma das seguintes:

  • No resource can be forcibly removed from process holding it.

  • Only one process may use a resource at a time

  • Process holds a resource while awaiting for other resource

  • Each process holds resource needed by next process in chain

Explicação

Questão 73 de 103

1

For sharable resources, mutual exclusion

Selecione uma das seguintes:

  • is not required

  • is required

  • may be or may not be required

  • none of the mentioned

Explicação

Questão 74 de 103

1

In the blocking send, blocking receive:

Selecione uma das seguintes:

  • both sender and receiver are blocked until message is delivered

  • none of the above

  • the sending process sends the message and resumes operation

  • the sending process sends the message while receiver is blocked

Explicação

Questão 75 de 103

1

In the non-blocking send, non-blocking receive:

Selecione uma das seguintes:

  • sender continues on, receiver is blocked until the requested message arrives.

  • neither of processes are required to wait

  • the sending process keeps sending until the message is received

  • the sending process sends the message and resumes operation

Explicação

Questão 76 de 103

1

"More than one attempts to make use of a shared resource at the same time". This error is caused by:

Selecione uma das seguintes:

  • failed mutual exclusion

  • improper synchronization

  • deadlocks

  • nondeterminate program operation

Explicação

Questão 77 de 103

1

Which of the following state transitions is not possible?

Selecione uma das seguintes:

  • Blocked to running

  • Blocked to ready

  • Running to blocked

  • Ready to running

Explicação

Questão 78 de 103

1

What is a short-term scheduler?

Selecione uma das seguintes:

  • It selects which process has to be executed next and allocates CPU

  • It selects which process has to be brought into the ready queue

  • It selects which process to remove from memory by swapping

  • None of these

Explicação

Questão 79 de 103

1

What is a long-term scheduler?

Selecione uma das seguintes:

  • It selects which process has to be brought into the ready queue

  • It selects which process has to be executed next and allocates CPU

  • It selects which process to remove from memory by swapping

  • None of these

Explicação

Questão 80 de 103

1

What is inter-process communication?

Selecione uma das seguintes:

  • Communication between two threads of same process.

  • Communication between two process

  • Communication within the process

  • None of the mentioned

Explicação

Questão 81 de 103

1

There were no OS with

Selecione uma das seguintes:

  • Serial processing

  • Simple batch systems

  • Time sharing systems

  • Multiprogrammed batch systems

Explicação

Questão 82 de 103

1

Inter-process communication

Selecione uma das seguintes:

  • allows processes to communicate and synchronize their actions without using the same address space

  • none of the above

  • allows the processes to only synchronize their actions without communication

  • allows processes to communicate and synchronize their actions when using the same address space

Explicação

Questão 83 de 103

1

A sequence of instructions in a computer language to get the desired result is known as:

Selecione uma das seguintes:

  • algorithm

  • process

  • instruction

  • program

Explicação

Questão 84 de 103

1

In contiguous memory allocation

Selecione uma das seguintes:

  • each process is contained in a single contiguous section of memory

  • none of the above

  • the memory space is contiguous

  • all processes is contained in a single contiguous section of memory

Explicação

Questão 85 de 103

1

A system clock generates an interrupts at a rate of approximately every 0.2 seconds. At each clock interrupt regained control and could assign processor to another user. Technique is known as:

Selecione uma das seguintes:

  • Time scheduling

  • Time slicing

  • Time sliding

  • Time allocating

Explicação

Questão 86 de 103

1

In internal fragmentation, memory is internal to a partition and

Selecione uma das seguintes:

  • is not being used

  • none of the above

  • is always used

  • is being used

Explicação

Questão 87 de 103

1

The operating system maintains a ____ table that keeps track of how many frames have been allocated, how many are there and how many are available

Selecione uma das seguintes:

  • memory

  • page

  • frame

  • segment

Explicação

Questão 88 de 103

1

The algorithm is slow and may even tend to fill up memory with useless holes

Selecione uma das seguintes:

  • Best fit

  • Worst fit

  • First fit

  • None of the above

Explicação

Questão 89 de 103

1

24. Which of the following statements is false?

Selecione uma das seguintes:

  • I\O transfers are more efficient with large pages

  • a large page size causes instructions and data that will not be referenced brought into primary storage

  • a small page size causes large page tables

  • internal fragmentation is increased with small pages

Explicação

Questão 90 de 103

1

Short-term scheduler, or dispatcher, picks a process. Each process in the queue is given some time in turn. The strategy is called

Selecione uma das seguintes:

  • Round-robin technique

  • Prioritizing

  • Carousel technique

  • Merry-go-round technique

Explicação

Questão 91 de 103

1

The limit register:

Selecione uma das seguintes:

  • Defines the size of the region of (in bytes or words)

  • Contains the index into the process list of the process currently controlling the processor

  • Points to the next instruction in that process to be executed

  • Contains the staring address of the region of memory occupied by the process

Explicação

Questão 92 de 103

1

Dispatcher is:

Selecione uma das seguintes:

  • Small program which switches the processor from one process to another

  • Trace scheduler

  • Interrupt handler

  • User account manager

Explicação

Questão 93 de 103

1

Process spawning is:

Selecione uma das seguintes:

  • Creation of parent process

  • Creation of child process

  • Termination of parent process

  • Termination of child process

Explicação

Questão 94 de 103

1

The code that changes the value of the semaphore is:

Selecione uma das seguintes:

  • remainder section code

  • non – critical section code

  • critical section code

  • none of the mentioned

Explicação

Questão 95 de 103

1

This resource can be created and destroyed

Selecione uma das seguintes:

  • consumable resource

  • finite resource

  • restartable resource

  • resumable resource

Explicação

Questão 96 de 103

1

What is NOT an example of consumable resource?

Selecione uma das seguintes:

  • Information in I/O buffers.

  • Signals

  • Main memory

  • Messages

Explicação

Questão 97 de 103

1

A binary semaphore is a semaphore with integer values (multiple choices):

Selecione uma ou mais das seguintes:

  • 1

  • —1

  • 0

  • 0.5

Explicação

Questão 98 de 103

1

If more than one user or program attempts to make use of a shared resource at the same time, it may cause the error of

Selecione uma das seguintes:

  • Deadlocks

  • Failed mutual exclusion

  • Nondeterminate program operation

  • Improper synchronization

Explicação

Questão 99 de 103

1

Mutual exclusion means that

Selecione uma das seguintes:

  • if a process is executing in its critical section, then no other process must be executing in their critical sections

  • if a process is executing in its critical section, then all the resources of the system must be blocked until it finishes exclusion

  • if a process is executing in its critical section, then other processes must be executing in their critical section

  • none of the above

Explicação

Questão 100 de 103

1

The two kinds of semaphores are:

Selecione uma ou mais das seguintes:

  • mutex

  • counting

  • binary

  • decimal

Explicação

Questão 101 de 103

1

The objective of multi-programming is to:

Selecione uma das seguintes:

  • have multiple programs waiting in a queue ready to run

  • to maximize CPU utilization

  • to minimize CPU utilization

Explicação

Questão 102 de 103

1

A relationship between processes such that each has some part (critical section) which must not be executed while the critical section or another

Selecione uma das seguintes:

  • Mutual exclusion

  • Multiprogramming

  • Semaphore

  • Multitasking

Explicação

Questão 103 de 103

1

What is a method of memory allocation by which the program is subdivided into equal portions, or pages and core is subdivided into equal portions or blocks? It is a method of allocating processor time?

Selecione uma das seguintes:

  • Paging

  • Virtual memory

  • Partition

  • Segmentation

Explicação