CS609 - System Programming FAQs By

Size: px
Start display at page:

Download "CS609 - System Programming FAQs By"

Transcription

1 CS609 - System Programming FAQs By How to generate.com file? For BorlandC 3.1: 1- copy myfile.c into BIN folder of BORLANDC. 2- From command prompt goto BIN directory. You will see C:\BORLANDC\BIN> at command prompt. 3- type this command. bcc -emyfile.com -IC:\borlandc\include -LC:\borlandc\lib myfile.c 4- Now myfile.com is generated in BIN directory. Now type myfile.com to run the com file. For TurboC 2.01: 1- copy myfile.c into folder TC. 2- From command prompt goto TC directory. You will see C:\TC> at command prompt. 3- type this command. tcc -emyfile.com -IC:\TC\include - LC:\TC\lib myfile.c 4- Now myfile.com is generated in TC directory. Now type myfile.com to run the com file. What is the difference between Application Programming and System Programming? The main difference of systems programming when compared to application programming is that application programming aims to produce software which provides services to the user (e.g. word processor), whereas systems programming aims to produce software which provides services to the computer hardware. It also requires a greater degree of hardware awareness. In other words application programming facilitates the implementation of required processing that software is supposed to perform and system programming facilitates the acquisition of data from input devices and output of data to output devices. What compiler or IDE we may use for System Programming? Examples discussed in this course are designed using BorlandC. So it is better to use Borland C 3.1 for compiling the code. You can download it from your vulms account from download section of cs609. Handler? What is the difference between Interrupt Service Routine and Interrupt Interrupt Service Routine and Interrupt Handler is the same thing.

2 What is the purpose of TSR program? A TSR program is such program that loads and remains in memory even when it is not running. TSR refers to DOS programs that can be memory resident i.e. remaining in memory at all times once they are loaded. In other words you can say TSR is a program that remains loaded in conventional memory after you have terminated it. What is the difference between a simple program and a TSR program? In case of simple program when a user exits, the memory that program is using, is usually freed for other programs. So this program must be reloaded from a disk back into memory for it to be used again. In case of TSR program when you run it, it loads itself into the computer's memory and remains there for later use. Is it necessary to make.com file for the TSR program? It is necessary. If you are trying to run a TSR program, you must have to compile your code in form of.com file. What is the relationship between device driver and Interrupt Service Routine? A device driver is software that manages the operations of the device. Device driver usually contains the routines which perform I/O on the device. Most devices can generate interrupts in order to receive service from the operating system. So you might have to implement interrupt service routine to perform I/O operations for the device. program? How long a TSR program will reside in the memory after termination of It will reside in memory until you switch off the system. What is paragraph? Here paragraph show the memory. One paragraph is equal to 16 bytes in size. What are pseudo variables? A pseudo variable acts like a variable as its value can be changed anywhere in the program but is not a true variable as it is not stored in memory. C programming language

3 provides the use of pseudo variables to access various registers within the processor. The are various registers like AX, BX, CX and DX within the processor they can be directly accessed in a program by using their respective pseudo variable by just attaching a '_' (underscore) before the register s name e.g. _AX = 5; A = _BX. What is the difference between Pseudo variable and Normal Variable? A variable can be defined a space within the memory whose value can be changed during the execution of a program but a pseudo variable acts very much like a variable as its value can be changed anywhere in the program but is not a true variable as it is not stored in memory. What is the difference between exit() and keep() functions? Exit function returns the execution to the parent shell program and de-allocates the memory allocated to the program whereas the keep() function also returns the execution to the parent program but the memory allocated to the process may still remain allocated. How interrupts are handled? There are 256 possible interrupts from 0 to 255. Each interrupt has an associated interrupt routine to handle the particular condition. To organize the 256 interrupts, the starting addresses of the corresponding interrupt routines are arranged in the interrupt vector table. When an interrupt occurs, the processor automatically retrieves the starting address of the interrupt routine from the interrupt vector table. The starting address of each interrupt routine is specified in the table in terms of the offset address and segment address. Both addresses are 16 bits (2 bytes) wide. So each table entry occupies 4 bytes. The total length of the table is 256x4 or 1024 bytes (1K). What is interrupt stealing? Interrupt stealing means we change the vector corresponding to that interrupt. As soon as the interrupt vector changes, that interrupt will be routed to the new handler. So introducing a new entry in the mapping table is called stealing an interrupt. What is the function of keyboard hook?

4 Interrupt 15 is a software interrupt and invoked by means of software. Its only 4F service is used to intercept the keyboard. This service is actually called by int 9H. This service does not perform any useful output, it is there to be intercepted by applications which need to alter the keyboard layout. What is dangling pointer? A dangling pointer is a pointer that doesn't actually lead anywhere. When some object is deleted or deallocated without changing the value of the pointer then the particular pointer still points to the memory location of the deallocated memory. Such pointers are called dangling pointer. What LPT stands for? LPT stands for Line Printing Terminal. What is the difference between getche() & getch()? getch() gets a character from keyboard but it does not echo to screen where as getche() gets a character from the keyboard and echoes to screen. What is the difference between unsigned int & int? int represents a signed integer comprised of 2 bytes. It has a range of to Where as unsigned int represents an unsigned integer comprised of 2 bytes and its range is 0 to How biosdisk is limited to accessing a maximum of 1024 tracks? BIOS disk do not support disks with more than 1024 cylinders. Interrupt 13H has a standard register interface in which cylinder number of a disk is partly contained in two different registers, 8-bit CH register which contains the lower 8 bits of the cylinder number, and 8-bit CL register which contains 2 higher bits of the cylinder number. When combined, this creates a 10-bit cylinder number, which gives us a limit of 1024 (0 to 1023). What is the purpose of Timing signal in Synchronous communication? Timing signal is required to identify the start and end of bits. In synchronous communications, the sender and receiver must synchronize with one another before data is

5 sent. To maintain clock synchronization over long periods, a special bit-transition pattern is embedded in the digital signal that assists in maintaining the timing between sender and receiver. What is the difference between outport and outportb? outport() outputs a word or write a word to a hardware port whereas outportb() outputs a byte or write a byte to a hardware port. What is the difference between ASCII and Scan Code? When we press any key on the keyboard a scan code is generated by the keyboard controller tell the keyboard buffer which key have been pressed. Then for further use this scan code is converted to ASCII code. A scan code is a number, or sequence of numbers, is assigned to each key on the keyboard. What is the difference between internal fragmentation and external fragmentation? Internal fragmentation is the space wasted inside of allocated memory blocks because of restriction on the allowed sizes of allocated blocks. Allocated memory may be slightly larger than requested memory; this size difference is memory internal to a partition, but not being used. External Fragmentation happens when a dynamic memory allocation algorithm allocates some memory and a small piece is left over that cannot be effectively used. If too much external fragmentation occurs, the amount of usable memory is drastically reduced. Total memory space exists to satisfy a request, but it is not contiguous. What is the difference between DX & EDX? There is only difference of size. EDX is a 32 bit register and DX is a 16 bit register. What is the purpose of studying the course of system programming? The purpose of this course is to familiarize you with the internal working of different components of computer, how to control these components, different types of file system and their working and how to develop device drivers for different devices. At this level main purpose of this course is to clear your concepts and provide you a platform using which you can learn advance topics of system programming.

