操作系统原理考试试卷.pdf

1 操作系统原理 课程 操作系统原理 课程期中试卷期中试卷 2005 2006 学年第一学期学年第一学期 PART One Two 班级班级 学号学号 姓名姓名 成绩成绩 一 填空题一 填空题 每个空格每个空格 1 分分 共共 19 分分 1 进程切换时一个重要步骤是保存处理器上下文环境 包括 和其他寄 存器 2 命令解释系统是操作系统的一个重要组成部分 它负担起 和 之 间的交流 提供了一个通信的接口 3 如果一个操作系统中存在交互进程的话 那么有一个很重要的问题要注 意 这个问题就是 4 解决多进程间互斥的方法包括软件方法 硬件方法 和 5 电脑是由 和 组成的 缺了任何一样都无法运行 对电 脑进行操作 都是利用 来完成的 6 银行家算法是一种 算法 7 当系统对进程提出的资源请求采用资源一次性分配方法预防死锁时 它破 坏了产生死锁的必要条件中的 8 如果发现系统有 的进程队列就说明系统有可能发生死锁了 9 进程是一个程序对某个数据集的 10 并发进程之间的基本关系是 或 11 进程的静态实体由 和 三部分组成 二 单项选择题二 单项选择题 从下列各题四个备选答案中选出一个正确答案 答案选错或未从下列各题四个备选答案中选出一个正确答案 答案选错或未 作选择者作选择者 该题无分 该题无分 每小题每小题 1 分分 共共 26 分分 PDF 文件使用 pdfFactory Pro 试用版本创建 2 1 操作系统是一种 A 通用软件 B 系统软件 C 应用软件 D 工具软件 2 进程在处理器上执行时 A 进程之间是无关的 具有封闭特性 B 进程之间是有交互的 相互依赖 相互制约 具有并发性 C 具有并发性 即同时执行的特性 D 进程之间可能是无关的 但也可能是有交互的 3 下列情况 在 发生时 进程从阻塞状态转换到就绪状态 A 等待的某事件发生了 B 时间片用完 C 分配到必要的资源并获得了处理机 D 等待某事件 4 下列选择中 不是操作系统关心的主要问题 A 管理计算机裸机 B 设计 提供用户程序与计算机硬件系统的界面 C 管理计算机系统资源 D 高级程序设计语言的编译器 5 以下 是不支持多线程多进程的操作系统 A Windows 2000 B MS DOS C Solaris D Linux 6 在下列操作系统中 交互性最强的系统是 A 批量处理系统 B 分时系统 C 实时系统 D 网络操作系统 7 并发过程中涉及到共享变量的程序段叫做 A 缓冲区 B 共享数据区 C 临界区 D 互斥资源 8 多道批处理的发展是建立在 硬件支持上的 A 集成电路 B 高速缓存 C 通道和中断机构 D 大容量硬盘 9 用信号量 mutex 实现 n 个进程互斥访问某一个临界资源 下列叙述中正 确的是 A 信号量 mutex 初值设置为 0 B 信号量 mutex 初值设置为 l C 信号量 mutex 初值设置为 n D 只有 n 为 2 时 信号量 mutex 初 值才设置为 l 10 若系统中只有用户级线程 则处理机调度单位是 A 线程 B 程序 C 进程 D 作业 PDF 文件使用 pdfFactory Pro 试用版本创建 3 11 在 情况下 要进行进程调度 A 某个进程正访问某一临界资源 B 某一进程正在执行时 缺乏资源而进入等待状态 C 某一进程正在执行时 另一进程处于就绪状态 D 某一进程正在执行时 另一进程处于等待状态 12 两个进程并发执行 一个进程要等待另一个进程发来消息 或者建立某 个条件后再向前推进 这种制约性被称为进程的 A 同步 B 互斥 C 调度 D 执行 13 在单处理机系统中 处于运行状态的进程 A 只有一个 B 可以有多个 C 不能被挂起 D 必须在执行完后才能被撤下 14 以下 项功能不是操作系统具备的主要功能 A 内存管理 B 中断处理 C 文档编辑 D CPU 调度 15 下面关于线程的叙述中 正确的是 A 不论是内核级线程还是用户级线程 其切换都需要内核的支持 B 线程是资源的分配单位 进程是调度和分派的单位 C 不管系统中是否有线程 进程都是拥有资源的独立单位 D 在引入线程的系统中 进程仍是资源分配和调度分派的基本单位 16 操作系统中采用并发程序设计是为了 A 加快 CPU B 加快 I O 设备 C CPU 与存储器的并行工作 D CPU 与 I O 设备的并行工作 17 下面对进程的描述中 错误的是 A 进程是动态的概念 B 进程有生命期 C 进程是指令的集合 D 进程可以并发执行 18 死锁问题的解决可以有多种途径 以下说法中正确的是 A 死锁的防止是通过银行家算法来实现的 B 通过避免死锁的四个必要条件中的任何一个就可以实现死锁的避免 C 死锁的检测和解除是配合使用的 当系统检测到出现死锁状态时 PDF 文件使用 pdfFactory Pro 试用版本创建 4 就通过死锁解除方法来解除死锁 D 死锁问题是无法解决的 但可以避免 19 某个信号量 S 初值为 3 当前值为 2 则等待在该信号量上的进程数为 个 A 1 B 2 C 3 D 4 20 采用资源剥夺法可解除死锁 还可以采用 方法解除死锁 A 执行并行操作 B 修改信号量 C 拒绝分配新资源 D 撤消进程 21 用 SIGNAL 操作唤醒一个等待 阻塞 进程时 被唤醒进程的状态变 为 A 阻塞 B 就绪 C 运行 D 退出 22 对于两个并发进程 设互斥信号量为 mutex 若 mutex 0 时 表示 A 表示没有进程进入临界区 B 表示有一个进程进入临界区 C 表示一个进程进入临界区 另一个进程等待进入 D 表示两个进程进入临界区 23 在为多道程序所提供的可共享的系统资源不足时 可能出现死锁 但是 不适当的 也可能产生死锁 A 进程推进顺序 B 进程优先权 C 资源的顺序分配 D 程序并发 24 下列解决死锁的方法中 属于死锁预防策略的是 A 死锁检测法 B 银行家算法 C 资源线性排序分配法 D 死锁恢复 25 在操作系统中 信号量表示资源实体 是一个与队列有关的 变 量 其值只能用 WAIT SIGNAL 操作改变 A 实型 B 整型 C 布尔型 D 记录型 26 在下面的叙述中 正确的是 A 临界资源是非共享资源 B 临界资源是互斥共享资源 C 临界资源是任意共享资源 D 临界资源是同时共享资源 PDF 文件使用 pdfFactory Pro 试用版本创建 5 三 判断题 三 判断题 每题每题 1 分 共计分 共计 14 分 用 表示正确或 分 用 表示正确或 X 表示错误 表示错误 1 操作系统是用户与计算机之间的接口 2 临界区就是指一次只允许一个进程访问的资源 3 程序的并发执行 使程序失去了顺序执行时具有的封闭性和可再现 4 WAIT SIGNAL 操作是定义在信号量上的一组操作 实现进程同步与互斥 的方法之一 5 若在资源分配图中存在环 但系统中不一定存在死锁 6 进程的互斥与同步都能用 WAIT SIGNAL 原语实现 7 并发是并行的不同表述 其原理相同 8 现代操作系统将进程的两个角色分开 分别由两个实体承担 由进程担 任资源分配单位的角色 由线程担任调度执行的角色 9 多道程序的引入 主要是为了提高 CPU 及其它资源的利用率 10 死锁就是循环等待 11 进程是一个静态概念 程序是动态概念 12 在单 CPU 的系统中 任何时刻处于就绪状态的进程有多个 而且只有 处于就绪状态的进程经调度程序选中后才可以进入运行状态 13 在死锁的避免方法中 仅当系统处于安全状态时 才实施分配资源 14 PCB 是进程存在的惟一标志 而程序是系统感知进程存在的惟一实体 四四 简答题简答题 共共 21 分分 1 3 分 为什么同一进程内多线程的上下文切换会比进程的上下文切换要来得 快 PDF 文件使用 pdfFactory Pro 试用版本创建 6 2 8 分 画出进程的七状态模型图 并表明各个状态之间的转换关系和转换的 原因 3 4 分 死锁的四个必要条件是什么 4 6 分 下面列出使用信号量解决有限缓冲区生产者 消费者问题的方法 设缓冲区大小为 N semaphore x 1 semaphore y 0 semaphore z N void producer void consumer while true while true PDF 文件使用 pdfFactory Pro 试用版本创建 7 produce wait y wait z wait x wait x take append signal x signal x signal z signal y consume void main parbegin producer consumer 如果发生下面的交换 程序的意义是否会改变 如改变 请说明原因 a wait z 与 wait x 位置互换 b signal x 与 signal y 位置互换 c wait y 与 wait x 位置互换 d signal x 与 signal z 位置互换 五五 综合题综合题 共共 20 分分 1 10 分 设系统中有四个进程 P1 P2 P3 和 P4 在某一时刻系统状态如下 进程 最大需求量 已分配资源数 P1 6 2 P2 7 4 P3 3 2 P4 2 0 剩余资源量 1 请采用银行家算法验证 PDF 文件使用 pdfFactory Pro 试用版本创建 8 1 系统是否处