计算机操作系统答案郁红英李春强著.docx

1、计算机操作系统答案郁红英李春强著1.什么是操作系统？它的主要功能是什么？答：操作系统是用来管理计算机系统的软、硬件资源，合理地组织计算机的工作流程，以方便用户使用的程序集合； 其主要功能有进程管理、存储器管理、设备管理和文件管理功能。2.什么是多道程序设计技术？多道程序设计技术的主要特点是什么？ 答：多道程序设计技术是把多个程序同时放入内存，使它们共享系统中的资源； 特点：（1）多道，即计算机内存中同时存放多道相互独立的程序；（2）宏观上并行，是指同时进入系统的多道程序都处于运行过程中；（3）微观上串行，是指在单处理机环境下，内存中的多道程序轮流占有 CPU交替执行。3.批处理系统是怎样的一种

2、操作系统？它的特点是什么？ 答：批处理操作系统是一种基本的操作系统类型。 在该系统中，用户的作业（包括程序、数据及程序的处理步骤）被成批的输入到计算机中，然后在操作系统的控制下，用户的作业自动地执行；特点是：资源利用率高、系统吞吐量大、平均周转时间长、无交互能力。4.什么是分时系统？什么是实时系统？试从交互性、 及时性、 独立性、多路性和可靠性几答：分时系统：一个计算机和许多终端设备连接，每个用户可以通过终端向计算机发出 指令，请求完成某项工作，在这样的系统中，用户感觉不到其他用户的存在，好像独占 计算机一样。实时系统：对外部输入的信息，实时系统能够在规定的时间内处理完毕并作出反应。比较：（1

3、）交互性：实时系统具有交互性，但人与系统的交互，仅限于访问系统中某些 特定的专用服务程序。 它不像分时系统那样向终端用户提供数据处理、 资源共享等服务。 实时系统的交互性要求系统具有连续人机对话的能力， 也就是说， 在交互的过程中要对 用户得输入有一定的记忆和进一步的推断的能力。（2）及时性：实时系统对及时性的要求与分时系统类似，都以人们能够接受的等待时 间来确定。而及时系统则对及时性要求更高。（3）独立性：实时系统与分时系统一样具有独立性。每个终端用户提出请求时，是彼 此独立的工作、互不干扰。（4）多路性：实时系统与分时一样具有多路性。操作系统按分时原则为多个终端用户 提供服务，而对于实时系

4、统， 其多路性主要表现在经常对多路的现场信息进行采集以及 对多个对象或多个执行机构进行控制。（5）可靠性：分时系统虽然也要求可靠性，但相比之下，实时系统则要求系统高度可 靠。5.实时系统分为哪两种类型？答：实时控制系统、实时信息处理系统。6.操作系统的主要特征是什么？答：并发性、共享性、虚拟性、不确定性。7.操作系统与用户的接口有几种？他们各自用在什么场合？答：有两种：命令接口、程序接口；命令接口：分为联机命令接口、脱机命令接口和图形用户界面接口，它是为方便用户控 制自己的作业。程序接口：又称系统调用，是为用户在程序一级访问操作系统功能而设置的，是用户程 序取得操作系统服务的唯一途径， 它由一

5、组系统调用构成， 每个系统调用完成一个特定 的功能。8.“操作系统是控制硬件的软件”这一说法确切吗？为什么？答：不正确，操作系统不仅仅在控制硬件，同时它还控制着计算机的软件。所以说操作系 统是控制硬件的软件是不正确的。9.设内存中有三道程序，A, B, C,他们按 LB-C的先后次序执行，它们进行“计算”和 “ I/O 操作”的时间如表 1-2 所示，假设三道程序使用相同的 I/O 设备。表 1-2 三道程序的操作时间1) 试画出单道运行时三道程序的时间关系图,并计算完成三道程序要花多少时间计算I/O操作20I1 Iil iII6050i i17090140 160190200时间=20+30

