操作系统期末习题

最新推荐文章于 2024-06-09 08:42:43 发布
最新推荐文章于 2024-06-09 08:42:43 发布
阅读量1w 收藏 154
点赞数 33
分类专栏： 刷题日记 文章标签： centos
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/atonio_Tao/article/details/122201512
版权

目录

第一章绪论

选择题

  • 下面几种操作中， 【 正确答案: D】 不是操作系统的特权操作。

A.执行I/O操作

B.开、关中断

C.存取用户映像的页表

D.系统调用

系统调用是操作系统核心向用户态下运行的程序提供的访问操作系统核心功 能的接口，执行系统调用即是由用户态下运行的程序发岀的特殊的过程调用，是专用的术语。系统调用不是操作系统的特权操作，即使在操作系统内核程序中执行的相似的过程调用也不能称为“系统调用”。

  • 设计批处理多道系统时，首先要考虑的是 【 正确答案: B】

A.灵活性和可适应性

B.系统效率和吞吐量

C.交互性和响应时间

D.实时性和可靠性

  • 多道程序设计是指 【 正确答案: D】

    A, 在实时系统中并发运行多个程序

    B, 在分布系统中同一时刻运行多个程序

    C, 在一台处理机上同一时刻运行多个程字

    D, 在一台处理机上并发运行多个程序

  • 操作系统中应用最多的数据结构是 【 正确答案: B】

    A.堆栈

    B.队列

    C.树

    D.图

  • 操作系统对硬件的管理包括对 【 正确答案: D】的管理。

    A.运算器

    B.控制器

    C.地址寄存器

    D.外部设备

    运算器、控制器和地址寄存器都是计算机硬件设备中的部件，是由硬件控制的， 不是由软件（指令）控制和管理的。

  • 批处理的目的是 【 正确答案: D】。

    A.提供多道程序功能

    B. 提供多用户功能

    C.提供分时共享功能

    D.提高CPU的利用率

  • Shell在UNIX操作系统中位于 【 正确答案: D】之间。

    A,硬件层和核心层

    B.核心层和系统调用层

    C.系统调用层和应用程序层

    D.应用程序层和用户

  • 信息査询系统是一种 【 正确答案: A】

    A.实时系统

    B.多道程序设计系统

    C.作业处理系统

    D.分时操作系统

    信息査询系统是一种软实时系统，它对响应的速度要求不像硬实时系统那么高，且时限要求也不那么严密，但还是要求能在限定的时间内并做出响应。

  • 在 【 正确答案: A】操作系统中，计算机能及时处理由过程控制反馈的数据并做出响应。

    A.实时

    B,分时

    C.作业处理

    D.控制

  • 下面5个系统中：计算机辅助设计系统、航班订票系统、过程控制系统、计算机激光照排系统、CD播放器，必须是实时操作系统的有 【 正确答案: C】个

    A.1

    B.2

    C.3

    D.4

    航班订票系统、过程控制系统、CD播放器对响应时间有一定限制，故这三类系统是实时操作系统。

填空题

  • 计算机系统主要有 硬件 【 正确答案: 硬件*】、 软件 【 正确答案: 软件*】部分组成。

  • 操作系统的特征是 并发性 【 正确答案: 并发性】、（共享性）、虚拟性和异步性。

  • 操作系统有如下4个特征： 并发 【 正确答案: 并发*】 、 共享 【 正确答案: 共享*】 、 虚拟 【 正确答案: 虚拟*】 和 异步 【 正确答案: 不确定*】 。

  • 采用多道程序设计技术能充分发挥 CPU 【 正确答案: CPU 或 中央处理器】 与 IO设备 【 正确答案: 外部设备 或 外*设*】 并行工作的能力。

  • 分时系统具有以下4个基本特征： 同时性 【 正确答案: 多路性】 、 交互性 【 正确答案: 独占性】 、 独立性 【 正确答案: 交互性】 和 及时性 【 正确答案: 及时性】 。

  • 分时系统的实现基础是 时间片 【 正确答案: 多道程序】设计技术。

  • 多处理机操作系统一般分为 对称多处理系统 【 正确答案: 主从*】和 非对称多处理系统 【 正确答案: 对称*】操作系统。

  • 在分时系统中， 时间片 【 正确答案: 时间片】 是规定进程一次使用处理器的最长时间。

  • 按照用户界面的使用环境和功能特征的不同，一般可以把操作系统分为三种基本类型，即： 批处理系统 【 正确答案: 批处理系统】，（分时系统）和实时系统。

