it-ebooks - UIUC Crowd-Sourced System Programming Book

From: Home

Welcome to Angrave's crowd-sourced System Programming wiki-book!This wiki is being built by students and faculty from the University of Illinois and is a crowd-source authoring experiment by Lawrence Angrave from CS @ Illinois.

Rather than requiring an existing paper-based book this semester, we will build our own set of resources here.

• • Printing to Streams
  • Parsing Input
• • Memory Mistakes
  • Logic/Programming Flow
  • Other Gotchas
• • Strings
  • Structs
• • In Code Debugging
  • Valgrind
  • Tsan
  • GDB

• • Overview
  • Process Contents
  • Bonus: More Contents
• • Introduction
  • Waiting and Execing
• • The Pattern
  • Zombies
• • Wait Macros
  • Signals

• • C Dynamic Memory Allocation
  • Introduction to Allocating
• • Memory Allocator Tutorial

• • Intro to Threads
  • Simple Pthreads
• • More pthread Functions
  • Intro to Race Conditions

• • Solving Critical Sections
  • Mutex Gotchas
• • Thread Safe Stack
  • Stack Semaphores
• • Candidate Solutions
  • Working Solutions
  • Hardware Solutions
• • Intro To Condition Variables
  • Implementing a Counting Semaphore

• Failed Solutions
• Viable Solutions

• • What is Virtual Memory?
  • Advanced Frames and Protections
• • Pipe Gotchas
  • Named Pipes
• • Thinking about Scheduling
  • Measures of Efficiency

• • Navigation/Terminology
  • What's a File System?
• • Reliability with a Single Disk
  • Redundancy

• • Wait Macros
  • Signals
• • Signals in Depth
  • Disposition in Threads/Children

Warning these are good practice but not comprehensive. The CS241 final assumes you fully understand and can apply all topics of the course. Questions will focus mostly but not entirely on topics that you have used in the lab and programming assignments.

• (todo)

If you are taking CS241 you can submit this homework at this Google Form.

http://cs-education.github.io/sys/

There is also the course wikibook

https://github.com/angrave/SystemProgramming/wiki

Questions? Comments? Use Piazza,https://piazza.com/illinois/spring2017/cs241/home

The in-browser virtual machine runs entirely in Javascript and is fastest in Chrome. Note the VM and any code you write is reset when you reload the page So copy your code to a separate document. The post-video challenges (e.g. Haiku poem) are not part of homework 0.

• Hello World (System call style)
  • Write a program that uses write() to print out "Hi! My name is ".
• Hello Standard Error Stream
  • Write a program that uses write() to print out a triangle of height n to Standard Error
    • n should be a variable and the triangle should look like this for n = 3
    ******
• Writing to files
  • Take your program from "Hello World" and have it write to a file
    • Make sure to to use some interesting flags and mode for open()
    • man 2 open is your friend
• Not everything is a system call
  • Take your program from "Writing to files" and replace it with printf() (Make sure to print to the file!)
  • Name some differences from write() and printf()

• Not all bytes are 8 bits?
  • How many bits are there in a byte?
  • How many bytes is a char?
  • Tell me how many bytes the following are on your machine: int, double, float, long, long long
• Follow the int pointer
  • On a machine with 8 byte integers:
  int main (){ int data[];}

  If the address of data is 0x7fbd9d40, then what is the address of data+2?

  • What is data[3] equivalent to in C?

• sizeof character arrays, incrementing pointers

  Remember the type of a string constant "abc" is an array.

  • Why does this segfault?
  char *ptr = " hello " ;*ptr = ' J ' ;
  • What does sizeof("Hello\0World") return?
  • What does strlen("Hello\0World") return?
  • Give an example of X such that sizeof(X) is 3
  • Give an example of Y such that sizeof(Y) might be 4 or 8 depending on the machine.

• Program arguments argcargv
  • Name me two ways to find the length of argv
  • What is argv[0]
• Environment Variables