操作系统概论复习提纲.doc

《操作系统概论》复习提纲

第一章引言

一、计算机系统一括硬件和软件两大部分

1、计算机硬件——由中央处理器、存储器、输入输出控制系统和各种输入输出设备组成。中央处理

器是对信息进行高速运算和处理的部件;存储器可分为主存储器和辅助存储器;

主存储器町被中央处理器直接访问；输入输出设备是计算机与用户的交互接口部件，输入输出控制系统管理外围设备与主存储器之间的信息传送。

2、计算机软件——计算机软件分为系统软件、支撑软件和应用软件三种。

系统软件是计算机系统小最靠近硬件层次的软件，支撑软件是支撑其它软件开发和维护的软件，应用软件是特定应用领域的应用软件。

二、操作系统

1、操作系统的定义

2、操作系统的作用——管理计算机系统的资源、为用户提供方便的使用接口，为程序提供良好的运行环境。

3、操作系统的功能——从资源管理的观点上看，操作系统的功能分为：处理器管理，存储管理，文件管理和设备管理。（一定要掌握四种管理的定义）

三、操作系统的形成与基本类型

随着计算机软硬件技术的发展，形成三种基本类型的操作系统：批处理操作系统，分时操作系统和实时操作系统

1、批处理操作系统——世界上的笫一个操作系统是单道批处理系统。

掌握单道批处理系统和多道批处理系统的定义

2、分时操作系统的定义

分时操作系统的主要特点：交互性、及时性、独立性和多路性。

3、实吋操作系统

在实时操作系统控制下，对计算机系统接收到外部信号在严格的时限内处理完成。设计实时操作系统必须先考虑系统的实时性和可靠性，其次才考虑系统效率。

四、操作系统的发展

1、微机操作系统——主要功能实现文件管理、输入/输出控制和命令语言的解释。

早期的微机运行的操作系统每次只允许一个用户使用计算机，称为单用户微机操作系统

2、网络操作系统——为计算机网络配制的操作系统称为网络操作系统。

主要功能实现各台计算机之间的通信和网络屮各种资源的共亨。

3、分布式操作系统

可使系统中若干台计算机相互协作完成一个共同的任务。特点是统一性和透明性。

4、嵌入式操作系统

运行在嵌入式计算机系统中对各种部件，装置等资源进行统一协调、处理和控制的系统软件，主要特点是微型化和实时性。

五、当前流行的操作系统简介

当今流行的操作系统冇Windows, UNIX, Linux等。

K Windows NT/2000采用客户/服务器与层次式相结合的结构，可在多处理器的网络服务器等系列机器上运行。了解Windows 2000的四种版本。

2、UNIX——是一个通用的交互式分时操作系统（掌握UNIX系统的四个特点）

UNIX是冃前唯一可以安装和运行在从微机、工作站、大型机到巨型机上的操作系统。

3、Linux——多用户多任务的通用操作系统。了解Linux特点。

六、处理器的工作状态

1、特权指令——为保证计算机系统能町靠的丄作，经常把CPU执行的指令分成两类：特权指令和非特权指令。

不允许用户程序直接使用的指令称为特权指令，其余为非特权指令。

I/O指令、设置吋钟、置控制寄存器等指令都是特权指令。

2、管态和目一为避免用户程序中错误地使用特权指令，计算机硬件结构中的中央处理器区分目态和管态两种工作状态。

当操作系统程序占用CPU时让CPU在管态工作，当用户程序占用CPU时让CPU在目态工作。

4、程序状态字（PSW）——用来控制指令执行顺序并且保留和指示与程序冇关的系统状态。PSW包

括三部分内容：程序基本状态；中断码；中断屛蔽位。

在单处理器的计算机系统中，整个系统设置一个川來存放当前运行程序的PSW的寄存器，该寄存器称为“程序状态字寄存器”。

七、操作系统与用户的两类接口一程序员接口和操作员接口

1、系统调用概念

现代操作系统都有一条“访管指令”，这是一条目态下执行的指令。

2、控制操作命令——让联机用户表示作业执行步骤的手段

用户町以从键盘输入操作控制命令，或从“菜单”中选择命令，来指出作业的执行步骤。

重点:（1）、操作系统的定义，功能和作用（2）、操作系统基本类型的区别

（3）、UNIX系统特点（4）、程序状态字的作用

（5）、CPU在目态下收到特权指令应如何处理（6）、系统调用概念

第二章处理器管理

一、多道程序设计

1、程序的顺序执行 ------ 个计算问题，往往要依照一定的顺序执行，执行的顺序是由编制

的程序确定的。

2、程序的并行执行——发挥了处理器与外围设备并行工作的能力，提高了处理器的效率。

3、多道程序设计——让多个算题同时进入一个计算机系统的主存储器并行执行，这种程序设计方法称为“多道程序设计”，这样的计算机系统称为多道程序设计系统。

总体上来讲，采用多道程序设计可增加单位吋间的算题屋，但对于每一个算题而言，从算题开始到全部完成所需要的时间比单道执行所需的时间町能要长。

多道程序设计不仅提高了处理器利用率，而且降低了完成计算所需的总时间，从而提高了单位时间内的算题蜃，即提高了吞吐量。

需掌握多道程序设计利用率的求解。

二、进程的概念

1、进程的定义——把一个程序在一个数据集上的一次执行称为一个“进程”。