简答题

  • 何谓脱机I/O？它有什么优点？

    参考答案：

    答：事先将装有用户程序和数据的纸带(或卡片)装入纸带输入机(或卡片机)，在一台外围机的控制下，把纸带(卡片)上的数据(程序)输入到磁带上，输出与此类似。由于程序和数据的I/O都是在脱离主机的情况下完成的，所以称为脱机I/O。

    其优点：（1）减少了CPU的空闲时间（2）提高了I/O速度。

  • 何谓特权指令？如果允许用户进程执行特权指令，会带来什么后果？举例说明。

    参考答案：

    在现代计算机中，一般都提供一些专门供操作系统使用的特殊指令，这些指令只能在管态执行，称为特权指令。这些指令包括停机指令，置PSW指令，中断操作指令（开中断、关中断、屏蔽中断），输入输出指令等。

    用户程序不能执行这些特权指令。如果允许用户程序执行特权指令，就有可能干扰操作系统的正常允许，甚至有可能使整个系统崩溃。

  • 硬件将处理器划分为两种，即管态和目态，这样做会给操作系统的设计带来什么好处？

    参考答案：

    便于设计安全可靠的操作系统。管态和目态是计算机硬件为保护操作系统免受用户程序的干扰和破坏而设置的两种状态。通常操作系统在管态下运行，可以执行所有机器指令；而用户程序在目态下运行，只能执行非特权指令。如果用户程序企图在目态下执行所有特权指令，将会引起保护性中断，由操作系统终止该程序的执行，从而保护了操作系统。

  • 系统如何由目态转换为管态？如何由管态转换为目态？

    参考答案：

    目态程序被中断时，现行PSW被压入系统栈，中断向量PSW被送入寄存器。由于后者 状态位为管态，系统状态由目态转换为管态。

    当处于管态的中断处理程序执行完且没有嵌套中断时，将系统栈中的PSW弹出送入寄存 器。由于后者状态位为目态，即实现了由管态到目态的转换。

  • 什么是操作系统？它的主要功能是什么？

    参考答案：

    操作系统是控制和管理计算机系统内各种硬件和软件资源，有效地组织多道程序运行的系统软件，是用户与计算机之间的接口。

    主要功能是存储管理、作业和进程管理、设备管理、文件管理、用户接口服务。

第二章进程

选择题

  • 一个进程是 【 正确答案: C】。

    A.由CPU执行的一个程序

    B.一个独立的程序+数据集

    C.PCB结构、程序和数据的组合

    D.一个独立的程序

  • 以下对进程的描述，错误的是 【 正确答案: D】。
    A. 进程是动态的概念
    B. 进程执行需要CPU
    C. 进程是有生命期的
    D.进程是指令的集合

  • 进程在系统中是否存在的惟一标志是（ ） 【 正确答案: d】
    A 数据集合
    B 目标程序
    C 源程序
    D 进程控制块

  • 当用户程序执行访管指令时，中断装置将使中央处理器( )工作 【 正确答案: b】
    A 维持在目态
    B 从目态转换到管态
    C 维持在管态
    D 从管态转换到目态

  • 一作业进入内存后，则所属该作业的进程初始时处于( )状态 【 正确答案: c】
    A 运行
    B 等待
    C 就绪
    D 收容

  • 若当前进程因时间片用完而让出处理机时，该进程应转变为( )状态 【 正确答案: a】
    A 就绪
    B 等待
    C 运行
    D 完成

  • 在操作系统中引入“进程”概念的主要目的是( ) 【 正确答案: b】
    A 改善用户编程环境
    B 描述程序动态执行过程的性质
    C 使程序与计算过程一一对应
    D 提高程序的运行速度

  • 进程的动态，并发等特征是利用( )表现出来的 【 正确答案: a】
    A 进程控制块
    B 数据
    C 程序
    D 程序和数据

  • 处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许( )使用. 【 正确答案: c】
    A 操作员
    B 联机用户
    C 操作系统
    D 目标程序

  • 在操作系统中，可以并行工作的基本单位是（ ） 【 正确答案: c】
    A 作业
    B 程序
    C 进程
    D 过程

判断题

  • 进程状态就是进程占有CPU时的处理机状态。

    【正确答案：错误】

    正确

    错误

  • 在UNIX系统中，一个进程由于一个时间片用完，退出处理机，这时该进程处于SRUN状态。

    【正确答案：正确】

    正确

    错误

  • 若无进程处于执行状态，则就绪队列为空。

    【正确答案：正确】

    正确

    错误

  • 在UNIX中，进程等待占用CPU的状态就是SSLEEP(或SWAIT) 0

    【正确答案：错误】

    正确

    错误

  • 同步反映了进程间的合作关系，互斥反映了进程间的竞争关系。【正确答案：正确】
    正确 错误

  • UNIX内核可以用系统调用fork创建子进程。

    【正确答案：错误】

    正确

    错误

  • 一个进程对应于一个程序。

    【正确答案：错误】

    正确

    错误

  • 在UNIX系统中，不占有CPU的进程不可能处于SRUN状态。

    【正确答案：错误】

    正确

    错误

  • 进程是可以并发执行的程序的执行过程。

    【正确答案：正确】

    正确

    错误

  • 进程映像指进程在处理机的上下文执行环境。

    【正确答案：正确】

    正确

    错误

