《操作系统实用教程》课后题参考答案
操作系统课后习题精选答案

操作系统课后习题精选答案操作系统作为计算机科学的基础知识之一,是每个计算机专业学生必须掌握的内容。
课后习题的作用是提供课程内容的深度和拓展,以便帮助学生更好地理解和应用所学知识。
以下是我根据自己的学习经验,总结出的操作系统课后习题精选答案。
这些答案涵盖了操作系统中的主要概念和核心原理,对于加深对操作系统的理解有很大的帮助。
1. 什么是操作系统?答案:操作系统是一组程序,它们管理和控制计算机的各种硬件和软件资源,以便于应用程序进行交互式和高效的执行。
操作系统的主要功能包括进程管理、内存管理、磁盘管理、文件管理和网络管理等。
2. 什么是进程?答案:进程是指计算机系统中正在执行的程序的实例。
一个进程可以包含一个或多个线程,并且每个进程都有自己的地址空间、各种资源和状态信息等。
操作系统通过进程管理来协调和控制多个进程的执行,以提供对计算机资源的合理和优化的利用。
3. 什么是线程?答案:线程是进程中的一个独立执行单元,它可以在进程的上下文中运行,并与其他线程共享进程的资源和状态信息等。
线程和进程之间的区别在于,进程是资源分配的基本单位,而线程是操作系统中的调度基本单位。
操作系统利用线程进行并行计算和流程处理,以便快速实现多任务处理和高效运行。
4. 什么是虚拟内存?答案:虚拟内存是操作系统提供的一种机制,用于将计算机的物理内存和应用程序的逻辑地址空间进行映射和管理。
虚拟内存的基本思想是将进程的地址空间分为若干个物理和逻辑区域,并在需要时将这些区域进行映射和替换。
这样,操作系统可以允许应用程序访问超过物理内存容量的数据,从而提高系统的内存利用率和应用程序的执行效率。
5. 什么是文件系统?答案:文件系统是一种操作系统提供的数据存储和管理机制,用于将数据组织为文件、目录和子目录等形式,并提供对文件系统中的不同组成部分进行访问、传输和维护等操作。
文件系统的主要目的是让应用程序可以访问和共享系统中的数据资源,从而有效管理和利用计算机的存储资源。
操作系统课后部分习题及答案

第2章操作系统的运行环境2.2 现代计算机为什么设置目态/管态这两种不同的机器状态?现在的lntel80386设置了四级不同的机器状态(把管态又分为三个特权级),你能说出自己的理解吗?答:现在的Intel 80386把执行全部指令的管态分为三个特权级,再加之只能执行非特权指令的目态,这四级不同的机器状态,按照系统处理器工作状态这四级不同的机器状态也被划分管态和目态,这也完全符合处理器的工作状态。
2.6 什么是程序状态字?主要包括什么内容?答:如何知道处理器当前处于什么工作状态,它能否执行特权指令,以及处理器何以知道它下次要执行哪条指令呢?为了解决这些问题,所有的计算机都有若干的特殊寄存器,如用一个专门的寄存器来指示一条要执行的指令称程序计数器PC,同时还有一个专门的寄存器用来指示处理器状态的,称为程序状态字PSW。
主要内容包括所谓处理器的状态通常包括条件码--反映指令执行后的结果特征;中断屏蔽码--指出是否允许中断,有些机器如PDP-11使用中断优先级;CPU的工作状态--管态还是目态,用来说明当前在CPU上执行的是操作系统还是一般用户,从而决定其是否可以使用特权指令或拥有其它的特殊权力。
2.11 CPU如何发现中断事件?发现中断事件后应做什么工作?答:处理器的控制部件中增设一个能检测中断的机构,称为中断扫描机构。
通常在每条指令执行周期内的最后时刻中扫描中断寄存器,询为是否有中断信号到来。
若无中断信号,就继续执行下一条指令。
若有中断到来,则中断硬件将该中断触发器内容按规定的编码送入程序状态字PSW的相应位(IBM-PC中是第16~31位),称为中断码。
发现中断事件后应执行相中断处理程序,先由硬件进行如下操作:1、将处理器的程序状态字PSW压入堆栈2、将指令指针IP(相当于程序代码段落的段内相对地址)和程序代码段基地址寄存器CS的内容压入堆栈,以保存被子中断程序的返回地址。
3、取来被接受的中断请求的中断向量地址(其中包含有中断处理程序的IP,CS的内容),以便转入中断处理程序。
操作系统课后习题及答案

