文档库 最新最全的文档下载
当前位置:文档库 › 自考操作系统概论笔记

自考操作系统概论笔记

自考操作系统概论笔记
自考操作系统概论笔记

一、操作系统概论

1、计算机系统:硬件由中央处理器、存储器、输入输出控制系统、各种输入输出设备组成、软件由系统软件、支撑软件、应用软件组成;

2、操作系统:是管理计算机系统资源、控制程序执行、改善人机界面和为应用软件提供支持的一种系统软件;主要作用有:1、管理计算机系统资源;2、为用户提供方便的使用接口;

3、扩充硬件;

?操作系统按功能分为:处理器管理、存储管理、文件管理、设备管理;

?操作系统的类型:批处理操作系统、分时操作系统、实时操作系统;

?微机操作系统、网络操作系统、分布式操作系统、嵌入式操作系统

3、处理器的工作状态:

特权指令:不允许用户程序中直接执行的指令称特权指令;

管态和目态:能执行特权指令时称管态,否则称目态

4、程序状态字:用来控制指令执行顺序并且保留和指示与程序有关的系统状态,分成程序基本状态、中断码、中断屏蔽位三个部分;

操作系统与用户程序的接口:系统调用操作系统与用户的接口:操作控制命令;

二、处理器管理

1、多道程序设计:是指允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法。

?多道程序技术运行的特征:多道、宏观上并行、微观上串行。

?多道程序设计不仅提高了处理器的利用率,而且降低了完成计算所需的总时间、从而提高了单位时间内的算题能力,也

提高了吞吐量。

2、进程的概念:把一个程序在一个数据集上的一次执行称为一个进程。

?为什么要引入进程:1.提高资源的利用率;2.正确描述程序的执行情况

?进程的属性:1.进程是动态的,它包含了数据和运行在数据集上的程序

2.多个进程可以含有相同的程序

3.多个进程可以并发执行

4.进程有三种基本状态:等待态、就绪态、运行态。

每个进程在执行过程中的任一时刻当且仅当处于上述三种基本状态之一。(运行态-等待态、等待态-就绪态、运行态-就绪态、就绪态-运行态)

?进程的三个特性:动态性、并发性、异步性。

3、进程控制块:是对进程进行管理和调度的信息集合。它包含四类信息:标识信息、说明信息、现场信息、管理信息。

?原语:操作系统中往往设计一些能完成特定功能且不可中断的过程,称为原语。

原语分为两类:1.机器指令级:其特点是执行期间不允许中断,是一个不可分割的单位。

2.功能级的:其特点是作为原语程序段不允许并发执行。

?用于进程控制的原语有:

1.创建原语:为一个程序分配一个工作区和建立一个进程控制块,并置该进程为就绪态;

2.撤销原语:一个进程完成工作后,收回它的工作区和进程控制块;

3.阻塞原语:进程运行过程中发生等待事件时,把进程改为等待态;

4.唤醒原语:当进程等待事件发生时,把进程的状态改为就绪态。

4、进程队列:把处于相同状态的进程链接在一起,称进程队列,由于进程控制块能标示进程的存在和动态刻画进程的特性,因

此,进程队列可以用进程控制块的链接来形成。(两种链接方式:单向和双向)

?进程的基本队列:1.就绪队列:由若干就绪进程按一定次序链接起来的队列;

2.等待队列:把等待资源或等待某些事件的进程排队的队列。

?出队:一个进程从所在的队列退出的操作称为出队;

?入队:一个进程排入到一个指定的队列称为入队;

?队列管理:系统中负责进程出队和入队的工作称为队列管理。

5、中断与中断处理:由于某些事件的出现,中止现行进程的运行,而由操作系统去处理出现的事件,待适当的时候让被中止的

进程继续运行,这个过程称为中断。而引起中断的事件称为中断源。对出现的事件进行处理的程序称为中断处理程序。

?中断事件的类型:

一、强迫性中断事件:是由于外界的原因迫使正在运行的进程被打断,不是正在运行的进程所期待的,称为强迫性中

断事件。断点可能发生在任何位置。包括以下事件:

●硬件故障中断:它是由机器故障造成的。

●程序中断:是由于程序执行到某条机器指令时可能出现的各种问题而引起的中断。

●外部中断:这是由各种外部事件引起的中断。

●输入/输出中断:输入输出控制系统发现外围设备完成了输入输出操作而引起的中断,或在执行输入输出操作时

通道或外围设备产生错误而引起的中断。

二、自愿性中断事件:表示正在运行的进程对操作系统有某种需求,是正在运行的进程所期待的,称为自愿性中断事

件。在小型和微型计算机中称系统调用。自愿中断的断电是确定的。包括:

●访管中断:它是正在运行的进程为了请求调用操作系统的某个功能而执行一条访管指令而引起的中断。

?中断响应:处理器没执行一条指令后,硬件的中断装置立即检查有无中断事件发生,若有,则暂停现行进程的执行,

而让操作系统的中断处理程序占用处理器,这一过程称中断响应。

中断响应过程中,中断装置的三项工作:

●判断是否有中断事件发生;

●判别自愿性中断,只要检查操作码是否为访管指令即可;

●判别强迫性中断,则要检查中断寄存器的内容。若为0则无中断,若非0则有中断发生,若有中断发生,保护断

点信息。

?程序状态字(PSW):每一个程序都有一个程序状态字来反映本程序的执行状态,如基本状态、中断码和中断屏蔽位等

内容。

?程序状态字寄存器:系统设置一个用来存放当前运行进程的PSW的寄存器。

?三种PSW:

●当前PSW:放在程序状态寄存器中断的PSW是当前正在占用处理器的进程的PSW。

●新PSW:中断处理程序的PSW。

●旧PSW:把保护好的被中断进程的PSW称为旧PSW。

●当出现中断事件后,把被中断进程的PSW保存为旧PSW,即完成断点信息保护。

?启动操作系统的中断处理程序工作:中断装置通过“交换PSW”过程完成此项任务,即把出现的中断事件放到当前

PSW中断码位置,然后当前PSW保存为旧PSW,再把操作系统中断处理程序的新PSW送到程序状态字寄存器中,称为当前的PSW。

?中断处理:中断处理程序对中断事件的处理分两步:第一步是保护好被中断进程的现场信息,即把中断进程的通用寄

存器和控制寄存器内容以及被中断进程的旧PSW保存起来,这些信息可以保存在被中断进程的进程控制块。第二步是根据旧PSW中指示的中断事件进行具体处理。

?各类中断事件的处理原则:多数情况下,中断处理程序只需做一些现场保护、分析事件性质等原则性的处理,而具体

的处理可由适当的例行程序来完成。

6、处理器调度:处理器的两级调度:作业调度和进程调度。

?在操作系统中,把磁盘上用来存放作业信息的专业区域称为输入井,把在输入井中等待处理的作业称为后备作业。

?作业调度:从输入井中选取后备作业装入主存储器的工作称为作业调用。(必须遵循一个必要条件:即系统现有的尚未

分配的资源可以满足被选作业的资源要求)。

?进程调度的职责:按选定的进程调度算法从就绪队列中选择一个进程,让它占用处理器。

?选择进程调度算法的几个准则:1.提高处理器的利用率;2.增大吞吐量;3.减少等待时间;4.缩短响应时间。

?作业调度算法:设计算法是时考虑的原则:公平性、平衡资源使用、极大的流量。

●先来先服务(FCFS)方法:按照作业进入输入井的先后次序来挑选作业,先进入的作业优先被挑选。优点(具

有一点的公平性,容易实现。)缺点(可能使计算时间短的作业周转时间很长,从而也增加了平均周转时间,降

低了系统的吞吐能力。)

●短作业优先算法(SJF):对预计执行时间短的作业(进程)优先分派处理器。优点(改善平均周转时间和平均带

权周转时间,缩短作业的等待时间;提高系统的吞吐量)。缺点(对长作业非常不利,可能长时间得不到执行;

未能依据作业的紧迫程度来划分执行的优先级;难以准确估计作业(进程)的执行时间,从而影响调度的性能。)

●最高响应比优化法:同时考虑每个作业的等待时间长短和估计需要的执行时间长短,从中选出响应比最高的作业

投入执行。

●优先级调度算法:为每一个作业确定一个优先级,优先级高的作业优先被选取,当几个作业有相同优先级时,对

这些具有相同优先级的作业再按照先来先服务原则进行调度。

●均衡调度算法:这种算法是根据作业对资源的要求进行分类,作业调度轮流从不同的作业中去挑选作业,尽可能

地使得不同资源的作业同时执行。

?进程切换:一个进程让出处理器由另一个进程占用处理器的过程称。以下情况会引起进程切换:

1.一个进程从运行状态变成等待状态;

2.一个进程从运行状态变成就绪状态;

3.一个进程从等待状态变成就绪状态;

4.一个进程完成工作后背撤销。

?常用的进程调度算法有以下几种:

