143a, Spring 2018 Discussion Week 4 Programming Assignment. Jia Chen 27 Apr 2018

Transcription

1 143a, Spring 2018 Discussion Week 4 Programming Assignment Jia Chen 27 Apr 2018

2 Setting up Linux environment

3 Setting up Linux environment For Ubuntu or other Linux distribution users sudo apt-get update sudo apt-get install -y unzip sudo apt-get install -y zip sudo apt-get install -y ruby and install Java 8: For Mac users, only thing missing is Java 8, install it following

4 Setting up Linux environment For Windows 10 users, (1) install Windows subsystem for Ubuntu, (2) Run commands: sudo apt-get sudo apt-get sudo apt-get sudo apt-get And then follow update install -y unzip install -y zip install -y ruby to install java 8.

5 Verifying your installation It is fine if the versions of your tools are different from the ones shown here If terminal complains any one of them is not installed, check the previous slides to install them.

6 Getting familiar with the code base

7 1. Download the project files 2. Navigate to the folder in terminal For Windows users, you should use Bash on Ubuntu on Windows terminal, and if e.g., the files are at e:/143a/pa, you should use command cd /mnt/e/143a/pa 3. Unzip student.zip

8 4. Compile the code 5. Try simu.sh (You should get output similar as below)

9 If terminal complains Permission denied, use command chmod +x *.sh

10 Write your code We will talk about it in the last if we still have time today

11 Make a correct submission

12 1. Navigate to student folder 2. Run submit script 3. After that, there should be a new file submission.zip, rename it by your student id.

13 Grade your submission

14 Note: The grading can also be done on your local Linux environment, and the steps are exactly the same (just skip step 1-4). 1. If you don t have ICS OpenLab account yet, get one following this link 2. Use ssh to log on It would look like

15 3. Create a folder on OpenLab 4. Open a new terminal, and transfer the local files to OpenLab.

16 5. Switch to the terminal which logged onto OpenLab, and check if the files are there 6. unzip grader.zip, and move your submission file into grader folder

17 7. Run run.sh if you get Target directory already exists error

18 8. Run grade.sh 5 points left for submitting your file on Canvas with correct name (should be your student id) and correct format (.zip)

19 If some test cases fail, how to locate them? test cases expected output your output diff tools might help

20 Write your code

21 The files you should modify First-come first-served (FCFSSChedulingAlgorithm.java) Shortest job first (SJFSchedulingAlgorithm.java) Single-queue priority (PrioritySchedulingAlgorithm.java) Round Robin (RoundRobinSchedulingAlgorithm.java) Note : Don t modify other files, or add any new file

22

23 The method isjobfinished and variable activejob help keeping track of the currently running job and determining whether to preempt it or not

24 Process.java provides all the properties you will need to schedule the CPU

25 First-come first-served (FCFSSchedulingAlgorithm.java) If there is a tie, use PID as the tie-breaker Shortest job first (SJFSchedulingAlgorithm.java) Run the job with the shortest remaining time first If there is a tie, use PID as the tie-breaker Single-queue priority (PrioritySchedulingAlgorithm.java) Run the job with the highest priority first If there is a tie, use PID as the tie-breaker Implement the OptionallyPreemptiveSchedulingAlgorithm interface Preempt currently running process only if it is set to be preemptive

26 Round Robin (RoundRobinSchedulingAlgorithm.java) Maintain state between each call to getnextjob(int currenttime) Default time quantum is 20, but may use different value for grading Don t modify the getting/setting methods in skeleton code More details in project description