操作系统

1. 分段存储管理中，分配给用户的地址空间大小由用户程序决定
2. 死锁必须是阻塞并相互等待，缺一不可
3. 采用动态重定位技术的系统，目标程序可以不经任何改动，直接装入物理内存
4. 系统调用是操作系统对外界程序的接口，它最靠近用户
5. 多用户操作系统离开多终端硬件支持将无法使用
6. 当作业需要的所有资源都满足后，把它从后备状态调入就绪状态
7. 信号量方法不是一种低级的进程通信方式。P减，V加
8. 原语是在管态下执行，常驻于内存
9. 进程控制块是为所有进程设置的私有数据结构，每个进程仅有一个进程控制块
10. Linux系统中，常用位示图法来实施存储空间的分配和回收
11. 能使作业平均周转时间最小的作业调度算法是短作业优先调度算法
12. 发生中断时，进入终端处理的程序属于操作系统程序
13. 处理外部中断时，由操作系统保存的是通用寄存器的内容
14. 进程的特性：并发、动态、独立、异步
15. 首次适应算法是把空闲分区按地址递增次序进行管理的；最佳适应算法是容量递增
16. 分时操作系统的特性：交互性、多路性、独立性、及时性
17. 两个并发进程，信号量S为1表示没有进程进入临界区；0表示1个进入，1个等待；-1表示一个进入，一个阻塞等待唤醒
18. 实现虚拟存储器的理论基础是程序的局部性理论
19. 死锁状态一定是不安全状态
20. 进程由进行状态到阻塞状态可能是由于允许的进程进行了V操作
21. 批处理作业必须具有作业控制信息
22. 操作系统核心部分的主要特点是常驻内存，操作系统程序结构的主要特点是层次模块化
23. 作业响应时间=（等待时间+运行时间）/运行时间
24. 银行家算法是避免，撤销进程是解决，资源静态分配是避免，资源分配图简化法是检测
25. 操作系统程序在管态下可以执行特权指令在内的一切指令。 用户程序在目态不能执行特权指令。
26. 共享变量是指能够被多个进程访问的变量。
27. 在计算多个进程竞争参与进程资源的竞争时，让每一个都有一个资源，然后让只有一个满足就行了。
28. 既有利于短作业又兼顾长作业的作业调度算法是高响应比优先调度算法。
29. 处理机调度算法有高级是作业调度，中级内存调度，低级进程调度。
30. 虚拟机存储器的逻辑内容是由内存容量和外存容量之和决定的。
31. 分段管理，提供二维的地址结构。分页管理提供一维的地址结构。
32. 物理地址=块号*页面大小+页内地址。页号=逻辑地址/页面大小、页内地址=逻辑地址%页面大小
33. 外存上存放的数据必须在访问前装入内存。
34. 打印机、磁带机是独占设备。磁盘是共享设备。
35. 死锁条件是互斥条件、循环等待条件、不可抢占条件、保持和等待条件。
36. 缓冲时需要三个信号量最大、满、空。
37. 进程切换不可能在用户态发生。
38. 满足短作业优先且不会发生饥饿现象的是高响应比优先调度算法。
39. 目标程序对应的地址空间是逻辑地址空间，因为事先不知道其位置。
40. 一个进程被创建后，其初始状态为就绪状态。
41. 在图形用户接口中用于查看和操作应用程序或文档的是对话框。
42. 联机命令接口是分时或实时系统中的接口。
43. 分页管理中页面大小必须相同，并且其跟CPU地址结构和内存和外存大小无关。
44. 当处理机处于管态时，处理机可以处理的指令是一切指令。
45. 文件名及其属性通常可以集中在目录中，以便查询。
46. 飞机订票系统是一个实时系统。
47. pv操作是两条低级的进程通信原语。
48. 抖动现象的主要原因是页面置换算法不合理。
49. 文件的顺序存储是按文件的逻辑号依次存取。
50. 二级索引是根据磁盘块除以每个盘块号所占的大小，然后两个相乘再乘以每块儿的大小。
51. 文件系统通常是以簇为单位进行分配。
52. 物理文件的组织方式是由操作系统确定的。
53. 文件系统的主要组成部分是文件及管理文件的软件。
54. 文件目录的作用是按名存取。
55. 分段式存储管理段页式存储管理，分页存储管理都允许作业占有不连续内存空间。
56. 批处理作业是在输入进程中等待处理的。
57. 进程调用的s大于等于0，就可以继续进行运行。
58. 当时钟发生中断后，系统会修改当前进程在时间片内的剩余时间。
59. 建立树形目录结构也可以保护文件破坏。
60. 计算缺页次数时，不要忘记加上一开始的m块儿。
61. 操作系统对终端作业采用的控制方式，有联机控制和交互控制。
62. 文件系统采用多级目录结构的目的，有缩短文件的查找时间、解决文件的命名冲突、易于实现文件共享。
63. 磁盘驱动算法中扫描和电梯调度是相同的，最短寻道时间优先和先来先服务算法，可能会随时改变磁头的移动方向。
64. 。Spooling技术中必须使用独占设备并且他使独占设备变成了共享设备。
65. 与设备相关的中断处理是由设备驱动程序完成的，磁盘的调度程序是在设备驱动程序中运行的。

