操作系统期末复习知识点(划重点)

第一章

用户通过3种方式使用计算机:命令方式、系统调用方式、图形/窗口方式。

单道批处理系统,多道批处理系统,分时系统比较:

单道批处理系统,多道批处理系统,分时系统比较(概念,特点,优缺点)_oxygen-hhh的博客-CSDN博客_单道批处理和多道批处理的区别

单/多道批处理系统&分时/实时系统 - 简书 (jianshu.com)

操作系统的基本特征:

并发:两个或多个事件在同一时间间隔内发生。(区别-->并行:两个或多个事件在同一时刻发生)

共享:系统中的资源可供内存多个并发执行的进程共同使用。

虚拟:通过某种技术将一个物理实体变为若干个逻辑上的对应物的功能

异步:进程以人们不可预知的速度向前推进的。

课后练习题 25、26、27、28

第二章

前驱图:【OS笔记 5】前驱图、顺序执行与并发执行的特征_Crayon小鱼干的博客-CSDN博客_并发控制前驱图

相关问题:

进程(进程实体、进程映像)组成:程序段、相关的数据段、PCB(进程控制块,一个专门的数据结构)。

进程与程序的区别:进程与程序的区别与联系_鐽的博客-CSDN博客_进程和程序的区别和联系

(1)有PCB (2)动态性 (3)并发性 (4)独立性 (5)异步性   

系统中可以有多个处于就绪状态的进程,但只能有一个进程执行。只要创建进程就处于就绪状态。

进程的3种基本状态及其转换关系:进程的三种基本状态及其转换__参天小草_的博客-CSDN博客_进程三种状态转换图

补充:

进程的阻塞与唤醒,挂起与激活:35、进程的阻塞与唤醒,挂起与激活_鹿姐的狗哥的博客-CSDN博客_激活阻塞进程用什么原语

 引入挂起操作后进程的5各基本状态间的转换:

进程的挂起状态解析_李兆龙的博客的博客-CSDN博客_进程挂起

进程的阻塞与唤醒过程:

进程的阻塞与唤醒_WannerWang的博客-CSDN博客_进程阻塞与唤醒

第三章

调度算法及相关计算:

作业调度算法【平均周转时间、平均带权周转时间、先来先服务FCFS、短作业优先SJF、高优先权(级)算法FPF、高响应比优先算法HRRN】_有理想、有本领、有担当的有志青年的博客-CSDN博客_spf算法完成时间周转时间计算

死锁的定义、必要条件和处理方法以及资源分配图化简:

死锁的定义、必要条件和处理方法_GreatDistance的博客-CSDN博客_死锁证明

补充:书上没有破坏“互斥”条件。

多个进程,每个进程要x个资源,怎样不会产生死锁问题:

多个进程,每个进程需要x个同类资源,不产生死锁_蓝朋友丶的博客-CSDN博客

并非所有不安全状态都必然会转为死锁状态,但当系统进入不安全状态后,就有可能进入死锁状态。只要处于安全状态,就不会进入死锁状态。

银行家算法:银行家算法---------概念&举例_流年若逝的博客-CSDN博客_银行家算法

第四章

 信号量机制及相关问题【生产者消费者、读者写者等】:五、深入了解信号量机制(大彻大悟篇)内附经典生产者消费者等线程同步问题_猿小许的博客-CSDN博客_wait和signal原语

信号量机制_在云端123的博客-CSDN博客_信号量

有4个进程访问同一互斥信号量,信号量未-2时,表示有2个进程阻塞;为1时,都未发出请求;为0时,只有1个发出请求。

有n个进程访问同一互斥信号量,问信号量取值范围为  [1-n,1]  。

 寺庙小和尚老和尚问题:

银行服务问题:

  

水果问题:

 

哲学者进餐:

 第五章

离散分配存储管理方式:

主要看页式存储,段式、段页式存储不考。 

操作系统:离散分配存储管理方式 - 乌漆WhiteMoon - 博客园 (cnblogs.com)

地址转换问题:

操作系统-第四章存储器管理 计算题:已知逻辑地址求物理地址_Sly_ame的博客-CSDN博客_已知逻辑地址求物理地址

 动态分区分配算法优缺点:

操作系统:动态分区分配算法_xmzpc1314的博客-CSDN博客_动态分区分配算法

 内存回收时的情况:

操作系统内存管理之内存的分配和回收_发如雪-ty的博客-CSDN博客

 该章节相关计算: 

 

 

 

 

 

 

 

 

 

 第六章

 页式存储管理:操作系统——页式存储管理 - 王陸 - 博客园 (cnblogs.com)

(主要看页面置换算法,页表表目新增的字段所表示的含义)

相关计算:

 

第七章

I/O控制方式:四种 I/O控制方式_蟑螂恶霸qaq的博客-CSDN博客_常用的io控制方式有哪四种

假脱机系统:操作系统 假脱机(Spooling)系统_Rookie_lyj的博客-CSDN博客_假脱机

磁盘调度算法:操作系统-磁盘调度算法(二)_WY_Matcha的博客-CSDN博客

相关计算:

 

第八章 

有结构文件分为:顺序文件、索引文件、索引顺序文件。

多级目录:操作系统之文件管理:3、文件目录(文件控制块FCB、多级目录结构、无环图目录结构、索引节点)_千寻瀑༄的博客-CSDN博客_操作系统fcb和其他三个

如何实现按名存取:操作系统实现按名存取的关键在于解决什么-常见问题-PHP中文网

相关计算:

 第九章

操作系统【连续式分配方式、隐式链接、显示链接、索引方式、混合索引、位示图、成组链接】_延锋L的博客-CSDN博客_隐式链接


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部