当前位置:文档之家› 考研操作系统-操作系统概念与历史

考研操作系统-操作系统概念与历史

考研操作系统-操作系统概念与历史
考研操作系统-操作系统概念与历史

考研操作系统-操作系统概念与历史

(总分:246.00,做题时间:90分钟)

一、填空题(总题数:12,分数:12.00)

1.在操作系统中,不可中断执行的操作称为 1。

填空项1:__________________ (正确答案:原语操作)

原语操作的英文名称为Atomic Operation,有时也称为原子操作。原子在很长时间内被人类认为是不可分割的最小粒子,因此它引申的意思为不可分割或不可中断。原语操作是操作系统提供并发的基础。

2.UNIX操作系统在结构上分为两个部分: 1和 2。

填空项1:__________________ (正确答案:外壳(Shell))

填空项1:__________________ (正确答案:内核(Kernel))

操作系统的实体通常称为内核,它包括操作系统的所有功能构件,如进程管理、内存管理、文件系统等。这些功能构件并不能直接被一般用户使用。为了方便用户使用操作系统,操作系统设计者还为操作系统覆盖了一层外壳,用户通过外壳与操作系统打交道。这个壳可以看成是操作系统的用户界面。

3.特权指令能在 1下执行,而不能在 2下执行。

填空项1:__________________ (正确答案:内核态(Kernel Mode)、用户态(user Mode))

顾名思义,特权指令具有特权,这个特权就是对计算机资源的访问权力。与此相对的是非特权指令,此种指令不能随意访问计算机的资源。操作系统为了实现特权和非特权指令而设计了内核态和用户态。凡是在内核态下执行的指令都是特权指令,在用户态下执行的指令都是非特权指令。

4.操作系统向用户提供了两类接口:一类是 1,另一类是 2。

填空项1:__________________ (正确答案:命令级接口(command Interface)、程序级接口(Programming Interface))

对操作系统的使用有两种方式:直接向操作系统发出命令;编程序调用操作系统服务。前一种接口是所谓的命令接口,通过操作系统的壳实现;后一种接口是程序接口,通过操作系统调用(System call)和程序语言库函数实现。

5.分时系统中 1是衡量分时系统性能的一项重要指标。

填空项1:__________________ (正确答案:响应时间(Response Time))

响应时间指的是在提交任务后,等待系统做出回应的时间。在分时系统下,多个用户分时共享同一个系统。每个用户在用完自己的分时时间段后需要等待别的用户用完它们的分时时间段,这个等待就是用户对系统的最直观感受,等待时间越长,用户感受越差。

6.操作系统的主要功能是 1和 2。

填空项1:__________________ (正确答案:管理(Management))

填空项1:__________________ (正确答案:魔幻(Illusion))

管理指的是管理计算机的软硬件资源,如CPU、内存、磁盘、各种表格和数据结构、软件原语等,以保证这些资源在不同用户或程序之间合理分配和使用。魔幻指的是将少变多,难变易,丑变美,如将单CPU通过进程模型虚拟成多个CPU,将有限内存通过虚存变为容量巨大的逻辑内存。

7.在现代操作系统中,资源分配的单位是 1,而处理机调度的单位是 2。

填空项1:__________________ (正确答案:进程(Process))

填空项1:__________________ (正确答案:线程(Thread))

在操作系统早期,调度单位和资源分配单位均是进程。随着操作系统的发展,线程作为进程中的一个指令执行序列而成为调度的单位。在线程模型下,进程并不运行,系统执行的是线程。

8.在操作系统中,一种用空间换取时间的资源转换技术是 1。

填空项1:__________________ (正确答案:缓冲技术(Buffering))

通过提供缓冲区(Buffer),可以让速度慢的设备与速度快的设备进行沟通与协作。

9.为实现CPU与外部设备的并行工作,系统引入了 1硬件机制。

填空项1:__________________ (正确答案:中断(Interrupt))

在中断机制下,CPU在发出10命令后即继续执行别的任务。外部设备在完成10后便通过中断告诉CPU,CPU 通过响应中断来处理外部设备的中断请求。

10.中断优先级是由硬件规定的,若要调整中断的响应次序可通过 1。

填空项1:__________________ (正确答案:软件实现)

如果硬件结构中的中断控制器只输出一个中断请求而屏蔽其他所有中断请求,则软件无法调整中断响应次序。如果没有中断控制器,而是让所有设备将中断直接发送到CPU,则可以通过在软件中映射硬件的中断优先级来改变响应次序。

11.多道程序设计的特点是多道、 1和 2。

填空项1:__________________ (正确答案:宏观上并行)

填空项1:__________________ (正确答案:微观上串行)

多道程序设计的动机是通过并发来提高CPU利用率。这种并发是宏观上的并发,即经过一段时间后,所有的程序都在往前推进。在微观上,同一个时刻只有一个程序可以运行。在今天的多核时代,微观上也可以并发:同时运行多个程序。

12.在一台主机上同时连接多台终端,多个用户可以通过终端同时交互使用计算机资源,这种系统称为 1;允许多个用户将多个作业提交给计算机集中处理的操作系统称为 2;能及时处理过程控制数据并作出响应的操作系统称为 3。

填空项1:__________________ (正确答案:分时系统、批处理系统、实时系统(注意,这道题的第3问不够精确))

分时系统将CPU时间在多个用户之间进行轮流分享;批处理系统将所有用户的工作按照某种次序(称为批处理次序)逐个处理;实时系统在规定的时间内完成给定任务。

二、选择题(总题数:25,分数:50.00)

13.能影响中断响应次序的技术是( )。

A.时间片

B.中断

C.中断优先级√

D.中断屏蔽√

E.特权指令

中断屏蔽是根据需要屏蔽掉某些中断请求,中断优先级则规定了中断响应的次序,这两种技术均能影响中断响应次序。而其他选项均不能影响这个次序。

14.一个计算机系统可以认为由以下四个层次构成,而我们所说的裸机是指( )。

A.硬件层√

B.操作系统层

C.语言处理程序层

D.应用程序层

裸机是没有加任何修饰的计算机,就是纯粹的硬件。

15.在下列语言中,属于脱机作业控制语言的是( )。

A.作业控制语言√

B.汇编语言

C.会话式程序设计语言

D.解释BASIC语言

脱机控制语言指的是无需在线的控制语言。除了A之外,其他选项均需要在线。

16.操作系统提供给程序员的接口是( )。

A.进程

B.系统调用√

C.库函数

D.B和C

程序员通过调用操作系统提供的系统调用函数来使用操作系统提供的服务。这里需要注意的是,虽然大部分程序通过库函数使用操作系统服务,但库函数是由程序设计语言提供的,它不是操作系统提供的接口。

17.配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机,这样的计算机只是一台逻辑上的计算机,称为( )计算机。

A.并行

B.真实

C.虚拟√

D.共享

操作系统的两大功能之一是魔幻,就是提供一个比实际计算机更好的计算机。由于这台看上去和用上去更好的计算机并不是真实的实体,因此被称为虚拟机。

18.( )功能/软件不能在用户态实现。

A.编译器

B.系统诊断程序√

C.链接器/力口载器

D.文件系统管理

判断一种功能是否能够在用户态实现,主要看该功能是否必须直接访问硬件资源。如果是,则不能在用户态实现。系统诊断程序需要访问所有的系统资源而不能在用户态实现。

19.当CPU执行操作系统代码时,称CPU处于( )。

A.执行态

B.用户态

C.内核态√

D.就绪态

操作系统掌控计算机的全部资源,其指令为特权指令。而特权指令只能在内核态执行。当执行操作系统代码时,CPU必须处于内核态。

20.下列选择中,( )不是操作系统关心的主要问题。

A.管理计算机裸机

B.设计提供用户与计算机硬件系统间的接口

C.管理计算机系统资源

D.高级程序设计语言的编译器√

操作系统的主要功能是管理与魔幻。管理就是管理计算机裸机和系统资源,魔幻就是给用户提供一个使用硬件的界面。而编译器不属于这两种功能里面的任何一种,因此不是操作系统关心的问题。

21.下列作业类型中,适合在分时系统中运行的有( )。

A.学习编程√

B.数据统计

C.发送电子邮件√

D.整理硬盘

学习编程和发送电子邮件因为交互性要求高,适合在分时系统中运行。整理硬盘因为无需高交互性,适合在批处理系统中运行。不过这道题的B选项有些歧义,如果这种数据统计需要长时间运行的话,则适合在批处理系统中运行,否则就适合在分时系统中运行。

22.( )可以在目态下执行。

A.保护中断现场

B.主机与磁盘控制系统以DMA方式交换数据√

C.启动外设

D.解除中断屏蔽位

目态就是用户态(与之对应的是管态,即内核态)。DMA是直接内存访问(Direct Memory Access)。除主机与磁盘控制系统以DMA方式交换数据外,保护中断现场、启动外设、解除中断屏蔽位都需要直接操作硬件资源,因而必须在内核态实现。

23.在一个计算机系统中,特权指令( )下执行。

A.只能在内核态√

B.只能在用户态

C.可在内核态,也可在用户态

D.不能在内核态,也不能在用户态

特权指令可以访问计算机的所有资源,它不能由用户控制,即不能在用户态执行,而只能在内核态执行。

24.采用缓冲技术的主要目的是( )。

A.改善用户编程环境

B.提高CPU的处理速度

C.提高CPU和设备之间的并行程度√

D.实现与设备无关性

缓冲技术解决的是两个互相协作的设备之间速度差异的协调问题。如果没有缓冲,则较高速度的设备需要暂停来等待速度较低的设备。有了缓冲,这种等待就可以降低或消除。

25.从用户角度看,操作系统是( )。

A.计算机资源的管理者√

B.计算机工作流程的组织者

C.用户与计算机之间的接口√

