专升本《操作系统》复习参考题二

1 专升本专升本 操作系统操作系统 复习参考题二复习参考题二 一 单项选择题一 单项选择题 1 使操作系统易于对功能进行增 删 修改 为提高效率对算法进行调整等 这是操作系统结构设计追 求的目标中的 A 方便性B 有效性C 可扩充性D 开放性 2 下列关于多道程序设计系统的说法 不正确的是 A 多道程序同时存在于内存中且并发执行 B 处理机和设备之间 设备与设备之间可并行工作 C 处理机上同时运行多道程序 D 系统的吞吐量远远大于单道程序设计系统 3 分时操作系统不具有下列哪个特征 A 多用户同时性B 独立性C 高可靠性 D 交互性 4 两个或多个事件在同一时间间隔内发生是指 A 并行性 B 并发性 C 同步 D 互斥 5 进程从执行状态转换为就绪状态的时机是 A 被进程调度程序选中 B 时间片完 C 发生 I O 请求D I O 完成 6 下列选项 不是引起进程创建事件的是 A 用户登录B 作业调度 C 提供服务D 进程异常结束 7 wait 原语的操作过程是 A begin S value S value 1 if S value 0 then block S L end B begin S value S value 1 if S value 0 then wakeup S L end C begin S value S value 1 if S value 0 then wakeup S L end D begin S value S value 1 if S value 0 then block S L end 8 用于描述进程互斥的信号量初始值一般为 A 0 B 1 C 1 D n 9 下列选项 不是进程高级通信机制的是 A 共享存储器系统B 管道通信 C 消息传递系统D 信号量机制 10 会将进程状态改为挂起状态的处理机调度是 A 作业调度B 中级调度C 进程调度D 线程调度 11 死锁的解除常采用的方法是 A 重新启动计算机 B 剥夺资源 C 撤消进程 D B 和 C 12 在固定分区存储管理中 可以改变的是 A 分区的长度 B 分区的数目 C 分区的个数 D 分区的状态 13 引入紧凑技术后 动态分区存储管理必须采用 A 动态重定位 B 静态重定位 C 固定重定位 D 对换 14 在页式存储管理方式中 为了提高地址变换速度 引入了 A 慢表 B 快表 C 多级页表 D 两级页表 15 下列选项 不是段式存储管理方式优点的是 A 不便编程B 信息共享C 动态增长D 动态链接 2 16 下列存储管理方式中 能够实现虚拟存储器的是 A 动态分区B 连续分配C 请求分页D 固定分区 17 虚拟存储器的容量取决于 A 内存容量和外存容量之和B 外存容量 C 请求调入功能和置换功能 D 内存容量 18 下列设备与 CPU 之间的数据传送控制方式中 并行效率最高的是 A 程序 I O 方式 B 中断驱动控制方式 C DMA 方式 D 通道方式 19 用于记录设备的特性 标识和使用状态等信息的数据结构是 A 系统设备表 B 设备控制表 C 设备控制器表 D 设备开关表 20 在 SPOOLing 系统中 输入井是在 上开辟的大存储空间 A 内存 B 磁盘 C 优盘 D 缓冲区 21 不能提高磁盘 I O 速度的方法是 A 虚拟设备 B 提前读 C 延迟写 D 虚拟盘 22 下列选项中 不是按文件的性质和用途分类的文件类型是 A 源文件 B 系统文件 C 用户文件 D 库文件 23 逻辑记录的顺序与文件实际占用盘块的顺序一致的物理文件是 A 连续文件 B 串联文件 C 索引文件 D 链接文件 24 在 UNIX 系统中 把文件描述信息单独形成一个称为 的数据结构 A 文件控制块 B 文件目录 C 索引结点 D 目录文件 25 索引文件的最佳存取方法是 A 随机存取法 B 顺序存取法 C 按键存取法 D 成组存取法 26 下列作业输入方式中 利用虚拟设备技术的是 A 联机输入方式 B 脱机输入方式 C 直接耦合方式 D SPOOLING 方式 27 用于描述进程互斥的信号量初始值一般为 A 1 B 1 C 0 D n 28 虚拟存储器的容量取决于 A 内存容量B 外存容量 C 地址结构和寻址方式 D 硬件的地址 29 在下列文件的物理结构中 文件信息的逻辑顺序与物理顺序一致的是 A 连续文件 B 串联文件 C 索引文件 D 链接文件 30 实时操作系统不具有下列哪个特征 A 无序性B 及时性C 高可靠性 D 交互性 31 下列作业输入方式中 需要在外存上开辟输入井和输出井的是 A 联机输入方式 B 脱机输入方式 C 直接耦合方式 D SPOOLING 方式 32 下列关于多道程序设计系统的说法 不正确的是 A 多道程序同时存在于内存中且并发执行 B 处理机和设备之间 设备与设备之间可并行工作 C 处理机上会同时运行多道程序 D 系统的吞吐量远远大于单道程序设计系统 33 进程调度算法中先来先服务调度算法对下列哪种进程不公平 A 短进程 B 长进程 C 复杂进程 D 简单进程 34 在固定分区存储管理中 可以改变的是 A 分区的长度 B 分区的数目 C 分区的个数 D 分区的状态 3 35 要求可用表中的空闲区按大小递增的次序排列的动态分区分配算法是 A 最先适应算法 B 最佳适应算法 C 最坏适应算法 D 最后适应算法 36 下列存储管理方式中 内存利用率最好的是 A 页式存储管理 B 段式存储管理 C 固定分区存储管理 D 动态分区存储管理 37 下列页面置换算法中 效率最好但无法实现的是 A FIFO 页面置换算法 B LRU 页面置换算法 C LFU 页面置换算法 D 理想型淘汰算法 38 下列选项中 哪个不是按文件的组织形式划分的文件类型 A 普通文件 B 系统文件 C 目录文件 D 特殊文件 39 下列选项中 哪个不是进程的组成部分 A 寄存器和堆栈 B 程序段 C 数据集合 D PCB 40 并发进程由于资源竞争不当而形成的僵局称为 A 互斥 B 并发 C 死锁 D 异步 41 下列描述中不属于文件管理的有 A 文件存储空间的管理 B 目录管理 C 存取控制 D 磁盘调度 42 静态优先权与动态优先权相比较 A 静态优先权是创建进程时确定的 而动态优先权是在调度时确定 B 静态优先权在执行中可以改变 而动态优先权在执行时不能改变 C 静态优先权不能改变 而动态优先可以改变 D 静态优先权能更好地反映系统运行时的状况 43 某一时刻 某一资源的信号量 s 1 它表示 A 该时刻该类资源的可用数目为 1 B 该时刻该类资源已全部被分配 C 该时刻等待该类资源的进程数目为 1 D 该时刻等待该类资源的进程数目为 0 44 进程间的直接通信方式是指 A 源进程将消息发送给管道 B 源进程将消息发送给缓冲区 C 源进程将消息发送给信箱 D 源进程将消息直接发送给目标进程 45 动态分区中 紧凑 的含义是 A 将相邻的 碎片 合并 B 将整个系统中的 碎片 合并 构成一个大的空闲区 C 将多个用户程序合并 D 移动空闲区而不移动用户程序 46 我们将一组具有一定名称的相关信息的集合称为 A 数据 B 文件 C 记录 D 字段 47 程序状态字 PSW 不包含的内容是 A 中断码 B 管理信息 C 中断屏蔽位 D 程序基本状态 48 目录管理为用户提供的最基本的服务是 A 文件的创建 B 文件删除 C 文件修改 D 按名存取 49 并行是指两个或多个事件 4 A 在同一时刻发生 B 在同一时间区段内发生 C 在同一时间间隔内发生 D 在时间上相互无关 50 若给定一个逻辑地址空间中的地址为 A 页面大小为 L 则页号 P A A L B AxL C INT A L D A L 51 下列描述中不属于处理器管理的有 A 进程控制 B 进程通信 C 后备作业 D 进程调度 52 最适合于实时系统的调度算法是 A FCFS B FIFO C 非抢占式优先权调度算法 D 立即抢占式优先权调度算法 53 某一时刻 某一资源的信号量 s 1 它表示 A 该时刻该类资源的可用数目为 1 B 该时刻该类资源已全部被分配 C 该时刻等待该类资源的进程数目为 1 D 该时刻等待该类资源的进程数目为 0 54 对换技术的目的在于 A 解决内存中的碎片 B 提高运行速度 C 缩短作业运行时间 D 解决内存不足而需运行多个程序的矛盾 55 采用静态定位时 装入主存储器的作业信息在执行过程中的位置是 A 不能移动 B 可以移动 C 看情况移动 D 不一定移动 56 Windows UNIX 等文件系统 都采用 A 单级目录系统 B 两级目录系统 C 树型目录系统 D 由用户自定义结构 57 页面和物理块之间的关系体现为 A 大小相等 B 物理块大于页面 C 页面大于物理块 D 相互无关 58 在段页式系统中 为了获得一条指令或数据 需访问三次内存 第一次访问段表 第二次访问 第三次取出指令或数据 A 段表 B 文件目录表 C 文件分配表 D 页表 59 分段存储管理系统中 地址的构成为 A 段号 B 段内地址 C 段号和段内地址 D 页号 60 按文件的物理结构 文件可分为顺序文件 链接和 A 只读文件 B 只写文件 C 系统文件 D 索引文件 61 设置快表的目的在于 A 提高地址查找的命中率 B 提高地址变换速度 C 淘汰不用的页 D 增加页表的容量 62 绝对路径和相对路径比较 A 绝对路径便于使用 B 相对路径便于使用 C 绝对路径比相对路径短 D 相对路径字符比较长 63 进程的组成有三部分 程序 PCB 和 A 数据字段 B 数据记录 5 C 数据集合 D SDT 64 若给定一个逻辑地址空间中的地址为 A 页面大小为 L 则页内地址 D A A L B A mod L C INT A L D A L 65 在段页式系统中 为了获得一条指令或数据 需访问三次内存 第一次访问 第二次访问 页表 第三次取出指令或数据 A 段表 B 文件目录表 C 文件分配表 D 页表 66 分页式存储管理系统中 地址的构成为 A 页号 B 页内地址 C 页号和页内地址 D 页号 67 引起进程并发执行的是 A 进程的状态变化 B 进程的队列变化 C 多道进程设计 D 中断处理程序设计 68 在文件系统中存储介质的物理单位为 A 卷 B 块 C 字节 D 字数 69 发现中断事件的是 A 操作系统 B 中断装置 C 中断处理程序 D 用户 70 进程间的间接通信方式是指 A 源进程将消息发送给管道 B 源进程将消息发送给缓冲区 C 源进程将消息发送给信箱 D 源进程将消息直接发送给目标进程 71 动态分区中 紧凑 的含义是 A 将相邻的 碎片 合并 B 将整个系统中的 碎片 合并 构成一个大的空闲区 C 将多个用户程序合并 D 移动空闲区而不移动用户程序 72 动态重定位是在 完成的 A 作业执行前 B 作业执行过程中由硬件 C 作业执行过程中由 OS D 作业执行过程中由用户 73 分时操作系统是为多个终端用户服务的 因此设计分时操作系统时应强调 A 资源共享B 吞吐量大 C 快速响应用户要求D 用户间的通信 74 位示图法可用于 A 文件目录的查找 B 分页式存储管理中主存空闲块的分配和回收 C 可变分区存储管理中空闲区的分配和回收 D 页式虚拟存储管理中的页面替换 75 在页式存储管理方案中 建立 为地址转换提供依据 A 页表 B 段表 C 段表和页表 D 空闲区表 76 进程从运行状态变化成等待状态可能是由于 A 进程调度程序的调度 B 现运行进程时间片用完 C 现运行进程执行了 P 操作 D 现运行进程执行了 V 操作 77 资源的静态分配算法在解决死锁问题中是用于 A 防止死锁 B 避免死锁 C 检测死锁 D 解除死锁 78 在以下的存储管理方案中 能扩充主存容量的是 6 A 固定式分区管理 B 可变式分区管理 C 页式存储管理 D 分页虚拟存储管理 79 程序不是 Spool 系统的组成部分 A 预输入 B 通道 C 井管理 D 缓输出 80 计算机系统由 组成 A 程序和数据 B 处理机和内存 C 处理机 内存 外围设备 D 硬件子系统和软件子系统 81 只能在核心态下执行的指令是 A 读时钟日期 B 屏蔽所有中断 C 改变文件内容 D 调用库函数 82 以下不属于进程调度的算法是 A 先来先服务 B 用时间片轮转 C 优先数 D 响应比高者优先 83 在 9 个生产者 6 个消费者共享容量为 8 的缓冲器的生产者消费者问题中 互斥使用缓冲器的信号量 S 的初始值为 A 8 B 1 C 9 D 6 84 几个进程争夺同一个资源 A 不会死锁 B 一定会死锁 C 不一定会死锁 D 以上都不对 85 将主存空闲区按地址顺序从小到大登记在空闲区表中 每次分配时总是顺序查找空闲区表 此种分 配算法称为 分配算法 A 最先适应 B 最优适应 C 最坏适应 D 随机适应 86 对磁盘进行移臂调度时 既考虑了减少寻找时间 又不频繁改变移动臂的移动方向的调度算法是 A 先来先服务 B 最短寻找时间优先 C 电梯调度 D 优先级高者优先 87 现有 3 个作业同时到达 每个作业的计算时间都是 1 小时 它们在一台处理机上按单道方式运行 则平均周转时间为 A 1 小时 B 2 小时 C 3 小时 D 6 小时 88 在多进程的并发系统中 不会因竞争 而产生死锁 A 打印机 B 磁带机 C 磁盘 D CPU 89 使用户能按名存取辅助存储器上的信息主要是由操作系统中 实现的 A 文件管理B 处理器管理 C 设备管理D 存储管理 90 操作系统在结构设计时追求的目标之一是 应尽量减少与硬件直接有关的程序量 且将其独立封装 这个目标称为 A 正确性B 高效性 C 维护性D 移植性 91 下面有关安全保护措施的叙述中 不正确的是 A 系统启动时 硬件置中央处理器的初态为管态 B 如程序占用一个连续的主存空间 则硬件设置 基址寄存器 和 限长寄存器 以实现存储保护 C 允许用户修改 基址寄存器 和 限长寄存器 的值 D 在目态下执行用户程序时 对访问主存的地址要进行核查 92 系统调用的目的是 A 请求系统服务B 终止系统服务 C 申请系统资源D 释放系统资源 93 进程具有三个特性 不属于进程特性的是 A 动态性B 同步性 7 C 并发性D 异步性 94 中断优先级是按中断事件的重要性和紧迫程度来确定的 是在硬件设计时固定的 一般情况下优先 级最高的是 A 自愿中断B 外部中断 C 输入 输出中断D 硬件故障中断 95 不属于批处理作业调度原则的是 A 公平性 B 极大的流量 C 使某类作业先调度D 平衡资源使用 96 采用页式存储管理的系统中 若地址用 16 位表示 其中 7 位表示页号 则页的大小为 A 0 5KBB 1KB C 2KBD 4KB 97 虚拟存储器的最大容量 A 由内存和外存容量之和决定B 由虚拟地址结构的位数决定 C 由计算机地址总线的位数决定D 由作业的地址空间决定 98 在操作系统提供的文件系统中 用户把信息组织成文件并对其操作时 关于文件存储位置和如何组 织输入 输出等工作 正确的说法是 A 用户需要考虑文件存储的物理位置 并组织输入输出工作 B 用户不需要考虑文件存储的物理位置 也不需要组织输入输出工作 C 用户需要考虑文件存储的物理位置 但不需要组织输入输出工作 D 用户不需要考虑文件存储的物理位置 但需要组织输入输出工作 99 在 UNIX 中 目录本身也是文件 对目录文件的存取权限有 A 执行 增删 读B 增删 读 写 C 读 写 执行D 写 执行 增删 100 操作系统使用设备分配表管理独占设备 通常 设备分配表由设备类表和设备表组成 其中 设备 表的基本内容是 A 绝对号 好 坏 待修复 已 未分配 占用作业名 B 好 坏 待修复 已 未分配 占用作业名 相对号 C 待修复 已 未分配 占用作业名 相对号 绝对号 D 绝对号 好 坏 已 未分配 占用作业名 相对号 101 有 n 个并发进程竞争必须互斥使用的共享资源时 若某进程作为第一个使用资源者调用 P 操作后 则这时信号量的值为 A n 1B l C 0D 1 102 如果一组并发进程是有交互的 则它们 A 一定含有相同的程序B 程序间会有依赖关系 C 进程的执行具有封闭性D 进程的执行速度各自独立 103 一定能防止系统出现死锁而采用的手段是 A 用 PV 操作管理共享资源B 进程互斥使用共享资源 C 静态分配资源D 定时运行死锁检测程序 104 系统有某类资源 20 个 供若干进程共享 若每个进程申请该类的资源量不超过 4 个 为保证系统 的安全 应限制共享该类资源的进程数最多不超过 A 3 个B 4 个 C 5 个D 6 个 8 二 填空题二 填空题 1 在 的基础上覆盖了软件的计算机系统称为虚机器 2 所谓 技术 是指精心设计的 能实现现代 OS 核心功能的小型内核 3 进程的特征有 和 4 PCB 是 存在的唯一标志 它是一种 型数据结构 5 进程唤醒时 会将进程的状态从阻塞改为 6 三个并发执行的进程共享了系统中的同一个资源 该资源必须互斥使用 那么这三个进程之间的制约 关系是 7 线程的属性有 和 8 产生死锁的必要条件有 条件 条件 条 件和 条件 9 在页式存储管理中 地址空间是 维的 如果页的长度为 1KB 则逻辑地址 2800 对应的页号为 页内地址为 10 页是信息的物理单位 段是信息的 单位 分段是为了更好地满足 的需要 11 按信息交换的单位 可将设备分为 设备和 设备 12 通常 设备并不是直接与 CPU 进行通信 而是与 通信 13 引入缓冲的主要原因是缓和 CPU 与 I O 设备间 的矛盾 14 I O 通道是一种特殊的 它具有执行 I O 指令的能力 15 应用程序独立于具体使用的物理设备 称作 16 SPOOLing 系统又称为 操作 它实现了 功能 17 对磁盘的访问时间可分为 时间 时间和 时间 18 从用户观点出发所观察到的文件组织形式称作文件的 19 仅当处理器处于 态时 才可以执行特权指令 否则被认为是非法指令 20 一个结束等待的进程必须先变成 状态 然后才可能运行 21 当处理器执行完一条指令后 硬件的 立即检查有无中断事件发生 若有则暂停现行运行进程 的运行 而让操作系统中的 加以处理 22 用户编制程序时使用 地址 处理器访问主存时使用 地址 23 组织在存储介质上的文件称为 文件 9 24 逻辑文件存放在存储介质上时 如果组织成 文件或 文件 则逻辑记录可不必存放在 连续的存储块中 25 为了记录设备的分配情况 操作系统应设置一张 表 26 进程运行满一个时间片后让出中央处理器 它的状态应变为 状态 27 操作系统中 可使用 算法来避免死锁 28 进程间利用信箱进行通信时 操作系统必须提供两条基本的通信原语 即 原语和 原 语 29 引起中断的事件被称为 30 实现 SPOOL 系统时必须在磁盘上辟出称为 和 的专门区域 以存放作业信息和作业 执行结果 31 当一个进程完成了特定的任务后 系统收回这个进程所占的 和取消该进程的 就撤 消了该进程 32 进程被创建后 最初处于就绪状态 经过 调度后 进入 状态 33 通道程序是由 组成的 34 批处理作业的控制是按照 进行的 35 操作系统是一种 软件 它具有 性 性 性和 性 36 操作系统为用户提供的接口有 和 37 作业存在的唯一标志是 作业调度程序从处于 状态的作业队列中选取适 当的作业投入运行 38 PCB 集中反映一个进程的 特征 是进程执行活动全过程的静态描述 39 对信号量的操作只能通过 进行 40 在操作系统中 通常把进程控制用程序段作成 41 是驱动物理设备和通道等直接进行 I O 操作的子程序集合 42 为了解决处理机和外设速度不匹配的问题可以采用 技术 43 我们把虚拟地址变换为物理地址的过程称为 它的实现方法有两种 其中 支持 虚拟存储器的是 44 在动态分区存储管理中 内存回收时 如果有相连的空闲区 要进行 当装入作业时 如 果各空闲区的长度都不能满足作业的要求而空闲区的总长度能满足作业的要求时 要进行 44 在段页式存储管理中 地址空间是 维的 45 在分区存储管理中 用于扩充内存的方法有 和 10 46 在裸机的基础上覆盖了软件的计算机系统称为 47 操作系统是一种 软件 其基本的类型有 操作系统 分时操作系统 操作系统 个人计算机操作系统 操作系统和网络操作系统六种 48 作业由不同顺序相连的 组成 是作业存在的唯一标志 49 进程一旦被创建就处于 状态 进程被唤醒时从 状态转换为 状态 50 并发进程因为竞争 而引起的直接制约会带来进程之间的 51 从系统管理的观点看 可以实现文件共享的方法有 和 52 在动态段式存储管理方法中 当处理机要访问的指令所在的段不在内存时系统将产生 53 文件的 结构是用户可见结构 它可分为 和 两大类 54 按设备的从属关系可将设备分为 和 55 是驱动物理设备和 DMA 控制器或 I O 控制器等直接进行 I O 操作的子程序的集 合 56 系统出现死锁一定同时保持了四个必要条件 只要对资源的分配采用 策略 则可破坏 其中的循环等待条件 57 并发进程执行时可能会出现结果不唯一的现象 把这种现象称为 58 有一个资源可供 n 个进程共享 但限制它们只能互斥使用 若采用 PV 操作来管理 则执行过程中可 能出现的信号量的最小值为 三 简答题三 简答题 1 什么是线程 简述进程与线程的关系 2 什么是死锁 它产生的必要条件是什么 3 程序和进程有何不同 4 同步机制应遵从哪些基本准则 5 什么是抖动 产生抖动的原因是什么 6 引入缓冲的主要原因是什么 7 画出进程状态转换图及发生相应转换的条件 8 分页和分段都是不连续的内存分配方法 请描述二者的区别 9 简述位示图如何进行空闲存储空间的管理 10 在高级通信机制中 进程有哪几种通信方式 11 什么是重定位 重定位有哪些类型 12 说明响应比高者优先调度算法的定义和特点 13 操作系统有哪些基本功能 11 14 操作系统结构设计应追求的目标是什么 15 现有同类资源12 个 供三个进程共享 假定进程所需资源和已占用资源的情况如下所示 进程已占资源数最大资源需求数 A14 B46 C58 若此时系统又为进程 A 分配一个资源 则系统会出现什么现象 解释之 五 综合题五 综合题 1 假设内存当前状况如下 现要装入一个 25KB 长的作业 D 请分别用首次适应算法和最佳适应算法为其 分配存储空间 并分别画出装入作业 D 后的内存状况示意图 2 假设在一个批处理系统中 系统从 0 点开始运行一批作业 请填写下表 注 在优先权调度算法中 优先数越小 优先权越高 在时间片轮转调度算法中 时间片为 2 如果在 SJF 调度算法中 调度次序为 24135 则结果错误 因为 0 点时系统中到达的作业只有 A 只 能先运行 A 进程名 ABCDE 到达时间 0 001 002 003 004 00 运行时间 36248 作业情况 优先数 35214 平均 调度次序 完成时刻 周转时间 FCFS 调度算法 带权周转时间 调度次序 完成时刻 周转时间 SJF 调度算法 带权周转时间 调度次序 响应比高者优先 调度算法 完成时刻 优先权调度次序 12 调度算法完成时刻 调度次序 时间片轮转 调度算法 完成时刻 3 系统有 A B C D 共四种资源 在某时刻进程 P0 P1 P2 P3 和 P4 对资源的占有和需求情况如下 表所示 请问 1 系统此时处于安全状态吗 2 若此时 P1 发出请求 Request 1 2 2 2 系统能分配 资源给它吗 为什么 AllocationClaimAvailable Process A B C DA B C DA B C D P00 0 3 20 0 4 41 6 2 2 P11 0 0 02 7 5 0 P21 3 5 43 6 10 10 P30 3 3 20 9 8 4 P40 0 1 40 6 6 10 4 某采用动态页式存储管理方法的系统中 有一个进程的页面访问顺序为 1 2 3 4 2 1 5 6 3 4 2 1 1 5 4 6 若给该进程分配四个页面且进程运行前无一页装入内存 请分别画 出理想型页面置换算法 FIFO 页面置换算法和 LRU 页面置换算法的页面置换图并计算页面置换次数和缺 页次数 5 有一个采用页式存储管理的计算机系统 内存共有 128K 被分成 64 个页面 某作业的页表如图所示 页号 块号 起始地址 0 30 1 25 2 40 3 50 1 计算每个页面在内存中的起始地址并填入表中 块号从 0 开始编号 2 若有一指令逻辑地址是 2 1000 请计算其对应的物理地址 6 某采用段式存储管理的系统为装入主存的一个作业建立了如下表所示的段表 段 号段 长主存起始地址 06602219 11403300 210090 35801237 49601959 1 给出段式存储管理方式的地址转换过程 2 计算该作业分别访问 1 120 3 600 时的绝对地址 其中 方括号内第一个元素是段号 第二个元 素是段内地址 7 有 5 个过程 P1 P2 P3 P4 P5依次紧接着进入就绪队列 它们的优先级和需要处理器的时间如下表 所示 13 进程需处理器的时间 分钟 优先级开始运行时间 相对 结束运行时间 相对 等待时间 分钟 P193 P211 P323 P414 P542 约定当进程 P1进入就绪队列就开始调度 且忽略进程进入就绪队列和进行调度所花费的时间 要求 1 写出采用 先来先服务 调度算法选中进程运行的次序及进程平均等待时间 2 写出采用 非抢占式的优先级 调度算法选中进程运行的次序及进程平均等待时间 8 假定某文件由 20 个等长的逻辑记录组成 每个记录的长度为 128 个字节 磁盘空间的每盘块长度为 512 个字节 采用成组方式存取文件 请回答 1 该文件占用多少个磁盘块 写出分析过程 2 若该文件以顺序结构方式存放在磁盘上第 20 块开始的连续区域中 现在用户要求读取该文件的第 10 号逻辑记录 逻辑记录从第 0 号开始递增编号 假定文件已处于可读状态 请写出系统进行记录分解 的大致过程 9 若磁头的当前位置为 100 磁道 磁头正向磁道号增加的方向移动 现有一磁盘读写请求队列 23 376 205 132 19 61 190 398 29 4 若分别采用最短寻道时间优先算法 单向扫描算法和 电梯调度算法进行调度 请写出调度顺序 为完成这些请求 磁头需要移动的柱面距离数分别是多少 10 页式管理中 用一张 16 个字长为 32 位的字构成的位示图分配 512 个主存页面 编号习惯都从 0 开 始 试问 1 399 号页面对应的字号和位号 2 9 号字的 18 号位对应的页面号 11 有三个并发执行的进程 A B C 它们在执行时都要读共享文件 F 限定 进程 A 和进程 B 可同时读 文件 F 进程 B 和进程 C 也可同时读文件 F 但不允许进程 A 和进程 C 同时读文件 F 请回答下列问题 1 简述应怎样合理管理这三个进程 2 用 PV 操作实现管理时应怎样定义信号量及其初值 3 写出用 PV 操作管理时三个