c - 用于生成 ftok() key 的公式是什么？

Question

用于生成 ftok() 生成的 key 的公式是什么？ ftok 是一个 Linux 函数，用于为 SYSTEM V IPC 创建 key 。

Answer 1

在ftok from glibc 2.29 :

key_t
ftok (const char *pathname, int proj_id)
{
  struct stat64 st;
  key_t key;

  if (__xstat64 (_STAT_VER, pathname, &st) < 0)
    return (key_t) -1;

  key = ((st.st_ino & 0xffff) | ((st.st_dev & 0xff) << 16)
     | ((proj_id & 0xff) << 24));

  return key;
}

即它通过从 proj_id 的低 8 位中取出高 8 位，从设备号的低 8 位中取出第二个高 8 位来创建一个 32 位的 key_t提供的 pathname，以及提供的 pathname 的 inode 号的低 16 位中的低 16 位。

musl libc使用相同的算法:

key_t ftok(const char *path, int id)
{
    struct stat st;
    if (stat(path, &st) < 0) return -1;

    return ((st.st_ino & 0xffff) | ((st.st_dev & 0xff) << 16) | ((id & 0xffu) << 24));
}