操作系统★号为必考Word文档下载推荐.doc

1、而程序不是如多用户系统中一个编译程序可以为多个用户服务。资源分配以进程为单位，不以程序为单位。 2_2 进程控制块PCB的作用是什么？它主要包括哪几部分内容？作为独立运行基本单位的标志 ，它包含了进程的描述信息和管理控制信息，操作系系统通过进程控制块管理和调度系统中的进程。主要包括：1.进程标识数2.进程的状态以及调度和存储管理信息。3.进程使用的资源信息4CPU现场保护区5.记账信息6.进程家族关系7.进程的链接指针。2._3 试说明进程在三个基本状态之间转换的典型原因？19 假定用一个信号量表示一把叉子，由5个信号量组成一个信号量组：semaphore fork5;所有的信号量初值为1，第

2、i个哲学家的活动可描述为：2_10下面哪种调度算法可能导致出现进程饿死现象的发生？B, DA先来先服务 B 短作业优先 C轮转法 D 优先级法2_11就下面的问题，应由处理机的哪级调度完成？（1）在处理机即将空闲时，应为他分配一个就绪进程。 进程（低级）调度（2）在内存负载繁重的情况下，应设法减轻系统负载，以提高系统的运行效率。 交换（中级）调度 2_12假定系统有四道作业，它们的提交时间和运行时间（以小时为单位）如下表所示。在单道批处理系统中，采用先来先服务、最短作业优先的调度算法。分别计算下表作业的平均周转时间。假定系统有n个进程，共享m个单位资源。进程对资源的申请和释放遵守15题的原则，

3、即进程每次只申请或释放一个资源。每个进程最大需求不超过m个所有进程的需求总和小于m+n。为什么这种情况不会发生死锁。证明之。解：假定系统是死锁的，这时M个资源都已分配给进程。由进程资源图可知，系统死锁时，进程和资源节点组成的有向图形成环路。因此，有M+N条边。由题意可知，N个进程最大资源需求量M+N,也就是说，进程与资源组成的有向图的边小于M+N，不可能构成环路，因此不会产生死锁。 （1）当前系统是安全的。这是因为： 剩余资源向量：1502 剩余请求矩阵为： 已分配矩阵： 0 0 0 0 0 0 1 2 0 7 5 0 1 0 0 0 1 0 0 2 1 3 5 4 0 0 2 0 0 6 3

4、 2 0 6 4 2 0 0 1 4 判断系统是否安全，只要检查系统剩余向量能否对各进程的剩余请求向量中能否找到一个进程完成序列，当按照这个序列为各进程分配资源时，各进程都能成功完成，若能找到，则系统是安全的，否则，为不安全。先找到p0, 因为p0已满足最大资源请求，它可以完成，释放其占有的资源，使系统剩余资源向量为：1514之后，系统剩余资源向量（1514），可满足进程p2, 使p2 可以完成，释放其占有的资源，使系统剩余资源向量为： 2868 之后无论选哪一个进程都可成功完成,故找到的进程序列可为：p0,p2,p4,p3,p1; 或p2, p0,p3,p1,p4 等，故系统是安全的。（2）

5、当p4提出（0302）请求时，因系统剩余可用向量为1502，同样应该按照要求，顺序检查，看能否找到一个进程完成序列。首先进行假分配，1502-0302=1200。由于p0不再申请资源，它最终释放资源，使系统变为1212。之后满足P2，。，故系统是安全的。1。下列几种对进程的描述，（ A ）最不符合操作系统对进程的理解。A。进程是在多程序并行环境中的完整程序。 B.进程可以由程序、数据和进程控制块描述。C.线程（thread）是一种特殊的进程。 D。进程是程序在一个数据集合上的运行过程，它是系统进行资源分配和调度的独立单位。3_1并发执行的进程在系统中通常表现为几种关系？各在什么情况下发生的？表

6、现为互斥关系，同步关系和前序关系。互斥关系是进程之间共享资源的情况下发生的；同步关系：一个用户作业涉及到一组进程，这些进程相互协作共同完成一项任务，情况下发生的。前序关系：由于进程之间存在互斥和同步关系，才使得并发进程具有了前序关系。这些关系决定了各个进程创建和终止的时间。3_2什么叫临界资源？什么叫临界区？对于临界区使用应符合哪些规则？l 临界资源：一次仅允许一个进程使用的资源。l 临界区（critical section）：就是并发执行的进程访问临界资源的那个必须互斥执行的程序段。l 任何时刻最多只有一个进程位于临界区。有空让进l 当已有进程处于其临界区时，后到达的进程只能在外等待。无空等

