Return-Path: william@bourbon.usc.edu Delivery-Date: Sun Nov 23 16:06:10 2008 X-Spam-Checker-Version: SpamAssassin 3.2.3 (2007-08-08) on merlot.usc.edu X-Spam-Level: X-Spam-Status: No, score=-2.4 required=5.0 tests=AWL,BAYES_00 autolearn=ham version=3.2.3 Received: from bourbon.usc.edu (bourbon.usc.edu [128.125.9.75]) by merlot.usc.edu (8.14.1/8.14.1) with ESMTP id mAO06AMN021447 for ; Sun, 23 Nov 2008 16:06:10 -0800 Received: from bourbon.usc.edu (localhost.localdomain [127.0.0.1]) by bourbon.usc.edu (8.14.2/8.14.1) with ESMTP id mAO04NoN027302 for ; Sun, 23 Nov 2008 16:04:23 -0800 Message-Id: <200811240004.mAO04NoN027302@bourbon.usc.edu> To: cs551@merlot.usc.edu Subject: Re: lru Date: Sun, 23 Nov 2008 16:04:23 -0800 From: Bill Cheng Someone wrote: > should the LRU list be added from the end or from the front. Depends on how you remove things from the list. > for test case 2(c) > node *01 and node *02 should have at most two of these files > > -- so will these be f1.wav and f7.wav > or f6.wav and f7.wav You should remove the file that was Least Recently Used! You should justify that you are doing things correctly! -- Bill Cheng // bill.cheng@usc.edu