Program to implement file allocation strategies.

a) Sequential b) Linked c) Indexed

a) SEQUENTIAL FILE ALLOCATION
#include<stdio.h>
struct fileTable
{
char name[20]; int
sb, nob;

}ft[30];
int main()
{
int i, j, n; char s[20];
printf("Enter no of files :");
scanf("%d",&n);
for(i=0;i<n;i++)
{
printf("\nEnter file name %d:",i+1);
scanf("%s",ft[i].name);
printf("Enter starting block of file %d :",i+1);
scanf("%d",&ft[i].sb);
printf("Enter no of blocks in file %d :",i+1);
scanf("%d",&ft[i].nob);
}
printf("\nEnter the file name to be searched - ");
scanf("%s",s);
for(i=0;i<n;i++)
if(strcmp(s, ft[i].name)==0)
break;
if(i==n)
 printf("\nFile Not Found");

else
{
printf("\nFILE NAME START BLOCK NO OF BLOCKS BLOCKS
OCCUPIED\n"); printf("\n%s\t\t%d\t\t%d\t",ft[i].name,ft[i].sb,ft[i].nob);
for(j=0;j<ft[i].nob;j++)
printf("%d, ",ft[i].sb+j);
}
}

INPUT:
Enter no of files :3
Enter file name 1 :A
Enter starting block of file 1 :85
Enter no of blocks in file 1 :6
Enter file name 2 :B
Enter starting block of file 2 :102
Enter no of blocks in file 2 :4
Enter file name 3 :C
Enter starting block of file 3 :60
Enter no of blocks in file 3 :4
Enter the file name to be searched -- B
OUTPUT:

FILE NAME START BLOCK NO OF BLOCKS BLOCKS OCCUPIED

B 102 4 102, 103, 104, 105
 B) LINKED FILE ALLOCATION

