239 lines
		
	
	
		
			7.4 KiB
		
	
	
	
		
			Plaintext
		
	
	
	
	
	
			
		
		
	
	
			239 lines
		
	
	
		
			7.4 KiB
		
	
	
	
		
			Plaintext
		
	
	
	
	
	
| # 2009 March 11
 | |
| #
 | |
| # The author disclaims copyright to this source code.  In place of
 | |
| # a legal notice, here is a blessing:
 | |
| #
 | |
| #    May you do good and not evil.
 | |
| #    May you find forgiveness for yourself and forgive others.
 | |
| #    May you share freely, never taking more than you give.
 | |
| #
 | |
| #***********************************************************************
 | |
| #
 | |
| # Test a race-condition that shows up in shared-cache mode.
 | |
| #
 | |
| # $Id: thread005.test,v 1.5 2009/03/26 14:48:07 danielk1977 Exp $
 | |
| 
 | |
| set testdir [file dirname $argv0]
 | |
| 
 | |
| source $testdir/tester.tcl
 | |
| if {[run_thread_tests]==0} { finish_test ; return }
 | |
| ifcapable !shared_cache {
 | |
|   finish_test
 | |
|   return
 | |
| }
 | |
| 
 | |
| db close
 | |
| 
 | |
| # Use shared-cache mode for these tests.
 | |
| # 
 | |
| set ::enable_shared_cache [sqlite3_enable_shared_cache]
 | |
| sqlite3_enable_shared_cache 1
 | |
| 
 | |
| #-------------------------------------------------------------------------
 | |
| # This test attempts to hit the race condition fixed by commit [6363].
 | |
| #
 | |
| proc runsql {zSql {db {}}} {
 | |
|   set rc SQLITE_OK
 | |
|   while {$rc=="SQLITE_OK" && $zSql ne ""} {
 | |
|     set STMT [sqlite3_prepare_v2 $db $zSql -1 zSql]
 | |
|     while {[set rc [sqlite3_step $STMT]] eq "SQLITE_ROW"} { }
 | |
|     set rc [sqlite3_finalize $STMT]
 | |
|   }
 | |
|   return $rc
 | |
| }
 | |
| do_test thread005-1.1 {
 | |
|   sqlite3 db test.db
 | |
|   db eval { CREATE TABLE t1(a, b) }
 | |
|   db close
 | |
| } {}
 | |
| for {set ii 2} {$ii < 500} {incr ii} {
 | |
|   unset -nocomplain finished
 | |
|   thread_spawn finished(0) {sqlite3_open test.db}
 | |
|   thread_spawn finished(1) {sqlite3_open test.db}
 | |
|   if {![info exists finished(0)]} { vwait finished(0) }
 | |
|   if {![info exists finished(1)]} { vwait finished(1) }
 | |
| 
 | |
|   do_test thread005-1.$ii {
 | |
|     runsql { BEGIN }                       $finished(0)
 | |
|     runsql { INSERT INTO t1 VALUES(1, 2) } $finished(0)
 | |
| 
 | |
|     # If the race-condition was hit, then $finished(0 and $finished(1)
 | |
|     # will not use the same pager cache. In this case the next statement
 | |
|     # can be executed succesfully. However, if the race-condition is not
 | |
|     # hit, then $finished(1) will be blocked by the write-lock held by 
 | |
|     # $finished(0) on the shared-cache table t1 and the statement will
 | |
|     # return SQLITE_LOCKED.
 | |
|     #
 | |
|     runsql { SELECT * FROM t1 }            $finished(1)
 | |
|   } {SQLITE_LOCKED}
 | |
| 
 | |
|   sqlite3_close $finished(0)
 | |
|   sqlite3_close $finished(1)
 | |
| }
 | |
| 
 | |
| 
 | |
| #-------------------------------------------------------------------------
 | |
| # This test tries to exercise a race-condition that existed in shared-cache
 | |
| # mode at one point. The test uses two threads; each has a database connection
 | |
