Skip to main content

Quiz based on Digital Principles and Computer Organization

1) Base of hexadecimal number system? Answer : 16 2) Universal gate in digital logic? Answer : NAND 3) Memory type that is non-volatile? Answer : ROM 4) Basic building block of digital circuits? Answer : Gate 5) Device used for data storage in sequential circuits? Answer : Flip-flop 6) Architecture with shared memory for instructions and data? Answer : von Neumann 7) The smallest unit of data in computing? Answer : Bit 8) Unit that performs arithmetic operations in a CPU? Answer : ALU 9) Memory faster than main memory but smaller in size? Answer : Cache 10) System cycle that includes fetch, decode, and execute? Answer : Instruction 11) Type of circuit where output depends on present input only? Answer : Combinational 12) The binary equivalent of decimal 10? Answer : 1010 13) Memory used for high-speed temporary storage in a CPU? Answer : Register 14) Method of representing negative numbers in binary? Answer : Two's complement 15) Gate that inverts its input signal? Answer : NOT 16)...

RAID Structure

RAID Structure

* The basic idea behind RAID is to employ a group of hard drives together with some form of duplication, either to increase reliability or to speed up operations, (or sometimes both.)
* RAID originally stood for Redundant Array of Inexpensive Disks, and was planed to use a bunch of cheap small disks in place of one or two larger more expensive ones. Today RAID systems engage large possibly expensive disks as their components, changing the definition to Independent disks.
Improvement in Performance via Parallelism
* There is also a performance merit to mirroring, particularly with respect to reads. Since every block of data is copied on many disks, read operations can be satisfied from any available copy, and multiple disks can be reading different data blocks at the same time in parallel. (Writes could possibly be fasten up as well through careful scheduling algorithms, but it would be hard in practice.)
* Another way of improving disk process time is with striping, which basically means spreading data out across multiple disks that can be accessed simultaneously.
 •With bit-level striping the bits of each byte are cleared across multiple disks. For 
example if 8 disks were included, then each 8-bit byte would be read in parallel 
by 8 heads on separate disks. A single disk read would retrieve 8 * 512 bytes = 4K worth of data in the time normally required to read 512 bytes. Similarly if 4 disks 
were involved, then two bits of each byte could be kept on each disk, for 2K 
worth of disk process per read or write operation.
 • Block-level striping extends a file system across multiple disks on a block-by-
block basis, so if block N were located on disk 0, then block N + 1 would be on disk 1, and so on. This is particularly useful when file systems are accessed in clusters of physical blocks. Other striping possibilities subsists, with block-level striping being the most common.

