操作系统复习

发布 2022-01-12 08:02:28 阅读 7362

操作系统总结资料(以教材为准)

2024年操作系统考试题型及分数比例:

填空题10个每空2分,共计20分。

名词解释5个,每个4分,共计20分。

简答题5个,每题6分,共计30分。

综合题2个,每题15分,共计30分(pv操作、页式虚拟存储淘汰算法)

第一章操作系统概述。

1、操作系统定义,计算机系统中所处的地位。

1)定义:操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务,合理组织计算机工作流程和为用户有效使用计算机提供良好运行环境的一种系统软件。

2)计算机系统的硬件层提供可计算性资源、包括处理器、寄存器、内部存储器(外存)、外部存储器和各种输入与输出设备。计算机系统的软件由程序、数据和文档组成,软件可分为系统软件、支撑软件和应用软件。

2、实时操作系统的定义和分类。

(1)实时操作系统是指当外界事件或数据产生时,能够接收并以足够快的速度予以处理,其处理的结果又能在规定的时间之内来控制生产过程或对处理系统做出快速响应,并控制所有实时任务协调一致运行的操作系统。

(2)目前有三种典型的实时系统:过程控制系统、信息查询系统、事务处理系统。

3、分时系统中响应时间定义与影响因素。

分时操作系统的主要特征为同时性、共享性、及时性和独立性。

1)响应时间是分时系统性能的主要指标之一,是指从终端发出命令到系统以及应答的时间。

2)影响分时系统的影响因素有:cpu速度、时间片长短、用户数、系统调度开销、切换进程时的交换信息量。

4、用户与操作系统之间的接口分类。

(1)程序接口又称应用编程接口api,程序中使用这个接口可以调用操作系统的服务和功能。

2)操作接口又称作业(或功能)级接口,是操作系统为用户操作控制计算机工作和提供服务的手段的集合。

5、系统调用与过程调用的主要区别。

1)调用形式不同:过程使用一般调用指令,其转向地址是固定不变的,包含在跳转语句中,但系统调用中不包含处理程序入口,而仅仅提供功能号,按功能号调用。

2)被调用**的位置不同:过程调用是一种静态调用,调用程序和被调用**在同一程序内,经过连接编辑后作为目标**的一部分。当过程升级或修改时,必须重新编译连接。

而系统调用是一种动态调用,系统调用的处理**在调用程序之外,当系统调用处理**升级或修改时,与调用程序无关。而且,调用程序的长度也大大缩短,减少了调用程序占用的存储空间。

3)提供方式不同:过程往往有编译系统提供,不同编译系统提供的过程可以不同;系统调用由操作系统提供,一旦操作系统设计好,系统调用的功能、种类与数量边固定不变了。

4)调用的实现不同:程序使用一般机器指令来调用过程,是在用户态运行的,程序执行系统调用,是通过中断机构来实现,需要从用户态转变到核心态,在管理状态执行,因此,程序执行系统调用的安全性好。

6、unix操作系统是典型的分时系统,unix是第一个采用高级语言c编写的,便于移植不同的计算机系统。

7、为什么多道系统的程序要以进程的形式参与系统的并发执行?

多道程序的并发执行有着与单道程序的独立执行所不同的许多新特点,即资源分配的动态性、程序执行的间断性、相互通讯的可能性以及同步互斥的必要性。程序在并发系统中执行的动态特性,程序本身是无法描述的。为此,当一个程序在并发系统内执行时,需要引进一个新的数据结构来描述和记录这些特性。

这样,新引入的数据结构与它所描述的程序便形成了一个有机体,叫做进程。

操作系统中采用多道程序设计技术提高cpu和外部设备的利用率(执行效率)

8、区分并发和并行两个定义:从宏观和微观角度。

并发是两个或多个事件在同一个时间间隔内发生,在宏观上所有的时间同时发生,微观上事件串行发生的。

并行是在任意时刻两个或多个事件同时发生。

