计算机操作系统第三版复习资料

合集下载

计算机操作系统第三版期末复习题答案哦哦

计算机操作系统第三版期末复习题答案哦哦

第一章操作系统引论单选题1.操作系统是一种 _B ________ 。

A.通用软件B.系统软件C.应用软件D.软件包2.操作系统是对 _C _______ 进行管理的软件。

A.系统软件B.系统硬件C.计算机资源D.应用程序3.计算机系统中,管理硬件和软件资源,合理组织计算机工作流程,方便用户使用的程序的集合是 A_。

A.操作系统B.系统软件C.操作平台D.用户界面4.以下关于操作系统的说法错误的是 __D___ 。

A.操作系统将硬件平台改造为一台功能更强,实用更为方便的虚拟机。

B.操作系统是系统资源的管理者。

C.操作系统是管理和控制系统资源,合理组织计算机工作流程,以及方便用户使用的程序的集合。

D.操作系统只是提供一定的机制来协调程序间的同步和互斥。

5.从资源管理的角度来看,操作系统是处理机管理、存储器管理、设备管理和__B___ 的程序的集成。

A.程序管理B.文件管理C.文档管理D.环境管理6.配制OS的主要目的在于__C___。

A.方便用户B.提高系统资源的利用率C.A和B都对D.使作业都自动交接7.计算机系统中配置操作系统的目的是提高计算机的__B___和方便用户使用。

A.速度B.利用率C.灵活性D.多道批处理8.关于多道程序设计,以下说法错误的是__C___ 。

A.同时在主存存放多道程序,它们同时处于运行状态B.当一道程序因某种原因暂停执行时, CPU 立即转去执行另一道程序C.只要系统采用多道程序设计, CPU 就能同时执行多个程序D.多道程序设计提高了系统资源的利用率和系统吞吐量9.操作系统的主要特征之一是并发,所谓并发是指 _B _____________ 。

A.两个或多个程序在同一时刻在 CPU 上执行B.两个或多个程序在同一时间间隔内都处于运行状态C.CPU 和通道并行工作D.设备和设备并行工作10.在多道程序环境下,每个程序何时执行,执行多长时间,甚至执行的结果都不可预知,我们把操作系统的这种特性,称作 __B___ 。

计算机操作系统(第三版)要点

计算机操作系统(第三版)要点

OS的目标:有效性,方便性,可扩展性,开放性.操作系统是一组控制和管理计算机的硬件和软件资源,合理地组织计算机的工作流程,以及方便用户使用计算机的程序和数据集合。

单道批处理系统的特征:自动性:磁带上的一批作业能自动地逐个地依次运行,无需人工干预.顺序性:磁带上的各道作业是顺序地进入内存,各道作业的完成顺序与他们进入内存的顺序之间,在正常情况下应完全相同.单道性:内存中仅有一道程序运行。

仅当该程序完成或发生异常情况时,才换入其后继程序进入内存运行多道程序的运行特点:多道:计算机内存中同时存放多道相互独立的程序。

宏观上并行运行:同时进入系统的几道程序都处于运行状态,但都未运行完。

微观上串行运行:各作业轮流使用CPU,交替执行。

多道批处理系统的优缺点:资源利用率高,系统吞吐量大,平均周转时间长,无交互能力分时系统的特点:多路性:众多联机用户可以同时使用同一台计算机。

独占性:各终端用户感觉到自己独占了计算机。

交互性:系统能及时对用户的操作进行响应,显著提高调试和修改程序的效率:缩短了周转时间。

及时性:用户的请求能在很短时间内获得响应实时系统与分时系统特征的比较(1)多路性(2) 独立性(3) 及时性(4) 交互性(5) 可靠性操作系统的基本特性并发性(Concurrence)共享性(Sharing)异步性(Asynchronism)或称不确定性(Nondeterministic)虚拟性(Virtual)操作系统有如下几个基本功能:处理机管理。

存储管理。

设备管理。

文件管理。

用户接口进程的特征:结构特征;动态性(最基本);并发性(重要);独立性;异步性;进程:是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。

引入进程的目的是为了使其进程实体能和其它进程实体并发执行。

