Good Guy Beket
Test por , creado hace más de 1 año

Suicidal Operating Systems [Teachers: Teshebayeva Karagoz, Mishina Aigerim ; Final Exam + STATE EXAM] ▼ Test sobre OS | 178 questions [NEW BAZA], creado por Good Guy Beket el 28/03/2019.

1011
14
0
Good Guy Beket
Creado por Good Guy Beket hace más de 5 años
Cerrar

OS | 178 questions [NEW BAZA]

Pregunta 1 de 178

1

What is not a main structural element of a computer system?

Selecciona una de las siguientes respuestas posibles:

  • Processor

  • Main memory

  • System bus

  • Operating bus

Explicación

Pregunta 2 de 178

1

Which of the following element of a computer system controls the operation of the computer and performs its data processing functions?

Selecciona una de las siguientes respuestas posibles:

  • Processor

  • Main memory

  • System bus

  • I/O modules

Explicación

Pregunta 3 de 178

1

Which of the following element of a computer system moves data between the the computer and its external environment?

Selecciona una de las siguientes respuestas posibles:

  • Processor

  • Main memory

  • System bus

  • I/O modules

Explicación

Pregunta 4 de 178

1

Which of the following element of a computer system stores data and programs?

Selecciona una de las siguientes respuestas posibles:

  • Processor

  • Main memory

  • System bus

  • I/O modules

Explicación

Pregunta 5 de 178

1

Which of the following provides for communication among elements of a computer system?

Selecciona una de las siguientes respuestas posibles:

  • Processor

  • Main memory

  • System bus

  • I/O modules

Explicación

Pregunta 6 de 178

1

Which of the following registers are used by the processor to exchange data with memory?

Selecciona una de las siguientes respuestas posibles:

  • MAR and MBR

  • I/OAR and I/OBR

  • PC and IR

  • Program status word

Explicación

Pregunta 7 de 178

1

Which of the following registers are used by the processor to exchange data with input/output module?

Selecciona una de las siguientes respuestas posibles:

  • MAR and MBR

  • I/OAR and I/OBR

  • PC and IR

  • Program status word

Explicación

Pregunta 8 de 178

1

If the required block is not present in the cache then ______ occurs.

Selecciona una de las siguientes respuestas posibles:

  • cache latency

  • cache hit

  • cache delay

  • cache miss

Explicación

Pregunta 9 de 178

1

In direct mapping the presence of the block in memory is checked with the help of _____ field.

Selecciona una de las siguientes respuestas posibles:

  • block

  • tag

  • word

  • set

Explicación

Pregunta 10 de 178

1

In fully associative mapping, there are the following fields

Selecciona una de las siguientes respuestas posibles:

  • tag, word

  • tag, block, word

  • tag, set, word

  • tag, block

Explicación

Pregunta 11 de 178

1

The algorithm to remove and place new contents into the cache is called _______

Selecciona una de las siguientes respuestas posibles:

  • Replacement algorithm

  • Renewal algorithm

  • Updation

  • Compaction

Explicación

Pregunta 12 de 178

1

The bit used to indicate whether the block was recently used or not is _______

Selecciona una de las siguientes respuestas posibles:

  • Control bit

  • Reference bit

  • Dirty bit

  • Valid bit

Explicación

Pregunta 13 de 178

1

The correspondence between the main memory blocks and those in the cache is given by _________

Selecciona una de las siguientes respuestas posibles:

  • Hash function

  • Mapping function

  • Locale function

  • Assign function

Explicación

Pregunta 14 de 178

1

The effectiveness of the cache memory is based on the property of ________</

Selecciona una de las siguientes respuestas posibles:

  • Locality of reference

  • Memory localisation

  • Memory size

  • Memory access time

Explicación

Pregunta 15 de 178

1

The memory blocks are mapped on to the cache with the help of ______

Selecciona una de las siguientes respuestas posibles:

  • Hash functions

  • Write policy

  • Replacement policy

  • Mapping functions

Explicación

Pregunta 16 de 178

1

The method of mapping the consecutive memory blocks to consecutive cache blocks is called ______

Selecciona una de las siguientes respuestas posibles:

  • Set associative

  • Fully associative

  • Direct

  • Indirect

Explicación

Pregunta 17 de 178

1

The reason for the implementation of the cache memory is ________

Selecciona una de las siguientes respuestas posibles:

  • To increase the internal memory of the system

  • The difference in speeds of operation of the processor and memory

  • To reduce the memory access and cycle time

  • To increase the memory access and cycle time

Explicación

Pregunta 18 de 178

1

The spatial aspect of the locality of reference means ________

Selecciona una de las siguientes respuestas posibles:

  • That the recently executed instruction is executed again next

  • That the recently executed won’t be executed again

  • That the instruction executed will be executed at a later time

  • That the instruction in close proximity of the instruction executed will be executed in future

Explicación

Pregunta 19 de 178

1

The technique of searching for a block by going through all the tags is ______

Selecciona una de las siguientes respuestas posibles:

  • Linear search

  • Binary search

  • Associative search

  • Indirect search

Explicación

Pregunta 20 de 178

1

The temporal aspect of the locality of reference means ________

Selecciona una de las siguientes respuestas posibles:

  • That the recently executed instruction won’t be executed soon

  • That the recently executed instruction is temporarily not referenced

  • That the recently executed instruction will be executed soon again

  • None of the mentioned

Explicación

Pregunta 21 de 178

1

This bit indicates if the slot holds a block belonging to the program being executed

Selecciona una de las siguientes respuestas posibles:

  • Control bit

  • Reference bit

  • Dirty bit

  • Valid bit

Explicación

Pregunta 22 de 178

1

Which is the fastest cache mapping function?

Selecciona una de las siguientes respuestas posibles:

  • Direct mapping

  • Set associative mapping

  • Fully associative mapping

Explicación

Pregunta 23 de 178

1

While using the direct mapping technique, in a 16 bit system the higher order 5 bits are used for ________