简答题

  • 同一进程中的多个线程有哪些成分是共用的，哪些成分是私用的?

    参考答案：

    同一进程中的多个线程共享进程获得的主存空间和资源，包括代码区、数据区、动态堆空间。线程的私有成分包括: (1)线程控制块;(2)一个执行战;(3)运行时动态分给线程的寄存器。

  • Lamport面包店互斥算法是否会出现饿死的情况？

    参考答案：

    答：不会，该算法是公平的。假设系统中共有n个进程，每个想要进入临界区域的进程（线程）在最坏的情况下需要等待其他n-1个进程进入并离开临界区域之后才可获得进入临界区域的机会，因而存在（忙式）等待的上界。

  • 试比较Linux系统中fork ()与clone()两个系统调用之间的差异。

    参考答案：

    fork()用于创建子进程，子进程与父进程具有各自独立的地址空间。子进程地址空间内容通过从父进程处复制得到。clone()用于创建子进程(线程)，父子之间可以共享存储空间。

  • 何谓与时间有关的错误？试举例说明之。

    参考答案：

    答：并发进程的执行实际上是进程活动的某种交叉，某些交叉次序可能得到错误结果。由于具体交叉的形成与进程的推进速度有关，而速度是时间的函数，因而将这种错误称为与时间有关的错误。

    例如，两个并发进程的程序如下。

    int n=0;

    main(){

    创建进程A；

    创建进程B；

    };

    A(){

    while(1){

    n++;

    }

    };

    B(){

    while(1){

    睡眠一段时间；

    printf("%d",n);

    n=0;

    }

    };

    假设进程A被部署在公园入口的终端上，用来记录一段时间内进入公园的人数，进程B被部署在公园的控制中心，用来输出一段时间内进入公园的总人数。进程A和进程B共享全局变量n，n表示记录下的人数。如果进程B执行打印语句后被进程A打断，进程A执行了若干次变量自增语句，之后进程B接着执行行清0语句，那么进程A对n的累加结果被丢失，相当于在进程B被打断的这段时间内进入公园的人没有被记录下来。这就发生了与时间有关的错误。

  • 试比较进程状态与该进程内部线程状态之间的关系。

    参考答案：

    对于用户级别线程，若同一进程中的多个线程中至少有一个处于运行态，则该进程的状态为运行态;若同一进程中的多个线程均不处于运行态，但是至少有一个线程处于就绪态，则该进程的状态为就绪态;若同一进程中的多个线程均处于等待态，则该进程的状态为等待态。

第三章进程的同步和互斥

  • 设有无穷多个信息，输入进程把信息逐个写入缓冲区，输出进程逐个从缓冲区中取出信息。针对下述两种情况∶

    （1）缓冲区是环形的，最多可容纳n个信息;

    （2）缓冲区是无穷大的。

    试分别回答下列问题;：

    （1）输入、输出两组进程读/写缓冲区需要什么条件?

    （2）用P，V操作写出输入、输出两组进程的同步算法，并给出信号量含义及初值。

    【答案】

    1、输入时缓冲区信息不能超过n个，输出时，当缓冲区为空时无法进行输出。

    2、

    semaphore mutex=1;
semaphore empty=n;
semaphore full=0;

write(){//输入操作
    while(1){
        P(empty);
        P(mutex);
        doWrite();//写入数据
        V(mutex);
        V(full);
    
    }
}
read(){//读取操作
    while(1){
        P(full);
        P(mutex);
        doRead();
        V(mutex);
        V(empty);
    }
}

    缓冲区是无穷大的。

    1、输出时，当缓冲区为空时无法进行输出。

    semaphore mutex=1;
semaphore empty=n;
semaphore full=0;

write(){//输入操作
    while(1){
        P(mutex);
        doWrite();//写入数据
        V(mutex);
        V(full);
    
    }
}
read(){//读取操作
    while(1){
        P(full);
        P(mutex);
        doRead();
        V(mutex);
    }
}

  • 设有一台计算机，有两条 I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区 B1中，加工处理后再搬到缓冲区 B2中，并在打印机上打印结果。问：

    （1）系统要设几个进程来完成这个任务?各自的工作是什么?

    （2）这些进程间有什么样的相互制约关系?

    （3）用P，V操作写出这些进程的同步算法。

    参考答案：

    系统可设三个进程来完成这个任务：

    R进程负责从卡片输入机上读入卡片信息，输入到缓冲区B1中；

    C进程负责从缓冲区B1中取出信息，进行加工处理，之后将结果送到缓冲区B2中；

    P进程负责从缓冲区B2中取出信息，并在打印机上印出

    R进程受C进程影响，B1放满信息后R进程要等待，等到C进程将其中信息全部取走，才能继续读入信息；

    C进程受R进程和P进程的约束，B1中信息放满后C进程才可从中取出它们，且B2被取空后C进程才可将加工结果送入其中；

    P进程受C进程的约束，B2中信息放满后P进程才可从中取出它们，进行打印。

    信号量含义及初值

    B1full，缓冲区B1满，初值为0

    B1empty，缓冲区B1空，初值为1

    B2full，缓冲区B2满，初值为0

    B2empty，缓冲区B2空，初值为1