6 What is the purpose of using LPT ports? LPT (line print terminal) is the usual designation for a parallel port connection to a printer or other device on a personal computer. Most PCs come with one or two LPT connections designated as LPT1 and LPT2. Some systems support a third, LPT3. Whatever the number, LPT1 is the usual default. You can add a parallel port for a second printer or other device by buying and adding a parallel port adapter card to your computer. An LPT port can be used for an input device such as QuickCam, a video camera. Why in 32 bit addressing, accessing speed is fast if the addresses are multiples of 4 and slow if odd? As you know when we have 32 bit data bus we can transfer 4 bytes in single bus cycle. So for this purpose address should be a multiple of 4. If it is odd then you may need more than 1 bus cycle to transfer 4 bytes, which automatically reduce the speed. What is the method to get interrupt vector from interrupt vector table? We ll multiply interrupt number by 4. What are different methods to avoid loading redundant copies of TSR program? Use global variables as flag Use a memory area as a flag which is global to all programs e.g. IVT. What is block transfer mode of DMA? In block transfer mode entire block is transferred on each trigger. This transfer halts the CPU, and will transfer each memory location one at a time. This mode disables the module when the transfer is complete. During the transfer, the bus remains under the control of the DMA controller, so the CPU cannot access the bus. What is synchronous serial I/O? Synchronous communication occurs when sender and receiver share a common signal pulse. This common signal pulse helps to synchronize their actions. For example, the sender always sends the next bit over the line immediately prior to a new clock pulse and the receiver knows that when the clock pulse occurs it can now retrieve this bit. Sender and

7 receiver are therefore "synchronized". So a timing signal is required to identify the start and end of a bit in synchronous communication. What does IDE stands for? IDE stand for integrated drive electronics. Explain DMA mode register? As its name suggests, the mode register determines a channel's operating mode. You can specify if the next DMA transfer will happen as a single transfer, a block transfer, or a demand transfer. It also specifies if the channel is to cascade two DMA controllers. In most cases you won't have to change this later setting since this happens when the computer is booted. Explain DMA mask register? There are two mask registers. They are used to either turn off or reactivate a channel. If a DMA channel is to be deactivated, the preferred option is to turn off the channel. What is single transfer mode of DMA? In Single transfer mode the DMA transfers a single byte on each request and updates the counter registers on each transfer and the registers need not be programmed again. On the next request the DMA will again transfer a single byte beginning from the location it last ended. What is demand transfer mode of DMA? Demand transfer is same as block transfer, only difference is that the DREQ signal remains active throughout the transfer and as soon as the signal deactivates the transfer stops and on reactivation of the DREQ signal the transfer may start from the point it left. Explain DMA request register? The request register is used to initiate a DMA transfer under software control. The request register is also used to initiate a memory to memory transfer. If a DMA request is simulated over the request register, its response depends on whether other, higher priority DMA requests are pending. If so, the DMA request must until for its turn to be serviced. During

8 this time, the request can again be turned off using the request register. This is done by setting the 2, called the request bit, for the respective channel number. signal. What is the usage of DREQ signal? When a device needs to perform An I/O then it will use the DMA request (DREQ) What is Typematic Rate? Typematic rate is the amount of time a computer will repeat a single character when its key is held down and the typematic rate delay is the initial delay before key autorepeat starts. How can I get the dump of the memory locations e.g. BPB? You can read the contents of boot sector through some utility like bootsector explorer. You can download it from download section of CS609. After reading the contents you can save them in.bin file and can read it using debug utility also. What is the difference between primary partition and extended partition? In simple words a primary partition is partition that is used to start an operating system. There can be up to a maximum of four primary partitions on a single basic disk and only one of them can be active at a time. Whereas an extended partition is a partition that can be sub divided into logical drives. What is the purpose of partition table signature? Partition table signature indicates that whether partition table code part contains valid executable code or not. What is master boot record (MBR)? In every hard disk there must be a starting point where key information is stored about the disk, such as how many partitions it has, what sort of partitions they are, etc. There also needs to be somewhere that the BIOS can load the initial boot program that starts the process of loading the operating system. The place where this information is stored is called the

9 master boot record (MBR). The master boot record is always located at cylinder 0, head 0, and sector 1, the first sector on the disk. What is the difference between sectors and tracks? Tracks are the circular division of the disk and the sectors are the longitudinal division of the disk. In simple words a sector is a subdivision of a track. What is IDE hard drive technology? IDE is the most popular interface used in modern hard disks. This interface is also known by a truly staggering variety of other names such as ATA, ATA/ATAPI, EIDE, ATA-2, Fast ATA, ATA-3, Ultra ATA, Ultra DMA and many more as well. The invention of this interface catapulted hard disks into a new era of performance, reliability, and compatibility. IDE/ATA hard disks are used on the vast majority of modern PCs, and offer excellent performance at relatively low cost. What is SCSI hard drive technology? The second most popular hard disk interface used in PCs today is the Small Computer Systems Interface (SCSI). SCSI is a much more advanced interface than its chief competitor, IDE/ATA, and has several advantages over IDE that make it preferable for many situations, usually in higher-end machines. It is far less commonly used than IDE/ATA due to its higher cost and the fact that its advantages are not useful for the typical home or business desktop user. What is SATA hard drive technology? Serial ATA (SATA) is an evolution of the Parallel ATA physical storage interface. Serial ATA is a serial link - a single cable with a minimum of four wires creates a point-to-point connection between devices. Transfer rates for Serial ATA begin at 150MB/s. Starting with SATA, it extends the capabilities of ATA and offers transfer rates starting at 150MB/s and, after years of development, has moved to the mainstream of disk interfaces. What is the difference between rotational delay and seek time? In order to read or write data in a particular place on the disk, the read/write head of the disk needs to be physically moved to the correct place. This process is known as

10 seeking, and the time it takes for the head to move to the right place is the seek time. Whereas rotational delay is the amount of time it takes for the disk to rotate until the required location on the disk reaches the read/write head. What is Platter and what is its function? The platter is the component of the hard disk where all data is stored. The platter is usually a magnetic material that is used for the storage of the data. Platter is the usually a circular shaped disk. For more information see the following link. What is the difference between low level format and quick format? In low level formatting system sets control information such as track and sector numbers and writing the control structures that define where the tracks and sectors are. Whereas quick formatting is the process of setting up an empty file system on the disk means only writing the file system structure e.g. boot block, FAT and etc. What is the difference between Isolated I/O and Memory Mapped I/O? In case of Isolated I/O, I/O ports are used to hold data temporary while sending/receiving the data to/from the I/O device. If the similar function is performed using a dedicated part of main memory then the I/O operation is memory mapped. What is reentrant procedure? If values within the registers are unchanged on return of a function as compared to the values which were stored in registers on entry into the procedures then the procedure is called reentrant procedure. Why hardware interrupts are non preemptive? The reason for this non-preemptive can be understood by the example illustrated as below. Let s first consider that the hardware interrupts are preemptive for argument sake. If a character A is input a H/W interrupt will occur to process it, while this interrupt is being processed another character is input say B in case the interrupts have been preemptive the previous instance will be preempted and another instance for the H/W interrupt call will be generated, and similarly consider another character is input C and the

