File system having predictable real-time performance

Details File system having predictable real-time performance File system having predictable real-time performance

2006-09-15

2011-10-25

Thai, Tuan V. (Department: 2185)

Electrical computers and digital processing systems: memory

Storage accessing and control

Access timing

C711S100000, C711S112000, C711S125000, C711S158000

Reexamination Certificate

active

08046558

ABSTRACT:
A file system that permits predictable accesses to file data stored on devices that may have a variable access latency dependent on the physical location of the file on the physical storage device. A variety of features that guarantee timely, real-time response to I/O file system requests that specify deadlines or other alternative required quality-of-service parameters. The file system addresses needs to accommodate the file systems of storage devices such as disks that have an access time dependant on the physical location of the data within the storage device. A two-phase, deadline-driven scheduler considers the impact of disk seek time on overall response times. Non real-time file operations may be preempted. Files may be preallocated to help avoid access delay caused by non-contiguity. Disk buffers may also be preallocated to improve real-time file system performance.

REFERENCES:
patent: 5729718 (1998-03-01), Au
patent: 6182197 (2001-01-01), Dias et al.
patent: 6397258 (2002-05-01), Tsuji et al.
patent: 6539440 (2003-03-01), Stracovsky et al.
patent: 6877072 (2005-04-01), Dias et al.
patent: 385655 (1990-09-01), None
Kamel et al., A novel deadline driven disk scheduling algorithm for multi-priority multimedia objects, Mar. 3, 2000, “Data Engineering, 2000 . . . ”, abstract (1 page) and full disclosure (10 pages).
Bosch, et al., “Real-time Disk Scheduling in a Mixed-Media File System”, In Proc. RTSS-2000.
Shenoy, et al., “Cello: A Disk Scheduling Framework for Next Generation Operating Systems”, Technical Report, Univ. of Texas at Austin, 1996.
Gopalan, “Realtime disk scheduling using deadline sensitive scan”, Technical Report TR-92, Dept. of Computer Science, State University of New York, Stony Brook, 2001.
Reuther, et al., “Rotational-Position-Aware Real-Time Disk Scheduling Using a Dynamic Active Subset (DAS)”, in Proc. Real-Time System Symposium (RTSS), 2003.

Affiliated with

Also associated with

Rating

File system having predictable real-time performance does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with File system having predictable real-time performance, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and File system having predictable real-time performance will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4284857