在这里插入图片描述

  • 根据课本例题关于读写者问题的描述，修改例题的算法，实现读写者问题写者优先算法。

    订票系统，查询信息的读者进程可以同时读取信息，订票的写者进程写信息的时候不允许读者进程执行。

    要求：

    用PV操作实现，定义好个信号量的类型、信号量的含义及初值。

    参考答案：
    在这里插入图片描述

第四章调度

选择题

  • 设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（ ） 【 正确答案: d】
    A T1+T2+T3
    B (T1+T2+T3)/3
    C T1+T2/3+2T3/3
    D T3/3+2    T2/3+T1

  • 有以下的进程需要调度执行（见表）

    1）如果用非抢占式短进程优先调度算法，请问这5个进程的平均周转时间是多少？

    2）如果采用抢占式短进程优先调度算法，请问这5个进程的平均周转时间是多少？ 【 正确答案: D】

    进程名到达时间运行时间
    P10.09
    P20.44
    P31.01
    P45.54
    P572

    A.8.62; 6.34

    B.8.62; 6.8

    C.10.62; 6.34

    D.10.62; 6.8

  • 有5个批处理作业A、B、C、D、E几乎同时到达，其预计运行时间分别为10、6、2、4、8，其优先级（由外部设定）分别为3、5、2、1、4，这里5为最高优先级。以下各种调度算法中，平均周转时间为14的是 【 正确答案: D】调度算法。

    A.时间片轮转（时间片为1）

    B.优先级调度

    C.先来先服务（按照顺序10、6、2、4、8）

    D.短作业优先

  • 进程调度算法采用固定时间片轮转调度算法，当时间片过大时，就会使时间片轮转法算法转化为 【 正确答案: B】调度算法。

    A.高响应比优先

    B.先来先服务

    C.短进程优先

    D.以上选项都不对

  • 下列调度算法中， 【 正确答案: B】调度算法是绝对可抢占的。

    A.先来先服务

    B.时间片轮转

    C.优先级

    D.短进程优先

  • 作业是用户提交的，进程时由系统自动生成的，除此之外，两者的区别是 【 正确答案: B】。
    A. 两者执行不同的程序段
    B. 前者以用户任务为单位，后者以操作系统控制为单位
    C. 前者是批处理的，后者是分时的
    D.后者是可并发执行，前者则不同

  • 关于优先权大小的论述中，正确的是 【 正确答案: D】。

    A.计算型作业的优先权，应高于I/O型作业的优先权

    B.用户进程的优先权，应高于系统进程的优先权

    C.在动态优先权中，随着作业等待时间的增加，其优先权将随之下降

    D.在动态优先权中，随着进程执行时间的增加，其优先权降低

  • 下面有关选择进程调度算法的准则中不正确的是 【 正确答案: D】。

    A.尽快响应交互式用户的请求

    B.尽量提高处理器利用率

    C.尽可能提高系统吞吐量

    D.适当增长进程就绪队列的等待时间

  • 【 正确答案: B】有利于CPU繁忙型的作业，而不利于I/O繁忙型的作业。

    A.时间片轮转调度算法

    B.先来先服务调度算法

    C.短作业（进程）调度算法

    D.优先权调度算法

  • 在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( ) 【 正确答案: c】
    A 进程相应的程序段的长度
    B 进程总共需要运行时间多少
    C 进程调度策略和进程自身
    D 进程完成什么功能

  • 在一般操作系统中必不可少的调度是( ) 【 正确答案: d】
    A 高级调度
    B 中级调度
    C 作业调度
    D 进程调度

  • 进程最基本的特征是 【 正确答案: A】。

    A.动态性和并发性

    B.顺序性和可再现性

    C.不可再现性

    D.执行过程的封闭性

  • 为了对紧急进程或重要进程进行调度，调度算法应采用（ ） 【 正确答案: b】
    A 先进先出调度算法
    B 优先级法
    C 最短作业优先调度
    D 定时轮转法

  • 时间片轮转法进行进程调度是为了( ) 【 正确答案: a】
    A 多个终端都能得到系统的及时响应
    B 先来先服务
    C 优先级较高的进程得到及时响应
    D 需要cpu最短的进程先做

  • 一个作业从提交给系统到该作业完成的时间间隔称为 （ ） 【 正确答案: a】
    A 周转时间
    B 响应时间
    C 等待时间
    D 运行时间

判断题

  • 在动态优先级调度中，进程执行的时间越少，其优先级越高。

    【正确答案：正确】

    正确

    错误

  • 进程的调度状态包括用户态和核心态。

    【正确答案：错误】

    正确

    错误

  • UNIX操作系统的调度算法是时间片轮转法。

    【正确答案：错误】

    正确

    错误

  • UNIX核心的sched函数按优先权的大小次序将盘交换区中SRUN状态进程逐个调入，直至内存无空或盘交换区无SRUN状态进程。

    【正确答案：错误】

    正确

    错误

  • 平均周转时间和周转时间与选用的调度算法有关。【正确答案：正确】
    正确 错误

