北航操作系统答案作业4

第4章存储管理“练习与思考”解答1．基本概念和术语逻辑地址、物理地址、逻辑地址空间、内存空间、重定位、静态重定位、动态重定位、碎片、碎片紧缩、虚拟存储器、快表、页面抖动用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为相对地址或逻辑地址。

内存中各物理存储单元的地址是从统一的基地址开始顺序编址的，这种地址称为绝对地址或物理地址。

由程序中逻辑地址组成的地址范围叫做逻辑地址空间，或简称为地址空间。

由内存中一系列存储单元所限定的地址范围称作内存空间，也称物理空间或绝对空间。

程序和数据装入内存时，需对目标程序中的地址进行修改。

这种把逻辑地址转变为内存物理地址的过程称作重定位。

静态重定位是在目标程序装入内存时，由装入程序对目标程序中的指令和数据的地址进行修改，即把程序的逻辑地址都改成实际的内存地址。

动态重定位是在程序执行期间，每次访问内存之前进行重定位。

这种变换是靠硬件地址转换机构实现的。

内存中这种容量太小、无法被利用的小分区称作“碎片”或“零头”。

为解决碎片问题，移动某些已分配区的内容，使所有进程的分区紧挨在一起，而把空闲区留在另一端。

这种技术称为紧缩（或叫拼凑）。

虚拟存储器是用户能作为可编址内存对待的虚拟存储空间，它使用户逻辑存储器与物理存储器分离，是操作系统给用户提供的一个比真实内存空间大得多的地址空间。

为了解决在内存中放置页表带来存取速度下降的矛盾，可以使用专用的、高速小容量的联想存储器，也称作快表。

若采用的置换算法不合适，可能出现这样的现象：刚被换出的页，很快又被访问，为把它调入而换出另一页，之后又访问刚被换出的页，……如此频繁地更换页面，以致系统的大部分时间花费在页面的调度和传输上。

此时，系统好像很忙，但实际效率却很低。

这种现象称为“抖动”。

2．基本原理和技术（1）存储器一般分为哪些层次？各有何特性？存储器一般分为寄存器、高速缓存、内存、磁盘和磁带。

CPU内部寄存器，其速度与CPU一样快，但它的成本高，容量小。

《操作系统》课程作业（四）姓名班级学号一、选择题（选择一个正确答案的代码填入括号中）1.通常，用户编写的程序中所使用的地址是（）。

A．逻辑地址B．物理地址C．绝对地址D．内存地址2.可由CPU调用执行的程序所对应的地址空间为（）。

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.分区管理要求对每一个作业都分配（）的内存单元。

A．地址连续B．若干地址不连续C．若干连续的页面D．若干不连续的页面9.固定分区中各分区的大小是（）。

A．相同的B．相同或者不同，但预先固定C．根据进程要求确定D．随进程个数而定10.动态分区管理方式下，分配作业的主存空间根据（）。

A．一张分区说明表B．一张分区说明表和一张空闲分区表C．一张“位示图”构成的分区说明表D．由系统自定11.在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器。

另一个是（）。

A．控制寄存器B．程序状态字寄存器C．限长寄存器D．通用寄存器12.可重定位分区存储管理采用的地址转换公式是（）。

A．绝对地址=界限寄存器值+逻辑地址B．绝对地址=下限寄存器值+逻辑地址C．绝对地址=基址寄存器值+逻辑地址D．绝对地址=块号 块长+页内地址13.最先适应分配算法把空闲区（）A．按地址顺序从小到大登记在空闲区表中B．按地址顺序从大到小登记在空闲区表中C．按长度以递增顺序登记在空闲区表中D．按长度以递减顺序登记在空闲区表中14.最容易形成很多小碎片的可变分区算法是（）。

操作系统作业参考答案第一章操作系统引论1、设计现代OS的主要目标是什么?（1）有效性：提高系统资源利用率和呑吐量。