D.由按层次结构组成的软件模块的集合

操作系统是计算机资源的管理者,同时它提供用户与计算机之间的接口。另外两个选择可能也有一丝合理性,但用户并不能感觉到。(注意:此题题意不够精确。)

26.以下各功能中,( )不需要硬件的支持。

A.中断系统

B.地址映射

C.进程调度√

D.时钟管理

E.页面调入√

F.文件打开√

中断系统、地址映射因其为操作系统的关键操作而由硬件提供支持以提升操作系统效率,时钟管理需要中断计数器的支持。其他功能均不需要硬件支持。

27.当( )时,进程从执行状态转变为就绪状态。

A.进程被调度程序选中

B.时间片到√

C.等待某一事件

D.等待的事件发生

当一个进程的时间片用完时,该进程的CPU控制权将被剥夺。但由于其执行所需的其他资源均处于就绪状态,该进程就从执行状态改变为就绪状态。

28.批处理操作系统的目的是( )。

A.提高系统与用户的交互性

B.提高系统资源的利用率

C.降低用户作业的周转时间√

D.提高系统的吞吐率√

E.减少用户作业的等待时间

批处理环境下,用户将编好的程序交给系统管理员去运行,过一些时间再来取结果。系统管理员通过将多个用户的程序连续执行从而提高系统的吞吐率。而在这个基础上,应该尽量降低用户作业的周转时间。

29.在下列性质中,( )不是分时系统的特征。

A.多路性

B.交互性

C.独占性

D.成批性√

成批性是批处理系统的特征,其他都是分时系统的特性。这里需要注意的是分时系统的独占性特征。这里的独占不是一个用户独享一个系统,而是系统提供给用户的一种独占的感觉,用时髦的话来说,就是虚拟现实。

30.实时操作系统必须在( )内完成来自外部的事件。

A.响应时间

B.周转时间

C.规定时间√

D.调度时间

实时系统指的是必须在规定时间完成任务的系统,而不是指响应时间很快的系统。当然,一般情况下,实时系统的响应时间都比较短。

31.在请求分页存储管理方案中,如果所需的页面不在内存中,则产生缺页中断,它属于( )。

A.硬件故障中断

B.I/O中断

C.外部设备中断

D.程序中断√

缺页中断属于程序执行过程中的中断,与硬件故障、I/O、外设中断无关。

32.分时操作系统需要使用下面的( )成分。

A.多道设计技术√

B.终端命令解释程序

C.中断处理√

D.优先级调度

分时操作系统在多个用户之间分配CPU时间,因此将用到多道设计技术,而在各个用户之间进行切换需要使用中断技术。其他两种技术并不是分时所必需的。

33.多道程序设计是指( )。

A.在实时系统中并发运行多个程序

B.在分布系统中同一时刻运行多个程序

C.在一台处理机上同一时刻运行多个程序

D.在一台处理机上并发运行多个程序√

多道程序设计在同一时间段实现并发。这里需要注意并发与并行的区别。并发是宏观上同时发生,微观上串行;并行指的是微观上同时发生。

34.用户程序向系统提出使用外设的请求方式是( )。

A.作业申请

B.原语

C.系统调用√

D.I/O指令√

在现代操作系统中,用户(通常)通过系统调用来请求使用外设。在传统的操作系统下,用户程序(通常)直接使用I/O指令来请求外设。

35.在用户程序中要将一个字符送到显示器上显示,需要使用操作系统提供的( )接口。

A.系统调用√

B.函数

C.原语

D.子程序

程序使用操作系统服务的唯一方式是操作系统提供的系统调用。

36.引入多道程序技术的前提条件之一是系统具有( )。

A.多个CPU

B.多个终端

C.中断功能√

D.分时功能

中断是操作系统获得CPU控制权,从而进行分时的前提。

37.( )不是实现分时系统必须采用的技术。

A.时钟中断

B.人机交互

C.多道程序设计

D.虚拟内存管理√

虚拟内存管理用来将物理内存扩充到外存上,但不是分时所必需的技术。而时钟中断是程序切换的基本技术,因而是分时的基础;多道程序设计是分时的前提技术;人机交互是分时系统的实现技术/手段。

三、简答题(总题数:20,分数:120.00)

38.从程序调用关系上简要讨论用户程序和操作系统之间的关系。

(分数:6.00)

__________________________________________________________________________________________ 正确答案:(从一个方面看,操作系统是主程序,它调用用户程序来实现用户所需要的功能;从另一个方面看,用户程序是主程序,它调用操作系统服务来完成它所从事的使命。)

39.什么是微内核?

(分数:6.00)

__________________________________________________________________________________________ 正确答案:(微内核(Microkernel)就是很小的内核。它指的是必须在特权态下运行的指令尽可能少的操作系统的内核。微内核结构由美国卡内基梅隆大学所提出,其设计目标是使操作系统的内核尽可能小以提高操作可靠性(代码越少越容易做到可靠)和灵活性(运行在用户态的操作系统功能可以更加灵活)。在微内核组织下,所有操作系统服务都放在核外用户态完成。微内核仅提供以下四种内核态操作系统服务:进程间通信、某些存储管理、进程调度和派遣、低级I/O。与微内核对应的操作系统内核组织形式是强内核(Monolithic Kernel)。此外,现代的商业操作系统采取的内核组织方式是介于强内核和微内核之间的一种中间结构。)

40.什么是系统调用?

(分数:6.00)

__________________________________________________________________________________________ 正确答案:(系统调用是在程序中能用类似函数调用方式调用的操作系统服务的集合。每一种操作系统服务占用一条系统调用命令(或函数)。系统调用是操作系统给用户提供的程序级接口。如果一个用户需要在程序中使用操作系统的服务,则只能通过系统调用。系统调用与一般过程调用的主要区别是运行的状态不同。系统调用全部运行在内核态,而一般过程调用运行在用户态。此外,系统调用需要经过陷入,而一般的函数调用是直接跳转。)

41.什么是特权指令?

(分数:6.00)

__________________________________________________________________________________________ 正确答案:(人们把只允许在内核态下使用而不允许在用户态下使用的指令称为特权指令。特权指令的特权指的是可以访问计算机所有资源的特权。凡是需要对硬件进行操作的指令均属于特权指令。)

42.什么是多道程序设计?

(分数:6.00)

__________________________________________________________________________________________ 正确答案:(多道程序设计是指在主存中同时存放多个程序,它们都处于执行的开始点和结束点之间。这些程序轮流或以其他方式共享CPU。多道程序设计的根本目的是提高CPU利用率,其体现的结果是并发。)

43.试述分时系统与实时系统的异同。

(分数:6.00)

__________________________________________________________________________________________ 正确答案:(分时系统指的是在一台计算机上连接多个终端,每个用户轮流使用计算机的CPU。从计算机的角度看,它将cPu的执行时间分片给所有的用户,也就是分时。实时系统指的是具有时序可预测性的系统。在实时系统下,所有任务必须在规定的时间内完成。)

44.简述命令接口与程序接口的区别与联系。

(分数:6.00)

__________________________________________________________________________________________ 正确答案:(命令接口提供的是给终端用户使用操作系统服务的接口,它的表现形式是一个交互式命令行或图形界面(操作系统的壳)。用户在界面上直接输入操作系统命令来使用操作系统服务。程序接口提供的是给程序员使用操作系统服务的接口,它的表现形式是一组操作系统调用(函数),程序以(库)函数调用的方式使用操作系统服务。)

45.操作系统在计算机系统中处于何种地位?操作系统的作用是什么?

(分数:6.00)

正确答案:(操作系统在计算机系统中处于硬件层之上,应用软件层之下。它是计算机的掌控者,在粗糙的硬件基础上变换出一个漂亮的虚拟的计算机。其根本作用是管理和魔幻。)

46.叙述中断机制在操作系统中的地位和作用。

(分数:6.00)

__________________________________________________________________________________________ 正确答案:(中断机制是操作系统正常运作的基础。操作系统通过中断机制来获得CPU控制权。没有中断机制,操作系统就将和其他用户程序一样,无法对计算机资源进行管理和抽象。)

47.实现多道程序设计要解决哪些问题?

(分数:6.00)

__________________________________________________________________________________________ 正确答案:(为了实现多道程序设计,必须解决两个问题:存储和调度。存储指的是如何在计算机上存储这些程序,它涉及的附加功能包括存储保护和地址重定位。调度指的是如何安排这些程序在处理器上执行,它涉及的附加功能包括资源的管理和调度。)

48.什么是内核态与用户态?为什么需要区别出二态?系统如何区分出二态?

(分数:6.00)

__________________________________________________________________________________________ 正确答案:(内核态是计算机的特权态,用来执行操作系统指令。用户态是非特权态,用来执行用户程序指令。设置二态的根本动机是保护计算机资源的合理分配与使用,防止用户程序干扰操作系统执行,提高计算机的可靠性。二态的区分由处理器的一个态势状态位决定。)

49.一般从哪些方面对操作系统进行评价?

(分数:6.00)

__________________________________________________________________________________________ 正确答案:(一个操作系统由其提供的抽象和其所赖以运行的硬件所框定。其运行的硬件平台决定了一个操作系统能够在何种机器上运行,也就是适应性;其提供的虚拟机抽象决定了操作系统的功能,也就是功用性。具体的评价指标还包括如下几个方面:

(1)系统效率:操作系统执行任务的能力,通常以其运行标准测试集所需要的时间来衡量。

(2)响应时间:交互式体验的好坏,以用户提交任务到操作系统做出反应的时间来衡量。

(3)可靠性:正确执行任务的能力,通常以其运行标准测试集所输出结果的正确性来衡量。

(4)健壮性:操作系统容忍错误操作和输入的能力,以错误输入下操作系统不崩溃来衡量。

(5)易用性:用户掌握使用操作系统所需要的学习过程的长短。这个时间越短,操作系统的易用性越好。)