1. 文件分为有结构文件和无结构文件（流式文件）
2. 顺序文件有利于在大批量的存取，但不利于单个交互操作，如增加和删除困难
3. 外存分配方式：连续、链接、索引
4. FCB文件控制块-文件存在的唯一标识
5. 位示图，用了的写1，空闲的写0
6. 容错：热备份模式，互为备份模式，公用磁盘模式
7. 按用途分类：系统文件，用户文件，库文件
8. 文件的逻辑结构的组织形式由应用程序决定
9. 同一文件存储在不同介质上的组织结构是不同的
10. 图像文件的逻辑结构形式是流式文件
11. 文件的物理结构组织形式由外存分配方式有关
12. 文件系统用目录管理文件
13. 文件存储空间的管理方法：位示图法，组成链接法，空闲块链接法
14. NTFS是Windows NT/2000操作系统的文件系统
15. Linux系统不能访问FAT文件系统，FAT文件系统最大单个文件<=4GB
16. 从用户角度看，引入文件系统的主要目的是按名存取，它主要通过目录管理来实现
17. 磁带只能顺序存取
18. 磁盘上的文件以块为单位
19. PV操作是两条低级进程通信原语
20. 进程的管理和控制使用原语
21. 进程的并发执行是指若干进程共享系统资源
22. PV操作S值为-1，则当前有1个等待进程
23. PV操作管理临界区，信号量的初值应定义为1
24. 信号量是一种只能进行PV操作的特殊变量
25. 进程同步指某些进程之间的逻辑上的相互制约关系
26. 操作系统通过PCB管理进程
27. mutex=0说明有一个进程进入临界区
28. 运行出错不是操作系统选择新进程的直接原因
29. 多道程序设计技术可以增加单位时间计算量，但单个任务的时间可能要延长
30. 存储管理是为了方便用户使用和提供内存利用率
31. 固定分区管理中，不会发生抖动
32. 刻有CPU调用执行的程序所对应的地址空间为物理地址空间
33. 分区管理要求对每个作业都分配若干地址不连续的内存单元
34. 固定分区简单，碎片多
35. 32位，虚拟地址空间是2的32次方，4GB，64位是8GB
36. 虚拟技术是补充内存物理空间的技术
37. 虚拟内存的容量由计算机地址字长决定
38. 虚拟技术和页式、段式、段页式配合使用
39. 交换技术是指将作业暂时不需要的部分移到外存，让出内存空间可以调入其他数据
40. 在分段管理中国，以段为单位分配，每段为连续的存取区
41. 碎片是指未被使用，而又暂时不能使用的存储区
42. 系统抖动是指刚被调出的页面又立刻被调入形成频繁的调入调出
43. 多个进程共享但不能修改，改代码是可重入的
44. 可变分区，最佳适应算法，将空闲区在空闲区表中按容量递增次序进行排序
45. 目录文件所存放的信息是该目录中所有数据文件目录
46. 逻辑文件是从用户观点看的文件组织形式
47. 外部碎片出现在可变分区，分段存储系统。内部碎片出现在固定分配分配，分页存储系统，段页存储系统
48. 以时间换空间的有内存紧缩技术，虚拟存储技术
49. 采用动态重定位技术的有，可变分区，分页，分段，段页
50. 文件的逻辑结构可以使记录式和流式的
51. 文件系统的功能：方便用户使用，保护信息，提供共享信息手段，驱动外部设备，分配磁盘空间
52. 树形目录中可以使用绝对路径和相对路径访问
53. 文件的存取方式与怎样使用文件和存储介质的特性
54. UNIX系统提供的程序运行环境包括用户态和核心态
55. 处理机的一个主要功能是和内存交换数据
56. 一个单一指令需要的处理称为指令周期
57. 为适应中断产生的情况，必须在指令周期中增加一个额外的中断阶段
58. 处理器执行中断前需要存储的最少信息是PSW和后续指令地址
59. 多终端的一个处理方法是在处理一个中断时禁止再发生中断
60. 多道程序设计允许处理器使用长时间等待的中断处理的空闲时间
61. 在两级存取优先级中，命中率定义为较快存储器的访问次数与对所有存储器访问次数的比值
62. 处理器的主要任务是处理驻留在主存中的指令
63. 进程的轨迹就是该进程的指令序列的列表
64. 操作系统的主要任务是控制进程的执行
65. 轮询是进程调度的方法

 