6、+10+30+50+20+10+20+10=200(2)试画出多道运行时三道程序的时间关系图，并计算完成三道程序要花多长时间程序A程序B程序C1 C_ , ni/o操作 b.i/o|操作BCI/O操作2013050 60 70 80 90 100 120 140总时间=13010.将下列左右两列词连接起来形成意义最恰当的 5对。11.选择一个现代操作系统，查找和阅读相关的技术资料，写一篇该操作系统如何运行内存 管理、存储管理、设备管理和文件管理的文章。习题二1.操作系统中为什么要引入进程的概念？为了实现并发进程之间的合作和协调，以及保证系统的安全，操作系统在进程管理方面要做哪些工作？答：(1)

7、为了从变化的角度动态地分析研究可以并发执行的程序，真实地反应系统的独立性、并发性、动态性和相互制约，操作系统中就不得不引入“进程”的概念；(2)为了防止操作系统及其关键的数据结构，受到用户程序有意或无意的破坏，通常 将处理机的执行状态分成核心态和用户态； 对系统中的全部进程实行有效地管理， 其主 要表现是对一个进程进行创建、撤销以及在某些进程状态之间的转换控制，2 试描述当前正在运行的进程状态改变时，操作系统进行进程切换的步骤。答：(1)就绪状态运行状态。处于就绪状态的进程，具备了运行的条件，但由于未能获得处理机，故没有运行。(2)运行状态就绪状态。正在运行的进程，由于规定的时间片用完而被暂停

8、执行， 该进程就会从运行状态转变为就绪状态。(3)运行状态阻塞状态。处于运行状态的进程，除了因为时间片用完而暂停执行外还有可能由于系统中的其他因素的影响而不能继续执行下去。3 现代操作系统一般都提供多任务的环境，试回答以下问题。( 1) 为支持多进程的并发执行，系统必须建立哪些关于进程的数据结构？答：为支持进程的并发执行，系统必须建立“进程控制块( PCB”，PCB的组织方式常用的是链接方式。( 2) 为支持进程的状态变迁，系统至少应该供哪些进程控制原语？答：进程的阻塞与唤醒原语和进程的挂起与激活原语。（ 3） 当进程的状态变迁时，相应的数据结构发生变化吗？答：创建原语：建立进程的PCB并将进

9、程投入就绪队列。；撤销原语：删除进程的PCB并将进程在其队列中摘除；阻塞原语：将进程PCB中进程的状态从运行状态改为阻塞状态， 并将进程投入阻塞队列；唤醒原语：将进程PCB中进程的状态从阻塞状态改为就绪状态， 并将进程从则色队列摘下，投入到就绪队列中。4.什么是进程控制块？从进程管理、中断处理、进程通信、文件管理、设备管理 及存储管理的角度设计进程控制块应该包含的内容。答：（1）进程控制块是用来描述进程本身的特性、进程的状态、进程的调度信息及 对资源的占有情况等的一个数据结构；（2）为了进程管理，进程控制块包括以下几方面。a） 进程的描述信息，包括进程标识符、进程名等。b） 进程的当前状况。c

10、） 当前队列链接指针。d） 进程的家族关系。为了中断处理，进程控制块的内容应该包括处理机状态信息和各种寄存器的内为了内存管理的需要，进程控制块的内容应该包括进程使用的信号量、消息队列 指针等。为了设备管理，进程控制块的内容应该包括进程占有资源的情况。5.假设系统就绪队列中有10个进程，这10个进程轮换执行，每隔300ms轮换一次，CPU在进程切换时所花费的时间是 10ms试问系统化在进程切换上的开销占系统整个时间的比例是多少？答：因为每隔300ms换一次进程，且每个进程切换时所花费的时间是 10ms则系统化在进程切换上的开销占系统整个时间的比例是 10/（300+10）=3.2%6.试述线程的

11、特点及其与进程之间的关系。答：（1）特点：线程之间的通信要比进程之间的通信方便的多；同一进程内的线程切换 也因为线程的轻装而方便的多。同时线程也是被独立调度的分配的；（2）线程与进程的关系：线程和进程是两个密切相关的概念，一个进程至少拥有一个 线程，进程根据需要可以创建若干个线程。线程自己基本上不拥有资源，只拥有少量必 不可少的资源（线程控制块和堆栈）7.根据图 2-18，回答以下问题。（1） 进程发生状态变迁 1、3、4、6、7的原因。答： 1 表示操作系统把处于创建状态的进程移入就绪队列； 3 表示进程请求 I/O 或等待某事件； 4 表示进程用行的时间片用完； 6 表示 I/O 完成或事

12、件完成； 7表示进程完成2) 系统中常常由于某一进程的状态变迁引起另一进程也产生状态变迁， 这种变迁称为因果变迁。下述变迁是否为因果变迁： 32,45,72,36 ，是说明原因。答：3-2是因果变迁，当一个进程从运行态变为阻塞态时，此时 CPU空闲，系统首先到高优先级队列中选择一个进程。4-5是因果变迁，当一个进程运行完毕时，此时 CPU空闲，系统首先到高优先级队列 中选择进程，但如果高优先级队列为空，则从低优先队列中选择一个进程。7-2是因果变迁，当一个进程运行完毕时， CPU空闲，系统首先到高优先级队列中选 择一个进程。3-6 不是因果变迁。一个进程阻塞时由于自身的原因而发生的，和另一个进

