人大《操作系统》作业四答案
3、单项选择题【234720】 在刻画多处理器特征的进程同步粒度中，“细粒度并行性”反映的是（ ）。
A． 单个指令流中的并行处理
B． 多道程序环境中对多个并发进程的处理
C． 单个应用中的多任务处理
D． 跨网络节点的分布式处理
答案： A
答案
4、单项选择题
【234722】 下面的（ ）不属于多处理器中的线程调度技术。
A． 负载分享
B． 负载均衡
C． 组调度
D． 专门处理器分配
答案： B
【234725】 下面的（ ）不属于典型的实时调度算法类型。
A． 静态的表驱动方法
B． 静态的优先级驱动抢占式方法
C． 静态的最佳工作方法
D． 动态的基于规划的方法
答案： C
1、单项选择题
【234723】 下面的（ ）不属于多处理器调度中的负载分享技术。
A． 先来先服务
B． 至少线程数优先
C． 抢占式至少线程数优先
D． 最高响应比优先
答案： D
答案
2、单项选择题
【234721】 下面的（ ）不属于多处理器调度的主要设计问题。
A． 把进程指定到处理器
B． 为进程确定优先级
C． 让某个进程占用处理器
D． 在单个处理器上处理多道程序
答案： B
答案
3、单项选择题
【234720】 在刻画多处理器特征的进程同步粒度中，“细粒度并行性”反映的是（ ）。
A． 单个指令流中的并行处理
B． 多道程序环境中对多个并发进程的处理
C． 单个应用中的多任务处理
D． 跨网络节点的分布式处理
答案： A
答案
4、单项选择题
【234725】 下面的（ ）不属于典型的实时调度算法类型。
A． 静态的表驱动方法
B． 静态的优先级驱动抢占式方法
C． 静态的最佳工作方法
D． 动态的基于规划的方法
答案： C
2、单项选择题
【234723】 下面的（ ）不属于多处理器调度中的负载分享技术。
A． 先来先服务
B． 至少线程数优先
C． 抢占式至少线程数优先
D． 最高响应比优先
答案： D
答案
3、单项选择题
【234718】 在刻画多处理器特征的进程同步粒度中，“粗粒度并行性”反映的是（ ）。
A． 对多个无关联进程的处理
B． 多道程序环境中对多个并发进程的处理
C． 单个应用中的多任务处理
D． 跨网络节点的分布式处理
答案： B
答案
4、单项选择题
【234715】 在多处理器系统分类中，下面的（ ）与其他几项不属于同一类。
A． 松散耦合多处理器
B． 分布式多处理器
C． 特定功能处理器
D． 集群
答案： C
综合练习
1、单项选择题
【234732】 通道是一种特殊的处理机，具有（ ）能力。
A． 执行I/O指令集
B． 执行CPU指令集
C． 传输I/O命令
D． 运行I/O进程
答案： A
答案
2、单项选择题
【234731】 关于设备分配表的说法中正确的是（ ）。
A． 每个设备在分配的时候产生一个
B． 每个设备一个
C． 每类设备一个
D． 每个系统只有一个
答案： D
答案
3、单项选择题
【234727】 通过硬件和软件的功能扩充，把原来独占的设备改造成能为若干用户共享的设备，这种设备称为（ ）。
A． 存储设备
B． 系统设备
C． 虚拟设备
D． 用户设备
答案： C
答案
4、单项选择题
【234735】 如果I/O设备与内存间的数据交换不经过CPU来完成，则这种数据交换方式是（ ）。
A． DMA方式
B． 中断方式
C． 无条件
D． 程序查询方式
答案： A
答案
5、单项选择题
【234744】 CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾可采用（ ）技术。
A． 并行
B． 通道
C． 缓冲
D． 虚拟
答案： C
答案
6、单项选择题
【234742】 程序员利用系统调用打开I/O设备时，通常使用的设备标识是（ ）。
A． 逻辑设备
B． 物理设备
C． 主设备号
D． 从设备号
答案： A
答案
7、单项选择题
【234734】 磁盘存储器在计算机系统中进行信息交换的单位是（ ）。
A． 字符
B． 比特
C． 块
D． 记录
答案： C
综合练习
1、综合应用题
【239042】 设某磁盘共有200磁道，当前的磁头位置在第100道，向磁道由小到大的方向移动，请求的磁道序列是：55，58，39，18，90，160，150，38，184，请画出按照以下算法进行调度的磁道访问图，并计算平均寻道步长：
（1）先进先出（FIFO）；
（2）最短访问时间优先（SSTF）；
（3）扫描（SCAN）；
（4）循环扫描（C—SCAN）。
答案： （1）
（2）
（3）
（4）
平均寻道步长计算如下：
答案
2、单项选择题
【234731】 关于设备分配表的说法中正确的是（ ）。
A． 每个设备在分配的时候产生一个
B． 每个设备一个
C． 每类设备一个
D． 每个系统只有一个
答案： D
答案
3、单项选择题
【234742】 程序员利用系统调用打开I/O设备时，通常使用的设备标识是（ ）。
A． 逻辑设备
B． 物理设备
C． 主设备号
D． 从设备号
答案： A
答案
4、单项选择题
【234744】 CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾可采用（ ）技术。
A． 并行
B． 通道
C． 缓冲
D． 虚拟
答案： C
答案
5、单项选择题
【234743】 访问磁盘的时间不包括（ ）时间。
A． 寻道
B． CPU调度
C． 读写
D． 旋转延迟
答案： B
答案
6、单项选择题
【234737】 设备管理的主要程序之一是设备分配程序，当进程请求在内存与外设之间传送信息时，设备分配程序分配设备的过程通常是（ ）。
A． 先分配设备，再分配控制器，最后分配通道
B． 先分配控制器，再分配设备，最后分配通道
C． 先分配通道，再分配设备，最后分配控制器
D． 先分配通道，再分配控制器，最后分配设备
答案： A
答案
7、单项选择题
【234741】 在单处理机系统中，可并行的是（ ）。
1）进程与进程 2）处理机与设备 3）处理机与通道 4）设备与设备
A． 1）2）3）
B． 1）2）4）
C． 1）3）4）
D． 2）3）4）
答案： D
综合练习
1、单项选择题
【234745】 I/O系统与主机交换数据的DMA方式主要由硬件来实现，此时高速外设和内存之间进行数据交换（ ）。
A． 不通过CPU的控制，不利用系统总线
B． 不通过CPU的控制，利用系统总线
C． 通过CPU的控制，不利用系统总线
D． 通过CPU的控制，利用系统总线
答案： B
答案
2、单项选择题
【234729】 设备的打开、关闭、读、写等操作是由（ ）完成的。
A． 用户程序
B． 编译程序
C． 设备分配程序
D． 设备驱动程序
答案： D
答案
3、综合应用题
【239042】 设某磁盘共有200磁道，当前的磁头位置在第100道，向磁道由小到大的方向移动，请求的磁道序列是：55，58，39，18，90，160，150，38，184，请画出按照以下算法进行调度的磁道访问图，并计算平均寻道步长：
（1）先进先出（FIFO）；
（2）最短访问时间优先（SSTF）；
（3）扫描（SCAN）；
（4）循环扫描（C—SCAN）。
答案
4、单项选择题
【234746】 假设磁头当前位于第105道，正在向磁道序号增加方向移动，现有一个磁道访问请求序列为35、45、12、68、110、180、170、195，且用SCAN调度（电梯调度）算法得到的磁道访问序列是（ ）。
A． 110、170、180、195、68、45、35、12
B． 110、68、45、35、12、170、180、195
C． 110、170、180、195、12、35、45、68
D． 12、35、45、68、110、170、180、195
答案： A
答案
5、单项选择题
【234742】 程序员利用系统调用打开I/O设备时，通常使用的设备标识是（ ）。
A． 逻辑设备
B． 物理设备
C． 主设备号
D． 从设备号
答案： A
答案
6、单项选择题
【234740】 本地用户通过键盘登录系统时，首先获得键盘输入信息的是（ ）。
A． 命令解释程序
B． 中断处理程序
C． 系统调用服务程序
D． 用户登录查询
答案： B
答案
7、单项选择题
【234730】 高速缓冲存储器Cache的特性是（ ）。
A． 速度快
B． 容量大
C． 只读性
D． 成本低
答案： A
综合练习
1、单项选择题
【234755】 为支持CD—ROM中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是（ ）。
A． 连续结构
B． 链式结构
C． 直接索引结构
D． 多级索引结构
答案： A
答案
2、单项选择题
【234765】 物理文件的组织方式是由（ ）确定的。
A． 应用程序
B． 内存容量
C． 外存容量
D． 操作系统
答案： D
答案
3、单项选择题
【234766】 文件系统为每个文件创建一张（ ），存放文件数据块的磁盘存放位置。
A． 打开文件表
B． 位图
C． 索引表
D． 空闲盘块链表
答案： C
答案
4、综合应用题
【239037】 目录可以实现为只能以受限方式访问的特别文件，也可以实现为普通数据文件，两种方法各有什么优缺点？
答案： 实现为特别文件，便于操作系统对目录的识别，使得安全性更容易实施。
实现为普通文件，便于操作系统以统一的方式对系统中的对象进行管理，以便更易于创建和管理属于用户的目录。
答案
5、综合应用题
【239039】 设某UNIX操作系统的文件系统中，块大小为1KB，每个块可容纳256个块地址，i节点中有10个直接地址项、1个一级间接地址项、1个二级间接地址项、1个三级间接地址项，请计算该文件系统能支持的最大的文件的大小。
答案：
答案
6、单项选择题
【234751】 下列文件的物理结构中，不利于文件长度动态增长的文件物理组织形式是（ ）。
A． 连续
B． 链接
C． 索引
D． 链接索引
答案： A
答案
7、单项选择题
【234754】 下列文件物理结构中，适合随机访问且易于文件扩展的是（ ）。
A． 连续结构
B． 索引结构
C． 链式结构且磁盘块定长
D． 链式结构且磁盘块变长
答案： B
答案
综合练习
1、单项选择题
【234761】 一个文件系统中，文件控制块占64B，一个盘块大小为1KB，采用一级目录，假定目录中有3200个目录项，则查找一个文件平均需要访问磁盘（ ）次。
A． 50
B． 54
C． 100
D． 200
答案： C
答案
2、单项选择题
【234751】 下列文件的物理结构中，不利于文件长度动态增长的文件物理组织形式是（ ）。
A． 连续
B． 链接
C． 索引
D． 链接索引
答案： A
答案
3、单项选择题
【234762】 文件的存储空间管理实质上是对（ ）的组织和管理。
A． 文件目录
B． 外存已占用区域
C． 外存空闲区
D． 文件控制块
答案： C
答案
4、综合应用题
【239035】 若从存取速度、存储空间利用、易更新性的角度考虑文件系统的有效性，针对以下各种情形，什么样的文件组织的有效性最好：
（1）数据更新不频繁，按随机次序频繁存取；
（2）数据频繁更新，比较频繁地存取整个文件；
（3）数据频繁更新，按随机次序频繁存取。
答案： （1）索引结构
（2）索引顺序结构
（3）哈希或索引结构
答案
5、单项选择题
【234758】 位示图可用于（ ）。
A． 文件目录的查找
B． 磁盘空间的管理
C． 内存空间的管理
D． 文件的保密
答案： B
答案
6、单项选择题
【234755】 为支持CD—ROM中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是（ ）。
A． 连续结构
B． 链式结构
C． 直接索引结构
D． 多级索引结构
答案： A
答案
7、综合应用题
【239038】 设一个层次式文件系统以空闲空间链表的方式管理空闲磁盘空间，请考虑：
（1）假如指向空闲空间的指针丢失，系统能否重构空闲空间链表？
（2）试设计一个方案，确保单个内存故障不会导致指针丢失。
答案： （1）可以重构。首先，建立一个位图（bit map），用于表示磁盘中的每一个盘块，初值置为全0；然后，从文件系统的根目录（即“/”目录）开始对整个文件系统进行遍历，把每个文件占用的每个盘块在位图中对应的位置为1；遍历结束后，位图中0对应的块便是空闲块，可以为它们重新构建链表。
（2）在磁盘上一处或多处保存空闲空间链接指针的副本，指针更新时，同时更新相应副本，这样，就算内存和磁盘块出现故障，也有办法借助副本获得有效的指针值。
答案综合练习
1、单项选择题
【234739】 下面关于设备独立性论述中正确的是（ ）。
A． 设备独立性是I/O设备具有独立执行I/O功能的一种特性
B． 设备独立性是指用户程序独立于具体使用的物理设备的一种特性
C． 设备独立性是指能独立实现设备共享的一种特性
D． 设备独立性是指设备驱动独立于具体使用的物理设备的一种特性
答案： B
答案
2、综合应用题
【239028】 系统中的I/O软件通常可分为四个层次：用户层、与设备无关的软件层、设备驱动程序和中断处理程序。请说明以下工作是在哪一层完成的：
（1）为磁盘读操作计算磁道、扇区和磁头；
（2）向设备寄存器写命令；
（3）检查用户是否有权限使用设备；
（4）将二进制证书转换成ASCII码以便打印。
答案： 首先，我们来看这些功能是不是应该由操作系统来完成。操作系统是一个代码相对稳定的软件，它很少发生代码的变化。如果1）由操作系统完成，那么操作系统就必须记录逻辑块和磁盘细节的映射，操作系统的代码会急剧膨胀，而且对新型介质的支持也会引起代码的变动。如果2）也由操作系统完成，那么操作系统需要记录不同生产厂商的不同数据，而且后续新厂商和新产品也无法得到支持。
转为1）和2）都与具体的磁盘类型有关，因此为了能够让操作系统尽可能多的支持各种不同型号的设备，1）和2）应该由厂商所编写的设备驱动程序完成。3）涉及到安全与权限问题，应由与设备无关的操作系统完成。4）应该由用户层来完成，因为只有用户知道将二进制整数转换为ASCII码的格式（使用二进制还是十进制，有没有特别的分隔符等）。
答案
3、单项选择题
【234746】 假设磁头当前位于第105道，正在向磁道序号增加方向移动，现有一个磁道访问请求序列为35、45、12、68、110、180、170、195，且用SCAN调度（电梯调度）算法得到的磁道访问序列是（ ）。
A． 110、170、180、195、68、45、35、12
B． 110、68、45、35、12、170、180、195
C． 110、170、180、195、12、35、45、68
D． 12、35、45、68、110、170、180、195
答案
4、单项选择题
【234726】 设备与CPU之间数据传送控制方式常用的有三种，下面的（ ）方式不在其列。
A． 轮询
B． 中断
C． DMA
D． 内存映射
答案： D
答案
5、单项选择题
【234736】 一个快速SCSI—II总线上的磁盘转速为7200r/min，每磁道160个扇区，每扇区512B，那么在理想状态下，其数据传输率为（ ）。
A． 7200*160KB/s
B． 7200KB/s
C． 9600KB/s
D． 19200KB/s
答案： C
答案
6、单项选择题
【234733】 现代计算机系统不允许用户直接启动外部设备的动机并非是为了（ ）。
A． 减轻用户的负担
B． 提高系统的可靠性
C． 提高信息在内存和外设间传输的效率
D． 实现对外设的分配与回收
答案： C
答案
7、综合应用题
【239034】 设某磁盘共有200磁道，当当前的磁头位置在第100道，向磁道由小到大的方向移动，请求的磁道序列是：27，129，110，186，147，41，10，64，120，请画出按照以下算法进行调度的磁道访问图，并计算平均寻道步长：
（1）先进先出（FIFO）；
（2）最短访问时间优先（SSTF）；
（3）扫描（SCAN）；
（4）循环扫描（C—SCAN）。
综合练习
1、单项选择题
【234766】 文件系统为每个文件创建一张（ ），存放文件数据块的磁盘存放位置。
A． 打开文件表
B． 位图
C． 索引表
D． 空闲盘块链表
答案： C
答案
2、综合应用题
【239037】 目录可以实现为只能以受限方式访问的特别文件，也可以实现为普通数据文件，两种方法各有什么优缺点？
答案： 实现为特别文件，便于操作系统对目录的识别，使得安全性更容易实施。
实现为普通文件，便于操作系统以统一的方式对系统中的对象进行管理，以便更易于创建和管理属于用户的目录。
答案
3、单项选择题
【234748】 设置当前工作目录的主要目的是（ ）。
A． 节省外存空间
B． 节省内存空间
C． 加快文件的检索速度
D． 加快文件的读/写速度
答案： C
答案
4、单项选择题
【234760】 若某文件系统索引结点（inode）中有直接地址项和间接地址项，则下列选项中的（ ）与单个文件长度无关。
A． 索引结点总数
B． 间接地址索引的级数
C． 地址项个数
D． 文件块大小
答案： A
答案
5、单项选择题
【234755】 为支持CD—ROM中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是（ ）。
A． 连续结构
B． 链式结构
C． 直接索引结构
D． 多级索引结构
答案： A
答案
6、单项选择题
【234763】 若用8个字（字长32位）组成的位示图管理磁盘块，假定用户归还一个块号为100的磁盘块时，它对应位示图的位置为（ ）。
A． 字号为3，位号为5
B． 字号为4，位号为4
C． 字号为3，位号为4
D． 字号为4，位号为5
答案： B
一、单项选择题 (一共20题，每题5分。)
试题1 (5分)
【234716】 在刻画多处理器特征的进程同步粒度中，“独立并行性”反映的是（ ）。
A． 对多个无关联进程的处理
B． 多道程序环境中对多个并发进程的处理
C． 单个应用中的多任务处理
D． 跨网络节点的分布式处理
A。标准答案为：A
试题2 (5分)
【234718】 在刻画多处理器特征的进程同步粒度中，“粗粒度并行性”反映的是（ ）。
A． 对多个无关联进程的处理
B． 多道程序环境中对多个并发进程的处理
C． 单个应用中的多任务处理
D． 跨网络节点的分布式处理
A。标准答案为：B
试题3 (5分)
【234723】 下面的（ ）不属于多处理器调度中的负载分享技术。
A． 先来先服务
B． 至少线程数优先
C． 抢占式至少线程数优先
D． 最高响应比优先
D。标准答案为：D
试题4 (5分)
【234724】 硬实时任务与软实时任务的主要区别是（ ）。
A． 硬实时任务由硬件实现，软实时任务由软件实现
B． 硬实时任务不能超期限，软实时任务可以超期限
C． 硬实时任务有期限要求，软实时任务无期限要求
D． 硬实时任务无期限要求，软实时任务有期限要求
A。标准答案为：B
试题5 (5分)
【234725】 下面的（ ）不属于典型的实时调度算法类型。
A． 静态的表驱动方法
B． 静态的优先级驱动抢占式方法
C． 静态的最佳工作方法
D． 动态的基于规划的方法
C。标准答案为：C
试题6 (5分)
【234726】 设备与CPU之间数据传送控制方式常用的有三种，下面的（ ）方式不在其列。
A． 轮询
B． 中断
C． DMA
D． 内存映射
D。标准答案为：D
试题7 (5分)
【234729】 设备的打开、关闭、读、写等操作是由（ ）完成的。
A． 用户程序
B． 编译程序
C． 设备分配程序
D． 设备驱动程序
D。标准答案为：D
试题8 (5分)
【234733】 现代计算机系统不允许用户直接启动外部设备的动机并非是为了（ ）。
A． 减轻用户的负担
B． 提高系统的可靠性
C． 提高信息在内存和外设间传输的效率
D． 实现对外设的分配与回收
C。标准答案为：C
试题9 (5分)
【234741】 在单处理机系统中，可并行的是（ ）。
1）进程与进程 2）处理机与设备 3）处理机与通道 4）设备与设备
A． 1）2）3）
B． 1）2）4）
C． 1）3）4）
D． 2）3）4）
D。标准答案为：D
试题10 (5分)
【234743】 访问磁盘的时间不包括（ ）时间。
A． 寻道
B． CPU调度
C． 读写
D． 旋转延迟
B。标准答案为：B
试题11 (5分)
【234745】 I/O系统与主机交换数据的DMA方式主要由硬件来实现，此时高速外设和内存之间进行数据交换（ ）。
A． 不通过CPU的控制，不利用系统总线
B． 不通过CPU的控制，利用系统总线
C． 通过CPU的控制，不利用系统总线
D． 通过CPU的控制，利用系统总线
B。标准答案为：B
试题12 (5分)
【234746】 假设磁头当前位于第105道，正在向磁道序号增加方向移动，现有一个磁道访问请求序列为35、45、12、68、110、180、170、195，且用SCAN调度（电梯调度）算法得到的磁道访问序列是（ ）。
A． 110、170、180、195、68、45、35、12
B． 110、68、45、35、12、170、180、195
C． 110、170、180、195、12、35、45、68
D． 12、35、45、68、110、170、180、195
A。标准答案为：A
试题13 (5分)
【234749】 下面描述中的（ ）是错误的。
A． 一个文件在同一系统中的不同存储介质上的复制，采用同一种物理结构
B． 文件的物理结构不仅与外存的分配方式相关，还与存储介质的特征相关，通常在磁带上只适合使用顺序的存储结构
C． 采用顺序（连续）存储结构的文件既适合进行顺序访问，也可以进行直接访问
D． 虽然磁盘是随机访问的设备，但其中的文件也可使用顺序存储结构
B。标准答案为：A
试题14 (5分)
【234750】 某文件共有3个记录，每个记录占用一个磁盘块，在一次读文件的操作中，为了读出最后一个记录，不得不读出了其他的2个记录，由此可知该文件所采用的是（ ）结构。
A． 顺序
B． 链接
C． 索引
D． 顺序或链接
。标准答案为：B
试题15 (5分)
【234753】 设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除F1，此时，F2和F3的引用计数值分别是（ ）。
A． 0、1
B． 1、1
C． 1、2
D． 2、1
。标准答案为：B
试题16 (5分)
【234754】 下列文件物理结构中，适合随机访问且易于文件扩展的是（ ）。
A． 连续结构
B． 索引结构
C． 链式结构且磁盘块定长
D． 链式结构且磁盘块变长
B。标准答案为：B
试题17 (5分)
【234756】 在磁盘上，最容易导致存储碎片发生的物理文件结构是（ ）。
A． 隐式链接
B． 顺序存放
C． 索引存放
D． 显式链接
B。标准答案为：B
试题18 (5分)
【234758】 位示图可用于（ ）。
A． 文件目录的查找
B． 磁盘空间的管理
C． 内存空间的管理
D． 文件的保密
B。标准答案为：B
试题19 (5分)
【234762】 文件的存储空间管理实质上是对（ ）的组织和管理。
A． 文件目录
B． 外存已占用区域
C． 外存空闲区
D． 文件控制块
C。标准答案为：C
试题20 (5分)
【234763】 若用8个字（字长32位）组成的位示图管理磁盘块，假定用户归还一个块号为100的磁盘块时，它对应位示图的位置为（ ）。
A． 字号为3，位号为5
B． 字号为4，位号为4
C． 字号为3，位号为4
D． 字号为4，位号为5
B。标准答案为：B
页:
[1]