4b13b216f4
All symbols prefixed with PUPA_ and pupa_ are renamed to GRUB_ and grub_, respectively. Because the conversion is trivial and mechanical, I omit the details here. Please refer to the CVS if you need more information.
542 lines
12 KiB
C
542 lines
12 KiB
C
/*
|
||
* GRUB -- GRand Unified Bootloader
|
||
* Copyright (C) 2002,2003 Free Software Foundation, Inc.
|
||
*
|
||
* GRUB is free software; you can redistribute it and/or modify
|
||
* it under the terms of the GNU General Public License as published by
|
||
* the Free Software Foundation; either version 2 of the License, or
|
||
* (at your option) any later version.
|
||
*
|
||
* This program is distributed in the hope that it will be useful,
|
||
* but WITHOUT ANY WARRANTY; without even the implied warranty of
|
||
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
||
* GNU General Public License for more details.
|
||
*
|
||
* You should have received a copy of the GNU General Public License
|
||
* along with GRUB; if not, write to the Free Software
|
||
* Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
|
||
*/
|
||
|
||
#include <grub/disk.h>
|
||
#include <grub/err.h>
|
||
#include <grub/mm.h>
|
||
#include <grub/types.h>
|
||
#include <grub/machine/partition.h>
|
||
#include <grub/misc.h>
|
||
#include <grub/machine/time.h>
|
||
#include <grub/file.h>
|
||
|
||
#define GRUB_CACHE_TIMEOUT 2
|
||
|
||
/* The last time the disk was used. */
|
||
static unsigned long grub_last_time = 0;
|
||
|
||
|
||
/* Disk cache. */
|
||
struct grub_disk_cache
|
||
{
|
||
unsigned long id;
|
||
unsigned long sector;
|
||
char *data;
|
||
int lock;
|
||
};
|
||
|
||
static struct grub_disk_cache grub_disk_cache_table[GRUB_DISK_CACHE_NUM];
|
||
|
||
#if 0
|
||
static unsigned long grub_disk_cache_hits;
|
||
static unsigned long grub_disk_cache_misses;
|
||
|
||
void
|
||
grub_disk_cache_get_performance (unsigned long *hits, unsigned long *misses)
|
||
{
|
||
*hits = grub_disk_cache_hits;
|
||
*misses = grub_disk_cache_misses;
|
||
}
|
||
#endif
|
||
|
||
static unsigned
|
||
grub_disk_cache_get_index (unsigned long id, unsigned long sector)
|
||
{
|
||
return ((id * 2606459 + (sector >> GRUB_DISK_CACHE_BITS))
|
||
% GRUB_DISK_CACHE_NUM);
|
||
}
|
||
|
||
static void
|
||
grub_disk_cache_invalidate (unsigned long id, unsigned long sector)
|
||
{
|
||
unsigned index;
|
||
struct grub_disk_cache *cache;
|
||
|
||
sector &= ~(GRUB_DISK_CACHE_SIZE - 1);
|
||
index = grub_disk_cache_get_index (id, sector);
|
||
cache = grub_disk_cache_table + index;
|
||
|
||
if (cache->id == id && cache->sector == sector && cache->data)
|
||
{
|
||
cache->lock = 1;
|
||
grub_free (cache->data);
|
||
cache->data = 0;
|
||
cache->lock = 0;
|
||
}
|
||
}
|
||
|
||
void
|
||
grub_disk_cache_invalidate_all (void)
|
||
{
|
||
unsigned i;
|
||
|
||
for (i = 0; i < GRUB_DISK_CACHE_NUM; i++)
|
||
{
|
||
struct grub_disk_cache *cache = grub_disk_cache_table + i;
|
||
|
||
if (cache->data && ! cache->lock)
|
||
{
|
||
grub_free (cache->data);
|
||
cache->data = 0;
|
||
}
|
||
}
|
||
}
|
||
|
||
static char *
|
||
grub_disk_cache_fetch (unsigned long id, unsigned long sector)
|
||
{
|
||
struct grub_disk_cache *cache;
|
||
unsigned index;
|
||
|
||
index = grub_disk_cache_get_index (id, sector);
|
||
cache = grub_disk_cache_table + index;
|
||
|
||
if (cache->id == id && cache->sector == sector)
|
||
{
|
||
cache->lock = 1;
|
||
#if 0
|
||
grub_disk_cache_hits++;
|
||
#endif
|
||
return cache->data;
|
||
}
|
||
|
||
#if 0
|
||
grub_disk_cache_misses++;
|
||
#endif
|
||
|
||
return 0;
|
||
}
|
||
|
||
static void
|
||
grub_disk_cache_unlock (unsigned long id, unsigned long sector)
|
||
{
|
||
struct grub_disk_cache *cache;
|
||
unsigned index;
|
||
|
||
index = grub_disk_cache_get_index (id, sector);
|
||
cache = grub_disk_cache_table + index;
|
||
|
||
if (cache->id == id && cache->sector == sector)
|
||
cache->lock = 0;
|
||
}
|
||
|
||
static grub_err_t
|
||
grub_disk_cache_store (unsigned long id, unsigned long sector,
|
||
const char *data)
|
||
{
|
||
unsigned index;
|
||
struct grub_disk_cache *cache;
|
||
|
||
grub_disk_cache_invalidate (id, sector);
|
||
|
||
index = grub_disk_cache_get_index (id, sector);
|
||
cache = grub_disk_cache_table + index;
|
||
|
||
cache->data = grub_malloc (GRUB_DISK_SECTOR_SIZE << GRUB_DISK_CACHE_BITS);
|
||
if (! cache->data)
|
||
return grub_errno;
|
||
|
||
grub_memcpy (cache->data, data,
|
||
GRUB_DISK_SECTOR_SIZE << GRUB_DISK_CACHE_BITS);
|
||
cache->id = id;
|
||
cache->sector = sector;
|
||
|
||
return GRUB_ERR_NONE;
|
||
}
|
||
|
||
|
||
|
||
static grub_disk_dev_t grub_disk_dev_list;
|
||
|
||
void
|
||
grub_disk_dev_register (grub_disk_dev_t dev)
|
||
{
|
||
dev->next = grub_disk_dev_list;
|
||
grub_disk_dev_list = dev;
|
||
}
|
||
|
||
void
|
||
grub_disk_dev_unregister (grub_disk_dev_t dev)
|
||
{
|
||
grub_disk_dev_t *p, q;
|
||
|
||
for (p = &grub_disk_dev_list, q = *p; q; p = &(q->next), q = q->next)
|
||
if (q == dev)
|
||
{
|
||
*p = q->next;
|
||
break;
|
||
}
|
||
}
|
||
|
||
void
|
||
grub_disk_dev_iterate (int (*hook) (const char *name))
|
||
{
|
||
grub_disk_dev_t p;
|
||
|
||
for (p = grub_disk_dev_list; p; p = p->next)
|
||
if ((p->iterate) (hook))
|
||
break;
|
||
}
|
||
|
||
grub_disk_t
|
||
grub_disk_open (const char *name)
|
||
{
|
||
char *p;
|
||
grub_disk_t disk;
|
||
grub_disk_dev_t dev;
|
||
char *raw = (char *) name;
|
||
unsigned long current_time;
|
||
|
||
disk = (grub_disk_t) grub_malloc (sizeof (*disk));
|
||
if (! disk)
|
||
return 0;
|
||
|
||
disk->dev = 0;
|
||
disk->read_hook = 0;
|
||
disk->partition = 0;
|
||
disk->data = 0;
|
||
disk->name = grub_strdup (name);
|
||
if (! disk->name)
|
||
goto fail;
|
||
|
||
p = grub_strchr (name, ',');
|
||
if (p)
|
||
{
|
||
grub_size_t len = p - name;
|
||
|
||
raw = grub_malloc (len + 1);
|
||
if (! raw)
|
||
goto fail;
|
||
|
||
grub_memcpy (raw, name, len);
|
||
raw[len] = '\0';
|
||
}
|
||
|
||
for (dev = grub_disk_dev_list; dev; dev = dev->next)
|
||
{
|
||
if ((dev->open) (raw, disk) == GRUB_ERR_NONE)
|
||
break;
|
||
else if (grub_errno == GRUB_ERR_UNKNOWN_DEVICE)
|
||
grub_errno = GRUB_ERR_NONE;
|
||
else
|
||
goto fail;
|
||
}
|
||
|
||
if (! dev)
|
||
{
|
||
grub_error (GRUB_ERR_UNKNOWN_DEVICE, "no such disk");
|
||
goto fail;
|
||
}
|
||
|
||
if (p && ! disk->has_partitions)
|
||
{
|
||
grub_error (GRUB_ERR_BAD_DEVICE, "no partition on this disk");
|
||
goto fail;
|
||
}
|
||
|
||
disk->dev = dev;
|
||
|
||
if (p)
|
||
disk->partition = grub_partition_probe (disk, p + 1);
|
||
|
||
/* The cache will be invalidated about 2 seconds after a device was
|
||
closed. */
|
||
current_time = grub_get_rtc ();
|
||
|
||
if (current_time > grub_last_time + GRUB_CACHE_TIMEOUT * GRUB_TICKS_PER_SECOND)
|
||
grub_disk_cache_invalidate_all ();
|
||
|
||
grub_last_time = current_time;
|
||
|
||
fail:
|
||
|
||
if (raw && raw != name)
|
||
grub_free (raw);
|
||
|
||
if (grub_errno != GRUB_ERR_NONE)
|
||
{
|
||
grub_disk_close (disk);
|
||
return 0;
|
||
}
|
||
|
||
return disk;
|
||
}
|
||
|
||
void
|
||
grub_disk_close (grub_disk_t disk)
|
||
{
|
||
if (disk->dev && disk->dev->close)
|
||
(disk->dev->close) (disk);
|
||
|
||
/* Reset the timer. */
|
||
grub_last_time = grub_get_rtc ();
|
||
|
||
grub_free (disk->partition);
|
||
grub_free ((void *) disk->name);
|
||
grub_free (disk);
|
||
}
|
||
|
||
static grub_err_t
|
||
grub_disk_check_range (grub_disk_t disk, unsigned long *sector,
|
||
unsigned long *offset, grub_ssize_t size)
|
||
{
|
||
*sector += *offset >> GRUB_DISK_SECTOR_BITS;
|
||
*offset &= GRUB_DISK_SECTOR_SIZE - 1;
|
||
|
||
if (disk->partition)
|
||
{
|
||
unsigned long start, len;
|
||
|
||
start = grub_partition_get_start (disk->partition);
|
||
len = grub_partition_get_len (disk->partition);
|
||
|
||
if (*sector >= len
|
||
|| len - *sector < ((*offset + size + GRUB_DISK_SECTOR_SIZE - 1)
|
||
>> GRUB_DISK_SECTOR_BITS))
|
||
return grub_error (GRUB_ERR_OUT_OF_RANGE, "out of partition");
|
||
|
||
*sector += start;
|
||
}
|
||
|
||
if (disk->total_sectors <= *sector
|
||
|| ((*offset + size + GRUB_DISK_SECTOR_SIZE - 1)
|
||
>> GRUB_DISK_SECTOR_BITS) > disk->total_sectors - *sector)
|
||
return grub_error (GRUB_ERR_OUT_OF_RANGE, "out of disk");
|
||
|
||
return GRUB_ERR_NONE;
|
||
}
|
||
|
||
/* Read data from the disk. */
|
||
grub_err_t
|
||
grub_disk_read (grub_disk_t disk, unsigned long sector,
|
||
unsigned long offset, unsigned long size, char *buf)
|
||
{
|
||
char *tmp_buf;
|
||
|
||
/* First of all, check if the region is within the disk. */
|
||
if (grub_disk_check_range (disk, §or, &offset, size) != GRUB_ERR_NONE)
|
||
return grub_errno;
|
||
|
||
/* Allocate a temporary buffer. */
|
||
tmp_buf = grub_malloc (GRUB_DISK_SECTOR_SIZE << GRUB_DISK_CACHE_BITS);
|
||
if (! tmp_buf)
|
||
return grub_errno;
|
||
|
||
/* Until SIZE is zero... */
|
||
while (size)
|
||
{
|
||
char *data;
|
||
unsigned long start_sector;
|
||
unsigned long len;
|
||
unsigned long pos;
|
||
|
||
/* For reading bulk data. */
|
||
start_sector = sector & ~(GRUB_DISK_CACHE_SIZE - 1);
|
||
pos = (sector - start_sector) << GRUB_DISK_SECTOR_BITS;
|
||
len = (GRUB_DISK_SECTOR_SIZE << GRUB_DISK_CACHE_BITS) - pos - offset;
|
||
if (len > size)
|
||
len = size;
|
||
|
||
/* Fetch the cache. */
|
||
data = grub_disk_cache_fetch (disk->id, start_sector);
|
||
if (data)
|
||
{
|
||
/* Just copy it! */
|
||
grub_memcpy (buf, data + pos + offset, len);
|
||
grub_disk_cache_unlock (disk->id, start_sector);
|
||
}
|
||
else
|
||
{
|
||
/* Otherwise read data from the disk actually. */
|
||
if ((disk->dev->read) (disk, start_sector,
|
||
GRUB_DISK_CACHE_SIZE, tmp_buf)
|
||
!= GRUB_ERR_NONE)
|
||
{
|
||
/* Uggh... Failed. Instead, just read necessary data. */
|
||
unsigned num;
|
||
|
||
grub_errno = GRUB_ERR_NONE;
|
||
|
||
/* If more data is required, no way. */
|
||
if (pos + size
|
||
>= (GRUB_DISK_SECTOR_SIZE << GRUB_DISK_CACHE_BITS))
|
||
goto finish;
|
||
|
||
num = ((size + GRUB_DISK_SECTOR_SIZE - 1)
|
||
>> GRUB_DISK_SECTOR_BITS);
|
||
if ((disk->dev->read) (disk, sector, num, tmp_buf))
|
||
goto finish;
|
||
|
||
grub_memcpy (buf, tmp_buf + offset, size);
|
||
|
||
/* Call the read hook, if any. */
|
||
if (disk->read_hook)
|
||
while (size)
|
||
{
|
||
(disk->read_hook) (sector, offset,
|
||
((size > GRUB_DISK_SECTOR_SIZE)
|
||
? GRUB_DISK_SECTOR_SIZE
|
||
: size));
|
||
sector++;
|
||
size -= GRUB_DISK_SECTOR_SIZE - offset;
|
||
offset = 0;
|
||
}
|
||
|
||
/* This must be the end. */
|
||
goto finish;
|
||
}
|
||
|
||
/* Copy it and store it in the disk cache. */
|
||
grub_memcpy (buf, tmp_buf + pos + offset, len);
|
||
grub_disk_cache_store (disk->id, start_sector, tmp_buf);
|
||
}
|
||
|
||
/* Call the read hook, if any. */
|
||
if (disk->read_hook)
|
||
{
|
||
unsigned long s = sector;
|
||
unsigned long l = len;
|
||
|
||
while (l)
|
||
{
|
||
(disk->read_hook) (s, offset,
|
||
((l > GRUB_DISK_SECTOR_SIZE)
|
||
? GRUB_DISK_SECTOR_SIZE
|
||
: l));
|
||
|
||
if (l < GRUB_DISK_SECTOR_SIZE - offset)
|
||
break;
|
||
|
||
s++;
|
||
l -= GRUB_DISK_SECTOR_SIZE - offset;
|
||
offset = 0;
|
||
}
|
||
}
|
||
|
||
sector = start_sector + GRUB_DISK_CACHE_SIZE;
|
||
buf += len;
|
||
size -= len;
|
||
offset = 0;
|
||
}
|
||
|
||
finish:
|
||
|
||
grub_free (tmp_buf);
|
||
|
||
return grub_errno;
|
||
}
|
||
|
||
grub_err_t
|
||
grub_disk_write (grub_disk_t disk, unsigned long sector,
|
||
unsigned long offset, unsigned long size, const char *buf)
|
||
{
|
||
if (grub_disk_check_range (disk, §or, &offset, size) != GRUB_ERR_NONE)
|
||
return -1;
|
||
|
||
while (size)
|
||
{
|
||
if (offset != 0 || (size < GRUB_DISK_SECTOR_SIZE && size != 0))
|
||
{
|
||
char tmp_buf[GRUB_DISK_SECTOR_SIZE];
|
||
unsigned long len;
|
||
|
||
if (grub_disk_read (disk, sector, 0, GRUB_DISK_SECTOR_SIZE, tmp_buf)
|
||
!= GRUB_ERR_NONE)
|
||
goto finish;
|
||
|
||
len = GRUB_DISK_SECTOR_SIZE - offset;
|
||
if (len > size)
|
||
len = size;
|
||
|
||
grub_memcpy (tmp_buf + offset, buf, len);
|
||
|
||
grub_disk_cache_invalidate (disk->id, sector);
|
||
|
||
if ((disk->dev->write) (disk, sector, 1, tmp_buf) != GRUB_ERR_NONE)
|
||
goto finish;
|
||
|
||
sector++;
|
||
buf += len;
|
||
size -= len;
|
||
offset = 0;
|
||
}
|
||
else
|
||
{
|
||
unsigned long len;
|
||
unsigned long n;
|
||
|
||
len = size & ~(GRUB_DISK_SECTOR_SIZE - 1);
|
||
n = size >> GRUB_DISK_SECTOR_BITS;
|
||
|
||
if ((disk->dev->write) (disk, sector, n, buf) != GRUB_ERR_NONE)
|
||
goto finish;
|
||
|
||
while (n--)
|
||
grub_disk_cache_invalidate (disk->id, sector++);
|
||
|
||
buf += len;
|
||
size -= len;
|
||
}
|
||
}
|
||
|
||
finish:
|
||
|
||
return grub_errno;
|
||
}
|
||
|
||
grub_err_t
|
||
grub_print_partinfo (grub_device_t disk, char *partname)
|
||
{
|
||
grub_fs_t fs = 0;
|
||
grub_device_t part;
|
||
char devname[20];
|
||
|
||
grub_sprintf (devname, "%s,%s", disk->disk->name, partname);
|
||
part = grub_device_open (devname);
|
||
if (!part)
|
||
grub_printf ("\tPartition num:%s, Filesystem cannot be accessed",
|
||
partname);
|
||
else
|
||
{
|
||
char *label;
|
||
|
||
fs = grub_fs_probe (part);
|
||
/* Ignore all errors. */
|
||
grub_errno = 0;
|
||
|
||
grub_printf ("\tPartition num:%s, Filesystem type %s",
|
||
partname, fs ? fs->name : "Unknown");
|
||
|
||
if (fs)
|
||
{
|
||
(fs->label) (part, &label);
|
||
if (grub_errno == GRUB_ERR_NONE)
|
||
{
|
||
if (label && grub_strlen (label))
|
||
grub_printf (", Label: %s", label);
|
||
grub_free (label);
|
||
}
|
||
grub_errno = GRUB_ERR_NONE;
|
||
}
|
||
grub_device_close (part);
|
||
}
|
||
|
||
grub_printf ("\n");
|
||
return grub_errno;
|
||
}
|