0285《计算机操作系统》2013年6月期末考试指导
一、考试说明
本课程闭卷考试,满分100分,考试时间分钟考试包括以下种题型:
硬件资源指组成计算机的硬件设备,如中央处理机、主存储器、磁带存储器、打印机、显示器、键盘输入设备等。
软件资源主要指存储于计算机中的各种数据和程序。系统的硬件资源和软件资源都由操作系统根据用户需求按一定的策略分配和调度。
2、操作系统
操作系统(Operating System,简称OS)是:管理计算机系统的全部硬件资源包括软件资源及数据资源;控制程序运行;改善人机界面;为其它应用软件提供支持等,使计算机系统所有资源最大限度地发挥作用,为用户提供方便的、有效的、友善的服 务人机界面。
微机上常见的操作系统有:DOS、 Windows系列、 OS/2、UNIX、Mac OS、Netware等。
3、操作系统的主要功能:
(1)操作系统的处理器管理根据一定的策略将处理器交替地分配给系统内等待运行的程序。
(2)操作系统的设备管理负责分配和回收外部设备,以及控制外部设备按用户程序的要求进行操作。
(3)操作系统的文件管理向用户提供创建文件、撤消文件、读写文件、打开和关闭文件等功能。
(4)操作系统的存储管理功能是管理内存资源。主要实现内存的分配与回收,存储保护以及内存扩充。
(5)操作系统的作业管理功能是为用户提供一个使用系统的良好环境,使用户能有效地组织自己的工作流程,并使整个系统高效地运行。
4、操作系统功能构成和体系结构这些较抽象的概念。
第二章 几种主要的操作系统及发展历程
Unix和类Unix系统;Unix与Linux操作系统之间的关系与区别;Windows系统的不同版本;几类操作系统截然不同的发展思路、普及历程。
第三章 进程管理
1、程序和进程的异同
程序是构成进程的组成部分之一,一个进程的运行目标是执行它所对应的程序。进程是由程序、数据和进程控制块三部分组成的。程序是静态的,而进程是动态的。一个进程可以执行一个或几个程序,一个程序亦可以构成多个进程。进程具有创建其他进程的功能,被创建的进程称为子进程,创建者称为父进程,从而构成进程家族。
2、进程的概念和进程的特征
进程通常被定义为:进程是可并发执行的具有一定功能的程序段在给定数据集上的一次执行过程。
??? 进程的特点:
(1)动态性:进程最基本的特征。
(2)并发性:指多个进程能在一段时间内同时运行,并发性是进程的重要特征。
(3)独立性:指进程是一个能独立运行、独立分配资源和独立调度的基本单位。
(4)异步性:指进程按各自独立的、不可预知的速度向前推进,或说进程按异步方式运行。
(5)结构性:为使进程独立运行,应为之配置一个称为“进程控制块”的数据结构,简称PCB。
3、进程间的高级通信的方式:管道通信。
(1)管道通信是由UNIX首创的,是一种重要的通信方式。
(2)管道通信以文件系统为基础。所谓管道,就是连接两个进程的一个打开的共享文件,专用于进程之间进行数据通信发送进程可以源源不断地从管道一端写入数据流,接收进程在需要时可以从管道的另一端读出数据。
(3)在对管道文件进行读写操作时,发送进程和接收进程要实施正确的同步和互斥,以确保通信的正确性。管道通信的实质是利用外存来进行数据通信,故具有传送数据量大的优点,但管道通信速度较慢。
4、进程控制块的结构及其作用。
第四章 进程管理-进程控制、同步互斥
1、进程和处理机管理
进程和处理机管理的一个重要任务是进程控制。
进程控制—是为了达到多进程高效率并发执行和协调、实现资源共享的目的。
通常将处理机的状态分为系统态和用户态两种。1.系统态(核心态、管态) —此方式下,可以执行任何指令,可以访问全部主存。2.用户态(目态) —在此方式下,不允许执行特权指令,只允许访问受限定的主存。
第五章 进程的同步与通信——死锁
1、产生死锁的四个必要条件
(1)互斥条件 并发进程所要求和占有的资源是不能同时被两个以上进程使用或操作的,进程对它所需要的资源进行排它性控制,即进程间必须互斥使用资源。
(2)请求和保持条件(部分分配条件) 进程每次申请它所需要的一部分资源,在等待新资源的同时,继续占用已分配到的资源。即进程保持已占用资源,等待分配附加资源。
(3)不剥夺条件 进程所获得的资源在未使用完毕之前,不能被其它进程强行剥夺,而只能由获得该资源的进程自己释放。即进程已获得资源,只能在使用完时自行释放。
(4)环路等条件 进程资源图构成的有向回答(在发生死锁时,必然存在一个进程——资源环形链,即进程集合{P0,P1,P2,…,Pn}中的P0正在等待一个P1占用的资源,P1正在等待一个P2占用的资源……Pn正在等待一个P0占用的资源。
第六章 CPU调度
1、调度的