1. 80386DX

2. Programming Model
The basic programming model consists of the following aspects:
Registers
Instruction Format
Addressing Modes
Data types
Memory Organization and Segmentation
Interrupts and Exceptions

3. Memory Organization and Segmentation

4. Introduction Memory is divided into bytes, words and dwords.
Words are stored in two consecutive bytes and dwords in 4 consecutive bytes
It supports larger units of memory: pages and segments.
Segmentation: Memory is divided into one or more variable length segments, which can be swapped to disk or shared between programs.

5. Introduction Paging: Memory is organized into one or more 4KB pages.
Segmentation and Paging can be combined to gain advantages of both systems.
Segmentation is used for organizing memory in logical modules (for application program)
Pages are useful for system programmer for managing physical memory of system.

6. Address Spaces 80386DX has three distinct address spaces:
Logical(Virtual) Address:
It consists of a selector and an offset
Selector : contents of segment register
Offset : Effective address (sum of base, index and displacement)
Each task has maximum of 16K selectors (214) and offset can be 4GB(232) to give a total of 246 or 64TB

7. Address Spaces Linear Address Physical Address
Segmentation unit translates logical address space into 32-bit linear address space.
If there is no paging linear address will be the physical address
Physical Address
Paging unit translates linear address space to physical address space
It is what appears on address pins.

8. Address Spaces

9. Operating Modes The Intel 386DX has two modes of operation Real Mode:
Real (Real Address) Mode and
Protected Mode (Protected Virtual Address Mode)
Real Mode:
It works as a very fast 8086 with 32-bit extensions.
It is required to set up the processor for protected mode

10. Operating Modes Protected Mode:
It provides access to sophisticated memory management, paging and privilege capabilities of the processor

11. Real Mode
UQ: State and explain the operating modes of X86 family of processors. Show the mode transition diagram highlighting important features.(10 Marks)

12. Real Mode Architecture
It has same base architecture as 8086
When a processor is reset, it is initialized in real mode.
It sets up the processor for Protected Mode.
The segment size in real mode is 64KB
The maximum memory size is 1MB
Only address lines A2-A19 are active

13. Real Mode Architecture
Since paging is not allowed, the physical address is same as linear.
Physical Address is formed by adding contents of segment register shifted left by 4 bits to an effective address.
This results in a physical address from to 0010FFEF (FFFF0+FFFF)
Real mode segments always start on 16-byte boundaries since they are left shifted.

14. Real Mode Addressing

15. Protected Mode
UQs :
Draw protected mode address translation mechanism of and explain segment translation in detail.(2)

16. Protected Mode Architecture
It provides an increased address space (64TB virtual memory) and different addressing mechanism.

17. Virtual Memory
It is implemented using the physical memory that the CPU can directly access and the secondary memory that is used as a storage for data and program.
It allows only part of the program needs to be in memory for execution

18. Virtual Memory

19. Virtual Memory
In case of huge programs, they are divided into smaller segments or pages (arranged in appropriate sequence) and are swapped in or out of primary memory as per the requirement for execution of complete program.
These segments or pages are associated with a descriptor which contains information about this segment or page

20. Virtual Memory
A set of such descriptors (called Descriptor Table) arranged in a proper sequence describes the complete program.
In case of multiprogramming environment, many of such descriptor table may be available in the system at an instant of time
Descriptor Table are prepared and managed by the operating system.

21. Virtual Memory
For different types of program segments, there may be different types of descriptors
The descriptors are automatically referred to by the CPU when a segment register is loaded.

22. Selector (Segment Register)
A selector in protected mode has 3 fields:
TI (Table Indicator): Local or Global Descriptor Table Indicator
Index(Descriptor Entry Index ): Selects one of 8K descriptors
RPL (Requestor Privilege Level): allows testing of selector’s privilege attributes
Level 0: Most Privilege Level
Level 3: Least Privilege Level 22

23. Selector 23

