操作系统复习3（副本）.docVIP

考试题型：单选10*2 判断 5*2 填空 15*2 简答3到4个 20分 综合题 算法应用（银行家问题、生产者与消费者问题、读者与写者问题、页面置换算法、磁盘调度） 20分 第一章 概论 一、操作系统的发展 1.联机批处理：所谓“联机”是指由CPU直接控制，而“联机批处理”则是由CPU直接控制作业流和输入/输出（I/O）设备。 ?2.脱机批处理：为了解决联机批处理存在的问题，在批处理系统中引入了脱机I/O技术，从而形成了脱机批处理系统。脱机批处理系统由主机与卫星机组成。 ?3、执行系统：这种常驻内存的监督程序，被称之为执行系统。 4、多道批处理操作系统：在批处理系统中采用多道程序技术，便形成了多道批处理操作系统，简称多道批处理。 5、分时技术：计算机系统使用分时技术，把CPU运行时间划分成很短的时间片，并轮流的分配给各个联机作业使用。分时技术包括了时间片划分、时钟中断、调度CPU按照时间片轮流地执行不同的作业以及终端卡和终端的使用。 6、分时系统：在多道系统中，若采用了分时技术，就是分时操作系统。它是操作系统的另一种类型，一般采用时间片轮转的办法，使一台计算机同时为多个终端用户服务，对每个用户都能保证足够快的响应时间，并提供交互会话功能。 7、实时系统：是操作系统的又一种类型。“实时”二字的含义是指计算机对于外来信息能够及时进行处理，并在被控对象允许的时间范围内做出快速反应。 8、分布式系统：是一个一体化的系统。在整个系统中有一个全局的操作系统称为分布式操作系统。 9、PC操作系统的发展： （1）、DOS操作系统：单用户、单任务、字符界面和16位的大格局。 （2）、Windows操作系统：图形用户界面的新型操作系统。 （3）、OS/2操作系统：采用了与其他总线不兼容的微通道总线MCA，一种新型多任务操作系统。 （4）UNIX系统：多用户系统。 （5）、Minix：众多操作系统中最为是精巧的一种操作系统，是mini UNIX的 （6）、Linux系统：是自由软件，开放源代码；与UNIX兼容；是运行平台最多的操作系统。 二、存储程序式计算机的结构和特点 1、结构：由控制器、运算器、存储器、输入装置和输出装置五类部件组成。 2、特点：它具有逻辑判断能力和自动连续运算能力，其计算模型是顺序过程计算模型，主要特点是：集中顺序过程控制，即控制部件根据程度对整个计算机的活动实行集中过程控制，并根据程序规定的顺序依次执行每一个操作。 三、操作系统的基本概念 1、操作系统在计算机系统中的层次结构： 操作系统是搭建在裸机上的第一次软件，它负责提供方便用户使用的命令语言，负责把系统资源管理起来以便充分发挥他们的作用。是用户和计算机之间的桥梁。(缺一图) 2、功能：处理机分配、存储器管理、设备管理和软件资源管理。 3、特性：并发性、共享性、不确定性和虚拟性。 4、从不同角度刻画操作系统（简答） （1）、用户观点。 这种观点主要是为刻画操作系统的功能而引入的，从用户的角度来观察操作系统，操作系统是个黑盒子，配置了操作系统的计算机与原来真实的物理计算机迥然不同，因为它提供了用户使用计算机的更方便手段,构造了一台虚拟机，提供的操作命令决定了虚拟机的功能。 （2）、资源管理观点 资源观点是从现代计算机系统角度考虑问题。计算机系统由硬件和软件两大部分组成，即：硬件和软件资源，这些资源都是非常宝贵的，按其性质可归为四大类：处理机、存储器、外部设备、文件(程序和数据)。 这四类资源构成了操作系统本身和用户作业赖以活动的物质基础和工作环境。 （3）、进程观点 通常我们把程序的一次执行过程叫做一个进程。进程被创建、运行直至被撤消完成其使命。从进程角度来分析操作系统，则所有进程的活动就构成了操作系统的当前行为。在每一个瞬间都有一棵进程家族树，它展示着操作系统行为主体的一个快照。 （4）、模块分层观点 如何形成操作系统的构架，用模块分层观点讨论模块之间的关系，讨论如何安排连结这些程序模块才能构造一个结构简单清晰、逻辑正确、便于分析和实现的操作系统。资源管理观点回答了整个操作系统是由哪几部分组成的，并且利用进程观点指明了这些资源管理程序在什么时候开始起作用，以及它们在执行过程中是如何相互联系的。 第三章 进程机制与并发程序设计 一、进程 1、定义：所谓进程，就是一个程序在给定活动空间和初始环境下，在一个处理机上的执行过程。程序的一次执行。 2、进程的参考定义有如下几种： （1）、进程是程序的一次 执行； (2)、进程=PCB+程序+数据； (3)、进程是一个可拥有资源的独立实体，同时又是一个可以独立调度的基本单位。 3、进程与程序的区别： （1）、动态性和静态性。进程是程序的执行过程，是动态的过程，属于一种动态概念。而程序是一组有序静态指令和数据的集合，用来指示处理机的