2007年度自考《操作系统》概述(1)

　　本着紧扣历年考题，围绕大纲，吃透书本的原则来写的。

　　1、操作系统的分类

　　按照操作系统提供的服务，大致可以把操作系统分为有单道和多道之分的批处理系统，有同时性和独立性的分时系统，有严格时间规定的实时系统，可实现资源共享的网络系统，可协调多个计算机以完成一个共同任务的分布式系统。我们使有的windows是网络式系统。

　　2、操作系统的结构

　　操作系统具有层次结构……

　　层次结构最大特点是整体问题局部化来优化系统，提高系统的正确性、高效性使系统可维护、可移植。 .

　　主要优点是有利于系统设计和调试；主要困难在于层次的划分和安排。

　　3、操作系统与用户

　　（1）作业执行步骤

　　操作系统提供给用户表示作业执行步骤的手段有两种：作业控制语言和操作控制命令。

　　作业控制语言形成批处理作业。操作控制命令进行交互处理。

　　（2）系统调用

　　操作系统提供的系统调用主要有：文件操作类，资源申请类，控制类，信息维护类系统调用往往在管态下执行。

　　当操作系统完成了用户请求的“系统调用”功能后，应使中央处理器从管态转换到目态工作。

　　4、移动技术

　　移动技术是把某个作业移到另一处主存空间去（在磁盘整理中我们应用的也是类似的移动技术）。最大好处是可以合并一些空闲区。

　　处理器管理

　　一、 多道程序设计系统

　　“多道程序设计系统” 简称“多道系统”，即多个作业可同时装入主存储器进行运行的系统。在多道系统中一点必须的是系统须能进行程序浮动。所谓程序浮动是指程序可以随机地从主存的一个区域移动到另一个区域，程序被移动后仍不影响它的执行。多道系统的好处在于提高了处理器的利用率；充分利用外围设备资源；发挥了处理器与外围设备以及外围设备之间的并行工作能力。可以有效地提高系统中资源的利用率，增加单位时间内的算题量，从而提高了吞吐率。（关键词：处理器，外围设备，资源利用率，单位算题量，吞吐率），但要注意对每个计算问题来说所需要的时间可能延长，另外由于系统的资源有限，会产生饱和，因此并行工作道数与系统效率不成正比。

　　二、进程

　　1、概念

　　进程是一个程序在一个数据集上的一次执行。由定义知进程关键组成是程序、数据集。

　　进程通过一个控制块来被系统所指挥，因此进程由程序、数据集和进程控制块三部分组成。进程控制块是进程存在的唯一标志 .进程是要执行的，据这点可分将进程的状态分为等待态然后是就绪态最后是运行态。

　　进程的基本队列也就是就绪队列和等待队列，（因为进程运行了，也就用不上排队了，也就没有运行队列了。）

　　如果进程由一所在队列退出的操作称为出队，排入到一个指定的队列的操作称为入队。系统中负责进程入队和出队的工作称为队列管理。

　　2、进程的调度

　　我们使用不同的调度是为了优化，具体说来是提高处理器利用率，增大吞吐量，减少等待时间，缩短响应时间。常用的算法有先来先服务、优先数调度法、时间片轮转调度法、分级调度（分级调度法可理解为多队列法）。顾名思义来先服务调度是先来者，先服务；优先数算法是对每个进程确定一个优先数，以决定先后。时间片轮转法是把规定进程一次使用处理器的最长时间称为“时间片”。让就绪进程按就绪的先后次序排成队列，依次运行。分级调度算法是由系统设置多个就绪队列，每个就绪队列中的进程按时间片轮转法占用处理器，这就是分级调度算法。

　　3、进程的切换

　　进程切换指一个进程进处理器，另一个进程出处理器的过程。

　　若有一个进程从运行态变成等待态，或完成工作后就撤消，则必定会发生进程切换。

　　4、进程同步和通信

　　进程同步实际上是指并发进程之间的制约关系。即一个进程的执行依赖另一个进程的消息。没有消息时等待，有消息进被唤醒。

　　进程通信是进程之大量信息的方式。

　　5、进程和死锁（详细见后）

　　三、可再入程序

　　一个能被多个用户同时调用的程序称做“可

[1]