CS609 - System Programming FAQs By
|
|
- Willis Cummings
- 6 years ago
- Views:
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 directory. You will see C:\BORLANDC\BIN> at command prompt. 3-
More informationCS609 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 informationCS609 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 informationCS609 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 informationCS609 - 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 informationInitial 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 informationCS609 - 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 informationCS330: 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)
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 informationUC 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 informationAccessing 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 informationSegmentation 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 information16-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 informationINPUT/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 informationHardware 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 informationI/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 informationCS401 - 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) Παρακάτω ακολουθεί µία λίστα αυτών των AH κωδικών µε τα ονόµατα της ρουτίνας λειτουργίας (DOS function calls). 00H 01H 02H 03H 04H 05H 06H 07H 08H 09H TERMINATE
More informationFile 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 informationAdvanced 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 informationVirtual 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 informationChapter 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 informationFinal 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 informationLecture 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 information8086 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 informationOperating 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 informationI/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 informationThese 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 informationCSE 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 informationChapter-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 informationLecture 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 informationCS370 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 informationA+ 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 informationA+ 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 informationINPUT-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 informationMain 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 informationProgrammed 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 informationChapter 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 informationInput 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 informationTime 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 informationFile 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 informationIntroduction 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 informationInput/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 informationUNIT 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 informationComp 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 informationQ.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 informationCHAPTER 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 informationCS 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 informationAnnouncement. 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 informationCS370 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 informationDevices. 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 informationChapter 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 informationI/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 information2. 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 informationOperating 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 informationComputer 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 informationComputer 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 informationNorthern 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 informationFILE 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 informationChapter. 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 informationOlder 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 informationChapter 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 informationComputer 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 informationUnit 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 informationFile 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 informationFile 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 informationComputer 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 informationCMSC 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 information19 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 informationGlossary. 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 informationTutorial 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 informationFile. 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 informationIntroduction. 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 informationTop-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 informationThe 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 informationAdvanced 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 informationOutline. 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 informationLecture 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 informationCSE 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 informationFile 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 informationQuestion 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 informationComputer 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 informationHashing 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 information8086 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 informationThere 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 informationIntroduction 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 informationCOS 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 informationChapter 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 informationUser. 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 informationCS609 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 informationComputer 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 information1. 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 informationThe 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 informationGeneric 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 informationData 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.
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 informationOperating 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 informationOPERATING 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 informationECE 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 informationDa-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