| # open on the same shared cache. The schema of the database is:
 | |
| #
 | |
| #    CREATE TABLE t1(a INTEGER PRIMARY KEY, b UNIQUE);
 | |
| #
 | |
| # One thread is a reader and the other thread a reader and a writer. The 
 | |
| # writer thread repeats the following transaction as fast as possible:
 | |
| # 
 | |
| #      BEGIN;
 | |
| #        DELETE FROM t1 WHERE a = (SELECT max(a) FROM t1);
 | |
| #        INSERT INTO t1 VALUES(NULL, NULL);
 | |
| #        UPDATE t1 SET b = a WHERE a = (SELECT max(a) FROM t1);
 | |
| #        SELECT count(*) FROM t1 WHERE b IS NULL;
 | |
| #      COMMIT;
 | |
| #
 | |
| # The reader thread does the following over and over as fast as possible:
 | |
| #
 | |
| #      BEGIN;
 | |
| #        SELECT count(*) FROM t1 WHERE b IS NULL;
 | |
| #      COMMIT;
 | |
| #
 | |
| # The test runs for 20 seconds or until one of the "SELECT count(*)" 
 | |
| # statements returns a non-zero value. If an SQLITE_LOCKED error occurs,
 | |
| # the connection issues a ROLLBACK immediately to abandon the current
 | |
| # transaction.
 | |
| #
 | |
| # If everything is working correctly, the "SELECT count(*)" statements 
 | |
| # should never return a value other than 0. The "INSERT" statement 
 | |
| # executed by the writer adds a row with "b IS NULL" to the table, but
 | |
| # the subsequent UPDATE statement sets its "b" value to an integer
 | |
| # immediately afterwards.
 | |
| #
 | |
| # However, before the race-condition was fixed, if the reader's SELECT
 | |
| # statement hit an error (say an SQLITE_LOCKED) at the same time as the
 | |
| # writer was executing the UPDATE statement, then it could incorrectly
 | |
| # rollback the statement-transaction belonging to the UPDATE statement.
 | |
| # The UPDATE statement would still be reported as successful to the user,
 | |
| # but it would have no effect on the database contents.
 | |
| # 
 | |
| # Note that it has so far only proved possible to hit this race-condition
 | |
| # when using an ATTACHed database. There doesn't seem to be any reason
 | |
| # for this, other than that operating on an ATTACHed database means there
 | |
| # are a few more mutex grabs and releases during the window of time open
 | |
| # for the race-condition. Maybe this encourages the scheduler to context
 | |
| # switch or something...
 | |
| #
 | |
| 
 | |
| forcedelete test.db test2.db
 | |
| unset -nocomplain finished
 | |
| 
 | |
| do_test thread005-2.1 {
 | |
|   sqlite3 db test.db
 | |
|   execsql { ATTACH 'test2.db' AS aux }
 | |
|   execsql {
 | |
|     CREATE TABLE aux.t1(a INTEGER PRIMARY KEY, b UNIQUE);
 | |
|     INSERT INTO t1 VALUES(1, 1);
 | |
|     INSERT INTO t1 VALUES(2, 2);
 | |
|   }
 | |
|   db close
 | |
| } {}
 | |
| 
 | |
| 
 | |