50.什么叫响应时间?影响分时系统响应时间的因素有哪些?

(分数:6.00)

__________________________________________________________________________________________ 正确答案:(响应时间是指从终端发出命令到系统予以应答所需的时间。影响分时系统响应时间的几个因素是:用户数目、时间片大小、信息交换速度和信息交换量。)

51.什么是操作系统?它有什么基本特征?

(分数:6.00)

__________________________________________________________________________________________ 正确答案:(操作系统是计算机中的资源管理者和硬件扩展的魔幻师。其基本特征是管理和魔幻。管理指的是对计算机的所有软硬件资源进行合理分配、监控、回收,以使得计算机中的进程和线程能够往前推进。魔幻指的是将计算机抽象成比实际情况更多、更好、更容易使用的虚拟机,以使得用户能够使用本来难以使用的计算机。)

52.说明操作系统与硬件、其他系统软件以及用户之间的关系。

(分数:6.00)

__________________________________________________________________________________________ 正确答案:(操作系统运行在硬件之上,为其他系统软件和用户提供服务。)

53.实现多道程序系统的最主要硬件支持是什么?

(分数:6.00)

正确答案:(实现多道程序系统的最主要硬件支持是能够并行运行的设备(如CPU和输入/输出设备)和中断机制。)

54.系统调用的作用是什么?请给出实现系统调用的步骤。

(分数:6.00)

__________________________________________________________________________________________ 正确答案:(系统调用提供给程序一个操作系统接口,用户程序通过系统调用来使用操作系统的服务。系统调用分为三个阶段,分别是参数准备阶段、系统调用识别阶段、系统调用执行阶段。在参数准备阶段,需要使用系统服务的程序将系统调用所需要的参数压到栈上。然后,用户程序调用库函数(操作系统调用的程序语言包装)将所需系统调用的代码放在一个约定好的寄存器里,通过陷入(Trap,一种中断方式)将控制权交给操作系统,由此进入到第二个阶段。操作系统获得控制权后,将系统调用代码从特定寄存器里取出,与操作系统维护的一张系统调用表进行比较,获得用户所需系统调用的程序体所在的内存地址。之后跳到该地址,进入到第三个阶段,执行系统调用函数。系统调用执行完毕后返回到用户程序。)

55.什么叫“可再入”程序?它有什么特征?

(分数:6.00)

__________________________________________________________________________________________ 正确答案:(可再入程序是能够被多个进程共享的程序代码段,又称为可再入码。可再入程序必须是纯代码的,在执行中不变化。一般来说,一个可再入程序要求调用者提供工作区,所有的变化均在工作区发生,以保证程序以同样的方式为不同用户提供服务。)

56.什么是记录的成组和分解?

(分数:6.00)

__________________________________________________________________________________________ 正确答案:(成组是指把若干逻辑记录合并成一组,存入一个物理块的工作;而分解就是从一个物理块中把单个的逻辑记录分离出来的工作。)

57.何为纯代码?

(分数:6.00)

__________________________________________________________________________________________ 正确答案:(纯代码就是不包括数据的代码。纯代码通常就是可再人码,是指进程执行时不可修改的、为多个进程所共享的那部分程序代码。)

四、判断题(总题数:22,分数:48.00)

58.特权指令只能在内核态下执行,而不能在用户态下执行。

A.正确√

B.错误

特权指令可以访问计算机的所有资源,它的执行只能在内核态下。

59.应用软件是加在裸机上的第一层软件。

A.正确

B.错误√

一般认为操作系统是加在逻辑上的第一层软件。但是严格地说,微编码才是加在逻辑上的第一层软件。而应用软件则是运行在操作系统所抽象出来的虚拟机上的。

60.分布式操作系统和网络操作系统没有本质区别。

A.正确√

B.错误

从表面上看,分布式操作系统和网络操作系统通常都涉及多台计算机,能够提供多台计算机之间的通信和协作,两者似乎是一回事。但从本质上看,分布式操作系统和网络操作系统其实存在重大区别:网络操作系统是在现有操作系统上面覆盖的额外一层提供通信功能的软件,它需要每台机器上的本地操作系统的支持才能顺利运行;而分布式操作系统则是从一开始就以网络计算为目标的本地与分布合二为一的操作系统,其网络功能和传统的操作系统功能融为一体。对于分布式操作系统来说,不同计算机必须安装同样的操作系统才能通信;对于网络操作系统来说,不同计算机上的本地操作系统可以不同。

61.操作系统本质上也需要时空开销,怎样解释这些开销是值得的。

正确答案:(操作系统作为一个软件系统,其运行当然需要时空开销,但这些开销存在的目的是为用户服务。在大部分时候,操作系统执行的是用户的请求,这个时候操作系统的开销实际上是用户的开销。在另外一些时候,操作系统自身会做一些清理工作,这些工作虽然不是用户的直接开销,但却是为用户提供服务所需要的。这些开销是用来管理计算机以方便用户使用的。只要操作系统自身的开销相对于其为用户提供的服务来说比较有限,这种开销就是值得的。)

62.所谓多道程序设计,即指每一时刻有若干个进程在执行。

A.正确√

B.错误

多道程序设计是指有多个程序同时存在于计算机主存中,并且在宏观上同时推进。这种宏观上的同时推进并不是指同一个时刻(微观上)可以同时执行多个进程。不过,如果这种执行包括输入输出,则该陈述正确。

63.采用多道程序设计的系统中,系统的程序道数越多,系统效率越高。

A.正确

B.错误√

一般来说,随着程序道数增多,系统效率会增加。但道数多到一定程度时,系统效率将不再增加。因为这个时候不同程序之间的切换所耗费的成本变得非常高,超过了效率递增的临界点,即切换所费时间与运行程序的实际时间达到了平衡。

64.由于采用了分时技术,用户可以独占计算机的资源。

A.正确

B.错误√

分时技术让用户感觉他在独占计算机资源,但他并不是真正独占。

65.多道程序设计是利用了CPU和通道的并行工作来提高系统利用率的。

A.正确√

B.错误

因为CPU和通道可以并行工作,可以容许多个程序同时在CPU或通道上执行。

66.多道程序设计可以缩短系统中作业的执行时间。

A.正确

B.错误√

多道程序设计不能缩短单个作业的执行时间,但可以缩短一组作业的总体执行时间。

67.在一个兼顾分时操作系统和批处理系统的系统中,通常把终端作业称为前台作业,而把批处理型作业称为后台作业。

A.正确√

B.错误

这纯粹是对作业的一种称呼,并没有什么道理在里面。

68.批处理系统不允许用户随时干预自己程序的运行。

__________________________________________________________________________________________ 正确答案:(一般来说,用户不能干预传统的批处理系统,因为用户是将编好的程序交给系统管理员来运行的,自己并不能见到计算机,因此无法干预。但在现代操作系统下,用户在自己的电脑上执行批处理任务,可以通过键入中断键来中止后台运行的批处理程序。)

69.Windows操作系统完全继承了分时系统的特点。

A.正确

B.错误√

这道题不甚合理。这要看是哪个版本的Windows了。对于Windows 98以前的Windows,根本不具有分时功能,而对于Windows NT以后的版本,则具有很强的分时功能。不过,Windows的分时和传统的分时有所不同:它分时但不轮转。

70.单用户系统中,任何时刻只能有一个用户进程。

A.正确√

B.错误

一个用户可以同时启动多个进程。

71.Linux是与UNIX兼容的操作系统,它不仅仅是只能运行在PC机上。

A.正确√

B.错误

Linux是从UNIX演化而来的,它也确实可以运行在多种计算机硬件平台上,但Linux并不完全兼容UNIX 操作系统:UNIX上的系统程序一般不能直接运行在Linux上。

72.并发是并行的不同表述,其原理相同。

A.正确√

B.错误

并发指的是宏观上的同时发生,而并行指的是微观上的同时发生。它们的原理虽然相似,但并不相同。在单CPU下,多道程序设计是并发,而不是并行。

73.并行性和并发性是两个不同的概念。

A.正确√

B.错误

并行指同一时刻运行多个程序(微观上同时运行),并发指同一时间段运行多个程序(宏观上同时运行)。

在单处理机系统中实现并发技术后,判断以下说法是否正确:

(分数:6.00)

(1).各进程在某一时刻并行运行,CPU与外设间并行工作。

A.正确

B.错误√

在单处理机系统中的并发是宏观上的同时,而不是微观上的并行。但该陈述的后半句正确。

(2).各进程在一个时间段内并行运行,CPU与外设间串行工作。

A.正确

B.错误√

该陈述的前半句正确,但后半句错误。因为CPU与外设之间在实现并发后可以同时(并行)工作。

(3).各进程在一个时间段内并行运行,CPU与外设间并行工作。

A.正确√

B.错误

74.系统调用与用户程序之间的调用的不同之处是处理机状态的改变。

A.正确√

B.错误

但除了这点不同外,系统调用和用户程序之间的调用还存在许多不同点。请参看本章关于系统调用的简答题部分。

75.命令解释程序是操作系统的一个程序,它必须在内核态下运行。

A.正确

B.错误√

命令解释程序是操作系统的外壳,它不属于内核,无需在内核态下运行。

76.三个用户在同一系统上同时对他们的c语言源程序进行编译,此时系统应分别为各用户创建一个C编译进程及保留一份C编译程序副本。

A.正确

B.错误√

如果三个用户运行同一个程序(编译程序),则系统将创建3个进程,但这3个进程共享C编译程序的1个副本,而不是3个副本。

77.一个作业由若干个作业步组成,在多道程序设计的系统中这些作业不可以并发执行。

A.正确

B.错误√

在多道程序设计的系统中,作业之间可以并发执行,但一个作业的作业步骤则需要按次序顺序执行,一般不能并发执行。

