Virtual Memory And Paging Essay

635 words - 3 pages

Undergraduate Program
Bachelor of Computer Science (Systems and Networking)

Advanced Operating Systems
CSNB324

Submitted by:

Mohammad Ali – SN094901

Submitted to:

Dr. Mohd Ezanee
Submission date:

04/08/2015

(a) Virtual memory can be based on Paging only, Segmentation only or a combination of the
two.
(i)

With the help of a diagram, show how a virtual address is translated into a physical
address in a paging-based memory management scheme OR in a segmentation-based
memory management scheme.

The mechanism used for reading a word from memory involves the translation of a virtual
address consisting of page number and offset into a physical address, consisting of frame
number and offset and this translation is done using a page table. Figure 1 shows the structure
of paging mechanism. When a particular process is running, a register holds the starting address
of the page ...view middle of the document...

The basic unit of memory allocation for this technique is page and
the page size is 212 (4096 bytes or 4KB).

(iii) Every virtual memory reference causes two physical memory accesses - to fetch the
appropriate page table entry and to fetch the desired data. Thus, the memory access
time is doubled. What solution do the modern computer architectures provide to this
problem? Explain and illustrate your answer with a diagram.

Most virtual memory schemes make use of a special high-speed cache for page table entries,
usually called a translation lookaside buffer (TLB) to solve the problem of memory access

Figure 2: Use of a Translation Lookaside Buffer

time. This cache functions in the same way as a memory cache and contains the page table
entries that have been most recently used. From figure 2 illustrate the use of TLB. Given a

virtual address, the processor will first examine the TLB. If the desired page table entry is
present (TLB hit), then the frame number is retrieved and the real address is formed. If the
desired page table entry is not found (TLB miss), then the processor uses the page number to
index the process page table and examine the corresponding page table entry. If the “present
bit” is set, then the page is in main memory, and the processor can retrieve the frame number
from the page table entry to form the real address. The processor also updates the TLB to
include this new page table entry. Finally, if the present bit is not set, then the desired page is
not in main memory and a memory access fault, called a page fault, is issued.
(iv) A system that uses a two-level page table has 212– byte pages and 32-bit virtual
addresses. The first 8 bits of the address serve as the index into the first-level page
table.
1. How many bits specify the second-level index?
-

(32 – 8 – 12) 12 bits

2. How many entries are in a level-one page table?
-

2^8 entries

3. How many entries are in a level-two page table?
-

2^12 entries

4. How many pages are in the virtual address space?
-

2^20 pages

Other Essays Like Virtual Memory and Paging

Self Employed Essay

1310 words - 6 pages more comprehensive service management  Server performance information related to memory and CPU usage   Networking information  Users logged on      Browser   Cache  Database  Distributed Transaction Coordinator   IPv4  IPv6  Job Object  LogicalDisk   Memory  Objects  Paging File  PhysicalDisk   Print Queue  Process  Processor   Server   Server Work Queues  System  Thread

Geoupnet Paper

615 words - 3 pages VLAN and IP address space • Network connectivity for each VDC via the Internet or our VPN service • Ability to create numerous virtual machines per VDC, and group those virtual machines into virtual applications • Choice from a menu of operating system images available in our public catalog • Flexible resource sizing options for processing power, memory and storage • A user-configurable firewall policy for Internet-accessible VDCs • Optional

HỏI Con 5s

2617 words - 11 pages all these components requires a layer of software – the operating system 3 What is an Operating System 4 The Operating System as an Extended Machine - Hides the messy details which must be performed - Presents user with a virtual machine, easier to use 5 The Operating System as a Resource Manager • • • Allow multiple programs to run at the same time Manage and protect memory, I/O devices, and other resources

Runtime instrumentation of SystemC

1267 words - 6 pages blocking TLM2 transaction interfaces. • Memory: PROM, EEPROM and SDRAM blocks. The memory layout is highly configurable through an external configuration file and the current contents can be read from an external ordinary binary file generated by the compiler toolchain. • Bus: This module interconnects all the TLM2 components of the virtual platform. • SpaceWire: Virtual SpaceWire IP core for spacecraft communications. This interface can be mapped