1.先来先服务调度算法:按进程先进入就绪队列的先后次序选择可以占用处理器的进程。

2.最高优先级调度算法:进程调度总是让当时具有最高优先级的进程先使用处理器。(对于高优先级进程占用处理器

的两种对待方式:非抢占式和可抢占式)

3.时间片轮转调度算法:时间片是指允许进程一次占用处理器的最长时间。时间片轮转调度算法让就绪进程按就绪

的先后次序排成队列,每次总选择该队列中第一个进程占用处理器,但规定只能使用一个时间片,如该进程尚未

完成,则排入队尾,等待下一个供它使用的时间片。(该算法经常用于分时操作系统中)

7、线程的概念:又称轻型进程,线程是程序执行流的最小单元。一个线程由线程ID,当前指令指针,寄存器集合和堆栈组成。

线程有就绪、阻塞和运行三钟基本状态。

?引入线程的原因:进程可以提高CPU的利用率,进程之间的切换是非常耗费资源和时间的,为了能更进一步的提高操

作系统的并发性,从而引进了线程。

?线程的属性:

1.同一进程中的各线程驻留在分配给进程的主存地址空间中,且共享该进程的所有资源。

2.一个线程被创建后便开始了他的生命周期,直到执行结束而终止。线程在生命周期内会经历等待态、就绪态和运行态。

3.线程是处理器的独立调度单位,多个线程可以并发执行。

4.不同线程可以执行相同的处理程序,即一个服务程序被不同的用户调用时,操作系统为他们创建不同的线程。

?进程与线程的根本区别是把进程作为资源分配单位,而线程是调度和执行单位。每一个进程都有自己的主存空间,但

同一进程中的各线程共享该进程的主存空间,进程中所有线程对进程的整个主存空间都有存取权限。

三、存储管理

1.计算机系统中的存储器:存储器可分为:寄存器、主存储器和高速缓冲存储器、辅助存储器(包括磁带、软盘、硬盘、光盘

等)三个层次。

?寄存器:计算机中价格最昂贵的存储器,它的存取速度快,但容量小。

常用的有:指令寄存器--用于存放当前从主存储器中读出的指令;

通用寄存器--用于存放当前参加运算的操作数、操作结果等;

控制寄存器--用于存放控制信息以保证程序的正确执行和系统的安全。

?主存储器:唯一能够由CPU直接访问的存储器。存储容量较大,存储速度也较快。主存用于存放用户当前需要执行的

程序和数据,以及操作系统进行控制和管理的信息。

?高速缓冲存储器:速度快于主存,造价高于主存,存储容量不大。用于存放经常被访问的单元,以提高主存的速度。

?辅助存储器:存储容量大,可用来长期存储信息,但处理器不能直接读/写辅助存储器,故速度较慢。用于存放当前暂

不参与运行的程序和数据以及一些需要永久性保存的信息。

2.重定位:把逻辑地址转换称绝对地址的工作称为重定位或者地址转换。

?绝对地址:主存储器以字节为编址单位,容量为n的主存储器中,每个单元有唯一的编号,从0到n-1,这个唯一的

编号就是主存储器的绝对地址,与绝对地址对应的主存空间称为物理地址空间。

?逻辑地址:在多道程序设计的系统中,操作系统为了方便用户,就允许每个用户都认为自己的作业的程序和数据存放

在地址是0开始的连续空间中。这样用户程序中使用的地址就是逻辑地址,与其对应的存储空间称为逻辑地址空间。

?静态重定位:在装入一个作业时,把作业中的指令地址和数据地址全部转换成绝对地址,由于地址转换工作是在作业

执行前集中一次完成的,所以在作业执行过程中就无需再进行地址转换工作,这种定位方式称为静态重定位。

?动态重定位:在装入一个作业时,不进行地址转换,而是直接把作业装到分配的主区域中。在作业执行过程中,每当

执行一条指令时都由硬件的地址转换机构转换成绝对地址。这种方式的地址转换是在作业执行时动态完成的。

?动态重定位由软件(操作系统)和硬件(地址转换机构)相互配合来实现,动态重定位的系统支持“程序浮动”,而静

态重定位则不能。

3.单用户连续存储管理:是一种最简单的存储管理方式。在这种管理方式下,操作系统占了一部分主存空间,其余剩下的主存

空间都分配给一个作用使用,即任何时刻主存储器中最多只有一个作业。

?地址转换方法如下:1.设置一个界限寄存器(BR),其内容是主存中用户区的首地址,只当操作系统功能扩充或修改时,

改变了所占区域的长度,才更改界限寄存器的内容。

2.绝对地址=逻辑地址+BR的值(界限地址)

3.采用静态重定位。

?处理器在执行指令时要检查其绝对地址是否>=界限地址a,且<=最大地址c。若绝对地址在规定的范围内,则可执行,

否则产生一个“地址越界”中断事件,由操作系统进行处理,以达到存储保护的目的。

4.固定分区存储管理:把主存储器中可分配的用户区域预先划分成若干个连续区,每一个连续区称为一个分区,一旦划分好后,

这些分区的大小和个数就固定不变。

?固定分区管理利用一张“主存分配表”说明各分区情况。表中指出各分区的起始地址和长度,并为每一个分区设置标

志位。当标志位为0时表示空闲,非0时表示已被占用。

5.可变分区存储管理

6.页式虚拟存储管理

四、文件管理

1.概述:文件管理(文件系统):指操作系统中设计对信息进行管理的部分;

?文件:逻辑上具有完整意义的信息集合,每个文件都要用一个名字作标识;

?文件系统的功能:1、实现从逻辑文件到物理文件之间的转换;2、有效地分配文件存储空间;3、建立文件目录;4、

提供合适的存取方式以适应各种不同的应用;5、确保文件安全性;6、提供一组文件操作。

?文件分类:按用途分系统文件、库文件和用户文件;按保护级别分:只读文件、读写文件、执行文件和不保护文件;

2、文件的存储介质:可用来记录信息的磁带、硬磁盘组、软件磁盘片、光盘、卡片等称为存储介质;存储介质上可连续存储信息的一个区域称为块,或称为;

3、文件的组织:

?文件的逻辑结构:逻辑文件:一是流式文件;二是记录式文件;

?文件的存储结构:物理文件:存放在存储介质上的文件称为物理文件;

记录式文件的三种结构:顺序结构、链接结构、索引结构;

文件的存取方式:顺序存取、随机存取;

?记录的成组和分解:把若干个记录合并成一组存入一块的工作称为记录的成组;从一组逻辑记录中把一个逻辑记录分

离出来的工作称为记录的分解;

4、储空间的分解:

?位示图法:一个简单的管理办法是在主存储器的系统区中取若干个字组成的存储区构造成一张位示图来指示磁盘存储

空间的使用情况。

?空闲块链接法:分为单块链接、成组链接;

5、文件目录:一组目录、二组目录、树形目录

6、件的安全性:

?文件的保护:1、防止天灾人祸造成的破坏;2、防止系统故障造成的破坏;3、防止用户共享文件时造成的破坏;4、

防止计算机病毒的侵害;

?文件的保密:是指防止他人窃取文件。为文件设置口令是实现文件保密的一种可行方法。对极少数极为重要的保密文

件,可把文件信息翻译成密码形式保存。

7、文件系统提供给用户的最基本的文件操作有:建立、打开、读、写、关闭、删除等操作。

五、设备管理

1、设备管理的功能:1、实现对外围设备的分配与回收;

2、实现外围设备的启动;

3、实现对磁盘的驱动调度;

4、处理外围设备的中断事件;

5、实现虚拟设备。

2、外围设备的分类:

外围设备可分成两大类:一类是只能让一个作业独占使用的设备,通常把在作业执行期间只允许一个作业独占使用的设备称为独占设备;另一类是可以由几个作业同时使用的设备,通常称这种可以让几个作业同时使用的设备为可共享设备,同时使用的含义是指一个作业尚未撤离,另一个作业即可使用,但每一时刻仍只有一个作业能启动设备,允许他们交替地启动。

3、独占设备的分配:

?设备的绝对号:计算机系统对每一台设备进行登记,且为每一台设备确定一个编号,以便区分和识别,这个确定的编

号称为设备的绝对号;

?设备的相对号:由用户对自己需要使用的若干台同类设备给出的编号称为设备的相对号;

?设备的独立性:用户编制程序时使用的设备与实际占用的设备无关,设备的这种特性称为设备的独立性。具有设备独

立性的计算机系统,在分配设备时适应性好,灵活性强。这是因为:

1、系统只要从指定的那一类设备中找出“好的且尚未分配的”设备来进行分配;

2、万一用户使用的设备出了故障,系统就可以从同类设备中找出另一台“好的且尚未分配的”设备来替换;

4、磁盘驱动的调度:

?执行一次信息传输操作所花的时间有三部分:寻找时间、延迟时间、传送时间

?驱动调度:决定等待访问者执行次序的工作称为驱动调度,采用的调度策略称为驱动调度算法。对磁盘来说,驱动调

