Thẻ ghi nhớ: Virtual Memory & Page Tables

0.0(0)
Studied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/817

encourage image

There's no tags or description

Looks like no tags are added yet.

818 Terms

1
New cards

A CPU may have multiple execution units, so that can carry out multiple instructions in the same time is called

Superscalar

2
New cards

The four main structural elements of a computer system are

Processor, Main Memory, I/O Modules, System Bus

3
New cards

Which of the following instructions should be allowed in user mode

Read the time-of-day clock

4
New cards

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

5
New cards

Information that must be saved prior to the processor transferring control to the interrupt handler routine includes

PSW and PC

6
New cards

What is not a main function of an operating system

Provide user interfaces

7
New cards

What is the main characteristic of real-time operating system

Time is key parameter

8
New cards

What is not correct about system calls

In terms of performance, using system calls is better than using procedure calls

9
New cards

Which of the following is a task of process management of OS

All of the other choices

10
New cards

A simple structuring model for monolithic system includes

All of the other choices

11
New cards

What is the "sequential processes" concept

No concurrency inside a process; everything happens sequentially

12
New cards

Which of the following process state transitions is correct, when the external event for which a process was waiting happens

Blocked (waiting) -> ready

13
New cards

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%

14
New cards

How many ways is Thread implemented

3

15
New cards

Critical Region (Section) concept used in interprocess communication is

A part of the program where the shared memory is accessed

16
New cards

Which of the following statements is a hardware solution to the critical region problem

TSL

17
New cards

Which of the following is true about Atomic action on semaphores

All of the other choices

18
New cards

Which of the following statements is true about hardware solution to the critical region problem

Disable Interrupts

19
New cards

What is the purpose of CPU scheduling algorithms

Pick one of the ready processes to run next

20
New cards

The first-come, first-served (FCFS) algorithm is fine for most ____ systems

Batch

21
New cards

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

22
New cards

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

23
New cards

Which of following is true about cache in the memory hierarchy

Small amount of fast expensive memory

24
New cards

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

25
New cards

One of the most important innovations of demand paging was that it made ____ feasible

Virtual memory

26
New cards

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

27
New cards

If there are 64 pages and the page size is 2048 words, what is the length of logical address

17 bits

28
New cards

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

29
New cards

Which of the following statements is incorrect about Translation Look-aside Buffer (TLB)

A TLB miss implies a disk operation will follow

30
New cards

Working set model is used for

Finding the minimum number of frames necessary for a job so that jobs can be run without "thrashing"

31
New cards

Which is not true about the method of backing store: "Paging to a static swap area"

Requires a disk map in memory

32
New cards

Which of the following statements about segmentation is false

None of the other choices

33
New cards

A ____ is a group of related records that contains information to be used by specific application programs to generate reports

File

34
New cards

File Structure can be

All of the other choices

35
New cards

____ is a specialized WRITE command for existing data files that allows for adding records to end of the file

APPEND

36
New cards

Which are allocation methods of disk blocks for files

All of the other choices

37
New cards

Disk can be divided up into one or more partitions. The first block of every partition is called

Boot block

38
New cards

The Linking technique that allows the file to appear in more than one directory are

Both hard link and symbolic link

39
New cards

Which mechanism is implemented by writing to the log file with the purpose of file system management and optimization

Journaling File Systems

40
New cards

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

41
New cards

Which is the maximum partition size, if the FAT type is FAT-32 and the block size is 4 KB

1 TB

42
New cards

The main classes of I/O devices are

Block devices and Character devices

43
New cards

Which of the following statements about the task of device controller of I/O devices is correct

All of the other choices

44
New cards

Which approach is used in order to CPU communicate with the control registers of the I/O device

All of the other choices

45
New cards

Which of the following statements is not correct about DMA

DMA controller is usually faster than CPU

46
New cards

An interrupt that leaves the machine in well-defined state is called a(n)

Precise interrupt

47
New cards

Which of the following statements is not correct about "device independence"?

Device independence requires all programmers to deal with different devices directly

48
New cards

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

49
New cards

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

50
New cards

In a fixed magnetic disk, each circle is called a ____.

track

51
New cards

What is a "stripping" in RAID

Distributing data over multiple drives

52
New cards

A operation concerning Stable Storage is

All of the other choices

53
New cards

If a system is deadlocked, no processes can

All of the other choices

54
New cards

____ 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

55
New cards

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.

56
New cards

The permanent blocking of a set of processes that compete for system resources is called

Deadlock

57
New cards

A possibility of deadlock can occur

If a system is in unsafe state

58
New cards

Which deadlock condition does "Request all resources initially" attack

Hold and wait

59
New cards

What is the correct approach with the "No preemption condition" to prevent Deadlock?

Take resources away

60
New cards

Which of special register contains the Mode Bit (user or kernel)

Program Status Word (PSW

61
New cards

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)

62
New cards

Booting a general purpose computer involves the following steps except

Loading the command interpreter

63
New cards

Which of the following statements about Random Access memory (RAM) is correct

Is volatile

64
New cards

Which of the following statements is incorrect about the CMOS

To contain BIOS

65
New cards

Which is not an example of a resource that is commonly time-multiplexed

main memory

66
New cards

A well-known Embedded operating system is

QNX and VxWork

67
New cards

A(n) _________ is provided to make system calls from some programming languages

procedure library

68
New cards

The major operating system services provide mechanisms for secure and efficient are

All of the other choices

69
New cards

Which of the following is correct about the advantages of layered system

Easier to extend and Easier to debug from lower to upper layer

70
New cards

OS Win32 use system call_____, while OS Unix use system call______ to create a new process

CreateProcess; fork

71
New cards

Which of the following process state transitions is illegal

Ready -> Blocked (waiting)

72
New cards

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 %

73
New cards

An arrival message causes the system to create a new thread to handle this message. This new thread is call______

pop up

74
New cards

Which conditions of mutual exclusion does the Lock Variables (Software proposal) violate

No two processes simultaneously in critical region

75
New cards

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

76
New cards

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

77
New cards

Which cannot be able to solve the race condition

Shared memory

78
New cards

Which is not a goal of a scheduling algorithm for batch systems

Response time

79
New cards

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

80
New cards

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

81
New cards

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

82
New cards

With paging, when is the internal fragmentation possible

The last page of the job is less than the maximum page size

83
New cards

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.

84
New cards

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

85
New cards

When a virtual memory system manages memory in fixed length units, which of the following terms correctly represents its unit?

Page

86
New cards

Which of the following information bits in the entry of page table is used to indicate Page Fault

Present/absent bit

87
New cards

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

88
New cards

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

89
New cards

The ____ policy is based on the theory that the best page to remove is the one that has been in memory the longest

FIFO

90
New cards

When there is an excessive amount of page swapping between main memory and secondary storage, the operation becomes inefficient, which is called

thrashing

91
New cards

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

92
New cards

Which of the following is specified to indicate the directory where the file is located

Path name

93
New cards

Which of the following file structure is widely used on large mainframe computers

Tree

94
New cards

Which of a system call is to allow the system free up disk space

DELETE

95
New cards

Which of the following allocation methods the i-nodes use

Indexed allocation

96
New cards

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

97
New cards

Which of the following is correct about symbolic links

Symbolic links can point to files in the network

98
New cards

Increasing file system performance is implemented by _____

All of the other choices

99
New cards

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

100
New cards

Which class of I/O devices that disks and tapes belong to

Block devices