78.作业的联机控制方式适用于终端作业。

A.正确√

B.错误

终端作业指的是交互式作业,当然需要联机。

五、应用题(总题数:2,分数:16.00)

在操作系统中引入并发可以提高系统效率。若有两个程序A和B,A程序执行时所做的工作按次序需要用CPU10s,设备一5s,CPU5s,设备二10s,CPU10s;程序B执行时所做的工作按次序需要用设备一10s,CPU10s,设备二5s,CPU5s,设备二10s。

请计算:

(分数:8.00)

(1).如果在顺序环境下执行两个程序,则CPU的利用率为多少?(分数:4.00)

__________________________________________________________________________________________ 正确答案:(在顺序执行环境下,A、B两个程序依次从头到尾执行,A的执行时间为10+5+5+10+10=40s,B 的执行时间为10+10+5+5+10=40s,A、B两个程序的总执行为40+40=80s,而其中CPU占用时间为35s,因此CPU利用率为35/80=43.75%(这里忽略程序切换时间)。)

(2).如果在并发环境下执行两个程序,则CPU的利用率又为多少?(分数:4.00)

__________________________________________________________________________________________ 正确答案:(如果在并发环境下运行,则程序A使用CPU时,程序B可以使用设备来进行输入输出,而程序A使用设备时,B可以使用CPU。如果A、B同时加载到系统,则运行情况如下:

1)前10s:A使用CPU,B使用设备。

2)接下来5s:A使用设备,B使用CPU。

3)接下来5s:A等待,B使用CPU。

4)接下来5s:A使用CPU,B使用设备。

5)接下来5s:A使用设备,B使用CPU。

6)接下来5s:A、B均使用设备。

7)接下来5s:A使用CPU,B使用设备,并在此时间段结束运行。

8)接下来5s:A使用CPU。

这样A、B总计在系统中的逗留时间为45s,即总执行时间为45s。其中CPU被使用的时间为40s,CPU利用率为40/45=88.89%。由此可见,并发后CPU利用率大为增加。)

79.若程序A和程序B单独执行时分别用时T A和T B,且T A=1h,T B=1.5h,其中处理器工作时间分别为T A=18min,T B=27min。如果采用多道程序设计方法,让A,B并发工作,假定处理器利用率达到50%,另加15min系统开销,请问系统效率提高百分之几?

(分数:8.00)

__________________________________________________________________________________________ 正确答案:(在单独执行时,处理器的利用率为(18+27)/(60+90)=30%。如果并发后处理器利用率达到50%,则系统整体运行的时间为(18+27)/0.5=90min。这其中有15min的系统开销,剩下7.5min用来执行程序,这比原来的150min减少了75min,即系统效率提高50%。)

操作系统概念习题集锦

1 引论 小结 1.计算机系统由硬件和软件组成。硬件是计算机系统的物质基础,操作系统是硬件之上的第一层软件,是支撑其他所有软件运行的基础。 2.多道程序设计是指在内存中同时存放多道程序,这些程序在管理程序的控制下交替运行,共享处理机及系统中的其他资源。在单处理机系统中多道程序运行的特点是:·多道:计算机内存中同时存放多道相互独立的程序。 ·宏观上并行:同时进入系统的多道程序都处于运行过程中,即它们先后开始了各自的运行,但都未运行完毕。 ·微观上串行:内存中的多道程序轮流占有CPU,交替执行。 3.操作系统是一组控制和管理计算机硬件和软件资源,合理地组织计算机工作流程,以及方便用户的程序的集合。 4.操作系统有三种基本类型,即批处理操作系统、分时操作系统及实时操作系统。 ·批处理操作系统能对一批作业自动进行处理,在批处理系统中引入多道程序设计技术就形成了多道批处理系统。多道批处理系统的主要特征是用户脱机使用计算机、成批处理及多道程序运行。 ·在分时操作系统中,处理机的运行时间被分成很短的时间片,系统按时间片轮流把处理机分配给各联机作业使用,若某个作业在分配给它的时间片内不能完成其计算,则该作业暂时停止运行,把处理机让给另一个作业使用,等待下一轮时再继续其运行。分时系统的特征是同时性、交互性、独立性和及时性。 ·实时系统能及时响应外部事件的请求,在规定的时间内完成对该事件的处理,并控制所有实时设备和实时任务协调一致地工作。实时系统的主要特征是响应及时和可靠性高。 5.操作系统的特征是并发性、共享性、虚拟性及不确定性。 ·并发是指两个或多个事件在同一时间间隔内发生。 ·共享是指系统中的资源供多个用户共同使用。

(完整版)操作系统基础知识点详细概括

第一章: 1. 什么是操作系统?OS的基本特性是?主要功能是什么 OS是控制和管理计算机硬件和软件资源,合理组织计算机工作原理以及方程用户的功能的集合。特性是:具有并发,共享,虚拟,异步的功能,其中最基本的是并发和共享。主要功能:处理机管理,存储器管理,设备管理,文件管理,提供用户接口。 2. 操作系统的目标是什么?作用是什么? 目标是:有效性、方便性、可扩充性、开放性 作用是:提供用户和计算机硬件之间的接口,提供对计算机系统资源的管理,提供扩充机器 3. 什么是单道批处理系统?什么是多道批处理系统? 系统对作业的处理是成批的进行的,且在内存中始终保持一道作业称此系统为单道批处理系统。 用户所提交的作业都先存放在外存上并排成一个队列,然后,由作业调度程序按一定的算法从后备队列中选择若干个调入作业内存,使他们共享CPU和系统中的各种资源。 4 ?多道批处理系统的优缺点各是什么? 优点:资源利用率高,系统吞吐量大。缺点:平均周转时间长,无交互能力。 引入多道程序技术的前提条件之一是系统具有终端功能,只有有中断功能才能并发。 5. 什么是分时系统?特征是什么? 分时系统是指,在一台主机上连接了多个带有显示器和键盘的终端,同时允许多个用户通过自己的终端,以交互的方式使用计算机,共享主机中的资源。 特征:多路性、独立性、及时性、交互性 *有交互性的一般是分时操作系用,成批处理无交互性是批处理操作系统,用于实时控制或实时信息服务的是实时操作系统,对于分布式操作系统与网络操作系统,如计算机之间无主次之分就是分布式操作系统,因为网络一般有客户-服务器之分。 6. 什么是实时操作系统? 实时系统:系统能及时响应外部事件的请求,在规定的时间内处理完。按照截止时间可以分为1硬实时任务(必须在截止时间内完成)2软实时任务(不太严格要求截止时间) 7用户与操作系统的接口有哪三种? 分为两大类:分别是用户接口、程序接口。 用户接口又分为:联机用户接口、脱机用户接口、图形用户接口。 8. 理解并发和并行?并行(同一时刻)并发(同一时间间隔) 9. 操作系统的结构设计 1 ?无结构操作系统,又称为整体系统结构,结构混乱难以一节,调试困难,难以维护 2?模块化os结构,将os按功能划分为一定独立性和大小的模块。是os容易设计,维护, 增强os的可适应性,加速开发工程 3?分层式os结构,分层次实现,每层都仅使用它的底层所提供的功能 4. 微内核os结构,所有非基本部分从内核中移走,将它们当做系统程序或用户程序来实现,剩下的部分是实现os核心功能的小内核,便于扩张操作系统,拥有很好的可移植性。 第二章: 1 ?什么叫程序?程序顺序执行时的特点是什么? 程序:为实现特殊目标或解决问题而用计算机语言编写的命令序列的集合特点:顺序性、封闭性、可再现性 2. 什么是前趋图?(要求会画前趋图)P35图2-2 前趋图是一个有向无循环图,记为DAG ,用于描述进程之间执行的前后关系。 3?程序并发执行时的特征是什么? 特征:间断性、失去封闭性、不可再现性

计算机操作系统知识点总结

计算机操作系统知识点总结 导读:我根据大家的需要整理了一份关于《计算机操作系统知识点总结》的内容,具体内容:计算机操作系统考试是让很多同学都觉得头疼的事情,我们要怎么复习呢?下面由我为大家搜集整理了计算机操作系统的知识点总结,希望对大家有帮助!:第一章1、操作系统的定义、目标... 计算机操作系统考试是让很多同学都觉得头疼的事情,我们要怎么复习呢?下面由我为大家搜集整理了计算机操作系统的知识点总结,希望对大家有帮助! :第一章 1、操作系统的定义、目标、作用 操作系统是配置在计算机硬件上的第一层软件,是对硬件系统的首次扩充。设计现代OS的主要目标是:方便性,有效性,可扩充性和开放性. OS的作用可表现为: a. OS作为用户与计算机硬件系统之间的接口;(一般用户的观点) b. OS作为计算机系统资源的管理者;(资源管理的观点) c. OS实现了对计算机资源的抽象. 2、脱机输入输出方式和SPOOLing系统(假脱机或联机输入输出方式)的联系和区别 脱机输入输出技术(Off-Line I/O)是为了解决人机矛盾及CPU的高速性和I/O设备低速性间的矛盾而提出的.它减少了CPU的空闲等待时间,提高了I/O速度.

由于程序和数据的输入和输出都是在外围机的控制下完成的,或者说,它们是在脱离主机的情况下进行的,故称为脱机输入输出方式;反之,在主机的直接控制下进行输入输出的方式称为联机(SPOOLing)输入输出方式 假脱机输入输出技术也提高了I/O的速度,同时还将独占设备改造为共享设备,实现了虚拟设备功能。 3、多道批处理系统需要解决的问题 处理机管理问题、内存管理问题、I/O设备管理问题、文件管理问题、作业管理问题 4、OS具有哪几个基本特征?它的最基本特征是什么? a. 并发性(Concurrence),共享性(Sharing),虚拟性(Virtual),异步性(Asynchronism). b. 其中最基本特征是并发和共享. c. 并发特征是操作系统最重要的特征,其它三个特征都是以并发特征为前提的。 5、并行和并发 并行性和并发性是既相似又有区别的两个概念,并行性是指两个或多个事件在同一时刻发生;而并发性是指两个或多少个事件在同一时间间隔内发生。 6、操作系统的主要功能,各主要功能下的扩充功能 a. 处理机管理功能: 进程控制,进程同步,进程通信和调度. b. 存储管理功能:

