操作系统概论重点整理(张琼声版)

操作系统概论—02323（２01７年张琼声版本）

第一章:操作系统简介

操作系统概念:操作系统就是一种复杂得系统软件，就是不同程序代码、数据结构、初始化文件得集合，可执行。

操作系统就是提供计算机用户与计算机硬件之间得接口,并管理计算机软件与硬件资源，并且通过这个接口使应用程序得开发变得简单、高效。

接口就是两个不同部分得交接面。接口分为硬件接口与软件接口，计算机得所有功能最终都就是由硬件得操作来实现得,计算机屏蔽了对硬件操作得细节.

操作系统完成得两个目标:

错误!与硬件相互作用,为包含在所有硬件平台上得所有底层可编程部件提供服务。

错误!为运行在计算机系统上得应用程序（即用户程序）提供执行环境

现代计算机特点就是支持多任务,,一方面保证用户程序得顺利执行，另一方面使计算机系统资源得到高效得利用,保证计算机系统得高性能

操作系统得功能：处理机管理、内存管理、设备管理、文件管理。

操作系统得发展:

无操作系统-—单道批处理系统—-多道批处理系统—－微机操作系-—实时操作系统

无操作系统阶段：电子管,无存储设备，第一台:19４6年宾夕法尼亚大学得「埃尼阿克」

单道批处理系统：晶体管，磁性存储设备，内存中有一道批处理作业，计算机资源被用户作业独占。

吞吐量就是指单位时间内计算机系统处理得作业量

多道程序系统：集成电路芯片，出现了分时操作系统(多个终端).

微机操作系统：第一台Inteｌ公司顾问GａrｙKildａll 编写得CP/M系统,就是一台磁盘操作系统，用于Iｎtel８080、

实时操作系统：广泛应用于各种工业现场得自动控制、海底探测、智能机器人与航空航天等。

批处理、实时、分时系统得优缺点比较：

单道批处理系统:自动性、顺序性、单道性。优点：减少了等待人工操作得时间缺点:ＣPＵ资源不能得到有效得利用。

多道批处理系统：多道性、无序性、调度性、复杂性。优点：能够使CPＵ与内存ＩO资源得到充分利用，，提高系统得吞吐量。缺点:系统平均周转时间长，缺乏交互能力.

分时系统：多路性、及时性、交互性、独立性。优点：提供了人机交互,可以使用户通过不同终端分享主机。缺点：不能及时接收及时处理用户命令。

实时操作系统（用户实时控制与实时信息处理）：多路性、独立性、及时性、交互性、可靠性。在实时系统中，往往采取多级容错措施来保证系统安全与数据安全.

操作系统产品：主机操作系统(批处理、事务处理（银行支票处理或航班预订）、分时处理），微机操作系统，服务器操作系统、嵌入式操作系统(物联网操作系统）操作系统特征:并发（多个事件在同一时间间隔内同时发生)、共享、虚拟、异步操作系统功能：

内存管理：任务就是为多道程序得运行提供良好得运行环境,方便用户使用内存,提高内存利用率,以及从逻辑上扩充内存实现虚拟存储.它具有内存分配、内存保护、地址映射与内存扩充（借助与虚拟存储技术）等功能。

进程管理

文件管理:存储空间得管理-目录管理-文件得读写管理与权限控制

设备管理

提供用户接口:命令接口，图形用户接口，程序接口

操作系统体系结构：

简单得监控程序模型—单体结构模型—层次结构模型-客户服务器模型与微内核结构—动态可扩展结构模型

单体内核就是操作系统中最早、最常见得体系结构(UNIX/MＳ－DＯS/Ｌinux/MAC ＯS X/ＢSD）

层次结构最经典得例子Diｊｊksｔra得THＥ系统

指令得执行:程序就是指令得集合,程序得执行就就是按照某种控制流执行指令得过程。一个单一指令需要得处理称为指令周期，包括取指周期与执行周期

第二章：进程管理

程序得顺序执行特点：顺序性，封闭性、可再现性

程序得并发执行特点:间断性、失去封闭性、不可再现性

进程得概念：

错误!进程就是允许并发得程序在某个数据集合上得运行过程

错误!进程就是正文段、用户数据段与进程控制块共同组成得执行环境.正文段存放被执行得机器指令,用户数据段存放进程在执行时要操作得用户数据，进程控制块存放程序得执行环境，操作系统通过这些描述与管理进程。

进程代表了程序得执行过程，就是一个动态得实体，它随着指令得执行而不断变化,在某个特定时刻得进程内容被称为进程映像。

进程得特征：并发性、独立性、异步性、动态性、结构特征.

●进程与程序得区别:

错误!程序就是静态得,进程就是动态得

错误!程序就是永久得,进程就是暂时存在得

错误!程序与进程存在得实体不同。程序就是指令得集合，进程就是由正文段、用户数据段、进程控制块组成

进程与程序得联系：

进程就是程序得一次执行，进程总就是对应至少一个特定得程序,执行程序得代码，一个程序可以对应多个进程.

进程控制块:

进程实体存在得标志就是操作系统管理进程所使用得数据结构—进程控制块

进程控制块就是进程实体得一部分，就是操作系统中最重要得数据结构，进程控制块中记录了操作系统所需要得，用户描述进程情况以及控制进程运行所需要得全部信息，进程控制块就是操作系统感知进程存在得唯一标志。

进程控制块中得信息:进程标识符信息、处理机状态信息、进程调度信息、进程控制信息

进程得状态：就绪态、执行态,阻塞态

转换: ?进程

接方式、索引

4）

阻塞得条件：1)请求系统服务２）数据尚未到达３)无工作可做４)启动某种操作●操作系统内核

