计算机操作系统

第一章操作系统引论

1.操作系统的目标：
（1）方便性：直接通过OS所提供的各种命令操纵计算机系统，极大的方便了用户，使计算机变得易学易用；
（2）有效性：提高系统资源的利用率和系统吞吐量；
（3）可扩充性：为了适应计算机硬件、体系结构以及计算机应用发展的要求，OS必须具有很好的可扩充性。无结构—>模块化结构—>层次化结构—>微内核；
（4）开放性：系统能遵循世界标准规范，特别是遵循开放系统互联OSI国际标准。
2.操作系统的作用
（1）OS作为用户与计算机硬件系统之间的接口：OS处于用户与计算机硬件系统之间，用户通过OS来使用计算机系统；
（2）OS作为计算机系统资源的管理者：OS的主要功能是对处理机、存储器、I\0设备以及文件资源进行有效的管理；
（3）0S实现了对计算机资源的抽象：OS是铺设在计算机硬件上的多层软件的集合，增强了系统的功能，隐藏了对硬件操作的具体细节，实现了对计算机硬件操作的多个层次的抽象模型。
3.推动操作系统发展的主要动力：
（1）不断提高计算机资源利用率；
（2）方便用户；
（3）器件的不断更新换代；
（4）计算机体系结构的不断发展；
（5）不断提出新的应用需求。
4.未配置操作系统的计算机系统：
（1）人工操作方式特点：用户独占CPU，即一台计算机的全部资源由上机用户所独占；
CPU等待人工操作。
（2）脱机I\O方式：减少了CPU的空闲时间；
提高了I\O速度。
5.单道批处理系统的特点：自动性：一次逐个运行；
顺序性：磁带上的各道作业按顺序进入内存；
单道性：一次只调入一道程序进入内存
优缺点：（1）自动，减少浪费时间；
（2）作业一旦占用，就一直运行到结束，资源利用率低；
（3）对短作业不公平；
（4）交互性差。
6.多道程序设计的基本概念：用户所提交的作业排成一个队列先存放在外存上，然后由作业调度程序按一定的算法，从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。
7.多道批处理系统的优缺点：
（1）资源利用率高；
（2）系统吞吐量大；
（3）平均周转时间长；
（4）无交互能力。
8.分时系统的引入：如果说推动多道批处理系统形成和发展的主要动力是提高资源利用率和系统吞吐量，那么，推动分时系统形成和发展的主要动力，则是为了满足用户对人—机交互的需要。
9.分时系统的特征：
（1）多路性；
（2）独立性；
（3）及时性；
（4）交互性。
10.实时系统：是指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。
11.操作系统的基本特征：
（1）并发：正是系统中的程序能并发执行这一特征，才使得OS能有效地提高系统中的资源利用率，增加系统的吞吐量；
（2）共享：是指系统中的资源可供内存中多个并发执行的进程共同使用；
（3）虚拟：在OS中，把通过某种技术将一个物理实体变为若干个逻辑上的对应的功能称为“虚拟”。把用来实现虚拟的技术称为虚拟技术；
（4）异步：进程是以人们不可预知的速度向前推进，以“停停走走”的方式运行。
12.并行：指两个或多个事件在同一时刻发生；
并发：指两个或多个事件在同一时间间隔内发生。
13.进程：在系统中能独立运行并作为资源分配的基本单位，它是由一组机器指令、数据和堆栈等组成，是一个能独立运行的活动实体。
14.操作系统的主要功能：
（1）处理机管理功能；
（2）存储器管理功能；
（3）设备管理功能；
（4）文件管理功能。

第二章进程的控制与描述

