操作系统笔记

思维导图

一：操作系统引论

二：进程

第一章 操作系统引论

1.最常见的存储保护机构是（界地址寄存器）和（存储器）

第二章 进程

前驱图及程序进行

1.进程控制块是进程存在的唯一标志
2.进程是一个程序对某个数据集的（一次执行过程）。
3.引入了线程的操作系统中，资源分配的基本单位是（ 进程），CPU分配的基本单位是（线程）。
4.采用用户级线程的系统中，处理器调度的对象是（进程）；采用内核支持的线程系统中，处理器调度的对象是（线程）。
5.具有挂起状态的系统，若当期内存空间高度吃紧，系统将使请求I/O的一个执行状态的进程进入（静止阻塞）状态。
6某进程申请的一次打印事件结束，则该进程的状态可能发生的改变是 ( D) 。
A.运行到就绪
B.阻塞到运行
C.就绪到运行
D.阻塞到就绪

进程同步

1.用P，V操作实现进程同步，信号量的初值为：由用户决定（若期望的消息未产生，则初值为0，已经存在则初值为1）。
2.临界资源和共享资源的区别在于：在一段时间内能否允许被多个进程访问（并发使用），公用队列属于临界资源。
3.共享的缓冲区（如B在A将数据放入缓冲区后才能从缓冲区中读出数据）一定是互斥访问的，具有互斥关系，也可能具有同步关系。
4.共享程序段可能同时被多个进程使用，必须可重入编码。

5.mutex初值为1，表示允许一个进程进入临界区，当有一个进程进入临界区且没有进程等待进入时，mutex减1，变为0.当有一个进程进入临界区且另一个进程等待进入临界区时，mutex=-1.当mute小于0时，其绝对值等于等待进入临界区的进程数。

6.5个并发进程共有5个操作共享变量（临界资源A）的代码段。
7.对信号量S执行P操作后，使该进程进入资源等待队列的条件是 ：S.value<0
S.value>0 表示某类可用资源的数量，每次P操作后，意味着请求分配一个单位的资源，S.value<=0 表示某类资源已经没有，或者说还有因请求该资源而被阻塞的进程 （绝对值表示，等待进程的数目）
8.系统有n个进程，其中至少有一个进程正在执行（处理器至少有一个），因此就绪队列中进程数最多有n-1个。最多有n个进程在阻塞队列。（死锁）

处理机调度

5、当系统中（ C ） 时，系统将不会执行进程调度原语。
A．一个新进程被创建
B．当前进程执行了P操作。
C．在非抢占调度中，进程A正在运行而进程B恰好被唤醒。
D．分时系统中时间片用完。

7、实时系统中采用的调度算法可以有如下几种：
1、非抢占优先权调度算法
2、立即抢占优先权调度算法
3、时间片轮转调度算法
4、基于时钟中断抢占的优先权调度算法
按实时要求的严格程度由低到高的顺序（ B ）。
A 1-3-2-4 B 3-1-4-2 C 3-1-2-4 D 1-3-4-2
8、三种主要类型的OS 中都必须配置的调度（ C ）。
A 作业调度 B 中级调度 C 低级调度 D I/O调度
9、设系统中n 个进程并发，共同竞争资源X，且每个进程都需要m个X资源，为使该系统不会发生死锁，资源X最少要有（ C ）个。
A mn+1 B nm+n C n*m+1-n D 无法预计
注：可以这样理解
N个进程，都需要M个资源，最坏的一种情况是：
每个进程都占有M-1个资源，都得不到M个资源，总共资源数(m-1)*n。
(m-1)*n加上一个资源后，就至少有一个进程拥有M个资源，不会发生死锁。

10.时间片轮转算法不适合作业调度，在分时操作系统中经常使用

6、在面向用户的调度准则中，（ 截止时间的保证 ）是实时调度算法的重要准则，（响应时间快）是分时系统中进程调度算法的重要准则，(平均周转时间短)是批处理系统中选择作业调度算法的重要准则。

7、我们如果为每一作业只建立一个进程，则为了照顾短作业用户，应采用（短作业优先调度算法）；为了照顾紧急作业的用户，应采用（基于优先权的可抢占式调度算法/优先级高的作业优先调度）；为能实现人机交互作用应采用（时间片轮转法调度算法）；为了兼顾短作业和长时等待的作业，应采用（高响应比优先调度算法）；为了使短作业、长作业及交互作业用户都比较满意，应采用（多级反馈队列调度算法）；为了使作业的平均周转时间最短，应采用（短作业优先调度算法）。

8（FCFS调度算法）有利于CPU繁忙型的作业，而不利于I/O繁忙型作业
9.时间片轮转调度算法是为了：多个用户能及时干预系统。
10.在同一台处理器上以单道方式运行，要想获得最短的平均周转时间，用短作业优先调度算法会有较好的效果。
11.设置优先级：I/O型作业的优先权高于计算机型作业的优先权
12.在动态优先权中，随着进程执行时间的增加其优先权随之降低，随作业等待时间的增加其优先权应上升
13.时间片轮转算法是由时间配额决定的，是绝对可抢占的。
14.作业从用户出发，由用户提交以用户任务为单位，进程从操作系统出发

死锁

1.某系统中有三个并发进程都需要四个同类资源，则该系统必然不会发生死锁的最少资源数是（10）
解：资源数为9时，存在三个进程都占有三个资源，为死锁。资源数为10时，必然存在一个进程能拿到4个资源，然后可以顺利进行。

2.某系统中共有11台磁带机，X个进程共享此磁带机设备，每个进程最多请求使用3台，则系统必然不会死锁的最大X值是 （5）
解：系统只要满足2X+1=11这个条件即可认为系统不会死锁。

3.某计算机有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机，该系统可能会发生死锁的K的最小值是 （4）
解：鸽舍原理：8/2=4
4.进程资源不足只会对进程造成“饥饿”，不会造成死锁。死锁的充要条件：每种资源只有一个，又出现了环路
5.多道程序技术要求进程间能实现并发，需要实现进程调度以保证CPU的工作效率，而并发性的实现需要中断功能的支持
6.死锁状态必定是不安全状态
7.出现了环路，只是循环等待必要条件满足，不一定会导致死锁
8.一个进程在获得资源后，只能在使用完资源后由自己释放，也就是说它的资源不能被系统剥夺

期末

1.多道程序的操作系统具有（并行性）和（共享性）两大特性
2.进程可以描述为一组具有独立功能的程序在某个（数据集合）上的一次（执行过程）