Raw Questions Pictures
Questions from Polish AiR (Old)
Questions from Polish AiR (Old)
• Conventional, time-based models and control versus event-based models and control. Differences between state representations and mechanisms of state changes. • Main features and examples of FAS-es • Supervisory control of FAS • Petri nets (PN) - structure, 5-tuple specification, operation rules, algebraic description, reachability set, reachability graph, liveness and reversibility of PNs • The RAS class and sub-classes of RAS. Two main features to distinguish the sub-classes - operation order and resource requirements. Specification of a process and its PN model • Deterministic Finate State Automata (DFSA) representation by annotated graph and by 6- tuple G, and their mutual dependence, operations on automata • Modeling of FAS processes as a RAS class (eg. a manufacturing cell) with PNs and automata • Deadlocks in computer operating systems, necessary conditions, Banker's algorithm • Deadlock avoidance in linear RAS-es, optimal and sub-optimal approaches, modification of the Banker's, optimal algorithm for a sub-class of SU-LIN RAS • MMRS as an example of FAS, control levels, supervisory control architecture