度包括“移臂调度”和“旋转调度”两部分。一般总是先进行移臂调度,再进行旋转调度。移臂调度的目标是尽可能地减少寻找时间,旋转调度的目标是尽可能地减少延尽时间。

?移臂调度:先来先服务、最短寻找时间优先、电梯调度;

●最短寻找时间优先算法与电梯调度算法的区别:最短寻找时间优先算法不考虑臂的移动方向,总是优先选择离前

位置最近的那个柱面的访问者,这种选择可能导致移动臂来回改变移动方向;电梯调度算法是沿着臂移动方向去

选择,仅当沿臂移动方向无等待访问者进才改变臂的移动方向。

?旋转调度:进行旋转调度需区分的几种情况若干请求要访问同一磁头下的不同扇区、不同磁头下的不同编号扇区、不

同磁头下的相同编号的扇区;

?信息的优化分布:信息在磁道上的排列方式也会影响旋转调度的时间;

5、设备的启动和I/O中断处理

?输入输出操作:指主存储器与外围设备之间的信息传送操作;

?输入输出处理器:通道能单独地完成输入输出操作,所以称通道为输入输出处理机。

?IBM系统的通道命令:命令码(1字节)、数据主存地址(3字节)、标志码(1字节)、传送字节个数(3字节);

?命令码分三类:数据传输类、通道转移类、设备控制类;

?外围设备的启动:准备阶段、中央处理器执行“启动I/O指令阶段、通道向中央处理器汇报命令执行情况阶段。

?设备处理一致性:不考虑设备的具体物理特性(实际上设备的物理特性隐含在通道程序中)的处理方法称为设备处理

一致性;

?I/O中断处理事件:操作正常结束、操作异常结束;

6、缓冲技术:操作系统把利用缓冲区来缓解处理器与外围设备之间工作速度不匹配的矛盾而采用的技术称为缓冲技术。

?单缓冲:是一种最简单的缓冲技术,操作系统在主存储器的系统区中只设立一个缓冲区;双缓冲:双缓冲技术是利用

两个缓冲区来完成输入输出操作的工作。

?缓冲池:操作系统可以在主存中设置一组缓冲区,这一组缓冲区称为缓冲池。缓冲池中的各缓冲区是系统的公共资源,

可供各进程共享,并由操作系统统一分配和管理。

?系统初始化时缓冲池中的各缓冲区都是未被使用的,称为空缓冲区。

7、虚拟设备:

?脱机外围设备操作:完成输入输出任务的外围计算机无需进行计算,只是把信息从一种存储介质传送到另一种存储介

质上,这种操作是独立于主计算机的,不是在主计算机控制下进行的,称之为脱机外围设备操作。脱机外围设备操作存在的问题:

1、使用多台计算机、成本高。

2、操作操作员的手工操作,在主计算机和外围计算机之间来回搬动磁盘,既费时间又增加了出错的可能。

3、增加了作业的周转时间,脱机外围设备操作必须将一批作业传送到磁盘之后,才能把磁盘移动到主计算机系统上。

?联机同时外围设备操作:又称为斯普林操作,是指预输入程序把作业流中的作业信息传送到输入井保存,作业被选中

执行时不必再启动输入机,而只要从磁盘上的输入井区域中读取信息。作业执行中产生的结果也可暂时先存入在输出井中,待作业执行结束后由缓输出程序把作业结果打印输出,由于预输入程序和缓输出程序的执行是在计算机的控制

下进行的。

?井管理程序:操作系统中实现从输入井读信息和把作业执行结果写到输出井的程序称为~

?虚拟设备:把由操作系统模拟的独占设备称为~

?斯普林系统:操作系统中实现联机同时外围设备操作功能的部分称为~

斯普林系统由三分部组成:预输入程序、井管理程序、缓输出程序,这三部分相互协调,为用户提供虚拟设备。

六、并发进程

1、进程的并发性

?当一个进程独占处理器顺序执行时具有的两个特性:封闭性、可再现性

?并发性:在一个进程的工作没有全部完成之前,另一个进程就可以开始工作,我们说这些进程是可同时执行的,称~,

并且把可同时执行的进程称为并发进程;进程的并发执行会破坏“封闭性”和“可再现性”;

2、与时间有关的错误:P111

3、临界区与PV操作

?临界区:并发进程中与共享变量有关的程序段称为临界区;

?相关临界区:指并发进程中涉及到相同变量的那些临界区;

对于若干个并发进程共享某一变量的相关临界区的管理有三个要求:1、一次最多一个进程能够进入临界区;2、不能让一个进程无限制地在临界区执行;3、不能强迫一个进程无限制地等待进入它的临界区。

?PV操作:由P操作和V操作组成,不可中断的过程称为原语;1、P操作:将信号量S减去1,若结果小于0,则把

调用P(S)的进程置成等待信号量S的状态;2、V操作:将信号量S加1,若结果不大于0,则释放一个等待信号量S的进程。

4、进程的互斥与同步

?进程的互斥:指当有若干个进程都要使用某一共享资源时,任何时刻最多只允许一个进程去使用该资源,其他要使用

它的进程必须等待,直到该资源的占用者释放了该资源;

?进程的同步:指在并发进程之间存在一种制约关系,一个进程的执行依赖另一个进程的消息,当一个进程没有得到另

一个进程的消息时应等待,直到消息到达才能被唤醒;

●同步机制:这种机制应能测试进程所需的消息是否达到,还能把其他进程所需的消息发送出去。

●生产者/消费者问题p120,同步与互斥的混合问题p124

?进程互斥实际上是进程同步的一种特殊情况;P操作测试资源是否可以使用,相当于测试“资源可以使用”的消息是否

到达;

5、进程通信:通过专门的通信机制实现进程间交换大量信息的通信方式成为进程通信。

?常用的高级通信方式有:信箱通信、消息缓冲通信、管道通信;

?信件:一个进程要向其他进程发送信息时,应先组织好一封信,信件的内容包括:发送者名、信息(或信息存放的地

址和长度)、等/不等回信、回信存放地址。

?信箱:每个信箱可以由“信箱说明”和“信箱体”两部分组成。

?两个通信原语:接收原语和发送原语;

发送原语:send(N,M),功能:把信件M送到指定的信箱N中。

接收原语:receive(N,Z),功能:从指定的信箱取一封信,存到指定的地址Z中。

6、死锁

?死锁:系统中存在一组进程,它们中的每一个进程都占用了某种资源,而又都在等待该组进程中另一个进程所占用的

资源,这种等待永远不能结束,即出现死锁;

PV操作可实现资源互斥使用,但不能排除死锁;

?死锁的必要条件:互斥地使用资源、占有且等待资源、非抢夺式分配、循环等待资源;

?死锁的防止:

1、静态分配资源:是指资源必须在开始执行前就申请自己所要的全部资源,仅当系统能满足进程的全部资源申请要

求且把资源分配给进程后,进程才开始执行。

2、按序分配资源:指对系统中每一个资源给出一个编号。规定任何一个进程申请两个以上资源时,总要先申请编号

小的资源,再申请编号大的资源。

3、剥夺式分配资源:当一个进程申请资源得不到满足时,可从另一个进程那里去抢夺。(目前只适用于对处理器和主

存资源的分配)。

?死锁的避免:古典的测试方法:银行家算法:该算法规定,只有当系统现存的资源能够满足进程的最大需求量时,才

把资源分配给该进程。P137

?操作系统处于安全状态:保证所有的进程在有限时间内得到需要的全部资源

新版教材全国自考网络操作系统02335_复习笔记.