13、程等待的 时间到达没有因果关系。(3)根据此进程状态转换图，说明该系统 CPC调度的策略和效果。答：当进程调度时， 首先从高优先级就绪队列选择一个进程， 赋予它的时间片为 100ms。 如果高优先级就绪队列为空，则从低优先级就绪队列选择进程，并且赋予该进程的时间片 为 500ms。这种策略一方面照顾了短进程，一个进程如果在 100ms运行完毕它将退出系统，更主要的是照顾了 I/O 量大的进程，进程因 I/O 进入阻塞队列，当 I/O 完成后它就进入了高优 先级就绪队列，在高优先级就绪队列等待的进程总是优于低优先级就绪队列的进程。而对 于计算量较大的进程，它的计算如果在 100ms的时间内不能完

14、成，它将进入低优先级就绪 队列，在这个队列的进程被选中的机会要少，只有当高优先级就绪队列为空，才从低优先 级就绪队列选择进程，但对于计算量大的进程，系统给予的适当照顾时间片增大为 500ms。8 回答以下问题( 1) 若系统中没有运行进程，是否一定没有就绪进程？为什么？答：是，因为当CPU空闲时，系统就会在就绪队列里调度进程，只有当就绪队列为空时，系统中才没有运行程序。(2)若系统中既没有运行进程， 也没有就绪进程， 系统中是否就没有阻塞进程？解释。 答：不一定，当运行的程序都因为请求 I/O 或等待事件时而进入阻塞，系统中就没有就绪进程。(3)如果系统采用优先级调度策略，运行的进程是否一定是

15、系统中优先级最高的进 程？为什么？答：不一定，若优先级高的进程进入阻塞状态时，而且优先级高的就绪队列里没有等待的进程，这时就会调度优先级低的就绪队列的进程。9 假如有以下程序段，回答下面的问题。S1: a=3-x;S2: b=2*a;S3: c=5+a;(1)并发程序执行的 Bernstein 条件是什么？答：若 P1 与 P2R并发执行，当且仅当 R(P1) n W(P2) U R(P2) A W(P1) U W(P1) AW(P2)=时才满足。(2)试画图表示它们执行时的先后次序利用Bernstein 条件证明，S1、S2和S3哪两个可以并发执行，哪两个不能。答：R(s1)=x,W(s1)

16、=a;R(s2)=a,W(s2)=b;R(s3)=a,W(s3)=c;(1).R(s1) n W(s2) U R(s2) n W(s1)U W(s1) n W(s2)=a,贝U si 与 s2 不能并发执行；(2). R(s1) n W(s3) U R(s3) n W(s1) U W(s1) n W(s3)=a,贝U si 与 s3 不能并发执行;(3). R(s2) n W(s3)U R(s3) n W(s2)U W(s2)n W(s3)=, 贝 s2 与 s3 可以并发执行。习题三i 一下进程之间存在相互制约关系吗？若存在，是什么制约关系？为什么？(i) 几个同学去图书馆借同一本书。 答：

