第二章 操作系统基础知识

《第二章 操作系统基础知识》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第2章操作系统基础知识操作系统基本概述1处理机管理2存储管理3作业管理6文件管理5设备管理4历年考点10年下半年：文件管理(1)、进程管理(2)、windows应用(2)10年上半年：磁盘管理(1)、进程管理(2)、windows应用(2)09年下半年：进程管理(2)、windows应用(2)09年上半年：进程管理(2)、windows应用(2)08年下半年：进程管理(2)、存储管理(2)、windows应用(1)分值较少操作系统概述操作系统的作用（2个）(软硬件)资源管理;友好的人机界面操作系统的特征与功能特征：并发性共享性虚拟性不确定性

2、5大功能：处理机管理文件管理存储管理设备管理作业管理操作系统的分类批处理、分时、实时、网络、分布式、微机例题：1、操作系统是一种。A、应用软件B、系统软件C、工具软件D、杀毒软件2、操作系统的功能不包括。A、提供用户操作界面B、管理系统资源C、提供应用程序接口D、提供HTMLB、D处理机管理基本概念了解进程的基本概念进程三态模型及转换D、B、C例题：1、若在计算机中的进程在“就绪”、“运行”和“等待”三种状态条之间转换，进程不可能出现的状态转化。A、“就绪”->“运行”B、“运行”->“就绪”C、“运行”->“等待”D、“就绪”->“等待”2

3、、在进程状态转换过程中，可能会引起进程阻塞的原因是。A、时间片未到B、执行V操作C、I/O完成D、执行P操作D、D处理机管理进程控制进程通信同步、互斥、临界资源、临界区临界区管理原则信号量机制：PV操作利用PV操作实现进程间的同步利用PV操作实现进程间的互斥例题：在操作系统的进程管理中，若某资源的信号量S的初值为2，当前值为-1，则表示系统中有个正在等待该资源的进程。A、0B、1C、2D、3例题：在操作系统的进程管理中，若某资源的信号量S的初值为2，当前值为-1，则表示系统中有个正在等待该资源的进程。A、0B、1C、2D、3处理机管理进程控制

4、进程调度1、三级调度2、调度算法例题：在一个单CPU的计算机系统中，有两台外部设备R1，R2和三个进程P1，P2，P3。系统采用可剥夺式优先级的进程调度方案，且所有进程可以并行使用I/O设备，三个进程的优先级、使用设备的先后顺序和占用设备时间如下表表示：进程优先级使用设备的先后顺序和占用设备时间P1高R2(30ms)->CPU(10ms)->R1(30ms)-CPU(10ms)P2中R1(20ms)->CPU(30ms)->R2(40ms)P3低CPU(40ms)->R1(10ms)假设操作系统的开销忽略不计，三个进程从投入运行到全部完成，C

5、PU的利用率约为%，R2设备的利用率为%。（设备的利用率指设备的使用时间与进程组全部完成所占用时间的比率）A、60B、67C、78D、90A、70B、78C、80、D、89D、A处理机管理进程控制死锁产生死锁的四个必要条件例题：P54例2-5，例2-6例：系统中有4个单位的存储器资源，被n个进程共享，如果每个进程都要求i个单位的存储器资源，那么当时系统不会发生死锁。A、n=2，i=4B、n=4，i=3C、n=3，i=2D、n=3，i=3C存储器管理了解存储管理相关的技术和概念。了解常见的四种存储分配算法。理解虚存和虚存的组织、管理。了解工作集

6、的概念存储器管理基本概念存储器结构：虚拟地址，地址空间，存储空间地址重定位：静态地址重定位动态地址重定位存储器管理存储管理方案分区存储管理分页存储管理分段存储管理虚拟存储管理存储器管理存储管理方案分区存储管理例：1、若内存采用固定分区管理方案，在已分配区可能会产生未用空间，通常称之为。A、废块B、空闲页面C、碎片D、空闲族2、在下列存储管理方案中，_____是解决内存碎片问题的有效方法。A、单一连续分配B、固定分区C、可变分区D、可重定位分区C、D存储器管理存储管理方案分页存储管理分页原理地址结构页表例题：1、在分页存储管理系统中，地址由页号

7、和页内地址组成，下图所示页式管理的地址结构中，。A、页面大小为1K，最多有16M个页B、页面大小为2K，最多有8M个页C、页面大小为4K，最多有1M个页D、页面大小为8K，最多有2M个页C页号页内地址3112110例题：2、页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K，页表如下所示。则经过有效地址变换后，逻辑地址8644(十进制)的物理地址为。A、33220B、8644C、4548D、2500A存储器管理存储管理方案分段存储管理存储器管理存储管理方案虚拟存储管理页面置换算法最佳置换算法先进先出置换算法最近最少未使用

8、置换算法设备管理设备是计算机系统与交互的工具，所以常称为外部设备，简称外设。在计算机中，将负责I/O管理的机构成为I/O系统，I/O系统由设备、控制器、通道（具有通