MODIFIED FIRST COME FIRST SERVE (MFCFS)
|
|
- Maude Ramsey
- 5 years ago
- Views:
Transcription
1 MODIFIED FIRST COME FIRST SERVE (MFCFS) 1 HAMID HUSAIN, 2 KARNAV GUPTA, 3 SHRADHA TANEJA 1,2,3 Department of Computer Science, Jamia Hamdard, New Delhi, India hamidhusain@outlook.com, karnavgupta@gmail.com, shradha.taneja@gmail.com Abstract- Disk scheduling requires a careful scrutinization of the requests which are pending in order to determine the most efficient way to serve the requests. There are two most common type of disk scheduling i.e. seek optimization and latency (or rotational) optimization. Each and every scheduling algorithm focuses on reducing the seek time for the pending requests, since seek time in order of magnitude is greater than latency time. Seek time calculates the time required for read/write heads to move between the tracks provided by the disk. The various form of scheduling algorithms are FCFS (First Come First Serve), SJF (Shortest Job First), C-SCAN (Circular Scan) and LOOK. FCFS being the simplest in its implementation, it doesn t provide fastest implementation (request can be accessed). This paper aims to improve the existing FCFS algorithm such that the seek time and rotational latency can be reduced by reducing average seek distance. Keywords- Operating system, disk scheduling, FCFS (First Come First Serve), Seek time, Average seek time. I. INTRODUCTION In many existing algorithms, inefficiency is often caused by inappropriate use of the rotational storage devices such as disks. Since many processes generate request for reading and writing disk track, the systems which use such kind of algorithm result in formation of waiting queue for each device. The question arises: How is the next record traversed by the disk scheduler. Now the main aim of disk scheduling algorithm is to provide a paramount way of traversing each track such that it requires minimum seek time and minimum heads. Another question arises: How to improve disk performance. Disk performance can be enhanced by establishing magnetic disks that provide high transfer rates. A magnetic disk is basically a collection of platters in the disk. Every platter has its own read-write head located at the top of platter. The surface of latter is divided into circular tracks which are further divided into sectors. Many researches are going on to improve the efficiency of disks [8]. This study focuses on improving the FCFS algorithm. II. RELATED WORK Significant contribution have been made by several computer scientists to improve the typical FCFS (First Come First Serve) algorithm. Various approaches have been put forward in the past few years to overcome the limitations of the classical FCFS algorithm. The Existing algorithm proposes a method wherein the head of the disk moves with the intention of serving the first I/O request first. On its way to serve the first request, it serves any waiting request in between. As per the other authors, have suggested different advents to beat the shortcomings of the conventional FCFS algorithm that is presently being used. The disk I/O operations are dependent on the computer system, disk controller hardware, the operating system and the nature of the I/O channel. III. PROPOSED ALGORITHM Let us assume that the operating system has to service the request from a to b. Let initially the header be at CH, CH=Current Head Tn=Total number of tracks ST=Seek Time a. AST= Average Seek Time 1. Sort the requests in ascending order 2. Calculate the difference between current head and other sorted requests. 3. Find the minimum difference from step 2, Say it is P. 4. Service the request with the minimum difference and change the current head position to the serviced request and save this position in another variable say A. 5. Calculate the number of requests on both sides of the current head found in step If the left side has less number of requests, serve the request CH - 1 and proceed in the same direction till end of queue. 7. Proceed till the end of queue and then move to position A+1 and serve the other requests till other end and add P to it. 8. Else satisfy request CH + 1 and progress in that direction till the end of queue. 9. Solve till the end of queue and then move to position A-1 and serve the other requests till other end and add P to it. 10. Calculate the Average seek time (AST) from the suggested algorithm. 11. AST = Σ ST(of each track)/ Σ Tn. 11
2 IV. FLOW CHART OF PROPOSED APPROACH: ABBREVIATIONS: 1. DQ= DISK QUEUE 2. IST = INITIAL SEEK TIME 3. CH = CURRENT DISK HEAD POSITION 4. ST= SEEK TIME 5. TR = TRACK REQUEST 6. N = TOTAL NO. OF REQUESTS VI. EXPERIMENTS PERFORMED To evaluate performance for our proposed algorithm, we have taken three different instances. CASE 1: We have taken the disk queue with request for I/O to blocks on cylinders 80, 50, 30, 40, 5 and 10. Initial disk head is at position 20. First we will sort the entire requests present in the request queue. After sorting, disk head will traverse to the nearest request while adding it s seek time. There after total number of request present to both sides of disk head is calculated, the disk head will traverse to the side which has least number of requests. Then the disk head after reaching one end of disk queue will then move to the request which is next to the first request and will then move till the other end adding the seek time. V. PERFORMANCE EVALUATION To evaluate the performance, we assumed that all I/O are independent of each other and have equal priority. All the requests are stored in request queue. The minimum track number is zero with least difference between them. Seek time is taken as the performance parameter. Also assuming all the requests to be of different values. 12
3 CASE 2: We have taken the disk queue with request for I/O to blocks on cylinders 25, 10, 151, 170, 62, 46, 74 and 111. Initial disk head is at position 45. First we will sort the entire requests present in the request queue. After sorting, disk head will traverse to the nearest request while adding it s seek time. There after total number of request present to both sides of disk head is calculated, the disk head will traverse to the side which has least number of requests. Then the disk head after reaching one end of disk queue will then move to the request which is next to the first request and will then move till the other end adding the seek time. 13
4 CASE 3: We have taken the disk queue with request for I/O to blocks on cylinders 23, 89, 132, 42 and 187. Initial disk head is at position 100. First we will sort the entire requests present in the request queue. After sorting, disk head will traverse to the nearest request while adding it s seek time. There after total number of request present to both sides of disk head is calculated, the disk head will traverse to the side which has least number of requests. Then the disk head after reaching one end of disk queue will then move to the request which is next to the first request and will then move till the other end adding the seek time. CONCLUSION Stimulation results shows that the proposed disk scheduling algorithm is always giving better performance than FCFS. After improvement in FCFS it has been found that service is fast and seek time has been reduced drastically. This algorithm can be implemented to improve the performance in the system in which FCFS is a preferable choice. 14
5 REFERENCES [1] Manish Kumar Mishra, Department of Information Technology, College of Computing and Informatics, Haramaya University, Ethiopia. An Improved FCFS (IFCFS) Disk Scheduling Algorithm International Journal of Computer Applications ( ) Volume 47 No.13, June [2] Wei Zhao, Department of Computer Science, University of Adelaide Performance Analysis of FCFS and Improved FCFS Scheduling Algorithms for Dynamic Real-Time Computer Systems, International Journal on Computer Science and Engineering (IJCSE), Vol. 4 No. 01 January [3] Dimitris Bertsimas, Mathematics department and operations research centre, Massachusetts institute of technology, Rm , Cambridge, mass , USA. An Exact FCFS waiting time analysis for a general class of queuing system, Queuing Systems, 3 (1988) [4] Rami Abielmona # (ELG 6171), Ottawa- Carleton Institute, Electrical and Computer Engineering. Scheduling Algorithmic Research (ELG6171) Wednesday April 5, 2000, Prof. T. W. Pearce. [5] H. M. Deitel, Operating Systems, 2nd Edn. Pearson Education Pte. Ltd., 2002, ISBN [6] Sourav Kumar Bhoi, Sanjaya Kumar Panda, and Imran Hossain Faruk, Design and Performance Evaluation of an Optimized Disk Scheduling Algorithm (ODSA),International Journal of Computer Applications, Vol. 40, No. 11, Feb 2012, pp [7] A. Silberschatz, P. B. Galvin, and G. Gagne, Operating System Concepts, 7th Edn., John Wiley and Sons Inc., 2005, ISBN [8] W. Stallings, Operating Systems, 4th Edn. Pearson Education Pte. Ltd., 2007, ISBN [9] Robert Geist, Stephen Daniel, A Continuum of Disk Scheduling Algorithms ACM Transactions on Computer Systems Vol. 5, No. 1, Feb 1987, pp [10] C. Staelin, G. Amir, D. B. Ovadia, R. Dagan, M. Melamed and D. Staas, Real-time disk scheduling Algorithm allowing concurrent I/O requests, HP Laboratories, HPL [11] A. L. N. Reddy, Jim Wyllie and K. B. R. Wijayaratne, Disk Scheduling in a Multimedia I/O System ACM Transactions on Multimedia Computing, Communications and Applications Vol. 1, No. 1, Feb 2005, pp
Design and Performance Evaluation of an Optimized Disk Scheduling Algorithm (ODSA)
International Journal of Computer Applications (975 8887) Volume 4 No.11, February 12 Design and Performance Evaluation of an Optimized Disk Scheduling Algorithm () Sourav Kumar Bhoi Student, M.Tech Department
More informationMajor Half Served First (MHSF) Disk Scheduling Algorithm
Vol. II, Issue I, Januar 13 (ISSN: 2278-77) Major Half Served First (MHSF) Disk Scheduling Algorithm Manish Kumar Mishra Department of Information Technolog College of Computing and Informatics Haramaa
More informationDemand Based Disk Scheduling Using Circular Look Algorithm
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 4, Issue. 8, August 2015,
More informationINTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY
Salim Amdani,, 2013; Volume 1(8): 568-575 INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY A PATH FOR HORIZING YOUR INNOVATIVE WORK PERFORMANCE EVALUATION OF CONVENTIONAL
More informationAccess time based on initial head position in disk scheduling
Access time based on initial head position in disk scheduling Mr. Naresh Janwa M.Tech. Scholar Computer Science & Engineering Mewar University, Gangrar Chittorgarh - 312901 Naresh.janwa@gmail.com Mr. B.L.
More informationAchieving Stability in the Round Robin Algorithm
International Journal of Computer Applications (975 8887) Volume 172 No.6, August 217 Achieving Stability in the Algorithm Kamal ElDahshan Dept. of mathematics, Computer science Division Faculty of science,
More informationChapter 12: Mass-Storage Systems. Operating System Concepts 8 th Edition,
Chapter 12: Mass-Storage Systems, Silberschatz, Galvin and Gagne 2009 Chapter 12: Mass-Storage Systems Overview of Mass Storage Structure Disk Structure Disk Scheduling 12.2 Silberschatz, Galvin and Gagne
More informationCS420: Operating Systems. Mass Storage Structure
Mass Storage Structure James Moscola Department of Physical Sciences York College of Pennsylvania Based on Operating System Concepts, 9th Edition by Silberschatz, Galvin, Gagne Overview of Mass Storage
More informationChapter 12: Secondary-Storage Structure. Operating System Concepts 8 th Edition,
Chapter 12: Secondary-Storage Structure, Silberschatz, Galvin and Gagne 2009 Chapter 12: Secondary-Storage Structure Overview of Mass Storage Structure Disk Structure Disk Attachment Disk Scheduling Disk
More informationChapter 10: Mass-Storage Systems
Chapter 10: Mass-Storage Systems Silberschatz, Galvin and Gagne Overview of Mass Storage Structure Magnetic disks provide bulk of secondary storage of modern computers Drives rotate at 60 to 200 times
More informationPerformance Analysis of Disk Scheduling Algorithms
International Journal of Computer Sciences and Engineering Open Access Review Paper Volume-04, Issue-05 E-ISSN: 2347-2693 Performance Analysis of Disk Scheduling Algorithms C.Mallikarjuna 1*, P.Chitti
More informationOverview of Mass Storage Structure
CSC 4103 - Operating Systems Spring 2008 Lecture - XVIII Mass Storage & IO Tevfik Ko!ar Louisiana State University April 8th, 2008 1 Overview of Mass Storage Structure Magnetic disks provide bulk of secondary
More informationCS370: System Architecture & Software [Fall 2014] Dept. Of Computer Science, Colorado State University
CS 370: SYSTEM ARCHITECTURE & SOFTWARE [DISK SCHEDULING ALGORITHMS] Frequently asked questions from the previous class survey Shrideep Pallickara Computer Science Colorado State University L30.1 L30.2
More informationRicardo Rocha. Department of Computer Science Faculty of Sciences University of Porto
Ricardo Rocha Department of Computer Science Faculty of Sciences University of Porto Slides based on the book Operating System Concepts, 9th Edition, Abraham Silberschatz, Peter B. Galvin and Greg Gagne,
More informationRicardo Rocha. Department of Computer Science Faculty of Sciences University of Porto
Ricardo Rocha Department of Computer Science Faculty of Sciences University of Porto Slides based on the book Operating System Concepts, 9th Edition, Abraham Silberschatz, Peter B. Galvin and Greg Gagne,
More informationOPERATING SYSTEMS CS3502 Spring Input/Output System Chapter 9
OPERATING SYSTEMS CS3502 Spring 2018 Input/Output System Chapter 9 Input/Output System Major objectives: An application s I/O requests are sent to the I/O device. Take whatever response comes back from
More informationFree Space Management
CSC 4103 - Operating Systems Spring 2007 Lecture - XVI File Systems - II Tevfik Koşar Louisiana State University March 22 nd, 2007 1 Free Space Management Disk space limited Need to re-use the space from
More informationA New Heuristic Disk Scheduling Algorithm
INTERNATIONAL JOURNAL OF SCIENTIFIC & TECHNOLOGY RESEARCH VOLUME 2, ISSUE 1, JANUARY 213 ISSN 2277-8616 A New Heuristic Disk Scheduling Algorithm *Sandipon Saha, **Md. Nasim Akhter, ***Mohammod Abul Kashem
More informationOPERATING SYSTEMS CS3502 Spring Input/Output System Chapter 9
OPERATING SYSTEMS CS3502 Spring 2017 Input/Output System Chapter 9 Input/Output System Major objectives: An application s I/O requests are sent to the I/O device. Take whatever response comes back from
More informationA Disk Head Scheduling Simulator
A Disk Head Scheduling Simulator Steven Robbins Department of Computer Science University of Texas at San Antonio srobbins@cs.utsa.edu Abstract Disk head scheduling is a standard topic in undergraduate
More informationEIDE, ATA, SATA, USB,
Magnetic disks provide bulk of secondary storage of modern computers! Drives rotate at 60 to 200 times per second! Transfer rate is rate at which data flow between drive and computer! Positioning time
More informationCS370: Operating Systems [Spring 2017] Dept. Of Computer Science, Colorado State University
CS 370: OPERATING SYSTEMS [DISK SCHEDULING ALGORITHMS] Shrideep Pallickara Computer Science Colorado State University Frequently asked questions from the previous class survey Can a UNIX file span over
More informationJournal of Global Research in Computer Science
Volume 2, No. 4, April 211 Journal of Global Research in Computer Science RESEARCH PAPER Available Online at www.jgrcs.info A New Proposed Two Processor Based CPU Scheduling Algorithm with Varying Time
More informationModule 13: Secondary-Storage Structure
Module 13: Secondary-Storage Structure Disk Structure Disk Scheduling Disk Management Swap-Space Management Disk Reliability Stable-Storage Implementation Operating System Concepts 13.1 Silberschatz and
More informationChapter 10: Mass-Storage Systems. Operating System Concepts 9 th Edition
Chapter 10: Mass-Storage Systems Silberschatz, Galvin and Gagne 2013 Chapter 10: Mass-Storage Systems Overview of Mass Storage Structure Disk Structure Disk Attachment Disk Scheduling Disk Management Swap-Space
More informationCS370: Operating Systems [Fall 2018] Dept. Of Computer Science, Colorado State University
CS 370: OPERATING SYSTEMS [DISK SCHEDULING ALGORITHMS] Shrideep Pallickara Computer Science Colorado State University L30.1 Frequently asked questions from the previous class survey ECCs: How does it impact
More informationPerformance Analysis of Modified Round Robin CPU Scheduling Algorithm
Volume 8, No. 5, May June 2017 International Journal of Advanced Research in Computer Science RESEARCH PAPER Available Online at www.ijarcs.info ISSN No. 0976-5697 Performance Analysis of Modified Round
More informationCS370: Operating Systems [Fall 2018] Dept. Of Computer Science, Colorado State University
Frequently asked questions from the previous class survey CS 370: OPERATING SYSTEMS [DISK SCHEDULING ALGORITHMS] Shrideep Pallickara Computer Science Colorado State University ECCs: How does it impact
More informationDisk Scheduling. Based on the slides supporting the text
Disk Scheduling Based on the slides supporting the text 1 User-Space I/O Software Layers of the I/O system and the main functions of each layer 2 Disk Structure Disk drives are addressed as large 1-dimensional
More informationV. Mass Storage Systems
TDIU25: Operating Systems V. Mass Storage Systems SGG9: chapter 12 o Mass storage: Hard disks, structure, scheduling, RAID Copyright Notice: The lecture notes are mainly based on modifications of the slides
More informationChapter 10: Mass-Storage Systems
Chapter 10: Mass-Storage Systems Silberschatz, Galvin and Gagne 2013 Chapter 10: Mass-Storage Systems Overview of Mass Storage Structure Disk Structure Disk Attachment Disk Scheduling Disk Management Swap-Space
More informationDiscussion Week 10. TA: Kyle Dewey. Tuesday, November 29, 11
Discussion Week 10 TA: Kyle Dewey Overview TA Evaluations Project #3 PE 5.1 PE 5.3 PE 11.8 (a,c,d) PE 10.1 TA Evaluations Project #3 PE 5.1 A CPU scheduling algorithm determines an order for the execution
More informationA COMPARATIVE STUDY OF CPU SCHEDULING POLICIES IN OPERATING SYSTEMS
VSRD International Journal of Computer Science &Information Technology, Vol. IV Issue VII July 2014 / 119 e-issn : 2231-2471, p-issn : 2319-2224 VSRD International Journals : www.vsrdjournals.com REVIEW
More informationDisk scheduling Disk reliability Tertiary storage Swap space management Linux swap space management
Lecture Overview Mass storage devices Disk scheduling Disk reliability Tertiary storage Swap space management Linux swap space management Operating Systems - June 28, 2001 Disk Structure Disk drives are
More informationChapter 12: Mass-Storage
Chapter 12: Mass-Storage Systems Chapter 12: Mass-Storage Systems Revised 2010. Tao Yang Overview of Mass Storage Structure Disk Structure Disk Attachment Disk Scheduling Disk Management Swap-Space Management
More informationMass-Storage Structure
CS 4410 Operating Systems Mass-Storage Structure Summer 2011 Cornell University 1 Today How is data saved in the hard disk? Magnetic disk Disk speed parameters Disk Scheduling RAID Structure 2 Secondary
More information3. CPU Scheduling. Operating System Concepts with Java 8th Edition Silberschatz, Galvin and Gagn
3. CPU Scheduling Operating System Concepts with Java 8th Edition Silberschatz, Galvin and Gagn S P O I L E R operating system CPU Scheduling 3 operating system CPU Scheduling 4 Long-short-medium Scheduler
More informationBlock Device Driver. Pradipta De
Block Device Driver Pradipta De pradipta.de@sunykorea.ac.kr Today s Topic Block Devices Structure of devices Kernel components I/O Scheduling USB Device Driver Basics CSE506: Block Devices & IO Scheduling
More informationOperating Systems Peter Pietzuch
Tutorial Disk Management Operating Systems 211 - Peter Pietzuch 1. A disk controller with enough memory can perform read-ahead, reading blocks on the current track into its memory before
More informationOperating System(16MCA24)
PESIT- Bangalore South Campus Hosur Road (1km Before Electronic city) Bangalore 560 100 Department of MCA COURSE INFORMATION SHEET Operating System(16MCA24) 1. GENERAL INFORMATION Academic Year: 2017 Semester(s):I
More informationDepartment of Computer Engineering University of California at Santa Cruz. File Systems. Hai Tao
File Systems Hai Tao File System File system is used to store sources, objects, libraries and executables, numeric data, text, video, audio, etc. The file system provide access and control function for
More informationPrinciples of Operating Systems CS 446/646
Principles of Operating Systems CS 446/646 5. Input/Output a. Overview of the O/S Role in I/O b. Principles of I/O Hardware c. I/O Software Layers d. Disk Management Physical disk characteristics Disk
More informationMass-Storage Systems
CS307 Mass-Storage Systems Fan Wu Department of Computer Science and Engineering Shanghai Jiao Tong University Spring 2018 The First Commercial Disk Drive 1956 IBM RAMDAC computer included the IBM Model
More informationAnatomy of a disk. Stack of magnetic platters. Disk arm assembly
Anatomy of a disk Stack of magnetic platters - Rotate together on a central spindle @3,600-15,000 RPM - Drives speed drifts slowly over time - Can t predict rotational position after 100-200 revolutions
More informationPerformance Modeling of Queuing Techniques for Enhance QoS Support for Uniform and Exponential VoIP & Video based Traffic Distribution
Performance Modeling of Queuing Techniques for Enhance QoS Support for Uniform and Exponential VoIP & Video based Traffic Distribution B.K Mishra Principal, Thakur College of Engineering and Technology,Thakur
More informationCS 471 Operating Systems. Yue Cheng. George Mason University Fall 2017
CS 471 Operating Systems Yue Cheng George Mason University Fall 2017 Review: Disks 2 Device I/O Protocol Variants o Status checks Polling Interrupts o Data PIO DMA 3 Disks o Doing an disk I/O requires:
More informationProcess- Concept &Process Scheduling OPERATING SYSTEMS
OPERATING SYSTEMS Prescribed Text Book Operating System Principles, Seventh Edition By Abraham Silberschatz, Peter Baer Galvin and Greg Gagne PROCESS MANAGEMENT Current day computer systems allow multiple
More informationCS3600 SYSTEMS AND NETWORKS
CS3600 SYSTEMS AND NETWORKS NORTHEASTERN UNIVERSITY Lecture 9: Mass Storage Structure Prof. Alan Mislove (amislove@ccs.neu.edu) Moving-head Disk Mechanism 2 Overview of Mass Storage Structure Magnetic
More informationSo far. Next: scheduling next process from Wait to Run. 1/31/08 CSE 30341: Operating Systems Principles
So far. Firmware identifies hardware devices present OS bootstrap process: uses the list created by firmware and loads driver modules for each detected hardware. Initializes internal data structures (PCB,
More informationComparative Study of CPU Scheduling Algorithms based on Markov Chain
Comparative Study of CPU Scheduling Algorithms based on Pradeep K. Jatav, Research Scholar, Faculty of Computer Science, Pacific Academy of Higher Education and Research University, Udaipur, INDIA Rahul
More informationInput Output (IO) Management
Input Output (IO) Management Prof. P.C.P. Bhatt P.C.P Bhatt OS/M5/V1/2004 1 Introduction Humans interact with machines by providing information through IO devices. Manyon-line services are availed through
More informationOperating Systems 2010/2011
Operating Systems 2010/2011 Input/Output Systems part 2 (ch13, ch12) Shudong Chen 1 Recap Discuss the principles of I/O hardware and its complexity Explore the structure of an operating system s I/O subsystem
More informationI/O Systems and Storage Devices
CSC 256/456: Operating Systems I/O Systems and Storage Devices John Criswell! University of Rochester 1 I/O Device Controllers I/O devices have both mechanical component & electronic component! The electronic
More informationCHAPTER 12: MASS-STORAGE SYSTEMS (A) By I-Chen Lin Textbook: Operating System Concepts 9th Ed.
CHAPTER 12: MASS-STORAGE SYSTEMS (A) By I-Chen Lin Textbook: Operating System Concepts 9th Ed. Chapter 12: Mass-Storage Systems Overview of Mass-Storage Structure Disk Structure Disk Attachment Disk Scheduling
More informationChapter 14: Mass-Storage Systems. Disk Structure
1 Chapter 14: Mass-Storage Systems Disk Structure Disk Scheduling Disk Management Swap-Space Management RAID Structure Disk Attachment Stable-Storage Implementation Tertiary Storage Devices Operating System
More informationFrequently asked questions from the previous class survey
CS 370: OPERATING SYSTEMS [CPU SCHEDULING] Shrideep Pallickara Computer Science Colorado State University L14.1 Frequently asked questions from the previous class survey Turnstiles: Queue for threads blocked
More informationDevices and Device Controllers. secondary storage (disks, tape) and storage controllers
I/O 1 Devices and Device Controllers network interface graphics adapter secondary storage (disks, tape) and storage controllers serial (e.g., mouse, keyboard) sound co-processors... I/O 2 Bus Architecture
More informationImproved Effective Load Balancing Technique for Cloud
2018 IJSRST Volume 4 Issue 9 Print ISSN : 2395-6011 Online ISSN : 2395-602X Themed Section: Science and Technology Improved Effective Load Balancing Technique for Cloud Vividha Kulkarni, Sunita, Shilpa
More informationChapter 10: Mass-Storage Systems
COP 4610: Introduction to Operating Systems (Spring 2016) Chapter 10: Mass-Storage Systems Zhi Wang Florida State University Content Overview of Mass Storage Structure Disk Structure Disk Scheduling Disk
More informationHard Disk Drives. Nima Honarmand (Based on slides by Prof. Andrea Arpaci-Dusseau)
Hard Disk Drives Nima Honarmand (Based on slides by Prof. Andrea Arpaci-Dusseau) Storage Stack in the OS Application Virtual file system Concrete file system Generic block layer Driver Disk drive Build
More informationDisk Scheduling. Chapter 14 Based on the slides supporting the text and B.Ramamurthy s slides from Spring 2001
Disk Scheduling Chapter 14 Based on the slides supporting the text and B.Ramamurthy s slides from Spring 2001 1 User-Space I/O Software Layers of the I/O system and the main functions of each layer 2 Disks
More informationCS370 Operating Systems
CS370 Operating Systems Colorado State University Yashwant K Malaiya Fall 2016 Lecture 35 Mass Storage Slides based on Text by Silberschatz, Galvin, Gagne Various sources 1 1 Questions For You Local/Global
More informationDisc Allocation and Disc Arm Scheduling?
CSE 2431: Introduction to Operating Systems Disc Allocation and Disc Arm Scheduling? Study: 9 th (12.4, 12.5, 10.4) 10 th (14.4, 14.5, 11.2) 11-29-2018 Presentation K Gojko Babić Moving-Head Disk Mechanism
More informationChapter 6 External Memory
Chapter 6 External Memory Magnetic Disk Removable RAID Disk substrate coated with magnetizable material (iron oxide rust) Substrate used to be aluminium Now glass Improved surface uniformity Increases
More informationTeaching and Examination Scheme: PAPER HRS TH TU PR TH PR OR TW TOTAL
Course Name : Computer Engineering Group Course Code : CO/CD/CM/CW/IF Semester : Fifth for CO/CM/CW/IF and Sixth for CD Subject Title : Operating System Subject Code : 17512 Teaching and Examination Scheme:
More informationDisks October 22 nd, 2010
15-410...What goes around comes around... Disks October 22 nd, 2010 Dave Eckhardt & Garth Gibson Brian Railing & Steve Muckle Contributions from Eno Thereska, Rahul Iyer 15-213 How Stuff Works web site
More informationPrinciples of Operating Systems CS 446/646
Principles of Operating Systems CS 446/646 5. Input/Output a. Overview of the O/S Role in I/O b. Principles of I/O Hardware c. I/O Software Layers Overview of the I/O software Interrupt handlers Device
More informatione-pg Pathshala Subject: Computer Science Paper: Operating Systems Module 35: File Allocation Methods Module No: CS/OS/35 Quadrant 1 e-text
e-pg Pathshala Subject: Computer Science Paper: Operating Systems Module 35: File Allocation Methods Module No: CS/OS/35 Quadrant 1 e-text 35.1 Introduction File system is the most visible part of the
More informationChapter-6. SUBJECT:- Operating System TOPICS:- I/O Management. Created by : - Sanjay Patel
Chapter-6 SUBJECT:- Operating System TOPICS:- I/O Management Created by : - Sanjay Patel Disk Scheduling Algorithm 1) First-In-First-Out (FIFO) 2) Shortest Service Time First (SSTF) 3) SCAN 4) Circular-SCAN
More informationCourse Description: This course includes the basic concepts of operating system
Operating Systems Course Title: Operating Systems Full Marks:60+ 20+20 Course No: CSC259 Pass Marks: 24+8+8 Nature of the Course: Theory + Lab Credit Hrs: 3 Course Description: This course includes the
More informationDisk Scheduling COMPSCI 386
Disk Scheduling COMPSCI 386 Topics Disk Structure (9.1 9.2) Disk Scheduling (9.4) Allocation Methods (11.4) Free Space Management (11.5) Hard Disk Platter diameter ranges from 1.8 to 3.5 inches. Both sides
More informationOutline. Operating Systems: Devices and I/O p. 1/18
Outline Diversity of I/O devices block and character devices Organization of I/O subsystem of kernel device drivers Common hardware characteristics of device I/O subsystem tasks Operating Systems: Devices
More informationMass-Storage Structure
Operating Systems (Fall/Winter 2018) Mass-Storage Structure Yajin Zhou (http://yajin.org) Zhejiang University Acknowledgement: some pages are based on the slides from Zhi Wang(fsu). Review On-disk structure
More informationIntroduction Disks RAID Tertiary storage. Mass Storage. CMSC 420, York College. November 21, 2006
November 21, 2006 The memory hierarchy Red = Level Access time Capacity Features Registers nanoseconds 100s of bytes fixed Cache nanoseconds 1-2 MB fixed RAM nanoseconds MBs to GBs expandable Disk milliseconds
More informationI/O Device Controllers. I/O Systems. I/O Ports & Memory-Mapped I/O. Direct Memory Access (DMA) Operating Systems 10/20/2010. CSC 256/456 Fall
I/O Device Controllers I/O Systems CS 256/456 Dept. of Computer Science, University of Rochester 10/20/2010 CSC 2/456 1 I/O devices have both mechanical component & electronic component The electronic
More informationCS370: System Architecture & Software [Fall 2014] Dept. Of Computer Science, Colorado State University
Frequently asked questions from the previous class survey CS 370: SYSTEM ARCHITECTURE & SOFTWARE [FILE SYSTEMS] Interpretation of metdata from different file systems Error Correction on hard disks? Shrideep
More informationChapter 12: Mass-Storage Systems. Operating System Concepts 8 th Edition,
Chapter 12: Mass-Storage Systems, Silberschatz, Galvin and Gagne 2009 Chapter 12: Mass-Storage Systems Overview of Mass Storage Structure Disk Structure Disk Attachment Disk Scheduling Disk Management
More informationCSE325 Principles of Operating Systems. Mass-Storage Systems. David P. Duggan. April 19, 2011
CSE325 Principles of Operating Systems Mass-Storage Systems David P. Duggan dduggan@sandia.gov April 19, 2011 Outline Storage Devices Disk Scheduling FCFS SSTF SCAN, C-SCAN LOOK, C-LOOK Redundant Arrays
More informationMass-Storage. ICS332 - Fall 2017 Operating Systems. Henri Casanova
Mass-Storage ICS332 - Fall 2017 Operating Systems Henri Casanova (henric@hawaii.edu) Magnetic Disks! Magnetic disks (a.k.a. hard drives ) are (still) the most common secondary storage devices today! They
More informationProperties of Processes
CPU Scheduling Properties of Processes CPU I/O Burst Cycle Process execution consists of a cycle of CPU execution and I/O wait. CPU burst distribution: CPU Scheduler Selects from among the processes that
More informationSilberschatz, et al. Topics based on Chapter 13
Silberschatz, et al. Topics based on Chapter 13 Mass Storage Structure CPSC 410--Richard Furuta 3/23/00 1 Mass Storage Topics Secondary storage structure Disk Structure Disk Scheduling Disk Management
More informationChapter 20: Multimedia Systems
Chapter 20: Multimedia Systems, Silberschatz, Galvin and Gagne 2009 Chapter 20: Multimedia Systems What is Multimedia? Compression Requirements of Multimedia Kernels CPU Scheduling Disk Scheduling Network
More informationChapter 20: Multimedia Systems. Operating System Concepts 8 th Edition,
Chapter 20: Multimedia Systems, Silberschatz, Galvin and Gagne 2009 Chapter 20: Multimedia Systems What is Multimedia? Compression Requirements of Multimedia Kernels CPU Scheduling Disk Scheduling Network
More informationCS370: System Architecture & Software [Fall 2014] Dept. Of Computer Science, Colorado State University
Frequently asked questions from the previous class survey CS 370: SYSTEM ARCHITECTURE & SOFTWARE [CPU SCHEDULING] Shrideep Pallickara Computer Science Colorado State University OpenMP compiler directives
More informationInternational Journal of Advanced Research in Computer Science and Software Engineering
Volume 2, Issue 11, November 2012 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Process Scheduling
More informationChapter 10: Mass-Storage Systems. Operating System Concepts 9 th Edition
Chapter 10: Mass-Storage Systems Silberschatz, Galvin and Gagne 2013 Objectives To describe the physical structure of secondary storage devices and its effects on the uses of the devices To explain the
More informationOperating System Design
Module 6: Operating System Design Stage 1 Semester 2 Module Title Module Number/Reference 6 Module Status (Mandatory/Elective) Module ECTS credit 5 Module NFQ level (only if applicable) Pre-requisite Module
More informationChe-Wei Chang Department of Computer Science and Information Engineering, Chang Gung University
Che-Wei Chang chewei@mail.cgu.edu.tw Department of Computer Science and Information Engineering, Chang Gung University l Chapter 10: File System l Chapter 11: Implementing File-Systems l Chapter 12: Mass-Storage
More informationSIMULATION-BASED COMPARISON OF SCHEDULING TECHNIQUES IN MULTIPROGRAMMING OPERATING SYSTEMS ON SINGLE AND MULTI-CORE PROCESSORS *
SIMULATION-BASED COMPARISON OF SCHEDULING TECHNIQUES IN MULTIPROGRAMMING OPERATING SYSTEMS ON SINGLE AND MULTI-CORE PROCESSORS * Hala ElAarag, David Bauschlicher, and Steven Bauschlicher Department of
More informationA Two-Layer Hybrid Algorithm for Achieving Mutual Exclusion in Distributed Systems
A Two-Layer Hybrid Algorithm for Achieving Mutual Exclusion in Distributed Systems QUAZI EHSANUL KABIR MAMUN *, MORTUZA ALI *, SALAHUDDIN MOHAMMAD MASUM, MOHAMMAD ABDUR RAHIM MUSTAFA * Dept. of CSE, Bangladesh
More informationCS380 Algorithm Design & Analysis Assignment 4: Disk Scheduling 1
CS380 Algorithm Design & Analysis Assignment 4: Disk Scheduling 1 Date Assigned: Monday, March 13th, 2017 Part 1 Due: Wednesday, March 22th, 2017 @ 9:15am Part 2 Due: Wednesday, April 6 th, 2017 @ 9:15am
More informationFrequently asked questions from the previous class survey
CS 370: OPERATING SYSTEMS [FILE SYSTEMS] Shrideep Pallickara Computer Science Colorado State University L27.1 Frequently asked questions from the previous class survey Type-1 or Type-2? Which is better?
More informationDisk Scheduling Revisited
Disk Scheduling Revisited Margo Seltzer, Peter Chen, John Ousterhout Computer Science Division Department of Electrical Engineering and Computer Science University of California Berkeley, CA 9472 ABSTRACT
More informationCPU THREAD PRIORITIZATION USING A DYNAMIC QUANTUM TIME ROUND-ROBIN ALGORITHM
CPU THREAD PRIORITIZATION USING A DYNAMIC QUANTUM TIME ROUND-ROBIN ALGORITHM Maysoon A. Mohammed 1, 2, Mazlina Abdul Majid 1, Balsam A. Mustafa 1 and Rana Fareed Ghani 3 1 Faculty of Computer System &
More informationPart IV I/O System. Chapter 12: Mass Storage Structure
Part IV I/O System Chapter 12: Mass Storage Structure Disk Structure Three elements: cylinder, track and sector/block. Three types of latency (i.e., delay) Positional or seek delay mechanical and slowest
More informationOperating System Concepts Ch. 5: Scheduling
Operating System Concepts Ch. 5: Scheduling Silberschatz, Galvin & Gagne Scheduling In a multi-programmed system, multiple processes may be loaded into memory at the same time. We need a procedure, or
More informationCISC 7310X. C11: Mass Storage. Hui Chen Department of Computer & Information Science CUNY Brooklyn College. 4/19/2018 CUNY Brooklyn College
CISC 7310X C11: Mass Storage Hui Chen Department of Computer & Information Science CUNY Brooklyn College 4/19/2018 CUNY Brooklyn College 1 Outline Review of memory hierarchy Mass storage devices Reliability
More informationLecture 9. I/O Management and Disk Scheduling Algorithms
Lecture 9 I/O Management and Disk Scheduling Algorithms 1 Lecture Contents 1. I/O Devices 2. Operating System Design Issues 3. Disk Scheduling Algorithms 4. RAID (Redundant Array of Independent Disks)
More informationDisks March 15, 2010
15-410...What goes around comes around... Disks March 15, 2010 Dave Eckhardt & Garth Gibson Brian Railing & Steve Muckle Contributions from Eno Thereska, Rahul Iyer 15-213 How Stuff Works web site 1 L22_Disks1
More informationMass-Storage. ICS332 Operating Systems
Mass-Storage ICS332 Operating Systems Magnetic Disks Magnetic disks are (still) the most common secondary storage devices today They are messy Errors, bad blocks, missed seeks, moving parts And yet, the
More information