11 same happened for this input as well. In this case the character first to be fully processed and received will be C and then B will be processed and then A. So the sequence of input will change to CBA while the correct sequence would be ABC. What is the advantage of parallel communication? Parallel communication is much faster, but is only economically feasible for shorter distances. What are different types of serial communication? There are two types of serial communication. Synchronous Communication Asynchronous Communication What are the advantages and disadvantages of serial communication? The advantage of serial communication is less cost and its disadvantage is that the speed of transmission is reduced. What is null modem? Modem is generally used to send/receive data to/from an analog telephone. If data is to be transferred from one computer to another through some media which can carry digital data then the modem can be eliminated and the UART on both computers can be interconnected. Such arrangement is called a NULL modem. What is real time clock? Real time clock is a device incorporated into the PC to update time even if the computer is off. It has the characteristics which enables it to update time even if the computer is off. What is DMA? DMA is a device which can acquire complete control of the buses and hence can be used to transfer data directly from port to memory or vice versa. Transferring data like this can prove faster because a transfer will consume 2 bus cycles if it is performed using the processor. So in this approach the processor is bypasses and its cycles are stolen and are used by the DMA controller.

12 What is rotational delay? While accessing a selected block the time required by the disk to rotate to the specified sector is called rotational delay What is seek time? While accessing a selected block time required by the head to reach the particular track/cylinder is called seek time. What is access time? The accumulative time that is required to access the selected block is called access time Access time includes the delay required by disk rotation as well as head movement. What is the difference between LBA and LSN address? LSN is also indexed like LBA the only difference is that LBA is the address relative to the start of physical drive (i.e. absolute), whereas LSN address is the address from the start of logical partition i.e. relative. What is the purpose of file control block? Control information about files is maintained in a data structure called the File control block (FCB). The FCB for each file is created and stored in the disk. What does LBA stands for? Logical block addressing What does LSN stands for? Logical sector number What's the reason, why the upper four bits are ignored in the FAT 32? The upper 4 bits are stated by Microsoft as being reserved and might have a special meaning in future FAT32 implementations. How deleted files are recovered?

13 The contents can be recovered by placing a valid file name character in place of E5 and then recovering the chain of clusters in FAT. If somehow the clusters used by deleted file have been overwritten by some other file, it can not be recovered. What is DPB and what is difference between DPB and BPB? BIOS parameter block is a data structure maintained by DOS in the boot block for each drive. Whereas DPB is an internal data structure of DOS and resides in main memory. Information in DPB is derived from BPB. What is boot block? A dedicated block usually at the beginning (first block on first track) of a storage medium that holds special data used to start a system. Boot block contains some code and data. It is executed at the booting time. Is it necessary to remember all the bytes attributes (from exam point of view) of corresponding FAT12, FAT16, and FAT32? In case of large or complicated structures, hint or its details will be given to you. But you need to understand them well and you have to understand their usage. You need to remember important registers their values. Like it will not be mentioned that service number will be stored in AH register. What is the difference between push, pushf, pushfd and pop, popf, popfd? Push transfers bits of EFLAGS onto the stack. PUSHF saves a 16 bit value while PUSHFD saves a 32 bit value onto the stack. This action can be reversed through POPF or POPFD instructions. What is the difference between logical address and physical address? Logical address is the address at which a memory location appears to reside from the perspective of an executing application program. This may be different from the physical address due to the operation of a memory management unit (MMU) between the CPU and the memory bus. Physical memory may be mapped to different logical addresses for various purposes. For example, the same physical memory may appear at two logical addresses and if accessed by the program at one address, data will pass through the processor cache

14 whereas if it is accessed at the other address, it will bypass the cache. Physical address, also real address, or binary address, is the memory address that is electronically (in the form of binary number) presented on the computer address bus circuitry in order to enable the data bus to access a particular storage cell of main memory. What is meant by BCD? Binary-coded decimal (BCD) is an encoding for decimal numbers in which each digit is represented by its own binary sequence. Its main virtue is that it allows easy conversion to decimal digits for printing or display and faster decimal calculations. account. From where I can download the setup of BorlandC? You can download borlandc from download section of CS609 from your VULMS What is head in terms of hard disk drive? Head is a device through which we can read or write data on the surface of disk. What is the advantage of using large cluster size? By using large cluster, seek time will be reduced. What are maximum possible entries in FAT12? In FAT12 we can have 2^12=4096 entries. What are maximum possible entries in FAT16? In FAT16 we can have 2^16=65536 entries. What is mirroring? Mirroring means update all the copies of FAT at a same time. As we have number of copies of FAT. What is meant by lost chains of clusters? Lost chains are chains in FAT which apparently don t belong to any file.

15 What is meant by computer viruses? Viruses are special programs having ability to embed themselves in system resources and there on propagate them. What are different types of computer viruses? Partition Table Virus Boot Sector Virus File Viruses How computer virus can be detected? We can detect virus by searching their signature in memory or executable files. Signature is a part of virus code that is unique for that particular virus only and hence can be used to identify the Virus. To find a virus this code should be searched in memory and in files. If match is found then the system is infected. What are three different states of computer virus? Dormant State Activation State Infection State What is paging? In paging we divide the process into fixed size pages and only few of them can be loaded anywhere in the memory.

Question: How to generate.com file? Answer: For BorlandC 3.1: 1- copy myfile.c into BIN folder of BORLANDC. 2- From command prompt goto BIN

Question: How to generate.com file? Answer: For BorlandC 3.1: 1- copy myfile.c into BIN folder of BORLANDC. 2- From command prompt goto BIN Question: How to generate.com file? Answer: For BorlandC 3.1: 1- copy myfile.c into BIN folder of BORLANDC. 2- From command prompt goto BIN directory. You will see C:\BORLANDC\BIN> at command prompt. 3-

More information

CS609 Final Term Solved MCQs with References Without Repetitions 14/02/2013

CS609 Final Term Solved MCQs with References Without Repetitions 14/02/2013 1 CS609 Final Term Solved MCQs with References Without Repetitions 14/02/2013 In BPB, root directory is saved in. (BIOS parameter block) Cluster#0 Cluster#1 (Ref) Cluster#2 Cluster#3 In NTFS, total sizes

More information

CS609 FINAL TERM CURRENT 2014 SUBJECTIVE PAPERS

CS609 FINAL TERM CURRENT 2014 SUBJECTIVE PAPERS CS609 FINAL TERM CURRENT 2014 SUBJECTIVE PAPERS Current papers of CS609 CS609 SUBJECTIVE CURRENT PAPERS SOLVED BY GHAZAL KANGAN Solved Subjective Current Papers Question:1 How large file contents can be

