System Software Lab

B. Tech Semester 5 CSE System Software Lab

Table of Contents

• CPU scheduling

  • FCFS
  • SJF
  • Round Robin (pre-emptive)
  • Priority Scheduling

• File allocation Strategies

  • Sequential
  • Indexed
  • Linked

• File organisation techniques

  • Single Level Directory
  • Two level Directory
  • Hierarchial

• Banker's Algorithm for deadlock avoidance

• Disk Scheduling Algorithms

  • FCFS
  • SCAN
  • C-SCAN

• Process Synchronisation

  • Producer-Consumer problem
  • Dining Philosopher's problem
  • Pass 1 of two pass assembler
  • Implementation of symbol table functions
  • Single pass assembler
  • Two pass macro processor