简答题

  • 假定在单CPU条件下要执行的作业如下表所示。作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。

    1、用一个执行时间图描述使用下列算法时各自执行这些作业的情况：FCFS，RR（时间片=1）和非抢占式优先级。

    2、对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？

    3、对于上述每种算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？

    作业运行时间优先级
    1103
    211
    323
    414
    552

    参考答案：

    ②和③FCFS见表C-2。RR见表C-3。非抢占式优先级见表C-4。

    ​ 表C-2

    作 业到达时间运行时间完成时间周转时间带权周转时间
    101010101.0
    211111010.0
    32213115.5
    431141111.0
    54519153.0
    平均周转时间11.4
    平均带权周转时间6.1

    ​ 表C-3

    作 业到达时间运行时间完成时间周转时间带权周转时间
    101019191.9
    211211.0
    322863.0
    431522.0
    54516122.4
    平均周转时间8.0
    平均带权周转时间2.06

    ​ 表C-4

    作 业到达时间运行时间完成时间周转时间带权周转时间
    101010101.0
    211191818.0
    32213115.5
    4311188.0
    54518142.8
    平均周转时间12.2
    平均带权周转时间7.06

  • 在一个有两道作业的批处理系统中，作业调度采用短作业优先调度算法，进程调度采用抢占式优先级调度算法。设作业序列如下表所示。

    其中给出的作业优先数即为相应进程的优先数。其数值越小，优先级越高。要求：

    1、列出所有作业进入内存的时间及结束时间。

    2、计算平均周转时间和平均带权周转时间。

    3、如果进程调度采用非抢占式优先级方式，其结果如何？

    作业名到达时间预估运行时间（分钟）优先数
    A8:004010
    B8:20305
    C8:30508
    D8:502012

    参考答案：

    ①和②见表C-5和图C-12。

    ​ 表C-5

    作 业到达时间进入内存时间结束时间周转时间
    A8:008:009:1070
    B8:208:208:5030
    C8:309:1010:0090
    D8:508:5010:2090
    平均周转时间70
    平均带权周转时间2.2625

    ​ 表C-6

    作 业到达时间进入内存时间结束时间周转时间
    A8:008:008:4040
    B8:208:209:1050
    C8:308:4010:0090
    D8:509:1010:2090
    平均周转时间67.5
    平均带权周转时间2.2417

第五章存储管理

选择题

  • 在请求分页系统中，LRU算法是指( )。 【 正确答案: b】
    A 最早进入内存的页先淘汰
    B 近期最长时间以来没被访问的页先淘汰
    C 近期被访问次数最少的页先淘汰
    D 以后再也不用的也先淘汰

  • 以下存储管理方式中，不适合多道程序设计系统的是 【 正确答案: A】。

    A.单一连续分配

    B.固定分区分配

    C.可变分区分配

    D.分页存储管理

  • 【 正确答案: B】是指将程序不需要或暂时不需要的部分移到外存，空出内存空间以调入其他所需要的程序或数据。

    A.覆盖技术

    B.交换技术

    C.虚拟技术

    D.物理扩充

  • 在单CPU系统中实现并发技术后， 【 正确答案: C】。

    A.各进程在某一时刻并发运行，CPU与I/O设备间并行工作

    B.各进程在某一时间段内并发运行，CPU与I/O设备间串行工作

    C.各进程在某一时间段内并发运行，CPU与I/O设备间并行工作

    D.各进程在某个时刻并行运行，CPU与I/O设备间串行工作

  • 静态重定位的时机是 【 正确答案: C】。

    A.程序编译时；

    B.程序链接时；

    C.程序装入时；

    D.程序运行时。

  • 分区分配内存管理方式的主要保护措施是 【 正确答案: A】。

    A.界地址保护

    B.程序代码保护

    C.数据保护

    D.栈保护

  • 在固定分区分配中，每个分区的大小 【 正确答案: C】。

    A.相同

    B.随程序长度变化

    C.可以不同但预先固定

    D.可以不同但根据程度长度固定

  • 静态重定位是在作业的（ ）中进行的。 【 正确答案: b】
    A 编译过程
    B 装入过程
    C 修改过程
    D 执行过程

  • 实现虚拟存储器最关键的技术是( )。 【 正确答案: c】
    A 内存分配
    B 置换算法
    C 请求调页(段)
    D 对换空间管理

  • 若一个系统内存有 64MB，处理器采用 32 位地
    址，则它的虚拟地址空间为( )字节。 【 正确答案: b】
    A 2GB
    B 4GB
    C 100KB
    D 64MB

填空题

  • 为了提高内存的利用率，在可重定位分区分配方式中可以通过 紧缩 【 正确答案: 紧缩】技术来减少内存碎片；为了进行内存保护，在分段存储管理方式中可以通过 段表寄存器中的段表长 【 正确答案: 段表地址寄存器中的段表长度】和段表中的 段长 【 正确答案: 段长】来进行越界检查。

  • 某虚拟存储器的用户编程空间空32个页面，每页为1KB，内存为16KB。假定某时刻一个用户页表中已调入内存的页面页号和物理块号如下表所示。则逻辑地址0A5CH所对应的物理地址为 113C 【 正确答案: 125CH】

    页号物理块号
    05
    110
    24
    37

