Memory Management. 3.1 Fixed Partitioning
|
|
- Zoe Underwood
- 7 years ago
- Views:
Transcription
1 Chapter 3 Memory Management In a multiprogramming system, in orer to share the processor, a number o processes must be kept in memory. Memory management is achieve through memory management algorithms. Each memory management algorithm requires its own harware support. In this chapter, we shall see the partitioning, paging an segmentation methos. In orer to be able to loa programs at anywhere in memory, the compiler must generate relocatable object coe. Also we must make it sure that a program in memory, aresses only its own area, an no other program s area. Thereore, some protection mechanism is also neee. 3.1 Fixe Partitioning Memory (n KB) Small (3n KB) Meium (6n KB) Large In this metho, memory is ivie into partitions whose sizes are ixe. is place into the lowest bytes o memory. Processes are classiie on entry to the system accoring to their memory they requirements. We nee one Process Queue (PQ) or each class o process. I a process is selecte to allocate memory, then it goes into memory an competes or the processor. The number o ixe partition gives the egree o multiprogramming. Since each queue has its own memory region, there is no competition between queues or the memory. Fixe Partitioning with Swapping This is a version o ixe partitioning that uses RRS with some time quantum. When time quantum or a process expires, it is swappe out o memory to isk an the next process in the corresponing process queue is swappe into the memory. 2K 6K P4 P5 12K empty empty Lecture Notes by Uğur Halıcı 18
2 Normally, a process swappe out will eventually be swappe back into the same partition. But this restriction can be relaxe with ynamic relocation. In some cases, a process executing may request more memory than its partition size. Say we have a 6 KB process running in 6 KB partition an it now requires a more memory o 1 KB. Then, the ollowing policies are possible: Return control to the user program. Let the program ecie either quit or moiy its operation so that it can run (possibly slow) in less space. Abort the process. (The user states the maximum amount o memory that the process will nee, so it is the user s responsibility to stick to that limit) I ynamic relocation is being use, swap the process out to the next largest PQ an locate into that partition when its turn comes. The main problem with the ixe partitioning metho is how to etermine the number o partitions, an how to etermine their sizes. I a whole partition is currently not being use, then it is calle an external ragmentation. An i a partition is being use by a process requiring some memory smaller than the partition size, then it is calle an internal ragmentation. 2K 6K 12K (2K) Empty (6k) (9K) Empty (3K) External ragmentation Internal ragmentation In this composition o memory, i a new process,, requiring 8 KB o memory comes, although there is enough total space in memory, it can not be loae because ragmentation. 3.2 Variable Partitioning With ixe partitions we have to eal with the problem o etermining the number an sizes o partitions to minimize internal an external ragmentation. I we use variable partitioning instea, then partition sizes may vary ynamically. In the variable partitioning metho, we keep a table (linke list) inicating use/ree areas in memory. Initially, the whole memory is ree an it is consiere as one large block. When a new process arrives, the searches or a block o ree memory large enough or that process. We keep the rest available (ree) or the uture processes. I a block becomes ree, then the tries to merge it with its neighbors i they are also ree. There are three algorithms or searching the list o ree blocks or a speciic amount o memory. First Fit : Allocate the irst ree block that is large enough or the new process. This is a ast algorithm. Lecture Notes by Uğur Halıcı 19
3 Best Fit : Allocate the smallest block among those that are large enough or the new process. In this metho, the has to search the entire list, or it can keep it sorte an stop when it hits an entry which has a size larger than the size o new process. This algorithm prouces the smallest let over block. However, it requires more time or searching all the list or sorting it. Worst Fit : Allocate the largest block among those that are large enough or the new process. Again a search o the entire list or sorting it is neee. This algorithm prouces the largest over block. Example 3.1 Consier the ollowing memory map an assume a new process P4 comes with a memory requirement o 3 KB. Locate this process. <ree> <ree> <ree> 10 KB 16 KB 4 KB a. First it algorithm allocates rom the 10 KB block. b. Best it algorithm allocates rom the 4 KB block. c. Worst it algorithm allocates rom the 16 KB block. New memory arrangements with respect to each algorithms will be as ollows: P4 <ree> 10 KB <ree> 10 KB <ree> 7 KB <ree> 16 KB P4 <ree> 16 KB <ree> 13 KB P4 <ree> 4 KB <ree> 1 KB <ree> 4 KB First Fit Best Fit Worst Fit At this point, i a new process, P5 o 14K arrives, then it woul wait i we use worst it algorithm, whereas it woul be locate in cases o the others. Compaction: Compaction is a metho to overcome the external ragmentation problem. All ree blocks are brought together as one large block o ree space. Compaction requires ynamic relocation. Certainly, compaction has a cost an selection o an optimal compaction strategy is iicult. One metho or compaction is swapping out those processes that are to be move within the memory, an swapping them into ierent memory locations. <ree> 20 KB <ree> 7 KB <ree> 10 KB Compaction <ree> 37 KB Lecture Notes by Uğur Halıcı 20
4 3.3 Paging Paging permits a program to allocate noncontiguous blocks o memory. The ivie programs into pages which are blocks o small an ixe size. Then, it ivies the physical memory into rames which are blocks o size equal to page size. The uses a page table to map program pages to memory rames. Page size (S) is eine by the harware. Generally page size is chosen as a power o 2 such as 512 wors/page or 4096 wors/page etc. With this arrangement, the wors in the program have an aress calle as logical aress. Every logical aress is orme o A page number p where p = logical aress iv S An oset where = logical aress mo S When a logical aress <p, > is generate by the processor, irst the rame number corresponing to page p is etermine by using the page table an then the physical aress is calculate as (*S+) an the memory is accesse. Logical memory Physical memory P0 page rame Attributes Page Table 3 P0 4 5 The aress translation in paging is shown below Logical aress Physical aress p p page rame Attributes p Logical Memory Page Table Physical Memory Lecture Notes by Uğur Halıcı 21
5 Example 3.2 Consier the ollowing inormation to orm a physical memory map. Page Size = 8 wors Physical Memory Size = 128 wors A program o 3 pages where P0 3; 6; 4 Logical Program Wor 0 Wor 1 Page 0 (P0) Wor 7 Wor 8 Wor 9 Page 1 () Wor 15 Wor 16 Wor 17 Page 2 () Wor 23 Page Table Page Frame Physical Memory Wor 0 Wor 1 Frame 3 (3) Wor 7 Wor 16 Wor 17 Frame 4 (4) Wor 23 Wor 8 Wor 9 Frame 6 (6) Wor 15 Program Line Logical Aress Oset Page Number Frame Number Physical Aress Wor Wor Wor Wor Wor Wor Wor Wor Wor How to Implement The Page Table? Every access to memory shoul go through the page table. Thereore, it must be implemente in an eicient way. a. Using ast eicate registers Keep page table in ast eicate registers. Only the is able to moiy these registers. However, i the page table is large, this metho becomes very expensive since requires too many registers. Lecture Notes by Uğur Halıcı 22
6 Logical aress p PTLR: Page Table Length Register Physical aress p<ptlr? YES Access PT in Registers Access memory rat mat NO ERROR Given a logical aress to access the wor in physical memory, irst access the PT store in registers, which requires register access time (rat), an then in out the physical aress an access the physical memory, which requires memory access time (mat). Thereore eective memory access time (emat) becomes: emat= rat + mat b. Keep the page table in main memory In this metho, the keeps a page table in the memory. But this is a time consuming metho. Because or every logical memory reerence, two memory accesses are require: 1. To access the page table in the memory, in orer to in the corresponing rame number. 2. To access the memory wor in that rame Logical aress p PTBR: Page Table Base Register PTLR: Page Table Length Register Physical aress. p<ptlr? NO ERROR Access PT entry in Memory at aress PTBR + p mat Access memory mat In this approach emat is: emat= 2 * mat Lecture Notes by Uğur Halıcı 23
7 c. Use content-aressable associative registers These are small, high spee registers built in a special way so that they permit an associative search over their contents. That is, all registers may be searche in one machine cycle simultaneously. However, associative registers are quite expensive. So, a small number o them shoul be use. Logical aress p PTBR: Page Table Base Register PTLR: Page Table Length Register Physical aress p<ptlr? YES Search PT in AR FOUND? YES (hit) NO ERRO rat Access PT entry in Memory at aress PTBR + p NO (miss) Physical aress Access memory mat mat When a logical memory reerence is mae, irst the corresponing page number is searche in associative registers. I that page number is oun in one associative register (hit) then the corresponing rame number is get, else (miss) the page table in memory is accesse to in the rame number an that <page number, rame number> pair is store into associative registers. Once the rame number is obtaine, the memory wor is accesse. The hit ratio is eine as the percentage o times that a page number is oun in associative registers. Hit ratio is important in perormance o the system since it aects the eective memory access time. In the case o ining the page number in associative registers, only one memory access time is require whereas i it cannot be oun two memory accesses are neee. So, greater the hit ratio, smaller the eective memory access time. Eective memory access time is calculate as allows: where emat= h *emat HIT + (1-h) * emat MISS h = The hit ratio emat HIT = eective memory access time when there is a hit = rat + mat emat MISS = eective memory access time when there is a miss = rat + mat + mat Lecture Notes by Uğur Halıcı 24
8 Example 3.3 Assume we have a paging system which uses associative registers. These associative registers have an access time o 30 ns, an the memory access time is 470 ns. The system has a hit ratio o 90 %. Now, i the page number is oun in one o the associative registers, then the eective access time: emat HIT = = 500 ns. Because one access to associative registers an one access to the main memory is suicient. On the other han, i the page number is not oun in associative registers, then the eective access time: emat MISS = 30 + (2 * 470) = 970 ns. Since one access to associative registers an two accesses to the main memory iare require. Then, the emat is calculate as ollows: emat = 0.9 * * 970 = = 547 ns Sharing Pages Sharing pages is possible in a paging system, an is an important avantage o paging. It is possible to share system proceures or programs, user proceures or programs, an possibly ata area. Sharing pages is especially avantageous in time-sharing systems. A reentrant program (non-sel-moiying coe = rea only) never changes uring execution. So, more than one process can execute the same coe at the same time. Each process will have its own ata storage an its own copy o registers to hol the ata or its own execution o the share program. Example 3.4 Consier a system having page size=30 MB. There are 3 users executing an eitor program which is 90 MB (3 pages) in size, with a 30 MB (1 page) ata space. To support these 3 users, the must allocate 3 * (90+30) = 360 MB space. However, i the eitor program is reentrant (non-sel-moiying coe = rea only), then it can be share among the users, an only one copy o the eitor program is suicient. Thereore, only * 3 = 180 MB o memory space is enough or this case. Lecture Notes by Uğur Halıcı 25
9 User-1 PT-1 Physical P0 e1 Page# Frame# Memory e e ata e2 User-2 PT-2 5 e3 P0 e1 Page# Frame# 6 e ata1 e e1 ata ata3 11 User-3 PT-3 12 ata 2 P0 e1 Page# Frame# 13 e e ata Segmentation In segmentation, programs are ivie into variable size segments, instea o ixe size pages. Every logical aress is orme o a segment name an an oset within that segment. In practice, segments are numbere. Programs are segmente automatically by the compiler or assembler. For example, a C compiler will create separate segments or: 1. the coe o each unction 2. the local variables or each unction 3. the global variables. Main Func 1 Func 2 Data 1 Data 1 Data 3 Lecture Notes by Uğur Halıcı 26
10 For logical to physical aress mapping, a segment table is use. When a logical aress <s, > is generate by the processor: 1. Base an limit values corresponing to segment s are etermine using the segment table 2. The checks whether is in the limit. (0 < limit) 3. I so, then the physical aress is calculate as (base + ), an the memory is accesse. logical aress s base Seg. # Limit base Attr. 0 < limit NO YES acess the wor at physical aress = base + Segment S ERROR Example 3.5 Generate the memory map accoring to the given segment table. Assume the generate logical aress is <1,123>; in the corresponing physical aress. Segment Limit Base Now, check segment table entry or segment 1. The limit or segment 1 is 200. Since 123 < 200, we carry on. The physical aress is calculate as = 5623, an the memory wor 5623 is accesse. physical memory s0 s s s Segment tables are also implemente in the main memory or in associative registers, in the same way it is one or page tables. Lecture Notes by Uğur Halıcı 27
11 Sharing Segments Also sharing o segments is applicable as in paging. Share segments shoul be rea only an shoul be assigne the same segment number. Example 3.6: Consier a system in which 3 users executing an eitor program which is 1500 KB in size, each having their own ata space. eitor ata-1 eitor ata-2 eitor ata-3 user-1 ST-1 seg lim base user-2 user-3 ST-2 seg lim base ST-3 seg lim base physical memory eitor ata ata ata Lecture Notes by Uğur Halıcı 28
12 3.3. Page segmentation The iea is to page the segments an eliminate the external ragmentation problem. In page segmentation the logical aress is mae o <s,p,> triplet. The ST entry or segment S now, contains: the length o segment S the base aress o the PT or segment S. There is a separate PT or every segment. On the average, now there is hal a page o internal ragmentation per segment. However, more table space is neee. In the worst case, again three memory accesses are neee or each memory reerence. The lowchart or accessing a wor with logical aress <s,p,> is shown below. STBR s p + ST limit base 0 p limit NO ERROR + p PT or segment S STBR: Segment Table Base Register QUESTIONS 1. Why o we nee memory management an CPU scheuling algorithms or a multiuser system? Can we o without these algorithms? Explain briely. 2. a. Explain the terms: internal ragmentation an external ragmentation. b. List the memory management methos iscusse, an inicate the types o ragmentation cause by each metho. Lecture Notes by Uğur Halıcı 29
13 3. Consier a multiuser computer system which uses paging. The system has our associative registers. the content o these registers an page table or user_12 are given below: Page table or user_12 associative registers 0 9 user # page # rame # PTLR[12]:5 PTBR[12]:50000 PAGE SIZE :1024 wors For the ollowing logical aresses generate by user_12's program, calculate the physical aresses, explain how those physical aresses are oun, an state the number o physical memory accesses neee to in the corresponing wor in memory. I a given logical aress is invali, explain the reason. i. <2,1256> ii. <3,290> iii. <4,572> iv. <5,290> v. <0,14> 4. The ollowing memory map is given or a computer system with variable partitioning memory management. 0 Job Requeste memory J1 (50K) 1) J4 arrives 10K ree (45K) 2) J5 arrives 20K 3) J6 arrives 15K J2 (40K) 4) J7 arrives 20K ree (10K) 5) J3 leaves J3 (20K) 6) J8 arrives 50K ree (30K) Fin an raw the resulting memory maps, ater each step o the above job sequence is processe, or : a. irst-it b. best-it c. worst-it 5. Consier a computer system which uses paging. Assume that the system also has associative registers. a. Explain how logical aresses are translate to physical aresses. Lecture Notes by Uğur Halıcı 30
14 b. Calculate the eective memory access time given: assoc. register access time = 50 nanosec. memory access time = 250 nanosec. hit ratio = 80% c. With the above associative register an memory access times, calculate the minimum hit ratio to give an eective memory access time less than 320 nanosecons. 6. A system which utilizes segmentation gives you the ability to share segments. I the segment numbers are ixe, then a share segment table is neee, an the ST must be moiie. We shall assume that the system is capable o ynamic relocation, but to reuce the overhea, we want to avoi it unless it is absolutely necessary. The ollowing example is given or such a system : ST-6 ST-9 s# base size shares s# base size shares SST s# base size no. o sh Assume maximum number o segments per process is 256, an segments are numbere starting with 0. a. What woul be one when a segment previously unshare, becomes a share segment? b. When o we nee ynamic relocation in this system? c. Assume segment-2 o process 6 is being execute. A reerence is mae to segment-0 o process 6. How is the corresponing physical aress going to be oun?. How woul sel-reerences within share segments be hanle? e. What is the no. o sharers iel in SST use or? 7. In the X-2700 computer, logical aresses are 24 bits long. The machine implements page segmentation with a maximum segment size o 64K wors an 4K-wor pages: a. Show the logical aress structure inicating the segment, page an isplacement bits. b. How many segments can a user process contain? c. I a process has to be ully loae into memory to execute, what is the minimum physical memory capacity?. I the memory unit contains rames, show the physical aress structure. Lecture Notes by Uğur Halıcı 31
15 e. Show the unctional block structure o a suitable architecture or implementing page segmentation in the X Inicate the sizes o all necessary tables. 8. Given the memory map in the igure, where areas not shae inicate ree regions, assume that the ollowing events occur: Step event require contiguous memory size (K) i) process 5 arrives 16 ii) process 6 arrives 40 iii) process 7 arrives 20 iv) process 8 arrives 14 v) process 5 leaves - vi) process 9 arrives 30 <ree> 30 K <ree> 20 K <ree> 50 K P4 a. Draw the memory maps ater step (iv) an (vi) using irst it, best-it an worst-it allocation techniques, without compaction b. Draw the same memory maps as in part (a) i compaction is perorme whenever require. Also show the maps ater each compaction. 9. In a paging system, the logical aress is orme o 20 bits. the most signiicant 8 bits enote the page number, the least signiicant 12 bits enote the oset. Memory size is 256K bits. a. What is the page size (in bits)? b. What is the maximum number o pages per process? c. How many rames oes this system have?. Give the structure o the page table o a process executing in this system. Assume 2 bits are reserve or attributes. e. How many bits are require or each page table entry?. I physical memory is upgrae to 1024 K bits, how will your answer to c an e change? 10. Consier a segmentation system with the ollowing ata given: STBR=1000 STLR=5 Associative Registers access time = 50 nsec Memory Access time = 500 nsec Lecture Notes by Uğur Halıcı 32
16 ST AR s# base limit s# base limit Assume ata can be written into associative registers in parallel with a memory rea or write operation. For replacement o ata in associative registers, LRU policy is use. For each o the ollowing logical aresses, in the corresponing physical aress to be accesse, an the total execution time require or that access, incluing the time spent or aress translation operations. Also inicate which memory locations are accesse uring aress translation. Clearly show all changes mae in associative registers. a. <0,150> b. <0,3700> c. <2,900>. <2,3780> e. <5,200>. <1,200> 11. <ree> 9K <ree> 20 K <ree> 14 K P4 Consier the memory map given in the igure. I worst it policy is to be applie, then what will be the memory map ater arrival o the processes P5=3K, P6=5K, P7=7K P8=6K. Inicate i compaction is neee. 12. The ollowing memory map is given or a computer system with variable partitioning memory management. 9K <ree> 20 K 11K <ree> 10 K 18K <ree> 30 K event require contiguous memory size (K) i) P4 arrives 16 ii) P5 arrives 40 iii) P6 arrives 20 iv) P7 arrives 14 Fin an raw the resulting memory maps ater the above job sequence is processe completely or a. irst it b. best it c. worst it inicating whenever a compaction is neee. Lecture Notes by Uğur Halıcı 33
Memory Management Outline. Background Swapping Contiguous Memory Allocation Paging Segmentation Segmented Paging
Memory Management Outline Background Swapping Contiguous Memory Allocation Paging Segmentation Segmented Paging 1 Background Memory is a large array of bytes memory and registers are only storage CPU can
More informationRisk Management for Derivatives
Risk Management or Derivatives he Greeks are coming the Greeks are coming! Managing risk is important to a large number o iniviuals an institutions he most unamental aspect o business is a process where
More informationMemory management basics (1) Requirements (1) Objectives. Operating Systems Part of E1.9 - Principles of Computers and Software Engineering
Memory management basics (1) Requirements (1) Operating Systems Part of E1.9 - Principles of Computers and Software Engineering Lecture 7: Memory Management I Memory management intends to satisfy the following
More informationImproving Emulation Throughput for Multi-Project SoC Designs
Improving Emulation Throhput for Multi-Project SoC Designs By Frank Schirrmeister, Caence Design Systems As esign sizes grow, so, too, oes the verification effort. Inee, verification has become the biggest
More informationFirewall Design: Consistency, Completeness, and Compactness
C IS COS YS TE MS Firewall Design: Consistency, Completeness, an Compactness Mohame G. Goua an Xiang-Yang Alex Liu Department of Computer Sciences The University of Texas at Austin Austin, Texas 78712-1188,
More informationOPERATING SYSTEM - MEMORY MANAGEMENT
OPERATING SYSTEM - MEMORY MANAGEMENT http://www.tutorialspoint.com/operating_system/os_memory_management.htm Copyright tutorialspoint.com Memory management is the functionality of an operating system which
More informationThe Deadlock Problem. Deadlocks. Deadlocks. Bridge Crossing Example
The Deadlock Problem Deadlocks A set of blocked processes each holding a resource and waiting to acquire a resource held by another process in the set. Example System has 2 tape drives. P 1 and P 2 each
More informationOptimal Data Distribution for Heterogeneous Parallel Storage Servers Streaming Media Files
Optimal Data Distribution or Heterogeneous Parallel Storage Servers Streaming Meia Files Christian Ortol Department o Computer Science, University o Freiburg, Georges-Koehler-Allee 5, 79 Freiburg, Germany
More information10.2 Systems of Linear Equations: Matrices
SECTION 0.2 Systems of Linear Equations: Matrices 7 0.2 Systems of Linear Equations: Matrices OBJECTIVES Write the Augmente Matrix of a System of Linear Equations 2 Write the System from the Augmente Matrix
More informationy or f (x) to determine their nature.
Level C5 of challenge: D C5 Fining stationar points of cubic functions functions Mathematical goals Starting points Materials require Time neee To enable learners to: fin the stationar points of a cubic
More informationA Data Placement Strategy in Scientific Cloud Workflows
A Data Placement Strategy in Scientific Clou Workflows Dong Yuan, Yun Yang, Xiao Liu, Jinjun Chen Faculty of Information an Communication Technologies, Swinburne University of Technology Hawthorn, Melbourne,
More informationChapter 7 Memory Management
Operating Systems: Internals and Design Principles, 6/E William Stallings Chapter 7 Memory Management Patricia Roy Manatee Community College, Venice, FL 2008, Prentice Hall Memory Management Subdividing
More informationInverse Trig Functions
Inverse Trig Functions c A Math Support Center Capsule February, 009 Introuction Just as trig functions arise in many applications, so o the inverse trig functions. What may be most surprising is that
More informationChapter 7 Memory Management
Operating Systems: Internals and Design Principles Chapter 7 Memory Management Eighth Edition William Stallings Frame Page Segment A fixed-length block of main memory. A fixed-length block of data that
More informationThroughputScheduler: Learning to Schedule on Heterogeneous Hadoop Clusters
ThroughputScheuler: Learning to Scheule on Heterogeneous Haoop Clusters Shehar Gupta, Christian Fritz, Bob Price, Roger Hoover, an Johan e Kleer Palo Alto Research Center, Palo Alto, CA, USA {sgupta, cfritz,
More informationBOSCH. CAN Specification. Version 2.0. 1991, Robert Bosch GmbH, Postfach 30 02 40, D-70442 Stuttgart
CAN Specification Version 2.0 1991, Robert Bosch GmbH, Postfach 30 02 40, D-70442 Stuttgart CAN Specification 2.0 page 1 Recital The acceptance an introuction of serial communication to more an more applications
More informationModelling and Resolving Software Dependencies
June 15, 2005 Abstract Many Linux istributions an other moern operating systems feature the explicit eclaration of (often complex) epenency relationships between the pieces of software
More informationView Synthesis by Image Mapping and Interpolation
View Synthesis by Image Mapping an Interpolation Farris J. Halim Jesse S. Jin, School of Computer Science & Engineering, University of New South Wales Syney, NSW 05, Australia Basser epartment of Computer
More informationSponsored by: N.E.C.A. CHAPTERS Minneapolis, St. Paul, South Central, Twinports Arrowhead I.B.E.W. Locals 292, 110, 343, 242, 294
Sponsore by: N.E.C.A. CHAPTERS Minneapolis, St. Paul, South Central, Twinports Arrowhea I.B.E.W. Locals 292, 110, 343, 242, 294 452 Northco Drive, Suite 140 Friley, MN 55432-3308 Phone: 763-571-5922 Fax:
More informationMath 230.01, Fall 2012: HW 1 Solutions
Math 3., Fall : HW Solutions Problem (p.9 #). Suppose a wor is picke at ranom from this sentence. Fin: a) the chance the wor has at least letters; SOLUTION: All wors are equally likely to be chosen. The
More informationHow To Understand The Structure Of A Can (Can)
Thi t t ith F M k 4 0 4 BOSCH CAN Specification Version 2.0 1991, Robert Bosch GmbH, Postfach 50, D-7000 Stuttgart 1 The ocument as a whole may be copie an istribute without restrictions. However, the
More informationEnterprise Resource Planning
Enterprise Resource Planning MPC 6 th Eition Chapter 1a McGraw-Hill/Irwin Copyright 2011 by The McGraw-Hill Companies, Inc. All rights reserve. Enterprise Resource Planning A comprehensive software approach
More information& Data Processing 2. Exercise 3: Memory Management. Dipl.-Ing. Bogdan Marin. Universität Duisburg-Essen
Folie a: Name & Data Processing 2 3: Memory Management Dipl.-Ing. Bogdan Marin Fakultät für Ingenieurwissenschaften Abteilung Elektro-und Informationstechnik -Technische Informatik- Objectives Memory Management
More informationState of Louisiana Office of Information Technology. Change Management Plan
State of Louisiana Office of Information Technology Change Management Plan Table of Contents Change Management Overview Change Management Plan Key Consierations Organizational Transition Stages Change
More informationTrace IP Packets by Flexible Deterministic Packet Marking (FDPM)
Trace P Packets by Flexible Deterministic Packet Marking (F) Yang Xiang an Wanlei Zhou School of nformation Technology Deakin University Melbourne, Australia {yxi, wanlei}@eakin.eu.au Abstract- Currently
More informationOperating Systems, 6 th ed. Test Bank Chapter 7
True / False Questions: Chapter 7 Memory Management 1. T / F In a multiprogramming system, main memory is divided into multiple sections: one for the operating system (resident monitor, kernel) and one
More informationINFLUENCE OF GPS TECHNOLOGY ON COST CONTROL AND MAINTENANCE OF VEHICLES
1 st Logistics International Conference Belgrae, Serbia 28-30 November 2013 INFLUENCE OF GPS TECHNOLOGY ON COST CONTROL AND MAINTENANCE OF VEHICLES Goran N. Raoičić * University of Niš, Faculty of Mechanical
More informationLoad Balancing for Heterogeneous Web Servers
Loa Balancing for Heterogeneous Web Servers Aam Piórkowski 1, Aleksaner Kempny 2, Arian Hajuk 1, an Jacek Strzelczyk 1 1 Department of Geoinfomatics an Applie Computer Science, AGH University of Science
More information1.1.1 Determining the Slot Number (Default)
EK-FSFCO-WS ULTRIX/ULTRIX Worksystem Software Boot Commans for DECstation/DECsystem 5000 Moel 200 Series Processors Dear Digital Customer, Because of changes in the firmware of the DECstation/DECsystem
More informationLecture L25-3D Rigid Body Kinematics
J. Peraire, S. Winall 16.07 Dynamics Fall 2008 Version 2.0 Lecture L25-3D Rigi Boy Kinematics In this lecture, we consier the motion of a 3D rigi boy. We shall see that in the general three-imensional
More informationRUNESTONE, an International Student Collaboration Project
RUNESTONE, an International Stuent Collaboration Project Mats Daniels 1, Marian Petre 2, Vicki Almstrum 3, Lars Asplun 1, Christina Björkman 1, Carl Erickson 4, Bruce Klein 4, an Mary Last 4 1 Department
More informationOPERATING SYSTEMS MEMORY MANAGEMENT
OPERATING SYSTEMS MEMORY MANAGEMENT Jerry Breecher 8: Memory Management 1 OPERATING SYSTEM Memory Management What Is In This Chapter? Just as processes share the CPU, they also share physical memory. This
More informationMeasures of distance between samples: Euclidean
4- Chapter 4 Measures of istance between samples: Eucliean We will be talking a lot about istances in this book. The concept of istance between two samples or between two variables is funamental in multivariate
More informationMathematics. Circles. hsn.uk.net. Higher. Contents. Circles 119 HSN22400
hsn.uk.net Higher Mathematics UNIT OUTCOME 4 Circles Contents Circles 119 1 Representing a Circle 119 Testing a Point 10 3 The General Equation of a Circle 10 4 Intersection of a Line an a Circle 1 5 Tangents
More informationData Center Power System Reliability Beyond the 9 s: A Practical Approach
Data Center Power System Reliability Beyon the 9 s: A Practical Approach Bill Brown, P.E., Square D Critical Power Competency Center. Abstract Reliability has always been the focus of mission-critical
More informationDECISION SUPPORT SYSTEM FOR MANAGING EDUCATIONAL CAPACITY UTILIZATION IN UNIVERSITIES
DECISION SUPPORT SYSTEM OR MANAGING EDUCATIONAL CAPACITY UTILIZATION IN UNIVERSITIES Svetlana Vinnik 1, Marc H. Scholl 2 Abstract Decision-making in the fiel of acaemic planning involves extensive analysis
More informationA Comparison of Performance Measures for Online Algorithms
A Comparison of Performance Measures for Online Algorithms Joan Boyar 1, Sany Irani 2, an Kim S. Larsen 1 1 Department of Mathematics an Computer Science, University of Southern Denmark, Campusvej 55,
More informationOn Adaboost and Optimal Betting Strategies
On Aaboost an Optimal Betting Strategies Pasquale Malacaria 1 an Fabrizio Smerali 1 1 School of Electronic Engineering an Computer Science, Queen Mary University of Lonon, Lonon, UK Abstract We explore
More informationParameterized Algorithms for d-hitting Set: the Weighted Case Henning Fernau. Univ. Trier, FB 4 Abteilung Informatik 54286 Trier, Germany
Parameterize Algorithms for -Hitting Set: the Weighte Case Henning Fernau Trierer Forschungsberichte; Trier: Technical Reports Informatik / Mathematik No. 08-6, July 2008 Univ. Trier, FB 4 Abteilung Informatik
More informationOption Pricing for Inventory Management and Control
Option Pricing for Inventory Management an Control Bryant Angelos, McKay Heasley, an Jeffrey Humpherys Abstract We explore the use of option contracts as a means of managing an controlling inventories
More informationUnsteady Flow Visualization by Animating Evenly-Spaced Streamlines
EUROGRAPHICS 2000 / M. Gross an F.R.A. Hopgoo Volume 19, (2000), Number 3 (Guest Eitors) Unsteay Flow Visualization by Animating Evenly-Space Bruno Jobar an Wilfri Lefer Université u Littoral Côte Opale,
More informationFAST JOINING AND REPAIRING OF SANDWICH MATERIALS WITH DETACHABLE MECHANICAL CONNECTION TECHNOLOGY
FAST JOINING AND REPAIRING OF SANDWICH MATERIALS WITH DETACHABLE MECHANICAL CONNECTION TECHNOLOGY Jörg Felhusen an Sivakumara K. Krishnamoorthy RWTH Aachen University, Chair an Insitute for Engineering
More informationRules for Finding Derivatives
3 Rules for Fining Derivatives It is teious to compute a limit every time we nee to know the erivative of a function. Fortunately, we can evelop a small collection of examples an rules that allow us to
More informationCross-Over Analysis Using T-Tests
Chapter 35 Cross-Over Analysis Using -ests Introuction his proceure analyzes ata from a two-treatment, two-perio (x) cross-over esign. he response is assume to be a continuous ranom variable that follows
More informationMinimizing Makespan in Flow Shop Scheduling Using a Network Approach
Minimizing Makespan in Flow Shop Scheuling Using a Network Approach Amin Sahraeian Department of Inustrial Engineering, Payame Noor University, Asaluyeh, Iran 1 Introuction Prouction systems can be ivie
More informationGPRS performance estimation in GSM circuit switched services and GPRS shared resource systems *
GPRS performance estimation in GSM circuit switche serices an GPRS share resource systems * Shaoji i an Sen-Gusta Häggman Helsinki Uniersity of Technology, Institute of Raio ommunications, ommunications
More informationDifferent approaches for the equalization of automotive sound systems
Auio Engineering Society Convention Paper Presente at the 112th Convention 2002 May 10 13 Munich, Germany This convention paper has been reprouce from the author's avance manuscript, without eiting, corrections,
More informationFIXED INCOME ATTRIBUTION
Sotware Requirement Speciication FIXED INCOME ATTRIBUTION Authors Risto Lehtinen Version Date Comment 0.1 2007/02/20 First Drat Table o Contents 1 Introduction... 3 1.1 Purpose o Document... 3 1.2 Glossary,
More informationReading: Ryden chs. 3 & 4, Shu chs. 15 & 16. For the enthusiasts, Shu chs. 13 & 14.
7 Shocks Reaing: Ryen chs 3 & 4, Shu chs 5 & 6 For the enthusiasts, Shu chs 3 & 4 A goo article for further reaing: Shull & Draine, The physics of interstellar shock waves, in Interstellar processes; Proceeings
More informationChapter 12. Paging an Virtual Memory Systems
Chapter 12 Paging an Virtual Memory Systems Paging & Virtual Memory Virtual Memory - giving the illusion of more physical memory than there really is (via demand paging) Pure Paging - The total program
More informationA RAPID METHOD FOR WATER TARGET EXTRACTION IN SAR IMAGE
A RAPI METHO FOR WATER TARGET EXTRACTION IN SAR IMAGE WANG ong a, QIN Ping a ept. o Surveying and Geo-inormatic Tongji University, Shanghai 200092, China. - wangdong75@gmail.com ept. o Inormation, East
More informationA New Evaluation Measure for Information Retrieval Systems
A New Evaluation Measure for Information Retrieval Systems Martin Mehlitz martin.mehlitz@ai-labor.e Christian Bauckhage Deutsche Telekom Laboratories christian.bauckhage@telekom.e Jérôme Kunegis jerome.kunegis@ai-labor.e
More informationThe Quick Calculus Tutorial
The Quick Calculus Tutorial This text is a quick introuction into Calculus ieas an techniques. It is esigne to help you if you take the Calculus base course Physics 211 at the same time with Calculus I,
More informationBoard Notes on Virtual Memory
Board Notes on Virtual Memory Part A: Why Virtual Memory? - Letʼs user program size exceed the size of the physical address space - Supports protection o Donʼt know which program might share memory at
More informationCS5460: Operating Systems
CS5460: Operating Systems Lecture 13: Memory Management (Chapter 8) Where are we? Basic OS structure, HW/SW interface, interrupts, scheduling Concurrency Memory management Storage management Other topics
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 14 10/27/2008 MOMENT GENERATING FUNCTIONS
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 14 10/27/2008 MOMENT GENERATING FUNCTIONS Contents 1. Moment generating functions 2. Sum of a ranom number of ranom variables 3. Transforms
More informationThe most common model to support workforce management of telephone call centers is
Designing a Call Center with Impatient Customers O. Garnett A. Manelbaum M. Reiman Davison Faculty of Inustrial Engineering an Management, Technion, Haifa 32000, Israel Davison Faculty of Inustrial Engineering
More informationAnswers to the Practice Problems for Test 2
Answers to the Practice Problems for Test 2 Davi Murphy. Fin f (x) if it is known that x [f(2x)] = x2. By the chain rule, x [f(2x)] = f (2x) 2, so 2f (2x) = x 2. Hence f (2x) = x 2 /2, but the lefthan
More informationOPERATING SYSTEM - VIRTUAL MEMORY
OPERATING SYSTEM - VIRTUAL MEMORY http://www.tutorialspoint.com/operating_system/os_virtual_memory.htm Copyright tutorialspoint.com A computer can address more memory than the amount physically installed
More informationHow To Connect Two Servers Together In A Data Center Network
DPillar: Scalable Dual-Port Server Interconnection for Data Center Networks Yong Liao ECE Department University of Massachusetts Amherst, MA 3, USA Dong Yin Automation Department Northwestern Polytech
More informationMulti-objective Optimization with Fuzzy Based Ranking for TCSC Supplementary Controller to Improve Rotor Angle and Voltage Stability
International Journal o lectrical an lectronics ngineering 3:9 9 Multi-obective Optimization with Fuzzy Base Ranking or CSC Supplementary Controller to Improve Rotor Angle an oltage Stability S. Pana,
More informationAn intertemporal model of the real exchange rate, stock market, and international debt dynamics: policy simulations
This page may be remove to conceal the ientities of the authors An intertemporal moel of the real exchange rate, stock market, an international ebt ynamics: policy simulations Saziye Gazioglu an W. Davi
More informationSupporting Adaptive Workflows in Advanced Application Environments
Supporting aptive Workflows in vance pplication Environments Manfre Reichert, lemens Hensinger, Peter Daam Department Databases an Information Systems University of Ulm, D-89069 Ulm, Germany Email: {reichert,
More informationMemory unit sees only the addresses, and not how they are generated (instruction counter, indexing, direct)
Memory Management 55 Memory Management Multitasking without memory management is like having a party in a closet. Charles Petzold. Programming Windows 3.1 Programs expand to fill the memory that holds
More informationJON HOLTAN. if P&C Insurance Ltd., Oslo, Norway ABSTRACT
OPTIMAL INSURANCE COVERAGE UNDER BONUS-MALUS CONTRACTS BY JON HOLTAN if P&C Insurance Lt., Oslo, Norway ABSTRACT The paper analyses the questions: Shoul or shoul not an iniviual buy insurance? An if so,
More informationHY345 Operating Systems
HY345 Operating Systems Recitation 2 - Memory Management Solutions Panagiotis Papadopoulos panpap@csd.uoc.gr Problem 7 Consider the following C program: int X[N]; int step = M; //M is some predefined constant
More information8. Hardware Acceleration and Coprocessing
July 2011 ED51006-1.2 8. Hardware Acceleration and ED51006-1.2 This chapter discusses how you can use hardware accelerators and coprocessing to create more eicient, higher throughput designs in OPC Builder.
More informationDIFFRACTION AND INTERFERENCE
DIFFRACTION AND INTERFERENCE In this experiment you will emonstrate the wave nature of light by investigating how it bens aroun eges an how it interferes constructively an estructively. You will observe
More informationChapter 11 I/O Management and Disk Scheduling
Operating Systems: Internals and Design Principles, 6/E William Stallings Chapter 11 I/O Management and Disk Scheduling Dave Bremer Otago Polytechnic, NZ 2008, Prentice Hall I/O Devices Roadmap Organization
More informationChapter 9 AIRPORT SYSTEM PLANNING
Chapter 9 AIRPORT SYSTEM PLANNING. Photo creit Dorn McGrath, Jr Contents Page The Planning Process................................................... 189 Airport Master Planning..............................................
More informationAn Introduction to Event-triggered and Self-triggered Control
An Introuction to Event-triggere an Self-triggere Control W.P.M.H. Heemels K.H. Johansson P. Tabuaa Abstract Recent evelopments in computer an communication technologies have le to a new type of large-scale
More informationHull, Chapter 11 + Sections 17.1 and 17.2 Additional reference: John Cox and Mark Rubinstein, Options Markets, Chapter 5
Binomial Moel Hull, Chapter 11 + ections 17.1 an 17.2 Aitional reference: John Cox an Mark Rubinstein, Options Markets, Chapter 5 1. One-Perio Binomial Moel Creating synthetic options (replicating options)
More informationAchieving quality audio testing for mobile phones
Test & Measurement Achieving quality auio testing for mobile phones The auio capabilities of a cellular hanset provie the funamental interface between the user an the raio transceiver. Just as RF testing
More informationUSE OF MICRO TUBES AS AN ALTERNATIVE TO THE DESIGN OF DRIP IRRIGATION SYSTEM
USE OF MICRO TUBES AS AN ALTERNATIVE TO THE DESIGN OF DRIP IRRIGATION SYSTEM Muhae Bhuiyan School o Civil, Environental an Cheical Engineering, RMIT University, Melbourne, VIC 3001, Australia, Eail: uhae.bhuiyan@rit.eu.au
More informationA New Pricing Model for Competitive Telecommunications Services Using Congestion Discounts
A New Pricing Moel for Competitive Telecommunications Services Using Congestion Discounts N. Keon an G. Ananalingam Department of Systems Engineering University of Pennsylvania Philaelphia, PA 19104-6315
More informationPage 1 of 5. IS 335: Information Technology in Business Lecture Outline Operating Systems
Lecture Outline Operating Systems Objectives Describe the functions and layers of an operating system List the resources allocated by the operating system and describe the allocation process Explain how
More informationOperating System Tutorial
Operating System Tutorial OPERATING SYSTEM TUTORIAL Simply Easy Learning by tutorialspoint.com tutorialspoint.com i ABOUT THE TUTORIAL Operating System Tutorial An operating system (OS) is a collection
More informationSeeing the Unseen: Revealing Mobile Malware Hidden Communications via Energy Consumption and Artificial Intelligence
Seeing the Unseen: Revealing Mobile Malware Hien Communications via Energy Consumption an Artificial Intelligence Luca Caviglione, Mauro Gaggero, Jean-François Lalane, Wojciech Mazurczyk, Marcin Urbanski
More informationIntroduction to Integration Part 1: Anti-Differentiation
Mathematics Learning Centre Introuction to Integration Part : Anti-Differentiation Mary Barnes c 999 University of Syney Contents For Reference. Table of erivatives......2 New notation.... 2 Introuction
More information11 CHAPTER 11: FOOTINGS
CHAPTER ELEVEN FOOTINGS 1 11 CHAPTER 11: FOOTINGS 11.1 Introuction Footings are structural elements that transmit column or wall loas to the unerlying soil below the structure. Footings are esigne to transmit
More informationGame Theoretic Modeling of Cooperation among Service Providers in Mobile Cloud Computing Environments
2012 IEEE Wireless Communications an Networking Conference: Services, Applications, an Business Game Theoretic Moeling of Cooperation among Service Proviers in Mobile Clou Computing Environments Dusit
More informationCh 10. Arithmetic Average Options and Asian Opitons
Ch 10. Arithmetic Average Options an Asian Opitons I. Asian Option an the Analytic Pricing Formula II. Binomial Tree Moel to Price Average Options III. Combination of Arithmetic Average an Reset Options
More informationSensitivity Analysis of Non-linear Performance with Probability Distortion
Preprints of the 19th Worl Congress The International Feeration of Automatic Control Cape Town, South Africa. August 24-29, 214 Sensitivity Analysis of Non-linear Performance with Probability Distortion
More informationRisk Adjustment for Poker Players
Risk Ajustment for Poker Players William Chin DePaul University, Chicago, Illinois Marc Ingenoso Conger Asset Management LLC, Chicago, Illinois September, 2006 Introuction In this article we consier risk
More informationTowards a Framework for Enterprise Architecture Frameworks Comparison and Selection
Towars a Framework for Enterprise Frameworks Comparison an Selection Saber Aballah Faculty of Computers an Information, Cairo University Saber_aballah@hotmail.com Abstract A number of Enterprise Frameworks
More informationSEC Issues Proposed Guidance to Fund Boards Relating to Best Execution and Soft Dollars
September 2008 / Issue 21 A legal upate from Dechert s Financial Services Group SEC Issues Propose Guiance to Fun Boars Relating to Best Execution an Soft Dollars The Securities an Exchange Commission
More informationThe one-year non-life insurance risk
The one-year non-life insurance risk Ohlsson, Esbjörn & Lauzeningks, Jan Abstract With few exceptions, the literature on non-life insurance reserve risk has been evote to the ultimo risk, the risk in the
More informationWhy is oil and grease-free so important in oxygen systems?
Why is oil an grease-free so important in oxygen systems? 1. Forewor Oxygen this vital gas is more complex in its use than one woul imagine when consiering how matter-of-factly we inhale an exhale every
More informationS & C E L E C T R I C C O M P A N Y
Descriptive Bulletin 811-30 September 11, 2006 Supersees Descriptive Bulletin 811-30 ate 5-12-03 2006 Here Are Five Reasons Why Loabuster Is the Better Way: 1 Range S&C s Loabuster unlike loabreak cutouts
More informationScalable live video streaming to cooperative clients using time shifting and video patching
calable live vieo streaming to cooperative clients using time shifting an vieo patching Meng Guo, Mostafa H. Ammar {mguo, ammar}@cc.gatech.eu Networking an Telecommunication Group ollege of omputing, Georgia
More informationL4. Pipes Materials and Loads
The Islamic University of Gaza- Civil Engineering Department SanitaryEngineering- ECIV 4325 L4. Pipes Materials an Loas Base on Dr. Fahi Rabah lecture notes Pipes Materials an loas Materials use for pipes:
More informationSafety Management System. Initial Revision Date: Version Revision No. 02 MANUAL LIFTING
Revision Preparation: Safety Mgr Authority: Presient Issuing Dept: Safety Page: Page 1 of 11 Purpose is committe to proviing a safe an healthy working environment for all employees. Musculoskeletal isorers
More information2. Getting Started with the Graphical User Interface
May 2011 NII52017-11.0.0 2. Getting Started with the Graphical User Interace NII52017-11.0.0 The Nios II Sotware Build Tools (SBT) or Eclipse is a set o plugins based on the Eclipse ramework and the Eclipse
More informationArithmetic Acceleration Techniques for Wireless Communication Receivers
Arithmetic Acceleration Techniques for Wireless Communication Receivers Suman Das Srihar Rajagopal Chaitali Sengupta Joseph R Cavallaro Rice niversity Center for ultimeia Communication Department of Electrical
More information20. Product rule, Quotient rule
20. Prouct rule, 20.1. Prouct rule Prouct rule, Prouct rule We have seen that the erivative of a sum is the sum of the erivatives: [f(x) + g(x)] = x x [f(x)] + x [(g(x)]. One might expect from this that
More informationOperating Systems Concepts: Chapter 7: Scheduling Strategies
Operating Systems Concepts: Chapter 7: Scheduling Strategies Olav Beckmann Huxley 449 http://www.doc.ic.ac.uk/~ob3 Acknowledgements: There are lots. See end of Chapter 1. Home Page for the course: http://www.doc.ic.ac.uk/~ob3/teaching/operatingsystemsconcepts/
More informationMODELLING OF TWO STRATEGIES IN INVENTORY CONTROL SYSTEM WITH RANDOM LEAD TIME AND DEMAND
art I. robobabilystic Moels Computer Moelling an New echnologies 27 Vol. No. 2-3 ransport an elecommunication Institute omonosova iga V-9 atvia MOEING OF WO AEGIE IN INVENOY CONO YEM WIH ANOM EA IME AN
More information361 Computer Architecture Lecture 14: Cache Memory
1 361 Computer Architecture Lecture 14 Memory cache.1 The Motivation for s Memory System Processor DRAM Motivation Large memories (DRAM) are slow Small memories (SRAM) are fast Make the average access
More informationChapter 4: Elasticity
Chapter : Elasticity Elasticity of eman: It measures the responsiveness of quantity emane (or eman) with respect to changes in its own price (or income or the price of some other commoity). Why is Elasticity
More informationINTRODUCTION TO BEAMS
CHAPTER Structural Steel Design LRFD etho INTRODUCTION TO BEAS Thir Eition A. J. Clark School of Engineering Department of Civil an Environmental Engineering Part II Structural Steel Design an Analsis
More information