20-21 历年卷

二、翻译缩写

三、解释含义

1. ls -alt -R $LOG | grep ^d 2>> dd

• Field Breakdown:
  • ls: The command to list directory contents.
  • -alt: A combination of three flags:
    • -a: Show all files (including hidden ones starting with .).
    • -l: Use long listing format (shows permissions, owner, size, etc.).
    • -t: Sort by time (modification time), newest first.
  • -R: Recursive. Lists subdirectories and their contents as well.
  • $LOG: An environment variable（环境变量） representing a directory path (e.g., /var/log).
  • |: The pipe operator. It takes the output (stdout) of the command on the left (ls) and feeds it as input to the command on the right (grep).
  • grep: A command used to search text using patterns.
  • ^d: A regular expression meaning "starts with d". In an ls -l listing, lines starting with d represent directories.
  • 2>>: Redirects Standard Error (file descriptor 2). The >> means "append" rather than overwrite.
  • dd: The filename where the error messages will be appended.
• Complete Meaning:
• Recursively list all files in the directory path stored in the $LOG variable, showing details (long format) and sorting by modification time. Filter this list to display only the directories. If any errors occur (e.g., permission denied), append those error messages to a file named dd.

2. gcc -c -g -I/include test.c; gcc -o test test.o io.o -lX11

• Part 1: gcc -c -g -I/include test.c
  • gcc: The GNU C Compiler.
  • -c: Compile and assemble, but do not link. This produces an object file (.o).
  • -g: Generate debugging information (for use with GDB).
  • -I/include: (Uppercase i) Adds /include to the list of directories to search for header files (.h).
  • test.c: The source code file to be compiled.
• Part 2: gcc -o test test.o io.o -lX11
  • -o test: Specifies the output filename of the executable (named test).
  • test.o io.o: The object files to be linked together.（输入文件）
  • -lX11: (Lowercase L) Tells the linker to link against the library named X11 (usually libX11.so or libX11.a).

• Complete Meaning:
• First, compile test.c into an object file with debug info enabled, looking for header files in the /include directory. Then, link the resulting test.o and another object file io.o with the X11 library to create a final executable program named test.

3. gzip -d sec.zip; tar xvf sec.tar .

• Part 1: gzip -d sec.zip
  • gzip: The GNU zip compression utility.
  • -d: Decompress.
  • sec.zip: The input file. (Note: Usually gzip files end in .gz, but this command attempts to decompress the file named sec.zip).
• Part 2: tar xvf sec.tar .
  • tar: Tape ARchive utility.
  • x: Extract files from an archive.
  • v: Verbose (list files as they are processed).（冗长的）
  • f: Use the file specified next (sec.tar).指定文件名（必须放在最后，后面紧跟文件名）
  • sec.tar: The archive file to extract.
  • .: Represents the current directory. (Note: In standard tar, this argument is usually implied as the destination, or it might be interpreting it as a file list. In this context, it implies extracting into the current directory).（一般默认当前文件夹）
• Complete Meaning:
• Decompress the file sec.zip (presumably yielding sec.tar), and then extract the contents of the sec.tar archive into the current directory, listing every file as it is extracted.

4. find . -name X*.h -print 2>/dev/null

• Field Breakdown:
  • find: The utility used to search for files in a directory hierarchy.
  • .: The starting path for the search (the current directory).
  • -name X*.h: The search criteria. Look for filenames starting with X and ending with .h (header files).（通配符，*表示0个1个或多个字符）
  • -print: Explicitly print the matching filenames to Standard Output (stdout).
  • 2>/dev/null: Redirect Standard Error (2) to /dev/null. /dev/null is a special "black hole" device; writing to it discards the data.

• Complete Meaning:
• Search the current directory and all subdirectories for files that start with "X" and end with ".h". Print their paths to the screen. If any errors occur (like "Permission denied" when trying to search a protected folder), discard those error messages so they don't clutter the screen.

5. cd; chmod 744 *

• Part 1: cd
  • cd: Change Directory. When used without arguments, it defaults to the user's Home Directory (~).