1. 按传输速率分类
   1. 低速设备：几字节到几百字节，键盘、鼠标、语音的输入输出设备
   2. 中速设备：数千字节至数万字节，行式打印机，激光打印机
   3. 高速设备：百千到十兆字节，磁带机、磁盘机、光盘机等
2. 信息交换单位分类
   1. 块设备，可寻址，DMA方式
   2. 字符设备，交互式打印机，中断
3. 按设备的共享属性分类
   1. 独占设备
   2. 共享设备
   3. 虚拟设备：将一台独占设备变换为若干台逻辑设备
4. 按设备的使用特性分类：存储设备、输入/输出设备
5. 设备通过接口（数据信号线、状态信号线、控制信号线）和控制器想连
6. 设备控制器的基本功能：接收和识别命令-控制逻辑，数据交换-数据寄存器，标识和报告设备的状态-状态寄存器，地址识别-对连接的设备编址，数据缓冲-数据寄存器，差错控制-校验数据
7. I/O通道：建立独立的IO操作，解放CPU，在设置通道后，CPU只需向通道发送一条IO指令。通道完成任务后向CPU发中断信号
8. 由于通道价格昂贵，致使数量较少，使它成为I/O系统的瓶瓶颈，进而造成系统吞吐量的下降，解决瓶颈问题最有效的方法是增加设备到主机间的通路而不增加通道
9. 计算机系统中的各部件，如CPU、存储器以及各种IO设备之间的联系，都是通过总线来实现的。总线的性能是用总线的时钟频率、带宽和响应的总线传输速率等指标来衡量的
10. 中断驱动I/O控制方式让CPU和IO并行，从而提高了整个系统的资源利用率及吞吐量
11. 直接存储器访问DMA I/O控制方式，数据传输的基本单位是数据块，所传输的数据时从设备直接送入内存或者相反，仅在传送一个或多个数据块的开始或结束时，才需CPU干预，整块数据的传送是在控制器的控制下完成的。
12. 双缓冲，循环缓冲
13. 设备的固有属性：独占性、共享性、虚拟性
14. 设备分配算法：先来先服务，高优先级优先
15. SPOOLing技术是在磁盘中开辟两个空间，输入井和输出井，形成缓冲，解决IO和CPU速度不匹配问题
16. 设备驱动程序功能：接收IO进程发来的命令，将抽象要求转化为具体要求。检查用户IO请求的合法性
17. 寻道时间最最长T=m*n+s
18. 磁盘调度算法
    1. 先来先服务
    2. 最短寻道时间优先
    3. 扫描算法（电梯-要上只上，方向固定）
    4. 循环扫描CSCAN
    5. N-Step-SCAN（N个队列）和FSCAN（两个队列，之前和之后）调度算法