进程的状态:运行态(Running)是指当前进程已经分配到CPU,它的程序正在处理机上执行的状态。

就绪状态(Ready)是指已具备运行条件,但因为其他进程正在占用CPU,使它暂时不能运行而处于等待分配CPU的状态。

计算机操作系统(第三版)-复习题答案

计算机操作系统(第三版)-复习题答案

操作系统第一章复习题一、选择题1、下列选项中,( D )不是操作系统关心的主要问题。

A 管理计算机裸机B 设计、提供用户程序与计算机硬件系统的界面。

C 管理计算机系统资源D 高级程序设计语言的编译器2、多道批处理系统的主要缺点是( C )。

A CPU利用率低B 不能并发执行C 缺少交互性D 以上都不是。

3、在操作系统中,( D )部分属于微内核。

A 输入/输出井的管理程序,及作业调度软件。

B 用户命令解释程序C 磁盘文件目录管理软件D 进程通信服务例程4、通常在分时系统中运行的作业称为( C )。

A 前台作业B 后台作业C 终端型作业D 批量型作业5、在下面的选项中,( A )不属于操作系统提供给用户的可用资源。

A 中断机制B 处理机C 存储器D I/O 设备6、操作系统在计算机系统中处于( B )的位置。

A 计算机硬件和软件之间B 计算机硬件和用户之间C 处理机和用户程序之间D 外部设备和处理机之间7、操作系统是对( C )进行管理的软件。

A 软件 B硬件 C计算机资源 D 应用程序8、操作系统中采用多道程序设计技术提高了CPU和外部设备的( A )。

A 利用率B 可靠性C 稳定性D 兼容性9、操作系统提供给程序员的接口是( B )。

A 进程B 系统调用C 库函数D B和C10、所谓( B )是指将一个以上的作业放入内存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源。

A 多重处理B 多道程序设计C 实时处理D 共行执行11、实时系统必须在( C )内处理完来自外部的事件。

A 响应时间B 周转时间C 规定时间D 调度时间12、在操作系统中,并发性是指若干事件( C )发生。

A 在同一时刻B 一定在不同时刻C 在某一时间间隔D 依次在不同时间间隔内13、订购机票系统处理各个终端的服务请求,处理后通过终端回答用户,所以它是一个( D )。

A 分时系统B 多道批处理系统C 计算机网络 D实时信息处理系统二、填空题1、操作系统两个最基本的特征是(并发)和(共享),两者之间互为存在条件。

计算机操作系统(第三版)复习课件

计算机操作系统(第三版)复习课件
接纳
执行
完成
退出
就绪
时间片用完
等待事件
时间发生
阻塞
进程控制
1、进程的创建 导致一个进程去创建另一个进程的典型事件,可有以下 四类: (1)用户登录。 (2)作业调度。 (3)提供服务。例如:I/O请求 (4)应用请求。基于应用进程的需求,由它自己创建一个 新进程,以便使新进程以并发运行方式完成特定任务。

操作系统的形成和发展
操作系统的发展经历了以下几个阶段:
手工存在阶段(无操作系统) 脱机输入输出技术阶段 批处理技术阶段 多道程序设计技术阶段。


操作系统的基本类型
最常用分类方法(按照操作系统的用户服务方式分)
主要有:

多道批处理系统; 分时系统; 实时系统。
其它操作系统还包括 通用操作系统 网络操作系统 并发操作系统 ..

多道批处理系统
•运行方式(了解)
•特征:多道性、无序性、调度性 •优缺点:

优点:资源利用率高,系统吞吐量大。 缺点:平均周转时间长、无交互能力。
•在设计批处理系统时,首先要考虑的是周转时间和系统的 吞吐量。

分时系统
实现基本方法;设立时间片 特性:多路性、独立性、及时性、交互性。 响应时间:指从终端用户发出一条命令开始,到系统
进程控制

2、进程的终止 引起进程终止的事件 1)正常结束。 2)异常结束: ①越界错误。 ②保护错。 ③非法指令。 ④特权指令错。 ⑤运行超时。 ⑥等待超时。 ⑦算术运算错。被0除: ⑧I/O故障。 3)外界干预:外界干预并非指在本进程运行中出现了异常 事件,而是指进程应外界的请求而终止运行。

