操作系统第二次作业答案

操作系统第二次作业 一 选择题一 选择题 1 虚拟存储器的容量是由计算机的地址结构决定的 若 CPU 有 32 位地址 则 它的虚拟地址空间为 A A 4G B 2G C 64K D 100K 2 在请求分页存储管理方案中 若某用户空间为 3 个页面 页长 1KB 现有页 表如下 则逻辑地址 1800 所对应的物理地址为 D 页号块号 03 15 21 A 1052 B 3124 C 1076 D 5896 3 A 用于管理各种不同的真实文件系统 是真实文件系统与服务之间的 接口 A VFS B Ext2 C vfat D JFS 4 用磁带作为文件存贮介质时 文件只能组织成 A A 顺序文件 B 链接文件 C 索引文件 D 目录文 件 5 按数据组织分类 B 是以字节为单位直接读写的设备 A 块设备 B 字符设备 C 网络设备 D 虚拟设备 6 在现代操作系统中采用缓冲技术的主要目的是 C A 改善用户编程环境 B 提高 CPU 的处理速度 C 提高 CPU 和设备之间的并行程度 D 实现与设备无关性 7 D 是将大量计算机通过网络连接在一起 以获得极高的运算能力和数 据共享的系统 A 实时系统 B 分时系统 C 网络系统 D 分布系 统式 8 若一个文件的访问控制权限值为 0754 请问同组用户对该文件具有 C 权限 A 可读 B 可读可写 C 可读可执行 D 没有权限 9 操作系统的安全问题中 D 是绕过安全性控制 获取对程序或系统访问 权的程序方法 A 木马 B 病毒 C 蠕虫 D 后门 10 虚拟存储器的最大容量是由 B 决定的 A 页表长度 B 计算机系统的地址结构和外存空间 C 内存空间 D 逻辑空间 11 在请求分页存储管理方案中 若某用户空间为 3 个页面 页长 1KB 现有页 表如下 则逻辑地址 2100 所对应的物理地址为 C 页号块号 03 15 21 A 1052 B 3124 C 1076 D 5296 12 下面的 B 不是文件的物理存储结构 A 索引文件 B 记录式文件 C 顺序文件 D 链接文件 13 从用户的角度看 引入文件系统的主要目的是 C A 实现虚拟存储 B 保存文件系统 C 实现对文件的按名存取 D 保存用户和系统的文档 14 使用 SPOOLing 系统的目的是为了提高 D 的使用效率 A 操作系统 B 内存 C CPU D I O 设备 15 在 UNIX 中 通常把设备作为 A 文件来处理 A 块设备或字符设备 B 普通 C 目录 D 链接 16 集群是 D 系统的一种 是目前较热门的领域 A 实时 B 分时 C 嵌入式 D 分布式 17 在终端中用 ls l 查看某个文件的详细信息时显示 drwxr xr x 从中可看出其 他用户对该目录具有 B 权限 A 可读 B 可读可执行 C 可读可写可执行 D 可执行 18 操作系统的安全问题中 A 是一种基于远程控制的黑客工具 A 木马 B 病毒 C 后门 D 间谍软件 19 下列关于内存地址叙述不正确的是 A A 程序员使用的地址是物理地址 B IA32 平台上虚拟地址以 段 偏移量 的形式给出 C 线性地址空间是对 CPU 寻址能力的一种抽象 D Linux 中虚拟地址等价于线性地址 20 OS 为每个文件开辟一个存储区 C 里面记录这该文件的有关信息 A PCB B JCB C FCB D DCB 21 从用户的角度看 引入文件系统的主要目的是 C A 实现虚拟存储 B 保存文件系统 C 实现对文件的按名存取 D 保存用户和系统的文档 22 操作系统采用缓冲技术减少对 CPU 的 A 次数 从而提高资源的利用 率 A 中断 B 访问 C 控制 D 依赖 23 磁带机属于 A 设备 A 顺序存取 B 直接存取 C 链接存取 D 随机存取 24 集群是 D 系统的一种 是目前较热门的领域 A 实时 B 分时 C 嵌入式 D 分布式 25 在终端中用 ls l 查看某个文件的详细信息时显示 rwx x x 从中可看 出其他用户对该目录具有 D 权限 A 可读 B 可读可执行 C 可读可写可执行 D 可执行 26 操作系统的安全问题中 A 是一种自身复制且干涉软件功能或破坏储存 信息的程序 A 蠕虫 B 木马 C 后门 D 间谍软件 二 判断题二 判断题 1 磁带机存储器 应利用随机存取方式进行数据读写操作 F 2 最佳适应算法是将空闲区按空闲区地址递增的顺序进行链接 F 3 分页式存储管理中 页的大小 是可以不相等的 F 4 文件目录一般存放在外存 T 5 socket 套接字对用户应用程序的编程来说是一个网络接口 F 6 常用的文件共享方式有绕道法 链接法和基本文件目录表三种 T 三 应用题三 应用题 1 假定在单道批处理环境下有 4 个作业 各作业进入系统的时间和估计运行时 间如下表所示 问题 如果应用短作业优先短作业优先和先来先服务先来先服务的作业调度算法 试 将下面表格填写完整 短作业优先 作 业 进入系 统时间 估计运行 时间 分钟 开始时间结束时间周转时间 分钟 19 00309 009 3030 29 20209 4210 0242 39 25129 309 4217 410 001810 0210 2020 作业平均周转时间 27 25累计周转时间累计周转时间109 先来先服务 作 业 进入系 统时间 估计运行 时间 分钟 开始时间结束时间周转时间 分钟 19 00309 009 3030 29 10209 309 5040 39 20129 5010 0242 410 001810 0210 2020 作业平均周转时间 33累计周转时间132 2 有四个批处理作业 A B C D 在第一分钟内依次到达 其预计的运行时间 分别为 2 6 3 4 分钟 设系统采用时间片轮转算法时间片轮转算法 时间片为 1 分钟 1 如果下面每格代表 1 分钟时间间隔 将每分钟运行的作业名按顺序填入格 内 2 用箭头标志各作业完成的地方 并计算作业的平均周转时间 答 1 ABCDABCDBCDBDBB A 5 C 10 D 13 B 15 2 平均周转时间 t 5 10 13 15 4 10 75 3 在一个采用页式虚拟存储管理的系统中 若进程在内存中占 3 块 开始为空 它依次要访问的页面序列是 6 5 4 3 2 1 5 1 5 2 1 2 1 2 1 6 5 分别按先进先出调先进先出调 度算法 度算法 FIFO 和最近最少使用调度算法 最近最少使用调度算法 LRU 计算将产生多少次缺页中断 并计算缺页中断率 1 先进先出调度算法 先进先出调度算法 FIFO 页码 走向 65432151521212165 66633355555555555 5552222222222266 内 存 块 444111111111111 缺页 中断 缺页中断次数为 8 缺页中断率为 8 17 2 最近最少使用调度算法 最近最少使用调度算法 LRU 页码 走向 65432151521212165 65444111111111111 6552222222222225 内 存 块 633355555555566 缺页 中断 缺页中断次数为 9 缺页中断率为 9 17 4 在采用页式存储管理的系统中 某作业的逻辑地址空间为 4 页 每页 4096 字节 且已知该作业的页表如下表 试求出逻辑地址 14688 所对应的物理地址 给出计算过程 包括页号 页内偏移 物理地址 页号物理块号 02 14 27 39 答 页号 P INT 14688 4096 3 页内偏移 d 14688 4096 2400 物理地址 9 4096 2400 39264 四 编程题四 编程题 1 认真阅读下列 Linux 系统下的 C 程序 recshm c 请参照该程序 编写一个相 应的 sendshm c 程序 以实现 sendshm 程序循环从键盘输入信息并发送到 key 值为 1234 的共享内存 直到 end 被输入并发送后退出 rec