2、为什么要引入进程——提高资源利川率，正确描述程序的执行情况

3、进程的属性一一进程是动态的，包含了数据和运行在数据集上的程序；多个进程可以含

冇相同的程序；多个进程可并发执行；进程冇三种基本状态

4、进程的三种状态——等待态，就绪态，运行态

进程的三种状态之间的转化（重点掌握）

5、进程的三个特性——动态性，并发性，杲步性

三、进程控制块

1、进程控制块（PCB）的定义

进程控制块包含四类信息——标识信息，说明信息，现场信息，管理信息

程序是静态的，进程是动态的，每一个进程都有一个从创建到消亡的生命周期。

操作系统依据进程控制块对进程进行控制和管理。

2、原语的定义

用于控制进程的原语有——创建原语，撤消原语，阻塞原语，唤醍原语

四、进程队列

1、为了便于控制和管理，进程的队列可以通过对PCB的链接來形成。链接的方式可以有单向链接和双向链接。

2、队列管理的定义及进程出队入队的模型。

五、中断和中断处理

1、中断——由于某些事件的出现，中止现行进程的运行，而转去处理出现的事件，待适当的时候让被中止的进程继续运行,这个过程称为“中断”。引起中断的事件称为“中断源”。对出现的事件进行处理的程序称为“中断处理程序”。

2、中断类型——硬件故障中断；程序中断；外部中断；输入/输出中断，访管中断

访管中断是正在运行的进程对操作系统冇某种需求，称为白愿性中断事件，在小型和微型计算机中称为“系统调用”。其余四种中断是山于外界的原因迫使正在运行的进程被打断, 因此可称为强迫性中断事件。

3、屮断响应——重点掌握中断响应的概念及中断响应过程（交互PSW）

4、中断处理——中断处理程序对中断事件的处理分为两步进行。

第一步是保护好被中断进程的现场信息，其口的是保证被屮断者再次运行吋能继承被屮断时的情况继续运行；笫二步是根据旧PSW中指示的中断事件，分析事件性质，具体的处理可由适当的例行程序来完成。

屮断事件的处理人致分为：（1）、硬件故障中断事件的处理（2）、程序中断事件的处理（3）、外部中断事件的处理（4）、输入/输出中断事件的处理（5）、访管屮断事件的处理

六、处理器调度

1、处理器的两级调度——重点掌握作业调度和进程调度的定义

2、作业调度算法

实现从输入井中选取作业的程序称为“作业调度程序”。在设计调度算法吋要考虑以下原则：公平性、平衡资源使用、极大的流量。

常用的作业调度算法——先来先服务算法，计算时间短的作业优先算法，响应比高者优先算法，优先级调度算法，均衡调度算法

一定要掌握采用“先来先服务，计算时间短，响应比高”三种算法的计算。

3、进程调度算法

进程切换的定义及会引起进程切换的四种情况

常用的进程调度算法——先来先服务调度算法，最高优先级调度算法，时间片轮转调度算法

七、线程的概念

1、什么是线程——线程的定义

2、为什么要引入线程——线程四点优越性

一个算题有若干个进程合作可提高效率，但进程多了缺点也随Z而来。因此现在的操作系统尽量避免过多的进程，而采用线程技术。

3、线程的屈性——线程乂称为轻量级进程。

重点：（1）、多道程序设计的优点（2）、进程的三种状态（3）、作业调度算法的应用

（4）、程序状态字在中断发生和中断响应的处理过程是如何交互的

（5）、作业调度算法和进程调度算法的区别（6）、线程和进程的根本区别

第三章存储管理

一、计算机系统中的存储器

1、存储器三个层次——（1）、寄存器（2）、主存储器和高速缓冲存储器（3）、辅助存储器处理

器能直接访问寄存器，主存储器和高速缓冲存储器，但不能直接访问辅助存储器。

二、重定位

1、区分绝对地址和逻辑地址——两种地址的定义

由“绝对地址”对应的主存空间称“物理地址空间”，逻辑地址对应的存储空间称为“逻辑地址空间”。

2、重定位——把逻辑地址转换成绝对地址的工作称为“重定位”或“地址转换”。

重定位的方式有静态定位和动态定位。了解两种定位方式如何实现。

三、单用户连续存储管理

单用户连续存储管理是一?种最简单的存储管理方式。在这种管理方式下，操作系统占用一部分主存空间，英余剩下的主存空间都分配给一?个作业使用，即在任何时刻主存储器中最多只有一个作业，适合单道运行的计算机系统，个人计算机可釆用这种方式。

在分时系统中可用对换（Swapping）方式让多个用户的作业轮流进入主存储器执行。

了解单用户连续存储管理是如何实现存储保护的。

四、固定分区存储管理

掌握固定分区存储管理的定义，固定分区适用于多道程序设计系统。

1、主存空间的分配和回收

存储管理设置“分区分配表”來说明各分区的分配和适用情况。表中指出各分区的起始地址、长度和一个标志位。标志位为“0”表示分区空闲，非“0”表示分区已被占用。

2、地址转换和存储保护

处理器执行作业的指令时必须核对：“下限地址《绝对地址〈上限地址”，如此等式不成立，贝IJ产牛“地址越界”中断事件。

3、如何提高主存空间的利用率——掌握采用的三点措施

五、可变分区的存储管理

掌握可变分区存储管理的定义。注意分区的长度按作业的实际需求划分，分区个数由装入的作业数决定。

