877 lines
20 KiB
C
877 lines
20 KiB
C
|
|
/*
|
|
* Copyright (C) Igor Sysoev
|
|
*/
|
|
|
|
|
|
#include <ngx_config.h>
|
|
#include <ngx_core.h>
|
|
#include <ngx_event.h>
|
|
|
|
|
|
/*
|
|
* open file cache caches
|
|
* open file handles with stat() info;
|
|
* directories stat() info;
|
|
* files and directories errors: not found, access denied, etc.
|
|
*/
|
|
|
|
|
|
static void ngx_open_file_cache_cleanup(void *data);
|
|
static ngx_int_t ngx_open_and_stat_file(u_char *name, ngx_open_file_info_t *of,
|
|
ngx_log_t *log);
|
|
static void ngx_open_file_add_event(ngx_open_file_cache_t *cache,
|
|
ngx_cached_open_file_t *file, ngx_open_file_info_t *of, ngx_log_t *log);
|
|
static void ngx_open_file_cleanup(void *data);
|
|
static void ngx_close_cached_file(ngx_open_file_cache_t *cache,
|
|
ngx_cached_open_file_t *file, ngx_uint_t min_uses, ngx_log_t *log);
|
|
static void ngx_open_file_del_event(ngx_cached_open_file_t *file);
|
|
static void ngx_expire_old_cached_files(ngx_open_file_cache_t *cache,
|
|
ngx_uint_t n, ngx_log_t *log);
|
|
static void ngx_open_file_cache_rbtree_insert_value(ngx_rbtree_node_t *temp,
|
|
ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel);
|
|
static ngx_cached_open_file_t *
|
|
ngx_open_file_lookup(ngx_open_file_cache_t *cache, ngx_str_t *name,
|
|
uint32_t hash);
|
|
static void ngx_open_file_cache_remove(ngx_event_t *ev);
|
|
|
|
|
|
ngx_open_file_cache_t *
|
|
ngx_open_file_cache_init(ngx_pool_t *pool, ngx_uint_t max, time_t inactive)
|
|
{
|
|
ngx_pool_cleanup_t *cln;
|
|
ngx_open_file_cache_t *cache;
|
|
|
|
cache = ngx_palloc(pool, sizeof(ngx_open_file_cache_t));
|
|
if (cache == NULL) {
|
|
return NULL;
|
|
}
|
|
|
|
ngx_rbtree_init(&cache->rbtree, &cache->sentinel,
|
|
ngx_open_file_cache_rbtree_insert_value);
|
|
|
|
ngx_queue_init(&cache->expire_queue);
|
|
|
|
cache->current = 0;
|
|
cache->max = max;
|
|
cache->inactive = inactive;
|
|
|
|
cln = ngx_pool_cleanup_add(pool, 0);
|
|
if (cln == NULL) {
|
|
return NULL;
|
|
}
|
|
|
|
cln->handler = ngx_open_file_cache_cleanup;
|
|
cln->data = cache;
|
|
|
|
return cache;
|
|
}
|
|
|
|
|
|
static void
|
|
ngx_open_file_cache_cleanup(void *data)
|
|
{
|
|
ngx_open_file_cache_t *cache = data;
|
|
|
|
ngx_queue_t *q;
|
|
ngx_cached_open_file_t *file;
|
|
|
|
ngx_log_debug0(NGX_LOG_DEBUG_CORE, ngx_cycle->log, 0,
|
|
"open file cache cleanup");
|
|
|
|
for ( ;; ) {
|
|
|
|
if (ngx_queue_empty(&cache->expire_queue)) {
|
|
break;
|
|
}
|
|
|
|
q = ngx_queue_last(&cache->expire_queue);
|
|
|
|
file = ngx_queue_data(q, ngx_cached_open_file_t, queue);
|
|
|
|
ngx_queue_remove(q);
|
|
|
|
ngx_rbtree_delete(&cache->rbtree, &file->node);
|
|
|
|
cache->current--;
|
|
|
|
ngx_log_debug1(NGX_LOG_DEBUG_CORE, ngx_cycle->log, 0,
|
|
"delete cached open file: %s", file->name);
|
|
|
|
if (!file->err && !file->is_dir) {
|
|
file->close = 1;
|
|
file->count = 0;
|
|
ngx_close_cached_file(cache, file, 0, ngx_cycle->log);
|
|
|
|
} else {
|
|
ngx_free(file->name);
|
|
ngx_free(file);
|
|
}
|
|
}
|
|
|
|
if (cache->current) {
|
|
ngx_log_error(NGX_LOG_ALERT, ngx_cycle->log, 0,
|
|
"%d items still leave in open file cache",
|
|
cache->current);
|
|
}
|
|
|
|
if (cache->rbtree.root != cache->rbtree.sentinel) {
|
|
ngx_log_error(NGX_LOG_ALERT, ngx_cycle->log, 0,
|
|
"rbtree still is not empty in open file cache");
|
|
|
|
}
|
|
}
|
|
|
|
|
|
ngx_int_t
|
|
ngx_open_cached_file(ngx_open_file_cache_t *cache, ngx_str_t *name,
|
|
ngx_open_file_info_t *of, ngx_pool_t *pool)
|
|
{
|
|
time_t now;
|
|
uint32_t hash;
|
|
ngx_int_t rc;
|
|
ngx_file_info_t fi;
|
|
ngx_pool_cleanup_t *cln;
|
|
ngx_cached_open_file_t *file;
|
|
ngx_pool_cleanup_file_t *clnf;
|
|
ngx_open_file_cache_cleanup_t *ofcln;
|
|
|
|
of->fd = NGX_INVALID_FILE;
|
|
of->err = 0;
|
|
|
|
if (cache == NULL) {
|
|
|
|
if (of->test_only) {
|
|
|
|
if (ngx_file_info(name->data, &fi) == NGX_FILE_ERROR) {
|
|
of->err = ngx_errno;
|
|
of->failed = ngx_file_info_n;
|
|
return NGX_ERROR;
|
|
}
|
|
|
|
of->uniq = ngx_file_uniq(&fi);
|
|
of->mtime = ngx_file_mtime(&fi);
|
|
of->size = ngx_file_size(&fi);
|
|
of->is_dir = ngx_is_dir(&fi);
|
|
of->is_file = ngx_is_file(&fi);
|
|
of->is_link = ngx_is_link(&fi);
|
|
of->is_exec = ngx_is_exec(&fi);
|
|
|
|
return NGX_OK;
|
|
}
|
|
|
|
cln = ngx_pool_cleanup_add(pool, sizeof(ngx_pool_cleanup_file_t));
|
|
if (cln == NULL) {
|
|
return NGX_ERROR;
|
|
}
|
|
|
|
rc = ngx_open_and_stat_file(name->data, of, pool->log);
|
|
|
|
if (rc == NGX_OK && !of->is_dir) {
|
|
cln->handler = ngx_pool_cleanup_file;
|
|
clnf = cln->data;
|
|
|
|
clnf->fd = of->fd;
|
|
clnf->name = name->data;
|
|
clnf->log = pool->log;
|
|
}
|
|
|
|
return rc;
|
|
}
|
|
|
|
cln = ngx_pool_cleanup_add(pool, sizeof(ngx_open_file_cache_cleanup_t));
|
|
if (cln == NULL) {
|
|
return NGX_ERROR;
|
|
}
|
|
|
|
now = ngx_time();
|
|
|
|
hash = ngx_crc32_long(name->data, name->len);
|
|
|
|
file = ngx_open_file_lookup(cache, name, hash);
|
|
|
|
if (file) {
|
|
|
|
file->uses++;
|
|
|
|
ngx_queue_remove(&file->queue);
|
|
|
|
if (file->fd == NGX_INVALID_FILE && file->err == 0 && !file->is_dir) {
|
|
|
|
/* file was not used often enough to keep open */
|
|
|
|
rc = ngx_open_and_stat_file(name->data, of, pool->log);
|
|
|
|
if (rc != NGX_OK && (of->err == 0 || !of->errors)) {
|
|
goto failed;
|
|
}
|
|
|
|
goto add_event;
|
|
}
|
|
|
|
if (file->use_event
|
|
|| (file->event == NULL
|
|
&& (of->uniq == 0 || of->uniq == file->uniq)
|
|
&& now - file->created < of->valid))
|
|
{
|
|
if (file->err == 0) {
|
|
|
|
of->fd = file->fd;
|
|
of->uniq = file->uniq;
|
|
of->mtime = file->mtime;
|
|
of->size = file->size;
|
|
|
|
of->is_dir = file->is_dir;
|
|
of->is_file = file->is_file;
|
|
of->is_link = file->is_link;
|
|
of->is_exec = file->is_exec;
|
|
of->is_directio = file->is_directio;
|
|
|
|
if (!file->is_dir) {
|
|
file->count++;
|
|
ngx_open_file_add_event(cache, file, of, pool->log);
|
|
}
|
|
|
|
} else {
|
|
of->err = file->err;
|
|
of->failed = ngx_open_file_n;
|
|
}
|
|
|
|
goto found;
|
|
}
|
|
|
|
ngx_log_debug4(NGX_LOG_DEBUG_CORE, pool->log, 0,
|
|
"retest open file: %s, fd:%d, c:%d, e:%d",
|
|
file->name, file->fd, file->count, file->err);
|
|
|
|
if (file->is_dir) {
|
|
|
|
/*
|
|
* chances that directory became file are very small
|
|
* so test_dir flag allows to use a single syscall
|
|
* in ngx_file_info() instead of three syscalls
|
|
*/
|
|
|
|
of->test_dir = 1;
|
|
}
|
|
|
|
of->fd = file->fd;
|
|
of->uniq = file->uniq;
|
|
|
|
rc = ngx_open_and_stat_file(name->data, of, pool->log);
|
|
|
|
if (rc != NGX_OK && (of->err == 0 || !of->errors)) {
|
|
goto failed;
|
|
}
|
|
|
|
if (of->is_dir) {
|
|
|
|
if (file->is_dir || file->err) {
|
|
goto update;
|
|
}
|
|
|
|
/* file became directory */
|
|
|
|
} else if (of->err == 0) { /* file */
|
|
|
|
if (file->is_dir || file->err) {
|
|
goto add_event;
|
|
}
|
|
|
|
if (of->uniq == file->uniq) {
|
|
|
|
file->count++;
|
|
|
|
if (file->event) {
|
|
file->use_event = 1;
|
|
}
|
|
|
|
goto renew;
|
|
}
|
|
|
|
/* file was changed */
|
|
|
|
} else { /* error to cache */
|
|
|
|
if (file->err || file->is_dir) {
|
|
goto update;
|
|
}
|
|
|
|
/* file was removed, etc. */
|
|
}
|
|
|
|
if (file->count == 0) {
|
|
|
|
ngx_open_file_del_event(file);
|
|
|
|
if (ngx_close_file(file->fd) == NGX_FILE_ERROR) {
|
|
ngx_log_error(NGX_LOG_ALERT, pool->log, ngx_errno,
|
|
ngx_close_file_n " \"%s\" failed",
|
|
name->data);
|
|
}
|
|
|
|
goto add_event;
|
|
}
|
|
|
|
ngx_rbtree_delete(&cache->rbtree, &file->node);
|
|
|
|
cache->current--;
|
|
|
|
file->close = 1;
|
|
|
|
goto create;
|
|
}
|
|
|
|
/* not found */
|
|
|
|
rc = ngx_open_and_stat_file(name->data, of, pool->log);
|
|
|
|
if (rc != NGX_OK && (of->err == 0 || !of->errors)) {
|
|
goto failed;
|
|
}
|
|
|
|
create:
|
|
|
|
if (cache->current >= cache->max) {
|
|
ngx_expire_old_cached_files(cache, 0, pool->log);
|
|
}
|
|
|
|
file = ngx_alloc(sizeof(ngx_cached_open_file_t), pool->log);
|
|
|
|
if (file == NULL) {
|
|
goto failed;
|
|
}
|
|
|
|
file->name = ngx_alloc(name->len + 1, pool->log);
|
|
|
|
if (file->name == NULL) {
|
|
ngx_free(file);
|
|
file = NULL;
|
|
goto failed;
|
|
}
|
|
|
|
ngx_cpystrn(file->name, name->data, name->len + 1);
|
|
|
|
file->node.key = hash;
|
|
|
|
ngx_rbtree_insert(&cache->rbtree, &file->node);
|
|
|
|
cache->current++;
|
|
|
|
file->uses = 1;
|
|
file->count = 0;
|
|
file->use_event = 0;
|
|
file->event = NULL;
|
|
|
|
add_event:
|
|
|
|
ngx_open_file_add_event(cache, file, of, pool->log);
|
|
|
|
update:
|
|
|
|
file->fd = of->fd;
|
|
file->err = of->err;
|
|
|
|
if (of->err == 0) {
|
|
file->uniq = of->uniq;
|
|
file->mtime = of->mtime;
|
|
file->size = of->size;
|
|
|
|
file->close = 0;
|
|
|
|
file->is_dir = of->is_dir;
|
|
file->is_file = of->is_file;
|
|
file->is_link = of->is_link;
|
|
file->is_exec = of->is_exec;
|
|
file->is_directio = of->is_directio;
|
|
|
|
if (!of->is_dir) {
|
|
file->count++;
|
|
}
|
|
}
|
|
|
|
renew:
|
|
|
|
file->created = now;
|
|
|
|
found:
|
|
|
|
file->accessed = now;
|
|
|
|
ngx_queue_insert_head(&cache->expire_queue, &file->queue);
|
|
|
|
ngx_log_debug5(NGX_LOG_DEBUG_CORE, pool->log, 0,
|
|
"cached open file: %s, fd:%d, c:%d, e:%d, u:%d",
|
|
file->name, file->fd, file->count, file->err, file->uses);
|
|
|
|
if (of->err == 0) {
|
|
|
|
if (!of->is_dir) {
|
|
cln->handler = ngx_open_file_cleanup;
|
|
ofcln = cln->data;
|
|
|
|
ofcln->cache = cache;
|
|
ofcln->file = file;
|
|
ofcln->min_uses = of->min_uses;
|
|
ofcln->log = pool->log;
|
|
}
|
|
|
|
return NGX_OK;
|
|
}
|
|
|
|
return NGX_ERROR;
|
|
|
|
failed:
|
|
|
|
if (file) {
|
|
ngx_rbtree_delete(&cache->rbtree, &file->node);
|
|
|
|
cache->current--;
|
|
|
|
if (file->count == 0) {
|
|
|
|
if (file->fd != NGX_INVALID_FILE) {
|
|
if (ngx_close_file(file->fd) == NGX_FILE_ERROR) {
|
|
ngx_log_error(NGX_LOG_ALERT, pool->log, ngx_errno,
|
|
ngx_close_file_n " \"%s\" failed",
|
|
file->name);
|
|
}
|
|
}
|
|
|
|
ngx_free(file->name);
|
|
ngx_free(file);
|
|
|
|
} else {
|
|
file->close = 1;
|
|
}
|
|
}
|
|
|
|
if (of->fd != NGX_INVALID_FILE) {
|
|
if (ngx_close_file(of->fd) == NGX_FILE_ERROR) {
|
|
ngx_log_error(NGX_LOG_ALERT, pool->log, ngx_errno,
|
|
ngx_close_file_n " \"%s\" failed", name->data);
|
|
}
|
|
}
|
|
|
|
return NGX_ERROR;
|
|
}
|
|
|
|
|
|
static ngx_int_t
|
|
ngx_open_and_stat_file(u_char *name, ngx_open_file_info_t *of, ngx_log_t *log)
|
|
{
|
|
ngx_fd_t fd;
|
|
ngx_file_info_t fi;
|
|
|
|
if (of->fd != NGX_INVALID_FILE) {
|
|
|
|
if (ngx_file_info(name, &fi) == NGX_FILE_ERROR) {
|
|
of->failed = ngx_file_info_n;
|
|
goto failed;
|
|
}
|
|
|
|
if (of->uniq == ngx_file_uniq(&fi)) {
|
|
goto done;
|
|
}
|
|
|
|
} else if (of->test_dir) {
|
|
|
|
if (ngx_file_info(name, &fi) == NGX_FILE_ERROR) {
|
|
of->failed = ngx_file_info_n;
|
|
goto failed;
|
|
}
|
|
|
|
if (ngx_is_dir(&fi)) {
|
|
goto done;
|
|
}
|
|
}
|
|
|
|
if (!of->log) {
|
|
|
|
/*
|
|
* Use non-blocking open() not to hang on FIFO files, etc.
|
|
* This flag has no effect on a regular files.
|
|
*/
|
|
|
|
fd = ngx_open_file(name, NGX_FILE_RDONLY|NGX_FILE_NONBLOCK,
|
|
NGX_FILE_OPEN, 0);
|
|
|
|
} else {
|
|
fd = ngx_open_file(name, NGX_FILE_APPEND, NGX_FILE_CREATE_OR_OPEN,
|
|
NGX_FILE_DEFAULT_ACCESS);
|
|
}
|
|
|
|
if (fd == NGX_INVALID_FILE) {
|
|
of->failed = ngx_open_file_n;
|
|
goto failed;
|
|
}
|
|
|
|
if (ngx_fd_info(fd, &fi) == NGX_FILE_ERROR) {
|
|
ngx_log_error(NGX_LOG_CRIT, log, ngx_errno,
|
|
ngx_fd_info_n " \"%s\" failed", name);
|
|
|
|
if (ngx_close_file(fd) == NGX_FILE_ERROR) {
|
|
ngx_log_error(NGX_LOG_ALERT, log, ngx_errno,
|
|
ngx_close_file_n " \"%s\" failed", name);
|
|
}
|
|
|
|
of->fd = NGX_INVALID_FILE;
|
|
|
|
return NGX_ERROR;
|
|
}
|
|
|
|
if (ngx_is_dir(&fi)) {
|
|
if (ngx_close_file(fd) == NGX_FILE_ERROR) {
|
|
ngx_log_error(NGX_LOG_ALERT, log, ngx_errno,
|
|
ngx_close_file_n " \"%s\" failed", name);
|
|
}
|
|
|
|
of->fd = NGX_INVALID_FILE;
|
|
|
|
} else {
|
|
of->fd = fd;
|
|
|
|
if (of->directio <= ngx_file_size(&fi)) {
|
|
if (ngx_directio_on(fd) == NGX_FILE_ERROR) {
|
|
ngx_log_error(NGX_LOG_ALERT, log, ngx_errno,
|
|
ngx_directio_on_n " \"%s\" failed", name);
|
|
|
|
} else {
|
|
of->is_directio = 1;
|
|
}
|
|
}
|
|
}
|
|
|
|
done:
|
|
|
|
of->uniq = ngx_file_uniq(&fi);
|
|
of->mtime = ngx_file_mtime(&fi);
|
|
of->size = ngx_file_size(&fi);
|
|
of->is_dir = ngx_is_dir(&fi);
|
|
of->is_file = ngx_is_file(&fi);
|
|
of->is_link = ngx_is_link(&fi);
|
|
of->is_exec = ngx_is_exec(&fi);
|
|
|
|
return NGX_OK;
|
|
|
|
failed:
|
|
|
|
of->fd = NGX_INVALID_FILE;
|
|
of->err = ngx_errno;
|
|
|
|
return NGX_ERROR;
|
|
}
|
|
|
|
|
|
/*
|
|
* we ignore any possible event setting error and
|
|
* fallback to usual periodic file retests
|
|
*/
|
|
|
|
static void
|
|
ngx_open_file_add_event(ngx_open_file_cache_t *cache,
|
|
ngx_cached_open_file_t *file, ngx_open_file_info_t *of, ngx_log_t *log)
|
|
{
|
|
ngx_open_file_cache_event_t *fev;
|
|
|
|
if (!(ngx_event_flags & NGX_USE_VNODE_EVENT)
|
|
|| !of->events
|
|
|| file->event
|
|
|| of->fd == NGX_INVALID_FILE
|
|
|| file->uses < of->min_uses)
|
|
{
|
|
return;
|
|
}
|
|
|
|
file->use_event = 0;
|
|
|
|
file->event = ngx_calloc(sizeof(ngx_event_t), log);
|
|
if (file->event== NULL) {
|
|
return;
|
|
}
|
|
|
|
fev = ngx_alloc(sizeof(ngx_open_file_cache_event_t), log);
|
|
if (fev == NULL) {
|
|
ngx_free(file->event);
|
|
file->event = NULL;
|
|
return;
|
|
}
|
|
|
|
fev->fd = of->fd;
|
|
fev->file = file;
|
|
fev->cache = cache;
|
|
|
|
file->event->handler = ngx_open_file_cache_remove;
|
|
file->event->data = fev;
|
|
|
|
/*
|
|
* although vnode event may be called while ngx_cycle->poll
|
|
* destruction, however, cleanup procedures are run before any
|
|
* memory freeing and events will be canceled.
|
|
*/
|
|
|
|
file->event->log = ngx_cycle->log;
|
|
|
|
if (ngx_add_event(file->event, NGX_VNODE_EVENT, NGX_ONESHOT_EVENT)
|
|
!= NGX_OK)
|
|
{
|
|
ngx_free(file->event->data);
|
|
ngx_free(file->event);
|
|
file->event = NULL;
|
|
return;
|
|
}
|
|
|
|
/*
|
|
* we do not set file->use_event here because there may be a race
|
|
* condition: a file may be deleted between opening the file and
|
|
* adding event, so we rely upon event notification only after
|
|
* one file revalidation on next file access
|
|
*/
|
|
|
|
return;
|
|
}
|
|
|
|
|
|
static void
|
|
ngx_open_file_cleanup(void *data)
|
|
{
|
|
ngx_open_file_cache_cleanup_t *c = data;
|
|
|
|
c->file->count--;
|
|
|
|
ngx_close_cached_file(c->cache, c->file, c->min_uses, c->log);
|
|
|
|
/* drop one or two expired open files */
|
|
ngx_expire_old_cached_files(c->cache, 1, c->log);
|
|
}
|
|
|
|
|
|
static void
|
|
ngx_close_cached_file(ngx_open_file_cache_t *cache,
|
|
ngx_cached_open_file_t *file, ngx_uint_t min_uses, ngx_log_t *log)
|
|
{
|
|
ngx_log_debug5(NGX_LOG_DEBUG_CORE, log, 0,
|
|
"close cached open file: %s, fd:%d, c:%d, u:%d, %d",
|
|
file->name, file->fd, file->count, file->uses, file->close);
|
|
|
|
if (!file->close) {
|
|
|
|
file->accessed = ngx_time();
|
|
|
|
ngx_queue_remove(&file->queue);
|
|
|
|
ngx_queue_insert_head(&cache->expire_queue, &file->queue);
|
|
|
|
if (file->uses >= min_uses || file->count) {
|
|
return;
|
|
}
|
|
}
|
|
|
|
ngx_open_file_del_event(file);
|
|
|
|
if (file->count) {
|
|
return;
|
|
}
|
|
|
|
if (file->fd != NGX_INVALID_FILE) {
|
|
|
|
if (ngx_close_file(file->fd) == NGX_FILE_ERROR) {
|
|
ngx_log_error(NGX_LOG_ALERT, log, ngx_errno,
|
|
ngx_close_file_n " \"%s\" failed", file->name);
|
|
}
|
|
|
|
file->fd = NGX_INVALID_FILE;
|
|
}
|
|
|
|
if (!file->close) {
|
|
return;
|
|
}
|
|
|
|
ngx_free(file->name);
|
|
ngx_free(file);
|
|
}
|
|
|
|
|
|
static void
|
|
ngx_open_file_del_event(ngx_cached_open_file_t *file)
|
|
{
|
|
if (file->event == NULL) {
|
|
return;
|
|
}
|
|
|
|
(void) ngx_del_event(file->event, NGX_VNODE_EVENT,
|
|
file->count ? NGX_FLUSH_EVENT : NGX_CLOSE_EVENT);
|
|
|
|
ngx_free(file->event->data);
|
|
ngx_free(file->event);
|
|
file->event = NULL;
|
|
file->use_event = 0;
|
|
}
|
|
|
|
|
|
static void
|
|
ngx_expire_old_cached_files(ngx_open_file_cache_t *cache, ngx_uint_t n,
|
|
ngx_log_t *log)
|
|
{
|
|
time_t now;
|
|
ngx_queue_t *q;
|
|
ngx_cached_open_file_t *file;
|
|
|
|
now = ngx_time();
|
|
|
|
/*
|
|
* n == 1 deletes one or two inactive files
|
|
* n == 0 deletes least recently used file by force
|
|
* and one or two inactive files
|
|
*/
|
|
|
|
while (n < 3) {
|
|
|
|
if (ngx_queue_empty(&cache->expire_queue)) {
|
|
return;
|
|
}
|
|
|
|
q = ngx_queue_last(&cache->expire_queue);
|
|
|
|
file = ngx_queue_data(q, ngx_cached_open_file_t, queue);
|
|
|
|
if (n++ != 0 && now - file->accessed <= cache->inactive) {
|
|
return;
|
|
}
|
|
|
|
ngx_queue_remove(q);
|
|
|
|
ngx_rbtree_delete(&cache->rbtree, &file->node);
|
|
|
|
cache->current--;
|
|
|
|
ngx_log_debug1(NGX_LOG_DEBUG_CORE, log, 0,
|
|
"expire cached open file: %s", file->name);
|
|
|
|
if (!file->err && !file->is_dir) {
|
|
file->close = 1;
|
|
ngx_close_cached_file(cache, file, 0, log);
|
|
|
|
} else {
|
|
ngx_free(file->name);
|
|
ngx_free(file);
|
|
}
|
|
}
|
|
}
|
|
|
|
|
|
static void
|
|
ngx_open_file_cache_rbtree_insert_value(ngx_rbtree_node_t *temp,
|
|
ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel)
|
|
{
|
|
ngx_rbtree_node_t **p;
|
|
ngx_cached_open_file_t *file, *file_temp;
|
|
|
|
for ( ;; ) {
|
|
|
|
if (node->key < temp->key) {
|
|
|
|
p = &temp->left;
|
|
|
|
} else if (node->key > temp->key) {
|
|
|
|
p = &temp->right;
|
|
|
|
} else { /* node->key == temp->key */
|
|
|
|
file = (ngx_cached_open_file_t *) node;
|
|
file_temp = (ngx_cached_open_file_t *) temp;
|
|
|
|
p = (ngx_strcmp(file->name, file_temp->name) < 0)
|
|
? &temp->left : &temp->right;
|
|
}
|
|
|
|
if (*p == sentinel) {
|
|
break;
|
|
}
|
|
|
|
temp = *p;
|
|
}
|
|
|
|
*p = node;
|
|
node->parent = temp;
|
|
node->left = sentinel;
|
|
node->right = sentinel;
|
|
ngx_rbt_red(node);
|
|
}
|
|
|
|
|
|
static ngx_cached_open_file_t *
|
|
ngx_open_file_lookup(ngx_open_file_cache_t *cache, ngx_str_t *name,
|
|
uint32_t hash)
|
|
{
|
|
ngx_int_t rc;
|
|
ngx_rbtree_node_t *node, *sentinel;
|
|
ngx_cached_open_file_t *file;
|
|
|
|
node = cache->rbtree.root;
|
|
sentinel = cache->rbtree.sentinel;
|
|
|
|
while (node != sentinel) {
|
|
|
|
if (hash < node->key) {
|
|
node = node->left;
|
|
continue;
|
|
}
|
|
|
|
if (hash > node->key) {
|
|
node = node->right;
|
|
continue;
|
|
}
|
|
|
|
/* hash == node->key */
|
|
|
|
do {
|
|
file = (ngx_cached_open_file_t *) node;
|
|
|
|
rc = ngx_strcmp(name->data, file->name);
|
|
|
|
if (rc == 0) {
|
|
return file;
|
|
}
|
|
|
|
node = (rc < 0) ? node->left : node->right;
|
|
|
|
} while (node != sentinel && hash == node->key);
|
|
|
|
break;
|
|
}
|
|
|
|
return NULL;
|
|
}
|
|
|
|
|
|
static void
|
|
ngx_open_file_cache_remove(ngx_event_t *ev)
|
|
{
|
|
ngx_cached_open_file_t *file;
|
|
ngx_open_file_cache_event_t *fev;
|
|
|
|
fev = ev->data;
|
|
file = fev->file;
|
|
|
|
ngx_queue_remove(&file->queue);
|
|
|
|
ngx_rbtree_delete(&fev->cache->rbtree, &file->node);
|
|
|
|
fev->cache->current--;
|
|
|
|
/* NGX_ONESHOT_EVENT was already deleted */
|
|
file->event = NULL;
|
|
file->use_event = 0;
|
|
|
|
file->close = 1;
|
|
|
|
ngx_close_cached_file(fev->cache, file, 0, ev->log);
|
|
|
|
/* free memory only when fev->cache and fev->file are already not needed */
|
|
|
|
ngx_free(ev->data);
|
|
ngx_free(ev);
|
|
}
|