操作系统期末名词解释

Posted 2020-12-21 qianingmeng

基本是参考咱教材和考研的那个王道，有些词没找到
p1

1. 操作系统 ：配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充
   p9
2. 分时系统 ： 多个用户通过终端同时共享一台主机，用户可以同时与主机进行交互操作而互不干扰
   p11
3. 实时系统 ：系统能及时响应外部时间请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行
   p14
4. 并发 ：在一段时间内宏观上有多个程序同时运行
   p30
5. 微内核结构 ：

• 足够小的内核
• 基于客户/服务器模式
• 应用“机制与策略分离” 原理
• 采用面对对象技术

p52
6. 进程同步 ：对多个相关进程在执行次序上进行协调，
使并发执行的各进程之间能按照一定的规则（或时序）共享系统资源，并能很好地相互合作，从而使程序的执行具有可再现性
p39
7. 进程控制块(PCB) ： 保存进程运行期间相关数据，是进程存在的唯一标志
p39
8. 进程 ： 进程实体的一次运行，是操作系统进行资源分配和调度的一个独立单位
p57
9. 信号量机制 ：一种卓有成效的进程同步工具
p63
10. 管程 ：是由一组数据以及定义在这组数据之上的对这组数据的操作组成的软件模块
p82
11. 线程 ：是操作系统能够进行调度和分派的基本单位
p92
12. 处理机调度 : 从就绪队列中，按照一定的算法选择一个进程并将处理机分配给它运行
p112
13. 死锁 ： 多个进程因竞争资源而造成的一种僵局（互相等待），
若无外力作用，这些进程都将无法向前推进
p95
14. 作业步 ：在作业运行期间，每个作业都必须经历的互相独立又互相关联的加工步骤
eg:
一个经典的作业：“编译”作业步，“链接装配”作业步，”运行“作业步
p95
15. 作业控制块（JCB）： 作业在系统中存在的标志，保存了系统对作业进行管理和调度所需的全部信息。
p129
16. 存储器层次结构 : 为尽量满足对存储器高速度，大容量，低价格的要求而出现
p130
17. 寄存器 ：具有与处理机相同的速度，价格高昂，容量小
p131
18. 高速缓存 ：用于备份主存中常用的数据，容量大于寄存器，比内存小
p145
19. 对换 : 把内存中暂时不能运行的进程或暂时不用的程序和数据换出到外存上，
以便腾出足够的空间，再把已具备运行条件的进程或进程所需的程序和数据换入内存
p147
20. 分页存储管理 ：将主存空间分为大小相对且固定的块，进程以块为单位进行划分
p155
21. 段式管理 ：把一个程序分成若干个段（segment）进行存储，每个段都是一个逻辑实体
p149
22. 页表 : 为能再内存中找到离散存储的页，系统为每个进程建立的页面映像表（一般存在内存中
p151
23. 快表 ：（联想寄存器） 在地址变换机构中增设一个具有并行查询能力的特殊高速缓冲寄存器，
用以存放当前访问的那些页表项
p166
24. 虚拟存储器 : 具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统
P165
25. 局部性原理 :

• 时间局部性原理 ： 程序中的某条指令一旦执行，不久该指令可能再次执行，数据访问同理
• 空间局部性原理 ： 程序访问了某个存储单元，不久，其附近的存储单元也将被访问。
  p175

26. 最佳置换算法 ： 淘汰最长时间内不再被访问的页面

27. LRU置换算法 ： （最近最久未使用） 选择最近最长时间内未访问国的页面淘汰
    p182

28. 抖动 : 进程多，所分配的物理块少，频繁缺页，CPU利用率急剧下降
    p183

29. 工作集 ： 某段时间间隔detail内，进程实际所访问页面的集合

30. 原语 ：由若干条指令组成的程序段，用来实现某个特定功能，在执行过程中不可被中断
    p249

31. 文件控制块(FCB) : 用来存放控制文件所需的数据结构，以实现“按名存取”

32. 系统调用 ？
    p74

33. 管道 ： 用于连接一个读进程和写进程以实现他们之间通信的一个共享文件

34. 多道程序设计 :允许多个程序（作业）同时进入一个计算机系统的内存并启动进行交替计算的方法
    p238

35. 文件 ：由船舰所定义的、具有文件名的一组相关元素集合，可分为有结构~和无结构~
    p96

36. 作业调度 ： 根据JCB中的信息，检查系统中的资源能否满足作业对资源的需求，
    以及按照一定的调度算法，从外存的后备队列中选取某些作业调入内存，并为它们创建进程、分配必要资源

37. 原语 （与30重复
    p149/p157

38. 地址映射 ： 将逻辑地址转为物理地址
    p203

39. 中断 ： CPU对I/O设备发来的中断信号的一种响应
    p220

40. Spooling技术 ： （假脱机）将低速的I/O设备上的数据先传到高速磁盘上（或相反），
    当处理机需要输入数据时，就可以很快地直接从磁盘中读取（反之同理）

41. 文件目录 ？

p119
42. 死锁避免 ： 防止系统进入不安全状态
p233
43. 磁盘调度 ： 利用调度算法使磁盘的平均寻道时间最小
p224
44. 缓冲技术 : 分为单/双缓冲，循环缓冲，缓冲池
1)缓和CPU与I/O设备间速度不匹配的矛盾。
2)减少对CPU的中断频率，放宽对CPU中断响应时间的限制。
3)解决基本数据单元大小(即数据粒度)不匹配的问题。
4)提高CPU和I/O设备之间的并行性。
p98
45. 进程调度 ：

• 保存处理机现场信息
• 按某种算法选取进程
• 把处理器分配给进程
  p237

46. 文件系统 : 专门管理在外存上的文件，并把对文件的存取、保护和共享等手段提供给用户
    p206
47. 设备驱动程序 ：I/O系统的高层与设备控制器之间的通信程序，
    p242
48. 文件物理结构 : 文件的存储结构，对用户不可见
    p242
49. 文件逻辑结构 ：由一系列的逻辑记录组成，用户可直接处理数据及其结构