Compre Review

8/2/2019 Compre Review

1/19

Advance Programming

Assignment 1:

Create ONE sample program problem that uses Features of Java Programming indicated below.

Property

Encapsulation (private / public variables)

Inheritance (extends / superclass / subclass) Constructor Chaining

Polymorphism

Overriding

Overloading

Answer:

/* This is the superclass */

public class Animal{private String name;private int age;private String gender;

public Animal(){

name = "Jose";age = 20;gender = "male";

}

public Animal(String name, int age, String gender){

this.name = name;this.age = age;this.gender = gender;

}

public void setName(String name){

this.name = name;}

public String getName(){

return name;}

public void setAge(int age){

this.age = age;


2/19

}

public int getAge(){

return age;}

public void setGender(String gender)

{ this.gender = gender;}

public String getGender(){

return gender;}

public String toString(){

return (name + " is a " + gender +" person and " + age + " years old.");}

public String speak(){

return ("Hello, everybody!!!");}

}

/* This is a subclass of Animal */

public class Cat extends Animal{

private String breed;

public Cat(String breed){

super();this.breed = breed;

}

public String getBreed(){

return breed;}


return ("Meow, Meow, Meow!!!");}

}


3/19

/* This is also a subclass of Animal */

public class Dog extends Animal{

private String breed;private String type;

public Dog(String name, int age, String gender,String breed, String type)

{super(name, age, gender);this.breed = breed;this.type = type;

}

public String toString(){

String name = this.getName();int age = this.getAge();String gender = this.getGender();return (name + " is a " + gender + " " +

breed + " (which is a type of " +type + " dog) and " + age + " years old.");

}


return ("Arf, Arf, Arf!!!");

}}

/* This is the object program */

public class VariousAnimals{

public static void main(String[] args){

Animal jose = new Animal();System.out.println("\n" + jose);System.out.println(jose.getName() + ": " +

jose.speak() + "\n");

Cat sprinkles = new Cat("Persian");sprinkles.setName("Sprinkles");sprinkles.setAge(5);sprinkles.setGender("female");String name = sprinkles.getName();int age = sprinkles.getAge();String gender = sprinkles.getGender();


4/19

String breed = sprinkles.getBreed();System.out.println(name + " is a " + gender + +

breed + " cat and " + age + " years old.");System.out.println(name + ": " +

sprinkles.speak() + "\n");

Dog brownie = new Dog("Brownie", 3, "female", "Chihuahua", "toy");System.out.println(brownie);

System.out.println(brownie.getName() + ": " +brownie.speak() + "\n");}

}

Output:

Jose is a male person and 20 years old.Jose: Hello, everybody!!!

Sprinkles is a female Persian cat and 5 years old.

Sprinkles: Meow, Meow, Meow!!!

Brownie is a female Chihuahua (which is a type of toy dog) and 3 years old.Brownie: Arf, Arf, Arf!!!

Assignment 2:

Differentiate Default Constructor from General Constructor

Answer:

A default constructor is a constructor that takes no argument. An object instantiated using thisconstructor will have the values of its variables equal to the values of the variables as defined(initialized) by its parent class.

Example: Animal dog = new Animal();

A general constructor is one which takes arguments. An object instantiated using this constructor wilset the values of its variables equal to the values in its parameter list.

Example: Animal dog = new Animal(German Sheperd);

Assignment 3:

Differentiate Accessor methods from Mutator methods

Answer:

An accessor is a method that accesses the contents of an object but does not modify that object. Inthe simplest case, an accessor just returns the value of one of the fields. In general, an accessor


5/19


6/19


7/19


8/19


9/19


10/19


11/19


12/19


13/19


14/19


15/19


16/19

Operating System

CPU Scheduling

Non Pre-emptive FCFS SJF NPP

Pre-emptive RR SRTF PP

Deadlock set of blocked processes, each holding a resource and waiting to acquire a resource held by another

process in a set.

4 condition to be satisfied

Mutual Exclusion Hold and Wait

No Pre-emption

