2012专升本操作系统讲义上

1、主要知识点器，I/O1.1（19461958序运行。缺点：用户独占全机，CPU主要知识点器，I/O1.1（19461958序运行。缺点：用户独占全机，CPUI/O台I/O单道批处理（50）分时系统（60）多用户多任务操作系统（UNIX，Solaris操作系统讲义（上4。（1）（2）5。CP/M（8）和MSDOS（16。Windows。UNIXOSUNIXSolarisOSLinuxOS，三、操作系统的基本CP/M（8）和MSDOS（16。Windows。UNIXOSUNIXSolarisOSLinuxOS，三、操作系统的基本特CPU。（1）一段时间内只允许一个进3。重，可提高资源利用率（SPO

2、OLing4速度向前推进。在有中称之为不确定性四、操作系统的主要功五、OS OS：该技术是基于“分解”和“模块化”原则来控制大OS五、OS OS：该技术是基于“分解”和“模块化”原则来控制大OSA1,A1的OS第二进程管主要知识点程的基本概=（PiPj）|PjPj 第二进程管主要知识点程的基本概=（PiPj）|PjPj 3.的，即一个程序（或程序段）的执行尚未结束，另一个程序（或程序段）4.。5. 进程状态及其变化2.1（4）2.1（4）2.2（5） 创建状态和终止状态PCBPCBPCB2.36. 进程控制块为了管理和控制进程的运行，系统为每个进程定义了一个数据结构进程控制块s ,PCBPCB

3、，PCBPCBPCB程控为了管理和控制进程的运行，系统为每个进程定义了一个数据结构进程控制块s ,PCBPCB，PCBPCBPCB程控1. 进程创建将此PCBPCBPCB，撤消其进程控制块。程同1.（1）00源而被阻塞的进程数目。除信号量的初值外，信号量的值仅能有 P 操00源而被阻塞的进程数目。除信号量的初值外，信号量的值仅能有 P 操作（又称 Wait 操作）和 V 操作（又称 Signal）改变。S（注意：这个初值不是一个负值。P（SS = S-S0若S04.15.设有两个并发执行的进程 P1，P2，P1 中有语句 S1，P2 中有语句 S2，若希望在 S1 执行后再执行 S2，实现此同

4、步关系，设一个同步信号量S，初值为0S1语句V（SS2语句P（S。用信号量来典进程同步问题五、 进程通信P、V（1），程序员直接利用系统提供的组通信命令（原语 直接通信方式。发送进程直接把消息发送给接受进程，并将它挂在接收进程的消息缓冲队列上，接 间接通信方式。发送进程把消息发送给中间某个实体中，接收实体从中间实体中取得消息。这种中时接收多个进程发来的消息，则接收原语中的发送进程标识符可以是通信完成后返回值；间接通信则不要，程序员直接利用系统提供的组通信命令（原语 直接通信方式。发送进程直接把消息发送给接受进程，并将它挂在接收进程的消息缓冲队列上，接 间接通信方式。发送进程把消息发送给中间某个

5、实体中，接收实体从中间实体中取得消息。这种中时接收多个进程发来的消息，则接收原语中的发送进程标识符可以是通信完成后返回值；间接通信则不要程）以字符流形式将大量的数据送入管道，而接收 管道输出的接收进程（即读进程）可以从管道中接收数1.进第三处理机调度与死主要知识点第三处理机调度与死主要知识点理机调度类123级调度主要涉及内存管理，因此将管理部分介绍三种调度中，进程调度运行频率最高，在分时系统中通常是 10100ms 便进行一次进程调度，因而进程 二、 调度队列模型和调度准则（FIFO）（FIFO） 设置多个阻塞队列。a.cpuI/Ob. 带权周转时间：作业的周转时间T与系统为它提供服务的时间T

6、S之比，即W=T/TS，称为三、调度算（SJF（SPF（优先权）R（要求服务时间+作业等待时间若服务时间相同，优先权决定于等待时比较复杂。 适于批处理系统（100ms这一时间片时（即使进程并未完成其运行，系统将它送至就绪队列队尾，再把处理机分配给下一个就绪进不断循环，直至完成为止。i+1i1（i-1）个队列均为空时，才会调度第 i 个队i+1i1（i-1）个队列均为空时，才会调度第 i 个队列中的进程运行。当处理机正为第 i 个队列中的某进程服务时，若又有新进程i四、实时调。st （2）LLF(Least五产生死锁的原因和必要条。st （2）LLF(Least五产生死锁的原因和必要条。（3）。

7、（3）防死锁的方为了破为了破（2是2.RequestiPi的请求向量，Requesti（j）=kPi请求分配RjkPi发出资源若果 如果 Pi 系统执行安全性算法，检查此次资源分配后系统是否处于安全状态。若安全，才正式将资源分配给PiPi等待。3.资源分配图是描述rjpi的rj资源。e= 在资源分配图中，找出一个既不阻塞又非孤立的进程结点 pi（即从进程集合中找到一个有边与它相连，且资源申请数量小于系统中已有空闲资源数量的进程pirjpi的rj资源。e= 在资源分配图中，找出一个既不阻塞又非孤立的进程结点 pi（即从进程集合中找到一个有边与它相连，且资源申请数量小于系统中已有空闲资源数量的进程

8、pipiw（tP2，Pn P1，P2，Pn 题多道程序设计 分时系统 实时系统 并发 虚拟技术 系统调用临界资源 临界区 互斥 (管程,条件变量) 管道 信箱通信方式 线程 用户级线程 内核支持线程 作业调度 作业 作业步 作业流 作业控制块 进程调度 排队器 分派器 上下文切换机制抢占方式 非抢占方式 中级调度 周转时间 带权周转时间 响应时间截止时间 吞吐量 静态优先权 动态优先权 时间片 死锁 死锁避免 死锁预防 安全状态从静态的观点看,操作系统中的进程是由程序段、数据批处理操作系统中,作业存在的唯一标志（AB C DAB管C、用户管D、设备管（A各进程在某一时刻并行运行，CPU D各进

9、程在某一时刻并行运行，CPU（AB C DAB管C、用户管D、设备管（A各进程在某一时刻并行运行，CPU D各进程在某一时刻并行运行，CPU）应利(2)(5)用用户登用户记用户通4.实时系统应具有两个基本特征:及时性的变量成设系统中有N个进程，则系统中处于等待状态的进程最多个，进程存在的惟一标志WindowsXPCPU在内存为M的分时系统中,有m（）（）（）A.A.C.批处理操作系统 D.C.批处理操作系统 D.A.C.分布式操作系统 D.ABC（）（）（）A.A.C.批处理操作系统 D.C.批处理操作系统 D.A.C.分布式操作系统 D.ABCD10.（）A 它正等着输入一批数据B 它正等着

10、协作进程的一个消息C 它正等着分给它一个时间片 D 它正等着进入内存11.（A B C n-D （ACPUB.D.1634PV3多道程序设计，采用多道程序设好处不同A.分时操作系C.分布式操作系统 D.实用操作系（作系统时，首先要考虑的是（A 和B个程序，程序A顺序执行情况如下：计算20使用设备10秒，计算10秒，使用20秒，计算10程序B执行情况如下：使用设备20秒20秒A 和B个程序，程序A顺序执行情况如下：计算20使用设备10秒，计算10秒，使用20秒，计算10程序B执行情况如下：使用设备20秒20秒，使用设备10计算10使用设备 20 秒。比较单道和多道程序（不考虑管理开销，设备和 cpu 都必须互斥使用）情况下 cpu 和设备