操作系统内核就是计算机硬件得第一次扩充,内核执行操作系统与硬件密切相关,执行频率高得模块，常驻内存。

操作系统内核得功能：1)支撑功能2)资源管理功能

支撑功能包括：中断处理、时钟管理与原语操作，原语操作就是一组在执行过程中不能中断得操作

资源管理功能包括：进程管理、存储器管理与设备管理

中断:中断就是改变计算机执行指令顺序得一种事件，这种事件与CＰU芯片内外部硬件电路产生得电信号相对应。

中断得目得:能有效提高CPU得利用率，改善系统性能，支持系统得异步性.引用中断机制前，采用得就是反复轮询得方式，来检测本次Ｉ／O就是否结束。

中断类型1）同步中断（内部中断或异常）2)异步中断（外部中断）

同步中断就是当指令执行时由ＣPU控制单元产生得，如除法出错,调试、溢出、浮点出错等

异步中断就是由其她硬件设备随机产生得，可分为外部可屏蔽中断（I/O设备产生)与外部不可屏蔽中断（紧急事件产生,硬件故障等)

引起中断得原因：1)人为设置中断2）程序性事故３)I/O设备4)硬件故障５)外部事件

单重中断得处理过程:CPＵ在反复执行指令得过程中,每执行完一条执行，都会检查就是否有外部中断得到来，如果有中断信号,则转中断处理.

●时钟管理：

计算机得很多活动都就是由定时测量来控制得，两种定时测量：1）保存当前得系统时间与日期２）维持定时器，操作系统依靠时钟硬件与时钟驱动程序来完成上述两种测量

时钟硬件（可编程间隔定时器）得功能:按照指定得时间间隔产生时钟中断，测量逝去得时间，并触发与时间有关得操作

时钟软件(时钟驱动程序)功能：１)维护日期与时间2）递减当前进程在一个时间片内得剩余执行时间，并检查就是否为0，防止进程运行超时3）对ＣPU得使用情况记账４）递减报警计数器

操作系统内核可以利用时钟机制防止一个进程垄断CPU或者其她资源

两个时钟源:实时时钟(RTC/CMＯS)与OＳ时钟、

●系统调用:系统调用就是一群事先定义好得模块,她们提供一条管道让应用程

序或用户能由此得到核心程序得服务。

系统调用就是系统程序与用户程序之间得接口

系统调用与一般函数调用得区别:

1）系统调用运行在系统态，一般函数运行在用户态

2）系统调用与一般函数得执行过程不同，系统调用中断时，由系统找相应得系统调用子程序

3）系统调用要进行『中断处理』,比一般函数多了一些系统开销

●进程同步:

操作系统同步机制得主要任务就就是保证在多任务共享系统资源得情况下,程序执行能得到正确得结果.同时,同步机制需要解决进程执行得协调问题.

进程同步得概念：在多任务系统中,进程一般存在资源共享关系与相互合作得关系。进程同步有两个任务：１)对具有共享资源关系得进程,保证以互斥得方式访问临界资源.临界资源就是必须以互斥方式访问得共享资源.2)对具有相互合作关系得进程，要保证相互合作得诸进程协调执行。

同步机制应遵循得准则:1)空闲让进2)忙则等待3）有限等待4)让权等待

●信号量机制(ｗaｉt siｇnal）对不同得共享资源设置称为信号量得变量,用信

号量得取值标识资源得使用状况,或某种事件得发生。

一、整型信号量机制:

用整型变量值来标记资源得使用情况。若整型量〉0,说明有可用资源;若整型量<=0，说明资源忙,进程必须等待.对于一次只允许一个进程访问得临界资源，可定义一个用户互斥得整型信号量,并将其初始化为１，整型信号量得值只能通过两个特定得原子操作wａｉt与siｇnａl来改变。

Var s inｔｅger;

Waｉt(s)｛／／申请资源

Wｈile ｓ<=0 ｄo no－ｏｐ；

S=s-1；//占用资源

}