Circular WaitResource Allocation Graph

Handling Deadlock

Prevention Avoidance

Bankers Algorithm

Memory Management

Allocation can be contagious or non contagious

Schemes- Compaction and multiple partition ( fixed or variable)

Allocation Mechanics

Best Fit First Fit Worst Fit Next Fit

Variable Partition vs Fixed Partition

Buddy System

Paging

Logical(u) vs physical address(v)

Virtual Memory


17/19

Consider the following set of processes:

Process Arrivat Time Burst Time Priority

P1 6 12 5

P2 10 17 2

P3 5 32 3

P4 17 47 4

P5 22 62 1P6 3 22 6

1. Draw the Gantt Chart

FCFS

P6(22) P3(32) P1(12) P2(17) P4(47) P5(62)

0 3 25 57 69 86 133 195

SJF

P6(22) P1(12) P2(17) P3(32) P4(47) P5(62)0 3 25 37 54 86 133 195

SRTF

P6(2) P6(1) P1(4) P1(7) P1(1) P2(4) P2(13) P6(19) P3(32) P4(47) P5(62)

0 3 5 6 10 17 18 22 35 54 86 133 195

NPP

P6(22) P5(62) P2(17) P3(32) P4(47) P1(12)

0 3 25 87 104 136 183 195

PP

P6(2) P3(1) P3(4) P2(7) P2(5) P5(62) P2(5) P3(27) P4(47) P1(12) P6(20)

0 3 5 6 10 17 22 84 89 116 163 175 195

RR Q=13

P6(13) P3(13) P1(12) P2(13)P6(9

)P4(13

)P5(13

)P3(13

)P2(4

)P4(13

)P5(13

)P3(6

)P4(1

3)P5(1

3)

0 3 16 29 41 54 63 76 89 102 102 106 119 132 138

P4(8) P5(13)P5(13

)P5(10

)

151 164 172 185195


18/19

2. What algorithm results in the lowest Average Turn-around time? Shortest Remaining Time First

3. What algorithm results in the lowest Average waiting time? Shortest Remaining Time First

4. Calculate the Turn-Around Time and Waiting Time for each of the processes. (44 points)

TURN-AROUND TIME

TT1 TT2 TT3 TT4 TT5 TT6 TT AVE

FCFS 63 76 52 116 173 22 83.67

SJF 31 44 81 116 173 22 77.83

SRTF 12 25 81 116 173 51 76.33

NPP 189 94 131 166 65 22 111.2

PP 169 79 111 146 62 192 126.5

RR 35 92 127 147 173 60 105.7

Lowest Average Turn-around Time76.33

WAITING TIME

WT1 WT2 WT3 WT4 WT5 WT6 WT AVE

FCFS 51 59 20 69 111 0 51.67

SJF 19 27 49 69 111 0 45.83

SRTF 0 8 49 69 111 29 44.33

NPP 177 77 99 119 3 0 79.17

PP 157 62 79 99 0 170 94.5

RR 23 75 95 100 111 38 73.67

Lowest Average Waiting Time44.33

Success is more of a function of consistent common sense than genius. Besides simplicity, other

things I have found to be essential to success are communication, moderation and patience,

adaptability, decisiveness, confidence, uncoventional thinking, social responsibility, and last

but by no means least, luck. The importance of these attributes is in their interaction.Dr. An

WangWang

Laboratories

1 2 3 4 5 6

fcfs 69 86 57 133 195 25

sjf 37 54 86 133 195 25

srtf 18 35 86 133 195 54

npp 195 104 136 183 87 25

pp 175 89 116 163 84 195

rr 41 102 132 164 195 63

6 10 5 17 22 3

FCFS 63 76 52 116 173 22

SJF 31 44 81 116 173 22

SRTF 12 25 81 116 173 51

NPP 189 94 131 166 65 22

PP 169 79 111 146 62 192

RR 35 92 127 147 173 60

tt= et-btwt=tt-

bt


19/19

Compre Review

Documents

Transcript of Compre Review