OSG-B
D
____ is the act of allowing only one process to have access to a dedicated resource No preemption Circular wait Resource holding Mutual exclusion ------
C
A ____ is a group of related records that contains information to be used by specific application programs to generate reports. Field Record group File Directory
C
A computer has four page frames. The time of loading, time of last access, and the R and M bits for each page are as shown below (the times are in clock ticks): Page Loaded Last ref. R M -------------------------------------------------------------------------------------- 0 226 280 0 0 1 160 265 0 1 2 110 270 1 0 3 120 285 1 1 Which page will FIFO replace? 0 1 2 3 C because it will load first. 110<120<160<226 Source: http://www.angelfire.com/blues/chitrungduong/ecs150/hw4sol.txt
D
A table in main memory storing linked list of allocation of disk blocks is called: Disk allocation table Linked list table File list table File allocation table
A
An example of a I/O block devices is CD ROM Printer Modem All of the other choices
C
An example of a I/O character devices is CD ROM Disks Modem All of the other choices
C
Assume that four jobs A-D require the CPU cycles listed below. Using the Shortest Job First algorithm, the ____ job is run first. Arrival time: 4 1 0 2 Job: A B C D CPU cycle: 5 2 6 4 A B C D
C
Disk can be divided up into one or more partitions. The first block of every partition is called: Free block MBR Boot block Super block
C
File is generally defined to be: A basic element of data A collection of related fields A collection of similar records None of the other choices
A
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. Their (externally determined) priorities are 3, 5, 2, 1, and 4, respectively, with 5 being the highest priority. Determine the average waiting time for Priority scheduling. Ignore process switching overhead. 10,8 minutes 12,8 minutes 16,8 minutes 54 minutes
B
How many categories can be the I/O devices roughly divided? 1 2 3 4
A
If i-node contains 10 direct addresses and all disk blocks are 1024 KB, what is largest possible file 10 MB 10 GB 1 GB None of the other choices
B
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 Better Worse Equal Nearly equal
D
Increasing file system performance is implemented by _____ Buffer cache Block Read Ahead Defragmenting Disks All of the other choices
A
Many computer users and some operating systems call subdirectories ____. Folders Files Volumes Databases
C
One of the primary disadvantages of contiguous storage is that ____. It is hard to implement and manage It is difficult to find information in files File can't be expanded unless there is empty space available immediately following it It is an inefficient use of space Advantage: speed increased because the access head movement is minimized. Disadvantage:file size increase necessitates deadspace in file system
B
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 outermost part The innermost part Immediately following the master file directory Stored at the beginning of the volume
D
The Joliet Extensions provide ________ Long file name supported Unicode character Directory nesting deeper than 8 levels Directory names with extensions All of the other choices
C
The Linking technique that allows the file to appear in more than one directory are: Hard link Symbolic link Both hard link and symbolic link Soft link
D
The Mach model of Page fault handling with an external pager includes A low-level MMU handler A page fault handler that is part of the kernel An external pager running in user space All of the other choices
C
The absolute pathname of a file in Linux is with respect to the Home directory Login directory Root directory on the system All of the other choices
B
The disk blocks in a partition that contains the top of the file system tree is called: Free space management blocks Root directory Boot block Superblock
D
The main classes of I/O devices are: Stream devices Block devices Character devices Block devices and Character devices
C
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>
D
What is Software proposal in the solution of Mutual exclusion with Busy waiting? Message passing Monitors Peterson's Solution All of the other choices
C
What is incorrect about contiguous allocation of files? It is simple to implement It leads to excellent read performance It does not cause disk fragmentation It is widely used on CD-ROMs
B
What is the purpose of process synchronization? Let different users run different processes independently Avoid race condition Avoid deadlock None of the other choices
D
Where should be put the page replacement algorithm In Mach model of Page fault handling with an external pager? In the low-level MMU handler In the page fault handler that is part of the kernel In the external pager running in user space All of the other choices
D
Which are allocation methods of disk blocks for files? Contiguous allocation Linked allocation Indexed allocation All of the other choices
B
Which class of I/O devices that Scanner belongs to? Stream devices Block devices Character devices None of the other choices
B
Which class of I/O devices that disks and tapes belong to? Stream devices Block devices Character devices None of the other choices
D
Which is not a goal of a scheduling algorithm for batch systems? CPU utilization Throughput Turnaround time Response time
D
Which is not attribute of MS-DOS file? Read-Only Archived Hidden, System Lock
A
Which is space efficiency, if 4KB-file using file system with 8KB-block? 50% 75% 25% 100% Guess: 50 =))))
C
Which is special file? character special file block special file Both character special file and block special file None of the other choices
C
Which is the maximum number of partition that most disks can be divided up? 2 3 4 5
D
Which is the maximum partition size, if the FAT type is FAT-16 and the block size is 2 KB? 8 MB 128 MB 256 MB 512 MB Maximum for FAT-16: 2GB ==> D
C
Which kind of tables is used in the segmentation? Global Descriptor Table (GDT) Local Descriptor Table (LDT ) Both Global Descriptor Table (GDT) and Local Descriptor Table (LDT ) None of the other choices
A
Which mechanism is implemented by writing to the log file with the purpose of file system management and optimization? Journaling File Systems Log-Structured File Systems Virtual File Systems None of the other choices
A
Which method is used to implement files to keep each file as a linked list of disk blocks? Linked List Allocation Contiguous Allocation File Allocation Table i-node
B
Which method is used to implement files with file's size larger than 2 GB in UNIX V7? i-node with single indirect block i-node with triple indirect block FAT 32 FAT 16
D
Which of a system call is to allow the file to appear in more than one directory? OPEN SEEK CREATE LINK
C
Which of a system call is to allow the system announce that the file is coming and set some of the attributes? OPEN CLOSE CREATE RENAME
D
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? OPEN CLOSE SEEK RENAME
B
Which of a system call is to allow the system free up internal table space? OPEN CLOSE SEEK DELETE
B
Which of a system call is to allow the system to specify from where to take the data in file? OPEN SEEK CREATE LINK
C
Which of the following allocation methods the i-nodes use? Contiguous allocation Linked allocation Indexed allocation Linked allocation using FAT
D
Which of the following allocation methods, Operating system MS-DOS is implemented? Contiguous allocation Linked allocation Indexed allocation Linked allocation using FAT
C
Which of the following conditions of semaphore variable "s" implies a busy critical region? s > 0 s < 0 s = 0 None of the other choices
B
Which of the following is correct about Shortest Job First scheduling algorithm? Avoid Starvation Minimize average waiting time Avoid Starvation and Minimize average waiting time None of the other choices
C
Which of the following is correct about symbolic links? Symbolic links need not space to store the path name Symbolic links can only point to files on the same machines Symbolic links can point to files in the network None of the other choices
C
Which of the following is not a well-known technique for organizing the physical storage blocks for a file? Contiguous block allocation Linked list block allocation Sparse block allocation Indexed block allocation
D
Which of the following is not correct about hard links and symbolic links? Symbolic links need space to store the path name and considerable number of extra disk accesses Hard links do not require extra disk space Symbolic links can point to files in the network Hard links can point to files on other machines
A
Which of the following is not correct about hard links? Hard links can point to files in the network Hard links do not require extra disk space Hard links can only point to files on the same machines Hard links require to increase the link count in the i-node for each linking
A
Which of the following is not correct about the main classes of I/O devices? Stream devices Block devices Character devices Block devices and Character devices
C
Which of the following is not file structure? Byte sequence Record sequence Ring Tree
B
Which of the following is not special file? Character special file Stream special file Block special file None of the other choices
B
Which of the following is specified to indicate the directory where the file is located? Extension Path name Root directory Sub-directory
B
Which of the following is true about the block size in disk space management The larger the block size is the lower the data rate is The larger the block size is the worse the disk space utilization is The larger the block size is lesser the disk space is None of the other choices
D
Which of the following statements about segmentation is false? There are several linear address spaces The total address space can be more than the size of physical memory Sharing of procedures between different users can be facilitated None of the other choices
D
Which of the following statements about the task of device controller of I/O devices is correct? Convert serial bit stream to block of bytes Perform error correction as necessary Make available to main memory All of the other choices
D
Which of the following statements is not correct about the device controller of I/O devices? Is electronic component of device Is also called adapter Can handle two, four, or even eight identical devices Is software component of device
B
Which one cannot be able to solve the race condition? TSL Shared memory Semaphore Monitor
C
Which ways are used to keep track of free block in disk space management? A linked list method A bitmap method Both linked list method and bitmap method None of the other choices
B
____ are special files with listings of filenames and their attributes. Databases Directories Programs Data files
D
____ 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. APPEND UPDATE REWRITE MODIFY
