LinuxQuestions.org
Latest LQ Deal: Complete CCNA, CCNP & Red Hat Certification Training Bundle
Go Back   LinuxQuestions.org > Forums > Linux Forums > Linux - Newbie
User Name
Password
Linux - Newbie This Linux forum is for members that are new to Linux.
Just starting out and have a question? If it is not in the man pages or the how-to's this is the place!

Notices


Closed Thread
  Search this Thread
Old 12-20-2007, 04:08 AM   #1
mvnreddy
LQ Newbie
 
Registered: Nov 2007
Posts: 2

Rep: Reputation: 0
Question backups for tower of hanoi progression


hello all

Can anyone plz tell me a way for implementing the backup plan for tower of hanoi progression.I am not pretty sure with my answer.

Any help will be appreciated.

Regards
venkat






The following backup scheme is based on the Tower of Hanoi progression:

----------------------------------------------------------------
Sun Mon Tues Wed Thu Fri Sat
----------------------------------------------------------------
0 3 2 5 4 7 6
----------------------------------------------------------------

a)For each day list the backups that would be required to completely restore the machine on that day.

b)If a file was changed on Monday which backups would have a copy of that file? Repeat for the other days of the week.

solution:

a)It starts with a level 0 (full) on Monday. Suppose that a file is changed on Tuesday. The level 3 on Tuesday would back up everything since the level 0, so that changed file would be included on Tuesday's backup. Suppose that on Wednesday we change another file. Then on Wednesday night, the level 2 backup must look for a level that is lower, right? The level 3 on Tuesday is not lower, so it will reference the level 0 also. So the file that was changed on Tuesday, as well as the file that was changed on Wednesday, gets backed up again. On Thursday, the level 5 will back up just what changed that day, since it will reference the level 2 on Wednesday.
But on Friday, the level 4 will not reference the level 5 on Thursday; it will reference the level 2 on Wednesday.

what would be the solution for part (b) question?
 
Old 12-20-2007, 08:55 AM   #2
titanium_geek
Senior Member
 
Registered: May 2002
Location: Melbourne Australia
Distribution: it died/ macosx
Posts: 2,478

Rep: Reputation: 50
Have you had a look at http://www.google.com/search?q=tower+of+hanoi+backup ?

maybe after looking at your problem you will be able to explain a bit better what your specific issues are.

(PS, I'm sure you know that homework questions aren't allowed, because it's much better if you do the work yourself.)

(PPS- you also managed to post to the wrong (sub)forum- I've reported it so it can be moved to a better one.)

TG
 
Old 12-20-2007, 09:27 AM   #3
jeremy
root
 
Registered: Jun 2000
Distribution: Debian, Red Hat, Slackware, Fedora, Ubuntu
Posts: 11,967

Rep: Reputation: 3115Reputation: 3115Reputation: 3115Reputation: 3115Reputation: 3115Reputation: 3115Reputation: 3115Reputation: 3115Reputation: 3115Reputation: 3115Reputation: 3115
This is the second time you've posted, and both cases were a copy/paste of homework. Closing.

--jeremy
 
  


Closed Thread


Thread Tools Search this Thread
Search this Thread:

Advanced Search

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is Off
HTML code is Off



Similar Threads
Thread Thread Starter Forum Replies Last Post
LXer: Review: Versora Progression Desktop 2.0 Progresses LXer Syndicated Linux News 0 08-11-2006 03:33 AM
LXer: Review: Versora Progression Desktop LXer Syndicated Linux News 0 02-22-2006 02:02 PM
LXer: Doing the impossible: Versora Progression Desktop LXer Syndicated Linux News 0 02-02-2006 03:31 AM
[Link] A Hanoi Game using<curses.h> acer_peri Programming 2 08-06-2004 09:52 PM
logical progression of scenario leeman_s General 4 12-12-2003 09:48 AM


All times are GMT -5. The time now is 02:12 AM.

Main Menu
Advertisement
My LQ
Write for LQ
LinuxQuestions.org is looking for people interested in writing Editorials, Articles, Reviews, and more. If you'd like to contribute content, let us know.
Main Menu
Syndicate
RSS1  Latest Threads
RSS1  LQ News
Twitter: @linuxquestions
Facebook: linuxquestions Google+: linuxquestions
Open Source Consulting | Domain Registration