1.计算机系统的定义:计算机系统 是一种可以按用户的要求接收和存储信息、自动进行数据处理并输出结果信息的系统。【广义的包含:机械式系统和电子式系统,电子式又可划分为模拟式和数字式】 【计算机系统包括:硬件系统和软件系统】 2.操作系统的定义:操作系统是计 算机系统中的一个系统软件,它是这样一些程序模块的集合:它们能有效地组织和管理计算机系统中的硬件及软件资源,合理地组织计算机的工作流程,控制程序的执行,并向用户提供各种服务功能,使得用户能够灵活、方便、有效地使用计算机,并使整个计算机系统高效地运行。设置操作系统的目的:提高计算机系统的效率,增强系统的处理能力,充分发挥系统资源利用率,方便用户的使用。【操作系统的任务:1、组织和管理计算机系统中的硬件及软件资源;2、向用户提供各种服务功能。】 3.操作系统的作用和地位 操作系统是系统软件,连接了硬件和软件,是两者之间的桥梁。作为系统软件,其是 a.计算机资源的管理者、b.人机交互的接口、c.扩展机和虚拟机。【所以对操作系统来讲,具体应用领域的工作不是其所关心的事。】 4.操作系统的主要特征 (1)并发性b.共享性:(互斥共享:打印机,磁带机,扫描仪;同时共享)处理机、CPU、辅助存储器、输入/输出设备c.随机性。【在计算机系统中,对资源的共享有两种形式:互斥共享和同时共享】【操作系统的分类:批处理、分时、实时、桌面、嵌入式、网络、分布式操作系统】 5.批处理操作系统的概念 用户将需要计算的一组任务(一般称为作业,即JOB)请求交给系统操作员,系统操作员在收到后并不立即将其输入计算机,而是在收到一定数量的用户作业之后组成一批作业,再把这批作业输入到计算机中。 【又分为单道批处理、多道批处理系统:不适合交互式的作业】 6.分时(交互式)操作系统的概 念多个用户通过终端设备与计算机交互来运行各自的作业,并且共享一个计算机系统而互不干扰,每个终端可由一个用户使用,每个用户就好像自己拥有一台计算机。 7.实时操作系统的概念使计算机 能在规定的时间内及时响应外部事件的请求,同时完成对该事件的处理,并能够控制所有实时设备和实时任务协调一致的工作的操作系统。【特征:及时性、实时性、高可靠性、高过载防护性】 8.网络操作系统的概念 基于计算机网络、在各种计算机操作系统之上按网络体系结构协议标准设计开发的软件,它包括网络管理、通信、安全、资源共享、各种网络应用。 9.分布式操作系统的概念 将大量的计算机通过网络连结在一起,可以获得极高的运算能力及广泛的数据共享,这样的系统称为分布式系统,为分布式系统配置的操作系统称为分布式操作系统。 10.操作系统的基本功能:a.进程 (线程)管理、b.处理机调度、c.存储管理、d.文件管理、e.输入/输出管理。 11.存储管理的任务(P25 L3) 存储管理的任务是管理计算机内存的资源a.当多个程序共享有限的内存资源时,要考虑如何为多个程序分配有限的内存空间;b.存放在内存中的多个程序和数据应该彼此隔离、互不侵扰;c.解决内存扩充的问题,即将内存和外存结合起来管理,为用户提供一个容量比实际内存大得多的虚拟存储器。 【存储管理的主要任务 a.内存的分配和回收b.存储共享c.存储保护d.“扩充”内存容量。】 12.文件管理的任务(P26 L3) 其任务为有效地支持文件的存储、检索和修改等操作,解决文件的共享、保密和保护问题,以使用户方便、安全地访问文件。 13.输入/输出管理的功能: 其功能是按照输入/输出子系统的结构和设备类型指定分配和使用设备的策略,为输入/输出操作的进程分配一条传输信息的通路,合理地控制输入/输出操作,最大程度地实现并行操作。 14.网络操作系统的结构 a.整体式结构(结构紧密,用户界面简单直接,系统效率较高)、 b.层次式结构(易于调试、修改、扩充、维护、保证正确性)、 c.微内核(客户机/服务器)结构(特点:提供最基本服务和其他服务,很好的扩展性,简化应用程序开发,减少磁盘空间和存储器的需求,微内核和硬件部件有接口,并向可安装模块提供一个接口)。 15.网络操作系统的特点a.微内 核,即运行在核心态的内核;b.以通信方式请求服务并返回结果,即运行在用户态的并以客户机/服务器方式运行的进程层。【优点:可靠、灵活、适宜于分布式

操作系统原理知识知识点复习,梁光祥

目录 第一章操作系统概论 (2) 1.1操作系统概念 (2) 1.2操纵系统的主要功能 (2) 1.3操作系统的基本特征 (3) 1.4操作系统的逻辑结构和运行模型 (3) 1.5操作系统的形成与发展 (3) 1.6操作系统主要类型 (3) 第二章进程管理 (4) 2.1.进程概念 (4) (4) 2.2.进程控制 (5) 2.3.进程互斥与同步 (5) 2.4.进程通信 (5) 2.5.线程 (5) 第三章处理器调度与死锁 (6) 3.1.处理器调度 (6) 3.2.死锁 (7) 第四章存储管理 (8) 4.1.程序的链接和装入 (8) 4.2.分区式存储管理 (8) 4.3.分页式存储管理 (8) 4.4.分段式存储管理 (9) 4.5.段页式存储管理 (9) 4.6.虚拟存储管理 (10) 第五章设备管理 (11) 5.1.输入输出系统 (11) 5.2.输入输出控制方式 (11) 5.3.缓冲技术 (14) 5.4.分配策略: (14) 5.5.输入输出软件 (14) 5.6.虚拟设备 (14) 5.7.磁盘存储管理 (14) 第六章文件管理 (15) 6.1.概述 (15) 6.2文件数据的组织和存储 (15) 6.3.文件目录 (15) 6.4.文件储存空间管理 (16)

第一章操作系统概论1.1操作系统概念 1.配备操作系统的目的 1)方便人们使用计算机 2)有效管理计算机 2.操作系统的目标 1)有效地管理计算机的硬件和软件资源 2)提高系统效率 3)具有可扩充性 4)具有开放性 5)具有可靠性 6)具有可移植性 1.2操纵系统的主要功能 1.处理器管理功能 1)进程控制 2)进程同步 3)进程通信 4)调度 2.存储管理功能 1)内存的分配与回收 2)内存保护 3)地址映射 4)内存扩充 5)内存共享 3.设备管理功能 1)缓冲管理 2)设备分配与回收 3)设备驱动 4)实现设备独立性 5)实现虚拟设备 4.文件管理功能 1)文件的存储空间管理 2)目录管理 3)文件的读写管理 4)文件保护 5.网络功能 1)网络资源管理 2)网络通信管理

4月全国自考操作系统概论试题及答案解析

