第3章 进程的同步与通信

F,死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况;
G,若系统中并发运行的进程和资源之间满足互斥使用,保持和等待,非剥夺性和循环等待,则可判定系统中发生了死锁;
H,在对付死锁的策略中,解除死锁通常都是和检测死锁配套使用;
I,产生死锁的原因可归结为竞争资源和进程推进顺序不当;
J,在死锁的解决方法中,由于避免死锁采用静态分配资源策略,所以对资源的利用率不高.
如果某一进程获得除CPU外的所有所需运行资源,经调度,分配给它CPU,该进程将进入( ).
A,就绪状态B,运行状态
C,等待状态D,活动状态
如果某一进程在运行时,因某种原因暂停,此时将脱离运行状态,而进入( ).
A,自由状态B,停止状态
C,等待状态D,静止状态
进程从运行状态变为等待状态的原因是( ).
A,共享资源B,临界区
C,临界资源D,共享区
答案-1:C
临界区是指( ).
A,并发进程中用于实现进程互斥的程序段
B,并发程序中用于实现进程同步的程序段
C,并发程序中用于实现进程通信的程序段
D,并发程序中与共享变量有关的程序段
答案-6:D
进程是( ).
A,与程序等效的概念B,并发环境中程序的执行过程
C,一个系统软件D,存放在内存中的程序
在进程通信中,使用信箱方式交换信息的是( ).
A,低级通信B,高级通信C,共享存储器通信D,管道通信
答案:B(普通)
关于进程,下列叙述不正确的是( ).
A,进程包含了数据和运行其上的程序
B,同一个程序运行在不同的数据集合上时,构成了不同的进程
C,一个被创建了的进程,在它消亡之前,总是处于3种基本状态之一
(×)2,具有多道功能的操作系统一定是多用户操作系统.

mxh
同步
生产者活动：
Repeat 加工一件物品
消费者活动：
Repeat wait(full)
wait（empty）
物品放入箱中 signal(full)
箱中取一物品
signal(empty) 消耗这件物品
Until false
Until false
mxh
互斥
生产者活动：
Repeat
认为缓冲区同一时刻只有一个人可
mxh
4.1 进程的同步和互斥

信号量定义(记录型信号量)

semaphore是一个结构体： typedef struct {
int value;
//资源的个数
//进程链表
struct process *L;
} semaphore;
mxh
4.1 进程的同步和互斥 申请一个
• 信号量操作wait现在可按如 下来定义： void wait (semaphore S) { S.value - -; if (S.value <0) { add this process to S.L; block(); } }
mxh
4.1 进程的同步和互斥
• 信号量的应用
–合作进程的执行次序 –共享缓冲区的进程的同步
mxh
4.1 进程的同步和互斥
• 合作进程的执行次序：
–保证一组合作进程按照逻辑需要所确定 的次序进行。
mxh
4.1 进程的同步和互斥
• 合作进程的执行次序
–可以用一个图来表示进程集合的执行次 序。图的连接描述了进程开始和结束的 次序约束，此图称为进程流图. –例如P78，图4-2。 –使用信号量机制实现图4-2的同步。（练 习）

实时系统的特征：多路性；独立性；实时性；可靠性；交互性。适合对随机发生 的外部事件能做出及时地响应和处理的系统， 如实时控制系统，实时信息处理系 统。
第二章进程管理
一、填空题
1~6CBABBB7①A②C③B④D8①D②B9 ~10CA
11~15CBBDB16~18DDC20~21BB22①B②D③F25B
特别注意的是：传统操作系统中的进程概念与现代操作系统中的进程概念不同-简单说，传统操作系统中进程具有分配资源、 调度运行两大功能，而现代操作系 统中进程只作为分配资源单位，线程才作为调度运行单位。
基本思想：在计算机的内存中同时存放多道相互独立的程序， 当某道程序因 某种原因不能继续运行下去时候，管理程序就将另一道程序投入运行，这样使几 道程序在系统内并行工作，可使中央处理机及外设尽量处于忙碌状态， 从而大大 提高计算机使用效率。
特征：多道性；无序性；调度性
在批处理系统中采用多道程序设计技术形成多道批处理系统，多个作业成批送入
第一章操作系统引论
一、填空题
1~5BCABA6~8BCB
、填空题 处理机管理 计算机硬件 分时系统 单道批处理系统
、简答题1.什么叫多道程序试述多道程序设计技术的基本思想及特征。为什么对作业 进行多道批处理可以提高系统效率？
多道程序设计技术是指在计算机内存中同时存放几道相互独立的程序，使它
们在管理程序控制下，相互穿插运行。
并发性：并发性是进程的重要特征，引入进程的目的也正是为了使其进程实 体能和其他进程实体并发执行，而程序是不能并发执行的。
独立性：进程的独立性表现在进程实体是一个能独立运行、独立分配资源
和独立接受调度的基本单位。而程序不能做为一个独立的单位参与运行。
3.何谓进程，进程由哪些部分组成？

第三章 计算机网络体系结构及协议
3）常见的流量控制方案有：XON/XOFF方案和窗口机制。 ①XON/XOFF方案使用一对控制字符来实现流量控制，当接收方过载时， 可向发送方发送字符XOFF（DC3）暂停，待接收方处理完数据后，再向发送方发送 字符XON（DC1），使之恢复发送数据； ②窗口机制：其本质是在收到一个确定帧之前，对发送方可发送帧的数目加 以限制，这是由发送方调整保留在重发表中的待确认帧来实现的，如接收方来不及 处理，则接收方停止发送确认信息，发送表的重发表就增长，当达到重发表的限度 时，发送方就不再发送新帧直到收到确认信息为止。 发送窗口和接收窗口的大小可以不同，但接收窗口的尺寸不能大于发送窗口， 发送方和接收方的窗口尺寸不得大于信号范围的一半。发送窗口指发送方已发送但 尚未确认的帧序号队列的界，上下界分别称上下沿，上沿、下沿的间距称为窗口尺 寸。发送方每发一帧，待确认帧的数目加1，收到一个确认帧时，待确认帧的数目减 1.当重发表的计数值（待确认帧的数目）等于发送窗口尺寸时，停止发送新帧。 以滑动窗口的观点来统一看待空闲的RQ、Go-Back-N和选择重发，则①空闲 RQ：发送窗口=1，接收窗口=1；②Go-Back-N：发送窗口>1，接收窗口=1；③选择 重发：发送窗口>1，接收窗口>1.
第三章 计算机网络体系结构及协议
七、发送进程发送给接收进程中的数据， 实际上是经过发送方各层从上到下传送 到物理媒体，通过物理媒体传输到接收 方后，再经过从下到上各层的传递，最 后到达接收进程。
第三章 计算机网络体系结构及协议
八、物理层的传输单位是比特，它是指 在物理媒体之上为数据链路层提供一个 原始比特流的物理连接，它不是指具体 的物理设备，也不是指信号传输的物理 媒体，物理层的1建议是于1976年制定的DTE 如何与数字化的DCE交换信号的数字接 口标准。机械特性：采用15芯标准连接 器，定义了八条接口线；电气特性：类 似于RS-422的平衡接口；功能特性：按 同步传输的全双工或半双工方式运行。