Modern Multithreading: Implementing, Testing, and Debugging Multithreaded Java and C++/Pthreads/Win32 Programs / Edition 1

Paperback (Print)
Used and New from Other Sellers
Used and New from Other Sellers
from $48.07
Usually ships in 1-2 business days
(Save 54%)
Other sellers (Paperback)
  • All (8) from $48.07   
  • New (6) from $50.00   
  • Used (2) from $48.07   

Overview

Master the essentials of concurrent programming,including testing and debugging

This textbook examines languages and libraries for multithreaded programming. Readers learn how to create threads in Java and C++, and develop essential concurrent programming and problem-solving skills. Moreover, the textbook sets itself apart from other comparable works by helping readers to become proficient in key testing and debugging techniques. Among the topics covered, readers are introduced to the relevant aspects of Java, the POSIX Pthreads library, and the Windows Win32 Applications Programming Interface.

The authors have developed and fine-tuned this book through the concurrent programming courses they have taught for the past twenty years. The material, which emphasizes practical tools and techniques to solve concurrent programming problems, includes original results from the authors' research. Chapters include:
* Introduction to concurrent programming
* The critical section problem
* Semaphores and locks
* Monitors
* Message-passing
* Message-passing in distributed programs
* Testing and debugging concurrent programs

As an aid to both students and instructors, class libraries have been implemented to provide working examples of all the material that is covered. These libraries and the testing techniques they support can be used to assess student-written programs.

Each chapter includes exercises that build skills in program writing and help ensure that readers have mastered the chapter's key concepts. The source code for all the listings in the text and for the synchronization libraries is also provided, as well as startup files and test cases for the exercises.

This textbook is designed for upper-level undergraduates and graduate students in computer science. With its abundance of practical material and inclusion of working code, coupled with an emphasis on testing and debugging, it is also a highly useful reference for practicing programmers.

Read More Show Less

Editorial Reviews

From the Publisher

"…an excellent work on concurrent programming, examining languages and libraries for developing multithreaded programs." (CHOICE, April 2006)

Read More Show Less

Product Details

  • ISBN-13: 9780471725046
  • Publisher: Wiley, John & Sons, Incorporated
  • Publication date: 10/19/2005
  • Edition description: New Edition
  • Edition number: 1
  • Pages: 480
  • Product dimensions: 6.22 (w) x 9.31 (h) x 0.93 (d)

Meet the Author

RICHARD H. CARVER, PhD, is an Associate Professor in the Department of Computer Science, George Mason University.

KUO-CHUNG TAI, PhD, was a Professor in the Department of Computer Science, North Carolina State University as well as the Co-Director of the university's Software Engineering Laboratory.

Read More Show Less

Table of Contents

Preface.

1 Introduction to Concurrent Programming.

1.1 Processes and Threads: An Operating System’s View.

1.2 Advantages of Multithreading.

1.3 Threads in Java.

1.4 Threads in Win32.

1.5 Pthreads.

1.6 C++ Thread Class.

1.7 Thread Communication.

1.8 Testing and Debugging Multithreaded Programs.

1.9 Thread Synchronization.

Further Reading.

References.

Exercises.

2 The Critical Section Problem.

2.1 Software Solutions to the Two-Thread Critical Section Problem.

2.2 Ticket-Based Solutions to the n-Thread Critical Section Problem.

2.3 Hardware Solutions to the n-Thread Critical Section Problem.

2.4 Deadlock, Livelock, and Starvation.

2.5 Tracing and Replay for Shared Variables.

2.5.6 Note on Shared Memory Consistency.

Further Reading.

References.

Exercises.

3 Semaphores and Locks.

3.1 Counting Semaphores.

3.2 Using Semaphores.

3.3 Binary Semaphores and Locks.

3.4 Implementing Semaphores.

3.5 Semaphore-Based Solutions to Concurrent Programming Problems.

3.6 Semaphores and Locks in Java.

3.7 Semaphores and Locks in Win32.

3.7.6 Example: C++/Win32 Bounded Buffer.

3.8 Semaphores and Locks in Pthreads.

3.9 Another Note on Shared Memory Consistency.

