操作系统末考整理.docxVIP

操作系统考点整理考试题型：填空题 10个选择题 5个判断题 5个简答题 4个综合题 5个（内容大概为：银行家算法+调度（先进先出，短作业优先）+置换算法+页面分配（给出逻辑地址求物理块地址）+PV操作）第一章操作系统引论操作系统的主要目标：方便性、有效性、可扩充性和开放性；操作系统的作用：OS作为用户与计算机硬件系统之间的接口；OS作为计算机系统资源的管理者；OS实现了对计算机资源的抽象。操作系统的基本特征并发性 共享性虚拟性异步性操作系统的主要功能处理机管理功能进程控制进程同步进程通信调度存储器管理功能内存分配内存保护地址映射内存扩充设备管理功能缓冲管理设备分配设备处理文件管理功能文件存储空间的管理目录管理文件的读/写管理和保护操作系统与用户之间的接口用户接口程序接口现代操作系统的新功能系统安全网络的功能和服务支持多媒体第二章进程的描述与控制为什么要引入进程的概念：答：为了使程序并发执行，并且可以对并发执行的程序加以描述和控制。进程的典型定义：进程是程序的一次执行；进程是一个程序及其数据在处理机上顺序执行时所发生的活动；进程是具有独立功能的程序在一个数据集合上运行的过程，他是系统进行资源分配和调度的一个独立单位。进程的三种基本状态就绪状态：指进程已处于准备好运行的状态，即进程已分配到除CPU以外的所有资源，只要活得CPU便可立即执行。执行状态：指进程已活得CPU，其程序正在执行的状态。阻塞状态（等待状态或封锁状态）：指正在执行的程序由于发生某事件（如I/O请求、申请缓冲区等）暂时无法继续执行的状态，即程序的执行收到阻塞。三种基本状态的转换进程的创建申请空白的PCB；为新进程分配器运行所需的资源；初始化进程控制块（PCB）；如果进程就绪队列能够接纳新进程，便将新进程插入到就绪队列。创建进程必须调用原语来实现。原语定义：由若干条指令构成的“原子操作”，要么全做，要么全不做。临界资源：进程间应采用互斥方式，来实现对资源的共享，如打印机、磁带机等资源。临界区：每个进程中访问临界资源的那段代码称为临界区。进程的同步（保证程序执行的可再现性）（表示P V操作真心头大啊，各位自己解决）同步的两种制约关系：间接相互制约关系（互斥关系，排他性地对资源进行访问）+直接相互制约关系（同步关系，指多个进程的执行有先后顺序的限制）同步与互斥的关系：互斥可以看成是同步的一种特殊情况，广义上的同步可定义为诸进程在执行时间上的约束，若这种约束是因为共享资源，则为互斥，否则为同步。同步机制遵循的原则:空闲让进、忙则等待、有限等待和让权等待。同步机制包括：硬件同步机制；关中断；利用Test-and-set指令实现互斥；LOCK为False表示资源空闲；LOCK为True表示资源正在被使用。利用Swap指令实现进程互斥。信号量机制；（P53~P57）整型信号量Wait(S)和signal(S)被称为P、V操作。管程机制。线程的引入引入进程的目的：使多个程序能并发执行，提高资源利用率和系统吞吐量；引入线程的目的：减少程序在并发执行时所付出的时空开销，使OS有更好的并发性。（既能提高进程并发度，又能减低系统的开销）进程的两个基本属性：进程是一个可拥有资源的独立单位；进程是一个可独立调度和分派的基本单位。进程并发执行所付出的时空开销：1、创建进程（分配内存、I/O、PCB）；2、进程切换（保留现场、恢复环境）；3、撤销进程（回收资源、撤销PCB）。线程与进程的比较（P76-P77）线程的三个基本状态（和进程的三个状态一样）多线程OS中进程的属性进程是一个可拥有独立资源的基本单位多个线程可并发执行；进程不是可执行的实体（在多线程OS中，线程是独立运行的基本单位，这里注意和上面进行区分）第三章处理机调度与死锁处理机调度层次高级调度（作业调度）：调度对象是作业，功能为：决定把外存上处于后备队列的哪些作业调入内存,并为他们创建进程、分配必要的资源，然后将新创建的进程排在就绪队列上，准备执行。中级调度（内存调度）：主要目的：提高内存利用率和系统吞吐量，把暂时不能运行的进程挂起低级调度（进程调度）：调度对象是进程，功能为：决定就绪队列中哪个进程应获得处理机。处理机调度算法的目标处理机调度算法的共同目标（P86）批处理系统的目标（P86）分时系统的目标（P87）实时系统的目标（P87）截止时间的保证可预测性调度算法（重要）先来先服务调度算法（FCFS）周转时间=完成时间-到达时间；带权周转时间=周转时间/服务时间；短作业优先的调度算法（SJF）以作业的长短来计算优先级，作业越短，其优先级越高。轮转调度算法（分析P94表格数据是怎样计算得来的）死锁的定义如果一组进程中的每一个进程都在等待仅由该组进程中的其他进程才能引发的事件，那么该组进程是死锁的。产生死锁的必要条件（只要有一个条件