计算机操作系统第三版全部

计算机操作系统第三版全部

3.1.2 进程的定义
• 进程与程序的区别与联系: ★进程是一个动态概念,程序是一个静态概念。 ★进程具有并发特征,而程序没有。 ★进程是竞争计算机系统资源的基本单位。 ★不同的进程可以包含同一程序,只要该程序所
对应的数据集不同。
Redhat Linux 9.0的窗口界面
2.4.1Linux的命令控制界面
Linux的命令一般包含9类: 1 系统维护与管理命令 2 文件操作与管理命令 3 进程管理命令 4 磁盘及设备管理命令 5 用户管理命令 6 文档操作命令 7 网络通信命令 8 程序开发命令 9 X Windows管理命令
操作系统原理 Operating System
第1章 操作系统绪论
• 操作系统的概念 • 操作系统的历史 • 操作系统的特性 • 操作系统的基本类型 • 操作系统的功能 • 计算机硬件简介 • 算法的描述 • 研究操作系统的观点
1.1 操作系统概念
• 操作系统的地位 • 引入操作系统的目的 • 操作系统定义
• 操作系统的产生
– 手工操作阶段 – 成批处理阶段 – 执行系统阶段
• 操作系统的完善
– 多道批处理系统 – 分时系统 – 实时处理系统 – 通用操作系统
• 操作系统的发展
– 网络操作系统 – 分布式操作系统 – 多处理机操作系统 – 单用户操作系统 – 面向对象操作系统 – 嵌入式操作系统 – 智能卡操作系统
1.4.6 网络操作系统
建立在宿主操作系统之上,提供网络通讯、网 络资源共享、网络服务的软件包。
host1 NOS1
DOS3 host3
host2 NOS2
Printer
网络操作系统的目标
• 相互通讯
• 资源共享(信息,设备)

计算机操作系统 第三版 重点解析

计算机操作系统 第三版 重点解析

操作系统的目标:有效性、方便性、可扩充性、开放性。

操作系统的作用:1.OS作为用户与计算机硬件系统之间的接口;2.OS作为计算机系统资源的管理者;3.OS实现了对计算机资源的抽象。

推动OS发展的动力:1.不断提高计算机资源的利用率;2.方便用户;3.器件的不断更新换代;4.计算机体系结构的不断发展。

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

操作系统的主要功能:处理机管理功能、储存器管理功能、设备管理功能、文件管理功能、操作系统与用户之间的接口。

处理机管理功能:进程控制、进程同步、进程通信、调度储存器管理功能:内存分配、内存保护、地址映射、内存扩充设备管理功能:缓冲管理、设备分配、设备处理文件管理功能:文件储存空间管理、目录管理、文件的度、写管理和保护OS与用户之间接口:用户接口(联机用户接口、脱机、图形),程序接口微内核OS的优点:1.提高了系统给的可扩展性;2.增强了系统的可靠性;3.可移植性;4.提供了分布式系统的支持;5.融入了面向对象技术程序顺序执行时特征:1.顺序性;2.封闭性;3.可再现性前趋图是一个有向无循环图。

程序不能并发执行,进程可以。

程序并发执行时的特征:1.间断性;2.失去封闭性;3.不可再现性进程特征:1.结构特征(由程序段、相关数据段和PCB构成)2.动态性(最基本)3.并发性4.独立性5.异步性进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位. 进程基本属性:1.进程是一个可拥有资源的独立单位2.进程同时是一个可独立调度和分派的独立单位进程三基本状态:就绪、执行、阻塞引起挂起状态的原因:1.终端用户的请求 2.父进程请求3.负荷调节的需要.4.操作系统的需要进程状态的转换:1.活动就绪-静止就绪 2.活动阻塞-静止阻塞3.静止就绪-活动就绪4.静止阻塞-活动阻塞进程控制块—PCB作用:使一个在多道程序环境下不能独立运行的程序,成为一个能独立运行的基本单位,一个能在其它进程并发执行的进程。