全国2018年4月高等教育自学考试 操作系统概论试题 课程代码:02323 一、单项选择题(本大题共15小题,每小题1分,共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.用户程序是通过( )请求操作系统服务的。 A.转移指令 B.子程序调用指令 C.访管指令 D.以上三种都可以 2.关于操作系统,正确的叙述是( ) A.“运算器区分目态和管态” B.“管态时不可执行特权指令” C.“目态时可执行特权指令” D.“管态时可执行特权指令” 3.当外围设备工作结束后,将使等待该外围设备传输信息的进程变为( )状态。 A.等待 B.运行 C.就绪 D.结束 4.中断装置总是在处理器( )检查有无中断事件发生。 A.取出一条指令后 B.执行一条指令时 C.执行完一条指令后 D.修改指令地址时 5.固定分区存储管理中完成地址重定位必备的硬件执行机构是( ) A.界限寄存器 B.下限寄存器 C.基址寄存器 D.可以不需要的 6.页式存储管理中的页表由( )建立。 A.用户 B.编译程序 C.操作系统 D.编辑程序 7.同一文件在不同存储介质上( )的组织形式。 A.可采用用户指定 B.应该用相同 C.必定采用不同 D.可以采用不同 8.在SPOOLING系统中,用来模拟脱机外围设备操作中输入外围机的程序是( ) A.预输出程序 B.缓输出程序 C.预输入程序 D.缓输入程序 9.终端用户控制终端作业的过程中,不.包括( )阶段。 A.用户注册 B.用户退出 C.终端的连接 D.终端的断开 10.如果一组并发进程是无关的,则它们( ) A.各自包含的程序都是不同的 B.可以包含相同的程序但没有共享变量 C.可以使用共享变量但各自有独立的工作区 1

02323操作系统概论2012年4月自考试题及答案

全国2012年4月高等教育自学考试 操作系统概论试题 课程代码:02323 一、单项选择题(本大题共20小题,每小题1分,共20分) 在每小题列出的四个备选项中只有一个选项是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.操作员接口是操作系统为用户提供的使用计算机系统的手段之一,该接口是指()A.一组操作控制命令B.一组系统调用程序 C.一条访管指令D.一条I/O指令 2.在一个能提供多个用户同时直接输入、调试和运行自己程序的计算机系统中应配置() A.批处理操作系统B.分时操作系统 C.实时操作系统D.嵌入式操作系统 3.多道程序系统指的是() A.在实时系统中同时运行多个程序 B.同一时刻在一个处理器上运行多个程序 C.在网络系统中同时运行多个程序 D.在一个处理器上并发运行多个程序 4.进程有若干属性,它们是() A.进程是静态的、有多种状态;多个进程可以对应于相同的程序 B.进程是动态的、只有一种状态;多个进程可以对应于相同的程序 C.进程是动态的、有多种状态;多个进程不可以对应于相同的程序 D.进程是动态的、有多种状态;多个进程可以对应于相同的程序 5.控制进程的原语中,创建原语的功能是() A.分配工作区、建立进程控制块、置进程为运行态 B.分配工作区、建立进程控制块、置进程为就绪态 C.分配工作区、建立进程控制块、置进程为等待态 D.分配工作区、建立进程控制块、置进程为挂起态 6.操作系统会按若干原因选择进程运行,不是 ..立即进入操作系统进行进程选择的情况是() A.运行进程的时间片用完B.运行进程出错 C.运行进程要等待某一事件发生D.有新进程进入就绪状态 7.基址寄存器和界限寄存器是属于() A.指令寄存器B.通用寄存器 C.控制寄存器D.时钟寄存器

自考操作系统概论2018年10月真题

绝密★启用前 2018年10月高等教育自学考试全国统一命题考试 操作系统概论 (课程代码02323) 注意事项: 1.本试卷分为两部分,第一部分为选择题,第二部分为非选择题。 2. 应考者必须按试题顺序在答题卡(纸)指定位置上作答,答在试卷上无效。 3.涂写部分、画图部分必须使用2B铅笔,书写部分必须使用黑色字迹签字笔。 第一部分选择题 一、单项选择题:本大题共20小题,每小题1分,共20分。在每小题列出的备选项中 只有一项是符合题目要求的,请将其选出。 1.以下不属于操作系统主要功能的是 A.管理计算机硬件和软件资源 B.提供计算机应用程序与计算机硬件之间的接口 C.为应用程序的运行提供环境 D. 高级程序设计语言的编译 2.以下不属于分时系统基本特征的是 A.多路性 B.独立性 C.原子性 D.交互性 3. 现代操作系统具有并发的特征,主要是由于引入了 A. 通道技术 B.中断机制 C. SPOOLing技术 D.多道程序系统 4. 进程所请求的一次打印输出完成后,进程的状态会从

A. 阻塞态变为就绪态 B.执行态变为阻塞态 C.就绪态变为执行态 D.执行态变为就绪态 5. 临界区是 A.一段共享数据区 B.一个缓冲区 C.一段程序 D.一个同步机制 6. 系统要求所有进程执行前一次性地申请在整个运行过程中所需要的全部资源,这样可以预防死锁发生的条件是 A.互斥条件 B.请求和保持条件 C.不剥夺条件 D.环路等待 7.在优先权调度算法中,能够解决低优先权进程无穷等待问题的技术是 A.老化技术 B.饥饿技术 C.调度技术 D.抢占技术 8. 以下可以用来避免死锁的算怯是 A.银行家算法 B. SPF调度算法 C. SSCF算法 D.死锁检测算法 9.在实时系统的调度中,为了保证对截止时间要求较高的实时进程能及时运行,以下说法中不正确的是 A.要求系统具有快速的硬件中断机制 B.应使禁止中断的时间间隔尽可能短 C. 应减少进程切换的时间开销 D.应使得时间片尽可能短 10.以下对短进程优先调度算法的说法中,正确的是 A.相比FCFS而言,对短进程不利 B. 相比FCFS而言,长进程可能会长时间得不到调度 C.相比FCFS而言,紧迫进程更能得到及时处理 D.相比FCFS而言,降低了系统的吞吐量 11.内存管理的目的是 A.方便用户访间文件系统 B.提高内存的利用率 C.增加内存实际容量 D.增加磁盘容量 12.在请求分页系统中,记录描述页的各种数据的数据结构称为

操作系统概论复习大纲

操作系统概论自学考试大纲 第一章引论 (一)内容简介 本章介绍了学习操作系统必须先掌握的一些基础知识,包括以下几部分内容: 1.计算机系统 2.操作系统 3.操作系统的形成和操作系统的基本类型 4.操作系统的发展 5.处理器的工作状态 6.操作系统与用户的接口 (二)学习的目的与要求 了解操作系统在计算机系统中的作用;各类操作系统的特点;用户与操作系统的关系;处理器的工作状态和系统功能调用的作用。 重点是:操作系统在计算机系统中的作用;各类操作系统的特点;程序状态字的作用;系统功能调用。 (三)考核知识点与考核要求 根据本章内容的特点,和大纲要求掌握的重点,该章考核可以出以下题型:选择题,名词解释,问答题。 名词解释:操作系统、嵌入式操作系统、特权指令 问答题: 1. 计算机系统由哪些部分组成? 2. 从资源管理的观点看,操作系统有哪些功能? 3. 各类操作系统的特点? 4. 操作系统为什么要提供“系统功能调用”? 第二章处理器管理 (一)课程内容 本章介绍了操作系统中处理器管理部分的实现,包括以下几部分内容: 1.多道程序设计 2.进程的概念 3.进程控制块 4.进程队列 5.中断与中断处理 6.处理器调度 7.线程的概念 (二)学习目的与要求 通过本章学习应该掌握多道程序设计时如何提高计算机系统效率的;进程和程序有什么区别;进程的基本状态以及状态的变化;处理器调度策略;中断的作用。

重点是:多道程序设计,进程,处理器调度。 (三)考核知识点与考核要求 根据本章内容的特点,和大纲要求掌握的重点,该章考核可以出以下题型:选择题,名词解释,问答题,综合题。 名词解释:多道程序设计,进程,中断,线程 问答题: 1.进程有哪些基本状态,画出进程基本状态变化图。 2.进程控制块的作用和基本内容? 3.简述中断响应的过程。 4.设计调度算法的原则有哪些? 5.有哪些作业调度策略,其各自的特点是什么? 6.有哪些进程调度策略,其各自的特点是什么? 7.在分时系统中采用时间片轮转的调度策略有哪些优越性? 8.采用多线程技术有哪些优越性? 综合题(辅导时可以修改下时间) 1.在单道批处理系统中,有四个作业到达输入井和需要的计算时间如表所示,现采用响应比最高者优先算法,忽略作业调度所需的时间。当第一个作业进入系统后就可开始调度。 (1)填充表中空白处 (2)四个作业的执行次序为__________________。 (3)四个作业的平均周转时间为__________________。 2.在某计算中心的一道单道程序设计系统中,有A、B、C三个作业在等待处理,它们到达系统的时间和估计需计算的时间如下表所示: 法调度时各自的等待时间和完成时间。

操作系统概论自考复习资料.doc

操作系统(operating system , OS)是计算机系统中必不可少的系统软件。它是计算机系统中各种资源的管理者和各种活动的组织者、指挥者。它使整个计算机系统协调一致且有效地工作。通过本课程的学习,我们将知道操作系统要做什么、怎么做和为什么要这样做。 学习操作系统,首先我们应该知道操作系统的概念。本章主 要讲述了以下几个问题。 一、什么是操作系统 二、操作系统的形成 三、操作系统的类型 四、操作系统的功能 一、什么是操作系统 在回答这个问题之前,我们先来了解一下什么是计算机系统。计算机系统是按用户的要求接收和存储信息、自动进行数据处理并输出结果信息的系统。 计算机系统由硬件系统和软件系统组成。软硬件系统的组成部分就是计算机系统的资源,当不同的用户使用计算机时都要占用系统资源并且有不同的控制需求。 操作系统就是计算机系统的一种系统软件,由它统一管理计算机系统的资源和控制程序的执行。 操作系统的设计目标一是使计算机系统使用方便。二是使得计算机系统能高效地工作。 二、操作系统的形成 早期没有操作系统→原始汇编系统→管理程序→操作系统可以看到,操作系统是随着计算机硬件的发展和应用需求的推动而形成的。 三、操作系统的类型

按照操作系统提供的服务,大致可以把操作系统分为以下几类: 批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。其中批处理操作系统、分时操作系统、实时操作系统是基本的操作系统(加亮) 1、批处理操作系统按照用户预先规定好的步骤控制作业的执行,实现计算机操作的自动化。又可分为批处理单道系统和批处理多道系统。单道系统每次只有一个作业装入计算机系统的主存储器运行,多个作业可自动、顺序地被装入运行。批处理多道系统则允许多个作业同时装入主存储器,中央处理器轮流地执行各个作业,各个作业可以同时使用各自所需的外围设备,这样可以充分利用计算机系统的资源,缩短作业时间,提高系统的吞吐率。 2、分时操作系统,这种系统中,一个计算机系统与许多终端设备连接,分时系统支持多个终端用户,同时以交互方式使用计算机系统,为用户在测试、修改和控制程序执行方面提供了灵活性。分时系统的主要特点是同时性、独立性、及时性和交互性。 3、实时操作系统能使计算机系统接收到外部信号后及时进行处理,并在严格的规定时间内完成处理,且给出反馈信号。它是较少有人为干预的监督和控制系统。实时系统对可靠性和安全性要求极高,不强求系统资源的利用率。 4、网络操作系统可以把若干计算机联合起来,实现各台计算机之间的通信及网络中各种资源的共享,像我们现在使用的Windows ,UNIX和Linux等操作系统都是网络操作系统。 5、分布式操作系统的网络中各台计算机没有主次之分,在任意两台计算机间的可进行信息交换和资源共享。这一点上分布式操作系统和网络操作系统差别不大,他们的本质区别在于:分布式操作系统能使系统中若干计算机相互协作完成一个共同的任务。这使得各台计算机组成一个完整的,功能强大的计算机系统。 四、操作系统的功能 从资源管理的观点出发,操作系统功能可分为五大部分:处理器管理、存储管理、文件管理、设备管理和作业管理。 计算机系统是由硬件系统和软件系统两部分组成,操作系统是软件系统的一个组成部分,它是直接在硬件系统的基础上工作的,所以在研究操作系统之前,先必须对计算机系统的结构有一个基本的了解,本章就是讲述计算机系统结构的基本知识。

02323操作系统概论2006年4月试题及答案

2006年4月高等教育自学考试全国统一命题考试 操作系统概论试卷 (课程代码2323) 一、单项选择题(本大题共15小题,每小题1分.共15分) 在每小题列出的四个备选项中只有一个选项是符合题目要求的。请将其代码填写在题后的括号内。错选、多选或未选均无分。 l、以资源管理的观点考察操作系统,操作系统的功能是【】 A、存储管理、设备管理、文件管理、目录管理 B、设备管理、文件管理、目录管理、处理器管理 c、文件管理、目录管理、处理器管理、存储管理 D、处理器管理、存储管理、设备管理、文件管理 2、关于基本类型的操作系统,正确的描述是【】 A、批处理系统需要提供与用户交互的功能 B、实时操作系统的主要功能是提供与用户交互的功能 c、分时操作系统需要提供与用户交互的功能; D、分时操作系统需要提供在严格的时限内处理完接受的请求 3、关于中断,正确的描述是【】 A、程序中断是自愿性中断事件 B、输入输出中断是强迫性中断事件 C、外部中断是自愿性中断事件 D、硬件故障中断是自愿性中断事件 4、关于处理器调度,正确的说明是【】 A、处理器的调度有两级,输入井是用于作业和进程调度的 B、处理器的调度有两级,输入井是用于进程调度的 C、处理器的调度有两级,输入井是用于作业调度的 D、处理器的调度有两级,输入井是用于作业和进程注册的 5、常用的进程调度算法是【】 A、先来先服务、时间片轮流调度、最高优先级调度。 B、时间片轮流调度、最高优先级调度、响应比高者优先。 C、最高优先级调度、响应比高者优先、先来先服务。 D、响应比高者优先、先来先服务、时间片轮流调度。 6、采用两级页表的页式存储管理中,按给定的逻辑地址进行读写时,通常需访问主存 【】 A、1次 B、2次 C、3次 D、4次 7、淘汰过去一段时间里被访问次数最少的页的算法是【】 A、LRU B、LFU C、FIFO D、随机 8、文件系统的使用者需要记住【】 A、存放文件的磁盘的容量 B、文件的逻辑结构

操作系统概论重点整理2017(2017年张琼声版)

操作系统概论-02323(2017年张琼声版本) 第1章操作系统简介 1.1什么是操作系统 (1)操作系统概念: 操作系统是一种复杂的系统软件,是不同程序代码、数据结构、初始化文件的集合,可执行。 操作系统是提供计算机用户与计算机硬件之间的接口,并管理计算机软件和硬件资源,并且通过这个接口使应用程序的开发变得简单、高效。 接口是两个不同部分的交接面。接口分为硬件接口和软件接口,计算机的所有功能最终都是由硬件的操作来实现的,计算机屏蔽了对硬件操作的细节。 (2)操作系统完成的两个目标: 1)与硬件相互作用,为包含在所有硬件平台上的所有底层可编程部件提供服务; 2)为运行在计算机系统上的应用程序(即用户程序)提供执行环境。 现代计算机特点是支持多任务,一方面保证用户程序的顺利执行,另一方面使计算机系统资源得到高效的利用,保证计算机系统的高性能。 (3)操作系统的功能: 处理机管理、内存管理、设备管理、文件管理。 1.2操作系统的发展 1)无操作系统 2)单道批处理系统 3)多道程序系统(多道批处理系统、分时系统) 4)微机操作系统 5)实时操作系统 6)嵌入式操作系统 7)物联网操作系统 1.2.1无操作系统阶段: 电子管,无存储设备,第一台:1946年宾夕法尼亚大学的「埃尼阿克」 单道批处理系统: 晶体管,磁性存储设备,内存中有一道批处理作业,计算机资源被用户作业独占。 吞吐量是指单位时间内计算机系统处理的作业量