（2）方便性：使计算机系统更容易使用。

（3）可扩充性：便于增加新的功能和模块。

（4）开放性：遵循标准规范，便于实现互连。

2、OS的作用可表现为哪几个方面?（1）OS作为用户与计算机硬件系统之间的接口；（2）OS作为计算机系统资源的管理者；（3）OS实现了对计算机资源的抽象.3、为什么说OS实现了对计算机资源的抽象？答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。

OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。

5、何谓脱机I/O和联机I/O？答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。

该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。

而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。

7、实现分时系统的关键问题是什么?答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。

解决方法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配置缓冲区，暂存用户键入的命令或数据。

针对及时处理问题，应使所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。

8、为什么要引入实时OS？答：实时操作系统是指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。

引入实时OS 是为了满足应用的需求，更好地满足实时控制领域和实时信息处理领域的需要。

国家开放大学《操作系统》形考任务1-4参考答案题目顺序随机，下载后可利用查找功能完成学习任务形考作业1一、单项选择题1.按照所起的作用和需要的运行环境，操作系统属于（）。

A. 系统软件B. 应用软件C. 用户软件D. 支撑软件2.UNIX操作系统核心层的实现结构设计采用的是（）。

A. 层次结构B. 网状结构C. 微内核结构D. 单块式结构3.UNIX命令的一般格式是（）。

A. [参数] [选项] 命令名B. [选项] [参数] 命令名C. [命令名] [选项] [参数]D. 命令名[选项] [参数]4.操作系统的基本职能是（）。

A. 提供方便的可视化编辑程序B. 提供功能强大的网络管理工具C. 提供用户界面，方便用户使用D. 控制和管理系统内各种资源，有效地组织多道程序的运行5.操作系统对缓冲区的管理属于（）的功能。

A. 处理器管理B. 存储器管理C. 文件管理D. 设备管理6.操作系统内核与用户程序、应用程序之间的接口是（）。

A. C语言函数B. shell命令C. 图形界面D. 系统调用7.工业过程控制系统中运行的操作系统最好是（）。

A. 实时系统B. 分时系统C. 网络系统D. 分布式操作系统8.进程从运行状态变为阻塞状态的原因是（）。

A. 输入或输出事件发生B. 输入或输出事件完成C. 时间片到D. 某个进程被唤醒9.进程控制块是描述进程状态和特性的数据结构，一个进程（）。

A. 可以没有进程控制块B. 可以有多个进程控制块C. 可以和其他进程共用一个进程控制块D. 只能有唯一的进程控制块10.进程与程序之间有密切联系，但又是不同的概念。

二者的一个本质区别是（）。

A. 程序保存在文件中，进程存放在内存中B. 程序是动态概念，进程是静态概念C. 程序顺序执行，进程并发执行D. 程序是静态概念，进程是动态概念11.两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（）关系。

计算机操作系统第四版试题及答案,推荐文档(word版可编辑修改)编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（计算机操作系统第四版试题及答案,推荐文档(word版可编辑修改)）的内容能够给您的工作和学习带来便利。

同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。

本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为计算机操作系统第四版试题及答案,推荐文档(word版可编辑修改)的全部内容。

