操作系统复习答案.doc

一、选择题1. 计算机启动是执行的一个程序是（ ）。A引导扇区 BbootCBIOS DLoad解析：CPU加电后会首先执行BIOS程序，其中POST加电自检程序是执行的第一个例行程序。2. 执行进程调度就是（ ）。 A一号变迁 B二号变迁C三号变迁 D四号变迁解析：进程调度就是就绪态到执行态，也就是一号变迁3. 操作系统的主要功能是管理计算机的（ ） A进程 B作业C进程和数据 D资源解析：操作系统是为了合理组织计算机工作流程，管理分配计算机系统的硬件和软件资源最大限度地提高计算机系统的利用率。4. 属于内中断的是（ ）A内存校验错 B进程缺页C设备完成了任务 D键盘输入一个字符解析：处理机外部发生的中断叫外中断，当前进程发生的中断叫内中断。5. 进程运行的三种基本状态是指（ ）A就绪、执行、阻塞 B就绪、执行、挂起 C就绪、执行、死锁 D就绪、执行、停止6. 产生死锁的4个必要条件是互斥、（ ）、请求与保持、环路等待。A请求与阻塞 B不剥夺C请求与释放 D阻塞与释放7.（ ）是指程序员发出命令到系统给出结果的时间间隔A响应时间 B周转时间C等待时间 D运行时间8.（ ）淘汰算法的淘汰次数最少。 A最不经常使用 B先进先出C最佳 D最近最少用解析：最佳页面置换算法具有最低缺页率，算法无法实现，但是可以去评价其他算法。最佳页面置换算法、先进先出页面置换算法、最近最少使用页面置换算法 、 最近未使用置换算法NRU 、时钟页面置换算法、二次机会页面置换法9. 不需要用缓冲技术的是（ ）A输入速率 输出速率 B输入速率 输出速率C输入速率 != 输出速率 D输入速率 = 输出速率解析：缓冲是为了缓和CPU与I/O设备速度不匹配的矛盾，提高CPU和I/O设备的并行性。10. 用硬盘模拟打印机属于（ ）设备。 A共享 B虚拟C独占 D块解析；模拟体现了虚拟性。11. 与计算机硬件直接打交道的是（ ）A操作系统 B编译系统 C系统应用程序 D命令处理程序解析：操作系统是用户与计算机硬件系统之间的接口12. 嫦娥三号的操作系统spaceOS2是（ ）A批处理操作系统 B实时操作系统C分时操作系统 D网络操作系统解析：实时操作系统比分时操作系统可靠，专门用于特定的处理，如航天。13. 从技术角度看温州动车事故的原因（ ）A信号灯出错 B车速太快C刹车失灵 D铁路不平14. 执行wait、signal操作时（ ） Await能中断，signal不能中断Bwait和signal都不能中断Cwait不能中断，signal能中断Dwait和signal都能中断解析：原语不能被中断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链接结构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并发和并行C并行和共享 D分时与实时23. 在内存管理中采用覆盖和交换的目的是（ ）A实现内存共享 B节省内存空间C物理扩充内存 D提高CPU利用率解析：交换技术是指将一个进程完整地从内存移动到磁盘上，腾出空间给其他进程使用。覆盖技术也是为了节省内存。24. 系统有两个并发进程，都需要同类资源4个，至少需要（ ）个资源系统不会死锁A9 B8 C7 D5解析：已分配需求资源剩余资源已分配需求资源剩余资源P0310P0311P122P1314因此5个资源时会进入不安全状态，当到7个资源时，不会发生死锁。25. 解决内存碎片问题的内存管理方案是（ ） A可变分区管理 B段式管理C单一连续区管理 D页式管理26. 静态分配资源策略可以破坏（ ）条件A互斥使用资源 B占有且请求新资源（请求和保持）C非剥夺资源 D环路等待资源解析：静态分配资源策略（预先分配策略）破坏请求与保持。有序分配资源策略破坏环路等待。27磁盘转速3000转/分，每个磁道分成十个扇区，读一个扇区要（ ）A20ms B2ms C5ms D1ms28. 磁盘单位以（ ）单位读写。 A记录 B柱面C磁道 D块解析：存储设备以块为单位传输29. 可以离散分配但是必须顺序访问的是（ ）文件A顺序 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. 分时操作系统进程调度常用的是（ ）算法A响应比高者优先 B优先级高者优先C时间片轮转法 D短者优先36. 为预防死锁，破坏（ ）是不实际的 A互斥 B不剥夺 C部分分配 D环路等待 解析：互斥无法破坏。37. 动态重定位技术依赖于（ ） A重定位寄存器 B重定位装入程序C数据寄存器 D编译程序解析：动态重定位依赖硬件，也就是基址寄存器，也就是重定位寄存器38. 很好的解决了碎片问题的存储管理方法是（ ）A段式存储管理 B页式存储管理C固定分区式管理 D可变分区式管理39. 不利于外存空间分配的文件结构式（ ）A索引结构 B显示链接结构 C顺序结构 DHASH结构40. 操作系统为了减少磁盘平均访问时间，要从（ ） A减少启动的时间 B减少磁盘读写时间C减少总的寻道时间 D减少旋转延迟时间41.操作系统所指软件资源是（ ）A系统程序B.操作系统C用户程序D.系统、用户程序和数据42.虚存的概念是（ ）A用硬盘当内存B.利用硬盘模拟内存C不存在内存 D.物理上扩充内存43.内存管理方案中，（ ）可与覆盖技术配合。A页式管理B.可变分区管理C段页式管理 D.段式管理44.在PC机中，块设备与内存进行数据交换的工作方式是（ ）A程序查询B.DMAC.中断方式 D.无线方式二、填空题1.在执行中不允许中断的程序称为_ 原语 2.进程调度采用轮转法时，如果时间片大于等于进程的最长执行时间，轮转法就变成了_ 先来先服务（FCFS） _ _调度算法。3.CPU在管态时执行的是 所有指令 4.操作系统为用户提供两个接口，一个是 作业接口 ，另一个是程序接口。5.在虚存管理中，逻辑地址空间是指 虚拟地址 空间。6.从数据传输单位看磁盘属于_ _ 块_设备。7.分时操作系统和批处理系统最大不同是_ 人机交互 _8.以磁带为介质的文件在物理上属于_顺序_ _结构9.采用_轮转法_ _进程调度算法以最快的响应用户请求。10.直接制约含义是并发进程之间有 内在 先后顺序。11.操作系统有_处理器管理、内存管理、设备管理、文件管理_四个部分组成 12.进程的并发性是指 多个进程轮流交替执行 的执行。13.在操作系统中，临界资源是指 _ 一次只能给一个进程使用_的资源。14.采用预先分配资源破坏了产生死锁的_请求与保持_必要条件15.交换调度又称_ _中级_调度。16.批处理操作系统优点是_ 吞吐量大、利用率高 17.在分页管理中，内存地址映射采用_ 动态 _重定位。18.在虚存管理中页面淘汰应避免_抖动_问题。19.设备命名采用相对号和绝对号是为了把_设备和进程_分离。20.在树形结构中绝对路径表示从_根目录_到文件所在目录的路径。21.系统有N的进程公用一台打印机，用信号灯控制访问时，信号灯的取值范围是_1-n1_22.在非剥夺系统中出现_三号变迁或五号变迁时_就会出现一号变迁。23.计算机响应中断时，CPU从 用户态转换为核心态 态。24.用户程序中调用操作系统的子程序称为 系统调用 25.所谓地址映射是把_ 逻辑地址转换成物理地址 26.在虚存管理中，实际虚存空间_受CPU寻址能力和硬盘容量_限制。27.在页面置换算法中，通常用_ 最佳页面置换 _算法作为衡量其他算法的标准28.每次缺页中断结束后，进程必须重新_ 执行 _29.文件物理结构分为_ 顺序结构 _、链接结构和索引结构。30.格式化是在_卷_中建立操作系统引导磁盘管理的信息。31.系统有100台打印机，用信号灯控制访问时，要设 32.采用顺序分配资源破坏了产生死锁的 环路等待 条件。33.处理器处于目态时，不能执行 特权指令 。34.管程的特点之一是管理的_只能被管程的过程访问，任何外部过程都不能访问。35.编译或汇编产生的目标程序的地址称为_ 逻辑地址_。36.在分段管理中，产生了_外_碎片。37.在页面转换算法中，通常用_最佳页面置换_算法作为衡量其他系统做善后处理。38.当设备完成任务后，由设备控制器产生 中断 ，通知操作系统做善后处理。39.UNIX采用_多级目录结构_方法，使磁盘存放更多的目录项。三、简答题1. 叙述分页管理原理。2. 请举例论述操作系统内时间和空间是一个矛盾体。3. 操作系统文件管理应具有哪些功能？4. 有哪几种通道？并简要说明每种通道的工作原理。5. 虚设内存管理中忙什么时候发生页面置换？有哪些置换的算法？6. 叙述分段式管理中地址映射的工作原理。7. 运行中的进程有哪几种状态？有哪些状态转变？8. 虚拟存储器管理下，当调页遇到内存满时必须淘汰内存里的某个页，请你论述最佳淘汰和最近最久未使用两种淘汰算法的原理。9. 在操作系统范围内，请举一例论述数据结构及算法在磁盘空间分配中的应用。四、编程题1. 学校开运动会，我班派出四名同学参加4*100米接力赛，请用计算机程序模拟四位选手参加比赛的过程。2. 有三个进程，A、B、C，共享一个缓冲区，A负责生产整数，然后