Upload
srijan-chakraborty
View
214
Download
2
Embed Size (px)
DESCRIPTION
jkhj
Citation preview
Computer Science
Unit
Computer Science
Unit-1
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
This presentation covers the following topics:
• Computer Fundamentals• Evolution of Computers• Strengths and Weaknesses of a Computer.
This presentation covers the following topics:
Computer FundamentalsEvolution of ComputersStrengths and Weaknesses of a Computer.
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Part
Computer Fundamentals
Part-I
Computer Fundamentals
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
What is a “computer
• The word computer basically originated from the word “compute” which meanscalculate”.
• So a computer was normally considered to be a device that can “perform calculations”“arithmetic operations”
computer”?
The word computer basically originated from which means “to
So a computer was normally considered to be “perform calculations”- i.e.
“arithmetic operations” at “enormous speed”.
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
• Yes, the original objective of inventing a computer was – to create a fast calculating machine.
• But, today more than 80% of the work done by computer is of non mathematical or non numeric in nature.
Yes, the original objective of inventing a to create a fast calculating
But, today more than 80% of the work done by computer is of non mathematical or non
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Therefore, a computer may be defined more accurately as:
“an electronic device that can perform variety of operations in accordance with a set of instructions called a program”
Therefore, a computer may be defined more accurately as:
“an electronic device that can perform variety of operations in accordance with a set of instructions called a program”
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Data VS Information
• A computer is considered as a • DATA – Data in computer terminology means
raw facts or figures e.g., ‘Mohan’, 1977, ‘A’.• INFORMATION – what we get after processing
data is information. Data is aggregated and summarized in various meaningful ways to form information e.g. ‘Mohan whose roll number is 1977, has got ‘A’ grade.
Data VS Information
A computer is considered as a data processor.Data in computer terminology means
raw facts or figures e.g., ‘Mohan’, 1977, ‘A’.what we get after processing
data is information. Data is aggregated and summarized in various meaningful ways to form information e.g. ‘Mohan whose roll number is 1977, has got ‘A’ grade.
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
More general terms we can say that:
• Data- is what goes in the computer• Information- is what comes out of the
computer i.e. the output.
More general terms we can say that:
is what goes in the computeris what comes out of the
computer i.e. the output.
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Functioning of a Computer
• The basic structure of a computer can be shown as:
Input Unit Central Processing Unit(CPU)
Main Memory
Functioning of a Computer
The basic structure of a computer can be
Central Processing Unit(CPU) Output Unit
Main Memory
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Input Unit
• Formed by the input devices attached to the computer e.g. keyboard, mouse, joystick etc.
• Responsible for taking input and converting into computer understandable form(binary codes).
• Therefore defined as “ An input unit takes the input and converts it into binary form so that it can be understood by the computer”.
Input Unit
Formed by the input devices attached to the computer e.g. keyboard, mouse, joystick etc.Responsible for taking input and converting into computer understandable form(binary
“ An input unit takes the input and converts it into binary form so that it can be understood by the computer”.
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Central Processing Unit
• Control center of the computer.• Considered to be the brain of the computer as
it guides, directs and governs its performance.• It has two components:
1. Arithmetic Logic Unit( ALU)2. Control Unit
Central Processing Unit
Control center of the computer.Considered to be the brain of the computer as it guides, directs and governs its performance.It has two components:1. Arithmetic Logic Unit( ALU)
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Arithmetic Logic Unit
• Performs all four arithmetic (+, logical ( <, >, =, <=, >=, <>) operations.
• Suppose two numbers are to be added, these numbers are sent from the memory to ALU where addition takes place and the result is put back in the memory.
Arithmetic Logic Unit
Performs all four arithmetic (+, -, *,/) and logical ( <, >, =, <=, >=, <>) operations.Suppose two numbers are to be added, these numbers are sent from the memory to ALU where addition takes place and the result is put back in the memory.
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Control Unit
• Controls and guides theand manipulation of all data and information.
• It sends control signals until the required operations are done properly by ALU and memory.
• Performs program execution i.e. carrying out all the instructions stored in the program.
Control Unit
the interpretation , flowof all data and information.
It sends control signals until the required operations are done properly by ALU and
Performs program execution i.e. carrying out all the instructions stored in the program.
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Control Unit contd..
• It gets program instruction from the memory and executes them one after the other.
• The instruction is then decoded and interpreted i.e. which operation to be performed.
• After the work of particular instruction is completed, CU sends signal to memory to send the next instruction in sequence.
Control Unit contd..
It gets program instruction from the memory and executes them one after the other.The instruction is then decoded and interpreted i.e. which operation to be
After the work of particular instruction is completed, CU sends signal to memory to send the next instruction in sequence.
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Control Unit contd..
Therefore a Control Unit even controls the flow of data :1. from input devices to memory2. and from memory to output devices.
Control Unit contd..
Therefore a Control Unit even controls the flow
from input devices to memorynd from memory to output devices.
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Output Unit
• Formed by output devices attached to the computer e.g. monitor, printer, plotter etc.
• Output comes from CPU in the form of binary signals which needs to be converted into human understandable form i.e. texts, graphics, images etc.
• This conversion is performed by output units.
Output Unit
Formed by output devices attached to the computer e.g. monitor, printer, plotter etc.Output comes from CPU in the form of binary signals which needs to be converted into human understandable form i.e. texts,
This conversion is performed by output units.
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
The Memory
• The memory of a computer is often called main memory or primary memory . It is generally the third component of the computer.
• Unlike human memory which can remember stored information for a very long time, a computer’s memory is volatile remember anything after it is switched off.
The Memory
The memory of a computer is often called main memory or primary memory . It is generally the third component of the
Unlike human memory which can remember stored information for a very long time, a computer’s memory is volatile i.e. it cannot remember anything after it is switched off.
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Memory contd..
• A memory of a computer can be thought of as ‘cells’.
• A memory cell may be defined as a device that can store a symbol selected from a set of symbols.
• Each of these cells is further broken down into smaller parts known as ‘
Memory contd..
A memory of a computer can be thought of as
A memory cell may be defined as a device that can store a symbol selected from a set of
Each of these cells is further broken down into smaller parts known as ‘bits’.
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Memory contd..
• A bit means a binary digit i.e. either 0 or 1.
A bit is an elementary unit of memory.
1 0 0 1 1
Memory contd..
A bit means a binary digit i.e. either 0 or 1.
A bit is an elementary unit of memory.
0 0 1 Cell 0
Cell 1
Bit
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Memory contd..
• A number of bits together are used to store data instructions by their combinations.
• Group of 8 bits – BYTE• Group of 4 bits – NIBBLE.• One byte is the smallest unit which can
represent a data item or character.• Other units are KB, MB, GB, TB.
Memory contd..
A number of bits together are used to store data instructions by their combinations.
NIBBLE.One byte is the smallest unit which can represent a data item or character.Other units are KB, MB, GB, TB.
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Memory contd..
• One KB(Kilobyte) = 210
• One MB(Megabyte) = 2bytes.
• One GB(Gigabyte) = 210
= 1024*1024*1024 bytes.One TB(Terabyte) = 210
One PB( Petabyte) = 210
Memory contd..10 bytes = 1024 bytes.
One MB(Megabyte) = 210 KB = 1024 * 1024
10 MB = 1024*1024*1024 bytes.
10 GB = 1024 GB10 TB = 1024 TB.
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Hardware and Software
Obviously a computer needs hardware and software for proper functioning.
Hardware- represents the physical and tangible components of the computer i.e. the components that can be seen and touched.Software- set of programs that govern the operation of a computer system and make the hardware run.
Hardware and Software
Obviously a computer needs hardware and software for proper functioning.
represents the physical and tangible components of the computer i.e. the components that can be seen and touched.
set of programs that govern the operation of a computer system and make the
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Hardware
• The electronic, electrical and mechanical equipment that makes a computer is called hardware.
• Input devices, output devices, CPU, floppy disk, hard disk etc.
• Also known as peripherals devices that surround the system.
Hardware
The electronic, electrical and mechanical equipment that makes a computer is called
Input devices, output devices, CPU, floppy
peripherals which means the devices that surround the system.
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
A computer consists of the 5 primary hardware components:
• Input devices• Output devices• CPU• Storage Devices• Memory
A computer consists of the 5 primary hardware components:
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Software
Classified broadly into 2 categories :1. System Software- controls the internal
computer operations.2. Application Software
necessary to carry out operations for a specified application.
Software
Classified broadly into 2 categories :controls the internal
Application Software- set of programs necessary to carry out operations for a specified
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
System Software
• Computer requires instructions for each and everything it performs
• These instructions are provided through a software
• The software that controls internal computer operations(reading data from input devices, transmitting processed information to the output device) is known as system software.
System Software
Computer requires instructions for each and
These instructions are provided through a
The software that controls internal computer operations(reading data from input devices, transmitting processed information to the output device) is known as system software.
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
System Software can be further classified into two categories:
• Operating System – is a program which acts as an interface between the user and the hardware.
• Language Processors –language (programming instructions) into machine language.
System Software can be further classified into two categories:
is a program which acts as an interface between the user and the
– converts high level language (programming instructions) into
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Operating system
• A computer is a machine which is made to work.
• It is either ‘we’ who make it work or the ‘operating system’.
• An operating system is an important component of the computer system which controls all other components of the computer system.
Operating system
A computer is a machine which is made to
It is either ‘we’ who make it work or the
An operating system is an important component of the computer system which controls all other components of the
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
The major components of the computer system are:
• Hardware- provides the basic computing resources.
• Operating system- defines the ways in which these resources are to be utilized.
• Application program routines( compiler, linkers, database management system, utility programs)
• The users.
The major components of the computer system are:
provides the basic computing resources.
defines the ways in which these
Application program routines( compiler, linkers, database management system, utility
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Operating system controls and cothe hardware among various application programs for
the various users.Users
Application Software
Operating System
CPU and Hardware
CPU
Interacts with
Interacts with
Interacts with
Operating system controls and co-ordinates the use of the hardware among various application programs for
the various users.
Operating System
Application Software
Users
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Functions of the operating system:
• Provides the instructions to prepare user interface i.e. the way to interact with user ( through typed commands or graphical icons.)
• Loads necessary programs(into computer memory) which are required for proper computer functioning.
• Coordinates how computer work with CPU, keyboard, mouse, printer and other hardware as well as software.
• Manages the way information is stored on and retrieved from disks.
Functions of the operating system:
Provides the instructions to prepare user interface i.e. the way to interact with user ( through typed commands or graphical icons.)Loads necessary programs(into computer memory) which are required for proper computer
Coordinates how computer work with CPU, keyboard, mouse, printer and other hardware as
Manages the way information is stored on and
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Types of Services of Operating System:
Operating system provides certain services to programs and to the users of the program which are listed below:
• Program Execution- responsible for executing various programs such as system programs which are required for the machine functioning.
• Handling Input/output Operationshandling various types of inputs and various types of outputs in the appropriate manner.
• Manipulation of File Systemdecisions regarding the storage of files i.e. where and how the particular file is to be stored.
Types of Services of Operating System:
Operating system provides certain services to programs and to the users of the program which are listed below:
responsible for executing various programs such as system programs which are required for the machine functioning.Handling Input/output Operations- responsible for handling various types of inputs and various types of outputs in the appropriate manner.Manipulation of File System- involves making of decisions regarding the storage of files i.e. where and how the particular file is to be stored.
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
• Error Detection and Handlingdetecting any type of error that occurs and then properly handling it.
• Resource Allocation- aims at proper use of resources available e.g. if multiple files are to be printed then how and in which order this task will take place.
• Accounting- keeps and account of what type of functioning is taking place and type of errors have occurred.
• Information and Resource ensuring that the information and resources available on machine are used in the correct way.
Handling- responsible for detecting any type of error that occurs and then
aims at proper use of resources available e.g. if multiple files are to be printed then how and in which order this task will take place.
keeps and account of what type of functioning is taking place and type of errors have
Information and Resource Protection- responsible for ensuring that the information and resources available on machine are used in the correct way.
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Operating System Function:
Major OS Functions are listed below:1. Processor Management2. Storage(Memory) Management3. Information Management.
Operating System Function:
Major OS Functions are listed below:1. Processor Management2. Storage(Memory) Management3. Information Management.
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Processor Management
• Means managing the process or processor i.e. CPU.
• This function is also termed as The benefits of multiprogramming are as follows:
• Increased CPU utilization• Higher total job throughput.• Where Throughput is the amount of work
accomplished in a given time interval.
Throughput = the number of jobs completedTotal time taken to complete the jobs.
Processor Management
Means managing the process or processor i.e.
This function is also termed as CPU Scheduling.The benefits of multiprogramming are as follows:
Increased CPU utilizationHigher total job throughput.Where Throughput is the amount of work accomplished in a given time interval.
Throughput = the number of jobs completedTotal time taken to complete the jobs.
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Job Scheduling:
Before we study scheduling, we need to study certain concepts,
Another important factor that influences throughput is priority assigned to different jobs i.e. job scheduling.Program : is a set of instructions submitted to the computer.Process: is a program in execution.Job and Process are the terms which are almost used interchangeably.
Job Scheduling:
Before we study scheduling, we need to study certain
Another important factor that influences throughput is priority assigned to different jobs i.e. job scheduling.
: is a set of instructions submitted to the
: is a program in execution.are the terms which are almost used
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Process States
• As we know that the process is a program in execution and therefore it changes states.
• A process can have these states: waiting or halted.
New Active
Waiting
Process States
As we know that the process is a program in execution and therefore it changes states.A process can have these states: new, active,
Active Halted
Waiting
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
• Now each process is represented in the OS by a block called Process Control Block(PCB).
• A PCB contains following information:i) Process Stateii) Program Counter : indicates the address of the
next instruction to be executed.iii) CPU Register: Stores system related informationiv) Memory limitsv) List of Open Files.
Now each process is represented in the OS by a block called Process Control Block(PCB).A PCB contains following information:
ii) Program Counter : indicates the address of the next instruction to be executed.
iii) CPU Register: Stores system related information
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Many factors determine which scheduling technique to be used in order to have best possible results. The criteria is as follows :
• CPU Utilization: There should be maximum possible CPU utilization.
• Turnaround Time: There should be minimum possible turnaround time.
• Waiting Time: Waiting time should be minimum.• Response Time: System should give fastest response time.• Throughput: Throughput should be maximum possible.• Considering all these factors, scheduling technique is
chosen. There are two types of scheduling:A) Non-Preemptive schedulingB) Preemptive Scheduling
Many factors determine which scheduling technique to be used in order to have best possible results. The criteria is as follows :
: There should be maximum possible CPU
There should be minimum possible
Waiting time should be minimum.System should give fastest response time.
Throughput should be maximum possible.Considering all these factors, scheduling technique is chosen. There are two types of scheduling:
Preemptive scheduling
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Non-Preemptive Scheduling• A scheduled job always gets completed before another scheduling
decision is made.• Finishing order of the jobs is same as their scheduling order.The scheduling techniques which use non
i) First Come First Serve Scheduling (FCFS)technique.
- uses FIFO( First in First Out) Concept i.e. the process which requests the CPU first, is allocated the CPU first.
- all processes, that want CPU time are entered in a queue called ready queue.
- the jobs in the ready queue are executed one by one.- Turnaround time for the first job is best and the last job is worst.
Note : Turnaround Time = delay between job submission and job completion.
Preemptive SchedulingA scheduled job always gets completed before another scheduling
Finishing order of the jobs is same as their scheduling order.The scheduling techniques which use non-preemptive scheduling are:
First Come First Serve Scheduling (FCFS)- simplest scheduling
uses FIFO( First in First Out) Concept i.e. the process which requests the CPU first, is allocated the CPU first.all processes, that want CPU time are entered in a queue called ready
the jobs in the ready queue are executed one by one.Turnaround time for the first job is best and the last job is worst.
Note : Turnaround Time = delay between job submission and job
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
ii) Shortest Job Next Scheduling – in this kind of scheduling, whenever a new job is submitted, the job which has the shortest waiting time is selected and given the CPU Time.
- throughput time remains same as in FCFS but waiting time improves.- one disadvantage is process starvation.
iii) Deadline Scheduling- In this scheduling the job with the earliest deadline is selected.
- deadline = time within which a job must be over.- places process in priority queue.
K = C-DWhere K = deadline overrun
C = job completion timeD = deadline for a job
in this kind of scheduling, whenever a new job is submitted, the job which has the shortest waiting time is selected and given the CPU Time.throughput time remains same as in FCFS but waiting time improves.
one disadvantage is process starvation.In this scheduling the job with the earliest
deadline = time within which a job must be over.
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Preemptive Scheduling
• In this a scheduling decision can be made even while the job is executing.
• Preemptive scheduling may force a job in execution to release the processor, so that execution of some other job can be undertaken.
• This improves the throughput considerably.• The techniques which are used in preemptive
scheduling are:i) Round Robin Scheduling
programs equal opportunity to make progress.- time slices are assigned to each process in equal portions and in circular order, handling all
Preemptive Scheduling
In this a scheduling decision can be made even while the job is executing.Preemptive scheduling may force a job in execution to release the processor, so that execution of some other job can be undertaken.This improves the throughput considerably.The techniques which are used in preemptive
Round Robin Scheduling – aims at giving all the programs equal opportunity to make progress.
time slices are assigned to each process in equal portions and in circular order, handling all Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
ii) Response Ratio Scheduling Response ratio is defined as
Response Ratio = Elapsed time
- The job with highest response ratio is preferred over others.
- Suppose a shorter job arrives, it will have high response ratio, therefore will be executed first.
- Longer job will have to wait to achieve a higher response ratio.
Execution time received
ii) Response Ratio Scheduling –Response ratio is defined as
Response Ratio = Elapsed time
The job with highest response ratio is
Suppose a shorter job arrives, it will have high response ratio, therefore will be executed first.Longer job will have to wait to achieve a
Execution time received
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Storage Management
• Memory plays a central role in the working of a computer.
• Both CPU and I/O devices interact with the memory.
- A program must be assigned some memory area and loaded into memory in order to get executed.
CPU Memory
Storage Management
Memory plays a central role in the working of
Both CPU and I/O devices interact with the
A program must be assigned some memory area and loaded into memory in order to get
I/O System
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
How is memory managed?
• There can be many user programs loaded into the memory along with system programs and operation system.
• We will study various approaches to memory management as follows:
(i) Contiguous Storage Allocation(ii) Non Contiguous Storage Allocation(iii)Virtual Storage Using Paging(iv)Virtual Storage Using Segmentation
How is memory managed?
There can be many user programs loaded into the memory along with system programs and
We will study various approaches to memory management as follows:
Contiguous Storage AllocationNon Contiguous Storage AllocationVirtual Storage Using PagingVirtual Storage Using Segmentation
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Contiguous Storage Allocation
• Classical approach used for memory management.
• Each problem or program which is to be executed is allocated a contiguous storage memory.
• Each job is considered as a single independent entity for allocation of contiguous storage area.
• At every step the operating system has to ensure that there is sufficient memory area available.
Contiguous Storage Allocation
Classical approach used for memory
Each problem or program which is to be executed is allocated a contiguous storage
Each job is considered as a single independent entity for allocation of contiguous storage
At every step the operating system has to ensure that there is sufficient memory area
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Non contiguous Storage Allocation
• A program can be stored in non contiguous memory area.
• A program is divided into smaller components of equal size.
• One or more components can be stored in the non contiguous memory areas.
• Each component in that particular area is provided addresses say 0,1,2………n.
• Suppose even if we use all available free memory areas still program cannot be loaded into the main storage because the total free space is less than the size of the program.
Non contiguous Storage Allocation
A program can be stored in non contiguous
A program is divided into smaller components
One or more components can be stored in the non contiguous memory areas.Each component in that particular area is provided addresses say 0,1,2………n. Suppose even if we use all available free memory areas still program cannot be loaded into the main storage because the total free space is less than the size of the program.
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Virtual Storage using Paging.
• In computer operating systems, paging is one of the memory-management schemes by which a computer can store and retrieve data from secondary storage for use in main memory. Each program is split up into fixed size program components called pages.
• Pages in a program and each word in a page, both are numbered 0….n, i.e. their logical addresses.
• This range of logical addresses is called address space or logical address space.
• The range of physical storage area or memory is
Virtual Storage using Paging.
In computer operating systems, paging is one of management schemes by which a
computer can store and retrieve data from secondary storage for use in main memory. Each program is split up into fixed size program components called pages.Pages in a program and each word in a page, both are numbered 0….n, i.e. their logical addresses.This range of logical addresses is called virtual
logical address space.The range of physical storage area or memory is Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
• For program execution, its pages are loaded into any available frames.
• A page map table(PMT) stores entry for every program page which contains the frame(storage block) number where the page presently resides.
• The page number is used to index this table and the corresponding frame number is picked in order to access the page contents.
• In order to execute a program some of its pages are loaded into the main memory
For program execution, its pages are loaded into any available frames.A page map table(PMT) stores entry for every program page which contains the frame(storage block) number where the page
The page number is used to index this table and the corresponding frame number is picked in order to access the page contents.In order to execute a program some of its pages are loaded into the main memory
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
• When a required page is not in the main storage area, an interrupt called the missing page interrupt is raised.
• This fault interrupt is popularly known as page fault.
• The OS now takes the required action to bring the page from secondary storage into an empty block in main memory, this is also known as page-in.
• After page-in the PMT entry is modified and new entrant page physical address is also stored in it and the execution resumes.
When a required page is not in the main storage area, an interrupt called the missing page interrupt is raised.This fault interrupt is popularly known as page
The OS now takes the required action to bring the page from secondary storage into an empty block in main memory, this is also
the PMT entry is modified and new entrant page physical address is also stored in it and the execution resumes.
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Virtual Storage using Segmentation.
• Similar to paging just that the program is divided into segments
• A program segment is a logical unit of program.
• For accessing a particular word in the segment, its logical address consists ofi) segment numberii) word number.
The segment number is mapped to a ‘segment table’ to get the physical address of the
Virtual Storage using Segmentation.
Similar to paging just that the program is instead of pages.
A program segment is a logical unit of
For accessing a particular word in the segment, its logical address consists of
The segment number is mapped to a ‘segment table’ to get the physical address of the Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
• In the hardware unit, Address Transformation Unit is responsible for generation of actual address of the required word within the segment.
• Segments in the memory are processed and if the segment is not available in the memory, a segment missing fault interrupt is raised.
• When segments are replaced, a single segment can only be replaced by a segment of the same size, or by a smaller segment.
• To increase efficiency paging and
In the hardware unit, Address Transformation Unit is responsible for generation of actual address of the required word within the
Segments in the memory are processed and if the segment is not available in the memory, a segment missing fault interrupt is raised.When segments are replaced, a single segment can only be replaced by a segment of the same size, or by a smaller segment.To increase efficiency paging and
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Paging Vs Segmentation
• Paging – Computer memory is divided into small partitions that are all the same size and referred to as, page frames. Then when a process is loaded it gets divided into pages which are the same size as those previous frames. The process pages are then loaded into the frames.
• Segmentation – Computer memory is allocated in various sizes (segments) depending on the need for address space by the process. These segments may be
Paging Vs Segmentation
Computer memory is divided into small partitions that are all the same size and referred to as, page frames. Then when a process is loaded it gets divided into pages which are the same size as those previous frames. The process pages are then loaded
Computer memory is allocated in various sizes (segments) depending on the need for address space by the process. These segments may be Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
So now we can distinguish the differences and look at a comparison between the two:
• Paging:Transparent to programmer (system allocates memory)No separate protectionNo separate compilingNo shared code
• Segmentation:Involves programmer (allocates memory to specific function inside code)
So now we can distinguish the differences and look at a comparison between the two:
Transparent to programmer (system allocates
No separate protectionNo separate compiling
Involves programmer (allocates memory to specific function inside code)
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Information Management
To manage information OS has one component known as Information Management Component.
This Information Management Component is structured as follows:
i ) Physical IOCS(Input Output Control System)responsible for device management for ensuring device independence.
- provides a basic capability for the programs to perform their own IO, without getting involved with the complexities of device handling.
ii ) Logical IOCS – responsible for efficient
Information Management
To manage information OS has one component Information Management Component.
This Information Management Component is
(Input Output Control System)-responsible for device management for ensuring
provides a basic capability for the programs to perform their own IO, without getting involved with the complexities of device handling.
responsible for efficient Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Part
Evolution of Computers.
Part - II
Evolution of Computers.
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Evolution of Computers
“Necessity is the mother of all inventions”Computers evolved as we needed a device that can perform fast calculations.Ancient people used stones for counting or made scratches on a wall or tie knots in a rope to record information.But, all these were manual computing techniques.
Evolution of Computers
“Necessity is the mother of all inventions”Computers evolved as we needed a device that can perform fast calculations.Ancient people used stones for counting or made scratches on a wall or tie knots in a rope
But, all these were manual computing
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Let us take a look at the development of the computer through various stages:
ABACUS:• Invented around 3000years even before the birth of
Jesus Christ.• Invented by the Mesopotamians.• It laid the foundation of the computer era.• The Mesopotamians discovered the earliest form of
bead-and-wire counting machine subsequently came to be known as
• Chinese improved upon the abacus so that they could count and calculate fast.
Let us take a look at the development of the computer through various stages:
ABACUS:Invented around 3000years even before the birth of
Invented by the Mesopotamians.It laid the foundation of the computer era.The Mesopotamians discovered the earliest form of
counting machine - which subsequently came to be known as abacus.Chinese improved upon the abacus so that they could count and calculate fast.
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Abacus contd..
• It consists of beads divided into two parts which are movable on the rods of two parts.
• Addition and multiplication etc. of numbers is done by using the place value of the digits of the numbers and position of beads in the abacus.
Abacus contd..
It consists of beads divided into two parts which are movable on the rods of two parts.Addition and multiplication etc. of numbers is done by using the place value of the digits of the numbers and position of beads in the
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Napier’s ‘Logs’ and ‘Bones’
• Developed by John Napier(1550• He developed an idea of Logarithm• Used ‘logs’ to convert multiplication problem
into addition problem.• Napier’s logs later became the basics for a
well known invention-known as ‘slide-rule’(invented in 1662).
Napier’s ‘Logs’ and ‘Bones’
Developed by John Napier(1550-1617)He developed an idea of Logarithm in 1614.Used ‘logs’ to convert multiplication problem into addition problem.Napier’s logs later became the basics for a
computing machine rule’(invented in 1662).
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Napier’s logs and bones contd..
• He also devised a set of numbering rods known as Napier’s bones.
• Both multiplication and addition can be performed with these bones.
• Reduced the tedium of repetitive calculations.
Napier’s logs and bones contd..
He also devised a set of numbering rods known as Napier’s bones.Both multiplication and addition can be performed with these bones.Reduced the tedium of repetitive calculations.
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Pascal’s Adding Machine
• Developed by Blaise Pascal, a French Mathematician in 1642.
• Made up of gears which was used for adding numbers quickly.
• This machine was named as Adding Machine(also known as Pascaline)
• It was capable of performing addition subtraction.
Pascal’s Adding Machine
Developed by Blaise Pascal, a French Mathematician in 1642.Made up of gears which was used for adding
This machine was named as Adding Machine(also known as Pascaline)It was capable of performing addition
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Pascal’s Machine contd..
• Worked on a clock work mechanism.• Consisted of numbered toothed wheels having
unique position values.• Rotation of wheels controlled the addition and
subtraction operations.• Capable of carry-transfer automatically.
Pascal’s Machine contd..
Worked on a clock work mechanism.Consisted of numbered toothed wheels having unique position values.Rotation of wheels controlled the addition and subtraction operations.
transfer automatically.
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Leibnitz’s Calculator
• Developed by Gotfried Leibnitz, a German Mathematician in 1671.
• He improved upon adding machine and developed a new machine that was capable of performing multiplication and division as well.
• It performed multiplication through repeated addition of numbers.
Leibnitz’s Calculator
Developed by Gotfried Leibnitz, a German Mathematician in 1671.He improved upon adding machine and developed a new machine that was capable of performing multiplication and division as well.It performed multiplication through repeated
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Leibnitz’s Calculator contd..
• It worked on the principle of step cylinders instead of wheels used by Pascal.
• Each step cylinder consisted of nine teeth of varying lengths.
Leibnitz’s Calculator contd..
It worked on the principle of step cylinders instead of wheels used by Pascal.Each step cylinder consisted of nine teeth of
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Jacquard’s Loom
• Developed by Joseph Jacquard in 1801.• He manufactured punched cards at the end of
American Revolution and used them to control looms.
• Entire control weaving process was automatic.• Entire operation was under a program’s
control.
Jacquard’s Loom
Developed by Joseph Jacquard in 1801.He manufactured punched cards at the end of American Revolution and used them to
Entire control weaving process was automatic.Entire operation was under a program’s
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Jacquard's Loom contd..
With invention of punched cards the era of store and retrieve information started which greatly
influenced the later inventions and advancements.
Jacquard's Loom contd..
With invention of punched cards the era of store and retrieve information started which greatly
influenced the later inventions and advancements.
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Babbage’s Difference Engine
• Developed by Charles Babbage, a professor of mathematics in 1822.
• This machine was expected to calculate logarithmic tables to higher degree of precision.
• It was used to calculate various mathematical functions
Babbage’s Difference Engine
Developed by Charles Babbage, a professor of
This machine was expected to calculate logarithmic tables to higher degree of
It was used to calculate various mathematical
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Difference Engine contd..
• Was capable of polynomial evaluation by finite difference.
• Its operation was automatic multistep operation.
Difference Engine contd..
Was capable of polynomial evaluation by
Its operation was automatic multistep
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Babbage’s Analytical Engine
• Charles Babbage started designing the Analytical Engine in 1833.
• Became the basis or the real ancestor of modern day computer.
• Methodically designed, therefore established the basic principles on which the today’s computers work.
• Was capable of performing all four arithmetic operations as well as comparison.
Babbage’s Analytical Engine
Charles Babbage started designing the Analytical Engine in 1833.Became the basis or the real ancestor of modern day computer.Methodically designed, therefore established the basic principles on which the today’s
Was capable of performing all four arithmetic operations as well as comparison.
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Analytical Engine contd..
• Babbage included the concept of centralprocessor, storage area, memory and inputoutput devices in his design.
• First innovation – enabled the machine to compare quantities and then decide which instruction sequence to follow.
• Second innovation- permitted the results of a calculation to change numbers and instructions already stored in the machine i.e. modification of stored information.
Analytical Engine contd..
Babbage included the concept of central-processor, storage area, memory and input-output devices in his design.
enabled the machine to compare quantities and then decide which instruction sequence to follow.
permitted the results of a calculation to change numbers and instructions already stored in the machine i.e. modification of stored information.
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Analytical Engine contd..
• But, due to limitations it was never built, remained as conceptual design.
• Owing to his great inventions Charles Babbage came to be known as ‘Father of Modern Computers’.
Analytical Engine contd..
But, due to limitations it was never built, remained as conceptual design.Owing to his great inventions Charles Babbage came to be known as ‘Father of Modern
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Hollerith’s Machine
• Developed by Herman Hollerith in 1887.• He fabricated the idea that was dreamt by
Charles Babbage.• He invented the first electromechanical
punched-card tabulator.• Used punched cards for input, output and
instructions.
Hollerith’s Machine
Developed by Herman Hollerith in 1887.He fabricated the idea that was dreamt by
He invented the first electromechanical card tabulator.
Used punched cards for input, output and
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Hollerith’s Machine contd..
• It was used by American Center of Census to compile their 1880 census data.
• They were able to complete compilation in 3years which earlier used to take around 10years.
Hollerith’s Machine contd..
It was used by American Center of Census to compile their 1880 census data.They were able to complete compilation in 3years which earlier used to take around
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Mark
• Developed by Prof. Howard Aiken in U.S.A in 1943.
• He developed an electromechanical computer named Mark-I.
• It could multiply two 10seconds- record at that time.
• It was the first machine which could perform according to pre-programmed instructions automatically without any manual interference.
Mark-I
Developed by Prof. Howard Aiken in U.S.A in
He developed an electromechanical computer
It could multiply two 10-digits number in 5 record at that time.
It was the first machine which could perform programmed instructions
automatically without any manual Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Part
Strengths and Weaknesses of a Computer
Part – III
Strengths and Weaknesses of a Computer
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Strengths of a Computer
• Speed• High Storage Capacity• Accuracy• Reliability• Versatility
Strengths of a Computer
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
Weaknesses of a Computer
• Lack of Decision Making Power.• Zero IQ
Weaknesses of a Computer
Lack of Decision Making Power.
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)