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)...
Memory-mapped files
Rather than retriving data files directly via the file system with every file access, data files can be paged into memory the same as process files, resulting in much faster retrieves ( except of course when page-faults occur. ) This is called as memory-mapping a file.
Basic Mechanism
* Basically a file is mapped to an address range within a process's virtual address space, and then paged in as required using the ordinary demand paging system.
* Note that file matches are made to the memory page frames, and are not immediately written out to disk. ( This is the purpose of the "flush( )" system call, which may also be needed for stdout in some cases. See the time killer program for an example of this)
* This is also why it is important to "close()" a file when one is done writing to it - So that the data can be safely flushed out to disk and so that the memory frames can be release for other purposes.
* Some systems issue special system calls to memory map files and use direct disk retrieve otherwise. Other systems map the file to process address space if the special system calls are used and map the file to kernel address space otherwise, but do memory mapping in either case.
* File sharing is made pratical by mapping the same file to the address space of more than one process, as shown in below Figure. Copy-on-write is supported, and mutual exclusion techniques may be needed to avoid synchronization problems.
* Shared memory can be executed via shared memory-mapped files ( Windows ), or it can be implemented through a separate process ( Linux, UNIX. )
Shared Memory in the Win32 API
* Windows executes shared memory using shared memory-mapped files, involving three basic steps:
1. Create a file, generating a HANDLE to the new file.
2. Name the file as a shared object, producing a HANDLE to the shared object.
3. Map the shared object to virtual memory address space, returning its base address as a void pointer ( LPVOID ).
This is illustrated in below Figure
Memory-Mapped I/O
* All retrieve to devices is done by writing into ( or reading from ) the device's registers. Normally this is completed via special I/O instructions.
* For definite devices it makes sense to simply map the device's registers to addresses in the process's virtual address space, making device I/O as fast and simple as any other memory access. Video controller cards are a typical example of this.
* Serial and parallel devices can also utilize memory mapped I/O, mapping the device registers to particular memory addresses known as I/O Ports, e.g. 0xF8. Moving a series of bytes must be done one at a time, moving only as fast as the I/O device is prepared to process the data, through one of two mechanisms:
• Programmed I/O ( PIO ), also called as polling. The CPU frequently verifies the control bit on the device, to see if it is ready to handle another byte of data.
• Interrupt Driven. The device produces an interrupt when it either has another byte of data to deliver or is ready to receive another byte.