#include

typedef?struct
{
	char?send_message[MAXLINE];
	char?back_message[MAX_object_SIZE];
	unsigned?int?lru;
	char?*back_bufp;
}cache_t;
cache_t?cache[CACHE_NUM];
sem_t?mutex_t;
void?cache_init（）;
int?find_cache（char?*）;
int?find_replacement（）;
void?replace_cache（char?*??char?*??int??int）;
void?update_lru（int）;
static?unsigned?int?req_time?=?0;
void?cache_init（）?
{
	int?i;
	for（i?=?0?;?i?	{
		memset（cache[i].back_message??‘\0‘??sizeof（cache[i].back_message））;
		memset（cache[i].send_message??‘\0‘??sizeof（cache[i].send_message））;
		cache[i].lru?=?0;
		cache[i].back_bufp?=?NULL;
	}
	return;
}
/*?check?cache?hit?*/
int?find_cache（char?*?send_message）?
{
	int?i;
	for（i?=?0?;?i?		if（strncasecmp（send_message??cache[i].send_message??MAXLINE）?==?0）
		??break;
	return?i;
}
/*?find?the?replace?cache?*/
int?find_replacement（）?
{
	int?t?=?INF??ret?=?-1??i;
	for（i?=?0?;?i?	{
		if（cache[i].lru?		{
			t?=?cache[i].lru;
			ret?=?i;
		}
	}
	return?ret;
}
/*?update?access?time?of?each?cache?block*/
void?update_lru（int?index）?
{
	/*?the?time?is?a?global?variable?so?we?have?to?protect?it*/
	P（&mutex_t）;
	++req_time;
	cache[index].lru?=?req_time;
	V（&mutex_t）;
}
/*?do?replacement*/
void?replace_cache（char?*?send_message??char?*?back_message??int?bias??int?index）?
{
	int?i;
	for（i?=?0?;?i?		cache[index].send_message[i]?=?send_message[i];
	for（i?=?0?;?i?ject_SIZE?;?++i）?
		cache[index].back_message[i]?=?back_message[i];
	cache[index].back_bufp?=?cache[index].back_message?+?bias;
	/*?the?time?is?a?global?variable?so?we?have?to?protect?it*/
	P（&mutex_t）;
	++req_time;
	cache[index].lru?=?req_time;
	V（&mutex_t）;
}

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----

?????文件???????1732??2013-12-29?22:41??proxyhandin\cache.c

?????文件??????17716??2013-12-29?22:41??proxyhandin\csapp.c

?????文件???????5581??2013-12-29?22:41??proxyhandin\csapp.h

?????文件????????427??2013-12-29?22:41??proxyhandin\Makefile

?????文件????????595??2013-12-29?22:41??proxyhandin\port_for_user.pl

?????文件???????9195??2013-12-29?23:21??proxyhandin\proxy.c

?????文件???????1001??2013-12-29?22:41??proxyhandin\README

?????目錄??????????0??2013-12-29?22:50??proxyhandin

?????文件?????633150??2015-01-14?10:25??proxylab測試報(bào)告.docx

-----------?---------??----------?-----??----

???????????????669397????????????????????9