操作系统概念第七版习题答案(中文版)完整版

1.1 在多道程序和分时环境中,多个用户同时共享一个系统,这种情况导致多种安全问题。a. 列出此类的问题b.在一个分时机器中,能否确保像在专用机器上一样的安全度?并解释之。 Answer:a.窃取或者复制某用户的程序或数据;没有合理的预算来使用资源(CPU,内存,磁盘空间,外围设备)b.应该不行,因为人类设计的任何保护机制都会不可避免的被另外的人所破译,而且很自信的认为程序本身的实现是正确的是一件困难的事。 1.2 资源的利用问题在各种各样的操作系统中出现。试例举在下列的环境中哪种资源必须被严格的管理。(a)大型电脑或迷你电脑系统(b)与服务器相联的工作站(c)手持电脑 Answer: (a)大型电脑或迷你电脑系统:内存和CPU 资源,外存,网络带宽(b)与服务器相联的工作站:内存和CPU 资源(c)手持电脑:功率消耗,内存资源 1.3 在什么情况下一个用户使用一个分时系统比使用一台个人计算机或单用户工作站更好? Answer:当另外使用分时系统的用户较少时,任务十分巨大,硬件速度很快,分时系统有意义。充分利用该系统可以对用户的问题产生影响。比起个人电脑,问题可以被更快的解决。还有一种可能发生的情况是在同一时间有许多另外的用户在同一时间使用资源。当作业足够小,且能在个人计算机上合理的运行时,以及当个人计算机的性能能够充分的运行程序来达到用户的满意时,个人计算机是最好的,。 1.4 在下面举出的三个功能中,哪个功能在下列两种环境下,(a)手持装置(b)实时系统需要操作系统的支持?(a)批处理程序(b)虚拟存储器(c)分时 Answer:对于实时系统来说,操作系统需要以一种公平的方式支持虚拟存储器和分时系统。对于手持系统,操作系统需要提供虚拟存储器,但是不需要提供分时系统。批处理程序在两种环境中都是非必需的。 1.5 描述对称多处理(SMP)和非对称多处理之间的区别。多处理系统的三个优点和一个缺点? Answer:SMP意味着所以处理器都对等,而且I/O 可以在任何处理器上运行。非对称多处理有一个主处理器控制系统,与剩下的处理器是随从关系。主处理器为从处理器安排工作,而且I/O 也只在主处理器上运行。多处理器系统能比单处理器系统节省资金,这是因为他们能共享外设,大容量存储和电源供给。它们可以更快速的运行程序和增加可靠性。多处理器系统能比单处理器系统在软、硬件上也更复杂(增加计算量、规模经济、增加可靠性) 1.6 集群系统与多道程序系统的区别是什么?两台机器属于一个集群来协作提供一个高可靠性的服务器的要求是什么? Answer:集群系统是由多个计算机耦合成单一系统并分布于整个集群来完成计算任务。另一方面,多道程序系统可以被看做是一个有多个CPU 组成的单一的物理实体。集群系统的耦合度比多道程序系统的要低。集群系统通过消息进行通信,而多道程序系统是通过共享的存储空间。为了两台处理器提供较高的可靠性服务,两台机器上的状态必须被复制,并且要持续的更新。当一台处理器出现故障时,另一台处理器能够接管故障处理的功能。

操作系统重点知识总结

《操作系统》重点知识总结 请注意:考试范围是前6章所有讲授过内容,下面所谓重点只想起到复习引领作用。 第一章引论 1、操作系统定义操作系统是一组控制和管理计算机软件和硬件合理进行作业调度方便 用户管理的程序的集合 2、操作系统的目标有效性、方便性、可扩充性、开放性、 3、推动操作系统发展的主要动力不断提高计算机资源的利用率、方便用户、器件的不 断更新和换代、计算机体系结构的不断发展 4、多道批处理系统的特征及优缺点用户所提交的作业都先存放在外存上并排成一个队 列,称为后备队列。然后作业调度程序按一定的算法从后备队列中选择若干个作业调入内存,使他们共享cpu和系统内存。优点:资源利用率高、系统吞吐量打缺点:平均周转时间长、无交互能力 5、操作系统的基本特征并发性(最重要的特征)、共享性、虚拟性、异步性 6、操作系统的主要功能设别管理功能、文件管理功能、存储器管理功能、处理机管理 功能 7、O S的用户接口包括什么?用户接口、程序接口(由一组系统调用组成) 第二章进程管理 1、程序顺序执行时的特征顺序性、封闭性、可再现性 2、程序并发执行的特征间断性、失去封闭性、不可再现性 3、进程及其特征进程是资源调度和分配的基本单位,是能够独立运行的活动实体。 由一组机器指令、数据、堆栈等组成。特征:结构特征、动态性、并发性、独 立性、异步性 4、进程的基本状态及其转换p38 5、引入挂起状态的原因终端用户请求、父进程请求、负荷调节需要、操作系统 的需要 6、具有挂起状态的进程状态及其转换p39 7、进程控制块及其作用进程数据块是一种数据结构,是进程实体的一部分,是操 作系统中最重要的记录型数据结构。作用:使在一个多道程序环境下不能独立运 行的程序成为一个能够独立运行的基本单位,能够与其他进程并发执行 8、进程之间的两种制约关系直接相互制约关系、间接相互制约关系 9、临界资源是指每次只能被一个进程访问的资源 10、临界区是指每次进程中访问临界资源的那段代码 11、同步机构应遵循的规则空闲让进、忙则等待、有限等待、让权等待 12、利用信号量实现前驱关系p55/ppt 13、经典同步算法p58/ppt 14、进程通信的类型共享存储器系统、消息传递系统、管道通信系统 15、线程的定义是一种比进程更小,能够独立运行的基本单位用来提高系统内

操作系统知识点整理

第一章操作系统引论 操作系统功能: 1. 资源管理:协调、管理计算机的软、硬件资源,提高其利用率。 2. 用户角度:为用户提供使用计算机的环境和服务。 操作系统特征:1.并发性:指两个或多个事件在同一时间间隔内发生。 2.共享性:资源可供内存中多个并发执行的进程(线程)共同使用 3.虚拟性:是指通过某种技术把一个物理实体变为若干个逻辑上的对应物 在操作系统中,虚拟的实现主要是通过分时使用的方法。 4.异步性:进程是以人们不可预知的速度向前推进,此即进程的异步性 客户/服务器模式的优点: 1.提高了系统的灵活性和可扩充性 2.提高了OS的可靠性 3.可运行于分布式系统中 微内核的基本功能: 进程管理、进程间通信、存储器管理、低级I/O功能。 第二章进程 程序和进程区别:程序是静止的,进程是动态的,进程包括程序和程序处理的对象 程序顺序执行:顺序性,封闭性,可再现性 程序并发执行:间断性,无封闭性,可再现性 进程:1.进程是可并发执行的程序的一次执行过程; 2.是系统进行资源分配和调度的一个独立的基本单位和实体; 3.是一个动态的概念。 进程的特征: 1.动态性: 进程是程序的一次执行过程具有生命期; 它可以由系统创建并独立地执行,直至完成而被撤消 2.并发性; 3.独立性; 4.异步性; 进程的基本状态: 1.执行状态; 2.就绪状态; 3.阻塞状态; 进程控制块PCB:记录和描述进程的动态特性,描述进程的执行情况和状态变化。 是进程存在的唯一标识。 进程运行状态: 1.系统态(核心态,管态)具有较高的访问权,可访问核心模块。 2.用户态(目态)限制访问权 进程间的约束关系: 1.互斥关系 进程之间由于竞争使用共享资源而产生的相互约束的关系。

计算机组成原理考研知识点汇总

计算机组成原理考研知 识点汇总 一, 计算机系统概述 (一) 计算机发展历程 第一台电子计算机ENIAC诞生于1946年美国宾夕法尼亚大学.ENIAC用了18000电子管,1500继电器,重30吨,占地170m2,耗电140kw,每秒计算5000次加法.冯?诺依曼(VanNeumann)首次提出存储程序概念,将数据和程序一起放在存储器,使编程更加方便.50年来,虽然对冯?诺依曼机进行很多改革,但结构变化不大,仍称冯?诺依曼机. 发展阶段时间硬件技术速度/(次/秒) 第一代1946-1957 电子管计算机时代40 000 第二代1958-1964 晶体管计算机时代200 000 第三代1965-1971 中小规模集成电路计算机时代 1 000 000 第四代1972-1977 大规模集成电路计算机时代10 000 000 第五代1978-现在超大规模集成电路计算机时代100 000 000 EDVAC(Electronic Discrete Variable Automatic Computer)电子离散变量计算机 组成原理是讲硬件结构的系统结构是讲结构设计的 摩尔定律微芯片上的集成管数目每3年翻两番.处理器的处理速度每18个月增长一倍. 每代芯片的成本大约为前一代芯片成本的两倍 新摩尔定律全球入网量每6个月翻一番. 数学家冯·诺依曼(von Neumann)在研究EDVAC机时提出了“储存程序”的概念.以此为基础的各类计算机通称为冯·诺依曼机.它有如下特点: ①计算机由运算器,控制器,存储器,输入和输出五部分组成 ②指令和数据以同等的地位存放于存储器内,并可按地址寻访 ③指令和数据均用二进制数表示 ④指令由操作码和地址码组成,操作码用来表示操作的性质,地址码用来表示操作数在存储器中的位置 ⑤指令在存储器内按顺序存放 ⑥机器以运算器为中心,输入输出设备与存储器间的数据传送通过运算器完成 图中各部件的功能 ·运算器用来完成算术运算和逻辑运算并将的中间结 果暂存在运算器内 ·存储器用来存放数据和程序 ·控制器用来控制,指挥程序和数据的输入,运行以及 处理运行结果 ·输入设备用来将人们熟悉的信息转换为机器识别的 信息 ·输出设备将机器运算结果转为人熟悉的信息形式

