Segmented paged memory management In OS

-

Segmented Paging-


Segmented paging is a scheme that implements the combination of segmentation and paging.

Working-


In segmented paging,
  • Process is first divided into segments and then each segment is divided into pages.
  • These pages are then stored in the frames of main memory.
  • A page table exists for each segment that keeps track of the frames storing the pages of that segment.
  • Each page table occupies one frame in the main memory.
  • Number of entries in the page table of a segment = Number of pages that segment is divided.
  • A segment table exists that keeps track of the frames storing the page tables of segments.
  • Number of entries in the segment table of a process = Number of segments that process is divided.
  • The base address of the segment table is stored in the segment table base register. 
  • Pure segmentation is not very popular and not being used in many of the operating systems. However, Segmentation can be combined with Paging to get the best features out of both the techniques.
  • In Segmented Paging, the main memory is divided into variable size segments which are further divided into fixed size pages.
  1. Pages are smaller than segments.
  2. Each Segment has a page table which means every program has multiple page tables.
  3. The logical address is represented as Segment Number (base address), Page number and page offset.
Segment Number → It points to the appropriate Segment Number.

Page Number → It Points to the exact page within the segment
Page Offset → Used as an offset within the page frame
Each Page table contains the various information about every page of the segment. The Segment Table contains the information about every segment. Each segment table entry points to a page table entry and every page table entry is mapped to one of the page within a segment.

os Segmented Paging


Translating Logical Address into Physical Address-


  • CPU always generates a logical address.
  • A physical address is needed to access the main memory.

Following steps are followed to translate logical address into physical address-

Step-01:


CPU generates a logical address consisting of three parts-
  1. Segment Number
  2. Page Number
  3. Page Offset


  • Segment Number specifies the specific segment from which CPU wants to reads the data.
  • Page Number specifies the specific page of that segment from which CPU wants to read the data.
  • Page Offset specifies the specific word on that page that CPU wants to read.

Step-02:


  • For the generated segment number, corresponding entry is located in the segment table.
  • Segment table provides the frame number of the frame storing the page table of the referred segment.
  • The frame containing the page table is located.

Step-03:


  • For the generated page number, corresponding entry is located in the page table.
  • Page table provides the frame number of the frame storing the required page of the referred segment.
  • The frame containing the required page is located.

Step-04:


  • The frame number combined with the page offset forms the required physical address.
  • For the generated page offset, corresponding word is located in the page and read.


Diagram-


The following diagram illustrates the above steps of translating logical address into physical address-


Advantages-


The advantages of segmented paging are-
  • Segment table contains only one entry corresponding to each segment.
  • It reduces memory usage.
  • The size of Page Table is limited by the segment size.
  • It solves the problem of external fragmentation.

Disadvantages-


The disadvantages of segmented paging are-
  • Segmented paging suffers from internal fragmentation.
  • The complexity level is much higher as compared to paging.


Comments

Post a Comment

Popular posts from this blog

Introduction of Digital computer

-
Image
INTRODUCTION Digital computer concept:- 1. Digital computers are designed to store, process and communicate information in digital form. 2. Digital computer is any of a class of digital devices capable of solving problems by processing information in discrete form. 3. It is used for processing data represented by discrete, localized physica signals, as the presence or electic current. 4.The main three components of digital computer:- >input:- The user gives a set of input data through input devices. >Processing :- The input data is processed with the help of CPU by well defined and finite sequence of step. >Output : - Some data available from the processing step are output to the user. TYPE OF DIGITAL COMPUTER :- 1.Microcomputer/Desktop computer 2.Minicomputer 3.Mainframe computer 4.Supercomputers Microcomputer :- 1.Microcomputer is also called a personal computer or desktop computer. 2.It includes a microprocessor, memory, and
Read more

INTRODUCTION OF DBMS

-
What is Database :- The database is a collection of inter-related data which is used to retrieve, insert and delete the data efficiently. It is also used to organize the data in the form of a table, schema, views, and reports, etc. For example: The college Database organizes the data about the admin, staff, students and faculty etc. Using the database, you can easily retrieve, insert, and delete the information. DBMS (Database Management System):- Database management system is a software which is used to manage the database. For example: MySQL, Oracle, etc are a very popular commercial database which is used in different applications.DBMS provides an interface to perform various operations like database creation, storing data in it, updating data, creating a table in the database and a lot more.It provides protection and security to the database. In the case of multiple users, it also maintains data consistency. DBMS allows users the following tasks:- Data Definition: I
Read more

Introduction to cache memory

-
Image
Cache Memory in Computer Organization Cache Memory  is a special very high-speed memory. It is used to speed up and synchronizing with high-speed CPU. Cache memory is costlier than main memory or disk memory but economical than CPU registers. Cache memory is an extremely fast memory type that acts as a buffer between RAM and the CPU. It holds frequently requested data and instructions so that they are immediately available to the CPU when needed. Cache memory is used to reduce the average time to access data from the Main memory. The cache is a smaller and faster memory which stores copies of the data from frequently used main memory locations. There are various different independent caches in a CPU, which stored instruction and data. Levels of memory: Level 1 or Register – It is a type of memory in which data is stored and accepted that are immediately stored in CPU. Most commonly used register is accumulator, Program counter, address register etc. Level 2 or Cac
Read more