#include<stdio.h>
struct file
{
char fname[10];
int start,size,block[10];
}f[10];
int main()
{
int i,j,n;
printf("Enter no. of files:");
scanf("%d",&n);
for(i=0;i<n;i++)
{
printf("Enter file name:");
scanf("%s",&f[i].fname);
printf("Enter starting block:");
scanf("%d",&f[i].start);
f[i].block[0]=f[i].start;
printf("Enter no.of blocks:");
scanf("%d",&f[i].size);
printf("Enter block numbers:");
for(j=1;j<=f[i].size;j++)
{
scanf("%d",&f[i].block[j])

printf("File\tstart\tsize\tblock\n");

for(i=0;i<n;i++)
{

printf("%s\t%d\t%d\t",f[i].fname,f[i].start,f[i].size);

for(j=1;j<=f[i].size-1;j++)

printf("%d--->",f[i].block[j]);

printf("%d",f[i].block[j]);

printf("\n");

OUTPUT:

Enter no. of files:2

Enter file name: abc

Enter starting block:20

Enter no.of blocks:6

Enter block numbers: 4

12 15 45 32 25

Enter file name: xyz

Enter starting block:12

Enter no.of blocks:5

Enter block numbers:6 5 4 3 2

File start size block

abc 20 6 4--->12--->15--->45--->32--->25
x
yz 12 5 6--->5--->4--->3--->2
 C) INDEXED FILE ALLOCATION
#include<stdio.h>
int main()
{
int n,m[20],i,j,sb[20],s[20],b[20][20],x;

printf("Enter no. of files:");

scanf("%d",&n);
for(i=0;i<n;i++)
{
printf("Enter starting block and size of file%d:",i+1); scanf("%d%d",&sb[i],&s[i]);
printf("Enter blocks occupied by file%d:",i+1);
scanf("%d",&m[i]);
printf("enter blocks of file%d:",i+1);
for(j=0;j<m[i];j++)
scanf("%d",&b[i][j]);
}
printf("\nFile\t index\tlength\n");
for(i=0;i<n;i++)
{
printf("%d\t%d\t%d\n",i+1,sb[i],m[i]);
}
printf("\nEnter file name:");
scanf("%d",&x);
printf("file name is:%d\n",x);
i=x-1;
printf("Index is:%d",sb[i]);
printf("Block occupied are:");
for(j=0;j<m[i];j++)
printf("%d",b[i][j]);
}
OUTPUT:
Enter no. of files:2
Enter starting block and size of file1: 3 2

Enter blocks occupied by file1:3

Enter blocks of file1:2
32
Enter starting block and size of file2: 2 2
Enter blocks occupied by file2:2
enter blocks of file2: 2 2
File index length

1 3 3

2 2 2

Enter file name: 2

file name is:2

Index is:2

Block occupied are: 2 2

 SHELL PROGRAMMING

A shell script is a computer program designed to be run by the Unix/Linux shell which could be
one of the following:

 The Bourne Shell

 The C Shell
 The Korn Shell

A shell is a command-line interpreter and typical operations performed by shell scripts include
file manipulation, program execution, and printing text. A Shell provides you with an interface
to the Unix system. It gathers input from you and executes programs based on that input. When
a program finishes executing, it displays that program's output. Shell script will have comments,
preceded by #

A shell script comprises following elements –

 Shell Keywords – if, else, break etc.

 Shell commands – cd, ls, echo, pwd, touch etc.
 Functions
 Control flow – if..then..else, case and shell loops etc.
Before you add anything else to your script, you need to alert the system that a shell script is
being started. This is done using the shebang construct. For example: #!/bin/sh
This tells the system that the commands that follow are to be executed by the Bourne shell. It's
called a shebang because the # symbol is called a hash, and the ! symbol is called a bang.
There are four main conditional statements in shell scripts:
if... ; then...; else...; fi
for ...; do...; done
while...; do...; done

Keyword for accepting input: read

Displaying output: echo

Assigning values to variables: Values can be assigned to variables through read statement or
also by using a simple assignment operator (while assigning variables no space should be given)

Operators in UNIX:

Operator Description

Checks if the value of two operands are equal or not; if yes, then the
-eq
condition becomes true.

Checks if the value of two operands are equal or not; if values are not
-ne
equal, then the condition becomes true.

Checks if the value of left operand is greater than the value of right
-gt
operand; if yes, then the condition becomes true.

Checks if the value of left operand is less than the value of right
-lt
operand; if yes, then the condition becomes true.

Checks if the value of left operand is greater than or equal to the

-ge
value of right operand; if yes, then the condition becomes true.

Checks if the value of left operand is less than or equal to the value
-le
of right operand; if yes, then the condition becomes true.
 1. Shell script to perform arithmetic operations

# !/bin/bash

echo -n "enter any number:"

read fno

echo -n"enter any number:"

read sno

echo "Sum of two numbers is:"$[fno+sno]

echo "Diff of two nos is: $[fno-sno]

echo " Product of two nos is: $[fno*sno]

OUTPUT

sh read.sh

Enter any number: 5

Enter any number: 6

Sum of two number is: 11

Diff of two numbers is: -1

Product of two numbers is: 30

 2. Program to find whether a number is odd or even

echo -n "Enter number : "

read n

rem=$(( $n % 2 ))

if [ $rem -eq 0 ] # -eq is a symbolof equal and 0 represent rem is zero

then

echo "$no. is even number"

else

echo "$no. is odd number"

fi

Output

sh filename.sh

Enter a number: 20

No. is even

sh filename.sh

Enter a number: 9

No is odd

3. Shell script to find factorial of a number

echo "enter a number"

read num
fact=1

while [ $num -ge 1 ]

do

fact=`expr $fact\* $num`

num=’expr $num – 1’

done

echo "factorial of $n is $fact"

Output

sh fact.sh

enter a number: 4

Factorial of 4 is 24

4. Unix Shell Program to check whether the given Year is Leap year or not.
enter the year
read y
a=`expr $y % 4`
b=`expr $y % 100`
c=`expr $y % 400`
if [ $a -eq 0 -a $b -ne 0 -o $c -eq 0 ]
then
echo $y is leap year
else
echo $y is not leap year
fi
OutPut
2010
2010 is not leap year
 5. To write a shell script program to find the biggest among given two numbers
echo "Enter the first number\n”
read a
echo "Enter the second number\n "
read b
if [$a –gt $b]
echo “ $a is greater”
else
echo “$b is greater”
if
OUTPUT:
Enter the first number
3
Enter the second number
5
5 is greater