1、计算机操作系统第二版答案郁红英习题二1 操作系统中为什么要引入进程的概念?为了实现并发进程之间的合作和协调,以及保证系统的安全,操作系统在进程管理方面要做哪些工作?答:(1)为了从变化的角度动态地分析研究可以并发执行的程序,真实地反应系统的独立性、并发性、动态性和相互制约,操作系统中就不得不引入“进程”的概念; (2)为了防止操作系统及其关键的数据结构,受到用户程序有意或无意的破坏,通常将处理机的执行状态分成核心态和用户态;对系统中的全部进程实行有效地管理,其主要表现是对一个进程进行创建、撤销以及在某些进程状态之间的转换控制,2 试描述当前正在运行的进程状态改变时,操作系统进行进程切换的步骤。
2、答:(1)就绪状态运行状态。处于就绪状态的进程,具备了运行的条件,但由于未能获得处理机,故没有运行。(2)运行状态就绪状态。正在运行的进程,由于规定的时间片用完而被暂停执行,该进程就会从运行状态转变为就绪状态。(3)运行状态阻塞状态。处于运行状态的进程,除了因为时间片用完而暂停执行外还有可能由于系统中的其他因素的影响而不能继续执行下去。3 现代操作系统一般都提供多任务的环境,试回答以下问题。(1) 为支持多进程的并发执行,系统必须建立哪些关于进程的数据结构?答:为支持进程的并发执行,系统必须建立“进程控制块(PCB)”,PCB的组织方式常用的是链接方式。(2) 为支持进程的状态变迁,系统至少应
3、该供哪些进程控制原语?答:进程的阻塞与唤醒原语和进程的挂起与激活原语。(3) 当进程的状态变迁时,相应的数据结构发生变化吗?答:创建原语:建立进程的PCB,并将进程投入就绪队列。; 撤销原语:删除进程的PCB,并将进程在其队列中摘除; 阻塞原语:将进程PCB中进程的状态从运行状态改为阻塞状态,并将进程投入阻塞队列; 唤醒原语:将进程PCB中进程的状态从阻塞状态改为就绪状态,并将进程从则色队列摘下,投入到就绪队列中。4. 什么是进程控制块?从进程管理、中断处理、进程通信、文件管理、设备管理 及存储管理的角度设计进程控制块应该包含的内容。答:(1)进程控制块是用来描述进程本身的特性、进程的状态、进
4、程的调度信息及对资源的占有情况等的一个数据结构;(2)为了进程管理,进程控制块包括以下几方面。a) 进程的描述信息,包括进程标识符、进程名等。b) 进程的当前状况。c) 当前队列链接指针。d) 进程的家族关系。为了中断处理,进程控制块的内容应该包括处理机状态信息和各种寄存器的内容。为了内存管理的需要,进程控制块的内容应该包括进程使用的信号量、消息队列指针等。为了设备管理,进程控制块的内容应该包括进程占有资源的情况。5 假设系统就绪队列中有10个进程,这10个进程轮换执行,每隔300ms轮换一次,CPU在进程切换时所花费的时间是10ms,试问系统化在进程切换上的开销占系统整个时间的比例是多少?答
5、:因为每隔300ms换一次进程,且每个进程切换时所花费的时间是10ms,则系统化在进程切换上的开销占系统整个时间的比例是10/(300+10)=3.2%6 试述线程的特点及其与进程之间的关系。答:(1)特点:线程之间的通信要比进程之间的通信方便的多;同一进程内的线程切换也因为线程的轻装而方便的多。同时线程也是被独立调度的分配的;(2)线程与进程的关系:线程和进程是两个密切相关的概念,一个进程至少拥有一个线程,进程根据需要可以创建若干个线程。线程自己基本上不拥有资源,只拥有少量必不可少的资源(线程控制块和堆栈)7 根据图2-18,回答以下问题。(1) 进程发生状态变迁1、3、4、6、7的原因。答
6、:1表示操作系统把处于创建状态的进程移入就绪队列;3表示进程请求I/O或等待某事件;4表示进程用行的时间片用完;6表示I/O完成或事件完成;7表示进程完成。(2) 系统中常常由于某一进程的状态变迁引起另一进程也产生状态变迁,这种变迁称为因果变迁。下述变迁是否为因果变迁:32,45,72,36,是说明原因。答:32是因果变迁,当一个进程从运行态变为阻塞态时,此时CPU空闲,系统首先到高优先级队列中选择一个进程。45是因果变迁,当一个进程运行完毕时,此时CPU空闲,系统首先到高优先级队列中选择进程,但如果高优先级队列为空,则从低优先队列中选择一个进程。72 是因果变迁,当一个进程运行完毕时,CPU
7、空闲,系统首先到高优先级队列中选择一个进程。36不是因果变迁。一个进程阻塞时由于自身的原因而发生的,和另一个进程等待的时间到达没有因果关系。(3) 根据此进程状态转换图,说明该系统CPU调度的策略和效果。答:当进程调度时,首先从高优先级就绪队列选择一个进程,赋予它的时间片为100ms。如果高优先级就绪队列为空,则从低优先级就绪队列选择进程,并且赋予该进程的时间片为500ms。这种策略一方面照顾了短进程,一个进程如果在100ms运行完毕它将退出系统,更主要的是照顾了I/O量大的进程,进程因I/O进入阻塞队列,当I/O完成后它就进入了高优先级就绪队列,在高优先级就绪队列等待的进程总是优于低优先级就
8、绪队列的进程。而对于计算量较大的进程,它的计算如果在100ms的时间内不能完成,它将进入低优先级就绪队列,在这个队列的进程被选中的机会要少,只有当高优先级就绪队列为空,才从低优先级就绪队列选择进程,但对于计算量大的进程,系统给予的适当照顾时间片增大为500ms。 8 回答以下问题。(1) 若系统中没有运行进程,是否一定没有就绪进程?为什么?答:是,因为当CPU空闲时,系统就会在就绪队列里调度进程,只有当就绪队列为空时,系统中才没有运行程序。(2) 若系统中既没有运行进程,也没有就绪进程,系统中是否就没有阻塞进程?解释。答:不一定,当运行的程序都因为请求I/O或等待事件时而进入阻塞,系统中就没有
9、就绪进程。(3) 如果系统采用优先级调度策略,运行的进程是否一定是系统中优先级最高的进程?为什么?答:不一定,若优先级高的进程进入阻塞状态时,而且优先级高的就绪队列里没有等待的进程,这时就会调度优先级低的就绪队列的进程。9 假如有以下程序段,回答下面的问题。S1: a=3-x;S2: b=2*a;S3: c=5+a;(1) 并发程序执行的Bernstein 条件是什么?答:若P1与P2R并发执行,当且仅当 R(P1)W(P2)R(P2)W(P1)W(P1)W(P2)=时才满足。(2) 试画图表示它们执行时的先后次序。(3) 利用Bernstein 条件证明,S1、S2和S3哪两个可以并发执行,
10、哪两个不能。答:R(s1)=x,W(s1)=a;R(s2)=a,W(s2)=b;R(s3)=a,W(s3)=c;(1).R(s1)W(s2)R(s2)W(s1)W(s1)W(s2)=a,则s1与s2不能并发执行;(2). R(s1)W(s3)R(s3)W(s1)W(s1)W(s3)=a,则s1与s3不能并发执行;(3). R(s2)W(s3)R(s3)W(s2)W(s2)W(s3)=,则s2与s3可以并发执行。习题三1 一下进程之间存在相互制约关系吗?若存在,是什么制约关系?为什么?(1) 几个同学去图书馆借同一本书。答:互斥关系;因为他们要借同一本书,不可能同时借到,所以互斥。(2) 篮球比
11、赛中两队同学争抢篮板球。答:互斥关系;因为争抢同一个篮板,存在互斥关系。(3) 果汁流水线生产中捣碎、消毒、灌装、装箱等各道工序。答:同步关系;他们必须相互协作才能使进程圆满完成。(4) 商品的入库出库。答:同步关系;因为商品出库可以为入库提供空间。(5) 工人做工与农民种粮。答:没有制约关系。2 在操作系统中引入管程的目的是什么?条件变量的作用是什么?答:用信号量可以实现进程的同步于互斥,但要设置许多信号量,使用大量的P、V操作,而且还要仔细安排P操作的排列次序,否则将会出现错误的结果或是死锁现象。为了解决这些问题引进了管程;条件变量的作用是使进程不仅能被挂起,而且当条件满足且管程再次可用时
12、,可以恢复该进程并允许它在挂起点重新进入管程。3 说明P、V操作为什么要设计成原语。答: 用信号量S表示共享资源,其初值为1表示有一个资源。设有两个进程申请该资源,若其中一个进程先执行P操作。P操作中的减1操作有3跳及其指令组成:去S送寄存器R;R-1送S。若P操作不用原语实现,在执行了前述三条指令中的2条,即还未执行R送S时(此时S值仍为1),进程被剥夺CPU,另一个进程执行也要执行P操作,执行后S的值为0,导致信号量的值错误。正确的结果是两个进程执行完P操作后,信号量S的值为-1,进程阻塞。4 设有一个售票大厅,可容纳200人购票。如果厅内不足200人则允许进入,超过则在厅外等候;售票员某
13、时只能给一个购票者服务,购票者买完票后就离开。试问:(1) 购票者之间是同步关系还是互斥关系?答:互斥关系。(2) 用P、V操作描述购票者的工作过程。 semaphore empty=200;semaphore mutex=1;semaphore waiting=0;void buy() p(waiting); p(mutex); 买票; v(mutex); v(empty);void waiting() p(empty); 等待; waiting+;5 进程之间的关系如图3-16所示,试用P、V操作描述它们之间的同步。semaphore A,B,C,D,E,F,G=0;S1,V(A),V(B
14、);P(A),S2,V(C);P(B),S3,V(D),V(E);P(D),S4,V(F);P(E),S5,V(G);P(C),P(F),P(G),S6;6 有4个进程P1、P2、P3、P4共享一个缓冲区,进程P1向缓冲区存入消息,进程P2、P3、P4从缓冲区中取消息,要求发送者必须等三个进程都取过本消息后才能发送下调消息。缓冲区内每次只能容纳一个消息,用P、V操作描述四个进程存取消息的情况。答:semaphore p1=0;semaphore p2,p3,p4=1;semaphore cout=0;semaphore mutex=1;void main()P(p2);P(p3);P(4);V
15、(cout);write p1()P(p1);P(metux);P(cout);存入消息;V(p1);V(metux);Read p2() P(mutex);P(p1);读消息;V(p1);V(p2);V(metux); Read p3() P(mutex);P(p1);读消息;V(p1);V(p3);V(metux);Read p4() P(mutex);P(p1);读消息;V(p1);V(p4); V(metux);7 分析生产者消费者问题中多个P操作颠倒引起的后果。答:semaphore mutex=1; semaphore empty=n; semaphore full=0; int
16、i,j;ITEM buffern;ITEM data_p,data_c;void producer()/*生产者进程*/ void consumer() /*消费者进程*/while(true) while(true) P(mutex) ; P(mutex); P(full); P(empty); data_c=bufferj; bufferi=data_p; j=(j+1)%n; i=(i+1)%n; V(mutex); V(mutex); V(empty); V(full); 若把生产者进程的P操作颠倒,消费者进程的P操作颠倒(如图),则生产者进程执行到V(mutex)时,消费者就可以执行
17、P(mutex) 但由于full=0,消费者进程不可执行P(full);当生产者进程执行完V(full)后,full=1,但由于mutex=0,消费者进程无法执行,造成死锁。8 读者写者问题中写者优先的实现。答: semaphore Wmutex,Rmutex=1;int Rcount=0;semaphore mutex=1void reader() /*读者进程*/while(true)P(mutex); P(Rmutex); If(Rcount=0) P(wmutex); Rcount=Rcount+1 ;V(Rmutex);V(mutex); read;/*执行读操作*/ ;P(Rmut
18、ex);Rcount=Rcount-1;if (Rcount=0) V(wmutex);V(Rmutex);void writer() /*写者进程*/while(true)P(mutex); P(wmutex);;write;/*执行写操作*/;V(Wmutex); V(mutex);9 写一个用信号量解决哲学家进餐问题不产生锁死的算法。semaphore chopstick5=1,1,1,1,1;semaphore mutex=1;void philosopher ()while(true)P(mutex); P(chopsticki); P(chopstick(i+1)%5); V(mu
19、tex); ; eat; ; V(chopsticki); V(chopstick(i+1)%5);think;;10 一个文件可有若干个不同的进程所共享,每个进程具有唯一的编号。假定文件可由满足下列限制的若干个不同的进程同时访问,并发访问该文件的哪些进程的编号的总和不得大于n,设计一个协调对该文件访问的管程。答:11 用管程解决读者写者问题,并采用公平原则。答:习题四1 某进程被唤醒后立刻投入运行,能说明该系统采用的是可剥夺调度算法吗?答:不能说明,因为如果现在就绪队列中没有进程,那么唤醒的进程会立刻投入运行。2 在哲学家进餐问题中,如果将先拿起左边筷子的哲学家称为左撇子,先拿起右边筷子的哲
20、学家称为右撇子。请说明在同时存在左、右撇子的情况下,任何的就坐安排都不能产生锁死。答:任何的就坐安排都不会构成环路,这就符合避免死锁的条件,所以不会产生死锁。3 系统中有5个资源被4个进程所共享,如果每个进程最多需要2个这种资源,试问系统是否会产生锁死?答:不会产生死锁;因为因为资源数可以满足进程的需要,当其中的一个进程争取到剩下的一个资源可以执行,当执行完成以后会释放资源,供其他进程使用,所以不会产生死锁。4 计算机系统有8台磁带机,由N个进程竞争使用,每个进程最多需要3台。问:N为多少时,系统没有死锁的危险?答:当n为1、2、3时,没有死锁的危险;因为当n小于3时,每个进程分配2台磁带机,
21、还有磁带机剩余,那么当其中的一个进程得到剩余的磁带机则可运行,运行结束后会释放磁带机,供其他进程使用,系统不会有死锁的危险;当n为4时,每台分配2台时没有剩余,则会产生死锁,当大于5时同样会死锁。5 系统有5个进程,它们的到达时间和服务时间如表4-8所示。新进程(没有运行过)与老进程(运行过的进程)的条件相同时,假定系统选新进程运行。 表4-8 进程情况进程名到达时间服务时间A03B26C44D65E82若按先来先服务(FCFS)、时间片轮法(时间片q=1)、短进程优先(SPN)、最短剩余时间优先(SRT,时间片q=1)、响应比高者优先(HRRN)及多级反馈队列(MFQ,第一个队列的时间片为1
22、,第i(i1)个队列的时间片q=2(i-1)算法进行CPU调度,请给出各个进程的完成时间、周转时间、带权周转时间,及所有的进程的平均周转时间和平均带权周转时间。答:6 设系统中有5个进程P1、P2、P3、P4、P5,有3种类型的资源A、B、C,其中A资源的数量是17,B资源的数量是5,C资源的数量是20,T0时刻系统状态如表4-9所示。 表4-9 T0时刻系统状态进程已分配资源数量最大资源需求量仍然需求资源数ABCABCABCP1212559347P2402536134P34054011006P4204425221P5314424110(1) 计算每个进程还可能需要的资源,并填入表的“仍然需要
23、资源数”的栏目。(2) T0时刻系统是否处于安全状态?为什么?答:处于安全状态,因为序列是一个安全状态。(3) 如果T0时刻进程P2又有新的资源请求(0,3,4),是否实施资源分配?为什么?答:不实施资源分配,因为将所有资源都分配给p2时,p2的C是5,不能够运行,进入死锁。(4) 如果T0时刻,若进程P4又有新的资源请求(2,0,1),是否实施资源分配?为什么?答:实施;因为p4请求资源后,存在安全状态。(5) 在(4)的基础上,若进程P1又有新的资源请求(0,2,0),是否实施资源分配?为什么?答:不实施;习题五1 存储管理的基本任务是为多道程序的并发执行提供良好的存储环境,这包括哪些方面
24、?答:存储管理的基本任务是为多道程序的并发执行提供良好的存储器环境,它包括以下几个方面。 (1)能让没到程序“各得其所”,并在不受干扰的环境中运行时,还可以使用户从存储空间的分配、保护等事物中解脱出来。 (2)向用户提供更大的存储空间,使更多的程序同时投入运行或是更大的程序能在小的内存中运行。 (3)为用户对信息的访问、保护、共享以及程序的动态链接、动态增长提供方便。 (4)能使存储器有较高的利用率。2 页式存储管理系统是否产生碎片?如何应对此现象?答:页式存储管理系统产生的碎片,称为内碎片,它是指一个进程的最后一页没有沾满一个存储块而被浪费的存储空间。减少内碎片的办法是减少页的大小。3 在页
25、式存储管理系统中页表的功能是什么?当系统的地址空间很大时会给页表的设计带来哪些新的问题?答:页式存储管理系统中,允许将进程的每一页离散地存储在内出的任何一个物理页面上,为保证进程的正常运行,系统建立了页表,记录了进程每一页被分配在内存的物理号。页表的功能是实现从页号到物理块的地址映射; 当系统地址很大时,页表也会变得非常大,它将占有相当大的内存空间。4 什么是动态链接?用哪种存储管理方案可以实现动态链接?答:动态链接是指进程在运行时,只将进程对应的主程序段装入内存,并与主程序段链接上。通常一个大的程序是由一个主程序和若干个子程序以及一些数据段组成。而段式存储管理方案中的段就是按用户的逻辑段自然
26、形成的,因此可实现动态链接。5 某进程的大小为25F3H字节,被分配到内存的3A6BH字节开始的地址。但进程运行时,若使用上、下界寄存器,寄存器的值是多少?如何进行存储保护?若使用地址、限长寄存器,寄存器的值是多少?如何进行存储保护?答:(1)若使用上下界寄存器,上界寄存器的值是3A6BH,下界寄存器的值是3A6BH+25F3H=605EH,当访问内存的地址大于605EH、小于3A6BH时产生越界中断。 (2) 若使用地址、限长寄存器,地址寄存器的值是3A6BH,限长寄存器的值是25F3H,当访问内存的地址小于3A6BH,超过3A6BH+25F3H=605EH时产生越界中断。6 在系统中采用可
27、变分区存储管理,操作系统占用低地址部分的126KB,用户区的大小是386KB,采用空闲分区表管理空闲分区。若分配时从高地址开始,对于下述的作业申请序列:作业1申请80KB;作业2申请56KB;作业3申请120KB;作业1完成;作业3完成;作业4申请156KB;作业5申请80KB。使用首次适应法处理上述作业,并回答以下问题。(1) 画出作业1、2、3进入内存后,内存的分布情况。答: (2) 画出作业1、3完成后,内存的分布情况。答: (3) 画出作业4、5进入内存后,内存的分布情况。答7 某系统采用页式存储管理策略,某进程的逻辑地址空间为32页,页的大小为2KB,物理地址空间的大小是4MB。(1
28、) 写出逻辑地址的格式。(2) 该进程的页表有多少项?每项至少占多少位?答:因为进程的逻辑地址空间为32页,因此该进程的页表项有32项。页表中应存储每页的块号。因为物理地址空间大小是4MB,4MB的物理地址空间内分成4MB/2KB=2K个块,因此块号部分需要11位(二进制),所以页表中每项占11位。(3) 如果物理地址空间减少一半,页表的结构有何变化?答:当减少一半时,有2MB/2KB=1K个块,因此块号部分需要10位(二进制),所以页表中每项占10位。8 某页式存储管理系统,内存的大小为64KB,被分为16块,块号为0、1、2、15。设某进程有4页,其页号为0、1、2、3,被分别装入内存的2
29、、4、7、5,问:(1) 该进程的大小是多少字节?答:总共64KB,16页,则每页有4KB。该进程有四页,则进程的大小为16KB。(2) 写出该进程每一页在内存的起始地址。答: (3) 逻辑地址4146对应的物理地址是多少?答:4146除以4096得1余50,这页号为1,页内位移为50;1对应于4,这物理地址为4*4096+50=16434b。9 某段式存储管理系统的段表如图所示。 请将逻辑地址0,137、1,9000、2,3600、3,230转换成物理地址。答:0,137:40*1024+137=41097B1,9000:80*1024+9000=90920B2,3600:100*1024+
30、3600=106000B3,230不合法习题七1 数据传输控制方式有哪几种?试比较它们的优缺点。答:数据转送控制方式有程序直接控制方式、中断控制方式、DMA控制方式和通道方式四种。 程序直接控制方式:优点:实现简单,不需要硬件的支持; 缺点:(1).CPU与外设只能串行工作;(2).CPU在一段时间内只能与一台外设交换数据信息;(3).由于程序直接控制方式是依靠测试设备的状态来控制数据传递的,因此无法发现和处理由于设备和其他硬件所产生的错误。中断控制方式:优点:提高了CPU的利用率;缺点:(1).在进程传送数据的过程中,发生中断的次数可能很多,这将消耗CPU大量处理时间;(2).计算机中通常配置各种各样的外设,如果这些外设都通
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1