332
|
1
|
|
2 /*
|
|
3 * Copyright (C) Igor Sysoev
|
|
4 */
|
|
5
|
|
6
|
|
7 #include <ngx_config.h>
|
|
8 #include <ngx_core.h>
|
|
9 #include <ngx_event.h>
|
|
10
|
|
11
|
|
12 /*
|
|
13 * open file cache caches
|
|
14 * open file handles with stat() info;
|
|
15 * directories stat() info;
|
|
16 * files and directories errors: not found, access denied, etc.
|
|
17 */
|
|
18
|
|
19
|
|
20 static void ngx_open_file_cache_cleanup(void *data);
|
358
|
21 static ngx_int_t ngx_open_and_stat_file(u_char *name, ngx_open_file_info_t *of,
|
|
22 ngx_log_t *log);
|
|
23 static void ngx_open_file_add_event(ngx_open_file_cache_t *cache,
|
|
24 ngx_cached_open_file_t *file, ngx_open_file_info_t *of, ngx_log_t *log);
|
332
|
25 static void ngx_open_file_cleanup(void *data);
|
|
26 static void ngx_close_cached_file(ngx_open_file_cache_t *cache,
|
358
|
27 ngx_cached_open_file_t *file, ngx_uint_t min_uses, ngx_log_t *log);
|
|
28 static void ngx_open_file_del_event(ngx_cached_open_file_t *file);
|
332
|
29 static void ngx_expire_old_cached_files(ngx_open_file_cache_t *cache,
|
|
30 ngx_uint_t n, ngx_log_t *log);
|
|
31 static void ngx_open_file_cache_rbtree_insert_value(ngx_rbtree_node_t *temp,
|
|
32 ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel);
|
358
|
33 static ngx_cached_open_file_t *
|
|
34 ngx_open_file_lookup(ngx_open_file_cache_t *cache, ngx_str_t *name,
|
|
35 uint32_t hash);
|
332
|
36 static void ngx_open_file_cache_remove(ngx_event_t *ev);
|
|
37
|
|
38
|
|
39 ngx_open_file_cache_t *
|
|
40 ngx_open_file_cache_init(ngx_pool_t *pool, ngx_uint_t max, time_t inactive)
|
|
41 {
|
|
42 ngx_pool_cleanup_t *cln;
|
|
43 ngx_open_file_cache_t *cache;
|
|
44
|
|
45 cache = ngx_palloc(pool, sizeof(ngx_open_file_cache_t));
|
|
46 if (cache == NULL) {
|
|
47 return NULL;
|
|
48 }
|
|
49
|
358
|
50 ngx_rbtree_init(&cache->rbtree, &cache->sentinel,
|
|
51 ngx_open_file_cache_rbtree_insert_value);
|
332
|
52
|
358
|
53 ngx_queue_init(&cache->expire_queue);
|
332
|
54
|
|
55 cache->current = 0;
|
|
56 cache->max = max;
|
|
57 cache->inactive = inactive;
|
|
58
|
|
59 cln = ngx_pool_cleanup_add(pool, 0);
|
|
60 if (cln == NULL) {
|
|
61 return NULL;
|
|
62 }
|
|
63
|
|
64 cln->handler = ngx_open_file_cache_cleanup;
|
|
65 cln->data = cache;
|
|
66
|
|
67 return cache;
|
|
68 }
|
|
69
|
|
70
|
|
71 static void
|
|
72 ngx_open_file_cache_cleanup(void *data)
|
|
73 {
|
|
74 ngx_open_file_cache_t *cache = data;
|
|
75
|
358
|
76 ngx_queue_t *q;
|
332
|
77 ngx_cached_open_file_t *file;
|
|
78
|
|
79 ngx_log_debug0(NGX_LOG_DEBUG_CORE, ngx_cycle->log, 0,
|
|
80 "open file cache cleanup");
|
|
81
|
|
82 for ( ;; ) {
|
|
83
|
358
|
84 if (ngx_queue_empty(&cache->expire_queue)) {
|
332
|
85 break;
|
|
86 }
|
|
87
|
358
|
88 q = ngx_queue_last(&cache->expire_queue);
|
|
89
|
|
90 file = ngx_queue_data(q, ngx_cached_open_file_t, queue);
|
|
91
|
|
92 ngx_queue_remove(q);
|
332
|
93
|
|
94 ngx_rbtree_delete(&cache->rbtree, &file->node);
|
|
95
|
|
96 cache->current--;
|
|
97
|
|
98 ngx_log_debug1(NGX_LOG_DEBUG_CORE, ngx_cycle->log, 0,
|
|
99 "delete cached open file: %s", file->name);
|
|
100
|
|
101 if (!file->err && !file->is_dir) {
|
|
102 file->close = 1;
|
|
103 file->count = 0;
|
358
|
104 ngx_close_cached_file(cache, file, 0, ngx_cycle->log);
|
332
|
105
|
|
106 } else {
|
|
107 ngx_free(file->name);
|
|
108 ngx_free(file);
|
|
109 }
|
|
110 }
|
|
111
|
|
112 if (cache->current) {
|
|
113 ngx_log_error(NGX_LOG_ALERT, ngx_cycle->log, 0,
|
|
114 "%d items still leave in open file cache",
|
|
115 cache->current);
|
|
116 }
|
|
117
|
|
118 if (cache->rbtree.root != cache->rbtree.sentinel) {
|
|
119 ngx_log_error(NGX_LOG_ALERT, ngx_cycle->log, 0,
|
|
120 "rbtree still is not empty in open file cache");
|
|
121
|
|
122 }
|
|
123 }
|
|
124
|
|
125
|
|
126 ngx_int_t
|
|
127 ngx_open_cached_file(ngx_open_file_cache_t *cache, ngx_str_t *name,
|
|
128 ngx_open_file_info_t *of, ngx_pool_t *pool)
|
|
129 {
|
|
130 time_t now;
|
|
131 uint32_t hash;
|
|
132 ngx_int_t rc;
|
482
|
133 ngx_file_info_t fi;
|
332
|
134 ngx_pool_cleanup_t *cln;
|
|
135 ngx_cached_open_file_t *file;
|
|
136 ngx_pool_cleanup_file_t *clnf;
|
|
137 ngx_open_file_cache_cleanup_t *ofcln;
|
|
138
|
384
|
139 of->fd = NGX_INVALID_FILE;
|
332
|
140 of->err = 0;
|
|
141
|
|
142 if (cache == NULL) {
|
|
143
|
482
|
144 if (of->test_only) {
|
|
145
|
484
|
146 if (ngx_file_info(name->data, &fi) == NGX_FILE_ERROR) {
|
482
|
147 of->err = ngx_errno;
|
|
148 of->failed = ngx_file_info_n;
|
|
149 return NGX_ERROR;
|
|
150 }
|
|
151
|
|
152 of->uniq = ngx_file_uniq(&fi);
|
|
153 of->mtime = ngx_file_mtime(&fi);
|
|
154 of->size = ngx_file_size(&fi);
|
|
155 of->is_dir = ngx_is_dir(&fi);
|
|
156 of->is_file = ngx_is_file(&fi);
|
|
157 of->is_link = ngx_is_link(&fi);
|
|
158 of->is_exec = ngx_is_exec(&fi);
|
|
159
|
|
160 return NGX_OK;
|
|
161 }
|
|
162
|
332
|
163 cln = ngx_pool_cleanup_add(pool, sizeof(ngx_pool_cleanup_file_t));
|
|
164 if (cln == NULL) {
|
|
165 return NGX_ERROR;
|
|
166 }
|
|
167
|
|
168 rc = ngx_open_and_stat_file(name->data, of, pool->log);
|
|
169
|
|
170 if (rc == NGX_OK && !of->is_dir) {
|
|
171 cln->handler = ngx_pool_cleanup_file;
|
|
172 clnf = cln->data;
|
|
173
|
|
174 clnf->fd = of->fd;
|
|
175 clnf->name = name->data;
|
|
176 clnf->log = pool->log;
|
|
177 }
|
|
178
|
|
179 return rc;
|
|
180 }
|
|
181
|
|
182 cln = ngx_pool_cleanup_add(pool, sizeof(ngx_open_file_cache_cleanup_t));
|
|
183 if (cln == NULL) {
|
|
184 return NGX_ERROR;
|
|
185 }
|
|
186
|
|
187 now = ngx_time();
|
|
188
|
358
|
189 hash = ngx_crc32_long(name->data, name->len);
|
|
190
|
|
191 file = ngx_open_file_lookup(cache, name, hash);
|
|
192
|
|
193 if (file) {
|
|
194
|
|
195 file->uses++;
|
|
196
|
|
197 ngx_queue_remove(&file->queue);
|
332
|
198
|
358
|
199 if (file->fd == NGX_INVALID_FILE && file->err == 0 && !file->is_dir) {
|
|
200
|
|
201 /* file was not used often enough to keep open */
|
|
202
|
|
203 rc = ngx_open_and_stat_file(name->data, of, pool->log);
|
332
|
204
|
358
|
205 if (rc != NGX_OK && (of->err == 0 || !of->errors)) {
|
|
206 goto failed;
|
|
207 }
|
|
208
|
|
209 goto add_event;
|
332
|
210 }
|
|
211
|
384
|
212 if (file->use_event
|
|
213 || (file->event == NULL
|
|
214 && (of->uniq == 0 || of->uniq == file->uniq)
|
|
215 && now - file->created < of->valid))
|
358
|
216 {
|
|
217 if (file->err == 0) {
|
332
|
218
|
358
|
219 of->fd = file->fd;
|
|
220 of->uniq = file->uniq;
|
|
221 of->mtime = file->mtime;
|
|
222 of->size = file->size;
|
332
|
223
|
358
|
224 of->is_dir = file->is_dir;
|
|
225 of->is_file = file->is_file;
|
|
226 of->is_link = file->is_link;
|
|
227 of->is_exec = file->is_exec;
|
410
|
228 of->is_directio = file->is_directio;
|
332
|
229
|
358
|
230 if (!file->is_dir) {
|
|
231 file->count++;
|
|
232 ngx_open_file_add_event(cache, file, of, pool->log);
|
332
|
233 }
|
|
234
|
358
|
235 } else {
|
|
236 of->err = file->err;
|
484
|
237 of->failed = ngx_open_file_n;
|
358
|
238 }
|
|
239
|
|
240 goto found;
|
|
241 }
|
|
242
|
|
243 ngx_log_debug4(NGX_LOG_DEBUG_CORE, pool->log, 0,
|
|
244 "retest open file: %s, fd:%d, c:%d, e:%d",
|
|
245 file->name, file->fd, file->count, file->err);
|
|
246
|
|
247 if (file->is_dir) {
|
|
248
|
|
249 /*
|
|
250 * chances that directory became file are very small
|
|
251 * so test_dir flag allows to use a single syscall
|
|
252 * in ngx_file_info() instead of three syscalls
|
|
253 */
|
|
254
|
|
255 of->test_dir = 1;
|
|
256 }
|
|
257
|
384
|
258 of->fd = file->fd;
|
|
259 of->uniq = file->uniq;
|
|
260
|
358
|
261 rc = ngx_open_and_stat_file(name->data, of, pool->log);
|
332
|
262
|
358
|
263 if (rc != NGX_OK && (of->err == 0 || !of->errors)) {
|
|
264 goto failed;
|
|
265 }
|
|
266
|
|
267 if (of->is_dir) {
|
|
268
|
|
269 if (file->is_dir || file->err) {
|
|
270 goto update;
|
|
271 }
|
|
272
|
|
273 /* file became directory */
|
|
274
|
|
275 } else if (of->err == 0) { /* file */
|
|
276
|
|
277 if (file->is_dir || file->err) {
|
|
278 goto add_event;
|
|
279 }
|
|
280
|
384
|
281 if (of->uniq == file->uniq) {
|
332
|
282
|
358
|
283 file->count++;
|
332
|
284
|
358
|
285 if (file->event) {
|
|
286 file->use_event = 1;
|
332
|
287 }
|
|
288
|
358
|
289 goto renew;
|
|
290 }
|
332
|
291
|
358
|
292 /* file was changed */
|
332
|
293
|
358
|
294 } else { /* error to cache */
|
332
|
295
|
358
|
296 if (file->err || file->is_dir) {
|
|
297 goto update;
|
332
|
298 }
|
|
299
|
358
|
300 /* file was removed, etc. */
|
|
301 }
|
|
302
|
|
303 if (file->count == 0) {
|
|
304
|
|
305 ngx_open_file_del_event(file);
|
332
|
306
|
358
|
307 if (ngx_close_file(file->fd) == NGX_FILE_ERROR) {
|
|
308 ngx_log_error(NGX_LOG_ALERT, pool->log, ngx_errno,
|
|
309 ngx_close_file_n " \"%s\" failed",
|
|
310 name->data);
|
|
311 }
|
332
|
312
|
358
|
313 goto add_event;
|
|
314 }
|
|
315
|
|
316 ngx_rbtree_delete(&cache->rbtree, &file->node);
|
|
317
|
|
318 cache->current--;
|
|
319
|
|
320 file->close = 1;
|
|
321
|
|
322 goto create;
|
332
|
323 }
|
|
324
|
|
325 /* not found */
|
|
326
|
|
327 rc = ngx_open_and_stat_file(name->data, of, pool->log);
|
|
328
|
|
329 if (rc != NGX_OK && (of->err == 0 || !of->errors)) {
|
|
330 goto failed;
|
|
331 }
|
|
332
|
|
333 create:
|
|
334
|
|
335 if (cache->current >= cache->max) {
|
|
336 ngx_expire_old_cached_files(cache, 0, pool->log);
|
|
337 }
|
|
338
|
|
339 file = ngx_alloc(sizeof(ngx_cached_open_file_t), pool->log);
|
|
340
|
|
341 if (file == NULL) {
|
|
342 goto failed;
|
|
343 }
|
|
344
|
|
345 file->name = ngx_alloc(name->len + 1, pool->log);
|
|
346
|
|
347 if (file->name == NULL) {
|
|
348 ngx_free(file);
|
|
349 file = NULL;
|
|
350 goto failed;
|
|
351 }
|
|
352
|
|
353 ngx_cpystrn(file->name, name->data, name->len + 1);
|
|
354
|
|
355 file->node.key = hash;
|
|
356
|
|
357 ngx_rbtree_insert(&cache->rbtree, &file->node);
|
|
358
|
|
359 cache->current++;
|
|
360
|
358
|
361 file->uses = 1;
|
332
|
362 file->count = 0;
|
496
|
363 file->use_event = 0;
|
358
|
364 file->event = NULL;
|
|
365
|
|
366 add_event:
|
|
367
|
|
368 ngx_open_file_add_event(cache, file, of, pool->log);
|
332
|
369
|
|
370 update:
|
|
371
|
|
372 file->fd = of->fd;
|
|
373 file->err = of->err;
|
|
374
|
|
375 if (of->err == 0) {
|
|
376 file->uniq = of->uniq;
|
|
377 file->mtime = of->mtime;
|
|
378 file->size = of->size;
|
|
379
|
|
380 file->close = 0;
|
|
381
|
|
382 file->is_dir = of->is_dir;
|
|
383 file->is_file = of->is_file;
|
|
384 file->is_link = of->is_link;
|
|
385 file->is_exec = of->is_exec;
|
410
|
386 file->is_directio = of->is_directio;
|
332
|
387
|
|
388 if (!of->is_dir) {
|
|
389 file->count++;
|
|
390 }
|
|
391 }
|
|
392
|
|
393 renew:
|
|
394
|
|
395 file->created = now;
|
|
396
|
|
397 found:
|
|
398
|
|
399 file->accessed = now;
|
|
400
|
358
|
401 ngx_queue_insert_head(&cache->expire_queue, &file->queue);
|
332
|
402
|
358
|
403 ngx_log_debug5(NGX_LOG_DEBUG_CORE, pool->log, 0,
|
|
404 "cached open file: %s, fd:%d, c:%d, e:%d, u:%d",
|
|
405 file->name, file->fd, file->count, file->err, file->uses);
|
332
|
406
|
|
407 if (of->err == 0) {
|
|
408
|
|
409 if (!of->is_dir) {
|
|
410 cln->handler = ngx_open_file_cleanup;
|
|
411 ofcln = cln->data;
|
|
412
|
|
413 ofcln->cache = cache;
|
|
414 ofcln->file = file;
|
358
|
415 ofcln->min_uses = of->min_uses;
|
332
|
416 ofcln->log = pool->log;
|
|
417 }
|
|
418
|
|
419 return NGX_OK;
|
|
420 }
|
|
421
|
|
422 return NGX_ERROR;
|
|
423
|
|
424 failed:
|
|
425
|
374
|
426 if (file) {
|
332
|
427 ngx_rbtree_delete(&cache->rbtree, &file->node);
|
|
428
|
|
429 cache->current--;
|
|
430
|
374
|
431 if (file->count == 0) {
|
|
432
|
376
|
433 if (file->fd != NGX_INVALID_FILE) {
|
|
434 if (ngx_close_file(file->fd) == NGX_FILE_ERROR) {
|
|
435 ngx_log_error(NGX_LOG_ALERT, pool->log, ngx_errno,
|
|
436 ngx_close_file_n " \"%s\" failed",
|
374
|
437 file->name);
|
376
|
438 }
|
|
439 }
|
374
|
440
|
|
441 ngx_free(file->name);
|
|
442 ngx_free(file);
|
|
443
|
|
444 } else {
|
|
445 file->close = 1;
|
332
|
446 }
|
|
447 }
|
|
448
|
|
449 if (of->fd != NGX_INVALID_FILE) {
|
|
450 if (ngx_close_file(of->fd) == NGX_FILE_ERROR) {
|
|
451 ngx_log_error(NGX_LOG_ALERT, pool->log, ngx_errno,
|
|
452 ngx_close_file_n " \"%s\" failed", name->data);
|
|
453 }
|
|
454 }
|
|
455
|
|
456 return NGX_ERROR;
|
|
457 }
|
|
458
|
|
459
|
|
460 static ngx_int_t
|
|
461 ngx_open_and_stat_file(u_char *name, ngx_open_file_info_t *of, ngx_log_t *log)
|
|
462 {
|
|
463 ngx_fd_t fd;
|
|
464 ngx_file_info_t fi;
|
|
465
|
384
|
466 if (of->fd != NGX_INVALID_FILE) {
|
332
|
467
|
484
|
468 if (ngx_file_info(name, &fi) == NGX_FILE_ERROR) {
|
482
|
469 of->failed = ngx_file_info_n;
|
384
|
470 goto failed;
|
332
|
471 }
|
|
472
|
384
|
473 if (of->uniq == ngx_file_uniq(&fi)) {
|
|
474 goto done;
|
|
475 }
|
|
476
|
|
477 } else if (of->test_dir) {
|
|
478
|
484
|
479 if (ngx_file_info(name, &fi) == NGX_FILE_ERROR) {
|
482
|
480 of->failed = ngx_file_info_n;
|
384
|
481 goto failed;
|
|
482 }
|
332
|
483
|
440
|
484 if (ngx_is_dir(&fi)) {
|
384
|
485 goto done;
|
332
|
486 }
|
|
487 }
|
|
488
|
384
|
489 if (!of->log) {
|
508
|
490
|
|
491 /*
|
|
492 * Use non-blocking open() not to hang on FIFO files, etc.
|
|
493 * This flag has no effect on a regular files.
|
|
494 */
|
|
495
|
|
496 fd = ngx_open_file(name, NGX_FILE_RDONLY|NGX_FILE_NONBLOCK,
|
|
497 NGX_FILE_OPEN, 0);
|
384
|
498
|
|
499 } else {
|
470
|
500 fd = ngx_open_file(name, NGX_FILE_APPEND, NGX_FILE_CREATE_OR_OPEN,
|
384
|
501 NGX_FILE_DEFAULT_ACCESS);
|
|
502 }
|
332
|
503
|
|
504 if (fd == NGX_INVALID_FILE) {
|
482
|
505 of->failed = ngx_open_file_n;
|
384
|
506 goto failed;
|
332
|
507 }
|
|
508
|
|
509 if (ngx_fd_info(fd, &fi) == NGX_FILE_ERROR) {
|
|
510 ngx_log_error(NGX_LOG_CRIT, log, ngx_errno,
|
|
511 ngx_fd_info_n " \"%s\" failed", name);
|
|
512
|
|
513 if (ngx_close_file(fd) == NGX_FILE_ERROR) {
|
|
514 ngx_log_error(NGX_LOG_ALERT, log, ngx_errno,
|
|
515 ngx_close_file_n " \"%s\" failed", name);
|
|
516 }
|
|
517
|
384
|
518 of->fd = NGX_INVALID_FILE;
|
|
519
|
332
|
520 return NGX_ERROR;
|
|
521 }
|
|
522
|
|
523 if (ngx_is_dir(&fi)) {
|
|
524 if (ngx_close_file(fd) == NGX_FILE_ERROR) {
|
|
525 ngx_log_error(NGX_LOG_ALERT, log, ngx_errno,
|
|
526 ngx_close_file_n " \"%s\" failed", name);
|
|
527 }
|
|
528
|
384
|
529 of->fd = NGX_INVALID_FILE;
|
|
530
|
|
531 } else {
|
|
532 of->fd = fd;
|
390
|
533
|
|
534 if (of->directio <= ngx_file_size(&fi)) {
|
506
|
535 if (ngx_directio_on(fd) == NGX_FILE_ERROR) {
|
390
|
536 ngx_log_error(NGX_LOG_ALERT, log, ngx_errno,
|
410
|
537 ngx_directio_on_n " \"%s\" failed", name);
|
406
|
538
|
|
539 } else {
|
|
540 of->is_directio = 1;
|
390
|
541 }
|
|
542 }
|
332
|
543 }
|
|
544
|
384
|
545 done:
|
|
546
|
332
|
547 of->uniq = ngx_file_uniq(&fi);
|
|
548 of->mtime = ngx_file_mtime(&fi);
|
|
549 of->size = ngx_file_size(&fi);
|
|
550 of->is_dir = ngx_is_dir(&fi);
|
|
551 of->is_file = ngx_is_file(&fi);
|
|
552 of->is_link = ngx_is_link(&fi);
|
|
553 of->is_exec = ngx_is_exec(&fi);
|
|
554
|
|
555 return NGX_OK;
|
384
|
556
|
|
557 failed:
|
|
558
|
|
559 of->fd = NGX_INVALID_FILE;
|
|
560 of->err = ngx_errno;
|
|
561
|
|
562 return NGX_ERROR;
|
332
|
563 }
|
|
564
|
|
565
|
358
|
566 /*
|
|
567 * we ignore any possible event setting error and
|
|
568 * fallback to usual periodic file retests
|
|
569 */
|
|
570
|
|
571 static void
|
|
572 ngx_open_file_add_event(ngx_open_file_cache_t *cache,
|
|
573 ngx_cached_open_file_t *file, ngx_open_file_info_t *of, ngx_log_t *log)
|
|
574 {
|
|
575 ngx_open_file_cache_event_t *fev;
|
|
576
|
|
577 if (!(ngx_event_flags & NGX_USE_VNODE_EVENT)
|
|
578 || !of->events
|
|
579 || file->event
|
|
580 || of->fd == NGX_INVALID_FILE
|
|
581 || file->uses < of->min_uses)
|
|
582 {
|
|
583 return;
|
|
584 }
|
|
585
|
384
|
586 file->use_event = 0;
|
|
587
|
358
|
588 file->event = ngx_calloc(sizeof(ngx_event_t), log);
|
|
589 if (file->event== NULL) {
|
|
590 return;
|
|
591 }
|
|
592
|
|
593 fev = ngx_alloc(sizeof(ngx_open_file_cache_event_t), log);
|
|
594 if (fev == NULL) {
|
|
595 ngx_free(file->event);
|
|
596 file->event = NULL;
|
|
597 return;
|
|
598 }
|
|
599
|
|
600 fev->fd = of->fd;
|
|
601 fev->file = file;
|
|
602 fev->cache = cache;
|
|
603
|
|
604 file->event->handler = ngx_open_file_cache_remove;
|
|
605 file->event->data = fev;
|
|
606
|
|
607 /*
|
|
608 * although vnode event may be called while ngx_cycle->poll
|
|
609 * destruction, however, cleanup procedures are run before any
|
|
610 * memory freeing and events will be canceled.
|
|
611 */
|
|
612
|
|
613 file->event->log = ngx_cycle->log;
|
|
614
|
|
615 if (ngx_add_event(file->event, NGX_VNODE_EVENT, NGX_ONESHOT_EVENT)
|
|
616 != NGX_OK)
|
|
617 {
|
|
618 ngx_free(file->event->data);
|
|
619 ngx_free(file->event);
|
|
620 file->event = NULL;
|
|
621 return;
|
|
622 }
|
|
623
|
|
624 /*
|
384
|
625 * we do not set file->use_event here because there may be a race
|
|
626 * condition: a file may be deleted between opening the file and
|
|
627 * adding event, so we rely upon event notification only after
|
|
628 * one file revalidation on next file access
|
358
|
629 */
|
|
630
|
|
631 return;
|
|
632 }
|
|
633
|
|
634
|
332
|
635 static void
|
|
636 ngx_open_file_cleanup(void *data)
|
|
637 {
|
|
638 ngx_open_file_cache_cleanup_t *c = data;
|
|
639
|
|
640 c->file->count--;
|
|
641
|
358
|
642 ngx_close_cached_file(c->cache, c->file, c->min_uses, c->log);
|
332
|
643
|
|
644 /* drop one or two expired open files */
|
|
645 ngx_expire_old_cached_files(c->cache, 1, c->log);
|
|
646 }
|
|
647
|
|
648
|
|
649 static void
|
|
650 ngx_close_cached_file(ngx_open_file_cache_t *cache,
|
358
|
651 ngx_cached_open_file_t *file, ngx_uint_t min_uses, ngx_log_t *log)
|
332
|
652 {
|
358
|
653 ngx_log_debug5(NGX_LOG_DEBUG_CORE, log, 0,
|
|
654 "close cached open file: %s, fd:%d, c:%d, u:%d, %d",
|
|
655 file->name, file->fd, file->count, file->uses, file->close);
|
332
|
656
|
|
657 if (!file->close) {
|
|
658
|
|
659 file->accessed = ngx_time();
|
|
660
|
358
|
661 ngx_queue_remove(&file->queue);
|
332
|
662
|
358
|
663 ngx_queue_insert_head(&cache->expire_queue, &file->queue);
|
332
|
664
|
358
|
665 if (file->uses >= min_uses || file->count) {
|
|
666 return;
|
332
|
667 }
|
|
668 }
|
|
669
|
358
|
670 ngx_open_file_del_event(file);
|
332
|
671
|
|
672 if (file->count) {
|
|
673 return;
|
|
674 }
|
|
675
|
358
|
676 if (file->fd != NGX_INVALID_FILE) {
|
|
677
|
|
678 if (ngx_close_file(file->fd) == NGX_FILE_ERROR) {
|
|
679 ngx_log_error(NGX_LOG_ALERT, log, ngx_errno,
|
|
680 ngx_close_file_n " \"%s\" failed", file->name);
|
|
681 }
|
|
682
|
|
683 file->fd = NGX_INVALID_FILE;
|
|
684 }
|
|
685
|
|
686 if (!file->close) {
|
|
687 return;
|
332
|
688 }
|
|
689
|
|
690 ngx_free(file->name);
|
|
691 ngx_free(file);
|
|
692 }
|
|
693
|
|
694
|
|
695 static void
|
358
|
696 ngx_open_file_del_event(ngx_cached_open_file_t *file)
|
|
697 {
|
|
698 if (file->event == NULL) {
|
|
699 return;
|
|
700 }
|
|
701
|
|
702 (void) ngx_del_event(file->event, NGX_VNODE_EVENT,
|
|
703 file->count ? NGX_FLUSH_EVENT : NGX_CLOSE_EVENT);
|
|
704
|
|
705 ngx_free(file->event->data);
|
|
706 ngx_free(file->event);
|
|
707 file->event = NULL;
|
|
708 file->use_event = 0;
|
|
709 }
|
|
710
|
|
711
|
|
712 static void
|
332
|
713 ngx_expire_old_cached_files(ngx_open_file_cache_t *cache, ngx_uint_t n,
|
|
714 ngx_log_t *log)
|
|
715 {
|
|
716 time_t now;
|
358
|
717 ngx_queue_t *q;
|
332
|
718 ngx_cached_open_file_t *file;
|
|
719
|
|
720 now = ngx_time();
|
|
721
|
|
722 /*
|
|
723 * n == 1 deletes one or two inactive files
|
|
724 * n == 0 deletes least recently used file by force
|
|
725 * and one or two inactive files
|
|
726 */
|
|
727
|
|
728 while (n < 3) {
|
|
729
|
358
|
730 if (ngx_queue_empty(&cache->expire_queue)) {
|
332
|
731 return;
|
|
732 }
|
|
733
|
358
|
734 q = ngx_queue_last(&cache->expire_queue);
|
|
735
|
|
736 file = ngx_queue_data(q, ngx_cached_open_file_t, queue);
|
|
737
|
332
|
738 if (n++ != 0 && now - file->accessed <= cache->inactive) {
|
|
739 return;
|
|
740 }
|
|
741
|
358
|
742 ngx_queue_remove(q);
|
332
|
743
|
|
744 ngx_rbtree_delete(&cache->rbtree, &file->node);
|
|
745
|
|
746 cache->current--;
|
|
747
|
|
748 ngx_log_debug1(NGX_LOG_DEBUG_CORE, log, 0,
|
|
749 "expire cached open file: %s", file->name);
|
|
750
|
|
751 if (!file->err && !file->is_dir) {
|
|
752 file->close = 1;
|
358
|
753 ngx_close_cached_file(cache, file, 0, log);
|
332
|
754
|
|
755 } else {
|
|
756 ngx_free(file->name);
|
|
757 ngx_free(file);
|
|
758 }
|
|
759 }
|
|
760 }
|
|
761
|
|
762
|
|
763 static void
|
|
764 ngx_open_file_cache_rbtree_insert_value(ngx_rbtree_node_t *temp,
|
|
765 ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel)
|
|
766 {
|
|
767 ngx_rbtree_node_t **p;
|
|
768 ngx_cached_open_file_t *file, *file_temp;
|
|
769
|
|
770 for ( ;; ) {
|
|
771
|
|
772 if (node->key < temp->key) {
|
|
773
|
|
774 p = &temp->left;
|
|
775
|
|
776 } else if (node->key > temp->key) {
|
|
777
|
|
778 p = &temp->right;
|
|
779
|
|
780 } else { /* node->key == temp->key */
|
|
781
|
|
782 file = (ngx_cached_open_file_t *) node;
|
|
783 file_temp = (ngx_cached_open_file_t *) temp;
|
|
784
|
|
785 p = (ngx_strcmp(file->name, file_temp->name) < 0)
|
|
786 ? &temp->left : &temp->right;
|
|
787 }
|
|
788
|
|
789 if (*p == sentinel) {
|
|
790 break;
|
|
791 }
|
|
792
|
|
793 temp = *p;
|
|
794 }
|
|
795
|
|
796 *p = node;
|
|
797 node->parent = temp;
|
|
798 node->left = sentinel;
|
|
799 node->right = sentinel;
|
|
800 ngx_rbt_red(node);
|
|
801 }
|
|
802
|
|
803
|
358
|
804 static ngx_cached_open_file_t *
|
|
805 ngx_open_file_lookup(ngx_open_file_cache_t *cache, ngx_str_t *name,
|
|
806 uint32_t hash)
|
|
807 {
|
|
808 ngx_int_t rc;
|
|
809 ngx_rbtree_node_t *node, *sentinel;
|
|
810 ngx_cached_open_file_t *file;
|
|
811
|
|
812 node = cache->rbtree.root;
|
|
813 sentinel = cache->rbtree.sentinel;
|
|
814
|
|
815 while (node != sentinel) {
|
|
816
|
|
817 if (hash < node->key) {
|
|
818 node = node->left;
|
|
819 continue;
|
|
820 }
|
|
821
|
|
822 if (hash > node->key) {
|
|
823 node = node->right;
|
|
824 continue;
|
|
825 }
|
|
826
|
|
827 /* hash == node->key */
|
|
828
|
|
829 do {
|
|
830 file = (ngx_cached_open_file_t *) node;
|
|
831
|
|
832 rc = ngx_strcmp(name->data, file->name);
|
|
833
|
|
834 if (rc == 0) {
|
|
835 return file;
|
|
836 }
|
|
837
|
|
838 node = (rc < 0) ? node->left : node->right;
|
|
839
|
|
840 } while (node != sentinel && hash == node->key);
|
|
841
|
|
842 break;
|
|
843 }
|
|
844
|
|
845 return NULL;
|
|
846 }
|
|
847
|
|
848
|
332
|
849 static void
|
|
850 ngx_open_file_cache_remove(ngx_event_t *ev)
|
|
851 {
|
|
852 ngx_cached_open_file_t *file;
|
|
853 ngx_open_file_cache_event_t *fev;
|
|
854
|
|
855 fev = ev->data;
|
|
856 file = fev->file;
|
|
857
|
358
|
858 ngx_queue_remove(&file->queue);
|
332
|
859
|
|
860 ngx_rbtree_delete(&fev->cache->rbtree, &file->node);
|
|
861
|
|
862 fev->cache->current--;
|
|
863
|
|
864 /* NGX_ONESHOT_EVENT was already deleted */
|
|
865 file->event = NULL;
|
384
|
866 file->use_event = 0;
|
332
|
867
|
|
868 file->close = 1;
|
|
869
|
358
|
870 ngx_close_cached_file(fev->cache, file, 0, ev->log);
|
332
|
871
|
|
872 /* free memory only when fev->cache and fev->file are already not needed */
|
|
873
|
|
874 ngx_free(ev->data);
|
|
875 ngx_free(ev);
|
|
876 }
|