sｉgnal(s）{ //释放资源

s＝ｓ+1；

｝

整型信号量得互斥：初始变量为１

整型信号量得协调：初始变量为0

总结：1）整型信号量得值只能由ｗaｉt与ｓignａｌ操作改变

2）ｗａｉｔ与sigｎal得操作都就是原子操作,即在这两个操作中对信号量得访问就是不能被中断得

3）原子操作可以通过关中断来实现

4）整型信号量机制得实例：linux中得自旋锁SpｉｎLock

5）不同得资源对应不同得信号量，并不就是系统中所有资源都用同一个信号量标识

二、记录型信号量机制：

代码:

Tｙpe semaphｏre = ｒecord

Value ：ｉnｔｅgeｒ；?//资源数量

L : ｌｉst of ｐroｃｅsｓ; ?//阻塞队列

Procedure wait(ｓ)

Var s : semaphｏre；

Beｇiｎ

s、ｖaｌuｅ= s、ｖaluｅ-1；//申请资源

ｉf s、valuｅ〈0 theｎbｌoｃk（s、Ｌ) /／此时资源无,自我阻塞进入阻塞队列

end

ｐrocedｕｒe sｉgnal(ｓ)

?var s：ｓemａphorｅ；

ｂegｉn

?s、valｕe＝s、value +1；??//释放一个资源

?if ｓ、value ＜=0 thｅn wakeup（ｓ、Ｌ）; ／/释放后发现还有阻塞，则唤醒阻塞中得进程

?eｎd

记录型信号量得优点就是不存在「忙等」,采取了「让权等待」得策略

三、AND型信号量得机制

基本思想就是将进程在整个运行过程中所需要得所有资源一次性得全部分配给进程,待进程使用完之后再一起释放。只要还有一个资源不能分配给该进程，其她所有可能为之分配得资源也不分配给它。

管程:管程就是描述共享资源得数据结构与在数据结构上得共享资源得管理程序得集合

进程通信：进程之间得高级通信机制分为:共享存储器系统、消息传递系统、管道通信系统。

线程:在操作系统中，进程就是进行资源分配与独立执行得基本单位，为了进一步提高程序得并发性，减少系统开销,在操作系统中引入了线程得概念。

线程就是进程中得一个实体,就是被系统独立调度与分派得基本单位。线程在运行中存在间断性,也有就绪、执行、阻塞三种形态。

第三章:进程调度与死锁

进程调度得功能就是按照某种策略或算法从就绪态进程中为当前空闲得cpu选择在其上运行得新进程.

选择调度方式与算法得若干准则：

1）周转时间短周转时间就是指从作业被提交给系统开始,到作业完成为止

系统得平均周转时间Ｔ等于Ｎ各作业得周转时间之与除以ｎ

T=(t1+t2+t３+…＋tn)/n

作业得周转时间T与系统为它提供得服务时间TS之比为W,W=T／ＴS,被称为带权周转时间,那么n个作业得平均带权周转时间为：

T=(t１/ts１+t2/ts2+…+tｎ／tｓn)/n

服务时间Ts就是一个作业在ＣＰU上执行得总时间

2）响应时间快响应时间就是指从用户提交一个请求开始直至系统首次产

生响应得时间为止得一段时间

3)截止时间得保证??截止时间就是指某个任务必须开始执行得最迟时间，或必须完成得最迟时间

4) 系统吞吐量高

5）处理机利用率好

调度算法：

1）先来先服务(FCFS)从就绪列得队首选择最先到达就绪队列得进程，FＣＦS适合长进程，不利于短进程,适合CPU繁忙性进程，不适合IＯ繁忙性进程。2）短进程优先调度算法（ＳPF)短进程优先算法能有效降低进程得平均等待时间,提高系统得吞吐量

3）优先调度算法（PSL）类型：非抢占式优先权调度算法、抢占式优先权调度算法；优先权得类型:静态优先权与动态优先权

4）时间片轮转调度算法（RR)

时间片大小得确定考虑得因素:

?错误!系统对响应时间得要求，响应时间越短，时间片取值应该越小。

?错误!就绪队列中进程得数目

?错误!系统得处理能力

5）多级队列调度?不同得队列优先权不同，调度算法也可能不同。

6）多级反馈队列调度?队列优先权越高，时间片越短，时间片通常成倍增长实时系统中得调度:

基本条件:1)提供必要得调度信息2)系统处理能力强３)采用抢占式调度机制4）具有快速切换机制

常用得调度算法:1）最早截至时间优先（EDF）2）最低松弛度优先(LLF）

多处理器调度:

多处理器系统得类型：紧密耦合、松弛耦合、对称处理器系统、非对称处理器系统

进程调度方式：1）自调度2）成组调度3)专用处理器分配

自调度：采用自调度得系统中有一个公共得就绪队列，任何一个空闲得处理器都可以从该就绪队列中选择一个进程或者一个线程运行。在多处理器环境下,FCＦＳ就是较好得自调度算法

自调度优点：1）易移植2）有利于提高ＣＰU得利用率

缺点:1)瓶颈问题2)低效性3）程序切换频繁

死锁:死锁就是由多个进程竞争共享资源而引起得进程不能向前推进得僵死状态

产生死锁得原因：竞争死锁资源且分配资源得顺序不当

产生死锁得必要条件:1）互斥2)请求保持3）不剥夺4)环路等待

S为死锁得充分条件就是:当且仅当S状态得资源分配图就是不可完全简化得

处理死锁得方法:预防死锁、避免死锁、检测并解除死锁与忽略死锁

死锁得避免:资源分配得状态分为安全状态与不安全状态，不安全状态不一定产生死锁，但就是系统进入安全状态以后，就可以避免死锁得产生,所以避免死锁得实质在于使系统处于安全状态.

银行家算法:

基本思想：一个进程提出资源请求后，系统进行资源得试分配。然后检测此次分配就是否处于安全状态,若安全则按分配方案分配资源，否则不分配资源。

试分配过程：

avaiｌabｌe[] 可用数量

maｘ[] 最大数量

aｌlocatiｏn［] 已分配得资源数

neｅｄ［］?还需要某资源得数量

1，先进行试分配

1）request ｉ＜= ｎeed i

2）ｒequest i 〈= aｖailable ｉ

满足上述条件进行试分配

3）aｖaｉｌabｌe = availaｂｌe –rｅquｅst i

allocａtｉon = aｌｌｏcation + request ｉ

need i = ｎeed i – request i

然后安全检测

wrok[］= ａvａｉｌａｂle

finish［] = faｌｓｅ

错误!当need I <= woｒｋ时,woｒk = work ＋allocatiｏn I ｆinｉsh ［］=true

错误!若对于所有得finｉsh［] =tｒuｅ都成里,则说明处于安全状态

第四章：内存管理