15.程序顺序执行时的特征：顺序性、封闭性、可再现性。
16.程序并发执行时的特征：间断性、失去封闭性、不可再现性。
17.由程序段、相关的数据段和PCB三部分便构成了进程实体。所谓创建进程，实质上是创建进程实体中的PCB；而撤销进程，实质上是撤销进程的PCB。
18.进程的特征：动态性、并发性、独立性、异步性。
19.三种基本状态的转换：P37图2-5
20.引起挂起操作后五个进程状态的转换：P39图2-7
21.进程控制块PCB的作用：
（1）作为独立运行基本单位的标志；
（2）能实现间断性运行方式；
（3）提供进程管理所需要的信息；
（4）提供进程调度所需要的信息；
（5）实现与其他进程的同步与通信。
22.引起创建进程的事件：
（1）用户登录；
（2）作业调度；
（3）提供服务；
（4）应用请求。
23.进程的创建：
（1）申请空白PCB，为新进程申请获得唯一的数字标识符，并从PCB集合中索取一个空白PCB；
（2）为新进程分配其运行所需的资源，包括物理资源和逻辑资源；新进程对这些资源的需求详情一般也要提前告知操作系统或其他父进程。如：分配内存空间是，必须知道新进程所需内存的大小：批处理作业，大小可在用户提出创建进程要求时提供；为应用进程创建子进程，在该进程提出创建进程请求中给出所需内存的大小；交互性作业：用户可以不给出内存要求而由系统分配一定的空间。
（3）初始化进程控制块：初始化标识信息，初始化处理及状态信息，初始化处理及控制信息；
（4）如果进程就绪队列能够接纳新进程，便将新进程插入就绪队列。
24.引起进程终止的事件：正常结束、异常结束、外界干预。
25.进程终止的过程：
（1）根据被终止进程的标识符，从PCB集合中检索出该进程的PCB，从中读出该进程的状态；
（2）若被终止进程正处于执行状态，应立即终止该进程的执行，并置调度标志为真，用于指示该进程被终止后应重新进行调度；
（3）若该进程还有子孙进程，还应将其所有子孙进程也都予以终止，以防止它们成为不可控的进程；
（4）将被终止进程所拥有的全部资源或者归还给其父进程，或者归还给系统；
（5）将被终止进程从所在队列中移除，等待其它程序来搜集信息。
26.引起进程阻塞和唤醒的事件：
（1）向系统请求共享资源失败；
（2）等待某种操作的完成；
（3）新数据尚未到达；
（4）等待新任务的到达。
24.同步机制应遵循的规则：（简答题则要解释）
（1）空闲让进；当无进程处于临界区时，表明临界资源处于空闲状态，应允许一个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源。
（2）忙则等待；当已有进程进入临界区时，表明临界资源正在被访问，因而其他试图进入临界区的进程必须等待，以保证对临界资源的互斥访问。
（3）有限等待；对要求访问临界资源的进程，应保证在有限时间内能进入自己的临界区，以免陷入“死等”状态。
（4）让权等待。当进程不能进入自己的临界区时，应立即释放处理机，以免进程陷入“忙等”状态。
27.临界区：人们把每个进程中访问临界资源的那段代码称为临界区。
28.信号量机制：生产者-消费者问题，读者-写者问题，哲学家进餐问题（具体找几道题，熟练使用wait,signal)。
29.wait操作，意味着进程请求一个单位的该类资源；
signal:执行进程释放一个单位资源；
S–>value：初值表示系统中某类资源的数目，因而又称为资源信号量；
S–>value–：进程请求一个单位的该类资源，使系统中可供分配的该类资源数减少一个；
S–>value++：资源数目加一；
S–>value<0时，表示该类资源已分配完毕；因而进程应调用block原语进行自我阻塞，放弃处理机，并插入到信号量链表S—>list中。可见，该机制遵循了“让权等待”准则。此时S—>value的绝对值：已阻塞进程的数目；
S–>value的初值为1，表示只允许一个进程访问临界资源，信号量转化为互斥信号量。
30.引入线程的目的：引入进程为了使多个程序能并发执行，以提高资源利用率和系统吞吐量，那么，引入线程则是为了减少程序在并发执行时所付出的时空开销，使OS具有更好的并发性。
31.线程与进程的比较：
（1）调度的基本单元；
（2）并发性；
（3）拥有资源；
（4）独立性；
（5）系统开销；
（6）支持多处理机系统。
32.对于设置了用户级线程的系统，其调度仍是以进程为单位进行的；
系统中设置的是内核支持线程，则调度是以线程为单位进行的。

第三章处理机调度与死锁

33.处理机调度的层次：
（1）高级调度：对象是作业，决定接纳多少个作业，接纳哪些作业。
（2）低级调度：对象是进程，决定就绪队列中哪个进程获得处理机并分配处理机。
（3）中级调度：对象是内存，把暂时不能运行的进程调度到外存中等待，挂起状态；外存->内存。
34.处理机调度算法的共同目标：
（1）资源利用率；
（2）公平性；
（3）平衡性；
（4）策略强制执行。
35.批处理系统的目标：
（1）平均周转时间短；
（2）系统吞吐量高；
（3）处理机利用率高。
36.分时系统的目标：
（1）响应时间快；
（2）均衡性；
37.实时系统的目标：
（1）截至时间的保证；
（2）可预测性。
38.处理机调度算法
（1）先来先服务：已很少作为主调度算法，但经常把它与其他调度算法相结合使用，形成一种更为有效的调度算法。
（2）短作业优先；
缺点：必须预知作业的运行时间；
对长作业非常不利；
人机交互无法实现；
完全未考虑作业的紧迫程度。
（3）优先级调度算法：
根据优先级进行调度；
可以保证紧迫性作业优先运行；
可以作为作业调度算法，也可以作为进程调度算法。
（4）高响应比优先调度算法：
即照顾了短作业，又不致是长作业等待时间过长，从而改善了处理机调度的性能；
优先权=（等待时间 + 要求服务时间） / 要求服务时间
周转时间：完成时间—提交时间
带权周转时间：（完成时间—提交时间) / 运行时间
平均周转时间：周转时间 / n
平均带权周转时间：带权周转时间 / n
39.轮转调度算法：让就绪队列上的每个进程每次仅运行一个时间片。
基本原理：将就绪进程按FCFS策略排成一个就绪队列，系统每隔一定时间便产生一次中断，去激活进程调度程序进行调度，把CPU分配给队首进程，并令其执行一个时间片。当它运行完毕后，又把处理机分配给就绪队列中新的队首进程，也让它执行一个时间片。
40.