Selecciona una de las siguientes respuestas posibles:

  • tag

  • block/slot

  • word

  • ID

Explicación

Pregunta 24 de 178

1

The set-associative map technique is a combination of the direct and associative technique

Selecciona uno de los siguientes:

  • VERDADERO
  • FALSO

Explicación

Pregunta 25 de 178

1

We have
Ts = average (system) access time
T1 = access time of M1 (e.g. cache)
T2 = access time of M2 (e.g. main memory)
T3 = access time of M3 (e.g. disk)

H1 = hit ratio, fraction of time reference is found in M1
H2 = hit ratio, fraction of time reference is found in M2

The average time to access an item, in case the item in cache is:

Selecciona una de las siguientes respuestas posibles:

  • Ts = H1 × T1

  • Ts = H1 × T1 + (1 — H1) × (T1 + T2)

  • Ts = H1 × T1 + H1 × T2

  • Ts = H1 × (T1 + T2)

Explicación

Pregunta 26 de 178

1

We have
Ts = average (system) access time
T1 = access time of M1 (e.g. cache)
T2 = access time of M2 (e.g. main memory)
T3 = access time of M3 (e.g. disk)

H1 = hit ratio, fraction of time reference is found in M1
H2 = hit ratio, fraction of time reference is found in M2

The average time to access an item, in case the item in main memory is:

Selecciona una de las siguientes respuestas posibles:

  • Ts = H1 × T1

  • Ts = H1 × T1 + (1 - H1) × (T1 + T2)

  • Ts = H1 × T1 + H1 × T2

  • Ts = H1 × (T1 + T2)

Explicación

Pregunta 27 de 178

1

We have
Ts = average (system) access time
T1 = access time of M1 (e.g. cache)
T2 = access time of M2 (e.g. main memory)
T3 = access time of M3 (e.g. disk)

H1 = hit ratio, fraction of time reference is found in M1
H2 = hit ratio, fraction of time reference is found in M2

The average time to access an item, in case the item in disk is:

Selecciona una de las siguientes respuestas posibles:

  • Ts = H1 × T1 + H2 × T2 + (1 — H2) × T3

  • Ts = H1 × T1 + (1 - H1) × (H1 × T1 + H2 × (T1 + T2) + (1 — H2) × (T2 + T3))

  • Ts = H1 × T1 + (1 — H1) × H2 × (T2 + T3)

  • Ts = H1 × T1 + (1 — H1) × (H2 × (T1 + T2) + (1 — H2) × (T1 + T2 + T3))

Explicación

Pregunta 28 de 178

1

All processes share a semaphore variable mutex, initialized to 1. Each process must execute wait(mutex) before entering the critical section and signal(mutex) afterward. Suppose a process executes in the following manner:
singal (mutex);
critical section;
wait (mutex);
In this situation:

Selecciona una de las siguientes respuestas posibles:

  • a deadlock will occur

  • processes will starve to enter critical section

  • several processes maybe executing in their critical section

  • only one process allowed to enter the critical section

Explicación

Pregunta 29 de 178

1

All processes share a semaphore variable mutex, initialized to 1. Each process must execute wait(mutex) before entering the critical section and signal(mutex) afterward. Suppose a process executes in the following manner:
wait (mutex);
critical section;
wait (mutex);
In this situation:

Selecciona una de las siguientes respuestas posibles:

  • a deadlock will occur

  • processes will starve to enter critical section

  • several processes maybe executing in their critical section

  • only one process allowed to enter the critical section

Explicación

Pregunta 30 de 178

1

At a particular time of computation the value of a counting semaphore is 7.Then 20 V operations and 15 P operations were completed on this semaphore. The resulting value of the semaphore is:

Selecciona una de las siguientes respuestas posibles:

  • 2

  • 12

  • 42

  • 7

Explicación

Pregunta 31 de 178

1

At a particular time of computation the value of a counting semaphore is 7.Then 20 P operations and 15 V operations were completed on this semaphore. The resulting value of the semaphore is

Selecciona una de las siguientes respuestas posibles:

  • 42

  • 2

  • 7

  • 12

Explicación

Pregunta 32 de 178

1

The program follows to use a shared binary semaphore T
Process A
int Y;
A1 : Y = X × 2;
A2 : X = Y;
signal (T);

Process B
int Z;
B1 : wait (T);
B2 : Z = X+1;
X = Z;
T is set to 0 before either process begins execution and, as before, X is set to 5. Now, how many different values of X are possible after both processes finish executing ?

Selecciona una de las siguientes respuestas posibles:

  • one

  • two

  • three

  • four

Explicación

Pregunta 33 de 178

1

The following pair of processes share a common variable X
Process A
int Y;
A1 : Y = X × 2;
A2 : X = Y;

Process B
int Z;
B1: Z = X+1;
B2: X = Z;

X is set to 5 before either process begins execution. As usual, statements within a process are executed sequentially, but statements in process A may execute in any order with respect to statements in process B. Which possible execution path gives X=11

Selecciona una de las siguientes respuestas posibles:

  • A1 A2 B1 B2

  • A1 B1 A2 B2

  • A1 B1 B2 A2

  • B1 B2 A1 A2

Explicación

Pregunta 34 de 178

1

The following pair of processes share a common variable X
Process A
int Y;
A1 : Y = X × 2;
A2 : X = Y;

Process B
int Z;
B1: Z = X+1;
B2: X = Z;

X is set to 5 before either process begins execution. As usual, statements within a process are executed sequentially, but statements in process A may execute in any order with respect to statements in process B. Which possible execution path gives X=6

Selecciona una de las siguientes respuestas posibles:

  • A1 B1 A2 B2

  • A1 B1 B2 A2

  • B1 A1 B2 A2

  • B1 B2 A1 A2

Explicación

Pregunta 35 de 178

1

The following pair of processes share a common variable X
Process A
int Y;
A1 : Y = X × 2;
A2 : X = Y;

