【期末高分题集】[北京交通大学]《操作系统(专)》考核必备19

奥鹏期末考核

77655–《操作系统(专)》2022年北京交通大学期末复习题集

单选题：
（1）操作系统的发展过程是( )
A.原始操作系统，管理程序，操作系统
B.原始操作系统，操作系统，管理程序
C.管理程序，原始操作系统，操作系统
D.管理程序，操作系统，原始操作系统
答案问询微信：424329

（2）进程调度的对象和任务分别是( )。
A.作业，从就绪队列中按一定的调度策略选择一个进程占用CPU
B.进程，从后备作业队列中按调度策略选择一个作业占用CPU
C.进程，从就绪队列中按一定的调度策略选择一个进程占用CPU
D.作业，从后备作业队列中调度策略选择一个作业占用CPU
答案问询微信：424329

（3）在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。
A.地址从大到小
B.地址从小到大
C.尺寸从小到大
D.尺寸从大到小
答案问询微信：424329

（4）按逻辑结构划分，文件主要有两类：（ ）和流式文件。
A.记录式文件
B.网状文件
C.索引文件
D.流式文件
答案问询微信：424329

（5）当每类资源只有一个个体时，下列说法中不正确的是（ ）。
A.有环必死锁
B.死锁必有环
C.有环不一定死锁
D.被锁者一定全在环中
答案问询微信：424329

（6）设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（ ）。
A.T1+T2+T3
B.(T1+T2+T3)/3
C.T1+T2/3+2*T3/3
D.T3/3+2*T2/3+T1
答案问询微信：424329

（7）在下面的I/O控制方式中，需要CPU干预最少的方式是（ ）。
A.程序I/O方式
B.中断驱动I/O控制方式
C.直接存储器访问DMA控制方式
D.I/O通道控制方式
答案问询微信：424329

（8）在下面关于虚拟存储器的叙述中，正确的是（ ）。
A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存
B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存
C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存
D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存
答案问询微信：424329

（9）可重定位内存分区分配目的为( )。
A.解决碎片问题
B.便于多作业共享内存
C.回收空白区方便
D.摆脱用户干预
答案问询微信：424329

（10）用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（ ）接口。
A.系统调用
B.图形用户接口
C.原语
D.键盘命令
答案问询微信：424329

（11）对资源编号，要求进程按照序号顺序申请资源，是破坏了死锁必要条件中的哪一条？（ ）
A.互斥
B.请求与保持
C.不可剥夺
D.循环等待
答案问询微信：424329

（12）MS-DOS系统中的磁盘文件物理结构属于（ ）。
A.连续文件
B.链接文件
C.索引文件
D.散列文件
答案问询微信：424329

（13）文件系统的主要目的是（ ）。
A.实现对文件的按名存取
B.实现虚拟存贮器
C.提高外围设备的输入输出速度
D.用于存贮系统文档
答案问询微信：424329

（14）下面关于线程的叙述中，正确的是（ ）。
A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。
B.线程是资源的分配单位，进程是调度和分配的单位。
C.不管系统中是否有线程，进程都是拥有资源的独立单位。
D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。
答案问询微信：424329

（15）作业I／O方式有如下三种( )、脱机和假脱机。
A.询问
B.联机
C.中断
D.通道
答案问询微信：424329

（16）一个文件系统的逻辑分区( )。
A.不能管理大于物理硬盘容量
B.能管理2个相同的物理硬盘
C.能管理2个不相同的物理硬盘
D.能管理多个不相同的物理硬盘
答案问询微信：424329

（17）操作系统程序结构的主要特点是( )。
A.一个程序模块
B.分层结构
C.层次模块化
D.子程序结构
答案问询微信：424329

（18）面向用户的组织机构属于( )。
A.虚拟结构
B.实际结构
C.逻辑结构
D.物理结构
答案问询微信：424329

（19）文件系统中用（ ）管理文件。
A.堆栈结构
B.指针
C.页表
D.目录
答案问询微信：424329

（20）操作系统核心部分的主要特点是（ ）
A.一个程序模块
B.主机不断电时常驻内存
C.有头有尾的程序
D.串行顺序执行
答案问询微信：424329