Nt1230 Chapter 9,10,11

608 words - 3 pages phase: system initiates the memory paging process 5. Kernel Loading Phase: systems runs windows kernel and HAL. 6. Logon Phase: system loads service control manager and local security authority, then presents the log on interface.

3d Password

3935 words - 16 pages Implementation 09 6.3D password selection and Input 11 7. 3D virtual environment design guidelines 13 8.3D password application 15 9.3D State Diagram

El/Beb/00137/2012

790 words - 4 pages [pic] MASENO UNIVERSITY E-LEARNING CENTRE SCS 437: INFORMATION SYSTEMS APPLICATIONS Domains of AI AI applications can be grouped under the three major areas of cognitive science, robotics, and natural interfaces. Cognitive science Deals with how human beings are able to be intelligent and aware. Studies human memory, learning, perception, and problem solving. Leads to the development of expert systems and other

Modular Project

4042 words - 17 pages milestones might also reveal trends and provide insight as to why performance is increasing or decreasing Application : The size of your code can have a tremendous effect on system performance. The more memory pages used by your program, the fewer there are available for the system and other programs. This memory pressure can eventually lead to paging and an overall system slowdown. Managing your code footprint is all about organizing

Life Without Internet

521 words - 3 pages LIFE WITHOUT INTERNET Since the 'arrival' of the phenomenon that is known as the Internet, we have become obsessed to some extent with the speed in which it lets us live our lives. We rarely expect to get letters from friends, family or businesses - email is there, ready, waiting and fast. We can visit just about any virtual shop in the world, buy more than we could physically carry and arrange to have it delivered, and all this can be done in

Russian Gulag

497 words - 2 pages used as slave laborers by the Germans during the war, suspected traitors, and many utterly innocent people who were hapless victims of Stalin's purges. Men were taken from the beds, arrested in the streets, taken from their loved ones, and other told why.Stalin used the vast amount of prisoners to his advantage. Turning them into virtual slave laborers, prisoners completed huge architectural projects including the White Sea-Baltic canal, The Moscow

Hardware & Software

824 words - 4 pages Chapter 2: Hardware & Software 1. Choosing the right computer hardware requires understanding its relationship to the information system and _____ of the organization. a.|growth|c.|structure| b.|business plan|d.|needs| 2. Each central processing unit consists of two primary elements: the arithmetic/logic unit and the _____ unit. a.|memory|c.|control| b.|input/output|d.|ALU| 3. A type of memory whose contents are not lost

Related Papers

Importance Of Addressing Memory Management Requirements When Building An Operating System

643 words - 3 pages much. When building an Operating System you must keep some things in mind such as basic cache structure, and content- addressable memory. With basic cache structure it is used by cache memory which is similar to virtual memory. It takes low speed memory which is duplicated and stored in a high speed cache memory. When it request memory the request first goes to the cache memory and if it doesn’t respond it is then sent to the main memory. With

The Virtual Memory Manager (Vmm) Essay

1399 words - 6 pages The Virtual Memory Manager (VMM) The Difference between virtual memory and physical memory Physical memories are the RAM chips purchased and placed in a slot on the computer motherboard. The RAM is the first memory used when the computer requires memory usage, such as for loading an application or opening a document.  Virtual Virtual memory is stored on the hard drive. Virtual memory is used when the RAM is filled. Virtual

System Software Essay

1411 words - 6 pages for the OS to store the data and instructions, the operating system borrows space from the hard drive; this method is called virtual memory. The virtual memory creates a file on the hard drive the size that the operating system needs in order to store the running applications. This file is known as a paging file (or a swap file). Whenever the operating system needs a block of memory that isn’t RAM, the virtual memory takes a block of memory from

Memory Management Essay

637 words - 3 pages Memory Management Requirements Memory management requirement is important to operating systems. The memory management function is to manage the computer’s primary memory storage. Since all new computers and laptops run multiple programs at any one time, it is imperative to manage what programs can run in the main memory or RAM and which programs can be swapped to secondary memory storage. Using memory management techniques and virtual memory