操作系统复习答案.doc

1、 一、选择题 1. 计算机启动是执行的一个程序是（ ）。 A引导扇区 B boot C BIOS D Load 解析： CPU 加电后会首先执行 BIOS 程序，其中 POST 加电自检程序是执行的第一个例行程序。 2. 执行进程调度就是（ ）。 A一号变迁 B二号变迁 C三号变迁 D四号变迁 解析：进程调度就是就绪态到执行态，也就是一号变迁 3. 操作系统的主要功能是管理计算机的（ ） A进程 B作业 C进程 和 数据 D 资源 解析： 操作系统是为了合理组织计算机工作流程，管理分配计算机系统的硬件和软件资源最大限度地提高计算机系统的利用率。 4. 属于内中断的是（ ） A内存校验 错 B

2、进程缺页 C设备完成了任务 D 键盘输入一个字符 解析： 处理机外部发生的中断叫外中断，当前进程发生的中断叫内中断。 5. 进程运行的三种基本状态是指（ ） A就绪、执行、阻塞 B就绪、执行、 挂起 C就绪、执行、死锁 D就绪、执行、停止 6. 产生死锁的 4 个必要条件是互斥、（ ）、请求与保持、环路等待。 A 请求与阻塞 B 不剥夺 C 请求与释放 D 阻塞与释放 7.（ ）是指程序员发出 命令到系统给出结果的时间间隔 A响应时间 B 周转时间 C等待时间 D运行时间 8.（ ）淘汰算法的淘汰次数最少。 A最不经常使用 B先进先出 C最佳 D最近最少用 解析：最佳页面置换算法具有最低缺页率

3、，算法无法实现，但是可以去评价其他算法。最佳页面置换算法、先进先出页面置换算法、 最近最少使用页面置换算法 、 最近未使用置换算法 NRU 、时钟页面置换算法、二次机会页面置换法 9. 不需要用缓冲技术的是（ ） A 输入速率 输出速率 B 输入速率 输出速率 C 输入速率 != 输出速率 D 输入速率 = 输出速率 解析：缓冲是为了缓和 CPU 与 I/O 设备速度不匹配的矛盾，提高 CPU 和 I/O设 备的并行性。 10. 用硬盘模拟打印机属于（ ）设备。 A共享 B虚拟 C独占 D块 解析；模拟体现了虚拟性。 11. 与计算机硬件直接打交道的是（ ） A操作系统 B编译系统 C系统应用

4、程序 D命令处理程序 解析： 操作系统是用户与计算机硬件系统之间的接口 12. 嫦娥三号的操作系统 spaceOS2 是（ ） A 批处理操作系统 B 实时操作系统 C 分时操作系统 D 网络操作系统 解析：实时操作系统比分时操作系统可靠，专门用于特定的处理，如航天。 13. 从技术角度看温州动车事故的原因（ ） A信号灯出错 B车速太快 C刹车失灵 D铁路不平 14. 执行 wait、 signal 操作时（ ） A wait 能中断， signal不能中断 B wait 和 signal 都不能中断 C wait 不能中断， signal 能中断 D wait 和 signal都能中断 解

5、析：原语不能被中断 15. 在 windows 操作系统中，进程调 度采用（ ）算法 A 先来先服务 B 最高优先权 C 时间轮片法 D 短者优先 16. 为避免死锁，要（ ） A采用银行家算法 B剥夺资源 C静态分配资源 D顺序分配资源 17. Window 在内存管理中采用了（ ） A段页式管理 B分页式管理 C分段式管理 D分区式管理 解析：段页式结合了段式和页式的优点。 18. 静态地址映射技术依赖于（ ） A 重定位 寄存器 B 装入程序 C 相联寄存器 D 目标程序 解析：静态地址映射依赖于重定位装入程序。 19. 比较下列文件物理结构，访问速度最快的是（ ） A 索引结构 B 链

6、接结构 C 顺序结构 D 一样快 20. Spooling 是一种（ ） A一块设备 B字符设备 C虚拟设备 D独立设备 解析： Spooling 技术将一台物理 I/O 设备虚拟成多台逻辑 I/O 设备，因此是虚拟设 备。 21. 只能由操作系统程序访问的 CPU 寄存器（ ） A 累加寄存器 B 数据寄存器 C 通用寄存器 D 页表控制寄存器 解析：累加寄存器 EAX；数据寄存器 EDX；通用寄存器： EAX EBX ECX EDX。A、 B、 C 的寄存器用户指令也可以访问。页表控制寄存器（基址寄存器）只能由操作系统访问。 22. 多道 操作系统的两个最基本特征是（ ） A并发和共享 B

