A system and a method for scheduling disk writes for use with an application server, transactional system, or other server. The disk scheduler and method is independent of the underlying operating system and the disk hardware. This allows it to be used without porting to the various settings in which application server might be deployed. In some embodiments, a high-performance, transactional filestore is also provided to minimize the latency of small, synchronous writes to disk. The implementation uses a log-structured file system combined with disk scheduling. By relaxing the requirement that log records be physically contiguous, every modification to the disk can be scheduled.