More information

CS609 Final Term Subjective Paper Solved with references March (2014)

CS609 Final Term Subjective Paper Solved with references March (2014) CS609 Final Term Subjective Paper Solved with references March (2014) Solved by: Saher/Aqualeo www.freeittips.com Q:1 How large file contents can be managed using FAT? 2 marks Larger files would be comprised

More information

CS609 - Final Term Papers Fall 2012

CS609 - Final Term Papers Fall 2012 CS609 - System Programming Solved Subjective From Final term Papers July 10,2013 MC100401285 Moaaz.pk@gmail.com Mc100401285@gmail.com PSMD01 CS609 - Final Term Papers Fall 2012 Q#1 In how many ways higher

More information

Initial Bootloader. On power-up, when a computer is turned on, the following operations are performed:

Initial Bootloader. On power-up, when a computer is turned on, the following operations are performed: Initial Bootloader Introduction On power-up, when a computer is turned on, the following operations are performed: 1. The computer performs a power on self test (POST) to ensure that it meets the necessary

More information

CS609 - System Programing Final-Term Papers Solved MCQS with Reference (1 to 45 lectures) by Arslan Arshad (Zain Nasar)

CS609 - System Programing Final-Term Papers Solved MCQS with Reference (1 to 45 lectures) by Arslan Arshad (Zain Nasar) CS609 - System Programing Final-Term Papers Solved MCQS with Reference (1 to 45 lectures) by Arslan Arshad (Zain Nasar) June 21,2016 PH # 0300-2462284 http://lmshelp.blogspot.com/ Arslan.arshad01@gmail.com

More information

CS330: Operating System and Lab. (Spring 2006) I/O Systems

CS330: Operating System and Lab. (Spring 2006) I/O Systems CS330: Operating System and Lab. (Spring 2006) I/O Systems Today s Topics Block device vs. Character device Direct I/O vs. Memory-mapped I/O Polling vs. Interrupts Programmed I/O vs. DMA Blocking vs. Non-blocking

More information

-Device. -Physical or virtual thing that does something -Software + hardware to operate a device (Controller runs port, Bus, device)

-Device. -Physical or virtual thing that does something -Software + hardware to operate a device (Controller runs port, Bus, device) Devices -Host -CPU -Device -Controller device) +memory +OS -Physical or virtual thing that does something -Software + hardware to operate a device (Controller runs port, Bus, Communication -Registers -Control

More information

UC Santa Barbara. Operating Systems. Christopher Kruegel Department of Computer Science UC Santa Barbara

UC Santa Barbara. Operating Systems. Christopher Kruegel Department of Computer Science UC Santa Barbara Operating Systems Christopher Kruegel Department of Computer Science http://www.cs.ucsb.edu/~chris/ Input and Output Input/Output Devices The OS is responsible for managing I/O devices Issue requests Manage

More information

Accessing I/O Devices Interface to CPU and Memory Interface to one or more peripherals Generic Model of IO Module Interface for an IO Device: CPU checks I/O module device status I/O module returns status

More information

Segmentation with Paging. Review. Segmentation with Page (MULTICS) Segmentation with Page (MULTICS) Segmentation with Page (MULTICS)

Segmentation with Paging. Review. Segmentation with Page (MULTICS) Segmentation with Page (MULTICS) Segmentation with Page (MULTICS) Review Segmentation Segmentation Implementation Advantage of Segmentation Protection Sharing Segmentation with Paging Segmentation with Paging Segmentation with Paging Reason for the segmentation with

More information

16-Bit Intel Processor Architecture

16-Bit Intel Processor Architecture IBM-PC Organization 16-Bit Intel Processor Architecture A-16 bit microprocessor can operate on 16 bits of data at a time. 8086/8088 have the simplest structure 8086/8088 have the same instruction set,

More information

INPUT/OUTPUT ORGANIZATION

INPUT/OUTPUT ORGANIZATION INPUT/OUTPUT ORGANIZATION Accessing I/O Devices I/O interface Input/output mechanism Memory-mapped I/O Programmed I/O Interrupts Direct Memory Access Buses Synchronous Bus Asynchronous Bus I/O in CO and

More information

Hardware and Software Architecture. Chapter 2

Hardware and Software Architecture. Chapter 2 Hardware and Software Architecture Chapter 2 1 Basic Components The x86 processor communicates with main memory and I/O devices via buses Data bus for transferring data Address bus for the address of a

More information

I/O Management and Disk Scheduling. Chapter 11

I/O Management and Disk Scheduling. Chapter 11 I/O Management and Disk Scheduling Chapter 11 Categories of I/O Devices Human readable used to communicate with the user video display terminals keyboard mouse printer Categories of I/O Devices Machine

More information

CS401 - Computer Architecture and Assembly Language Programming Glossary By

CS401 - Computer Architecture and Assembly Language Programming Glossary By CS401 - Computer Architecture and Assembly Language Programming Glossary By absolute address : A virtual (not physical) address within the process address space that is computed as an absolute number.

More information

Ρουτίνες Λειτουργίας (DOS function calls)

Ρουτίνες Λειτουργίας (DOS function calls) Ρουτίνες Λειτουργίας (DOS function calls) Παρακάτω ακολουθεί µία λίστα αυτών των AH κωδικών µε τα ονόµατα της ρουτίνας λειτουργίας (DOS function calls). 00H 01H 02H 03H 04H 05H 06H 07H 08H 09H TERMINATE

More information

File Systems. CS 4410 Operating Systems. [R. Agarwal, L. Alvisi, A. Bracy, M. George, E. Sirer, R. Van Renesse]

File Systems. CS 4410 Operating Systems. [R. Agarwal, L. Alvisi, A. Bracy, M. George, E. Sirer, R. Van Renesse] File Systems CS 4410 Operating Systems [R. Agarwal, L. Alvisi, A. Bracy, M. George, E. Sirer, R. Van Renesse] The abstraction stack I/O systems are accessed through a series of layered abstractions Application

More information

Advanced Parallel Architecture Lesson 3. Annalisa Massini /2015

Advanced Parallel Architecture Lesson 3. Annalisa Massini /2015 Advanced Parallel Architecture Lesson 3 Annalisa Massini - Von Neumann Architecture 2 Two lessons Summary of the traditional computer architecture Von Neumann architecture http://williamstallings.com/coa/coa7e.html

More information

Virtual File System -Uniform interface for the OS to see different file systems.

Virtual File System -Uniform interface for the OS to see different file systems. Virtual File System -Uniform interface for the OS to see different file systems. Temporary File Systems -Disks built in volatile storage NFS -file system addressed over network File Allocation -Contiguous

More information

Chapter 11: File System Implementation. Objectives

Chapter 11: File System Implementation. Objectives Chapter 11: File System Implementation Objectives To describe the details of implementing local file systems and directory structures To describe the implementation of remote file systems To discuss block

More information

Final Exam Preparation Questions

Final Exam Preparation Questions EECS 678 Spring 2013 Final Exam Preparation Questions 1 Chapter 6 1. What is a critical section? What are the three conditions to be ensured by any solution to the critical section problem? 2. The following

More information

Lecture 29. Friday, March 23 CS 470 Operating Systems - Lecture 29 1

Lecture 29. Friday, March 23 CS 470 Operating Systems - Lecture 29 1 Lecture 29 Reminder: Homework 7 is due on Monday at class time for Exam 2 review; no late work accepted. Reminder: Exam 2 is on Wednesday. Exam 2 review sheet is posted. Questions? Friday, March 23 CS

More information

8086 Interrupts and Interrupt Responses:

8086 Interrupts and Interrupt Responses: UNIT-III PART -A INTERRUPTS AND PROGRAMMABLE INTERRUPT CONTROLLERS Contents at a glance: 8086 Interrupts and Interrupt Responses Introduction to DOS and BIOS interrupts 8259A Priority Interrupt Controller

More information

Operating Systems. Operating Systems Professor Sina Meraji U of T

Operating Systems. Operating Systems Professor Sina Meraji U of T Operating Systems Operating Systems Professor Sina Meraji U of T How are file systems implemented? File system implementation Files and directories live on secondary storage Anything outside of primary

More information

I/O Systems. Jo, Heeseung

I/O Systems. Jo, Heeseung I/O Systems Jo, Heeseung Today's Topics Device characteristics Block device vs. Character device Direct I/O vs. Memory-mapped I/O Polling vs. Interrupts Programmed I/O vs. DMA Blocking vs. Non-blocking

More information

These three counters can be programmed for either binary or BCD count.

These three counters can be programmed for either binary or BCD count. S5 KTU 1 PROGRAMMABLE TIMER 8254/8253 The Intel 8253 and 8254 are Programmable Interval Timers (PTIs) designed for microprocessors to perform timing and counting functions using three 16-bit registers.

More information

CSE 4/521 Introduction to Operating Systems. Lecture 27 (Final Exam Review) Summer 2018

CSE 4/521 Introduction to Operating Systems. Lecture 27 (Final Exam Review) Summer 2018 CSE 4/521 Introduction to Operating Systems Lecture 27 (Final Exam Review) Summer 2018 Overview Objective: Revise topics and questions for the final-exam. 1. Main Memory 2. Virtual Memory 3. Mass Storage

More information

Chapter-6. SUBJECT:- Operating System TOPICS:- I/O Management. Created by : - Sanjay Patel

Chapter-6. SUBJECT:- Operating System TOPICS:- I/O Management. Created by : - Sanjay Patel Chapter-6 SUBJECT:- Operating System TOPICS:- I/O Management Created by : - Sanjay Patel Disk Scheduling Algorithm 1) First-In-First-Out (FIFO) 2) Shortest Service Time First (SSTF) 3) SCAN 4) Circular-SCAN

