CHAPTER I. One-dimensional Allocation Processes