《操作系统原理》离线作业答案

《操作系统原理》-1-计算机专业课程系列——《操作系统》作业集第一章参考答案一、单项选择题1、（A2,B4,C3），2、(A6,B1,C4)，3、D，4、C，5、C，6，A二、填空题：1、（处理机管理、存储器管理、设备管理、文件管理、用户接口），2、通用操作系统，3、（CPU，I/O），4、（分时操作系统，实时操作系统，批处理操作系统），5、（实时性、可靠性），6、（吞吐量，资源利用率、周转时间。），7、（用户，系统，用户），8、（交互性），9、（及时性，可靠性），10、(多道程序设计)，11、（系统调用），12、(原语操作)，13、（命令图形，系统调用），14、（处理机时间），15、，16、（系统调用）三、判断题：1、（错），2、（错），3、（错），4、（错），5、（错），6、（错），7、（错），8、（错）四、名词解释：1.操作系统答：是一组控制和管理计算机系统中的各种软硬件资源，合理地组织计算机系统的工作流程，方便用户使用的程序的集合。2.虚拟机答：虚拟机是指“虚拟”的计算机，是由软件模拟实现出来的计算机，实际上它是将本地主机上的硬盘和内存划分出一部分或几部分，虚拟成一台或多台子机。这些虚拟出的新计算机拥有独立的硬盘、软驱、光驱和操作系统，可以像使用普通计算机一样使用它们，如同时运行多个不同的操作系统等，对真实的计算机不会产生任何的影响。3.分时系统答：分时是指多个用户分享使用同一台计算机。多个程序分时共享硬件和软件资源。分时系统的特点：人机交互性好。在调试和运行程序时由用户自己操作。享主机：多个用户同时使用。用户独立性：对每个用户而言好象独占主机。《操作系统原理》-2-4.实时系统答：用于工业过程控制、军事实时控制、金融等领域，包括实时控制、实时信息处理要求：响应时间短，在一定范围之内；系统可靠性高5.多道程序设计答：在内存中同时存放多道用户作业,使它们都处于执行的开始点和结束点之间。6.系统调用答：操作系统提供服务的接口之一7.特权指令答：只能由操作系统使用的指令8.中断响应答：中断响应是当中央处理机发现已有中断请求时，中止，保存现行程序执行，并自动引出中断处理程序的过程。五、简答题：1、答:为使程序能并发执行,系统必须为每个程序建立进程,进程是系统中能独立运行并作为资源分配的基本单位,它是一个活动的实体.多个进程之间可以并发执行和交换信息,有效改善了系统的资源利用率和吞吐率.但是进程的引入增加了OS的复杂性,OS必须具备控制和管理各种并发活动的能力.为使并发进程能共享系统资源,OS必须针对不同属性的资源提供不同的共享方式,即互斥共享和同时共享.另外,还要实现互斥访问方式中进程间的同步2、答:覆盖了软件的机器叫作虚机器.使用了虚机器的概念后,可以使用户在使用计算机时不涉及硬件细节,为用户使用计算机提供了方便.另外,OS使用虚机器概念来设计,每当在计算机系统上覆盖了一层软件后,系统功能便增强一级.OS本身包含若干层,所以当在裸机上覆盖OS后,便获得了一台功能显著增强、使用极为方便的虚拟机.3、答：存储管理。在多道程序设计环境下，在主存中的几道程序共享同一主存，硬件必须提供必要的手段，防止各道程序相互侵犯，同时要保证程序在主存中能随机移动。处理机管理和调度。由于多道作业共享CPU，所以需对CPU进行管理，合理调度，以提高其利用率。资源的管理和分配。对系统中的资源进行合理有效的管理，以利于多道程序共享。4、答：单道批处理的特点：自动性、顺序性、单道性。《操作系统原理》-3-多道批处理的特点：多道性、无序性、调度性。分时系统的特点：多路性、独立性、及时性、交互性。实时系统的特点：多路性、独立性、及时性、交互性、可靠性。5、答：提高了CPU的利用率。提高了内存和I/O设备的利用率。增加了系统的吞吐量。第二章参考答案一、单项选择题：1、D，2、C，3、C，4、C，5、D，6、C，7、B，8、（A1，B2），9、（A4，B2，C4，D6，E2），10、（A2，B6，C5，D4，E6），11、D二、多项选择题：1、（A，C，D，E），2、（D，E）三、填空题：1、（执行，就绪，阻塞，重新调度），2、（同步，互斥，互斥），3、（可用资源的数目，因请求该资源而被阻塞的进程数目），4、（用户，系统，用户），5、（申请资源，释放资源，等待此资源的进程数，可用资源数），6、（多道程序设计，进程控制块），7、进程控制块，8、（作业控制块），9、（管程），10、（共享变量），11、N，12、（发送，接收），13、（初始化标识符信息，初始化处理机状态信息，初始化处理机控制信息），14、（减少并发执行时所需付出的时空开销，提高程序执行的并发度），15、（可分割性，失去封闭性，不可再现性），16、（互斥资源，互斥，进入区，退出区）四、判断1、（对），2、（对），3、（错），4、（错），5、（对），6、（错），7、（错），8、（错），9、（错），10、（错），11、（错），12、（错），13、（对）五、名词解释1.进程答：进程是程序在一个数据集合上运行的过程，是系统进行资源分配和调度的一个独立单位。2.线程答：调度的基本单位，共享进程的资源《操作系统原理》-4-3.临界资源答：一次只允许一个进程使用到资源。4.临界区答：在进程中涉及到共享变量的程序段叫临界区。5.进程同步答：进程的同步：指系统中一些进程需要相互合作，共同完成一项任务。6.进程互斥答：由于各进程要求共享资源，而有些资源需要互斥使用，因此各进程竞争使用这些资源，进程的这种关系为进程的互斥。7.进程状态进程生命周期所处的状态六、简答题2、答：（1）为支持多进程的并发执行，OS必须为每个进程建立一个PCB，来记录OS所需的、用于描述进程、及控制进程运行所需的全部信息。（2）支持进程状态的转换，在三种进程的基本状态中，系统至少应当提供进程创建原语、进程撤消原语、阻塞原语和唤醒原语；在五进程状态中，还应当增加挂起原语和激活原语。（3）执行创建原语：创建一个进程，它的PCB状态为就绪状态。执行撤消原语：撤消一个进程，它的PCB及资源被回收。执行阻塞原语：调用该原语的进程的PCB的状态变为阻塞状态执行唤醒原语：被唤醒进程的PCB中的状态变为就绪状态执行挂起原语：被挂起进程的状态从执行——静止就绪、或活动阻塞——静止阻塞，或活动就绪——静止就绪执行激活原语：被激活的进程的状态从静止就绪——活动就绪，或从静止阻塞——活动阻塞3、答：在交换信息量方面：利用P、V操作原语可以实现进程的互斥和同步，但只能交换少量的信息，缺乏传输消息的能力；而高级通信不仅可以实现进程的互斥和同步，且能交换大量的消息，是理想的进程通信工具。通信对用户透明方面：用P、V操作原语通信时必须在用户程序中增加P、V编程，而且若编程不当，还会出现死锁；而高级通信机制对用户则是透明的。《操作系统原理》-5-4、答：现代计算机系统中程序并发执行和资源共享的需要，使得系统的工作情况变得非常复杂，而程序作为机器指令集合，这一静态概念已经不能如实反映程序并发执行过程的动态性，因此，引入进程的概念来描述程序的动态执行过程。这对于我们理解、描述和设计操作系统具有重要意义。进程定义为程序在并发环境中的执行过程，它与程序是完全不同的概念。主要区别是：（1）程序是静态概念，是永久性软件资源；而进程是动态概念，是动态生亡的暂存性资源。（2）进程是一个能独立运行的单位，能与其他进程并发执行，系统是以进程为单位分配CPU的；而程序则不能作为一个能独立运行单位。（3）程序和进程没有一一对应关系。一个程序在工作时可以由多个进程工作，一个进程在工作时至少对应有一个程序。（4）各个进程在并发执行时会产生制约关系，使各自推进的速度不可预测；而程序作为静态概念，不存在这种异步特征。进程和程序关系类似生活中的炒菜与菜谱。菜谱相同，而各人炒出来的菜的味道却差别很大。原因是菜谱基本上是一种静态描述，它不可能把所有执行的动态过程中，涉及的时空、环境等因素一一用指令描述清楚。七、计算题1顾客:P(mutex);rc:=rc+1;ifrc=1thenv(wakeup);Elsep(wait);V(mutex);Cuthair理发师:P(wakeup);RepeatCuthair;P(mutex);rc:=rc-1;Ifrc0thenv(wait);V(mutex);Untilrc=0;《操作系统原理》-6-2、答：Varfull-in,empty-in,mutex-in,full-out,empty-out,mutex-out:semaphore:=0,M,1,0,N,1;buffer-in:array[0,M-1]ofitem;buffer-out:array[0,N-1]ofitem;in1,out1,in2,out2:integer:=0,0,0,0BeginparbeginprocessIN:beginrepeatinputanitemnextin;wait(empty-in);wait(mutex-in);buffer-in(in1):=nextin;in1:=(in1+1)modM;signal(mutex-in);signal(full-in);untilfalse;endcompute:beginrepeatwait(full-in);wait(mutex-in);nextc:=buffer-in(out1);out1:=(out1+1)modM;signal(mutex-in);signal(empty-in);wait(mutex-out);wait(empty-out);buffer-out(in2):=nextc;《操作系统原理》-7-in2:=(in2+1)modN;signal(mutex-out);signal(full-out);untilfalse;endprocessout:beginrepeatwait(full-out);wait(mutex-out);nexto:=buffer-out(out2);out2:=(out2+1)modN;signal(mutex-out);signal(empty-out);outputtheiteminnexto;untilfalse;end3、《操作系统原理》-8-4、答：设:mutex:=1;sa=M-1;sb=N-1;第三章参考答案一、单项选择题：1、C，2、C，3、B，4、（A1,B2,C5,D4,E3,F6），5、（A2,B1,C3,D2），6、D，7、A，8、B二、多项选择题1、（C，D），2、(B，D，E，F)三、填空题：ARepeatP(sa);P(mutex);PutAv(mutex);V(sb)UntilfalseBRepeatP(sb);P(mutex);PutbV(mutex);V(sa)UntilfalseREAD：Whilewc=1doskip;------若有写进程请求，则后续读不响应P(mutex);Rc:=rc+1;Ifrc=1thenP(wr);-----若是第一个读进程，则要看有无写进程V(mutex);READINGP(mutex);Rc:=rc-1;Ifrc=0thenV(wr);-------若所有读进程都执行完，可以让其它进程读写V(mutex);。WRITEWc:=1;P(wr);WRITING;Wc:=0;V(wr);a《操作系统原理》-9-1、（死锁的避免，死锁的预防，死锁的解除），2、（动态），3、（互斥条件，不剥夺条件，请求和保持条件，环路等待条件），4、（短作业优先），5、2mM-1，6、（破坏产生死锁的四个必要条件之一），7、（FCFS），8、（可剥夺式基于优先级的调度算法），9、（提高系统效率，吞吐量高，及时得到计算结果，周转时间短）四、判断题：1、（错），2、（错），3、（错），4、（错），5、（错），6、（错），7、（错），8、（错），9、（错），10、（错），11、（对），12、（对），13、（错）五、名词解释：1.抢占式进程