1.2.2单道批处理系统 特点:自动性、顺序性、单道性。 优点:减少了等待人工操作的时间 缺点:CPU资源不能得到有效的利用。 1.2.3多道程序系统 多道程序系统:集成电路芯片,出现了分时操作系统(多个终端)。 特点:多道性、无序性、调度性、复杂性。 优点:能够使CPU和内存IO资源得到充分利用,提高系统的吞吐量。 缺点:系统平均周转时间长,缺乏交互能力。 1.2.4微机操作系统: 第一台Intel公司顾问GaryKildall 编写的CP/M系统,是一台磁盘操作系统,用于Intel8080. 1.2.5操作系统特点 (1)分时系统: 特点:多路性、及时性、交互性、独立性。 优点:提供了人机交互,可以使用户通过不同终端分享主机。 缺点:不能及时接收及时处理用户命令。 (2)实时操作系统(用户实时控制和实时信息处理): 实时操作系统:广泛应用于各种工业现场的自动控制、海底探测、智能机器人和航空航天等。 特点:多路性、独立性、及时性、交互性、可靠性。 在实时系统中,往往采取多级容错措施来保证系统安全和数据安全。 (3)操作系统产品: 1)主机操作系统(批处理、事务处理(银行支票处理或航班预订)、分时处理) 2)微机操作系统 3)服务器操作系统 4)嵌入式操作系统(物联网操作系统) 1.3操作系统的特征 现代操作系统都支持多任务,具有并发、共享、虚拟和异步性特征。 (1)并发: 指两个或多个事件在同一时间间隔内发生; (2)共享:指系统中的资源可供内存中多个并发执行的进程共同使用。 资源共享两种方式:互斥共享,同时共享; (3)虚拟:指通过某种技术把一个物理实体变成若干逻辑上的对应物;

2015年4月全国自考操作系统概论考前密卷02323(含答案)

2015年4月全国自考操作系统概论考前密卷02323(含答案) 一、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列出的四个备选项中只有一个选项是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 第1题进程——资源图中出现(),会产生死锁。 A. 断点 B. 互斥 C. 环路 D. 同步 【正确答案】 C 【你的答案】 本题分数1分 第2题多道批处理系统的硬件支持是60年代初发展起来的() A. RISC技术 B. 通道和中断机构 C. 集成电路 D. 高速缓存 【正确答案】 B 【你的答案】 本题分数1分 第3题操作系统中,存储介质上的分块是()来进行划分的。 A. 根据文件的逻辑结构 B. 根据逻辑记录的大小 C. 根据用户的实际需要 D. 根据存储介质的特性 【正确答案】 D 【你的答案】 本题分数1分 第4题死锁四个必要条件中,无法破坏的是() A. 互斥使用资源 B. 占有且等待资源 C. 非抢夺式分配 D. 循环等待资源

【正确答案】 A 【你的答案】 本题分数1分 第5题当一进程运行时,系统可基于某种原则,强行将其撤下,把处理器分配给其他进程,这种调度方式是() A. 非剥夺方式 B. 剥夺方式 C. 中断方式 D. 查询方式 【正确答案】 C 【你的答案】 本题分数1分 第6题访问一次磁盘操作必须给出如下参数() A. 磁头号 B. 扇区号 C. 柱面号 D. 三个都给出 【正确答案】 D 【你的答案】 本题分数1分 第7题操作系统通过()对进程进行管理。 A. 进程名 B. 进程控制块 C. 进程启动程序 D. 进程控制区 【正确答案】 B 【你的答案】 本题分数1分 第8题共享设备是指可让若干个作业同时使用的设备,这里的“同时使用”是指() A. 多个作业在同一时刻使用共享设备 B. 一个作业尚未撤离,另一个作业即可使用共享设备,但任一时刻只有一个作业占用该设备

全国自考2012年7月操作系统概论试题答案

全国2012年7月自学考试操作系统概论试题 课程代码:02323 一、单项选择题(本大题共20小题,每小题1分,共20分) 在每小题列出的四个备选项中只有一个选项是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 l.下列软件中,不属于 ...应用软件的是( D ) A.学籍管理软件 B.交通控制软件 C.网络订票软件 D.接口软件 2.在配置多道批处理操作系统的计算机系统中,下列说法正确的是( C ) A.用户可直接调试自己的程序 B.允许多个作业同时使用不同的外围设备 C.能对外部事件实时响应 D.允许用户联机干预作业的执行 3.分时操作系统的特点是( B ) A.让多个程序同时占用处理器运行 B.允许用户跟他的程序进行交互 C.增加了多个程序完成运行所需的总时间 D.增加了并行工作的道数,以提高处理器效率 4.为了区分各个不同的进程及记录各个进程执行情况,系统把有关进程的信息保存在( B ) A.PCD B.PCB C.PSW D.PSD 5.自愿性中断事件是指正在运行的进程对操作系统有某种请求。自愿性中断事件可能是用户进程( D ) A.使用了特权指令 B.设置了定时时钟 C.发现了定点操作数大于1 D.执行了访管指令 6.假定一个分时系统允许20个终端用户同时工作。若对每个终端用户的请求需在2秒钟内给出应答,那么可以分配给终端用户的最大时间片为( C ) A.20毫秒 B.50毫秒

