操作系统期末真题易错点总结
-
在UNIX中，文件系统和设备驱动程序之间的接口是设备开关表(设备控制表)。
-
在UNIX操作系统中，对文件系统空闲区的管理通常采用成组链接法
-
在Windows的FAT文件系统中，对磁盘空闲空间的管理采用的是位图（Bitmap）的方式。
-
不能实现文件别名机制的是 Windows的FAT文件系统
-
分时系统的基本特征：同时性、独立性、及时性、交互性
-
作业调度性能的优劣主要用平均周转时间和平均带权周转时间来衡量。
-
分布式操作系统功能：①进程迁移 ②分布式进程同步 ③任务分配
-
分布式操作系统与网络操作系统的区别：分布式OS透明性强，系统中任意两结点之间无主从之分，都可以共享系统中的全部资源，多个节点机可以共同完成一个任务，可靠性高，若某一节点机故障，系统仍可正常工作，只是降阶使用，而网络操作系统是共享服务器资源，服务器是系统互联的瓶颈。
-
进程打开文件表，系统打开文件表和内存索引节点表关系图
子进程共享父进程全部文件指针，即在子进程的文件打开表中，也要画出父进程的文件指针
系统打开文件表中，有几个文件指针就有几个结点，每个结点包含打开方式f_flag、打开的进程个数f_count和文件节点f_inode
内存索引节点表中，有几个文件就有几个结点，每个结点有13个多级索引指针
-
位示图不仅能用于磁盘空间的管理，还可以用于内存管理、图像压缩等
-
在一些UNIX系统中，特别是早期的UNIX实现中，进程控制块被分成两部分：PROC结构和USER结构。
PROC结构：PROC结构（Process Structure）是进程控制块的内核部分，存储了操作系统内核对进程的管理和控制所需的信息。PROC结构包含了进程的状态（如运行、就绪、阻塞）、进程标识符（如进程ID）、父进程ID、进程的资源使用情况（如打开的文件、内存分配情况）、进程优先级等。
USER结构：USER结构（User Structure）是进程控制块的用户部分，存储了与用户进程相关的信息。USER结构包含了进程的用户态上下文信息，如进程的程序计数器（Program Counter）、寄存器状态、用户栈指针等。USER结构允许用户进程在用户态执行，而不需要频繁陷入内核态。 -
什么是线程？线程与进程的区别
线程是处理机调度的基本单位，是一种“轻量级进程”，一个进程可以有一个或多个线程，这些进程共享进程的资源，每个线程都有自己的程序计数器PC、栈指针等资源。
- 进程是资源分配的基本单位，线程是处理机调度的基本单位
- 不同进程的地址空间是独立的，而同一进程内的线程共享同一地址空间。一个进程的线程再另一个进程内是不可见的
- 线程之间可以通过读写同一进程中的变量进行通信，而进程之间通信使用IPC
- 同一进程中线程上下文切换比进程上下文切换开销更小
- 什么是分布式操作系统？有什么特点？
分布式操作系统是一种操作系统，旨在管理和协调分布在多个计算机节点上的资源和任务。
特点：分布性、自治性、模块性、并行性 - chmod命令参数讲解：abc各一个数字，分别代表user,group,other的权限，r=4,w=2,x=1
例如，文件所有者可以读写和执行文件，而其它用户只能读文件，则参数为744 - 磁盘的0扇区称为主引导记录(MBR)
- 在Linux中，文件元数据存储在i结点(文件控制块)中。
- 安全目标包括数据机密性，数据完整性、安全性和系统可用性
- TLB称为转换检测缓冲区，在存储管理中，引入快表（Translation Lookaside Buffer，简称TLB）的主要目的是提高虚拟地址到物理地址的转换效率，减少内存访问次数，加速内存访问过程。
- 实时操作系统对可靠性和安全性要求极高，它不强求系统资源的利用率，需要向用户反馈信息
- 目录文件：为了实现文件目录的管理，通常将文件目录以文件的形式保存在外存空间，此文件被称为文件目录文件，目录文件是长度固定的记录式文件
- UNIX采用倒置的树状结构作为文件目录结构
- 什么是虚拟存储器？有什么好处？
由内存和外存组成，使得程序部分装入内存就能运行的技术。使得大作业能运行，提高内存利用率 - 设备无关性有什么好处？
提高了设备分配的灵活性和可扩展性，易于实现IO重定向 - 选择一个好的页面置换算法，是为了避免抖动
- 操作系统的发展过程：设备驱动程序组成的原始操作系统，管理程序，操作系统
- 进程的四个特征：动态性、并发性、独立性、异步性
- 管程：集中和封装了一个共享资源的所有访问的数据结构。
一个进程只有通过调用管程内的过程才能进入管程访问共享资源。每次仅允许一个进程进入管程，从而实现互斥 - 二级目录结构可以实现文件共享，解决不同用户之间的文件名冲突问题
- 正则表达式
匹配任意长度的数字序列的正则表达式：[0-9]*
与2.5$匹配的正则表达式：2.5$ - 并行系统包括对称多处理和非对称多处理
- 能够用多条路径访问同一文件(或目录)的目录结构是非循环图目录