操作系统概念第七版7-9章课后题答案(中文版)

7.1 假设有如图7.1所示的交通死锁。 a.证明这个例子中实际上包括了死锁的四个必要条件。 b.给出一个简单的规则用来在这个系统中避免死锁。 a.死锁的四个必要条件: (1)互斥;(2)占有并等待;(3)非抢占;(4)循环等待。 互斥的条件是只有一辆车占据道路上的一个空间位置。占有并等待表示一辆车占据道路上的位置并且等待前进。一辆车不能从道路上当前的位置移动开(就是非抢占)。最后就是循环等待,因为每个车正等待着随后的汽车向前发展。循环等待的条件也很容易从图形中观察到。 b.一个简单的避免这种的交通死锁的规则是,汽车不得进入一个十字路口如果明确地规定, 这样就不会产生相交。 7.2 考虑如下的死锁可能发生在哲学家进餐中,哲学家在同个时间获得筷子。讨论此种情况下死锁的四个必要条件的设置。讨论如何在消除其中任一条件来避免死锁的发生。 死锁是可能的,因为哲学家进餐问题是以以下的方式满足四个必要条件:1)相斥所需的筷子, 2 )哲学家守住的筷子在手,而他们等待其他筷子, 3 )没有非抢占的筷子,一个筷子分配给一个哲学家不能被强行拿走,4 )有可能循环等待。死锁可避免克服的条件方式如下: 1 )允许同时分享筷子, 2 )有哲学家放弃第一双筷子如果他们无法获得其他筷子,3 )允许筷子被强行拿走如果筷子已经被一位哲学家了占有了很长一段时间4 )实施编号筷子,总是获得较低编号的筷子,之后才能获得较高的编号的筷子。 7.3 一种可能以防止死锁的解决办法是要有一个单一的,优先于任何其他资源的资源。例如,如果多个线程试图访问同步对象A?…E,那么就可能发生死锁。(这种同步对象可能包括互斥体,信号量,条件变量等),我们可以通过增加第六个对象来防止死锁。每当一个线程希望获得同步锁定给对象A???E,它必须首先获得对象F的锁.该解决方案被称为遏制:对象A???E的锁内载对象F的锁。对比此方案的循环等待和Section7.4.4的循环等待。 这很可能不是一个好的解决办法,因为它产生过大的范围。尽可能在狭隘的范围内定义死锁政策会更好。 7.4 对下列问题对比循环等待方法和死锁避免方法(例如银行家算法): a.运行费用 b.系统的吞吐量 死锁避免方法往往会因为追踪当前资源分配的成本从来增加了运行费用。然而死锁避免方法比静态地防止死锁的形成方法允许更多地并发使用资源。从这个意义上说,死锁避免方案可以增加系统的吞吐量。 7.5 在一个真实的计算机系统中,可用的资源和进程命令对资源的要求都不会持续很久是一致的长期(几个月)。资源会损坏或被替换,新的进程会进入和离开系统,新的资源会被购买和添加到系统中。如果用银行家算法控制死锁,下面哪

操作系统知识点

操作系统书本知识点 第一章操作系统引论 主要内容 操作系统的目标、作用和模型 操作系统的发展过程 操作系统的基本特征 OS(Operating Systems)的主要功能 OS的结构设计 本章要点 计算机系统结构:了解操作系统的地位 什么是操作系统:3种基本观点 现代操作系统的功能、特性、类型 基本概念:批处理、多道程序、作业、进程、任务、虚拟技术、并发性、异步性 操作系统的作用(1) 作为用户与计算机硬件系统之间的接口 作为计算机系统资源的管理者 处理机管理:分配和控制处理机 存储器管理:分配及回收内存 I/O(Input/Output)设备管理:I/O分配与操作 文件管理:文件存取、共享和保护 监视这些资源 实施某种资源分配策略 分配这种资源 回收这种资源 OS实现了对计算机资源的抽象 操作系统的发展过程 1.2.1无操作系统时的计算机系统 人工操作方式 ?如纸带输入机。 ?特点是用户独占全机及CPU等待人工操作。 脱机I/O方式(图1.3) ?引入I/O机的概念,解决前者的缺点。 ?特点是减少了CPU的空闲时间且提高I/O速度。 单道批处理系统 处理过程(图1.4) ?概念:系统对作业的处理都是成批进行的、且内存中始终只保持一道作业,称为单道批处理系统(simple batch system)。 ?批处理系统的引入是为了提高系统资源的利用率和吞吐量 ?概念:运行控制权 特征 ?自动性、顺序性、单道性 多道批处理系统(1)

优点 ?资源利用率高 ?系统吞吐量大 ?平均周转时间长 ?无交互能力 缺点 ?平均周转时间长、无交互能力 分时系统 分时系统的产生 ?概念:指一台主机上连接了多个带有显示器和键盘的终端,同时允许多个用户共享主机中的资源,各个用户都可通过自己的终端以交互方式使用计算 机。 分时系统在实现中的关键问题 ?及时接收:多终端卡、输入缓冲区 ?及时处理:交互作业应在内存、响应时间应短 分时系统的特征 ?多路性 ?独立性 ?及时性 ?交互性 ?可靠性 类型 ?实时控制 ?实时信息处理 实时系统(2) 实时任务类型 ?按任务执行是否呈现周期性来划分 ?周期性的(联系周期); ?非周期性的(联系开始或完成截止时间) ?根据对截止时间的要求来划分 ?硬实时任务 ?软实时任务 实时、分时的比较 ?多路性:相同 ?独立性:相同 ?及时性:实时系统要求更高 ?交互性:分时系统交互性更强 ?可靠性:实时系统要求更高 思考 试在交互性、及时性和可靠性方面,将分时系统和实时系统进行比较。 操作系统的基本特征(1) 并发性 ?并行是指两或多个事件在同一时刻发生。 ?并发是两或多个事件在同一时间间隔内发生。

操作系统知识点总结

操作系统是一组控制和管理计算机硬件和软件资源,合理地对各类作业进行调度,以及方便用户使用的程序的集合。 虚拟机:在裸机的基础上,每增加一层新的操作系统的软件,就变成了功能更为强大的虚拟机或虚机器。 操作系统的目标:1. 方便性2. 有效性3. 可扩充性4. 开放性 操作系统的作用:OS作为用户与计算机硬件系统之间的接口;OS作为计算机系统资源的管理者;OS实现了对计算机资源的抽象(作扩充机器)。 操作系统的特征:并发性;共享性;虚拟性;异步性 推动操作系统发展的主要动力:不断提高计算机资源利用率;方便用户;器件的不断更新换代;计算机体系结构的不断发展。 人工操作方式的特点:用户独占全机;CPU等待人工操作;独占性;串行性。缺点:计算机的有效机时严重浪费;效率低 脱机I/O方式的主要优点:减少了CPU的空闲时间;提高I/O速度。 单道批处理系统的特征:自动性; 顺序性;单道性 多道批处理系统原理:用户所提交的作业都先存放在外存上并排成一个队列,称为“后备队列”;然后,由作业调度程序按一定的算法从后备队列中选择若干个作业调入存,使它们共享CPU和系统中的各种资源。 多道批处理系统的优缺点资源利用率高;系统吞吐量大;可提高存和I/O设备利用率;平均周转时间长;无交互能力 多道批处理系统需要解决的问题(1)处理机管理问题(2)存管理问题(3)I/O设备管理问题4)文件管理问题(5)作业管理问题 分时系统:在一台主机上连接了多个带有显示器和键盘的终端,同时允许多个用户通过自己的终端,以交互方式使用计算机,共享主机中的资源。 时间片:将CPU的时间划分成若干个片段,称为时间片,操作系统以时间片为单位,轮流为每个终端用户服务 实时系统与分时系统特征的比较:多路性;独立性;及时性;交互性;可靠性 操作系统的特征:并发性;共享性;虚拟性;异步性 操作系统的主要功能:处理机管理;存储器管理;设备管理;文件管理;作业管理 对处理机管理,可归结为对进程的管理:进程控制(创建,撤消,状态转换);进程同步(互斥,同步);进程通信;进程调度(作业调度,进程调度)。 存储器管理功能:存分配(最基本);存保护;地址映射;存扩充 设备管理功能:设备分配;设备处理(相当于启动);缓冲管理;虚拟设备 文件管理功能:文件存储空间管理;目录管理;文件读写管理;文件保护。 用户接口:命令接口;程序接口;图形接口 传统的操作系统结构:无结构OS;模块化OS结构;分层式OS结构 模块化操作系统结构:操作系统是由按其功能划分为若干个具有一定独立性和大小的模块。每个模块具有某个方面的管理功能,规定好模块之间的接口。 微核的基本功能:进程管理-存储器管理-进程通信管理-I/O设备管理 进程的特征:动态性(最基本);并发性;异步性;独立性;结构特征(程序段,数据段,进程控制块PCB) 进程的基本属性:可拥有资源的独立单位;可独立调度和分配的基本单位。 进程控制块的基本组成:进程标识符;处理机的状态;进程调度所需信息;进程控制信息。进程控制一般是由操作系统的核中的原语来实现 临界资源:如打印机、磁带机等一段时间只允许一个进程进行使用的资源。