（21）操作系统中用得最多的数据结构是（ ）
A.堆栈
B.队列
C.表格
D.树
答案问询微信：424329

（22）几年前一位芬兰大学生在Internet 上公开发布了以下一种免费操作系统 （ ）
A.Windo奥鹏期末考核ws NT
B.Linux
C.UNIX
D.OS2
答案问询微信：424329

（23）文件目录的主要作用是（ ）
A.按名存取
B.提高速度
C.节省空间
D.提高外存利用率
答案问询微信：424329

（24）在操作系统管理中，面向用户的管理组织机构称为（ ）
A.用户结构
B.实际结构
C.物理结构
D.逻辑结构
答案问询微信：424329

（25）单机操作系统的共享资源主要是指（ ）
A.内存、CPU和基本软件
B.键盘、鼠标、显示器
C.打印机、扫描仪
D.软盘、硬盘、光盘
答案问询微信：424329

（26）为方便用户，操作系统负责管理和控制计算机系统的（ ）
A.软件资源
B.硬件和软件资源
C.用户有用资源
D.硬件资源
答案问询微信：424329

（27）在现代操作系统中引入了（ ），从而使并发和共享成为可能。
A.单道程序
B.磁盘
C.对象
D.多道程序
答案问询微信：424329

（28）下列几种关于进程的叙述，（ ）最不符合操作系统对进程的理解？
A.进程是在多程序并行环境中的完整的程序
B.进程可以由程序、数据和进程控制块描述
C.线程是一种特殊的进程
D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位
答案问询微信：424329

（29）UNIX中的文件系统采用（ ）
A.网状文件
B.记录式文件
C.索引文件
D.流式文件
答案问询微信：424329

（30）有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（ ）
A.1至 –(m-1)
B.1至m-1
C.1至–m
D.1至m
答案问询微信：424329

（31）某系统采用了银行家算法，则下列叙述正确的是（ ）
A.系统处于不安全状态时一定会发生死锁
B.系统处于不安全状态时可能会发生死锁
C.系统处于安全状态时可能会发生死锁
D.系统处于安全状态时一定会发生死锁
答案问询微信：424329

（32）CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（ ）
A.并行技术
B.缓冲技术
C.虚拟存储器技术
D.覆盖技术
答案问询微信：424329

（33）下面最有可能使得高地址空间成为大的空闲区的分配算法是（ ）。
A.首次适应法
B.最佳适应法
C.最坏适应法
D.循环首次适应法
答案问询微信：424329

（34）把逻辑地址转变为内存的物理地址的过程称做（ ）。
A.编译
B.连接
C.运行
D.重定位
答案问询微信：424329

（35）已经获得除（ ）以外的所有运行所需资源的进程处于就绪状态。
A.存储器
B.打印机
C.CPU
D.磁盘空间
答案问询微信：424329

（36）若P、V操作的信号量S初值为2，当前值为一l，则表示有（ ）个等待进程。
A.0
B.1
C.2
D.3
答案问询微信：424329

（37）静态重定位是在程序的 （ ）过程中进行的；
A.编译
B.装入
C.执行
D.修改
答案问询微信：424329

（38）动态重定位是在程序的 （ ）过程 中进行的。
A.编译
B.装入
C.执行
D.修改
答案问询微信：424329

（39）对重定位内存管理方式，重定位寄存器应（ ）。
A.整个系统设置 1 个
B.每个进程设置 1 个
C.每个执行进程设置 1 个
D.为代码段与数据段各设置 1 个
答案问询微信：424329

判断题：
（1）分时系统中，时间片越小越好。
答案问询微信：424329

（2）作业控制语言是供用户编写程序以实现某项计算任务。
答案问询微信：424329

（3）文件目录存放在内存的一个固定区域。
答案问询微信：424329

（4）虚拟设备是把一个物理设备变换成多个对应的逻辑设备。
答案问询微信：424329

（5）在分配共享设备和独占设备时，都可能引起死锁。
答案问询微信：424329

（6）段式存储管理便于共享分段。
答案问询微信：424329

