Here's a snippet of code for doing it.
PHP Code:
<table>
<tr>
<td> </td>
<th>Title</th>
<th>Description</th>
<th>Status</th>
</tr>
<?php
$result = mysql_query("SELECT ID, title, description, status FROM tasks");
while ($row = mysql_fetch_assoc($result))
echo <<<HTML
<tr>
<td><input type="checkbox" name="job_{$row['ID']}" /></td>
<td>{$row['title']}</td>
<td>{$row['description']}</td>
<td>{$row['status']}</td>
</tr>
HTML;
?>
</table>
As you can see, all you have to do is give the checkbox a guaranteed unique name. Then, when the user submits the form you just need to filter the $_POST array for indexes that start with 'job_'. I'm pretty sure you can handle the rest. Any questions let me know.
FYI the mysql_ set of functions probably should be replaced with the mysqli_ counterparts if possible for better forward compatibility. I'm just not familiar with the mysqli version since I've been using frameworks.