1、主存空间的分配与回收

采用可变分区方式管理主存时，主存屮的空闲区的数目和人小是不断变化的，必须设置 -张“空闲区表”记录空闲区的起始地址和长度。

可变分区存储管理方式常用的主存分配算法有：“最先适应”分配算法，“最优适应”分配算法，“最坏适用”分配算法。（三种算法的定义及区别需掌握）

最先适应分配算法可能把大的主存空间分割成许多小的空闲区，在主存屮形成许多不连续的空闲区，把这些不连续的空闲区称为“碎片”。

2、地址转换和存储保护

可变分区存储管理--般釆用动态重定位方式装入作业，硬件设置两个专用的基址寄存器和限长寄存器，以及一些加法，比较线路等。

了解作业执行过程中的存储保护措施。

3、移动技术

可变分区方式的存储管理采用动态重定位方式装入作业，因而对已在主存中的作业可根据需要改变存放位置。把作业从一个存储区域移到另一个存储区域的工作称为移动。

移动即改变作业的存放位置，采用移动技术有两个目的：集中分散的空闲区，便于作业的动态扩充主存。采用移动技术必须注意的问题：移动会增加系统开销，移动是有条件的。

六、页式虚拟存储管理

1、页式存储管理的基本原理

页式存储管理是把主存储器分成大小相等的许多区，每个区称为一块。与此对应，编制程序的逻辑地址也分成页，页的大小与块的大小相等，存储器的逻辑地址格式为：

作业执行时根据逻辑地址中的页号找到它所在的主存块号，在确定当前指令应访问的主存绝对地址。

2、页式主存空间的分配和回收

页式存储管理把主存储器的可分配区域按页面大小分成若干块，按块为单位分配主存空间。可用一张"位示图”构成主存分配表，记录已分配的块和诣未分配的块，另用一字节记录当询剩余的空闲块数。

对应块号的让算公式为：块号=字号X字长+位号

3、页表和地址转换

页式存储管理采用动态重定位的方式装入作业。在作业执行过程屮，处理器每执行一条指令时都耍让地址转换机构按逻辑地址中的页号查页表得到该页对应的块号，再按逻辑地址中的页内地址换算出欲访问的主存单元的绝对地址。地址转换的一般公式为：

绝对地址=块号X块长+页内地址

利用高速缓冲存储器存放页表的一部分，把存放在高速缓冲存储器的部分页表称为快表。把经常要访问的页登记在快表屮，则可快速查找并提高指令执行速度。

4、页的共享和保护

页式存储管理冇利于实现作业共厚程序和数据。页的共厚可节省主存空间，但实现信息共亨必须解决共亨信息的保护问题。

5、什么是虚拟存储器——掌握其定义

虚拟存储器的容量rti计算机的地址结构和辅助存储器（如磁盘）的容量决定的，与实际主存储器的容罐无关。

虚拟存储器实际上是为了扩大主存容量而采用的一种管理技巧。

6、页式虚拟存储管理的实现——务必掌握抖动（颠簸）的定义

常用的页面调度算法冇：先进先出调度算法（总是把先进入主存储器的页面先调出）；最近最久未使丿IJ调度算法（距当前最长时间没有使川过的页面先调出）；最近最不经常使川调度算法（在最近一段时间内使用次数最少的页面先调岀）。

实现最近最久未使用调度算法的一种方法是在页表中为每一页增加一个“引用位”标志, 记录该页面自上次被访问以来所经历的吋间，每访问一次都应重新计吋。

7、多级页表——了解教材屮以32位逻辑地址为例阐述二级页表的原理

重点:（1）、存储器的三个层次（2）、各种管理方式下的地址转换

（3）、可变分区的主存分配算法和移动技术（4）、页式虚拟存储管理中页面调度算法

第四章文件管理

概述

为了减轻用户的负担和保证系统的安全，操作系统中设计对信息进行管理的部分，称为文件管理或文件系统。

1、文件和文件系统

逻辑上具有完整意义的信息集合称为文件，每个文件都用一名字（即文件名）做标识。操作系统提供的文件系统管理文件的存储、检索、更新、共享和保护。

2、文件系统的功能——按名存取

掌握文件系统的六个功能

3、文件的分类——掌握各种分类方法

二、文件的存储介质

存储介质的物理单位定义为卷。存储介质上可连续存储信息的一个区域称为块，或称为物理记录。

磁盘存储空间的位置由柱面号、磁头号，扇区号三个参数决定。

磁盘盘组中的盘片都被固定在一根轴上，沿一个方向高速旋转。存取信息时由磁盘机根据柱面号控制移动臂做机械的横向运动，带动读写磁头到达指定柱面，再按磁头号确定信息所在的盘而，然后等到待访问的扇区旋转到读写磁头下时，山指定的磁头进行存取（何次只允许一个磁头进行读或写）。

三、文件的组织

用户把能观察到的口可以处理的信息根据要使用要求构造成文件，这种构造方式称为文件的逻辑结构。

1、文件的逻辑结构——掌握流式文件和记录式文件两种形式的概念

在记录式文件中，把能用来唯一标识某个记录的项称为记录的主键，能标识具冇某一特性的所有的项称记录的次键。

2、文件的存储结构——掌握顺序结构、链接结构和索引结构三种组织方式

3、文件的存取方式——顺序存取和随机存取