如果为多道程序设计,只有一个cpu只能是并发,如果有多个cpu,可以做到并行。

9、多道程序设计:为了提高cpu、内存、io等设备的利用率,充分发挥计算机系统部件的并行性,在计算机内存中同时存放几道相互独立的程序,使它们在管理程序控制之下,相互穿插的运行的方法叫多道程序设计。

10、操作系统的主要特征是什么?

1)并发特征(concurrence)

2)共享特征(sharing)

3)不确定性(异步性)

11、操作系统的主要功能是什么?

1)存储器管理的功能。

2)处理机管理的功能。

3)设备管理的功能。

4)文件管理的功能。

5)网络与通信管理。

12、现在计算机采用多道程序设计的主要原因是什么?

1)提高了cpu的利用率。

2)提高了主存和i/o设备的利用率。

3)改进了系统的吞吐率。

4)充分发挥了系统的并行性。

13、操作系统常用的资源管理技术为复用、虚拟和抽象,其中复用技术分为空分复用共享和时分复用共享两种,抽象技术分为进程抽象、虚存抽象和文件抽象等三种基础抽象。

14、按照功能、特点和使用方式三个方面;简述操作系统的三种基本类型:

1)批处理操作系统

2)分时操作系统。

3)实时操作系统。

15、处理机管理的功能。

1)进程控制和管理;

2)进程同步和互斥;

3)进程通信;

4)进程死锁;

5)线程控制和管理;

6)处理器调度,又分高级调度,中级调度和低级调度。

16、设备管理的功能。

1)提供设备中断处理;

2)提供缓冲区管理;

3)提供设备独立性,实现逻辑设备到物理设备之间的映射;

4)设备的分配和**;

5)实现共享型设备的驱动调度;

6)实现虚拟设备。

17、内存管理的功能。

1)内存分配 ;

2)地址转换;

3)存储保护;

4)内存共享 ;

5)存储扩充 。

18、文件管理的功能。

1)提供文件的逻辑组织方法;

2)提供文件的物理组织方法;

3)提供文件的存取和使用方法;

4)实现文件的目录管理;

5)实现文件的共享和安全性控制;

6)实现文件的存储空间管理。

19、操作系统管理资源的复用技术分为空分复用共享和时分复用共享两种。

20、计算机系统资源管理技术(空分复用和时分复用、虚拟、抽象)

21、支持多道程序设计的硬件为中断和通道。

22、用户使用计算机系统控制作业执行的方式有两种:脱机方式和联机方式。

23、操作系统资源管理技术中的复用和虚拟的主要目标是解决物理资源数量不足的问题,而抽象用于处理系统复杂性、重点解决资源的易用性。

24、多道程序设计、中断、通道三个概念。

第二章处理器管理。

1、cpu与外部设备的并行工作的硬件基础是中断和通道,其中中断最为重要。

计算机系统的处理器包括一组寄存器,其个数根据机型的不同而不同,它们构成了一级存储,比主存容量小 ,但访问速度快。这组寄存器所存储的信息与程序的执行有很大关系,构成了处理器现场。

中断概念:异常概念:

进程调度就是控制、协调进程对cpu资源的竞争。

2、特权指令与一般指令。

在多道程序设计环境中,从资源管理和控制程序执行的角度出发,必须把指令系统中的指令分作两类:特权指令和非特权指令。所谓特权指令是指那些只能提供给操作系统的核心程序使用的指令。

只有操作系统才能执行全部指令(特权指令和非特权指令),如果一般用户执行特权指令,会导致非法执行而产生保护中断,转交给操作系统的“用户非法执行特权指令”的特殊处理程序处理。

3、进程和线程的定义。

1)进程是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程,也是操作系统进行资源分配和保护的基本单位。

(2)线程是操作系统进程中能够独立执行的实体(控制流),是处理器调度和分派的基本单位。引入线程的目的是为了为了减少程序并发执行时所付出的时间和空间资源,使得并发粒度更细、并行性更好。

