Skip to content

Latest commit

 

History

History
146 lines (71 loc) · 7.65 KB

王道考研-操作系统.md

File metadata and controls

146 lines (71 loc) · 7.65 KB

哔站视频https://player.bilibili.com/player.html?bvid=BV1YE411D7nH&p=8&page=8

第 2 章 进程管理

2.1 进程与线程

2.1.1 进程的定义、特征、组成、组织

2.1.2 进程的状态(运行、就绪、阻塞、创建、终止)及转换(就绪->运行、运行->就绪、运行->阻塞、阻塞->就绪)

2.1.3 原语实现对进程的控制

2.1.4 进程之间的通信(共享通信、消息传递、管道通信)

2.1.5 线程概念与多线程模型

2.2 处理机的调度

​ 2.2.1 处理机调度的概念及层次

​ 2.2.2 进程调度的时机(主动放弃与被动放弃)、切换与过程(广义与狭义)、方式(非剥夺与剥夺)

​ 2.2.3 操作系统之调度算法的评价指标(cpu利用率、系统吞吐量、周转时间、等待时间、响应时间)

​ 2.2.4 作业/进程调度算法(FCFS先来先服务、SJF短作业优先、HRRN高响应比优先)

​ 2.2.5 作业/进程调度算法(时间片轮转调度算法、优先级调度算法、多级反馈队列调度算法)

2.3 进程的同步与互斥

​ 2.3.1 进程的同步与互斥

​ 2.3.2 实现临界区进程互斥的软件实现方法

​ 2.3.3 实现临界区进程互斥的硬件实现方法

​ 2.3.4 信号量机制(整型信号量、记录型信号量P、V)

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

​ 2.3.6 进程同步与互斥经典问题(生产者-消费者问题、多生产者-多消费者问题、吸烟者问题、读者-写者问题、哲学家进餐问题)

​ 2.3.7 管程和java中实现管程的机制

2.4 死锁

​ 2.4.1 死锁详解(预防、避免、检测、解除)

第 3 章 内存管理

3.1.1 3.1.4 3.1.5 3.1.6 3.1.10 3.1.11 3.2.1 3.2.2 3.2.3

3.1 内存管理的概念

3.2 虚拟内存管理

第 4 章 文件管理

4.1 文件系统

​ 4.1.1 初识文件管理概念和功能

​ 4.1.2 文件逻辑结构(顺序文件、索引文件、索引顺序文件、多级索引顺序文件)关于数据库的索引如聚簇索引可以看一下索引文件例题的解析,感觉还是可以收获到东西的

​ 4.1.3 文件目录结构(单级-两级-多级-无环图)、索引节点FCB瘦身

​ 4.1.4 文件的物理结构(连续分配、链接分配[隐式-显式]、索引分配[链接方案-多层索引-混合索引])

​ 4.1.5 文件管理空闲磁盘块的几种算法(空闲表法、空闲链表法、位示图法、成组链接法)

​ 4.1.6 文件的基本操作原理(创建、删除、打开、关闭、读-写)

​ 4.1.7 文件共享(索引节点-硬链接、符号链接-软链接)

​ 4.1.8 文件保护(口令保护、加密保护、访问控制)

​ 4.1.9 文件系统的层次结构

4.2 磁盘组织与管理

​ 4.2.1 磁盘的结构(磁盘、磁道、扇区、盘面、柱面、磁头)

​ 4.2.2 磁盘调度算法(FCFS、SSTF、SCAN、LOOK、S-SCAN、C-LOOK)

​ 4.2.3 减少磁盘延迟时间的方法(交替编号、错位命名)

​ 4.2.4 磁盘管理(磁盘初始化、引导块、坏块的管理)

第 5 章 I/O管理

5.1 I/O管理概述

​ 5.1.1 什么是I/O设备?有几类I/O设备?

​ 5.1.2 控制I/O设备的I/O控制器

​ 5.1.3 控制I/O设备的几种方式?(程序直接控制方式、中断驱动方式、DMA、通道控制)

​ 5.1.4 I/O软件的层次结构(用户层软件-设备独立性软件-设备驱动程序-中断处理程序)

5.2 I/O核心子系统

​ 5.2.1 内核的I/O核心子系统及功能

​ 5.2.2 I/O设备假脱机技术(SPOOLing)

​ 5.2.3 I/O设备的分配与回收(DCT-COCT-CHCT-SDT)

​ 5.2.4 缓冲区管理(单缓冲-双缓冲-循环缓冲-缓冲池)