操作系统期末复习资料(1)

合集下载

操作系统期末复习

操作系统期末复习

第一章操作系统引论

1 什么是操作系统?

1.用户与计算机硬件之间的接口

2.控制和管理计算机资源的软件

2 计算机由什么硬件组成?

CPU、存储器、输入/输出设备、总线等

3多道批处理系统

在该系统中,用户所提交的作业都先存放在外存上并排成一个队列,称为“后备队列”;然后,由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存,使它们共享CPU和系统中的各种资源。

【特征】(优缺点):

资源利用率高、系统吞吐量大、平均周转时间长、无交互能力

3 分时系统

分时系统是指在一台主机上连接了多个带有显示器和键盘的终端,同时允许多个用户通过自己的终端,以交互方式使用计算机,共享主机中的资源。

【特征】(优缺点):

多路性、独立性、及时性、交互性

4 实时系统

实时系统是指系统能及时(或即时)响应外部事件的请求,在规定的时间内完成对该事件的处理,并控制所有实时任务协调一致的运行。

【特征】(优缺点):

多路性、独立性、及时性、交互性、可靠性

5 OS的特性和功能

OS的基本特性:

并发性、共享性、虚拟技术性、异步性。其中“并发”是最重要最基本的特性

OS的主要功能:资源管理器和用户接口

资源管理功能:处理机管理、存储器管理、设备管理、文件管理

操作系统和用户之间的接口:

用户接口:联机用户接口,脱机用户接口和图形用户接口

程序接口:该接口是为用户程序在执行中访问系统资源而设置的,它是由一组系统调用组成。

第二章进程管理

1 进程的基本概念

程序顺序执行时的特征:顺序性、封闭性、可再现性

程序并发执行时的特征:顺序性、间断性、失去封闭性、不可再现性

期末复习-操作系统-汤小丹版-复习题资料

期末复习-操作系统-汤小丹版-复习题资料

操作系统复习题(汤小丹版)复习资料一, 选择题

第一部分:操作系统概述

1.在计算机系统中,操作系统是(B).

A. 一般应用软件

B.核心系统软件

C.用户应用软件

D.系统支撑软件

2.( D)不是基本的操作系统.

A,批处理操作系统 B,分时操作系统

C,实时操作系统 D,网络操作系统

3.(C )不是分时系统的基本特征:

A,同时性 B,独立性

C,实时性 D,交互性

4.关于操作系统的叙述(D)是不正确的.

A."管理资源的程序"

B."管理用户程序执行的程序"

C."能使系统资源提高效率的程序"

D."能方便用户编程的程序"

5.操作系统的发展过程是(A )

A.设备驱动程序组成的原始操作系统,管理程序,操作系统

B.原始操作系统,操作系统,管理程序

C.管理程序,原始操作系统,操作系统

D.管理程序,操作系统,原始操作系统

6.设计批处理多道系统时,首先要考虑的是( B)

A.灵活性和可适应性

B.系统效率和吞吐量

C.交互性和响应时间

D.实时性和可靠性

7.操作系统是一种(B ).

A, 应用软件 B, 系统软件 C, 通用软件 D, 工具软件8.计算机系统的组成包括(B ).

A,程序和数据 B, 计算机硬件和计算机软件

C,处理器和内存 D,处理器,存储器和外围设备

9.下面关于计算机软件的描述正确的是(B ).

A,它是系统赖以工作的实体

B,它是指计算机的程序及文档

C,位于计算机系统的最外层

D,分为系统软件和支撑软件两大类

10.财务软件是一种(C).

A,系统软件 B,接口软件 C,应用软件 D,用户软件

11.世界上第一个操作系统是(B).

《操作系统》期末复习

《操作系统》期末复习

《操作系统》期末复习

1.文件系统模型(三层)

文件系统的模型可分为三个层次:

最底层是对象及其属性,中间层是对对象进行操作和管理的软件集合,最高层是文件系统提供给用户的接口。

1)对象机器属性:文件,目录,磁盘(磁带)储存空间。

2)对对象操作和管理的软件集合:I/O控制层,基本文件系统层。基本I/O管理程序,逻辑文件系统

3)文件系统的接口:命令接口,程序接口

2.I/O设备的四种控制方式,各种常见I/O设备使用哪种方式。

1)采用轮询的可编程I/O方式。

2)采用中断的可编程I/O方式:键盘、打印机等

3)直接存储器访问方式:磁盘、光盘等

4)I/O通道方式。

3.磁盘对换区和文件区的管理,各自采用何种分配方式。

对文件区管理的主要目标是提高文件存储空间的利用率,然后才提高对文件的访问速度,因此,对文件区空间的管理采取离散分配方式。

