第二章：
1.批量处理作业的调度策略：
1）先来先服务算法（2）最短作业优先算法（3）响应比最高者优先算法（4）优先数调度算法（5）分类调度算法。
1）先来先服务算法。
先来先服务算法是按照作业进入系统的先后次序来挑选作业，先进入系统的作业优先被挑选。这种算法容易实现，但效率不高，只顾及作业等待时间，而没考虑要求服务时间的长短。显然这不利于短作业而优待了长作业。
有时为了等待长作业的执行，而使短作业的周转时间变得很大，从而平均周转时间也变大。
2）最短作业优先算法。
这种算法是以作业所提出的估计计算时间为标准，总是选取计算时间最短的作业投入运行。
这种算法容易实现，缩短了平均周转时间，提高了系统的吞吐能力，但它忽视了作业等待时间，由于系统不断地接受新作业，而作业调度又总是选择计算时间短的作业投入运行，因此使进入系统时间早但计算时间长的作业等待时间过长，使用户不满，另外，该算法依靠的计算时间是用户估计的，用户可能有意无意地估计错误。
3）响应比最高者优先算法。
响应比最高者优先算法是介于先来先服务和最短作业优先算法之间的一种折衷的算法，它既照顾短作业又不使长作业等待时间过长。定义响应比：响应比=等待时间/计算时间。
作业调度时总是选取响应比高的作业投入运行。显然，计算时间短的作业容易得到较高的响应比，因此本算法是优待短作业。但是，如果一个长作业在系统中等待的时间足够长后，那么它也将获得足够大的响应比，从而可以被选中执行，不至于长时间地等待下去。
但每次调度前，都要进行响应比的计算，会增加系统开销。
4）优先数调度算法。
这种算法是根据确定的优先数来选取作业，每次总是选择优先数高的作业。规定用户作业优先数的方法是多种多样的。一种是由用户自己提出作业的优先数，另一种是由系统综合考虑有关因素来确定用户作业的优先数。
5）分类调度算法。
该算法的基本思想是根据系统运**况和作业属性将作业分类，作业调度时轮流从这些不同的作业类中挑选作业。其目标是力求均衡地利用各种资源，发挥资源的使用效率，又力求使用户满意。
单选题。5.在下面作业调度算法中（b）调度算法最有利于小作业，从而提高系统吞吐能力。
b、计算时间最短的作业优先。
10.作业调度程序从处于（d）状态的作业队列中选取适当的作业投入运行。
d、后备。11.既考虑作业等待时间，又考虑作业执行时间的调度算法是（c）。
c、响应比最高优先。
12.（a）是指从作业提交给系统到作业完成的时间间隔。
a、周转时间。
13.作业从进入后备队列到被调度程序选中的时间间隔称为（c）。
c、等待时间。
填空题。6.一个作业从进入计算机系统到运行结束，处于不同的状态，一般可以将作业的状态分成：--提交---收容---执行—和—完成—四个状态。
10.操作系统编制了许多不同功能的程序，这些子程序通常包含特权指令，用户程序可以调用这些子程序从而得到特权指令提供的功能，并且没有使用特权指令。由操作系统提供的这些子程序成为“--系统功能调用---程序，或简称“—系统调用—
问答题。某系统采用不能移动已在主存储器中作业的可变分区方式管理主存储器，现有供用户实用的主存空间100kb。系统配有4台磁带机，有一批作业见表。
答：采用响应比高者优先算法、短作业优先算法、先来先服务算法时，选中作业执行的次序均为1，2，4，5，3.
第三章。1.进程的定义：进程是具有独立功能的可并发执行的程序在一个数据集合上的运行过程，是系统进行资源分配和调度的独立单位。或者说，“进程”实体的运行过程。
2.进程的特征：（1）动态性（2）并发性（3）独立性（4）异步性（5）结构特征。
3.进程的三种基本特征：（1）就绪状态（2）执行状态（3）阻塞状态。
4.进程状态的转换。
进程在运行期间不断地从一个状态转换到另一个状态，进程的各种调度状态依据一定的条件而发生变化，它可以多次处于就绪状态和执行状态，也可以多次处于阻塞状态，但可能排在不同的阻塞队列。
进程的三种基本状态及其转换如下：
运行。进程调度请求i/o
时间片完 \
就绪---i/o---阻塞
5.临界资源和临界区。
在计算机中有许多资源一次资源只能允许一个进程使用，如果多个进程同时使用这些资源，则有可能造成造成系统的混乱，这些资源被称作临界资源。如打印机和一些共享变量。
在每个进程中，访问临界资源的那段**称为临界区。
6.同步机制应遵循的准则。
1）空闲让进（2）忙则等待（3）有限等待（4）让权等待。
7.整型信号量。
是一个整型量，除初始化外，仅能通过两个标准的原子操作wait（s）和signal（s）来访问。
8.相应的wait和signal操作可描述为：
void wait (static semaphore s)
if (<0)
block(
void signal (static semaphore s)
if (<0)
wakeup(
9.**调度：（1）高级调度（2）低级调度（3）中级调度。
10.进程调度算法（1）先进先出（fifo）算法（2）最短cpu运行期优先调度算法（3）优先级调度算法（4）时间片轮转调度算法（5）前后台调度算法（6）多级反馈队列轮转算法。
11.死锁。
所谓死锁，是指多个进程在运行过程中因竞争资源而造成的一种僵局，若无外力作用，这些进程都将无法再向前推进。
12.产生死锁的原因：（1）竞争资源（2）进程推进顺序不当。
13.产生死锁的四个必要条件：（1）互斥条件（2）请求和保持条件（3）不剥夺条件（4）环路等待条件。
1）互斥条件：进程要求对所分配的资源进行排它性控制，即在一段时间内某资源仅为一进程所占有。
2）请求和保持条件：当进程因请求资源而阻塞时，对以获得的资源保持不放。
3）不剥夺条件：进程已获得的资源，在未使用完之前，不能被剥夺，只能在使用完时由自己释放。
4）环路等待条件：在发生死锁时，必然存在一个进程——资源的环形链。
14.预防死锁（1）摒弃“请求和保持”条件（2）摒弃“不剥夺”条件（3）摒弃“环路等待”条件。
15.避免死锁。
虽然并非所有不安全状态都是死锁状态，但当系统进入不安全状态后，便可能进而进入死锁状态；反之，只要系统处于安全状态，系统便可避免进入死锁状态。因此，避免死锁的实质在于：如何使系统不进入不安全状态。
单选题：例1.分配到必要的资源并获得处理时机的进程状态是（b）
b、执行状态。
例3任何时刻总是让具有最高优先数的进程占用处理器，此时采用的进程调度算法是（d）
d、抢占式的优先数调度算法。
例4.若p,v操作的信号量s的初值为2，当前值为-1，则表示有（b）等待进程。
b、1个。例5.发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（a）条件不太实际。
a、 互斥。
1. 下面对进程的描述中，错误的是（d）
d、进程是有生命周期的。
2.进程的组成部分中（a）是进程存在的唯一标志。
a、pcb3.进程从运行状态到阻塞状态可能是由于（a）
a、现运行进程执行了p操作。
4.进程从运行态到阻塞态不可能是由于现运行进程（d）
d、执行了v操作。
5.在进程管理中，当（c）时，进程从阻塞状态变为就绪状态。
c、等待的时间发生。
7.分配给进程占用处理器的时间到而强迫进程让出处理器，或有更高优先数的进程要运行，迫使正在运行的进程让出处理器，则进程状态变化的情况为（a）
a、运行态->就绪态。
8.已经获得了除（c）外的所有运行所需资源的进程处于就绪状态。
c、cpu9.下列进程变化状态中，（c）变化是不可能发生的。
c、阻塞->运行。
12.系统可把等待资源的进程组织成等待队列，这样的等待队列有（d）
d、1个或多个。
15采用时间片轮转调度算法是为了（a）
a、 多个终端用户得到系统的及时响应。
16.下面描述正确的是（d）
d、进程同步是指某些进程之间在逻辑上的相互制约关系。
17.在操作系统中，进程是一个具有独立运行功能的程序在某个数据集合上的一次（b）
b、运行过程。
21.出了进程竞争资源，因为资源不足可能出现死锁外，不适当（c）也可能产生死锁。
c、进程推进顺序。
22.出了可以采用资源剥夺法接触死锁，还可以采用（c）方法解除死锁。
c、撤销进程。
23.资源的按序分配策略可以破坏（d）条件。
d、环路等待。
24.在（c）的情况下，系统出现死锁。
c、若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源。
25.某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（b）
b、1127（a）优先权是在创建进程的时候确定的，确定之后在整个进程运行期间不再改变。
a、 静态。
28.在下列解决死锁的方法中，属于死锁预防策略的是（b）
b、 资源有序分配法。
多选题。3.属于优先数进程算法中动态优先数确定原则的是（bd）
c、 根据进程等待cpu的时间来决定，时间越长优先级越高。d、根据进程占用cpu时间的长短来觉得，占用时间越短优先级越高。
4.下列（abd）情况引起的进程切换一定会执行另一个进程。
a、一个进程从运行态变成等待态 b、一个进程从运行态变成就绪态 d、一个进程执行结束。
5.关于时间片大**法错误的是（ce）
c、如果要求系统快速应答则时间片大一些，以便对进程尽快应答 e、如果进程数少，则时间片可以小一些，减少进程调度的次数，提高系统效率。
15.进程的三种基本状态是（acd）
a、运行状态c、阻塞状态d、就绪状态。
填空题。例6.有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号值的变化范围是---1~1-m---
例7.在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户状态，则处于就绪状态的用户进程最多有—4—个，最少有—0—个。
2. 把一个程序在某个数据集合上的一次执行称为一个--进程--。
5.临界资源的概念是—多个进程必须互斥访问的资源---
13.进程调度算法常用的有--先来先服务--、短进程优先--、时间片轮转调度算法--等几种。
操作系统复习
第二章。1 在下列性质中，不是分时系统特征的是 b a 交互性 b 独立性 c 多路性 d 成批性。2 引入多道程序设计的主要目的在于 c a 有利于 共享，减少主 辅存信息交换量。b 提高实时响应速度。c 充分利用cpu，减少cpu等待时间。d 充分利用存储器 3 在下面的进程状态转换过程中，可能...
操作系统复习
saw 锯 sawed sawed sawn fly 飞 flew flown stand 站立 stood stood spell 拼写 spelt spelled spelt spelled hear 听到 heard heard build 建造 built built spit 吐出 spa...
操作系统复习
一 单项选择题。在每小题列出的四个备选项中只有一个是符合题目要求的，请将其 填写在题后的括号内。1 在配置多道批处理操作系统的计算机系统中 d a 用户可联机 调试自己的程序 b 允许用户直接干预作业的执行。c 能对外部事件实时响应 d 允许多个作业同时使用不同的外围设备。2 unix操作系统是一个...