判断题

  • 所谓最近最少使用(LRU)页面调度算法是指将驻留在内存中使用次数最少的页面淘汰掉。【正确答案：错误】
    正确 错误
  • 页式存储管理中, 用户应将自己的程序划分成若干相等的页。【正确答案：错误】
    正确 错误
  • 可重定位分区管理可以对作业分配不连续的内存单元。【正确答案：错误】
    正确 错误
  • 在请求页式存储管理中, 页面淘汰所花费的时间不属于系统开销。【正确答案：错误】
    正确 错误
  • 分页存储管理中，由于地址是由页号p和页内地址d两部分组成，所以作业的逻辑地址空间是二维的。【正确答案：错误】
    正确 错误
  • 在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大的编址空间。【正确答案：错误】
    正确 错误
  • 在分段存储管理中，分配给用户的地址空间大小由系统(或硬件)决定。【正确答案：错误】
    正确 错误
  • 在内存为 M 的分时系统中, 当注册的用户有 N 个时，每个用户拥有 M/N 的内存空间。【正确答案：错误】
    正确 错误
  • 大多数虚拟系统采用OPT(优化)淘汰算法是因为它确实可以得到最小的缺页率。【正确答案：错误】
    正确 错误
  • 在页式虚拟存储系统中，页面长度固定并且是硬件的设计特性。【正确答案：正确】
    正确 错误

简答题

