《操作系统》期末总结.docVIP

操系功能: 1处理及管理功能:a进程控制(为作业创建进程、撤消已结束的进程，以及控制进程在运行过程中的状态转换)b进程同步(为多个进程(含线程)的运行进行协调 进程互斥方式进程同步方式.设置进程同步机制)c进程通信(在多道程序环境下，为了加速应用程序的运行，应在系统中建立多个进程，并且再为一个进程建立若干个线程，由这些进程(线程)相互合作去完成一个共同的任务。而在这些进程(线程)之间，又往往需要交换信息..当进程(线程)处于同一计算机系统时，采用直接通信方式，由源进程利用发送命令直接将消息(message)挂到目标进程的消息队列上，以后由目标进程利用接收命令从其消息队列中取出消息)d调度(在后备队列上等待的每个作业，通常都要经过调度才能执行 作业调度和进程调度两步) 2存储器管理功能:a内存分配(静态和动态.结构和功能:内存分配数据结构,内存分配功能,内存回收功能)b内存保护(确保每道用户程序都只在自己的内存空间内运行，彼此互不干扰..设置两个界限寄存器)c地址映射(将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址。该功能应在硬件的支持下完成)d内存扩充(任务并非是去扩大物理内存的容量，而是借助于虚拟存储技术，从逻辑上去扩充内存容量。或者是让更多的用户程序能并发运行. 功能:请求调入功能,换功能) 3设备管理功能:完成用户进程提出的I/O请求； 为用户进程分配其所需的I/O设备；提高CPU和I/O设备的利用率；提高I/O速度；方便用户使用I/O设备.a缓冲管理(在I/O设备和CPU之间引入缓冲，则可有效地缓和CPU和I/O设备速度不匹配的矛盾，提高CPU的利用率，进而提高系统吞吐量.单缓冲机制,双缓冲机制,公用缓冲池机制)b设备分配(根据用户进程的I/O请求、系统的现有资源情况以及按照某种设备分配策略，为之分配其所需的设备. 设置设备控制表、控制器控制表等数据结构，用于记录设备及控制器的标识符和状态)c设备处理(用于实现CPU和设备控制器之间的通信,设备驱动程序还应能及时响应由控制器发来的中断请求，并进行处理) 4文件管理功能:a文件存储空间的管理(为每个文件分配必要的外存空间，提高外存的利用率，并能有助于提高文件系统的运行速度. 以盘块为基本分配单位)b目录管理(实现文件的按名存取、文件共享、提供快速的目录查询手段)c文件的读/写管理和保护(从外存中读取数据；或将数据写入外存,文件保护) 5用户接口:a命令接口(联机用户接口脱机用户接口)b程序接口(为用户程序在执行中访问系统资源而设置的，是用户程序取得操作系统服务的惟一途径. 系统调用)c图形接口(采用了图形化的操作界面， 用非常容易识别的各种图标(icon)来将系统的各项功能、各种应用程序和文件，直观、逼真地表示出来。用户可用鼠标或通过菜单和对话框，来完成对应用程序和文件的操作) 线程,进程,程序区别: 进程,程序区别: 1进程是动态的，程序是静态的：程序是有序代码的集合；进程是程序的执行。通常进程不可在计算机之间迁移；而程序通常对应着文件、静态和可以复制。 2进程是暂时的，程序的永久的：进程是一个状态变化的过程，程序可长久保存。 3进程具有并发性，可以反映各自的执行过程，而程序则没有； 4进程间常常存在着相互制约的关系，而程序很难反映各自的制约关系； 5进程与程序的组成不同：进程的组成包括程序、数据和进程控制块（即进程状态信息）。 6进程与程序的对应关系：通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程可包括多个程序。 线程与进程的比较: 线程的创建时间比进程短； 线程的终止时间比进程短； 同进程内的线程切换时间比进程短； 由于同进程内线程间共享进程的代码，数据，内存和文件资源，可直接进行不通过内核的通信；而进程间的通信需要通过内核进行，以提供保护和通信所需机制。 调度: 职能(记录系统中所有进程的有关情况;确定分配处理机的原则;分配处理机给进程;从进程收回处理机 ) 1高级调度(作业调度或长程调度)用于决定把外存上处于后备队列中的哪些作业调入内存，创建进程，并分派资源，再将新进程放入就绪队列等待执行. 2低级调度(进程调度或短程调度)用来决定就绪队列中的哪个进程应获得处理机，然后由分派程序执行把处理机分配给该进程. 非抢占方式,抢占方式 3中级调度(中程调度)任务是挂起暂时不能运行的进程，以提高内存的利用率和系统的吞吐量 调度算法:先来先服务~,多级反馈队列~, 实现实时调度的基本条件:提供必要的信息;系统处理能力强(采用单处理机系统,采用多处理机系统);采用抢占式调度机制;具有快速切换机制(对外部中断的快速响应能力,快速的任务分派能力) 实时调度算法的分类:非抢占式调度算法(轮转调度,优先调度);抢占式调度算法 常用的几种实时调度算法:最早