第一章1.下面不属于操作系统的是(C )A、OS/2B、UCDOSC、WPSD、FEDORA2.操作系统的功能不包括(B )A、CPU管理B、用户管理C、作业管理D、文件管理3.在分时系统中,当时间片一定时,(B ),响应越快。
A、内存越大B、用户越少C、用户越多D、内存越小4.分时操作系统的及时性是指( B )A、周转时间B、响应时间C、延迟时间D、A、B和C5.用户在程序设计的过程中,若要得到系统功能,必须通过(D )A、进程调度B、作业调度C、键盘命令D、系统调用6.批处理系统的主要缺点是( C )A、CPU使用效率低B、无并发性C、无交互性D、都不是第二章1、若信号量的初值为2,当前值为-3,则表示有(C )个进程在等待。
A、1B、2C、3D、52、在操作系统中,要对并发进程进行同步的原因是(B )A、进程必须在有限的时间内完成B、进程具有动态性C、并发进程是异步的D、进程具有结构性3、下列选项中,导致创进新进程的操作是(C )I用户成功登陆II设备分配III启动程序执行A、仅I和IIB、仅II和IIIC、仅I和IIID、I,II,III4、在多进程系统中,为了保证公共变量的完整性,各进程应互斥进入临界区。
所谓的临界区是指(D )A、一个缓冲区B、一个数据区C、一种同步机构D、一段程序5、进程和程序的本质区别是(B )A、内存和外存B、动态和静态特征C、共享和独占计算机资源D、顺序和非顺序执行计算机指令6、下列进程的状态变化中,(A )的变化是不可能发生的。
A、等待->运行B、运行->等待C、运行->就绪D、等待->就绪7、能从1种状态变为3种状态的是(D )A、就绪B、阻塞C、完成D、执行8、下列关于进程的描述正确的是(A )A、进程获得CPU是通过调度B、优先级是进程调度的重要依据,一旦确定就不能改变C、在单CPU系统中,任何时刻都有一个进程处于执行状态D、进程申请CPU得不到满足时,其状态变为阻塞9、CPU分配给进程的时间片用完而强迫进程让出CPU,此时进程的状态为(C )。
《操作系统实用教程》课后题参考答案

课后习题参考答案第一章操作系统概述一、填空题1.软硬件资源、系统软件、用户2.处理机、存储器、输入/输出设备和文件资源;处理机管理、存储器管理、设备管理和文件系统3.分时(或多用户、多任务)单用户(或单用户、单任务)4.分时OS 时间片轮转批处理OS 吞吐率实时OS 实时性和可靠性5.命令接口系统调用6.系统调用二、选择题三、简答题1.操作系统是管理系统资源、控制程序执行,改善人机界面,提供各种服务,合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一种系统软件。
操作系统是用户与计算机硬件之间的接口。
操作系统为用户提供了虚拟计算机。
操作系统是计算机系统的资源管理者,处理器管理,存储器管理,设备管理,文件管理,用户接口。
2.硬件的改进导致操作系统发展的例子很多,内存管理支撑硬件由分页或分段设施代替了界寄存器以后,操作系统中便增加了分页或分段存储管理功能。
图形终端代替逐行显示终端后,操作系统中增加了窗口管理功能,允许用户通过多个窗口在同一时间提出多个操作请求。
引进了中断和通道等设施后,操作系统中引入了多道程序设计功能。
计算机体系结构的不断发展有力地推动着操作系统的发展,例如,计算机由单处理机改进为多处理机系统,操作系统也由单处理机操作系统发展到多处理机操作系统和并行操作系统;随着计算机网络的出现和发展,出现了分布式操作系统和网络操作系统。
随着信息家电的发展,又出现了嵌入式操作系统。
3.在一段时间内,内存中能够接纳多道程序的系统称为多道程序系统。
单道程序环境下处理器的利用率很低,当程序进行输入/输出操作时,处理器空闲,同时外部设备的利用率也很低,引入多道程序系统以后,整个计算机的利用率得到了提高。
4.允许多个联机用户同时使用一台计算机系统进行计算的操作系统称为分时操作系统,分时操作系统具有以下特性:同时性,独立性,及时性和交互性。
实时操作系统是指当外界事件或数据产生时,能够接收并以足够快的速度予以处理,其处理的结果又能在规定的时间之内来控制生产过程或对处理系统做出快速响应,并控制所有实时任务协调一致运行的操作系统。
操作系统课后习题答案

