Professional Documents
Culture Documents
NOTE
Chắc chắn đúng
Phân vân
Chắc chắn sai
2. The instructions, which are not directly executed by the user but need to be
passed to the OS, are known as privileged instructions.
Hãy chọn một:
Đúng
Sai
3. The primary goals of operating system are convenience of the user and best
utilization of the hardware.
4. Tập hợp các lệnh cần thiết để khởi động, nghĩa là để tải hệ điều hành vào trong
RAM được gọi là bộ khởi tạo (initialier).
Select one:
Data.
None.
Software.
Operating system
Đúng
Sai
11. Layered architecture provides the modularity wherein there is a defined layer
for each group of functionality.
Đúng
Sai
12. Shell is the part wherein only essential modules of the operating system are
placed.
Hãy chọn một:
Đúng
Sai
Đúng
Sai
Đúng
Sai
15. From the system’s viewpoint, the operating system presents a friendly
environment wherein the user can work efficiently.
Đúng
Sai
16. An OS is a software that provides a working environment for the applications
of users
Đúng
Sai
Đúng
Sai
18. BIOS is a software that the OS uses to interface with different I/O devices like
keyboard, monitor, ports, and so on.
Đúng
Sai
19. An OS is a software that acts as an interface between the users and hardware of
the computer system.
Đúng
Sai
20. All the privileged instructions, that is, instructions that need to interact with
hardware and resources, and therefore passed on to the OS for execution, are
known as system calls.
Đúng
Sai
Đúng
Sai
Select one:
23. The set of instructions needed for booting, that is, to load the OS in RAM is
known as initialier.
Hãy chọn một:
Đúng
Sai
Đúng
Sai
25. System programs are utilities programs, which help the user and may call for
further system calls.
Đúng
Sai
Select one:
Select one:
create
fork
release
new
28. From the system’s viewpoint, the operating system acts as an easy interface
between the user and computer system.
Đúng
Sai
Select one:
30. Multi-user systems place more than one job/program/task in the main memory
of the main computer system. The jobs are of different users who are connected
through terminals to the main computer. The jobs are scheduled by time-
sharing technique.
Đúng
Sai
Select one:
Select one:
Windows 2000
Windows 95
Windows 3.1
Windows NT
Select one:
Bringing back the system to the original state it was before the interrupt
occurred once done handling
34. Which of the following are loaded into main memory when the computer is
booted ?
Select one:
utility programs
35. From the user’s viewpoint, the operating system acts as a resource manager,
control program, and virtual machine manager.
Đúng
Sai
36. The operating system creates _____ from the physical computer.
Select one:
None.
Virtual device
Virtual space.
Virtual computers.
37. Which is the first program run on a computer when the computer boots up ?
Select one:
Operating system
System operations
System program
None
38. .The PID of the terminated child process is returned by which system call?
Select one:
wait
fork
exit
get
Select one:
hands over control of address bus and data bus to the interrupting device
Select one:
Process that has recently been admitted.
Select one:
Đúng
Sai
43. The operating system which was most popular in 1981 is called
Select one:
CP/M
MS-DOS
PC-DOS
OS/360
44. A system program that sets up an executable program in main memory ready
for execution is
Select one:
linker
assembler
loader
compiler
PC-DOS
Solaris
Androi
MS-DOS
Select one:
None.
Select one:
Select one:
Terminated state
Ready state
Waiting state
Suspended state
Select one:
Application Software.
Computer Environment.
Database system
Operating system
Select one:
Swapping
Partitioning
Multitasking
Windowing
51. .What is Operating System ?
Select one:
52. .The first program that is executed when the computer is switched on is called
Select one:
bootstrap program
bootloader (sai)
initializer (sai)
53. Kernel is the part wherein only essential modules of the operating system are
placed.
Đúng
Sai
54. .In Windows, the primary hard disk drives has the drive letter ____
Select one:
Đúng
Sai
Select one:
An active program
Select one:
bat
exe (sai)
com
All
Select one:
config.sys
autoexec.bat
command.com
Select one:
User interface
Software
Hardware
Operating system
60. Multi-tasking systems place more than one job/program/task in the main
memory of the system. The jobs are scheduled by time-sharing technique.
Sai
Select one:
Memory
Processes
All
62. .Which of the following Operating systems is better for implementing a Client-
Server network ?
Select one:
MS DOS.
Windows 2000
Windows 95
Windows 98
Select one:
MS DOS
OS/2
Windows NT
Windows 95
Select one:
All
65. .In terms of operating system, what is the name of the operating system that
reads and reacts?
Select one:
Batch system
66. . Which of the following Operating System does not implement multitasking
truly ?
Select one:
Windows XP
Windows 98.
MS DOS
Windows NT.
Select one:
never used
Select one:
69. The process of initializing a microcomputer with its operating system is called
___
Select one:
Booting
Cold booting (sai)
Select one:
Select one:
ready (sai)
running (sai)
suspended
blocked
72. Exokernel works as an executive for application programs such that it ensures
the safe use of resources and allocates them to the applications.
Đúng
Sai
73. .Which runs on computer hardware and serve as platform for other software to
run on ?
Select one:
All.
Application program
Operating system.
System software
Select one:
Suspended state(sai)
Ready state
Waiting state
Select one:
Memory management
Application management
Virus Protection
Disk management
76. It's termed when the processes in the ready queue are chosen for the next
execution.
77. From the system’s viewpoint, the operating system presents a friendly
environment wherein the user can work efficiently.
78. .Assume a process is "Blocked" while it waits for an I/O service. After the
service is finished, it is delivered to the _____
Select one:
Suspended state
Ready state
Terminated state
Running state
79. When an I/O device completes the read/write operation with a process, system
call is generated so that the process waiting for that device may use it.
Select one:
81. The fork system call in UNIX returns _____ for the child process and
______for the parent process.
Select one:
Select one:
none
process is in progress.
waiting processl
Select one:
Select one:
It is taken out of all queues.
86. The collection of user program, data section, stack, and the associated
attributes is called the ________
Select one:
wait state
process environment
running state
suspended state
87. Which of the following items does not belong in a process queue?
Select one:
PCB queue
Ready Queue
Device Queue
Job Queue
88. .If all processes are I/O bound, the ready queue will usually always be _______
, and the Short Term Scheduler will have a ______ to complete.
Select one:
full, lot
empty, little
full, little
empty, lot
89. .Which of the following errors will the operating system handle?
Select one:
A network connection failure.
A power outage.
Select one:
It selects processes to be performed next and allots CPU to them.
91. .Any process that is limited to a subset of the parent's resources is prevented
from ____.
Select one:
Select one:
Loading the current state of the system
Select one:
Process Control Block
Process Identifier
Device Queue
Select one:
when a process is consuming CPU resource.
When a process is scheduled to run after a certain amount of time has passed.
Select one:
never be loaded with another program.
Select one:
microkernel
hybrid kernel
monolithic kernel
Select one:
none
Bringing back the system to the original state it was before the interrupt
occurred once done handling
98. When a job is selected to be brought in the main memory, it is called long term
scheduler
99. . When a job is fetched in the memory, it becomes a process
Trả lời
100. A process may reach an instruction that requires it to wait for I/O
devices or another event while it is running. ______ is its state.
Select one:
running state
blocked state
suspended state
wait state
101. Which of the following are loaded into main memory when the
computer is booted ?
Select one:
utility programs
Select one:
Multiprogramming, Multiprocessing
Uniprogramming, Multiprocessing
Multiprocessing, Multiprogramming
Multiprogramming, Uniprocessing
104. .When a process fails, most operating system write the error data to
______
Select one:
a new file
Select one:
Select one:
a standard exit
an fatal mistake.
Select one:
Fork()
New()
Create()
108. .When a time slot assigned to a process is completed, the process moves
from the running state to the ____ in a time-sharing operating system.
Select one:
Ready state
Blocked state
Terminated state
Suspended state
109. ..A parent process that makes a system call ______ will be paused until
the child processes finish.
Select one:
exit
fork
wait
exec
110. . .Which of the following operating systems is not a real time operating
system?
Select one:
VxWorks
RTLinux
Palm OS
Trả lời
Job queue
swapped process
suspended process
blocked process
Select one:
It is added to the ready queue
Select one:
memory-management information
115. When a parent process exits _____, all child processes exit as well. This
is known as cascading termination.
Select one:
None of the mentioned
Normally or abnormally
Abnormally
Normally
116. When the event for which the blocked–suspended process was waiting
has occurred, its state changes to ready suspended
Select one:
An active program
118. ._________ are those that only allow one process to run at a time.
Select one:
uniprocessing systems
unitasking systems
uniprogramming systems
119. .Which is the first program run on a computer when the computer boots
up ?
Select one:
None
System program
System operations
Operating sytem
120. .The main difference between the short and long term schedulers
is_____
Select one:
Select one:
the programs are created by a group of people.
Select one:
signal handlers and pending alarms.
open files.
Select one:
The kernel is made up of several modules that cannot be loaded into an
operating system that is already running.
During booting, the kernel is the first portion of the operating system to load
into memory.
The kernel is the program that makes up the operating system's central core.
Select one:
Set a timer.
A machine.
A power outage.
Program counter
Select one:
VxWorks
RTLinux
Windows CE
Short Term schedulers are the CPU schedulers that select a process from the
ready queue and allocate the CPU to one of them
2. If the quantumn time used in the round-robin scheduling algorithm is more than the
maximum time required to execute any process, then the algorithm will
Select one:
P1 0 5
P2 1 7
P3 3 4
Select one:
6. Which of the following need not necessarily be saved on a Context Switch between
processes?
Select one:
Program counter
Stack pointer
7. Insert thrScheduling isee missing characters to make the statement below correct:
Select one:
Round Robin
10. In FCFS scheduling, the process that requests the CPU first is allocated the CPU first
11. The state of a process after it reach an I/O instruction is
Select one:
ready
blocked
running
suspended
P1 9 16 4
P2 2 10 1
P3 12 2 3
P4 5 28 0
P5 0 11 2
Select one:
23
47
38
26
When employing very small time slices, the algorithm degenerates into the Last-In First-
Out (LIFO) method.
The shortest Request time First (SRTF) technique is achieved by using medium-sized
time slices.
When large time slices are used, the method degenerates into the First Come First
Served (FCFS) algorithm.
Select one:
MLQ
MLFQ
FCFS
RR
List - I List - II
(a) Spooling (i) Allows several jobs in memory to improve CPU utilization
codes:
(a) (b) (c) (d)
Select one:
(3) (sai)
(4) (SAI )
(1)(sai)
(2)
16. A process may transition to the Ready state by which of the following actions?
Select one:
Newly-admitted process
17. The processes are classified into different groups in which of following
scheduling algorithms?
MLQ
18. In a time-sharing operating system, when the time slot given to a process is
Ready state
Suspended state
Terminated state20.
19. Which of the following actions is/are typically not performed by the operating system
when switching context from process P1 to process P2?
Select one:
Saving current register values of P1 and restoring saved register values for P2
20. Insert two missing words to make the statement below correct:
Long-term schedulers are the job schedulers that select processes from the
job queue and load them into memory for execution.
21. In CPU scheduling, time taken for switching from one process to other is
pure overhead
22. dispatcher module gives control of the CPU to the process selected by the
short-term scheduler
24. In CPU sheduling, the preemptied process is then placed at the back of the Memory
allocation is generally performed through two methods: static and dynamic allocation.
25.
26. Consider a system contains n processes and system uses the round-robin scheduling
algorithm, which data structure is best suited for ready queue?
Select one:
stack(sai)
queue(sai)
circular queue
tree
27. 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
Select one:
Ready state
Waiting state(sai)
Terminated state
Suspended state
Select one:
29. Process is
Select one:
A program in execution
Pr Arrival Burst
oc Time time
es
s
P1 0 8
P2 1 4
P3 2 9
P4 3 5
Select one:
24
26
23(sai)
25
31. Insert two missing words to make the statement below correct:
The time taken to stop one process and start another running is known as
dispatch latency
Select one:
FIFO
Pr Arrival Burst
oce Time time
ss
P1 0 5
P2 1 7
P3 3 4
The sequence of completion of the processes using the FCFS and RR scheduling is
Select one:
P0 2 3
P1 3 1
P2 4 2
P3 0 7
P4 1 5
P5 5 1
If SRT scheduling is performed what will be the average waiting time of the processes?
35. Process is
Select one:
P Arrival Burs
ro Time t time
ce
ss
0 9
1 5
P1 2 3
3 4
P2
P3
P4
If Round Robin (q = 2) scheduling is performed what will be the average waiting time of
the processes?
10.5
P3 2 8
P1 0 5
P4 3 9
P2 1 7
If preemptive SJF scheduling is performed what will be the average waiting time for the
system?
7.75
Select one:
UNIX
TRS-DOS
CP/M
MS-DOS
Select one:
40.At the ready queue when a process arrives In priority scheduling algorithm, the
priority of this process is compared with the priority of?
Select one:
parent process
init process
all process
41. From the time of submission of a process to the time of completion, The interval is termed as
Select one:
waiting time
throughput
response time
turnaround time
42. .Which of the following process can be affected by other processes during execution
in the system?
Select one:
cooperating process
parent process
init process
child process
43 Consider a system contains n processes and system uses the round-robin scheduling
algorithm, which data structure is best suited for ready queue?62
Select one:
tree
circular queue
stack
queue
Be user friendly
Command resources
Provide utilities
Manage resources
45.The turnaround time for short jobs during multiprogramming is usually Shortened and
that for long jobs is slightly ___________
Select one:
Lengthened
Unchanged
Shortened
Shortenedfv
46
In that order, processes P1, P2, P3, and P4 appear at times 0, 1, 2, and 3. Their burst CPU
times are 9, 5, 3, and 4, respectively. When employing SRT scheduling, the waiting time of
P1 is
12
time units.
Select one:
Synchronous interrupt
Hardware interrupt
Asynchronous interrupt
Select one:
49. Consider n processes sharing the CPU in RR fashion. If the context switching time is s units,
what must be the time quantum q such that the number of context switches is not reduced while
ensuring that each process gets a turn at the CPU every t seconds? Answer:
process
kernel-level thread
user-level thread
51.The kernel of the operating system remains in primary memory (and other part of the
operating system remains in secondary storage) because
Select one:
It is low level
It is mostly called
Select one:
Deadline scheduling
Fair-share scheduling
Non-preemptive scheduling
Preemptive scheduling
Select one:
Select one:
56. Consider the following system: P1, P2, P3, and P4 arrive at times 0, 1, 2, and 3 respectively.
Their CPU burst times are, respectively, 9, 5, 3, and 4. Using RR scheduling with time quantum =
5, the average turnaround time of the system is 13.75
57. Which file is the batch file that is read while booting a computer?
Select one:
Auto-batch
Auto.bat
Autoexec.bat
Autoexecutive.bat
58. In which the access takes place when different processes try to access the same data
concurrently and the outcome of the execution depends on the specific order, is called
Select one:
dynamic condition
race condition
critical condition
essential condition
Select one:
4
60. .If _______ rule sequences the jobs Orders are processed in the sequence they arrive
Select one:
critical ratios
61. Control of the CPU to the process selected by the short-term scheduler is assigned by
the module ________.
Select one:
scheduler
interrupt
dispatcher
62.Consider n processes sharing the CPU in RR fashion. If the context switching time is s
units, what must be the time quantum q such that the number of context switches is not
reduced while ensuring that each process gets a turn at the CPU every t seconds?
Answer:
63. .In an operating system, the portion of the process scheduler that forward processes
is concerned with:
Select one:
65. At times 0, 2, 3, and 5, processes P0, P1, P2, and P3 appear in the sequence.The CPU
burst times for each of them are 5, 4, 7, and 6. They are given priority numbers 3, 4, 1, and
2 in that sequence (low number means high priority). When preemptive priority
scheduling is used, the sum of the turnaround times of processes is time 42 units.
Select one:
Batch processing
Interactive processing
Multiprocessing
67. Consider below table of 4 processes under MLQ scheduling. Queue number denotes
the queue of the process. Priority of queue 1 is graeter than queue 2. Queue 1 uses
RR(q=2) and queue 2 uses FCFS.
P1 0 4 1
P2 0 3 1
P3 0 8 2
P4 10 5 1
The longest waiting process is P3 and its waiting time is 12
68. Software that measures, monitors, analyses and controls real-word events is called
Select one:
Business software
System software
Scientific software
Real-time software
69.Round robin is a
Select one:
70. Scheduling algorithm which allocates the CPU first to the process which requests the
CPU first?
Select one:
FCFS scheduling
priority scheduling
71..In which the access takes place when different processes try to access the same
data concurrently and the outcome of the execution depends on the specific order, is
called
Select one:
essential condition
critical condition
race condition
dynamic condition
Select one:
Industrial control
Select one:
all of these
74. Select one which algorithms tend to minimize the process flow time?
Select one:
Select one:
P1 0 3
P2 1 2
P3 2 1
P4 3 4
P5 4 5
P6 5 2
If the context switching time is 1 then CPU utilization is (including switching at time 0)
Select one:
79A scheduling algorithm assigns priority based on how long a process takes to
complete. Priority zero is the starting point for all processes (the lowest priority). Every T
time units, the scheduler re-evaluates the process priorities and selects the next process
to schedule. If there are no I/O operations in the processes and they all arrive at the same
time 0, then this scheduling algorithm is equivalent to RR
80.Processes X, Y, Z, and T arrive at times 0, 1, 2, and 3 in that order. Their CPU burst
times are, respectively, 9, 5, 3, and 4. The turnaround time of Z is 15 time units while
using FCFS scheduling.
Select one:
Nonpreemptive scheduling
Preemptive scheduling
Select one:
Input-output devices
All of these
Software routines
Hardware components
83.
Select one:
Polling
File management
Job scheduling
Protection
84. The processes that are inhabited in main memory and are ready and waiting to
execute and remained on a list called
Select one:
process queue
ready queue
job queue
execution queue
Select one:
UNIX
XEVIX
DOS
ULTRIX
86. Processes A, B, C, and D arrive in that order at times 0, 1, 2, and 3. Their CPU burst
times are 9, 5, 3, and 4, respectively. When using non-peremptive SJF scheduling, B has a
complete time of
21
time units.
87.
88. P1, P2, P3, and P4 appear at times of 0, 2, 3, and 5, respectively. Their respective
execution times are 5, 4, 7, and 6. The average turnaround time of the system is
10.5
Select one:
Assembler
Operating system
Complier
Loader
90. Process is
Select one:
A program in execution
91.
Select one:
Select one:
Spooler
Task manager
Executive
Kernel
94. Consider the following system: A, B, C, D, E have arrival times 0, 1, 2, 3, 4 respectively. Their
CPU burst times are, respectively, 18, 3, 4, 5, 3. If employing RR scheduling with time quantum =
4, then the waiting time of A is 15
95. .Select one which algorithms tend to minimize the process flow time?
Select one:
96.Assume that A, B, C, and D arrive at times 0, 2, 3, and 5 respectively. Their CPU burst times
are, respectively, 5, 3, 2, and 7. How many context switches will occur when using RR scheduling
with time quantum = 2? (excluding switching at time 0).
10
97.Assume that P0, P1, P2, and P3 arrive at times 0, 1, 2, and 3 respectively. Their CPU
burst times are, respectively, 9, 5, 3, and 4. When apply RR scheduling with time slice = 2,
the system's average waiting time is
10.5
98. In order, X, Y, Z, and T arrive at times 0, 2, 3, and 5. Priority numbers are assigned to
them in the order of 2, 1, 3, and 4 (low number means high priority). Their CPU burst
times are 5, 4, 7, and 6 respectively. Using preemptive priority scheduling, the average
waiting time for the system is
5.25
time units.
99. .The process can be classified into many groups in
Select one:
Select one:
Hardware components
Input-output devices
Software routines
All of these
101..The processes that are inhabited in main memory and are ready and waiting to
execute and remained on a list called
Select one:
ready queue
execution queue
process queue
job queue
P1 0 3
P2 1 2
P3 2 1
P4 3 4
P5 4 5
P6 5 2
If the context switching time is 1 then CPU utilization is 73.9 % (including switching at
time 0)
2.
Consider the following scenario of processes:
P Arrival Burs
ro Time t time
ce
ss
P1 0 8
P2 1 4
P3 2 9
P4 3 5
If SRTF scheduling is performed, what will be the turnaround time of P3 ? 24
3.
4.
Supervisor state is
Select one:
never used
5.
6.
Solaris
Androi
PC-DOS
MS-DOS
7.
In a paging scheme, 16-bit addresses are used with a page size of 512 bytes. If the
logical address is 0000010001111101.
(1 sai)
2
8. In fixed partitioning, the partition size can be of
Select one:
variable size
none
fixed size
9.
From the user’s viewpoint, the operating system acts as a resource manager, control
program, and virtual machine manager.
Đúng
Sai
10. The downside of calling a deadlock detection algorithm for every request is:
Select one:
all correct
11.
Consider the two processes P1 and P2 accessing the shared variables X and Y protected
by the binary semaphore S1 and S2 respectively, both initiated by 1. The pseudocode of
P1 and P2 are follows:
P1: P2:
while(true){ while(tr
ue){
L1: ......
L3: ....
L2: ...... ..
X = X + 1; L4: ....
..
Y = Y - 1;
Y=Y
+ 1;
signal(S1);
X=Y-
signal(S2);
1;
}
signal
(S2);
signal
(S1);
To avoid deadlock, the correct operations at L1, L2, L3, L4 are, respectively?
Select one:
Which system call returns the PID of the terminated child process?
Select one:
wait
exit
get
fork
13. A system has 3 processes sharing 4 resources of the same type. If each process
needs up to 2 resources then deadlock may never happen
mutual exclusion
progress
bounded waiting
15.
Select one:
none
the main memory
16.
Which of the following is NOT true for plans to prevent and avoid deadlock?
Select one:
In the case of deadlock avoidance, resource requests are always granted if the resulting
state is safe
In the deadlock prevention, resource requests are always accepted if the resulting state
is safe
17.
In a paging scheme, 16-bit addresses are used with a page size of 512 bytes. If the
logical address is 0000010001111101.
18.
Select one:
19.
20. Every entry of a page in the page table may also have its protection bits. These
protection bits are known as page protection bits (sai) valid protection bits(sai)
Select one:
25. TLB hit ratio must be _____ to decrease the effective memory access time.
Select one:
high
none
low
no effect
A. Use methods to ensure the system will never enter a deadlock state
B. Allow the system to enter deadlock state and then recover
Select one:
A và C(sai)
A và B
A, B và C
Select one:
limit registers
none
base registers
28. Fixed partitioning is a method of partitioning the memory at the time of __________
Select one:
compilation
system generation
none
run-time
29. If the size of a process is an exact multiple of page size chosen, there will not be any
________ fragmentation.
Select one:
internal(sai)
none
external
31. Which of the following statements is not correct for a solution to a critical section
problem ?
Select one:
Processes running outside its critical section may block other processes.
32. What is the semaphore initial value allows only one of many processes to enter its
critical section ?
Select one:
34. Whenever a resource allocation request cannot be granted immediately, the deadlock
detection algorithm is invoked. This will help identify:
Select one:
All correct
35. Larger the page size _____________ will be the memory wastage.
Select one:
the more
no effect
the less
none
Select one:
associative mapping
physical mapping(sai)
none
TLB mapping
37. To avoid race condition, the number of processes that can be concurrently within
their critical section is
Select one:
38. In a system, there are three processes, P1, P2, and P3, divided into 32, 189, and 65
pages, respectively. If there are 115 frames in the memory, then the proportions in which
the frames will be allocated to the processes are
Select one:
11, 72, 21
18, 70, 27
13, 72, 24
13, 76, 26
40
Which of the following variable wait within the to enable a process
Select one:
50If there is a two-level paging structure, there are ____ memory accesses.
Select one:
none
Select one:
software
hardware
Select one:
Executive
Kernel
Spooler
Task manager
53. There is a system with 64 pages of 512 bytes page size and a physical memory of 32
frames. How many bits are required in the logical address? 15
54. Which of the following option is suitable when a process is executing in its critical
section, then no other processes can be executing in their critical section
Select one:
critical exclusion
synchronous exclusion
mutual exclusion
asynchronous exclusion
55. page table is a data structure used to store the base address of each page in the
process.
Kiểm tra đợt 4:
Đúng
Sai
Select one:
using pipe
using thread
Define a linear order of resource types and enter the resource level
Select one:
none
4. A virtual memory system uses the FIFO page replacement policy and allocates a
fixed number of frames to the process. Consider the following statements:
P1: Increasing the number of page frames allocated to a process sometimes increases the page
fault rate
5. ________ observes the working set of each process while executing and allocates
the number of frames required by it.
Select one:
Programmer
Processor
Operating system
User
8. An OS is a software that acts as an interface between the users and hardware of the computer
system.
47. Suppose there are 4 empty original page frames and the LRU page replacement
algorithm is used. If the page reference string is:
0,1,5,6,2,4,5,2.5, 0, 3, 1,2,5
When the 9th page fault occur, the required page index and data in frames in order
are
Select one:
Page 5 Frames: 2, 4, 5, 6
Page: 3 Frames: 1, 3, 5, 0
Page: 0 Frames: 2, 4, 5, 0
134323420343123728747272702720702
Taking the working set window size as 10, what will be the working set for the time instant t1, t2,
and t3?
Select one:
t1: {0,1,2,3,4}, t2: {1,2,4,7,8}, t3: {0,2,7}
Select one:
the page size in advance
none
Select one:
is secondary memory
is illusion of large primary memory
none
0, 1, 3, 6, 2, 4, 5, 2, 5, 0, 3
If the CLOCK page replacement algorithm is used, the data in the page frames in order and the
victim page at the last requirement are ____
Select one:
Frames: 3*, 4*, 1, 0 Victim Page: 5
Select one:
CPU scheduling can be implement more efficient
17. Suppose there are 4 empty original page frames. The page reference string is:
1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6
When using the LRU page replacement algorithm, how many referenced pages are in and not in
the memory, respectively?
Select one:
hit = 11 miss = 9
hit = 14 miss = 6
P1:
Critica1 Section
while (S1 != S2) ;
S1 = S2;
Critica1 Section
S2 = not(S1);
Select one:
Progress but not mutual exclusion
Select one:
when a requested page isn't in RAM
when a requested page is in RAM
when an error occur on the page
Select one:
real page frame
PTBR
process number
PTLR
21. If the quantumn time used in the round-robin scheduling algorithm is more than the
maximum time required to execute any process, then the algorithm will
Select one:
become to priority scheduling
22. Consider the problem of creating two arrays a and b such that a [i] =
Suppose this problem is separated into two simultaneous processes A and B so that A computes
array a and B calculates array b. The processes use two binary semaphores Sa and Sb, both
initialized to 0. Array a is shared by the two processes. The code for the process is shown below.
Process A:
private i; Process B:
ExitA(Sa,Sb); EntryB(Sa,Sb);
} b[i] = g2(a[i]);
Select one:
23. The huge size of a page table is handled with the hierarchical page table structure or inverted
page table structure.
Select one:
Processes are in waiting state
Select one:
larger virtual memory
larger memory is faster
fewer page faults occur
none
Select one:
second chance
FIFO
OPT
LRU
28. Memory allocation is generally performed through two methods: static and dynamic
allocation.
29. A page table must be updated as soon as the frame address of a page changes.
30. Let LRU, FIFO and MIN denote the number of page faults for the reference string 1, 2, 3, 2, 4,
1, 3, 2, 4, 1 using algorithms LRU, FIFO, MIN respectively with frame size as 3. Then
Select one:
MIN = FIFO
MIN<FIFO<LRU
MIN<LRU<FIFO
MIN = LRU
(B) The processor cache organization can be made more efficient now
FIFO
33. The number of page faults for the following reference string using LRU algorithm with
frame size as 3 is ____.
70120304230321201701
-> 12
Second-chance is observed in the FIFO algorithm that violates the general page fault
behaviour.
34. Consider a disk queue with I/O requests on the following cylinders in their arriving order:
The disk head is assumed to be at Cylinder 23. The total head movement using SSTF-scheduling
algorithm is 121
File System
1. .For each file there exists a ___________ that contains information about the file, including
ownership, permissions and location of the file contents.
Select one:
metadata
Select one:
none of the mentioned