17、互斥关系；因为他们要借同一本书，不可能同时借到，所以互斥。( 2) 篮球比赛中两队同学争抢篮板球。 答：互斥关系；因为争抢同一个篮板，存在互斥关系。( 3) 果汁流水线生产中捣碎、消毒、灌装、装箱等各道工序。 答：同步关系；他们必须相互协作才能使进程圆满完成。( 4) 商品的入库出库。答：同步关系；因为商品出库可以为入库提供空间5） 工人做工与农民种粮答：没有制约关系。2 在操作系统中引入管程的目的是什么？条件变量的作用是什么？答：用信号量可以实现进程的同步于互斥，但要设置许多信号量，使用大量的 P、V 操作，而且还要仔细安排 P 操作的排列次序，否则将会出现错误的结果或是死锁现象。为 了解决

18、这些问题引进了管程；条件变量的作用是使进程不仅能被挂起， 而且当条件满足且管程再次可用时， 可以恢复 该进程并允许它在挂起点重新进入管程。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 ，

19、进程阻塞。4 设有一个售票大厅，可容纳 200 人购票。如果厅内不足 200 人则允许进入，超过则在 厅外等候；售票员某时只能给一个购票者服务，购票者买完票后就离开。试问：（ 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-1

20、6 所示，试用 P、V 操作描述它们之间的同步。semaphore A,B,C,D,E,F,G=0 ；S1,V(A),V(B) ；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 p 1 =0；semap

