操作系统大题根据知识点复习

主观题考点：

1.多道程序设计，并行工作，处理器利用率系统效率

https://blog.csdn.net/weixin_41553587/article/details/105853682

 原帖在此，是有关单行道和多行道的题目

单行道时，将时间累加即可，80+100+80=260ms

多行道时，分为可抢占式和非抢占式的，如图

首先是抢占式的，30ms时，进程A进入i/o阶段，此时B进入计算，在70ms时，A又通过抢占，进入计算阶段，B进程停止，A结束后，B继续计算。画出甘特图后，得到190ms时三个进程同时完成

 

 其次是非抢占式的，区别在于，B进程还没结束时，A进程在等待，将A计算的时间推迟到B进程I/O阶段时，减少了10ms.

2. 进程状态状态转化过程

 PCB进程管理块，创建后通过许可进入就绪态，此时拥有除cpu外的所有资源，加入等待队列，在进程调度后进入执行状态，在轮转时间片算法中，时间片用完进入就绪态。

关于进程三态（运行态、就绪态、阻塞态）的一些易混知识点

一、导致进程变成阻塞态的事件

1. 等待资源（临界资源、临界区）

2. 信息交换（I/O输入输出、读写内存）

3. 进程同步（停下来等待其他进程）

二、导致进程变成就绪态的事件

1. 阻塞的进程获得等待的资源或信号 （阻塞态  --->  就绪态）

2. 时间片轮转的情况下，进程的时间片用完了 （运行态  --->  就绪态）

3. CPU调度给优先级更高的进程 （运行态  --->  就绪态）

四、就绪态和阻塞态的本质区别

阻塞态：进程停止，缺必要的资源，给CPU调度机会也不能运行

就绪态：进程停止，资源都不缺，就缺CPU调度，给CPU调度就能运行

运行态：什么都不缺，正在运行的进程

3. PV操作同步机制

A卷抽取的大题，关键点在于pv操作的时间，思路理清。semahpore要会写。

3.（10分）如图1所示，系统中有三个进程GET、PRO和PUT，共用两个缓冲区BUF1和BUF2。假设BUF1中最多可放11个信息，现已放入了两个信息；BUF2最多可放5个信息，目前为空。GET进程负责不断地将输入信息送入BUF1中，PRO进程负责从BUF1中取出信息进行处理，并将处理结果送到BUF2中，PUT进程负责从BUF2中读取结果并输出。试写出正确实现GET、PRO、PUT的同步与互斥的算法（要求：（1）用类C语言描述，条理清楚，注释恰当；（2）信号量原语统一使用wait和signal）。

4. 最短处理机执行期优先调度算法 时间片轮转调度算法 平均周转时间

注意点，周转时间=完成时间-提交时间，最短处理机指先执行时间短的进程，除了这个还有带权周转时间，周转时间/服务时间，平均周转时间=周转时间和/进程数。时间片轮转调度算法规定在先来先服务算法中，一个时间片中执行后未完成即重新加入等待队列。

2.（6分）设有三个作业，它们的提交时间及运行时间如下表，若采用短作业优先调度策略，试给出作业串行运行时的调度次序，计算平均周转时间。

作业　提交时间　运行时间　
J1　　　 0　　　　4

J2　　　 2　　　  8

J3　　　 3　　　　5

 

5. 空闲块成组链接法管理磁盘的空闲空间 盘块分配 回收这些盘块 专用块内容

此题未找到例题，难度过高。

6. 磁盘块 存储 位示图 链接结构

例题

操作系统位示图例题

**题目：**假设一个磁盘有100个柱面，每个柱面有10个磁道，每个盘面被分为8个扇区，柱面、磁头和扇区的编号均从0开始。现用字长为16位的位示图来管理磁盘空间，位示图的字号、位号从0开始编号。
（1）每个柱面有多少个存储块？该磁盘组共有多少个存储块？
（2）求位示图中字号为7、位号为3的二进制位对应块的物理块号？
（3）给出该块的物理地址（柱面号、磁头号、扇区号）?
（4）删除文件归还第21柱面第7磁道第3扇区，对应的物理块号是多少？位示图中应修改第几字第几位？

解：

（1）每个柱面有10（道）8 （扇区） =80个存储块，磁盘共有80100=8000个存储块。
（2）位示图中字号为7、位号为3的二进制位对应块的块号是716+3=115。
（3）115/80=1，115%80=35，35/8=4，35%8=3，该块的柱面号是1，磁头号是4，扇区号是3。
（4） 块号=（21柱面第7磁道第3扇区）21108+78+3=1739
字号i=1739/16=108
位号j=1739%16=11

本质类似于计算二维数组位置

7. 进程的最大需求矩阵 已分配资源矩阵 需求矩阵 银行家算法实施死锁避免策略 安全状态 资源请求Request

操作系统-银行家算法_哔哩哔哩_bilibili关键在于找出安全序列，安全序列不唯一，表格会列

8. 分页虚拟存储管理系统  先进先出算法(FIFO) 最近最久未使用算法(LRU) 缺页次数,淘汰页 缺页率

(8条消息) 一文讲懂页面置换算法，带例题详解_二琳爱吃肉的博客-CSDN博客_页面置换算法例题

(8条消息) 【操作系统】页面置换算法的例题详解_只识闲人不识君的博客-CSDN博客_最久未使用置换算法例题