XJTUSE-OS-名词概念梳理
名词
第一章
OS：操作系统，用以控制和管理计算机系统资源，方便用户使用程序和数据结构的集合。
simple batch processing：单道程序批处理系统，把一批作业以脱机方式输入到磁带/磁鼓，利用磁带或磁盘把任务分类编成作业顺序执行、每批作业由专门监督程序(Monitor)自动依次处理。
Multiprogrammed Batch Systems：多道程序批处理系统。
Multiprogrammed：多道，内存中同时存放几个作业，使之都处于执行的开始点和结束点之间，多个作业共享CPU、内存、外设等资源
通道：一种专用部件，负责外部设备与内存之间的信息传输。
interrupt：中断，指主机接到外界的信号(来自CPU外部或内部)时，立即中止原来的工作，转去处理这一外来事件，处理完后，主机又回到原来工作点继续工作。
time-sharing：分时，多个用户分享使用同一台计算机。多个程序分时共享硬件和软件资源
concurrency：并发，多个事件在同一时间段发生。
parallel：并行，多个事件在同一时间段发生。
virtual：虚拟，一个物理实体映射成多个逻辑实体。提高了资源利用率。
asynchronism：异步，进程的执行时间和执行步骤不确定，无法复现。但是，其输出的结果应该和串行输出的结果一致。
第二章
中断
trap：陷阱，即软件中断，包含了异常和系统调用
Dual-Mode Operation：两态，包含用户态和管态，用户态代表用户执行，管态代表操作系统执行。
privileged instructions：特权指令，只能由操作系统内核部分使用，不能由用户直接使用的指令，即只能在管态下运行的指令。
第三章
感觉没什么好考的...
第四章
process：进程，一个具有功能的程序在一个数据集合上的一次动态执行过程，进程包括PCB，数据段和程序段。
PCB：进程控制块，包含了一个特定进程的有关信息：进程状态，程序计数器，CPU寄存器等等。
suspend：挂起，内存中处于阻塞状态的进程换至外存上
The long-term scheduler：长程调度，从磁盘中的缓冲池选择进程并将其加载到内存中执行，进程进入就绪队列，加载较慢
Medium Term Scheduling：中程调度，为了缓和内存紧张的情况，将内存中处于阻塞状态的进程换至外存上(挂起)，降低多道程序的度。当这些进程重新具备运行条件时，再从外存上调入内存。
Short-term scheduler：短程调度，就绪队列中选择进程并分配给CPU，切换频率高
context-switch：上下文切换，内核CPU会将旧进程的上下文保存在PCB中并加载计划进行的新进程的上下文。
第五章
thread：线程，进程内一个相对独立的、可调度的执行单元。
user-level thread 用户级线程
kernel level thread ：内核级线程
第六章
抢占式调度
非抢占式调度
throughput：吞吐量，完成的进程数量
turnaround time：周转时间，进程提交到结束的时间
waiting time：等待时间，进程再就绪队列中等待调度的时间片总和
response time：响应时间，进程提交申请后，到首次被响应的时间
饥饿，低优先级的进程一直得不到CPU调度，即永远得不到执行。
老化，随着时间的增加，为得到调度的进程优先级上升。
第七章
临界资源，同时仅允许一个进程使用的资源
critical section：临界区，进程中用于访问临界资源的代码
entry section：进入区，在进入临界区之前，检查可否进入临界区的一段代码。如果可以进入临界区，通常设置相应“正在访问临界区”标志。
exit section：退出区，用于将"正在访问临界区"标志清除。
remainder section：剩余区，代码中的其余部分。
Semaphores：信号量，OS提供的管理公有资源的有效手段。
原子操作，要么全部完成，要么不完成。
Mutual exclusion：互斥，一次只有一个进程使用一个资源。
synchronous：同步，一个进程必须等待另一个进程的输出结果。
monitor：管程，关于共享资源的数据结构及一组针对该资源的操作过程所构成的软件模块。
第八章
Deadlocks：死锁，由于资源竞争和进程推进顺序非法，两个或两个以上的进程由于竞争资源而造成的一种互相等待的现象。
后面的没时间写了，不过有机会自己看看，比如这次考试(21届)考了FAT...
互斥
占有并等待
不可抢占
循环等待
安全状态
不安全状态
第九章
基地址寄存器
界限地址寄存器
静态重定位
动态重定位
交换
碎片
外碎片
内碎片
分页
帧
页
TLB(联想寄存器)
分段
第十章
局部性原理
时间局部性
空间局部性
全局置换
局部置换
颠簸
工作集合
第十一章
文件系统
文件
文件控制块(FCB)
文件分配表(FAT)
目录
文件目录
目录文件
第十二章
不知道这章怎么考，总不能考什么是磁头，磁道吧。
磁盘调度
磁盘高速缓存
第十三章
块设备
字符设备
独占设备
共享设备
虚拟设备
设备控制器
I/O通道
总线
缓冲池
设备独立性
Spooling技术
设备驱动程序