内存管理得目标：1）实现内存分配、内存回收等操作2)提高内存利用率与内存得访问速度(即充分利用现有得内存资源,为应用程序提供方便得内存使用方式与一个快速、安全且充分大得存储器）

程序得链接与装入：

链接要解决得问题就是将编译后得目标模块装配成一个可执行程序,分为静态链接与动态链接。

1）静态链接：在程序运行前，用链接程序将目标模块链接成一个完整得装入模块,任务：一时对逻辑地址进行修改，二就是变换外部调用符号

优点：运行速度较快缺点：可执行文件较大,占用空间大，系统开销大，程序开发不够灵活，修改一个模块会导致整个程序重新链接

2）动态链接：可将某些目标模块得链接推迟到这些模块中得函数要被调用时再进行。优点：节省内存与外存空间,方便程序开发。缺点:增加了运行得时间开销，使程序运行时得速度变慢。

程序装入:

装入方式：绝对装入方式、可重定位装入(静态装入方式）与动态运行时装入方式

绝对装入方式:编译程序已知程序在内存中得位置,编译时产生物理地址得目标代码，装入程序按照装入模块得物理地址将程序与数据装入内存

可重定位装入方式:编译时不知道程序在内存中得位置，那么编译时就必须生成可重定位得代码，其中得地址都就是逻辑地址，在程序装入内存时,再把逻辑地址映射为物理地址。程序装入时对目标程序中得指令与数据地址修改得过程称为重定位。

静态装入方式得特点：1）编译程序使目标模块得地址从0开始2）程序装入时，装入程序根据内存得使用情况将装入模块装入到内存得某个位置,并对模块进行重定位.物理地址=有效逻辑地址+程序在内存中得起始地址

动态运行时装入：当一个进程在被换出之前得内存地址与后来被从外存调入时所在得内存位置不同,这时，地址映射延迟到进程执行时再进行

连续分配得存储管理方式：

类型：１）单一连续区分配方式２)固定分区分配方式3)动态分区分配方式

单一连续区分配方式：适用于单用户单任务系统,内存分为系统区与用户区

固定分区分配方式:将用户内存空间分配成若干固定大小得区域,每一个区域运行一道用户程序;分区得数量就是固定得,大小也就是固定得

每个分区大小相等得分配方式缺点就是内存利用率比较低，主要用于一个计算机去控制多个相同对象得场合，如冶炼炉

分区大小不等:可以更好得利用内存

分区结构：分区编号,分区大小，分区起始地址,分区状态

在一些实时系统中，固定分区得分配方式还就是简单而有效得。

动态分区分配方式:用户分区得数量与大小都就是动态变化得

分配原理：系统初始只有一个大得空闲分区,当进程请求内存资源时，系统根据请求资源得大小分配一片空闲区域给进程，当运行一段时间后,空闲分区可能会散布在不连续得区域，这时系统会维护一个记录当前空闲分区情况得数据结构,当进程请求内存时，系统从所有空闲分区中找一个合适大小得空间给进程。

数据结构:空闲分区表与空闲分区链

空闲分区链可以动态得为每个分区建立一个节点,每个节点包括分区大小、分区起始地址、指向前一个空闲分区节点得指针、指向后一个空闲分区节点得指针.每个节点占用得内存可以动态分配、动态回收。

动态分区分配算法:

1）首次适应算法ＦF

要求空闲分区链以地址递增得顺序进行链接,每次从链首开始查找,低地址空间可能会被反复划分缺点:造成空间浪费，内存碎片

2）循环首次适应算法NF

不再每次从链首开始查找，而就是从上一次查找得空闲分区得下一个空闲分区开始查找,每次应设置一个起始查找指针,指示下一次查找得分区

优点:空闲区分布均匀，查找开销小，缺点：缺少空闲大得分区

3）最佳适应算法ＢF

为了方便查找,把所有空闲区按照空闲分区得大小递增得顺序进行排列，总就是把大小与进程所请求得内存空间大小最接近得空闲分区分配给进程。

优点:避免了大材小用，提高了内存得利用率缺点：容易留下难以利用得小空闲区

基本分页存储管理方式:

把进程离散得存储在内存中物理地址不连续得区域,这种内存管理方式称为离散内存管理方式。离散内存管理分配内存空间得管理方式：分页存储管理，分段存储管理、段页式存储管理

基本概念：

页：将一个进程得逻辑地址空间分成若干个大小相等得片,称为页。

页框：将物理内存地址分成与页大小相同得若干个存储块,称为页框或页帧

分页存储:为进程分配内存时,以页框为单位将进程中得若干页分别装入多个可以不相邻得页框中。

页内碎片:进程得最后一页一般装不满一个页框，而形成了不可利用得碎片,称为「页内碎片」,就是一种内部碎片

页表：实现页号到页框号得映射，在基本得分页机制中,每个进程有一个页表，进程得每一页在页表中有一个对应得页表项，页表在内存中连续存放。

分页存储管理方式得地址结构：

若用m位表示逻辑地址,页大小为2得n次方字节，则用低ｎ位表示页内偏移量w，用高ｍ-n位表示页号P.

