操作系统作业参考答案(12章).docVIP

操作系统作业参考答案 第一章 设计OS的目标主要有4个： 方便性：指使计算机更能方便用户（系统用户与最终用户）使用。 有效性：指让计算机系统的资源充分利用。 可扩充性：OS要能适应计算机技术的发展特别是计算机体系结构的变化。 开发性：指OS要具有可移植性与互操作性。 其中，方便性有效性是最主要的两个目标。 OS的作用表现在三个方面： OS可认为是用户与计算机硬件之间的接口。 OS可认为是计算机系统资源的管理者。 OS是一种幻觉的制造者（扩充了计算机）。 脱机I/O：用户程序与数据的输入是在外围机器的控制下进行，主机不控制输入/输出。 联机I/O：主机直接控制输入/输出。 8、 分时系统 实时系统 交互性 强 弱 及时性 弱 强 可靠性 弱 强 9、OS具有四个基本特征：并发、共享、虚拟、异步。其中并发为其本质特征。 或OS具有3个基本特征：并发、共享、随机。其中并发为其本质特征。 14、进程的并发性是造成异步性的根本原因。 15、客户/服务器技术、面向对象的程序设计技术 16、要说明微内核技术，首先必须说明微内核结构。微内核结构是指微内核OS结构，它是在20世纪90年代发展起来的，由于它支持多处理器的运行，因此非常适合于分步式系统环境，典型的如Windows NT和卡内基.梅农大学研制的Mach ?特征：OS由两部分构成—运行在核心态的内核与运行在用户态并以客户/服务器方式运行的进程层。 ?根据处理机的状态分的，主要是为了使用户程序不能去执行OS的指令，访问OS区域，防止用户程序对OS的破坏。 ?核心态：具有较高的特权，能执行一切指令访问所有的寄存器和存储区 ?用户态：具有较低的特权指令的执行状态，只能执行规定的指令，访问指定的寄存器和存储区。 ?OS由两部分构成—运行在核心态的内核：提供所有OS都基本都具有的那些操作，如线程调度、虚拟存储、消息传递、设备驱动以及内核的原语操作集与中断等。这些部分采用层次结构并构成了基本OS。由于内核只提供一个很小的功能集合，---因此通常成为内核。 ?运行在用户态并以客户/服务器方式运行的进程层：这意味着除内核外，OS的所有其它部分都被分成若干相对独立的进程，每一个进程实现一组服务—服务进程。这些服务进程可以提供各种系统功能（如文件系统服务、网络服务等）。服务进程的任务：检察是否有客户提出要求服务的请求，并在满足客户进程的请求后将结果返回。客户可以是一个程序或其它服务进程。客户进程与服务进程之间的通信采用发送消息进行的，他们不能直接通信，必须通过内核。客户进程发出消息，内核将消息传递给服务进程。服务进程执行操作，其结果又通过内核返回给客户进程----客户/服务器运行模式。 第2章 1、 5、 由于多道程序的并发执行，使程序出现了不可再现性，为了解决该问题，并且提高程序并发执行的效率，引入进程。进程的引入不仅提高了程序并发执行的效率，而且已提高了系统资源的利用率，但又带来一很多问题（如对进程的管理、同步、通信等），增加了系统的复杂性。 7、OS是依据PCB对进程进行控制 和管理的，PCB实际上就是进程在OS内的存在形式（或实现形式）。 8、 （1）、就绪 --执行 -调度程序选择一个新的进程运行 （2）、执行 -- 就绪 –运行进程用完了时间片 –运行进程被中断，因为一高优先级进程处于就绪状态 （3）、执行 --阻塞 –当一进程必须等待时（OS尚未完成服务、对一资源的访问尚不能进行、初始化I/O 且必须等待结果、等待某一进程提供输入） （4）、阻塞-- 就绪 –当所等待的事件发生时 9、引入挂起状态的根本原因在于虚拟存储技术，在没有使用虚拟存储技术时，进程的空间位置都在内存，因此不存在对进程空间位置的确定，而使用虚拟存储技术后，进程的空间位置就可能在外存。挂起就是将进程从内存调入外存。该状态具有激活与挂起两个性质。 18、应遵循四条准则（P41） 空闲让进：-- 忙则等待-- 有限等待：-- 让权等待：-- 19、信号量的物理含义： S0表示有S个资源可用 S=0表示无资源可用 S0则| S |表示S等待队列中的进程个数 P、V操作的物理含义： P(S):表示申请一个资源 V(S)表示释放一个资源。信号量的初值应该大于等于0 22、 var a ,b ,c ,d ,e,f,g,h;semaphore:=0,0,0,0,0,0,0,0; begin parbegin begin s1;V(a);V(b);end begin p(a);S2;V(c);V(d);end begin P(b);S3;V(e);end begin P( C);S4;V(f);end begin P(d);S5;V(g);end begin P(