计算机操作系统期末复习总结

计算机操作系统期末复习总结

第一章 操作系统引论

1.操作系统定义:操作系统是配置在计算机硬件上的第一层软件,是对硬件功能的首次扩充。 2.操作系统的基本类型:批处理系统,分时系统,实时系统 3.脱机技术:主机与IO设备脱离的技术

4.多道程序技术:在内存中同时有多个程序并存的技术 5.操作系统的基本特性:并发性,共享性,异步性,虚拟技术

6.操作系统的五大功能:处理机管理功能,存储器管理功能,设备管理功能,文件管理功能,用户交流界面(人机接口)

第二章 进程管理

1.进程的概念:进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。 2.状态转换图

创建 许可 就绪 时间片完成 进程调度 IO完成 阻塞 IO请求 执行 释放 终止 3.进程控制块PCB,在进程的整个生命周期中,系统总是通过PCB对进程进行控制,因此PCB是进程存在的唯一标志。

4.原语是由若干条指令组成的,用于完成一定功能的一个过程。它与一般过程的区别在于:它们是“原子操作”。所谓原子操作,是指一个操作中的所有动作要么全做,要么全不做。 5.进程同步的主要任务是对多个相关进程在执行持续上进行协调,已使并发执行的诸进程之间能有效的共享资源和互相合作,从而使程序执行具有可再现性。 6.临界资源、临界区、信号的概念、同步、互斥问题的解决方法

临界资源:Critical Resouce 诸进程间应采取互斥方式,实现对这种资源的共享,如打印机,磁带机等。

1 / 7

计算机操作系统期末复习总结

临界区:人们把在每个进程中访问临界资源的那段代码称为临界区(critical section) 信号: 同步 合作 直接 互斥 竞争 间接

7.进程通信的三种类型:共享存储器系统、消息传递系统、管道通信系统 8.线程的概念和两种类型:

线程:被称为轻型进程或进程元,通常一个进程拥有若干个线程。 两种类型:用户级线程和内核支持线程

第三章 处理机调度与死锁

1.调度三个层次:高级调度,中级调度,低级调度 2.调度算法: FCFS先来先服务

SPF段作业优先调度

RR时间片轮转法

3.死锁的概念,在多个进程在运行过程中因为争夺资源而造成的一种僵局,当进程处于这种僵局状态时,若无外力作用,他们都将无法再向前推进。 4.死锁的原因和条件

原因:资源不足(根本原因),进程推进顺序非法

必要条件:互斥条件、请求和保持条件、不剥夺条件,环路等待条件。

5.死锁解决的三种方案:摒弃“请求和保持”条件、摒弃“不剥夺”条件、摒弃“环路等待”

2 / 7

计算机操作系统期末复习总结

条件。

6.银行家算法(预防算法)(课后22题)

第四章 存储器管理

1.存储器的结构(三层):

寄存器 高速缓存 主存 磁盘缓存 磁盘 可移动存储介质 2.装入和链接的各种方式

程序的装入:绝对装入方式、静态装入方式(可重定位装入方式)、动态运行时装入方式 程序的链接:静态链接、装入时动态链接、运行时动态链接 3.内存管理的方法和种类

3 / 7

联系客服:779662525#qq.com(#替换为@) 苏ICP备20003344号-4