计算机操作系统(第三版)复习资料

计算机操作系统(第三版)复习资料

★OS概念:OS是控制和管理计算机硬件和软件资源,合理组织计算机工作原理以及方程用户的功能的集合。

★OS目标:1有效性;2方便性;3可扩充性;4开放性。

★OS作用:1 OS作为用户与计算机硬件系统之间的接口;2 OS作为计算机系统资源的管理者;3 OS实现了对计算机资源的抽象。

■OS特征:并发性、共享性、虚拟性和异步性四个基本特征;最基本的特征是并发性。

★OS功能:1 处理机管理:作业和进程调度;2 存储器管理:内存分配,地址映射,内存保护,内存扩充;3 设备管理:缓冲区管理,设备分配,设备驱动,设备无关性;4 文件管理:文件存储空间的管理,文件操作的一般管理,目录管理,文件的存取控制;5 OS与用户之间的接口:程序接口,用户接口,联机接口,脱机接口,图形接口;★多道批处理系统:优点:资源利用率高、系统吞吐量大;缺点:平均周转时间长、无交互能力。

★分时系统概念:将一台计算机很好的提供给多个用户同时使用,提高计算机的利用率。

★实时系统概念:是计算机系统可以立即对用户程序要求或者外部信号作出反应的系统,它可以分为硬实时系统和软实时系统。

●实时系统的特征(实时、并发、共享、虚拟、异步,其中并发为最重要的特征,后四个是操作系统共同的特征):单用户多任务操作系统有:windows1.0、window2.0、window3.0、windows xp、nt;多用户多任务操作系统的有:unix os linux os solarris os操作系统划分为两大部分:微内核和多个服务器;微内核结构的操作系统特点:足够小的内核,基于客户/服务器模式,应用“机制与策略分离”原理,采用面向对象技术。

其中os的微内核原理是“机制与策略分离”。

二、★进程的概念:是可并发执行的具有一定功能的程序段,在给定数据机上的一次执行过程。

★进程的引入:为了使程序在多道程序环境下能并发执行,并对并发执行的程序加以控制和描述,在操作系统中引入了进程概念。

计算机操作系统教程第三版期末考试重点

计算机操作系统教程第三版期末考试重点

计算机操作系统教程第三版期末考试重点1. 页式存储管理中,当CPU形成⼀个有效地址,要查页表,是由硬件⾃动实现。

2.进程创建中与进程调度⽆关。

3.分区,分页,分段哪个是虚拟存储:动态分页,分段,段页虚拟存储必须是同什么技术实现的:分页请求,分段请求/spooling技术4.可⽤CPU调⽤执⾏——物理地址5.最近最少使⽤,最不经常使⽤,先进先出算法等哪种会出现抖动?—先进先出6.进程描述那些正确:同步⼜先后,互斥⽆先后7.死锁的4个必要条件。

按需分配可破坏什么条件?——循环等待/环路条件8.固定分区,程序会由什么来完成:链接装⼊程序。

9.不属于段式存储优点的是:消除内在的外部碎⽚(属于页式)10.作业调度算法中,批处理⽅式进⼊的作业:平均周转时间短,处理时间短11.spooling技术是实现(虚拟设备)的技术12.长短作业兼顾——最⾼响应⽐算法13.采⽤短是管理,地址32位,10段号,允许最⼤长度:4M14.⽂件分类,按物理结构:连续⽂件,串联⽂件,索引⽂件15.短时管理最⼤容量由(指定地址结构和辅存容量)共同决定16.逻辑⽂件存放到存储介质上,采⽤的组织形式是与( 存储介质特性 )有关的。

17.逻辑结构可以按照任意次序放在不相邻的⽂件上——流式⽂件18.⽂件存储控制和⽂件的(共享,保密,保护)相关的19.对磁盘上物理块访问三个参数:磁道,磁头,扇区20通道特性:选择通道(执⾏⼀个程序),字节/数组多路通道(执⾏多个程序)22.⽂件系统利⽤(⽬录⽂件)完成对系统保护共享。