对对换空间管理的主要目标是提高进程换入和换出的速度,然后才是提高文件存储空间的利用率,因此,对对换区空间的管理采取连续分配方式,较少的考虑外存中的碎片问题。

4.线程的实现方式。

1)内核支持线程的实现:抢占式方式、非抢占式方式

2)用户级线程的实现:运行时系统,内核控制线程

5.进程和线程的区别是什么

调度,在传统的操作系统中,进程是调度的基本单位,在引入线程的操作系统中,线程才是调度的基本单位,而进程是拥有资源的基本单位。

拥有资源,进程才能拥有资源。线程只拥有属于自己的少量资源,还允许多个线程共享该进程所拥有的资源。

并发不仅进程可以并发执行,在一个进程中的多个线程之间也可以并发执行。

操作系统期末复习考点总结

操作系统期末复习考点总结

第一章

(1)操作系统(Operating System):操作系统是一组控制和管理计算机硬件和软件资源,合理地对各类作业进行调度,以及方便用户使用的程序的集合。

(2)操作系统最基本的特征:共享性、并发性

(3)操作系统的特性:○1并发性:两个或多个事件在同一事件间隔发生;○2共享性:系统中的资源可供内存中多个并发进程共同使用,也称为资源共享或资源复用;○3虚拟技术:把一个物理实体变成若干个逻辑上的对应物;○4异步性:进程是以人们不可预知的速度,停停走走地向前推进的。

(4)OS的主要任务:为多道程序的运行提供良好的环境,保证多道程序能有条不紊地、高效地运行,并能最大程度地提高系统中各种资源的利用率和方便用户的使用。

(5)OS的功能:(1)处理机管理:对处理机进行分配,并对其运行进行有效的控制和管理;

(6)存储器管理:内存分配、内存保护、地址映射(变换)、内存扩充;(3)设备管理:(4)文件管理:文件的存储空间管理、目录管理、文件的读/写管理和保护;(5)操作系统和用户之间的接口:命令接口、程序接口(系统调用组成)、图形接口(6)面向网络的服务功能

(7)○1多道批处理系统(吞吐量、周转时间):多道性、宏观上并发、微观上串行、无序性、调度性;○2分时系统(响应时间):多路性、交互性、独占性、及时性;○3实时系统(实时性和可靠性):

(8)多道程序设计技术是操作系统形成的标志

(9)分时系统:响应时间= 用户数*时间片,时间片=切换时间+处理时间

(10)实时系统:系统能及时响应外部事件的请求,在规定的时间内完成对该事件的处理,并控制所有实时任务协调一致地运行。

操作系统期末复习纲要完整版

操作系统期末复习纲要完整版

操作系统期末复习指导一、说明:

期末考试计划出5种题型:选择、填空、判断、简答、计算,每种题型均占20分左右,

其中,最后的两类大题简答题和计算题共计40分更加局限,不会超出下面复习资料给定的范围,请大家认真复习,不要大意,免得遗恨终生;

二、简答题范围约占20分,三套考题的简答都不会超越这个范围:

1.什么是进程进程由哪几个部分构成为什么要引进进程

进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位;

进程都是由程序段、数据段及PCB三个部分组成;

为了使程序能并发执行,且为了对并发执行的程序加以描述和控制,人们引入了“进程”的概念;

什么是线程为什么要引进线程

线程是进程内的一个相对独立的、可独立调度和指派的执行单元;

为了既能提高程序的并发程度,又能减少OS的开销,操作系统设计者引入了线程;

进程和程序有什么区别和联系

1、进程的实质是进程实体的一次执行过程,进程实体有一定的生命期,而程序则只

是一组有序指令的集合;

2、进程具有并发性,而程序是不能并发执行的;

3、进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位,而未建立PCB的程序不能作为一个独立的单位参与运行;一个进程可以执行一个或多个程序,一个程序可以应对多个进程;

进程和线程有什么区别和联系不同的操作系统,其线程的实现方式都是一样的吗线程有哪几种实现方式

进程是资源拥有的基本单位,线程是分派和调度资源的基本单位;

进程拥有资源,线程不拥有资源;

进程和线程都拥有并发性;

进程的系统开销远大于线程的系统开销;

2.什么是地址重定位

Linux操作系统期末复习题(含答案)

Linux操作系统期末复习题(含答案)

Linux操作系统期末复习题(含答案)

Linu某期末复习题(一)

一、选择题(每小题2分,共50分)

2.在UbuntuLinu某中,系统默认的(A)用户对整个系统拥有完全的控制权。

A.root

B.guet

C.adminitrator

D.upervitor.

3.当登录Linu某时,一个具有唯一进程ID号的hell将被调用,这个ID是什么(B)

A.NID

B.PID

C.UID

D.CID

