CS 307 Operating Systems
Homework 1
In this homework you will implement a program, which includes threads playing
number guessing game. Number guessing game is as follows: There is a host who picks a
number between 1 and 100 at the beginning of the game. Player makes a guess and host
responds to the guess by specifying weather the actual number is equal to, greater than, or less
than the guessed number. At each step player revises his/her guess and game continues until
player makes a correct guess.
Your program should include two threads; one of them will act as the host and another
will act as the player. At the beginning, host thread will pick a random number between 1 and
100 and print “I have picked a number between 1 and 100… Guess my number” .
Player thread will guess a number and print it. Host thread will print the appropriate response.
If player thread finds the correct number, host thread should print the number of guesses that
player thread made. Below is the sample output of the program:
Thread1:
Thread2:
Thread1:
Thread2:
Thread1:
Thread2:
Thread1:
Thread2:
Thread1:
Thread2:
Thread1:
Thread2:
Thread1:
Thread2:
Thread1:
I have picked a number between 1 and 100. Guess my number
30
Try a higher number
70
Try a lower number
50
Try a higher number
60
Try a higher number
65
Try a higher number
68
Try a lower number
67
That is correct. It took you 7 guess(es) to get the correct number
Note that there will be no user input. User will only watch the conversation between
threads. Player thread can use any algorithm to guess the number but it should
increase/decrease its guess whenever host thread says it to do so(i.e. player thread shouldn’t
guess a lower number when host thread says “Try a higher number”). Player thread should be
able to find the correct number at the end.
You should submit your code that can be compiled and run on a Unix machine.
Working environment
Since you may not be familiar with Unix development environment we suggest a way
to develop your code using Microsoft Visual C++. Following instructions are for user aliveli.
Type your SU-Net username instead of aliveli.
Click Start > Run and type \\class\aliveli and hit enter.
You will be prompted to enter username and password. Enter your SU-net username and
password. Create a directory called cs307. Enter cs307 directory and create a file called 1111aliveli-hw1.cpp. Open this file using your favorite code editor (most probably Microsoft
Visual C++ 6.0)
You can write your code using Visual Studio but you will not compile you code here.
Instead you will connect to blum machine and compile and run your code there. To do this
you can use an ssh client called putty. You can get it from
\\software\academic\Putty\putty.exe
Execute Putty program, write blum.sabanciuniv.edu in the hostname box and click
open
Enter your SU-Net username and password. Now you are interacting with unix
shell.
Type “cd cs307” (without quotes) to change current directory to cs307. You can type ls to list
files in the current directory. In order to learn which directory you are in, type pwd (acronym
for print working directory). When you type ls in cs307 directory you will see 1111-alivelihw1.cpp. You can compile this code using compiler called g++. In order to compile your code
type the following
g++ 1111-aliveli-hw1.cpp –o hw1
Here -o hw1 option specifies name of the output executable file. If it is omitted then an
executable called a.out is produced. In order to execute your program type hw1 and hit enter.
You may refer to the following link for more information:
http://www.ee.surrey.ac.uk/Teaching/Unix/
Submission
Name your source code file as XXXX-namesurname-hw1.cpp where XXXX is your
number and namesurname is your name and surname. Submit this cpp file via WebCT.