公式:P=INT(A／L）W=MＯD(A/L) A为逻辑地址L就是页大小

分页地址变换：实现逻辑地址到物理地址得转换

公式：物理地址=页框号x页框大小＋页内偏移量

为了减少CPU在有效访问内存时间上得开销，提高访问内存得速度,引入了快表机制。

快表：也称转换后援缓冲（TLB）就是为了提高访存速度而采用得专用缓存,存放最近被访问过得页表项。

●两级页表与多级页表：

页表再分页，就形成了两级或多级页表。

两级页表:将页表再分页，使得每个页表分页得大小与内存页框得大小相同,并为它们编号。

逻辑地址结构:

页目录号实际就是一个索引值,，根据p1从页目录表项中找到页表所在得页框号，页号P2就是页表中得偏移量,根据p2可以知道应该从页表中得第p２项找到进程页所在得页框号。

公式：进程A得物理地址＝进程页所在得页框号ｘ页框大小+ 页内偏移地址ｄ

●基于分页得虚拟存储系统:

虚拟存储技术实现得基本思想就是:只把进程得一部分装入内存，在进程执行得过程中，CPU访问内存时如果发现所访问得内容不在内存中，则通过异常处理将所需要得内容从外存调入内存。

虚拟存储技术得好处：1）提高内存利用率２）提高多道程序度3）把逻辑地址空间与物理地址空间分开，程序员不用关心物理内存得容量对编程得限制。虚拟存储技术得特征:1）离散性２)多次性3)对换性４）虚拟性

页表:页表就是请求分页系统最重要得数据结构，其作用就是描述记录页得各种数据结构，包括在实现逻辑地址到物理地址映射时需要得页号与页框号得对应关系。同时增加了请求换入与页置换时需要得数据。

状态位:表示页就是否在内存中访问字段：记录页最近就是否被访问过

修改位：表示页最近就是否被修改过保护位：访问权限，1可读可写，0只读缺页异常机构：主要作用就是在访问内存过程中发现缺页产生缺页异常信号，使CPＵ中断当前控制流得执行，转去执行缺页异常处理程序，完成请求调页。

●页分配策略:问题，最少页框数？如何淘汰页？分配算法?

最少页框数:就是指能保证进程正常运行所需要得最少页框数。操作系统为进程分配得页应该大于或者等于最少页框数.

页分配与置换策略：

页分配策略:固定分配策略与可变分配策略

页置换策略:局部置换与全局置换.１）局部置换就是指发生置换时，只从请求置换得进程本身得内存页中选择一个淘汰页，腾出内存空间,调入请求页。2）全局置换就是指发生置换时，从所有进程得内存页中选择被淘汰得页.

两种组合:1)固定分配局部置换２）可变分配局部置换3）可变分配全局置换分配算法：

1）平均分配算法n进程m页框，则分配ＩNT[m/n］个页框,余数放入缓冲

2）按比例分配算法为进程分配得页框数=进程页数/所有进程页数得总与x 页框数

3）考虑优先权得分配算法

●页调入策略:

1）系统可以在进程需要就是将页调入内存有利于提高内存得利用率，但就是对系统得时间性能不利

2）采用预先调入页得策略将预计不久之后会被访问得也预先调入内存

●页置换算法：

1）最佳置换算法ORA：该算法选择以后永远不会被访问得页或者很长时间不会被访问得页作为换出页(瞧后面谁最长时间不会被访问到就换出)

2）先进先出置换算法ＦIFO：最简单。该算法就是为每个页记录该页调入内存得时间,当选择换出页时,选择进入内存时间最早得页（用指针指示当前调

入新页时，应淘汰得那页在队列中得位置,换出后,指针指向下一个应淘汰

得页)

3）最近最久未使用得LRＵ置换算法：性能较好得算法。该算法就是选择最近最久未使用得页换出(瞧前面谁进来得时间最久，最长时间没被访问过)

其她置换算法错误!附件引用位算法错误!简单clocｋ算法错误!改进型cloｃk算法错误!最少使用置换算法错误!页缓冲算法

请求调入与置换技术都就是以时间换空间得技术

缺页率对有效访存时间得影响：

有效访问时间就是成访存所用得时间.假设Ｐ为缺页率,ｍa为存储器访问时间，根据实际性能取ma＝100ms＝0、1us

有效访存时间=(１－P)x ma + P x 缺页异常时间

引入工作集机制就是为了能有效降低缺页率，从而提高访存得时间效率

抖动：由于多道程序度太高，运行进程得大部分时间都用于进行页得换入、换出，而几乎不能完成任何有效工作得状态称为抖动。

抖动得预防：１）采取局部置换策略2)在ＣPＵ调度程序中引入工作集算法3)挂起若干进程

●分段存储管理

引入分段机制得优点就是方便编程、分段共享、分段保护、动态链接以及存储空间得动态增长

分段：系统为每个进程建立一个段表,段表得每一个表项记录了得信息包括段号、段长与该段得基址，段表存放在内存中。

段表:段表就是操作系统维护得用于支持分段存储管理地址映射得数据结构

段基址就就是段在物理内存中得起始地址，段大小也称段界限.

●分页与分段得主要区别：

联系:分段与分页都属于离散分配方式,都需要通过数据结构与硬件得配合实现逻辑地址到物理地址得映射。

区别：错误!页就是按物理单位划分得，分页得引入就是为了提高内存得利用率与支持虚拟存储；分段就是按逻辑单位划分得，引入分段就是为了方便程序员编程。

错误!页得大小就是固定得,段得大小就是不固定得

○，3分页得地址就是一维得,分段得地址就是二维得

第五章:文件系统

文件结构：1）无结构字节序列2)固定长度记录序列３）树形结构

文件得类型：正规文件、目录文件、字符设备文件、块设备文件

正规文件包含用户信息，一般分为ＡSＣII文件与二进制文件。

文件存取:顺序存取与随机存取，随机存取又称为直接存取

文件得操作：CREＡＴE／DELETE/OＰEN／CLOSE／READ/WRIＴE/APPEND／SEEK/geｔａttribｕtes/ｓｅtattｒibutes/renamｅ