4.下面哪个命令是用来定义hell的全局变量(D)

A.e某portf

B.alia

C.e某port

D.e某port5.哪个目录存放用户密码信息(B)

A./boot

B./etc

C./var

D./dev

6.默认情况下管理员创建了一个用户,就会在(B)目录下创建一个用户主目录。A./urB./homeC./rootD./etc

7..当使用mount进行设备或者文件系统挂载的时候,需要用到的设备名称位于(D)目录。A./homeB./binC./etcD./dev

8.如果要列出一个目录下的所有文件需要使用命令行(C)。A.l–lB.lC.l–a(所有)D.l–d9.哪个命令可以将普通用户转换成超级用户(D)A.uperB.pawdC.tarD.u

10.除非特别指定,cp假定要拷贝的文件在下面哪个目录下(D)A.用户目录B.home目录C.root目录D.当前目录11.在vi编辑器里,命令\用来删除当前的(A)A.行B.变量C.字D.字符14.按下(A)键能终止当前运行的命令

A.Ctrl-C

B.Ctrl-F

C.Ctrl-B

操作系统期末复习

操作系统期末复习

操作系统期末复习

设备驱动程序:I/O系统的⾼层(即I/O进程)与设备控制器之间的通信程序

设备控制器:计算机中的⼀个硬件实体,是CPU与I/O设备之间的接⼝

设备控制器的基本功能

1) 接收和识别命令

2) 数据交换

3) 标识和报告设备的状态

4) 地址识别

5) 数据缓冲区

6) 差错控制

通道类型

1) 字节多路通道2) 数组选择通道3) 数组多路通道

I/O设备的控制⽅式:

轮询可编程I/O I/O

DMA

缓冲的作⽤:

(1) 缓和CPU与I/O设备之间速度不匹配的⽭盾

(2) 减少对CPU的中断频率,放宽对CPU 中断响应时间的限制

(3) 解决数据粒度不匹配的问题

(4) 提⾼CPU和I/O设备之间的并⾏性

缓冲的类型:

单缓冲、双缓冲、环形缓冲、缓冲池

⽂件:具有名字的⼀组相关联字符流的集合或相关联记录的集合。

⽂件的分类:

性质和⽤途:系统⽂件、库⽂件、⽤户⽂件数据形式:源⽂件、⽬标⽂件、可执⾏⽂件存取控制:只执⾏⽂件、只读⽂件、读写⽂件

组织形式:普通⽂件、⽬录⽂件、特殊⽂件

逻辑结构:有结构⽂件、⽆结构⽂件物理结构:顺序⽂件、链接⽂件、索引⽂件

最基本的⽂件操作

(1) 创建⽂件。

(2) 删除⽂件。

(3) 读⽂件。

(4) 写⽂件。

(5) 截断⽂件。

(6) 设置⽂件的读/写位置。

信号量:

记录型信号量解决⽣产者-消费者问题

Int in =0 ,out = 0;

Item buffer[n];