顺序存取是指按文件的逻辑顺序或记录顺序一次进行读/写的存取方式。

随机存取是指可以按任意顺序随机的读/写文件小信息的存取方式。

存取方式和存储结构的关系——教材P73页表4-2

4、记录的成组和分解——成纽和分解的定义并会计算存取时间

四、存取空间的分配

1、位示图法——务必掌握块号，字号和位号的计算

一个盘组的分块确定后，根据可分配的总块数决定位示图由多少个字组成，位示图中的每一位与一块对应，“1”状态表示相应的块已占用，“0”状态表示该块空闲。

如果用字长为32位的单元來构造位示图，位示图中第i个字的笫j位対应的块号为：块号=iX32+j

2、空闲块链接法——单块链接和成组链接的定义

五、文件冃录

文件日录由若干目录项组成，每个目录项屮除了指出文件的名字和文件存放的物理地址外，还包含了如何控制和管理文件的信息，例如：文件的类空、文件的组织方式、记录的长度、存取权限以及文件建立的日期和保存期限等。有些系统把每个冃录项看作是一个文件控制块，因而文件目录就是文件控制块的集合。

1、一-级目录

把所有的文件都登记在一张F1录表中。结构管理简单，查找方便。但不允许文件重名。

2、二级冃录

二级目录结构是为每个川户设迸一张目录表，称用户文件目录，再川一张总的目录來登记各个用

户的文件目录表存放地址，这张总的目录表称主文件冃录。采用二级II录结构后, 不同的用户可以用相同的文件名共享某个文件，也可以用不同的文件名共享某个文件。

3、树形目录

多级冃录结构像一颗倒置的有根树，在该树中从根向下，每一个节点是一个冃录，最末一个结点是文件。采用树形目录结构示，不仅允许不同的用户用相同的文件名去命名文件, 而且允许同一个用户在自己的不同子目录中使用相同的文件名。

树形F1录还有利丁?文件的分类，系统或用户可以把不同类型的文件登录在不同的子F1录中，便于查找和管理。

六、文件的安全性

1、文件的保护——掌握造成文件被破坏的4个方面

文件的安全性体现在文件的保护和保密两个方|侨。

2、文件的保密——防止他人窃取文件

为文件设置口令是实现文件保密的一种可行方法，使川时必须遵照规定的存取权限。对极少数极为重要的保密文件，可把文件信息翻译成密码形式保存，使川时再把它解密。

七、基本文件操作及其使用

1、基本文件操作——建立，打开，读/写，关闭和删除六种操作。

经过“打开”或“建立”的文件，用户在读/写完毕后，需要调用“关闭”操作归还文件的使用权。用八只能关闭自己打开或建立的文件。调用“关闭”操作时应给出参数：用户名和文件名。

2、文件操作的作用

一个文件打开后，在它被关闭Z前不允许非打开者使用。

读一个文件信息时,依次调用：“打开”文件、“读”文件、“关闭”文件。

写一个文件信息时,依次调用：“建立”文件、“写”文件、“关闭”文件。

用户町调用“删除”操作要求删除一个有权删除的文件，但删除一个文件前应先关闭该文件。重点：（1）、文件系统定义和功能（2）、逻辑文件和物理文件之间的关系

（3）、位示图的计算（4）、文件目录结构（5）、基本文件操作及其使用

第五章设备管理

一、设备管理的功能

主要功能：（1）、实现对外围设备分配和回收（2）、实现外围设备的启动

（3）、实现对磁盘的驱动调度（4）、处理外围设备的中断事件（5）、实现虚拟设备

二、外围设备的分类——掌握独占设备和可共享设备的定义

三、独占设备的分配

1、区分设备的绝对号与相对号——两者的定义

2、设备的分配——设备独立性的含义

四、磁盘的驱动调度——访问磁盘必须给出：柱面号、磁头号、扇区号

执行一次信息传输操作所花的时间有三部分：

（1）、寻找时间——磁头在移动臂带动下移动到指定柱而所需要的时间。花费时间较长。（2）、延迟时间——指定扇区旋转到磁头位置所需的时间，这与信息所在的扇区位置冇关。（3）、传送吋间——由磁头把扇区中信息读到主存储器或把主存储器小信息写到扇区中所需的时间。每个扇区中信息传送时间是相同月.固定的。

系统往往釆用一定的调度策略來决定各等待访问者的执行次序，这项决定等待访问者执行次序的工作称为驱动调度，采用的调度策略称为驱动调度算法。

对磁盘来说，驱动调度包括“移臂调度”和“旋转调度”两部分。一?般先进行移臂调度, 再进

行旋转调度。移特调度的目标尽可能减少寻找时间，旋转调度尽可能减少延迟时间。

1、移臂调度——重点掌握“先来先服务算法、最短寻找时间优先算法，电梯调度算法”

2、旋转调度——选择延迟时间最短的访问者去执行的调度。

3、信息的优化分布

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

主存储器与外围设备之间的信息传送操作称为输入输出操作。

1、通道——通道的定义及通道也称为输入输出处理机

2、外围设备的启动——了解通道命令（CCW）和通道状态字（CSW）

具冇通道结构的计算机系统，从启动外围设备直到完成输入输出操作，不需要考虑不同类型的设备各口所具有的物理特性，都用统一的方法进行处理，这种不考虑设备的具体物理特性的处理方法称为设备处理的一致性。