4、进程的三种基本状态含义及其转换条件。

1)运行态:进程占有处理器正在运行。

就绪态:进程具备运行条件,等待系统分配处理器以便运行。

等待态:又称为阻塞态或睡眠态,指进程不具备运行条件,正在等待某个事件的完成。

2)运行态->等待态:等待使用资源或某事件发生。

等待态->就绪态:资源得到满足或某事件已经发生。

运行态->就绪态:运行时间片到,或出现有更高优先权进程。

就绪态->运行态:cpu空闲时被调度选中一个就绪进程执行。

5、进程的五种基本状态含义及其转换条件;以及进程的七种基本状态含义及其转换条件。

6、进程的内存映像分为pcb、程序、数据和核心栈,其中进程控制块包含的基本信息。

进程控制块包含三类信息:

1)标识信息。用于惟一地标识一个进程,常常分为由用户使用的外部标识符和被系统使用的内部标识号。

2)现场信息。用于保留一个进程在运行时存放在处理器现场中的各种信息,任何一个进程在让出处理器时必须把此时的处理器现场信息保存到进程控制块中,而当该进程重新恢复运行时也应恢复处理器现场。

3)控制信息。用于管理和调度一个进程。

7、管程是由局部于自己的若干公共变量及其声明和所有访问这些功能变量的过程所组成的软件模块。管程的三个基本属性为共享性、安全性和互斥性。

8、解释:(1)作业周转时间;(2)作业带权周转时间;(3)响应时间;(4)吞吐率。

答:作业周转时间:批处理用户从作业提交给系统开始,到作业完成为止的时间间隔。

作业带权周转时间:如果作业i的周转时间为ti,所需运行时间为tk,则称wi=ti /tk为该作业的带权周转时间,n个作业的带权周转时间的平均值为作业带权周转时间。

响应时间:互式进程从提交一个请求(命令)到接收到响应之间的时间间隔。

吞吐率:单位时间内处理的作业数。

9、作业周转时间。

作业:在应用业务处理过程中,从输入开始到运行结束,用户要求计算机所做的有关该次业务处理的全部工作。

批处理用户从作业提交给系统开始,到作业完成为止的时间间隔称作作业周转时间。也可以说作业周转时间:如果作业i提交给系统的时刻是ts,完成时刻是tf,该作业的周转时间ti为:

ti = tf – ts。

作业带权周转时间的概念。

10、作业生存周期共经历四个状态,它们是后备、提交、执行和完成。

11、选择作业/进程调度算法的基本原则。

资源利用率、响应时间、周转时间、吞吐率、公平性。

l) 资源利用率,基本为cpu的利用率,越高越好。

2) 吞吐率:单位时间内处理的作业数,越多越好。

3) 公平性:确保每个用户每个进程获得合理的cpu份额或其他资源份额,不会出现饿死情况。

操作系统复习

第二章。1 在下列性质中,不是分时系统特征的是 b a 交互性 b 独立性 c 多路性 d 成批性。2 引入多道程序设计的主要目的在于 c a 有利于 共享,减少主 辅存信息交换量。b 提高实时响应速度。c 充分利用cpu,减少cpu等待时间。d 充分利用存储器 3 在下面的进程状态转换过程中,可能...

操作系统复习

saw 锯 sawed sawed sawn fly 飞 flew flown stand 站立 stood stood spell 拼写 spelt spelled spelt spelled hear 听到 heard heard build 建造 built built spit 吐出 spa...

操作系统复习

一 单项选择题。在每小题列出的四个备选项中只有一个是符合题目要求的,请将其 填写在题后的括号内。1 在配置多道批处理操作系统的计算机系统中 d a 用户可联机 调试自己的程序 b 允许用户直接干预作业的执行。c 能对外部事件实时响应 d 允许多个作业同时使用不同的外围设备。2 unix操作系统是一个...