I tried on coLinux(debian) and I got similar errors. But I'm not unix
guy, I don't know well what "permission denied" means.

debian:~/python-dev/py3k# ./python  Lib/test/test_httpservers.py
test_command (__main__.BaseHTTPServerTestCase) ... ok
test_handler (__main__.BaseHTTPServerTestCase) ... ok
test_head_keep_alive (__main__.BaseHTTPServerTestCase) ... ok
test_header_close (__main__.BaseHTTPServerTestCase) ... ok
test_internal_key_error (__main__.BaseHTTPServerTestCase) ... ok
test_request_line_trimming (__main__.BaseHTTPServerTestCase) ... ok
test_return_custom_status (__main__.BaseHTTPServerTestCase) ... ok
test_return_header_keep_alive (__main__.BaseHTTPServerTestCase) ... ok
test_send_blank (__main__.BaseHTTPServerTestCase) ... ok
test_version_bogus (__main__.BaseHTTPServerTestCase) ... ok
test_version_digits (__main__.BaseHTTPServerTestCase) ... ok
test_version_invalid (__main__.BaseHTTPServerTestCase) ... ok
test_version_none (__main__.BaseHTTPServerTestCase) ... ok
test_version_none_get (__main__.BaseHTTPServerTestCase) ... ok
test_get (__main__.SimpleHTTPServerTestCase) ... FAIL
test_head (__main__.SimpleHTTPServerTestCase) ... ok
test_invalid_requests (__main__.SimpleHTTPServerTestCase) ... ok
test_authorization (__main__.CGIHTTPServerTestCase) ... Traceback (most
recent call last):
  File "/root/python-dev/py3k/Lib/http/server.py", line 1031, in run_cgi
    os.execve(scriptfile, args, os.environ)
OSError: [Errno 13] Permission denied
ERROR
test_headers_and_content (__main__.CGIHTTPServerTestCase) ... Traceback
(most recent call last):
  File "/root/python-dev/py3k/Lib/http/server.py", line 1031, in run_cgi
    os.execve(scriptfile, args, os.environ)
OSError: [Errno 13] Permission denied
ERROR
test_invaliduri (__main__.CGIHTTPServerTestCase) ... ok
test_post (__main__.CGIHTTPServerTestCase) ... Traceback (most recent
call last):
  File "/root/python-dev/py3k/Lib/http/server.py", line 1031, in run_cgi
    os.execve(scriptfile, args, os.environ)
OSError: [Errno 13] Permission denied
FAIL

======================================================================
ERROR: test_authorization (__main__.CGIHTTPServerTestCase)
----------------------------------------------------------------------
Traceback (most recent call last):
  File "Lib/test/test_httpservers.py", line 342, in test_authorization
    (res.read(), res.getheader('Content-type'), res.status))
  File "/root/python-dev/py3k/Lib/http/client.py", line 592, in getheader
    return ', '.join(self.msg.get_all(name, default))
TypeError

======================================================================
ERROR: test_headers_and_content (__main__.CGIHTTPServerTestCase)
----------------------------------------------------------------------
Traceback (most recent call last):
  File "Lib/test/test_httpservers.py", line 322, in test_headers_and_content
    (res.read(), res.getheader('Content-type'), res.status))
  File "/root/python-dev/py3k/Lib/http/client.py", line 592, in getheader
    return ', '.join(self.msg.get_all(name, default))
TypeError

======================================================================
FAIL: test_get (__main__.SimpleHTTPServerTestCase)
----------------------------------------------------------------------
Traceback (most recent call last):
  File "Lib/test/test_httpservers.py", line 244, in test_get
    self.check_status_and_reason(response, 404)
  File "Lib/test/test_httpservers.py", line 220, in check_status_and_reason
    self.assertEquals(response.status, status)
AssertionError: 200 != 404

======================================================================
FAIL: test_post (__main__.CGIHTTPServerTestCase)
----------------------------------------------------------------------
Traceback (most recent call last):
  File "Lib/test/test_httpservers.py", line 330, in test_post
    self.assertEquals(res.read(), b'1, python, 123456\n')
AssertionError: b'' != b'1, python, 123456\n'