存储器
(22
1:逻辑地址转换为内存物理地址的过程称作重定位
或地址映射
2:存储管理的主要任务是内存分配与回收、存储保护、存储共享和“扩充”内存容量
。
(21
1:存储保护:防止程序间相互越界访问
,避免程序间相互干扰
2:存储器要访问内存时,硬件自动将被访问的内存地址与界限寄存器的内容进行比较,以判断是否越界。如果未越界,则按此地址访问内存,否则将产生程序中断——越界中断或称为存储保护中断。
3:为了保证程序的正确执行,必须根据分配给程序的内存区域对程序中指令和数据的存储地址进行重定位,即要把逻辑地址
转换成物理地址
。
(20
1:存储管理中,地址静态重定位的时机是在程序装入内存时
。
5:动态地址重定位是指在程序装入时不进行
地址转换,而是直接将程序装入到分配的内存区域中。程序运行过程中,再将指令中的逻辑地址
转换为物理地址。
2:处理器的寄存器中,用于记录处理器的运行模式信息的是:程序状态字
。
3:存储器的最小编址单位是字节
。
4:什么是覆盖技术?它的主要作用是什么
- 覆盖技术:一个程序的若干程序段,或几个程序的某些部分共享某一个存储空间。
未执行的程序段先保存在磁盘上,需要时再调入内存,覆盖前面的程序段
。- 从
逻辑上扩充了内存空间
,在某种程度上实现了在小容量内存上运行较大程序的功能。
扩展:不需要操作系统的特殊支持,可以完全由用户实现,对用户不透明,受内存容量的限制。
交换技术指将系统中不在运行中的进程或其一部分从内存中调出,让出内存空间以调入其他需要内存空间之进程的技术
扩展:内存移到磁盘,并再移回内存称为交换。动态调度,是由操作系统控制的,多用于分时系统。
内存分配有两种方式,分别为
静态分配;动态分配
,其中前一种分配方式内存分配工作是在程序运行前一次性完成的。
TLB(页表缓存)只存储了当前进程中最活跃的少数活动页面的页号,随着进程的推进,TLB 的内容
动态更新
计算机
(22
1:计算机系统中,存在着I/O设备性能同CPU性能不匹配
的矛盾,操作系统主要通过缓冲技术
、虚拟技术
和中断技术
解决这一问题。
资源
(22
1:计算机系统中,有一类资源称为临界资源,该资源正在被使用的时候,其他请求该资源的程序必须等待
,并且在该资源被使用完毕后才由操作系统
根据一定的策略再选择一个用户程序占有该资源。
(21
按资源的使用性质,分两类:永久性资源
(可重用资源)和临时性资源
(消耗性资源)。
(20
- 所谓临界区是指访问临界资源的
程序段
虚拟机
(22
1:SPOOLing系统主要由三部分组成,即输入程序模块
、输出程序模块
和作业调度程序
2:对计算机系统中配置的各种不同类型的外部设备进行管理,系统为每一台设备确定一个编号,以便区分和识别,这个编号称为设备的绝对号
3:虚拟存储器特征:程序运行前不必全部装入内存,且在运行过程中不必一直驻留在内存
4 : SPOOLing技术:实现虚拟设备以提高独占设备利用率的技术;优点:a:提高了设备的利用率;b:缩短了用户程序执行时间;c:缩短了用户程序的响应时间;缺点:必须有高速、大容量和可随机存取的外存的支持。
页式系统
(22 21选着
1:虚拟页式系统中页表的主要作用是什么?通常页表项会包含哪些信息:
- 页表中的每个表项指出了程序
逻辑地址页号
与所占有的物理页面号
之间的对应关系
,系统要通过查页表来完成从逻辑地址到相应物理地址的转换
。通常页表项会包含物理页面号
、有效位(
或驻留位、存在位)、访问位、修改位和
保护位等信息。
(21
1:页式存储管理要求对程序中的逻辑地址空间进行分页,于是系统提供给编程使用的逻辑地址可由两部分组成:虚拟页号
和页内地址
。
)20
2:虚拟页式存储管理:在页表中一定要有“存在位”“访问位”
等信息
文件
(22
1:FAT文件系统(簇的大小为4KB)的说法中:FAT-16文件系统的根目录在磁盘中的位置和大小是固定的
(22 FAT:文件配置表
2:存取控制表
防止用户越权操作文件
3:允许用户按任意次序存取文件中的任意一个记录的文件存取方式称为随机存取
。
(21
1:文件的物理结构采用索引结构
,能够支持文件插人、删除要求,适合顺序存取,也适合随机存取。
计算机系统中一组带标识的、逻辑上有完整意义的信息项的序列称为
文件
。
每个索引文件都有一个索引表,索引表的条目包含文件的
逻辑块号
及所对应的物理块号
。
文件系统经常采用以下两种方法来保护文件,即:
建立副本、定时转储
磁盘
(21
1:一次访问磁盘的时间由三部分组成,分别为:寻道时间
、旋转定位时间
和信息传输时间
。
启动磁盘执行输入输出时,执行一次输入输出所花的时间包括寻找时间、延迟时间和传送时间
。
2:磁盘空间管理策略(成组链接法、空闲块链表、空闲块表、位示图
),能够迅速找到大量空闲盘块地址的是:成组链接法
位示图可用于进行:磁盘空间的管理
磁盘驱动调度由
移臂调度
和旋转调度
两部分组成。
分区
(22
1:在可变分区分配方案中,某一作业完成后,系统收回其内存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区表项数不变、某项的始址不变、长度增加的情况是:有上邻(低址)空闲区,但无下邻(高址)空闲区
2:可变分区管理中,空闲分区的分配有最先适应算法
、最优适应算法
和最坏适应算法
三种分配策略。
3:分区管理两种分区方式,固定分区;可变分区
(20
1:在可变分区分配方案中,某一作业完成后,系统收回其内存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是:有上邻(低址)空闲区,也有下邻(高址)空闲区
(21
1:最优适应算法,最容易形成很多小碎片
,影响主存空间的使用率。
2:可变分区中紧缩技术的主要作用以及实现方法:
- 紧缩技术可以集中分散的小空闲区,提高内存的利用率。
- 紧缩技术是通过移动内存中的程序,把
程序占用区
集中在内存的一端,空闲碎片
在内存的另一端合并成一个连续的大空闲区。
死锁
(22
1:撤消进程
来解除死锁两种方法:a:撤消全部的死锁进程,代价大;b:逐个撤消死锁的进程直至死锁环路消除;
2:系统发生死锁时,至少有两个或两个以上
的进程处于等待状态。
3:三种解决死锁的方法“预防死锁”、“避免死锁”和“检测与解除死锁”
,资源利用率最低的是预防死锁
,有可能出现死锁的是检测与解除死锁
。
产生死锁的主要原因有两个,即
竞争资源、进程推进顺序不合理。
(21
1:死锁避免:银行家算法
;
2:死锁的解除方法分为两大类,即剥夺资源
和撤销进程
。
3:资源的静态分配
破坏不可剥夺、请求和保持条件;资源的有序分配
法破坏循环等待条件
死锁检测程序的运行频率较高或较低时,各有什么优、缺点?
- 频率较高时:优点:尽早检测到死锁进程;缺点:增加系统开销。
- 频率较低时:优点:降低系统开销;缺点:难以找到引起死锁的那个进程。
扩展(☆)
资源
有序分配
法可以用来预防死锁
。银行家算法
是最著名的死锁避免
算法。撒销进程
法属于死锁的解除方法
。资源分配图
化简方法可以被用来检测系统是否为死锁状态
。
P、V
(22
1:P、V操作:实现进程的互斥与同步
磁带机:属于互斥
进程之间的大量信息通信通常有
共享内存、消息机制
和管道通信
三种方式。
进程
(22
1:一个程序可以产生多个进程;进程是程序的一个执行过程;进程是系统进行资源分配的基本单位。
2:进程三个基本状态:就绪状态、阻塞状态、运行状态。在单处理器系统中,处于就绪状态
和阻塞状态
两个状态的进程可能有多个,可以将它们组成相应的队列。
处于等待状态的进程,在其被阻塞的原因获得解除后,其状态将转变为
就绪
状态,仅当得到处理器
时,才可恢复运行。
(21
1:多道程序环境中,竞争和分配计算机系统资源的基本单位是进程
2:多用户或多任务的多道程序设计环境中,特权指令包括设置程序状态字
、启动某设备
、设置中断屏蔽
、设置时钟指令
、清内存指令
、建立存储保护指令
等
3:在七状态进程模型中,被对换至外存的进程可能处于两种进程状态之一,即就绪挂起状态
和阻塞挂起状态
。
(20
- 多道程序设计的优点:1.提高CPU的利用率。2.提高设备利用率。3.提高系统的吞吐量。
减少处理器空闲时间
从静态的角度看,进程是由
数据、程序
和进程控制块
三个部分组成的。
建立进程顺序:
建立程序块,分配内存,插入队列,等待cpu资源
线程
- 线程的两种实现方式中,不依赖于内核的是
用户级线程
,而所有线程的创建、撤销和切换都由内核实现的是内核级线程
。
程序
(22
1:程序顺序执行时具有顺序性、封闭性
两个基本特性,由此可确定其执行结果具有确定性和可再现性。(*)
(21
1:在多道程序环境中,由于系统资源的竞争和共享
,本来并无逻辑关系的程序之间产生了相互制约
的关系。
2:共享性是指操作系统程序与多个用户程序系统中的各种资源,这种共享性是在_______控制下实现的。
寄存器
(22
1:指令寄存器
:对用户不可见
通道
(22
1:通道的作用:处理器和外部设备
都能够访问存储器;实现各种外部设备之间、中央处理器和各种外部设备的并行工作
;
操作系统结构
(22
1:微内核结构操作系统结构:可靠性、灵活性
和适宜于分布式处理
;
2:分布式系统的优点:1、可靠性、高容错性。2、可扩展性。3、灵活性。4、计算速度快。5、开放性。6、高性能。
21
1:操作系统结构研究的目标系统模块化 、模块标准化、通信规范化
。通信规范化
:模块之间的接口清晰划一,模块的联系方式统一
(20
1:操作系统的设计过程一般可分为功能设计、算法设计和结构设计
Android操作系统的体系结构分为四层,从高层到低层分别是应用程序层、
应用框架
层、系统运行库层和Linux内核
层。
进程控制
(22
1:进程控制的主要任务是创建进程
、撤销结束的进程
以及控制进程运行时的状态转换
2:进程控制的实现:利用若干进程控制原语
或系统调用
,。
I/O设备
(21
1:根据I/O控制方式的不同,实现缓冲区的方法有两种:a:采用专用的硬件设置数据缓冲区
;b:在内存
划出一定容量的专用数据缓冲区,称“软件缓冲
”。
2:设备分配的原则是按照设备特性
和用户要求
来决定的。设备分配的目的是既要充分发挥设备的使用效率
,尽可能地让设备忙;又要避免进程死锁
;
3:I/O设备的中断控制方式与DMA控制方式的区别是什么:
- 区别1:中断方式是在
数据缓冲寄存器满
之后发中断要求CPU进行中断处理的,而DMA方式则是等所要求传输的数据块全部传送结束
时要求CPU进行中断处理。- 区别2:中断方式的数据传送是由
CPU控制
完成的,而DMA方式则是在DMA控制器的控制下完成
的。
4:按设备使用可共享性分类,可将I/O设备分为
独占设备
、共享设备
和虚拟设备
。
6:信息组织方式划分设备,可将I/O设备划分为字符设备
和块设备
5:每一种外围设备在自己的设备控制器的控制下工作,每个设备控制器都有若干个寄存器用来与处理器进行通信,这些寄存器包括控制寄存器、状态寄存器和数据寄存器
I/O设备控制方式中,由用户进程直接控制处理器与外围设备之间信息传送的方式是 :
程序控制方式
缓冲技术
(22
1:为什么要引入缓冲技术?常用的缓冲技术有哪些?
引入缓冲技术的目的:解决CPU和I/O设备速度不匹配的矛盾
,提高CPU和I/O设备的并行性。常用的缓冲技术:单缓冲、双缓冲、多缓冲、缓冲池。
调度
(22
1:抢占式调度和非抢占式调度有何区别:
抢占式调度:当就绪队列中一旦有优先级高于当前运行进程优先级的进程存在时,便立即进行调度,转让处理器
。非抢占式调度:一旦把处理器分配给一个进程,它就一直占用处理器,直到进程运行结束或者因为I/O阻塞等原因,才会自愿让出处理器
。
(21
1:进程最短剩余时间优先调度算法的基本思路以及实现方法:
- 最短剩余时间优先算法是最短进程优先算法的
抢占式版本
,进程调度时总是选择其剩余运行时间最短的那个进程运行
。- 每当一个新进程到达时,把新进程的预计运行时间与当前进程的剩余运行时间做比较,如果新进程的预计运行时间比较长,则当前进程继续运行,否则换新进程运行。
什么是最高响应比优先算法?试简述这个进程调度算法的优点并说明原因:
- 每次调度选择最高响应比的进程,每个进程的响应比跟该进程的
预计运行时间和等待时间有关
。进程的响应比公式为:
Rp=(等待时间+预计运行时间)/预计运行时间=1+等待时间/预计运行时间- 如果等待时间相同,则短进程响应比较高,会优先得到调度;但长进程可以通过等待来提升响应比,最终长进程也有机会得到调度。所以,这种调度算法
对短进程和长进程都比较公平、合理
.
中断
(22
1:什么是中断屏蔽?采用什么方式来屏蔽?被屏蔽的中断信号保存在哪里?
- 中断屏蔽:在中断系统中,
允许或者禁止中断系统对中断的响应
。- 在
程序状态字PSW
中设计有中断屏蔽位
,主机是否允许响应或禁止某些中断,则由PSW中的中断屏蔽位决定。- 被屏蔽的中断信号,通常保存在
中断寄存器
中。
(21
1:什么是中断?中断和异常的区别是什么?
- 中断:
处理器对系统中或系统外发生的异步事件的响应
。- 区别:中断是由
外部事件引发
的,异常是由正在执行的指令引发
的
采用中断控制方式进行数据传送时,处理器具备的功能
- 识别中断请求的能力
- 响应中断的能力
- 按优先级响应中断请求的能力
中断系统由哪两大部分组成?请介绍计算机系统中比较典型的中断有哪些?
- (1)
硬件中断装置和软件中断处理程序
。- (2)I/O中断、时钟中断、硬件故障中断、程序性中断、系统服务请求(或自愿性中断)。
UNIX
(22
1:UNIX操作系统的i结点采用了索引
文件物理结构,支持直接寻址
和间接寻址
方式。
3:UNIX系统中,把I/O设备看成是:特殊文件
2:Windows系统的FAT文件系统采用的文件物理结构是链接结构
。
通信
(22
1:通过发送信件以及接收回答信件进行进程之间的大量信息通信方式称为信箱通信
。
(21
1:采用共享文件解决进程之间的大量信息交换的通信方式称为管道通信
。
系统调用
(21
1:系统调用的目的是:请求系统服务
。操作系统中获得服务,用户程序必须使用系统调用
2:
- 系统调用:就是用户在程序中调用操作系统所提供的一些子功能。
- 执行系统调用时:
调用程序运行在目态
,被调用程序则运行在管态
。- 执行一般的函数调用时:其调用程序和被调用程序都运行在相同的状态:管态或目态。
处理器
- 中央处理器引入运行模式概念,运行模式通常分为
用户模式和特权模式
。执行一般指令时,处理器处于目态,为用户模式。执行特权指令时,处理器处于管态,为特权模式
管程
一个管程由四部分组成,分别为管程名称
、共享数据的说明
、对数据进行操作的一组过程
和对共享数据的赋初值语句
并发
并发性是操作系统的基本特征。计算机程序的并发性体现在下面两个方面,一是用户程序与
用户程序
之间的并发执行,二是用户程序与操作系统程序
之间的并发执行。
信号量
信号量的值具有明确的物理意义,当值小于0时,其绝对值表示:
等待队列中进程的个数