Osg-Test Key
Osg-Test Key
1 (2299) Which of the following statements is incorrect about user mode and kernel mode?
a. In kernel mode, the OS can execute every instruction in the instruction set
b. In user mode, user program can execute only a subset of instructions
c. Having two modes of operation helps prevent user programs from accessing critical instructions
d. None of the above
2 (2302) Random Access memory:
a. Is typically faster than cache memory
b. Is volatile
c. Can only be read sequentially
d. Stores all the files on the computer
3 (2294) The four main structural elements of a computer system are:
a. Processor, Registers, I/O Modules, Main Memory
b. Processor, Registers, Main Memory, System Bus
c. Processor, Main Memory, I/O Modules, System Bus
d. None of the above
4 (2292) What is the main characteristic of embedded operating system?
a. Multiple CPU
b. Time-sharing
c. Many I/O devices
d. Restriction of memory size, speed of CPU, screen size, powers
5 (2300) Which is the difference between personal computers and mainframe computers?
a. Personal computers are always interactive
b. Mainframe computers are mostly batch systems with many users
c. Protection is much more important on mainframe computers
d. All of the above
6 (2303) What is not correct about system calls?
a. A system call allows a user process to access and execute operating system functions inside the kernel.
b. User programs use system calls to invoke operating system services
c. In terms of performance, using system calls is better than using procedure calls
d. Every system call involves overhead due to context switch 7
What is correct about trap instructions and interrupts?
a. A trap instruction switch the execution mode of a CPU from the user mode to the kernel mode.
b. A trap instruction is caused by a user program to invoke functions in the OS kernel
c. An interrupt is caused by an external event
d. All of the above
8 (2293) A Control/Status register that contains the address of the next instruction to be fetched is called the:
a. Instruction Register (IR)
b. Program Counter (PC)
c. Program Status Word (PSW)
d. All of the above
9 (2291) The general role of an operating system is to:
a. Act as an interface between various computers
b. Provide a set of services to system users
c. Manage files for application programs
d. None of the above
10 (2290) The two basic types of processor registers are:
a. General and special registers
b. Control and Status registers
c. User-visible and user-invisible registers
d. None of the above
11 (2304) What is interrupt vector?
a. A signal an I/O device sends to CPU
b. A signal an I/O device sends to CPU
c. Part of memory which contains the addresses of interrupt handlers
d. None of the above
12 (2297) What is not a main function of an operating system?
a. Provide the users with an extended (virtual) machine
b. Manage the I/O devices
c. Provide user interfaces
d. Support virtual memory
13 (2296) Which of the following instructions should be allowed in user mode?
a. Disable all interrupts
b. Read the time-of-day clock
c. Set the time-of-day clock
d. Change the memory map
14 (2298) Which of the following statements is incorrect about timesharing and multiprogramming systems?
a. In a timesharing system, multiple users can access the system simultaneously
b. In a multiprogramming system, one user can run several processes simultaneously
c. All timesharing systems are multiprogramming systems
d. All multiprogramming systems are timesharing systems
15 (2295) MS-DOS is a example of ....
a. Monolithic system
b. Layered System
c. Virtual Machine
d. Client-server model
1 (2309) Which of the following statements is correct about Shortest Job First
a. Avoid Starvation
b. Minimize average waiting time
c. Both a and b
d. None of the above
2 (2310) In order to implement mutual exclusion on a critical resource for competing processes, only one program at a time should be allowed:
a. In the critical region of the program
b. To perform message passing
c. To exhibit cooperation
d. None of the above
3 (2305) Which of the following process state transitions are legal?
a. waiting -> running
b. running -> ready
c. waiting -> terminated
d. ready -> terminated
4 (2316) Which of the following is not correct about user-level threads ?
a. User-level threads are more efficient than kernel threads, in the sense that they do not need kernel
calls to switch among threads
b. User-level threads cannot be preempted by clock interrupts unless the whole process' quantum has been used up
c. With user-level threads, customized scheduling algorithms cannot be implemented
d. If one user-level thread makes a blocking system call, the system will block the entire process (which contains that user-level thread) 5 (2313)
What is Software proposal in the solution of Mutual exclusion with Busy waiting
a. Lock Variables
b. Strict Alternation
c. Peterson's Solution
d. All of the above
6 (2318) Which of the following is a preemptive scheduling algorithm
a. FCFS
b. Shortest Job First
c. Round Robin
d. None of the above
7 (2308) The scheduling strategy where each process in the queue is given a certain amount of time, in turn, to execute and then returned to the queue, unless blocked is referred to as:
a. Prioritization
b. Round-Robin
c. LIFO
d. All of the above
lOMoARcPSD|23049225
Which of the following statements is a hardware solution to the critical region problem? [A]Semaphore
[B]TSL|
[C] None of the other choices
[D]Shared memory
Which of the following process state transitions is correct, when the scheduler picks a process from the ready
queue to run?
[A] Ready -> running
[B]Running -> Blocked (waiting)
[C]Blocked (waiting) -> ready
[D]Running -> ready
Which cannot be able to solve the race condition?
[A]TSL
[B] Shared memory
[C]Semaphore
[D]Monitor
Which of the following statements about semaphores is true?
[A]A semaphore implementation should guarantee that processes do not suffer indefinite postponement, [B]P and V
(Down and Up) operations should be indivisible operations
[C] All of the other choices
[D] If several processes attempt a P(S) operation simultaneously, only one process should be allowed to proceed.
Which of the following process state transitions is illegal?
[A]Ready -> Blocked (waiting)
[B]Running -> Blocked (waiting)
[C]Blocked (waiting) -> ready
[D]Running -> ready
Critical Region (Section) concept used in interprocess communication is: [A]A
part of shared memory
[B]A part of the program where the shared memory is accessed
[C]None of the other choices
[D]A part of shared data
lOMoARcPSD|23049225
The is the essential component of the operating system that remains in RAM when your computer is powered on. [A]registry
[C] kernel
[D] system file
The basic idea behind the microkernel design is:
[A] Allof the other choices
[B] Allother modules run as relatively powerless ordinary user processes
[C]Only one module runs in kernel mode
[D]To archive high reliability by splitting operating system up into small, well-defined modules
Which is not a goal of a scheduling algorithm for all systems?
[A] Balance
[B]Response time
[C]Policy enforcement
[D]Fairness
Which conditions of mutual exclusion does the Lock Variables (Software proposal) violate? [A]No
process must wait forever to enter its critical region
[B] No two processes simultaneously in critical region
[C] No process running outside its critical region may block another process [D]No
assumptions made about speeds or numbers of CPUs
A entry of the Process table is called:
[A]All of the other choices
[B]Process check block
[C]Process management block D
process control block.
Semaphores that are initialized to 1 and used for two or more processes to ensure only one can enter its critical
section at the same time are called:
[A]None of the other choices
[B]Binary semaphores
[C]Integer semaphores
[D]Counter semaphores
An arrival message causes the system to create a new thread to handle this message. This new thread is call
[A]Upcall
[B]Distributed
[C]Activator
[D]Pop-up
C
How many ways is Thread implemented?
[A]1
[B]3
[C]2
[D]None of the other choices
what is Software proposal in the solution of Mutual exclusion with Busy waiting? [A]Message
passing
[B]Monitors
[C]Peterson's Solution
[D]All of the other choices
Which of the following is not a CPU scheduling criterion?
[A]Burst time
[B]CPU utilization
[C]Throughput
[D]Response time
How many percent of the CPU time is wasted, when a computer system has enough room to hold two program and
these programs are idle waiting for I/O 10% of the time?
[A] 0%
[B] 9%
[C] None of the other choices
[D]1 %
A computer has 2GB RAM of which the operating system occupies 1GB.
The processes are all 450 MB and have the same characteristics. How many percent is CPU utilization when
these programs are idle waiting for I/O 20% of the time?
A4%
B90%
[C] None of the other choices
[D] 6%
To specify an address in this segmented memory, the form is used [A]<physical
address, offset>
[B]<process, offset>
[C]<segment-number, offset>
[D]<virtual address, offset>
Where should be put the page replacement algorithm In Mach model of Page fault handling with an external
pager?
[A] All of the other choices
[B] In the low-level MMU handler
lOMoARcPSD|23049225
Which of the following statements about interrupts and trap instructions is incorrect? [A]An
interrupt is a hardware-generated change of control flow within the system [B]None of the
other choices
[C]A trap instruction is a software-generated interrupt [D]An
interrupt handler deals with the cause of the interrupt What is a
"stripping" in RAID?
[A]Take away possessions from someone
[B]Get undressed
[C]All of the other choices
[D]Distributing data over multiple drives
lOMoARcPSD|23049225
How much cylinder skew is needed for a 5400- RPM (rotate per minute) disk with the track-to-track seek
time of 1 msec? The disk has 200 sectors of 512 bytes on each track.
[A]18 sectors
[B]12 sectors
[C]24 sectors
[D]36 sectors
(chú ý: 7200 - 24 & 3600-12)
In a fixed magnetic disk, each circle is called a
[A]platter
[B]sector
[C]block
[D]track
Which of the following I/O software do Device drivers do?
[A]None of the other choices
[B]Checking to see if the user is permitted to use the device
[C]Converting binary integers to ASCII for printing
[D]Writing commands to the device registers!
Device Driver is usually written by
[A]Device's Manufacturer
[B]OS's Manufacturer
[C]Computer's Manufacturer [D]All
of the other choices
The aspect of disk performance that represents the time it takes to position the head a the desired track is
known as
[A]Rotational delay
[B]Access time
[C]Seek time
[D]None of the other choices
A operation concerning Stable Storage is:
[A] Stable Reads
[B] All of the other
choices [C]Crash recovery
[D]Stable writes
When making CDs for sale, such as music or software CDs, data is recorded on a master disc by means of
a high-intensity laser beam, which burns indentations, called pits, and flat areas, called [A]Lakes
[B]Lands
[C]Valleys
[D]Hills
Rearrange the layers in I/O software starting at the bottom
1. User-level I/O software
2. Device drivers
3. Interrupt handlers
4. Hardware
5. Device-independent OS software
[A]12345
[B]54321
[C]15234
[D]43251
When an external device becomes ready to be serviced by the processor, the device sends this signal to the
processor. This signal is called:
[A]None of the other choices
[B]Halt signal
[C] Interrupt signal
[D] Handler signal
Imagine that a certain modem can read 7,000 characters per second and that the time to read a character to the
modem register is so short it can be ignored. If to run this modem using interrupt- driven I/O and each
character read requires an interrupt that takes 10 usee all-in to service. How many percent of the CPU does
the interrupt overhead cost?
[A]4% of the CPU
[B]7% of the CPU
[C]96% of the CPU
[D]93% of the CPU
Assuming that it takes 10 nsec to copy a byte, how much time does it take to completely rewrite the screen of
a 1200 x 800 pixel graphics with 24- bit color?
[A]
288 msec
[B]
288 micro-sec
[C]
28.8 micro-sec
[D]28.8 msec
What is asynchronous transfer in principles of I/O software?
[A]The user process makes system call and goes to sleep until other process it wakes up [B]None of
the other choices
[C] The user program starts system call to transfer and automatically suspended until the data are available in the buffer
[D] The CPU starts the transfer and goes off to do something else until the interrupt arrives
Assuming that it takes 10 nsec to copy a byte, how much time, does it take to completely rewrite the screen of a 200 character x 20 line
text mode memory-mapped screen?
[A]10 micro-sec
[B]30 micro-sec
c40 micro-sec
[D]20 micro-sec
Which is not a function of device drivers?
[A] To manage its power requirements and log events
[B] To accept abstract read and write request from device independent software above it and see that they are
curried out
[C] To receive system call
[D] To initialize the device, if needed
In a directed graph used to model deadlock, represents deadlock.
[A]Dashed arrow
[B]Solid arrow
[C]Any path
[D]Cycle
All deadlocks involve conflicting needs for resources by
[A]None of the other choices
[B]Two or more processes
[C]One or more processes
[D]Three or more processes
is when, in modern printing systems, a disk accepts output from several users and acts as a temporary storage
area for all output until the printer is ready to accept it
[A] Lagging
[B]Spooling
[C]Spoofing
[D]Buffering
In a directed graph used to model deadlock, resources are represented using [A]Rectangle
[B]Circular
[C]Squares.
[D]Ellipse
lOMoARcPSD|23049225
What is the correct approach with the "Mutual Exclusion condition" to prevent Deadlock? [A]Take
resources away
[B] Request all resources initially
[C] Spool everything
[D] Order resources numerically
Which deadlock condition does "Ordering resources numerically" attack? [A]No
preemption
[B]Circular-wait condition
(Circular wait condition)
[C]Hold and wait
[D]Mutual exclusion
Which deadlock condition does "Take resources away" attack?
[A]Circular-wait condition
(Circular wait condition)
B No preemption
C Hold and wait
[D]Mutual exclusion
What is the weakness of the Banker's algorithm? [A]Enabling
processes to hold their resources indefinitely [B]Enabling the
number of resources to fluctuate
[C] Requiring that processes state their maximum needs in advance
[D] Allowing the population of processes to vary over time Which
method is used to prevent the communication deadlock? [A]All of the
other choices
[B]Timeouts
[C]Handling alarm
[D]Acknowledge signal
is the act of allowing only one process to have access to a dedicated resource [A]Hold
and wait condition
[B]No preemption condition
[C]Circular-wait condition
(Circular wait condition)
[D]Mutual-exclusion condition
(Mutual exclusion condition)
What is the correct approach of the driver of dedicated devices with requesting device that is busy to solve
deadlock using Ostrich algorithm?
[A]The device driver stops the current jobs and releases the devices [B]The
device driver kills those requesting processes
[C] All of the other choices
[D] The device driver decides blocking and returning an error
code What is true about non-preemptable resources? (non preemptable)
[A]Can be taken away from a process with no ill effects
[B]None of the other choices
[C]Will cause the process to fail if taken away
[D]Can share among processes
A is a group of related records that contains information to be used by specific application programs to generate reports. [A]Field
[B]File
[C]Record group
[D]Directory
If a system is deadlocked, no processes can
[A]release resources
[B]be awakened
[C]run
[D]All of the other choices
Consider a swapping system in which the memory consists of the following hole sizes: 10K, 4K, 20K, 15K, 9K. Assume best
fit algorithm is used. Which holes are taken for successive segment requests of 8K, 12K, 10K? [A]10K, 15K, 20K
[B]10K, 20K, 15K
[C]9K, 15K, 10K
[D]20K, 15K, 10K
is a specialized WRITE command for existing data files that allows for appending records or for rewriting selected records in their original place in the file.
[A]MODIFY
[B]UPDATE
[C]APPEND
[D]REWRITE
A is a portion of a process that can run independently.
[A]subprocess
[B]thread
[C]program
[D]Mini-process
Which of a system call is to allow the system fetch the attributes and list of disk addresses into main memory for rapid access on later call? [A]SEEK
[B]OPEN
[C]RENAME
[D]CLOSE
Which of the following statements is incorrect about I/O using DMA?
[A]DMA helps free up the CPU during the I/O to do other work [B]None
of the other choices
[C]DMA is software solution to speed up data transfer between I/O device and memory
[D]DMA helps reduce the number of interrupts
Which of the following actions generates an external interrupt?
[A]A page that does not exist in the main memory is accessed by the virtual storage management.
[B]An input/output operation is completed.
[C]Division by zero occurs.
[D]A system call instruction is executed.
Which of the following statements about Electrically Erasable PROM (EEPROM) is correct? [A]Volatile
[B]Can be erased and rewritten
[C]Unprogrammable
[D]None of the other choices
The term a specialized instruction set.
[A]None of the other choices[B]I/O device[C]DMAcharacterizes a system configuration that includes an I/O module that is a separate processor with
[D]Programmed I/O
Which of the following allocation methods the i-nodes use?
[A]Linked allocation using FAT
[B]Indexed allocation
[C]Linked allocation
[D]Contiguous allocation
When there is an excessive amount of page swapping between main memory and secondary storage, the
operation becomes inefficient, which is called .
[A]thrashing
[B]Over swapping
[C]hot swapping
[D]excessive demand paging
Suppose a virtual address space of 2^28 words and the page size is 2^12 words. If the virtual address is
1234567 in Hexadecimal , what would be the page number in Hexadecimal? [A]12345
[B]123456
[C]1234
D 123
lOMoARcPSD|23049225
Which of the events that causes the processes to be created, when an operation system is booted? [A]|
Execution of a process creation system cal
[B] Initiation of a batch job
[C] User request to create a new process
[D] System initialization
Deadlock definition:
A set of processes is deadlocked if each process in the set is waiting for an event that only another process in the set can cause. What does event mean?
[A] The event is release of a currently held resource
[B] The event is some mouse click
[C] The event is press some key on keyboard
[D]None of the other choices
An interrupt that leaves the machine in well-defined state is called a(n)
[A] Precise interrupt
[B]Disappointed interrupt
[C]Required interrupt
[D]Imprecise interrupt
Some medium-speed medium price main memory
The absolute pathname of a file in Linux is with respect to the
[A]Home directory
[B] Root directory on the system
[C]All of the other choices
[D]Login directory
A
Which of the following statement is correct about a disadvantage of memory-mapped I/O?
[A] Caching a device control register would be disastrous
[B] Programs can use 1 instructions to test whether the device is ready
[C]Since the control registers of devices are mapped into the memory space, device drivers can be written in C [D]No special
protection mechanism needed to keep user processes from performing I/O
As one proceeds down the memory hierarchy (from inboard memory to offline storage), the following conditions apply:
[A]Increasing capacity[B]Decreasing cost per bit[C]All of the other choices
[D]Increasing access time
Which classes of I/O devices that Clock belong to?
[A]Stream devices
[B]Block devices
[C]Character devices
[D]None of the other choices
Operating system abstraction supports the ability to have operation even when there is only one CPU available
[A]None of the other choices
[B]parallel
[C]multiple
[D]pseudoparallelism
Excessive external fragmentation Which is special file?
[A]None of the other choices
[B]block special file
[C]character special file
[D]Both character special file and block special file
In the memory-mapped I/O system, in order that CPU communicates with the control registers in the devices, the control register is assigned : [A]Index
[B]Unique memory address
[C]I/O address
[D]None of the other choices
(I/O post number)
Which of special register contains the condition code bits, the CPU priority, the mode bit and other control bits?
[A]
Program Status Word (PSW)
[B]
None of the other choices
[C]
Instruction Register (IR)
[D]
Program Counter (PC)
is when each process involved in the impasse is waiting for another to voluntarily release the resource so that at least one will be able to continue on. [A]Hold and
wait condition
[B]No preemption condition
[C]Mutual-exclusion condition
[D]Circular-wait condition
1. Mutual exclusion condition. Each resource is either currently assigned to exactly one process or is available.
2. Hold and wait condition. Processes currently holding resources that were granted earlier can request new resources.
3. No preemption condition. Resources previously granted cannot be forcibly taken away from a process. They must be explicitly released by the process holding them.
4. Circular wait condition. There must be a circular chain of two or more processes, each of which is waiting for a resource held by the next member of the chain. Which of
these statements about the algorithm "Worst fit" is true?
[A]Memory Manager starting searching the list of segments from the place where it left off last time.
[B]Memory Manager scans along the list of segments until it finds a hole that is big enough.
[C] Memory Manager searches the entire list of segments from beginning to end and take smallest hole that is adequate.
[D] None of the other choices (largest hole)
first fit : first hole
next fit: last time best fit: smallest hole
worst fit: largest hole
allows a resource to be held by a process as long as it is needed. [A]No
preemption condition
[B]Hold and wait condition
[C]Circular-wait condition
[D]Mutual-exclusion condition
Which of the following is not a step in the boot process?
[A]The antivirus program checks all files for viruses.
[B]Configuration and customization settings are checked
[C]The operating system is loaded into RAM.
[D]The BIOS is activated by powering on the CPU.
Which of a system call is to allow the system free up disk space?
[A]OPEN
[B]CLOSE
[C]SEEK
[D]DELETE
Which of the following conditions that causes the processes to be terminated, when the processes executes a system call tell the OS to finish some other process? [A]Fatal error
(involuntary)
[B] Error exit (voluntary)
[C] Normal exit (voluntary)
[D]Killed by another process (involuntary)
Assume the Memory Manager receives a request for a block of 200. When the best-fit algorithm is used, is the beginning address of the hole granted by the Memory Manager. Beginning Address of
Hole Size
4075 105
5225 5
6785 600
7560 20
7600 205
10250 4050
[A]6785
[B]7600
[C]10250
lOMoARcPSD|23049225
Each entry of a TLB contains the information about one page, including the virtual page number and the
corresponding page frame
In a system employing a paging scheme for memory management , wasted space is due to: [A]None of
the other choices
[B] Internal fragmentation
[C] Pages and frames of different specified sizes
[D]External fragmentation
Which of the events that causes the processes to be created, when an operation system is booted? [A]|
Execution of a process creation system call
[B]
Initiation of a batch job
[C]
User request to create a new process [D]
System initialization
DMA operations require the following information from the processor [A]Starting
memory location to read from and write to
[B] All of the other choices
[C] Address of I/O device
[D] Number of words to be read or written
1. Mutual exclusion condition. Each resource is either currently assigned to exactly one process or is available.
2. Hold and wait condition. Processes currently holding resources that were granted earlier can request new resources.
3. No preemption condition. Resources previously granted cannot be forcibly taken away from a process. They must be explicitly released by the process holding them.
4. Circular wait condition. There must be a circular chain of two or more processes, each of which is waiting for a resource held by the next member of the chain. D
first fit : first hole next
fit: last time best fit:
smallest hole worst fit:
largest hole
Which of the following file structure is used for file system in Window?
[A] Tree
[B] Record sequence
[C]Byte sequence
[D]Ring
A CPU may have separate fetch, decode and execute units, so that can carry out three steps of the three instructions in the same
time is called:
[A]
Multicore
[B]
Pipeline
[C] None of the other choices
[D]Superscalar