1.什么是操作系统?其主要功能是什么?操作系统是控制和管理计算机系统内各种硬件和软件资源,有效组织多道程序运行的系统软件(或程序集合),是用户和计算机直接的程序接口.2.在某个计算机系统中,有一台输入机和一台打印机,现有两道程序投入运行,程序A、B 同时运行,A略早于B。
A的运行轨迹为:计算50ms、打印100ms、再计算50ms、打印100ms,结束。
B的运行轨迹为:计算50ms、输入80ms、再计算100ms,结束。
试说明:(1)两道程序运行时,CPU是否空闲等待?若是,在那段时间段等待?(2)程序A、B是否有等待CPU的情况?若有,指出发生等待的时刻。
0 50 100 150 200 250 30050 100 50 10050 100 20 100(1) cpu有空闲等待,在100ms~150ms的时候.(2) 程序A没有等待cpu,程序B发生等待的时间是180ms~200ms.1.设公共汽车上,司机和售票员的活动如下:司机的活动:启动车辆;正常行车;到站停车。
售票员的活动:关车门;售票;开车门。
在汽车不断的到站、停车、行驶过程中,用信号量和P、V操作实现这两个活动的同步关系。
semaphore s1,s2;s1=0;s2=0;cobegin司机();售票员();coendprocess 司机(){while(true){P(s1) ;启动车辆;正常行车;到站停车;V(s2);}}process 售票员(){while(true){关车门;V(s1);售票;P(s2);开车门;上下乘客;}}2.设有三个进程P、Q、R共享一个缓冲区,该缓冲区一次只能存放一个数据,P进程负责循环地从磁带机读入数据并放入缓冲区,Q进程负责循环地从缓冲区取出P进程放入的数据进行加工处理,并把结果放入缓冲区,R进程负责循环地从缓冲区读出Q进程放入的数据并在打印机上打印。
请用信号量和P、V操作,写出能够正确执行的程序。
操作系统课后答案详细讲解

操作系统课后答案详细讲解第一章操作系统引论思量与练习题1.什么是操作系统?它的主要功能是什么?2.什么是多道程序设计技术?多道程序设计技术的主要特点是什么?3.批处理系统是怎样的一种操作系统?它的特点是什么?4.什么是分时系统?什么是实时系统?试从交互性,准时性,自立性,多路性,牢靠性等几个方面比较分时系统和实施系统。
5.实时系统分为哪俩种类型?6.操作系统主要特征是什么?7.操作系统也用户的接口有几种?它们各自用在什么场合?8.“操作系统是控制硬件的软件”这一说法确切吗?为什么?9.设存中有三道程序,A,B,C,它们按A~B~C的先后挨次执行,它们举行“计算”和“I/o操作”的时光如表1-2所示,假设三道程序使用相同的I/O设备。
(1)试画出单道运行时三道程序的时光关系图,并计算完成三道程序要花多少时光。
(2)试画出多道运行时三道程序的时光关系图,并计算完成三道程序要花多少时光。
10.将下列左右两列词衔接起来形成意义最恰当的5对。
DOS 网络操作系统OS/2 自由软件UNIX 多任务Linux 单任务Windows NT 为开发操作系统而设计C语言11.挑选一个现代操作系统,查找和阅读相关的技术资料,写一篇关于操作系统如何举行存管理、存储管理、设备管理和文件管理的文章。
答案1.答:操作系统是控制和管理计算机的软、硬件资源,合理地组织计算机的工作流程,以便利用户使用的程序集合。
2.答:把多个自立的程序同时放入存,使她们分享系统中的资源。
1)多道,即计算机存中同时放多道互相自立的程序。
2)宏观上并行,是指共识进入系统的多道程序都处于运行过程。
3)微观上串行,是指在单道处理机环境下,存中的多道程序轮番地占有CPU,交替执行。
3.答:批处理操作系统是一种基本的操作系统类型。
在该系统中用户的作业被成批地输入到计算机中,然后在操作系统的控制下,用户的作业自动的执行。
特点是:资源利用率高。
系统吞吐量大。
平均周转时光长。
实用操作系统答案第二版习题 8-9

