CST334 - Week 2

Weekly Reflection, Week 2

I feel a lot more confident in my understanding of C now!

From what we've covered in class:

  • CPU scheduling is important to optimizing processing times. Scheduling makes use of two metrics: turnaround time and response time. Turnaround time is how long it takes for a process to complete from when it first entered the schedule. Response time is how long it takes for a process to begin its first run from when it first entered the schedule.
  • The main schedule patterns we've seen are First In, First Out (FIFO and its related schedule Last in First Out or LIFO), Shortest Job First (SJF), Shortest Time-to-Completion First (STCF), and Round Robin (RR).
  • FIFO chooses the first process entered and completes it, then to the second-most process entered, etc.
  • LIFO chooses the last entered process (the tail end) and completes it, then to the second-last process entered, etc.
  • SJF prioritizes jobs with the shortest duration and completes them first. 
  • STCF prioritizes jobs with the shortest time to completion, and will preempt any ongoing processes to start a priority job.
  • RR makes use of time-slicing to allocate work between jobs. Each job is given an amount of CPU time dictated by how long a time slice is, and runs until this time runs out. Then, the next job is given CPU time, etc. All time slices are the same length, and are always a common multiple of all jobs in the schedule.
  • Context switching is swapping which process is currently being worked on by the CPU. This is relevant to round robin scheduling, which makes the most out of context switching.
  • Address spaces are an abstraction of physical memory. The program code is entered first, then the heap (grows downward), free memory, then the stack is at the bottom of the address space (the stack grows upward).

 

Comments

Post a Comment

Popular posts from this blog

CST300 - Week 4

Week 4 has been busy! I have gotten work done a lot later than I would have liked. Part 1: Education Goals My educational goals would be to expand my knowledge about Javascript. The most tangible project to put this in practice would be to create a simple interactable website, possibly using React as a frontend. One of my ideas for a capstone project would be to create a website for a tabletop game I am developing, so the practice would be great for it.   The first step would be to learn about networking -- CST311: Intro to Computer Networking and CST336: Internet Programming would be where I hone these skills. Before these classes, I would like to create a single-task web app as a practice. It would have a starting list of about 20 items, and allow the user to arrange them into 6 specific item slots, like a digital pin board. Then, once I am in these classes, I will look back at this project and see what I can do differently or what I have learned since then.   My web develop...
Read more

CST300 - Week 2

Image
CST300 - Week 2 Part 0: The CST300 Module 2 Lectures      The Peter Diamandis presentation "The future is faster than you think" provided the insight on how fast the world is operating, but at the same time, more people are gaining an education and are enabled by the internet to achieve more. I find that the talk was a bit self-serving, in that this talk was given at Brightline Initiative in the Silicon Valley, and not given in a country that is still underserved to this day. Searching the Singularity University up on Google did not give me a good impression of their current deeds either, with embezzlement, SA, and discrimination given to me first, then my actual question after (the location of the university, in Silicon Valley).      The article "The Future of Software Engineering: Key Emerging Trends in 2024" begins as a discussion about the current downward trend of software engineer openings. Much of the future of software engineering involves AI in so...
Read more

CST300 - Week 5

Part 1:  Support and Comment on Teammates' Goals My comment on Cody's blog.   My comment on Claudia's blog. Part 2: Capstone Ideas      I've seen two projects in Week 2: DriveDiary by Christopher McMichael & Jeremiah McGrath and Out of Mana by Nathan Simpson. These two interested me as ideas for a capstone project -- a web app for a project, and a video game.     The third project I viewed was Cue Tracer by Kyle Absten, which was a database of sourced audio log files. This one stood out to me as a good project that has a much wider audience than the standard computer science audience -- in this case: videography, filmography, broadcasting, the music industry, and others. Creating a searchable database that catalogues a specific hobby's published material can also be a good idea for a capstone project.    Three possible capstone projects for me are: A web app for an in-development tabletop role-playing game written by me. Th...
Read more