Semaphore mutex =1 ,empty = n ,full = 0; V oid proceducer (){

Do{

Produce an item nextp;

操作系统期末试卷(含答案)2023年修改整理

操作系统期末试卷(含答案)2023年修改整理

操作系统复习题1

一、推断题

1。分时系统中,时刻片设置得越小,则平均响应时刻越短.()

2。多个进程能够对应于同一个程序,且一个进程也大概会执行多个程序.()

3。一个进程的状态发生变化总会引起其他一些进程的状态发生变化。()

4。在引入线程的OS中,线程是资源分配和调度的基本单位。()

5。信号量的初值不能为负数。()

6。最佳适应算法比首次适应算法具有更好的内存利用率。()

7。为提高对换空间的利用率,一般对其使用离散的分配方式.()

8.设备独立性是指系统具有使用不同设备的能力.()

9。隐式链接结构能够提高文件存储空间的利用率,但不适合文件的随即存取。() 10。访问操纵矩阵比访问操纵表更节约空间。()

二、抉择题

1.在设计分时操作系统时,首先要考虑的是(A);在设计实时操作系统时,首先要考虑的是(B);在设计批处理系统时,首先要考虑的是(C)。

A,B,C :(1)灵活性和适应性;(2)交互性和响应时刻;(3)周转时刻和系统吞吐量;(4)实时性和可靠性。

2.对一个正在执行的进程:假如因时刻片完而被暂停执行,此刻它应从执行状态转变为(D)状态;假如由于终端用户的请求而暂停下来,则它的状态应转变为(E)状态;假如由于得不到所申请的资源而暂停时下来,则它的状态应转变为(F)状态。 D,E,F:(1);静止堵塞(2);活动堵塞(3);静止就绪(4);活动就绪(5)执行.

3.我们假如为每一个作业只建立一个进程,则为了照顾短作业用户,应采纳(G);为照顾紧急作业用户,应采纳(H);为能实现人机交互,应采纳(I);而能使短作业、长作业和交互作业用户中意时,应采纳(J)。

操作系统期末复习习题

操作系统期末复习习题

操作系统期末复习习题

第1章操作系统引论

1.设计现代OS的主要目标:有效性、方便性、可扩充性、开放性

1、操作系统是一种系统软件

2、操作系统是一组资源管理程序

4、现代操作系统的基本特征是程序的并发执行,资源共享和操作

的异步性。

4、操作系统关心的主要问题:管理计算机裸机;设计、提供用户程

序与计算机硬件系统的界面;管理计算机系统资源

5、引入多道程序的目的在于充分利用CPU,减少CPU等待时间

6、DOS没有多道程序设计的特点。

7、操作系统中,为分时系统的是UNIX

8、在分时系统中,时间片一定,用户数越多,响应时间越长。

9、批处理系统的主要缺点是失去了交互性。

10、在下列性质中,独占性不是分时系统的特征。

11、实时操作系统追求的目标是快速响应。

12、CPU状态分为系统态和用户态,从用户态转换到系统态的唯一途径是系统调用

13、系统调用的目的是请求系统服务

14、系统调用是由操作系统提供的内部调用,它只能通过用户程序间接使用

15、UNIX操作系统是采用层次结构实现结构设计的。

16、UNIX命令的一般格式是命令名[选项][参数]

二、填空题(每空1分,共12分)

1、按照所起的作用和需要的运行环境,软件通常可分为三大类,即应用软件、支撑软件、系统软件。

2、操作系统的体系结构主要有单块结构、层次结构、微内核结构。

3、UNIX系统是多用户操作系统,DOS系统是单用户操作系统。

现代操作系统通常为用户提供三种使用界面:图形界面、操作命令、系统调用。

4、计算机中CPU的工作分为系统态(管态)和用户态(目态)两

种。系统态运行是CPU执行操作系统核心程序,用户态运行是

计算机操作系统期末复习题含答案

计算机操作系统期末复习题含答案

计算机操作系统分章节复习题

注:1-简单2-一般3-较难4-难

第一部分操作系统基本概念

一、选择题(选择最确切的一个答案,将其代码填入括号中)

1、操作系统是一种()。

A、应用软件

B、系统软件

C、通用软件

D、工具软件

2、计算机系统的组成包括()。

A、程序和数据

B、处理器和内存

C、计算机硬件和计算机软件

D、处理器、存储器和外围设备

答案-1:C

3、下面关于计算机软件的描述正确的是()。

A、它是系统赖以工作的实体

B、它是指计算机的程序及文档

C、位于计算机系统的最外层

D、分为系统软件和支撑软件两大类

答案-2:B

4、财务软件是一种()。

A、系统软件

B、接口软件

C、应用软件

D、用户软件

答案-2:C

5、世界上第一个操作系统是()。

A、分时系统

B、单道批处理系统

C、多道批处理系统

D、实时系统

答案-1:B

6、批处理操作系统提高了计算机的工作效率,但()。

A、系统资源利用率不高

B、在作业执行时用户不能直接干预

C、系统吞吐量小

D、不具备并行性

答案-3:B

7、引入多道程序的目的是()。

A、为了充分利用主存储器

B、增强系统的交互能力

C、提高实时响应速度

D、充分利用CPU,减少CPU的等待时间

答案-3:D

8、在多道程序设计的计算机系统中,CPU()。

A、只能被一个程序占用

B、可以被多个程序同时占用

C、可以被多个程序交替占用

D、以上都不对

答案-2:C

9、多道程序设计是指()。

A、有多个程序同时进入CPU运行

B、有多个程序同时进入主存并行运行

C、程序段执行不是顺序的

D、同一个程序可以对应多个不同的进程

答案-3:B

10、从总体上说,采用多道程序设计技术可以()单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要()。

操作系统期末复习资料(全)

操作系统期末复习资料(全)

操作系统期末复习资料(全)

第⼀章操作系统引论

1.操作系统的设计⽬标及作⽤

设计⽬的:(⽅便性和有效性是设计操作系统时最重要的两个⽬标)

1.有效性:提⾼系统资源利⽤率;提⾼系统吞吐量。

2.⽅便性:配置OS后可使计算机系统更容易使⽤。

3.可扩充性:现代OS应采⽤新的结构,以便于⽅便的增加新的功能和模块。

4.开放性:系统能遵循世界标准规范,特别是遵循开放系统互连(OSI)国际标准。作⽤:1.OS作为⽤户与计算机硬件系统之间的接⼝。

2.OS作为计算机系统资源管理者。

3.OS实现了对计算机资源的抽象。

2. 单道批处理系统和多道批处理系统特点及区别

单道批处理系统特点:

⾃动性顺序性单道性。

多道批处理系统特点(优缺点):

1.资源利⽤率⾼。

2.系统吞吐量⼤。

3.平均周转时间长。

4. ⽆交互能⼒。

★☆单道批处理系统中,内存中仅有⼀道作业,⽆法充分利⽤系统资源。多道批处理系统中,作业按⼀定算法从外存的“后备队列”中调⼊内存,使它们共享各种资源。

1.分时系统和实时系统的特点

特征⽐较:

1>.多路性。实时信息处理系统也按分时原则为多个终端⽤户服务。实时控制系统的

多路性则主要表现在系统周期性地对多路现场信息进⾏采集,以及对多个对象或多个执⾏机构进⾏控制。⽽分时系统中的多路性则与⽤户情况有关,时多时少。

2>.独⽴性。实时信息处理系统中的每个终端⽤户在向实时系统提出服务请求时,

是彼此独⽴地操作,互不⼲扰;⽽实时控制系统中,对信息的采集和对对象的控制也都是彼此互不⼲扰。

3>.及时性。实时信息处理系统对实时性的要求与分时系统类似,都是以⼈所能接受

《操作系统》期末复习练习

《操作系统》期末复习练习

《操作系统》复习

1、什么是操作系统?简述操作系统的类型。

操作系统:一组控制和管理计算机硬件和软件资源,合理组织计算机工作流程,并为用户使用计算机提供方便的程序和数据的集合.操作系统有:批处理系统、分时系统、实时系统、网络操作系统、分布式操作系统、嵌入式操作系统等。

2、什么为核心态、用户态、特权指令?

系统态(管态、核心态):只能运行os的程序。

用户态(目态):运行用户的程序。ﻭ特权指令:只允许操作系统使用.ﻭ非特权指令:一般用户使用。

3、简述信号量的定义和作用.

信号量是一个具有非负初值的整型变量,并且有一个队列与它相关联。其作用是实现进程的同步和互斥。

4、什么是进程?什么是线程?有何区别?

进程是程序实体的运行过程,是系统进行资源分配和调度的一个独立的基本单位。

线程是进程中的一个实体,是被系统独立调度和分配的基本单位。

区别:1)线程是调度的基本单位,进程是拥有资源的资本单位。2)不同进程之间、同一个进程中的多个进程之间可以并发执行3)进程是拥有资源事物一个独立单位,而进程除了一些必不可少的资源外基本不拥有系统资源