More information

Lecture 5: Computer Organization Instruction Execution. Computer Organization Block Diagram. Components. General Purpose Registers.

Lecture 5: Computer Organization Instruction Execution. Computer Organization Block Diagram. Components. General Purpose Registers. Lecture 5: Computer Organization Instruction Execution Computer Organization Addressing Buses Fetch-Execute Cycle Computer Organization CPU Control Unit U Input Output Memory Components Control Unit fetches

More information

CS370 Operating Systems

CS370 Operating Systems CS370 Operating Systems Colorado State University Yashwant K Malaiya Spring 2018 Lecture 2 Slides based on Text by Silberschatz, Galvin, Gagne Various sources 1 1 2 What is an Operating System? What is

More information

A+ Guide to Managing and Maintaining your PC, 6e. Chapter 8 Hard Drives

A+ Guide to Managing and Maintaining your PC, 6e. Chapter 8 Hard Drives A+ Guide to Managing and Maintaining your PC, 6e Chapter 8 Hard Drives Introduction Hard drive: most important secondary storage device Hard drive technologies have evolved rapidly Hard drive capacities

More information

A+ Guide to Hardware, 4e. Chapter 7 Hard Drives

A+ Guide to Hardware, 4e. Chapter 7 Hard Drives A+ Guide to Hardware, 4e Chapter 7 Hard Drives Objectives Learn how the organization of data on floppy drives and hard drives is similar Learn about hard drive technologies Learn how a computer communicates

More information

INPUT-OUTPUT ORGANIZATION

INPUT-OUTPUT ORGANIZATION INPUT-OUTPUT ORGANIZATION Peripheral Devices: The Input / output organization of computer depends upon the size of computer and the peripherals connected to it. The I/O Subsystem of the computer, provides

More information

Main Points of the Computer Organization and System Software Module

Main Points of the Computer Organization and System Software Module Main Points of the Computer Organization and System Software Module You can find below the topics we have covered during the COSS module. Reading the relevant parts of the textbooks is essential for a

More information

Programmed I/O Interrupt-Driven I/O Direct Memory Access (DMA) I/O Processors. 10/12/2017 Input/Output Systems and Peripheral Devices (02-2)

Programmed I/O Interrupt-Driven I/O Direct Memory Access (DMA) I/O Processors. 10/12/2017 Input/Output Systems and Peripheral Devices (02-2) Programmed I/O Interrupt-Driven I/O Direct Memory Access (DMA) I/O Processors 1 Principle of Interrupt-Driven I/O Multiple-Interrupt Systems Priority Interrupt Systems Parallel Priority Interrupts Daisy-Chain

More information

Chapter 3. Top Level View of Computer Function and Interconnection. Yonsei University

Chapter 3. Top Level View of Computer Function and Interconnection. Yonsei University Chapter 3 Top Level View of Computer Function and Interconnection Contents Computer Components Computer Function Interconnection Structures Bus Interconnection PCI 3-2 Program Concept Computer components

More information

Input Output (IO) Management

Input Output (IO) Management Input Output (IO) Management Prof. P.C.P. Bhatt P.C.P Bhatt OS/M5/V1/2004 1 Introduction Humans interact with machines by providing information through IO devices. Manyon-line services are availed through

More information

Time Left. sec(s) Quiz Start Time: 12:13 AM. Question # 5 of 10 ( Start time: 12:18:29 AM ) Total Marks: 1

Time Left. sec(s) Quiz Start Time: 12:13 AM. Question # 5 of 10 ( Start time: 12:18:29 AM ) Total Marks: 1 64 Quiz Start Time: 12:13 AM Question # 5 of 10 ( Start time: 12:18:29 AM ) Total Marks: 1 The root directory of floppy contains fixed entries 64 256 128 512 77 Quiz Start Time: 12:13 AM Question # 6 of

More information

File Directories Associated with any file management system and collection of files is a file directories The directory contains information about

File Directories Associated with any file management system and collection of files is a file directories The directory contains information about 1 File Management 2 File Directories Associated with any file management system and collection of files is a file directories The directory contains information about the files, including attributes, location

More information

Introduction to OS. File Management. MOS Ch. 4. Mahmoud El-Gayyar. Mahmoud El-Gayyar / Introduction to OS 1

