Font size
WorksheetsPOP01
Total questions: 101
Worksheet time: 51mins
In the operating system zoo, what is the main priority of a time-sharing system over a multiprogramming system?
The cost of managing smaller processes
Increase the CPU's performance
Response time is smaller
Reduce the burst time of the process
According to the five generations of computers listed, what operating system did users use to control their computer in the first generation?
This stage does not have an operating system
Users use the FM operating system
Users use the OS/360 operating system
Users use the UNIX operating system
The CPU retrieves and runs instructions using a simple model. Which sequence best describes this model?
Fetch, decode, and execute
Fetch, execute, and decode
Decode, fetch, and execute
Execute, decode, and fetch
Many popular operating systems run on multiprocessors. What is the main advantage of multiprocessor systems?
Increase throughput
Decrease throughput
Low-speed communication
Reduced reliability
Which of the following is not a part of the operating system?
Performance monitor
Input/output control program
Job control program
Supervisor
In Windows OS, which command is used to create a new directory?
Mkdir
Rmdir
Chdir
Chmod
In the FIFO page replacement algorithm, which data structure is commonly used to implement the page replacement queue?
Stack
Queue
Linked list
Array
A computer has 4GB RAM of which the operating system occupies 2GB. The processes are all 1024 MB and have the same characteristics. How much percent is CPU utilization when these programs are idle waiting for I/O 50% of the time?
75%
90%
1%
50%
What is the primary purpose of process control blocks (PCBs) in process management?
To display information about running processes on the screen
To store the user's program and data
To maintain information about each process, including its state, program counter, and CPU registers
To allocate memory for new processes
Which of the following process state transitions (from-to) is illegal?
Ready, Blocked (waiting)
Running, Blocked (waiting)
Blocked, Ready
Running, Ready
Which statement best describes the relationship between threads within a single process?
Threads are completely independent and do not share any resources.
Threads share the same memory space but have their own registers.
Threads are separate and isolated from one another.
Threads are tightly integrated, and they all have their own separate memory space.
When using the Critical Regions solution, which of the following conditions is NOT necessary?
Processes entering critical regions must set their speed or number of CPUs.
Two processes are not in critical regions at the same time.
A process outside the staging area must not prevent other processes from entering critical regions.
Processes do not have to wait indefinitely to enter critical regions.
Which information bit in the page table entry is used to indicate the types of access that are permitted?
Present/absent bit
Caching disabled
Protection bit
Modified bit
In the Dining Philosophers problem, what do the philosophers represent?
Real-world philosophers dining in a restaurant
Concurrent processes that compete for access to shared resources
Philosophical concepts unrelated to computing
A form of computer virus
Which memory management technique involves dividing memory into fixed-sized partitions to accommodate varying process sizes?
Paging Management
Contiguous Allocation
Segmentation
Virtual Memory Management
Suppose the free memory area has sizes in the order: 10KB, 4KB, 15KB, 18KB, 7KB, 9KB, 13KB, and 20KB. A process needs 12KB of memory and has been placed into a 20KB block. Which Memory Management algorithm is applied to the selection?
Worst-fit
First-fit
Best-fit
Next-fit
Which technique is not used in the implementation of Virtual Memory?
Paging
Mapping
Segmentation
Partition
Which statement best describes the function of virtual memory in the Windows operating system?
Virtual memory is used to store temporary files created by applications to free up physical RAM.
Virtual memory allows a larger address space than the physical memory available, by using a combination of RAM and hard disk space.
Virtual memory is a reserved area on the hard disk used exclusively for storing system files.
Virtual memory enables the operating system to manage the computer's display settings for multiple monitors.
In which page replacement algorithm can the page fault rate increase even when the number of allocated frames increases?
FIFO
LRU
NRU
OPT
What is the primary disadvantage of using a fixed-size page table in a paging system?
It limits the number of pages a process can have.
It results in excessive memory consumption.
It requires a complex page replacement algorithm.
It leads to inefficient page allocation.
Which option best describes the difference between a process and a thread in the context of the Windows operating system?
A process contains multiple threads and shares resources, while a thread is an independent execution unit within a process.
A process is a program in execution, while a thread is a sequence of instructions that can execute independently.
A process and a thread are essentially the same in Windows OS, with no significant difference between them.
A process represents system resources, while a thread is responsible for user interface interactions in Windows OS.
In memory management, what is the primary advantage of segmented memory over paging?
Simplified address translation
Efficient use of memory space
Reduced overhead in memory management
Elimination of fragmentation
In file access systems, random access files are essential for many applications. Which two methods are used to specify where to start reading?
Write and Read
Write and Seek
Read and Seek
Read and Write
In the context of a file system, how many letters do all current operating systems allow as legal file names?
Zero to eight
One to ten
One to eight
One to nine
Multiuser operating systems often enforce a limit on individual user disk space. What is this mechanism called?
Disk Quota
Allocation Limit
Disk Space Limit
Disk Allocation Limit
After reading a directory, which operation should be performed to free up internal table space?
Close
Closedir
Delete
Opendir
What is fragmentation in the context of file-system implementation?
A technique for managing directory structures.
The allocation of memory for file storage.
The splitting of files or free space into smaller, non-contiguous blocks.
The arrangement of files on storage devices.
When the computer is booted, what components are used to read in and execute the initial boot sequence?
BIOS, Boot Block
CPU, BIOS
BIOS, MBR
MBR, BIOS
Sector 0 of the disk is called the ____ and is used to boot the computer.
DMA
MBR
FAT
NTFS
Which file access method is often used to optimize access to large files in a file system?
Sequential access
Direct access
Indexed access
Linked access
In Linux, what is the primary purpose of the /etc directory?
To store temporary files.
To manage system boot files.
To house system configuration files and scripts.
To store user home directories.
In a DMA transfer cycle, what is the form of operation called when the DMA controller tells the device to acquire the bus, perform a series of transfers, and then release the bus?
Fly-by mode
Word-at-a-time mode
Burst mode
Caching mode
_____ include(s) every peripheral unit in the system such as disks, clocks, keyboards, displays, and so on.
I/O devices
Memory
CPU
Software
What is the purpose of Direct Memory Access (DMA) in I/O hardware?
To manage device controllers.
To allocate memory for device drivers.
To enable devices to transfer data to and from memory without CPU intervention.
To provide user interfaces for I/O devices.
In memory-mapped I/O, which mechanism prevents software from entering an infinite loop while waiting for a device to become ready?
Selectively able caching
Selectively disable buffer
Selectively able buffer
Selectively disable caching
Which are identified as important issues for I/O software? Choose the best single option that lists only correct items.
Error handling; Device independence; Synchronous and Asynchronous; Buffering
Error handling; Device dependence; Synchronous only; Uniform naming
Uniform naming; Device independence; Asynchronous only; Buffering
Error handling; Device independence; Synchronous only; Buffering
Error handling only
In device-independent I/O software, what happens to characters that arrive while the page with the user buffer is being brought in from disk?
The buffer is full, there is no place to put them
The buffer is ready, there is more places to put them
The buffer is clear, there is more places to put them
They are written directly to disk
What is a key weakness of RAID 0?
Requires the highest number of disks in RAID modes
There is no data recovery mechanism
The unit of data is at the BIT level
It does not improve read and write speeds
Which clock in a computer system tracks current time and date and is typically battery-powered to retain data when the system is off?
System clock
CPU clock
Real-time clock (RTC)
Network clock
The first general-purpose electronic computer, ENIAC, used 18,000 vacuum tubes and consumed how many watts of power?
1,400,000
140,000
14,000
1,400
If a process has begun to burn a Blu-ray, taking the Blu-ray recorder away and giving it to another process will garble the disc. What does this indicate about the resource?
Un-preemptable resource
Preemptable resource
Non-sharable resource
Non-preemptable resource
What is a nonpreemptable resource?
One that can be taken away from its current owner with potentially causing failure
One that cannot be taken away from its current owner with potentially causing failure
One that can be taken away from its current owner without potentially causing failure
One that cannot be taken away from its current owner without potentially causing failure
In resource allocation models, what does an arc directed from a process to a resource mean?
The process is currently waiting for that resource
The process is ready and waiting for that resource
The process is blocked waiting for that resource
The process is currently running for that resource
In the context of deadlocks, what does 'no preemption' imply?
Resources can be preempted from one process to another
Resources cannot be preempted once allocated
Processes can be terminated to free resources
Resources are allocated in a circular manner
What is the Ostrich algorithm?
A deadlock recovery algorithm
A deadlock dealing algorithm that ignores rare deadlocks
A deadlock detection algorithm
A deadlock avoidance algorithm
What does a resource allocation graph represent for deadlock detection?
The number of resources allocated to each process
Processes, resources, and their relationships
The execution order of processes
A diagram of CPU scheduling
Who proposed the Banker's algorithm?
Dijkstra
Zobel
Newton
Ostrich
Which condition, if absent in a system, can help prevent deadlocks?
Mutual exclusion
Hold and wait
No preemption
Circular wait
Which deadlock condition does the "Take resources away" attack target?
Hold and wait
Mutual exclusion
No preemption
Circular wait
Which of the following is NOT an operating system mode?
System mode
User mode
Kernel mode
Supervisor mode
Which early operating system was designed for the UNIVAC I and is considered one of the first operating systems?
MS-DOS
UNIX
COBOL
EDVAC
Which bus was invented to attach slow I/O devices, such as the keyboard and mouse, to the computer?
ISA
PCI
DMI
USB
In Linux, the command ps -aux gives the equivalent of which action in MS Windows?
Start/shutdown
Start/Run input CMD
Open program Task Manager
Open Add/Remove program
In the Linux OS terminal, which key combination stops the ping command?
Ctrl+Break
Ctrl+D
Ctrl+C
Ctrl+Z
Many popular operating systems run on multiprocessors. What is a main advantage of multiprocessor systems?
Increase throughput
Decrease throughput
Low-speed communication
Reduced reliability
A key concept in all operating systems is the _______.
Files
Process
Input/Output
The Shell
Which statement is not a main feature of a monolithic operating system?
Information hiding: Every procedure is hiding from every other procedure
The operating system runs as a single program in kernel mode
The operating system is organized as a hierarchy
The operating system is written as a collection of procedures linked into a single large executable
In the FIFO page replacement algorithm, which data structure is commonly used to implement the page replacement queue?
Stack
Queue
Linked list
Array
In Round-robin scheduling, what happens to a process when it runs out of its time slice allocated by the system?
The process switches from running to a ready state
The process switches from running to a blocked state
The process switches from running to a suspended-ready state
The process switches from running to a suspended state
Which of the following is an Operating System component?
Process Management
Speed Management
Space Management
Time Management
Which description best characterizes the relationship between threads within a single process?
Threads are completely independent and do not share any resources
Threads share the same memory space but have their own registers
Threads are separate and isolated from one another
Threads are tightly integrated with separate memory spaces
In Windows OS, which statement is true about the blocked state of a process?
Waiting for an event triggered by the CPU's scheduling mechanism
Waiting for an event that has not happened yet
Waiting to input/output and Waiting for an event that has not happened yet
The CPU and Memory are waiting to other events
What defines a critical section in the context of the Windows operating system?
A section of code where the processor prioritizes executing multiple threads simultaneously
A section of code where hardware interrupts are disabled to ensure uninterrupted execution
A segment of code that only one thread can execute at a time to avoid data inconsistency or conflicts
Part of the kernel where system-level processes are given higher priority over user-level processes
Which action does the operating system take to execute a new process?
Provide immediate CPU for process
Delivery the resources must be process
Create immediate PCB blocks for process
Provide immediate Register for process
Which page table entry bit indicates the types of access that are permitted?
Present/absent bit
Caching disabled
Protection bit
Modified bit
In the Dining Philosophers problem, what do the philosophers represent?
Real-world philosophers dining in a restaurant
Concurrent processes that compete for access to shared resources
Philosophical concepts unrelated to computing
A form of computer virus
Which memory management technique divides memory into fixed-sized partitions to accommodate varying process sizes?
Paging Management
Contiguous Allocation
Segmentation
Virtual Memory Management
There are six memory blocks B1=300KB, B2=600KB, B3=380KB, B4=750KB, B5=125KB, B6=200KB, and five processes P1=115KB, P2=500KB, P3=358KB, P4=200KB, P5=375KB. Using the best-fit algorithm, which block is P5 assigned to?
B5
B3
B2
B4
Suppose there are four memory blocks B1=600K, B2=500K, B3=200K, and B4=300K. Four processes P1=250K, P2=420K, P3=150K, and P4=450K arrive. Under the best-fit allocation, which mapping of processes to blocks occurs?
P1→B4, P2→B2, P3→B3, P4→B1
P1→B4, P2→B1, P3→B3, P4→B2
P1→B1, P2→B2, P3→B4, P4→none
P1→B1, P2→B2, P3→B3, P4→none
A free memory list contains blocks: 10KB, 4KB, 15KB, 18KB, 7KB, 9KB, 13KB, and 20KB. A 12KB request is placed into the 20KB block. Which memory management algorithm matches this selection?
Worst-fit
First-fit
Best-fit
Next-fit
Most virtual memory systems use a technique called _______.
Page Fault
Page Frames
Page Table
Paging
A 32-bit virtual address uses a two-level page table: 10-bit PT1 field, 10-bit PT2 field, and an offset. For virtual address 0x00403008, how many PT1, PT2 indices and offset bits are present?
PT1=1; PT2=3; offset=8
PT1=1; PT2=1; offset=8
PT1=4; PT2=3; offset=8
PT1=4; PT2=1; offset=8
When a virtual memory system manages memory in fixed-length units, which term correctly represents the unit?
Frame
Page
Block
Segment
Which statement best describes a page fault in paging?
A page removed from main memory to secondary storage
An error when accessing data not present in the page table
A condition due to excessive fragmentation corrupting the page table
An interrupt when accessing a page not currently in main memory
Using FIFO page replacement with four frames initially empty and reference string 0172327103, how many page faults occur?
4
5
6
7
Using Optimal page replacement with four frames initially empty and reference string 7,0,1,2,0,3,0, iframes=4, how many page faults occur?
5
6
4
7
In a paging system, at which time is it appropriate to determine program size and create the page table for a new process?
Process creation time
Process execution time
Page fault time
Process termination time
Which statement best describes the difference between a process and a thread in Windows?
A process contains multiple threads and shares resources; a thread is an independent execution unit within a process
A process is a program in execution; a thread is a sequence of instructions that can execute independently
A process and a thread are essentially the same in Windows
A process represents system resources; a thread handles user interface interactions
What is a disadvantage of segmentation in memory management?
It can have external fragmentation
Average segment size is larger than page size
Relocating segments is easier than relocating the entire address space
Segment table is smaller than the page table
In file metadata, what does the file size typically represent?
Physical size of the storage medium
Number of characters in the file
Number of pages in the file
Amount of space the file occupies on the storage medium
Which operation is appropriate when system calls notify the OS that a file is coming and set some of its attributes?
Delete
Create
Read
Write
Random access files are essential for applications like database systems. Which two methods specify where to start reading?
Write and Read
Write and Seek
Read and Seek
Read and Write
Which of the following is NOT a common directory attribute/property?
Directory name
Directory structure
Directory owner
Directory path
Which file access method is often used to optimize access to large files in a file system?
Sequential access
Indexed access
Direct access
Hashed access
Which access method retrieves records using a computed position rather than sequential traversal?
Sequential access
Direct access
Indexed access
Linked access
In Windows 95, what is the maximum partition size if the FAT type is FAT-16 and the block size is 4 KB?
128MB
256MB
512MB
1024MB
In memory-mapped I/O, what is each controller primarily used for?
Perform any error correction necessary
Communication with memory
Communication with the CPU
Perform read and write with I/O devices
During a DMA transfer cycle, many buses operate in which two modes?
Word-at-a-time mode and byte mode
Word-at-a-time mode and block mode
Word-at-a-time mode and bit mode
Word-at-a-time mode and page mode
In I/O software, what does the term "blocking" refer to?
A technique for managing device drivers
A mechanism for ensuring device synchronization
The process of stopping a process until an I/O operation is completed
A method of allocating memory for I/O operations
Which of the following are basic ways that I/O operations can be performed in a computer system? Select the set that best matches the list.
Programmed I/O, Interrupt-driven I/O, I/O using DMA
Memory-mapped I/O, Programmed I/O, I/O using DMA
Interrupt-driven I/O, Memory-mapped I/O, I/O using DMA
Programmed I/O, Memory-mapped I/O, Interrupt-driven I/O
How many layers are there in the I/O software system?
3
4
5
6
In device-independent I/O software, what happens to characters that arrive while the page with the user buffer is being brought in from the disk?
The buffer is full, there is no place to put them
The buffer is ready, there is more places to put them
The buffer is clear, there is more places to put them
They are immediately written to disk
What is a key weakness of RAID 0?
Requires the highest number of disks in RAID modes
There is no data recovery mechanism
The unit of data transmitted is at the BIT level
Does not improve read and write speeds
Which clock in a computer system keeps track of current time and date and is battery-powered to retain data even when the system is off?
System clock
CPU clock
Real-time clock (RTC)
Network clock
In a thin client setup, where is most software and data processing performed?
Locally on the thin client device
On a central server or cloud infrastructure
On a central server or client infrastructure
On a dedicated network switch
Which statement best defines a preemptable resource?
The one that can be taken away from the process owning it with no ill effects
The one that can be taken away from the process owning it with ill effects
The one that cannot be taken away from the process owning it with no ill effects
The one that cannot be taken away from the process owning it with ill effects
A process has begun to burn a Blu-ray. Suddenly taking the Blu-ray recorder away and giving it to another process results in a garbled disc. What does this scenario indicate?
It's an Un-preemptable resource
It's a Preemptable resource
It's a Non-sharable resource
It's a Non-preemptable resource
"Each resource is either currently assigned to exactly one process or is available." Which deadlock-related condition does this statement describe?
No-preemption
Hold-and-wait
Mutual exclusion
Circular wait
Who is responsible for the Banker’s algorithm?
Dijkstra
Zobel
Newton
Ostrich
Select the correct statement about the Windows operating system.
Mouse is a unique tool to interface between user and computer
Windows operating system does not provide a work in network environment
The Windows operating system is viewed as an object that performs tasks
The Windows operating system has a graphical interface
In operating systems, what is the main priority of a time-sharing system over a multiprogramming system?
The cost of managing smaller processes
Increase the CPU's performance
Response time is smaller
Reduce the burst time of the process