3、1/0屮断事件的处理——了解操作正常结束和操作异常结束两人类的处理原则

I/O中断是通道和中央处理器协调工作的一种手段。

六、缓冲技术

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

缓冲技术。

操作系统中采用的缓冲技术有：单缓冲技术、双缓冲技术和缓冲池技术。（了解三者定义）

七、虚拟设备

1、脱机外围设备操作——了解其特点

2、联机同吋外围设备操作

由于“预输入程序”和“缓输出程序”的执行是在计算机控制下进行的，所以把这种技术称为“联机的同时外围设备操作”（缩写SPOOL或SPOOLING）o又称“斯普林”操作。

操作系统屮实现联机同时外I韦I设备操作功能的部分也称“斯普林”系统。它由三部分程序组成，即：“预输入”程序；实现输入井读和输入井写的“井管理”程序；“缓输出”程序。重点：（1）、设备的分配（2）、磁盘的驱动调度——三种调度算法

（3）、信息的优化调整（4）、领会缓冲技术（5）、SPOOLING系统的实现

第六章并发进程

一、进程的并发性

1、进程的顺序性

目前使丿IJ的计算机基本上采用的是冯诺依曼结构，具基本特点是处理器按指令地址的指示顺序执行指令，这样的处理器称为顺序处理器。进程的顺序性是指进程在顺序处理器上执行是严格按序的，即按照程序规定的动作顺序，只冇前一个操作结束后才能开始后续操作。

当一个进程独占处理器顺序执行时，具有两个特性——封闭性和可再现性。

2、进程的并发性

在多道程序设计的系统中，一个进程的工作没有全部完成前，另一个进程就可开始工作, 我们说这些可同时执行的进程具有并发性，把可同时执行的进程称为"并发进程”。

并发进程相互Z间可能无关，也可能相互间冇交往。进程并发执行时，执行结果与其执行的相对速度有关，进程的并发执行会破坏“封闭性”和“可再现性”。

二、与时间有关的错误——掌握与时间有关的错误是怎么造成的

三、临界区与PV操作

1、临界区——临界区管理的三个要求

把并发进程屮与共享变最有关的程序段称为“临界区”。相关临界区是指并发进程小涉及到和同

变量的那些程序段，对?同-?共享变量的若干临界区必须互斥执行，而対不同变量的临界区是不互斥的。

2、PV操作——是对信号量进行操作

PV操作由P操作和V操作组成，是两个不可屮断的过程，它们在屏蔽屮断的情况下连续执行。把不可中断的过程称为“原语”，于是也叫P操作原语和V操作原语。

四、进程的互斥与同步一应用PV操作实现进程的互斥和同步

掌握进程的互斥和同步的概念，解决进程互斥和同步的机制统称为同步机制。

五、进程通信——通过专门的通信机制实现进程间交换大量信息的通信方式。

H前常用的高级通信方式冇信箱通信、消息缓冲通信、管道通信等。

1、信件

一个进程要向其他进程发送信息时，应先组织好一封信，信件内容包括：发送者名，信息，等/不等回信，回信存放地址。

2、信箱——由“信箱说明”和“信箱体”两部分组成

若信箱不满则按“可存信件的指针”指示的位置存入当前的一封信，当存入一封信后应修改“已有信件数”和“可存放信件的指针”。

3、通信原语——掌握“发送”原语和“接收”原语的功能和实现要求

用信箱实现进程间互通信息的通信机制要有两个通信原语：“发送” (send)原语和“接收"(receive)原语。

六、死锁

1、死锁的形成——重点掌握死锁的定义

2、死锁的必要条件——重点掌握系统出现死锁必须同时保持的四个必要条件

死锁影响系统的可靠性，因此设计操作系统时必须考虑死锁问题。解决死锁的方法有：死锁的防止、死锁的避免和死锁的检测

3、死锁的防止

常用的死锁防止策略有：静态分配资源；按序分配资源；剥夺式分配资源

4、死锁的避免——重点掌握银行家算法

5、死锁的检测

系统设置两张表格来记录进程使用和等待资源的情况，山“死锁检测'‘程序定吋地检测这两张表，如果发现冇循环等待资源的进程，则就冇死锁出现。

检测到死锁后，可采用抢夺某些进程占用的资源，或强迫进程结束，重新启动操作系统等办法解除死锁。

重点：(1)、分析与时间有关的错误(2)、用PV操作实现进程的互斥和同步

(3)、死锁定义和形成的四个必要条件(4)、银行家算法

操作系统复习资料1