Introduction to OS. File Management. MOS Ch. 4. Mahmoud El-Gayyar. Mahmoud El-Gayyar / Introduction to OS 1 Introduction to OS File Management MOS Ch. 4 Mahmoud El-Gayyar elgayyar@ci.suez.edu.eg Mahmoud El-Gayyar / Introduction to OS 1 File Management Objectives Provide I/O support for a variety of storage device

More information

Input/Output Problems. External Devices. Input/Output Module. I/O Steps. I/O Module Function Computer Architecture

Input/Output Problems. External Devices. Input/Output Module. I/O Steps. I/O Module Function Computer Architecture 168 420 Computer Architecture Chapter 6 Input/Output Input/Output Problems Wide variety of peripherals Delivering different amounts of data At different speeds In different formats All slower than CPU

More information

UNIT 4 Device Management

UNIT 4 Device Management UNIT 4 Device Management (A) Device Function. (B) Device Characteristic. (C) Disk space Management. (D) Allocation and Disk scheduling Methods. [4.1] Device Management Functions The management of I/O devices

More information

Comp 204: Computer Systems and Their Implementation. Lecture 18: Devices

Comp 204: Computer Systems and Their Implementation. Lecture 18: Devices Comp 204: Computer Systems and Their Implementation Lecture 18: Devices 1 Today Devices Introduction Handling I/O Device handling Buffering and caching 2 Operating System An Abstract View User Command

More information

Q.1 Explain Computer s Basic Elements

Q.1 Explain Computer s Basic Elements Q.1 Explain Computer s Basic Elements Ans. At a top level, a computer consists of processor, memory, and I/O components, with one or more modules of each type. These components are interconnected in some

More information

CHAPTER 11: IMPLEMENTING FILE SYSTEMS (COMPACT) By I-Chen Lin Textbook: Operating System Concepts 9th Ed.

CHAPTER 11: IMPLEMENTING FILE SYSTEMS (COMPACT) By I-Chen Lin Textbook: Operating System Concepts 9th Ed. CHAPTER 11: IMPLEMENTING FILE SYSTEMS (COMPACT) By I-Chen Lin Textbook: Operating System Concepts 9th Ed. File-System Structure File structure Logical storage unit Collection of related information File

More information

CS 134. Operating Systems. April 8, 2013 Lecture 20. Input/Output. Instructor: Neil Rhodes. Monday, April 7, 14

CS 134. Operating Systems. April 8, 2013 Lecture 20. Input/Output. Instructor: Neil Rhodes. Monday, April 7, 14 CS 134 Operating Systems April 8, 2013 Lecture 20 Input/Output Instructor: Neil Rhodes Hardware How hardware works Operating system layer What the kernel does API What the programmer does Overview 2 kinds

More information

Announcement. Computer Architecture (CSC-3501) Lecture 23 (17 April 2008) Chapter 7 Objectives. 7.1 Introduction. 7.2 I/O and Performance

Announcement. Computer Architecture (CSC-3501) Lecture 23 (17 April 2008) Chapter 7 Objectives. 7.1 Introduction. 7.2 I/O and Performance Computer Architecture (CSC-3501) Lecture 23 (17 April 2008) Announcement Homework #8 and #9 are uploaded at class website Seung-Jong Park (Jay) http://www.csc.lsu.edu/~sjpark 1 2 Chapter 7 Objectives 7.1

More information

CS370 Operating Systems

CS370 Operating Systems CS370 Operating Systems Colorado State University Yashwant K Malaiya Fall 2016 Lecture 2 Slides based on Text by Silberschatz, Galvin, Gagne Various sources 1 1 2 System I/O System I/O (Chap 13) Central

More information

Devices. Today. Comp 104: Operating Systems Concepts. Operating System An Abstract View 05/01/2017. Devices. Devices

Devices. Today. Comp 104: Operating Systems Concepts. Operating System An Abstract View 05/01/2017. Devices. Devices Comp 104: Operating Systems Concepts Devices Today Devices Introduction Handling I/O Device handling Buffering and caching 1 2 Operating System An Abstract View User Command Interface Processor Manager

More information

Chapter 8. Input Output Organization

Chapter 8. Input Output Organization Chapter 8 Input Output Organization 8.1 Introduction: In the design of a simple computer, we assumed one input device and one output device transferring data in and out of the accumulator using a programmed

More information

I/O Systems. Jinkyu Jeong Computer Systems Laboratory Sungkyunkwan University

I/O Systems. Jinkyu Jeong Computer Systems Laboratory Sungkyunkwan University I/O Systems Jinkyu Jeong (jinkyu@skku.edu) Computer Systems Laboratory Sungkyunkwan University http://csl.skku.edu Today s Topics Device characteristics Block device vs. Character device Direct I/O vs.

More information

2. Which of the following resources is not one which can result in deadlocking processes? a. a disk file b. a semaphore c. the central processor (CPU)