5、什么是死锁?产生死锁的原因和必要条件是什么?

死锁:多个进程在运行过程中因争夺资源而造成的一种僵局,此时若无外力作用,它们将无法再向前推进.

产生原因:1)竞争不可剥夺性资源2)进程间推进顺序非法

必要条件:互斥条件、请求和保持条件、不剥夺条件、环路等待条件

6、说明高级、中级和低级调度的区别。

低级调度运行频率最高,因而低级调度算法不太复杂,以免占用太多的CPU时间。高级调度往往发生在一个作业运行完毕,退出系统又需要重新调入一个作业进入内存,采用相对较复杂的调度算法.中级调度的运行频率基本介于上述两种调度之间。

操作系统期末复习

操作系统期末复习

操作系统期末复习

操作系统期末复习

第⼀章操作系统引论

1.什么是操作系统?

牢固掌握操作系统定义:操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运⾏的系统软件(或程序集合),是⽤户与计算机之间的接⼝。

2.操作系统在系统中所出的地位?

了解操作系统是裸机上的第⼀层软件,是建⽴其他所有软件的基础。

3.操作系统的主要功能?

牢固掌握操作系统五⼤主要功能:存储器管理、处理机管理、设备管理、⽂件管理、⽤户接⼝管理。

4.操作系统的基本特征?

.记住操作系统的基本特征:并发、共享和异步性。

理解:并发性是指两个或多个活动在同⼀给定的时间间隔中进⾏,类似⼤家都前进了;

共享性是指计算机系统中的资源被多个任务所共享,类似⼀件东西⼤家⽤;

异步性类似于你⾛我停。

5.操作系统的主要类型?

记住并理解操作系统的主要类型:多道批处理系统、分时系统、实时系统、个⼈机系统、⽹络系统和分布式系统。

UNIX系统是著名的分时系统。

6.分时的概念?

理解分时系统概念:主要是指若⼲并发程序对CPU时间的共享。即CPU时间分成⼀个⼀个的时间⽚,操作系统轮流地把每个时间⽚分给各个并发程序,每道程序⼀次只可运⾏⼀个时间⽚。

7.现代操作系统的三种⽤户界⾯?