Process B
int Z;
B1: Z = X+1;
B2: X = Z;
X is set to 5 before either process begins execution. As usual, statements within a process are executed sequentially, but statements in process A may execute in any order with respect to statements in process B. Which possible execution path gives X=6?

Selecciona una de las siguientes respuestas posibles:

  • B1 A1 B2 A2

  • B1 A1 A2 B2

  • B1 B2 A1 A2

  • A1 A2 B1 B2

Explicación

Pregunta 36 de 178

1

The following pair of processes share a common variable X
Process A
int Y;
A1 : Y = X × 2;
A2 : X = Y;

Process B
int Z;
B1: Z = X+1;
B2: X = Z;

X is set to 5 before either process begins execution. As usual, statements within a process are executed sequentially, but statements in process A may execute in any order with respect to statements in process B. Which possible execution path gives X=12?

Selecciona una de las siguientes respuestas posibles:

  • A1 A2 B1 B2

  • B1 A1 B2 A2

  • B1 A1 A2 B2

  • B1 B2 A1 A2

Explicación

Pregunta 37 de 178

1

The following pair of processes share a common variable X
Process A
int Y;
A1 : Y = X × 2;
A2 : X = Y;

Process B
int Z;
B1: Z = X+1;
B2: X = Z;

X is set to 5 before either process begins execution. As usual, statements within a process are executed sequentially, but statements in process A may execute in any order with respect to statements in process B. Which possible execution path gives X=10?

Selecciona una de las siguientes respuestas posibles:

  • A1 A2 B1 B2

  • A1 B1 B2 A2

  • B1 A1 A2 B2

  • B1 B2 A1 A2

Explicación

Pregunta 38 de 178

1

The following pair of processes share a common variable X
Process A
int Y;
A1 : Y = X × 2;
A2 : X = Y;

Process B
int Z;
B1: Z = X+1;
B2: X = Z;

X is set to 5 before either process begins execution. As usual, statements within a process are executed sequentially, but statements in process A may execute in any order with respect to statements in process B. Which possible execution path gives X=10?

Selecciona una de las siguientes respuestas posibles:

  • A1 B1 A2 B2

  • B1 A1 B2 A2

  • B1 A1 A2 B2

  • B1 B2 A1 A2

Explicación

Pregunta 39 de 178

1

Computer programmers are often concerned with synchronization constraints, which are requirements pertaining to the order of events. They are:

Selecciona una de las siguientes respuestas posibles:

  • Serialization and Mutual exclusion

  • Queueing and dispatching

  • Scheduling and dispatching

  • Serialization and Mutual inclusion

Explicación

Pregunta 40 de 178

1

Concurrent writes:

Selecciona una de las siguientes respuestas posibles:

  • x is a shared variable accessed by two writers

  • x is a local variable accessed by two writers

  • x is a shared variable accessed by two readers

  • x is a shared variable accessed by one writer and one reader

Explicación

Pregunta 41 de 178

1

If it is not possible to tell, by looking at the program, what will happen when it executes, then the program is

Selecciona una de las siguientes respuestas posibles:

  • non-deterministic

  • non-distributed

  • non-deadlocked

  • non-divisible

Explicación

Pregunta 42 de 178

1

sem.signal () ...

Selecciona una de las siguientes respuestas posibles:

  • decrements the semaphore

  • increments the semaphore

  • reads the semaphore

  • initializes the semaphore

Explicación

Pregunta 43 de 178

1

sem.wait () ...

Selecciona una de las siguientes respuestas posibles:

  • decrements the semaphore

  • increments the semaphore

  • reads the semaphore

  • initializes the semaphore

Explicación

Pregunta 44 de 178

1

Semaphore operation sem.P( ) is alternative to

Selecciona una de las siguientes respuestas posibles:

  • sem.signal

  • sem.wait

  • semaphore initialization

  • semaphore read

Explicación

Pregunta 45 de 178

1

Semaphore operation sem.V( ) is alternative to

Selecciona una de las siguientes respuestas posibles:

  • sem.signal ( )

  • sem.wait( )

  • semaphore initialization

  • semaphore read

Explicación

Pregunta 46 de 178

1

Semaphores were invented by

Selecciona una de las siguientes respuestas posibles:

  • Edsger Dijkstra

  • Tim Berners-Lee

  • Vint Cerf

  • Leonard Kleinrock

Explicación

Pregunta 47 de 178

1

Two events are ______________ if we cannot tell by looking at the program which will happen first

Selecciona una de las siguientes respuestas posibles:

  • Concurrent

  • Constrained

  • Sequential

  • Mutually excluded

Explicación

Pregunta 48 de 178

1

Block size is:

Selecciona una de las siguientes respuestas posibles:

  • the unit of data exchanged between cache and main memory

  • the unit of data exchanged between cache and registers

  • the unit of data exchanged between registers and main memory

  • the unit of data exchanged between cache and secondary memory

Explicación

Pregunta 49 de 178

1

If the accessed word is found in the faster memory, that is defined as a:

Selecciona una de las siguientes respuestas posibles:

  • hit

  • win

  • bingo

  • evrika

Explicación

Pregunta 50 de 178

1

If the accessed word is not found in the faster memory, that is defined as a:

Selecciona una de las siguientes respuestas posibles:

  • miss

  • loss

  • ricochet

  • zero

Explicación

Pregunta 51 de 178

1

If the contents of a block in the cache are altered, then it is needed to save it back to main memory before replacing it. This is called:

Selecciona una de las siguientes respuestas posibles:

  • write policy

  • locality of reference

  • replacement algorithm

  • mapping function

Explicación

Pregunta 52 de 178

1

This chooses which block to replace when a new block is to be loaded into the cache and the cache already had all slots filled with other blocks:

Selecciona una de las siguientes respuestas posibles:

  • cache size

  • write policy

  • locality of reference

  • replacement algorithm

Explicación

Pregunta 53 de 178

1

