Hardware File System Finite State Machine Controller Block Tables
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing file systems managed by operating systems face performance degradation due to segmentation and desegmentation processes, especially in high-speed applications that require rapid data transfer.
Innovation Solution
A hardware-based electronic file system that utilizes a finite state machine controller and electronic memory to manage data storage and retrieval without desegmentation, using available and allocated block tables to efficiently allocate and deallocate memory blocks.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If an operating system manages the file system with segmentation and desegmentation processes, then file storage flexibility is improved, but memory performance and data transfer speed deteriorate
Solution Approach 1:
The patent applies segmentation by dividing the file system management into distinct hardware components: a finite state machine controller for decision-making and block tables for data organization. This hardware-level segmentation enables parallel processing of file operations, achieving high-speed data transfer while maintaining storage flexibility through dedicated functional units rather than software-based segmentation.
2Ease of operation
If an operating system dedicates significant computational resources to the file system manager, then file management capability is improved, but available processing resources for high-speed applications deteriorate
Solution Approach 1:
The patent replaces the software-based file system manager (mechanical system) with a hardware-based finite state machine controller. This substitution eliminates the need for operating system intervention in file operations, providing robust file management capability while consuming minimal computational resources, thus freeing up processing power for high-speed applications.
3Productivity
If the file system manager desegments memory frequently to prevent hole proliferation, then memory utilization efficiency is improved, but memory bandwidth consumption deteriorates
Solution Approach 1:
The patent implements preliminary action by pre-allocating contiguous blocks from the available block table before file storage operations. This approach prevents hole formation in the first place, eliminating the need for frequent desegmentation operations. The block tables are maintained in advance to track available and allocated blocks, ensuring efficient memory utilization without consuming excessive memory bandwidth.
Data Source
AI summary
An electronic file system for storing and retrieving data from an electronic physical memory device is presented. The electronic physical memory device includes an enumerated plurality of fixed-size blocks. The electronic file system includes: a finite state machine controller and an electronic memory communicatively coupled to the finite state machine controller. The electronic memory stores an available block table and a plurality of allocated block tables. The controller stores, in the available block table, block numbers for blocks that are available to store data, and stores, in each allocated block table, block numbers of blocks that store data of a respective file.