美文网首页
喝着黑咖啡做操作系统期末考试试卷

喝着黑咖啡做操作系统期末考试试卷

作者: 时光啊混蛋_97boy | 来源:发表于2020-07-23 15:27 被阅读0次

    鸡肋,鸡肋,食之无味弃之可惜。

    目录

    • 考点提示
    • 填空题
    • 判断题
    • 文件管理
    • 用户接口
    • 设备管理
    • 进程管理
    • 内存管理

    考点提示

    内容:计算题50分,5道题 AB卷各自5道题

    章节考点

    2章进程同步、互斥信号量、进程时、3个经典同步问题、2.5节
    3章调度(先来、短、时间片)、最早截止时间、计算周转时间、画时序图
    4章死锁、银行家算法
    5章存储器、分配算法
    6章分页管理、地址映射、多级页表、画表、缺表、页变换、时序图、段地址图
    7声明、初值、wake、释放(代码补全)
    8算法置换算法、LRU
    9文件系统、磁盘结构、外存组织方式、磁盘块有哪些、FAT文件所占磁盘
    10位示图
    11磁盘调度算法

    细点

    1-OS的目标、作用、主要动力、特性、功能
    2-进程控制(前驱图、并发执行、比较顺序执行、进程描述)
    3-进程状态转换 4个图画 激活、阻塞
    4-PCB概念
    5-进程同步:临界区 同步机制 信号量
    6-通讯 管层
    7-缓冲
    8-线程差别
    9-CPU利用率、调度、截止方法
    10-抢占、非抢占实时调度、公式
    11-死锁原因、条件、定义、处理死锁、避免
    12-存储器管理
    13-程序装载、链接
    14-连续分区分配
    15-动态重定位、对换、分页
    16-地址映射、块表、断表、段页管理
    17-共享保护概念
    18-局部性原理
    19-虚拟存储器
    20-缺页率、抖动不考、缺页中断
    21-输入输出
    22-磁盘调度
    23-IO系统图
    24-设备类型
    25-设备控制器基本功能
    26-中断向量表
    27-处理过程图
    28-提高磁盘IO速度的途径
    29-延迟读写

    填空题

    操作系统的特征是(并发性),(共享性)和随机性

    (批处理系统),(分时系统)和实时系统.

    系统软件,(支撑软件)和(应用软件)

    多数计算机系统将处理器的工作状态划分为(管态)和目态.后者一般指用户程序运行时的状态,又称为(用户态).

    存储器一般分成高速缓冲器,(内存)和(外存)三个层次,其中高速缓冲器是造价最高,存取速度最快.

    文件的物理结构有:顺序结构,(链接结构)和(索引结构).

    通道是独立于CPU的,专门负责数据(输入输出)传输工作的(处理单元).

    在单CPU系统中有n(n>1)个进程,在任一时刻处于就绪的进程最多是(n-1)个,最少是( 0)个.

    系统为每一台设备确定一个编号,以便区分和识别,这个确定的编号称为设备的(绝对)号.由用户在程序中定义的设备编号称为设备的(相对)号.

    一个作业可划分成若干个(相对独立)的部分,

    在批处理兼分时的系统中,往往由分时系统控制的作业称为(前台)作业,而由批处理系统控制的作业称为(后台)作业.

    操作系统为用户提供两种类型的使用接口,它们是(用户)接口和(程序) 接口.

    操作系统中,进程可以分为(系统)进程和(用户)进程两类.

    操作系统的主要功能是(进程管理)、(内存管理)、(文件管理)、(设备管理)、(用户接口管理)。

    除了新建状态与撤销状态,进程的基本状态有(运行)、(就绪)、(阻塞)。

    在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,(计算时间短)的作业将得到优先调度;当各个作业要求运行的时间相同时, (等待时间长)的作业得到优先调度.

    当一个进程独占处理器顺序执行时,具有两个特性: (封闭)性和(可再现性).

    Linux的shell有两层含义,一是指由(shell命令)组成的Shell命令语言;二是指(该命令的解释)程序.

    操作系统的主要设计目标是(方便用户使用)和(资源利用率高)

    操作系统是核心系统软件
    批处理操作系统、分时操作系统、实时操作系统是基本的操作系统
    同时性、独立性、交互性是分时系统的基本特征
    操作系统管理资源的程序、管理用户程序执行的程序、能使系统资源提高效率的程序
    操作系统的发展过程是设备驱动程序组成的原始操作系统,管理程序,操作系统

    设计批处理多道系统时,首先要考虑的是系统效率和吞吐量
    计算机系统的组成包括 计算机硬件和计算机软件
    计算机软件 它是指计算机的程序及文档
    财务软件是一种 应用软件
    世界上第一个操作系统是 单道批处理系统

    批处理操作系统提高了计算机的工作效率,但 在作业执行时用户不能直接干预
    允许多个用户以交互使用计算机的操作系统是 分时系统
    批处理作业必须具有作业控制信息
    操作系统是一组 资源管理程序
    现代操作系统的两个基本特征是程序的并发执行和资源共享.

    高级程序设计语言的编译器 不是操作系统关心的主要问题.
    引入多道程序的目的是 充分利用CPU,减少CPU的等待时间
    在多道程序设计的计算机系统中,CPU 可以被多个程序交替占用
    多道程序设计是指 有多个程序同时进入主存并行运行
    采用多道程序设计技术可以( 增加 )单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要延长.

    DOS 没有多道程序设计的特点
    UNIX是分时系统
    在分时系统中,时间片一定,(用户数越多),响应时间越长
    批处理系统的主要缺点是(失去了交互性)
    交互性、多路性、独占性 是分时系统的特征

    实时操作系统追求的目标是 快速响应
    内存管理、中断处理、CPU调度 是操作系统具备的主要功能
    操作系统程序结构的主要特点是 层次模块化
    操作系统负责为方便用户管理计算机系统的 资源
    计算机在接受用户请求后处理数据以及在数据处理结束时,将结果送到终端显示器.例如,导弹控制系统应选择安装 实时操作系统

    操作系统的基本职能是 控制和管理系统内各种资源,有效地组织多道程序的运行
    布式操作系统与网络操作系统本质上的不同在于 系统中若干台计算机相互协作完成同一任务
    Linux操作系统是著名的 分时系统
    主要由于( linux小部分由汇编大部分用C语言编写 )原因,使linux易于移植.
    交互的多道分时系统、以全局变量为中心的模块结构、可以分成内核和外壳 、提供可动态装卸的文件系统、管道机制 是Linux系统的特色

    将汇编语言源程序转换成等价的目标程序的过程称为 编译
    UNIX 不是计算机高级语言。
    最基本的系统软件是 操作系统
    计算机操作系统的作用是——管理计算机系统的全部软.硬件资源,合理组织计算机的工作流程,以达到充分发挥计算机资源的效率,为用户提供使用计算机的友好界面

    WINDOWS 操作系统是工作站上的主流系统
    操作系统的主要功能是 对计算机系统的所有资源进行控制和管理
    操作系统核心部分的主要特点是 常驻内存

    操作系统分为[批处理系统]、[分时系统]、[实时系统]、网络操作系统和分布式操作系统基本类型
    批处理系统:提高系统的吞吐率和效率,允许多用户将若干个作业提交给计算机系统集中处理的操作系统
    实时系统:一旦有处理请求和要求处理的数据时,CPU就应该立即处理该数据并将结果及时送回
    例如[航空订票系统]等。
    分时操作系统:允许多个用户以交互方式使用计算机


    判断题

    进程由PCB和其执行的程序,数据所组成.( 对)

    一个进程在执行过程中可以被中断事件打断,当相应的中断处理完成后,就一定恢复该进程被中断时的现场,使它继续执行.( 错,如果当时该进程的优先级最高

    虚拟存储器是利用操作系统产生的一个假想的特大存储器,是逻辑上扩充了内存容量,而物理内存的容量并未增加.( 对)

    用信号量和P,V原语操作可解决互斥问题,互斥信号量的初值一定为1 ( 错 不一定)
    系统发生死锁时,其资源分配图中必然存在环路.然而,资源分配图中存在环路, 系统中不一定出现死锁

    进程控制块(PCB)是专为用户进程设置的私有数据结构,每个进程仅有一个PCB (错 所有进程)
    产生死锁的根本原因是供使用的资源数少于需求资源的进程数.( 对)
    在采用树型目录结构的文件系统中,各用户的文件名可以互不相同.( 对.)
    平均周转时间和周转时间与选用的调度算法有关.( 正确)

    利用交换技术扩充内存时,设计时必须考虑的问题是:如何减少信息交换量,降低交换所用的时间正确)

    在Linux系统中,常采用单空闲块链接法来实施存储空间的分配与回收.( (×) 位示图法
    P,V操作不仅可以实现并发进程之间的同步和互斥,而且能够防止系统进入死锁状态 (×)P,V操作使用不当,将使系统进入死锁状态. )

    程序在运行时需要很多系统资源,如内存、文件、设备等,因此操作系统以程序为单位分配系统资源。(错,以进程为单位

    由于资源数少于进程对资源的需求数,因而产生资源的竞争,所以这种资源的竞争必然会引起死锁。(错,资源竞争是引起死锁的根本原因,但是并非必然引起死锁,而是在操作不当的情况可能引起死锁)

    分页存储管理中,由于地址是由页号p和页内地址d两部分组成,所以作业的逻辑地址空间是二维的。(错,在分页存储管理中,逻辑地址是一维的)

    多级目录的作用之一是解决了用户的文件名重名问题。(对

    操作系统是系统软件中的一种,在进行系统安装时可以先安装其它软件,然后再装操作系统。(错 必须先安装操作系统,然后再装其它软件)

    一个正在运行的进程可以阻塞其他进程。但一个被阻塞的进程不能唤醒自己,它只能等待别的进程唤醒它。(错,一个正在运行的进程只可以阻塞自己,不能阻塞别的进程。 )

    引入缓冲技术的主要目的是平滑数据的I/O速率。(对)

    在分段存储管理中,分配给用户的地址空间大小由系统(或硬件)决定。(错 由用户程序决定的

    与分时系统相比,实时操作系统对响应时间的紧迫性要求高的多。(对)

    可重定位分区管理可以对作业分配不连续的内存单元。(错 不可以)

    利用置换技术扩充内存时,设计时必须考虑的问题是:如何减少信息交换量、降低交换所用的时间。(对)

    死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况。(错。死锁是指因相互竞争资源并且各进程推进不当使得系统中有多个阻塞进程相互等待的情况。)

    采用动态重定位技术的系统,目标程序可以不经任何改动,而装入物理内存。(对)

    死锁是指两个或多个进程都处于互等状态而无法继续工作. (对)

    若系统中并发运行的进程和资源之间满足互斥使用、保持和等待、非剥夺性和循环等待,则可判定系统中发生了死锁(错 可能

    多用户操作系统一定是具有多道功能的操作系统.(对)

    进程的相对速度不能由自己来控制.(对)

    实时系统中的作业周转时间有严格的限制.(错

    多用户操作系统在单一硬件终端硬件支持下仍然可以工作.(对)

    进程在运行中,可以自行修改自己的进程控制块. (错,不可以 由操作系统修改

    统调用是操作系统与外界程序之间的接口,它属于核心程序。在层次结构设计中,它最靠近硬件。(错,它最靠近用户

    作业同步面向用户而进程同步面向计算机内部资源管理控制. (对)

    特殊文件是指其用途由用户特殊规定的文件(错,特殊文件是指其用途由系统特殊规定的文件)

    P操作和V操作都是原语操作. (对)

    SPOOLing系统实现设备管理的虚拟技术,即:将独占设备改造为共享设备,它由专门负责I/O的常驻内存的进程以及输入、输出井组成。(对)

    信号量机制是一种有效的实现进程同步与互斥的工具.信号量只能由PV操作来改变. (对)

    rmdir命令用于删除指定的子目录文件,但不能删除普通文件。可用于删除当前目录,但不能删除根目录。它可同时删除多个目录。( 错,一个,不能删除根及当前目录。)

    同步反映了进程间的合作关系,互斥反映了进程间的竞争关系。(对)

    CPU的二级调度是指作业调度和进程调度。(对)

    环路既是死锁的必要条件,又是死锁的充分条件。(错,环路条件等四个条件只是死锁的必要条件,不是死锁的充分条件。)

    分布式系统具有高可靠性和健壮性,就是因为采用了冗余技术。(对)

    进程的互斥和同步总是因相互制约而同时引起(错,不总是同时引起,有时只有同步或只有互斥)

    操作系统“生成”是可以按用户要求任意装配成各种应用核心(错,统一核心,装配不同应用程序)

    多用户操作系统离开了多终端硬件支持无法使用。(对)

    一般的分时操作系统无法作实时控制用。(对)

    具有多道功能的操作系统一定是多用户操作系统。 (错,也可能是单用户多任务操作系统,如win98)

    PC机一个逻辑驱动器号能管理两个以上物理硬盘。(对)


    文件管理

    如果允许不同用户的文件可以具有相同的文件名,通常采用 多级目录结构 来保证按名存取的安全
    为了对文件系统中的文件进行安全管理,任何一个用户在进入系统时都必须进行注册,这一级管理是系统级 安全管理
    文件的存储方法依赖于 文件的物理结构 存放文件的存储设备的特性
    使用绝对路径名访问文件是从( 根目录 )开始按目录结构访问某个文件
    目录文件所存放的信息是 该目录中所有子目录文件和数据文件的目录

    由字符序列组成,文件内的信息不再划分结构,这是指 流式文件
    数据库文件的逻辑结构形式是 记录式文件
    按逻辑结构可把文件分为 记录式文件 流式文件
    逻辑文件是 从用户观点看 的文件组织形式
    利用基本文件目录法实现文件共享,文件系统必须设置一个 基本文件目录
    每个用户都应具有一个 符号目录

    对于一个文件的访问,常由 用户访问权限和文件属性 共同限制
    在树型目录结构中,对某文件的首次访问通常都采用 从当前目录开始的路径名 文件被打开后,对文件的访问采用 用户文件描述符
    使用文件之前必须先 打开 文件
    文件系统最基本的目标是 按名存取 它主要是通过目录管理功能实现的,文件系统所追求的最重要目标是 提高对文件的存取速度

    如果文件系统中有两个文件重名,不应采用 一级目录结构

    在存取文件时,如果是利用给定的记录键值对链表或线性表进行检索,以找到指定记录的物理地址,则上述文件分别称为 串联文件 索引文件 如果可根据给定的记录健值直接获得指定记录物理地址,则把这种文件称为 直接文件

    树型目录结构的第一级称为目录树的 根节点
    外存(如磁盘)上存放的程序和数据 必须在CPU访问之前移入内存
    磁带适用于存放 顺序 文件
    磁盘属于 顺序存取 设备
    在Linux中,通常把设备作为 特殊文件 来处理.

    对记录式文件,操作系统为用户存取文件信息的最小单位是 记录
    linux系统中,文件存储空间的管理采用的是: 位图法
    逻辑文件存放在到存储介质上时,采用的组织形式是与(存储介质特性)有关的
    文件的保密是指防止文件被 窃取
    Linux文件系统中采用的目录结构是 带链接的树型目录结构

    索引式文件组织的一个主要优点是 用户存取方便
    用ls命令以长格式列目录信息时,若某一文件的特征在文件列表中按如下顺序显示在屏幕上:
    drwxrw-r-- 2 user gk 3564 Oct 28 10:30 /user/asD.h 则同组人的访问权限是 读和写

    目录文件所存放的信息是 该目录中所有子目录文件和数据文件的目录
    在文件系统中,用户通过(文件名)来访问文件
    通过存取控制机制来防止由(人为因素)所造成的文件不安全性。
    文件目录的主要作用是 按名存取


    用户接口

    关于Linux的用户标识 一为实际的UID,一为有效的SUID
    UID与SUID可能不同
    SUID表示用户临时具有执行某个程序的权力

    Linux命令的一般格式是 命令名 [选项] [参数]
    系统调用的目的是 请求系统服务
    系统调用是 提供编程人员访问操作系统的接口
    系统调用是由操作系统提供的内部调用,它 只能通过用户程序间接使用

    用户要在程序一级获得系统帮助,必须通过 系统调用
    内核与用户程序、应用程序之间的接口是 系统调用
    键盘上F1的功能是 显示当前程序或者Windows的帮助内容
    联机命令接口是 分时系统中的接口
    在图形用户接口中,用于查看和操纵应用程序或文档的是 对话框

    操作系统中用得最多的数据结构是 队列
    在 Linux 系统中获取帮助信息的命令为 man
    在 Linux 系统中的 mv 命令表示 移动文件或对文件换ming


    设备管理

    为了提高设备分配的灵活性,用户申请设备时应指定(设备类相对)号
    在操作系统中,用户在使用I/O设备时,通常采用 逻辑设备名
    通常把通道程序的执行情况记录在 通道状态字
    启动外设前必须组织好通道程序,通道程序是由若干(通道控制字)组成.
    用户程序中的输入,输出操作实际上是由(操作系统)完成

    SPOOLing技术可以实现设备的(虚拟 )分配
    设备的打开,关闭,读,写等操作是由(设备驱动程序)完成的
    CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用 缓冲技术
    用SPOOLing系统的目的是为了提高(I/O设备 )的使用效率。

    在现代操作系统中采用缓冲技术的主要目的是 提高CPU和设备之间的并行程度
    操作系统中采用缓冲技术的目的是为了增强系统( 并行操作 )的能力
    操作系统采用缓冲技术,能够减少对CPU的(中断)次数,从而提高资源的利用率
    在几种常见的数据传递方式中,CPU和外围设备只能串行工作的是 程序直接控制方式

    在设备分配方式,动态分配 有可能造成进程死琐
    对打印机进行I/O控制时,通常采用 中断驱动 方式
    对硬盘的I/O控制采用 DMA 方式

    设备管理的目的是为了合理地利用外部设备和[方便用户],设备按照信息的传递特性可分为块设备]和[字符设备]。设备管理的主要程序之一是设备分配程序,当进程请求在内存和外设之间传送信息时,设备分配程序分配设备的过程通常是[先分配设备,再分配控制器,最后分配通道]。

    通道是一种 I/O专用处理机
    缓冲技术用于 提高主机和设备交换信息的速度

    通道是一种特殊的 处理机 ,具有 执行 I / O指令集 能力
    在设备管理中为了提高I/O速度和设备利用率,是通过 缓冲管理 功能实现的
    如果进程需要读取磁盘上的多个连续的数据块, 通道方式 数据传送方式的效率最高。


    进程管理

    进程和程序的一个本质区别是 前者为动态的,后者为静态的
    进程在系统中是否存在的惟一标志是 进程控制块
    处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许 操作系统 使用.
    当用户程序执行访管指令时,中断装置将使中央处理器(从目态转换到管态)工作
    进程所请求的一次打印输出结束后,将使进程状态从 等待态变为就绪态

    作业调度是从输入井中处于(收容 )状态的作业中选取作业调入主存运行.
    作业进入内存后,则所属该作业的进程初始时处于(就绪)状态.
    共享变量是指(可被多个进程)访问的变量
    临界区是指并发进程中访问共享变量的(程序)段
    我们把在一段时间内,只允许一个进程访问的资源,称为临界资源对临界资源,应采取互斥访问方式,来实现共享

    产生系统死锁的原因可能是由于 多个进程竞争,资源出现了循环等待
    产生死锁的主要原因是进程运行推进的顺序不合适 资源分配不当和系统资源不足
    linux系统中,进程调度采用的技术是 动态优先数

    计算机系统中判别是否有中断事件发生应是在 执行完一条指令后
    若当前进程因时间片用完而让出处理机时,该进程应转变为( 就绪 )状态
    一种既有利于短小作业又兼顾到长作业的作业调度算法是 最高响应比优先
    运行时间最短的作业被优先调度,这种企业调度算法是 短作业优先

    CPU的调度分为高级、中级和低级三种,其中低级调度是指 进程 调度
    在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于 进程调度策略和进程自身

    在多进程的并发系统中,肯定不会因竞争( CPU)而产生死锁.
    通常不采用(从非死锁进程处抢夺资源)方法来解除死锁.
    终止一个死锁进程、止所有死锁进程、从死锁进程处抢夺资源解除死锁.

    当处理器处于管态时,处理器可以执行的指令应该是 一切指令
    当操作系统退出执行,让用户执行时,系统会 从管态变为目态
    用户在一次计算过程中,或者一次事物处理中,要求计算机完成所做的工作的集合,这是指 作业
    CPU状态分为系统态和用户态,从用户态转换到系统态的唯一途径是 系统调用
    如果进程PA对信号量S执行P操作,则信号量S的值应 减1

    对于记录型信号量,在执行一次P操作时,信号量的值应当 C 减1;在执行V操作时,信号量的值应当 B 加1
    在操作系统中引入"进程"概念的主要目的是 描述程序动态执行过程的性质
    进程的动态,并发等特征是利用( 进程控制块 )表现出来的
    计算机系统产生死锁的根本原因是 资源有限、进程推进顺序不当

    操作系统中的作业管理是一种 宏观的高级管理
    死锁预防是保证系统不进入死锁状态的静态策略,其解决方法是破坏产生死锁的四个必要条件之一.下列方法中破坏了"循环等待"条件的是 资源有序分配法
    进程在运行过程中等待的事件已发生,例如,打印结束,此时该进程的状态将 从运行变为阻塞

    多道\宏观上并行\实际上多道程序是串插运行的 属于多道程序运行的特征
    引入多道程序的目的在于 充分利用CPU,减少CPU等待时间
    某个正在运行的进程,当所分配的时间片用完后,将其挂在 就绪队列
    在分时系统中,时间片一定,(用户数越多 ),响应时间越长
    为了对紧急进程或重要进程进行调度,调度算法应采用 优先数法

    进程控制块是描述进程状态和特性的数据结构,一个进程 只能有惟一的进程控制块
    原语是一种特殊的系统调用命令,它的特点是 执行时不可中断
    原语是 若干条机器指令组成
    竞争计算机系统资源的基本单位是 进程
    在操作系统中,可以并行工作的基本单位是 进程

    时间片轮转法进行进程调度是为了 多个终端都能得到系统的及时响应
    一个作业从提交给系统到该作业完成的时间间隔称为 周转时间
    一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是 3 
    “线程”的概念是由 微内核方法 引入的

    linux系统中,用于创建新进程的系统调用命令是 fork
    当系统响应用户要求,将输入的作业存入到直接存取的外部存贮器上,并等待调度执行时,则该作业处于 执行状态
    作业调度程序的工作有 分配和释放外部设备
    某进程在运行过程中需要等待从磁盘上读入数据,此时该进程的状态将 从运行变为阻塞
    进程控制块是描述进程状态和特性的数据结构,一个进程 只能有惟一的进程控制块

    在一般操作系统中必不可少的调度是 进程调度
    避免死锁的一个著名的算法 银行家算法
    我们如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用 短作业优先调度算法 ;为照顾紧急作业用户,应采用 基于优先权的剥夺调度算法 ,为能实现人机交互作用应采用时间片轮转法 ,而能使短作业,长作业及交互作业用户都比较满意时,应采用 多级反馈队列调度算法


    内存管理

    虚拟存储器的最大容量是由(计算机系统的地址结构和外存空间)决定的
    分段管理提供 2 维的地址结构
    段页式管理 实现了段式、页式两种存储方式的优势互补。
    存储管理的目的是 方便用户和提高内存利用率

    在请求页式存储管理中,若所需页面不在内存中,则会引起 缺页中断
    虚拟存储技术是 补充相对地址空间的技术
    段页式存储管理汲取了页式管理和段式管理的长处,其实现原理结合了页式和段式管理的基本思想,即 用分段方法来分配和管理用户地址空间,用分页方法来管理物理存储空间

    固定分区 存储管理支持多道程序设计,算法简单,但存储碎片多
    在请求分页系统中,LRU算法是指 近期最长时间以来没被访问的页先淘汰
    碎片现象的存在使得内存空间利用率 降低
    分区管理方式中,当内存碎片容量大于某一作业所申请的内存容量时 拼接后,可以为这一作业分配内存
    实现虚拟存储器最关键的技术是 请求调页(段)

    在动态分区式内存管理中,倾向于优先使用低地址部分空闲区的算法是 首次适应算法
    能使内存空间中空闲区分布较均匀的算法是 循环适应算法
    每次分配时把既能满足要求,又是最小的空闲区分配给进程的算法是 最佳适应算法

    在回收内存时可能出现下述四种情况
    (1) 释放区与插入点前一分区F1相邻接,此时应以F1分区的表项作为新表项,修改新表项的大小
    (2) 释放区与插入点的后一分区F2相邻接,此时应 以F2分区的表项作为新表项,同时修改新表项的大小和始址
    (3) 释放区不与F1和F2相邻接,此时应 为回收区建立一分区表项,填上分区的大下和始址;

    在循环首次适应算法中,要求空闲分区按 空闲区首址递增 顺序链接成空闲分区链
    在最佳适应算法中是按 空闲区大小递增 顺序形成空闲分区链

    静态重定位是在作业的 装入过程 中进行的,动态重定位是在作业的 执行过程 中进行的
    以下支持虚拟存储器的存储管理技术是 请求分页技术
    .段页式管理 存储管理方式能使存储碎片尽可能少,而且使内存利用率较高
    在请求调页中可采用多种置换算法,其中LRU是 最近最久未用 置换算法

    在段式存储管理中,一个段是一个(不定长的连续)区域
    外存上存放的数据 必须在访问前先装入内存

    在下述存储管理技术中,( D)处理不当会产生抖动.
    A.固定分区 B.可变分区
    C.简单分页 D.请求分页

    采用动态重定位方式装入的作业,在执行中允许 操作系统有条件地 将其移动
    分页式存储管理中,地址转换工作是由(硬件)完成的
    支持程序浮动的地址转换机制是 动态重定位
    可变分区存储管理中,最优适应分配算法要求对空闲区表项按( 尺寸从小到大)进行排列

    通常,采用紧缩法消除内存碎片的存储管理技术是 可重定位分区法
    把逻辑地址转变为内存的物理地址的过程称作 重定位
    分区 存储管理支持多道程序设计,算法简单,但存储碎片多
    重定位或地址映射 逻辑地址转变为内存的物理地址的过程
    用可重定位分区分配方式 为用户编写程序提供方便
    可重定位内存的分区分配目的为 回收空白区方便
    逻辑地址就是 相对地址


    相关文章

      网友评论

          本文标题:喝着黑咖啡做操作系统期末考试试卷

          本文链接:https://www.haomeiwen.com/subject/vfkhlktx.html