19. 磁盘高度缓存利用内存中的存储空间，来暂时存从磁盘中读出的数据
20. 数据交付方式：数据交付（把数据直接给了）、指针交付
21. 虚拟盘由用户控制，高度缓冲磁盘由OS控制
22. RAID2级采用海明码纠错技术，RAID3级用奇偶校验码，RAID4级独立的奇偶校验码的独立磁盘结构，5级无独立校验盘的奇偶校验码磁盘整列，
23. 掉电不会有中断
24. IO设备的无关性是指用户程序独立于具体使用的物理设备的一种特性
25. 虚拟设备是指将一个物理设备变成多个逻辑设备
26. SPooling技术的主要作用是提高独占设备的利用率
27. 在Linux系统中把I/O设备看作是特殊文件
28. 在SPOOling技术中，用户打印数据首先被送到磁盘的固定区域。
29.  

 

1. 常规存储器管理方式的特征
   1. 一次性：作业在运行前一次性地全部装入内存
   2. 驻留性：作业装入内存后，便一直驻留在内存中，直到作业完成
2. 程序运行的局部性原理
   1. 时间局限性：循环语句
   2. 空间局限性：顺序执行
3. 虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。其逻辑容量由内存容量和外存容量之和所决定，其运行速度接近于内存速度，而每位的成本却接近于外存
4. 请求分页系统：在分页系统的基础上，增加了请求调入页功能和页面置换功能所形成的页式虚拟存储系统。
   1. 硬件支持：请求分页的页表机制，缺页中断机构，地址变换机构
   2. 软件支持：实现请求调页的软件，实现页面置换的软件
5. 请求分段系统和请求分页系统类似
6. 虚拟存储器的特征
   1. 多次性：一个个作业被分成多次调入内存运行
   2. 对换性：允许在作业的运行过程中进行换进、换出。
   3. 虚拟性：能够从逻辑上扩充内存容量。使用户所看到的内存容量远大于实际内存容量
   4. 虚拟性以多次性和对换性为基础，多次性和对换性又必须建立在离散分配的基础上
7. 请求分页系统的页表项
   1. 页号
   2. 物理块号
   3. 状态位P：指示该页表是否已调入内存
   4. 访问字段A：用于记录本页在一段时间内被访问的次数，或记录本页最近已有多长时间未被访问
   5. 修改位M：表示该页在调入内存后是否被修改过。修改后在保存在磁盘中
   6. 外存地址：用于指出该页在外存上的地址
8. LRU最近最久未使用，页面置换算法
9. Clock置换算法（NRU）又称最近未使用算法是LRU和FIFO的折中。原理：每页有一个使用标志位，若该页被访问则置user bit=1.置换时采用一个指针，从当前指针位置开始按地址先后检查各页，寻找use bit=0，若检查到队列的最后一个页面时，访问位仍为1，则再返回到队首去检查一个页面
10. LFU最近最少使用置换算法那
11. 请求分段系统中的段表项
    1. 段名
    2. 段长
    3. 段的基址
    4. 存取方式：用于标识本分段的存取属性
    5. 访问字段A：用于记录本段被访问的频率程度
    6. 修改位M：表示该段在调入内存后是否被修改过
    7. 存在位P：指示该段是否已调入内存
    8. 增补位：用于表示该段在运行中是否做过动态增长
    9. 外存地址：用于指出该段在外存上的起始地址
12. 共享段中有个count字段统计共享的个数，回收时减一
13. 环保护机构：低编号的环具有高优先权。OS核心处于0环内
    1. 一个程序可以访问驻留在相同环或较低特权环中的数据。（往外）
    2. 一个程序可以调用驻留在相同环或较高特权环中的服务。（往里）
