2021年操作系统考试复习整理.docVIP

操作系统概述 识记： OS有哪3种观点（目的？）和OS定义: 操作系统是一组计算机程序集合 控制和管理计算机硬件和软件资源， 合理地组织计算机工作流程，使之可以得到更加合理共享及保护，以及尽量好性能。 向应用程序和顾客提供以便、快捷、和谐使用接口。 OS有哪3种基本类型及其目的: 批解决操作系统：提高系统资源运用率和作业吞吐率 分时操作系统：满足顾客交互及时响应 实时操作系统：提高系统及时性和可靠性（？） 3. OS有哪4个特性： 并发性、共享性、虚拟性、异步性（随机性） 4. OS有哪5大功能：（6？） 进程管理、存储管理、文献管理和设备管理是操作系统基本功能， 网络通信与服务、安全与保护是当前主流操作系统衍生功能。 第二章 进程管理 识记： 进程定义： 可并发执行程序在某个数据集合上一次执行过程,是操作系统资源分派、保护和调度一种基本单位 进程基本状态： 就绪状态，运营状态，阻塞状态（等待状态） 进程构成： 进程控制块（PCB）+程序块+数据块+堆栈 进程控制块组织方式： 线性方式（有？） 链接方式：单向，或双向 索引方式：对具备相似状态进程，分别设立各自PCB索引表，表白PCB在PCB表中地址 原语定义： 由若干条指令所构成，用来实现某个特定功能，在执行过程中不可被中断程序段 进程互斥定义： 若干进程因互相争夺独占型资源而产生竞争制约关系 （若干个进程要访问同一共享资源时，任何时刻最多容许一种进程访问，其她进程必要等待，直到占有资源进程释放该资源） 临界资源和临界区定义； 临界资源：某段时间内只能容许一种进程使用共享资源 临界区：访问临界资源代码段 进程同步定义： 为完毕共同任务并发进程基于某个条件来协调其运营进度、执行顺序 而等待、传递信号或消息而产生协作制约关系 理解： 进程同步机制； 锁、信号量、管程、消息传递 进程互斥与进程同步异同点；（？） 异：进程同步是为完毕共同任务并发进程基于某个条件来协调其运营进度、执行顺序而等待、传递信号或消息而产生协作制约关系，而进程互斥是若干进程因互相争夺独占型资源而产生竞争制约关系。 同：互斥是一种特殊同步关系——以一定顺序协调地使用共享资源 调用信号量SP(S)操作与V(S)操作及其解决物理意义。（P39） P(s)：将信号量s值减1，若成果不大于0，则调用P(s)进程被阻塞，并进入信号量s阻塞队列中; 若成果不不大于等于0，则调用P(s)进程继续运营 物理意义：P(s)操作表达进程申请一种资源，求而不得则阻塞进程 void P(semaphore s) { s.value--; if(s.value0) block(s.list)；//阻塞本进程并进入S信号量队列 } V(s)：将信号量s值加1，若成果不不不大于0，则调用V(s)进程从该信号量阻塞队列中释放，唤醒一种处在等待状态进程，将其转换为就绪状态，调用V(s)进程继续运营；若成果不不大于0，则调用V(s)进程继续运营。 物理意义：V(s)操作表达释放一种资源，若此时尚有进程在等待获取该资源，则被唤醒 void V(semaphore s) { s.value++; if(s.value=0) wakeup(s.list)；//唤醒s信号量队列中一种进程入就绪队列 } 简朴应用：运用信号量解前趋图问题。（？） 运用信号量描述程序和语句之间前驱关系 如果进程p1中有语句 s1， p2中有语句 s2，为实现s1执行后再执行s2， 只需让p1,p2进程共享一种公共信号量S,且init(S)=0 例题：在公共汽车上，司机和售票员工作流程如下图所示。为保证乘客安全，司机和售票员应协调工作： 停车后才干开门，关车门后才干行车。用PV操作来实现她们之间协调 分析:司机启动车辆动作必要于售票员关车门动作获得同步，售票员开车门动作也必要与司机停车获得同步 综合应用： . 能写和理解计算、打印问题程序，生产者/消费者问题程序；（P43） （生产者进程可以是计算、发送进程，消费者进程可以是打印、接受进程） 计算、打印问题程序 设信号量bufempty=1 (表达缓冲区数)  buffull=0（表达运算成果数） process C(){ process P(){ while(true){ while(true){ P(bufempty)； P(buffull); 计算； 取出buf中数据 buf ? 计算成果