《操作系统》模拟试卷1.pdf

1 操作系统 模拟试卷一 操作系统 模拟试卷一 一 选择题 每题一 选择题 每题 2 分 共分 共 30 分 分 1 多道程序设计是指 A 在实时系统中并发运行多个程序 B 在分布系统中同一时该运行多个程序 C 在一台处理机上同一时刻运行多个程序 D 在一台处理机上并发运行多个程序 2 从用户的观点看 操作系统是 A 用户与计算机的接口 B 控制和管理计算机资源的软件 C 合理组织计算机流程的软件 D 一个应用程序 3 下面对进程的描述中 错误的是 A 进程是动态的概念 B 进程执行需要处理机 C 进程是有生命期的 D 进程是指令的集合 4 在进程管理中 当 时 进程从阻塞状态变为就绪状态 A 进程被进程调度程序选中 B 等待某一事件 C 时间片用完 D 等待的事件发生 5 有序分配资源是为了 A 死锁的检测 B 死锁的预防 C 死锁的避免 D 死锁的解除 6 在各种作业调度算法中 若所有作业同时到达 则平均等待时间最短的算法是 A 先来行服务 B 优先级调度 C 最高响应比优先 D 短作业优先 7 很好的解决了 零头 问题的存储管理方法是 A 多重分区管理 B 段式存储管理 C 页式存储管理 D 可变式分区管理 8 实现虚拟存储器的目的是 2 A 实现存储保护 B 扩充主存容量 C 扩充辅存容量 D 实现程序浮动 9 在可变式分区存储管理方式中 某一作业完成后 系统回收其主存空间 造成空闲区 数减少 1 个的情况是 A 无上邻空闲区也无下邻空闲区 B 有上邻空闲区但无下邻空闲区 C 无上邻空闲区但有下邻空闲区 D 有上邻空闲区也有下邻空闲区 10 通道是一种 A I O 端口 B 数据通道 C I O 专用处理器 D 软件工具 11 操作系统中的 SPOOLING 技术实质上是将 转化为共享设备的技术 A 虚拟设备 B 独占设备 C 脱机设备 D 块设备 12 在操作系统中 用户在使用 I O 设备时 通常采用 A 物理设备名 B 逻辑设备名 C 虚拟设备名 D 设备牌号 13 文件系统的主要目的是 A 实现对文件的按名存取 B 实现虚拟存储 C 提高外存的读写速度 D 用于存储系统文件 14 文件的逻辑组织将文件分为记录式文件和 文件 A 索引文件 B 读写文件 C 字符文件 D 流式文件 15 操作系统向用户提供多种接口 通过 用户程序可以使用 creat 来创建一个 用户文件 A 脱机用户接口 B 联机命令接口 3 C 系统调用接口 D 图形用户接口 二 判断题 正确打 错误打 二 判断题 正确打 错误打 第小题第小题 1 分 共分 共 10 分 分 1 在剥夺式进程管理方式下 现运行的进程的优先级不低于系统中所有进程的优先级 2 页式存储管理系统不利于共享和保护 3 设备管理的独立性是指用户程序与具体物理特性无关 4 批处理操作系统既提高了计算机的工作效率又提供了良好的用户交互界面 5 在采用树型目录结构的文件系统中 各用户的文件名必须互不相同 6 在设备管理中引入缓冲技术主要在于改善 CPU 和 I O 设备之间速度不匹配的矛盾 7 系统调用是操作系统和用户的接口 库函数也是操作系统和用户程序的接口 8 在进程对应的代码中使用 wait signal 操作后 可以防止系统发生死锁 9 对物理文件来说 顺序文件必须采用连续分配方式 而链接文件和索引文件要采用离 散分配方式 10 处于运行状态的进程只能转换为就绪状态或阻塞状态 三 填空题 每空三 填空题 每空 1 分 共分 共 20 分 分 1 周转时间指的是 2 是保存进程状态 控制进程转换的标志 也是进程存在的惟一标志 3 产生死锁的四个必要条件是 互斥和不剥夺 4 置换算法是在主存中没有 时被调用的 它的目的是选出一个被 的页面 5 使用共享文件实现进程通信的方式被称为 6 逻辑设备表的主要功能是 和 7 并发和 是操作系统的两个最基本的特征 两者之间互为存在条件 8 系统中各进程之间逻辑上的相互制约关系被称为 9 在段式存储管理系统中 段保护措施常有 和 两种 10 根据系统管理员或用户所规定的存取控制属性 文件可分为 和读写文件 11 从用户观点出发所看到的文件组织形式称为 12 设备按共享属性分为 13 在文件系统中必须为每个文件建立一个 其中包含有文件名和文件的物理地址 等信息 14 文件的二级目录结构是由 和用户文件目录组成的 15 分时系统与实时系统的主要区别是 四 解析题 四 解析题 40 分 分 1 进程有哪三种基本状态 用图说明进程各状态之间的转换并说明转换的原因 5 分 2 有三个进程 P1 P2 和 P3 合作解决文件打印问题 P1 将文件从磁盘读入主存 buffer1 中 每执行一次读一个记录 P2 将 buffer1 的内容复制到 buffer2 每执行一次复制一个记 录 P3 将 buffer2 的内容打印出来 每执行一次打印一个记录 缓冲区的大小等于一个记 4 录 试用 wait 操作和 signal 操作来保证文件的正确打印 8 分 3 设系统中有 3 种类型的资源 A B C 和 5 个进程 P1 P2 P3 P4 P5 A 类资 源的数量为 17 B 类资源的数量为 5 C 类资源的数量为 20 在 T0 时刻系统状态如下 1 请问系统在 T0 时刻是否处于安全的状态 若是 请给出安全序列 2 在 T0 时刻若有进程 P2 请求资源 0 3 4 是不能实施资源分配 为什么 资源情况 进程 最大资源需求量 A B C 已分配资源数量 A B C 剩余资源数量 A B C P1 P2 P3 P4 P5 5 5 9 5 3 6 4 0 11 4 2 5 4 2 4 2 1 2 4 0 2 4 0 5 2 0 4 3 1 4 2 3 3 10 分 要求写出求解过程 4 一虚拟内存管理系统采用局部淘汰 请求调页 最近没使用页面淘汰算法 页长 1KB 某进程分配了 4 个物理块 当前的页表状态如下图所示 页号 物理块 中断 有效位 0 3 1 1 6 1 2 0 3 5 1 4 0 5 4 1 在接下来的指令依次对下列虚拟地址进行操作 求它们所对应的物理地址 十进制 1 93 2 5200 3 1300 4 240