Kumpulan Tips Dan Trik Komputer

Aplikasi LBS Pemetaan ATM Di Kota Yogyakarta

2012-06-16T09:44:00.001+07:00

Dengana adanya perkembangan teknologi internet yang cukup pesat pada saat ini, kebutuhan akan informasi dan komunikasi menjadi salah satu unsur yang sangat dibutuhkan . internet memegang peranan penting daalm proses pendistribusian informasi dan dalam usaha pemenuhan informasi serta komunikasi, pada saat ini sudah banyak masyarakat modern yang memiliki mobilitas yang tinggi, menggunakan telepon selular sebagai salah satu sarana pendukung atau media yang cocok dalam proses berkomunikasi dan mengakses informasi.

Dari tahun ketahun bank bank baru di indonesia mulai bermunculan menawarkan fasilitas yang beragam, salah satunya adalah ATM, ATM (Anjungan Tunai Mandiri) adalah sebuah alat elektronik yang mengijinkan nasabah bank untuk mengambil uang dan mengecek rekening tabungan mereka tanpa perlu dilayani oleh seorang "teller" manusia. Untuk mempermudah seseorang mengetahui letak ATM di kota yogyakarta maka diperlukan sebuah informasi yang cepat dan akurat untuk menunjukan lokasi ATM di kota yogyakarta, berdasarkan persoalan diatas maka kelompok kami mencobaa merancang Aplikasi Layanan Berbasis Lokasi Untuk Pemetaan ATM Di Kota Yogyakarta.

Stereo Hearts - Gym Class Heroes Feat. Adam Levine

2011-11-25T07:17:00.001+07:00

[Adam Levine:]
My heart's a stereo
It beats for you, so listen close
Hear my thoughts in every no-o-o-te
Make me your radio
And turn me up when you feel low
This melody was meant for you
Just sing along to my stereo

[Travie McCoy:]
Gym Class Heroes baby!
If I was just another dusty record on the shelf
Would you blow me off and play me like everybody else?
<span class="fullpost">
If I asked you to scratch my back, could you manage that?
Like yea fucked up, check it Travie, I can handle that
Furthermore, I apologize for any skipping tracks
It's just the last girl that played me left a couple cracks
I used to, used to, used to, now I'm over that
'Cause holding grudges over love is ancient artifacts

If I could only find a note to make you understand
I'd sing it softly in your ear and grab you by the hand
Just keep it stuck inside your head, like your favorite tune
And know my heart's a stereo that only plays for you

[Chorus:]
My heart's a stereo
It beats for you, so listen close
Hear my thoughts in every no-o-o-te
Make me your radio
And turn me up when you feel low
This melody was meant for you
Just sing along to my stereo

Oh oh oh oh, oh oh oh oh to my stereo
Oh oh oh oh so sing along to my stereo

[Travie McCoy:]
Let's go!
If I was an old-school fifty pound boombox (remember them?)
Would you hold me on your shoulder wherever you walk
Would you turn my volume up in front of the cops (turn it up)
And crank it higher everytime they told you to stop
And all I ask is that you don't get mad at me
When you have to purchase mad D batteries
Appreciate every mixtape your friends make
You never know we come and go like on the interstate

I think I finally found a note to make you understand
If you can hit it, sing along and take me by the hand
Just keep me stuck inside your head, like your favorite tune
You know my heart's a stereo that only plays for you

[Chorus:]
My heart's a stereo
It beats for you, so listen close
Hear my thoughts in every no-o-o-te
Make me your radio
Turn me up when you feel low
This melody was meant for you
Just sing along to my stereo

Oh oh oh oh, oh oh oh oh to my stereo
Oh oh oh oh so sing along to my stereo

[Bridge:]
I only pray you'll never leave me behind (never leave me)
Because good music can be so hard to find (so hard to find)
I take your head and hold it closer to mine
Thought love was dead, but now you're changing my mind

[Chorus:]
My heart's a stereo
It beats for you, so listen close
Hear my thoughts in every no-o-o-te
Make me your radio
Turn me up when you feel low
This melody was meant for you
Just sing along to my stereo

Oh oh oh oh, oh oh oh oh to my stereo
Oh oh oh oh (Gym Class Heroes baby!) so sing along to my stereo

Yeah

Bruno Mars - The Lazy

2011-11-25T07:16:00.001+07:00

Today I don't feel like doing anything
I just wanna lay in my bed
Don't feel like picking up my phone
So leave a message at the tone
'Cause today I swear I'm not doing anything

I'm gonna kick my feet up
Then stare at the fan

Turn the TV on, throw my hand in my pants
Nobody's gonna tell me I can't
<span class="fullpost">
I'll be lounging on the couch,
Just chillin' in my snuggie
Click to MTV, so they can teach me how to dougie
'Cause in my castle I'm the freaking man
Oh, oh

Yes I said it
I said it
I said it 'cause I can

Today I don’t feel like doing anything
I just wanna lay in my bed
Don’t feel like picking up my phone
So leave a message at the tone
'Cause today I swear I'm not doing anything
Nothing at all

Tomorrow I'll wake up, do some P90X
Meet a really nice girl, have some really nice sex
And she's gonna scream out: 'This is Great'
(Oh my god, this is great)
Yeah

I might mess around, get my college degree
I bet my old man will be so proud of me
But sorry pops, you'll just have to wait
Oh, oh

Yes I said it
I said it
I said it 'cause I can

Today I don’t feel like doing anything
I just wanna lay in my bed
Don’t feel like picking up my phone
So leave a message at the tone
'Cause today I swear I'm not doing anything

No, I ain't gonna comb my hair
'Cause I ain't going anywhere
No, no, no, no, no, no, no, no, no, oh

I'll just strut in my birthday suit
And let everything hang loose
Yeah, yeah, yeah, yeah, yeah, yeah, yeah, yeah, yeah-eah

Oh
Today I don’t feel like doing anything
I just wanna lay in my bed
Don’t feel like picking up my phone
So leave a message at the tone
'Cause today I swear I'm not doing anything

Nothing at all
Nothing at all
Nothing at all

Bad Meets Evil Feat. Bruno Mars - Lighter

2011-11-25T07:13:00.001+07:00

[Chorus]
This ones for you and me
Living out our dreams
We are right where we should be
With my arms out wide
I open my eyes
And now
All I wanna see
Is a sky full of lighters
A sky full of lighters

[Eminem]
By the time you hear this I will have already spiraled up
I would never do nothin to let you cowards fuck my world up
If I was you I would duck or get struck like lightning fighters
Keep fighting
Put your lighters up
Point em’ skyward UH!
Had a dream I was king
I woke up
Still king
This rap game’s nipples is mine
For the milking
Till nobody else even fuckin feels me
Till it kills me
I swear to god I’ll be the fucking illest in the music
There is
Or there ever will be
Disagree? Feel free, but from now on I’m refusing, to ever give up,
Only thing I ever gave up is using
No more excuses
Excuse me if my head’s too big for this building
And pardon me if I’m a cocky prick
But you cocks are slick
Poppin shit on how you flipped your life around
Crock of shit
Who you dicks tryna’ kid?
Flip dick you did opposite
You stayed the same
Cause cock backwards is still cock you prick
I love it when I tell’em shove it
Cause it wasn’t that
Long ago
When Marshall sat
Flustered, lack lustered
Cause he couldn’t cut
Mustered
Muster up
Nothin
Brain fuzzy
Cause he’s buzzing
Woke up from that buzz and now you wonder
Why he does it how he does
Wasn’t cause he had
Buzzards circlin’ round his head
Waitin for him to drop dead, was it?
Or was it cause some bitches wrote him off
Little hussy ass fusses
Fuck it
Guess it doesn’t matter now does it?
What difference it make
Whats it take?
To get it through you thick skulls that this ain’t
Some bullshit
People don’t usually come back this way
From a place that was as dark as I was
And just to get to this place
Some of these words be like a switchblades to a hater’s rib cage
And let it be known that from this day forward
I wanna just say thanks
Cause your hate is what gave me the strength
So let them bics raise
Cause I came at 5’9″
But I feel like I’m 6’8″

[Chorus]
This ones for you and me
Living out our dreams
Where are right where we should be
With my arms out wide
I open my eyes
And now
All I wanna see
Is a sky full of lighters
A sky full of lighters