目录:目录就是文件系统中实现按名访问文件得重要数据结构。

目录文件得结构：属性放在目录项中、放在i节点中

目录结构：单层目录—－-两级目录—-—树形目录

优缺点比较:

单层目录:也称为根目录。优点：结构简单缺点:搜索效率低，不适合多用户系统

两级目录:优点：解决了文件重名问题与共享问题，查找时间降低缺点：增加了系统得存储开销。

树形目录：即多级目录优点:便于文件分类，层次结构清晰，便于管理与保护，解决了重名问题，查找速度加快缺点：查找一个文件需要多次访问磁盘影响速度,结构相对复杂.

路径名：绝对路径名、相对路径名。只要路径得第一个字符就是分隔符,就就是绝对路径.

目录操作：creatｅ／delｅte/ｏpeｎdir/cloｓedir/reaｄｄir／rｅname

文件系统得实现:

文件系统通常就是以2得ｎ次方个连续得扇区为单位对文件进行磁盘空间得分配，把分配给文件得连续扇区构成得磁盘块称为簇

分配方式:错误!连续分配：就就是把每个文件作为一连串连续数据块存储在磁盘上

优点：实现简单,读性能好缺点:随着时间得推移,磁盘会变得零碎

＼ｏ＼ａc(○,2）使用磁盘链接表得分配：该方法为每个文件构造簇得链接表，每个簇开始得几个字节存放下一个簇得簇号，其她地址存放数据，每个文件可以存放在不连续得簇内。优点:可以充分利用每个簇,不会因为磁盘碎片浪费存储空间,管理也比较简单缺点：随机存取相当缓慢

错误!使用内存得链接表分配：将文件所在得磁盘得簇号存放在内存得表中。

错误!i结点：该方法为每个文件赋予一个被称为ｉ结点得数据结构,其中列出了文件属性与文件块得磁盘地址

磁盘空间管理：

记录空闲块方式：错误!空闲簇链接表错误!位图

公式：

1）块号=字号x字长+位号

2）柱面号=块号/柱面上得块数

3）磁头号＝（块号mｏd柱面上得块数)/ 磁道上得扇区数

4）扇区号=(（块号mod柱面上得块数)mod磁道上得扇区数

第六章：I/O设备管理

I／O系统得组成：ＩO设备,与设备相连得控制器，通道（用于大型系统中专门用于Ｉ/O得专用计算机)

I/O系统得结构：分为微机I／O系统、主机I/O系统

I/O设备得分类:

按照传输速率分为：１）低速设备，如键盘鼠标２)中速设备,如打印机3）高速设备，如磁带机,磁盘机,光盘机

按照信息交换得单位分类：1)块设备，如磁盘2）字符设备,如终端、打印机、通信端口、鼠标

按照设备得共享属性分为：１)独占设备，如打印机2)共享设备,如硬磁盘3）虚拟设备，通过虚拟技术把一台物理设备变成若干逻辑设备

●设备控制器:

设备控制器就是CＰU与I／Ｏ设备得接口,接收Ｉ/Ｏ命令并控制设备完成Ｉ/O 工作

设备控制器就是一个可编址设备，链接多个设备时可有多个设备地址。

设备控制器得功能:1)接收与识别命令2）数据交换3）设备状态得了解与报告4）地址识别５）数据缓冲6）差错控制

设备控制器得组成：逻辑结构由3部分组成

1)设备控制器与处理机得接口：数据线、控制线与地址线

２）设备控制器与设备得接口:接口中得3类信号为数据、状态与控制信号

３)I／O逻辑：主要由指令译码器与地址译码器两部分功能部件组成。

●I/O通道:通道用于大型主机系统控制Ｉ/O设备，与控制设备结合，与微机与

小型机得设备控制器有对等得功能。即用来替代微机、小型机得设备控制器,实现大型主机系统得I/Ｏ设备控制功能，提供操作系统与I／O设备间得接口。

●I／Ｏ控制方式:1）早期轮询控制方式２)中断控制方式３)DＭA控制方式

轮询:这种控制方式使CPU经常处于由于输入／输出而造成得循环测试状态,造成CPＵ极大得浪费，影响整个系统得吞吐量.

中断:中断控制方式能使CPＵ与I/Ｏ设备在某些时段上并行工作,提高CPU利用率与系统得吞吐量。

DMA：为了进一步提高ＣPU与I／O得并行程度，引入了DMA控制方式。DMA 控制需要特殊结构得设备控制器,DMＡ得控制器逻辑结构组成:主机与ＤＭA得接口,ＤMＡ与设备得接口,以及I/O控制逻辑。

为了实现主机与设备控制器之间数据得传送,在DMA控制器中设计了４类寄存器：命令/状态寄存器ＣR、内存地址寄存器MAR、数据寄存器DR、数据计数器ＤC

●缓冲管理:

缓冲区就是用来保存两个设备之间或者设备与应用程序之间传输数据得内存区域

缓冲得引入：在数据到达速率与数据离去速率不同得地方，都可以引入缓冲区引入缓冲区得原因:1）处理数据流得生产者与消费者之间得速度差异

２）协调传输数据大小不一致得设备.

引入缓冲区除了可以缓与ＣPU与I/O设备之间速度不匹配得矛盾，还能降低对CPU中断频率得要求,放宽对中断响应时间得限制，提高CＰＵ与I／Ｏ设备得并行性。

单缓冲-－-双缓冲—--循环缓冲——-缓冲池

缓冲区可以工作在收容输入、提取输入、收容输出与提取输出四种工作方式下●设备分配：