C.100毫秒 D.200毫秒 7.下列存储设备中,存取速度最快的是( A ) A.RAM B.硬盘 C.光盘 D.U盘 8.对页式管理中页表的描述,正确的是( C ) A.页表主要指出主存中块号与磁盘中块号的对应关系 B.每个作业的页表长度是固定的,由操作系统指定 C.每个作业的页表长度是不同的,由作业所占页的多少而定 D.每个作业的页表长度是不同的,由用户事先指定 9.存储管理实际上是管理( B ) A.主存中的操作系统部分 B.主存中的用户区域 C.整个主存储器 D.主存和辅存 10.文件存储介质的物理单位以( D ) A.磁带卷为单位 B.磁盘片为单位 C.光盘片为单位 D.卷为单位 11.在UNIX系统中,文件的存取权限仅为读、写和执行三种操作的组合。采取这样的措施的目的是( C ) A.防止天灾人祸对文件系统的破坏 B.防止系统故障对文件系统的破坏 C.防止用户共享文件时对文件系统的破坏 D.防止计算机病毒对文件系统的破坏 12.在用户指定电影的片名后,要求在数秒内就可以找到对应的存放在文件系统中的影片文件,并流畅地读出来播放。由于文件系统的容量有限,管理员经常会把该文件系统中的过时影片删除,及装入新片。对应于这样的使用需求,该文件系统( C ) A.只可以采用顺序存储结构 B.只可以采用链接存储结构 C.只可以采用索引存储结构 D.既可以采用链接存储结构,也可以采用索引存储结构 13.从使用的角度对外围设备进行分类时,磁带机属于( C ) A.系统设备 B.用户设备 C.独占设备 D.可共享设备 14.操作系统在外围设备管理中采用缓冲池技术,设缓冲池中共有4个缓冲区,每批数据进入缓冲区的时间为20ms,用户进程对每批数据的处理时间为10ms,把每批数据从缓冲区送

[文学]自考《操作系统概论》串讲笔记

《操作系统概论》串讲笔记 第1章引论 考情分析 本章主要内容:1.计算机系统的概念 2.操作系统的定义、作用和功能 3.操作系统的分类 4.管态、目态、特权指令、访管指令的概念 5.操作系统与用户的两个接口 重点:1.操作系统的功能、分类 2.处理器的工作状态 3.程序状态字 4.系统功能调用 本章考试分值约为8~10分,出题形式多以单选题、多选题、填空题为主。 知识网络图 串讲内容

一、计算机系统 1.计算机系统包括计算机硬件和计算机软件两大部分。 2. (1)计算机系统的最内层是硬件。 (2)计算机系统的最外层是使用计算机的人。人与计算机硬件之间的接口界面是计算机软件。 (3)计算机软件可以分为系统软件、支撑软件以及应用软件三类。 二、操作系统 1.操作系统的定义: 操作系统(OS)是管理计算机系统资源、控制程序执行、改善人机界面和为应用软件提供支持的一种系统软件、 2.操作系统在计算机系统中的作用有如下几个方面: (1)操作系统管理计算机系统的资源; (2)操作系统为用户提供方便的使用接口; (3)操作系统具有扩充硬件的功能。 3.(重点)从资源管理的观点看,操作系统的功能可分为:处理器管理、存储管理、文件管理和设备管理。 三、操作系统的形成与基本类型(重点) 1.批处理操作系统: (1)“单道批处理系统”:每次只允许一个作业执行。一批作业的程序和数据交给系统后,系统顺序控制作业的执行,当一个作业执行结束后自动转入下一个作业的执行。 (2)“多道批处理系统”:允许若干个作业同时装入主存储器,使一个中央处理器轮流地执行各个作业,各个作业可以同时使用各自所需的外围设备。 (3)多道批处理系统提高了计算机系统的资源使用率,但作业执行时用户不能直接干预作业的执行。但作业执行中发现出错,由操作系统通知用户重新修改后再次装入执行。 2.分时操作系统(简称分时系统) (1)分时操作系统是多个用户通过终端机器同时使用一台主机,这些终端机器链接在主机上,用户可以同时与主机进行交互操作而不干扰。它以时间片为单位轮流使用计算机中某一资源的系统。 (2)分时操作系统的主要特点:同时性、独立性、及时性、交互性。

2016年4月全国自考《操作系统概论》真题及答案

2016年4月全国自考《操作系统概论》真题 (总分100, 考试时间90分钟) 1. 单项选择题 1. 以下操作系统中,属于自由软件的操作系统是 A MS-DOS B Windows98 C UNIX D Linux 答案:D 2. 非特权指令运行在 A 管态 B 目态 C 操作系统核心层 D 硬件固化层 答案:B 3. 在单处理机的计算机系统中,整个系统用于存放程序状态字的寄存器数量应该是 A 1个 B 2个 C 3个 D 当前运行程序的个数 答案:A 4. 为一个程序分配一个工作区和建立一个进程控制块,并置进程为就绪态,这个操作的原语是 A 撤销原语 B 创建原语 C 阻塞原语 D 唤醒原语 答案:B 解析:用于控制进程的原语有: (1)创建原语。为一个程序分配一个工作区和建立一个进程控制块,并置该进程为就绪状态。 (2)撤销原语。一个进程完成工作后,收回它的工作区和进程控制块 (3)阻塞原语。进程运行过程中发生等待事件时,把进程状态改为等待态。 (4)唤醒原语。当进程等待的事件发生时,把进程的状态改为就绪态。 5. 下列不属于进程特性的是 A 多样性 B 动态性 C 并发性 D 异步性 答案:A 解析:进程具有以下三个特性: (1)动态性。进程是程序的一次执行过程,在执行过程中进程状态不断发生变化。 (2)并发性。若干进程是可同时执行的,它们轮流占用处理器交替执行。 (3)异步性。进程的执行速度取决于自身与外界原因以及进程调度策略,因此以不可预知的速度向前推进。 6. 分时操作系统中,经常采用的进程调度算法是 A 短作业优先调度算法 B 先来先服务调度算法 C 最高优先级调度算法 D 时间片轮转调度算法 答案:D 7. 不可能被共享的存储器是 A 寄存器

操作系统复习资料全

一、单项选择题 1.MS-DOS管理常规存储区时,逻辑上将()作为一段。 A)16KB B)64KB C)640KB D)1024KB 2.以下的缩写是MS-DOS下的扩展内存的是()。 A)UMB B)EMS C)MEM D)XMS 3.工业过程控制系统中运行的操作系统最好是()。 A)单用户系统B)实时系统C)分布式操作系统D)网络操作系统 4.用户使用操作系统通常有三种手段,它们是:控制命令、系统功能调用和()。 A)JA V A B)汇编语言C)宏命令D)作业控制语言 5.每一个进程在执行过程中的任一时刻,可以处于()个状态。 A)1B)2C)3D)4 6.采用多道程序设计能()。 A)缩短每道作业的执行时间B)减少单位时间算题量 C)增加单位时间算题量D)增加平均周转时间 7.程序与和他有关进程的对应关系是()。 A)一对一B)一对多C)多对一D)多对多 8.存储器的段页式管理中,每次从主存中取出一条指令或一个操作数,需要()次访问 主存。 A)1B)2C)3D)4 9.如果处理器有32位地址,则它的虚拟地址空间为()字节。 A)2GB B)4GB C)640KB D)16MB 10.有一个长度为6000个字符的流式文件要存在磁盘上,磁盘的每块可以存放512字节,该文件至少占用()块。 A)5B)6C)12D)6000 11.有一个含有4个盘片的双面硬盘,盘片每面有150条磁道,则该硬盘的柱面数为()。 A)150B)300C)8D)1200 1 /9

12.SPOOL系统中,负责将数据从输入井读到正在执行的作业中的是()。 A)预输入程序B)缓输出程序C)输入井写程序D)输入井读程序 13.如果有4个进程共享同一程序段,每次允许3个进程进人该程序段,若用PV操作作为同步机制则信号量S的取值范围是()。 A)4,3,2,1,0B)3,2,1,0,-1 C)2,1,0,-1,-2D)1,0,-1,-2,-3 14.进程之间的同步是指进程间在逻辑上的相互()关系。 A)制约B)排斥C)调用D)转移 15.Windows95的桌面是指()。 A)整个屏幕B)全部窗口C)活动窗口D)非活动窗口 二、双项选择题 1.作业可分成若于个作业步执行,作业步的顺序可由()或()指定。 A)用户B)操作员C)系统自动D)程序中E)BAT文件 2.并发进程之间相互通信时两个基本的等待事件是()和()。 A)等消息B)等信件C)等发送原语D)等接收原语E)等信箱 3.产生死锁的基本原因是()和()。 A)资源分配不当B)系统资源不足 C)进程推进顺序不当D)作业调度不当E)进程调度不当 4.在下面的作业调度算法中,()调度算法最不利于大作业,()调度算法最有利于提高资源的使用率。 A)先来先服务B)计算时间短的作业优先C)响应比最高者优先 D)优先数E)均衡 5.下列各类中断中,可能要用户介入的是()和()。 A)硬件故障中断B)程序中断C)外部中断 D)输入/输出中断。E)访管中断 6.()和()存储管理方式提供二维地址结构。 2 /9