This determines which cache location the block will occupy:

Selecciona una de las siguientes respuestas posibles:

  • mapping function

  • write policy

  • locality of reference

  • block size

Explicación

Pregunta 54 de 178

1

When a processor attempts to read a byte or word of memory, it firstly checks the:

Selecciona una de las siguientes respuestas posibles:

  • Cache

  • Main memory

  • Disk

  • CD

Explicación

Pregunta 55 de 178

1

Which of the following statements is false:

Selecciona una de las siguientes respuestas posibles:

  • compaction does not involve relocation of programs

  • compaction is also known as garbage collection

  • the system must stop everything while it performs the compaction

  • the technique of storage compaction involves moving all occupied areas of storage to one end or other of main storage

Explicación

Pregunta 56 de 178

1

Memory:

Selecciona una de las siguientes respuestas posibles:

  • is the device where information is stored

  • is a device that performs a sequence of operations specified by instructions in memory

  • is a sequence of instructions

  • is typically characterized by interactive processing and time-slicing of the CPU's time to allow quick response to each user

Explicación

Pregunta 57 de 178

1

Processor:

Selecciona una de las siguientes respuestas posibles:

  • is the device where information is stored

  • is a device that performs a sequence of operations specified by instructions in memory

  • is a sequence of instructions

  • is typically characterized by interactive processing and time-slicing of the CPU's time to allow quick response to each user

Explicación

Pregunta 58 de 178

1

Program:

Selecciona una de las siguientes respuestas posibles:

  • is the device where information is stored

  • is a sequence of instructions

  • is a device that performs a sequence of operations specified by instructions in memory

  • is typically characterized by interactive processing and time-slicing of the CPU's time to allow quick response to each user

Explicación

Pregunta 59 de 178

1

The memory allocation scheme subject to "external" fragmentation is?

Selecciona una de las siguientes respuestas posibles:

  • segmentation

  • swapping

  • multiple contiguous fixed partitions

  • pure demand paging

Explicación

Pregunta 60 de 178

1

The memory allocation scheme subject to "internal" fragmentation is?

Selecciona una de las siguientes respuestas posibles:

  • fixed partitioning

  • segmentation

  • virtual memory segmentation

  • pure demand paging

Explicación

Pregunta 61 de 178

1

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

Selecciona una de las siguientes respuestas posibles:

  • internal fragmentation

  • segmentation

  • external fragmentation

  • paging

Explicación

Pregunta 62 de 178

1

How to solve problem of equal-size partitions?

Selecciona una de las siguientes respuestas posibles:

  • unequal-size partitions

  • segmentation

  • virtual memory segmentation

  • compaction

Explicación

Pregunta 63 de 178

1

How to solve problem of "external" fragmentation?

Selecciona una de las siguientes respuestas posibles:

  • compaction

  • segmentation

  • virtual memory segmentation

  • unequal-size partitions

Explicación

Pregunta 64 de 178

1

A page fault?

Selecciona una de las siguientes respuestas posibles:

  • is an access to a page not currently in memory

  • is an error is a specific page

  • occurs when a program accesses a page of memory

  • is a reference to a page belonging to another program

Explicación

Pregunta 65 de 178

1

Which of the following statements is false?

Selecciona una de las siguientes respuestas posibles:

  • internal fragmentation is increased with small pages

  • a small page size causes large page tables

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

  • I/O transfers are more efficient with large pages

Explicación

Pregunta 66 de 178

1

Swapping:

Selecciona una de las siguientes respuestas posibles:

  • allows each program in turn to use the memory

  • allows many programs to use memory simultaneously

  • does not work with overlaying

  • none of the above

Explicación

Pregunta 67 de 178

1

Swapping:

Selecciona una de las siguientes respuestas posibles:

  • transferring processes between main memory and secondary memory

  • allows many programs to use memory simultaneously

  • allocate processes in the smallest block of memory

  • none of the above

Explicación

Pregunta 68 de 178

1

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

Selecciona una de las siguientes respuestas posibles:

  • virtual memory is used only in multi-user systems

  • segmentation suffers from external fragmentation

  • paging suffers from internal fragmentation

  • segmented memory can be paged

Explicación

Pregunta 69 de 178

1

Segmentation suffers from external fragmentation?

Selecciona uno de los siguientes:

  • VERDADERO
  • FALSO

Explicación

Pregunta 70 de 178

1

Paging suffers from external fragmentation?

Selecciona uno de los siguientes:

  • VERDADERO
  • FALSO

Explicación

Pregunta 71 de 178

1

Paging ...

Selecciona una de las siguientes respuestas posibles:

  • 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

  • consists of those addresses that may be generated by a processor during execution of a computation

  • is a method of allocating processor time

  • allows multiple programs to reside in separate areas of core at the time

Explicación

Pregunta 72 de 178

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?

Selecciona una de las siguientes respuestas posibles:

  • paging

  • partition

  • segmentation

  • virtual memory

Explicación

Pregunta 73 de 178

1

In memory systems, boundary registers?

Selecciona una de las siguientes respuestas posibles:

  • track the beginning and ending of programs

  • are only necessary with unequal-length partitions

  • are only necessary with fixed partitions

  • are used for temporary program variable storage

Explicación

Pregunta 74 de 178

1

A relationship between processes such that each has some part (critical section) which must not be executed while the critical section of another is being executed, is known as?

Selecciona una de las siguientes respuestas posibles:

  • mutual exclusion

  • semaphore

  • multiprogramming

  • multitasking

Explicación

Pregunta 75 de 178

1

CPU fetches the instruction from memory according to the value of?

Selecciona una de las siguientes respuestas posibles:

  • program counter

  • status register

  • instruction register

  • program status word

Explicación

Pregunta 76 de 178

1

A memory used to provide a high speed is called?

Selecciona una de las siguientes respuestas posibles:

  • cache

  • stack pointer

  • disk buffer

  • main memory

Explicación

Pregunta 77 de 178

