Forum Debian Users Gang

Nie mam rozszerzonej (kiedyś tak) ale czy zapis

brw-rw---- 1 root disk 8, 0 09-22 18:29 sda
brw-rw---- 1 root disk 8, 1 09-22 18:29 sda1
brw-rw---- 1 root disk 8, 2 09-22 18:29 sda2
brw-rw---- 1 root disk 8, 3 09-22 18:29 sda3
brw-rw---- 1 root disk 8, 4 09-22 18:29 sda4

a dokładnie 8,0, 8,1, itd. może coś dać? Wiem, że pierwszy znaczy co z jądra, a drugi jaki fragment, czy jakoś tak, mknod za to odpowiada.

EDIT:
Albo zapis ilość bloków z /proc/partitions,

paoolo@student:~/temp$ cat /proc/partitions 
major minor  #blocks  name

   8        0   39070080 sda
   8        1     979933 sda1
   8        2    3903795 sda2
   8        3    9775552 sda3
   8        4   24410767 sda4

można permutować która z partycji jest zbiorem innych (ta rozszerzona czy jakoś tak) czyli której ilość bloków jest równa dokładnie dowolnemu podzbiorowi pozostałych ilość bloków partycji (złożoność: uff dużaaaa), hmm można by wykluczać niczym w nierównosci trójkąta, które nie mają prawa zachodzić ale i tak zachodzi cykl procesora by to policzyć ;/

Kurde wciągnęło mnie to :P Heh to podchodzi pod programowanie dynamiczne :)

Hmm bledne wyniki daje.. Chociażby przypadek gdy wszystkie mają po tyle samo :/ Hmm i w praktyce suma bloków nie musi być równa sumie reszcie, bo przypadki idealne rzadko istnieją.

EDIT: prymitywny kod

#include <iostream>

using namespace std;

class queue {
private:
    struct node {
        int blocks;
        node* next;

        node(int blocks = 0, node* next = NULL) {
            this->blocks = blocks;
            this->next = next;
        }
        ~node() {
            delete this->next;
        }
    } ;

    node* top;
public:

    queue() {
        top = NULL;
    }
    ~queue() {
        delete top;
    }

    void insert(int blocks) {
        node** point = &top;
        while(point && *point && (*point)->blocks > blocks)
            point = &((*point)->next);
        *point = new node(blocks,*point);
    }
    void show() {
        node* point = top;
        while(point) {
            cout << point->blocks << endl;
            point = point->next;
        }
    }
    void check() {
        node *point = top;
        int order = 0;
        while(point) {
            if(check(0,point->blocks,point->next))
                cout << "Part #" << order << " is ext" << endl;
            point = point->next;
            order++;
        }
    }
    bool check(int sum, int limit, node* point) {
        if(point) {
            if(sum + point->blocks < limit) 
                return check(sum+point->blocks,limit,point->next);
            else if(sum + point->blocks == limit)
                return true;
            else
                return check(sum,limit,point->next);
        } else
            return false;
    }
} ;

int main() {
    queue obj;
    int blocks;
    cin >> blocks;
    while(blocks) {
        obj.insert(blocks);
        cin >> blocks;
    }
    obj.show();
    obj.check();
    return 0;
}

W sumie można wywalić sortowanie.

Poprawione, z uwzględnieniem kolejności zapisu w /proc/partitions, bo na podstawie ich można wnioskować coś niecoś o istnieniu rozszerzonych :)

#include <iostream>

using namespace std;

class queue {
private:
    struct node {
        int blocks;
        node* next;

        node(int blocks = 0, node* next = NULL) {
            this->blocks = blocks;
            this->next = next;
        }
        ~node() {
            delete this->next;
        }
    } ;

    node *top, **last;
public:
    class isEmpty {} ;

    queue() {
        top = NULL;
        last = NULL;
    }
    ~queue() {
        last = NULL;
        delete top;
    }
    void insert(int blocks) {
        if(last) {
            *last = new node(blocks,*last);
            last = &((*last)->next);
        } else {
            top = new node(blocks,NULL);
            last = &(top->next);
        }
    }
    void check() {
        node *point = top;
        int order = 0;
        while(point) {
            if(check(0,point->blocks,point->next))
                cout << "Part #" << order << " is ext" << endl;
            point = point->next;
            order++;
        }
    }
    bool check(int sum, int limit, node* point) {
        if(point) {
            if(sum + point->blocks < limit) 
                return check(sum+point->blocks,limit,point->next);
            else if(sum + point->blocks == limit)
                return true;
            else
                return check(sum,limit,point->next);
        } else
            return false;
    }
} ;

int main() {
    queue obj;
    int blocks;
    cin >> blocks;
    while(blocks) {
        obj.insert(blocks);
        cin >> blocks;
    }
    obj.check();
    return 0;
}

Ostatnio edytowany przez paoolo (2010-09-22 21:03:08)

fdisk -l /dev/sda[hda]

nie wystarczy ??

debian:/home/yampress# fdisk -l /dev/sda

Disk /dev/sda: 500.1 GB, 500106780160 bytes
255 heads, 63 sectors/track, 60801 cylinders
Units = cylinders of 16065 * 512 = 8225280 bytes
Disk identifier: 0x1d4f9a43

   Device Boot      Start         End      Blocks   Id  System
