第一章
用户通过3种方式使用计算机:命令方式、系统调用方式、图形/窗口方式。
单道批处理系统,多道批处理系统,分时系统比较:
单道批处理系统,多道批处理系统,分时系统比较(概念,特点,优缺点)_oxygen-hhh的博客-CSDN博客_单道批处理和多道批处理的区别
单/多道批处理系统&分时/实时系统 - 简书 ()
操作系统的基本特征:
并发:两个或多个事件在同一时间间隔内发生。(区别-->并行:两个或多个事件在同一时刻发生)
共享:系统中的资源可供内存中多个并发执行的进程共同使用。
虚拟:通过某种技术将一个物理实体变为若干个逻辑上的对应物的功能。
异步:进程以人们不可预知的速度向前推进的。
课后练习题 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 - 博客园 ()
地址转换问题:
操作系统-第四章存储器管理 计算题:已知逻辑地址求物理地址_Sly_ame的博客-CSDN博客_已知逻辑地址求物理地址
动态分区分配算法优缺点:
操作系统:动态分区分配算法_xmzpc1314的博客-CSDN博客_动态分区分配算法
内存回收时的情况:
操作系统内存管理之内存的分配和回收_发如雪-ty的博客-CSDN博客
该章节相关计算:
第六章
页式存储管理:操作系统——页式存储管理 - 王陸 - 博客园 ()
(主要看页面置换算法,页表表目新增的字段所表示的含义)
相关计算:
第七章
I/O控制方式:四种 I/O控制方式_蟑螂恶霸qaq的博客-CSDN博客_常用的io控制方式有哪四种
假脱机系统:操作系统 假脱机(Spooling)系统_Rookie_lyj的博客-CSDN博客_假脱机
磁盘调度算法:操作系统-磁盘调度算法(二)_WY_Matcha的博客-CSDN博客
相关计算:
第八章
有结构文件分为:顺序文件、索引文件、索引顺序文件。
多级目录:操作系统之文件管理:3、文件目录(文件控制块FCB、多级目录结构、无环图目录结构、索引节点)_千寻瀑༄的博客-CSDN博客_操作系统fcb和其他三个
如何实现按名存取:操作系统实现按名存取的关键在于解决什么-常见问题-PHP中文网
相关计算:
第九章
操作系统【连续式分配方式、隐式链接、显示链接、索引方式、混合索引、位示图、成组链接】_延锋L的博客-CSDN博客_隐式链接