操作系统概论模拟试题一 一．单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题2分，共20分) 1. 在多道程序环境下，操作系统分配资源的基本单位是( ) A.进程 B.线程 C.程序 D.作业 2. 在段页式系统中（无快表），为获得一条指令或数据，必须( )访问内存。 A. 1次 B. 2次 C. 3次 D. 4次 3. 最有利于提高系统吞吐量的作业调度算法是( )。 A. 先进先出算法 B. 优先级调度算法 C. 时间片轮转算法 D. 短作业优先调度算法 4. 对于Ｐ，Ｖ操作，下列说法正确的是（） A. 执行一次P操作，可以理解为唤醒一个进程 B. 执行一次Ｖ操作，可以理解为唤醒一个进程． C. 执行一次Ｐ操作，可以理解为释放一个资源． D. 执行一次Ｖ操作，可以理解为挂起一个进程． 5. 有关并发进程相互之间的关系，正确的说法是( ) A.肯定是无关的 B.肯定是有交往的 C.可能是无关的，也可能是有交往的 D.一定要互斥执行 6. 单用户连续存储管理中地址重定位的硬件执行机构是（） A．界限寄存器B．基址寄存器 C．不需要的D．下限寄存器 7. 指定扇区旋转到磁头位置所需的时间称为（）时间。 A．寻找B．延迟 C．传送D．旋转 8. 多道程序环境下，操作系统分配资源以（）为基本单位。 A.程序 B.指令 C.进程 D.作业 9. 操作系统是一种系统软件，它的职能是（） A.只管理软件 B.只管理硬件 C.既不管理硬件，也不管理软件 D.既管理硬件，也管理软件 10. 采用多道程序设计能（） A．增加平均周转时间B．发挥且提高并行工作能力 C．缩短每道程序执行时间D．降低对处理器调度的要求 二．填空题(将正确的答案填入下列空格，每格1分，共10分) 1. 计算机系统包括（硬件）和（软件）两大部分 2. 进程最基本的三态为（运行）、（就绪）、（等待） -

2011年7月高等教育自学考试《操作系统概论》试题及答案 02323

2011年7月高等教育自学考试全国统一命题考试 操作系统概论试题 课程代码：02323 一、单项选择题（本大题共20小题，每小题1分，共20分） 在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.程序员接口是操作系统为用户提供的使用计算机系统的手段之一，该接口是指( ) A.一组系统功能调用程序 B.一份菜单 C.一份作业控制说明书 D.一组特权指令 2.当用户程序执行了一条访管指令后，中央处理器的工作状态应该是( ) A.从管态转变为目态 B.从目态转变为管态 C.维持在目态 D.维持在管态 3.在操作系统中采用多道程序设计技术，能有效地提高效率的计算机器件是( ) A.缓存区 B.通道 C.CPU D.运算器 4.进程有若干属性，它们是( ) A.进程有多种状态、多个进程可以对应于相同的程序、多个进程可以并发运行 B.进程只有一种状态、多个进程可以对应于相同的程序、多个进程可以并发运行 C.进程有多种状态、多个进程不可以对应于相同的程序、多个进程可以并发运行 D.进程有多种状态、多个进程可以对应于相同的程序、多个进程不可以并发运行 5.进程控制块中说明信息的内容包含有( ) A.进程状态、等待原因、程序存区、数据存区 B.等待原因、程序存区、数据存区、存储器内容 C.程序存区、数据存区、存储器内容、进程状态 D.数据存区、存储器内容、进程状态、等待原因 6.进程控制块的现场信息的内容包含有( ) A.通用寄存器内容、控制寄存器内容、程序状态字寄存器内容 B.通用寄存器内容、控制寄存器内容、运算寄存器内容 C.通用寄存器内容、运算寄存器内容、程序状态字寄存器内容 D.运算寄存器内容、控制寄存器内容、程序状态字寄存器内容 7.可用来长期存储大量信息的存储器是( ) A.寄存器 B.高速缓冲存储器 C.主存储器 D.辅助存储器

新版教材全国自考网络操作系统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)网络通信管理

计算机操作系统期末试题及答案西南大学原题

操作系统期末试题 一、单项选择题（本大题共20小题，每小题1分， 共20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．在配置多道批处理操作系统的计算机系统中(D) A．用户可联机、调试自己的程序B．允许用户直接干预作业的执行 C．能对外部事件实时响应D．允许多个作业同时使用不同的外围设备 2．UNIX操作系统是一个(A) A．交互式分时操作系统B．多道批处理操作系统C．实时操作系统D．分布式操作系统 3．若操作系统管理的某用户程序当前正占有中央处理器，该用户程序欲读磁盘上的文件信息，那么用户程序中相应的指令应该是(D) 1 全国2010年4月自学考试操作系统概论试题

A．启动I/O指令B．等待I/O指令 C．转移指令D．访管指令 4．当一次系统调用功能完成后，中央处理器的工作状态应(C) A．保持管态B．保持目态 C．从管态转换成目态D．从目态转换成管态5．分布式操作系统的特点是(C) A．资源共享B．资源地理位置分散C．资源位置透明D．多个用户的程序并行运行 6．引入进程的原因是(B) A．提高资源的利用率和控制程序的执行 B．提高资源的利用率和正确描述程序的执行情况C．提高程序的执行速度和控制程序的执行 D．提高程序的执行速度和正确描述程序的执行情况7．进程有三种基本状态，可能的状态转换是(A) A．就绪态到运行态、等待态到就绪态、运行态到等待态 B．就绪态到运行态、就绪态到等待态、等待态到运 2 全国2010年4月自学考试操作系统概论试题

全国2010年4月自学考试操作系统概论试题 3 行态 C ．就绪态到运行态、等待态到就绪态、等待态到运行态 D ．运行态到就绪态、就绪态到等待态、等待态到运行态 8．处理器不能．． 直接访问的存储器是( D ) A ．寄存器 B ．高速缓冲存储器 C ．主存储器 D ．辅助存储器 9．断电停机后，存储信息随之消失的存储器是( C ) A ．磁盘 B ．磁带 C ．主存储器 D ．U 盘 10．处于运行状态的操作系统程序应放在( C ) A ．寄存器中 B ．高速缓冲存储器中 C ．主存储器中 D ．辅助存储器中 11．对操作系统的文件系统而言，一个源程序、一批 数据、一篇文章或一张图片等都可以被称为文件，只要它是( C ) A ．连续分布在一片磁盘区域中的信息集合

