目录
第1章操作系统概述 (5)
1.1知识要点总结 (5)
1.2考研真题与典型题详解 (10)
第2章进程管理 (15)
2.1知识要点总结 (15)
2.2考研真题与典型题详解 (40)
第3章内存管理 (50)
3.1知识要点总结 (50)
3.2考研真题与典型题详解 (66)
第4章文件管理 (71)
4.1知识要点总结 (71)
4.2考研真题与典型题详解 (90)
第5章输入输出管理 (94)
5.1知识要点总结 (94)
5.2考研真题与典型题详解 (105)
附录模拟试题 (108)
操作系统考研模拟试题及答案(一) (108)
操作系统考研模拟试题及答案(二) (122)
操作系统考研模拟试题及答案(三) (129)
第1章操作系统概述
1.1知识要点总结
一、操作系统的概念、特征、功能和提供的服务
1.操作系统的概念
演员高曙光(1)操作系统定义
操作系统(Operating System,OS)是为裸机配置的一种系统软件,是管理和控制计算机软件和硬件资源的管理机构,由一系列程序模块组成的程序集合。它为用户和其他软件提供用机接口和环境,合理组织调度计算机的工作和资源的分配,使用户以及应用程序能够以安全和高效的方式得到运行。
(2)操作系统的设计目标
操作系统的设计目标包括:
①提供用户与计算机硬件系统之间的接口,方便用户使用;
②有效管理计算机系统硬件和软件资源,使其得到更有效的利用;
③合理组织调度计算机系统的工作流程,以改善系统性能。
2.操作系统的特征
操作系统是一种系统软件,但与其他的系统软件和应用软件不同,操作系统有自己的基本特征包括并发性、共享性、虚拟性和异步性。
(1)并发性
并发性是指两个或两个以上的事件或活动在同一时间间隔内发生,是指宏观上在一段时间内有多个程序在同时运行,但在微观上这些程序是交替执行的。
注意并发与并行的区别,并行性是指两个或多个事件在同一时刻发生。
【例】在操作系统中,并发性是指若干个事件()发生。
A.在同一时刻
B.一定在不同时刻
C.在某一时间间隔内
D.依次在不同时间间隔内
【答案】C七夕语录经典简短10字
【解析】并发性是指两个或多个事件在同一时间间隔内发生。而并行性主要指的是硬件上的概念,是指两个或多个事件在同一时刻发生。
(2)共享性
共享即资源共享,是指系统中的资源可供内存中多个并发执行的进程共同使用。资源共享是支持并发性的基础,为了支持进程的并发执行,操作系统必须有效地控制并发进程对资源的共享。
共享可分为两种资源共享方式:
①互斥共享方式,系统中的某些资源在一段时间内只允许一个进程访问,进程之间互斥地共享这些资源,比如打印机、磁带机等。
②同时访问方式,系统中还有另一类资源,允许在一段时间内由多个进程“同时”对它们进行访问,这里所谓的“同时”往往是宏观上的,而在微观上,这些进程可能是交替地对该资源进行访问即“分时共享”,典型的可供多个进程“同时”访问的资源是磁盘设备。
并发和共享是操作系统两个最基本的特征,这两者之间又是互为存在条件的:一方面,资源共享是以程序的并发为条件的,若系统不允许程序并发执行,则自然不存在资源共享问题;另一方面,若系统不能对资源共享实
施有效的管理,也必将影响到程序的并发执行,甚至根本无法并发执行。
(3)虚拟性
虚拟性是指操作系统的一种管理技术,它把物理上的一个实体变成逻辑上的多个对应体,或者把物理上的多个实体变为逻辑上的一个对应体,物理实体是实的,即实际存在的:而逻辑上的是虚的,是用户感觉上的事物。操作系统中利用了多种虚拟技术,例如CPU的分时和虚拟存储器等,用分时使用一个处理器它能同时为多个用户服务,使每个终端用户都感觉有一个中央处理器(CPU)在专门为它服务。类似地,虚拟存储器是将一台机器的物理存储器变为虚拟存储器,以便从逻辑上来扩充存储器的容量,当然,这时用户所感觉到的内存容量是虚的。
(4)异步性
异步性也称为随机性,由于系统资源的共享,有限的资源使并发进程之间产生相互制约关系,系统中的各个进程何时执行、何时暂停以及以怎样的速度向前推进、什么时候完成等都是不可预知的,这种特性称为计算机的异步性。
3.操作系统的功能
操作系统是计算机资源的管理者,它为用户分配所需的各种软硬件资源,向用户提供了程序执行的良
好环境。它的功能主要包括:处理机管理、存储器管理、设备管理以及文件管理,同时为了方便用户使用操作系统,还必须向用户提供接口。
(1)处理机管理
处理机管理的主要任务是对处理机的分配和运行实施有效管理,依据系统设计的各种策略执行处理机的调度以及处理内部和外部的各种中断事件。在多道程序环境下,处理机的分配和运行都是以进程为基本单位,因而对处理机能管理可归结为对进程的管理。进程管理的主要功能有:进程控制、进程同步、进程通信、死锁处理、处理机调度等。
(2)存储器管理
存储器管理是为了给多道程序的运行提供良好的环境,方便用户使用以及提高内存的利用率,主要包括内存分配、地址映射、内存保护与共享和内存扩充等功能。
(3)设备管理
设备管理主要管理各种外部设备,根据用户的请求,帮助完成各种I/O操作。设备管理包括设备外设的管理和控制,提供设备的驱动和中断处理程序,负责设备的分配和驱动,保证设备独立性,提供缓冲技术,以便提高设备的利用率。
(4)文件管理
文件管理主要指对系统中的各种软件资源的管理,提供各种操作命令,实现用户的按名存取,实现文件的共享和存取控制以及文件存储空间的管理等。
4.操作系统提供的服务
由操作系统的功能可总结出它提供的如下服务:
(1)提供用户接口江珊现任老公
操作系统是用户与计算机硬件之间的接口,操作系统提供的接口主要分为三类:命令接口、程序接口以及图形接口。用户利用命令接口来组织和控制作业的执行;而编程人员可以使用程序接口来请求操作系统服务。
①命令接口,该接口按作业控制方式的不同可以分为联机命令接口和脱机命令接口。
a.联机用户接口,是为联机用户提供的,它由一组键盘操作命令及命令解释程序所组成。当用户在终端或控制台上每键入一条命令后,系统便立即转入命令解释程序,对该命令加以解释并执行该命令。在完成指定功能后,控制又返回到终端或控制台上,等待用户键入下一条命令。
b.脱机命令接口,是为批处理作业的用户提供的,故也称为批处理用户接口,该接口由一组作业控制语言JCL组成,用户利用该接口与自己的作业进行交互。
②程序接口,该接口由一组系统调用命令(简称系统调用,也称广义指令)组成。用户通过在程序中使用这些系统调用命令来请求操作系统为其提供服务。用户在程序中可以直接使用这组系统调用命令向系统提出各种服
务要求,如使用各种外部设备,进行有关磁盘文件的操作,申请分配和回收内存以及其他各种控制要求。
③图形接口,该接口是为了让用户更方便获得操作系统服务,其采用图形化的操作界面将系统的各项功能、各种应用程序和文件直观、逼真地表示出来。用户可用鼠标或通过菜单以及对话框,来完成对应用程序和文件的操作。
(2)执行程序,将用户程序装入内存,并启动程序,控制程序正常完成任务或错误终止。
(3)I/O操作,为请求I/O的用户执行设备的启动、驱动和中断处理等。
(4)文件系统操作,为用户提供操作文件所需的各种操作和功能。
(5)通信服务,控制进程之间的同步和通信。
(6)错误检测和处理。
【例】操作系统为用户提供了多种接口,它们是()。
Ⅰ.计算机高级指令;Ⅱ.终端命令;Ⅲ.图标菜单;Ⅳ.汇编语言;Ⅴ.C语言;Ⅵ.系统调用
A.Ⅰ;Ⅱ;Ⅴ
B.Ⅱ;Ⅲ;Ⅵ
C.Ⅲ;Ⅳ;Ⅴ
D.Ⅱ;Ⅳ;Ⅵ
【答案】B
【解析】操作系统有两种接口,命令输入和系统调用,而命令输入又可以分为命令行和图形用户界面。终端命令是命令行,图标菜单是图形用户界面。所以只有Ⅱ、Ⅲ和Ⅵ正确。
二、操作系统的发展与分类
1.无操作系统的计算机系统
(1)手工操作方式
还未出现OS时,计算机操作是由用户(即程序员)采用人工操作方式直接使用计算机硬件系统,即由程序员将事先已穿孔(对应于程序和数据)的纸带(或卡片)装入纸带输入机(或卡片输入机),再启动它们将程序和数据输入计算机,然后启动计算机运行当程序运行完毕并取走计算结果之后,才让下一个用户上机。
邓超的纹身这种人工操作方式有以下两方面的缺点:
①用户独占全机,此时,计算机及其全部资源只能由上机用户独占;
②CPU等待人工操作,当用户进行装带(卡)、卸带(卡)等人工操作时,CPU及内存等资源是空闲的。
(2)脱机输入/输出方式
脱机输入/输出方式是事先将装有用户程序和数据的纸带(或卡片)装入纸带输入机(或卡片机),在一台外围机的控制下,把纸带(卡片)上的数据(程序)输入到磁带上。当CPU需要这些程序和数据时,再从磁带上将其高速地调入内存。
相比手工操作方式,该方式有如下优点:
①减少了CPU的空闲时间;
②提高了I/O速度。
2.批处理系统
它的工作方式是用户脱机使用计算机系统,采用单道或多道方式成批处理作业。特点是有效地提高了系统资源的利用效率;提高了系统的吞吐量;但用户与作业之间无法交互;作业平均周转时间较长。其适合处理计算量大的成熟的作业。早期的批处理系统用资源利用率、系统吞吐量以及作业的平均周转时间等指标来衡量操作系统的性能。
(1)单道批处理系统
单道批处理系统是最早出现的一种OS,该系统的主要特征如下:
①自动性,一批作业能自动地逐个地依次运行,无需人工干预。
②顺序性,磁带上的各道作业是顺序地进入内存依次执行,亦即先调入内存的作业先完成。
③单道性,在一个时刻,内存中仅有一道程序运行。
(2)多道批处理系统
在多道批处理系统中,用户所提交的作业都先存放在外存上并排成一个队列,称为“后备队列”;然后,由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存,使它们共享CPU和系统中的各种资源。
该系统的优点主要有:
①可提高CPU的利用率;
②可提高内存和I/O设备利用率;
③增加系统吞吐量。
但同时它也存在以下缺点:
生意兴隆的祝福语①平均周转时间长;
郑佩佩②无交互能力。
多道批处理系统需要解决的问题有:
①处理机管理问题,在多道程序之间,应如何分配被它们共享的处理机才能保证系统高效的工作。
②内存管理问题,应如何为每道程序分配必要的内存空间,使程序彼此互不干扰。
③I/O设备管理问题,如何分配多种类型的I/O设备,以供多道程序所共享。
④文件管理问题,应如何组织大量的程序和数据,才能使它们既便于用户使用,又能保证数据的安全性和一致性。
⑤作业管理问题,系统中各作业存在差异,应如何组织这些作业。
3.分时操作系统
分时操作系统是多个用户通过终端同时共享一台主机,这些终端连接在主机上,用户可以同时与主机进行交互操作而互不干扰。它采用了分时技术,所谓分时技术就是把处理器的运行时间分成很短的时间片,按时间片轮流把处理器分配给各联机作业使用。分时操作系统的特点包括:同时性、独立性、交互性和及时性。
(1)同时性也称多路性,指允许多个终端用户同时使用一台计算机;
(2)独立性是指系统中多个用户可以彼此独立地进行操作,互不干扰,单个用户感觉不到别人也在使用这台计算机,好像只有自己单独使用这台计算机一样;
(3)交互性即用户通过终端采用人—机对话的方式直接控制程序运行并且与程序进行交互;
(4)及时性是指用户请求能在很短时间内获得响应。
分时操作系统适合处理计算量小的不成熟的作业,它使用响应时间来衡量操作系统的性能,影响分时操作系统响应时间的几个因素包括:用户数目、时间片以及程序切换时内外存需要对换的信息量。分时系统的响应时间是以用户能够接受的等待时间来确定的。
4.实时操作系统
实时操作系统是一个专用系统,其工作方式是对随机发生的外部事件能够在规定的时间内做出响应和处理。实时系统的响应时间是以被控制对象所能接收的延迟时间来确定的,它的主要特点是:实时性、可靠性和可确定性。
三、操作系统的运行环境
1.内核态与用户态
用户态和核心态是为了确保系统正确运行,防止用户程序破坏操作系统而引入的CPU的两种运行模式。
发布评论