操作系统知识点总结以及期末考试考点

1. 计算机系统上配置操作系统，主要目标是：方便性、有效性、可扩充性和开放性。
2. 多道批处理系统的优缺点：①资源利用率高　②系统吞吐量大　③平均周转时间长　④无交互能力。
3. 分时系统的特征：①多路性 ②独立性 ③及时性 ④交互性
4. 实时任务的类型：（1）周期性实时任务和非周期性实时任务

               （2）硬实时任务和软实时任务

1. 操作系统的基本特性：并发、共享、虚拟、异步
2. 程序顺序执行时的特征：①顺序性 ②封闭性 ③可再现性
3. 程序并发执行时的特征：①间断性 ②失去封闭性 ③不可再现性
4. 进程的特征：①动态性 ②并发性 ③独立性 ④异步性
5. 进程的三种基本状态：①就绪状态 ②执行状态 ③阻塞状态
6. 进程控制块的组织方式：①线性方式 ②链接方式 ③索引方式
7. 同步机制应遵循的规则：①空闲让进 ②忙则等待 ③有限等待 ④让权等待
8. 进程和程序的区别：
   ①程序是永存的，进程是暂时的
   ②程序是静态的观念，进程是动态的观念
   ③进程具有并发性，而程序没有
   ④一个程序可对应多个进程，一个进程可以执行一个或者多个程序
9. 处理机调度算法的共同目标：①资源利用率 ②公平性 ③平衡性 ④策略强制执行
10. 先来先服务（FCFS）、短作业优先（SJF）调度算法、高响应比优先调度算法
11. 高响应比优先调度算法：该优先级的变化规律可描述为：
    
    由上式可看出：①如果作业的等待时间相同，则要求服务的时间愈短，其优先权愈高，因而类似于SJF算法，有利于短作业。②当要求服务的时间相同时，作业的优先权又决定于其等待时间，因而该算法又类似于FCFS算法。③对于长作业的优先级，可以随等待时间的增加而提高，当其等待时间足够长时，也可获得处理机。因此该算法实现了较好的折中。
12. 优先级调度算法的类型：（1）非抢占式优先级调度算法　（２）抢占式优先级调度算法
13. 实时调度算法的分类：①根据实时任务性质，可将实时调度的算法分为硬实时调度算法和软实时调度算法；②按调度方式，则可分为非抢占调度算法和抢占调度算法。
14. 死锁的起因：①竞争不可抢占性资源引起死锁 ②竞争可消耗资源引起死锁 ③进程推进顺序不当引起死锁
15. 死锁的定义：如果一组进程中的每一个进程都在等待仅由该组进程中的其它进程才能引发的事件，那么该组进程是死锁的。
16. 产生死锁的必要条件：
    ①互斥条件 ②请求和保持条件 ③不可抢占条件 ④循环等待条件
17. 处理死锁的方法：①预防死锁 ②避免死锁 ③检测死锁 ④解除死锁
18. 主存储器简称内存或主存，是计算机系统中的主要部件，用于保存进程运行时的程序和数据，也称可执行存储器。
19. 用户程序要在系统中运行，必须先将它装入内存，然后再将其转变为一个可以执行的程序，通常都要经过以下几个步骤：①编译 ②链接 ③装入
20. 动态分区分配又称为可变分区分配，它是根据进程的实际需要，动态的为之分配内存空间。                                                         
21. 基于顺序搜索的动态分区分配算法有如下四种：首次适应算法、循环首次适应算法、最佳适应算法和最坏适应算法。
22. 基于索引搜索的动态分区分配算法：1.快速适应算法 2.伙伴系统 3.哈希算法
23. 分页和分段的主要区别：①页是信息的物理单位 ②页的大小固定且由系统决定 ③分页的用户程序地址空间时一维的　④分段的用户程序地址空间时二维的
24. 程序运行时存在的局部性现象，局限性表现在两方面：
    （1）时间局限性 （2）空间局限性
25. 虚拟存储器的特征：（1）多次性　（2）对换性　（3）虚拟性
26. 物理块分配算法：
    （1）平均分配算法 （2）按比例分配算法 （3）考虑优先权的分配算法
27. 常用的页面置换算法：最近最久未使用、Clock置换算法
28. 从设备的共享属性上，可将系统中的设备分为两类：（1）独占设备 （2）共享设备
29. 中断处理程序的处理过程可分为以下几个步骤：
    （1）测定是否有未响应的中断信号 （2）保护被中断进程的CPU环境　（3）转入相应的设备处理程序　（４）中断处理　（５）恢复CPU的现场并退出中断。
30. 设备驱动程序的功能：（１）接受由与设备无关的软件发来的命令和参数，并将命令中的抽象要求转换为与设备相关的低层操作序列。（2）检查用户I/O请求的合法性，了解I/O设备的工作状态，传递与I/O设备操作有关的参数，设置设备的工作方式。（3）发出I/O命令，如果设备空闲，便立即启动I/O设备，完成指定的I/O操作；如果设备忙碌，则将请求者的请求块挂在设备队列上等待。（４）及时响应由设备控制器发来的中断请求，并根据其中断类型，调用相应的中断处理程序进行处理
31. 通道是通过执行通道程序并与设备控制器共同实现对I/O设备的控制的。通道程序是由一系列通道指令（或称为通道命令）所构成的。通道指令与一般的机器指令不同，在它的每条指令中都包含下列诸信息：（1）操作码　（2）内存地址　（3）计数　（４）通道程序结束位P　（５）记录结束标志R
32. 把在联机情况下实现的同时外围操作的技术称为SPOOLing技术，或称为假脱机技术。
33. SPOOLing系统主要由以下四部分构成：（1）输入井和输出井　（2）输入缓冲区和输出缓冲区　（3）输入进程和输出进程　（４）井管理程序
34. 磁盘调度算法：１.扫描（SCAN）算法　２.循环扫描（SCAN）算法　３.先来先服务FCFS　４.最短寻道时间优先SSTF
35. 基于文件系统的概念，可以把数据组成分为数据项、记录和文件三级。
36. 文件系统的功能：①对文件存储空间的管理　②对文件目录的管理　③用于将文件的逻辑地址转换为物理地址的机制　④对文件读和写的管理　⑤对文件的共享与保护等功能。
37. 根据文件的组织方式，可把有结构文件分为三类：（1）顺序文件　（2）索引文件　（3）索引顺序文件
38. 为了能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，称之为“文件控制块”
39. 在现代OS中，最通用且实用的文件目录无疑是树形结构目录。目前，大多数操作系统如UNIX、Linux、Windows系列都采用了树形文件目录。
40. 利用符号链接实现文件共享
41. 影响文件安全性的主要因素有：（1）人为因素　（2）系统因素　（3）自然因素