Virtual Memory cont d.; File System Interface. 03/30/2007 CSCI 315 Operating Systems Design 1
|
|
- Pauline Chapman
- 5 years ago
- Views:
Transcription
1 Virtual Memory cont d.; File System Interface 03/30/2007 CSCI 315 Operating Systems Design 1 1
2 Thrashing If a process does not have enough pages, the page-fault rate is very high. This leads to: Low CPU utilization. Operating system thinks that it needs to increase the degree of multiprogramming. Another process added to the system. Thrashing a process is busy swapping pages in and out. 03/30/2007 CSCI 315 Operating Systems Design 2 2
3 Thrashing Why does paging work? Locality model Process migrates from one locality to another. Localities may overlap. Why does thrashing occur? Σ size of locality > total memory size 03/30/2007 CSCI 315 Operating Systems Design 3 3
4 Locality in Memory-Reference Pattern 03/30/2007 CSCI 315 Operating Systems Design 4 4
5 Working-Set Model working-set window a fixed number of page references. WSS i (working set of Process P i ) = total number of pages referenced in the most recent (varies in time) if too small will not encompass entire locality. if too large will encompass several localities. if = will encompass entire program. D = Σ WSS i total demand frames if D > mthrashing Policy if D > m, then suspend one of the processes. 03/30/2007 CSCI 315 Operating Systems Design 5 5
6 Working-set model 03/30/2007 CSCI 315 Operating Systems Design 6 6
7 Keeping Track of the Working Set Approximate with interval timer + a reference bit Example: = 10,000 Timer interrupts after every 5000 time units. Keep in memory 2 bits for each page. Whenever a timer interrupts copy and sets the values of all reference bits to 0. If one of the bits in memory = 1 page in working set. Why is this not completely accurate? Improvement = 10 bits and interrupt every 1000 time units. 03/30/2007 CSCI 315 Operating Systems Design 7 7
8 Page-Fault Frequency Scheme Establish acceptable page-fault rate. If actual rate too low, process loses frame. If actual rate too high, process gains frame. 03/30/2007 CSCI 315 Operating Systems Design 8 8
9 Memory-mapped Files Memory mapping a file can be accomplished by mapping a disk block to one or more pages in memory. A page-sized portion of the file is read from the file system into a physical page. Subsequent read() and write() operations are handled as memory (not disk) accesses. Writing to the file in memory is not necessarily synchronous to the file on disk. The file can be committed back to disk when it s closed. 03/30/2007 CSCI 315 Operating Systems Design 9 9
10 Memory-mapped Files process A virtual memory process B virtual memory disk file 03/30/2007 CSCI 315 Operating Systems Design 10 10
11 Prepaging Prepaging: In order to avoid the initial number of page faults, the system can bring into memory all the pages that will be needed all at once. This can also be applied when a swapped-out process is restarted. The smart thing to do is to remember the working set of the process. One question that arises is whether all the pages brought in will actually be used Is the cost of prepaging less than the cost of servicing each individual page fault? 03/30/2007 CSCI 315 Operating Systems Design 11 11
12 File System Topics File Concept Access Methods Directory Structure File System Mounting File Sharing Protection 03/30/2007 CSCI 315 Operating Systems Design 12 12
13 File Concept Contiguous logical address space. File types: Data: numeric. character. binary. Program (executable). 03/30/2007 CSCI 315 Operating Systems Design 13 13
14 File Structure None: just a sequence of words or bytes. Simple record structure: Lines, Fixed length, Variable length. Complex Structures: Formatted document, Relocatable load file. Can simulate last two with first method by inserting appropriate control characters. Who decides: Operating system, Program. 03/30/2007 CSCI 315 Operating Systems Design 14 14
15 File Attributes Name only information kept in human-readable form. Type needed for systems that support different types. Location pointer to file location on device. Size current file size. Protection controls who can do reading, writing, executing. Time, date, and user identification data for protection, security, and usage monitoring. Information about files is kept in the directory structure, which is maintained on the disk. 03/30/2007 CSCI 315 Operating Systems Design 15 15
16 File Operations Create. Write. Read. Seek. Delete. Truncate (reset size to 0, keep current attributes). Open(F i ) search the directory structure on disk for entry F i, and move the content of entry to memory. Close (F i ) move the content of entry F i in memory to directory structure on disk. 03/30/2007 CSCI 315 Operating Systems Design 16 16
17 File Types: Name and Extension 03/30/2007 CSCI 315 Operating Systems Design 17 17
18 Access Methods Sequential Access read next write next reset no read after last write (rewrite) Direct Access read n write n position to n read next write next rewrite n n = relative block number 03/30/2007 CSCI 315 Operating Systems Design 18 18
19 Sequential-access File 03/30/2007 CSCI 315 Operating Systems Design 19 19
20 Simulation of Sequential Access on a Direct-access File 03/30/2007 CSCI 315 Operating Systems Design 20 20
21 Example of Index and Relative Files 03/30/2007 CSCI 315 Operating Systems Design 21 21
22 Directory Structure Directory: a symbol table that translates file names into directory entries. ping emacs ifconfig mount fdisk find Both the directory structure and the files reside on disk. Backups of these two structures are kept on tapes. 03/30/2007 CSCI 315 Operating Systems Design 22 22
23 Partitions and Directories (File system organization) 03/30/2007 CSCI 315 Operating Systems Design 23 23
24 Operations on Directories Search for a file. Create a file. Delete a file. List a directory. Rename a file. Traverse the file system. 03/30/2007 CSCI 315 Operating Systems Design 24 24
25 Goals of Directory Logical Organization Efficiency locating a file quickly. Naming convenient to users. Two users can have same name for different files. The same file can have several different names. Grouping logical grouping of files by properties, (e.g., all Java programs, all games, ) 03/30/2007 CSCI 315 Operating Systems Design 25 25
26 Single-Level Directory A single directory for all users. Drawbacks: Naming problem Grouping problem 03/30/2007 CSCI 315 Operating Systems Design 26 26
27 Two-Level Directory A separate directory for each user. Path name. Can have the same file name for different user. Efficient searching. No grouping capability. 03/30/2007 CSCI 315 Operating Systems Design 27 27
28 Tree-Structured Directories 03/30/2007 CSCI 315 Operating Systems Design 28 28
29 Tree-Structured Directories (Cont.) Efficient searching. Grouping Capability. Current directory (working directory): cd /spell/mail/prog, type list. 03/30/2007 CSCI 315 Operating Systems Design 29 29
30 Tree-Structured Directories (Cont.) Absolute or relative path name. Creating a new file is done in current directory by default. Delete a file rm <file-name> Creating a new subdirectory is done in current directory. mkdir <dir-name> Example: if in current directory /mail mkdir count mail prog copy prt exp count Deleting mail deleting the entire subtree rooted by mail. 03/30/2007 CSCI 315 Operating Systems Design 30 30
31 Acyclic-Graph Directories Have shared subdirectories and files. 03/30/2007 CSCI 315 Operating Systems Design 31 31
32 Acyclic-Graph Directories (Cont.) Two different names (aliasing). If dict deletes listdangling pointer. Solutions: Backpointers, so we can delete all pointers. Variable size records a problem. Backpointers using a daisy chain organization. Entry-hold-count solution. 03/30/2007 CSCI 315 Operating Systems Design 32 32
33 General Graph Directory 03/30/2007 CSCI 315 Operating Systems Design 33 33
34 General Graph Directory (Cont.) How do we guarantee no cycles? Allow only links to file not subdirectories. Garbage collection. Every time a new link is added use a cycle detection algorithm to determine whether it is OK. 03/30/2007 CSCI 315 Operating Systems Design 34 34
35 File System Mounting A file system (partition) must be mounted before it can be accessed. A unmounted file system needs to be attached to a mount point before it can be accessed. existing unmounted 03/30/2007 CSCI 315 Operating Systems Design 35 35
36 File Sharing Sharing of files on multi-user systems is desirable. Sharing may be done through a protection scheme. On distributed systems, files may be shared across a network. Network File System (NFS) is a common distributed filesharing method. 03/30/2007 CSCI 315 Operating Systems Design 36 36
37 Protection File owner/creator should be able to control: what can be done, by whom. Types of access: Read, Write, Execute, Append, Delete, List. 03/30/2007 CSCI 315 Operating Systems Design 37 37
38 Access Lists and Groups Mode of access: read, write, execute Three classes of users RWX a) owner access RWX b) group access RWX c) public access Ask manager to create a group (unique name), say G, and add some users to the group. For a particular file (say game) or subdirectory, define an appropriate access. owner group public chmod 761 game Associate a group with a file: chgrp G game 03/30/2007 CSCI 315 Operating Systems Design 38 38
Chapter 11: File-System Interface
1 Chapter 11: File-System Interface File Concept Access Methods Directory Structure File System Mounting File Sharing Protection 11.1 2 File Concept Contiguous logical address space Types: Data numeric
More informationChapter 11: File-System Interface. File Concept. File Structure
Chapter 11: File-System Interface File Concept Access Methods Directory Structure File System Mounting File Sharing Protection 11.1 File Concept Contiguous logical address space Types: Data numeric character
More informationChapter 10: File-System Interface
Chapter 10: File-System Interface Objectives: To explain the function of file systems To describe the interfaces to file systems To discuss file-system design tradeoffs, including access methods, file
More informationChapter 10: File-System Interface
Chapter 10: File-System Interface Objectives: To explain the function of file systems To describe the interfaces to file systems To discuss file-system design tradeoffs, including access methods, file
More informationCS3600 SYSTEMS AND NETWORKS
CS3600 SYSTEMS AND NETWORKS NORTHEASTERN UNIVERSITY Lecture 10: File System Interface Prof. Alan Mislove (amislove@ccs.neu.edu) Contiguous logical address space File Concept Types: Data numeric character
More informationUNIT V SECONDARY STORAGE MANAGEMENT
UNIT V SECONDARY STORAGE MANAGEMENT File System Interface: Concept Access Methods Directory Structure File System Mounting File Sharing Protection File System Implementation: File System Structure File
More informationFile Systems: Interface and Implementation
File Systems: Interface and Implementation CSCI 315 Operating Systems Design Department of Computer Science Notice: The slides for this lecture have been largely based on those from an earlier edition
More informationChapter 11: File System Interface Capítulo 10 no livro adotado!
Chapter 11: File System Interface Capítulo 10 no livro adotado! File Concept Access Methods Directory Structure File System Mounting File Sharing Protection 11.1 File Concept Contiguous logical address
More informationPart Four - Storage Management. Chapter 10: File-System Interface
Part Four - Storage Management Chapter 10: File-System Interface Chapter 10: File-System Interface 10.1 File Concept 10.2 Access Methods 10.3 Directory and Disk Structure 10.4 File-System Mounting 10.5
More informationCS720 - Operating Systems
CS720 - Operating Systems File Systems File Concept Access Methods Directory Structure File System Mounting File Sharing - Protection 1 File Concept Contiguous logical address space Types: Data numeric
More informationFile Systems: Interface and Implementation
File Systems: Interface and Implementation CSCI 315 Operating Systems Design Department of Computer Science File System Topics File Concept Access Methods Directory Structure File System Mounting File
More informationFile Systems: Interface and Implementation
File Systems: Interface and Implementation CSCI 315 Operating Systems Design Department of Computer Science Notice: The slides for this lecture have been largely based on those from an earlier edition
More informationChapter 10: File-System Interface. Operating System Concepts with Java 8 th Edition
Chapter 10: File-System Interface 10.1 Silberschatz, Galvin and Gagne 2009 File Concept A file is a named collection of information that is recorded on secondary storage. Types: Data numeric character
More informationChapter 11: File-System Interface
Chapter 11: File-System Interface Silberschatz, Galvin and Gagne File Concept Contiguous logical address space Types: Data numeric character binary Program 11.2 Silberschatz, Galvin and Gagne File Structure
More informationF 4. Both the directory structure and the files reside on disk Backups of these two structures are kept on tapes
Directory Structure A collection of nodes containing information about all files Directory Files F 1 F 2 F 3 F 4 F n Both the directory structure and the files reside on disk Backups of these two structures
More informationChapter 10: File System
Chapter 10: File System Chapter 10: File-System File Concept File attributes, File operations, File types, File structures Access Methods Directory Structure File-System Mounting File Sharing Protection
More informationOperating Systems. No. 9 ศร ณย อ นทโกส ม Sarun Intakosum
Operating Systems No. 9 ศร ณย อ นทโกส ม Sarun Intakosum 1 Virtual-Memory Management 2 Background Virtual memory separation of user logical memory from physical memory. Only part of the program needs to
More informationChapter 10: File-System Interface
Chapter 10: File-System Interface Chapter 10: File-System Interface File Concept Access Methods Directory Structure File-System Mounting File Sharing Protection 10.2 Silberschatz, Galvin and Gagne 2005
More informationChapter 7: File-System
Chapter 7: File-System Interface and Implementation Chapter 7: File-System Interface and Implementation File Concept File-System Structure Access Methods File-System Implementation Directory Structure
More informationChapter 10: File-System Interface. File Concept Access Methods Directory Structure File-System Mounting File Sharing Protection
Chapter 10: File-System Interface File Concept Access Methods Directory Structure File-System Mounting File Sharing Protection Objectives To explain the function of file systems To describe the interfaces
More informationChapter 10: File-System Interface. Operating System Concepts 8 th Edition
Chapter 10: File-System Interface Silberschatz, Galvin and Gagne 2009 Chapter 10: File-System Interface File Concept Access Methods Directory Structure File-System Mounting File Sharing Protection 10.2
More informationI.-C. Lin, Assistant Professor. Textbook: Operating System Concepts 8ed CHAPTER 10: FILE SYSTEM
I.-C. Lin, Assistant Professor. Textbook: Operating System Concepts 8ed CHAPTER 10: FILE SYSTEM Chapter 10: File System File Concept Access Methods Directory Structure File-System Mounting File Sharing
More informationChapter 11: File-System Interface
Chapter 11: File-System Interface Silberschatz, Galvin and Gagne 2013! Chapter 11: File-System Interface File Concept" Access Methods" Directory Structure" File-System Mounting" File Sharing" Protection"
More informationChapter 6 Storage Management File-System Interface 11.1
Chapter 6 Storage Management File-System Interface 11.1 Chapter 6: File-System Interface File Concept Access Methods Disk and Directory Structure File-System Mounting File Sharing Protection 11.2 Objectives
More informationLecture 10 File Systems - Interface (chapter 10)
Bilkent University Department of Computer Engineering CS342 Operating Systems Lecture 10 File Systems - Interface (chapter 10) Dr. İbrahim Körpeoğlu http://www.cs.bilkent.edu.tr/~korpe 1 References The
More informationChapter 11: File-System Interface. File Concept. File Structure
Chapter 11: File-System Interface File Concept Access Methods Directory Structure File System Mounting File Sharing Protection ch11_file_sys.ppt [John Copeland s notes added] 11.1 Silberschatz, Galvin
More informationChapter 11: File-System Interface. Long-term Information Storage. File Structure. File Structure. File Concept. File Attributes
Chapter 11: File-System Interface File Concept Access Methods Directory Structure File System Mounting File Sharing Protection Long-term Information Storage 1. Must store large amounts of data 2. Information
More informationCMSC421: Principles of Operating Systems
CMSC421: Principles of Operating Systems Nilanjan Banerjee Assistant Professor, University of Maryland Baltimore County nilanb@umbc.edu http://www.csee.umbc.edu/~nilanb/teaching/421/ Principles of Operating
More informationChapter 10: File System. Operating System Concepts 9 th Edition
Chapter 10: File System Silberschatz, Galvin and Gagne 2013 Chapter 10: File System File Concept Access Methods Disk and Directory Structure File-System Mounting File Sharing Protection 10.2 Silberschatz,
More informationChapter 11: File-System Interface
Chapter 11: File-System Interface Silberschatz, Galvin and Gagne 2013 Chapter 11: File-System Interface File Concept Access Methods Disk and Directory Structure File-System Mounting File Sharing Protection
More informationFile System: Interface and Implmentation
File System: Interface and Implmentation Two Parts Filesystem Interface Interface the user sees Organization of the files as seen by the user Operations defined on files Properties that can be read/modified
More informationCSE325 Principles of Operating Systems. File Systems. David P. Duggan. March 21, 2013
CSE325 Principles of Operating Systems File Systems David P. Duggan dduggan@sandia.gov March 21, 2013 External View of File Manager Application Program mount() write() close() open() lseek() read() WriteFile()
More informationFile-System Interface. File Structure. File Concept. File Concept Access Methods Directory Structure File-System Mounting File Sharing Protection
TDIU11 Operating Systems File-System Interface File-System Interface [SGG7/8/9] Chapter 10 File Concept Access Methods Directory Structure File-System Mounting File Sharing Protection How the file system
More informationChapter 9: File System Interface
Chapter 9: File System Interface File System Interface File Concept Computers store information on different [physical] media Flash Drives, Magnetic disk, Optical Disks, Magnetic Tapes OS provides a uniform
More informationChapter 11: File-System Interface
Chapter 11: File-System Interface Chapter 11: File-System Interface File Concept Access Methods Disk and Directory Structure File-System Mounting File Sharing Protection Objectives To explain the function
More informationA file system is a clearly-defined method that the computer's operating system uses to store, catalog, and retrieve files.
File Systems A file system is a clearly-defined method that the computer's operating system uses to store, catalog, and retrieve files. Module 11: File-System Interface File Concept Access :Methods Directory
More informationEI 338: Computer Systems Engineering (Operating Systems & Computer Architecture)
EI 338: Computer Systems Engineering (Operating Systems & Computer Architecture) Dept. of Computer Science & Engineering Chentao Wu wuct@cs.sjtu.edu.cn Download lectures ftp://public.sjtu.edu.cn User:
More informationChapter 11: File-System Interface. Operating System Concepts 9 th Edition
Chapter 11: File-System Interface Silberschatz, Galvin and Gagne 2013 Chapter 11: File-System Interface File Concept Access Methods Disk and Directory Structure File-System Mounting File Sharing Protection
More informationVirtual Memory. CSCI 315 Operating Systems Design Department of Computer Science
Virtual Memory CSCI 315 Operating Systems Design Department of Computer Science Notice: The slides for this lecture were based on those Operating Systems Concepts, 9th ed., by Silberschatz, Galvin, and
More informationChapter 11: File-System Interface
Chapter 11: File-System Interface Silberschatz, Galvin and Gagne 2013 Chapter 11: File-System Interface File Concept Access Methods Disk and Directory Structure 11.2 Silberschatz, Galvin and Gagne 2013
More informationVirtual Memory. Virtual Memory. Demand Paging. valid-invalid bit. Virtual Memory Larger than Physical Memory
Virtual Memory Virtual Memory CSCI Operating Systems Design Department of Computer Science Virtual memory separation of user logical memory from physical memory. Only part of the program needs to be in
More informationPrinciples of Operating Systems
Principles of Operating Systems Lecture 24-26 - File-System Interface and Implementation Ardalan Amiri Sani (ardalan@uci.edu) [lecture slides contains some content adapted from previous slides by Prof.
More informationFile-System. File Concept. File Types Name, Extension. File Attributes. File Operations. Access Methods. CS307 Operating Systems
CS307 File Concept A file is a named collection of related information that is recorded on secondary storage. File-System Fan Wu Department of Computer Science and Engineering Shanghai Jiao Tong University
More informationICS Principles of Operating Systems
ICS 143 - Principles of Operating Systems Lectures 17-20 - FileSystem Interface and Implementation Prof. Ardalan Amiri Sani Prof. Nalini Venkatasubramanian ardalan@ics.uci.edu nalini@ics.uci.edu Outline
More informationChapter 11: File System Interface
COP 4610: Introduction to Operating Systems (Spring 2016) Chapter 11: File System Interface Zhi Wang Florida State University Content File concept Access methods Directory structure File-system mounting
More informationFile-System Interface
File-System Interface Chapter 10: File-System Interface File Concept Access Methods Directory Structure File-System Mounting File Sharing Protection Objectives To explain the function of file systems To
More informationCMSC421: Principles of Operating Systems
CMSC421: Principles of Operating Systems Nilanjan Banerjee Assistant Professor, University of Maryland Baltimore County nilanb@umbc.edu http://www.csee.umbc.edu/~nilanb/teaching/421/ Principles of Operating
More informationThere is a general need for long-term and shared data storage: Files meet these requirements The file manager or file system within the OS
Why a file system? Why a file system There is a general need for long-term and shared data storage: need to store large amount of information persistent storage (outlives process and system reboots) concurrent
More informationVirtual Memory. CSCI 315 Operating Systems Design Department of Computer Science
Virtual Memory CSCI 315 Operating Systems Design Department of Computer Science Notice: The slides for this lecture have been largely based on those from an earlier edition of the course text Operating
More informationDATA STRUCTURES USING C
DATA STRUCTURES USING C File Management Chapter 9 2 File Concept Contiguous logical address space Types: Data numeric character binary Program 3 File Attributes Name the only information kept in human-readable
More informationModule 9: Virtual Memory
Module 9: Virtual Memory Background Demand Paging Performance of Demand Paging Page Replacement Page-Replacement Algorithms Allocation of Frames Thrashing Other Considerations Demand Segmentation Operating
More informationModulo V Sistema de Arquivos
April 05 Prof. Ismael H. F. Santos - ismael@tecgraf.puc-rio.br 1 Modulo V Sistema de Arquivos Prof. Ismael H F Santos Ementa File-System Interface File Concept Directory Structure File Sharing Protection
More informationPage Replacement. 3/9/07 CSE 30341: Operating Systems Principles
Page Replacement page 1 Page Replacement Algorithms Want lowest page-fault rate Evaluate algorithm by running it on a particular string of memory references (reference string) and computing the number
More informationModule 9: Virtual Memory
Module 9: Virtual Memory Background Demand Paging Performance of Demand Paging Page Replacement Page-Replacement Algorithms Allocation of Frames Thrashing Other Considerations Demand Segmenation 9.1 Background
More informationChapter 11: File System Implementation. Objectives
Chapter 11: File System Implementation Objectives To describe the details of implementing local file systems and directory structures To describe the implementation of remote file systems To discuss block
More informationinstruction is 6 bytes, might span 2 pages 2 pages to handle from 2 pages to handle to Two major allocation schemes
Allocation of Frames How should the OS distribute the frames among the various processes? Each process needs minimum number of pages - at least the minimum number of pages required for a single assembly
More informationFile Management By : Kaushik Vaghani
File Management By : Kaushik Vaghani File Concept Access Methods File Types File Operations Directory Structure File-System Structure File Management Directory Implementation (Linear List, Hash Table)
More informationOptimal Algorithm. Replace page that will not be used for longest period of time Used for measuring how well your algorithm performs
Optimal Algorithm Replace page that will not be used for longest period of time Used for measuring how well your algorithm performs page 1 Least Recently Used (LRU) Algorithm Reference string: 1, 2, 3,
More informationV. File System. SGG9: chapter 11. Files, directories, sharing FS layers, partitions, allocations, free space. TDIU11: Operating Systems
V. File System SGG9: chapter 11 Files, directories, sharing FS layers, partitions, allocations, free space TDIU11: Operating Systems Ahmed Rezine, Linköping University Copyright Notice: The lecture notes
More informationFiles and File Systems
Files and File Systems CS 416: Operating Systems Design Department of Computer Science Rutgers University http://www.cs.rutgers.edu/~vinodg/teaching/416/ File Concept Contiguous logical address space Types:
More informationOperating Systems. Designed and Presented by Dr. Ayman Elshenawy Elsefy
Operating Systems Designed and Presented by Dr. Ayman Elshenawy Elsefy Dept. of Systems & Computer Eng.. AL-AZHAR University Website : eaymanelshenawy.wordpress.com Email : eaymanelshenawy@yahoo.com Reference
More informationBackground. Virtual Memory (2/2) Demand Paging Example. First-In-First-Out (FIFO) Algorithm. Page Replacement Algorithms. Performance of Demand Paging
Virtual Memory (/) Background Page Replacement Allocation of Frames Thrashing Background Virtual memory separation of user logical memory from physical memory. Only part of the program needs to be in memory
More informationFile Concept Access Methods Directory and Disk Structure File-System Mounting File Sharing Protection
File Concept Access Methods Directory and Disk Structure File-System Mounting File Sharing Protection File Concepts File Attributes File Operations File Types Internal File Structure A uniform logical
More informationCS370 Operating Systems
CS370 Operating Systems Colorado State University Yashwant K Malaiya Fall 2017 Lecture 24 File Systems Slides based on Text by Silberschatz, Galvin, Gagne Various sources 1 1 Questions from last time How
More informationFile System Interface: Overview. Objective. File Concept UNIT-IV FILE SYSTEMS
UNIT-IV FILE SYSTEMS File System Interface: File Concept Access Methods Directory Structure File System Mounting Protection Overview For most users, the file system is the most visible aspect of an operating
More informationChapter 10: Virtual Memory. Background
Chapter 10: Virtual Memory Background Demand Paging Process Creation Page Replacement Allocation of Frames Thrashing Operating System Examples 10.1 Background Virtual memory separation of user logical
More informationWhere are we in the course?
Previous Lectures Memory Management Approaches Allocate contiguous memory for the whole process Use paging (map fixed size logical pages to physical frames) Use segmentation (user s view of address space
More informationCS6401- Operating System QUESTION BANK UNIT-IV
Part-A QUESTION BANK UNIT-IV 1. What is a File? A file is a named collection of related information that is recorded on secondary storage. A file contains either programs or data. A file has certain structure
More informationOperating System: Chap10 File System Interface. National Tsing-Hua University 2016, Fall Semester
Operating System: Chap10 File System Interface National Tsing-Hua University 2016, Fall Semester Overview File Concept Access Methods Directory Structure File System Mounting File Sharing Protection Chapter10
More informationTDDB68 Concurrent Programming and Operating Systems. Lecture: File systems
TDDB68 Concurrent Programming and Operating Systems Lecture: File systems Mikael Asplund, Senior Lecturer Real-time Systems Laboratory Department of Computer and Information Science Copyright Notice: Thanks
More informationChapter 10: Virtual Memory. Background. Demand Paging. Valid-Invalid Bit. Virtual Memory That is Larger Than Physical Memory
Chapter 0: Virtual Memory Background Background Demand Paging Process Creation Page Replacement Allocation of Frames Thrashing Operating System Examples Virtual memory separation of user logical memory
More informationBackground. Demand Paging. valid-invalid bit. Tevfik Koşar. CSC Operating Systems Spring 2007
CSC 0 - Operating Systems Spring 007 Lecture - XIII Virtual Memory Tevfik Koşar Background Virtual memory separation of user logical memory from physical memory. Only part of the program needs to be in
More informationFall 2015 COMP Operating Systems. Lab #8
Fall 2015 COMP 3511 Operating Systems Lab #8 1 Outline Thrashing Working-Set model File system File system implementation 2 Q. 1 Please state the disadvantages and advantages with the following page replacement
More informationChapter 9: Virtual-Memory
Chapter 9: Virtual-Memory Management Chapter 9: Virtual-Memory Management Background Demand Paging Page Replacement Allocation of Frames Thrashing Other Considerations Silberschatz, Galvin and Gagne 2013
More informationChapter 9: Virtual Memory. Chapter 9: Virtual Memory. Objectives. Background. Virtual-address address Space
Chapter 9: Virtual Memory Chapter 9: Virtual Memory Background Demand Paging Copy-on-Write Page Replacement Allocation of Frames Thrashing Memory-Mapped Files Allocating Kernel Memory Other Considerations
More informationFile Systems. CS170 Fall 2018
File Systems CS170 Fall 2018 Table of Content File interface review File-System Structure File-System Implementation Directory Implementation Allocation Methods of Disk Space Free-Space Management Contiguous
More informationChapter 9: Virtual Memory
Chapter 9: Virtual Memory Chapter 9: Virtual Memory 9.1 Background 9.2 Demand Paging 9.3 Copy-on-Write 9.4 Page Replacement 9.5 Allocation of Frames 9.6 Thrashing 9.7 Memory-Mapped Files 9.8 Allocating
More informationChapter 9: Virtual Memory
Chapter 9: Virtual Memory Chapter 9: Virtual Memory Background Demand Paging Copy-on-Write Page Replacement Allocation of Frames Thrashing Memory-Mapped Files Allocating Kernel Memory Other Considerations
More informationChapter 9: Virtual Memory
Chapter 9: Virtual Memory Background Demand Paging Chapter 9: Virtual Memory Copy-on-Write Page Replacement Allocation of Frames Thrashing Memory-Mapped Files Allocating Kernel Memory Other Considerations
More informationOperating Systems: Lecture 12. File-System Interface and Implementation
1 Operating Systems: Lecture 12 File-System Interface and Implementation Jinwoo Kim jwkim@jjay.cuny.edu Outline File Concept and Structure Directory Structures File Organizations Access Methods Protection
More informationSharing may be done through a protection scheme. Network File System (NFS) is a common distributed file-sharing method
File Sharing Sharing of files on multi-user systems is desirable Sharing may be done through a protection scheme On distributed systems, files may be shared across a network Network File System (NFS) is
More informationFile System & Device Drive Mass Storage. File Attributes (Meta Data) File Operations. Directory Structure. Operations Performed on Directory
CS341: Operating System Lect39: 12 th Nov 2014 Dr. A. Sahu Dept of Comp. Sc. & Engg. Indian Institute of Technology Guwahati File System & Device Drive Mass Storage Disk Structure, Disk Arm Scheduling,
More informationBasic Page Replacement
Basic Page Replacement 1. Find the location of the desired page on disk 2. Find a free frame: - If there is a free frame, use it - If there is no free frame, use a page replacement algorithm to select
More informationChapter 8: Virtual Memory. Operating System Concepts
Chapter 8: Virtual Memory Silberschatz, Galvin and Gagne 2009 Chapter 8: Virtual Memory Background Demand Paging Copy-on-Write Page Replacement Allocation of Frames Thrashing Memory-Mapped Files Allocating
More informationAdvanced Operating Systems. File Systems Lecture 9
Advanced Operating Systems File Systems Lecture 9 File System Implementation File Concept Access Methods Disk and Directory Structure File-System Mounting File Sharing File-System Structure File-System
More informationCS 143A - Principles of Operating Systems
CS 143A - Principles of Operating Systems Operating Systems - Review of content from midterm to final Prof. Nalini Venkatasubramanian nalini@ics.uci.edu Deadlocks System Model Resource allocation graph,
More informationPage Replacement Algorithms
Page Replacement Algorithms MIN, OPT (optimal) RANDOM evict random page FIFO (first-in, first-out) give every page equal residency LRU (least-recently used) MRU (most-recently used) 1 9.1 Silberschatz,
More informationFile Systems. CS 4410 Operating Systems
File Systems CS 4410 Operating Systems Storing Information Applications can store it in the process address space Why is it a bad idea? Size is limited to size of virtual address space May not be sufficient
More informationChapter 9: Virtual Memory
Chapter 9: Virtual Memory Chapter 9: Virtual Memory Background Demand Paging Process Creation Page Replacement Allocation of Frames Thrashing Demand Segmentation Operating System Examples 9.2 Background
More informationChapter 9: Virtual Memory
Chapter 9: Virtual Memory Silberschatz, Galvin and Gagne 2013 Chapter 9: Virtual Memory Background Demand Paging Copy-on-Write Page Replacement Allocation of Frames Thrashing Memory-Mapped Files Allocating
More informationFile System (FS) Highlights
CSCI 503: Operating Systems File System (Chapters 16 and 17) Fengguang Song Department of Computer & Information Science IUPUI File System (FS) Highlights File system is the most visible part of OS From
More informationStorage, part 1. Michael Brockway. November 3, 2015
Storage, part 1 Michael Brockway November 3, 2015 Contents File - Concept, structure, attributes, operations, types Access methods Directory structures and file system organisation File-system sounting
More informationChapter 3: Virtual Memory ว ตถ ประสงค. Background สามารถอธ บายข อด ในการท ระบบใช ว ธ การจ ดการหน วยความจ าแบบเสม อนได
Chapter 9: Virtual Memory Chapter 3: Virtual Memory Background Demand Paging Copy-on-Write Page Replacement Allocation of Frames Thrashing Memory-Mapped Files Allocating Kernel Memory Other Considerations
More informationFirst-In-First-Out (FIFO) Algorithm
First-In-First-Out (FIFO) Algorithm Reference string: 7,0,1,2,0,3,0,4,2,3,0,3,0,3,2,1,2,0,1,7,0,1 3 frames (3 pages can be in memory at a time per process) 15 page faults Can vary by reference string:
More informationChapter 5. File and Memory Management
K. K. Wagh Polytechnic, Nashik Department: Information Technology Class: TYIF Sem: 5G System Subject: Operating Name of Staff: Suyog S.Dhoot Chapter 5. File and Memory Management A. Define file and explain
More informationChapter 9: Virtual Memory. Operating System Concepts 9 th Edition
Chapter 9: Virtual Memory Silberschatz, Galvin and Gagne 2013 Chapter 9: Virtual Memory Background Demand Paging Copy-on-Write Page Replacement Allocation of Frames Thrashing Memory-Mapped Files Allocating
More informationOutlook. File-System Interface Allocation-Methods Free Space Management
File System Outlook File-System Interface Allocation-Methods Free Space Management 2 File System Interface File Concept File system is the most visible part of an OS Files storing related data Directory
More informatione-pg Pathshala Subject: Computer Science Paper: Operating Systems Module 29: Allocation of Frames, Thrashing Module No: CS/OS/29 Quadrant 1 e-text
29.1 Introduction e-pg Pathshala Subject: Computer Science Paper: Operating Systems Module 29: Allocation of Frames, Thrashing Module No: CS/OS/29 Quadrant 1 e-text In an earlier module, we learnt what
More informationBasic Memory Management. Basic Memory Management. Address Binding. Running a user program. Operating Systems 10/14/2018 CSC 256/456 1
Basic Memory Management Program must be brought into memory and placed within a process for it to be run Basic Memory Management CS 256/456 Dept. of Computer Science, University of Rochester Mono-programming
More informationFile System Management
Lecture 8: Storage Management File System Management Contents Non volatile memory Tape, HDD, SSD Files & File System Interface Directories & their Organization File System Implementation Disk Space Allocation
More information