24. Descriptor Tables It defines all the segments used in x86 system
There are 3 types of table:
Global Descriptor Table(GDT)
Local Descriptor Table(LDT)
Interrupt Descriptor Table(IDT)
All tables are variable length memory arrays
They can range in size from 8 bytes to 64KB (213 x 23) (3 bits are implied as descriptor size is fixed)

25. Descriptor Tables
Each table can hold up to 8192(213) 8-byte descriptors.
The table has registers associated with them named GDTR, LDTR and IDTR which hold the 32-bit linear base address and 16-bit limit of each table.
These tables are manipulated by the OS using privileged instructions.

26. Global Descriptor Table
Every Intel386 DX system contains a GDT.
GDT contains descriptors which are possibly available to all of the tasks in the system.
 GDT contains code and data segments used by the operating systems and task state segments and descriptors for the LDTs in a system
The first slot of GDT corresponds to the null selector and is not used.

27. Global Descriptor Table
Global Descriptor Table Register

28. Local Descriptor Table
LDTs contain descriptors which are Task Specific.
LDT may contain only code, data, stack, task gate and call gate descriptors.
LDTs isolates a given task's code and data segments from the rest of the OS.
The visible portion of LDT register contains only a 16-bit selector.
This selector refers to a Local Descriptor Table Descriptor in the GDT.

29. Local Descriptor Table Register

30. Interrupt Descriptor Table
The IDT contains the descriptors which point to the location of up to 256 interrupt service routines.
Every interrupt used by a system must have an entry in the IDT.
IDT entries are referenced via INT instructions, external interrupt vectors and exceptions.

31. Descriptors
The object to which the segment selector points to is called a descriptor.
Descriptors are 8 byte quantities which contain attributes about a given segment.

32. Descriptors These attributes include :
32-bit base linear address of the segment,
20-bit length and granularity of the segment,
the protection level,
read, write or execute privileges,
the default size of the operands (16-bit or 32-bit)
the type of segment.

33. General Format of a Descriptor
Base: Base Address of the segment.
Limit: Length of the Segment

34. General Format of a Descriptor
G(Granularity) bit: It indicates whether the segment is page addressable
G = 0  byte granular (max 1MB)
segment size may be 1, 2, ..., 220 bytes
G = 1  page granular (max 4GB)
segment size may be 1 × 212,2 × 212, ,220 ×212 bytes

35. General Format of a Descriptor
D(Default Operand Size): It indicates default length for operands and effective addresses.
D = 1  32-bit operand
D = 0  16-bit operand

36. General Format of a Descriptor
AVL(Available) bit: This field specifies whether the descriptor is available to the user or to the operating system.

37. Access Right Byte Bit Position Name Function 7 Present(P)
P = 1  Segment is mapped into physical memory.
P = 0  No mapping to physical memory exits.
6-5
Descriptor Privilege Level(DPL)
Segment Privilege attributes 4
Segment Descriptor(S)
S =1  Code or Data segment descriptor
S =0  System Segment Descriptor or Gate Descriptor 3
Executable(E)
E = 0  Descriptor type is data segment
E = 1  Descriptor type is code segment

38. Access Right Byte Bit Position Name Function 2
Expansion Direction(ED) for data
ED =0  Expand up(data) segment, offsets must be ≤ limit.
ED =1  Expand down(stack) segment, offsets must be > limit.
Confirming(C) when E=1 for code
Code segment may only be executed when CPL ≥DPL and CPL remains unchanged. 1
Writeable (W) for data
W = 0  Data segment are read only
W = 1  Data segment may be written into.
Readable (R) for code
R = 0  Code segment may not be read(execute only)
R = 0  Code segment may be read(execute/read)
Access Bit (A)
A = 0  Segment has not been accessed
A = 1  Segment has been accessed

39. Protected Mode Addressing Mechanism
80386 transforms logical addresses (i.e., addresses as viewed by programmers) into physical address (i.e., actual addresses in physical memory) in two steps:
Segment translation: a logical address (segment selector and offset) is converted to a linear address.
Page translation: a linear address is converted to a physical address.(optional)
These translations are performed in a way that is not visible to applications programmers.