23.进程被唤醒表明:进程从等待状态到就绪状态24.不剥夺条件:进程已获得的资源,在末使⽤完之前,不能强⾏剥夺。

25(选择题)阻塞状态唤醒—>运⾏X,页式—FIFO利⽤率不⾼,…随机存储√地址结构和外存容量决定虚拟作业地址空间√26.动态重定位由(硬件地址变换)实现27.请求调⼊⽅式,cpu20%,外存98.7%,其他95% —> 不正常28.怎样提⾼利⽤率:增加物理控制⽂件29⽂件存储⽅法依赖:⽂件物理结构,存储设备特性30.⼀个作业需要占⽤内存中连续存储空间⽅式:分区管理31.也是存储管理主要特点:不要求作业同时全部装⼊到主存的连续区域32.不适宜⽤多道程序设计的存储管理是:单⼀连续分区33.采⽤(⾮抢占式)进程调度不会引起进程切换:更⾼优先级进程就绪。

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

1,OS:操作系统,是配置在计算机硬件上的第一层软件,是对硬件的首次扩展。

2:OS的作用可表现在哪几方面?(1):OS作为用户与计算机硬件系统之间的接口(2):OS作为计算机系统资源的管理者(3):OS实现了对计算机资源的抽象(扩展机)3:OS有几大特征?其最基本的特征是?四大特征:并发,共享,虚拟,异步最基本为并发性,是其他的基础。

临界资源:在同一时刻,只能有一个进程对其访问的资源。

临界区:在每个进程中,访问临界资源的一段代码。

进程:一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。

线程:减少程序在并发执行时所付出的时间和空间开销。

PCB :记录用于描述进程情况及控制进程运行的全部信息。

4.PCB的主要内容,PCB是如何组织的?内容:(1):进程描述信息(2):处理机状态信息(3):进程调度信息(4):进程控制信息链表:同一状态的进程其PCB成一链表,多个状态对应多个不同的链表。

索引:同一状态的进程归入一个index表(由index指向PCB),多个状态对应多个不同的index表5.进程与程序的区别1) 进程是动态的,程序是静态的:程序是有序代码的集合;进程是程序的执行。

2) 进程是暂时的,程序是永久的:进程是一个状态变化的过程,程序可长久保存。

3) 进程与程序的组成不同:进程的组成包括程序、数据和进程控制块(即进程状态信息)。

4) 进程与程序的对应关系:通过多次执行,一个程序可对应多个进程;通过调用关系,一个进程可包括多个程序。

6。

进程与线程的区别(1) 地址空间和其他资源(如打开文件):进程间相互独立,同一进程的各线程间共享--某进程内的线程在其他进程不可见(2) 通信:进程间通信IPC,线程间可以直接读写进程数据段(如全局变量)来进行通信--需要进程同步和互斥手段的辅助,以保证数据的一致性(3) 调度和切换:线程上下文切换比进程上下文切换要快得多。

7.为什么引入进程概念?在多道程序环境下,程序的执行属于并发性,此时他们将失去封闭性,并具有间断性和不可再现性的特性。

这决定了通常的程序是不能并发执行的,则程序结果不可再现。

为使程序能并发执行,且为了对其进行控制,则引入了进程。

8:试说明进程在三个基本状态之间转换的典型原因?(1)处于就绪态的进程,在调度程序位置分配处理机后。

其即从就绪态转为执行态。

(2)对执行的进程,如果系统分配给它的时间片用完,而被暂停执行时,其由执行态转为就绪态。

(3)如果因发生某事件而使进程的执行受阻,使其无法继续执行,该进程有执行太转变为阻塞态典型原因有:I/O请求、申请缓冲空间9:同步机构应遵循哪些基本准则?为什么?(1)空闲让进;当无进程处于临界区时,表明临界资源处于空闲阶段,应允许一个请求进入临界区。

(2)忙则等待;当已经有进程进入临界区时表明临界资源正在被访问,则应该让其他的请求等待。

(3)有限等待;对要求访问临界区的进程,应保证其在有限时间内进入临界区,以免死等。

(4)让权等待;当进程不能进入自己的临界区时,应释放处理机,以免忙等。