- [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-DYp9S107-1640693070114)(http://10.37.59.210/userfiles/image/2021/1638844547573038492.png)]

参考答案：

649

2310

2311

访问非法，产生中断

1727

段越界，产生中断

- [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-c3vv1RLR-1640693070115)(http://10.37.59.210/userfiles/image/2021/1638844824428002055.png)]

参考答案：
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

参考答案：

减少多道程序的道数可以改善CPU的效率。因为此时CPU的效率低，而且磁盘的效率非常高，表明磁盘设备频繁地进行页面的换入和换出。自此情况下，系统已不能完成什么任务，因为各个进程都把它们的全部时间花在页面置换上，系统出现了抖动。此时，为增加CPU利用率和消除抖动，必须减少多道程序度。

第六章文件系统

选择题

  • 索引式文件组织的一个主要优点是( )。 【 正确答案: d】
    A 不需要链接指针
    B 能实现物理块的动态分配
    C 回收实现比较简单
    D 用户存取方便
  • 使用已经存在的文件之前必须先( )文件。 【 正确答案: b】
    A 命名
    B 打开
    C 建立
    D 备份
  • 假定磁盘的大小为 1K，对于 1.2M 的软盘，如采
    用 FAT12，文件分配表需占用（ ）的存储空
    间。 【 正确答案: c】
    A 1KB
    B 1.5KB
    C 1.8KB
    D 2.4KB
  • 逻辑文件是( )的文件组织形式。 【 正确答案: b】
    A 在外部设备上
    B 从用户观点看
    C 虚拟存储
    D 目录
  • 为了对文件系统中的文件进行安全管理，任何一 个用户在进入系统时都必须进行注册，这一级管理是（ ）安全管理。 【 正确答案: a】
    A 系统级
    B 用户级
    C 目录级
    D 文件级
  • 对记录式文件，操作系统为用户存取文件信息的
    最小单位是( )。 【 正确答案: b】
    A 字符
    B 数据项
    C 记录
    D 文件
  • 使用绝对路径名访问文件是从( )开始按目
    录结构访问某个文件。 【 正确答案: c】
    A 当前目录
    B 用户主目录
    C 根目录
    D 父目录
  • 对于一个文件的访问，常由（ ）共同限制。 【 正确答案: a】
    A 用户访问权限和文件属性
    B 用户访问权限和文件优先级
    C 优先级和文件属性
    D 文件属性和口令
  • 外存(如磁盘)上存放的程序和数据( )。 【 正确答案: b】
    A 可由 CPU 直接访问
    B 必须在 CPU 访问之前移入内存
    C 是必须由文件系统管理的
    D 必须由进程调度程序管理
  • UNIX 系统中，文件存储空间的管理采用的是
    ( )。 【 正确答案: c】
    A 位图法
    B 空闲块表法
    C 成组连接法
    D 单块连接法
  • 文件系统最基本的目标是按名存取，它主要是通
    过目录管理功能实现的。而文件系统所追求的最
    重要目标是( )。 【 正确答案: c】
    A 文件共享
    B 文件保护
    C 提高文件的存取速度
    D 提高存储空间的利用率
  • 如果文件系统中有两个文件重名，不应采用( )。 【 正确答案: a】
    A 一级目录结构
    B 树型目录结构
    C 二级目录结构
    D A 和 C
  • 在存取文件时，如果是利用给定的记录键值对链 表或线性表进行检索，以找到指定记录的物理地
    址，则上述文件分别称为( )。 【 正确答案: b】
    A 顺序文件或索引文件
    B 链接文件或索引文件
    C 顺序文件或链接文件
    D 直接文件或索引文件
  • 文件的存储方法依赖于（ ） 【 正确答案: c】
    A 文件的物理结构
    B 存放文件的存储设备的特性
    C A和B
    D 文件的逻辑
  • 通过磁盘容错技术防止由( )所造成的文件不安全性。 【 正确答案: c】
    A 人为因素
    B 自然因素
    C 系统因素
    D 以上三者

判断题

  • 文件目录必须常驻内存。【正确答案：错误】
    正确 错误
  • 在UNIX系统中，常采用单空闲块链接法来实施存储空间的分配与回收。【正确答案：错误】
    正确 错误
  • 在采用树型目录结构的文件系统中，各用户的文件名可以互不相同。【正确答案：正确】
    正确 错误
  • 文件系统的主要目的是存储系统文档。【正确答案：错误】
    正确 错误
  • 磁盘上物理结构为链接结构的文件只能顺序存取。【正确答案：正确】
    正确 错误
  • 引入当前目录是为了减少启动磁盘的次数【正确答案：正确】
    正确 错误
  • 文件的索引表全部存放在文件控制块中.【正确答案：错误】
    正确 错误
  • 流式文件是指无结构的文件。【正确答案：正确】
    正确 错误
  • 多级目录的作用之一是解决了用户的文件名重名问题。【正确答案：正确】
    正确 错误
  • rmdir 命令用于删除指定的子目录文件，但不能删除普通文件。可用于删除当前目录，但不能删除根目录。
    它可同时删除多个目录。【正确答案：错误】
    正确 错误

简答题

- [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ceRbHtd5-1640693070119)(http://10.37.59.210/userfiles/image/2021/1639454443647034110.png)]

参考答案：

利用“文件控制块分解法”可以加快文件目录的检索速度。在UNIX系统中就采用类似方法。其原理是减少因查找文件内部号而产生的访问磁盘次数。因为在查找文件内部号（I节点号）的过程中不需要把文件控制块的所有内容都读入内存，只要把文件名和文件内部号这一部分读入内存即可，从而减少所需读入的存储块，就有可能减少访问磁盘的次数。当找到所需的文件控制块后，要把该文件控制块的全部内容读入内存，它还需要访问一次磁盘。因而，在一定条件下采用这种方法并不能减少访问磁盘的次数。

采用分解法前，查找该目录文件的某个文件控制块的平均访问磁盘次数为：64*（254/2）/512约为16次

采用分解法后，查找该目录文件的某个文件控制块的平均访问磁盘次数为：10*（254/2）/512+1约为4次

访问磁盘次数减少的条件为m<n-2

- [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-OaIjkZBQ-1640693070120)(http://10.37.59.210/userfiles/image/2021/1639454310130090034.png)]

参考答案：

8000/1024=7…832

7<=9，所以在直接块中，直接块101，块内偏移量832

13000/1024=12…712

12>9&&12<(10+256);一次间接954#712

350000/1024=341…816

盘块1K，每项4B,1024/4=256项

一次间接【10，10+256-1】二次间接【10+256，10+256+256*256-1】342在二次间接范围内，341-10-256=75,75<256,第一次间接的331块中，第二次间接75块中333？#，块内偏移量816。

DreamerForLife
关注
  • 33
    点赞
  • 踩
  • 154
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
操作系统期末复习题
cainiao_tumar的博客
06-03 5918
操作系统期末复习题 一、填空： 某分时系统中预计有50个用户同时上机，为使每个用户能在2s内得到响应，时间片最大限度为 40ms 。 如果操作系统具有很强的交互性，可同时供多个用户使用，系统响应比较及时，则该操作系统属 分时系统 类型； 操作系统提供给程序员的接口是 系统调用 。 操作系统的4大功能是 处理机管理 、存储器管理、设备管理、文件管理。 操作系统的基本特征是**并发性、共享性**、 虚拟性、 异步性。 当采用优先级进程调度算法时，可以有两种调度算法，一种是抢占式调度，一种
操作系统习题
童凌的技术博客
07-07 6878
一、选择题 1．引入多道程序的目的在于（ ）。 A.有利于代码共享，减少主、辅存信息交换量 B．充分利用存储器 C.充分利用CPU，减少CPU等待时间 D．提高实时响应速度 2. 在单处理机计算机系统中，（ ）是并行操作的。 A.程序与程序 B.处理机的操作与通道的操作 C.主程序与子程序 D.用户程序与操作系统程序 3.下面哪一个不是程
操作系统期末练习题参考答案(2014年12月).doc
07-13
操作系统期末练习题参考答案(2014年12月).doc
采用非抢占式短作业优先算法的进程调度程序
12-07
在多道程序和多任务系统中，系统内同时处于就绪状态的进程可能有若干个，且进程之间也存在着同步与互斥的关系，要求采用指定的调度策略，使系统中的进程有条不紊地工作
操作系统期末复习整理知识点+习题练习
最新发布
m0_64598287的博客
06-09 1313
多背多理解 上90很轻松的
【考研】操作系统——同步互斥问题（P、V操作）2
qq_34438969的博客
07-30 1669
17.设有无穷多个信息，输入进程把信息逐个写入缓冲区，输出进程逐个从缓冲区中取出信息。●mutex——互斥信号量，初值为1，表示各进程互斥进人临界区，即保证任何时候只有一。计数器i=0,j=0(i、j分别为输入进程和输出进程使用的缓冲区号码)。B.所有输入进程连续写人缓冲区的个数不能超过缓冲区的总容量(n)。●empty——可供使用的缓冲区数，其初值为n。●full——放有信息的缓冲区数，其初值为0。●full——缓冲区满的情况，初值为0。......
非抢占式优先级（短进程优先）调度算法例题
冬♡初的博客
12-05 1万+
19.有5个进程(见表3-2)需要调度执行，若采用非抢占式优先级(短进程优先)调度算法，问这5个进程的平均周转时间是多少？
计算机操作系统【慕课版】课后习题解答
热门推荐
didi-da的博客
10-24 5万+
计算机操作系统【慕课版】 第三章 处理机调度与死锁 一、简答题 1.高级调度与低级调度的主要任务是什么？为什么要引入中级调度？ 2.何谓作业和JCB？ 3.在什么情况下需要使用JCB？其中包含了哪些内容？ 4.在作业调度中应如何确定接纳多少个作业和接纳哪些作业？ 5.试说明低级调度的主要功能。 6.简述引起进程调度的原因。 7.在抢占式调度算法中，抢占的原则是什么？ 8.在选择调度方式和调度算法时，应遵循哪些准则？ 9.何谓静态优先级和动态优先级？确定进程优先级的依据是什么？ 10.试比较FCFS和SJF这
操作系统期末大题
Ten_years_star的博客
06-26 7222
操作系统期末大题，题解
操作系统期末习题（练习题）
02-03
操作系统期末习题
Linux操作系统期末练习题最终版by枫叶.pdf
07-14
"Linux操作系统期末练习题最终版by枫叶.pdf" 本资源是一个 Linux 操作系统的期末练习题，涵盖了 Linux 目录结构、文件权限、命令使用等多方面的知识点。 1. 在 Linux 目录结构中，目录 `/sbin` 是普通用户可以使用...
计算机操作系统第三版课后答案(汤子瀛等著)
07-27
计算机操作系统第三版课后答案(汤子瀛等著)
计算机操作系统期末练习题答案借鉴.pdf
12-15
操作系统是计算机系统中负责管理和控制硬件及软件资源的软件，它是系统软件的一种，为用户提供一个友好的界面，方便用户与计算机交互。操作系统的基本职能是控制和管理系统内的各种资源，有效地组织多道程序的运行，...
【操作系统】——期末复习（冲刺篇）
HinsCoder的博客
01-02 2917
📖 前言：快考试了，做篇期末总结，都是重点与必考点。标☆的重点看！题型：简答题（每章一道）（40分）；程序设计题（P-V操作）、计算题（作业调度）、综合应用题（页面置换、银行家算法、磁盘调度的磁头路径）（共5道60分）
若当前进程因时间片用完而让出处理机，则进程应转变为...状态
weixin_46063117的博客
11-16 847
进程状态转换
计算机操作系统（慕课版）第三章课后题答案
孙不坚1208
05-22 4758
计算机操作系统（慕课版）第三章课后题答案
操作系统第三章复习
qq_54421171的博客
04-04 1264
调度算法死锁的定义，必要条件与处理方法银行家算法4-8。
操作系统复习之处理机调度
weixin_46516647的博客
04-29 3622
2.2.1调度的概念 （1）基本概念 在多道程序系统中，进程只有通过处理机调度后才能获得处理机而执行，所以如何如何将处理机分配给进程是操作系统的核心问题。 处理机调度是依据某种调度算法从就绪队列中选择一个进程获得处理机的过程。既是多道程序操作系统的基础也是操作系统设计的核心。 （2）三级调度 不同操作系统可能需要调度的级别不一样，但通常情况，一个作业从提交到完成，需要经历三级调度： ①高级调度（作业调度）。根据某特定算法从外存的后备队列中选取某些作业调入内存，并为它们创建进程、分......
操作系统 应用题 例题+参考答案（考研真题）
Skyeeee_W的博客
11-21 1万+
因此P1的周转时间是9-0=9，P2的周转时间是16-0.4=15.6，P3的周转时间是10-1=9，P4的周转时间是20-5.5=14.5，P5的周转时间是12-7=5。在0时刻，进程P1到达，P1获得处理机。，因为此方法要求进程在运行之前申请所需的全部资源才可以，这会使得许多进程因申请不到资源而无法开始，得到部分资源的进程因得不到全部资源也不释放已占用的资源，因此导致资源的浪费。对应的Need（0，3，3，0），Allocation（1，1，1，1），系统的Available为（0，3，2，1）。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

DreamerForLife

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值