习题 3 进程同步与通信
一、选择题
题号1 2 3 4 5 6 7 8 9 10
答案A D D C B C A B A A
题号11 12
答案D C
二、综合题
1、答：临界资源也称独占资源、互斥资源，它是指某段时间内只充许一个进程使用的资源。比如打印机等硬件资源，以及只能互斥使用的变量、表格、队列等软件资源。各个进程中访问临界资源的、必须互斥执行的程序代码段称为临界区，各进程中访问同一临界资源的程序代码段必须互斥执行。
为防止两个进程同时进入临界区,可采用软件解决方法或同步机构来协调它们。但是,不论是软件算法还是同步机构都应遵循下述准则:
①空闲让进。②忙则等待。③有限等待。④让权等待。
2、答：忙等待意味着一个进程正在等待满足一个没有闲置处理器的严格循环的条件。因为只有一个CPU 为多个进程服务，因此这种等待浪费了CPU 的时钟。
其他类型的等待：与忙等待需要占用处理器不同，另外一种等待则允许放弃处理器。如进程阻塞自己并且等待在合适的时间被唤醒。忙等可以采用更为有效的办法来避免。例如：执行请求（类似于中断）机制以及PV 信号量机制，均可避免“忙等待”现象的发生。
3、答：
在生产者—消费者问题中，Producer 进程中P（empty）和P(mutex)互换先后次序。先
执行P(mutex)，假设成功，生产者进程获得对缓冲区的访问权，但如果此时缓冲池已满，没有空缓冲区可供其使用，后续的P（empty）原语没有通过，Producer 阻塞在信号量empty 上,而此时mutex 已被改为0，没有恢复成初值1。切换到消费者进程后,Consumer 进程执行P（full）成功，但其执行P（mutex）时由于Producer 正在访问缓冲区，所以不成功，阻塞在信号量mutex 上。生产者进程和消费者进程两者均无法继续执行，相互等待对方释放资源，会产生死锁。
在生产者和消费者进程中，V 操作的次序无关紧要，不会出现死锁现象。
4、答：
5、答：
设信号量sp 用于控制对盘子的互斥操作，信号量sg1 用于计数，表示盘子中的苹果数目，信号量sg2 用于计数，表示盘子中的桔子数目。
Semaphore sp=1,sg1=0,sg2=0
dad()
{
while(1)
{ prepare an apple;
p(sp);
put an apple on the plate;
v(sg2);}
}
mom()
{
while(1)
{prepare an orange;
p(sp);
put an orange on the plate;
v(sg1);}
}
son()
{
while(1)
{
p(sg1);
take an orange from the plate;
v(sp);
eat the orange;
}
}
daughter()
{
while(1)
{
p(sg2);
take an apple from the plate;
v(sp);
eat the apple;
}
}
6、答：
本题是生产者-消费者问题的一个扩展，P1 是生产者，生产的产品分为两种，P2、P3 是消费者，分别消费这两种产品。
（1）缓冲区是一互斥资源，每次只允许一个进程进入，所以设互斥信号量mutex，其初始值为1。
（2）P1、P2 因为奇数的放置与取用而同步，设该信号量为odd，初始值为0；P1、P3 因为偶数的放置与取用而同步，设该信号量为even，初始值为0,P1、P2、P3 因为共享缓冲区，设同步信号量为empty,初始值为N。
semaphore mutex=1,odd=0,even=0,empty=N
main()
cobegin{
Process P1
while(true)
{ number=produce();
P(empty);
P(mutex);
put();
V(mutex);
if number%2==0
V（even）;
else
V（odd）;
}
Process P2
while(true)
{ P(odd);
P(mutex);
getodd();
V(mutex);
V（empty）;
countodd();
}
Process P3
while(true)
{ P(even);
P(mutex);
geteven();
V(mutex);
V（empty）;
counteven();
}
}coend
7、答：
Semaphore max; //初始n+1，表示理发店可以容纳的总人数Semaphore chair; //初始n，空闲的椅子
Semaphore barber; //初始1，表示理发椅空闲Semaphore finished; //初始0，表示一次理发结束Semaphore ready; //初始0，表示客人准备就绪Customer:
While(1)
{
wait(max);
wait(chair);
wait(barber);
signal(chair);
signal(ready);
… barbered…
wait(finished);
signal(max);
}
Barber:
While(1)
{
wait(ready);
… barbering…
signal(finished);
signal(barber);
}
8、答：
本题是生产者-消费者问题的变形。两个生产车间为生产者进程，分别生产A、B 两种配将；装配车间为消费者，把A、B 两种产品组装成产品。F1 和F2 为容量是10 的缓冲池，需互斥访问。
逐一分析本题中需要同步和互斥的地方，定义信号量及其初值：
（1）mutex1 用于货架F1 的互斥访问，初值为1；
（2）mutex2 用于货架F2 的互斥访问，初值为1；
（3）empty1 和full1 用于生产A 零件车间和装配车间之间的同步制约关系。F1 最多
可以放10 个A 零件，所以empty1 为10；开始时F1 中没有A 零件，full1 的初值为0。（4）empty2 和full2 用于生产B 零件车间和装配车间之间的同步制约关系。F2 最多
可以放10 个A 零件，所以empty2 为10；开始时F2 中没有B 零件，full2 的初值为0。
A 车间的工作过程的伪代码描述为：
while(1){
生产一个产品A；
P（empty1）；
P（mutex1）;
将产品A 存放到货架F1 上；
V（mutex1）；
V（full1）；
}
B 车间的工作过程的伪代码描述为：
while（1）{
生产一个产品B；
P（empty2）；
P（mutex2）;
将产品B 存放到货架F2 上；
V（mutex2）；
V（full2）；
}
装配车间的工作过程伪代码描述为：
while(1){
P（full1）；
P（mutex1）；
从货架F1 上取一个A 产品；
V（mutex1）；
V（empty1）；
P（full2）；
P（mutex2）；
从货架F2 上取一个B 产品；
V（mutex2）；
V（empty2）；
将取得的A 产品和B 产品自组装成产品；
}
9、答：
本题中中共有三类进程，他相当于机房管理员进程guard，学生进程student 和教师进程teacher。
相应的信号量和各个进程描述如下：
semaphore computer=2m; /*对应于计算机的资源信号量*/
semaphore student=0; /*对应于欲进入机房的学生*/
semaphore enter=0; /*用来控制学生是否可进入机房*/
semaphore finish=test=0; /*用来同步学生和教师——教师须检查实习完毕的学生*/ student_i(){ /*i=1,2,···2n*/
V(student); /*激活管理员，有学生到达，要进入机房实验*/
P(enter); /*等待管理员激活进入机房*/
进入机房上机实习；
V（finish）； /*激活教师已经做完实验*/
P(test); /*等待教师检查作业*/
离开机房；
V（computer）； /*所占用的计算机变为空闲*/
}
guard(){
int i;
for(i=0;i++;i P(computer); /*等待有两个空闲计算机*/ P(computer); P(student); /*等待有两个学生达到*/ P(student); V(enter); /*激活两个等待进入机房的学生*/ V(enter); } } teacher(){ int i; for(i=0;i++;i P（finish）; /*等待两个学生完成实验*/ P(finish); 检查两个学生的实习结果； V（test）； /*检查完后，激活两个学生检查完毕，可以离开机房*/ V(test); } } 10 答：本题有两个临界资源：一个是出入口，另一个是博物馆。 本题需要定义两个信号量 semaphore empty=500; semaphore mutex=1; cobegin 参观者进程i; { … P(empty); P(mutex); 进门； V(mutex); 参观； P(mutex); 出门； V(mutex); V(empty); … } Coend; 11、答： 虽然信号量机制是一种有效的进程同步机制，但其存在以下缺点： ①信号量的P、V 操作由用户在各个进程中分散使用，使用不当容易造成死锁，增加了用户编程负担。 ②信号量机制涉及多个程序的关联内容，程序代码可读性差。 ③使用信号量机制不利于代码的修改和维护，程序模块独立性差，任一变量或一段代码的修改都可能影响全局。 ④信号量机制的正确性很难保证。 管程由四部分组成： ①管程的名称； ②局部于管程内部的共享数据结构说明； ③对该数据结构进行操作的一组过程； ④对管程内部共享数据设置初始值的语句。 12、答： 管程与进程不同，主要体现在以下方面： ①定义的数据结构及其在数据结构上进行的操作不同。进程定义的是私有数据结构， 主要对数据进行处理运算；管程定义的是公共数据结构，主要进行同步和初始化操作。 ②目的不同。进程在于实现系统的并发性，管程是为解决共享资源的互斥使用。 ③进程通过调用管程中的过程实现对共享数据结构的操作，进程为主动工作方式，管 程为被动工作方式。 ④进程之间能并发执行，而管程则不能与调用进程并发执行。 ⑤进程具有动态性，而管程则是操作系统中一个资源管理模块，供进程调用。 13、答：高级通信机制可分为三大类： 1．共享存储器系统 共享存储器系统中相互通信的进程间共享某些数据结构或存储区，彼此能够通过这些空 间进行通信。 2．消息传递系统 进程间的数据交换常以格式化的消息为单位。在计算机网络中，又把消息称为报文。程 序员直接利用系统提供的一组通信命令进行通信。消息传递系统按实现方式分成两种。3．管道通信 所谓“管道”是指用于连接一个读进程和一个写进程以实现它们之间通信的一个共享文 件。向管道(共享文件)提供输入的发送进程(即写进程)以字符流形式将大量的数据送入管道；接受管道输出的接收进程(即读进程)从管道中接收(读)数据。 14、答：P、V 操作是指进程之间通过共享变量实现信息传递，而高级通信机制是由系统提供发送（send）与接收（receive）两个操作，进程间通过这两个操作进行通信，无须共享任何变量。 15、答：基本原理：操作系统管理一个用于进程通信的缓冲池，其中的每个缓冲区单元可存放一条消息。发送消息时，发送者从中申请一个可用缓冲区，接收者取出一条消息时再释放该缓冲区，每个进程均设置一条消息队列，任何发送给该进程的消息均暂存在其消息队列中。__ 内存1通常情况下，在下列存储管理方式中，（）支持多道程序设计、管理最简单，但存储碎片多；（）使内存碎片尽可能少，而且使内存利用率最高。 Ⅰ．段式；Ⅱ．页式；Ⅲ．段页式；Ⅳ．固定分区；Ⅴ．可变分区 正确答案：Ⅳ；Ⅰ 2为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（）。正确答案：该程序应具有较好的局部性(Locality) 3提高内存利用率主要是通过内存分配功能实现的，内存分配的基本任务是为每道程序（）。使每道程序能在不受干扰的环境下运行，主要是通过（）功能实现的。Ⅰ．分配内存；Ⅱ．内存保护；Ⅲ．地址映射；Ⅳ．对换；Ⅴ．内存扩充；Ⅵ．逻辑地址到物理地址的变换；Ⅶ．内存到外存间交换；Ⅷ．允许用户程序的地址空间大于内存空间。 正确答案：Ⅰ；Ⅱ 4适合多道程序运行的存储管理中，存储保护是 正确答案：为了防止各道作业相互干扰 5下面哪种内存管理方法有利于程序的动态链接（）？ 正确答案：分段存储管理 6在请求分页系统的页表增加了若干项，其中状态位供（）参考。 正确答案：程序访问 7从下面关于请求分段存储管理的叙述中，选出一条正确的叙述（）。 正确答案：分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制 8虚拟存储器的特征是基于（）。 正确答案：局部性原理 9实现虚拟存储器最关键的技术是（）。 正确答案：请求调页(段) 10“抖动”现象的发生是由（）引起的。 正确答案：置换算法选择不当 11 在请求分页系统的页表增加了若干项，其中修改位供（）参考。 正确答案：换出页面 12 虚拟存储器是正确答案：程序访问比内存更大的地址空间 13测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率97.7％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。 正确答案：减少运行的进程数 14在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（）。 正确答案：越界中断 15 测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率97.7％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。 正确答案：加内存条，增加物理空间容量 16 对外存对换区的管理应以（）为主要目标，对外存文件区的管理应以（） 光纤通信课后习题答案 第一章习题参考答案 1、第一根光纤是什么时候出现的？其损耗是多少？ 答：第一根光纤大约是1950年出现的。传输损耗高达1000dB/km 左右。 2、试述光纤通信系统的组成及各部分的关系。 答：光纤通信系统主要由光发送机、光纤光缆、中继器和光接收机组成。 系统中光发送机将电信号转换为光信号，并将生成的光信号注入光纤光缆，调制过的光信号经过光纤长途传输后送入光接收机，光接收机将光纤送来的光信号还原成原始的电信号，完成信号的传送。 中继器就是用于长途传输时延长光信号的传输距离。 3、光纤通信有哪些优缺点？ 答：光纤通信具有容量大，损耗低、中继距离长，抗电磁干扰能力强，保密性能好，体积小、重量轻，节省有色金属和原材料等优点；但它也有抗拉强度低，连接困难，怕水等缺点。 第二章 光纤和光缆 1．光纤是由哪几部分组成的？各部分有何作用？ 答：光纤是由折射率较高的纤芯、折射率较低的包层和外面的涂覆层组成的。纤芯和包层是为满足导光的要求；涂覆层的作用是保护光纤不受水汽的侵蚀和机械擦伤，同时增加光纤的柔韧性。 2．光纤是如何分类的？阶跃型光纤和渐变型光纤的折射率分布是如何表示的？ 答：（1）按照截面上折射率分布的不同可以将光纤分为阶跃型光纤和渐变型光纤；按光纤中传输的模式数量，可以将光纤分为多模光纤和单模光纤；按光纤的工作波长可以将光纤分为短波长光纤、长波长光纤和超长波长光纤；按照ITU-T 关于光纤类型的建议，可以将光纤分为G.651光纤（渐变型多模光纤）、G .652光纤（常规单模光纤）、G .653光纤（色散位移光纤）、G.654光纤（截止波长光纤）和G.655（非零色散位移光纤）光纤；按套塑（二次涂覆层）可以将光纤分为松套光纤和紧套光纤。 （2）阶跃型光纤的折射率分布 () 2 1 ?? ?≥<=a r n a r n r n 渐变型光纤的折射率分布 () 2121? ????≥ 操作系统第四版-课后习题答案 第一章 作者：佚名来源：网络 1、有一台计算机，具有IMB 内存，操作系统占用200KB ，每个用户进程各占200KB 。如果用户进程等待I/O 的时间为80 % ，若增加1MB 内存，则CPU 的利用率提高多少？ 答：设每个进程等待I/O 的百分比为P ，则n 个进程同时等待刀O 的概率是Pn ，当n 个进程同时等待I/O 期间CPU 是空闲的，故CPU 的利用率为1-Pn。由题意可知，除去操作系统，内存还能容纳4 个用户进程，由于每个用户进程等待I/O的时间为80 % , 故： CPU利用率＝l-（80%)4 = 0.59 若再增加1MB 内存，系统中可同时运行9 个用户进程，此时：cPu 利用率＝l-（1-80%)9 = 0.87 故增加IMB 内存使CPU 的利用率提高了47 % : 87 ％/59 ％=147 % 147 ％-100 % = 47 % 2 一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A 先开始做，程序B 后开始运行。程序A 的运行轨迹为：计算50ms 、打印100ms 、再计算50ms 、打印100ms ，结束。程序B 的运行轨迹为：计算50ms 、输入80ms 、再计算100ms ，结束。试说明（1 ）两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会等待？( 2 ）程序A 、B 有无等待CPU 的情况？若有，指出发生等待的时刻。 答：画出两道程序并发执行图如下： （1）两道程序运行期间，CPU存在空闲等待，时间为100 至150ms 之间（见图中有色部分） （2）程序A 无等待现象，但程序B 有等待。程序B 有等待时间段为180rns 至200ms 间（见图中有色部分） 3 设有三道程序，按A 、B 、C优先次序运行，其内部计算和UO操作时间由图给出。 第3章处理机调度1）选择题 （1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转 （2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源 （3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名 （4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时 （5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间 （7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题 （1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。 （2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 （3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。 （4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。 （5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。 （6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题 （1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算） 表3-9 作业的提交时间和运行时间 光纤通信课后第2章习题答案 第2章 复习思考题 参考答案 2-1 用光线光学方法简述多模光纤导光原理 答：现以渐变多模光纤为例，说明多模光纤传光的原理。我们可把这种光纤看做由折射率恒定不变的许多同轴圆柱薄层n a 、n b 和n c 等组成，如图 2.1.2（a ）所示，而且 >>>c b a n n n 。使光线1的入射角θA 正好等于折射率为n a 的a 层和折射率为n b 的b 层的交界面A 点发生全反射时临界角()a b c arcsin )ab (n n =θ，然后到达光纤轴线上的O'点。而光线2的入射角θB 却小于在a 层和b 层交界面B 点处的临界角θc (ab)，因此不能发生全反射，而光线2以折射角θB ' 折射进入b 层。如果n b 适当且小于n a ，光线2就可以到达b 和c 界面的B'点，它正好在A 点的上方（OO'线的中点）。假如选择n c 适当且比n b 小，使光线2在B '发生全反射，即θB ' >θC (bc) = arcsin(n c /n b )。于是通过适当地选择n a 、n b 和n c ，就可以确保光线1和2通过O'。那么，它们是否同时到达O'呢？由于n a >n b ，所以光线2在b 层要比光线1在a 层传输得快，尽管它传输得路经比较长，也能够赶上光线1，所以几乎同时到达O'点。这种渐变多模光纤的传光原理，相当于在这种波导中有许多按一定的规律排列着的自聚焦透镜，把光线局限在波导中传输，如图2.1.1（b ）所示。 图2.1.2 渐变（GI）多模光纤减小模间色散的原理 2-2 作为信息传输波导，实用光纤有哪两种基本类型 答：作为信息传输波导，实用光纤有两种基本类型，即多模光纤和单模光纤。当光纤的芯径很小时，光纤只允许与光纤轴线一致的光线通过，即只允许通过一个基模。只能传播一个模式的光纤称为单模光纤。用导波理论解释单模光纤传输的条件是，当归一化波导参数（也叫归一化芯径） V时，只有一种模式，即基模01LP（即零次模，.2 405 N= 0）通过光纤芯传输，这种只允许基模01LP传输的光纤称为单模光纤。 2-3 什么叫多模光纤？什么叫单模光纤 答：传播数百到上千个模式的光纤称为多模（MultiMode，MM）光纤。 2-4 光纤传输电磁波的条件有哪两个 答：光纤传输电磁波的条件除满足光线在纤芯和包层界面上的全反射条件外，还需满足传输过程中的相干加强条件。 第一章 1．设计现代OS的主要目标是什么？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 4．试说明推劢多道批处理系统形成和収展的主要劢力是什么？ 答：主要动力来源于四个方面的社会需求与技术发展： （1）不断提高计算机资源的利用率； （2）方便用户； （3）器件的不断更新换代； （4）计算机体系结构的不断发展。 12．试从交互性、及时性以及可靠性方面，将分时系统不实时系统迚行比较。答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。 （2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。 （3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。 13．OS有哪几大特征？其最基本的特征是什么？ 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 第二章 2. 画出下面四条诧句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a –b；S4=w：=c+1; 8．试说明迚程在三个基本状态之间转换的典型原因。 答：（1）就绪状态→执行状态：进程分配到CPU资源 （2）执行状态→就绪状态：时间片用完 （3）执行状态→阻塞状态：I/O请求 （4）阻塞状态→就绪状态：I/O完成 2．OS的作用可表现在哪几个方面？ 答：(1)OS作为用户与计算机硬件系统之间的接口；(2)OS作为计算机系统资源的管理者； (3)OS实现了对计算机资源的抽象。 5．何谓脱机I/O和联机I/O？ 答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。 11．OS有哪几大特征？其最基本的特征是什么？ 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 20．试描述什么是微内核OS。 答：(1)足够小的内核;(2)基于客户/服务器模式;(3)应用机制与策略分离原理;(4)采用面向对象技术。 25．何谓微内核技术？在微内核中通常提供了哪些功能？ 答：把操作系统中更多的成分和功能放到更高的层次(即用户模式)中去运行，而留下一个尽量小的内核，用它来完成操作系统最基本的核心功能，称这种技术为微内核技术。在微内核中通常提供了进程(线程)管理、低级存储器管理、中断和陷入处理等功能。 第二章进程管理 2. 画出下面四条语句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a – b；S4=w：=c+1; 答：其前趋图为： 7．试说明PCB 的作用，为什么说PCB 是进程存在的惟一标志？ 答：PCB 是进程实体的一部分，是操作系统中最重要的记录型数据结构。作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，成为能与其它进程并发执行的进程。OS是根据PCB对并发执行的进程进行控制和管理的。 11．试说明进程在三个基本状态之间转换的典型原因。 答：(1)就绪状态→执行状态：进程分配到CPU资源;(2)执行状态→就绪状态：时间片用完;(3)执行状态→阻塞状态：I/O请求;(4)阻塞状态→就绪状态：I/O完成. 19．为什么要在OS 中引入线程？ 习题一操作系统概论 一．选择题 1. 计算机的操作系统是一种（）. A. 应用软件 B.系统软件 C.工其软件D字表处理软件 2. 批处理系统的主要缺点是（）. A. CPU 的利用率不高 B .失去了交互性 C.不具备并行性 D.以上都不是 3．计算机操作系统的功能是（）. A. 把源程序代码转换为标准代码 B .实现计算机用户之间的相互交流 C. 完成计算机硬件与软件之间的转换 D. 控制、管理计算机系统的资源和程序的执行 4. 在分时系统中，时间片一定时，（），响应时间越长. A.内存越多 B.用户数越多 C.内存越少D用户数越少 5．操作系统的（）管理部分负责对进程进行调度. A?主存储器 B.控制器 C.运算器D处理机 6. 从用户的观点看，操作系统是（）. A. 用户与计算机之间的接口 B. 控制和管理计算机资源的软件 C. 合理地组织计算机工作流程的软件 D. 由若干层次的程序按一定的结构组成的有机体 7. 操作系统的功能是进行处理机管理、（）管理、设备管理及信息管理. A.进程 B.存储器 C.硬件 D.软件 8. 操作系统中采用多道程序设计技术提高CPU 和外部设备的（）. A.利用率 B.效率 C.稳定性 D.兼容性 9. 操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的（）和方便用户使用计算机而配备的一种系统软件. A. CPU的利用率不高 B.资源利用率 C.不具备并行性 D.以上都不是 10. 所谓（）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源. A.多重处理 B.多道程序设计 C.实时处理D?并行执行 11．（）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同 时交互地使用计算机. A. 网络 B. 分布式 C.分时 D.实时 12.分时操作系统通常采用（）策略为用户服务. A. 可靠性和灵活性 B.时间片轮转 C .时间片加权分配 D. 短作业优先 13.系统调用是由操作系统提供的内部调用，它（）. A.直接通过键盘交互方式使用 B.只能通过用户程序间接使用 1.什么是操作系统？其主要功能是什么？ 操作系统是控制和管理计算机系统内各种硬件和软件资源,有效组织多道程序运行的系统软件(或程序集合),是用户和计算机直接的程序接口. 2.在某个计算机系统中，有一台输入机和一台打印机，现有两道程序投入运行，程序A、B 同时运行，A略早于B。A的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印100ms，结束。B的运行轨迹为：计算50ms、输入80ms、再计算100ms，结束。试说明：（1）两道程序运行时，CPU是否空闲等待？若是，在那段时间段等待？ （2）程序A、B是否有等待CPU的情况？若有，指出发生等待的时刻。 0 50 100 150 200 250 300 50 100 50 100 50 100 20 100 (1) cpu有空闲等待,在100ms~150ms的时候. (2) 程序A没有等待cpu,程序B发生等待的时间是180ms~200ms. 1.设公共汽车上，司机和售票员的活动如下： 司机的活动：启动车辆；正常行车；到站停车。 售票员的活动：关车门；售票；开车门。 在汽车不断的到站、停车、行驶过程中，用信号量和P、V操作实现这两个活动的同步关系。 semaphore s1,s2; s1=0;s2=0; cobegin 司机();售票员(); coend process 司机() ｛ while(true) { P(s1) ; 启动车辆; 正常行车; 到站停车; V(s2); } ｝ process 售票员() { while(true) { 关车门; V(s1); 售票; P(s2); 开车门; 上下乘客; } } 2.设有三个进程P、Q、R共享一个缓冲区，该缓冲区一次只能存放一个数据，P进程负责循环地从磁带机读入数据并放入缓冲区，Q进程负责循环地从缓冲区取出P进程放入的数据进行加工处理，并把结果放入缓冲区，R进程负责循环地从缓冲区读出Q进程放入的数据并在打印机上打印。请用信号量和P、V操作，写出能够正确执行的程序。 semaphore sp,sq,sr; int buf;sp=1;sq=0;sr=0; cobegin process P() { while(true) { 从磁带读入数据; P(sp); Buf=data; V(sq); } } process Q() { while(true) { P(sq); data=buf; 加工data; buf=data; V(sr); } } process R() { while(true) { P(sr); data=buf; V(sp); 打印数据; } } 光纤通信课后习题参考答案-邓大鹏第一章习题参考答案 1、第一根光纤是什么时候显现的？其损耗是多少？ 答：第一根光纤大约是1950年显现的。传输损耗高达1000dB/km左右。 2、试述光纤通信系统的组成及各部分的关系。 答：光纤通信系统要紧由光发送机、光纤光缆、中继器和光接收机组成。 系统中光发送机将电信号转换为光信号，并将生成的光信号注入光纤光缆，调制过的光信号通过光纤长途传输后送入光接收机，光接收机将光纤送来的光信号还原成原始的电信号，完成信号的传送。 中继器确实是用于长途传输时延长光信号的传输距离。 3、光纤通信有哪些优缺点？ 答：光纤通信具有容量大，损耗低、中继距离长，抗电磁干扰能力强，保密性能好，体积小、重量轻，节约有色金属和原材料等优点；但它也有抗拉强度低，连接困难，怕水等缺点。 第二章光纤和光缆 1．光纤是由哪几部分组成的？各部分有何作用？ 答：光纤是由折射率较高的纤芯、折射率较低的包层和不处的涂覆层组成的。纤芯和包层是为满足导光的要求；涂覆层的作用是爱护光纤不受水汽的腐蚀和机械擦伤，同时增加光纤的柔韧性。 2．光纤是如何分类的？阶跃型光纤和渐变型光纤的折射率分布是如何表示的？ 答：（1）按照截面上折射率分布的不同能够将光纤分为阶跃型光纤和渐变型光纤；按光纤中传输的模式数量，能够将光纤分为多模光纤和单模 光纤；按光纤的工作波长能够将光纤分为短波长光纤、长波长光纤和超长波长光纤；按照ITU-T 关于光纤类型的建议，能够将光纤分为G .651光纤（渐变型多模光纤）、G .652光纤（常规单模光纤）、G .653光纤（色散位移光纤）、G .654光纤（截止波长光纤）和G .655（非零色散位移光纤）光纤；按套塑（二次涂覆层）能够将光纤分为松套光纤和紧套光纤。 （2）阶跃型光纤的折射率分布 () 21???≥<=a r n a r n r n 渐变型光纤的折射率分布 () 2121?????≥ 2.1 一类操作系统服务提供对用户很有用的函数，主要包括用户界面、程序执行、I/O操作、文件系统操作、通信、错误检测等。 另一类操作系统函数不是帮助用户而是确保系统本身高效运行，包括资源分配、统计、保护和安全等。 这两类服务的区别在于服务的对象不同，一类是针对用户，另一类是针对系统本身。 2.6 优点：采用同样的系统调用界面，可以使用户的程序代码用相同的方式被写入设备和文件，利于用户程序的开发。还利于设备驱动程序代码，可以支持规范定义的API。 缺点：系统调用为所需要的服务提供最小的系统接口来实现所需要的功能，由于设备和文件读写速度不同，若是同一接口的话可能会处理不过来。 2.9 策略决定做什么，机制决定如何做。他们两个的区分对于灵活性来说很重要。策略可能会随时间或位置而有所改变。在最坏的情况下，每次策略改变都可能需要底层机制的改变。系统更需要通用机制，这样策略的改变只需要重定义一些系统参数，而不需要改变机制，提高了系统灵活性。 3.1、短期调度：从准备执行的进程中选择进程，并为之分配CPU； 中期调度：在分时系统中使用，进程能从内存中移出，之后，进程能被重新调入内存，并从中断处继续执行，采用了交换的方案。 长期调度：从缓冲池中选择进程，并装入内存以准备执行。 它们的主要区别是它们执行的频率。短期调度必须频繁地为CPU选择新进程，而长期调度程序执行地并不频繁，只有当进程离开系统后，才可能需要调度长期调度程序。 3.4、当控制返回到父进程时，value值不变，A行将输出：PARENT：value=5。 4.1、对于顺序结构的程序来说，单线程要比多线程的功能好，比如（1）输入三角形的三边长，求三角形面积；（2）从键盘输入一个大写字母，将它改为小写字母输出。 第一章操作系统引论 一、单项选择题 1．操作系统是一种__________。 A．通用软件 B．系统软件 C．应用软件 D．软件包 2，操作系统的__________管理部分负责对进程进行调度。 A．主存储器 B．控制器 C．运算器D．处理机 3．操作系统是对__________进行管理的软件。 A．软件B．硬件 C，计算机资源 D．应用程序 4．从用户的观点看，操作系统是__________。 A．用户与计算机之间的接口 B．控制和管理计算机资源的软件 C．合理地组织计算机工作流程的软件 D．由若干层次的程序按一定的结构组成的有机体 5，操作系统的功能是进行处理机管理、_______管理、设备管理及文件管理。 A．进程 B．存储器 C．硬件 D．软件 6，操作系统中采用多道程序设计技术提高CPU和外部设备的_______。 A．利用率 B．可靠性 C．稳定性 D．兼容性 7．操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的_______和方便用户使用计算机而配备的一种系统软件。 A. 速度B．利用率 C. 灵活性 D．兼容性 8．操作系统的基本类型主要有_______。 A．批处理系统、分时系统及多任务系统 B．实时操作系统、批处理操作系统及分时操作系统 C．单用户系统、多用户系统及批处理系统 D．实时系统、分时系统和多用户系统 9．所谓_______是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A. 多重处理 B．多道程序设计 C. 实时处理 D．并行执行 10. _______操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A．网络 D．分布式 C．分时 D．实时 11．如果分时操作系统的时间片一定，那么_______，则响应时间越长。 A．用户数越少B．用户数越多 C．内存越少 D. 内存越多 12，分时操作系统通常采用_______策略为用户服务。 A．可靠性和灵活性 B．时间片轮转 C．时间片加权分配 D，短作业优先 13. _______操作系统允许用户把若干个作业提交给计算机系统。 A．单用户 B，分布式 C．批处理 D．监督 14．在_______操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。 A．实时B．分时 C. 分布式 D．单用户 15．设计实时操作系统时，首先应考虑系统的_______。 A. 可靠性和灵活性B．实时性和可靠性 C. 灵活性和可靠性D．优良性和分配性 16．若把操作系统看作计算机系统资源的管理者，下列的_______不属于操作系统所管理的资源。 A. 程序 B．内存 C. CPU D．中断 二、填空题 1．操作系统的基本功能包括__①__管理、__②__管理、__③__管理、__④__管理。除此之外还为用户使用操作系统提供了用户接口。 2．如果一个操作系统兼有批处理、分时处理和实时处理操作系统三者或其中两者的功能，这样的操作系统称为_________。 3．在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业的概念，其目的是_________。 4．分时操作系统的主要特征有三个，即__①__、__②__和__③__。 5．实时操作系统与分时操作系统的主要区别是_________。 1．光纤通信的优缺点各是什么？ 答：优点有：带宽资源丰富，通信容量大；损耗低，中继距离长；无串音干扰，保密性好；适应能力强；体积小、重量轻、便于施工维护；原材料来源丰富，潜在价格低廉等。 缺点有：接口昂贵，强度差，不能传送电力，需要专门的工具、设备以及培训，未经受长时间的检验等。 2．光纤通信系统由哪几部分组成？各部分的功能是什么？ 答：光纤通信系统由三部分组成：光发射机、光接收机和光纤链路。 光发射机由模拟或数字电接口、电压—电流驱动电路和光源组件组成。光源组件包括光源、光源—光纤耦合器和一段光纤（尾纤或光纤跳线）组成。 模拟或数字电接的作用是实现口阻抗匹配和信号电平匹配（限制输入信号的振幅）作用。光源是LED 或LD ，这两种二极管的光功率与驱动电流成正比。电压—电流驱动电路是输入电路与光源间的电接口，用来将输入信号的电压转换成电流以驱动光源。光源—光纤耦合器的作用是把光源发出的光耦合到光纤或光缆中。 光接收机由光检测器组件、放大电路和模拟或数字电接口组成。光检测器组件包括一段光纤（尾纤或光纤跳线）、光纤—光检波器耦合器、光检测器和电流—电压转换器。 光检测器将光信号转化为电流信号。常用的器件有PIN 和APD 。然后再通过电流—电压转换器，变成电压信号输出。模拟或数字电接口对输出电路其阻抗匹配和信号电平匹配作用。 光纤链路由光纤光缆、光纤连接器、光缆终端盒、光缆线路盒和中继器等组成。 光纤光缆由石英或塑料光纤、金属包层和外套管组成。光缆线路盒：光缆生产厂家生产的光缆一般为2km 一盘，因而，如果光发送与光接收之间的距离超多2km 时，每隔2km 将需要用光缆线路盒把光缆连接起来。光缆终端盒：主要用于将光缆从户外（或户内）引入到户内（或户外），将光缆中的光纤从光缆中分出来，一般放置在光设备机房内。光纤连接器：主要用于将光发送机（或光接收机）与光缆终端盒分出来的光纤连接起来，即连接光纤跳线与光缆中的光纤。 6．简述WDM 的概念。 答：波分复用的基本思想是将工作波长略微不同、各自携带了不同信息的多个光源发出的光信号，一起注入到同一根光纤中进行传输。 3．弱导阶跃光纤纤芯和包层折射率分别为1 1.5n =，2 1.45n =，试计算 （1）纤芯和包层的相对折射率?； （2）光纤的数值孔径NA 。 解：阶跃光纤纤芯和包层的相对折射率差为 22 122 10.032n n n -?=≈ 光纤的数值孔径为 0.38NA ≈ 5．一根数值孔径为0.20的阶跃折射率多模光纤在850nm 波长上可以支持1000个左右的传播模式。试问： （1）其纤芯直径为多少？ （2）在1310nm 波长上可以支持多少个模？ （3）在1550nm 波长上可以支持多少个模? 解：（1 ）由111 22V a NA ππλλ==?，得到纤芯直径为 11130.2722V a NA λλ ππ= ?==≈ 精品文档 课本课后题部分答案 第一章 的主要目标是什么？OS1．设计现代答：（1）有效性（2）方便性（3）可扩充性（4）开放性 2．OS的作用可表现在哪几个方面？ 答：（1）OS作为用户与计算机硬件系统之间的接口 （2）OS作为计算机系统资源的管理者 （3）OS实现了对计算机资源的抽象 13．OS有哪几大特征？其最基本的特征是什么？ 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 14．处理机管理有哪些主要功能？它们的主要任务是什么？ 答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度； 进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。 进程同步：为多个进程（含线程）的运行______________进行协调。 通信：用来实现在相互合作的进程之间的信息交换。 处理机调度： （1）作业调度。从后备队里按照一定的算法，选出若干个作业，为他们分配运行所需 的资源（首选是分配内存）。 （2）进程调度：从进程的就绪队列中，按照一定算法选出一个进程，把处理机分配给 它，并设置运行现场，使进程投入执行。 15．内存管理有哪些主要功能?他们的主要任务是什么？ 北京石油化工学院信息工程学院计算机系3/48 《计算机操作系统》习题参考答案余有明与计07和计G09的同学们编著 3/48 答：内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。 内存分配：为每道程序分配内存。 内存保护：确保每道用户程序都只在自己的内存空间运行，彼此互不干扰。 地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。 内存扩充：用于实现请求调用功能，置换功能等。 16．设备管理有哪些主要功能？其主要任务是什么？ 答：主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。 主要任务: 完成用户提出的I/O 请求，为用户分配I/O 设备；提高CPU 和I/O 设 备的利用率；提高I/O速度；以及方便用户使用I/O设备. 17．文件管理有哪些主要功能？其主要任务是什么？ 答：文件管理主要功能：文件存储空间的管理、目录管理、文件的读/写管理和保护。 文件管理的主要任务：管理用户文件和系统文件，方便用户使用，保证文件安全性。 第二章 习题二 1．光波从空气中以角度1θ=33°投射到平板玻璃表面上，这里的1θ是入射光与玻璃表面之间的夹角。根据投射到玻璃表面的角度，光束一部分被反射，另一部分发生折射，如果折射光束和反射光束之间的夹角正好为90°，请问玻璃的折射率等于多少这种玻璃的临界角又是多少 解：入射光与玻璃表面之间的夹角1θ=33°，则入射角57i θ=°，反射角57r θ=°。由于折射光束和反射光束之间的夹角正好为90°，所以折射角33y θ=°。 由折射定律sin sin i i y y n n θθ=，得到 sin /sin sin 67/sin 33y i y n θθ==（自己用matlab 算出来） 其中利用了空气折射率1i n =。这种玻璃的临界角为 1 arcsin c y n θ=（自己用matlab 算出来） 2．计算1 1.48n =及2 1.46n =的阶跃折射率光纤的数值孔径。如果光纤端面外介质折射率 1.00n =，则允许的最大入射角max θ为多少 解：阶跃光纤的数值孔径为 max sin 0.24NA θ== 允许的最大入射角 ()max arcsin 0.24θ=自己用matlab 算出来 3．弱导阶跃光纤纤芯和包层折射率分别为1 1.5n =，2 1.45n =，试计算 （1）纤芯和包层的相对折射率?； （2）光纤的数值孔径NA 。 解：阶跃光纤纤芯和包层的相对折射率差为 22 122 10.032n n n -?=≈ 光纤的数值孔径为 0.38NA 4．已知阶跃光纤纤芯的折射率为1 1.5n =，相对折射（指数）差0.01?=，纤芯半径25a m μ=，若01m λμ=，计算光纤的归一化频率V 及其中传播的模数量M 。 解：光纤的归一化频率 00 2233.3V a n ππλλ=?= 第一章操作系统引论 一、填空题 1~5 BCABA 6~8BCB 、填空题 处理机管理 计算机硬件 分时系统 单道批处理系统 、简答题 1. 什么叫多道程序？试述多道程序设计技术的基本思想 及特征。为什么对作业 进行多道批处理可以提高系统效率？ 多道程序设计技术是指在计算机内存中同时存放几道相互独立的程序， 使它 们在管理程序控制下，相互穿插运行。 基本思想：在计算机的内存中同时存放多道相互独立的程序， 当某道程序因 某种原因不能继续运行下去时候，管理程序就将另一道程序投入运行，这样使几 道程序在系统内并行工作，可使中央处理机及外设尽量处于忙碌状态， 从而大大 提高计算机使用效率。 特征：多道性；无序性；调度性 在批处理系统中采用多道程序设计技术形成多道批处理系统， 多个作业成批送入 计算机，由作业调度程序自动选择作业运行，这样提高了系统效率。 2. 批处理系统、分时系统和实时系统各有什么特点？各适合应用于哪些方面？ 批处 理系统得特征：资源利用率高；系统吞吐量大；平均周转时间长；无交 互能力。适用于那些需要较长时间才能完成的大作业。 分时系统的特征：多路性；独立性；及时性；交互性。适合进行各种事务处 理，并为进行软件开发提供了一个良好的环境。 实时系统的特征：多路性；独立性；实时性；可靠性；交互性。适合对随机发生 的外部事件能做出及时地响应和处理的系统， 如实时控制系统，实时信息处理系 统。1、 2、 存储器管理 设备管理 计算机软件 实时系统 批处理系统 多道批处理系统 文件管理 第二章进程管理 一、填空题 1~6 CBABBB 7 ① A ② C ③ B ④ D 8 ① D ② B 9 ~10 CA 11~15 CBBDB 16~18 DDC 20~21 BB 22 ① B ② D ③ F 25 B 26~30 BDACB 31~32 AD 二、填空题 1、动态性并发性 2、可用资源的数量等待使用资源的进程数 3、一次只允许一个进程使用的共享资源每个进程中访问临界资源的那段代码 4、执行态就绪态等待态 5、程序数据进程控制块进程控制块 &同步关系 7、等待 8、进程控制块 9、P V 11、同步互斥同步互斥 12、P V P V P V 13、封闭性 14、-（m-1）~1 15、② 16、动静 17、4 0 18、s-1<0 19、①③ 三、简答题 1.在操作系统中为什么要引入进程的概念？进程和程序的关系？ 现代计算机系统中程序并发执行和资源共享的需要，使得系统的工作情况变得非常复杂，而程序作为机器指令集合，这一静态概念已经不能如实反映程序并发执行过程的动态性，因此，引入进程的概念来描述程序的动态执行过程。这对于我们理解、描述和设计操作系统具有重要意义。 进程和程序关系类似生活中的炒菜与菜谱。菜谱相同，而各人炒出来的菜的味道却差别很大。原因是菜谱基本上是一种静态描述，它不可能把所有执行的动态过程中，涉及的时空、环境等因素一一用指令描述清楚。 2.试从动态性、并发性和独立性上比较进程和程序。 动态性：进程的实质是进程实体的一次执行过程。动态性是进程的基本特征。而程序只是一组有序指令的集合，其本身不具有动态的含义，因而是静态的。 并发性：并发性是进程的重要特征，引入进程的目的也正是为了使其进程实体能和其他进程实体并发执行，而程序是不能并发执行的。 独立性：进程的独立性表现在进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位。而程序不能做为一个独立的单位参与运行。 3.何谓进程，进程由哪些部分组成？ 进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位进程由程序段，数据段，进程控制块三部分组成。 1.2 操作系统以什么方式组织用户使用计算机？ 答：操作系统以进程的方式组织用户使用计算机。用户所需完成的各种任务必须由相应的程序来表达出来。为了实现用户的任务，必须让相应功能的程序执行。而进程就是指程序的运行，操作系统的进程调度程序决定CPU在各进程间的切换。操作系统为用户提供进程创建和结束等的系统调用功能，使用户能够创建新进程。操作系统在初始化后，会为每个可能的系统用户创建第一个用户进程，用户的其他进程则可以由母进程通过“进程创建”系统调用进行创建。 1.4 早期监督程序（Monitor）的功能是什么？ 答：早期监督程序的功能是代替系统操作员的部分工作，自动控制作业的运行。监督程序首先把第一道作业调入主存，并启动该作业。运行结束后，再把下一道作业调入主存启动运行。它如同一个系统操作员，负责批作业的I/O，并自动根据作业控制说明书以单道串行的方式控制作业运行，同时在程序运行过程中通过提供各种系统调用，控制使用计算机资源。 1.7 试述多道程序设计技术的基本思想。为什么采用多道程序设计技术可以提高资源利用率？ 答：多道程序设计技术的基本思想是，在主存同时保持多道程序，主机以交替的方式同时处理多道程序。从宏观上看，主机内同时保持和处理若干道已开始运行但尚未结束的程序。从微观上看，某一时刻处理机只运行某道程序。 可以提高资源利用率的原因：由于任何一道作业的运行总是交替地串行使用CPU、外设等资源，即使用一段时间的CPU，然后使用一段时间的I/O设备，由于采用多道程序设计技术，加之对多道程序实施合理的运行调度，则可以实现CPU和I/O设备的高度并行，可以大大提高CPU与外设的利用率。 1.8 什么是分时系统？其主要特征是什么？适用于哪些应用？ 答：分时系统是以多道程序设计技术为基础的交互式系统，在此系统中，一台计算机与多台终端相连接，用户通过各自的终端和终端命令以交互的方式使用计算机系统。每个用户都感觉到好像是自己在独占计算机系统，而在系统内部则由操作系统以时间片轮转的方式负责协调多个用户分享CPU。主要特征是：并行性：系统能协调多个终端用户同时使用计算机系统，能控制多道程序同时运行。 共享性：对资源而言，系统在宏观上使各终端用户共享计算机系统中的各种资源，而在微观上它们则分时使用这些资源。 交互性：人与计算机以交互的方式进行工作。 独占性：使用户感觉到他在独占使用计算机。 现在的系统大部分都是分时系统，主要应用于人机交互的方面。 2.1 什么是中断？什么是异常？它们有何区别？ 答：中断是指来自CPU执行指令以外的事件发生后，处理机暂停正在运行的程序，转去执行处理该事件的程序的过程。 异常是指源自CPU执行指令内部的事件发生后，处理机暂停正在执行的程序，转去处理该事件的过程。 区别：广义的中断包括中断和异常，统一称为中断。狭义的中断和异常的区别在于是否与正在执行的指令有关，中断可以屏蔽，而异常不可屏蔽。 2.2什么是多级中断？为什么要把中断分级？试述多级中断的处理原则。 答： 计算机操作系统练习题及答案第三章 单项选择 1. 两个进程合作完成一项任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或建立某个条件后再运行，这种制约性合作关系被称为进程的—A—。 A.同步 B.执行 C.互斥 D.调度 2. 为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式通常称为—C—。 A. 进程互斥 B. 进程同步 C. 进程通信 D. 进程制约 3. 除了因为资源不足，进程竞争资源可能出现死锁外，不适当的—C —也可能产生死锁。 A.进程优先权 B.资源线性分配 C.进程推进顺序 D.分配队列优先权 4. 除了可以采用资源剥夺法解除死锁外，还可以采用—C—方法解除死锁。 A.修改信号量 B.拒绝分配新的资源 C.撤消进程 D.执行并行操作 5. 资源的按序分配策略可以破坏—D—条件。 A. 互斥 B. 请求与保持 C. 不剥夺 D. 环路等待 6. 在—C—的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B. 有多个阻塞的进程存在 C. 若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数远小于进程数或进程同时申请的资源数远超过资源总数 7.某系统中有3个进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是—B—。 A.9 B.10 C.11 D.12 8. 银行家算法是一种—B—算法。 A. 解除死锁 B.避免死锁 C. 预防死锁 D. 检测死锁 9. 在下列解决死锁的方法中，属于死锁预防策略的是—B—。 A. 银行家算法 B. 资源有序分配 C. 死锁检测法 D. 资源分配图化简法 10. 设有n个进程共用一个相同的程序段（临界区），如果每次最多允许m个进程（m≤n）同时进入临界区，则信号量的初值应为—B —。 A. n B. m C. m-n D. -m 11.死锁定理是用于处理死锁的哪一种方法—C—。 A.预防死锁 B.避免死锁 C.检测死锁 D.解除死锁 12. AND信号量集机制是为了—C—。操作系统习题答案
光纤通信课后习题参考答案邓大鹏
操作系统第四版-课后习题答案
计算机操作系统习题及答案()
光纤通信课后第2章习题答案
操作系统课后习题答案
(完整版)操作系统课后题答案
操作系统习题及答案一
操作系统课后习题答案
光纤通信课后习题参考答案-邓大鹏
操作系统课后题答案
计算机操作系统习题及答案
(完整版)[光纤通信]西电第二版课后习题答案
操作系统课后题答案
光纤通信课后习题答案
操作系统课后习题答案
操作系统课后答案 全
计算机操作系统练习题及答案 第三章
相关主题
文本预览