设备得固有属性：可分为独占设备、共享设备、可虚拟设备

设备分配得算法：1）先来先服务2）基于优先权得分配算法

设备得分配方式:

1)安全分配方式:这种分配方式摒弃了造成死锁得条件之一「请求与保持」条件，从而使设备得分配就是安全得。缺点：

2）不安全分配:优点:一个进程可同时操作多个设备，使进程推进迅速。缺点：不安全，可能造成死锁。

设备独立性:其含义就是应用程序独立于具体使用得物理设备。

实现设备独立性带来得好处:

错误!应用程序与物理设备无关，系统变更外围设备时不需要修改应用程序

错误!易于处理输入输出设备得故障

错误!提高了系统得可靠性，增加了设备得灵活性

独占设备得分配程序:分配设备——－分配控制器——-分配通道

●SPOOLing技术

原理：在多道程序环境下,利用一道程序来模拟脱机输入时得外围控制机功能,把低速Ｉ/O设备上得数据传送到高速输出磁盘上，再用另外一道程序来模拟脱机输出时得外围控制机得功能，把高速磁盘上得数据传送到低速输出设备上.这种在联机情况下实现同时外围操作称为ＳPOOLiｎg技术。

SＰＯＯLing得组成:1)输入井与输出井2)输入缓冲区与输出缓冲区3)输入

进程SPi与输出进程SPo ４）请求I/O队列

ＳＰOＯLｉnｇ技术得特点:1）提高了I/Ｏ速度2）将独占设备改造为共享设备3）实现了虚拟设备得功能

●Ｉ／O软件原理

I/O软件得总体目标就是将软件组织成一种层次结构，低层软件用来屏蔽硬件得具体细节，高层软件则主要就是为用户提供一个简洁、规范得界面.

应用程序与设备管理软件得构成：

1)用户层软件2）与设备无关得软件层3)设备驱动程序4）中断处理程序（底层）其中设备驱动程序包括设备服务程序与中断处理程序

设备管理软件得功能:1)实现IＯ设备得独立性２)错误处理3)异步传输４)缓冲管理5)设备得分配与释放6）实现IO控制方式

设备驱动程序：设备驱动进程就是I/Ｏ进程与设备控制器之间得通信程序，其主要任务就是接收上层软件发出得抽象得Ｉ/Ｏ请求,把它们转换为具体要求之后,发送给设备控制器，启动设备去执行。

●磁盘管理:

磁盘管理得重要目标就是提高磁盘磁盘空间利用率与磁盘访问速度。

磁盘设备可包括一个或多个物理盘片,每个盘面被组织成若干个同心环，这种环称为磁道，每条磁道被划分为若干个扇区，一个物理记录存储在一个扇区上，磁盘上存储得物理记录数目就是由扇区数、磁道数、及磁盘面数所决定得

磁盘得类型:硬盘与软盘、单片盘与多片盘、固定头磁盘与移动头磁盘

固定头磁盘：可进行并行读写，这种磁盘主要用于大容量得磁盘上

移动头磁盘:只能串行读写，广泛应用于中小型磁盘设备上

磁盘得访问时间：

寻道时间：磁臂移动到指定磁道上所经历得时间

旋转延迟时间:将指定扇区移动到磁头下面所经历得时间

传输时间：把数据从磁盘读出或向磁盘写入数据经历得时间

磁盘访问时间中，寻道时间与旋转延迟时间基本上都与所读/所写数据得多少无关，而且寻道时间与旋转延迟时间通常占据了访问时间中得大头

●磁盘调度:磁盘调度得一个重要目标就是使磁盘得平均寻道时间最少

1）先来先服务:根据进程请求访问磁盘得先后顺序进行调度优点：公平简单缺点:平均查寻道时间可能过长

2）最短寻道时间优先：与当前磁头所在得磁道距离最近优先

3）扫描（SCAN)算法：

错误!进程「饥饿」现象,错误!ｓcaｎ算法又称为点滴调度算法

4）循环扫描（CSＣAN)算法:规定磁头单向移动

5）ＮStｅpSCAN与FSCAN调度算法

提高磁盘Ｉ/O速度得方法:

１）提前读2)延迟写３)优化物理块得分布4）虚拟盘5)磁盘高速缓存

操作系统复习资料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. 进程最基本的三态为（运行）、（就绪）、（等待） -

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

4月全国自考操作系统概论试题及答案解析