7、并发和并行 C并行和共享 D分时与实时 23. 在内存管理中采用覆盖和 交换的目的是（ ） A实现内存共享 B节省内存空间 C物理扩充内存 D提高 CPU 利用率 解析： 交换技术是指将一个进程完整地从内存移动到磁盘上，腾出空间给其他进程使用。覆盖技术也是为了节省内存。 24. 系统有两个并发进程，都需要同类资源 4 个，至少需要（ ）个资源系统不会死锁 A 9 B 8 C 7 D 5 解析： 已分配 需求资源 剩余资源 已分配 需求资源 剩余资源 P0 3 1 0 P0 3 1 1 P1 2 2 P1 3 1 4 因此 5 个资源时会进入不安全状态，当到 7 个资源时，不会发生死锁。 25.

8、 解决内存碎片问题的内存管理方案是（ ） A可变分区管理 B段式管理 C单一连续区管理 D页式管理 26. 静态分配资源策略可以破坏（ ）条件 A互斥使用资源 B占有且请求新资源 （请求和保持） C非剥夺资源 D环路等待资源 解析：静态分配资源策略（预先分配策略）破坏请求与保持。有序分配资源策略破坏环路等待。 27 磁盘转速 3000 转 /分，每个磁道分成十个扇区，读一个扇区要（ ） A 20ms B 2ms C 5ms D 1ms 28. 磁 盘单位 以（ ）单位读写。 A记录 B 柱面 C磁道 D块 解析：存储设备以块为单位传输 29. 可以离散分配但是必须顺序访问的是（ ）文件 A顺序

9、 B索引 C显示链接 D隐式链接 解析：链接分配都采取离散分配方式，隐式链接只适合顺序访问。 30. 银行家算法 是一种（ ）算法 A 解除死锁 B 避免死锁 C 预防死锁 D 检测死锁 31.（ ）不是操作系统关心的主要问题。 A 高级语言编译器 B 管理计算机硬件 C 控制用户程序执行 D 管理计算机软件 32. 批处理系统不具备的是（ ） A资源利用率 B交互能力 C吞吐量小 D文件系统 33. 多道程序设计是指（ ） A 一个 CPU 上并发执行多个程序 B 一个 CPU 上同时执行多个程序 C 多个 CPU 上同时执行多个程序 D 多个 CPU 上并发执行多个程序 35. 分时操作系

10、统进程调度常用的是（ ）算法 A响应比高者优先 B优先级高者优先 C时间片轮转法 D短者优先 36. 为预防死锁，破 坏 （ ）是不实际的 A 互斥 B 不剥夺 C 部分分配 D 环路等待 解析：互斥无法破坏。 37. 动态重定位技术依赖于（ ） A重定位寄存器 B重定位 装入程序 C数据寄存器 D编译程序 解析：动态重定位依赖硬件，也就是基址寄存器，也就是重定位寄存器 38. 很好的解决了碎片问题的存储管理方法是（ ） A段式存储管理 B页式存储管理 C固定分区式管理 D可变分区式管理 39. 不利于外存空间分配的文件结构式（ ） A 索引结构 B 显示链接结构 C 顺序结构 D HASH

11、结构 40. 操作系统为了减少磁盘平均访问时间，要 从（ ） A减少启动的时间 B减少磁盘读写时间 C减少总的寻道时间 D减少旋转延迟时间 41.操作系统所指软件资源是（ ） A系统程序 B.操作系统 C用户程序 D.系统、用户程序和数据 42.虚存的概念是（ ） A用硬盘当内存 B.利用硬盘模拟内存 C不存在内存 D.物理上扩充内存 43.内存管理方案中，（ ）可与覆盖技术配合。 A页式管理 B.可变分区管理 C段页式管理 D.段式管理 44.在 PC 机中，块设备与内存进行数据交换的工作方式是（ ） A程序查询 B.DMA C.中断方式 D.无线方式 二、填空题 1.在执行 中 不允许中断

12、的程序称为 _ 原语 2.进程调度采用轮转法时，如果时间片大于等于进程的最长执行时间，轮转法就变成了 _ 先来先服务（ FCFS） _ _调度算法。 3.CPU 在管态时执行的是 所有指令 4.操作系统为用户提供两个接口，一个是 作业接口 ，另一个是程序接口。 5.在虚存管理中，逻辑地址空间是指 虚拟地址 空间。 6.从数据传输单位看磁盘属于 _ _ 块 _设备。 7.分时操作系统和批处理系统最大不同是 _ 人机交互 _ 8.以磁带为介质的文件在物理上属于 _顺序 _ _结构 9.采用 _轮转法 _ _进 程调度算法以最快的响应用户请求。 10.直接制约含义是并发进程之间有 内在 先后顺序。