习题 8 I/O 设备管理一、选择题题号1 2 3 4 5 6 7 8 9 10答案B D B A A D D B B B题号11 12 13 14 15 16 17 18 19 20答案A C A A A A A C C A二、综合题5、答:DMA 是Direct Memory Access(直接存储器访问)的缩写。
DMA 方式的特点是,数据传输的基本单位是数据块,所传输的数据时从设备直接送入内存,期间不需要CPU的干预,或者相反;仅在传送一个或多个数据块的开始和结束时才需要CPU 的干预,整块数据的传送是在DMA 控制器的控制下完成的。
DMA 与中断方式的主要区别是:中断驱动I/O 控制方式每几个数据传输后即发出一次中断,DMA 控制方式是在一批数据传输完成后发出一次中断;中断驱动I/O 控制方式下数据的传输是由CPU 控制的,DMA 控制方式下在数据块传输的开始和结束阶段由CPU 控制,在传输过程中由DMA 控制器控制。
2、答:(1)和(3)为设备驱动程序实现。
(2)和(4)为逻辑I/O 层实现。
3、答:通道是一种特殊的I/O 处理机,它具有执行I/O 指令的能力,并通过执行通道(I/O)程序来控制I/O 操作。
但I/O 通道又与一般的处理机不同,主要表现在以下两个方面: 一是其指令类型单一;二是通道没有自己的内存,与CPU 共享内存。
通道经常采用交叉连接是为了增加通路,即使得每一个设备与所有的控制器相连,每个控制器与所有的通道相连,增加了存储器与设备之间的通路,这样在设备分配时,可选择的范围就大。
4、答:(1)先来先服务算法的调度顺序为:20,44,40,4,80,12,76移动的柱面数分别为:20,24,4,36,76,68,64柱面移动总量为:292寻道时间为:292*3 ms=876 ms(2)最短寻找时间优先算法调度顺序为:40、44、20、12、4、76、80移动的柱面数分别为:0,4,24,8,8,72,4柱面移动总量为:120寻道时间为:120*3ms=360ms5、答:每条记录的读取时间为20ms/4 = 5ms,优化前处理总时间为:[(5+5)+(5*3+5+5)+(5*3+5+5)+(5*3+5+5)]ms = 85 ms优化后记录顺序为:A,C,B,D。
操作系统教程课后习题答案

