finite state machine/automaton framework?

Matthew Dillon dillon at apollo.backplane.com
Fri Sep 3 10:55:57 PDT 2004


:hey,
:
:considering that operating systems in general (and dfly in special) 
:have lots of finite state machines in source - most of them hidden as 
:evil if/else constructs of which the authors supposedly never heard 
:about FSM before.
:Is it a good or bad idea to have a (simple) FSM framework available 
:which can be used by different parts of the operating system? If yes, 
:do such frameworks already exist?
:
:Just a thought because of the need to implement a i8254 PIT emulation...
:
:cheers
:   simon

    Well, I don't think it's really applicable to what the kernel
    has to do in most cases.  For example, emulating an 8254 with an FSM
    would basically require emulating the 8254's logic, which would take
    megabytes through a generic FSM module, even one designed for logic
    emulation.  But it would only a few kilobytes if you 'faked' it in C
    (emulated the 8254 at a functional level rather then at a logic
    level).

						-Matt





More information about the Kernel mailing list