21、hore p2， p3,p4=1 ；semaphore cout=0 ；semaphore mutex=1 ；void main ()P(p2) ；P(p3)；P(4) ；V(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(p

22、1) ；V(p4) ； V(metux) ；7 分析生产者消费者问题中多个 P 操作颠倒引起的后果答： semaphore mutex=1；semaphore empty=n semaphore full=0 int i,j ；ITEM buffern;ITEM data_p,data_c;消费者进程 */void producer()/* 生产者进程 */ void consumer() /*while(true)while(true) P(mutex) ;P(mutex);P(empty);bufferi=data_p;P(full);data_c=bufferj;j=(j+1)%n;V(

23、mutex);i=(i+1)%n;若把生产者进程的 P 操作颠倒，消费者进程的 P 操作颠倒(如图)，则生产者进程执行 到 V(mutex) 时，消费者就可以执行 P(mutex) 但由于 full=0 ，消费者进程不可执行P(full);当生产者进程执行完 V(full)后，full=1 ，但由于mutex=O,消费者进程无法 执行，造成死锁。8 读者写者问题中写者优先的实现。答: semaphore Wmutex, Rmutex=1；int Rcount=O ；semaphore mutex=1void reader () /* 读者进程 */while(true)P(mutex);P(R

24、mutex);If(Rcount=O) P(wmutex);Rcount=Rcount+1 ;read;/* 执行读操作 */?P(Rmutex)；Rcount=Rcount-1 ；if (Rcount=0) V( wmutex)；V( Rmutex)； void writer() /* 写者进程 */while(true)P(mutex); P(wmutex); ?write ； /* 执行写操作 */ ? 9 写一个用信号量解决哲学家进餐问题不产生锁死的算法semaphore chopstick5=1,1,1,1,1;semaphore mutex=1;void philosopher (

25、)while(true)P(mutex);P(chopsticki);P(chopstick(i+1)%5);V(mutex); ?eat ； ?V(chopsticki);V(chopstick(i+1)%5);think;；10 一个文件可有若干个不同的进程所共享， 每个进程具有唯一的编号。 假定文件可由 满足下列限制的若干个不同的进程同时访问， 并发访问该文件的哪些进程的编号的总和 不得大于n设计一个协调对该文件访问的管程。答：11 用管程解决读者写者问题，并采用公平原则。答：习题四1 某进程被唤醒后立刻投入运行，能说明该系统采用的是可剥夺调度算法吗？答：不能说明，因为如果现在就绪队列中

26、没有进程，那么唤醒的进程会立刻投入运行。2 在哲学家进餐问题中，如果将先拿起左边筷子的哲学家称为左撇子，先拿起右边筷子 的哲学家称为右撇子。 请说明在同时存在左、 右撇子的情况下， 任何的就坐安排都不能 产生锁死。答：任何的就坐安排都不会构成环路，这就符合避免死锁的条件，所以不会产生死锁。3 系统中有 5个资源被 4个进程所共享，如果每个进程最多需要 2 个这种资源，试问系 统是否会产生锁死？答：不会产生死锁；因为因为资源数可以满足进程的需要，当其中的一个进程争取到剩下的一个资源可以执行，当执行完成以后会释放资源，供其他进程使用，所以不会产生 死锁。4. 计算机系统有8台磁带机，由N个进程竞争

27、使用，每个进程最多需要 3台。问：N为多 少时，系统没有死锁的危险？答：当n为1、2、3时，没有死锁的危险；因为当n小于3时，每个进程分配2台磁带 机，还有磁带机剩余，那么当其中的一个进程得到剩余的磁带机则可运行，运行结束后 会释放磁带机，供其他进程使用，系统不会有死锁的危险；当 n为4时，每台分配2台时没有剩余，则会产生死锁，当大于 5时同样会死锁。5.系统有5个进程，它们的到达时间和服务时间如表 4-8所示。新进程（没有运行过）与老进程（运行过的进程）的条件相同时，假定系统选新进程运行。表4-8进程情况进程名到达时间服务时间A03B26C44D65E82若按先来先服务（FCFS、时间片轮法

28、（时间片q=1）、短进程优先（SPN、最短剩余时间优先（SRT时间片q=1）、响应比高者优先（HRRN及多级反馈队列（MFQ第一个 队列的时间片为1第i (i1 )个队列的时间片q=2(i-1 )算法进行CPU调度，请给 出各个进程的完成时间、周转时间、带权周转时间，及所有的进程的平均周转时间和平 均带权周转时间。答：6.设系统中有5个进程P1、P2、P3 P4 P5,有3种类型的资源A、B、C,其中A资源 的数量是17, B资源的数量是5, C资源的数量是20, TO时刻系统状态如表4-9所示。表4-9 TO 时刻系统状态进程已分配资源数量最大资源需求量仍然需求资源数ABCABCABCP12

29、12559347P2402536134P34054011006P4204425221P5314424110(1)计算每个进程还可能需要的资源，并填入表的“仍然需要资源数”的栏目(2)TO时刻系统是否处于安全状态？为什么？答：处于安全状态，因为序列p4, p2, p3, p5, p1是一个安全状态（3）如果TO时刻进程P2又有新的资源请求（0,3,4 ）,是否实施资源分配？为什么？ 答：不实施资源分配，因为将所有资源都分配给 p2时，p2的C是5,不能够运行,进入死锁。 如果T0时刻，若进程P4又有新的资源请求（2, 0,1），是否实施资源分配？为什么？答：实施；因为p4请求资源后，存在安全状态

30、。（5） 在（4）的基础上，若进程 P1 又有新的资源请求（ 0,2,0 ），是否实施资源分配？为什么？答：不实施；习题五1 存储管理的基本任务是为多道程序的并发执行提供良好的存储环境，这包括哪些方面？答：存储管理的基本任务是为多道程序的并发执行提供良好的存储器环境，它包括以下几个方面。（1） 能让没到程序“各得其所” ，并在不受干扰的环境中运行时，还可以使用户从存储空间的分配、保护等事物中解脱出来。（2） 向用户提供更大的存储空间， 使更多的程序同时投入运行或是更大的程序能在小的内存中运行。3）为用户对信息的访问、保护、共享以及程序的动态链接、动态增长提供方便4）能使存储器有较高的利用率 2 页式存储管理系统是否产生碎片？如何应