操作系统期末考试（一）一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中.每小题2分，共20分）1、文件系统的主要组成部分是（）A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法（）A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为( ）A、1024字节B、512字节C、1024KD、512K4、串联文件适合于( ）存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的（）引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值（ )A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是（）A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是( ）A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个（）A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（）A、线程B、程序C、进程D、指令二、名词解释（每小题3分，共15分）1.死锁:2.原子操作:3。

2022年北京航空航天大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、如果当前读写磁头正在53号柱面上执行操作，依次有4个等待访问的请求，柱面号，依次为98，37，124，65，当采用（）算法时，下一次磁头才可能到达37号柱面。

A.先来先服务B.最短寻道时间优先C.电梯调度（初始磁头移动方向向着小磁道方向）D.循环扫描（磁头移动方向向着大磁道方向）2、文件系统采用多级目求结构的目的是（）。

A.减少系统开销B.节约存储空间C.解决命名冲突D.缩短传送时间3、下面所列进程的3种基本状态之间的转换不正确的是（）A.就绪状态→执行状态B.执行状态→就绪状态C.执行状态→阻塞状态D.就绪状态→阻塞状态4、一个正在访问临界资源的进程由于申请等待1/0操作而被中断时，它（）。

A.允许其他进程进入与该进程相关的临界区B.不允许其他进程进入临界区C.允许其他进程抢占处理器，但不能进入该进程的临界区D.不允许任何进程抢占处理器5、要实现两个进程互斥，设一个互斥信号量mutex.当mutex为0时，表示（）。

A.没有进程进入临界区B.有一个进程进入临界区C.有一个进程进入临界区，另外一个进程在等候D.两个进程都进入临界区6、下列说法正确的有（）。

I.先进先出（FIFO）页面置换算法会产生 Belady现象II.最近最少使用（LRU）页面置换算法会产生Belady现象III.在进程运行时，若它的工作集页面都在虚拟存储器内，则能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象IV.在进程运行时，若它的工作集页面都在主存储器内，则能够使该进程有效地运行否则会出现频繁的贞面调入/调出现象A. I、IIIB.I、IVC.II、IIID.II、IV7、产生内存抖动的主要原因是（）A.内存空间太小B.CPU运行速度太慢C.CPU调度算法不合理D.页面置换算法不合理8、操作系统提供了多种界面供用户使用，其中（）是专门供应用程序使用的一种界面。

《操作系统》第四阶段导学材料（对应教材第六章、第七章）第六章文件系统1、教学的目的和要求：掌握文件的基本概念、目录、文件系统，以及文件系统的实现，了解文件系统的安全性和保护机制和Linux文件系统。

2、教学内容：1）文件：文件的概念：文件是指具有符号名的数据信息的集合。

该符号名是用以标识文件的，称为文件名。

文件的分类：按文件用途分类，按文件中的数据分类，按文件保护方式分类，按文件保存时间分类。

文件的操作：打开、关闭、建立、撤销、复制、文件换名、文件列表、读、写、修改、插入、删除。

文件的转储和恢复：文件的转储方法有两种：全量转储和增量转储。

文件的恢复是指文件被转储后，当系统出现故障或需要时，就可以用重新装入备份文件的方法来恢复系统或用户文件。

2）目录目录的概念：所谓目录是文件系统层次结构的一个非终结节点，一个目录通常包含有许多目录项，每个目录项可以是一个文件或目录。

目录的层次结构：了解目录的层次结构、根目录、绝对路径名、相对路径名。

目录的操作：创建目录、删除目录、打开目录、关闭目录、读目录项、换名目录、链接目录项、删除目录项。

3）文件系统文件系统的概念：指一个负责存取和管理外部存储器上文件信息的机制。

文件系统的功能：使用能建立、修改和删除一个文件；使用户能在系统控制下共享其他用户的文件；使用户能方便地建立文件；使用户能在文件之间进行数据传输；使用户能通过符号文件名对文件进行访问；文件系统应具有转储和恢复重要文件的能力；为用户文件提供可靠地保护和保密措施。

文件系统的组成：文件祖师和存取、文件存取过程管理、文件I/O管理、外村管理、系统故障恢复4）文件系统的实现实现文件：1)文件结构：i.文件的逻辑结构：顺序结构的定长记录、顺序结构的变长记录、带关键字的逻辑记录。

ii.文件的物理结构：顺序结构—顺序文件、随机文件—随机文件链表结构—串联文件。

2)文件的组成和文件控制块：一个文件包含文件控制块（FCB）和文件体两部分。