14. CPU输出速度大于打印机速度，用缓冲技术
15. 在请求分页系统中，页表中的改变位是供页面置换参考的
16. 在请求分页系统中，页表中 的访问位是供页面换出参考的
17. 在请求分页系统中，已修改过的页面再次装入时应来自磁盘对换区
18. 在请求分页系统中，用FIFO，则进程分配页面多了，缺页中断次数不一定增加还是减少
19. 页式是一维的，分段是二维的。页可以分散存放在主存，段必须使用连续的主存空阿金。分页和分段都是操作系统进行的。页和段都是动态重定位方式
20.  

 

1. 存储器管理的主要对象时内存，对外存的管理在文件管理中
2. 存储器层次结构：辅存（可移动存储介质，磁盘），主存（磁盘缓存，主存），CPU寄存器（高速缓冲存储器，寄存器）
3. 静态重定位是地址变换在装入时一次完成的，以后不再改变。
4. 装入方式：绝对装入方式，可重定位装入方式，动态运行时装入方式
5. 程序的链接：静态链接（程序运行前），装入时动态链接（装入内存时），运行时动态链接（运行时）
6. （动态分配）首次适应算法FF：优点：优先利用内存低址部分的内存空间，保存了高址部分的大空闲区。缺点：低址部分不断划分，产生小碎片，每次查找从低址部分开始，增加了查找的开销
7. 循环首次适应算法：从上次找到的空闲分区的下一个空闲分区开始查找，直到找到一个能满足要求的空闲分区。优点：使内存空间分区分布均匀，减少查找的开销。缺点：缺乏大的空闲分区
8. 最佳适应算法：每次把满足要求、又是最小的空闲分区分配给作业，避免“大材小用”，缺点是产生许多难以利用的小空闲区
9. 最坏适应算法：每次挑最大的空闲区分隔。优点：剩下的空闲区还可以利用，搜索效率高，缺点是缺少大分区
10. 快速适应算法：将分区根据大小分类，建立索引。优点是查找效率高，缺点是分区归还主存时算法复杂，系统开销较大。浪费空间，空闲分区划分越细浪费越严重
11. 动态重定位分区分配算法：先找分区，分区不够看能不能凑出来
12. 对换，把内存中暂时不能运行的进程或者暂时不用的程序和数据调到外存上，以便腾出足够的内存空间，再把已具备运行条件的进程和进程所需要的程序和数据调入内存。
13. 从磁盘上划分出一块空间作为对换区使用（短暂，连续分配）
14. 处于阻塞态、低优先级的作为换出进程
15. 分页存储管理（离散分配的基本单位为页），分段存储管理（段为单位）--允许将一个进程直接装入许多不相邻的分区中
16. 页面大小由机器的地址结构所决定的，即由硬件所决定。小：内碎片小，内存利用率高，但页面数多，页表过长，占大量内存，管理开销大。大：页表短，管理开销小，内碎片大，内存利用率低。一般为512B~8KB
17. 逻辑地址空间中地址为A，页面大小为L，则页号P=【A/L】，页内地址d=【A】MOD L。二进制B，八进制Q，十进制D，十六进制H
18. 具有快表的地址变换机构：由于页表是存在在内存中的，CPU在每存取一个数据时，需要两次访问内存，第一次访问页表，找到指定页的物理块号，将块号与页内偏移量拼接形成物理地址。第二次是从第一次所得地址中获得所需数据，或向此地址中写入数据。存储器利用率提高，处理器速度降低。解决方法是在地址变换机构中增设一个具有并行查寻能力的特殊高速缓冲寄存器，称为“联想存储器”或“快表”
19. 分段-按逻辑关系划分
20. 分页和分段的主要区别
    1. 相同点：采用离散分配方式，通过地址映射机构实现地址变换
    2. 不同点：页是信息的物理单位，分页是为了满足系统的需要，段是信息的逻辑单位。页的大小时固定的且由系统确定，段的长度不固定，取决于用户程序。分页的作业地址空间是一维的，分段的作业地址空间是二维的。
