PPT-CS 140 Lecture Notes: Lock Implementation

Author : tatiana-dople | Published Date : 2016-06-10

Slide 1 Uniprocessor Locks void lockacquire struct lock l intrdisable if lgtlocked lgtlocked 1 else queueadd amplgtq

Presentation Embed Code

Download Presentation

Download Presentation The PPT/PDF document "CS 140 Lecture Notes: Lock Implementatio..." is the property of its rightful owner. Permission is granted to download and print the materials on this website for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.

CS 140 Lecture Notes: Lock Implementation: Transcript

Slide 1 Uniprocessor Locks void lockacquire struct lock l intrdisable if lgtlocked lgtlocked 1 else queueadd amplgtq . Slide . 1. Too Much Milk. . Roommate . A. 3:00. Arrive home: no milk. 3:05. Leave for store. 3:10. Arrive at store. 3:15. Leave store. 3:20. Arrive home, put milk away. CS 140 Lecture Notes: Concurrency. Slide . 1. Too Much Milk With Locks. Both threads:. struct. lock l;. .... l. ock_acquire. (&l);. if (milk == 0) . {. . . buy_milk. ();. }. lock_release. (&. l);. CS 140 Lecture Notes: Locks. IME 20051164 Junghee Pyeon. IME 20051206 Wootaek Hwang. IME. . 20051214 Joonhyung Ahn. CONTENTS. Company & Product Overview. Company Overview. Product Overview. Business Analysis. Slide . 1. Uniprocessor . Locks. void . lock_acquire. (. struct. lock *l) {. . intr_disable. ();. if (!l->locked) {. l->locked = 1;. } else {. . queue_add. (&l->q, . \r ŒŽ‘’ŒŽŒ‘Œ“\t…\t†”•’ŒŽ–\b\n„\n ŸŒ\n’Ÿ\rŒŸ\r•˜—\b\rŒ\n\b›Œ™’\n\nŸŒ\b\n™\rŸŽ\n…Œ™\rŒ‘&# Slide . 1. <. p>Sample . <b>bold</b> display</p>. P. B. #text. #text. nextSibling. prevSibling. nextSibling. prevSibling. firstChild. lastChild. parentNode. parentNode. parentNode. Slide . 1. Access Matrix. File A. File B. File C. Printer 1. Alice. RW. RW. RW. OK. Bob. R. R. RW. OK. Carol. RW. David. RW. OK. Faculty. RW. RW. OK. CS 140 Lecture Notes: Protection. Slide . 2. Access Matrix. Lecture 10 Locks Scheduling Control: Mutex /Lock Basic pthread_mutex_t lock = PTHREAD_MUTEX_INITIALIZER; pthread_mutex_lock (&lock); x = x + 1; // or whatever your critical section is A Guide To Lock Selection How To Select A Lock Answer the questions below to find out if you are ready to select and purchase the correct lock for your project. Circle the answers that best match your situation. Lecture 10 Locks Scheduling Control: Mutex /Lock Basic pthread_mutex_t lock = PTHREAD_MUTEX_INITIALIZER; pthread_mutex_lock (&lock); x = x + 1; // or whatever your critical section is Slide . 1. Too Much Milk With Locks. Both threads:. struct. lock l;. .... l. ock_acquire. (&l);. if (milk == 0) . {. . . buyMilk. ();. }. lock_release. (&. l);. CS 140 Lecture Notes: Locks. Slide . 1. Too Much Milk. . Roomate. A. 3:00. Arrive home: no milk. 3:05. Leave for store. 3:10. Arrive at store. 3:15. Leave store. 3:20. Arrive home, put milk away. CS 140 Lecture Notes: Concurrency. Slide . 1. free. File Allocation Table. A: 6. B: 1. .... 6. 4. 3. 0. 1. File A:. File B:. Directory (5). 2. end. 2. 3. end. 3. 4. 5. end. 4. 6. 7. free. …. 1. 2. Disk Scheduling. CS 140 Lecture Notes: Disk Scheduling.

Download Document

Here is the link to download the presentation.
"CS 140 Lecture Notes: Lock Implementation"The content belongs to its owner. You may download and print it for personal use, without modification, and keep all copyright notices. By downloading, you agree to these terms.