Software
56 questions · Fundamental Engineering
Which of the following is the CPU utilization in percentage rounded to a decimal number when three (3) jobs with 30% average I/O (Input/Output) wait time are running on a single CPU? Here, I/O wait time refers to the percentage of time a job is waiting for its I/O operation to complete.
There are four processes, namely, P1, P2, P3, and P4, and their corresponding CPU-execution times are shown in the table below. All four (4) processes arrive at time 0, in the given order, and waiting time is the time a process waits before it gets its time slice for execution. Time slice is 5 ms. Which of the following is the average waiting time in milliseconds for the processes to be executed in Round Robin?
Which of the following is a program that combines the separately compiled modules of a program into a form suitable for execution in C language?
Five processes A, B, C, D and E arrive at almost the same time in the order of A, B, C, D and E. The processes have estimated running times of 10, 6, 2, 8, and 4 milliseconds, respectively. Which of the following is the average process turnaround time with the First-Come-First-Served (FCFS) scheduling algorithm?
In indirect addressing of direct file organization, which of the following is an appropriate method for calculating the record address from a record key in the superposition addressing method, or folding and adding method? Here, the record key is 123456 in decimal. The total number of records is 1,000, and the closest prime number to 1,000 is 997. The decimal number 123456 is equivalent to 361100 in octal.
The page capacity of main memory is three pages, and the pages are referenced in the order {1, 2, 3, 2, 1, 4, 5}. Which of the following is the page that will be replaced from main memory for the last page reference if LRU is used as the page replacement technique?
The relation between virtual address and physical address is shown below. Each virtual page and page frame starts at a multiple of 4096 and ends 4095 addresses higher. Virtual address space 4K-8K corresponds to 4096-8191 and 8K to 12K corresponds to 8192-12287. Which of the following is the physical address corresponding to the virtual address numbered 8300?
In a system with preemptive priority scheduling, where the smallest priority number is considered as the highest priority, there are four processes, P1, P2, P3, and P4. Their arrival times, CPU-burst times, and priorities are shown in the table below. Which of the following is the average waiting time (in ms) for the processes to be executed?
Which of the following is the appropriate purpose of defragmentation of hard disks?
There are minor and major page faults in an Operating System (OS). Which of the following is an appropriate action of the OS when a major page fault occurs?
A real-time OS that performs preemptive priority scheduling for tasks A and B with A having a higher priority than B. Which of the following is the action that the OS takes?
An OS chooses a process for CPU execution based on a scheduling algorithm. Consider four processes, P1, P2, P3, and P4, and their corresponding arrival times along with their burst times shown in the table below. Which of the following is the correct combination of waiting times for the processes to be executed in the First-Come-First-Serve (FCFS) scheduling algorithm? Here, arrival time is when a process enters the ready queue, burst time is the time required for CPU execution, and waiting time is the time a process spends in the ready queue before CPU execution begins.
Unit: millisecond
An operating system adopts the priority scheduling algorithm for scheduling processes. There are five processes A, B, C, D and E arriving at the same time with estimated running times of 10, 6, 2, 4, and 8 milliseconds, respectively. Their priorities are 3, 5, 2, 1, and 4, where 1 is the highest priority. What is the mean process turnaround time?
Data is continuously sent for T seconds from the sending task to the receiving task in the diagram below. When the volume of data sent in 1 second is S and the volume of data received in 1 second is R, which of the following is the appropriate relational expression indicating the buffer size L to prevent buffer overflow? Here, the sending task has a higher transfer speed than the receiving task, and there is a sufficient time interval until the start of the next transfer.
Which of the following occurs when a program attempts to access a page that is mapped in the virtual address space but is not located in the main memory? Here, the OS supports paging.
Which of the following is an appropriate description concerning the round robin process scheduling method?
Which of the following is an explanation of the function of an archiver that is one of the data management utilities?
In preemptive Shortest Remaining Time First (SRTF) scheduling, on arrival or completion of any process, the scheduler schedules processes from the list of available processes and running processes that have the least remaining CPU-burst time. The four processes, namely, P1, P2, P3, and P4, their corresponding CPU-burst time and arrival time are shown in the table below. Which of the following is the average waiting time in milliseconds for the processes to be executed in preemptive SRTF scheduling?
Among the different types of backup methods, which of the following is incremental backup? Here, in the first backup, all files are backed up and the information that indicates a file update managed by the operating system is reset.
On a computer with virtual memory, the number of blocks in real memory is three (3). One of the two (2) algorithms of FIFO and LFU (least frequently used) is used for selecting the page to be removed from real memory. When five (5) pages are referenced in the page-reference sequence shown below as a string, which of the following is an appropriate combination of the number of page fault operations for each algorithm? Here, the three (3) blocks in the real memory are initially empty.
[Page reference string]
1, 3, 2, 1, 4, 5, 2, 3, 4, 5
In an OS, task scheduling is performed by the priority order method. The table below shows the priorities for three (3) tasks A to C and the execution sequence and execution time of the CPU and I/O device for the tasks when each task is executed individually. What is the idle time of the CPU in milliseconds from the time when the three (3) tasks are set to the ready state to the time when the execution of all of the tasks is finished? Here, there is one (1) CPU, the CPU consists of one (1) core, there is no I/O contention, and no overhead of the OS is considered. In the table below, the numbers in parentheses indicate the execution time for each operation.
Which of the following is the standard API (Application Programming Interface) used by a Java application to access a database?
An OS chooses a process for CPU execution based on the First-Come-First-Serve (FCFS) scheduling algorithm. There are four processes, P1, P2, P3, and P4, and their-arrival times and burst times are shown in the table below. Which of the following is the appropriate combination of waiting times for the processes to be executed? Here, the arrival time is the time at which a process enters the ready queue and is ready for execution, the burst time is the time a process requires for CPU execution, and the waiting time is the period of time a process spends in the ready queue waiting for the CPU to start execution.
Unit: milliseconds
Which of the following is an appropriate reason for using a real-time OS in an embedded system?
Which of the following is software that can be used without charge but has restrictions on modification and redistribution?
In the switching procedure of processes in the multiprogramming shown in the figure below, which of the following is an appropriate combination of OS processing from A to C?
Among the page replacement methods in virtual memory management, which of the following is the LRU control method?
In Round Robin scheduling, the CPU-time is shared among processes on the basis of the predefined time slot. There are four processes, namely P1, P2, P3, and P4, and their corresponding CPU-execution times are shown in the table below. All four (4) processes arrive at time 0, in the given order, and waiting time is the total time for which a process has to wait before it obtains its time slice for execution. Each time slot is 10 milliseconds. Which of the following is the average waiting time in milliseconds for the processes to be executed in Round Robin?
There exist methods to obtain backup files for the purpose of recovering files and managing generations. Which of the following is an appropriate description for those methods or procedures?
When the number of concurrently running programs is increased in a virtual storage system with a small and insufficient main memory capacity, which of the following is the state in which the overhead of the system increases and the processor utilization of the applications decreases?
Assume that there are three pages in the real memory that can be allocated by the LRU method. Which of the following is the number of page faults for the page reference string shown below? Here, three pages are initially empty, and filling of an empty page is not considered as a page replacement operation. The numbers are the page IDs that come to the system from left to right.
32-bit virtual address space is mapped to 4 k-byte pages. How many pages can be created? Here, 1k bytes represent 1,024 bytes.
The four jobs A through D are executed based on the conditions below and printed. How many seconds is it until all printing is completed after a job is started?
Unit: seconds
Which of the following is an appropriate description of the dispatcher in an operating system?
Among the processes that are performed by a compiler for a procedural language, which of the following is the process that is performed first?
The table below shows the priority of three tasks, A through C, and the operation sequence and the processing time of the CPU and the I/O device when each task is executed independently. Which of the following represents the scheduling condition during the time period of 7 ms after 3 ms have elapsed since A through C became simultaneously ready for execution? Here, there is no I/O contention, and the overhead of the OS is not considered. And the numbers in parentheses indicate processing time, and “waiting” in the answer group indicates that the task is ready and is waiting for the allocation of the CPU.
Which of the following represents appropriate handling for open source software according to OSI’s definition?
Which of the following is the most appropriate description about the backup of data on a disk that is connected to a server?
Which of the following is an explanation of an absolute path name in a file system?
Which of the following is the OSS that is provided as an integrated development environment for software?
Which of the following is a method that performs data transfer between the main memory and a low-speed output device via a high-speed auxiliary storage device to increase the throughput of the entire system?
In the figure below, data are sent continuously for T seconds from the send task to the receive task. When the volume of the data sent per second is S and volume of the data received per second is R, which of the following is an appropriate relational expression for buffer size L for a buffer that does not overflow? Here, the transmission speed for the send task is faster than the transmission speed for the receive task, and there is sufficient time between the transmissions.
On a virtual memory computer, the number of pages that can be allocated to the real memory is three (3), and the two (2) algorithms of FIFO and LRU are used for selecting the page to be removed. When a page reference string shown below accesses the three (3) pages, which of the following is an appropriate combination of the number of page replacement operations? Here, the three (3) pages are initially empty and filling of an empty page is not considered as a page replacement operation.
1, 3, 2, 1, 4, 5, 2, 3, 4, 5
A real-time OS performs preemptive scheduling on a priority basis and schedules two (2) tasks A and B. When A has a higher priority than B, which of the following is an appropriate task management by the real-time OS?
Which of the following is the most appropriate description concerning a backup method for data in a new system?
As shown below, there is a set of processes, with the length of the CPU-burst time given in milliseconds, and the processes arrive in the order of P1, P2, P3, P4, and P5 with the arrival time of all processes at t = 0.
Which of the following is the average turnaround time of five (5) processes from P1 through P5 with the first-come first-served (FCFS) scheduling algorithm?
Which of the following is an appropriate usage method of the priority-based preemptive scheduling that is used in an embedded real-time operating system?
Multiple directories named A and B are managed in the structure shown in the figure below. Which of the following is the case in which the current directory is moved so that “\B\A\B” is the current directory? Here, the method for directory designation is as below, and → indicates the order of movement.
In the virtual memory of a paging system, which of the following is a cause that increases the number of page fault occurrences?
Which of the following is a criterion for a page to be replaced in a Least Recently Used (LRU) algorithm?