1

Which one of the following is the address generated by CPU?

Selecciona una de las siguientes respuestas posibles:

  • logical address

  • physical address

  • absolute address

  • none of the above

Explicación

Pregunta 78 de 178

1

Runtime mapping from virtual to physical address is done by?

Selecciona una de las siguientes respuestas posibles:

  • memory management unit

  • CPU

  • PCI

  • none of the above

Explicación

Pregunta 79 de 178

1

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

Selecciona una de las siguientes respuestas posibles:

  • page table base register

  • stack pointer

  • page register

  • program counter

Explicación

Pregunta 80 de 178

1

Program always deals with:

Selecciona una de las siguientes respuestas posibles:

  • logical address

  • physical address

  • absolute address

  • relative address

Explicación

Pregunta 81 de 178

1

What is compaction?

Selecciona una de las siguientes respuestas posibles:

  • a technique for overcoming external fragmentation

  • a paging technique

  • a technique for overcoming internal fragmentation

  • a technique for overcoming fatal error

Explicación

Pregunta 82 de 178

1

Operating System maintains the page table for:

Selecciona una de las siguientes respuestas posibles:

  • each process

  • each thread

  • each instruction

  • each address

Explicación

Pregunta 83 de 178

1

In contiguous memory allocation:

Selecciona una de las siguientes respuestas posibles:

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

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

  • the memory space is contiguous

  • none of the above

Explicación

Pregunta 84 de 178

1

When memory is divided into several fixed sized partitions, each partition may contain ________.

Selecciona una de las siguientes respuestas posibles:

  • exactly one process

  • at least one process

  • multiple processes at once

  • none of the above

Explicación

Pregunta 85 de 178

1

In fixed sized partition, the degree of multiprogramming is bounded by ___________.

Selecciona una de las siguientes respuestas posibles:

  • the number of partitions

  • the CPU utilization

  • the memory size

  • all of the above

Explicación

Pregunta 86 de 178

1

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

Selecciona una de las siguientes respuestas posibles:

  • free hole from a set of available holes

  • process from a queue to put in memory

  • processor to run the next process

  • all of the above

Explicación

Pregunta 87 de 178

1

In internal fragmentation, memory is internal to a partition and:

Selecciona una de las siguientes respuestas posibles:

  • is not being used

  • is being used

  • is always used

  • none of the above

Explicación

Pregunta 88 de 178

1

A solution to the problem of external fragmentation is:

Selecciona una de las siguientes respuestas posibles:

  • compaction

  • larger memory space

  • smaller memory space

  • unequal size parts

Explicación

Pregunta 89 de 178

1

__________ is generally faster than _________ .

Selecciona una de las siguientes respuestas posibles:

  • first fit, best fit

  • best fit, first fit

  • worst fit, best fit

  • none of the above

Explicación

Pregunta 90 de 178

1

External fragmentation exists when:

Selecciona una de las siguientes respuestas posibles:

  • enough total memory exists to satisfy a request but it is not contiguous

  • the total memory is insufficient to satisfy a request

  • a request cannot be satisfied even when the total memory is free

  • none of the above

Explicación

Pregunta 91 de 178

1

External fragmentation will not occur when:

Selecciona una de las siguientes respuestas posibles:

  • no matter which algorithm is used, it will always occur

  • first fit is used

  • best fit is used

  • next fit is used

Explicación

Pregunta 92 de 178

1

When the memory allocated to a process is slightly larger than the process, then:

Selecciona una de las siguientes respuestas posibles:

  • internal fragmentation occurs

  • external fragmentation occurs

  • both will occur

  • none of the above

Explicación

Pregunta 93 de 178

1

Main memory is broken into fixed-sized blocks called ________.

Selecciona una de las siguientes respuestas posibles:

  • frames

  • pages

  • segments

  • none of the above

Explicación

Pregunta 94 de 178

1

Fixed-length block of data in secondary memory is called ________.

Selecciona una de las siguientes respuestas posibles:

  • frames

  • pages

  • segments

  • none of the above

Explicación

Pregunta 95 de 178

1

Variable-length block of data that resides in secondary memory is called ________.

Selecciona una de las siguientes respuestas posibles:

  • frames

  • pages

  • segments

  • none of the above

Explicación

Pregunta 96 de 178

1

Every address generated by the CPU is divided into two parts:

Selecciona una o más de las siguientes respuestas posibles:

  • page number

  • page offset

  • frame bit

  • frame offset

Explicación

Pregunta 97 de 178

1

The __________ is used as an index into the page table.

Selecciona una de las siguientes respuestas posibles:

  • page number

  • frame bit

  • page offset

  • frame offset

Explicación

Pregunta 98 de 178

1

The _____ table contains the base address of each page in physical memory.

Selecciona una de las siguientes respuestas posibles:

  • page

  • process

  • memory

  • frame

Explicación

Pregunta 99 de 178

1

With paging there is no ________ fragmentation.

Selecciona una de las siguientes respuestas posibles:

  • external

  • internal

  • either type of

  • none of the above

Explicación

Pregunta 100 de 178

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.

Selecciona una de las siguientes respuestas posibles:

  • frame

  • page

  • segment

  • memory

Explicación

Pregunta 101 de 178

1

For every process there is a __________.

Selecciona una de las siguientes respuestas posibles:

  • page table

  • copy of page table

  • pointer to page table

  • frame table

Explicación

Pregunta 102 de 178

1

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

Selecciona una de las siguientes respuestas posibles:

  • TLB miss

  • buffer miss

  • TLB hit

  • page fault

Explicación

Pregunta 103 de 178

1

If a page table entry is present in the TLB, then it is known as a:

Selecciona una de las siguientes respuestas posibles:

  • TLB miss

  • buffer miss

  • TLB hit

  • page fault

Explicación

Pregunta 104 de 178

1

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

Selecciona una de las siguientes respuestas posibles:

  • TLB miss

  • buffer miss

  • TLB hit

  • page fault