• Part 2: chmod 744 *
  • chmod: Change Mode (modify file permissions).
  • 744: The permission bitmask.
    • 7 (Owner): Read (4) + Write (2) + Execute (1) = rwx.
    • 4 (Group): Read (4) only = r--.
    • 4 (Others): Read (4) only = r--.
  • *: Wildcard representing all files in the current directory.
• Complete Meaning:
• Return to the user's home directory. Then, change the permissions of every file in that directory so that the owner has full control (read/write/execute), while the group and everyone else can only read them.

6. export PATH='pwd'/bin:$PATH

• Field Breakdown:
  • export: Makes the variable available to child processes (sets an environment variable).
  • PATH: The environment variable that tells the shell which directories to search for executable programs.
  • =: Assignment operator.
  • pwd: Command Substitution. The shell runs the command pwd (Print Working Directory) and replaces this part of the string with the output (the current absolute path).
  • /bin: A string appended to the current path.
  • :: The separator used in the PATH variable to distinguish between different directories.路径分隔符，用于分隔不同的搜索目录。
  • $PATH: The current value of the PATH variable (before this change).
• Complete Meaning:
• Update the system PATH variable by adding a new directory to the beginning of the list. Specifically, it adds the bin subdirectory of the current folder (wherever you are right now) to the search path. This allows you to run scripts located in that specific bin folder from anywhere in the current shell session. | 修改系统的 PATH 环境变量。将当前目录下的 bin 子目录添加到系统搜索路径的最前面。这意味着，当你以后输入命令时，系统会优先在这个 bin 目录中查找，然后再去原来的系统路径中查找。(相当于多加了一个路径)

四、简答题

Describe the functions of df and du, and explain why df is faster than du.

• Functions:
  • df (Disk Free): Displays the amount of disk space available and used on the file system as a whole (summary of file system usage).
  • du (Disk Usage): Estimates and summarizes the file space usage for specific files or directories (recursively).
• Why is df faster?
  • Mechanism: df does not traverse the file hierarchy. Instead, it simply reads the Super Block (metadata) of the file system, which keeps a running tally of used/free blocks.
  • du must perform a recursive traversal (walk) of the directory tree, accessing the inode of every single file to calculate its size. This involves significantly more I/O operations.

功能：

• df (Disk Free)： 用于显示文件系统的整体磁盘空间使用情况（如总容量、已用空间、剩余空间、挂载点等）
• du (Disk Usage)： 用于估算和统计文件或目录所占用的磁盘空间大小。

为什么 df 比 du 快？

• 原理不同： df 不需要遍历整个文件系统，它直接读取文件系统的 超级块 (Super Block) 或元数据信息，那里记录了整个分区的块使用统计，所以速度极快。
• du 则需要递归遍历目录树，对每个文件调用 stat 系统调用来获取大小并累加。当文件数量巨大时，du 的 I/O 操作非常频繁，因此速度较慢。

Describe the basic rules of a makefile, explain the relationship between make and makefile, and why touch is often used with make.

• Basic Makefile Rule:
• Makefile

target: Dependencies 
    [tab] command

• This means: The target depends on the Dependencies If the prerequisites are newer than the target, the command is executed.
• Relationship between make and makefile:
  • makefile: A text configuration file that defines the build rules, dependencies, and commands for the project.
  • make: The command-line utility/tool that reads the makefile, interprets the rules, and executes the necessary commands to build the targets.
• Why use touch with make?
  • make decides whether to recompile based on file modification timestamps.
  • touch updates a file's timestamp to the current time. Developers use touch to "trick" make into believing a source file has been modified, forcing a re-compilation of the target without actually changing the code content.

• Target (目标): 你要生成的文件（如 myapp.o 或 myapp.exe）。
• Dependencies (依赖): 生成目标所需的源文件或其他目标（如 myapp.c）。
• Commands (命令): 生成目标的 shell 命令（必须以 Tab 键开头）。

make 和 makefile 的关系：

• makefile 是一个文本配置文件，定义了整个工程的编译规则、依赖关系和构建步骤。
• make 是一个命令工具，它读取 makefile 中的规则，自动判断哪些文件需要重新编译，并执行相应的命令。