40. The following figure illustrates the two translations:

41. Segment Translation

42. Paging Unit
Paging is used for virtual memory multitasking operating system.
Pages are fixed size portions of the program module or data
The complete task need not be in physical memory at any time and only a few pages are required.
Hence the remaining space can be allocated for other tasks and thus multitasking can be achieved

43. Paging Mechanism
Intel386DX uses a two level table mechanism to convert linear address to physical address.
Paging unit handles every task in terms of 3 components namely:
1. Page Directory
2. Page Table
3. Page Frame (page itself)
Page size of Intel 386DX is 4KB

44. Paging Mechanism

45. Page Descriptor Base Register
CR2 is used to store the 32-bit linear address of page fault.
CR3 (Page Directory Physical Base Address Register) stores the physical starting address of Page Directory.

46. Page Descriptor Base Register
The lower 12 bits of CR3 are always zero to ensure that the Page Directory is always page aligned
A move operation to CR3 automatically loads the Page Table Entry caches and a task switch through a TSS changes the value of CR0.

47. Page Directory
It is at the most 4KB in size and allows upto (only 10bits from linear address) entries are allowed.
The upper 10 bits of the linear address are used as an index to corresponding page directory entry
Page directory entry points to page tables.

48. Page Directory Entry

49. Page Tables
Each Page Table is 4KB and holds up to 1024 Page Table Entries(PTE).
PTEs contain the starting address of the page frame and statistical information about the page.
The 20 upperbit page frame address is concatenated with the lower 12 bits of the linear address to form the physical address.
Page tables can be shared between tasks and swapped to disks.

50. Page Table Entry
P(Present)Bit: indicates if the entry can be used in address translation. P-bit of the currently executed page is always high.
A (Accessed) Bit: It is set before any access to the page.

51. Page Table Entry
D (Dirty) bit: It is set before a write operation to the page is carried out. The D bit is undefined for PDEs.
OS Reserved Bits: They are defined by the operating system software.
U/S (User/Supervisor)Bit and R/W (Read/Write) Bit: They are used to provide protection. They are decoded as

53. Translation Lookaside Buffer(TLB)
Performance degrades if the processor access two levels of tables for every memory reference.
To solve this problem, the Intel386 DX keeps a cache of the most recently accessed pages and this cache is called Translation Lookaside Buffer (TLB).

54. Translation Lookaside Buffer(TLB)
It automatically keeps the most commonly used Page Table Entries.
32-entry TLB coupled with a 4K page size results in the coverage of 128K bytes of memory addresses.

55. Paging Operation
The paging unit hardware receives a 32-bit linear address from the segmentation unit.
The upper 20 linear address bits are compared with all 32 entries in the TLB to determine if there is a match.
If there is a match (i.e. a TLB hit), then the 32-bit physical address is calculated and will be placed on the address bus.

56. Paging Operation
However, if PTE entry is not in TLB, the Intel386 DX will read the appropriate PDE Entry.
If P = 1 on PDE (the page table is in memory), then the Intel386 DX will read the appropriate PTE and set the Access bit.
If P = 1 on PTE ( the page is in memory), then the Intel386 DX will update the Access and Dirty bits as needed and fetch the operand.

57. Paging Operation
The upper 20 bits of the linear address read from the page table will be stored in the TLB for future accesses.
If P = 0 for either PDE or PTE, then the processor will generate a page fault exception
This exception is also generated when protection rules are violated and the CR2 is loaded with the page fault address

58. Paging Operation

59. Paging
Main Memory
The operating system uses page tables to map the pages in the linear virtual address space onto main memory
. . .
Page 0
Page 1
Page 2
. . .
Page m
Page 0
Page 1
Page 2
. . .
Page n
linear virtual address space of Program 1
linear virtual address space of Program 2
Hard Disk
The operating system swaps pages between memory and the hard disk
Each running program has its own page table
Pages that cannot fit in main memory are stored on the hard disk
As a program is running, the processor translates the linear virtual addresses onto real memory (called also physical) addresses