操作系统复习(李伟版)

《操作系统复习(李伟版)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第一章1、操作系统主要功能（四大功能）：处理器管理：进程控制、进程同步、进程通信、调度存储器管理：内存分配、内存保护、地址映射、A存扩充设备管理：缓冲管理、设备分配、设备处理文件管理：文件存储空间的管理用、目录管理、文件的读/写管理和保护用户接口：联机用户接口、脱机用户接U、图形用户接U。2、操作系统的设计目标：有效性、方便性、可扩充性、开放性操作系统的作用.•OS作为用户和计算机硬件系统之间的接口、OS作为计算机系统资源的管理者、OS实现了对计算机资源的抽象发展动力：不断提高计算机资源的利用率、方便用户、器件的不断更新换代3、什么是操作系统：操作系统是一组能冇效地组织和管理计算机硬件和软件资

2、源，合理地对各类作业进行调度，以及方便用户使用的程序集合。4、批处理系统、分时系统、实时系统的基本特征：了解，发挥5、OS基本特性：并发、共享、异步、虚拟6、核心态：特权指令：修改CPU状态、屏蔽中断、I/O指令用户态：非特权指令，一般只有读写存储器权限：第2章进程管理（处理器管理）1、前趋图2、程序顺序执行特征：顺序性、封闭性、可再现性程序顺序执行特征.•间断性、失去封闭性、不可再现性多道程序设计：以空间换时间3、引入进程的原因：为使程序能并发执行，且为了对并发执行的程序加以描述和控制。4、进程结构：由程序段、相关的数据段和PCB三部分构成。进程特征：结构特征、动态性、并发性、独立性、异步性

3、。进程三种基本状态：就绪状态、执行状态、阻塞状态。5、进程控制块的主要内容：进程标识符、处理机状态、进程调度信息、进程控制信息。进程控制块的组织方式：链接方式、索引方式。6、进程控制的任务：为作业创建进程，撤销已结束的进程，以及控制进程在运行过程中的状态转换7、原语：由若干条指令组成的，用于完成一定功能的一个过程。进程控制原语与主要功能：创建、挂起、唤醒、m塞、终止程序与进程间关系：4个8、进程同步：对多个相关进程在执行次序上进行协调，以使并发执行的诸进程之间能有效地共享资源和相互合作，从而使程序的执行具有可再现性。进程互斥：两个或两个以上的进程，不能同时进入关于同一组共享变量的临界区域，否则

4、可能发生与时间有关的错误，这种现象被称作进程互斥。9、可解决进程同步和互斥问题：信号量与PV操作（wait/sigmil）、锁机制、测试设置指令、交换指令。10、临届资源：系统中某些资源一次只允许一个进程使用，称这样的资源为临界资源。临界区：每个进程中访问临界资源的那段代码称为临界区。11、用信号量和PV原语解决进程间互斥和同步问题：生产者问题/消费者问题,父亲母亲削苹果香蕉到盘子、儿女吃苹果香蕉问题，中间用一个盘子信号量一一生产者问题/消费者问题：Varmutexempty，full：semaphore：=1，n，0；buffer：array[0^•…，n-X]ofitem；in，out：i

5、nteger：=0，0；beginparbeginprocducer：beginrepeatproduceranitemnextpwait(empty)；wait(mutex)；buffer(in)：=nextp；in：=(in+l)modn；signal(mutex)；signal(full)；untilfalse；endconsumer：beginrepeatwait(full)；wait(mutex)；nextc：=buffer(out)；out：=(out+l)modn；signal(mutex)；signal(empty)；untilfalse；endparedendPV原语一一生产

6、者问题/消费者问题：empty：缓冲区为空，初始值为1full：缓冲区为满，初始值为0生产者消费者P(empty)P(full)放入产品；取出产品;V(full)V(empty)信号量一一父亲母亲削苹果香蕉到盘子、儿女吃苹果香蕉问题Varmutxe,empty，fullofapple，fullofbanana：semaphore：=1,n，0，0buffer：array[0,•…，n-1]ofitem；in，out：integer：=0，0；beginparbegin父亲：beginrepeat父亲anitemnextpvvait(empty)；vvait(mutex)；buffer(in)：

7、=nextp；in：=(in+l)modn;signal(mutex)；signal(fullofapple)；untilfalse；end母亲：beginrepeat母亲anitemnextpwait(empty);wait(mutex)；buffer(in)：=nextp；in：=(in+l)modn；signal(mutex)；signal(fullofbanana)；untilfalse；