2. Which of the following resources is not one which can result in deadlocking processes? a. a disk file b. a semaphore c. the central processor (CPU) CSCI 4500 / 8506 Sample Questions for Quiz 4 Covers Modules 7 and 8 1. Deadlock occurs when each process in a set of processes a. is taking a very long time to complete. b. is waiting for an event (or

More information

Operating system Dr. Shroouq J.

Operating system Dr. Shroouq J. 2.2.2 DMA Structure In a simple terminal-input driver, when a line is to be read from the terminal, the first character typed is sent to the computer. When that character is received, the asynchronous-communication

More information

Computer Organization ECE514. Chapter 5 Input/Output (9hrs)

Computer Organization ECE514. Chapter 5 Input/Output (9hrs) Computer Organization ECE514 Chapter 5 Input/Output (9hrs) Learning Outcomes Course Outcome (CO) - CO2 Describe the architecture and organization of computer systems Program Outcome (PO) PO1 Apply knowledge

More information

Computer Organization and Structure. Bing-Yu Chen National Taiwan University

Computer Organization and Structure. Bing-Yu Chen National Taiwan University Computer Organization and Structure Bing-Yu Chen National Taiwan University Storage and Other I/O Topics I/O Performance Measures Types and Characteristics of I/O Devices Buses Interfacing I/O Devices

More information

Northern India Engineering College, Delhi (GGSIP University) PAPER I

Northern India Engineering College, Delhi (GGSIP University) PAPER I PAPER I Q1.Explain IVT? ANS. interrupt vector table is a memory space for storing starting addresses of all the interrupt service routine. It stores CS:IP PAIR corresponding to each ISR. An interrupt vector

More information

FILE SYSTEMS. CS124 Operating Systems Winter , Lecture 23

FILE SYSTEMS. CS124 Operating Systems Winter , Lecture 23 FILE SYSTEMS CS124 Operating Systems Winter 2015-2016, Lecture 23 2 Persistent Storage All programs require some form of persistent storage that lasts beyond the lifetime of an individual process Most

More information

Chapter. Chapter. Magnetic and Solid-State Storage Devices

Chapter. Chapter. Magnetic and Solid-State Storage Devices Chapter Chapter 9 Magnetic and Solid-State Storage Devices Objectives Explain how magnetic principles are applied to data storage. Explain disk geometry. Identify disk partition systems. Recall common

More information

Older geometric based addressing is called CHS for cylinder-head-sector. This triple value uniquely identifies every sector.

Older geometric based addressing is called CHS for cylinder-head-sector. This triple value uniquely identifies every sector. Review: On Disk Structures At the most basic level, a HDD is a collection of individually addressable sectors or blocks that are physically distributed across the surface of the platters. Older geometric

More information

Chapter 7 : Input-Output Organization

Chapter 7 : Input-Output Organization Chapter 7 Input-Output organization 7.1 Peripheral devices In addition to the processor and a set of memory modules, the third key element of a computer system is a set of input-output subsystem referred

More information

Computer System Overview OPERATING SYSTEM TOP-LEVEL COMPONENTS. Simplified view: Operating Systems. Slide 1. Slide /S2. Slide 2.

Computer System Overview OPERATING SYSTEM TOP-LEVEL COMPONENTS. Simplified view: Operating Systems. Slide 1. Slide /S2. Slide 2. BASIC ELEMENTS Simplified view: Processor Slide 1 Computer System Overview Operating Systems Slide 3 Main Memory referred to as real memory or primary memory volatile modules 2004/S2 secondary memory devices

More information

Unit 3 and Unit 4: Chapter 4 INPUT/OUTPUT ORGANIZATION

Unit 3 and Unit 4: Chapter 4 INPUT/OUTPUT ORGANIZATION Unit 3 and Unit 4: Chapter 4 INPUT/OUTPUT ORGANIZATION Introduction A general purpose computer should have the ability to exchange information with a wide range of devices in varying environments. Computers

More information

File Management By : Kaushik Vaghani

File Management By : Kaushik Vaghani File Management By : Kaushik Vaghani File Concept Access Methods File Types File Operations Directory Structure File-System Structure File Management Directory Implementation (Linear List, Hash Table)

More information

File system internals Tanenbaum, Chapter 4. COMP3231 Operating Systems

File system internals Tanenbaum, Chapter 4. COMP3231 Operating Systems File system internals Tanenbaum, Chapter 4 COMP3231 Operating Systems Architecture of the OS storage stack Application File system: Hides physical location of data on the disk Exposes: directory hierarchy,

More information

Computer System Overview

Computer System Overview Computer System Overview Operating Systems 2005/S2 1 What are the objectives of an Operating System? 2 What are the objectives of an Operating System? convenience & abstraction the OS should facilitate

More information

CMSC 313 COMPUTER ORGANIZATION & ASSEMBLY LANGUAGE PROGRAMMING LECTURE 09, SPRING 2013

CMSC 313 COMPUTER ORGANIZATION & ASSEMBLY LANGUAGE PROGRAMMING LECTURE 09, SPRING 2013 CMSC 313 COMPUTER ORGANIZATION & ASSEMBLY LANGUAGE PROGRAMMING LECTURE 09, SPRING 2013 TOPICS TODAY I/O Architectures Interrupts Exceptions FETCH EXECUTE CYCLE 1.7 The von Neumann Model This is a general

More information

19 Much that I bound, I could not free; Much that I freed returned to me. Lee Wilson Dodd

19 Much that I bound, I could not free; Much that I freed returned to me. Lee Wilson Dodd 19 Much that I bound, I could not free; Much that I freed returned to me. Lee Wilson Dodd Will you walk a little faster? said a whiting to a snail, There s a porpoise close behind us, and he s treading

More information

Glossary. The target of keyboard input in a

Glossary. The target of keyboard input in a Glossary absolute search A search that begins at the root directory of the file system hierarchy and always descends the hierarchy. See also relative search. access modes A set of file permissions that

More information

Tutorial Letter 103/3/2012 Computer Organization COS2621 Semesters 1 & 2

Tutorial Letter 103/3/2012 Computer Organization COS2621 Semesters 1 & 2 COS2621/103/3/2012 Tutorial Letter 103/3/2012 Computer Organization COS2621 Semesters 1 & 2 School of Computing Solutions to self tests Bar code 2 Self-test A Question 1 Alternative 1 Which one of the

More information

File. File System Implementation. Operations. Permissions and Data Layout. Storing and Accessing File Data. Opening a File

File. File System Implementation. Operations. Permissions and Data Layout. Storing and Accessing File Data. Opening a File File File System Implementation Operating Systems Hebrew University Spring 2007 Sequence of bytes, with no structure as far as the operating system is concerned. The only operations are to read and write

More information

Introduction. Secondary Storage. File concept. File attributes

Introduction. Secondary Storage. File concept. File attributes Introduction Secondary storage is the non-volatile repository for (both user and system) data and programs As (integral or separate) part of an operating system, the file system manages this information

More information

Top-Level View of Computer Organization

Top-Level View of Computer Organization Top-Level View of Computer Organization Bởi: Hoang Lan Nguyen Computer Component Contemporary computer designs are based on concepts developed by John von Neumann at the Institute for Advanced Studies

More information

The control of I/O devices is a major concern for OS designers

The control of I/O devices is a major concern for OS designers Lecture Overview I/O devices I/O hardware Interrupts Direct memory access Device dimensions Device drivers Kernel I/O subsystem Operating Systems - June 26, 2001 I/O Device Issues The control of I/O devices

More information

Advanced Parallel Architecture Lesson 3. Annalisa Massini /2015

Advanced Parallel Architecture Lesson 3. Annalisa Massini /2015 Advanced Parallel Architecture Lesson 3 Annalisa Massini - 2014/2015 Von Neumann Architecture 2 Summary of the traditional computer architecture: Von Neumann architecture http://williamstallings.com/coa/coa7e.html

More information

Outline. Operating Systems: Devices and I/O p. 1/18

Outline. Operating Systems: Devices and I/O p. 1/18 Outline Diversity of I/O devices block and character devices Organization of I/O subsystem of kernel device drivers Common hardware characteristics of device I/O subsystem tasks Operating Systems: Devices

More information

Lecture 13: I/O I/O. Interrupts. How?

Lecture 13: I/O I/O. Interrupts. How? Lecture 13: I/O I/O Interrupts MS-DOS Function Calls Input,Output, File I/O Video Keyboard Getting data into your program: define it in the data area use immediate operands Very limiting Most programs

More information

CSE 120. Overview. July 27, Day 8 Input/Output. Instructor: Neil Rhodes. Hardware. Hardware. Hardware

CSE 120. Overview. July 27, Day 8 Input/Output. Instructor: Neil Rhodes. Hardware. Hardware. Hardware CSE 120 July 27, 2006 Day 8 Input/Output Instructor: Neil Rhodes How hardware works Operating Systems Layer What the kernel does API What the programmer does Overview 2 Kinds Block devices: read/write

More information

File System: Interface and Implmentation

File System: Interface and Implmentation File System: Interface and Implmentation Two Parts Filesystem Interface Interface the user sees Organization of the files as seen by the user Operations defined on files Properties that can be read/modified

More information

Question Bank Microprocessor and Microcontroller

Question Bank Microprocessor and Microcontroller QUESTION BANK - 2 PART A 1. What is cycle stealing? (K1-CO3) During any given bus cycle, one of the system components connected to the system bus is given control of the bus. This component is said to

More information

Computer Organization

Computer Organization Chapter 5 Computer Organization Figure 5-1 Computer hardware :: Review Figure 5-2 CPU :: Review CPU:: Review Registers are fast stand-alone storage locations that hold data temporarily Data Registers Instructional

More information

Hashing for searching

Hashing for searching Hashing for searching Consider searching a database of records on a given key. There are three standard techniques: Searching sequentially start at the first record and look at each record in turn until

More information

8086 INTERNAL ARCHITECTURE

8086 INTERNAL ARCHITECTURE 8086 INTERNAL ARCHITECTURE Segment 2 Intel 8086 Microprocessor The 8086 CPU is divided into two independent functional parts: a) The Bus interface unit (BIU) b) Execution Unit (EU) Dividing the work between