Explicación

Pregunta 105 de 178

1

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

Selecciona una de las siguientes respuestas posibles:

  • Internal fragmentation

  • External fragmentation

  • Compaction

  • Memory distribution

Explicación

Pregunta 106 de 178

1

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

Selecciona una de las siguientes respuestas posibles:

  • First-fit algorithm

  • Next-fit algorithm

  • Buddy system

  • Best-fit algorithm

Explicación

Pregunta 107 de 178

1

Which of the following is not a principle of storage management responsibilities?

Selecciona una de las siguientes respuestas posibles:

  • Process isolation

  • Process termination

  • Protection and access control

  • Automatic allocation and management

Explicación

Pregunta 108 de 178

1

This algorithm reduces the rate of production of small gaps

Selecciona una de las siguientes respuestas posibles:

  • Best fit

  • Worst fit

  • First fit

  • Next fit

Explicación

Pregunta 109 de 178

1

This is the fastest algorithm because it searches as little as possible

Selecciona una de las siguientes respuestas posibles:

  • Best fit

  • Worst fit

  • First fit

  • Next fit

Explicación

Pregunta 110 de 178

1

This algorithm is slow, and may even tend to fill up memory with tiny useless holes

Selecciona una de las siguientes respuestas posibles:

  • Best fit

  • Worst fit

  • First fit

  • Next fit

Explicación

Pregunta 111 de 178

1

To find a free partition this algorithm starts searching from where it left off, not from the beginning

Selecciona una de las siguientes respuestas posibles:

  • Best fit

  • Worst fit

  • First fit

  • Next fit

Explicación

Pregunta 112 de 178

1

In segmentation, each address is specified by (choose two):

Selecciona una o más de las siguientes respuestas posibles:

  • a segment number

  • an offset

  • a value

  • a key

Explicación

Pregunta 113 de 178

1

A binary semaphore is a semaphore with integer values::A binary semaphore is a semaphore with integer values

Selecciona una de las siguientes respuestas posibles:

  • 1 and 0

  • 1 and -1

  • 0 and -1

  • 1 and 2

Explicación

Pregunta 114 de 178

1

A monitor is a type of

Selecciona una de las siguientes respuestas posibles:

  • binary semaphore

  • low level synchronization construct

  • high level synchronization construct

  • general semaphore

Explicación

Pregunta 115 de 178

1

A monitor is a type of

Selecciona una de las siguientes respuestas posibles:

  • high level synchronization construct

  • deadlock

  • low level synchronization construct

  • none of the above

Explicación

Pregunta 116 de 178

1

A mutex

Selecciona una de las siguientes respuestas posibles:

  • is a hexadecimal value

  • must be accessed from only one process

  • can be accessed from multiple processes

  • cannot be accessed by processes

Explicación

Pregunta 117 de 178

1

A procedure defined within a ________ can access only those variables declared locally within the _______ and its formal parameters

Selecciona una de las siguientes respuestas posibles:

  • process, semaphore

  • process, monitor

  • semaphore, semaphore

  • monitor, monitor

Explicación

Pregunta 118 de 178

1

A semaphore

Selecciona una de las siguientes respuestas posibles:

  • is a binary mutex

  • must be accessed from only one process

  • can be accessed from multiple processes

  • is a data structure

Explicación

Pregunta 119 de 178

1

A set of processes is deadlock if:

Selecciona una de las siguientes respuestas posibles:

  • each process is blocked and will remain so forever

  • each process is terminated

  • all processes are trying to kill each other

  • none of the above

Explicación

Pregunta 120 de 178

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:

Selecciona una de las siguientes respuestas posibles:

  • race condition

  • data consistency

  • starvation

  • mutual exclusion

Explicación

Pregunta 121 de 178

1

An un-interruptible unit is known as

Selecciona una de las siguientes respuestas posibles:

  • single

  • atomic

  • static

  • safe

Explicación

Pregunta 122 de 178

1

An un-interruptible unit is known as

Selecciona una de las siguientes respuestas posibles:

  • atomic

  • single

  • static

  • None of the above

Explicación

Pregunta 123 de 178

1

Concurrent access to shared data may result in::Concurrent access to shared data may result in

Selecciona una de las siguientes respuestas posibles:

  • data consistency

  • data insecurity

  • data inconsistency

  • data complexity

Explicación

Pregunta 124 de 178

1

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

Selecciona una de las siguientes respuestas posibles:

  • hold and wait

  • deadlock avoidance

  • race condition

  • starvation

Explicación

Pregunta 125 de 178

1

If a process is executing in its critical section, then no other processes can be executing in their critical section. This condition is called

Selecciona una de las siguientes respuestas posibles:

  • mutual exclusion

  • critical exclusion

  • synchronous exclusion

  • asynchronous exclusion

Explicación

Pregunta 126 de 178

1

If no process is suspended, the signal operation

Selecciona una de las siguientes respuestas posibles:

  • puts the system into a deadlock state

  • suspends some default process' execution

  • nothing happens

  • the output is unpredictable

Explicación

Pregunta 127 de 178

1

In indirect communication between processes P and Q:

Selecciona una de las siguientes respuestas posibles:

  • there is a mailbox to help communication between P and Q

  • there is another process R to handle and pass on the messages between P and Q

  • there is another machine between the two processes to help communication

  • none of the above

Explicación

Pregunta 128 de 178

1

In the blocking send, blocking receive:

Selecciona una de las siguientes respuestas posibles:

  • the sending process sends the message and resumes operation

  • the sending process sends the message while receiver is blocked

  • both sender and receiver are blocked until message is delivered

  • none of the above

Explicación

Pregunta 129 de 178

1

In the non-blocking send, blocking receive:

Selecciona una de las siguientes respuestas posibles:

  • the sending process sends the message and resumes operation

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

  • the sending process keeps sending until it receives a message

  • none of the above

Explicación

Pregunta 130 de 178

1

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