02323操作系统概论201510月份试题真题和答案解析

2015年10月高等教育自学考试全国统一命题考试 操作系统概论试卷 (课程代码02323) 本试卷共6页，满分100分，考试时间150分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸. 2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。 4．合理安排答题空间，超出答题区域无效。 第一部分选择题 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡” 的相应代码涂黑。未涂、错涂或多涂均无分。 1．计算机系统由 A. 处理机和内存组成B．程序和数据组成 C．硬件和软件组成D．处理机、内存和外围设备组成 2．计算机操作系统的功能是 A．实现计算机用户之间的相互交互 B．管理计算机系统的资源和控制程序的执行 C．把源程序代码转换成目标代码 D. 完成计算机硬件与软件之间的通信 3．在批处理系统中引人多道程序设计技术的目的是 A．提高CPU和外围设备的利用率B．提高系统的可靠性 C．提高实时响应速度D．增强系统交互能力 4．用户要求分配一台外围设备，此时发出的中断属于 A．程序中断B．访管中断C．输Ⅳ输出中断D．硬件中断 5．下列步骤中，不是创建进程所必须的是 A．建立一个进程控制块B．为进程分配内存 C．将进程置为就绪状态D．为进程分配CPU 6．既考虑作业的执行时间又考虑作业的等待时间的调度算法是 A．计算时间短的作业优先算法B．先来先服务算法 C．响应比高者优先算法D．优先级调度算法 7．计算机系统中存取速度最快的存储器是 A．寄存器B．主存储器 C．高速缓冲存储器D．辅助存储器 8．虚拟存储器是 A．可提高计算机运算速度的设备 B．容量扩大了的主存 C．实际上不存在的存储器 D．可以容纳总和超过主存容量的多个作业同时运行的一个地址空间 9．如果用户的逻辑地址长度为32位，则它的虚拟地址空间大小为 A．8GB B．4GB C．16MB D．640KB

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．时钟寄存器

操作系统概论复习大纲

操作系统概论自学考试大纲 第一章引论 （一）内容简介 本章介绍了学习操作系统必须先掌握的一些基础知识，包括以下几部分内容： 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三个作业在等待处理，它们到达系统的时间和估计需计算的时间如下表所示： 法调度时各自的等待时间和完成时间。

第四章 复习题 计算机操作系统概论复习资料习题答案

第四章复习题 一、单项选择题 1. 在可变分区存储管理中，若采用最先适应分配算法宜将空闲区按（B）次序登记在空 闲区表中。 A. 地址递减 B. 地址递增 C. 长度递减 D. 长度递增 2. 采用固定分区存储管理的计算机系统中（D）的做法是错误的。 A. 为作业分配的分区不能小于作业长度 B. 可同时在多个分区中各装一个作业 C. 不允许多个作业同时存放在一个分区中 D. 一个分区中可同时装入多个作业 3. 不适宜采用虚拟存储管理技术的存储管理方式是（D）。 A. 页式 B. 段式 C. 段页式 D. 可变分区 4. 在多道程序设计系统中，采用了页式存储管理。如果允许并行工作的道数为n(n>1)，则 系统中同时建立的页表数一定为（C）。 A. 1 B. n C. <=n D. n+1 5. 在单用户连续存储管理中，可供用户使用的主存区域起始地址存放在（B）。 A. 基址寄存器 B. 界限寄存器 C. 限长寄存器 D. 相联寄存器 6. 重定位的含义是（C）。 A. 把主存中的一个程序从一个区域重新定位到另一个区域 B. 把绝对地址转换成逻辑地址 C. 把逻辑地址换砖成绝对地址 D. 把辅助存储器中的程序定位到主存的某个区域 7. 在分页式存储管理中，逻辑地址由页号和页内地址两部分组成。因而，分页的工作是在 （C）时进行的。 A. 用户编制程序 B. 地址转换 C. 操作系统装入作业 D. 系统初始化 8. 采用固定分区存储管理的计算机系统中（D）的做法是错误的。 A. 为作业分配的分区不能小于作业长度 B. 可同时在多个分区中各装一个作业 C. 不允许多个作业同时存放在一个分区中 D. 一个分区中可同时装入多个作业 9. 在分页式虚拟存储管理中，若发现所要访问的页面不在主存储器中，则硬件要产生一个 （C）中断。 A. I/O B. 缺段 C. 缺页 D. 访管 10. 主存储器的每个存储单元都有一个地址与其对应，假定这些地址用n个二进制位来区分， 则主存储器的容量为（D）。 A. 2n个字 B. 2n-1个字 C. 2n-1个字节 D. 2n个字节 11. LRU页面调度算法总是选择（C）页面调出。 A. 最先进入 B. 最后进入 C. 最近最久未访问 D. 最近经常访问

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. 一个作业尚未撤离，另一个作业即可使用共享设备，但任一时刻只有一个作业占用该设备

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

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

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

操作系统概论历年真题

