1*dc4f0af1Szrj /*
2*dc4f0af1Szrj * Copyright (c) 1984 through 2008, William LeFebvre
3*dc4f0af1Szrj * All rights reserved.
4*dc4f0af1Szrj *
5*dc4f0af1Szrj * Redistribution and use in source and binary forms, with or without
6*dc4f0af1Szrj * modification, are permitted provided that the following conditions are met:
7*dc4f0af1Szrj *
8*dc4f0af1Szrj * * Redistributions of source code must retain the above copyright
9*dc4f0af1Szrj * notice, this list of conditions and the following disclaimer.
10*dc4f0af1Szrj *
11*dc4f0af1Szrj * * Redistributions in binary form must reproduce the above
12*dc4f0af1Szrj * copyright notice, this list of conditions and the following disclaimer
13*dc4f0af1Szrj * in the documentation and/or other materials provided with the
14*dc4f0af1Szrj * distribution.
15*dc4f0af1Szrj *
16*dc4f0af1Szrj * * Neither the name of William LeFebvre nor the names of other
17*dc4f0af1Szrj * contributors may be used to endorse or promote products derived from
18*dc4f0af1Szrj * this software without specific prior written permission.
19*dc4f0af1Szrj *
20*dc4f0af1Szrj * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
21*dc4f0af1Szrj * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
22*dc4f0af1Szrj * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
23*dc4f0af1Szrj * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
24*dc4f0af1Szrj * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
25*dc4f0af1Szrj * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
26*dc4f0af1Szrj * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
27*dc4f0af1Szrj * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
28*dc4f0af1Szrj * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
29*dc4f0af1Szrj * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
30*dc4f0af1Szrj * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
31*dc4f0af1Szrj */
32*dc4f0af1Szrj
33*dc4f0af1Szrj /*
34*dc4f0af1Szrj * Top users/processes display for Unix
35*dc4f0af1Szrj * Version 3
36*dc4f0af1Szrj */
37*dc4f0af1Szrj
38*dc4f0af1Szrj /*
39*dc4f0af1Szrj * Username translation code for top.
40*dc4f0af1Szrj *
41*dc4f0af1Szrj * These routines handle uid to username mapping. They use a hash table to
42*dc4f0af1Szrj * reduce reading overhead. Entries are refreshed every EXPIRETIME seconds.
43*dc4f0af1Szrj *
44*dc4f0af1Szrj * The old ad-hoc hash functions have been replaced with something a little
45*dc4f0af1Szrj * more formal and (hopefully) more robust (found in hash.c)
46*dc4f0af1Szrj */
47*dc4f0af1Szrj
48*dc4f0af1Szrj #include "os.h"
49*dc4f0af1Szrj
50*dc4f0af1Szrj #include <pwd.h>
51*dc4f0af1Szrj
52*dc4f0af1Szrj #include "top.h"
53*dc4f0af1Szrj #include "utils.h"
54*dc4f0af1Szrj #include "hash.h"
55*dc4f0af1Szrj
56*dc4f0af1Szrj #define EXPIRETIME (60 * 5)
57*dc4f0af1Szrj
58*dc4f0af1Szrj /* we need some sort of idea how long usernames can be */
59*dc4f0af1Szrj #ifndef MAXLOGNAME
60*dc4f0af1Szrj #ifdef _POSIX_LOGIN_NAME_MAX
61*dc4f0af1Szrj #define MAXLOGNAME _POSIX_LOGIN_NAME_MAX
62*dc4f0af1Szrj #else
63*dc4f0af1Szrj #define MAXLOGNAME 9
64*dc4f0af1Szrj #endif
65*dc4f0af1Szrj #endif
66*dc4f0af1Szrj
67*dc4f0af1Szrj struct hash_data {
68*dc4f0af1Szrj int uid;
69*dc4f0af1Szrj char name[MAXLOGNAME]; /* big enough? */
70*dc4f0af1Szrj time_t expire;
71*dc4f0af1Szrj };
72*dc4f0af1Szrj
73*dc4f0af1Szrj hash_table *userhash;
74*dc4f0af1Szrj
75*dc4f0af1Szrj
76*dc4f0af1Szrj void
init_username()77*dc4f0af1Szrj init_username()
78*dc4f0af1Szrj
79*dc4f0af1Szrj {
80*dc4f0af1Szrj userhash = hash_create(211);
81*dc4f0af1Szrj }
82*dc4f0af1Szrj
83*dc4f0af1Szrj char *
username(int uid)84*dc4f0af1Szrj username(int uid)
85*dc4f0af1Szrj
86*dc4f0af1Szrj {
87*dc4f0af1Szrj struct hash_data *data;
88*dc4f0af1Szrj struct passwd *pw;
89*dc4f0af1Szrj time_t now;
90*dc4f0af1Szrj
91*dc4f0af1Szrj /* what time is it? */
92*dc4f0af1Szrj now = time(NULL);
93*dc4f0af1Szrj
94*dc4f0af1Szrj /* get whatever is in the cache */
95*dc4f0af1Szrj data = hash_lookup_uint(userhash, (unsigned int)uid);
96*dc4f0af1Szrj
97*dc4f0af1Szrj /* if we had a cache miss, then create space for a new entry */
98*dc4f0af1Szrj if (data == NULL)
99*dc4f0af1Szrj {
100*dc4f0af1Szrj /* make space */
101*dc4f0af1Szrj data = (struct hash_data *)malloc(sizeof(struct hash_data));
102*dc4f0af1Szrj
103*dc4f0af1Szrj /* fill in some data, including an already expired time */
104*dc4f0af1Szrj data->uid = uid;
105*dc4f0af1Szrj data->expire = (time_t)0;
106*dc4f0af1Szrj
107*dc4f0af1Szrj /* add it to the hash: the rest gets filled in later */
108*dc4f0af1Szrj hash_add_uint(userhash, uid, data);
109*dc4f0af1Szrj }
110*dc4f0af1Szrj
111*dc4f0af1Szrj /* Now data points to the correct hash entry for "uid". If this is
112*dc4f0af1Szrj a new entry, then expire is 0 and the next test will be true. */
113*dc4f0af1Szrj if (data->expire <= now)
114*dc4f0af1Szrj {
115*dc4f0af1Szrj if ((pw = getpwuid(uid)) != NULL)
116*dc4f0af1Szrj {
117*dc4f0af1Szrj strncpy(data->name, pw->pw_name, MAXLOGNAME-1);
118*dc4f0af1Szrj data->expire = now + EXPIRETIME;
119*dc4f0af1Szrj dprintf("username: updating %d with %s, expires %d\n",
120*dc4f0af1Szrj data->uid, data->name, data->expire);
121*dc4f0af1Szrj }
122*dc4f0af1Szrj else
123*dc4f0af1Szrj {
124*dc4f0af1Szrj /* username doesnt exist ... so invent one */
125*dc4f0af1Szrj snprintf(data->name, sizeof(data->name), "%d", uid);
126*dc4f0af1Szrj data->expire = now + EXPIRETIME;
127*dc4f0af1Szrj dprintf("username: updating %d with %s, expires %d\n",
128*dc4f0af1Szrj data->uid, data->name, data->expire);
129*dc4f0af1Szrj }
130*dc4f0af1Szrj }
131*dc4f0af1Szrj
132*dc4f0af1Szrj /* return what we have */
133*dc4f0af1Szrj return data->name;
134*dc4f0af1Szrj }
135*dc4f0af1Szrj
136*dc4f0af1Szrj int
userid(char * username)137*dc4f0af1Szrj userid(char *username)
138*dc4f0af1Szrj
139*dc4f0af1Szrj {
140*dc4f0af1Szrj struct passwd *pwd;
141*dc4f0af1Szrj
142*dc4f0af1Szrj if ((pwd = getpwnam(username)) == NULL)
143*dc4f0af1Szrj {
144*dc4f0af1Szrj return(-1);
145*dc4f0af1Szrj }
146*dc4f0af1Szrj
147*dc4f0af1Szrj /* return our result */
148*dc4f0af1Szrj return(pwd->pw_uid);
149*dc4f0af1Szrj }
150*dc4f0af1Szrj
151