RAID Levels
* Mirroring gives reliability but is costly; Striping improves performance, but does not improve reliability. Accordingly there are a number of different methods that combine the principals of mirroring and striping in different ways, in order to balance reliability versus performance versus cost. 
• Raid Level 0 - This level adds striping only, with no mirroring.
• Raid Level 1 -This level adds mirroring only, no striping.
• Raid Level 2 - This level keeps error-correcting codes on additional disks, 
allowing for any damaged data to be rebuilt by subtraction from the 
remaining undamaged data. Note that this method needs only three extra disks 
to protect 4 disks worth of data, as opposed to complete mirroring. (The number ofdisks needed is a function of the error-correcting algorithms, and the means by which the particular bad bit(s) is (are) identified.)
• Raid Level 3 - This level is same to level 2, except that it takes advantage of the 
fact that each disk is still doing itself error-detection, so that when an error 
occurs, there is no question about which disk in the array has the not good data. As a result a single parity bit is all that is needed to recover the lost data from an array of disks. Level 3 also adds striping, which increases performance. The downside with the parity method is that every disk must take part in every disk 
access, and the parity bits must be constantly calculated and checked, reducing performance. Hardware-level parity calculations and NVRAM cache can help with both of those issues. In practice level 3 is greatly preferred over level 2.
• Raid Level 4 - This level is same to level 3, employing block-level striping 
instead of bit-level striping. The merits are that multiple blocks can be read 
independently, and changes to a block only needs writing two blocks (data and 
parity) rather than involving all disks. Note that new disks can be added seamlessly to the system gives they are initialized to all zeros, as this does not affect the parity results.
• Raid Level 5 - This level is equal to level 4, except the parity blocks are distributed over all disks, thereby more evenly balancing the load on the system. For any given block on the disk(s), one of the disks will grip the parity information for that block and the other N-1 disks will grip the data. Note that the same disk cannot hold both data and parity for the same block, as both would be lost in the event of a disk crash.
• Raid Level 6 - This level expands raid level 5 by storing multiple bits of error-
recovery codes, (such as the Reed-Solomon codes), for each bit position of data, rather than a single parity bit. In the example shown below 2 bits of ECC are 
stored for every 4 bits of data, permitting data recovery in the face of up to two 
simultaneous disk failures. Note that this still involves only 50% increase in storage needs, as opposed to 100% for simple mirroring which could only tolerate 
a single disk failure.
* There are also two RAID levels which merge RAID levels 0 and 1 (striping and 
mirroring) in various combinations, designed to provide both performance and reliability at the expense of increased cost.
• RAID level 0 + 1 disks are first striped, and then the striped disks mirrored to 
another set. This level generally provides good performance than RAID level 5.
• RAID level 1 + 0 mirrors disks in pairs, and then stripes the mirrored pairs. The 
storage capacity, performance, etc. are all the same, but there is an benefit to 
this method in the event of multiple disk failures, as shown below:.
* In diagram (a) below, the 8 disks have been splitted into two sets of four, each of which is striped, and then one stripe set is used to mirror the other set.
-> If a single disk fails, it wash out the entire stripe set, but the system can keep on functioning using the remaining set.
-> However if a second disk from the other stripe set now fails, then the whole system is lost, as a result of two disk failures.
* In diagram (b), the same 8 disks are splitted into four sets of two, each of 
which is mirrored, and then the file system is cleared across the four sets of mirrored disks.
-> If a single disk fails, then that mirror set is decreased to a single disk, but the system rolls on, and the other three mirror sets continue mirroring.
-> Now if a second disk fails, (that is not the mirror of the already failed disk), then another one of the mirror sets is decreased to a single disk, but the system can extend without data loss.
-> In fact the second arrangement could handle as many as four at a same time failed disks, as long as no two of them were from the same mirror pair.
Selecting a RAID Level
* Trade-offs in selecting the optimal RAID level for a particular application include cost, volume of data, need for reliability, need for performance, and rebuild time, the latter of which can affect the likelihood that a second disk will fail while the first failed disk is again build.
* Other decisions adds how many disks are involved in a RAID set and how many disks to protect with a single parity bit. More disks in the set increases performance but increases cost.Protecting more disks per parity bit saves cost, but increases the likelihood that a second disk will fail before the first bad disk is repaired.
Extensions
RAID concepts have been increased to tape drives (e.g. striping tapes for faster backups or parity 
checking tapes for reliability), and for broadcasting of data.
Problems with RAID
* RAID protects against physical errors, but not against any number of bugs or other errors that could write erroneous data.
* ZFS adds an extra level of protection by increasing data block checksums in all inodes along with the pointers to the data blocks. If data are mirrored and one copy has the correct checksum and the other does not, then the data with the bad checksum will be replaced with a copy of the data with the good checksum. This increases reliability greatly over RAID alone, at a cost of a performance hit that is acceptable because ZFS is so fast to begin with.
* Another problem with general file systems is that the sizes are fixed, and relatively difficult to change. Where RAID sets are involved it becomes even harder to adjust file system sizes, because a file system cannot span across multiple file systems.
* ZFS solves these problems by pooling RAID sets, and by dynamically allocating space to file systems as needed. File system sizes can be restricted by quotas, and space can also be reserved to guarantee that a file system will be able to grow later, but these parameters can be changed at any time by the file system’s owner. Otherwise file systems increase and decrease dynamically as needed.

Popular posts from this blog

Human Factors in Designing User-Centric Engineering Solutions

Human factors play a pivotal role in the design and development of user-centric engineering solutions. The integration of human-centered design principles ensures that technology not only meets functional requirements but also aligns seamlessly with users' needs, abilities, and preferences. This approach recognizes the diversity among users and aims to create products and systems that are intuitive, efficient, and enjoyable to use. In this exploration, we will delve into the key aspects of human factors in designing user-centric engineering solutions, examining the importance of user research, usability, accessibility, and the overall user experience. User Research: Unveiling User Needs and Behaviors At the core of human-centered design lies comprehensive user research. Understanding the target audience is fundamental to creating solutions that resonate with users. This involves studying user needs, behaviors, and preferences through various methodologies such as surveys, interview...

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...