操作系统习题

操作系统习题操作系统习题 1 设计操作系统的目标是什么 操作系统有什么作用 设计操作系统的目标是什么 操作系统有什么作用 1 操作系统的目标与应用环境有关 不同的阶段 OS 的目标不同 其主要目标是 方便性 有效性 可扩充性和开放性 2 操作系统的作用可以从用户 资源管理 资源抽象角度分析 a OS 作为用户与计算机硬件系统之间的接口 b OS 作为计算机系统资源的管理者 c OS 实现了对计算机资源的抽象 2 为什么说操作系统实现了对计算机资源的抽象 请举例说明 为什么说操作系统实现了对计算机资源的抽象 请举例说明 OS 首先在裸机上覆盖一层 I O 设备管理软件 实现了对计算机硬件操作的第一层次抽 象 在 第一层软件上再覆盖文件管理软件 实现了对 硬件资源操作的第二层次抽象 OS 通过在计 算机硬件上安装多层系统软件 增强了系统功 能 隐藏了对硬件操作的细节 由它们共同实 现了对计算机资源的抽象 3 解释多道程序设计的概念 并说明为什么多道批处理系统比单道 解释多道程序设计的概念 并说明为什么多道批处理系统比单道 批处理系统资源利用率高 批处理系统资源利用率高 为了进一步的提高资源利用率和系统吞吐量 把 一个以上的作业存放在内存中 并且同时处于运行状 态 这些作业共享 CPU 和外设等其他资源 包括系 统资源 对于一个单 CPU 系统来说 作业同时处于运行状态 只是一种宏观上的概念 他们虽然都已经开始运行 但就微观而言 任意时刻 CPU 上运行的作业只有一 个 4 引入进程 对操作系统产生哪些影响 引入进程 对操作系统产生哪些影响 为了使程序在多道程序环境下能并发执行 并对并发 执行的程序加以控制和描述 在操作系统中引入了进 程概念 影响 使程序的并发执行得以实行 5 为什么说 为什么说 PCB 是进程存在的唯一标志 是进程存在的唯一标志 PCB 是进程实体的一部分 是操作系统中最重要的 记录型数据结构 作用是使一个在多道程序环境下不 能独立运行的程序 成为一个能独立运行的基本单位 成为能与其它进程并发执行的进程 OS 是根据 PCB 对并发执行的进程进行控制和管理的 6 在多进程并发环境中 试论述进程与进程之间 进程与资源之间 在多进程并发环境中 试论述进程与进程之间 进程与资源之间 的关系 的关系 同步 互斥 同步是因合作进程之间协调彼此的工作而控制自己的 执行速度 即因相互合作 相互等待而产生的制约关系 而互斥是进程之间竞争临界资源而禁止两个以上的进 程同时进入临界区所发生的制约关系 7 解释脱机 解释脱机 I O 脱机 I O 是指事先将装有用户程序和数据的纸带 或卡片装入纸带输入机或卡片机 在外围机的控制下 把纸带或卡片上的数据或程序输入到磁带上 该方式 下的输入输出由外围机控制完成 是在脱离主机的情 况下进行的 8 推动实时系统形成和发展的主要动力是 实时任务有什么特征 推动实时系统形成和发展的主要动力是 实时任务有什么特征 实时操作系统是指系统能及时响应外部事件的请求 在规定的时间内完成对该事件的处理 并控制所有实 时任务协调一致地运行 引入实时 OS 是为了满足应 用的需求 更好地满足实时控制领域和实时信息处理 领域的需要 9 从交互性 及时性以及可靠性几个方面将分时系统与实时系统进 从交互性 及时性以及可靠性几个方面将分时系统与实时系统进 行比较 行比较 1 及时性 实时信息处理系统对实时性的要求与分时系统类似 都是以人所能 接受的等待时间来确定 而实时控制系统的及时性 是以控制对象所要求的开 始截止时间或完成截止时间来确定的 一般为秒级到毫秒级 甚至有的要低于 100 微妙 2 交互性 实时信息处理系统具有交互性 但人与系统的交互仅限于访问系统 中某些特定的专用服务程序 不像分时系统那样能向终端用户提供数据和资源 共享等服务 3 可靠性 分时系统也要求系统可靠 但相比之下 实时系统则要求系统具有 高度的可靠性 因为任何差错都可能带来巨大的经济损失 甚至是灾难性后果 所以在实时系统中往往都采取了多级容错措施保障系统的安全性及数据的安全 性 操作系统的工作是与硬件相关 而与应用无直接关系操作系统的工作是与硬件相关 而与应用无直接关系 的说法正的说法正 确确 11 多道程序设计与分时技术的区别与联系是什么 多道程序设计与分时技术的区别与联系是什么 分时系统是让多个进程轮流占用处理机 每个进程不管是否结束 在一 个时间片内都会强制停止 换下一进程 多道程序系统是系统分配多 个进程同时运行占用处理机 直到进程结束 分时系统中 CPU 的使用 权变更比多道系统中频繁得多 因为分时系统需要保证多个用户同 时的使用体验 CPU 的切换必须非常快 多道系统只强调效率 单 个程序持续占用 CPU 的时间会长得多 12 用 用 P V 操作及信号量描述理发店问题 操作及信号量描述理发店问题 问题描述 理发店中有一个收银员 问题描述 理发店中有一个收银员 K 位理发师 位理发师 K 张理发椅张理发椅 和和 n 个供等候理发的顾客休息的沙发 如果没有顾客 理发师便在个供等候理发的顾客休息的沙发 如果没有顾客 理发师便在 理发椅上睡觉 当新顾客到来时 必须唤醒理发师进行理发 如果理发椅上睡觉 当新顾客到来时 必须唤醒理发师进行理发 如果 理发师全部都在理发时又有新顾客到来 则如果有空沙发可坐 他理发师全部都在理发时又有新顾客到来 则如果有空沙发可坐 他 就坐下来等 如果没有空沙发 他就离开 就坐下来等 如果没有空沙发 他就离开 13 操作系统有哪些特征 这些特征之间的关系是什么 操作系统有哪些特征 这些特征之间的关系是什么 特征 并发 共享 虚拟 异步性 关系 1 并发和共享是操作系统最基本的特征 2 并发和共享互为存在的条件 3 虚拟以并发和共享为前提条件 4 异步性是并发和共享的必然结果 14 请解释 请解释 微内核微内核 OS 的概念 优点 的概念 优点 概念 1 足够小的内核 2 基于客户 服务器模式 3 应用机制与策略分离原理 4 采用面向对象技术 优点 1 提高了系统的可扩展性 2 增强了系统的可靠性 3 可移植性 4 提供了对分布式系统的支持 5 融入了面向对象技术 16 推动分时系统形成和发展的主要动力是什么 推动分时系统形成和发展的主要动力是什么 用户的需要 即对用户来说 更好的满足了人 机交互 共享主机以及便于用户上机的需求 15 预测未来会有什么样的新型操作系统 预测的理由是什么 预测未来会有什么样的新型操作系统 预测的理由是什么 17 因修路使 因修路使 A 地到地到 B 地的多路并行车道变为单车道 这时 什么地的多路并行车道变为单车道 这时 什么 是临界资源 什么是监界区 是临界资源 什么是监界区 18 在公共汽车上 司机的活动为 启动汽车 行车 停车 售票 在公共汽车上 司机的活动为 启动汽车 行车 停车 售票 员的活动为 关门 售票 开门 试写出司机与售票员之间的同步员的活动为 关门 售票 开门 试写出司机与售票员之间的同步 算法 算法 19 操作系统经历了哪些发展阶段 操作系统经历了哪些发展阶段 操作系统的发展经历 无操作系统的计算机系统 单道批处理系统 多道批处理 系统 分时系统 和 实时系统 等几个阶段 20 试说明进程与程序的区别与联系 试说明进程与程序的区别与联系 区别 区别 1 1 程序是永存的 进程是暂时的 是程序在数据集上的一次执行 有创 程序是永存的 进程是暂时的 是程序在数据集上的一次执行 有创 建有撤销 存在是暂时的 建有撤销 存在是暂时的 2 2 程序是静态的观念 进程是动态的观念 程序是静态的观念 进程是动态的观念 3 3 进程具有并发性 而程序没有 进程具有并发性 而程序没有 4 4 进程是竞争计算机资源的基本单位 程序不是 进程是竞争计算机资源的基本单位 程序不是 5 5 进程和程序不是一一对应的 进程和程序不是一一对应的 一个程序可对应多个进程即多个进程可一个程序可对应多个进程即多个进程可 执行同一程序 执行同一程序 一个进程可以执行一个或几个程序一个进程可以执行一个或几个程序 21 同步机制应遵循的四条准则是什么 为什么要同时满足这四条 同步机制应遵循的四条准则是什么 为什么要同时满足这四条 准则 若违背了其中的基本准则 其后果是什么 准则 若违背了其中的基本准则 其后果是什么 准则 空闲让进 忙则等待 让权等待 有限等待 后果 1 造成处理机浪费 2 死锁 22 列举一些日常生活中类似进程的例子 列举一些日常生活中类似进程的例子 23 在进程概念中体现出来的两个独立且无关的属性是什么 并做 在进程概念中体现出来的两个独立且无关的属性是什么 并做 适当解释 适当解释 1 进程是一个可拥有资源的独立单位 2 进程是一个可独立调度和分派的基本单位 24 试说明什么是进程的同步与互斥 试说明什么是进程的同步与互斥 25 试描述 试描述 P V 操作的数据结构 并说明操作的数据结构 并说明 P 操作操作 V 操作的物理意操作的物理意 义 义 数据结构 数据结构 P P 操作 相当于申请资源的操作 动作 操作 相当于申请资源的操作 动作 1 1 将信号量将信号量 S S 的值减的值减 1 1 2 2 判断信号量判断信号量 S S 的值的值 IfIf S 0S 0 说明有资源可用 该进程可以申请到该类资源 转进程调度说明有资源可用 该进程可以申请到该类资源 转进程调度 程序 程序 IfIf S 0S 0 说明无资源可用 该进程调用阻塞原语 进入阻塞队列 等说明无资源可用 该进程调用阻塞原语 进入阻塞队列 等 待该资源 待该资源 V V 操作 详单与释放资源的操作 动作 操作 详单与释放资源的操作 动作 1 1 将信号量将信号量 S S 的值加的值加 1 1 2 2 判断信号量判断信号量 S S 的值的值 IFIF S 0S0S 0 说明无进程在等待该类资源 该进程继续执行或转进程调度说明无进程在等待该类资源 该进程继续执行或转进程调度 程序程序 物理意义 物理意义 P S whileP S while S 0S0S 0 时的信号时的信号 量数量表示该类资源的可用资源数 量数量表示该类资源的可用资源数 S 0S 0 表示已无该类资源可供分配 申请进表示已无该类资源可供分配 申请进 程进入等待队列 此时程进入等待队列 此时 S S 的绝对值表示等待队列的进程数 的绝对值表示等待队列的进程数 V S S S 1V S S S 1 表示进程释放一个资源给系统 如果此时 表示进程释放一个资源给系统 如果此时 s s 的值小于 等于的值小于 等于 0 0 表示有进程在该信号量队列中等待 唤醒其中之一 表示有进程在该信号量队列中等待 唤醒其中之一 S S 1S S 1 表示进程释放一个单位的该类可用资源 表示进程释放一个单位的该类可用资源 26 解释信号量的含义 解释信号量的含义 信号量信号量 Semaphore Semaphore 有时被称为信号灯 是在多线程环境下使用的一种设 有时被称为信号灯 是在多线程环境下使用的一种设 施 是可以用来保证两个或多个关键代码段不被并发调用 在进入一个关键代施 是可以用来保证两个或多个关键代码段不被并发调用 在进入一个关键代 码段之前 线程必须获取一个信号量 一旦该关键代码段完成了 那么该线程码段之前 线程必须获取一个信号量 一旦该关键代码段完成了 那么该线程 必须释放信号量 其它想进入该关键代码段的线程必须等待直到第一个线程释必须释放信号量 其它想进入该关键代码段的线程必须等待直到第一个线程释 放信号量 当信号量的值大于放信号量 当信号量的值大于 0 0 的时候 代表可用资源的数量 当信号量的值的时候 代表可用资源的数量 当信号量的值 小于小于 0 0 的时候 表示等待该资源数的进程数量 的时候 表示等待该资源数的进程数量 27 PCB 提供了进程管理和进程调度所需要的哪些信息 提供了进程管理和进程调度所需要的哪些信息 进程标识符 处理机状态 进程调度信息 进程控制信息 28 试说明进程在三个基本状态之间转换的典型原因 试说明进程在三个基本状态之间转换的典型原因 a 处于就绪状态的进程 当进程调度程序为之分配了处理 机后 该进程便由就绪状态变为执行状态 b 当前进程因发生某事件而无法执行 如访问已被占用的 临界资源 就会使进程由执行状态转变为阻塞状态 c 当前进程因时间片用完而被暂停执行 该进程便由执行 状态转变为就绪状态 29 试说明起进程创建和撤消 阻塞和唤醒的主要事件有哪些 试说明起进程创建和撤消 阻塞和唤醒的主要事件有哪些 30 创建和撤消一个进程所要完成的主要工作分别是什么 创建和撤消一个进程所要完成的主要工作分别是什么 31 为什么要引入线程 为什么要引入线程 在 OS 中引入线程是为了减少程序在并发执行时所付出的时空 开销 提高系统内程序并发执行的程度 可进一步提高系统的吞吐 量 32 描述用信息量实现前趋图 实现互斥 实现同步的方法 描述用信息量实现前趋图 实现互斥 实现同步的方法 33 内核支持级线程与用户级线程在享用时间片方面有什么区别 内核支持级线程与用户级线程在享用时间片方面有什么区别 34 常用的调度算法有哪些 在抢占调度算法中 抢占的原则是什 常用的调度算法有哪些 在抢占调度算法中 抢占的原则是什 么 么 35 为什么要引入高响应比优先调度算法 它有何优点 为什么要引入高响应比优先调度算法 它有何优点 36 在选择调度算法和调度方式时 应遵循的准则是什么 在选择调度算法和调度方式时 应遵循的准则是什么 37 多级反馈队列调度算法的基本思想是什么 为什么说多级反馈 多级反馈队列调度算法的基本思想是什么 为什么说多级反馈 队列调度算法能较好地满足各方面用户的需要 队列调度算法能较好地满足各方面用户的需要 38 最低松驰度调度算法适用于什么类型的操作系统 具体思想是 最低松驰度调度算法适用于什么类型的操作系统 具体思想是 什么 请举例说明调度过程 什么 请举例说明调度过程 39 解释死锁的概念 产生死锁的原因和必要条件是什么 并举例 解释死锁的概念 产生死锁的原因和必要条件是什么 并举例 说明竞争不可抢占资源引的死锁 说明竞争不可抢占资源引的死锁 死锁 死锁 死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局 当进死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局 当进 程处于这种僵持状态时 若无外力作用 它们都将无法再向前推进 程处于这种僵持状态时 若无外力作用 它们都将无法再向前推进 产生死锁的原因 产生死锁的原因 1 1 因为系统资源不足 因为系统资源不足 2 2 进程运行推进的顺序不合适 进程运行推进的顺序不合适 3 3 资源分配不当等 资源分配不当等 产生死锁的必要条件产生死锁的必要条件 1 1 互斥条件 一个资源每次只能被一个进程使用 互斥条件 一个资源每次只能被一个进程使用 2 2 请求与保持条件 一个进程因请求资源而阻塞时 对已获得的资请求与保持条件 一个进程因请求资源而阻塞时 对已获得的资 源保持不放 源保持不放 3 3 不剥夺条件不剥夺条件 进程已获得的资源 在末使用完之前 不能强行剥进程已获得的资源 在末使用完之前 不能强行剥 夺 夺 4 4 循环等待条件循环等待条件 若干进程之间形成一种头尾相接的循环等待资源关系 若干进程之间形成一种头尾相接的循环等待资源关系 40 银行家算法的主要思路是什么 它能够用来解决实际中的死锁 银行家算法的主要思路是什么 它能够用来解决实际中的死锁 问题吗 为什么 问题吗 为什么 41 如何对资源分配图进行简化 请描述简化过程 如何对资源分配图进行简化 请描述简化过程 42 为什么在实时系统中 要求系统具有较强的处理能力 具体判 为什么在实时系统中 要求系统具有较强的处理能力 具体判 断能否进行实时调度的标准是什么 断能否进行实时调度的标准是什么 43 如何理解进程共享资源的三个层次 互斥 死锁和饥饿 如何理解进程共享资源的三个层次 互斥 死锁和饥饿 44 一台计算机有 一台计算机有 8 台磁带机 它们由台磁带机 它们由 N 个进程竞争使用 每个进个进程竞争使用 每个进 程可能需要程可能需要 3 台磁带机 求台磁带机 求 N 为多少时 系统没有死锁危险 并说为多少时 系统没有死锁危险 并说 明理由 明理由 45 一组进程按优先级分为 一组进程按优先级分为 4 类 如图所示 各类进程之间采用优类 如图所示 各类进程之间采用优 先级算法调度 而同类进程采用时间片轮转算法调度 请问先级算法调度 而同类进程采用时间片轮转算法调度 请问 P1 P2 P3 P4 P5 P6 P7 P8 进程的调度过程 进程的调度