More information

There is a general need for long-term and shared data storage: Files meet these requirements The file manager or file system within the OS

There is a general need for long-term and shared data storage: Files meet these requirements The file manager or file system within the OS Why a file system? Why a file system There is a general need for long-term and shared data storage: need to store large amount of information persistent storage (outlives process and system reboots) concurrent

More information

Introduction I/O 1. I/O devices can be characterized by Behavior: input, output, storage Partner: human or machine Data rate: bytes/sec, transfers/sec

Introduction I/O 1. I/O devices can be characterized by Behavior: input, output, storage Partner: human or machine Data rate: bytes/sec, transfers/sec Introduction I/O 1 I/O devices can be characterized by Behavior: input, output, storage Partner: human or machine Data rate: bytes/sec, transfers/sec I/O bus connections I/O Device Summary I/O 2 I/O System

More information

COS 318: Operating Systems. Overview. Prof. Margaret Martonosi Computer Science Department Princeton University

COS 318: Operating Systems. Overview. Prof. Margaret Martonosi Computer Science Department Princeton University COS 318: Operating Systems Overview Prof. Margaret Martonosi Computer Science Department Princeton University http://www.cs.princeton.edu/courses/archive/fall11/cos318/ Announcements Precepts: Tue (Tonight)!

More information

Chapter 9 - PIO Verses DMA Transfers Page 9-6

Chapter 9 - PIO Verses DMA Transfers Page 9-6 Chapter 9 - PIO Verses DMA Transfers Page 9-6 The listing example on the previous page is for ATA transfers, which expect 512-byte sector transfers. ATAPI transfers are slightly different since you may

More information

User. Application program. Interfaces. Operating system. Hardware

User. Application program. Interfaces. Operating system. Hardware Operating Systems Introduction to Operating Systems and Computer Hardware Introduction and Overview The operating system is a set of system software routines that interface between an application program

More information

CS609 Final Term Subjective Paper Solved with references March (2014)

CS609 Final Term Subjective Paper Solved with references March (2014) CS609 Final Term Subjective Paper Solved with references March (2014) Q1. How larger file contents can be managed using FAT? 2 marks - Larger files would be comprised of numerous clusters. The first Cluster

More information

Computer Organization

Computer Organization INF 101 Fundamental Information Technology Computer Organization Assistant Prof. Dr. Turgay ĐBRĐKÇĐ Course slides are adapted from slides provided by Addison-Wesley Computing Fundamentals of Information

More information

1. Define Peripherals. Explain I/O Bus and Interface Modules. Peripherals: Input-output device attached to the computer are also called peripherals.

1. Define Peripherals. Explain I/O Bus and Interface Modules. Peripherals: Input-output device attached to the computer are also called peripherals. 1. Define Peripherals. Explain I/O Bus and Interface Modules. Peripherals: Input-output device attached to the computer are also called peripherals. A typical communication link between the processor and

More information

The Instruction Set. Chapter 5

The Instruction Set. Chapter 5 The Instruction Set Architecture Level(ISA) Chapter 5 1 ISA Level The ISA level l is the interface between the compilers and the hardware. (ISA level code is what a compiler outputs) 2 Memory Models An

More information

Generic Model of I/O Module Interface to CPU and Memory Interface to one or more peripherals

Generic Model of I/O Module Interface to CPU and Memory Interface to one or more peripherals William Stallings Computer Organization and Architecture 7 th Edition Chapter 7 Input/Output Input/Output Problems Wide variety of peripherals Delivering different amounts of data At different speeds In

More information

Data rate - The data rate is the number of bytes per second that the drive can deliver to the CPU.

Data rate - The data rate is the number of bytes per second that the drive can deliver to the CPU. A+ Guide to Hardware, 4e Chapter 7 Hard Drives Learning from Floppy Drives Floppy drives are an obsolescent technology Replacements: CD drives and USB flash memory Good reasons for studying floppy drive

More information

,879 B FAT #1 FAT #2 root directory data. Figure 1: Disk layout for a 1.44 Mb DOS diskette. B is the boot sector.

,879 B FAT #1 FAT #2 root directory data. Figure 1: Disk layout for a 1.44 Mb DOS diskette. B is the boot sector. Homework 11 Spring 2012 File Systems: Part 2 MAT 4970 April 18, 2012 Background To complete this assignment, you need to know how directories and files are stored on a 1.44 Mb diskette, formatted for DOS/Windows.

More information

Operating Systems. Project #2: System Calls

Operating Systems. Project #2: System Calls Operating Systems Project #2: System Calls Project #2: System Calls Objective Background Getting Started Using BIOS Routines Printing to the Screen via the BIOS (Interrupt 0x10) Reading from the Keyboard

More information

OPERATING SYSTEMS CS136

OPERATING SYSTEMS CS136 OPERATING SYSTEMS CS136 Jialiang LU Jialiang.lu@sjtu.edu.cn Based on Lecture Notes of Tanenbaum, Modern Operating Systems 3 e, 1 Chapter 5 INPUT/OUTPUT 2 Overview o OS controls I/O devices => o Issue commands,

More information

ECE 485/585 Microprocessor System Design

ECE 485/585 Microprocessor System Design Microprocessor System Design Lecture 3: Polling and Interrupts Programmed I/O and DMA Interrupts Zeshan Chishti Electrical and Computer Engineering Dept Maseeh College of Engineering and Computer Science

More information

Da-Wei Chang CSIE.NCKU. Professor Hao-Ren Ke, National Chiao Tung University Professor Hsung-Pin Chang, National Chung Hsing University

Da-Wei Chang CSIE.NCKU. Professor Hao-Ren Ke, National Chiao Tung University Professor Hsung-Pin Chang, National Chung Hsing University Chapter 11 Implementing File System Da-Wei Chang CSIE.NCKU Source: Professor Hao-Ren Ke, National Chiao Tung University Professor Hsung-Pin Chang, National Chung Hsing University Outline File-System Structure

More information