（7）文件的索引访问方式是一种直接访问方式。
答案问询微信：424329

（8）分时系统不需要作业调度，因而也无作业后备队列。
答案问询微信：424329

（9）线程既是资源分配单位，又是一个执行单位。
答案问询微信：424329

（10）由于最短作业优先调度是优先短作业，故可用于分时系统。
答案问询微信：424329

（11）银行家算法是防止死锁发生的方法之一。
答案问询微信：424329

（12）文件的存取方法与文件物理结构和用户使用方法密切相关。
答案问询微信：424329

（13）在进行页面替换时，被淘汰的页都要回写到辅存。
答案问询微信：424329

（14）程序的并发执行就是多个程序同时在一个处理机执行。
答案问询微信：424329

（15）DMA（直接存储器存取）方式可实现CPU与外设并行。
答案问询微信：424329

（16）对临界资源，应采用互斥访问方式来实现共享。
答案问询微信：424329

（17）辅助存储器是文件的主要存储介质。
答案问询微信：424329

（18）打开文件就是把文件内容由辅存调入主存。
答案问询微信：424329

（19）当系统中发生死锁时，则系统中的所有资源都已分配完毕。
答案问询微信：424329

问答题：
（1）作业提交后是否马上放在内存中？为什么？
答案问询微信：424329

（2）虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？
答案问询微信：424329
（1）虚拟扩充，即不是物理上而是逻辑上扩充了内存容量；　
（2）部分装入，即每个作业不是全部一次性地装入内存，而是只装入一部分；
（3）离散分配，即不必占用连续的内存空间，而是“见缝插针”；
（4）多次对换，即所需的全部程序和数据要分成多次调入内存。
虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制。

（3）简述请求页式存储管理的优缺点。
答案问询微信：424329
(1)虚存量大，适合多道程序运行，用户不必担心内存不够的调度操作。动态页式管理提供了内存与外存统一管理的虚存实现方式。
(2)内存利用率高，不常用的页面尽量不留在内存。
(3)不要求作业连续存放，有效地解决了“碎片”问题。与分区式比，不需移动作业；与多重分区比，无零星碎片产生。UNIX操作系统较早采用。
缺点：
(1)要处理页面中断、缺页中断处理等，系统开销较大。
(2)有可能产生“抖动”。
(3)地址变换机构复杂，为提高速度采用硬件实现，增加了机器成本。

（4）在按时间片轮转调度的算法中，关于时间片大小的确定应考虑哪些因素？
答案问询微信：424329

（5）如何解决因通道不足而产生的瓶颈问题？
答案问询微信：424329

（6）为什么要引入索引分配方式？其主要问题是什么？
答案问询微信：424329
（1）不能支持高效地直接存取，因为若对一个较大的文件进行直接存取，须首先在文件分配表中顺序地查找许多盘块号；
（2）文件分配表需占用较大的内存空间。事实上，在打开某个文件时，只须把该文件占用的盘块编号调入内存即可，完全没有必要将整个FAT调入内存。为此，可将每个文件所对应的盘块号集中地存放一个所谓的索引块中，形成一张索引表，而在建立文件时应在其对应目录项中填上指向该索引块的指针。这便是所谓的索引分配方式。其存在的主要问题是可能要花费较多的外存空间，特别对于小文件来说，关于索引块的利用率是极低的。

（7）假如盘块的大小为4KB，每个盘块号占4个字节，在两级索引分配时，允许的最大文件是多少？
答案问询微信：424329
因此，允许的最大文件长度为4KB1M = 4GB。

（8）假定当前磁头位于100号磁道，进程对磁道的请求序列依次为55，58，39，18，90，160，150，38，180。当采用先来先服务和最短寻道时间优先算法时，总的移动的磁道数分别是多少？（请给出寻道次序和每步移动磁道数）
答案问询微信：424329
移动的磁道数分别是: 45, 3, 19, 21, 72, 70, 10, 112,142
总的移动的磁道数是:494
SSTF: 服务序列依次为:90，58，55，39，38，18，150，160，180
移动的磁道数分别是: 10, 32, 3, 16, 1, 20, 132, 10, 20
总的移动的磁道数是:244