diff --git a/tests/.gitignore b/tests/.gitignore
index c7be68de..ac71068c 100644
--- a/tests/.gitignore
+++ b/tests/.gitignore
@@ -179,6 +179,7 @@ select
 semop
 sendfile
 sendfile64
+set_mempolicy
 set_ptracer_any
 setdomainname
 setfsgid
diff --git a/tests/Makefile.am b/tests/Makefile.am
index 67afd0fd..85bb9a71 100644
--- a/tests/Makefile.am
+++ b/tests/Makefile.am
@@ -232,6 +232,7 @@ check_PROGRAMS = \
 	semop \
 	sendfile \
 	sendfile64 \
+	set_mempolicy \
 	set_ptracer_any \
 	setdomainname \
 	setfsgid \
@@ -501,6 +502,7 @@ DECODER_TESTS = \
 	semop.test \
 	sendfile.test \
 	sendfile64.test \
+	set_mempolicy.test \
 	setdomainname.test \
 	setfsgid.test \
 	setfsgid32.test \
diff --git a/tests/set_mempolicy.c b/tests/set_mempolicy.c
new file mode 100644
index 00000000..9c294890
--- /dev/null
+++ b/tests/set_mempolicy.c
@@ -0,0 +1,150 @@
+/*
+ * Check decoding of set_mempolicy syscall.
+ *
+ * Copyright (c) 2016 Dmitry V. Levin <ldv@altlinux.org>
+ * All rights reserved.
+ *
+ * Redistribution and use in source and binary forms, with or without
+ * modification, are permitted provided that the following conditions
+ * are met:
+ * 1. Redistributions of source code must retain the above copyright
+ *    notice, this list of conditions and the following disclaimer.
+ * 2. Redistributions in binary form must reproduce the above copyright
+ *    notice, this list of conditions and the following disclaimer in the
+ *    documentation and/or other materials provided with the distribution.
+ * 3. The name of the author may not be used to endorse or promote products
+ *    derived from this software without specific prior written permission.
+ *
+ * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
+ * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
+ * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
+ * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
+ * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
+ * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
+ * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
+ * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
+ * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
+ * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
+ */
+
+#include "tests.h"
+#include <sys/syscall.h>
+
+#ifdef __NR_set_mempolicy
+
+# include <errno.h>
+# include <stdio.h>
+# include <string.h>
+# include <unistd.h>
+
+# include "xlat.h"
+# include "xlat/policies.h"
+
+# define MAX_STRLEN 3
+# define NLONGS(n) ((n + 8 * sizeof(long) - 2) \
+		      / (8 * sizeof(long)))
+
+static void
+print_nodes(const unsigned long maxnode, unsigned int offset)
+{
+	unsigned int nlongs = NLONGS(maxnode);
+	if (nlongs <= offset)
+		nlongs = 0;
+	else
+		nlongs -= offset;
+	const unsigned int size = nlongs * sizeof(long);
+	unsigned long *const nodemask =
+		tail_alloc(size ? size : (offset ? 1 : 0));
+	memset(nodemask, 0, size);
+	(void) tail_alloc(1);
+
+	long rc = syscall(__NR_set_mempolicy, 0, nodemask, maxnode);
+	int saved_errno = errno;
+
+	fputs("set_mempolicy(MPOL_DEFAULT, ", stdout);
+
+	if (nlongs) {
+		putc('[', stdout);
+		unsigned int i;
+		for (i = 0; i < nlongs + offset; ++i) {
+			if (i)
+				fputs(", ", stdout);
+			if (i < nlongs) {
+				if (i >= MAX_STRLEN) {
+					fputs("...", stdout);
+					break;
+				}
+				printf("%#0*lx", (int) sizeof(long) * 2 + 2,
+				       nodemask[i]);
+			} else {
+				printf("%p", nodemask + i);
+				break;
+			}
+		}
+		putc(']', stdout);
+	} else {
+		printf("%p", nodemask);
+	}
+
+	printf(", %lu) = ", maxnode);
+	if (rc) {
+		errno = saved_errno;
+		printf("%ld %s (%m)\n", rc, errno2name());
+	} else {
+		puts("0");
+	}
+}
+
+static void
+test_offset(const unsigned int offset)
+{
+	unsigned long maxnode = get_page_size() * 8;
+
+	print_nodes(maxnode, offset);
+	print_nodes(maxnode + 1, offset);
+	print_nodes(maxnode + 2, offset);
+
+	maxnode = sizeof(long) * 8;
+	print_nodes(0, offset);
+	print_nodes(1, offset);
+	print_nodes(2, offset);
+	print_nodes(maxnode - 1, offset);
+	print_nodes(maxnode    , offset);
+	print_nodes(maxnode + 1, offset);
+	print_nodes(maxnode + 2, offset);
+	print_nodes(maxnode * 2 - 1, offset);
+	print_nodes(maxnode * 2    , offset);
+	print_nodes(maxnode * 2 + 1, offset);
+	print_nodes(maxnode * 2 + 2, offset);
+	print_nodes(maxnode * 3 - 1, offset);
+	print_nodes(maxnode * 3    , offset);
+	print_nodes(maxnode * 3 + 1, offset);
+	print_nodes(maxnode * 3 + 2, offset);
+	print_nodes(maxnode * 4 + 2, offset);
+}
+
+int
+main(void)
+{
+	if (syscall(__NR_set_mempolicy, 0, 0, 0))
+		perror_msg_and_skip("set_mempolicy");
+	puts("set_mempolicy(MPOL_DEFAULT, NULL, 0) = 0");
+
+	const unsigned long *nodemask = (void *) 0xfacefeedfffffffe;
+	const unsigned long maxnode = (unsigned long) 0xcafef00dbadc0ded;
+	long rc = syscall(__NR_set_mempolicy, 1, nodemask, maxnode);
+	printf("set_mempolicy(MPOL_PREFERRED, %p, %lu) = %ld %s (%m)\n",
+	       nodemask, maxnode, rc, errno2name());
+
+	test_offset(0);
+	test_offset(1);
+
+	puts("+++ exited with 0 +++");
+	return 0;
+}
+
+#else
+
+SKIP_MAIN_UNDEFINED("__NR_set_mempolicy")
+
+#endif
diff --git a/tests/set_mempolicy.test b/tests/set_mempolicy.test
new file mode 100755
index 00000000..45d477be
--- /dev/null
+++ b/tests/set_mempolicy.test
@@ -0,0 +1,6 @@
+#!/bin/sh
+
+# Check set_mempolicy syscall decoding.
+
+. "${srcdir=.}/init.sh"
+run_strace_match_diff -s3 -a37