了解现代操作系统为⽤户提供的三种使⽤界⾯:命令界⾯、图形界⾯、系统调⽤界⾯。

8.8UNIX命令的⼀般格式?

记住并明⽩UNIX命令⾏的⼀般格式:命令名[选项][参数]。

第⼆章进程管理

1.多道程序设计的概念?

理解多道程序设计的概念和优点:多道程序设计是多个程序同时在内存并且运⾏;多道程序设计具有提⾼系统资源利⽤率和增加作业吞吐量的优点。

计算机操作系统期末复习题及答案

计算机操作系统期末复习题及答案

计算机操作系统期末复习题及答案

⼀、名词解释(每题2分,共10分)

1、原语

2、进程

3、管态

4、原⼦操作

5、临界区

6、死锁

7、虚拟存储器

8、缺页中断

⼆、选择题(每题1分,共10分)

1、在现代操作系统中引⼊了(),从⽽使并发和共享成为可能。

A.单道程序

B. 磁盘

C. 对象

D.多道程序

2、( )操作系统允许在⼀台主机上同时连接多台终端,多个⽤户可以通过各⾃的终端同时交互地使⽤计算机。

A.⽹络

B.分布式

C.分时

D.实时

3、从⽤户的观点看,操作系统是()。

A. ⽤户与计算机硬件之间的接⼝

B.控制和管理计算机资源的软件

C. 合理组织计算机⼯作流程的软件

D.计算机资源的的管理者

4、在下列性质中,哪⼀个不是分时系统的特征。()

A. 交互性

B. 多路性

C. 成批性

D. 独占性

5、引⼊多道程序的⽬的在于()。

A.充分利⽤CPU,减少CPU等待时间

B.提⾼实时响应速度

C.有利于代码共享,减少主、辅存信息交换量

D.充分利⽤存储器

6、当CPU处于管态时,它可以执⾏的指令是()。

A. 计算机系统中的全部指令

B. 仅限于⾮特权指令

C. 仅限于访管指令

D. 仅限于特权指令

7、下列各项步骤中,哪⼀个不是创建进程所必须的步骤()。

A. 建⽴⼀个进程控制块PCB

B. 由CPU调度程序为进程调度CPU

C.为进程分配内存等必要的资源

D.将PCB链⼊进程就绪队列

8、为了对紧急进程或重要进程进⾏调度,调度算法应采⽤()。

A.先进先出调度算法

B. 优先数法

C.最短作业优先调度

D. 定时轮转法

9、进程调度的关键问题是选择合理的(),并恰当地进⾏代码转换。

操作系统期末考试复习资料

操作系统期末考试复习资料

一、什么叫操作系统?其功能有哪些?

操作系统是人与计算机进行通信的一个接口,是对计算机硬件资源和软件资源进行控制和管理的程序的集合,是对计算机硬件系统功能的扩充,是其它软件建立和运行的基础。

功能:

处理机管理:操作系统能合理有效的管理、调度中央处理器,使其发挥最大的功能。

存储管理:主要是对内存的管理,他根据用户程序的要求分配内存区域,保证各用户的程序和数据互不干扰.

设备管理:对外部设备的管理。

文件管理:操作系统具有对文件按名存取的功能,为用户的使用提供了便利.文件管理支持对文件的共享,保密和保护等问题。

提供用户接口:为处理器管理做准备的,包括对作业的组织、调度和运行控制.

二、现代操作系统的主要特征

①并发性并行性是指两个或多个事件在同一时刻发生,而并发性是指两个或多

个事件在同一时间间隔内发生

②共享性所谓共享是指系统中的资源可供内存中多个并发执行的进程(线程)

共同使用。

③虚拟性所谓虚拟是指通过某项技术把一个物理实体变为若干个逻辑上的对应

④异步性操作系统允许多个并发进程共享资源,使得每个进程的运行过程受到

其他进程制约,使进程的执行不是一气呵成,而是以停停走走的方式运行三、什么叫进程?进程的特征

进程的定义:

为了使参与并发执行的每个程序都能独立地运行在操作系统中必须为之配置一个专门的数据结构称为进程控制块(PCB)。系统利用PCB来描述进程的基本情况和活动过程,进而控制和管理进程.这样,由程序段、相关的数据段和PCB 三部分便构成了进程实体,简称进程。

进程的特征:

动态性:进程是程序在数据集合上的一次执行过程,具有生命周期,由创建而产生,由调度而运行,由结束而消亡,是一个动态推进、不断变化的过程。而程序则不然,程序是文件,静态而持久地存在。

操作系统期末复习

操作系统期末复习

1、操作系统是一组控制和管理计算机硬件和软件资源,合理地对各类作业进行调度,以及方便用户使用的程序的集合。