/dev/sda1   *           1          13      102400    7  HPFS/NTFS
/dev/sda2              13       15298   122777600    7  HPFS/NTFS
/dev/sda3           15299       46178   248043569+   5  Extended
/dev/sda4           46179       60802   117460287   a5  FreeBSD
/dev/sda5           15299       18337    24410736   83  Linux
/dev/sda6           18338       18580     1951866   82  Linux swap / Solaris
/dev/sda7           18581       46178   221680903+  83  Linux
debian:/home/yampress#

czytasz i widzisz
/dev/sda3           15299       46178   248043569+   5  Extended 
ten ostatni wyraz oznacza rozszerzoną. Na niej siedza dyski logiczne sda5,6,7 . Patrzysz na pola start i end każdj partycji i widzisz że te dyski logiczne mieszcza sie w rozszerzonej... itp proste jak pogięty drut :D

Ostatnio edytowany przez Yampress (2010-09-22 22:47:08)

Wyżej nie napisałem prawdy — zwykły użytkownik ma dostęp do fdiska, ale musi go uruchomić przez podanie ścieżki absolutnej (chyba że sobie do PATH dopisze /sbin). Ale problem leży zupełnie gdzie indziej:

minio@pingwin ~ ]:-> ls -lah /dev/sd*
brw-rw---- 1 root disk   8,  0 09-22 21:31 /dev/sda
brw-rw---- 1 root disk   8,  1 09-22 21:31 /dev/sda1
brw-rw---- 1 root disk   8,  2 09-22 21:31 /dev/sda2
brw-rw---- 1 root disk   8,  3 09-22 21:31 /dev/sda3
brw-rw---- 1 root disk   8,  4 09-22 21:31 /dev/sda4
brw-rw---- 1 root disk   8,  5 09-22 21:31 /dev/sda5
brw-rw---- 1 root disk   8,  6 09-22 21:31 /dev/sda6
brw-rw---- 1 root disk   8,  7 09-22 21:31 /dev/sda7
brw-rw---- 1 root floppy 8, 16 09-22 21:31 /dev/sdb
brw-rw---- 1 root floppy 8, 32 09-22 21:31 /dev/sdc
brw-rw---- 1 root floppy 8, 33 09-22 22:44 /dev/sdc1
brw-rw---- 1 root floppy 8, 34 09-22 21:31 /dev/sdc2
minio@pingwin ~ ]:-> groups 
minio cdrom floppy audio dip video plugdev netdev

Jak widać część urządzeń w /dev/ (konkretniej sda) może być czytana tylko przez właściciela lub członków grupy, natomiast domyślnie zwykły użytkownik nie należy do tej grupy (chciałbym wiedzieć dlaczego, ale google nie oferuje mi sensownych odpowiedzi). W tym wypadku żadne polecenie nie będzie w stanie sprawdzić czy sda* jest partycją rozszerzoną, ponieważ żadne polecenie nie będzie w stanie odczytać tego pliku.

Rozwiązania widzę cztery:
1. dodanie regułki udev żeby urządzenia sda* były własnością grupy floppy lub innej do której należy zwykły użytkownik -> jest inwazyjne dla systemu (znaczy wymaga ingerencji ze strony użytkownika zanim zacznie działać)
2. dodanie użytkownika do grupy disk -> jest inwazyjne dla systemu
3. modyfikacja pliku sudoers aby użytkownik mógł uruchamiać fdisk z uprawnieniami roota -> jest inwazyjne dla systemu
4. sprawdzanie /proc/ w poszukiwaniu odpowiednich informacji
  a) /proc/partitions z zastrzeżeniami z poprzedniego postu
  b) innego pliku, jednak nie wiem jakiego

Rozwiązanie 4B, o ile istnieje, byłoby najlepsze. Ja zdecydowałem się na 2. Tym samym problem ogłaszam w części rozwiązanym.

Ostatnio edytowany przez Minio (2010-09-22 23:39:49)

paoolo: sda to dysk twardy w laptopie, sdb to czytnik kart SD (przynajmniej tak twierdzi sginfo, ja jeszcze nie miałem okazji sprawdzić) a sdc to dysk zewnętrzny podłączany przez USB.

Zauważ że z każdym kolejnym urządzeniem (a -> b -> c) podstawa minor zwiększa się o 16 (2^4), co sugeruje że każdy dysk może pomieścić do 15 partycji (0,16,32,48 etc. są zarezerwowane dla nazwy urządzenia bez numeru, czyli pliku blokowego którego i tak nie da się zamontować). Myślę więc że jest to trop który nigdzie nie prowadzi. Być może tę podstawę (2^4) można zmienić gdzieś w konfiguracji kernela.

Minio napisał(-a):

paoolo: sda to dysk twardy w laptopie, sdb to czytnik kart SD (przynajmniej tak twierdzi sginfo, ja jeszcze nie miałem okazji sprawdzić) a sdc to dysk zewnętrzny podłączany przez USB..

Czytałem z komórki (102x102) więc mogłem nie zauważyć że tam jest b zamiast a :) Hmm tak czy inaczej dobrze wiedzieć że tak jest.


EDIT: Mam mam mam patrz w /sys/dev/block/*:*/

Hmm jedyne co tam sensownego jest to:

cat /sys/dev/block/major:minor/sd*/start
cat /sys/dev/block/major:minor/sd*/size

Hmm i w sumie co tam masz w

cat /sys/dev/block/major:minor/sd[a|b|c|d]*/uevent

Ostatnio edytowany przez paoolo (Wczoraj 20:52:56)