21. 基本分段存储管理方式可以做信息共享，可重入代码，节省空间
22. 段页式存储管理：先将用户程序分成若干段，再把每个段分成若干页，并为每个段赋予一个段名。
23. 基本段页式存储管理：把作业的所有段装入内存方可运行。请求段页式存储管理：没必要把整个作业装入内存，可把作业的几段或几页装入内存即可运行
24. 段页式系统地址结构：段号：段内页号：页内地址
25. 段页式要访问3次内存
26. 在动态重定位中，重定位寄存器中装入的是目标模块装入的实际起始地址
27. 固定分区存储器管理中，装入内存的所有作业的相对地址空间总和一般小于内存中除操作系统之外的所有空间
28. 可变分区回收作业后，系统将回收其主存空间，并与相邻空闲区合并，有上邻接空闲区也有下邻接空闲区。
29. 可变分区存储管理中的移动技术可以集中空闲区
30. 采用分页式存储器管理使处理器执行指令的速度降低
31. 首次适应算法的空闲区是按地址递增顺序链在一起
32. 把作业地址空间中使用的逻辑地址变成内存中物理地址称为重定位
33. 静态重定位的时机是程序装入时
34. 采用动态重定位方式装入作业，在执行中允许操作胸系统有条件的将其移走
35. 动态重定位过程依赖于重定位寄存器，地址变换机构，目标程序
36. 在分区存储器管理中，首次适应法最有可能使得高地址空间变为大的空闲区
37. 物理上增加内存容量和逻辑上扩充内存容量
38.  