10:为什么要在OS中引入线程?引入线程是为了减少程序在并发执行时所付出的时间和空间开销,使OS有更好的并发性。

高级调度:又称作业调度、宏观调度,从用户工作流程的角度,一次提交的若干个流程,其中每个程序按照进程调度。

时间上通常是分钟、小时或天。

低级调度:进程换线程,微观调度,从CPU资源的角度,执行的单位。

时间上通常是毫秒。

因为执行频繁,要求在实现时达到高效率。

中级调度:内外存交换,从存储器资源的角度,将进程的部分或全部换出到外存上,将当前所需部分换入到内存。

为什么引入中级调度?为了提高内存利用率和系统吞吐量,其实现的就是存储系统中的对换功能。

6:在抢占调度方式中,抢占的原则是?(1)优先权原则;通常是对一些重要的或紧急的作业赋予较高优先权。

(2)短作业优先;当新的作业比正在执行的作业所需的时间少时,则应该优先执行。

(3)时间片原则;各进程按照时间片轮流运行,当系统给的时间片用完,则进程应停止执行重新等待调度。

18:何谓死锁?产生死锁的原因和必要条件是什么?指多个进程在运行过程中因争夺资源而造成的一种僵局,当进程处于这种状态时,如果没有外力作用,它们将无法进行下去。

原因:竞争资源;进程间推进顺序非法。

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

19:预防死锁的途径?(1)摈弃‘请求和保持’条件;(2)摈弃‘不剥夺’条件;(3)摈弃‘环路等待’条件。

动态重定位:在可执行文件中记录虚拟内存地址,装入和执行时通过硬件地址变换机构,完成虚拟地址到实际内存地址的变换。

交换:一个进程可以从内存临时交换到后备存储器(外存)上存放,其后需要执行时再将其调入内存中。

可重入代码:又称‘纯代码’,是一种允许多个进程同时访问的代码。

进程不能多起修改。

20.可以采用哪几种方式将程序装入内存?(1)绝对装入:在可执行文件中记录内存地址,装入时直接定位在上述内存地址。

(2)可重定位装入:可执行文件中,列出各个需要重定位的地址单元和相对地址值,装入时再根据所定位的内存地址去量。

(3)动态运行期装入(动态重地位):在可执行文件中记录虚拟内存地址,装入和执行时通过硬件地址变换机构,完成虚拟地址到实际内存地址的变换。

21.简述在具有快表的请求分页系统中,将逻辑地址变换为物理地址的过程。

如右上图:22.何谓静态链接?何谓装入时动态链接和运行时动态链接?静态链接在程序执行前,先将各目标模块及他们所需的库函数,链接成一个完整的装配模块,以后不再拆开。

装入时动态链接:指用户源程序编译后所得的目标模块,在装入内存时,采用边装入边链接的方式。

运行时动态链接:指对某目标模块的链接,是在程序执行中需要该程序块时才对其进行链接。

23.为实现分页存储管理,需要哪些硬件支持?(1)页表机制,在请求分页系统中所需要的主要数据结构就是页表。

(3)地址变换机制。

(2)缺页中断机制,当所访问的页不再内存中时,便产生一次缺页中断,请求系统将所缺的页调入内存。

24.分页和分段存储管理有何区别?(1)页是信息的物理单位,分页是为了实现离散分配方式,提高内存利用率;段则是信息的逻辑单位,含有一组其意义相对完整的信息。

(2)页的大小固定,系统把页划分为页号和页内地址,同一系统页大小一致;段长度不定,由用户的程序决定。

(3)分页的作业地址空间是一维的;分段的作业空间是二维的。

25:虚拟存储器有哪些特征?其本质的特征是?多次性、对换性、虚拟性(本质特征)。

26:实现虚拟存储器需要哪几个关键技术?请求分页系统(请求分页的页表、缺页中断、地址变换)请求分段系统(请求分段的段表、缺段中断、地址变换)27:在请求分页中,页表应包括哪些数据项?每项的作用是?从左至右:页号、物理块号、状态位P、访问字段A、修改位M、外存地址。

状态位P:指示该页是否已经调入内存。

