操作系統期末复习知识点.docVIP

1.操作系统的功能：平台与环境功能；资源管理者功能；计算机工作流程组织者或者总调度员的功能。操作系统管理的资源：处理机、内存、I/O设备（系统设备：键盘、打印机、显示器）、文件。 2.操作系统基本特征：1）静态驻留2）动态运行微观特征：并发性；共享性；不确定性；虚拟化。 3.操作系统的基本类型：①批处理系统。特点：一是成批多道；二是作业的自动控制方式，在作业运行期间，用户不能干预作业的运行；三是这种系统特别追求作业的大吞吐量和系统资源的利用率。典型系统：银河巨型计算机。②分时系统。特点：多路性；同时性；交互性；独占性。典型系统：麻省理工学院的CTSS，现代的UNIX.。③实时系统。特点：响应及时；安全可靠。典型系统：武汉钢铁公司直径1.7m的轧机上配套的计算机。④个人机操作系统。特点：便于携带和安装；单用户使用，但支持注册多个用户，可以进行用户切换；交互式用机方式，使用方便；有良好的多媒体环境，并配有丰富的游戏和应用软件供使用；有良好的网络功能。典型系统：Windows系列操作系统。⑤网络操作系统。典型系统：UNIX,Windows NT⑥分布式操作系统。特点：分布性；对称性；协同性。⑦云操作系统。兼分布式，网络，个人机系统的特点，并有进一步的升华。典型系统：谷歌的Chorme OS，微软的Windows Azure，海浪的云海OS是云计算中心操作系统的代表，苹果 IOS和谷歌的安卓操作系统是云终端的代表。操作系统结构：整体式系统；层次式系统；虚拟机；客户机/服务器系统；云计算分布式系统结构。操作系统的概念：①中断驱动：中断是CPU对于某个外部事件的响应。②核心态与特权指令：操作系统在CPU核心态执行，用户程序在CPU用户态执行，特权指令包括CPU状态转换，按绝对地址访问内存单元，启动外设，给专用寄存器置值等。③内核与微内核④系统调用（操作系统以系统调用为其他软件提供使用计算机资源的接口，与子程序调用不同）⑤进程结构⑥用户界面（命令行与Shell接口，图形用户界面、网络浏览器和门户网站界面、手指屏幕触摸） 4.并发程序的特征：间断性；失去封闭性；不可再现性。 5.进程的概念：进程是一个有一定独立功能的程序在某个数据集合上的一次运行活动。特征：动态性；并发性；独立性；制约性。进程与程序的联系和区别：①进程是程序的执行，进程属于动态概念，二程序是一组指令的有序集合，是静态概念②进程是程序的执行，或者说是“一次运行活动”因而他是有生命过程的。进程的存在是暂时的，而程序的存在是永久的③进程的组成包括程序和数据。除此之外。进程还由记录进程状态信息的进程控制块PCB组成。④一个程序可能对应多个进程 6.进程控制块（数据结构）；进程控制块(PCB)是系统感知进程存在的唯一标志。进程与PCB是一一对应的。内容：1）进程标识符：每个进程都必须有一个唯一的标识符，可以是字符串，也可以是一个数?字2）进程当前状态：说明进程当前所处的状态3）进程相应的程序和数据地址，以便把PCB与其程序和数据联系起来4）进程资源清单。列出所拥有的除CPU外的资源记录?5）进程优先级：进程的优先级反映进程的紧迫程度，通常由用户指定和系统设置。?6）CPU现场保护区?：?当进程因某种原因不能继续占用CPU时，释放CPU?，这时就要将CPU的各种状态信息保护起来，为将来再次得到处理机恢复?CPU的各种状态继续运行?7）进程同步与通信机制?用于实现进程间互斥、同步和通信所需的信号。进程的状态1)?运行态：进程正在占用CPU；2)?就绪态：进程具备运行条件，但尚未占用CPU；3)?等待态：进程由于等待某一事件不能运行时处于阻塞态。处于阻塞态的进程在逻辑上是不能运行的，即使CPU空闲，它也不能占用CPU。转化：每个进程必定处在不断变化状态中。 进程管理原语；1）创建原语：为被创建进程建立一个PCB，初置其参数，分配唯一的进程标识号，分配内存和其他必要的资源，置进程的状态为就绪态；2）撤销原语：以便及时释放其所占有的各类资源包括它的PCB在内都应该由操作系统及时回收3）挂起原语：把发命令进程自身挂起；挂起具有标识符的进程；将某进程及其全部或部分子进程挂起。创建进程的时机：程序运行之前。 7.进程的同步与互斥：互斥:是指某一资源同时只允许一个访问者对其进行访问，具有唯一性和排它性。但互斥无法限制访问者对资源的访问顺序，即访问是无序的。 同步:是指在互斥的基础上(大多数情况)，通过其它机制实现访问者对资源的有序访问。在大多数情况下，同步已经实现了互斥，特别是所有写入资源的情况必定是互斥的。少数情况是指可以允许多个访问者同时访问资源 临界资源：指每次仅允许一个进程访问的资源。多个进程必须互斥地对它进行访问。每个进程中访问临界资源的那段代码称为临界区。每次只准许一个进程进入临