Banker’s Algorithm

I just found out that I was the only student in class who actually produced a working implementation of Banker’s Algorithm for the OS class. My weekend was totally shot, but I submitted a finished product that was runnable some 20 minutes before the deadline.

It’s now 4 days past the deadline, and no one else got even close to a working implementation. I’m not claiming my solution is good, or even that it is entirely correct. But it runs, and it appears to be doing what it is supposed to do.

The assignment didn’t seem all that difficult to me. It was allot of work, but I have seen harder things that needed to be done. But then again, maybe my implementation is totally wrong. Perhaps I totally glossed over some of the hard parts everyone seemed to get stuck on… I don’t know.

Dr. Robila said he will not count that problem towards the homework grade, but he will give extra credit to all people who got close to solving it. I guess that’s good, because even if I’m wrong - I might get nice extra credit out of it…

If he checks it and it turns out to be correct though, I’m going to post it somewhere so that future generations can see a working java version )

Tags: , , , , , , ,

Related Posts:

  • End result of my current project…
  • The best part of programming is…
  • Vista DRM already cracked.
  • JQuery Tablesorter: List of Builtin Parsers/Sorters
  • Multiple Inheritance in Java
  • Katapult: Launchy/Quicksilver for Linux
  • The Sudoku Infection
  • Projects
  • Matlab vs Java
  • Strange Password Restrictions

  • 5 Responses to “Banker’s Algorithm”

    1. Gravatar zewrestler UNITED STATES Says: Reply to this comment

      make it GPL and release it. i think i’m eventually going to do that with his one shell i had to write the previous year.

    2. Gravatar Luke UNITED STATES Says: Reply to this comment

      Hehe… I’ll do it, but I want to make sure I implemented it correctly. It would be kindof pointless releasing an implementation that sortoff-works but is funtamentally flawed.

      So I want to see what Robila says about it first )

    3. Gravatar ENG_HIBA PALESTINIAN TERRITORY, OCCUPIED Says: Reply to this comment

      please iam very reqiure code for the banker algorithm in java programing please sent to me if we has in very fast it and iam very hopful for you

      please send it to my mail if you found it
      ho_ppu@yahoo.com

      Posted using Internet Explorer Internet Explorer 6.0 on Windows Windows XP
    4. Gravatar Luke UNITED STATES Says: Reply to this comment

      Dude, it’s already published in the Projects section. Go to that website and scroll down. It’s the 3rd item listed.

      It’s two files. Run the Banker class and it will spawn bunch of Requester objects that will start requesting resources. Here is the readme file.

      Note, this is under GPL which means you CANNOT use it in a commercial product, and you CANNOT submit it as your own work for a class. You must attribute me by name if you use the code in this exact form.

      Posted using Mozilla Firefox Mozilla Firefox 2.0.0.3 on Windows Windows XP
    5. Gravatar splitline UNITED STATES Says: Reply to this comment

      The algorithm is already solved just go to wiki. type in bankers_algorithm.c or *.cpp in google… Cool blog I want to make one for myself. Nice implementation of the algorithm as well

      Cheers
      split

      Posted using Safari Safari 3.1.1 on Mac OS Mac OS X

    Leave a Reply

    XHTML: You can use these tags: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <code> <pre lang=""> <em> <i> <strike> <strong>

    [Quote selected]