3.10 Tracing, Testing, and Replay for Semaphores and Locks.

Further Reading.

References.

Exercises.

4 Monitors.

4.1 Definition of Monitors.

4.2 Monitor-Based Solutions to Concurrent Programming Problems.

4.3 Monitors in Java.

4.4 Monitors in Pthreads.

4.5 Signaling Disciplines.

4.6 Using Semaphores to Implement Monitors.

4.7 Monitor Toolbox for Java.

4.8 Monitor Toolbox for Win32/C++/Pthreads.

4.9 Nested Monitor Calls.

4.10 Tracing and Replay for Monitors.

4.11 Testing Monitor-Based Programs.

Further Reading.

References.

Exercises.

5 Message Passing.

5.1 Channel Objects.

5.2 Rendezvous.

5.3 Selective Wait.

5.4 Message-Based Solutions to Concurrent Programming Problems.

5.5 Tracing, Testing, and Replay for Message-Passing Programs.

Further Reading.

References.

Exercises.

6 Message Passing in Distributed Programs.

6.1 TCP Sockets.

6.3 Timestamps and Event Ordering.

6.4 Message-Based Solutions to Distributed Programming Problems.

6.5 Testing and Debugging Distributed Programs.

Programs.

Further Reading.

References.

Exercises.

7 Testing and Debugging Concurrent Programs.

7.1 Synchronization Sequences of Concurrent Programs.

7.2 Paths of Concurrent Programs.

7.3 Definitions of Correctness and Faults for Concurrent Programs.

7.4 Approaches to Testing Concurrent Programs.

7.5 Reachability Testing.

Further Reading.

References.

Exercises.

Index.

Read More Show Less

Customer Reviews

Be the first to write a review
( 0 )
Rating Distribution

5 Star

(0)

4 Star

(0)

3 Star

(0)

2 Star

(0)

1 Star

(0)

Your Rating:

Your Name: Create a Pen Name or

Barnes & Noble.com Review Rules

Our reader reviews allow you to share your comments on titles you liked, or didn't, with others. By submitting an online review, you are representing to Barnes & Noble.com that all information contained in your review is original and accurate in all respects, and that the submission of such content by you and the posting of such content by Barnes & Noble.com does not and will not violate the rights of any third party. Please follow the rules below to help ensure that your review can be posted.

Reviews by Our Customers Under the Age of 13

We highly value and respect everyone's opinion concerning the titles we offer. However, we cannot allow persons under the age of 13 to have accounts at BN.com or to post customer reviews. Please see our Terms of Use for more details.

What to exclude from your review:

Please do not write about reviews, commentary, or information posted on the product page. If you see any errors in the information on the product page, please send us an email.

Reviews should not contain any of the following:

  • - HTML tags, profanity, obscenities, vulgarities, or comments that defame anyone
  • - Time-sensitive information such as tour dates, signings, lectures, etc.
  • - Single-word reviews. Other people will read your review to discover why you liked or didn't like the title. Be descriptive.
  • - Comments focusing on the author or that may ruin the ending for others
  • - Phone numbers, addresses, URLs
  • - Pricing and availability information or alternative ordering information
  • - Advertisements or commercial solicitation

Reminder:

  • - By submitting a review, you grant to Barnes & Noble.com and its sublicensees the royalty-free, perpetual, irrevocable right and license to use the review in accordance with the Barnes & Noble.com Terms of Use.
  • - Barnes & Noble.com reserves the right not to post any review -- particularly those that do not follow the terms and conditions of these Rules. Barnes & Noble.com also reserves the right to remove any review at any time without notice.
  • - See Terms of Use for other conditions and disclaimers.
Search for Products You'd Like to Recommend

Recommend other products that relate to your review. Just search for them below and share!

Create a Pen Name

Your Pen Name is your unique identity on BN.com. It will appear on the reviews you write and other website activities. Your Pen Name cannot be edited, changed or deleted once submitted.

 
Your Pen Name can be any combination of alphanumeric characters (plus - and _), and must be at least two characters long.

Continue Anonymously

    If you find inappropriate content, please report it to Barnes & Noble
    Why is this product inappropriate?
    Comments (optional)