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

File system implementation structure

File-System Implementation
File-System Structure
* Hard disks have two important properties that make them suitable for secondary storage of files in file systems: (1) Blocks of data can be enlarged in place, and (2) they are direct access, permitting any block of data to be 
accessed with only ( relatively ) minor movements of the disk heads and rotational latency. 
* Disks are usually processed in physical blocks, rather than a byte at a time. Block sizes may range from 512 bytes to 4K or longer.
* File systems keeps storage on disk drives, and can be viewed as a layered design:
• At the lowest layer are the physical devices, containing of the magnetic media, motors & controls, and the electronics connected to them and controlling them. 
Modern disk put excess and excess of the electronic controls directly on the disk 
drive itself, leaving relatively little work for the disk controller card to perform.
• I/O Control contains of device drivers, special software programs ( often written 
in assembly ) which communicate with the devices by reading and writing special 
codes directly to and from memory addresses respective to the controller 
card's registers. Each controller card ( device ) on a system has a various set of 
addresses ( registers, a.k.a. ports ) that it listens to, and a different set of command 
codes and results codes that it understands.
• The basic file system level works directly with the device drivers in terms of 
restoring and storing raw blocks of data, without any consideration for what is in 
each block. Depending on the system, blocks may be referred to with a single 
block number, ( e.g. block # 234234 ), or with head-sector-cylinder combinations.
• The file organization module knows about files and their logical blocks, and how they map to physical blocks on the disk. In addition to translating from logical to physical blocks, the file organization module also maintains the list of free blocks, and allocates free blocks to files as needed.
• The logical file system deals with all of the meta data associated with a file ( UID, 
GID, mode, dates, etc ), i.e. everything about the file except the data itself. This 
level manages the directory structure and the mapping of file names to file control
blocks, FCBs, which contain all of the meta data as well as block number information for finding the data on the disk.
* The layered approach to file systems means that much of the code can be used uniformly for a wide variety of different file systems, and only certain layers need to be file systemspecific. Common file systems in use include the UNIX file system, UFS, the Berkeley Fast File System, FFS, Windows systems FAT, FAT32, NTFS, CD-ROM systems ISO 9660, and for Linux the extended file systems ext2 and ext3 ( among 40 others supported)

Labels:

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

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

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