Computer Science BS Journal (CST334) : Week 6

 This week in CST334 our lectures covered: Bounded Buffer Coding, Semaphores, Synchronization Barriers. In this learning journal I'll write and explanation/what I think to be the most important bits of each subject. 

Bounded Buffer Coding (Producer-Consumer Problem)

A bounded buffer is a fixed-size storage used in the classic Producer-Consumer problem. Producers add items to the buffer, and consumers remove them. Coordination is required to avoid overfilling or emptying the buffer.

Key Takeaways:

  • Solves coordination between multiple producers and consumers.

  • Needs synchronization to prevent buffer overflows (producer) and underflows (consumer).

  • Typically implemented using mutexes (for mutual exclusion) and semaphores (to count available slots/items).

  • Ensures safe access to shared resources in concurrent environments.

Semaphores

A semaphore is a synchronization primitive used to control access to a shared resource. It uses a counter and two atomic operations: wait (P) and signal (V).

Key Takeaways:

  • Counting semaphore tracks multiple resources; binary semaphore (mutex) is for exclusive access.

  • wait() decreases the counter; blocks if counter < 0.

  • signal() increases the counter; wakes up a waiting thread.

  • Useful in implementing resource limits (like bounded buffer) and preventing race conditions.

Synchronization Barriers

A synchronization barrier is a mechanism where threads wait until all participating threads reach a certain point before any can proceed.

Key Takeaways:

  • Ensures that all threads are "in sync" at a specific stage.

  • Used in parallel algorithms that proceed in phases.

  • Typically used in scientific computing or data-parallel operations.

  • Helps prevent premature execution of later stages of computation.

Comments

Post a Comment

Popular posts from this blog

Computer Science BS Journal: Week 4

  Part One: Set Your Educational Goals  Something I want to achieve by the end of this CS program at Monterey Bay is to have a portfolio full of projects. We learned in the recent weeks that a portfolio is more important than a resume for a programmer and I stand by that. I would like to have several large scale projects completed with my group and perhaps a few solo projects in said portfolio so I may display all that I have learned. My goal? Port-Fillio (Fill out my portfolio). Part Two: Set Your Career Goals      It may not seem like much but my career goals are sort of simple. I want to be a full-stack developer, the company I work for does not matter to me so much as the work-life balance. Traveling is very important to me so a remote job that gives me the freedom to move around is a must. I envision myself with my significant other putting in our hours and then going out to explore a new country we just landed in. This lifestyle has already been attained b...
Read more

Computer Science BS Journal (CST363) : Week 7

 This week we installed and used MongoDB. It was super new to me and I haven't really used the command prompt very much so when I was running into errors while trying to load my JavaScript file I got a bit irritated. I got it working eventually after realizing I had to move my file to a different directory and type out the full path when trying to load it. That solved all my issues. I followed the same steps when loading the other two files provided for the lab and it went smoothly. Here are some things I noticed when comparing Mongo DB with MySQL. Similarities Database Management : Both are database management systems used to store, retrieve, and manage data. Cross-Platform : Both are cross-platform and run on Linux, Windows, and macOS. Indexing : Both support indexing for faster queries. Replication : Both support data replication for high availability. Security : Both offer authentication, authorization, and encryption features. Community and Support : Each has...
Read more

Computer Science BS Journal (CST363) : Week 2

 Class: CST363-30_2253 ( Intro to Database Systems) SQL has the flexibility to join tables on any column(s) using any predicate (=, >, < ).    Most of the time the join will use equality between a primary and foreign key.   Think of example where joining on something other than keys would be needed.  Write the query both as an English sentence and in SQL.  If you can't think of your own example, search the textbook or internet for an example. English Sentence: Imagine you are working with a database that stores information about employees and their salary performance. You may want to find the employees who are earning more than the average salary in their department. In this case, you would join the employee table with the salary data table using the salary amount, not the keys, in order to compare each employee's salary with the department's average. Query:   SELECT e.employee_name, e.department_id, s.salary FROM employees e JOIN salaries ...
Read more