北工《操作系统》作业考核试题参考答案（5篇模版）第一篇：北工《操作系统》作业考核试题参考答案北京理工大学远程教育学院2019-2020学年第二学期《操作系统》期末试卷（A卷）应用题（每题20分，共100分）1.试说明操作系统与硬件、其他系统软件以及用户之间的关系。

2.常见的进程调度算法包括先来先服务算法、短作业优先调度算法、高优先权优先调度算法和基于时间片的轮转调度算法，请简述这几个算法的调度思想。

3．操作系统的主要任务是什么？请论述其基本功能。

4．请论述基本分页系统中将逻辑地址L转化为物理地址的过程。

5.某工厂有一个可以存放设备的仓库，总共有8个位置可以存放8台设备。

生产部门生产的每一台设备都必须入库。

销售部门可以从仓库提出设备供应客户。

设备的出库和入库都必须借助运输工具。

现在只有一套运输工具，每次只能运输一台设备，系统共使用三个信号量，S代表互斥信号量，表示运输工具；S1和S2均为同步信号量，S1表示仓库中可以存放设备的空闲位置，S2表示仓库中已经被设备占用了的位置。

请设计一个能协调工作的自动调度管理系统，并利用记录型信号量写出解决此问题的程序代码，请注明信号量的初值。

(93)北京理工大学远程教育学院2019-2020学年第二学期《操作系统》期末试卷（A卷）答题纸第二篇：福师《民法》作业考核参考试题答案《民法》期末考试A卷姓名：专业：学号：学习中心：成绩：一、简答题（34分）1、简述抵押权的概念及含义。

（6分）2、简述租赁合同的效力。

（6分）3、简述遗嘱的有效要件。

（6分）4、简述意思自治原则的含义及主要体现。

（8分）5、简述宣告失踪的概念、条件及法律后果。

（8分）二、论述题（42分）1、试述实现留置权的条件及程序。

（10分）2、试述建筑物区分所有权的概念及客体。

（10分）3、何为同时履行抗辩权？其构成要件有哪些？（12分）4、试述保证的主要特征。

（10分）三、案例分析题（24分）杨某(男)与马某(女)于1990年登记结婚。

4-3练习题一、单项选择题1．两个进程合作完成一个任务。

在并发执行中，一个进程要等待其他合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的A。

A．同步B．执行C．互斥D．调度2．为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为 C 。

A．进程互斥B．进程同步C．进程通信D．进程制约3．除了因为资源不足，进程竞争资源可能出现死锁以外，不适当的 C 也可能产生死锁。

A．进程优先权B．资源的线性分配C．进程推进顺序D．分配队列优先权4．除了可以采用资源剥夺发解除死锁外，还可以采用 B 方法解除死锁。

A．修改信号量B．拒绝分配新的资源C．撤销进程D．执行并行操作5．资源的按序分配策略可以破坏 D 条件。

A．互斥B．请求和保持C．不剥夺D．环路等待6．在 C 的情况下，系统出现死锁。

A．计算机系统发生了重大故障B．有多个阻塞的进程存在C．若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源D．资源数大大小于进程数或进程同时申请的资源数大大超过资源总数7．某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是 B 。

A．9 B．10 C．11 D．128．银行家算法是一种 B 算法。

A．解除死锁B．避免死锁C．预防死锁D．检测死锁9．在下列解决死锁的方法中，属于死锁预防策略的是 C 。

A．银行家算法B．资源有序分配法C．死锁检测法D．资源分配图化简法10．设有n个进程共用一个相同的程序段（临界区），如果每次随最多允许m个进程（m<=n）同时进入临界区，则信号量的初值应为m。

A．n B．m C．m-n D．-m11．死锁定理是用于处理死锁的哪一种方法 C 。

A．预防死锁B．避免死锁C．检测死锁D．解除死锁12．AND信号量集机制是为了 C 。

A．信号量的集中使用B．解决结果的不可再现性问题C．防止系统的不安全性D．实现进程的相互制约13．临界区是指A。