[Royce Da 5’9"]
By the time you hear this I probably already be outie
I advance like going from toting iron to goin
And buying 4 or 5 of the homies, to iron man outie
My daddy told me, slow down boy you’re going to blow it
And I ain’t gotta stop to be the minute to tell shady I love the same way that he did Dr. Dre on the chronic
Tell’em how real he is
Or how high I am
Or how I would kill him, for him to know it
I cry when he tears
My daddy gotta bad back
So its only right that I write
Till he can march right in to that post office and tell’em to hang it up
Now his careers Lebron’s jersey in twenty years
I stop when I’m at the very top
You shitted on me on your way up
It’s bout to be a scary drop
Cause what goes up
Must come down
You goin down
I’m somethin you don’t wanna see
Like a hairy box
Every hour
Happy hour now
Life is wacky now
Used to have to eat the cat to get the pussy
Now I’m just a cat’s meow
Owwww
I’m classic now
Always down for the catch-way
Like Pacquiao
Yall are doomed
I remember when T-Pain ain’t wanna work with me
My car starts itself
Parks itself
And auto-tunes
Cause now I’m in the Astin
I went from having my city locked up
To getting treated like Kwame Kilpatrick
And now I’m fantastic
Compared to a weed high
And yall’ niggas the sky sippin like bitches
On a radio and TV
See me, we fly
Y’all buggin out like Wendy Williams
Starin’ at a bee hive
And how real is that?
I remember signing my first deal
Now I’m the second best
I can deal with that
Now Bruno can show his ass
Without the MTV awards gag

[Bridge]
You and I
Know what it’s like
To be kicked down
Forced to fight
But tonight
We’re alright
So hold up your lights
Let it shine
Cause..

[Chorus]
This ones for you and me
Living out our dreams
We are right where we should be
With my arms out wide
I open my eyes
And now
All I wanna see
Is a sky full of lighters
A sky full of lighters

LMFO - Party Rock Anthem

2011-11-25T07:07:00.001+07:00

PARTY ROCK
YEA
Whoa!
LET'S GO!
Party rock is in the house tonight
Everybody just have a good time
And we gonna make you lose your mind
Everybody just have a good time

Party rock is in the house tonight
Everybody just have a good time
And we gonna make you lose your mind
We just wanna see ya!

Shake that!

In the club party rock, lookin' for your girl
She on my jock (huh) non stop when we in the spot
Booty move away like she on the block
What the track I got to know
Tight jeans tattoo cause I'm rock and roll
Half black half white domino
Gain the money Oprah Doe!

Yo!
I'm running through these hoes like drano
I got that devilish flow rock and roll no halo
We party rock yea! that's the crew that I'm repping
On the rise to the top no led in our zeppelin
Hey!

Party rock is in the house tonight
Everybody just have a good time
And we gonna make you lose your mind
Everybody just have a good time

Let's go
Party rock is in the house tonight
Everybody just have a good time
And we gonna make you lose your mind

We just wanna see you!

Shake that!

Every day I'm shuffling
Shuffling shuffling

Step up fast and be the first girl to make me throw this cash
We get money don't be mad now stop hating is bad

One more shot for us
(Another round)
Please fill up my cup
(Don't mess around)
We just wanna see
(You shake it now)
Now you wanna be
(You're naked now)

Get up get down put your hands up to the sound [x3]
Put your hands up to the sound [x2]
Get up [x9]
Put your hands up to the sound, to the sound
Put your hands up! [x4]

Party rock is in the house tonight (Put your hands up!)
Everybody just have a good time (Put your hands up!)
And we gonna make you lose your mind (Put your hands up!)
Everybody just have a good good good time

Oh! Oh! (Put your hands up)
Oh! Oh! Time to fill it now!
Oh! Oh! (Put your hands up)
Oh! Oh! (Put your hands up)

Shake that!
Every day I'm shuf-f-f-ling

Put your Put your
Put your Put your (Yeah Yeah)
Put your Put your (Whoa!)
Put your Put your
Put your hands up
Your hands up
Put your hands up

I feel like I just seen the sun for the first time
You make my life bright cause you shine
It's me and you baby, it's our time
I'm living my dream, girl cause you mine
You got me skippin' down the street
And singin' love songs all out of key
I didn't smoke nothin' but I feel so high
And I know why
It's a love thing, it's got to be
Your heart's all locked and I got the key
It feels like I just won the lottery
'Cause I got my girl and she got me

You my new obsession
All I want to do
You my new obsession, girl
I feel on top of the world with you baby
I want to dance and party tonight
I feel on top of the world with my lady
I'm gonna rock your body all night
She makes me wanna sing

La, la la la [x8]

Oh, I can't get you out my mind
Everything you do is feelin' right
Remember that way you caught my eye?
I remember that way you was walkin' by
Ooh girl, watch out now
You looked at me, turned around and smiled
Gave me eyes, my heart went wild
Hypnotized, this love starts now
And how do I know you're real?
It really doesn't matter, it's the way I feel
You make me feel super like the man of steel
Got me goin' stupid, pickin' daffodils

You my new obsession
All I want to do
You my new obsession, girl
I feel on top of the world with you baby
I want to dance and party tonight
I feel on top of the world with my lady
I'm gonna rock your body all night
She makes me wanna sing

La, la la la... [x14]

You my new obsession [x5]

All I want to do
You my new obsession, girl
I feel on top of the world with you baby
I want to dance

Dance... [etc.]

I feel on top of the world with you baby
I want to dance and party tonight
I feel on top of the world with my lady
I'm gonna rock your body all night

Rihanna feat. Calvin Harris - We Found Love

2011-11-25T07:02:00.001+07:00

Yellow diamonds in the light
Now we’re standing side by side
As your shadow crosses mine
What it takes to come alive

It’s the way I’m feeling I just can’t deny
But I’ve gotta let it go

We found love in a hopeless place
We found love in a hopeless place
We found love in a hopeless place
We found love in a hopeless place
Shine a light through an open door
Love a life I will divide
Turn away 'cause I need you more
Feel the heartbeat in my mind

It’s the way I’m feeling I just can’t deny
But I’ve gotta let it go

We found love in a hopeless place
We found love in a hopeless place
We found love in a hopeless place
We found love in a hopeless place

Yellow diamonds in the light
Now we’re standing side by side
As your shadow crosses mine

We found love in a hopeless place
We found love in a hopeless place
We found love in a hopeless place
We found love in a hopeless place

We found love in a hopeless place
We found love in a hopeless place
We found love in a hopeless place
We found love in a hopeless place

"A Year Without Rain"

Can you feel me
When I think about you
With every breath I take
Every minute
No matter what I do
My world is an empty place

Like I've been wandering the desert
For a thousand days (oh)
Don't know if it's a mirage
But I always see your face, Baby

[Chorus:]
I'm missing you so much
Can't help it, I'm in love
A day without you is like a year without rain
I need you by my side
Don't know how I'll survive
A day without you is like a year without rain

The stars are burning
I hear your voice in my mind (in my mind)
Can't you hear me calling?
My heart is yearning
Like the ocean that's running dry
Catch me, I'm falling

It's like the ground is crumbling underneath my feet
Won't you save me?
There's gonna be a monsoon
When you get back to me (oh, baby)

[Chorus]

So let this drought come to an end
And make this desert flower again
I need you here
I can't explain
But a day without you
Is like a year without rain (oh)

[Chorus]

Last Friday Night (T.G.I.F.) - Katy Parry

2011-11-25T07:00:00.001+07:00

There's a stranger in my bed,
There's a pounding in my head
Glitter all over the room
Pink flamingos in the pool
I smell like a minibar
DJ's passed out in the yard
Barbie's on the barbeque
Is this a hickie or a bruise?
Pictures of last night

Ended up online
I'm screwed
Oh well
It's a blacked out blur
But I'm pretty sure it ruled
Damn

Last Friday night
Yeah, we danced on tabletops
And we took too many shots
Think we kissed but I forgot

Last Friday night
Yeah, we maxed our credit cards
And got kicked out of the bar
So we hit the boulevard

Last Friday night
We went streaking in the park
Skinny dipping in the dark
Then had a ménage à trois
Last Friday night
Yeah I think we broke the law
Always say we're gonna stop
Whoa-oh-oah

This Friday night
Do it all again
This Friday night
Do it all again

Trying to connect the dots
Don't know what to tell my boss
Think the city towed my car
Chandelier is on the floor
Ripped my favorite party dress
Warrant's out for my arrest
Think I need a ginger ale
That was such an epic fail

Pictures of last night
Ended up online
I'm screwed
Oh well
It's a blacked out blur
But I'm pretty sure it ruled
Damn

Last Friday night
Yeah, we danced on table tops
And we took too many shots
Think we kissed but I forgot

Last Friday night
Yeah, we maxed our credit cards
And got kicked out of the bar
So we hit the boulevards

Last Friday night
We went streaking in the park
Skinny dipping int he dark
Then had a ménage à trois

Last Friday night
Yeah I think we broke the law
Always say we're gonna stop
Oh whoa oh

This Friday night
Do it all again
Do it all again
This Friday night
Do it all again
Do it all again
This Friday night

T.G.I.F.
T.G.I.F.
T.G.I.F.
T.G.I.F.
T.G.I.F.
T.G.I.F.

Last Friday night
Yeah, we danced on table tops
And we took too many shots
Think we kissed but I forgot

Last Friday night
Yeah, we maxed our credit cards
And got kicked out of the bar
So we hit the boulevard

Last Friday night
We went streaking in the park
Skinny dipping in the dark
Then had a ménage à trois

Last Friday night
Yeah I think we broke the law
Always say we're gonna stop
Oh-whoa-oh
This Friday night
Do it all again

Move Like Jagger - Maroon5

2011-11-25T06:57:00.001+07:00

Oh, yeah
Oh!

[Verse 1:]
Just shoot for the stars
If it feels right
And aim for my heart
If you feel like
And take me away and make it OK
I swear I'll behave

You wanted control
So we waited
I put on a show
Now I make it

You say I'm a kid
My ego is big
I don't give a shit
And it goes like this

[Chorus:]
Take me by the tongue
And I'll know you
Kiss me 'til you're drunk
And I'll show you

All the moves like Jagger
I've got the moves like Jagger
I've got the moves like Jagger

I don't need to try to control you
Look into my eyes and I'll own you

With them moves like Jagger
I've got the moves like Jagger
I've got the moves like Jagger

[Verse 2:]
Maybe it's hard
When you feel like you're broken and scarred
Nothing feels right
But when you're with me
I'll make you believe
That I've got the key

Oh
So get in the car
We can ride it
Wherever you want
Get inside it
And you want to steer
But I'm shifting gears
I'll take it from here (Oh! Yeah yeah!)
And it goes like this (Uh)

[Chorus:]
Take me by the tongue
And I'll know you (Uh)
Kiss me 'til you're drunk
And I'll show you

All the moves like Jagger
I've got the moves like Jagger
I've got the moves like Jagger

I don't need to try to control you (Oh, yeah)
Look into my eyes and I'll own you

With them moves like Jagger
I've got the moves like Jagger (Yeah yeah)
I've got the moves like Jagger

[Bridge:]
You wanna know how to make me smile
Take control, own me just for the night
And if I share my secret
You're gonna have to keep it
Nobody else can see this

So watch and learn
I won't show you twice
Head to toe, oooh baby rub me right
But if I share my secret
You're gonna have to keep it
Nobody else can see this (Ay! Ay! Ay! Aaay!)

And it goes like this

[Chorus:]
Take me by the tongue (Take me by the tongue)
And I'll know you
Kiss me 'til you're drunk
And I'll show you (Yeah yeah yeah!)

All the moves like Jagger
I've got the moves like Jagger
I've got the moves like Jagger
(Oh, yeah)
I don't need to try to control you
Look into my eyes and I'll own you

With them moves like Jagger
I've got the moves like Jagger
I've got the moves like Jagger

Contoh Program Pohon

2011-11-24T11:30:00.000+07:00

Silahkan dicoba

#include <iostream>
#include <deque>
#include <climits>
using namespace std;

struct Tree
{
 char data;
 Tree *left;
 Tree *right;  
 Tree *parent;  
};

Tree* lookUp(struct Tree *node, char key)
{
 if(node == NULL) return node;

 if(node->data == key) return node;
 else {
  if(node->data < key)
   return lookUp(node->right, key) ;
  else
   return lookUp(node->left, key);
 }
}

Tree* leftMost(struct Tree *node)
{
 if(node == NULL) return NULL;
 while(node->left != NULL)
  node = node->left;
 return node;
}

struct Tree *newTreeNode(int data) 
{
 Tree *node = new Tree;
 node->data = data;
 node->left = NULL;
 node->right = NULL;
 node->parent = NULL;

 return node;
}

struct Tree* insertTreeNode(struct Tree *node, int data)
{
 static Tree *p;
 Tree *retNode;

 if(node != NULL) p = node;

 if(node == NULL)  {
  retNode = newTreeNode(data);
      retNode->parent = p;
  return retNode;
 }
 if(data <= node->data ) { 
  p = node;
  node->left = insertTreeNode(node->left,data);
 } 
 else {
  p = node;
  node->right = insertTreeNode(node->right,data);
 } 
 return node;
}

void isBST(struct Tree *node)
{
 static int lastData = INT_MIN;
 if(node == NULL) return;

 isBST(node->left);

 /* check if the given tree is BST */
 if(lastData < node->data) 
  lastData = node->data;
 else {
  cout << "Not a BST" << endl;
  return;
 }

 isBST(node->right);
 return;
}

int treeSize(struct Tree *node)
{
 if(node == NULL) return 0;
 else
  return treeSize(node->left) + 1 + treeSize(node->right);
}

int maxDepth(struct Tree *node)
{
 if(node == NULL) return 0;

 int leftDepth = maxDepth(node->left);
 int rightDepth = maxDepth(node->right);

 return leftDepth > rightDepth ? 
    leftDepth + 1 : rightDepth + 1;
}

int minDepth(struct Tree *node)
{
 if(node == NULL) return 0;

 int leftDepth = minDepth(node->left);
 int rightDepth = minDepth(node->right);

 return leftDepth < rightDepth ? 
    leftDepth + 1 : rightDepth + 1;
}

bool isBalanced(struct Tree *node)
{
 if(maxDepth(node)-minDepth(node) <= 1) 
  return true;
 else
  return false;
}

/* Tree Minimum */
Tree* minTree(struct Tree *node)
{
 if(node == NULL) return NULL;
 while(node->left) 
  node = node -> left;
 return node;
}

/* Tree Maximum */
Tree* maxTree(struct Tree *node)
{
 while(node->right) 
  node = node -> right;
 return node;
}

/* In Order Successor - a node which has the next higher key */ 
Tree *succesorInOrder(struct Tree *node)
{
 /* if the node has right child, seccessor is Tree-Minimum */
 if(node->right != NULL) return minTree(node->right);

 Tree *y = node->parent;
 while(y != NULL && node == y->right) {
  node = y;
  y = y->parent;
 }
 return y;
}

/* In Order Predecessor - a node which has the next lower key */
Tree *predecessorInOrder(struct Tree *node)
{
 /* if the node has left child, predecessor is Tree-Maximum */
 if(node->left != NULL) return maxTree(node->left);

 Tree *y = node->parent;
 /* if it does not have a left child, 
 predecessor is its first left ancestor */
 while(y != NULL && node == y->left) {
  node = y;
  y = y->parent;
 }
 return y;
}
 
Tree *lowestCommonAncestor(Tree *root, Tree *p, Tree *q) 
{
 Tree *left, *right;
 if(root == NULL) return NULL;
 if(root->left == p || root->left == q
  || root->right == p || root->right == q) return root;
 else {
  left = lowestCommonAncestor(root->left,p,q);
  right = lowestCommonAncestor(root->right, p,q);
  if(left && right) 
   return root;
  else 
   return (left) ? left : right;
 } 
}

void clear(struct Tree *node)
{
 if(node != NULL) {
  clear(node->left);
  clear(node->right);
  delete node;
 }
}
/* print tree in order */
/* 1. Traverse the left subtree. 
   2. Visit the root. 
   3. Traverse the right subtree. 
*/

void printTreeInOrder(struct Tree *node)
{
 static int lastData = INT_MIN;
 if(node == NULL) return;

 printTreeInOrder(node->left);
 cout << node->data << " ";
 printTreeInOrder(node->right);
}

/* print tree in postorder*/
/* 1. Traverse the left subtree. 
   2. Traverse the right subtree. 
   3. Visit the root. 
*/
void printTreePostOrder(struct Tree *node)
{
 if(node == NULL) return;

 printTreePostOrder(node->left);
 printTreePostOrder(node->right);
 cout << node->data << " ";
}

/* print in preorder */
/* 1. Visit the root. 
   2. Traverse the left subtree. 
   3. Traverse the right subtree. 
*/
void printTreePreOrder(struct Tree *node)
{
 if(node == NULL) return;

 cout << node->data << " ";
 printTreePreOrder(node->left);
 printTreePreOrder(node->right);
}

/* printing array */
void printThisPath(int path[], int n)
{
 for(int i = 0; i < n; i++)
  cout << (char)path[i] << " ";
 cout << endl;
}

/* recursion routine to find path */
void pathFinder(struct Tree *node, int path[], int pathLength)
{
 if(node == NULL) return;
 path[pathLength++] = node->data;

 /* Leaf node is the end of a path. 
    So, let's print the path */
 if(node->left == NULL && node->right == NULL)
  printThisPath(path, pathLength);
 else {
  pathFinder(node->left, path, pathLength);
  pathFinder(node->right, path, pathLength);
 }
}

/*printing all paths :
Given a binary tree, print out all of its root-to-leaf 
paths, one per line. Uses a recursive helper to do the work. */

void printAllPaths(struct Tree *root)
{
 int path[100];
 pathFinder(root,path,0);
}

bool matchTree(Tree *r1, Tree *r2)
{
 /* Nothing left in the subtree */
 if(r1 == NULL && r2 == NULL)
  return true;
 /* Big tree empty and subtree not found */
 if(r1 == NULL || r2 == NULL)
  return false;
 /* Not matching */
 if(r1->data != r2->data)
  return false;
 return (matchTree(r1->left, r2->left) && 
   matchTree(r1->right, r2->right));
}

bool subTree(Tree *r1, Tree *r2)
{
 /*Big tree empty and subtree not found */
 if(r1 == NULL)
  return false;
 if(r1->data == r2->data)
  if(matchTree(r1, r2)) return true;
 return (subTree(r1->left, r2) || subTree(r1->right, r2));
}

bool isSubTree(Tree *r1, Tree *r2)
{
 /* Empty tree is subtree */
 if(r2 == NULL) 
  return true;
 else
  return subTree(r1, r2);
}

/* change a tree so that the roles of the left 
and right hand pointers are swapped at every node */
void mirror(Tree *r)
{
 if(r == NULL) return;
 
 Tree *tmp;
 mirror(r->left);
 mirror(r->right);

 /* swap pointers */
 tmp = r->right;
 r->right = r->left;
 r->left = tmp;
}

/* create a new tree from a sorted array */
Tree *addToBST(char arr[], int start, int end)
{
 if(end < start) return NULL;
 int mid = (start + end)/2;

 Tree *r = new Tree;
 r->data = arr[mid];
 r->left = addToBST(arr, start, mid-1);
 r->right = addToBST(arr, mid+1, end);
 return r;
}

Tree *createMinimalBST(char arr[], int size)
{
 return addToBST(arr,0,size-1);
}

/* Breadth first traversal using queue */
void BreadthFirstTraversal(Tree *root)
{
 if (root == NULL) return;
 deque <Tree *> queue;
 queue.push_back(root);

 while (!queue.empty()) {
  Tree *p = queue.front();
  cout << p->data << " ";
  queue.pop_front();

  if (p->left != NULL)
   queue.push_back(p->left);
  if (p->right != NULL)
   queue.push_back(p->right);
 }
 cout << endl;
} 

/* find n-th max node from a tree */
void NthMax(struct Tree* t)
{        
 static int n_th_max = 5;
 static int num = 0;
 if(t == NULL) return;        
 NthMax(t->right);        
 num++;        
 if(num == n_th_max)                
  cout << n_th_max << "-th maximum data is " << t->data << endl;        
 NthMax(t->left);
}

/* Converting a BST into an Array */ 
void TreeToArray(struct Tree *node, int a[]){ 
 static int pos = 0; 
  
 if(node){ 
  TreeToArray(node->left,a); 
  a[pos++] = node->data; 
  TreeToArray(node->right,a); 
      } 
} 

int main(int argc, char **argv)
{
 char ch, ch1, ch2;
 Tree *found;
 Tree *succ;
 Tree *pred;
 Tree *ancestor;
 char charArr[9] 
  = {'A','B','C','D','E','F','G','H','I'};

 Tree *root = newTreeNode('F');
 insertTreeNode(root,'B');
 insertTreeNode(root,'A');
 insertTreeNode(root,'D');
 insertTreeNode(root,'C');  
 insertTreeNode(root,'E');
 insertTreeNode(root,'G');
 insertTreeNode(root,'I');
 insertTreeNode(root,'H');

 /* is the tree BST? */
 isBST(root);

 /* size of tree */
 cout << "size = " << treeSize(root) << endl;

 /* max depth */
 cout << "max depth = " << maxDepth(root) << endl;

 /* min depth */
 cout << "min depth = " << minDepth(root) << endl;

 /* balanced tree? */
 if(isBalanced(root))
  cout << "This tree is balanced!\n";
 else
  cout << "This tree is not balanced!\n";

 /* min value of the tree*/
 if(root) 
  cout << "Min value = " << minTree(root)->data << endl;

 /* max value of the tree*/
 if(root) 
  cout << "Max value = " << maxTree(root)->data << endl;

 ch = 'B';
 found = lookUp(root,ch);
 if(found) {
  cout << "Min value of subtree " << ch << " as a root is "
    << minTree(found)->data << endl;
  cout << "Max value of subtree " << ch << " as a root is "
    << maxTree(found)->data << endl;
 }

 ch = 'B';
 found = lookUp(root,ch);
 if(found) {
  succ = succesorInOrder(found);
  if(succ)
   cout << "In Order Successor of " << ch << " is "
    << succesorInOrder(found)->data << endl;
  else 
   cout << "In Order Successor of " << ch << " is None\n";
 }

 ch = 'E';
 found = lookUp(root,ch);
 if(found) {
  succ = succesorInOrder(found);
  if(succ)
   cout << "In Order Successor of " << ch << " is "
    << succesorInOrder(found)->data << endl;
  else 
   cout << "In Order Successor of " << ch << " is None\n";
 }

 ch = 'I';
 found = lookUp(root,ch);
 if(found) {
  succ = succesorInOrder(found);
  if(succ)
   cout << "In Order Successor of " << ch << " is "
    << succesorInOrder(found)->data << endl;
  else 
   cout << "In Order Successor of " << ch << " is None\n";
 }

 ch = 'B';
 found = lookUp(root,ch);
 if(found) {
  pred = predecessorInOrder(found);
  if(pred)
   cout << "In Order Predecessor of " << ch << " is "
    << predecessorInOrder(found)->data << endl;
  else 
   cout << "In Order Predecessor of " << ch << " is None\n";
 }

 ch = 'E';
 found = lookUp(root,ch);
 if(found) {
  pred = predecessorInOrder(found);
  if(pred)
   cout << "In Order Predecessor of " << ch << " is "
    << predecessorInOrder(found)->data << endl;
  else 
   cout << "In Order Predecessor of " << ch << " is None\n";
 }

 ch = 'I';
 found = lookUp(root,ch);
 if(found) {
  pred = predecessorInOrder(found);
  if(pred)
   cout << "In Order Predecessor of " << ch << " is "
    << predecessorInOrder(found)->data << endl;
  else 
   cout << "In Order Predecessor of " << ch << " is None\n";
 }

 /* Lowest Common Ancestor */
 ch1 = 'A';
 ch2 = 'C';
 ancestor = 
  lowestCommonAncestor(root, 
   lookUp(root,ch1), lookUp(root,ch2));
 if(ancestor) 
  cout << "The lowest common ancestor of " << ch1 << " and "
  << ch2 << " is " << ancestor->data << endl;

 ch1 = 'E';
 ch2 = 'H';
 ancestor = 
  lowestCommonAncestor(root, 
   lookUp(root,ch1), lookUp(root,ch2));
 if(ancestor) 
  cout << "The lowest common ancestor of " << ch1 << " and "
  << ch2 << " is " << ancestor->data << endl;

 /* print tree in order */
 cout << "increasing sort order\n";
 printTreeInOrder(root);
 cout << endl;

 /* print tree in postorder*/
 cout << "post order \n";
 printTreePostOrder(root);
 cout << endl;

 /* print tree in preorder*/
 cout << "pre order \n";
 printTreePreOrder(root);
 cout << endl;

 /* lookUp */
 ch = 'D';
 found = lookUp(root,ch);
 if(found) 
  cout << found->data << " is in the tree\n";
 else
  cout << ch << " is not in the tree\n";

 /* lookUp */
 ch = 'M';
 found = lookUp(root,ch);
 if(found) 
  cout << found->data << " is in the tree\n";
 else
  cout << ch << " is not in the tree\n";

 /* printing all paths :
 Given a binary tree, print out all of its root-to-leaf 
 paths, one per line. Uses a recursive helper to do the work. */
 cout << "printing paths ..." << endl;
 printAllPaths(root); 

 /* find n-th maximum node */
 NthMax(root);


 /* convert the tree into an array */
 int treeSz = treeSize(root);
 int *array = new int[treeSz];
 TreeToArray(root,array);
 cout << "New array: ";
 for (int i = 0; i < treeSz; i++)
  cout << (char)array[i] << ' ';
 cout << endl;
 delete [] array;

 /* subtree */
 Tree *root2 = newTreeNode('D');
 insertTreeNode(root2,'C');  
 insertTreeNode(root2,'E');
 cout << "1-2 subtree: " << isSubTree(root, root2) << endl;

 Tree *root3 = newTreeNode('B');
 insertTreeNode(root3,'A');  
 insertTreeNode(root3,'D');
 insertTreeNode(root3,'C');  
 insertTreeNode(root3,'E');
 cout << "1-3 subtree: " << isSubTree(root, root3) << endl;

 Tree *root4 = newTreeNode('B'); 
 insertTreeNode(root4,'D');
 insertTreeNode(root4,'C');  
 insertTreeNode(root4,'E');
 cout << "1-4 subtree: " << isSubTree(root, root4) << endl;

 cout << "2-3 subtree: " << isSubTree(root2, root3) << endl;
 cout << "3-2 subtree: " << isSubTree(root3, root2) << endl;

 /* swap left and right */
 mirror(root);

 /* deleting a tree */
 clear(root);

 /* make a new tree with minimal depth */
 Tree *newRoot = createMinimalBST(charArr,9);

 /* Traversing level-order. 
 We visit every node on a level before going to a lower level. 
 This is also called Breadth-first traversal.*/
 cout << "printing with Breadth-first traversal" << endl;
 BreadthFirstTraversal(newRoot);

 return 0;
}

Antrian dengan linklist

2011-11-24T11:27:00.000+07:00

Contoh antrian dengan linklist

#include <stdio.h>
#include <stdlib.h>

struct node
{
 int data;
 node *next;
};
typedef struct node node_t;

node_t *head = NULL;

void push(int n)
{
 node_t *newNode = (node_t *)malloc(sizeof(node_t));
 newNode->data = n;
 newNode->next = NULL;

 if(head == NULL) {
  head = newNode;
  return;
 }

 node_t *cur = head;
 while(cur) {
  if(cur->next==NULL) {
   cur->next = newNode;
   return;
  }
  cur = cur->next;
 }
}

void pop()
{
 if(head==NULL) return;
 node_t *tmp = head;
 head = head->next;
 free(tmp);
}

void display()
{
 node_t *cur = head;
 while(cur) {
  printf("%3d",cur->data);
  cur = cur->next;
 }
 printf("\n");
}

int main()
{
 push(1);push(2);push(3);push(4);push(5);display();
 pop();display();
 pop();display();
 pop();display();
 pop();display();
 pop();display();
 return 0;
}

Link list menggunakan class

2011-11-12T09:42:00.000+07:00

#include <iostream>
#include <string>
using namespace std;

class list
{
public:
 struct node {
  int id;
  string name;
  struct node *next;
 } *head, *tail, *ptr; 

 list():head(NULL),tail(NULL){} // constructor 
 ~list();   // destructor

 struct list::node* searchName(struct list::node*, string); 
 struct list::node* searchId(struct list::node*, int);
 struct list::node* initNode(string, int);

 void reverse();
 void addNode( struct list::node*);
 void insertNode( struct list::node*);
 void deleteNode( struct list::node*);
 void deleteList( struct list::node*);
 void displayList( struct list::node*)const ;
  void displayNode( struct list::node*) const; 
};

list::~list() {
 node *current,*temp;
 current = head;
 temp = head;
 while(current != NULL) {
  current = current->next;
  delete temp;
  temp = current;
 }
}

struct list::node* list::initNode(string s, int i) {
 struct node *ptr = new node;
 
 // error? then just return
 if( ptr == NULL )                         
  return static_cast<struct node *>(NULL);  
 // assign it 
 // then return pointer to ne node
 else {  
  ptr->name = s ;  
  ptr->id = i;                        
  return ptr;                         
 }
}

// adding to the end of list  
void list::addNode( struct node *newNode )  {
 // if there is no node, put it to head
 if( head == NULL ) {
  head = newNode;  
  tail = newNode;
 }
   
 // link in the new_node to the tail of the list
 // then mark the next field as the end of the list
 // adjust tail to point to the last node

 tail->next = newNode;       
 newNode->next = NULL;       
 tail = newNode;               
}

void list::insertNode( struct node *newnode ) {
   struct node *temp, *prev;                

   if( head == NULL ) {                     // if an empty list,         
       head = newnode;                      // set 'head' to it         
       tail = newnode;
       head->next = NULL;                   // set end of list to NULL     
       return;                                             
   }

   temp = head;                             // start at beginning of list 
         // while currentname < newname 
   while( temp->name < newnode->name) {     // to be inserted then 
          temp = temp->next;                // goto the next node in list  
          if( temp == NULL )                // don't go past end of list    
              break;
   }        
         // set previous node before we insert  
         // first check to see if it's inserting         
   if( temp == head ) {           // before the first node 
      newnode->next = head;                 // link next field to original list    
      head = newnode;                       // head adjusted to new node          
   }
   else {        // it's not the first node
      prev = head;           // start of the list, 
      while( prev->next != temp ) { 
          prev = prev->next;          // will cycle to node before temp 
      }
      prev->next = newnode;                 // insert node between prev and next   
      newnode->next = temp;
      if( tail == prev )      // if the new node is inserted at the  
         tail = newnode;      // end of the list the adjust 'end'    
   }
}

struct list::node* list::searchName(struct node* ptr, string name) {
    while( name != ptr->name ) {    
       ptr = ptr->next;                          
       if( ptr == NULL )                          
          break;                                  
    }
    return ptr;  
}

struct list::node* list::searchId(struct node* ptr, int id) {
    while( id != ptr->id ) {    
       ptr = ptr->next;                          
       if( ptr == NULL )                          
          break;                                  
    }
    return ptr;  
}

void list::reverse() {
 // we need at least two nodes for the reverse to have any effect
 if(head == NULL || head->next == NULL) return;

 // Starting 2nd list as 'me' and 'head' is now 'me->next'
 // and 'head->next' is pointing to NULL
 // So, the 3rd list is now 'child' of 'me'
 node *parent = head;
 node *me = head->next;
 node *child = me->next;

 // convert head to tail
 head->next = NULL;

 // reverse pointer direction
 me->next = head;
 
 while(child != NULL){
  me->next = parent;
  parent = me;
  me = child;
  child = child->next;
 }
 // when me reached the tail
 // me becomes head
 head = me;
 // the head is now pointing to the 2nd last node
 head->next = parent;
}
 

void list::deleteNode( struct list::node *ptr )
{
  struct node *temp, *prev;
   temp = ptr;    // node to be deleted 
   prev = head;   // start of the list, will cycle to node before temp    

   if( temp == prev ) {                    // deleting first node?  
       head = head->next;                  // moves head to next node     
       if( tail == temp )                  // is it end, only one node?   
          tail = tail->next;               // adjust end as well          
       delete temp ;                       // free up space 
   }
   else {                                  // if not the first node, then 
       while( prev->next != temp ) {       // move prev to the node before
           prev = prev->next;              // the one to be deleted       
       }
       prev->next = temp->next;            // link previous node to next  
       if( tail == temp )                  // if this was the end node,   
           tail = prev;                    // then reset the end pointer  
      delete temp;                         // free up space
   }
}

void list::deleteList( struct node *ptr )
{
   struct node *temp;

   if( head == NULL ) return;    // don't try to delete an empty list      

   if( ptr == head ) {   // if we are deleting the entire list    
       head = NULL;   // then reset head and    
       tail = NULL;   // end to empty                                     
   }
   else {
       temp = head;   // if it's not the entire list, readjust end   
       while( temp->next != ptr )       // locate previous node to ptr   
           temp = temp->next;
       tail = temp;                     // set end to node before ptr   
   }

   while( ptr != NULL ) {  // whilst there are still nodes to delete      
      temp = ptr->next;   // record address of next node                 
      delete ptr;   // free this node                             
      ptr = temp;   // point to next node to be deleted           
   }
}

void list::displayNode( struct list::node *ptr ) const
{
 cout << ptr->id << ": " << ptr->name << endl;
}

void list::displayList( struct list::node *ptr ) const
{
 if(!ptr) cout << "Nothing to display" << endl;
 while(ptr) {
  displayNode(ptr);
  ptr = ptr->next;
 }
}

int main()
{
 int id;
 string name;
  list myList;
 list::node* ptr;

 // add
 ptr = myList.initNode( "s1", 1 );
 myList.addNode(ptr);
 ptr = myList.initNode( "s2", 2 );
 myList.addNode(ptr);
 ptr = myList.initNode( "s3", 3 );
 myList.addNode(ptr);
 ptr = myList.initNode( "s4", 4 );
 myList.addNode(ptr);
 ptr = myList.initNode( "s5", 5 );
 myList.addNode(ptr); 
 myList.displayList(myList.head);

 // delete
 name = "s2";
 ptr = myList.searchName( myList.head, name );
 if( ptr == NULL ) {
  cout << "\nName: " << name << " not found" << endl;
 }
 else {
  cout << "\nDeleting a node ...  ";
     myList.displayNode(ptr);
  myList.deleteNode( ptr );
 }
 myList.displayList(myList.head);

 // insert
 name = "s2";
 id = 2;
 ptr = myList.initNode( name, id );
 myList.insertNode( ptr );
 cout << "\nInserting a node ...  ";
 myList.displayNode(ptr);
 myList.displayList(myList.head);

 // reverse
 cout << "\nReversing the list ...  \n";
 myList.reverse();
 myList.displayList(myList.head);

 // delete
 cout << "\nIn the end, deleting the list ...  \n";
 myList.deleteList(myList.head);
 myList.displayList(myList.head);
 return 0;
}

Link list circular (loop)

2011-11-11T09:46:00.000+07:00

Didalam kode ini berisi
 1. menambahkan node
 2. fungsi pengembalian pada list
 3. membuat list circular (loop)
 4. rekursif

#include <iostream>
using namespace std;

struct Node
{
 int data;
 Node * next;
};

Node *root = 0;

void addNode(int n)
{
 if(root==0) {
  root = new Node;
  root->data = n;
  root->next = 0;
  return;
 }
 Node *cur = root;
 while(cur) {
  if(cur->next == 0) {
   Node *ptr = new Node;
   ptr -> data = n;
   ptr -> next = 0;
   cur -> next = ptr;
   return;
  }
  cur = cur->next;
 }
}

void makeCircular()
{
 if(!root || !root->next) return;
 Node *cur = root;
 while(cur) {
  if(cur->next == 0) {
   cur->next = root;
   return;
  }
  cur = cur->next;
 }
}

int sizeOfList()
{
 Node *cur = root;
 int size = 0;
 while(cur) {
  size++;
  if(cur->next == 0) {
   return size; 
  }
  cur = cur->next; 
 }
 return size;
}

bool detectCircular() 
{
 // Assuming the list may not be circular

 if(!root || !root->next) return false;
 Node *ptr1 = root;
 Node *ptr2 = root;

 while(ptr1 && ptr2) {
  ptr1 = ptr1->next;
  ptr2 = ptr2->next;
  if(ptr2) {
         ptr2 = ptr2->next;
         if(!ptr2) return false;
  }
  else {
   return false;
  }
  cout << ptr1->data << "," << ptr2->data << endl;
  if(ptr1==ptr2) {
   return true;
  }
 }
 return false;
}

void printRecursive(Node *ptr)
{
 if(!ptr) {
  cout << endl;
  return;
 }
 cout << ptr->data << " ";
 printRecursive(ptr->next);
}

int main(int argc, char **argv)
{
 addNode(10);addNode(20);addNode(30);addNode(40);addNode(50);
 addNode(60);addNode(70);addNode(80);addNode(90);addNode(100);
 
 printRecursive(root);

 cout << "size of list = " << sizeOfList() << endl;
  
 makeCircular();

 if(detectCircular()) cout <<"Circular\n";
 else cout << "Normal\n";
  
}

Output from the run:

10 20 30 40 50 60 70 80 90 100
size of list = 10
20,30
30,50
40,70
50,90
60,10
70,30
80,50
90,70
100,90
10,10
Circular

Example 5B - Detecting Circular (Loop) Linked List (Generic Class with Template)

#include <iostream>
#include <string>

using namespace std;

template <class T>
class LinkedList
{
private:
 struct node
 {
  T data;
  node * next;
 } *head;

public:
 LinkedList();
 ~LinkedList();
 void add(T d);
 void remove(T d);
 void clear();
 void makeCircular();
 bool isCircular();
 void display(const char* s);
};

template <class T>
LinkedList<T>::LinkedList()
{
 head = NULL;
} 

template <class T>
LinkedList<T>::~LinkedList()
{
 node *p, *q;
 p = head;
 if(p == NULL) return;
 while(p) {
  q = p->next;
  delete p;
  p = q;
 }
}

template <class T>
void LinkedList<T>::add(T d)
{ 
 node *p, *q;
 if(head == NULL) {
  head = new node;
  head->data = d;
  head->next = NULL;
  return;
 } 
 p = head;
 while(p->next != NULL) 
  p = p->next;
 q = new node;
 q->data = d;
 q->next = NULL;
 p->next = q; 
}

template <class T>
void LinkedList<T>::remove(T d)
{
 node *p, *q;
 if(head == NULL) return;
 p = head;
 while(p) {
  if(p->data == d) {
   q->next = p->next;
   delete p;
   return;
  }
  q = p;
  p = p->next;
 }
}

template <class T>
void LinkedList<T>::clear()
{
 node *p, *q;
 if(head == NULL) return;
 p = head;
 while(p) {
  q = p->next;
  delete p;
  if(q != head)  {
   head = NULL;
   return;
  }
  p = q;
 }
}

template <class T>
void LinkedList<T>::makeCircular()
{
 node *p;
 if(head == NULL || head->next == NULL) return;
 p = head;
 while(p) {
  if(p->next == NULL) {
   p->next = head;
   return;
  }
  p = p->next;
 }
}

template <class T>
bool LinkedList<T>::isCircular()
{
 node *p, *pp;
 if(head == NULL || head->next == NULL) return false;
 p = head;
 pp = head;
 while(pp) {
  p = p->next;
  if(pp->next == NULL) return false;
  pp = (pp->next)->next;
  if(p == pp) return true;
 }
 return false;
}

template <class T>
void LinkedList<T>::display(const char* s)
{
 node *p;
 if(head == NULL) return;
 p = head;
 while(p) {
  if(s == "string") 
   cout << p->data << endl;
  else
   cout << p->data << ' ';
  p = p->next;
  if(p != NULL) {
   if(p == head) return;
  }
 }
 if(s == "integer") cout << endl;
}
 
int main()
{
 LinkedList<string> sList;
 sList.add("Wolfgang Amadeus Mozart");
 sList.add("Franz Peter Schubert");
 sList.add("Pyotr Ilyich Tchaikovsky");
 sList.add("Clude-Achille Debussy");
 sList.add("Camille Saint-Saens");
 sList.display("string");
 sList.clear();

 LinkedList<int> iList;
 iList.add(40);
 iList.add(50);
 iList.add(60);
 iList.add(70);
 iList.add(80);
 iList.add(90);
 iList.add(100);
 iList.add(10);
 iList.add(20);
 iList.add(30);
 iList.display("integer");

 /* link last element to the first */
 iList.makeCircular();

 if(iList.isCircular()) cout <<"This is circular list\n";
 iList.display("integer");

 iList.clear();
 cout << "\ndisplay after clear()\n";
 iList.display("integer");

 return 0;
}

Stack menggunakan linklist

2011-11-10T10:27:00.000+07:00

Contoh program stack ini menggunakan linklist dan data terstruktur

#include <iostream<

using namespace std;

typedef struct Element
{
 void *data;
 struct Element *next;
} Element;

bool push(Element **top, void *data)
{
 Element *elem = new Element;
 if(!elem) return false;

 elem->data = data;
 elem->next = *top;
 *top = elem;
 return true;
}

bool createStack(Element **top)
{
 *top = NULL;
 return true;
}

bool pop(Element **top, void **data )
{
 Element *elem;
 if( !(elem = *top) ) return false;

 *data = elem->data;
 *top = elem->next;
 delete elem;
 return true;
}

bool deleteStack(Element **top)
{
 Element *elem;
 while(*top) {
  elem = (*top)->next;
  delete *top;
  *top = elem;
 }
 return true;

}

void printStack(Element *top) 
{
 if(top==NULL) {
  cout << "Empty!" << endl;
 }
 Element *cur = top;
 while(cur) {
  cout << *(static_cast<int *>(cur->data)) << " ";
  cur = cur->next;
 }
 cout << endl << endl;
}

int main()
{
 Element *head;
 createStack(&head);
 int n1 = 10, n2 = 20, n3 = 30, n4 = 40, n5 = 50;
 push(&head, &n1);
 push(&head, &n2);
 push(&head, &n3);
 push(&head, &n4);
 push(&head, &n5);

 printStack(head);

 void * n;
 pop(&head, &n);
 cout << "popped " << *(static_cast<int*>(n)) << endl;
 pop(&head, &n);
 cout << "popped " << *(static_cast<int*>(n)) << endl;
 cout << endl;

 printStack(head);

 cout << "deleting stack..." << endl;
 deleteStack(&head);
 printStack(head);
}

Link list menggunakan template

2011-11-10T10:15:00.000+07:00

ini contoh linklist circular menggunakan template

#include <iostream>
#include <string>

using namespace std;

template <class T>
class LinkedList
{
private:
 struct node
 {
  T data;
  node * next;
 } *head;

public:
 LinkedList();
 ~LinkedList();
 void add(T d);
 void remove(T d);
 void clear();
 void makeCircular();
 bool isCircular();
 void display(const char* s);
};

template <class T>
LinkedList<T>::LinkedList()
{
 head = NULL;
} 

template <class T>
LinkedList<T>::~LinkedList()
{
 node *p, *q;
 p = head;
 if(p == NULL) return;
 while(p) {
  q = p->next;
  delete p;
  p = q;
 }
}

template <class T>
void LinkedList<T>::add(T d)
{ 
 node *p, *q;
 if(head == NULL) {
  head = new node;
  head->data = d;
  head->next = NULL;
  return;
 } 
 p = head;
 while(p->next != NULL) 
  p = p->next;
 q = new node;
 q->data = d;
 q->next = NULL;
 p->next = q; 
}

template <class T>
void LinkedList<T>::remove(T d)
{
 node *p, *q;
 if(head == NULL) return;
 p = head;
 while(p) {
  if(p->data == d) {
   q->next = p->next;
   delete p;
   return;
  }
  q = p;
  p = p->next;
 }
}

template <class T>
void LinkedList<T>::clear()
{
 node *p, *q;
 if(head == NULL) return;
 p = head;
 while(p) {
  q = p->next;
  delete p;
  if(q != head)  {
   head = NULL;
   return;
  }
  p = q;
 }
}

template <class T>
void LinkedList<T>::makeCircular()
{
 node *p;
 if(head == NULL || head->next == NULL) return;
 p = head;
 while(p) {
  if(p->next == NULL) {
   p->next = head;
   return;
  }
  p = p->next;
 }
}

template <class T>
bool LinkedList<T>::isCircular()
{
 node *p, *pp;
 if(head == NULL || head->next == NULL) return false;
 p = head;
 pp = head;
 while(pp) {
  p = p->next;
  if(pp->next == NULL) return false;
  pp = (pp->next)->next;
  if(p == pp) return true;
 }
 return false;
}

template <class T>
void LinkedList<T>::display(const char* s)
{
 node *p;
 if(head == NULL) return;
 p = head;
 while(p) {
  if(s == "string") 
   cout << p->data << endl;
  else
   cout << p->data << ' ';
  p = p->next;
  if(p != NULL) {
   if(p == head) return;
  }
 }
 if(s == "integer") cout << endl;
}
 
int main()
{
 LinkedList<string> sList;
 sList.add("Wolfgang Amadeus Mozart");
 sList.add("Franz Peter Schubert");
 sList.add("Pyotr Ilyich Tchaikovsky");
 sList.add("Clude-Achille Debussy");
 sList.add("Camille Saint-Saens");
 sList.display("string");
 sList.clear();

 LinkedList<int> iList;
 iList.add(40);
 iList.add(50);
 iList.add(60);
 iList.add(70);
 iList.add(80);
 iList.add(90);
 iList.add(100);
 iList.add(10);
 iList.add(20);
 iList.add(30);
 iList.display("integer");

 /* link last element to the first */
 iList.makeCircular();

 if(iList.isCircular()) cout <<"This is circular list\n";
 iList.display("integer");

 iList.clear();
 cout << "\ndisplay after clear()\n";
 iList.display("integer");

 return 0;
}

Contoh Link list

2011-11-10T09:38:00.000+07:00

Ini adalah contoh linklist

silahkan dicoba

#include <iostream>

using namespace std;

struct Node {
 int data;
 Node* next;
};

// only for the 1st Node
void initNode(struct Node *head,int n){
 head->data = n;
 head->next =NULL;
}

// apending
void addNode(struct Node *head, int n) {
 Node *newNode = new Node;
 newNode->data = n;
 newNode->next = NULL;

 Node *cur = head;
 while(cur) {
  if(cur->next == NULL) {
   cur->next = newNode;
   return;
  }
  cur = cur->next;
 }
}

void insertFront(struct Node **head, int n) {
 Node *newNode = new Node;
 newNode->data = n;
 newNode->next = *head;
 *head = newNode;
}

struct Node *searchNode(struct Node *head, int n) {
 Node *cur = head;
 while(cur) {
  if(cur->data == n) return cur;
  cur = cur->next;
 }
 cout << "No Node " << n << " in list.\n";
}

bool deleteNode(struct Node **head, Node *ptrDel) {
 Node *cur = *head;
 if(ptrDel == *head) {
  *head = cur->next;
  delete ptrDel;
  return true;
 }
 
 while(cur) {
  if(cur->next == ptrDel) {
   cur->next = ptrDel->next;
   delete ptrDel;
   return true;
  }
  cur = cur->next;
 }
 return false;
}

/* reverse the list */
struct Node* reverse(struct Node** List) 
{
 Node *parent = *List;
 Node *me = parent->next;
 Node *child = me->next;

 /* make parent as tail */
 parent->next = NULL;
 while(child) {
  me->next = parent;
  parent = me;
  me = child;
  child = child->next;
 }
 me->next = parent;
 *List = me;
 return *List;
}

/* Creating a copy of a linked list */
void copyLinkedList(struct Node *node, struct Node **pNew)
{
 if(node != NULL) {
  *pNew = new Node;
  (*pNew)->data = node->data;
  (*pNew)->next = NULL;
  copyLinkedList(node->next, &((*pNew)->next));
 }
}

/* Compare two linked list */
/* return value: same(1), different(0) */
int compareLinkedList(struct Node *node1, struct Node *node2)
{
 static int flag;

 /* both lists are NULL */
 if(node1 == NULL && node2 == NULL) {
  flag = 1;
 }
 else {
  if(node1 == NULL || node2 == NULL) 
   flag = 0;
  else if(node1->data != node2->data) 
   flag = 0;
  else
   compareLinkedList(node1->next, node2->next);
 }

 return flag;
}

void deleteLinkedList(struct Node **node)
{
 struct Node *tmpNode;
 while(*node) {
  tmpNode = *node;
  *node = tmpNode->next;
  delete tmpNode;
 }
}

void display(struct Node *head) {
 Node *list = head;
 while(list) {
  cout << list->data << " ";
  list = list->next;
 }
 cout << endl;
 cout << endl;
}

int main() 
{
 struct Node *newHead;
 struct Node *head = new Node;
 
 initNode(head,10);
 display(head);

 addNode(head,20);
 display(head);

 addNode(head,30);
 display(head);

 addNode(head,35);
 display(head);

 addNode(head,40);
 display(head);

 insertFront(&head,5);
 display(head);

 int numDel = 5;
 Node *ptrDelete = searchNode(head,numDel);
 if(deleteNode(&head,ptrDelete)) 
  cout << "Node "<< numDel << " deleted!\n";
 display(head);

 cout << "The list is reversed\n";
 reverse(&head);
 display(head);

 cout << "The list is copied\n";
 copyLinkedList(head,&newHead);
 display(newHead);

 cout << "Comparing the two lists...\n";
 cout << "Are the two lists same?\n";
 if(compareLinkedList(head,newHead)) 
  cout << "Yes, they are same!\n";
 else
  cout << "No, they are different!\n";
 cout << endl;

 numDel = 35;
 ptrDelete = searchNode(newHead,numDel);
 if(deleteNode(&newHead,ptrDelete)) {
  cout << "Node "<< numDel << " deleted!\n";
  cout << "The new list after the delete is\n";
  display(newHead);
 }
 cout << "Comparing the two lists again...\n";
 cout << "Are the two lists same?\n";
 if(compareLinkedList(head,newHead)) 
  cout << "Yes, they are same!\n";
 else
  cout << "No, they are different!\n";
    
 cout << endl;
 cout << "Deleting the copied list\n";
 deleteLinkedList(&newHead);
 display(newHead);
 return 0;
}

Program Pointer

2011-11-01T11:34:00.000+07:00

Contoh program pointer

#include <iostream>  
using namespace std;  

enum Type  {  
   INT,  
   FLOAT,  
   STRING,  
 };  

void Display(void *pVoid, Type eType)  {    
   switch (eType)  {  
 case INT:  
   cout << *(int*)pVoid << endl;  
  break;  
 case FLOAT:  
  cout << *(float*)pVoid << endl;  
  break;  
 case STRING:  
  cout << (char*)pVoid << endl;  
  break;  
   }  
}    

int main()  
{  
   int a = 10;  
   float b = 987.654;  
   char *c = 
 "Art is a lie that makes us realize the truth.";  
   Display(&a, INT);  
   Display(&b, FLOAT);  
   Display(c, STRING);  
   return 0;  
}

Source code program C menghitung nilai kombinasi Dan Permutasi

2011-11-01T08:40:00.000+07:00

Source code program C menghitung nilai kombinasi

Berikut ini merupakan source code bahasa C untuk membuat program penghitung nilai dari kombinasi bilangan

# include <stdio.h>
long int faktorial (unsigned int n)
{
if(n==1||n==0)
return 1;
else
return n*faktorial (n-1);
}
int main()
{
int a,b;
long int hasil;
printf("\t Menghitung Rumus Kombinasi\n\n");
printf("Masukkan nilai a = ");

scanf("%d",&a);
printf("Masukkan nilai b = ");
scanf("%d",&b);
hasil = faktorial(a)/faktorial(b)*faktorial(a-b);
printf ("%d!=%d\n",a,faktorial(a));
printf ("%d!=%d\n",b,faktorial(b));
printf ("%d-%d!=%d\n",a,b,faktorial(a-b));
printf("%d C %d = %d\n\n",a,b,hasil);
return 0;
}

Source code program C menghitung nilai Permutasi
Berikut ini merupakan source code bahasa C untuk membuat program penghitung nilai dari permutasi bilangan

#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
main()
{
int x,y,m,n,z=0,nilai=1;
system(“color d”);
puts(“\t\t=========================================================”);
puts(“\n\t\t =============== \2\4 PROGRAM PERMUTASI \4\2 ===============”);
puts(“\n\t\t=========================================================”);
printf(“\n\nmasukkan banyak angka yang akan di cari permutasinya : “, x);
scanf(“%d”,&x);
system(“color b”);
puts(“\n===========================”);
printf(“Hasil Permutasinya”);
puts(“\n===========================”);

for(n=0;n<x;n++)
{
n=nilai*x;
nilai=n;
}

int p[x];
for(y=0;y<x;y++)
p[y]=1;
for(y=0;y<nilai;y++)
{
for(m=0;m<x;m++)
printf(“%d “,p[m]);
p[x-1]++;
printf(“\n”);
for(m=x-1;m>0;m–)
{
if(p[m]>x)
{
p[m]=1;
p[m-1]++;
}
}
}
puts(“\n===========================”);
getch();
}

Contoh Program Antrian

2011-10-12T08:40:00.000+07:00

Source Code C++:
#include <iostream.h>
#include <conio.h>

int main()
{
    int cek=0, data[20], x, hapus;
    char pil;
    do {

            cout<<"1. Tambah Antrian"<<endl;
            cout<<"2. Hapus Antrian"<<endl;
            cout<<"3. Lihat Antrian"<<endl;
            cout<<"4. Keluar"<<endl;
         cout<<endl;
            cout<<"Silahkan masukkan pilihan anda = ";
            pil=getche();
         cout<<endl;
if(pil!='1' && pil !='2' && pil !='3' && pil!='4' )
          cout<<"Anda salah mengetikkan inputan";
            else
            {
                if(pil=='1')   //PUSH
                {
                    if(cek==20)
                        cout<<"Antrian Penuh";
                    else
                    {
                    cout<<"Masukkan nilai = ";
               cin>>x;
                        data[cek]=x;
                        cek++;
                    }
                }
                else
                {
                    if(pil=='2')     //POP
                    {
                        if(cek==0)
                            cout<<"Antrian kosong";
                        else
                        {
                            hapus=data[0];
                            for(int v=0;v<cek;v++)
                                data[v]=data[v+1];
                            data[cek-1]=NULL;
                            cek--;
                       cout<<"Data dengan nilai "<<hapus<<" terhapus";
                        }
                        getch();
                    }
                    else
                    {
                        if(pil=='3')   //CEK DATA
                        {
                            if(cek==0)
                                cout<<"Antrian Kosong";

                            else
                            {
                                cout<<endl;
                                for(int z=0;z<cek;z++)
                                {
                                    cout<<" | ";
                                    cout<<" "<<data[z];
                                    cout<<" | ";
                                }

                            }
                            getch();
                            return 0;
                        }
                    }
                }
            }

    }while(pil!='4');
}

Mempercepat Koneksi Tekomflash

2011-07-07T19:57:00.000+07:00

Kalo koneksi intetnet kamu pakai telkomflash, pasti ngerasa kesel banget kan kalo quotanya dah abis buat download pasti lolanya gak ketulungan, untuk download file 4MB aja harus nunggu 15menit bau selesai padahal itu juga dah pake IDM yang membuat koneksi buat browsingnya jadi lambat, nah disini ane coba kasih trik yang mungkin bisa berguna bagi agan agan sekalian trik ini ane kutip dari kaskus forum favorit ane, dah gak usah basa basi lagi langsung ikuti triknya gan

# siapin tool buat loncatin kodok nya (mdma dan dan reconnect dial ---> cari sendiri di google ya) >> trik yg masih ampuh sampe saat ini buat sedot bandwith si kampredd...!!(kampredd=telkomflash)

# pada mdma set gprs/edge only terlebih dahulu..

# dial si kampret dr reconnect dial..ini di gunakan untuk jaga2 disco ya gan...

# setelah konek cek ip client nya,,kalo ane seh demen sama kepala 182 pada paket ini

# selanjut nya buka broser agan,, lalu masuk link speedtest,,, misalnya http://speedtest.indosatm2.com/ atau link2 lain yg menyediakan speedtest bandwith kita....

# silahkan mulai speedtest dengan klik start pada link td

# untuk mendapatkan bandwith yg kenceng,,,koneksi agan sampe disini harus tetep gprs/edge only..

# begitu hasil angka PING keluar pada speedtest td,,,skrng agan pindah kan koneksi nya pada 3G only pada aplikasi mdma nya...

Menejemen Sistem Input Output Di Linux Debian

2011-06-26T19:07:00.000+07:00

Manajemen Sistem M/K ( I/O)
Pekerjaan utama yang paling sering dilakukan oleh sistem komputer selain melakukan komputasi adalah Masukan/Keluaran (M/K). Dalam kenyataannya, waktu yang digunakan untuk komputasi lebih sedikit dibandingkan waktu untuk M/K. Ditambah lagi dengan banyaknya variasi perangkat M/K sehingga membuat manajemen M/K menjadi komponen yang penting bagi sebuah sistem operasi. Sistem operasi juga sering disebut device manager, karena sistem operasi mengatur berbagai macam perangkat ( device).
Fungsi-fungsi sistem operasi untuk sistem M/K:
• Penyanggaan ( buffering). Menampung data sementara dari/ke perangkat M/K
• Penjadwalan ( scheduling). Melakukan penjadualan pemakaian M/K sistem supaya lebih efisien.
• Spooling. Meletakkan suatu pekerjaan program pada penyangga, agar setiap perangkat dapat mengaksesnya saat perangkat tersebut siap.
• Menyediakan driver perangkat yang umum. Driver digunakan agar sistem operasi dapat memberi perintah untuk melakukan operasi pada perangkat keras M/K yang umum, seperti optical drive, media penyimpanan sekunder, dan layar monitor.
• Menyediakan driver perangkat yang khusus. Driver digunakan agar sistem operasi dapat memberi perintah untuk melakukan operasi pada perangkat keras M/K tertentu, seperti kartu suara, kartu grafis, dan motherboard
Manajemen Sistem I/O
Sering disebut device manager. Menyediakan device driveryang umum sehingga operasi I/O dapat seragam (membuka, membaca, menulis,menutup). Contoh: pengguna menggunakan operasi yang sama untuk membaca berkas pada perangkat keras, CD-ROM dan floppy disk .
Manajemen sistem I/O merupakan aspek perancangan sistem operasi yang terluas disebabkan sangat beragamnya perangkat dan begitu banyaknya aplikasi dari perangkat- perangkat itu.
Sistem operasi bertanggung jawab dalam aktivitas yang berhubungan dengan manajemen sistem/perangkatI/O:
• Mengirim perintah ke perangkat I/O agar menyediakan layanan.
• Menangani interupsi perangakat I/O .
• Menangani kesalahan pada perangakat I/O.
• Menyediakan antarmuka ke pengguna.
Ada juga beberapa perangkat keras yang terdapat pada I/O manajemen yaitu :
1. Pooling
• Busy-waiting/ polling adalah ketika host mengalami looping yaitu membaca status register secara terus-menerus sampai status busy di-clear.
• Pada dasarnya polling dapat dikatakan efisien. Akan tetapi polling menjadi tidak efisien ketika setelah berulang-ulang melakukan looping, hanya menemukan sedikit device yang siap untuk men-service, karena CPU processing yang tersisa belum selesai.
2. Interupsi
Mekanisme Dasar Interupsi :
• Ketika CPU mendeteksi bahwa sebuah controller telah mengirimkan sebuah sinyal ke interrupt
request line (membangkitkan sebuah interupsi), CPU kemudian menjawab interupsi tersebut (juga disebut menangkap interupsi) dengan menyimpan beberapa informasi mengenai state terkini CPU–contohnya nilai instruksi pointer, dan memanggil interrupt handler agar handler tersebut dapat melayani controller atau alat yang mengirim interupsi tersebut.
• Fitur Tambahan pada Komputer Modern :
• Pada arsitektur komputer modern, tiga fitur disediakan oleh CPU dan interrupt controller (pada perangkat keras) untuk dapat menangani interrupsi dengan lebih bagus. Fitur-fitur ini antara lain adalah kemampuan menghambat sebuah proses interrupt handling selama prosesi berada dalam critical state, efisiensi penanganan interupsi sehingga tidak perlu dilakukan polling untuk mencari device yang mengirimkan interupsi, dan fitur yang ketiga adalah adanya sebuah konsep multilevel interupsi sedemikian rupa sehingga terdapat prioritas dalam penanganan interupsi (diimplementasikan dengan interrupt priority level system).
Penyebab Interupsi
• Interupsi dapat disebabkan berbagai hal, antara lain exception, page fault, interupsi yang dikirimkan oleh device controllers, dan system call Exception adalah suatu kondisi dimana terjadi sesuatu/ dari sebuah operasi didapat hasil tertentu yang dianggap khusus sehingga harus mendapat perhatian lebih, contoh nya pembagian dengan 0 (nol), pengaksesan alamat memori yang restricted atau bahkan tidak valid, dan lain-lain.
• System call adalah sebuah fungsi pada aplikasi (perangkat lunak) yang dapat mengeksekusikan instruksi khusus berupa software interrupt atau trap.
3. DMA
• DMA adalah sebuah prosesor khusus (special purpose processor) yang berguna untuk menghindari pembebanan CPU utama oleh program I/O (PIO).
4. Handshaking

Penjadwalan Proses Linux Debian

2011-06-26T19:05:00.002+07:00

Ketika kernel telah mencapai titik penjadwalan ulang, entah karena terjadi interupsi penjadwalan ulang maupun karena proses kernel yang sedang berjalan telah diblokir untuk menunggu beberapa signal bangun, harus memutuskanproses selanjutnya yang akan dijalankan. Linux telah memiliki dua algoritma penjadwalan proses yang terpisah satu sama lain. Algoritma yang pertama adalah algoritma time-sharing untuk penjadwalan preemptive yang adil diantara sekian banyak proses. Sedangkan algoritma yang kedua didesain untuk tugas real-time dimana proritas mutlak lebih utama daripada keadilan mendapatkan suatu pelayanan.

Bagian dari tiap identitas proses adalah kelas penjadwalan, yang akan menentukan algoritma yang digunakan untuk tiap proses. Kelas penjadwalan yang digunakan oleh Linux, terdapat dalam standar perluasan POSIX untuk sistem komputer waktu nyata.

Untuk proses time-sharing, Linux menggunakan teknik prioritas, sebuah algoritma yang berdasarkan pada kupon. Tiap proses memiliki sejumlah kupon penjadwalan; dimana ketika ada kesempatan untuk menjalankan sebuah tugas, maka proses dengan kupon terbanyaklah yang mendapat giliran. Setiap kali terjadi interupsi waktu, proses yang sedang berjalan akan kehilangan satu kupon; dan ketika kupon yang dimiliki sudah habis maka proses itu akan ditunda dan proses yang lain akan diberikan kesempatan untuk masuk.

Jika proses yang sedang berjalan tidak meiliki kupon sama sekali, linux akan melakukan operasi pemberian kupon, memberikan kupon kepada tiap proses dalam sistem, dengan aturan main: kupon = kupon / 2 + prioritas Algoritma ini cenderung untuk menggabungkan dua faktor yang ada: sejarah proses dan prioritas dari proses itu sendiri. Satu setengah dari kupon yang dimiliki sejak operasi pembagian kupon terakhir akan tetap dijaga setelah algoritma
telah dijalankan, menjaga beberapa sejarah sikap proses. Proses yang berjalan sepanjang waktu akan cenderung untukmenghabiskan kupon yang dimilikinya dengan cepat, tapi proses yang lebih banyak menunggu dapat mengakumulasi kuponnya dari. Sistem pembagian kupon ini, akan secara otomatis memberikan proritas yang tinggi ke proses I/O bound ataupun interaktif, dimana respon yang cepat sangat diperlukan.

Kegunaan dari proses pemberian prioritas dalam menghitung kupon baru, membuat prioritas dari suatu proses dapat ditingkatkan. Pekerjaan background batch dapat diberikan prioritas yang rendah; proses tersebut akan secara otomatis menerima kupon yang lebih sedikit dibandingkan dengan pekerjaan yang interaktif, dan juga akan menerima persentase waktu CPU yang lebih sedikit dibandingan dengan tugas yang sama dengan prioritas yang lebih tinggi. Linux menggunakan sistem prioritas ini untuk menerapkan mekanisme standar pembagian prioritas proses yang lebih baik.

Penjadwalan waktu nyata Linux masih tetap lebih sederhana. Linux, menerapkan dua kelas penjadwalan waktu nyata yang dibutuhkan oleh POSIX 1.b: First In First Out dan round-robin. Pada keduanya, tiap proses memiliki prioritas sebagai tambahan kelas penjadwalannya. Dalam penjadwalan time-sharing , bagaimanapun juga proses dengan prioritas yang berbeda dapat bersaing dengan beberapa pelebaran; dalam penjadwalan waktu nyata, si pembuat jadwal selalu menjalankan proses dengan prioritas yang tinggi. Diantara proses dengan prioritas yang sama, maka proses yang sudah menunggu lama, akan dijalankan. Perbedaan satu - satunya antara penjadwalan FIFO dan round-robin adalah proses FIFO akan melanjutkan prosesnya sampai keluar ataupun diblokir, sedangkan proses round-robin akan dipreemptivekan setelah beberapa saat dan akan dipindahkan ke akhir antrian, jadi proses round-robin dengan prioritas yang sama akan secara otomatis membagi waktu jalan antar mereka sendiri.

Perlu diingat bahwa penjadwalan waktu nyata di Linux memiliki sifat yang lunak. Pembuat jadwal Linux menawarkan jaminan yang tegas mengenai prioritas relatif dari proses waktu nyata, tapi kernel tidak menjamin seberapa cepat penjadwalan proses waktu-nyata akan dijalankan pada saat proses siap dijalankan. Ingat bahwa kode kernel Linux tidak akan pernah bisa dipreemptive oleh kode mode pengguna. Apabila terjadi interupsi yang membangunkan proses waktu nyata, sementara kernel siap untuk mengeksekusi sebuah sistem call sebagai bagian proses lain, proses waktu nyata harus menunggu sampai sistem call yang sedang dijalankan selesai atau diblokir.

Manajemen Proses di Linux Debian

2011-06-26T19:04:00.001+07:00

Setiap kali instruksi diberikan pada Shell Linux, kernel akan menciptakan proses-id. Proses ini disebut juga dalam terminologi UNIX sebagai JOB. Proses-id (PID) dimulai dari 0, yaitu proses INIT, kemudian diikuti oleh proses berikutnya (dapat dilihat dalam daftar urutan pada /etc /inittab). Proses-proses sistem terbagi dalam tiga tipe utama, yaitu :
Interactive : Diprakarsai oleh sebuah shell dan berjalan dalam foreground dan
Background.
Batch : Secara tipical merupakan sebuah seri dari proses-proses yang
dijadwalkan untuk dieksekusi pada suatu waktu tertentu
Daemon : Secara tipikal diinisialisasi saat boot untuk membentuk fungsi-fungsi
sistem yang dibutuhkan, seperti LPD, NFS dan DNS
Proses Interaktive terdiri dari atas :
- Proses fireground adalah suatu proses yang ketika berjalan, shell tidak menampilkan prompt hingga proses berakhir.
- Proses background adalah suatu proses yang sewaktu-waktu berjalan, pemakai tetap dapat memberikan perintah yang lain. Sebab begitu perintah background diberikan (setelah di tekan ENTER), prompt akan ditampilkan kembali dan shell siap menerika perintah berikutnya.
7.1 Background Proses
Untuk menghasilkan sebuah background proses, dapat dilakukan dengan menjalankan perintah yang diakhiri dengan simbol &. Pada kondisi seperti ini, sehll tidak akan menunggu sampai eksekusi perintah berakhir. Begitu perintah berakhiran & diberikan, shell siap menerima perintah lain. Kegunaan perintah ini misalnya untuk memperoleh daftar seluruh file dari direktori root (/) beserta anak-anaknya dan menempatkannya ke sebuah file. Karena proses ini Kemungkinan memakan waktu yang cukup lama, pemakai dapat mengatur agar eksekusinya dilakukan dilatar belakang. Sehingga sementara sistem sedang memprosesnya, pemakai tetap dapat bekerja memberikan perintah-perintah lainnya.
Contoh :
$ls –lR / > lsroot 2>&1 &
Pada contoh tersebut, perintah ls beserta pesan kesalahan ditempatkan ke file lsroot dan dilakukan secara background. Proses latar belakang cocok untuk proses yang tidak menggunakan keluaran ke layar terminal atau masukkan dari keyboard.
7.2 Status Proses
Instruksi ps (proses status) digunakan untuk melihat kondisi proses yang ada. Ketika tidak ada option sama sekali, ps akan menampilkan proses yang saat itu dilakukan oleh sebuah terminal (tty?).
$ ps PID TT STAT TIME COMMAND 29384 p0 Is 0:00.01 -ksh (ksh) 27221 p0 R+ 0:00.00 ps
Proses ksh adalah proses shell yang aktif pada saat user login ke dalam sistem dan proses ksh ini akan menunggu instruksi dari pemakai. Bila shell menjalankan instruksi, maka shell menciptakan proses anak dan menunggu hingga proses tersebut selesai.
$ ps -u USER PID %CPU %MEM VSZ RSS TT STAT STARTED TIME COMMAND dsn970210 29384 0.0 0.1 404 328 p0 Ss 7:35PM 0:00.01 -ksh (ksh) dsn970210 21658 0.0 0.1 284 164 p0 R+ 7:42PM 0:00.00 ps -u
Sebuah sistem yang dibangun oleh serangkain proses, dengan perintah ps –e (everthing) dapat ditampilkan sejumlah proses-proses tersebut.
$ ps -e
PID TTY TIME COMMAND
1 ? 00:00:05 init
2 ? 00:00:00 klogd
3 ? 00:00:00 inetd
—cut——
Semakin banyak pemakai yang sedang menggunakan sistem, semakin banyak proses yang akan ditampilkan. Tanda tanya (?) menyatakan bahwa proses tersebut adalah proses daemon (proses yang hidup terus selama sistem hidup dan berjalan dilatar belakang).
Sejumlah proses yang ditampilkan melalui ps –e berkedudukan sebagai pemimpin group proses (proses group leader), yaitu proses yang menjalankan proses yang lain. Sebagai contoh jika dijanlankan perintah ps –f (full listing), dengan hasil sebagai berikut :
$ps –f
UID PID PPID C STIME TTY TIME CMD
dsn970210 8907 1094 0 12:44 tty02 00:00:00 -bash
dsn970210 9205 8907 0 13:02 tty02 00:00:00 ps -f
Proses sh sebenarnya memimpin group proses. Tampak bahwa PID dari bash tercantum dalam PPID dari proses ps –f. PPID (parrent PID) menyatakan proses induk dari proses yang sedang berjalan, dan STIME menyatakan awal proses dimulai.
Contoh lain perintah ps :
ps –u anjik : untuk menampilkan proses yang terkait dengan seorang pemakai
ps –t tty02 : untuk menampilkan proses yang terkait dengan terminal
ps –auxww : untuk menampilkan informasi detail tentang setiap proses yang berjalan dalam komputer.
a : Mendaftar semua proses
u : menampilkan informasi dalam “user-oriented style”
x : memasukkan informasi dalam proses yang tidak
menampilkan kontrol ttys.
ww : memasukkan baris perintah dengan komplit, bahkan jika
mereka menjalankan sampai 132 kolom.
Field-field dalam output ps diantaranya :
USER : username dari proses. (Jika proses memiliki UID yang tidak sesuai dengan /etc/passwd, perlu berhati-hati karena dimungkinkan terjadi proses penyerangan.
PID : Proses Identification Number
%CPU : Prosentasi CPU yang digunakan
%MEM : Prosentasi MEMORY yang digunakan
SZ : Jumlah virtual memori yang digunakan proses
RSS : Resident set size, jumlah proses physical memory yang ditempati proses
TT : Terminal yang mengontrol proses
STAT : Field yang menunjukkan status proses
TIME : CPU time yang sedang digunakan
COMMAND : Nama perintah
Pada field STAT yang merupakan status proses dapat digunakan sebagai indikator terhadap suatu proses, sejumlah status tersebut dapat diketaui dari huruf pertama field STAT adalah :
R : actually running or runnable
S : Sleeping (sleeping > 20 seconds)
I : Idle (sleeping < 20 seconds) T : stop H : Halted P : In page wait D : In disk wait Z : Zombie : In core
W : Swapped out
> : Proses yang telah melampaui soft limit ketetapan memori
Pada huruf ketiga field STAT menunjukkan keterangan apakah proses berjalan dengan altered CPU Schedule, antara lain :
N : Proses berjalan pada prioritas rendah
# : nice (nomor yang lebih tinggi dari 0)
< : Proses berjalan pada prioritas tinggi Beberapa pilihan perintah ps, sebagai berikut : -a : Menampilkan semua proses (termasuk milik user) -c : Menampilkan nama perintah dari environment task_struct -e : Menampilkan environment setelah baris perintah dan “and” -f : Menampilkan “forest” fromat pohon (proses dan subproses) -h : Tidak ada header -j : Jobs format -l : Long format -m : Menampilkan info memori -n : Output memori untuk USER dan WCHAN -r : Hanya proses-proses yang berjalan -s : Format signal -S : Menambah child CPU time dan page fault -t xx : Proses-proses yang hanya diasoasikan dengan ttyxx -u : Format user, memberikan nama user dan waktu mulai -v : format vm (virtual memory) -w : Wide output -x : Menampilakn proses-proses tanpa mengontrol terminal 7.3 Menghentikan Proses (Kill) Kadang ada keinginan untuk membunuh atau menghentikan sebuah proses. Suatu alasan yang umum untuk menghentikan proses diantaranya : - Proses terlalu banyak menghabiskan CPU time - Proses berjalan terlalu lama tanpa menghasilkan output yang diharapkan. - Proses memproduksi terlalu banyak output pada layar atau ke sebuah file. - Proses mengunci terminal atau beberapa sesi lain. - Proses menggunakan file-file yang salah baik input maupun output, disebabkan kesalahan operator atau programming yang error. - Proses sudah tidak diperlukan lagi. Sebenarnya untuk menghentikan proses yang tidak berada pada background, cukup dengan menekan . Namun jika proses tersebut bekerja pada background, proses dapat dihentikan dengan perintah kill. Perintah kill bekerja dengan cara mengirim signal ke proses yang sedang berjalan melalui nomer proses yang sudah diketahui. Kill hanya dapat digunakan untuk menghentikan proses dari masing-masing user, hanya superuser saja yang berwenang untuk menghentikan proses user lain.
Format penulisan perintah kill sebagai berikut :
kill [-s signal_name] pid [...]
kill -l [exit_status]
kill -signal_name pid [...]
kill -signal_number pid [...]
Beberpa signal tersebut diantaranya:
1 HUP (hang up)
2 INT (interrupt)
3 QUIT (quit)
6 ABRT (abort)
9 KILL (non-catchable, non-ignorable kill)
14 ALRM (alarm clock)
15 TERM (software termination signal)
Contoh :
$ kill 123
Menghentikan proses dengan PID 123
$ kill -9 1234
Menghentikan dengan paksa proses dengan PID 1234.
# kill -HUP `cat /var/run/inetd.pid`
Mengirimkan hang up signal kepada daemon ined dengan PID seperti yang terseimpan pada /var/run/inetd.pid, dan meminta proses untuk membaca ulang susunan konfigurasi /etc/inetd.conf.
# kill 0
Menghentikan semua proses yang berjalan dalam background.
Jobs control adalah fasilitas yang memungkinkan suatu program dihentikan secara sementara dan kemudian dijalankan kembali. Fasilitas ini dapat dipakai untuk memindahkan program yang sedang berjalan secara background (dilatar belakang) ke foreground (di latar depan) atau sebaliknya. Fasilitas ini meniru fasilitas pada C shell.
Jika seseorang memberikan perintah (script shell, utilitas atau program), perintah tersebut akan menjadi sebuah job, terlepas perrintah itu dijalankan dilatar depan atau belakang.
Jobs control biasanya diaktifkan secara otomatis begitu berada di prompt (shell). Untuk mengetahui fasilitas ini sudah dijalankan atau belum, dapat deketahui dengan perintah :
$ set –o | grep monitor
monitor on
Jika perintah di atas menghasilkan informasi berupa “monitor on” berarti fasilitas job control sudah diaktifkan. Apabila fasilitas tesebut belum aktif, dapat diaktifkan dengan perintah :
$ set -o monitor
$ set -m
Untuk menjalankan perintah di background, perlu akhiran & disetiap perintah yang akan dijalankan.
$find / -name *.c –print > c.out 2> c.error &
Perintah diatas dipakai untuk memperoleh semua file berakhiran *.c dari root (/) danhasilnya ditempatkan ke file c.out. Adapun kalau ada sesuatu kesalahan (misalnya karena tidak diperkanankan membaca direktori tertentu berhubungan dengan ijin akses) kesalahan tersebut direkam ke file c.error. Proses ini dilakukan dibelakang layar, dan diberi nomor job dan identitas proses (PID).
Apabila nomor job adalah satu dan jobs belum berakhir, maka jika diberikan job kedua, maka nomor job tersebut sama dengan 2.
$ du / > du.out 2>1 &
[2] 272
Perintah du digunakan untuk memperoleh blok dari setiap file atau direktori. Setelah nomor job kedua diatas, jika dijalankan satu job lagi, maka :
$ sleep 500 & #tidak melakukan apa-apa selama 500 detik
[3] 273
Untuk melihat status proses dari perintah yang dieksekusi dilatar belakang, dapat digunakan perintah jobs.
$ jobs
[1] Stopped vi file1.txt &
[2] – Running ps –aux &
[3] + Running sleep 500 &
Informasi dibagian kiri menyatakan nomor job. Tanda + sesudah nomor job menyatakan job yang terbaru. Tanda – menyatakan job kedua yang terbaru. Informasi seperti running menyatakan bahwa perintah job sedang dieksekusi (belum selesai). Kemungkinan lain informasi adalah :
Stopped : job sedang berhenti secara sementara (ditangguhkan)
Done : job sudah selesai dikerjakan.
Bagian terkanan menyatakan nama perintah. Pemakai dapat memberikan pilihan –p pada perintah jobs. Pilihan ini akan menyebabkan jobs menampilkan PID dari semua proses yang dieksekusi dilatar belakang.
$ jobs –p
300
302
Artinya ada dua proses di latar belakang dengan PID 300 dan 302. Pilihan (option) –l akan menampilkan informasi seperti jobs tanpa option dan informasi PID (nomor proses)
$ jobs –l
[2] + 300 Running sleep 300 &
[1] – 302 Running sleep 150 &
Job yang berjalan dilatar depan dapat dihentikan dengan menekan tombol . Sebagai contoh, saat menjalankan perintah sleep 500 di latar depan, kemudian menekan tombol , maka proses tersebut akan dihentikan sementara.
$ sleep 500
[1] + Stopped sleep 500
Dengan menggunakan perintah jobs, status proses tersebut diatas dapat diketahui, sebagai berikut :
$ jobs
[1] + Stopped sleep 500
Job yang sedang ditangguhkan dapat diaktifkan kembali dengan cara diaktifkan dilatar belakang dan diaktifkan dilatar depan. Job yang sedang berhenti secara sementara dapat dijalankan kembali dilatar depan dengan cara menjalankan perintah fg. Dengan menjalankan perintah fg maka sleep 500 akan dijalankan di foreground, dan jika setelah di depan ingin ditangguhkan kembali tinggal menjalankan perintah bg.
$ sleep 500

[1] + Stopped sleep 500
$ bg #Eksekusi kelatar belakang
[1] sleep 500
Pada bentuk fg dan bg tanpa argumen, job terbarulah yang diproses. Sedangkan jika %n digunakan, job dengan nomor n yang diproses.
$ jobs
[2] + Running sleep 1000 &
[1] – Running sleep 200 &
$ fg %1
sleep 200 &
Proses yang sedang ditangguhkan ataupun yang sedang berada di latar belakang dapat dimatikan dengan menggunakan perintah kill.
$ kill %1 # job nomor 1 dihapus
[1] – Terminated sleep 200 &
Jika dikehendaki, pemakai dapat menyuruh shell menunggu suatu proses dilatar belakang selesai dieksekusi. Perintah yang diperlukan adalah wait. Perintahnya adalah wait %n, dengan n adalah nomor job dari proses latar belakang yang ditunggu.

Menejemen File di Linux Debian

2011-06-26T19:02:00.000+07:00

1.Pengertian Dasar

File system atau manajemen file adalah metode dan struktur data yang digunakan sistem operasi untuk mengatur dan mengorganisir file pada disk atau partisi. File system juga dapat diartikan sebagai partisi atau disk yang digunakan untuk menyimpan file-file dalam cara tertentu. Cara memberi suatu file system ke dalam disk atau partisi dengan cara melakukan Format.
File system Linux kebanyakan menggunakan ext2 (baca: second extended) atau ext3, file system yang tidak mengalami fragmentasi seperti halnya file system windows (FAT/FAT32). Ext2 juga memiliki system security yang baik dengan menerapkan access permission untuk owner, group owner, dan other.

2.Atribut File

Setiap sistem dalam manajemen file mempunyai sistem atribusi yang berbeda- beda, namun pada dasarnya di linux mempunyai atribut seperti berikut ini:

• Nama: Nama berkas simbolik ini adalah informasi satu-satunya yang disimpan dalam format yang dapat dibaca oleh pengguna.

• Indentifiers: Tanda unik ini yang biasanya merupakan sebuah angka, mengenali berkas didalam sebuah berkas; tidak dapat dibaca oleh peng- guna.

• Tipe: Informasi ini diperlukan untuk sistem-sistem yang mendukung tipe berbeda (misal: .tar.gz pada kompresi, .tex pada dokumen latex).

• Lokasi: Informasi ini adalah sebuah penunjuk pada sebuah device terse- but(misal: harddisk, UFD(usb flashdisk), floppy, DVD rom dll).

• Ukuran: Ukuran dari sebuah berkas (dalam bytes, words, atau, blocks)
dan mungkin ukuran maksimum dalam atribut juga.

• Permission : Informasi yang menentukan siapa yang dapat melakukan read, write, execute, dan lainnya.

• Waktu dan identifikasi pengguna : informasi ini dapat disimpan un- tuk pembuatan berkas, modifikasi terakhir, dan penggunaan terakhir. Data-data ini dapat berguna untuk proteksi, keamanan, dan monitoring pengggunaan.

Inode adalah Informasi yang mengidentifikasikan suatu file secara unik. In- ode mengidentifikasikan lokasi tempat file disimpan, dan karakteristik dari file tersebut. (owner, date, dsb); tetapi nama file tidak disimpan sebagai bagian dari inode. Informasi yang disimpan dalam inode antara lain :

Izin Akses File (File Permission)
Tidak seperti halnya sistem operasi DOS, setiap file Linux memiliki status izin akses (file permission). Maksudnya setiap file memiliki informasi untuk mengatur siapa yang berhak untuk membaca, menjalankan atau men- gubah file tersebut.
Linux merupakan sistem operasi multiuser dan umumnya digunakan se- bagai sistem operasi untuk jaringan. Oleh karena itu untuk menjaga privasi file, keamanan serta integritas sistem agar tidak terganggu, izin akses file di- gunakan untuk melindungi file/sistem dari orang lain yang tidak mempunyai hak.
Bayangkan tanpa adanya fasilitas ini maka mail anda akan dapat di baca oleh seluruh orang yang terhubung dalam jaringan yang sama. File-file anda tidak akan dapat dijamin keamanannya dari penghapusan dan pencurian oleh orang lain. Oleh karena itu penting bagi anda untuk memahami izin akses suatu file.
Perhatikan file di bawah ini :

darkstar:~$ ls –l filetes
-rw-r- -r- - l juli users 121 Dec 17 12:12 filetes

Notasi yang dicetak tebal-miring itulah yang menyatakan izin akses file.
- rw- r-- r-- 1 juli users
1 2 3 4

Gambar 2.1: Izin akses file

Perhatikan bahwa notasi di atas terdiri atas sepuluh digit yang dapat dikelompokkan sebagai berikut:
Notasi pertama menyatakan tipe dari file tersebut. Tanda dash (-) meny- atakan bahwa file tersebut adalah file biasa. Untuk direktori maka lokasi terse- but akan berisi karakter d, karakter l untuk link file, dan beberapa tipe lain yang tidak dibahas pada bab ini.
Notasi ke dua yang terdiri dari tiga karakter menunjukkan status file untuk pemilik (owner) dalam hal ini adalah juli. Adapun tiga karakter tersebut mengikuti aturan berikut:

• Karakter pertama untuk menentukan hak baca dari pemilik, karakter r berarti pemilik memiliki hak baca terhadap file tersebut sedangkan bila berisi karakter dash (-) berarti pemilik file tidak memiliki hak baca terhadap file tersebut.

• Karakter kedua untuk menunjukkan hak tulis terhadap file tersebut, dalam hal ini user tersebut memiliki hak untuk menulis atau mengubah file tersebut.

• Karakter ketiga untuk menentukan apakah file tersebut dapat dieksekusi oleh pemilik. Bila file tersebut dapat dieksekusi maka digit tersebut akan berisi karakter x.

Notasi ketiga juga terdiri atas tiga karakter, dimana tiga karakter ini menentukan izin akses file untuk seluruh user yang memiliki grup yang sama dengan user tersebut. Dalam hal ini grup dari pemilik file tersebut adalah users. Cara memahami tiga karakter izin grup ini pun sama dengan izin untuk pemilik file yang sudah dijelaskan sebelumnya. Dalam hal ini seluruh user yang termasuk dalam grup user hanya memiliki hak baca terhadap file tersebut.
Tiga karakter terakhir (notasi ketiga) digunakan untuk menentukan izin file untuk user lain yang tidak termasuk dalam grup tersebut (diistilahkan sebagai others). Dalam hal ini others hanya memiliki hak baca dan tidak hak tulis ataupun hak menjalankannya.
Secara umum file tersebut hanya dapat dibaca dan ditulis oleh pemilik yaitu juli, dan user lain yang berada satu grup (users) serta orang lain hanya dapat membaca file tersebut.

3.Operasi File

Fungsi dari berkas adalah untuk menyimpan data dan mengizinkan kita membacanya. Dalam proses ini ada beberapa operasi yang dapat dilakukan berkas. Ada pun operasi-operasi dasar yang dilakukan berkas, yaitu:

• Membuat Berkas (Create):
Kita perlu dua langkah untuk membuat suatu berkas. Pertama, kita harus temukan tempat didalam sistem berkas. Kedua, sebuah entri un- tuk berkas yang baru harus dibuat dalam direktori. Entri dalam direktori tersebut merekam nama dari berkas dan lokasinya dalam sistem berkas.

• Menulis sebuah berkas (Write) :
Untuk menulis sebuah berkas, kita membuat sebuah system call yang menyebutkan nama berkas dan informasi yang akan ditulis kedalam berkas.

• Membaca Sebuah berkas (Read):
Untuk membaca sebuah berkas menggunakan sebuah system call yang menyebut nama berkas yang dimana dalam blok memori berikutnya dari sebuah berkas harus diposisikan.

• Memposisikan Sebuah Berkas (Reposition):
Direktori dicari untuk entri yang sesuai dan current-file-position diberi sebuah nilai. Operasi ini di dalam berkas tidak perlu melibatkan M/K, selain itu juga diketahui sebagai file seek.

• Menghapus Berkas (Delete):
Untuk menghapus sebuah berkas kita mencari dalam direktori untuk nama berkas tersebut. Setelah ditemukan, kita melepaskan semua spasi berkas sehingga dapat digunakan kembali oleh berkas-berkas lainnya dan menghapus entry direktori.

• Menghapus Sebagian Isi Berkas (Truncate):
User mungkin mau menghapus isi dari sebuah berkas, namun menyim- pan atributnya. Daripada memaksa pengguna untuk menghapus berkas tersebut dan membuatnya kembali, fungsi ini tidak akan mengganti atribut, kecuali panjang berkas dan mendefinisikan ulang panjang berkas tersebut menjadi nol.

Keenam operasi diatas merupakan operasi-operasi dasar dari sebuah berkas yang nantinya dapat dikombinasikan untuk membentuk operasi- operasi baru

lainnya. Contohnya, apabila kita ingin menyalin sebuah berkas, maka kita memakai operasi create untuk membuat berkas baru, read untuk membaca berkas yang lama, dan write untuk menulisnya pada berkas yang baru.

4.Struktur Direktori

Beberapa sistem komputer menyimpan banyak sekali berkas-berkas dalam disk, sehingga diperlukan suatu struktur pengorganisasian data agar lebih mu- dah diatur.
Direktori atau folder merupakan suatu entitas dalam sebuah berkas sistem yang mengandung berkas atau mengandung direktori lain. Sebenarnya, pada hakikatnya berkas atau berkas terdapat dalam disk, direktori hanya menyedi- akan link atau menunjuk pada berkas yang ada.
Dengan demikian, dapat disimpulkan bahwa direktori digunakan sebagai sarana untuk pengorganisasian berkas pada suatu sistem komputer. Dengan direktori, berkas-berkas dapat dikelompokkan. Berkas tersebut dapat berisi berkas ataupun direktori lain, sehingga direktori dapat juga disebut sebagai
berkas istimewa.

Gambar 2.2: File Organization

Pada atribut, perbedaan pada direktori dan atribut pada berkas yaitu di- rektori tidak mempunyai tipe, sedangkan berkas mempunyai banyak tipe.

Direktori pada Unix

Struktur direktori yang digunakan dalam Unix adalah struktur direktori tradisional. Seperti yang terdapat dalam gambar direktori entri dalam Unix, setiap entri berisi nama berkas dan nomor inode yang bersangkutan. Semua informasi dari jenis, kapasitas, waktu dan kepemilikan, serta block disk yang berisi inode. Sistem Unix terkadang mempunyai penampakan yang berbe- da,tetapi pada beberapa kasus, direktori entri biasanya hanya string ASCII dan nomor inode.

Gambar 2.3: Direktori Unix
Saat berkas dibuka, sistem berkas harus mengambil nama berkas dan men- galokasikan block disk yang bersangkutan, sebagai contoh, nama path /usr/ast/ mbox dicari, dan kita menggunakan Unix sebagai contoh, tetapi algoritma yang digunakan secara dasar sama dengan semua hirarki sistem direktori sis- tem.
Pertama, sistem berkas mengalokasikan direktori root. Dalam Unix inode yang bersangkutan ditempatkan dalam tempat yang sudah tertentu dalam disk. Kemudian, Unix melihat komponen pertama dari path, usr dalam direk- tori root menemukan nomor inode dari direktori /usr. Mengalokasikan sebuah nomor inode adalah secara straight-forward, sejak setiap inode mempunyai lokasi yang tetap dalam disk. Dari inode ini, sistem mengalokasikan direk- tori untuk /usr dan melihat komponen berikutnya, dst. Saat dia menemukan entri untuk ast, dia sudah mempunyai inode untuk direktori /ust/ast. Dari inode ini, dia dapat menemukan direktorinya dan melihat mbox. Inode un- tuk berkas ini kemudian dibaca ke dalam memori dan disimpan disana sampai berkas tersebut ditutup.
Nama path dilihat dengan cara yang relatif sama dengan yang absolut.

Dimulai dari direktori yang bekerja sebagai pengganti root directory. Seti- ap direktori mempunyai entri untuk. dan ”..” yang dimasukkan ke dalam saat direktori dibuat. Entri ”.” mempunyai nomor inode yang menunjuk ke direktori di atasnya/orangtua (parent ), ”.” kemudian melihat ../dick/prog.c hanya melihat tanda ”..” dalam direktori yang bekerja, dengan menemukan nomor inode dalam direktori di atasnya/parent dan mencari direktori disk. Tidak ada mekanisme spesial yang dibutukan untuk mengatasi masalah nama ini. Sejauh masih di dalam sistem direktori, mereka hanya merupakan ASCII string yang biasa. Dari nomor inode ini kita memperoleh inode yang meru- pakan suatu struktur data yang menyimpan informasi berkas. Penghapusan berkas dilakukan dengan cara melepas inode. Inode ini berisi informasi tentang
:
• tipe
• ukuran
• waktu
• owner
• blok-blok disk

Gambar 2.4: Bagaimana file di UNIX ditampilkan

5.Konsep Mounting
5.1Mounting
Mounting adalah proses mengkaitkan sebuah sistem berkas yang baru dite- mukan pada sebuah piranti ke struktur direktori utama yang sedang dipakai. Piranti-piranti yang akan di-mount dapat berupa cd-rom, disket atau sebuah zip-drive. Tiap-tiap sistem berkas yang akan di-mount akan diberikan sebuah mount point, atau sebuah direktori dalam pohon direktori sistem Anda, yang sedang diakses. Sistem berkas yang dideskripsikan di /etc/fstab(fstab adalah singkatan dari filesystem tables) biasanya akan di-mount saat komputer baru dimulai dinyalakan, tapi dapat juga me-mount sistem berkas tambahan dengan menggunakan perintah:
mount[nama_piranti]
Atau dapat juga dengan menambahkan secara manual mount point ke berkas /etc/fstab. Daftar sistem berkas yang di-mount dapat dilihat kapan saja dengan menggunakan perintah mount. Karena izinnya hanya diatur read- only di berkas fstab, maka tidak perlu khwatir pengguna lain kana menco- ba mengubah dan menulis mount point yang baru. Seperti biasa saat ingin mengutak-atik berkas konfigurasi seperti mengubah isi berkas fstab, pastikan untuk membuat berkas cadangan untuk mencegah terjadinya kesalahan teknis yang dapat menyebabkan suatu kekacauan. Kita dapat melakukannya dengan cara menyediakan sebuah disket atau recovery-disk dan mem-back-up berkas fstab tersebt sebelum membukanya di editor teks untuk diutak-atik. Pada linux, isi sebuah berkas dibuat nyata tersedia dengan mengabungkan sistem berkas ke dalam sebuah sistem direktori melalui sebuah proses yang disebut mounting.

5.2 Mounting Overview
Mounting membuat sistem berkas, direktori, piranti dan berkas lainnya menjadi dapat digunakan digunakan di lokasi-lokasi tertentu, sehingga memu- ngkinkan direktori itu menjadi dapat diakses. Perintah mount mengintruk- sikan sistem operasi untuk mengkaitkan sebuah sistem berkas ke sebuah direk- tori khusus.

5.3 Mounting point
Mount point adalah sebuah direktori dimana berkas baru menjadi da- pat diakses. Untuk me-mount suatu berkas atau direktori, titik mountnya harus berupa direktori,dan untuk me-mount sebuah berkas,mount pointnya juga harus berupa berkas.
Ada dua jenis mounting, yaitu remote mounting dan mounting lokal. Re- mote mounting dilakukan dengan sistem remote dimana data dikirimkan melalui jalur komunikasi. Network sistem berkas seperti Network File System (NFS), menharuskan agar file diekspor dulu sebelum dimount. Mounting lokal di- lakukan di sistem lokal.
Biasanya, sebuah sistem berkas, direktori, atau sebuah berkas di-mount ke sebuah mount point yang kosong, tapi biasanya hal tersebut tidak diperlukan. Jika sebuah berkas atau direktori yang akan menjadi mount point berisi da- ta, data tersebut tidak akan dapat diakses selama direktori/berkas tersebut sedang dijadikan mount point oleh berkas atau direktori lain. Sebagai ak- ibatnya, berkas yang di-mount akan menimpa apa yang sebelumnya ada di direktori/berkas tersebut. Data asli dari direktori itu dapat diakses kembali bila proses mounting sudah selesai.
Saat sebuah sistem berkas di-mount ke sebuah direktori, izin direktori root dari berkas yang di-mount akan mengambil alih izin dari mount point. Penge- cualiannya adalah pada direktori induk akan memiliki atribut .. (double dot). Agar sistem operasi dapat mengakses sistem berkas yang baru, direktori induk dari mount point harus tersedia.

Gambar 2.5: Mount Point

5.4 Mounting Sistem Berkas, Direktori, dan Berkas
Ada dua jenis mounting: remote mounting dan mounting lokal. Remote mounting dilakukan dengan sistem remote dimana data dikirimkan melalui jalur telekomunikasi. Remote sistem berkas seperti Network File Systems (NFS), mengharuskan agar file diekspor dulu sebelum di-mount. mounting lokal dilakukan di sistem lokal.
Tiap-tiap sistem berkas berhubungan dengan piranti yang berbeda. Se- belum kita menggunakan sebuah sistem berkas, sistem berkas tersebut harus dihubungkan dengan struktur direktori yang ada (dapat root atau berkas yang lain yang sudah tersambung). Sebagai contoh, kita dapat me-mount dari
/home/server/database ke mount point yang dispesifikasikan sebagai /home/user1,
/home/user2, and /home/user3 :

• /home/server/database /home/user1

• /home/server/database /home/user2

• /home/server/database /home/user3

Manajemen Memori di Linux Debian

2011-06-26T18:41:00.002+07:00

Manajemen Memori Fisik
Bagian ini menjelaskan bagaimana linux menangani memori dalam sistem. Memori manajemen merupakan salah satu bagian terpenting dalam sistem operasi. Karena adanya keterbatasan memori, diperlukan suatu strategi dalam menangani masalah ini. Jalan keluarnya adalah dengan menggunakan memori virtual. Dengan memori virtual, memori tampak lebih besar daripada ukuran yang sebenarnya.
Dengan memori virtual kita dapat:
1. Ruang alamat yang besar
Sistem operasi membuat memori terlihat lebih besar daripada ukuran memori sebenarnya. Memori virtual bisa beberapa kali lebih besar daripada memori fisiknya.
2. Pembagian memori fisik yang dil
Manajemen memori membuat pembagian yang adil dalam pengalokasian memori antara proses-proses.
3. Perlindungan
Memori manajemen menjamin setiap proses dalam sistem terlindung dari proses-proses lainnya. Dengan demikian, program yang crash tidak akan mempengaruhi proses lain dalam sistem tersebut.
4. Penggunaan memori virtual bersama
Memori virtual mengijinkan dua buah proses berbagi memori diantara keduanya, contohnya dalam shared library. Kode library dapat berada di satu tempat, dan tidak dikopi pada dua program yang berbeda.
Memori Virtual
Memori fisik dan memori virtual dibagi menjadi bagian-bagian yang disebut page. Page ini memiliki ukuran yang sama besar. Tiap page ini punya nomor yang unik, yaitu Page Frame Number (PFN). Untuk setiap instruksi dalam program, CPU melakukan mapping dari alamat virtual ke memori fisik yang sebenarnya.
Penerjemahan alamat di antara virtual dan memori fisik dilakukan oleh CPU menggunakan tabel page untuk proses x dan proses y. Ini menunjukkan virtial PFN 0 dari proses x dimap ke memori fisik PFN 1. Setiap anggota tabel page mengandung informasi berikut ini:
1. Virtual PFN
2. PFN fisik
3. informasi akses page dari page tersebut
Untuk menerjemahkan alamat virtual ke alamat fisik, pertama-tama CPU harus menangani alamat virtual PFN dan offsetnya di virtual page. CPU mencari tabel page proses dan mancari anggota yang sesuai degan virtual PFN. Ini memberikan PFN fisik yang dicari. CPU kemudian mengambil PFN fisik dan mengalikannya dengan besar page untuk mendapat alamat basis page tersebut di dalam memori fisik. Terakhir, CPU menambahkan offset ke instruksi atau data yang dibutuhkan. Dengan cara ini, memori virtual dapat dimap ke page fisik dengan urutan yang teracak.
Demand Paging
Cara untuk menghemat memori fisik adalah dengan hanya meload page virtual yang sedang digunakan oleh program yang sedang dieksekusi. Tehnik dimana hanya meload page virtual ke memori hanya ketika program dijalankan disebut demand paging.
Ketika proses mencoba mengakses alamat virtual yang tidak ada di dalam memori, CPU tidak dapat menemukan anggota tabel page. Contohnya, dalam gambar, tidak ada anggota tabel page untuk proses x untuk virtual PFN 2 dan jika proses x ingin membaca alamat dari virtual PFN 2, CPU tidak dapat menterjemahkan alamat ke alamat fisik. Saat ini CPU bergantung pada sistem operasi untuk menangani masalah ini. CPU menginformasikan kepada sistem operasi bahwa page fault telah terjadi, dan sistem operasi membuat proses menunggu selama sistem operasi menagani masalah ini.
CPU harus membawa page yang benar ke memori dari image di disk. Akses disk membutuhkan waktu yang sangat lama dan proses harus menunggu sampai page selesai diambil. Jika ada proses lain yang dapat dijalankan, maka sistem operai akan memilihnya untuk kemudian dijalankan. page yang diambil kemudian dituliskan di dalam page fisik yang masih kosong dan anggota dari virtual PFN ditambahkan dalam tabel page proses. Proses kemudian dimulai lagi pada tempat dimana page fault terjadi. Saat ini terjadi pengaksesan memori virtual, CPU membuat penerjemahan dan kemudian proses dijalankan kembali.
Demand paging terjadi saat sistem sedang sibuk atau saat image pertama kali diload ke memori. Mekanisme ini berarti sebuah proses dapat mengeksekusi image dimana hanya sebagian dari image tersebut terdapat dalam memori fisik.
Swaping
Jika memori fisik tiba-tiba habis dan proses ingin memindahkan sebuah page ke memori, sistem operasi harus memutuskan apa yang harus dilakukan. Sistem operasi harus adil dalam mambagi page fisik dalam sistem diantara proses yang ada, bisa juga sistem operasi menghapus satu atau lebih page dari memori untuk membuat ruang untuk page baru yang dibawa ke memori. Cara page virtual dipilih dari memori fisik berpengaruh pada efisiensi sistem.
Linux menggunakan tehnik page aging agar adil dalam memilih page yang akan dihapus dari sistem. Ini berarti setiap page memiliki usia sesuai dengan berapa sering page itu diakses. Semakin sering sebuah page diakses, semakin muda page tersebut. Page yang tua adalah kandidat untuk diswap.
Pengaksesan memori virtual bersama
Memori virtual mempermudah proses untuk berbagi memori saat semua akses ke memori menggunakan tabel page. Proses yang akan berbagi memori virtual yang sama, page fisik yang sama direference oleh banyak proses. Tabel page untuk setiap proses mengandung anggota page table yang mempunyai PFN fisik yang sama.
Efisiensi
Desainer dari CPU dan sistem operasi berusaha meningkatkan kinerja dari sistem. Disamping membuat prosesor, memori semakin cepat, jalan terbaik adalah manggunakan cache. Berikut ini adalah beberapa cache dalam manajemen memori di linux:
1. Page Cache
Digunakan untuk meningkatkan akses ke image dan data dalam disk. Saat dibaca dari disk, page dicache di page cache. Jika page ini tidak dibutuhkan lagi pada suatu saat, tetapi dibutuhkan lagi pada saat yang lain, page ini dapat segera diambil dari page cache.
2. Buffer Cache
Page mungkin mengandung buffer data yang sedang digunakan oleh kernel, device driver dan lain-lain. Buffer cache tampak seperti daftar buffer. Contohnya, device driver membutuhkan buffer 256 bytes, adalah lebih cepat untuk mengambil buffer dari buffer cache daripada mengalokasikan page fisik lalu kemudian memecahnya menjadi 256 bytes buffer-buffer.
3. Swap Cache
Hanya page yang telah ditulis ditempatkan dalam swap file. Selama page ini tidak mengalami perubahan setelah ditulis ke dalam swap file, maka saat berikutnya page di swap out tidak perlu menuliskan kembali jika page telah ada di swap file. Di sistem yang sering mengalami swap, ini dapat menghemat akses disk yang tidak perlu.
Salah satu implementasi yang umum dari hardware cache adalah di CPU, cache dari anggota tabel page. Dalam hal ini, CPU tidak secara langsung membaca tabel page, tetap mencache terjemahan page yang dibutuhkan.
Load dan Eksekusi Program
1. Penempatan program dalam memori
Linux membuat tabel-tabel fungsi untuk loading program, memberikan kesempatan kepada setiap fungsi untuk meload file yang diberikan saat sistem call exec dijalankan. Pertama-tama file binari dari page ditempatkan pada memori virtual. Hanya pada saat program mencoba mengakses page yang telah diberikan terjadi page fault, maka page akan diload ke memori fisik.
2. Linking statis dan linking dinamis
a. Linking statis:
librari-librari yang digunakan oleh program ditaruh secara langsung dalam file binari yang dapat dieksekusi. Kerugian dari linking statis adalah setiap program harus mengandung kopi library sistem yang umum.
b. Linking dinamis:
hanya sekali meload librari sistem menuju memori. Linking dinamis lebih efisien dalam hal memori fisik dan ruang disk.

Sejarah Debian

2011-06-26T18:40:00.000+07:00

Debian pertama kali diperkenalkan oleh Ian Murdock, seorang mahasiswa dari Universitas Purdue, Amerika Serikat, pada tanggal 16 Agustus 1993. Nama Debian berasal dari kombinasi nama Ian dengan mantan-kekasihnya Debra Lynn: Deb dan Ian.
Pada awalnya, Ian memulainya dengan memodifikasi distribusi SLS (Softlanding Linux System). Namun, ia tidak puas dengan SLS yang telah dimodifikasi olehnya sehingga ia berpendapat bahwa lebih baik membangun sistem (distribusi Linux) dari nol (Dalam hal ini, Patrick Volkerding juga berusaha memodifikasi SLS. Ia berhasil dan distribusinya dikenal sebagai "Slackware").
Proyek Debian tumbuh lambat pada awalnya dan merilis versi 0.9x di tahun 1994 dan 1995. Pengalihan arsitektur ke selain i386 dimulai ditahun 1995. Versi 1.x dimulai tahun 1996.
Ditahun 1996, Bruce Perens menggantikan Ian Murdoch sebagai Pemimpin Proyek. Dalam tahun yang sama pengembang debian Ean Schuessler, berinisiatif untuk membentuk Debian Social Contract dan Debian Free Software Guidelines, memberikan standar dasar komitmen untuk pengembangan distribusi debian. Dia juga membentuk organisasi "Software in Public Interest" untuk menaungi debian secara legal dan hukum.
Di akhir tahun 2000, proyek debian melakukan perubahan dalam archive dan managemen rilis. Serta di tahun yang sama para pengembang memulai konferensi dan workshop tahunan "debconf".
Di April 8, 2007, Debian GNU/Linux 4.0 dirilis dengan nama kode "Etch". Rilis versi terbaru Debian, 2009, diberi nama kode "Lenny". deb adalah perpanjangan dari paket perangkat lunak Debian format dan nama yang paling sering digunakan untuk paket-paket binari seperti itu.
Paket debian adalah standar Unix pada arsip yang mencakup dua gzip, tar bzipped atau lzmaed arsip: salah satu yang memegang kendali informasi dan lain yang berisi data. Program kanonik untuk menangani paket-paket tersebut adalah dpkg, paling sering melalui apt/aptitude.
Beberapa paket Debian inti tersedia sebagai udebs ("mikro deb"), dan biasanya hanya digunakan untuk bootstrap instalasi Linux Debian. Meskipun file tersebut menggunakan ekstensi nama file udeb, mereka mematuhi spesifikasi struktur yang sama seperti biasa deb. Namun, tidak seperti rekan-rekan mereka deb, hanya berisi paket-paket udeb fungsional penting file. Secara khusus, file dokumentasi biasanya dihilangkan. udeb paket tidak dapat diinstal pada sistem Debian standar.
Paket debian juga digunakan dalam distribusi berbasis pada Debian, seperti Ubuntu dan lain-lain. Saat ini telah terdapat puluhan distribusi Linux yang berbasis kepada debian, salah satu yang paling menonjol dan menjadi fenomena adalah Ubuntu