7、待l 不应该使要进入临界区的进程无限期地等待在临界区之外。有限等待l 不能进入临界区的进程，应先释放处理机，转换到阻塞状态。让权等待3_3若信号量S表示某类资源，则对S执行P、V操作的直观含义是什么？Answer :P操作消耗某种资源；V释放某种资源3_4在用P、V操作实现进程通讯时应根据什么原则对信号量赋初值？资源的数量3_5程序段S1,S2,S3,和S4之间存在着如3.14所示的前序关系，试说明那些程序可以并发执行？3_7 系统有n+1个进程，其中有n个发送进程和一个接受进程，如图2。15所示。A1,A2,An通过一个缓冲区分别不断的向B进程发消息，B不断的从缓冲区取走消息，而且必须取走发

8、来的每一个消息。刚开始时，缓冲区为空。试用P,V操作正确实现进程之间的同步。答案：系统中有n+1个进程。其中A1、A2、An分别通过缓冲区向进程B发送消息。相互之间的制约关系为：发送进程A1、A2、An要互斥地向BUF中送消息，当接收进程B还未将消息接收完之前，任何一个发送不能再送。同样，B不能重复接收同一个消息。 为此，应设置两个信号量s1和s2。设系统只有容纳一个消息的缓冲区，用信号量s1表示，其初值为1，它用来制约发送进程。信号量s2用来制约接收进程，其初值为0。3-7有一个容量为100的缓冲区，有多个并发进程通过缓冲区进行通讯。为正确的管理缓冲区，系统设置了两个读/写指针，分别为In和

9、OUT,IN和OUT的值如何反映缓冲区为空还是满？设IN为写指针，OUT为读指针buffers系统初始化时，使IN=OUT，说明缓冲区为空。随着进程的不断向缓冲区送和取，IN和OUT进行动态修改：IN=（IN+1）MOD 100;OUT=（OUT+1）MOD 100;IF （IN=（IN+1）MOD 100）=OUT THEN 缓冲区为满。IF（OUT=（OUT+1）MOD 100=IN） THEN缓冲区为空。3_13. 有6个磁带机和n个进程。每个进程的最大申请为2，问n最大取什么值时，系统不会死锁？为了使系统不发生死锁，应该满足： n=6-1=5 3_14. 假定系统有n个进程，共享m个单

10、位资源。规定进程对资源的申请和释放每次只申请或释放一个资源。每个进程最大需求不超过m个所有进程的需求资源总和小于m+n。 l 解：设有信号量, S2, ,S26,S3,S36,S38,S78;l 并且初值均为0；l 进程M1: M1,V（S2）, V（S3）,V（ S4）l 进程M2: P（S2）, M2,V（S26）l 进程M3: P（S3）,M3,V（S36）, V（S38）l 进程M4: P（S4）,M4, V（S47）l 进程M5：M5, V（S57）l 进程M6: P（S26）, P（S36）,M6l 进程M7: P（S47）, P（S57）, M7,V（S78）l 进程M8: P（

11、S38）, P（S78）,M8A.进程是在多程序并行环境中的完整程序。 B.进程可以由程序、数据和进程控制块描述。 D进程是程序在一个数据集合上的运行过程，它是系统进行资源分配和调度的独立单位。2 某进程被唤醒后立即投入运行，我们就说这个系统采用的是剥夺式调度方式，对吗？不对，当进程被唤醒前，如果CPU处于空闲状态时，某进程被唤醒后系统会使他立即投入运行，但这不是剥夺式调度方式。仅当它被唤醒后，立即抢占当前正在运行的进程的CPU时，才说系统采用剥夺式调度方式。3。进程之间存在哪几种制约关系？各是什么原因引起的？下列活动各属于哪种制约关系？若干学生去图书馆借书 B。两个队进行篮球比赛 C。流水线

12、生产的各道工序 D。商品生产和社会消费进程之间存在的制约关系为：同步与互斥。同步是由于并发进程之间需要协调完成同一个任务时引起的一种关系，为一个进程等待令个进程向他直接发送消息或数据时的一种制约关系。互斥是由于并行进程之间竞争系统的临界资源引起的，为一个进程等待另一个进程已经占有的必须互斥使用的资源时发生的一种制约关系。A，B是互斥关系C，D是同步关系（4）有多个并发进程的进程资源分配图出现_环路_时一定存在死锁。（5）进程资源轨迹图使我们可以更容易理解系统是否处于_安全状态_的概念。 4_15 有如下图所示的页表中的虚地址与物理地址之间的关系，即该进程分得6个内存块。页大小为4096B。给出对应下面虚地址的物理地址： （1）20； （2）5100； （3） 8300； （4） 47000 04k （0） 主存空间 4k8k （1） 8k12k （2） 12k16k（