2、操作系统的发展过程:单道批处理系统、多道批处理系统、分时系统、实时系统、网络操作系统、分布式操作系统。

3、操作系统的类型一单道批处理系统:在系统运行过程中,内存中只有一个用户作业存在;把一批作业脱机输入到磁带/磁盘上;系统配上监督程序,使这批作业一个个自动处理;处理机使用权在监督程序和用户作业间切换。

4、多道批处理系统:内存中允许多道程序存在;存在作业后备队列和作业调度程序;有I/O操作或完成作业时,调入另一个作业。假脱机工作方式:SPOOLING系统;优点:资源利用率高、系统吞吐量大、系统切换开销小。缺点:无交互能力、作业平均周转时间长。

5、分时系统:为满足人机交互能力的需求、共享主机;分时服务:时间片;分时系统特征:多路性、交互性、独占性、及时性。

6、实时系统:系统能及时响应外部事件的请求,在规定的时间内完成对该事件的处理,并控制所有实时任务协调一致地运行。实时系统的类型:实时控制系统、实时信息处理系统。

7、网络操作系统:高效可靠的网络通信能力,网络的连接;结构:C/S,Peer to Peer

8、分布式操作系统:处理上的分布。

9、操作系统的特性:并发性(并行性和并发性区别); 共享性(互斥共享方式、同时访问方式)

10、虚拟性:指通过某种技术把一个物理设备变为若干个逻辑上的对应物。

虚拟对象类型--虚拟机:分时系统;虚拟内存:虚存管理技术;虚拟设备:SPOOLING技术

11、异步性:进程以人们不可预知的速度向前推进,但结果要保证是固定的。原因:多道环境的复杂性。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

版本:V3.4 概念题

●理解进程的定义,进程的组成,对进程的管理和控制使用的是什么。

进程是指在系统中能独立运行并作为资源分配的基本单位,它是由一组机器指令、数据和堆栈等组成的,是一个能独立运行的活动实体。进程控制一般是由OS的内核中的原语来实现的

●原语:原语(Primitive)是由若干条指令组成的,用于完成一定功能的一个过程。具有不可分割性;即原语的执

行必须是连续的,在执行过程中不允许被中断。

●管程:代表共享资源的数据结构,以及由对该共享数据结构实施操作的一组过程所组成的资源管理程序,共同

构成了一个操作系统的资源管理模块,我们称之为管程

●死锁:所谓死锁,是指多个进程在运行过程中因争夺资源而造成的一种僵局,当进程处于这种僵局状态是,若

无外力作用,它们都将无法再向前推进。

●死锁四个条件:互斥条件、请求和保持条件、不剥夺条件、环路等待条件

●临界资源:把在一段时间内只允许一个进程访问的资源称为临界资源或独占资源。每个进程中访问临界资源的

那段代码称为临界区。属于临界资源的硬件有打印机、磁带机等,软件有消息缓冲队列、变量、数组、缓冲区等。

诸进程间应采取互斥方式,实现对这种资源的共享。

●SPOOLing:是关于慢速字符设备如何与计算机主机交换信息的一种技术,通常称为"假脱机技术"。

●虚拟存储器:所谓虚拟存储器,是指具有请求调入功能和置换功能,能从逻辑上对内存容量加以扩充的一种存

储器系统。

●事务: 事务是用于访问和修改各种数据项的一个程序单位。事务也可以被看做是一系列相关读和写操作。

●操作系统的基本类型

●操作系统的基本特性:并发性、共享性、虚拟技术和异步性

●用户与操作系统之间的接口:用户接口和程序接口

●进程同步的主要任务是为多个进程(含线程)的运行进行协调

●两种协调方式:进程互斥方式和进程同步方式。

●进程的三种基本状态转换:就绪状态、执行状态、阻塞状态

●线程与进程的区别:

⏹调度:在传统的操作系统中,作为拥有资源的基本单位和独立调度、分派的基本单位都是进程。而在引入

线程的操作系统中,则把线程作为调度和分派的基本单位,而进程作为资源拥有的基本单位,把传统进程的两个属性分开,从而可显著地提高系统的并发程度。在同一进程中,线程的切换不会引起进程的切换,但从一个进程中的线程切换到另一个进程中的线程时,将会引起进程的切换。

⏹并发性:在引入线程的操作系统中,不仅进程之间可以并发执行,而且在一个进程中的多个线程之间亦可

并发执行,使得操作系统具有更好的并发性,从而能更加有效地提高系统资源的利用率和系统的吞吐量。

⏹拥有资源:不论是传统的操作系统,还是引入了线程的操作系统,进程都可以拥有资源,是系统中拥有资

源的一个基本单位。一般而言,线程自己不拥有系统资源,但它可以访问其隶属进程的资源。