浙江省2003年7月高等教育自学考试 操作系统概论试题 课程代码：02323 一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在 题干的括号内。每小题2分，共20分) 1. 允许多个用户以交互方式使用计算机的操作系统，称为( )。 A. 批处理操作系统 B. 分时操作系统 C. 实时操作系统 D. 多处理机操作系统 2. 正在执行的进程由于其时间片用完而被暂停运行，此时其进程应从运行态变为( )态。 A. 就绪 B. 等待 C. 运行 D. 后备 3. 在请求页式存储管理中，当查找的页不在( )中时，要产生缺页中断。 A. 外存 B. 虚存 C. 内存 D. 地址空间 4. 在段页式系统中（无快表），为获得一条指令或数据，必须( )访问内存。 A. 1次 B. 2次 C. 3次 D. 4次 5. 文件系统最基本的目标是( )。 A. 按名存取 B. 文件共享 C. 文件保护 D. 提高对文件的存取速度 6. 从使用的角度来分析设备的特性，可以把设备分成_____和_____两类。( ) A. 物理设备和逻辑设备 B. 独占设备和共享设备 C. 低速设备和高速设备 D. 绝对设备和相对设备 7. 设备控制器是_____与_____之间的接口。( ) A. 处理器与通道 B. 处理器与内存 C. 处理器与设备 D. 通道与内存 8. 最有利于提高系统吞吐量的作业调度算法是( )。 A. 先进先出算法 B. 优先级调度算法 C. 时间片轮转算法 D. 短作业优先调度算法 9. 在非抢占调度方式下，运行进程执行V原语后，其状态( )。 A. 不变 B. 要变 C. 可能要变 D. 可能不变 10. 多个进程间可通过P、V操作交换信息实现同步和互斥，因此信号量机制是进程间的一 种( )。 A. 高级通信方式 B. 低级通信方式 C. 消息缓冲通信方式 D. 管道通信方式 二、判断题(判断下列各题，对的打“√”，错的打“╳”。每小题2分，共20分) 11.允许用户把若干个作业提交计算机系统集中处理的OS称为批处理OS。( ) 02323# 操作系统概论试题第1 页共3页

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

《操作系统概论》串讲笔记 第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）分时操作系统的主要特点：同时性、独立性、及时性、交互性。

第三章 复习题 计算机操作系统概论复习资料习题答案

第三章复习题 一、单项选择题 1. 多道程序设计是指（C）。 A. 把一个计算问题的程序分成多个可独立执行的程序模块 B. 一个处理器上同时运行多个程序 C. 把多个计算问题同时装入主存储器并行执行 D. 每个用户同时编制多个程序 2. 进程队列是把（B）链接在一起而形成的。 A. 进程 B. 进程控制块PCB C. 程序 D. 数据 3. 把一个进程让出处理器，由另一个进程占用处理器的过程称为（C）。 A. 进程转换 B. 进程阻塞 C. 进程切换 D. 进程撤销 4. UNIX采用的进程调度算法是（D）。 A. 先来先服务调度算法 B. 时间片轮转调度算法 C. 分级调度算法 D. 动态优先数调度算法 5. 一种能使作业平均周转时间最短的作业调度算法是（B）算法。 A. 先来先服务 B. 计算时间短者优先 C. 响应比高者优先 D. 均衡调度 6. 程序是静止的，而进程是（A）的。 A. 动态的 B. 活动的 C. 不动的 D. 顺序的 5. 操作系统把一些能完成特定功能、不可中断的过程称为（B）。 A. 程序 B. 原语 C. 进程 D. 语句 6. 若某系统的进程调度采用优先级调度算法，则对具有相同优先级的进程经常又使用 （A）算法。 A. 先来先服务 B. 按优先级 C. 轮转法 D. 任何 7. LRU页面调度算法总是选择（A）页面调出主存储器。 A. 最近最久未被使用 B. 在贮存中驻留时间最长的 C. 最近被访问的次数最少的 D. 最先被装入主存储器的 8. 原语是操作系统中用来完成特定功能的程序模块，它们的执行是（D）的。 A. 可并发 B. 可交叉 C. 可被中断 D. 不可被中断 9. 下列对进程的属性描述错误的是（D）。 A. 进程具有动态性 B. 进程可以并发执行 C. 进程具有等待态、就绪态和运行态三种基本状态 D. 多个不同的进程不可以包含相同的程序 10. 一个作业被选中装入主存储器后，系统就为该作为创建一个（A）。 A. 进程 B. 文件 C. 作业 D. 程序 11. 作业调度选中了一个作业且把它装入主存储器时就为该作业创建了一个进程，该进程 （C）。 A. 立即可占用处理器运行

2007年4月高等教育自学考试《操作系统概论》试题及答案 02323课件

2007年4月高等教育自学考试全国统一命题考试 操作系统概论试题 课程代码：2323 一、单项选择题(本大题共16小题,每小题1分,共16分) 在每小题列出的四个备选项中只有一个选项是符合题目要求的。请将其代码填写在题后的括号内。错选、多 选或未选均无分。 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、逻辑地址为20位的计算机，若采用页式存储管理，设页面长度为2048 Bytes，则它的逻辑地址可表达的最大页 面数是【】 A、128 B、256 C、512 D、1024 7、可采用静态定位方式进行地址转换的存储管理是【】 A、虚拟页式管理 B、页式管理 C、可变分区 D、固定分区 8、文件系统的功能是【】 A、减轻用户负担 B、保证系统的安全- C、既减轻用户负担，又保证系统安全 1

操作系统复习资料全

一、单项选择题 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