操作系统考试略谈

计算机操作系统

重点常考

操作系统的基本特性：并发、共享、虚拟、异步

并行性：指两个或者多个事件在同一时刻发生
并发性：指两个或者多个事件在同一时间间隔内发生

临界资源：在一段时间内只允许一个进程访问的资源，例如打印机、磁带机。

PCB(进程控制块)：使参与并发执行的每个程序数据都能独立地运行，在操作系统中必须为之配置一个专门的数据结构。

进程实体：程序段、数据段、PCB

进程的特征：动态性、并发性、独立性、异步性

进程的三种基本状态：就绪、执行、阻塞

下图进程的三种基本状态及其转换：

临界区：每个进程中访问临界资源的那段代码称为临界区

同步机制应遵循的规则：
（1）空闲让进
（2）忙则等待
（3）有限等待
（4）让权等待

PV操作

第56页：信号量的应用

第60页：生产—消费者问题

第67页：进程通信与实验结合考察

第89页：先来先服务（FCFS）和短作业优先（SJF）调度算法、高相应比优先调度算法

第93页：轮转调度算法

第107页产生死锁的必要条件：
（1）互斥
（2）请求保持
（3）不可抢占
（4）循环等待

第113页银行家算法必考

第119页：30、31

4.3：
4.3.1单一连续分配只适用于单道系统
4.3.2固定分区分配：
缺点：
（1）浪费存储空间
（2）进程数目受分区大小限制
（3）用户程序大小受分区大小限制

内碎片和外碎片：
内碎片–占用分区之外未被利用的空间
外碎片–占用分区之间难以利用的空闲分区

第139页：
逻辑地址=页号×页长+页内地址
物理地址=物理块号×页长+页内地址

必考：148页分页和分段的主要区别
（1）页是信息的物理地址，分段存储管理方式中，段则是信息的逻辑单位
（2）页的大小固定且由系统决定
（3）分页的用户程序地址空间是一维的，分页完全是系统的行为，分段是用户的行为，在分段系统中，用户程序的地址空间是二维的

第162页：页面置换算法
（1）最佳置换算法
（2）先进先出（FIFO）页面置换算法
（3）LRU（最近最久未使用）页面置换算法
（4）Clock置换算法

168页 访问内存的有效时间

重点：190页
中断处理程序处理：
（1）测定是否有未响应的中断信号。
（2）保护被中断进程的CPU环境
（3）转入相应的设备处理程序
（4）中断处理
（5）恢复CPU的现场并退出中断

第195页对I/O设备的控制方式
1.使用轮询的可编程I/O方式
2.使用中断的可编程I/O方式
3.直接存储器访问方式：DMA
4.I/O通道控制方式

设备无关性？

第207页假脱机是什么？SPOLing系统的特点？

必考：217页磁盘调度算法
（1）先来先服务（FCFS）
（2）最短寻道时间优先（SSTF）
（3）扫描（SCAN）算法
（4）循环扫描（CSCAN）算法

第233页索引结点的引入，234页上面计算启动磁盘多少次。

第254页上面FAT表占用存储空间

第261页位示图法以及下面的公式

操作系统期末考试复习

链接: https://download.csdn.net/download/weixin_42139772/13749321.

操作系统期末考试试卷

链接: https://download.csdn.net/download/weixin_42139772/13732195.

操作系统期末考试笔记

链接: https://download.csdn.net/download/weixin_42139772/13732188.

操作系统期末考试笔记

链接: https://download.csdn.net/download/weixin_42139772/13732185.