Browse Prior Art Database

Approaches to the Implementation of Mass Storage Facilities Within Operating Systems

IP.com Disclosure Number: IPCOM000128529D
Original Publication Date: 1975-Dec-31
Included in the Prior Art Database: 2005-Sep-16
Document File: 9 page(s) / 37K

Publishing Venue

Software Patent Institute

Related People

Donald L. Boyd: AUTHOR [+3]

Abstract

The recent introduction of Mass Storage Facilities has resulted in a tremendous increase in the capacity of 'on-lire' auxiliary memories. The implementation of these devices within operating systems is through auxiliary memory management systems. In this paper we consider three approaches to this implementation; a distributed approach, a. hierarchical approach, and a mixed distributed-hierarchical approach. The emphasis is placed on the management policies of these approaches and their relationship to performance problems. The mixed approach appears to be the most attractive implementation of an automatic auxiliary memory management system. A simple model is proposed for studying the placement policy and the accessing policy of the mixed approach. Some preliminary results of a detailed simulation are used to support the mixed approach.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 10% of the total text.

Page 1 of 9

THIS DOCUMENT IS AN APPROXIMATE REPRESENTATION OF THE ORIGINAL.

Approaches to the Implementation of Mass Storage Facilities Within Operating Systems

By Donald L. Boyd

Department of Computer Science Institute of Technology University of Minnesota Minneapolis, Minnesota 55455 Technical Ro,~t 75-17 October, Cover courtesy of Ruth and Jay Leavitt

APPROACHES TO THE IMPLEMENTATION OF MASS STORAGE FACILITIES WITHIN OPERATING SYSTEMS

by

Donald L. Boyd University of Minnesota

ABSTRACT

The recent introduction of Mass Storage Facilities has resulted in a tremendous increase in the capacity of 'on-lire' auxiliary memories. The implementation of these devices within operating systems is through auxiliary memory management systems. In this paper we consider three approaches to this implementation; a distributed approach, a. hierarchical approach, and a mixed distributed-hierarchical approach. The emphasis is placed on the management policies of these approaches and their relationship to performance problems. The mixed approach appears to be the most attractive implementation of an automatic auxiliary memory management system. A simple model is proposed for studying the placement policy and the accessing policy of the mixed approach. Some preliminary results of a detailed simulation are used to support the mixed approach.

1. INTRODUCTION

Recent engineering developments have introduced a series of very large capacity, on-line, auxiliary memory devices. l These devices, generally called Mass Storage Facilities (MSF), range in capacity of up to nearly 500 billion bytes of storage. The need for more on-line storage seems to be apparent in computing applications; however, the introduction of such devices into computing systems may compound many of our current operating system con-struction and implementation problems. In addition, several new and interesting problems have arisen as a result of this introduction. A few of these problem areas include new applications of the MSF for storage of on-line data, the need for new physical data structures which are organized about the physical charac-teristics of the MSF, performance consideration problems, enhancement of automatic device and data control, enhancement of automatic memory management systems, increased magnitude of the data integrity problem, and the continuing need for more memory protection capability. The purpose of this paper is to outline several practical implementation approaches which have been considered for the inclusion of mass storage sub-systems into existing host systems and to report on preliminary investigation of a very simple performance model. In viewing these implementation approaches, the need for more research in the areas of memory management policies and scheduling policies has become apparent. The memory

University of Minnesota Page 1 Dec 31, 1975

Page 2 of 9

Approaches to the Implementation of Mass Storage Facilities Within Operating Systems

technology is developing at...