Skip to main content

PROBLEM SOLVING AND PYTHON PROGRAMMING QUIZ

1) What is the first step in problem-solving? A) Writing code B) Debugging C) Understanding the problem D) Optimizing the solution Answer: C 2) Which of these is not a step in the problem-solving process? A) Algorithm development B) Problem analysis C) Random guessing D) Testing and debugging Answer: C 3) What is an algorithm? A) A high-level programming language B) A step-by-step procedure to solve a problem C) A flowchart D) A data structure Answer: B 4) Which of these is the simplest data structure for representing a sequence of elements? A) Dictionary B) List C) Set D) Tuple Answer: B 5) What does a flowchart represent? A) Errors in a program B) A graphical representation of an algorithm C) The final solution to a problem D) A set of Python modules Answer: B 6) What is pseudocode? A) Code written in Python B) Fake code written for fun C) An informal high-level description of an algorithm D) A tool for testing code Answer: C 7) Which of the following tools is NOT commonly used in pr...

Application I/O Interface

Application I/O Interface

* User application access to a many types of different devices is accomplished through layering, and through encapsulating all of the device-specific code into device drivers, while application layers are gives with a common interface for all ( or at least large general categories of ) devices.
* Devices differ on many different dimensions, as outlined in Figure below:
* Most devices can be grouped as either block I/O, character I/O, memory mapped file access, or network sockets. A few devices are unusual, such as time-of-day clock and the system timer.
* Most OSes also have an escape, or back door, which permits applications to send 
commands directly to device drivers if needed. In UNIX this is the ioctl( ) system call ( I/O Control ). Ioctl( ) takes three arguments - The file descriptor for the device driver being processed, an integer indicating the desired function to be performed, and an address used for communicating or transferring additional information.

Block and Character Devices
* Block devices are processed a block at a time, and are indicated by a "b" as the first 
character in a long listing on UNIX systems. Operations supported adds read(), write( ), and seek( ).
• Accessing blocks on a hard drive directly ( without going by the file system
structure ) is called raw I/O, and can speed up specific operations by bypassing the 
buffering and locking normally conducted by the OS. ( It then becomes the application's responsibility to control those issues. )
• A new alternative is direct I/O, which uses the normal file system access, but 
which disables buffering and locking operations.
* Memory-mapped file I/O can be layered on high of block-device drivers.
• Other than reading in the entire file, it is mapped to a range of memory addresses, and then paged into memory as needed using the virtual memory system.
• Access to the file is then finished through normal memory accesses, rather 
than through write( ) and read( ) system calls. This approach is commonly used 
for executable program code.
* Character devices are implemented one byte at a time, and are indicated by a "c" in UNIX long listings. Supported operations include get( ) and put( ), with more advanced functionality such as reading an whole line supported by higher-level library routines.

Network Devices
* Because network process is inherently different from local disk access, most systems provide a separate interface for network devices.
* One common and famous interface is the socket interface, which acts like a cable or pipeline connecting two networked entities. Data can be put into the socket at one terminal, and read out sequentially at the other terminal. Sockets are generally full-duplex, allowing for bi-directional data transfer.
* The select( ) system call permits servers (or other applications ) to identify sockets which have data waiting, without having to poll all available sockets.

Clocks and Timers
* Three types of time services are commonly required in modern systems:
• Get the current time of day.
• Get the elapsed time ( system or wall clock ) since a before event.
• Set a timer to start event X at time T.
* Unfortunately time operations are not quality across all systems.
* A programmable interrupt timer, PIT can be used to start operations and to measure elapsed time. It can be set to start an interrupt at a specific future time, or to trigger interrupts periodically on a regular basis.
• The scheduler uses a PIT to start interrupts for ending time slices.
• The disk system may use a PIT to schedule timing maintenance cleanup, such as flushing buffers to disk.
• Networks use PIT to delete or repeat operations that are taking too long to 
complete. I.e. resending packets if an acceptence is not received before the timer goes off.
• More timers than actually subsist can be simulated by maintaining an ordered list of timer events, and setting the physical timer to go off when the next scheduled 
event should occur.
* On most systems the system clock is implemented by counting interrupts generated by the PIT. Unfortunately this is restricted in its resolution to the interrupt frequency of the PIT, and may be subject to some drift over time. An alternate approach is to provide direct access to a high frequency hardware counter, which provides much higher resolution and accuracy, but which does not support interrupts.

Blocking and Non-blocking I/O
* With blocking I/O a process is transfer to the wait queue when an I/O request is made, and moved back to the ready queue when the request completes, allowing other processes to run in the meantime.
* With non-blocking I/O the I/O request returns suddenly, whether the requested I/O operation has ( completely ) occurred or not. This permits the process to check for available data without getting hung completely if it is not there.
* One method for programmers to implement non-blocking I/O is to have a multi-threaded application, in which one thread makes blocking I/O calls ( say to read a keyboard or mouse ), while other threads continue to modify the screen or perform other tasks.
* A subtle difference of the non-blocking I/O is the asynchronous I/O, in which the I/O request returns immediately allowing the process to continue on with other tasks, and then the process is notified ( via changing a process variable, or a software interrupt, or a callback function ) when the I/O operation has completed and the data is available for use. ( The regular non-blocking I/O returns suddenly with whatever results are available, but does not complete the operation and notify the process later. )

Popular posts from this blog

Introduction to C Programs

INTRODUCTION The programming language ‘C’ was developed by Dennis Ritchie in the early 1970s at Bell Laboratories. Although C was first developed for writing system software, today it has become such a famous language that a various of software programs are written using this language. The main advantage of using C for programming is that it can be easily used on different types of computers. Many other programming languages such as C++ and Java are also based on C which means that you will be able to learn them easily in the future. Today, C is mostly used with the UNIX operating system. Structure of a C program A C program contains one or more functions, where a function is defined as a group of statements that perform a well-defined task.The program defines the structure of a C program. The statements in a function are written in a logical series to perform a particular task. The most important function is the main() function and is a part of every C program. Rather, the execution o...

Performance

Performance ( Optional ) * The I/O system is a main factor in overall system performance, and can place heavy loads on other main components of the system ( interrupt handling, process switching, bus contention, memory access and CPU load for device drivers just to name a few. ) * Interrupt handling can be relatively costly ( slow ), which causes programmed I/O to be faster than interrupt driven I/O when the time spent busy waiting is not excessive. * Network traffic can also loads a heavy load on the system. Consider for example the sequence of events that occur when a single character is typed in a telnet session, as shown in figure( And the fact that a similar group of events must happen in reverse to echo back the character that was typed. ) Sun uses in-kernel threads for the telnet daemon, improving the supportable number of simultaneous telnet sessions from the hundreds to the thousands.   fig: Intercomputer communications. * Rather systems use front-end processor...

Mathematics

MATHEMATICS           Mathematics is the science that deals with shapes, quantities and arrangements. Archmedes is known as the father of Mathematics (287BC-212BC). Mathematics seek and use patterns to formulates new conjuctures.They resove truth or false by using mathematical proof. Mathematics developed by counting, calculation, Measurements, Shapes and motion of physical objects.  Definition Mathematics has no general accepted definition. Until 18th century Aristotle defined mathematics as "the science of quantity". Many mathematicans take no interest in definition they simply say "Mathematics is what Mathematican do". Three leading definition of mathematics today are logicist, intutionist, and formalist. Logicist - In terms of Benjamin peirce, the definition of mathematics in terms of logic are "the science that draws necessary conclusion" and also said that " All mathematics is symbolic logic" by Mathematician Rusell. Intutionist - L.E.J.Bro...