Bootstrap

操作系统——bilibili王道考研操作系统课程笔记

第一章:操作系统概述

1.操作系统的概念(定义)、功能和目标。

知识总览

计算机系统的层次结构:逻辑(纯硬件)->操作系统->应用程序-》用户。

操作系统:

1.负责管理协调硬件、软件等计算机资源的工作。

2.为上层的应用程序、用户 提供简单易用的服务。

3.操作系统是系统软件,而不是硬件。

操作系统的概念(定义):操作系统(Operating System,OS)是指控制和管理整个计算机系统的硬件和软件资源,,并合理地组织和调度计算机的工作和资源的分配,以提供给用户和其他软件方便的接口和环境,它是计算机系统中最基本的系统软件。

操作系统的功能和目标

 

 

 2.操作系统的四个特征

 3.操作系统的发展与分类

 

 (绿色框常考)

4.操作系统的运行机制体系结构

 

 5.中断和异常

  进程1在用户态下运行,运行了一段时间后,CPU收到计时部件发出的中断信号,CPU收到信号,意味着CPU需要管理,因此CPU切到核心态,CPU的使用权限交给操作系统,操作系统内核负责对中断信号进行处理。操作系统发现刚才的中断信号是“进程1的时间片已到”,操作系统换进程2运行。完成管理工作后,操作系统将CPU的使用权交还给用户进程,接下来进程2执行。进程2执行一段时间后,进程2发出系统调用(内中断信号)请求输出。为了保证系统安全性,输入输出操作是特权指令,不允许用户直接使用。所以发出系统调用(内中断信号)请求输出操作。CPU切换到核心态处理进程2的请求,按照进程2的请求,要求输出设备开始工作。进程2暂停运行,进程3运行。把CPU使用权还给用户进程,并且输出设备按照要求并行工作。。。。。。

 

6. 系统调用

 第二章:进程管理

2.1

2.1.2进程的定义、组成、组织方式、特征

 

 2.1.2进程的状态与转换

2.1.3进程控制

 

 2.1.4进程通信

 2.1.5线程概念和多线程模型

 

 

2.2

2.2.1处理机调度的概念、层次

 2.2.2进程调度的时机、切换与过程、方式

 2.2.3调度算法的评价指标

 2.2.4调度算法(FCFS、SJF、HRRN)

 

 

 

 2.2.5调度算法:时间片轮转级、优先级、多级反馈队列

 

 非抢占式(主动放弃才调度)

 抢占式(只要就绪队列发生改变就重新考虑调度)

 会导致饥饿,因为如果有源源不断地短进程进来的话,会导致处于低优先级的进程长期得不到响应。

2.3

2.3.1进程同步、进程互斥

 2.3.2进程互斥的软件实现方法

 2.3.3进程互斥的硬件实现方法

 2.3.4信号量机制

 2.3.5用信号量机制实现进程互斥、同步、前驱关系

2.3.6生产者-消费者问题

 

 使用产品不可以放到PV操作之间,如果放了会导致临界区代码量变大,消费者进程访问临界区的时间变长,如果此时有消费者进程也想访问临界区的话会被阻塞。所以说如果把非必要的代码也放入到临界区的话,会导致进程间的并发度降低。

 2.3.7多生产者-多消费者模型

 2.3.8吸烟者问题

 2.3.9读者写者问题

2.3.10哲学家进餐问题

 

 2.3.11管程

2.4死锁

2.4.1死锁的概念

 2.4.2死锁的处理策略——预防死锁

 2.4.3死锁的处理策略——避免死锁

 2.2.4死锁的处理策略——检测和解除

 

 

第三章 内存管理

3.1.1内存的基础知识

 3.1.2内存管理夫人概念

 3.1.3覆盖于交换

3.1.4连续分配管理方式

3.1.5 动态分区分配算法

 3.1.6基本分页存储管理的基本概念

3.1.7基本地址变换机构

 3.1.8具有快表的地址变换结构

3.1.9两级页表

 3.1.10基本分段存储管理方式

 3.1.11段页式管理方式

 3.2.1虚拟内存的基本概念

 3.2.2请求分页管理方式

 3.2.3页面置换算法

 3.2.4页面分配策略

 

 四、文件管理

4.1.1初识文件管理

 

 3.1.2文件的逻辑结构

 4.1.3文件目录

 4.1.4文件的物理结构

 

 4.1.5文件存储空间管理

 

 4.1.6文件的基本操作

 4.1.7文件共享

 4.1.8文件保护

 4.1.9文件系统的层次结构

4.2.1磁盘的结构

 

4.2.2磁盘调度算法

 

 

 4.2.3减少延迟时间的方法

 4.2.4磁盘的管理

 

5.1.1 I-O设备的基本概念与分类

 5.1.2 I-O控制器

5.1.3 I-O控制方式

 5.1.4 I-O软件层次结构

 5.1.5 I-O核心子系统

 5.1.6假脱机技术

 5.1.7 设备分配与回收

 5.1.8缓冲区管理

 

 

 

;