2012年4月操作系统概论自考试题

全国2012年4月自学考试操作系统概论试题 课程代码:02323 一、单项选择题(本大题共20小题,每小题1分,共20分) 在每小题列出的四个备选项中只有一个选项是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.操作员接口是操作系统为用户提供的使用计算机系统的手段之一,该接口是指() A.一组操作控制命令B.一组系统调用程序 C.一条访管指令D.一条I/O指令 2.在一个能提供多个用户同时直接输入、调试和运行自己程序的计算机系统中应配置() A.批处理操作系统B.分时操作系统 C.实时操作系统D.嵌入式操作系统 3.多道程序系统指的是() A.在实时系统中同时运行多个程序 B.同一时刻在一个处理器上运行多个程序 C.在网络系统中同时运行多个程序 D.在一个处理器上并发运行多个程序 4.进程有若干属性,它们是() A.进程是静态的、有多种状态;多个进程可以对应于相同的程序 B.进程是动态的、只有一种状态;多个进程可以对应于相同的程序 C.进程是动态的、有多种状态;多个进程不可以对应于相同的程序 D.进程是动态的、有多种状态;多个进程可以对应于相同的程序 5.控制进程的原语中,创建原语的功能是() A.分配工作区、建立进程控制块、置进程为运行态 B.分配工作区、建立进程控制块、置进程为就绪态 C.分配工作区、建立进程控制块、置进程为等待态 D.分配工作区、建立进程控制块、置进程为挂起态 6.操作系统会按若干原因选择进程运行,不是 ..立即进入操作系统进行进程选择的情况是() A.运行进程的时间片用完B.运行进程出错 C.运行进程要等待某一事件发生D.有新进程进入就绪状态 7.基址寄存器和界限寄存器是属于() A.指令寄存器B.通用寄存器 C.控制寄存器D.时钟寄存器 8.存储管理实际管理的是() A.辅助存储器B.全部主存储器 C.主存储器中的用户区D.主存储器中的系统区

看闻一多《唐诗杂论》欣赏[春江花月夜 ]

看闻一多《唐诗杂论》欣赏[春江花月夜] 展开全文 唐代诗人王之焕有一首《凉州词》黄河远上白云间,一片孤城万仞山。羌笛何须怨杨柳,春风不度玉门关。 王之涣,并州(山西太原)人,在盛唐诗人中年辈较长。曾任冀州衡水主簿。娶妻为衡水县令李涤三女儿,因被人诬谤,乃拂衣去官,游历名山大泽间,闲居十五年,其高风亮节,深受黄河沿岸民众仰戴。后复出担任文安县尉,在任内期间去世。 王之涣唐代著名诗人,以描写边塞风光为胜,尤善五言诗。全唐诗存此诗六首。其中最著名的《凉州词》。

凉州在今甘肃武威,唐时属陇右道,音乐多杂有西域龟兹(今新疆库车一带)诸国的胡音。唐陇右经略使郭知运在开元年间,把凉州曲谱进献给玄宗后,迅即流行。因此“凉州词”并非诗题,而是盛唐时流行的一种曲调名。当时的诗人依谱创作者,多以抒写边塞风情。王之涣这首《凉州词》也是如此:诗中描绘了在高山大河的环抱下,一座边塞孤城块然独处苍凉而壮阔的地理环境,抒发戍守边塞的将士在春天到来时悠长而哀怨的思亲怀乡之情。这首诗之所以在众多的凉州词脱颖而出,被清诗神韵派领袖王士祯推为唐人绝句中“压卷之作”(《带经堂诗话》)。主要是诗中显现的阔大盛唐气象和精妙的构思:诗的一、二两句勾勒出这个国防重镇的地理形势,突出了戍边士卒的荒凉境遇,为后两句刻画戍守者的心理提供了一个典型环境。第三句羌笛和吹奏的曲调《折杨柳》又凸显典型的异域边塞风光,暗示戍守的将士离家千里、有家难回,为第四句抒发思想之情,批判朝廷刻薄寡恩、不恤士卒做好铺垫。但三、四两句在表达方式上又不是直抒其情、直接鞭笞,而是含蓄婉曲:“羌笛何须怨杨柳”表面上是在劝慰,是在否定,但“何须怨”的前提是有“怨”,是“少妇城南,征人蓟北空回首”,是“边庭流血成海水,武皇开边意未已”。“何须怨”,不仅不是没有怨,也不是劝戍卒不要怨,而是说怨也没用。因为“春风不度玉门关”。诗的最后一句更是直接将批判的矛头指向最高统治者,因为,他们从来就自诩是“春

自考操作系统概论试题及答案

全国2013年7月高等教育自学考试 操作系统概论试题 课程代码:02323 一、单项选择题(本大题共20小题,每小题1分,共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题纸” 的相应代码涂黑。未涂、错涂或多涂均无分。 1、操作员接口是操作系统为用户提供的使用计算机系统的手段之一,该接口是A A、一组操作控制命令 B、一组系统调用程序 C、一组访管指令 D、一组I/O指令 2、中央处理器有两种工作状态,当它处于目态时不允许 ...执行的指令是B A、转移指令 B、I/O指令 C、访管指令 D、四则运算指令 3、一般而言,程序状态字(PSW)包含的三部分内容是A A、程序基本状态、中断码、中断屏蔽位 B、中断码、中断屏蔽位、等待/计算 C、中断屏蔽位、等待/计算、程序基本状态 D、等待/计算、程序基本状态、中断码 4、操作系统中引入进程后可以B A、保证程序的正确性 B、提高资源的利用率 C、减少调度次数 D、缩短处理器的工作时间 5、一个正在运行的进程要求操作系统为其启动外围设备时,应该执行的指令是A A、访管 B、输入/输出 C、启动外设 D、转移 6、某带有50个终端用户的计算机系统采用时间片轮转调度算法分配处理器。若规定时间片为10毫秒,对用户的每个命令需花费100毫秒完成处理,则终端最长响应时间为B A、2秒 B、5秒 C.10秒D、50秒 7、某一主存储器容量为1M的计算机,分割成4K的等长块。现有一个2.5M的作业在其上运行。试问该作业占用的虚拟页面数是D A.250个B、512个 C、625个 D、1024个 8、采用二级页表的分页式存储器中,如二级页表都已在主存,则每存取一条指令或一个数,需要访问主存B

2009年4月自考操作系统概论试题

做试题,没答案?上自考网校名师为你详细解答! 查看此科目模拟试题更多答案点击这里>>> 请进入华夏大地教育网自考重点班、全程班、强化班、冲刺班 全国2009年4月自考操作系统概论试题 课程代码:02323 一、单项选择题(本大题共20小题,每小题1分,共20分) 在每小题列出的四个备选项中只有一个选项是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.计算机硬件的组成是( ) A.中央处理器、主存、辅存和输入输出设备 B.中央处理器、主存、块设备和字节设备 C.中央处理器、主存、高速设备和低速设备 D.中央处理器、存储器、输入输出控制系统和输入输出设备 2.一般认为,操作系统是这样一种系统软件,即( ) A.管理计算机系统资源、提高程序运行的速度和改善人机界面 B.提高程序运行的速度、改善人机界面和为应用软件提供支持 C.改善人机界面、为应用软件提供支持和管理计算机系统资源 D.为应用软件提供支持、管理计算机系统资源和提高程序运行的速度 3.三种基本类型的操作系统是( ) A.网络操作系统、批处理操作系统和分时操作系统 B.批处理操作系统、分时操作系统和实时操作系统 C.分时操作系统、实时操作系统和网络操作系统 D.实时操作系统、网络操作系统和批处理操作系统 4.一个计算问题的程序分成三个可以独立执行的程序模块:输入程序、处理程序和打印程序,每一批数据都需顺序被这些模块执行。当有多批数据时,这三个程序模块中可以并行运行的是( ) A.输入程序、处理程序和打印程序B.输入程序和处理程序 C.处理程序和打印程序D.打印程序和输入程序 5.进程的基本属性是( ) A.进程是动态的、多个进程可以含有相同的程序和多个进程可以并发运行 B.进程是动态的、多个进程对应的程序必须是不同的和多个进程可以并发运行 C.进程是动态的、多个进程可以含有相同的程序和多个进程不能并发运行 1 全国2009年4月自考操作系统概论试题

相关文档
相关文档 最新文档