湖南科技大学操作系统重点要领.docVIP

操作系统知识点 P1 操作系统P5 操作系统类型 （比较各种操作系统，微机操作系统） 1.单道批处理操作系统； 2.多道程序批处理系统； 分时系统 与此同时也诞生了用于工业控制和武器控制的实时操作系统。 P7 多道程序设计 （定义 好处） 用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源 提高CPU的利用率 可提高内存和I/O 设备利用率。 (3) 增加系统吞吐量。 P14操作系统特征 并发性、虚拟性、异步性、共享性 P36 进程概念 (1) 进程是程序的一次执行。 (2) 进程是一个程序及其数据在处理机上顺序执行时所发生的活动。 (3) 进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 P36 进程并发 这是指多个进程实体同存于内存中，且能在一段时间内同时运行。 P37 进程状态及转换 处于就绪状态的进程，在调度程序为之分配了处理 机之后，该进程便可执行，相应地，它就由就绪状态转 变为执行状态。正在执行的进程也称为当前进程，如果 因分配给它的时间片已完而被暂停执行时，该进程便由 执行状态又回复到就绪状态；如果因发生某事件而使进 程的执行受阻，使之无法继续执行，该进 程将由执行状态转变为阻塞状态。 P48 临界区互斥（临界区、临界资源、临界区互斥）（重点） 人们把在每个进程中访问临界资源的那段代码称为【临界区】 许多硬件资源如打印机、磁带机等，都属于【临界资源】 P50 PV操作（重点） P71 进程与线程 进程： 作为系统资源分配的单位。 可包括多个线程。 进程不是一个可执行的实体。 线程 轻型实体。 独立调度和分派的基本单位。 可并发执行。 共享进程资源。 P84处理机调度层次 高级调度：其主要功能是根据某种算法，把外存上处于后备队列中的那些作业调入内存 低级调度：用于决定就绪队列中的哪个进程应获得处理机 中级调度：使那些暂时不能运行的进程不再占用宝贵的内存资源，而将它们调至外存上去等待 P91 调度算法 b.产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法； c.必要条件是: 互斥条件，请求和保持条件，不剥夺条件和环路等待条件。 P108 银行家算法 （重点） P121存储管理方法综合P130 分页存储方式P141虚拟存储器P170 通道 P194 磁盘调度算法（重点） 先来先服务(FCFS，First Come First Served) 最短寻道时间优先(SSTF，Shortest Seek Time First) SCAN算法 ，该算法不仅考虑到欲访问的磁道与当前磁道间的距离，更优先考虑的是磁头当前的移动方向