操作系统1.什么是计算机系统?计算机系统是怎么构成的?了解PC的组成情况,说明:1)硬件组织的基本结构,画出硬件配置图;2)主要系统软件和应用软件(若有的话)他们的作用。
答:计算机系统就是按照人的要求接收和存储信息,自动进行数据处理和计算,并输出结果信息的系统。
计算机系统由硬件子系统和软件子系统组成。
计算机系统的构成包括:如图1.2计算机硬件系统的构成:如图1.42.从功能以及程序涉设计的角度说明计算机系统中软件系统是如何构成的?答:分为系统软件,支撑软件和应用软件三层。
3.什么是操作系统?请举例说明操作系统在计算机系统中的重要地位。
答:操作系统是计算机系统中的一个系统软件,是一些程序模块的集合。
它们能以尽量有效、合理的方式组织和管理计算机的软硬件资源,合理的组织计算机的工作流程,控制程序的执行并向用户提供各种服务功能,使得用户能够灵活、方便、有效的使用计算机,使整个计算机系统能安全高效地运行4.请举一个实际的例子来说明操作系统的功能。
答:你能用用操作系统管理很多资源5.为什么说“操作系统是控制硬件的软件”的说法不确切?答:操作系统不仅能够控制硬件,也可以控制各种软件资源。
6.操作系统的基本特征是什么?说明他们之间的关系。
答:1.并发性2.共享性3.随机性7.试从独立性,并发性和交互性和实时性四个方面来比较批处理系统,分时系统以及实时系统。
答:分时系统:并发性是指同时有多个用户共同使用一个计算机,宏观上看是多个人同时使用一个CPU,微观上是多个人在不同时刻轮流使用CPU.独占性,是指用户感觉不到计算机为他们服务,就好像整个系统为他所独占。
交互性:是指用户根据系统响应结果进一步提出新要求,用户直接干预每一步。
实时性:是指系统对用户提出的请求及时响应。
8.引入多道程序设计技术的起因和目的是什么?多道程序系统的特征是什么?答:多道程序设计的基本思想在内存中保持多个作业,主机可以交替的方式同时处理多个作业,一般来说任何一道作业的运行总是要交替的使用处理器和外设子案9.多道程序设计的度是指在任一给定时刻,单个CPU所能支持的进程数目最大值。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
课后习题参考答案第一章操作系统概述一、填空题1.软硬件资源、系统软件、用户2.处理机、存储器、输入/输出设备和文件资源;处理机管理、存储器管理、设备管理和文件系统3.分时(或多用户、多任务)单用户(或单用户、单任务)4.分时OS 时间片轮转批处理OS 吞吐率实时OS 实时性和可靠性5.命令接口系统调用6.系统调用二、选择题三、简答题1.操作系统是管理系统资源、控制程序执行,改善人机界面,提供各种服务,合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一种系统软件。
操作系统是用户与计算机硬件之间的接口。
操作系统为用户提供了虚拟计算机。
操作系统是计算机系统的资源管理者,处理器管理,存储器管理,设备管理,文件管理,用户接口。
2.硬件的改进导致操作系统发展的例子很多,内存管理支撑硬件由分页或分段设施代替了界寄存器以后,操作系统中便增加了分页或分段存储管理功能。
图形终端代替逐行显示终端后,操作系统中增加了窗口管理功能,允许用户通过多个窗口在同一时间提出多个操作请求。
引进了中断和通道等设施后,操作系统中引入了多道程序设计功能。
计算机体系结构的不断发展有力地推动着操作系统的发展,例如,计算机由单处理机改进为多处理机系统,操作系统也由单处理机操作系统发展到多处理机操作系统和并行操作系统;随着计算机网络的出现和发展,出现了分布式操作系统和网络操作系统。
随着信息家电的发展,又出现了嵌入式操作系统。
3.在一段时间内,内存中能够接纳多道程序的系统称为多道程序系统。
单道程序环境下处理器的利用率很低,当程序进行输入/输出操作时,处理器空闲,同时外部设备的利用率也很低,引入多道程序系统以后,整个计算机的利用率得到了提高。
4.允许多个联机用户同时使用一台计算机系统进行计算的操作系统称为分时操作系统,分时操作系统具有以下特性:同时性,独立性,及时性和交互性。
实时操作系统是指当外界事件或数据产生时,能够接收并以足够快的速度予以处理,其处理的结果又能在规定的时间之内来控制生产过程或对处理系统做出快速响应,并控制所有实时任务协调一致运行的操作系统。
实时操作系统的主要特点:对处理时间和响应时间要求高,可靠性和安全性高,多路性、独立性和交互性,整体性强。
5.分时操作系统和批处理操作系统虽然有共性,它们都基于多道程序设计技术,但存在下列不同点:●追求的目标不同。
批处理系统以提高系统资源利用率和作业吞吐率为目标;分时系统则要满足多个联机用户立即型命令的快速响应。
●适应的作业不同。
批处理系统适应已经调试好的大型作业;而分时系统适应正在调试的小作业。
资源的利用率不同。
批处理操作系统可合理安排不同负载的作业,使各种资源利用率较佳;分时操作系统中,多个终端作业使用相同类型编译系统、运行系统和公共子程序时,系统调用它们的开销较小。
作业控制的方式不同。
批处理操作系统由用户通过作业控制语言的语句书写作业控制流,预先提交,脱机工作;分时操作系统中,由用户从键盘输入操作命令控制,交互方式、联机工作。
6.UNIX操作系统是对世界影响深远的分时操作系统。
四、计算题1.(1)CPU有空闲,在100ms~150ms时间段是空闲的。
(2)程序1无等待时间,而程序2在一开始的0ms~50ms时间段会等待。
2.三道程序运行,完成三道程序共花170ms。
与单道程序(260ms)比较,节省了90ms。
(始终按照1-2-3的次序,即程序1→程序2→程序3→程序1→程序2→(在程序3运行前会停10ms等待输入完成)程序3。
3.总的运行时间为45ms,CPU处理时间为40ms,CPU的利用率为89%第二章常用操作系统概述一、简答题1.内核的主要功能是在客户程序和运行在用户空间的各种服务(属系统程序)之间进行通信。
在这种结构下,应用程序发出的请求首先被内核俘获,由它把消息传递给相应的系统进程去处理,处理完后,同样通过内核,把回应的消息发还给客户。
可见,客户程序和各种服务进程之间不会直接交互,必须通过内核的消息交换才能完成相互通信。
这就是“微内核”构造模式。
用这种方法来构造操作系统,其中心思想是将系统中的非基本部分从内核里移走,只把最关键的进程管理、内存管理以及进程通信等功能,留存下来组成系统的内核。
这样便于系统功能的扩充,使系统具有更好的可扩展性和可移植性,由于绝大部分系统进程都运行在用户态,所以使系统具有更好的安全性和可靠性。
2.答:Windows体系结构分成内核模式和用户模式。
内核的主要功能是在客户程序和运行在用户空间的各种服务(属系统程序)之间进行通信。
Windows系统的内核全部运行在统一的核心地址空间中,由三个层次组成:执行体、内核、硬件抽象层(HAL)Linux体系结构被分成两部分。
上面是用户(或应用程序)空间,是用户应用程序执行的地方。
下面是内核空间,Linux内核提供了连接内核的系统调用接口,还提供了用户空间中的应用程序和内核之间进行转换的机制。
内核和用户空间的应用程序使用的是不同的保护地址空间。
每个用户空间的进程都使用自己的虚拟地址空间,而内核则占用单独的地址空间。
Linux内核可以进一步划分成3层。
最上面是系统调用接口,它实现了一些基本的功能,中间层是内核代码,最下面是依赖于体系结构的代码,构成了通常称为BSP(Board Support Package)的部分,这些代码将内核和硬件分隔开来,使Linux操作系统能够适应多种硬件平台3.自由软件(Free Software或Freeware)是指遵循通用公共许可证GPL(General public License)规则,保证您有使用上的自由、获得源程序的自由、自己修改源程序的自由、复制和推广的自由,也可以有收费的自由的一种软件。
Free指是的自由,但并不是免费。
自由软件之父Richard Stallman先生将自由软件划分为若干等级:其中,0级是指对软件的自由使用;1级是指对软件的自由修改;2级指对软件的自由获利.第三章处理机管理一、填空题1. 运行、就绪、阻塞2. 程序、数据、PCB3. 动态、静态4. 4 、05. 剥夺式调度、非剥夺式调度6. 处理机7. 处理机频繁、输入输出频繁8. 操作系统9. 提交、后备、运行10. 短作业优先三、简答题1.在多道程序设计系统中,内存中存放多个程序,它们以交替的方式使用CPU。
因此,从宏观上看,这些程序都开始了自己的工作。
但由于CPU只有一个,在任何时刻CPU只能执行一个进程程序。
所以这些进程程序的执行过程是交织在一起的。
也就是说,从微观上看,每一个进程一会儿在向前走,一会儿又停步不前,处于一种“走走停停”的状态之中。
2.为了对进程进行有效的管理和控制,操作系统要提供若干基本的操作,以便能创建进程、撤销进程、阻塞进程和唤醒进程。
这些操作对于操作系统来说是最为基本、最为重要的。
为了保证执行时的绝对正确,要求它们以一个整体出现,不可分割。
也就是说,一旦启动了它们的程序,就要保证做完,中间不能插入其他程序的执行序列。
在操作系统中,把具有这种特性的程序称为“原语”。
3.只要是涉及管理,就应该有管理的规则,没有规则就不成方圆。
如果处于阻塞状态的一个进程,在它所等待的事件发生时就径直将它投入运行(也就是把CPU从当前运行进程的手中抢夺过来),那么系统就无法控制对CPU这种资源的管理和使用,进而也就失去了设置操作系统的作用。
所以,阻塞状态的进程在它所等待的事件发生时,必须先进入就绪队列,然后再去考虑它使用CPU的问题。
4.当一个进程的状态从阻塞变为就绪时,它的PCB就从原先在的阻塞队列移到就绪队列里。
在把进程的PCB从这个队列移到另一个队列时,只是移动进程的PCB,进程所对应的程序是不动的。
这是因为在进程的PCB里,总是记录有它的程序的断点信息。
知道了断点的信息,就能够知道程序当前应该从哪里开始往下执行了。
这正是保护现场所起的作用。
5.先来先服务算法主要考虑作业在后备作业队列里的等待时间,因此对短作业不利;短作业优先算法主要考虑作业所需的CPU时间,因此对长作业不利。
“响应比高者优先”作业调度算法,总是在需要调度时,考虑作业已经等待的时间和所需运行时间之比,即:该作业已等待时间/该作业所需CPU时间。
这个比值的分母是一个不变的量。
随着时间的推移,一个作业的“已等待时间”会不断发生变化,也就是分子在不断地变化。
显然,短作业比较容易获得较高的响应比。
这是因为它的分母较小,只要稍加等待,整个比值就会很快上升。
另一方面,长作业的分母虽然很大,但随着它等待时间的增加,比值也会逐渐上升,从而获得较高的响应比。
根据这种分析,可见“响应比高者优先”的作业调度算法,既照顾到了短作业的利益,也照顾到了长作业的利益,是对先来先服务以及短作业优先这两种调度算法的一种折中。
四、计算题平均加权周转时间= (4/4 + 5.6/2 + 6/1 )/3 = 3.267平均加权周转时间= (4/4 + 6.6/2 + 4/1 )/3 =8.3/3= 2.767平均周转时间= (8+3.6+1)/3 = 12.6/3 = 4.2平均加权周转时间= (8/4 + 3.6/2 + 1/1 )/3 =6.8/3= 2.267平均加权周转时间= (1.1/1.1+1.1/0.5+1.1/0.1+0.8/0.2)/4 = (1+2.2+11+4)/4 = 4.55平均加权周转时间= (1.1/1.1+1.4/0.5+0.6/0.1+0.3/0.2)/4 = (1+0.7+6+1.5)/4 = 2.3 3.三个作业是在9.5时全部到达的。
这时它们各自的响应比如下:作业1的响应比=(9.5 – 8.8)/ 1.5 = 0.46作业2的响应比=(9.5 – 9.0)/ 0.4 = 1.25作业3的响应比=(9.5 – 9.5)/ 1.0 = 0因此,最先应该调度作业2运行,因为它的响应比最高。
它运行了0.4后完成,这时的时间是9.9。
再计算作业1和3此时的响应比:作业1的响应比=(9.9 – 8.8)/ 1.5 = 0.73作业3的响应比=(9.9 – 9.5)/ 1.0 = 0.40因此,第二个应该调度作业1运行,因为它的响应比最高。
它运行了1.5后完成,这时的时间是11.4。
第三个调度的是作业3,它运行了1.0后完成,这时的时间是12.4。
整个实施过程如下。
作业的调度顺序是2→1→3。
各自的周转时间为:作业1为0.9;作业2为2.6;作业3为2.9。
第四章进程间的制约关系一、填空题1.直接制约,间接制约2.相应资源,P、V操作3.继续执行,阻塞(等待)4.S>0,等待,就绪5.互斥,P(mutex),V(mutex)6.共享存储器、消息传递、管道通信7.使用临界资源的程序代码8.–(M-1)~19.410.资源互斥、资源不剥夺、资源部分分配、循环等待三、问答题1.一次仅允许一个进程使用的资源称为临界资源。