2020年考研专业课计算机大纲详解:操作系统

2020年考研专业课计算机大纲详解:操作系统 一、操作系统考查目标 今天我们来解析一下计算统考大纲操作系统部分的知识点。操作 系统的研发水平很能够体现计算机软件发展的水平,所以操作系统是 计算机课程体系里很重要的一门专业核心基础原理课程。在考研大纲里,操作系统占了35分,次于数据结构和组成原理,但高于计算机网络。总的来说,操作系统实际上是四门考察课程里最简单的。除了PV 操作这个大难点,基本没有其它特别难的原理或复杂的算法。重要的 是区分清楚各个不同的算法,不要混淆。 复习参考书推荐国内操作系统最经典的教材,西电汤子瀛版的 《操作系统》。很多高校都在使用这本书做操作系统课程的教材或者 课内参考书,计算机考研统考大纲也和这本书的目录比较一致,建议 大家复习时采用。 操作系统在大纲中的考查目标是掌握操作系统的基本概念、基本 原理和基本功能,理解操作系统的整体运行过程;掌握操作系统进程、 内存、文件和I/O管理策略、算法、机制以及相互关系;能够使用所学 的操作系统原理、方法与技术分析问题和解决问题,并能利用C语言 描述相关算法。这些同2020年大纲没有任何变化,考纲要求考生能够 对操作系统主要组成部分有较为透彻的理解并且具有一定的编程水平,主要考察考生能将理论应用到实际工程项目中,体现考纲越来越重视 动手解决实际问题的水平。 二、操作系统考点解析 操作系统概述这个章出现大题的可能性微乎其微。选择题中常出 现的点主要是这些:操作系统的定义,引入单道批处理系统、多道批 处理、分时系统、实时系统的原因,这些不同阶段的操作系统的特征 如何,相互之间的差别在什么地方;操作系统的基本特征和功能;操作 系统的运行环境。

(完整word版)计算机操作系统复习知识点汇总

《计算机操作系统》复习大纲第一章绪论 1.掌握操作系统的基本概念、主要功能、基本特征、主要类型; 2.理解分时、实时系统的原理; 第二章进程管理 1.掌握进程与程序的区别和关系; 2.掌握进程的基本状态及其变化; 3.掌握进程控制块的作用; 4.掌握进程的同步与互斥; 5.掌握多道程序设计概念; 6.掌握临界资源、临界区; 7.掌握信号量,PV操作的动作, 8.掌握进程间简单同步与互斥的实现。 第三章处理机调度 1.掌握作业调度和进程调度的功能; 2.掌握简单的调度算法:先来先服务法、时间片轮转法、优先级法; 3.掌握评价调度算法的指标:吞吐量、周转时间、平均周转时间、带权周转时间和平均带权周转时间; 4.掌握死锁;产生死锁的必要条件;死锁预防的基本思想和可行的解决办法; 5.掌握进程的安全序列,死锁与安全序列的关系; 第四章存储器管理 1.掌握用户程序的主要处理阶段; 2.掌握存储器管理的功能;有关地址、重定位、虚拟存储器、分页、分段等概念; 3.掌握分页存储管理技术的实现思想; 4.掌握分段存储管理技术的实现思想; 5.掌握页面置换算法。 第五章设备管理 1.掌握设备管理功能; 2.掌握常用设备分配技术; 3.掌握使用缓冲技术的目的; 第六章文件管理 1.掌握文件、文件系统的概念、文件的逻辑组织和物理组织的概念; 2.掌握目录和目录结构;路径名和文件链接; 3.掌握文件的存取控制;对文件和目录的主要操作 第七章操作系统接口 1.掌握操作系统接口的种类; 2.掌握系统调用的概念、类型和实施过程。

计算机操作系统复习知识点汇总 第一章 1、操作系统的定义、目标、作用 操作系统是配置在计算机硬件上的第一层软件,是对硬件系统的首次扩充。 设计现代OS的主要目标是:方便性,有效性,可扩充性和开放性. OS的作用可表现为: a. OS作为用户与计算机硬件系统之间的接口;(一般用户的观点) b. OS作为计算机系统资源的管理者;(资源管理的观点) c. OS实现了对计算机资源的抽象. 2、脱机输入输出方式和SPOOLing系统(假脱机或联机输入输出方式)的联系和区别 脱机输入输出技术(Off-Line I/O)是为了解决人机矛盾及CPU的高速性和I/O 设备低速性间的矛盾而提出的.它减少了CPU的空闲等待时间,提高了I/O速度. 由于程序和数据的输入和输出都是在外围机的控制下完成的,或者说,它们是在脱离主机的情况下进行的,故称为脱机输入输出方式;反之,在主机的直接控制下进行输入输出的方式称为联机(SPOOLing)输入输出方式假脱机输入输出技术也提高了I/O的速度,同时还将独占设备改造为共享设备,实现了虚拟设备功能。 3、多道批处理系统需要解决的问题 处理机管理问题、内存管理问题、I/O设备管理问题、文件管理问题、作业管理问题 4、OS具有哪几个基本特征?它的最基本特征是什么? a. 并发性(Concurrence),共享性(Sharing),虚拟性(Virtual),异步性(Asynchronism). b. 其中最基本特征是并发和共享. c. 并发特征是操作系统最重要的特征,其它三个特征都是以并发特征为前提的。 5、并行和并发 并行性和并发性是既相似又有区别的两个概念,并行性是指两个或多个事件在同一时刻发生;而并发性是指两个或多少个事件在同一时间间隔内发生。 进程控制,进程同步,进程通信和调度. b. 存储管理功能: 内存分配,内存保护,地址映像和内存扩充等 c. 设备管理功能: 缓冲管理,设备分配和设备处理,以及虚拟设备等 d. 文件管理功能: 对文件存储空间的管理,目录管理,文件的读,写管理以及檔的共享和保护 7、操作系统与用户之间的接口 a. 用户接口:它是提供给用户使用的接口,用户可通过该接口取得操作系统

操作系统windows知识点

1.知识要点 1.1.Windwos账号体系 分为用户与组,用户的权限通过加入不同的组来授权 用户: 组: 1.2.账号SID 安全标识符是用户帐户的内部名,用于识别用户身份,它在用户帐户创建时由系统自动产生。在Windows系统中默认用户中,其SID的最后一项标志位都是固定的,比如administrator的SID最后一段标志位是500,又比如最后一段是501的话则是代表GUEST的帐号。 1.3.账号安全设置 通过本地安全策略可设置账号的策略,包括密码复杂度、长度、有效期、锁定策略等: 设置方法:“开始”->“运行”输入secpol.msc,立即启用:gpupdate /force

1.4.账号数据库SAM文件 sam文件是windows的用户帐户数据库,所有用户的登录名及口令等相关信息都会保存在这个文件中。可通过工具提取数据,密码是加密存放,可通过工具进行破解。 1.5.文件系统 NTFS (New Technology File System),是WindowsNT 环境的文件系统。新技术文件系统是Windows NT家族(如,Windows 2000、Windows XP、Windows Vista、Windows 7和windows 8.1)等的限制级专用的文件系统(操作系统所在的盘符的文件系统必须格式化为NTFS的文件系统,4096簇环境下)。NTFS取代了老式的FAT文件系统。 在NTFS分区上,可以为共享资源、文件夹以及文件设置访问许可权限。许可的设置包括两方面的内容:一是允许哪些组或用户对文件夹、文件和共享资源进行访问;二是获得访问许可的组或用户可以进行什么级别的访问。访问许可权限的设置不但适用于本地计算机的用户,同样也应用于通过网络的共享文件夹对文件进行访问的网络用户。与FAT32文件系统下对文件夹或文件进行访问相比,安全性要高得多。另外,在采用NTFS格式的Win 2000中,

(考研复试)操作系统笔记

1:操作系统的目标:提高资源利用率,提高系统吞吐量,使用户使用更方便,兼容新的计算机硬件和软件。 2:操作系统的作用:用户和计算机硬件之间的接口,使用户方便的操纵硬件,计算机系统的管理者,对计算机资源进行抽象。 3:计算机系统的发展:人工操作方式(穿孔卡片),单道批处理系统(每次只从磁盘中调入一个程序进内存),多道批处理系统(调入多个程序,CPU可以切换),分时操作系统(将一台主机给多个用户使用)实时操作系统(响应快,同时面对大量的远程终端)。 4:操作系统特点:并发,共享,虚拟(空分,时分),异步。5:操作系统的功能:CPU管理(进程控制,同步,通信,调度),存储器管理(内存分配,内存保护,地址映射,内存扩充)设备管理(缓冲管理,设备分配,设备处理)文件管理(存储管理,目录管理,读写保护管理)接口(用户接口管理,程序接口管理) 6:操作系统结构:模块化操作系统,分层式操作系统,C/S 操作系统(分布式),微内核结构(建立在前三者的基础上,微内核只提高“最基本”的服务,进程调度、进程间通信、存储管理、处理I/O设备。其他服务,如文件管理、网络支持等通过接口连到微内核,微内核具有良好的移植性)。 7:传统操作系统中,进程是资源分配和独立运行的基本单

位。 8:为了并发才引入进程。 9:进程控制块PCB:是一个记录型数据结构,记录了操作系统所需的用户描述进程的当前状况和控制进程运行的全部信息,使一个在多道环境环境下不能独立运行的程序成为一个可以独立运行的基本单位。系统创建一个进程的时候就要顺带着创建PCB,OS要调用一个进程的时候就要先查看PCB,系统将PCB组织成若干个链队列或索引表,PCB中有进程标识符,处理机状态,进程调度信息,进程控制信息等。10:进程的特性:动态,并发,独立(独立运行,独立分配资源,独立接受调度),异步(不可预知的速度前进)。11:进程的三种基本状态:就绪,阻塞,执行(就绪到执行到阻塞再回到就绪,执行可以直接回到就绪),此外还有挂起,创建,终止。 12:进程的创建:申请PCB,为新进程分配资源(子进程可以继承父进程,比如父进程打开的文件,和父进程的缓冲区等),初始化PCB,把新的进程插入队列。 13:进程的终止:找出PCB,读出进程状态,若进程在执行,就终止进程,若进程有子孙进程,还要把子进程终止。收回资源,移出PCB。 14:进程的阻塞:停止执行,PCB插入阻塞队列,CPU给另外一个就绪进程。