1. 程序关于某个数据集合的一次执行过程
2. 程序与进程是不同的概念
3. 程序：具有独立功能的一组指令或一组语句的集合或者说是指出处理器执行操作的步骤
4. 程序执行时的特征：顺序性，封闭性，可再现性
5. 进程是进程实体的运行过程，是系统进行资源分配的调度的一个独立单位
6. 进程的基本属性：动态性（进程有生命周期），多个不同的进程可以包含相同的程序，进程可以并发执行，进程可以并发执行，进程有三种基本状态。
7. 进程控制块（PCB）
8. 就绪，执行，阻塞
9. 挂起的原因：终端用户请求（程序员调试），父进程请求（挂起子进程），负荷调节的需要，操作系统需要
10. 进程控制块的作用是使用一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位。OS根据PCB来对并发执行的进程进行控制和管理的。
11. 进程标识符（标识信息）：进程标识符用于唯一的标识一个进程。内部标识符（给系统看的），外部标识符（给用户看的）
12. 处理机状态信息主要是由处理机的各种寄存器中的内容组成的。通用寄存器（用户程序可访问），指令计数器（存放要访问的下一条指令的地址），程序状态字PWS（其中含有状态信息，如条件码、执行方式、中断屏蔽标志），用户栈指针（每个用户进程都有一个或若干个与之相关的系统栈）
13. PCB中还存放一些与进程调度和进程对换有关的信息。包括进程状态，进程优先级，进程调度所需的其它信息，事件等。
14. 进程控制信息--管理信息。进程控制信息包括程序和数据的地址，是指进程的程序和数据所在的内存或外存地址，以便再调度到该进程执行时，能从PCB中找到其程序和数据；进程同步和通信机制，指实现进程同步和进程通信时必需的机制，如消息队列指针、信号量等，它们可能全部或部分放在PCB中；资源清单，是一张列出了除CPU以外的，进程所需的全部资源及已近分配到该进程的资源的清单；链接指针，它给出了本进程所在队列中的下一个进程的PCB的首地址。
15. 进程队列：为了便于管理，经常把处于相同状态的进程链接在一起，称为进程队列。链接方式有就绪队列和若干阻塞队列
16. 进程是动态的概念，因为创建而产生，因调度而运行，因撤销而终止。
17. 原语不可中断，唤醒和阻塞是一对，挂起和激活是一对
18. 调度算法：先来先服务（FCFS），有利于CPU繁忙的作业，不利于I/O繁忙的作业；短作业优先算法（SJ（P）F），对长作业不利，未考虑作业的紧迫程度；最高优先权优先（FPF）非抢占式优先和抢占式优先（优先权等于（等待时间+服务时间）/服务时间=响应时间/要求服务时间）；时间片轮转法；
19. 线程不拥有资源，只使用资源。轻型实体，可以独立调度和分派，可并发执行，共享进程资源。线程是调度的基本单位
20. 内核支持线程（操作系统知道）和用户级线程。
21. 若系统中只有用户级线程，则处理机调度单位是进程
22. 进程间有间接相互制约关系（资源共享），直接相互制约关系（进程的合作）
23. 临界资源：把一段时间内只允许一个进程访问的资源称为临界资源或独占资源
24. 临界区：每个进程访问临界资源的那段代码称为临界区
25. 同步机制应遵循的规则：空闲让进、忙则等待、有限等待、让权等待
26. 整型信号量->记录型信号量->信号量集
27. 信号量就是OS提供的管理共有资源的有效手段
28. 信号量代表可用资源实体的数量
29. P操作加锁wait（s），V操作解锁signal（S）
30. S.value<0阻塞block（s，l），S.value<=0唤醒wakeup(s,l)
31. AND型信号量，AND同步机制的基本思想：将进程的整个运行过程中需要的所有资源，一次性全部分配给进程，待进程使用完后一起释放。只要尚有一个资源未能分配进程，其他所有可能为之分配的资源也不分配给它。即对临界资源的分配采用原子操作 Swait（）
32. 利用信号量实现前驱关系，先P1.S2后P2.S2则为信号量设置初值为0，在P1中先S2后signal（S），P2中先wait（S），之后执行S2。
33. 互斥的信号量初值为1
34. m个进程共享1个临界资源，用信号量互斥访问，则信号量范围为1~-（m-1）
35. 只有在批处理操作系统中才有作业调度，分时和实时操作系统中不需要作业调度
36. 产生死锁的必要条件：互斥条件（不可改变）、请求和保持条件、不可剥夺条件、循环等待条件
37. 产生死锁的原因：竞争资源、进程间推进顺序非法
38. 处理死锁的方法：静态分配资源（破坏请求保持条件），外力抢夺，按序分配资源（先申请小的在申请大的）
39. 预防死锁（分配资源避免进入不安全状态，剥夺资源），避免死锁（银行家算法），检测死锁（资源分配图），解除死锁（剥夺资源、撤销进程）
40. 强占式静态优先权法可能会出现进程长期得不到调度的情况
41. 进程通信类型：高级通信机制可归结为三大类：共享存储器系统，消息传递系统（Send，Received），管道通信系统
42. 大中小型计算机是以（存储器）为中心的计算机胸膛呢
43. 竞争的资源至少2个或以上才有可能发生死锁
44. 死锁可能是1或大于等于2，不能是1个进程
45. 用绝对地址编写的程序不适合多道程序系统运行
46.  

 

1. 操作系统是直接控制和管理计算机硬件、软件资源，合理地对各类作业进行调度 ，以方便用户使用的程序集合。
2. 操作系统的目标：方便性，有效性，可扩充性，开放性
3. 操作系统是用户和硬件系统之间的接口。（系统调用方式，命令方式，图形和窗口方式）
4. 操作系统作为计算机系统资源的管理者（处理器、存储器、I/O设备以及信息（数据和程序））
5. OS用作扩充机器：实现了对计算机资源的抽象
6. 人工操作方式：用户独占全机，CPU等待人工操作
7. 脱机输入/输出：减少CPU的空闲时间，提高I/O速度
8. 批处理系统（提高系统资源的使用效率，提高作业吞吐量，周转时间长，无交互能力），分时系统（多路性、独立性、及时性、交互性），实时系统（快速的响应时间，有限的交互能力，高可靠性）
9. 早期的操作系统主要追求系统的效率
10. 并行是同时刻，并发是同时间间隔
11. 互斥的共享和同时访问方式
12. 操作系统的基本特征并发、共享、虚拟、异步性（走走停停）
13. 操作系统的主要功能：处理机管理、存储器管理、设备管理、文件管理、用户接口
14.