访问字段A:记录该页在一定时间中访问的次数。

修改位M:显示该页在调入内存后是否被修改。

外存地址:指出该页的物理块号。

28:在请求分页中,通常采用哪几种页面分配方式?为什么?1.固定分配局部置换2.可变分配全局置换3.可变分配局部置换29:说明请求分页系统中的缺页中断处理过程。

访问快表(无)、访问页表(无)、在内存中(无)、缺页中断、保护现场、外存中找到缺页、内存满(选出一页换出)否则OS命令CPU从外存读缺页、启动I/O硬件、将该页换入内存、修改页表、返回。

磁盘高速缓存:指利用内存中的存储空间来暂存从磁盘中读出的一系列盘块中的信息。

虚拟设备:通过SPOOLing技术把原独占设备改造成能为若干用户共享的设备,以提高设备的利用率。

SPOOLing:利用假脱机技术,也称为虚拟设备技术,可把独享设备转变成具有共享特征的虚拟设备,从而提高设备利用率。

30.为何引入虚拟设备?通过利用SPOOLing技术可把独享设备转变成具有共享特征的虚拟设备,从而提高设备利用率。

31.简述OS中设备管理模块的层次结构,及各层的功能。

1)用户层软件;实现与用户交互的接口,用户可直接调用在用户层提供的、与I/O操作有关的库函数。

2)设备独立性软件;负责实现与设备驱动器的统一接口、设备命名、设备保护及设备的分配与释放。

3)设备驱动程序;负责具体实现系统对设备发出的操作命令,驱动I/O设备工作的驱动程序。

4)中断处理程序:用于保护被中断进程的CPU环境,转入相应的中断程序处理后,在恢复被中断进程的现场返回到被中断进程。

32:为何要引入设备独立性?如何实现设备的独立性?为了提高OS的可适应性和可扩展性,便引入了…;引入后的好处有提高了设备分时的灵活性,易于实现I/O的重定向。

如何实现?驱动程序是一个与硬件紧密相关的软件,为了实现设备独立性,必须要再在驱动程序之上设置一层设备独立性软件。

33:试说明SPOOLing系统的组成?(1):输入井和输出井;是在磁盘上开辟的两大存储空间,输入井是模拟脱机输入时的磁盘设备,用于暂存I/O设备输入数据,输出井是模拟脱机输出时的磁盘,用于暂存输出数据。

(2):输入缓冲区和输出缓冲区;为缓和CPU和磁盘捡得速度差异,在内存中开辟的两缓冲区,输入缓冲区用于暂存输入设备送来的数据,输出缓冲区用于暂存输出井送来的数据。

(3):输入进程SPi 和输出进程SPo;进程SPi模拟脱机输入时的外围控制机将用户要求的数据从输入机通过输入缓冲区在送到输入井,当CPU需要数据时再从输入井读入内存,SPo亦类似。

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

索引结点:采用文件名于文件描述信息分开的办法,亦即,使文件描述信息单独成为一个数据结构,此数据结构称为索引结点。

FCB:文件控制块,为文件设置用于描述和控制文件的数据结构,通常含有三方面信息,即基本信息、存取控制信息、使用信息。

34.简要说明实现文件共享的两种方法(1):基于索引结点的共享方式(硬链接);在树型结构的目录中,当有多个用户要共享一个子目录货文件时,必须将共享文件或目录链接到多个用户的目录中,才能方便地找到该文件。

(2):利用符号连实现文件共享(软链接);例如为使B能共享C的一个文件F,可以由系统创建一个LINK类型的新文件,也取名为F,并将F写入B的目录中,以实现B的目录与文件F的链接。

35.OS中对空闲盘块的管理方法。

(1):空闲表法;其属于连续分配的方式,为每个文件分配一块连续的存储空间,即系统也为外存上所有空闲区建立一张空闲表,每个空闲区对应一个空闲表,其中包括表项序号、该空闲区的第一个盘块号、该区的空闲块数。

(2):空闲链表法;将所有的空闲盘区拉成一条空闲链。

可分为空闲盘块链(盘块为单位)、空闲盘区链(盘区为单位)。

相关文档
最新文档