操作系统知识点总结---操作系统概念(第七版)1~13章

因为期末考试考的是操作系统概念(第七版)的1~13章内容(因为13章不怎么考,所以就没有总结),所以我在这里总结一下,因为我是复习的时候直接画了一个结构图,所以这里就直接上图了。这个结构图中只包含了我认为一章中最重要的东西,有些东西可能没有包含,请大佬指出。

如果觉得看图片不方便的话可以下载这个文件:

https://download.csdn.net/download/include_645829461/11269352

  • 2
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
操作系统概念背诵 一、进程管理 1. 进程管理的功能 ① 进程控制 ② 进程同步 ③ 进程通信 ④ 进程(线程)调度 2. 程序顺序执行时的特征:顺序性、封闭性、可再现性。 3. 程序并发执行时的特征:间断性、失去封闭性、不可再现性。 4. 进程由程序段、数据段和进程控制块(PCB)组成。 5. 进程的定义 ① 进程是程序的一次执行。 ② 进程是一个程序及其数据在处理机上顺序执行时所发生的活动。 ③ 进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。 ④ 进程是程序在一个数据集合上的运行过程,是系统进行资源分配和调度的一个独立单位。 6. 进程的基本特征:动态性、并发性、独立性、异步性、结构特征(程序+数据+PCB) 7. 进程的状态 三态:就绪状态、运行状态、阻塞状态。 五态:活动就绪、静止就绪、活动阻塞、静止阻塞、运行。 8. 进程控制块(PCB)的组成:进程标识符、处理机状态、进程调度信息、进程控制信息。 9. 临界区:进程中访问临界资源的那段代码叫做临界区。 10. 同步机制必须遵循的原则:空闲让进、忙则等待、有限等待、让权等待。 11. P, V 操作的定义 P(S):S = S − 1; 若S≥0,则当前进程继续运行; 若S<0,则将当前进程插入到S 的等待队列中去。 V(S):S = S + 1; 若S>0,则当前进程继续运行; 若S≤0,则从S 的等待队列中移出一个进程放到就绪队列中去。 12. 信号量的物理意义 S = −n 时,表示有n 个等待进入临界区的进程,当前已有进程在临界区中访问临界资源; S = 0 时,表示不允许任何进程进入临界区,当前已有进程在临界区中访问临界资源; S = n 时,表示临界区是空闲的,该类资源的可用数目为n,可以有n 个进程访问该类资源。 13. 高级通信机制有:共享存储器系统、消息传递系统、管道通信系统。 14. 线程的定义:线程是进程内的一个实体,是处理机调度的基本单位,是程序内部一个单一的顺序控 制流。 15. 引入进程的目的:是为了使多个程序并发执行,提高资源利用率和系统吞吐量。 16. 引入线程的目的:是为了减少程序并发执行时的时空开销,使操作系统具有更好的并发性。
包括操作系统各部分内容,适合考试及复习使用。搭配Xmind软件可打开 操作系统概念、特征、功能和提供的服务   (二)操作系统的发展与分类   (三)操作系统的运行环境   1.内核态与用户态   2.中断、异常   3.系统调用   (四)操作系统体系结构   二、进程管理   (一)进程与线程   1.进程概念   2.进程的状态与转换   3.进程控制   4.进程组织   5.进程通信   共享存储系统,消息传递系统,管道通信。   6.线程概念与多线程模型   (二)处理机调度   1.调度的基本概念   2.调度时机、切换与过程   3.调度的基本准则   4.调度方式   5.典型调度算法   先来先服务调度算法,短作业(短进程、短线程)优先调度算法,时间片轮转   调度算法,优先级调度算法,高响应比优先调度算法,多级反馈队列调度算法。   (三)同步与互斥   1.进程同步的基本概念   2.实现临界区互斥的基本方法   软件实现方法,硬件实现方法。   3.信号量   4.管程   5.经典同步问题   生产者-消费者问题,读者-写者问题,哲学家进餐问题。   (四)死锁   1.死锁的概念   2.死锁处理策略   3.死锁预防   4.死锁避免   系统安全状态,银行家算法。   5.死锁检测和解除   三、内存管理   (一)内存管理基础   1.内存管理概念   程序装入与链接,逻辑地址与物理地址空间,内存保护。   2.交换与覆盖   3.连续分配管理方式   4.非连续分配管理方式   分页管理方式,分段管理方式,段页式管理方式。   (二)虚拟内存管理   1.虚拟内存基本概念   2.请求分页管理方式   3.页面置换算法   最佳置换算法(OPT),先进先出置换算法(FIFO),最近最少使用置换算法(LRU),时钟置换算法(CLOCK)。   4.页面分配策略   5.工作集   6.抖动   四、文件管理   (一)文件系统基础   1.文件概念   2.文件的逻辑结构   顺序文件,索引文件,索引顺序文件。   3.目录结构   文件控制块和索引节点,单级目录结构和两级目录结构,树形目录结构,图形目录结构。   4.文件共享   5.文件保护   访问类型,访问控制。   (二)文件系统实现   1.文件系统层次结构   2.目录实现   3.文件实现   (三)磁盘组织与管理   1.磁盘的结构   2.磁盘调度算法   3.磁盘的管理   五、输入输出(I/O)管理   (一)I/O管理概述   1.I/O控制方式   2. I/O软件层次结构   (二)I/O核心子系统   1.I/O调度概念   2.高速缓存与缓冲区   3.设备分配与回收   4.假脱机技术(SPOOLing)

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值