操作系统-课后习题.doc

?答:脱机I/O:程序和数据的输入和输出都是在外围机的控制下完成的在脱离主机的情况下进行的。联机I/O:是指程序和数据的输入输出都是在主机的直接控制下进行的。了解:【假脱机:在联机情况下实现的同时操作的技术。】?其最基本的特征是什么?答:并发性、共享性、虚拟性和异步性四个基本特征;最基本的特征是并发性。?举例说明它能提高资源利用率的根本原因是什么。答:时分复用技术:将资源在不同的时间片内分配给各进程以使该资源被重复利用,从而提高资源的利用率。原因:如采用时分复用技术的虚拟处理机,能够在不同的时间片内处理多个用户的请求,从而使得用户感觉自己独占主机,而处理机在这期间也被充分的利用。了解:空分复用技术:让同一个频段在不同的空间内得到重复利用,称之为空分复用。:答:S2S1S3S4S1:a=x+y;S2:b=z+1;S3:c=a-b;S4:w=c+1;,并发性和独立性上比较进程和程序。答:动态性是进程最基本的特性,表现为由创立而产生,由调度而执行,因得不到资源而暂停执行,由撤销而消亡。进程有一定的生命期,而程序只是一组有序的指令集合,是静态实体。并发性是进程的重要特征,同时也是OS的重要特征。引入进程的目的正是为了使其程序能和其它进程的程序并发执行,而程序是不能并发执行的。独立性是指进程实体是一个能独立运行的基本单位,也是系统中独立获得资源和独立调度的基本单位。对于未建立任何进程的程序,不能作为独立单位参加运行。。答:(1)就绪状态→执行状态:进程分配到CPU资源(2)执行状态→就绪状态:时间片用完(3)执行状态→阻塞状态:I/O请求(4)阻塞状态→就绪状态:I/O完成了解:三个基本状态是什么:?为什么要引入中级调度?答:高级调度的主要任务:用于决定把外存上处于后备队列中的哪些作业调入内存,并为它们创立进程,分配必要的资源,然后,再将新创立的进程插入就绪队列上,准备执行。低级调度的主要任务:用于决定就绪队列中的哪个进程应获得处理机,然后再由分派程序执行将处理机分配给该进程的具体操作。引入中级调度的主要目的:是为了提高系统资源的利用率和系统吞吐量。:相同点: 两种调度算法都是既可用于作业调度,也可用于进程调度;不同点: FCFS算法有利于长作业/进程,不利于短作业/进程。SPF算法有利于短作业/进程,不利于长作业/进程。,哪种方法最易于实现?哪种方法是资源利用率最高?答:解决/处理死锁的方法有:预防死锁避免死锁检测解除死锁其中预防死锁方法最容易实现,但由于所施加的限制条件过于严格,会导致系统资源利用率和系统吞吐量降低;而检测和解除死锁方法可是系统获得较好的资源利用率和系统吞吐量。?如何实现?答:为什么引入:程序在运行过程中经常要在内存中移动位置,为了保证这些被移动了的程序还能正常执行,必须对程序和数据的地址加以修改,即重定位。引入重定位的目的就是为了满足程序的这种需要。实现:要在不影响指令执行速度的同时实现地