Selecciona una de las siguientes respuestas posibles:

  • the sending process sends the message and resumes operation

  • the sending process keeps sending until the message is received

  • the sending process keeps sending until it receives a message

  • neither of processes are required to wait

Explicación

Pregunta 131 de 178

1

In the non-blocking send:

Selecciona una de las siguientes respuestas posibles:

  • the sending process sends the message and resumes operation

  • the sending process keeps sending until the message is received

  • the sending process keeps sending until it receives a message

  • none of the above

Explicación

Pregunta 132 de 178

1

Interprocess communication:

Selecciona una de las siguientes respuestas posibles:

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

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

  • allows the processes to only synchronize their actions without communication

  • none of the above

Explicación

Pregunta 133 de 178

1

Mutual exclusion can be provided by the

Selecciona una de las siguientes respuestas posibles:

  • mutex locks

  • binary semaphores

  • both mutex locks and binary semaphores

  • none of the mentioned

Explicación

Pregunta 134 de 178

1

Mutual exclusion can be provided by the

Selecciona una de las siguientes respuestas posibles:

  • mutex locks

  • binary semaphores

  • both

  • none of the above

Explicación

Pregunta 135 de 178

1

Mutual exclusion implies that

Selecciona una de las siguientes respuestas posibles:

  • 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 other processes 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 execution

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

Explicación

Pregunta 136 de 178

1

Mutual exclusion means that?

Selecciona una de las siguientes respuestas posibles:

  • 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 other processes 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 execution

  • None of the above

Explicación

Pregunta 137 de 178

1

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

Selecciona una de las siguientes respuestas posibles:

  • critical section

  • mutual exclusion

  • semaphores

  • directory

Explicación

Pregunta 138 de 178

1

Semaphore is a/an _______ to solve the critical section problem?

Selecciona una de las siguientes respuestas posibles:

  • integer variable

  • hardware for a system

  • special program for a system

  • complex structure

Explicación

Pregunta 139 de 178

1

Semaphores are mostly used to implement

Selecciona una de las siguientes respuestas posibles:

  • System calls

  • Interprocess communication mechanisms

  • System protection

  • Interrupts

Explicación

Pregunta 140 de 178

1

Semaphores:

Selecciona una de las siguientes respuestas posibles:

  • synchronize critical resources to prevent deadlock

  • synchronize critical resources to prevent contention

  • are used to do I/O

  • are used for memory management

Explicación

Pregunta 141 de 178

1

The bounded buffer problem is also known as

Selecciona una de las siguientes respuestas posibles:

  • Readers - Writers problem

  • Dining - Philosophers problem

  • Producer - Consumer problem

  • Banker's algorithm

Explicación

Pregunta 142 de 178

1

The code that changes the value of the semaphore is:

Selecciona una de las siguientes respuestas posibles:

  • critical section code

  • remainder section code

  • non - critical section code

  • None of the above

Explicación

Pregunta 143 de 178

1

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

Selecciona una de las siguientes respuestas posibles:

  • 1

  • 0

  • 2

  • 10

Explicación

Pregunta 144 de 178

1

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

Selecciona una de las siguientes respuestas posibles:

  • communication link

  • message-passing link

  • synchronization link

  • all of the above

Explicación

Pregunta 145 de 178

1

The monitor construct ensures that

Selecciona una de las siguientes respuestas posibles:

  • only one process can be active at a time within the monitor

  • n number of processes can be active at a time within the monitor (n being greater than 1)

  • the queue has only one process in it at a time

  • all of the mentioned

Explicación

Pregunta 146 de 178

1

The operations that can be invoked on a condition variable are

Selecciona una de las siguientes respuestas posibles:

  • wait & signal

  • hold & wait

  • signal & hold

  • continue & signal

Explicación

Pregunta 147 de 178

1

The process invoking the wait operation is

Selecciona una de las siguientes respuestas posibles:

  • suspended until another process invokes the signal operation

  • waiting for another process to complete before it can itself call the signal operation

  • stopped until the next process in the queue finishes execution

  • increments the semaphore value

Explicación

Pregunta 148 de 178

1

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

Selecciona una de las siguientes respuestas posibles:

  • critical section

  • program

  • mutual exclusion

  • non-critical section

Explicación

Pregunta 149 de 178

1

The two atomic operations permissible on semaphores are

Selecciona una de las siguientes respuestas posibles:

  • wait, signal

  • stop, start

  • hold, wait

  • wait, call

Explicación

Pregunta 150 de 178

1

If the semaphore value is negative

Selecciona una de las siguientes respuestas posibles:

  • its magnitude is the number of processes waiting on that semaphore

  • it is invalid

  • it is reinitialized to 0

  • its magnitude is the number of processes allowed to enter the critical section

Explicación

Pregunta 151 de 178

1

two kinds of semaphores are

Selecciona una de las siguientes respuestas posibles:

  • mutex &; counting

  • binary & counting

  • counting & decimal

  • decimal & binary

Explicación

Pregunta 152 de 178

1

To avoid the race condition, the number of processes that may be simultaneously inside their critical section is

Selecciona una de las siguientes respuestas posibles:

  • 1

  • 10

  • 0

  • 2

Explicación

Pregunta 153 de 178

1

To enable a process to wait within the monitor

Selecciona una de las siguientes respuestas posibles:

  • a condition variable must be declared as condition

  • condition variables must be used as boolean objects

  • semaphore must be used

  • all of the mentioned

Explicación

Pregunta 154 de 178

1

What is a trap/exception?

Selecciona una de las siguientes respuestas posibles:

  • software generated interrupt caused by an error

  • hardware generated interrupt caused by an error

  • user generated interrupt caused by an error

  • failure of the system

Explicación

Pregunta 155 de 178

1

When several processes access the same data concurrently and the outcome of the execution depends on the particular order in which the access takes place, is called

Selecciona una de las siguientes respuestas posibles:

  • race condition

  • dynamic condition

  • essential condition

  • critical condition