操作系统概念课后习题答案

1、1在多道程序与分时环境中,多个用户同时共享一个系统,返种情冴导致多种安全问题。a、列出此类的问题b、在一个分时机器中,能否确保像在与用机器上一样的安全度?并解释乀。 Answer:a、窃叏戒者复制某用户癿程序戒数据;没有合理癿预算来使用资源(CPU,内存,磁盘空闱,外围设备)b.应该丌行,因为人类设计癿仸何保护机制都会丌可避兊癿被另外癿人所破译,而丏径自信癿认为程序本身癿实现就是正确癿就是一件困难癿亊。 1、2资源的利用问题在各种各样的操作系统中出现。试例丼在下列的环境中哪种资源必须被严栺的管理。(a)大型电脑戒迷您电脑系统(b)不服务器相联的工作站(c)手持电脑 Answer: (a)大型电脑戒迷您电脑系统:内存呾CPU资源,外存,网络带宽(b)不服务器相联癿工作站:内存呾CPU资源(c)手持电脑:功率消耗,内存资源 1、3在什举情冴下一个用户使用一个分时系统比使用一台个人计算机戒单用户工作站更好? Answer:当另外使用分时系统癿用户较少时,仸务十分巨大,硬件速度径快,分时系统有意丿。充分利用该系统可以对用户癿问题产生影响。比起个人电脑,问题可以被更快癿解决。迓有一种可能収生癿情冴就是在同一时闱有许多另外癿用户在同一时闱使用资源。当作业足够小,丏能在个人计算机上合理癿运行时,以及当个人计算机癿性能能够充分癿运行程序来达到用户癿满意时,个人计算机就是最好癿,。 1、4在下面丼出的三个功能中,哪个功能在下列两种环境下,(a)手持装置(b)实

时系统需要操作系统的支持?(a)批处理程序(b)虚拟存储器(c)分时 Answer:对二实时系统来说,操作系统需要以一种公平癿方式支持虚拟存储器呾分时系统。对二手持系统,操作系统需要提供虚拟存储器,但就是丌需要提供分时系统。批处理程序在两种环境中都就是非必需癿。 1、5描述对称多处理(SMP)与非对称多处理乀间的区别。多处理系统的三个优点与一个缺点? Answer:SMP意味着所以处理器都对等,而丏I/O可以在仸何处理器上运行。非对称多处理有一个主处理器控制系统,不剩下癿处理器就是随从关系。主处理器为从处理器安排工作,而丏I/O也叧在主处理器上运行。多处理器系统能比单处理器系统节省资金,返就是因为她们能共享外设,大容量存储呾电源供给。它们可以更快速癿运行程序呾增加可靠性。多处理器系统能比单处理器系统在软、硬件上也更复杂(增加计算量、觃模经济、增加可靠性) 1、6集群系统不多道程序系统的区别就是什举?两台机器属二一个集群来协作提供一个高可靠性的服务器的要求就是什举? Answer:集群系统就是由多个计算机耦合成单一系统幵分布二整个集群来完成计算仸务。另一方面,多道程序系统可以被瞧做就是一个有多个CPU组成癿单一癿物理实体。集群系统癿耦合度比多道程序系统癿要低。集群系统通过消息迕行通信,而多道程序系统就是通过共享癿存储空闱。为了两台处理器提供较高癿可靠性服务,两台机器上癿状态必项被复制,幵丏要持续癿更新。当一台处理器出现敀障时,另一台处理器能够接管敀障处理癿功能。 1、7试区分分布式系统(distribute system)的客户机-服务器(client-server)模型不对等系统(peer-to-peer)模型

操作系统基础知识点详细概括复习课程

第一章: 1.什么是操作系统?os的基本特性是?主要功能是什么 OS是控制和管理计算机硬件和软件资源,合理组织计算机工作原理以及方程用户的功能的集合。 特性是:具有并发,共享,虚拟,异步的功能,其中最基本的是并发和共享。 主要功能:处理机管理,存储器管理,设备管理,文件管理,提供用户接口。 2.操作系统的目标是什么?作用是什么? 目标是:有效性、方便性、可扩充性、开放性 作用是:提供用户和计算机硬件之间的接口,提供对计算机系统资源的管理,提供扩充机 器 3.什么是单道批处理系统?什么是多道批处理系统? 系统对作业的处理是成批的进行的,且在内存中始终保持一道作业称此系统为单道批处理 系统。 用户所提交的作业都先存放在外存上并排成一个队列,然后,由作业调度程序按一定的算 法从后备队列中选择若干个调入作业内存,使他们共享CPU和系统中的各种资源。 4.多道批处理系统的优缺点各是什么? 优点:资源利用率高,系统吞吐量大。缺点:平均周转时间长,无交互能力。 引入多道程序技术的前提条件之一是系统具有终端功能,只有有中断功能才能并发。 5.什么是分时系统?特征是什么? 分时系统是指,在一台主机上连接了多个带有显示器和键盘的终端,同时允许多个用户通 过自己的终端,以交互的方式使用计算机,共享主机中的资源。 特征:多路性、独立性、及时性、交互性 *有交互性的一般是分时操作系用,成批处理无交互性是批处理操作系统,用于实时控制或实时信息服务的是实时操作系统,对于分布式操作系统与网络操作系统,如计算机之间无 主次之分就是分布式操作系统,因为网络一般有客户-服务器之分。 6.什么是实时操作系统? 实时系统:系统能及时响应外部事件的请求,在规定的时间内处理完。按照截止时间可以 分为1硬实时任务(必须在截止时间内完成)2软实时任务(不太严格要求截止时间) 7.用户与操作系统的接口有哪三种? 分为两大类:分别是用户接口、程序接口。 用户接口又分为:联机用户接口、脱机用户接口、图形用户接口。 8.理解并发和并行?并行(同一时刻)并发(同一时间间隔) 9.操作系统的结构设计 1.无结构操作系统,又称为整体系统结构,结构混乱难以一节,调试困难,难以维护2.模块化os结构,将os按功能划分为一定独立性和大小的模块。是os容易设计,维护,增强os的可适应性,加速开发工程 3.分层式os结构,分层次实现,每层都仅使用它的底层所提供的功能 4.微内核os结构,所有非基本部分从内核中移走,将它们当做系统程序或用户程序来实现,剩下的部分是实现os核心功能的小内核,便于扩张操作系统,拥有很好的可移植性。 第二章: 1.什么叫程序?程序顺序执行时的特点是什么? 程序:为实现特殊目标或解决问题而用计算机语言编写的命令序列的集合 特点:顺序性、封闭性、可再现性 2.什么是前趋图?(要求会画前趋图)P35图2-2

操作系统复习知识点总结

第1章操作系统引论 1.1 知识点总结 1、什么是操作系统? 操作系统:是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。 1) OS是什么:是系统软件(一整套程序组成,如UNIX由上千个模块组成) 2) 管什么:控制和管理系统资源(记录和调度) 2、操作系统的主要功能? 操作系统的功能:存储器管理、处理机管理、设备管理、文件管理和用户接口管理。 1) 存储器管理:内存分配,地址映射,内存保护和内存扩充 2) 处理机管理:作业和进程调度,进程控制和进程通信 3) 设备管理:缓冲区管理,设备分配,设备驱动和设备无关性 4) 文件管理:文件存储空间的管理,文件操作的一般管理,目录管理,文件的读写管理和存取控制 5) 用户接口:命令界面/图形界面和系统调用接口 3、操作系统的地位 操作系统是裸机之上的第一层软件,是建立其他所有软件的基础。它是整个系统的控制管理中心,既管硬件,又管软件,它为其它软件提供运行环境。 4、操作系统的基本特征? 操作系统基本特征:并发,共享和异步性。 1) 并发:并发性是指两个或多个活动在同一给定的时间间隔中进行。 2) 共享:共享是指计算机系统中的资源被多个任务所共用。

3) 异步性:每个程序什么时候执行,向前推进速度快慢,是由执行的现场所决定。但同一程序在相同的初始数据下,无论何时运行都应获得同样的结果。 5、操作系统的主要类型? 多道批处理系统、分时系统、实时系统、个人机系统、网络系统和分布式系统 1) 多道批处理系统 (1) 批处理系统的特点:多道、成批 (2) 批处理系统的优点:资源利用率高、系统吞吐量大 (3) 批处理系统的缺点:等待时间长、没有交互能力 2) 分时系统 (1) 分时:指若干并发程序对CPU时间的共享。它是通过系统软件实现的。共享的时间单位称为时间片。 (2) 分时系统的特征: 同时性:若干用户可同时上机使用计算机系统 交互性:用户能方便地与系统进行人--机对话 独立性:系统中各用户可以彼此独立地操作,互不干扰或破坏 及时性:用户能在很短时间内得到系统的响应 (3) 优点主要是: 响应快,界面友好 多用户,便于普及 便于资源共享 3) 实时系统 (1) 实时系统:响应时间很快,可以在毫秒甚至微秒级立即处理 (2) 典型应用形式:过程控制系统、信息查询系统、事务处理系统 (3) 与分时系统的主要区别: 4) 个人机系统 (1) 单用户操作系统

相关主题
文本预览
相关文档 最新文档