The control device (610) controls the recording of data onto an information recording medium where the number of re-writing data onto the same area is limited. The control device (610) determines whether data to be recorded is real-time data or non-real-time data (S1). When it is determined that the data to be recorded is real-time data, the real-time data is recorded in a circular manner onto a second area which is defined in advance within a first area which is assigned in advance on the information recording medium (S2 to S5). When it is determined that the data to be recorded is non-real-time data, the search for an unassigned area is performed from a predetermined address within the first area. The non-real-time data is recorded onto the unassigned area found as a result of the search (S6 and S7). The search for the unassigned area for recording the non-real-time data is also performed in the second area within the first area (S6).