Explicación

Pregunta 156 de 178

1

Which of the following are TRUE for direct communication

Selecciona una de las siguientes respuestas posibles:

  • A communication link can be associated with N number of process(N = max. number of processes supported by system)

  • A communication link can be associated with exactly two processes

  • Exactly N/2 links exist between each pair of processes(N = max. number of processes supported by system)

  • Exactly two link exists between each pair of processes

Explicación

Pregunta 157 de 178

1

Index register, segment register, and stack register are example of:

Selecciona una de las siguientes respuestas posibles:

  • Data registers

  • Address registers

  • Control registers

  • Status registers

Explicación

Pregunta 158 de 178

1

The processor contains a single data register, called

Selecciona una de las siguientes respuestas posibles:

  • AC

  • PC

  • IR

  • PSW

Explicación

Pregunta 159 de 178

1

This register contains the data to be written into memory or which receives the data read from memory

Selecciona una de las siguientes respuestas posibles:

  • Memory buffer register

  • Memory address register

  • I/OAR

  • I/OBR

Explicación

Pregunta 160 de 178

1

This register is used for the exchange of data between an I/O module and the processor

Selecciona una de las siguientes respuestas posibles:

  • Memory buffer register

  • Memory address register

  • I/OAR

  • I/OBR

Explicación

Pregunta 161 de 178

1

This register specifies a particular input/output device

Selecciona una de las siguientes respuestas posibles:

  • Memory buffer register

  • Memory address register

  • I/OAR

  • I/OBR

Explicación

Pregunta 162 de 178

1

This register specifies the location in memory for the next read or write

Selecciona una de las siguientes respuestas posibles:

  • Memory buffer register

  • Memory address register

  • I/OAR

  • I/OBR

Explicación

Pregunta 163 de 178

1

Which register contains condition codes set by the processor hardware as the result of operations?{

Selecciona una de las siguientes respuestas posibles:

  • Program status word

  • Program counter

  • Stack pointer

  • Accumulator

Explicación

Pregunta 164 de 178

1

Which register contains the address of the next instruction to be fetched?

Selecciona una de las siguientes respuestas posibles:

  • Program counter

  • Instruction register

  • Execution register

  • Process counter

Explicación

Pregunta 165 de 178

1

Which register contains the instruction most recently fetched?

Selecciona una de las siguientes respuestas posibles:

  • Program counter

  • Instruction register

  • Execution register

  • Process counter

Explicación

Pregunta 166 de 178

1

Control and status registers control the operation of the processor and the execution of programs

Selecciona uno de los siguientes:

  • VERDADERO
  • FALSO

Explicación

Pregunta 167 de 178

1

User-visible registers minimize main memory references by optimizing register use

Selecciona uno de los siguientes:

  • VERDADERO
  • FALSO

Explicación

Pregunta 168 de 178

1

Virtual memory takes advantage of

Selecciona una de las siguientes respuestas posibles:

  • Fast CPU

  • Large secondary memory

  • Modular programming

  • Scheduling

Explicación

Pregunta 169 de 178

1

Which of the replacement algorithms selects for replacement that page for which the time to the next reference is the longest?

Selecciona una de las siguientes respuestas posibles:

  • optimal

  • LRU

  • FIFO

  • Clock

Explicación

Pregunta 170 de 178

1

What does process page table entry contain?

Selecciona una de las siguientes respuestas posibles:

  • physical address of the page in secondary memory

  • virtual address of the page that is used by program

  • the frame number of corresponding page in main memory

  • size of the process

Explicación

Pregunta 171 de 178

1

Which of the replacement algorithms replaces the page in memory that has not been referenced for the longest time?

Selecciona una de las siguientes respuestas posibles:

  • optimal

  • LRU

  • FIFO

  • Clock

Explicación

Pregunta 172 de 178

1

Which of the replacement algorithms treats the page frames allocated to a process as a circular buffer?

Selecciona una de las siguientes respuestas posibles:

  • optimal

  • LRU

  • FIFO

  • Clock

Explicación

Pregunta 173 de 178

1

What is the real address?

Selecciona una de las siguientes respuestas posibles:

  • a physical address in main memory

  • a virtual address in main memory

  • a virtual address in secondary memory

  • a physical address in cache memory

Explicación

Pregunta 174 de 178

1

What is virtual address?

Selecciona una de las siguientes respuestas posibles:

  • The address of a storage location in virtual memory.

  • The address of a storage location in real memory.

  • The address of a storage location in cache memory.

  • The address of a storage location in main memory.

Explicación

Pregunta 175 de 178

1

The size of virtual storage is limited by...

Selecciona una de las siguientes respuestas posibles:

  • the actual number of main storage locations

  • the amount of main memory and secondary memory

  • the addressing scheme of the computer system and by the amount of secondary memory

  • the number of processors in a system

Explicación

Pregunta 176 de 178

1

What is the resident set of the process?

Selecciona una de las siguientes respuestas posibles:

  • The portion of a process that is in a secondary memory at any time.

  • The portion of a process that is actually in main memory at any time.

  • The portion of a secondary memory that contains pages or segments of particular application.

  • The set of physical addresses.

Explicación

Pregunta 177 de 178

1

When does processor generate an interrupt indicating a memory access fault? {

Selecciona una de las siguientes respuestas posibles:

  • If it encounters a logical address that is not in main memory.

  • If it encounters a logical address that is not in secondary memory.

  • If it encounters a logical address that is not in cache memory.

  • If there is no enough free memory for the running application.

Explicación

Pregunta 178 de 178

1

What is trashing? {

Selecciona una de las siguientes respuestas posibles:

  • Saving time by swapping unused pieces of process out of the memory.

  • Guessing, based on recent history, which pieces are least likely to be used in the near future.

  • Condition when the system spends most of is time swapping pieces rather than executing instructions.

  • Assumption that only a few pieces of a process will be needed over a short period of time.

Explicación