操作系统期末考试大纲.docxVIP

第一章 1操作系统类型 ⑴单道批处理系统⑵多道批处理系统⑶分时系统⑷实时系统 2操作系统概念 操作系统是组能有效地组织和管理计算机硕件和软件资源，合理地对各类作业进行调 度，以方便用户使用的程序的集合 3操作系统的基本特性 ⑴并行与并发(并行一两个或多个事件在同一时刻发主。并发一两个或多个事件在同一 时间间隔发生) ⑵共享(系统中的资源可供内存中多个并发执行的进程共同使用)P14 虚拟(通过某种技术将一个物理实体变为若干个逻辑上的对应的功能称为虚拟) 界步(进程是以人们不可预知的速度向前推进的，即进程的界步性) 4操作系统的主要功能 处理机管理 进程控制 进程同步 进程通信 调度 作业调度进程调度 存储器管理 内存分配 静态分配动态分配 内存保护 地址映射 能够将地址空间的逻辑地址转换为内存空间屮与Z对应的物理地址 内存扩充 请求调入功能置换功能 设备管理 缓冲管理 在I/O设备与CPU Z间引入缓冲能冇效的缓和CPU与I/O设备速度不 匹配的矛厉提高CPU利用率 设备分配 设备控制器？ 设备处理 设备处理的过程是:首先检查I/O请求的合法性，了解设备状态是否空闲，读 取有关的传递参数及设置设备的工作方式，然后向设备控制器发出I/O命令，启动I/O设备, 完成指定的I/O操作。 虚拟设备? ⑷文件管理 文件存储空间的管理 M录管理 文件读/写管理和保护 操作系统与川户之间的接口 ［1］ 用户接口 1）联机用户接口 2）脱机用户接口 3）图形用户借口 ［2］ 程序接口 是用八程序収得操作系统服务的唯一途径，它是由一组系统调用组成的 第一早 1进程的定义 由程序段相关的数据段和PCB三部分便构成了进程实体（又称进程映像） 进程是进程实体的运行过程，是系统进行资源分配和调度的一独立单位 2进程的特征 ［1］动态性 ［2］并发性 ⑶独立性 ［4］异步性 3进程的3种基本状态 ［1］就绪状态⑵执行状态［3］阻塞状态 这三种进程的基本状态的转换P37 4临界资源 打印机，磁带机部属于临界资源 5临界区 人们把在每个进程中访问临界资源的那段代码成为临界资源 6同步机制应遵循的规则 ［1］空闲让进［2］忙则等待⑶有限等待⑷让权等待 7P53 8 P56 P57 9P60 10P65 11进程通信 ⑴共享存储器系统 ⑵管道通信系统⑶消息传递系统［4］客户机一服务器系统 12线程与进程的比较 ［1］ 调度的基本单位 在同一?进程中，线程的切换不会引起进程的切换，但从一个进程中的线程切换到另 一个进程中的线城是，必然就会引起进程的切换。 ［2］ 并发性 在引入线程的OS中，不仅进程之间可以并发执行，而且在一个进程中的多个线程 Z间亦可并发执行，甚至还允许在一个进程中的所有线程都能并发执行。 ⑶拥有资源 进程可以拥有资源，并作为系统中拥有资源的一个基本单位。然而，线程本身并不 拥有系统资源，而且仅有一点必不可少的、能保证独立运行的资源。 ［4］独立性 每个进程都拥有一个独立的地址空间和其他资源，除了共享全局变量外，不允许其 他进程访问。 ⑸系统开销 线程的创建要比进程的创建快30倍，而线程上下文切换要比进程上下文的切换快 5倍 ［6］支持多处理机系统 对于多线程进程，就可以讲一个进程中的多个线程分配到多个处理机上，使他们并 行执行，这无疑将加速进程的完成。 第三章 1处理机调度的层次 ［11W级调度（作业调度）［2］低级调度（进程调度）⑶中级调度（内存调度） 2平均周转时间P86带权周转时间P87 3轮转调度算法优先级调度算法多队列调度算法 4死锁的定义 竞争资源或进程推进顺序不当 5产生死锁的必要条件 ［1］ 互斥条件 ［2］ 请求和保持条件 ［3］ 不可抢占条件 ［4］ 循环等待条件 6银行家算法 第四章 1存储器的层次结构 ⑴寄存器 ［2］ W速缓存 ［3］ 主存储器 ［4］ 磁盘缓存 ［5］ 固定磁盘 ［6］ 可移动存储介质 2程序的转入和连接步骤 ⑴编译［2］链接⑶装入 3动态分区分配方法 4基于顺序搜索的动态分区分配算法 ［1］ 首次适应算法FF ［2］ 循环首次适应算法NF ［3］ 敲佳适应算法BF ［4］ 最坏适应算法WF 5动态重定位静态重定位P134 6地址变换P139-P140 7 段表 P147~P148 8分页和分段的主要区别 ［1］ 页是信息的物理单位 ［2］ 页的大小固定且由系统决定 ［3］ 分页的川户程序地址空间是一维的 第五章 1虚拟存储器的定义P155 2虚拟存储器的特征 ［1］多次性 ⑵对换性 ［3］虚拟性 3最佳置换算法先进先出置换算法最近最久未使用置换算法 课后习题P133 13 第六章 I/O软件的层次结构 ［1］ 用户I/O软件 ［2］ 设备独立性软件 ［3］ 设备驱动程序 ⑷中断处理程序 I/O的类型