长春大学操作系统资料整理.docVIP

第一章、 1、操作系统的作用：①OS作为用户与计算机硬件系统之间的接口②OS作为计算机系统资源的管理者③OS实现了对计算机资源的抽象 2、OS作为用户与计算机硬件系统之间的接口的含义：OS处于用于与计算机系统之间，用户通过OS来使用计算机系统 3、用户可以通过以下三种方式使用计算机：命令模式，系统调用方式，图形、窗口模式 4、OS作为计算机系统资源的管理者：将资源分为四类：处理器，存储器，I/O设备以及信息 5、OS实现了对计算机资源的抽象 6、通常把覆盖了上述软件的机器成为扩充器或虚拟机 7、推动操作系统发展的主要动力：一、不断提高计算机资源的利用率；二、方便用户；三、器件的不断更新换代；四、计算机体系结构的不断发展 8、由于系统对作业的处理都是成批进行的，且内存中始终只保持一道作业，故称此系统为单道批处理系统 9、单道批处理系统的主要特征：①主动性②顺序性③单道性 10、由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。（多道批处理系统）具体来说，在OS中引入多道程序设计技术可以带来以下好处：①提高CPU利用率②可提高内存和I/O设备和利用率③增加系统吞吐量 11、多道批处理系统的优缺点：①资源利用率高②系统吞吐量大③平均周转时间长④无交互能力 12、分时系统中的关键问题：①及时接收②及时处理 13、分时系统的特征：①多路性②独立性③及时性④交互性 14、实时系统与分时系统的比较：①多路性②及时性③交互性④可靠性 15、CP/M：单用户单任务操作系统8位微机；MS-DOS：16位单用户单任务；Windows:单用户多任务操作系统；多用户多任务操作系统：其中最有代表性的事UNIX OS ，Linux是ＵＮＩＸ的一个重要变种（由于源代码公开） 16、操作系统的基本特性：可移植性 17、并行性：是指两个或多个事件在同一时刻发生；并发性：是指两个或多个事件在同一时间间隔内发生 18、共享性：所谓共享，是指系统中的资源可供内存中多个并发执行的进程共同使用。实现资源共享的方式有两种：①互斥共享方式②同时访问方式 19、虚拟技术：虚拟，是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。在操作系统中利用了两种方式实现虚拟技术，即时分复用技术和空分复用技术 20、异步性、由于资源等因素的限制，使进程的执行通常不是“一气呵成”，而是以“停停走走”的方式运行。 21、进程同步：为使多个进程能有条不紊地运行，系统中必须设置进程同步机制。进程同步的首要任务是为了多个进程的运行进行协调，有两种协调方式：①进程互斥方式②进程同步方式 22、调度：在后备队列上等待的每个作业都需经过调度才能执行。在传统的操作系统中，包括①作业调度和②进程同步两步 23、存储器管理功能：存储器管理应具有内存分配、内存保护、地址映射和内存扩充等功能。 第二章、 1、程序顺序执行时的特征：①顺序性②封闭性③可再现性 2、程序并发执行时的特性：①间断性②失去封闭性③不可再现性 3、进程的特征：①结构特征②动态性③并发性④独立性⑤异步性⑥交往性 4、进程的三种基本状态（运行态，就绪态，等待态）①就绪状态②执行状态③阻塞状态：请求I/O 5、eg:进程调度在就绪队列中进行 6、进程控制块的作用：系统为每个进程定义了一个数据结构-进程控制块PCB，它是进程实体的一部分，是操作系统中最重要的记录型数据结构。PCB中记录了操作系统所需的、用于描述进程的当前状况以及控制进程运行的全部信息。当系统创建一个进程时，就为它建立一个PCB；进程结束时又回收其PCB，进程也随之消亡。PCB可以被操作系统中的多个模块读或修改，如被调度程序、资源分配程序、中断处理程序以及监督和分析程序等读或修改。因为PCB经常被系统访问，尤其是被运行频率很高的进程及分派程序访问，故PCB应常驻内存。系统将所有的PCB组织成若干个链表，存放在操作系统中专门开辟的PCB区内。 7、进程控制：进程控制一般是由OS的内核中的原语来实现的；原语：是由若干条指令组成的，用于完成一定功能的一个过程，它与一般过程的区别在于：他们是“原子操作”。所谓原子操作，是指一个操作中的所有动作要么全做，要么全不做。换言之，它是一个不可分割的基本单位，因此，在执行过程中不允许被中断。原子操作在管态下执行，常驻内存。 8、什么情况下引起创建进程：①用户登录②作业调度③提供服务④应用要求 9、创建过程：①申请空白PCB②为新进程分配资源③初始化进程控制块，PCB④将新进程插入就绪队列 10、Linux 用fork 创建进程，等待wait ,结束exit（）、 11、进程同步：虽然提高了资源的利用率和系统的吞吐量，但由于进程的异步性，也会给系统造成混乱，尤其是在他们征用临界资源时。进程同步的主要任务