[操作系统复习题计修正.ppt

16、说明阻塞和唤醒的过程 进程阻塞过程 1、暂停进程的执行，将进程的状态改为阻塞态 2、将进程插入相应的阻塞队列 3、转进程调度例程，重新进行进程调度 进程唤醒过程 1、将进程从阻塞队列中移出 2、将进程状态由阻塞改为就绪 3、将进程插入就绪队列 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 17、什么是系统态和用户态 用户态执行：用户空间是指用户进程所处的地址空间，当一个进程在用户空间执行时，称该进程在用户态执行。 系统态执行：系统核心空间是指含有一切系统核心代码的地址空间，当进程处于具有执行系统核心代码的权力之状态时，称为进程处于系统态执行。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 18、什么是系统调用？举例说明系统调用的执行过程。 答：系统调用是一群预先定义好的模块,它们提供一条管道让应用程序或一般用户能由此得到操作系统核心程序的服务。 例：以Linux系统的系统调用为例说明系统调用的执行过程如下： 1）保存系统调用号 2）执行INT 0x80,进程陷入内核态 3）执行0X80中断处理程序，以系统调用号为索引，在系统调用表中找到系统调用实现例程的起始地址。 4）执行系统调用例程，返回用户态。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 19、为什么在操作系统中引入进程同步机制？ 在多道程序环境下，进程之间可能存在两种关系： ?资源共享 相互合作 进程同步的任务就是： 在资源共享的情况下：保证诸进程以互斥的方式访问临界资源—必须以互斥方式访问的共享资源； 在相互合作的关系中：进程同步的主要任务是保证相互合作的诸进程在执行次序上协调。相互合作的进程可能同时存在资源共享的关系。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 20、实现进程互斥的基本原理是什么？ 进程互斥的目的是使进程以互斥的方式访问临界资源，只要能使进程以互斥的方式进入临界区就能够保证进程对 临界资源的互斥访问。所以，可以通过在临界区前加进入区代码，在临界区后面加退出区代码来实现进程的互斥。 临界区是每个进程中访问临界资源的那段代码。进入区是检查是否可以进入临界区并对临界区“加 锁 ”的代码。退出区是释放临界区访问权的代码。 21、说明记录型信号量的物理意义 s.value=0时，s.value的值表示资源数量； s.value0时，|s.value|的值表示某资源的等待队列中进程的数量。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 22、写出记录型信号量的代码描述 答：记录型信号量的数据类型 Type semaphore=record Value:integer 资源数量 L:list of process 阻塞队列 end procedure wait(s) var s:semaphore begin s.value:=s.value-1; if s.value0 then block(s.L) end. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. procedure signal(s) var s:semaphore begin s.value:=s.value+1;