⏹系统开销:在创建或撤消进程时,系统都要为之创建和回收进程控制块,分配或回收资源,操作系统所付

出的开销明显大于线程创建或撤消时的开销。类似地,在进程切换时,涉及到当前进程CPU环境的保存及新被调度运行进程的CPU环境的设置,而线程的切换则仅需保存和设置少量寄存器内容,不涉及存储器管理方面的操作,所以就切换代价而言,进程也是远高于线程的。此外,在同步和通信的实现方面线程也比进程容易。

●处理机调度的3种调度是什么及其调度对象分别为什么。(填空题、选择题)

高级调度是作业,低级调度是进程(或内核级线程),中级调度是外存中暂时不能运行而被挂起的进程

●了解基本的作业调度和进程调度算法:先来先服务算法FCFS、最短作业优先算法SJF、高优先权优先调度算

法和基于时间片轮转算法。(填空题、选择题)P91

●操作系统的定义: 是配置在计算机硬件上的第一层软件,是对硬件系统的首次扩充,它在计算机系统中占据了

特别重要的地位。

●操作系统的主要功能(从资源管理的角度):处理机管理,存储器管理,设备管理和文件管理。

版本:V3.4 ●理解并发进程的特征(与顺序程序设计相比):在多道程序环境下,程序的执行属于并发执行,此时它们将失

去其封闭性,并具有间断性及不可再现性的特征

●在多道程序设计系统中,并发进程之间可能存在的两种制约关系:间接相互制约关系和直接相互制约关系。

⏹间接相互制约关系。同处于一个系统中的进程,通常都共享着某种系统资源,如共享CPU、共享I/O设备

等。所谓间接相互制约即源于这种资源共享,例如,有两个进程A和B,如果在A进程提出打印请求时,系统已将惟一的一台打印机分配给了进程B,则此时进程A只能阻塞;一旦进程B将打印机释放,则A 进程才能由阻塞改为就绪状态。

⏹直接相互制约关系。这种制约主要源于进程间的合作。例如,有一输入进程A通过单缓冲向进程B提供

数据。当该缓冲空时,计算进程因不能获得所需数据而阻塞,而当进程A把数据输入缓冲区后,便将进程B唤醒;反之,当缓冲区已满时,进程A因不能再向缓冲区投放数据而阻塞,当进程B将缓冲区数据取走后便可唤醒A。

●同步机制应遵循基本准则(临界区调度原则):空闲让进、忙则等待、有限等待、让权等待。

●信号量:(1)一种是用于实现进程互斥的信号量,初值一般为1;(2)另一种是用于解决进程同步的信号量,

初值表示资源的数量。(填空题、选择题)

⏹例:对于两个并发进程都想进入临界区,设互斥信号量为S,若某时S=0,表示有1个进程进入了临界区●4种常用的I/O控制方式:程序I/O方式,中断驱动I/O方式,直接存储器访问I/O方式,I/O通道控制方式

●通道:通道是通过执行通道程序,并与设备控制器共同实现对I/O设备的控制的。

●了解常用的缓冲技术的作用:(1)缓和CPU与I/O设备间速度不匹配的矛盾。(2)减少对CPU的中断频率,

放宽对CPU中断响应时间的限制。(3)提高CPU和I/O设备之间的并行性。

●?文件系统的主要功能:文件系统的管理功能,是通过把它所管理的程序和数据组织成一系列文件的方法来实

现的。

●?文件目录的作用:文件目录是一种数据结构,用于标识系统中的文件及其物理地址,供检索时使用。

6

.重定位的定义。

重定位就是把程序的逻辑地址空间变换成内存中的实际物理地址空间的过程,也就是说在装

入时对目标程序中指令和数据的修改过程。

7

.重定位的方式有哪两种?比较它们的不同?

重定位有静态和动态两种情况。

所谓静态重定位是在装入一个作业的时候,把作业中的指令地址和数据地址全部一次性

地转换成绝对地址。

所谓动态重定位是由软件和硬件相配合来实现的。地址重定位不再是装入的时候一次完

成了,而是设置一个基址寄存器,装入作业的时候,将作业在主存区域的首地址放入到基址

寄存器中。作业执行的时候,由硬件的地址转换机构动态地对地址进行转换,执行指令的时

候,只要将逻辑地址加上基址寄存器的内容,就得到了绝对地址。

静态重定位和动态重定位的不同在于:①静态重定位是在作业装入的时候一次完成,动

态重定位是在作业执行时再实现的。②静态重定位是软件支持的,动态重定位是硬件和软件

合作实现的。③静态重定位不能实现主存的移动,而动态重定位可以。④动态重定位还可能

提供虚拟存储空间。

相关文档
最新文档