13、11.操作系统有 _处理器管理、内存管理、设备管理、文件管理 _四个部分组成 12.进程的并发性是指 多个进程轮流交替执行 的执行。 13.在操作系统中，临界资源是指 _ 一次只能给一个进程使用 _的资源。 14.采用预先分配资源破坏了产生死锁的 _请求与保持 _必要条件 15.交换调度又称 _ _中级 _调度。 16.批处理操作系统优点是 _ 吞吐量 大 、利用率高 17.在分页管理中，内存地址映射采用 _ 动态 _重定位。 18.在虚存管理中页面淘汰应避免 _抖动 _问题。 19.设备命名采用相对号和绝对号是为了把 _设备和进程 _分离。 20.在树形结构中绝对路径表示从 _根目录 _到文

14、件所在目录的路径。 21.系统有 N 的进程公用一台打印机，用信号灯控制访问时，信号灯的取值范围是 _1-n1_ 22.在非剥夺系统中出现 _三号变迁或五号变 迁时 _就会出现一号变迁。 23.计算机响应中断时， CPU 从 用户态转换为核心态 态。 24.用户程序中调用操作系统的子程序 称 为 系统调用 25.所谓地址映射是把 _ 逻辑地址转换成物理地址 26.在虚存管理中，实际虚存空间 _受 CPU寻址能力和硬盘容量 _限制。 27.在页面置换算法中，通常用 _ 最佳页面置换 _算法作为衡量其他算法 的标准 28.每次缺页中断结束后，进程必须重新 _ 执行 _ 29.文件物理结构分为 _

15、顺序结构 _、链接结构和索引结构。 30.格式化是在 _卷 _中建立操作系统引导磁盘管理的信息。 31.系统有 100 台打印机，用信号灯控制访问时，要设 32.采用顺序分配资源破坏了产生死锁的 环路等待 条件。 33.处理器处于目态时，不能执行 特权指令 。 34.管程的特点之一是管理的 _只能被管程的过程访问，任何外部过程都不能访问。 35.编译或汇编产生的目标程序的地址称为 _ 逻辑地址 _。 36.在分段管理中，产生了 _外 _碎片。 37.在页面转换算法中，通常用 _最佳页面置换 _算法作为衡量其他系统做善后处理。 38.当设备完成任务后，由设备控制器产生 中断 ，通知操作系统做善后

16、处理。 39.UNIX 采用 _多级目录结构 _方法，使磁盘存放更多的目录项。 三、简答题 1. 叙述分页管理原理。 2. 请举例论述操作系统内时间和空间是一个矛盾体。 3. 操作系统文件管理应具有哪些功能？ 4. 有哪几种通道？并简要说明每种通道的工作原理。 5. 虚设内存管理中忙什么时候发生页面置换？有哪些置换的算法？ 6. 叙述分段式管理中地址映射的工作原理。 7. 运行中的进程有哪几种状态？有哪些状态转变？ 8. 虚拟存储器管理下，当调页遇到内存满时必须淘汰内存里的某个页，请你论述 最佳淘汰和最近最久未使用两种淘汰算法的原理。 9. 在操作系统范围内，请举一例论述数据结构及算法在磁盘空

17、间分配中的应用。 四、编程题 1. 学校开运动会，我班派出四名同学参加 4*100 米接力赛，请用计算机程序模拟四位选手参加比赛的过程。 2. 有三个进程， A、 B、 C， 共享一个缓冲区， A 负责生产 整数 ，然后放入缓冲区， B 负责消费偶数， C 负责消费奇数，缓冲区一次只能放一个 整数 ，一个整数只能给一个进程消费，请用信号灯协调三个进程的运行 4.有三个进程， A、 B、 C，共享一个缓冲区，一台打印机。 A 负责生产整数，然后放入缓冲区， B 负责打印偶数， C 负责打印奇数，缓冲区一次只能放一个整数，一个整数只能给一个进程消费，请用信号灯协调三个进程的运行。 5.在 A、 B、 C 三点一线中， AB 间， BC 间一次只允许一个人通过， B 点只允许二个人通过 。 请编程分别设计从 A 点到 C 点，从 C 点到 A 点的过程。