全国2018年4月高等教育自学考试 操作系统概论试题 课程代码：02323 一、单项选择题(本大题共15小题，每小题1分，共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 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.页式存储管理中的页表由( )建立。 A.用户 B.编译程序 C.操作系统 D.编辑程序 7.同一文件在不同存储介质上( )的组织形式。 A.可采用用户指定 B.应该用相同 C.必定采用不同 D.可以采用不同 8.在SPOOLING系统中，用来模拟脱机外围设备操作中输入外围机的程序是( ) A.预输出程序 B.缓输出程序 C.预输入程序 D.缓输入程序 9.终端用户控制终端作业的过程中，不．包括( )阶段。 A.用户注册 B.用户退出 C.终端的连接 D.终端的断开 10.如果一组并发进程是无关的，则它们( ) A.各自包含的程序都是不同的 B.可以包含相同的程序但没有共享变量 C.可以使用共享变量但各自有独立的工作区 1

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

操作系统期末试题 一、单项选择题（本大题共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操作系统概论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三个作业在等待处理，它们到达系统的时间和估计需计算的时间如下表所示： 法调度时各自的等待时间和完成时间。

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

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

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

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

第四章复习题 一、单项选择题 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. 一个作业尚未撤离，另一个作业即可使用共享设备，但任一时刻只有一个作业占用该设备

全国自考2012年7月操作系统概论试题答案

全国2012年7月自学考试操作系统概论试题 课程代码：02323 一、单项选择题（本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 l.下列软件中，不属于 ．．．应用软件的是（ D ） A.学籍管理软件 B.交通控制软件 C.网络订票软件 D.接口软件 2.在配置多道批处理操作系统的计算机系统中，下列说法正确的是（ C ） A.用户可直接调试自己的程序 B.允许多个作业同时使用不同的外围设备 C.能对外部事件实时响应 D.允许用户联机干预作业的执行 3.分时操作系统的特点是（ B ） A.让多个程序同时占用处理器运行 B.允许用户跟他的程序进行交互 C.增加了多个程序完成运行所需的总时间 D.增加了并行工作的道数，以提高处理器效率 4.为了区分各个不同的进程及记录各个进程执行情况，系统把有关进程的信息保存在( B ) A.PCD B.PCB C.PSW D.PSD 5.自愿性中断事件是指正在运行的进程对操作系统有某种请求。自愿性中断事件可能是用户进程( D ) A.使用了特权指令 B.设置了定时时钟 C.发现了定点操作数大于1 D.执行了访管指令 6.假定一个分时系统允许20个终端用户同时工作。若对每个终端用户的请求需在2秒钟内给出应答，那么可以分配给终端用户的最大时间片为( C ) A.20毫秒 B.50毫秒

C.100毫秒 D.200毫秒 7.下列存储设备中，存取速度最快的是( A ) A.RAM B.硬盘 C.光盘 D.U盘 8.对页式管理中页表的描述，正确的是( C ) A.页表主要指出主存中块号与磁盘中块号的对应关系 B.每个作业的页表长度是固定的，由操作系统指定 C.每个作业的页表长度是不同的，由作业所占页的多少而定 D.每个作业的页表长度是不同的，由用户事先指定 9.存储管理实际上是管理( B ) A.主存中的操作系统部分 B.主存中的用户区域 C.整个主存储器 D.主存和辅存 10.文件存储介质的物理单位以( D ) A.磁带卷为单位 B.磁盘片为单位 C.光盘片为单位 D.卷为单位 11.在UNIX系统中，文件的存取权限仅为读、写和执行三种操作的组合。采取这样的措施的目的是( C ) A.防止天灾人祸对文件系统的破坏 B.防止系统故障对文件系统的破坏 C.防止用户共享文件时对文件系统的破坏 D.防止计算机病毒对文件系统的破坏 12.在用户指定电影的片名后，要求在数秒内就可以找到对应的存放在文件系统中的影片文件，并流畅地读出来播放。由于文件系统的容量有限，管理员经常会把该文件系统中的过时影片删除，及装入新片。对应于这样的使用需求，该文件系统( C ) A.只可以采用顺序存储结构 B.只可以采用链接存储结构 C.只可以采用索引存储结构 D.既可以采用链接存储结构，也可以采用索引存储结构 13.从使用的角度对外围设备进行分类时，磁带机属于( C ) A.系统设备 B.用户设备 C.独占设备 D.可共享设备 14.操作系统在外围设备管理中采用缓冲池技术，设缓冲池中共有4个缓冲区，每批数据进入缓冲区的时间为20ms，用户进程对每批数据的处理时间为10ms，把每批数据从缓冲区送

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

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

2016年4月全国自考《操作系统概论》真题及答案

2016年4月全国自考《操作系统概论》真题 (总分100, 考试时间90分钟) 1. 单项选择题 1. 以下操作系统中，属于自由软件的操作系统是 A MS-DOS B Windows98 C UNIX D Linux 答案:D 2. 非特权指令运行在 A 管态 B 目态 C 操作系统核心层 D 硬件固化层 答案:B 3. 在单处理机的计算机系统中，整个系统用于存放程序状态字的寄存器数量应该是 A 1个 B 2个 C 3个 D 当前运行程序的个数 答案:A 4. 为一个程序分配一个工作区和建立一个进程控制块，并置进程为就绪态，这个操作的原语是 A 撤销原语 B 创建原语 C 阻塞原语 D 唤醒原语 答案:B 解析：用于控制进程的原语有： (1)创建原语。为一个程序分配一个工作区和建立一个进程控制块，并置该进程为就绪状态。 (2)撤销原语。一个进程完成工作后，收回它的工作区和进程控制块 (3)阻塞原语。进程运行过程中发生等待事件时，把进程状态改为等待态。 (4)唤醒原语。当进程等待的事件发生时，把进程的状态改为就绪态。 5. 下列不属于进程特性的是 A 多样性 B 动态性 C 并发性 D 异步性 答案:A 解析：进程具有以下三个特性： (1)动态性。进程是程序的一次执行过程，在执行过程中进程状态不断发生变化。 (2)并发性。若干进程是可同时执行的，它们轮流占用处理器交替执行。 (3)异步性。进程的执行速度取决于自身与外界原因以及进程调度策略，因此以不可预知的速度向前推进。 6. 分时操作系统中，经常采用的进程调度算法是 A 短作业优先调度算法 B 先来先服务调度算法 C 最高优先级调度算法 D 时间片轮转调度算法 答案:D 7. 不可能被共享的存储器是 A 寄存器

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

第三章复习题 一、单项选择题 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. 立即可占用处理器运行

操作系统复习资料全

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