| set ThreadProgram {
 | |
|   proc execsql {zSql {db {}}} {
 | |
|     if {$db eq ""} {set db $::DB}
 | |
| 
 | |
|     set lRes [list]
 | |
|     set rc SQLITE_OK
 | |
| 
 | |
|     while {$rc=="SQLITE_OK" && $zSql ne ""} {
 | |
|       set STMT [sqlite3_prepare_v2 $db $zSql -1 zSql]
 | |
|       while {[set rc [sqlite3_step $STMT]] eq "SQLITE_ROW"} {
 | |
|         for {set i 0} {$i < [sqlite3_column_count $STMT]} {incr i} {
 | |
|           lappend lRes [sqlite3_column_text $STMT 0]
 | |
|         }
 | |
|       }
 | |
|       set rc [sqlite3_finalize $STMT]
 | |
|     }
 | |
| 
 | |
|     if {$rc != "SQLITE_OK"} { error "$rc [sqlite3_errmsg $db]" }
 | |
|     return $lRes
 | |
|   }
 | |
| 
 | |
|   if {$isWriter} {
 | |
|     set Sql {
 | |
|       BEGIN;
 | |
|         DELETE FROM t1 WHERE a = (SELECT max(a) FROM t1);
 | |
|         INSERT INTO t1 VALUES(NULL, NULL);
 | |
|         UPDATE t1 SET b = a WHERE a = (SELECT max(a) FROM t1);
 | |
|         SELECT count(*) FROM t1 WHERE b IS NULL;
 | |
|       COMMIT;
 | |
|     }
 | |
|   } else {
 | |
|     set Sql {
 | |
|       BEGIN;
 | |
|       SELECT count(*) FROM t1 WHERE b IS NULL;
 | |
|       COMMIT;
 | |
|     }
 | |
|   }
 | |
| 
 | |
|   set ::DB [sqlite3_open test.db]
 | |
| 
 | |
|   execsql { ATTACH 'test2.db' AS aux }
 | |
| 
 | |
|   set result "ok"
 | |
|   set finish [expr [clock_seconds]+5]
 | |
|   while {$result eq "ok" && [clock_seconds] < $finish} {
 | |
|     set rc [catch {execsql $Sql} msg]
 | |
|     if {$rc} {
 | |
|       if {[string match "SQLITE_LOCKED*" $msg]} {
 | |
|         catch { execsql ROLLBACK }
 | |
|       } else {
 | |
|         sqlite3_close $::DB
 | |
|         error $msg
 | |
|       }
 | |
|     } elseif {$msg ne "0"} {
 | |
|       set result "failed"
 | |
|     }
 | |
|   }
 | |
| 
 | |
|   sqlite3_close $::DB
 | |
|   set result
 | |
| }
 | |
| 
 | |
| # There is a race-condition in btree.c that means that if two threads
 | |
| # attempt to open the same database at roughly the same time, and there
 | |
| # does not already exist a shared-cache corresponding to that database,
 | |
| # then two shared-caches can be created instead of one. Things still more
 | |
| # or less work, but the two database connections do not use the same
 | |
| # shared-cache.
 | |
| #
 | |
| # If the threads run by this test hit this race-condition, the tests
 | |
| # fail (because SQLITE_BUSY may be unexpectedly returned instead of
 | |
| # SQLITE_LOCKED). To prevent this from happening, open a couple of
 | |
| # connections to test.db and test2.db now to make sure that there are
 | |
| # already shared-caches in memory for all databases opened by the
 | |
| # test threads.
 | |
| #
 | |
| sqlite3 db test.db
 | |
| sqlite3 db test2.db
 | |
| 
 | |
| puts "Running thread-tests for ~20 seconds"
 | |
| thread_spawn finished(0) {set isWriter 0} $ThreadProgram
 | |
| thread_spawn finished(1) {set isWriter 1} $ThreadProgram
 | |
| if {![info exists finished(0)]} { vwait finished(0) }
 | |
| if {![info exists finished(1)]} { vwait finished(1) }
 | |
| 
 | |
| catch { db close }
 | |
| catch { db2 close }
 | |
| 
 | |
| do_test thread005-2.2 {
 | |
|   list $finished(0) $finished(1)
 | |
| } {ok ok}
 | |
| 
 | |
| do_test thread005-2.3 {
 | |
|   sqlite3 db test.db
 | |
|   execsql { ATTACH 'test2.db' AS aux }
 | |
|   execsql { SELECT count(*) FROM t1 WHERE b IS NULL }
 | |
| } {0}
 | |
| 
 | |
| sqlite3_enable_shared_cache $::enable_shared_cache
 | |
| finish_test
 | 
