1/817
Looks like no tags are added yet.
A CPU may have multiple execution units, so that can carry out multiple instructions in the same time is called
Superscalar
The four main structural elements of a computer system are
Processor, Main Memory, I/O Modules, System Bus
Which of the following instructions should be allowed in user mode
Read the time-of-day clock
As one proceeds down the memory hierarchy(phân c?p b? nh?) (from inboard memory to offline storage), which of the following conditions is correct
Increasing access time
Information that must be saved prior to the processor transferring control to the interrupt handler routine includes
PSW and PC
What is not a main function of an operating system
Provide user interfaces
What is the main characteristic of real-time operating system
Time is key parameter
What is not correct about system calls
In terms of performance, using system calls is better than using procedure calls
Which of the following is a task of process management of OS
All of the other choices
A simple structuring model for monolithic system includes
All of the other choices
What is the "sequential processes" concept
No concurrency inside a process; everything happens sequentially
Which of the following process state transitions is correct, when the external event for which a process was waiting happens
Blocked (waiting) -> ready
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 half the time
25%
How many ways is Thread implemented
3
Critical Region (Section) concept used in interprocess communication is
A part of the program where the shared memory is accessed
Which of the following statements is a hardware solution to the critical region problem
TSL
Which of the following is true about Atomic action on semaphores
All of the other choices
Which of the following statements is true about hardware solution to the critical region problem
Disable Interrupts
What is the purpose of CPU scheduling algorithms
Pick one of the ready processes to run next
The first-come, first-served (FCFS) algorithm is fine for most ____ systems
Batch
Five batch jobs A through E, arrive at a computer center at almost the same time. They have estimated running times of 8, 6, 2, 10, and 4 minutes. Determine the average waiting time for SJF (Shortest job first) scheduling. Ignore process switching overhead
8 minutes
Assume jobs A-D arrive in quick succession in the READY queue. Using round robin scheduling (quantum=4), the turnaround time for job D is ____.
Arrival time: 0 1 2 3
Job: A B C D
CPU cycle: 8 4 9 5
22
Which of following is true about cache in the memory hierarchy
Small amount of fast expensive memory
Which of the following is a method to keep track of memory usages
Both Memory Management with Bit Maps and Memory Management with Linked Lists
One of the most important innovations of demand paging was that it made ____ feasible
Virtual memory
Which of these statements about the Inverted Page Table are true
An entry contains the pair (process, virtual page) mapped into the corresponding page frame
If there are 64 pages and the page size is 2048 words, what is the length of logical address
17 bits
A system with 32 bit virtual address. If the page size is 4 KB and each table entry occupies 4 bytes, what is the size of the page table
4MB
Which of the following statements is incorrect about Translation Look-aside Buffer (TLB)
A TLB miss implies a disk operation will follow
Working set model is used for
Finding the minimum number of frames necessary for a job so that jobs can be run without "thrashing"
Which is not true about the method of backing store: "Paging to a static swap area"
Requires a disk map in memory
Which of the following statements about segmentation is false
None of the other choices
A ____ is a group of related records that contains information to be used by specific application programs to generate reports
File
File Structure can be
All of the other choices
____ is a specialized WRITE command for existing data files that allows for adding records to end of the file
APPEND
Which are allocation methods of disk blocks for files
All of the other choices
Disk can be divided up into one or more partitions. The first block of every partition is called
Boot block
The Linking technique that allows the file to appear in more than one directory are
Both hard link and symbolic link
Which mechanism is implemented by writing to the log file with the purpose of file system management and optimization
Journaling File Systems
The File Manager writes the volume name and other descriptive information on an easy-to-access place on each unit: ____ of the CD or DVD
The innermost part
Which is the maximum partition size, if the FAT type is FAT-32 and the block size is 4 KB
1 TB
The main classes of I/O devices are
Block devices and Character devices
Which of the following statements about the task of device controller of I/O devices is correct
All of the other choices
Which approach is used in order to CPU communicate with the control registers of the I/O device
All of the other choices
Which of the following statements is not correct about DMA
DMA controller is usually faster than CPU
An interrupt that leaves the machine in well-defined state is called a(n)
Precise interrupt
Which of the following statements is not correct about "device independence"?
Device independence requires all programmers to deal with different devices directly
Which is the right order between the 4 I/O software layers
User-level I/O software, Device-independent OS software, Device drivers, Interrupt handlers
Each device attached to your computer comes with a special program called a __________ that facilitates the communication between the device and the OS
device driver
In a fixed magnetic disk, each circle is called a ____.
track
What is a "stripping" in RAID
Distributing data over multiple drives
A operation concerning Stable Storage is
All of the other choices
If a system is deadlocked, no processes can
All of the other choices
____ 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
Circular-wait condition
If in a resource-allocation graph, each resource type has exactly one instance, which of the following indicate a deadlock situation?
The graph has at least one cycle.
The permanent blocking of a set of processes that compete for system resources is called
Deadlock
A possibility of deadlock can occur
If a system is in unsafe state
Which deadlock condition does "Request all resources initially" attack
Hold and wait
What is the correct approach with the "No preemption condition" to prevent Deadlock?
Take resources away
Which of special register contains the Mode Bit (user or kernel)
Program Status Word (PSW
Which of main bus in the IBM PC computer, that can run at 66 MHz and transfer 8 bytes at a time
PCI (Peripheral Component Interconnect)
Booting a general purpose computer involves the following steps except
Loading the command interpreter
Which of the following statements about Random Access memory (RAM) is correct
Is volatile
Which of the following statements is incorrect about the CMOS
To contain BIOS
Which is not an example of a resource that is commonly time-multiplexed
main memory
A well-known Embedded operating system is
QNX and VxWork
A(n) _________ is provided to make system calls from some programming languages
procedure library
The major operating system services provide mechanisms for secure and efficient are
All of the other choices
Which of the following is correct about the advantages of layered system
Easier to extend and Easier to debug from lower to upper layer
OS Win32 use system call_____, while OS Unix use system call______ to create a new process
CreateProcess; fork
Which of the following process state transitions is illegal
Ready -> Blocked (waiting)
How many percent is CPU utilization, when a computer system has enough room to hold two program and these programs are idle waiting for I/O half the time
75 %
An arrival message causes the system to create a new thread to handle this message. This new thread is call______
pop up
Which conditions of mutual exclusion does the Lock Variables (Software proposal) violate
No two processes simultaneously in critical region
In order to implement mutual exclusion on a critical resource for competing processes, only one program at a time should be allowed
In the critical region of the program
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
Binary semaphores
Which cannot be able to solve the race condition
Shared memory
Which is not a goal of a scheduling algorithm for batch systems
Response time
Some systems increase the priority of jobs that have been in the system for an unusually long time to expedite their exit, which is known as ____.?
Aging
Five batch jobs A through E, arrive at a computer center at almost the same time. They have estimated running times of 8, 6, 2, 10, and 4 minutes.
16.8 minutes
Assume jobs A-D arrive at almost the same time in the READY queue. Determine the average turnaround time for SJF scheduling. Ignore process switching overhead
Job: A B C D
CPU cycle: 5 2 6 4
9.0
With paging, when is the internal fragmentation possible
The last page of the job is less than the maximum page size
Which of these statements about the algorithm "Next fit" is true
Memory Manager starting searching the list of segments from the place where it left off last time.
Assume the Memory Manager receives a request for a block of 200. When the worst-fit algorithm is used, ____ is the beginning address of the block granted by the Memory Manager.
10250
When a virtual memory system manages memory in fixed length units, which of the following terms correctly represents its unit?
Page
Which of the following information bits in the entry of page table is used to indicate Page Fault
Present/absent bit
Suppose a virtual address space of 2^32 words and the page size is 2^12 words. If the virtual address is 12345678 in Hexadecimal, what would be the page number in Hexadecimal
12345
A computer with a 32-bit address uses a two-level page table. Virtual addresses are split into a 10-bit top-level page table field, an 12-bit second-level page table field, and an offset. How large are the pages
1-KB page
The ____ policy is based on the theory that the best page to remove is the one that has been in memory the longest
FIFO
When there is an excessive amount of page swapping between main memory and secondary storage, the operation becomes inefficient, which is called
thrashing
In terms of main memory efficiency the method of "Backing up pages dynamically" in comparison with the method of "Paging to a static swap area" is
Worse
Which of the following is specified to indicate the directory where the file is located
Path name
Which of the following file structure is widely used on large mainframe computers
Tree
Which of a system call is to allow the system free up disk space
DELETE
Which of the following allocation methods the i-nodes use
Indexed allocation
The disk block in a partition that includes a magic number, the number of blocks in the file system and other key administrative information is called
superblock
Which of the following is correct about symbolic links
Symbolic links can point to files in the network
Increasing file system performance is implemented by _____
All of the other choices
Which of the following is true about the block size in disk space management
The larger the block size is the worse the disk space utilization is
Which class of I/O devices that disks and tapes belong to
Block devices