为什么 touch 经常与 make 一起使用？

• make 是基于文件时间戳来判断是否需要重新编译的。
• 使用 touch 命令可以更新源文件的时间戳（使其变为“最新”）。这样做可以欺骗 make 工具，强制它认为文件已被修改，从而触发重新编译（Rebuild），而无需实际修改代码内容。

Write the format and function of umask, and explain why there is not a specific file name following "umask".

• Format: umask [mode] (e.g., umask 022).
• Function: Sets the file mode creation mask. It determines the default permissions that are subtracted (masked out) when a new file or directory is created by the process.
• Why no file name?
  • umask is a shell built-in command that sets an attribute for the current shell process (and its children).
  • It applies to all future files created by that process, not to a specific existing file. (To change an existing file's permissions, you would use chmod).

格式： umask [模式] (例如：umask 022 或 umask -S)。

功能： 设置用户创建文件或目录时的默认权限掩码。它决定了新创建的文件或目录不拥有哪些权限（默认权限减去 umask 值即为最终权限）。

为什么不跟文件名：

• umask 是一个shell 内建命令，它设置的是当前 Shell 进程（及其子进程）的环境属性，而不是针对某个具体文件的属性。
• 它影响的是未来创建的所有文件，而不是现有的文件。修改现有文件权限应使用 chmod。

Briefly describe the composition of a disk and the function of each block (referring to a typical Unix/Minix file system).

A typical Unix file system partition is divided into the following sections:

• Super Block: Describes the state of the file system (e.g., total size, number of inodes, list of free data blocks, block size).
• Inode Blocks (Inode Table): Stores the Inodes (Index Nodes). Each inode contains all metadata for a specific file (permissions, owner, size, timestamps, and pointers to data blocks), but not the filename.
• Data Blocks: The largest area, used to store the actual contents (data) of files.

超级块 (Super Block)： 记录整个文件系统的元数据，如文件系统的大小、空闲 inode 数量、空闲数据块数量、块大小等。

Inode 块 / Inode 表 (Inode Table)： 存储所有的 inode（索引节点）。每个 inode 记录一个文件的属性（权限、所有者、大小、时间戳）以及指向数据块的指针。

数据块 (Data Block)： 占据磁盘最大的空间，用于存储文件实际的内容数据。

How to use a regular expression to match integers from 0 to 255.

You cannot use a simple range like [0-255]. You must break the numbers down by the number of digits.

Regex:

代码段

^([0-9]|[1-9][0-9]|1[0-9]{2}|2[0-4][0-9]|25[0-5])$

Explanation:

• [0-9]: Matches single digits (0-9).
• [1-9][0-9]: Matches double digits (10-99).
• 1[0-9]{2}: Matches 100-199.
• 2[0-4][0-9]: Matches 200-249.
• 25[0-5]: Matches 250-255.
• ^ and $: Anchors to ensure the match covers the whole string.

Explain why various scripting languages were created and are widely used in EDA (Electronic Design Automation).

• Text Processing: EDA workflows generate massive amounts of text data (logs, reports, netlists). Scripting languages (Perl, Python, Awk) excel at string manipulation and Regular Expressions.
• "Glue" Language: EDA flows involve chaining many different tools (from vendors like Synopsys, Cadence). Scripts act as the "glue" to convert formats and pass data between these tools automatically.
• Rapid Development: Scripts are interpreted (no compilation required). This allows engineers to quickly write, test, and modify testbenches or automation flows.
• Tcl Integration: Tcl (Tool Command Language) is the industry standard for interacting with EDA tools. Almost all major EDA tools provide a Tcl shell interface for controlling the design process programmatically.

Bash Programming: Determine what the command line argument is. If it is a command, print its man page; if it is an ASCII file, print the file content; if neither, give a warning.

Bash

#!/bin/bash

if command -v "$1" &>/dev/null; then
    man "$1"
elif [ -f "$1" ] && file "$1" | grep -q "ASCII text"; then
    cat "$1"
else
    echo "Warning: '$1' is neither a command nor an ASCII file"
fi

五、附加