流o每s复习一.docx

课程总复习 选择题 （15）判断题 （10）填空题 （15）简答题 （20）应用题 （40）总分100分第一章操作系统概述操作系统：概念、四大特点、五大功能操作系统地位操作系统类型多道程序技术：定义、特点操作系统1）概念：它是及设计系统中控制和管理系统资源、合理组织系统流程、提高资源利用率和方便用户使用计算机系统的计算机程序的集合，它是计算机系统中的一个系统软件。2）特点：并发性： 一段时间内多道程序在同时运行；共享性：软、硬件资源为多个程序共享；随机性：无法确切知道操作系统的状态；可重构性：使系统可靠，动态配置3）功能：处理机管理：处理机的分配、回收，进程调度；存储管理：内存资源的分配、回收，虚拟存储管理；设备管理：I/O外设的分配、使用；文件管理：外存空间管理、目录管理、文件操作和保护；作业管理：提供用户使用接口选择题1、操作系统是对（）进行管理的软件。 A、软件 B、硬件 C、计算机资源 D、应用程序2、操作系统提供给程序员的接口是（） A、进程 B、系统调用 C、库函数 D、B和C3、（）不是设计实时操作系统主要追求的目标。 A、安全可靠 B、资源利用率 C、及时响应 D、快速响应4、（）操作系统允许在一台主机上同时联接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A、网络 B、分布式 C、分时 D、实时填空题1、操作系统的功能主要有( )、( )、( )、 ( )和作业管理。判断题1、Windows是一个多任务操作系统，允许同一时间运行多个程序，能方便快速地在各程序间切换。（ ）简答题1、什么是操作系统，它有什么基本特征？2、简述什么是多道程序设计技术及其特点。第二章用户接口与作业管理作业：概念、组成、控制方式、状态及其转换、与程序区别作业调度：与进程调度关系、性能衡量4种作业调度算法： FIFS、SJN、HRN、优先数调度接口：定义、两种接口、系统调用作业1）概念：在一次业务处理过程中，从输入开始到输出结束，用户要求计算机所做工作的集合称为一个作业。2）组成：程序、数据、作业说明书3）控制方式：批处理方式（脱机）：作业执行过程中，用户不必干预，由操作系统按作业控制书的要求自动控制作业执行；交互方式（联机）：作业执行过程中，操作系统根据用户指令，控制作业的执行情况。作业调度2）性能衡量（书P.32） 平均周转时间、平均带权周转时间 周转时间=结束时间-提交时间 带权周转时间=周转时间/运行时间作业调度算法1）先来先服务（FCFS）调度算法：按作业到达系统的先后次序进行的调度。该算法优先考虑在系统中等待时间最长的作业，而不考虑作业运行时间的长短。优缺点：容易实现；效率比较低；没有考虑到紧迫作业和短作业。2）最短作业优先（SJN）调度算法：从作业的后备队列中挑选运行时间最短的作业作为下一个调度运行对象。优缺点：容易实现； 效率比较高；未考虑长作业的利益3）响应比高者优先（HRN）调度算法： 既考虑了作业的等待时间又考虑了作业的运行时间。每一次调度都需要计算响应比R。 R =（作业的等待时间+运行时间）/运行时间优缺点：策略均衡；算法复杂，系统开销较大； 效率平均4）响应比高者优先（HRN）调度算法： 优先数调度算法是根据作业确定的优先权来选取作业，每次总是选取优先权最高的作业。选择题1、（）是作业存在的唯一标志。 A、作业名 B、进程控制块 C、作业控制块 D、程序名2、设有4个作业同时到底，每个作业的执行时间均为2小时，在处理器上按单道方式运行，则平均周转时间为（）。 A、1小时 B、5小时 C、2.5小时 D、8小时3、作业调度从处于（）状态的队列中选取适当的作业投入运行。 A、运行 B、提交 C、完成 D、后备填空题1、一个作业可以分为若干顺序处理的加工步骤，每个步骤称为（）。2、作业的控制方式有( )和( )。3、作业由（）、（）和（）组成。4、用户和操作系统的接口主要分为( )和( )两类。判断题1、确定作业调度算法时应主要考虑系统资源的均衡使用，使I/O繁忙作业和CPU繁忙作业搭配运行。（ ）简答题1、什么是系统调用，其执行过程是怎样的？应用题1、书P.42第三章进程和处理机管理程序执行特点：顺序执行、并发执行进程： 定义、特征、进程和程序、进程和线程的区别和联系、进程状态及转换进程互斥： 概念、临界区、互斥实现（锁机制、信号量）进程同步：概念、P、V操作进程调度定义死锁：概念、产生原因及必要条件、死锁的处理方法进程1）定义：进程是一个具有独立功能的程序，对某个数据集在处理机上的运行过程，它是资源分配的基本单位。2）特征：动态性、并发性、独立性、异步性、结构性3）进程和程序区别与联系：进程是动态的、程序是静态的；进程具有并行的特征，程序没有;进程的生命周期短，程序相对较长;程序是