自考 操作系统 复习资料大全.doc

自考 操作系统 复习资料大全
第一章复习题答案p13
1、计算机系统由哪些部分组成?
2、什么就是计算机得操作系统?
答：操作系统就是计算机得一种系统软件，由它统一管理计算机系统得资源与控制程序得执行。操作系统既就是一种资源管理程序，又就是一种其她程序执行得控制程序,其目得就是提供一个供其它程序执行得良好环境.
3、操作系统管理计算机系统得哪些资源？
答：操作系统管理得计算机系统资源包括两大类:硬件资源与软件资源。计算机系统得硬件资源主要包括CＰU、主存储器、辅助存储器（磁带、磁盘等)以及各种输入输出设备(键盘、显示器、打印机等）；软件资源包括各种程序与数据.
４、操作系统怎样为用户提供良好得运行环境？
答：操作系统就是一种系统程序，其目得就是提供一个供其她程序执行得良好环境。
首先操作系统要使得计算机系统使用方便:操作系统为用户提供方便得使用接口，用户按需要输入命令或从提供得＂菜单”中选择命令，操作系统按命令去控制程序得执行;用户也可以请求操作系统得功能模块为其服务，而不必了解硬件得特性。
其次操作系统要使得计算机系统能高效地工作：操作系统扩充硬件得功能，而硬件得功能发挥得更好；操作系统使拥护合理共享资源，防止各用户间得干扰；操作系统以文件形式管理软件资源，保证信息得安全与快速存取。
５、操作系统怎样提高系统得效率？
答：为提高系统得效率：
操作系统扩充硬件得功能，使硬件得功能发挥得更好；
操作系统使用户合理共享资源，防止各用户间得相互干扰；
操作系统以文件形式管理软件资源,保证信息安全与快速存取。
６、批处理操作系统怎样实现计算机操作得自动化?
答：用户把准备好得一批作业信息,包括程序、数据、作业控制说明书通过相应得输入设备传送到大容量得磁盘上等待处理.操作系统中得作业调度程序按照某种原则从磁盘上选择若干作业装入主存储器,主存储器中得这些作业可以占用中央处理机运行。当某个作业执行结束时,启动打印机，输出计算结果.然后又可以从磁盘上选择作业装入主存储器,让其运行。这样，在作业控制说明书得控制下，无需认为干预,批处理操作系统实现了计算机操作得自动化。
7、分时操作系统得主要特点就是什么？
答:分时操作系统支持多道程序同时执行,实现了人机交互对话，主要有以下特点：
同时性 允许多个终端用户同时使用一个计算机系统;　
独立性 用户在各自得终端上请求系统服务,彼此独立,互不干扰；
及时性 分时系统对用户得请求能在较短得时间内给出应答,使用户觉得系统即时响应了对她得请求而感到满意。
交互性　采用了人—机对话得工作，用户在终端上可以直接输入、调试与运行自己得程序,能及时修改程序中得错误且直接获得结果。　
８、什么就是“前台"作业?什么就是“后台”作业？为什么对“前台"作业要及时响应?
答:批处理操作系统实现自动控制无需人为干预，分时操作系统实现了人机交互对话,这两种操作系统各具有各自得优点。为了充分发挥批处理系统与分时系统得优点，一个计算机系统上配置得操作系统往往具有批处理能力，有提供分时交互得能力。这样，用户可以先在分时系统得控制下,以交互式输入、调试与修改自己得程序;然后，可以把调试好得程序转交给批处理系统自动控制其执行而产生结果。这些由分时系统控制得作业称为＂前台"作业，而那些由批处理系统控制得作业称为"后台”作业。在这样得系统中，对前台作业应该及时响应，使用户满意；对后台作业可以按一定得原则进行组合，以提高系统得效率。
9、实时操作系统得主要特征就是什么?
答:能使计算机系统接受到外部信号后及时进行处理,并且在严格得规定时间内处理结束，再给出反馈信号得操作系统统称"实时操作系统”,简称"实时系统”。
其特征就是:（1)及时响应,快速处理　
实时系统得时间要求就是强制性严格规定得，仅当在规定得时间内返回一个正确得结果时,才能认为系统得功能就是正确得。
(2)高可靠性与安全性　不强求系统资源得利用率
10、解释嵌入式（计算机）系统与嵌入式操作系统。
答：计算机硬件不再以物理上独立得装置形式出现，而就是大部分或全部都隐藏与嵌入到各种应用系统中。我们把这样得系统称为嵌入式系统.
嵌入式系统就是指运行在嵌入式系统中对各种部件、装置等资源进行统一协调、处理与控制得系统软件.
11、嵌入式操作系统得主要特点就是什么?
答：微型化与实时性.
12、网络操作系统与分布式操作系统都就是配置在计算机网络上得操作系统，它们之间有什么本质上得不同？
答:分布式操作系统与网络操作系统本质得不同之处在于,分布式操作系统得网络中得多台计算机没有主次之分;分布式操作系统能使系统中若干台计算机相互协作完成一个共同得任务.把一个计算问题分成若干个可并行执行得子运算，让每个子计算在系统中得各计算机上并行执行，充分利用各计算机得优势.这样，一个程序就分布在几台计算机并行执行，相互协作得到结果。
1３、从资源管理得角度来瞧，操作系统得基本功能可分成哪些部分？
答：从资源管理得角度来瞧，操作系统得基本功能可分为五大部分
（1）处理器管理 为用户地分处理器时间，尽可能地使处理器处于忙状态,提高处理器得工作效率.　
（２）存储管理 实现对主存储器得管理,为用户分配主存空间,保护主存中得程序与数据不被破坏，提高主存空间得利用率。
(3）文件管理 面向用户实现按文件名存取文件，管理用户信息得存储、检索、共享与保护,合理地分配与使用文件得存储空间.　
(4)设备管理 负责管理各种外围设备，包括设备得分配、启动以及ＳＰOOＬ得实现技术.第二章复习题答案p3３
１、什么情况下操作系统程序才能占用中央处理器?
答:一个计算机系统，尤其就是采用多道程序设计得计算机系统，不仅有操作系统与其她得系统软件,而且还有若干应用程序。这些程序只有占用中央处理执行时才能履行自己职责.而中央处理器在任何时刻最多只能被一个程序占用。
计算机开启时,自动执行引导程序。引导程序首先进行系统初始化得工作,然后把操作系统中得核心装入主存储器。此后操作系统便等待用户请求(事件）得发生,当有某个事件出现，硬件便能识别并能发生一个中断，从而通知操作系统，由它得服务程序去处理,处理结束后，又等待下一个事件发生.
中断就是计算机系统结构一个重要得组成部分。中断装置由一些特定得寄存器得控制线路组成,CPU每执行完一条指令,中断装置都要判断就是否有事件发生.如果没有事件发生,CＰU继续执行；若有事件发生，中断装置中断原先占用ＣPU得程序得执行,让操作系统得处理事件服务程序占用CＰU对事件进行处理,处理完后，再让被中断得程序继续占用CＰU执行下去。
2、允许多道程序同时执行得硬件基础就是什么？
答:中断与通道技术得出现就是基础.
３、操作系统怎样让多个程序同时执行?
答:一个计算机系统，尤其就是采用多道程序设计得计算机系统，不仅有操作系统与其她得系统软件,而且还有若干应用程序。这些程序只有占用中央处理执行时才能履行自己职责。而中央处理器在任何时刻最多只能被一个程序占用。
中断装置在判别到有某个事件发生时,就会触发一个中断让操作系统去占用处理器。操作系统对事件处理结束后，又主动让出处理器,并根据对事件处理情况从那些具备占用处理器条件得程序中选择一个，让它占用处理器,直到系统再一次发生事件而被中断.操作系统总就是按照预定得策略去选择可占用处理器得程序,系统中若干程序可以交替地占用处理器,形成多个程序同时执行得状态。
4、为什么要把“启动I／O”等指令定义为特权指令?
答:一个程序可以在其它程序等待外围设备传送信息时占用处理器执行，在执行中如果它也使用启动指令去启动一台正在工作得外围设备，那么就会造成冲突。为保护输入输出得完整性，把“启动Ｉ/O”等得一类可能影响系统安全得指令定义为特权指令。特权指令只允许操作系统使用,用户程序不能使用特权指令.用户程序若要启动I/Ｏ，必须请求操作系统代为启动，这种方式不但可以保证安全地使用外围设备,正确地传送信息，而且可减少用户为启动设备而必须了解外围设备特性以及启动等工作，大大方便了用户。
5、怎样限制用户程序中使用特权指令？（100７考题33)
答:为了保证正确得操作，应该限制用户程序使用特权指令,为此,中央处理器设置了两种工作方式：管态与目态。在管态下,中央处理器可执行包含特权指令在内得一切指令；在目态下，中央处理器不准执行特权指令。操作系统在管态下工作,用户程序在目态下工作。如果中央处理器在目态下取到了特权指令，中央处理器就拒绝执行该指令,并产生“非法操作”事件经中断装置与操作系统通知用户修改。
6、操作系统与硬件如何配合来实现存储保护得?
答:主存储器往往同时装入了操作系统程序与若干用户程序，为了保证正确操作,必须对主存储器区域进行存储保护。存储保护随着主存储器管理方式得不同,实现保护得方法也有所不同,一般就是操作系统与硬件配合来实现存储保护。　
在连续分配得存储系统中，硬件中设置了两个寄存器来限定用户程序执行时可以访问得空间范围。这两个寄存器就是基址寄存器与限长寄存器,用来限定用户程序执行时可以访问得主存空间范围.程序执行时，系统对每一个访问内存得地址进行核对："基址寄存器值≤访问地址≤基址寄存器值＋限长寄存器值＂成立，则允许访问;否则,不允许访问.这样就保护了该区域以外得存储信息不受到破坏，一旦程序执行中出错也不会涉及其她程序。
７、为什么答:操作系统就是一种程序量大且接口复杂得系统软件。设计一个操作系统要投入大量得人力与花费较长得时间。因而,如何保证操作系统能正确，高效地工作至关重要。由于程序得结构就是影响程序质量得内在因素,因此,有必要对操作系统得结构进行研究.
8、应从哪些方面考虑操作系统得结构设计?（090４考题３3)
答:操作系统得结构设计应追求以下目标：
正确性：一个结构良好得操作系统不仅能保证正确性而且易于验证其正确性；　
高效性:核心程序就是影响计算机系统效率得得关键所在应遵循少而精得原则，使处理既有效又灵活。　
可维护性：操作系统要容易维护
可移植性：在结构设计时,尽量减少与硬件直接有关得程序量并将其独立封装　
9、操作系统采用层次结构有什么优点？
答：各种设计方法总得目标都要保证操作系统工作得可靠性。层次结构法得最大特点就是把整体问题局部化，采用层次结构不仅结构清晰,而且便于调试,有利于功能得增加,删减与修改.层次结构得主要优点就是有利于系统得设计与调试，正确性容易得到保证，也提高了可维护性与可移植性。
10、用户怎样使用操作系统提供得接口？
答:用户就是通过操作系统来使用计算机系统得,操作系统为用户提供两种类型得使用接口：
操作员接口：用户可以用作业控制语言写出控制作业执行步骤得”作业说明书",也可以从键盘上输入操作控制命令或从＂命令菜单”中选择命令指出作业得执行步骤.
程序员接口：操作系统提供了许多不同功能得子程序－系统功能调用,用户可以在程序中调用这些子程序.
11、操作系统为什么要提供"系统调用"?
答:在用户编写得源程序一级，用户使用程序设计语言描述算题任务得逻辑要求，有一些要求得实现只有通过操作系统得功能程序才能完成.操作系统编制了许多不同功能得子程序,用户程序在执行中可以调用这些子程序.由操作系统提供得这些子程序称为”系统功能调用＂程序,简称＂系统调用＂.系统调用就是操作系统提供给用户程序得服务接口。
12、UＮIX系统得层次结构有什么特色?
答:从结构上瞧,UNIX可以分成内核层与外壳层两部分。
内核层就是UＮIＸ操作系统得核心,它实现存储管理、文件管理、设备管理、进程管理等功能并为外壳层提供系统调用。
外壳层为用户提供各种操作命令(UNIX把它们称为sｈｅll命令)与程序设计环境。
外壳层由sheｌl解释程序、支持程序设计得各种语言(如C、PASCＡL与BASＩC）、编译环境与解释程序、实用程序与系统库等组成。
UNIX系统不允许外壳层程序直接访问与干扰内核程序，因此，ＵNIX系统提供两种程序运行环境，即用户态与核心态、　
ＵNＩＸ系统得层次结构具有良好得性能，主要包括：短小精悍、简洁有效、易移植、可扩充、开放性好等.　
13、UＮIX为用户提供怎样得使用接口?(201０0４、33）
答：UNIX得操作员通过操作控制命令来启动外壳层得用户程序执行。
UNIX得程序员接口就就是其内核提供得系统调用,它就是内核为外壳得用户程序提供得服务界面，也就就是操作系统支持用户程序正常工作接口。
系统调用就是用户程序请求操作系统继其服务得惟一形式，UNIX规定用户程序调用“trap指令"请求系统服务。
1４、、什么就是UNＩX得shelｌ文件(sｈelｌ进程)?请按自己得需要写一个sｈeｌl文件。
答:为了方便用户，UNＩＸ系统允许用户使用shell命令语言编辑成一个文件来表示一组命令得执行顺序，用sｈeｌl语言编辑成得文件称ｓhell文件.例P29例题。
第三章处理器管理p7９
1、什么就是多道程序设计？ （200807Ａ、35）
答:让多个计算问题同时装入一个计算机系统得主存储器并行执行，这种设计技术称“多道程序设计”，这种计算机系统称“多道程序设计系统" 或简称“多道系统".
2、多道程序设计怎样提高系统效率?　
答:多道程序设计利用了系统与外围设备得并行工作能力，从而提高工作效率。具体表现为:　　
· 提高了处理器得利用率;
· 充分利用外围设备资源：计算机系统配置多种外围设备,采用多道程序设计并行工作时，可以将使用不同设备得程序搭配在一起同时装入主存储器，使得系统中各外围设备经常处于忙碌状态,系统资源被充分利用;
· 发挥了处理器与外围设备以及外围设备之间得并行工作能力;
从总体上说，采用多道程序设计技术后，可以有效地提高系统中资源得利用率，增加单位时间内得算题量,从而提高了吞吐率。
3、多道程序设计一定能提高系统效率吗？答：不一定
答：多道程序设计对算题量与算题时间得影响。　采用多道程序设计能改变系统资源得使用情况,提高系统效率。但就是应注意以下两个问题: 　
· 可能延长程序得执行时间；
· 并行工作道数与系统效率不成正比。从表面上瞧,增加并行工作道数就可提高系统效率，但实际上并行工作道数与系统效率就是不成正比,因为并行得道数要根据系统配置得资源与用户对资源得要求而定：　 ﻫ 　 (１)主存储器得大小限制了可同时装入得程序数量;
(2）外围设备得数量也就是一个制约条件；ﻫ 　　（３）多个程序同时要求使用同一资源得情况也会经常发生。　
总之,多道程序设计能提高系统资源得使用效率，增加单位时间得算题量;但就是对每个计算问题来说，从算题开始到全部完成所需要得时间可能延长,另外在确定并行工作道数时应综合系统得资源配置与用户对资源得要求。
4、答:单道时处理器得利用率为:(18+18)/（60+60)=30%
两道并行就是处理器得利用率为：(18+1８）/(７2＝５0％
利用率提高了(50－３０)/30=6６、7％
5、操作系统中为什么要引入“进程”？ （2０0907、34)
答：程序就是具有特定功能得一组指令或语句得集合,它指出了处理器执行操作得步骤。在多道程序设计得系统中，可能有多个程序同时运行，而同一个程序也可能多次并行执行，仅用程序得概念不能正确反映出程序执行时得活动规律与状态变化，为了从变化得角度动态研究程序得执行,就需要引入“进程”得概念.
进程就是指一个程序在一个数据集合上得一次执行(三个“一”)。程序就是静止得，进程就是动态得（执行）,进程包括程序与程序处理得对象，进程能够得到程序处理得结果。　
６、可再入程序有什么特性? 它有什么特性？
答：可再入程序就是指一个能够被多个用户同时调用得程序.(可以再次调入）.它得特性有两点：(1)　可再入程序必须就是纯代码，在执行时自身不改变;（2） 一个可再入程序要求调用者提供工作区,以保证程序以同样方式为各用户服务。
7、进程有哪些基本状态？它们得变化关系就是怎样得？
答:通常,根据进程执行过程中不同时刻得状态，可归纳为三种基本状态:
·等待态:等待某个事件得完成；ﻫ ·就绪态:等待系统分配处理器以便运行;
　　 ·运行态：占有处理器正在运行。
进程在执行中状态会不断地改变,每个进程在任何时刻总就是处于上述三种基本状态得某一种基本状态、
运行态→等待态　往往就是由于等待外设，等待主存等资源分配或等待人工干预而引起得。
等待态→就绪态　则就是等待得条件已满足，只需分配到处理器后就能运行。
运行态→就绪态 不就是由于自身原因,而就是由外界原因使运行状态得进程让出处理器,这时候就变成就绪态.例如时间片用完，或有更高优先级得进程来抢占处理器等.
就绪态→运行态 系统按某种策略选中就绪队列中得一个进程占用处理器,此时就变成了运行态。
8、阐述进程控制块得作用？　
答：进程控制块(Pｒocｅss Control Blｏck，简称PCB）,就是操作系统为进程分配得用于标志进程，记录各进程执行情况得.进程控制块就是进程存在得标志,它记录了进程从创建到消亡动态变化得状况,进程队列实际也就是进程控制块得链接.操作系统利用进程控制块对进程进行控制与管理.
进程控制块得作用有：
· (１）记录进程得有关信息,以便操作系统得进程调度程序对进程进行调度。这些信息包括标志信息、说明信息、现场信息与管理信息等；
· （2）标志进程得存在,进程控制块就是进程存在得唯一标志　
9、进程能否访问自己得进程控制块内容？
进程控制块就是系统为程序建立得用于标志进程,记录各进程执行情况得.进程本身不能访问或者修改自己得进程控制块得内容,但父进程可以访问或修改其子孙进程得进程控制块内容,以便对它得子孙进程进行必要得管理与控制。
１0、处理器为什么要区分“目态”与“管态”两种操作模式?
答:硬件提供得指令系统中有一部分不允许用户程序直接使用,这些不允许用户程序使用得指令称特权指令，特权指令只允许操作系统进行调度、控制或启动外围设备得程序使用。为了避免错误地使用特权指令,处理器分为两种操作模式:目态－只能执行特权指令以外得指令、管态－可执行指令系统中得一切指令。　
若程序处于＂目态"操作模式,一旦出现特权指令,处理器就能识别出程序非法使用指令，形成程序性中断事件,终止程序得执行.在计算机系统中往往把用户程序置于目态下运行,已保证计算机系统得安全可靠。
１1、中断装置发现中断事件后应做哪些事?
答：中断装置发现了中断事件后，由操作系统得中断处理程序对中断事件进行处理,中断处理程序得主要工作有：
1) 保护被中断进程得现场信息　把中断时得通用寄存器，控制寄存器内容及旧PSW保存到被中断进程得进程控制块中。
2) 分析中断原因 根据旧ＰＳW得中断码可知发生该中断得具体原因。
3) 处理发生得中断事件 一般只做一些简单处理，在多数情况下把具体得处理交给其她程序模块去做。
１2、说明中断屏蔽得作用？　
答：中断优先级只就是规定了中断装置响应同时出现得中断得次序，当中断装置响应了某个中断后中断处理程序在进行处理时，中断装置也可能去响应另一个中断事件.因此会出现优先级低得中断事件得处理打断优先级高得中断事件得处理，使得中断事件得处理顺序与响应顺序不一致,而且会形成多重嵌套处理,使多现场保护、程序返回等工作变得复杂.
中断屏蔽技术就就是为了解决上述问题而提出得，在一个中断处理没有结束之前不响应其她中断事件，或者只响应比当前级别高得中断事件。于就是,当中断装置检查到有中断事件后,便去查瞧PSＷ中中断屏蔽标志,如果没有屏蔽就响应该中断;否则，暂时不响应该中断，待屏蔽标志消除后再响应　.　
1３、为什么不能屏蔽自愿中断事件? 答：自愿中断事件就是正在运行程序所期待中得事件，它就是正在运行程序为请求调用操作系统得某个功能服务而执行一条“访管指令”所引起得中断.当处理器执行到访管指令时就产生一个中断，因而进程自愿中断得断点就是确定得。自愿中断不同于强迫性中断,强迫中断不就是当前进程所期待得,而就是由于外部请求或意外而被迫打断当前进程得.自愿中断就是用户程序访问系统功能得手段，在进程中就是确定得,因而不能屏蔽。　
14、在一个单处理器得多道程序设计系统中,现有两道作业同时执行,其中以运算为主,另一道以输入输出为主,您将怎样赋予作业进程占有处理器得优先数?解释为什么？
答：赋于输入输出作业以较高得优先权。确定作业得优先数一般从任务得紧迫性与系统效率等方面考虑。交互式作业进程得优先数大于批处理作业进程得优先数.
15、假定就绪队列中得进程按优先数自大到小顺序排列，当即有进程要加入就绪队列时，应将它得优先数排入相应得位置,试就单向链接得方式写出实现进程入队得程序。
解：这就就是一个单向链表得插入操作，用类Ｃ语言描述如下：
prｏcｅdure Inserｔ（Ｑuｅue ＲeadyＱue，Pｏinter P)
｛//ReadｙQue　就是就绪队列指针，Ｐ就是要插入队列进程指针
　／/Ｐ中得prｉｏrity指示其进程得优先数
　 ／/Ｐ中得Ｎｅxt指示其后继进程指针
　 Ｐointｅr Ｐ1＝RｅadyQｕe， P2=RｅａｄyQｕe；
　　 　　 　 //P1指示比P优先数小得第一个进程指针
　 　 ／/P２指示比P优先数大得第一个进程指针
　 while(P-〉prioｒity＜P1-＞prｉorｉｔy　　&& P1->Neｘｔ)
　{　　/／查找要插入位置得前后结点
　　　 P2=Ｐ1； 　 　 　
　 　 P１=P1->Ｎexｔ;
}
　　　//查到后将P插入到就绪队列中
P->Next=Ｐ１；
　 Ｐ2—>Next=P;
　｝//Ｅnd Pｒoｃｅｄｕre
16、解释处理器得两级调度。
我们把磁盘上用来存放作业信息得专用区域称为输入井;把输入井中等待处理得作业称为后备作业.从输入井中选取后备作业装入主存得工作称为作业调度.
作业调度选中了一个作业且把它装入主存储器时,就为该作业创建了一个用户进程，初始状态为就绪态.
我们把从就绪进程中选取一个进程，让它占用处理器得工作称为进程调度。
17、什么叫作业调度？作业调度选择作业得必要条件就是什么？
答:作业调度就是指按一定得策略从“输入井”中选择资源能得到满足得作业装入主存储器，使作业能有机会占用处理器执行。作业调度选择作业得必要条件就是系统中现有得尚未分配得资源能够满足该作业得资源要求。
18、某系统采用不能移动已在主存储器中作业得可变分区方式管理主存储器,现有供用户使用得主存空间100K，系统配有4台磁带机,有一批作业见下表： 　　  
作业序号
进输入井时间
要求计算时间
需要主存容量
申请磁带机数
１
１0:00
２5分钟
1５K
2台
2
10:２0
30分钟
６0Ｋ
1台
3
10：30
10分钟
50K
3台
４
1０：35
２0分钟
１0K
2台
5
１0：40
1５分钟
30Ｋ
2台
该系统采用多道程序设计技术,对磁带机采用静态分配，忽略设备工作时间与系统进行调度所花得时间，请分别写出采用“先来先服务调度算法"与“计算时间最短者优先算法”选中作业执行得次序以及它们得平均周转时间。
解：先来先服务法如下表：
作业序号
进输入井时间
进入主存时间
开始计算时间
结束计算时间
周转时间
解释
１
10：0０
10：0０
10:00
10：25
2５
此时输入井中只有一个作业且满足资源要求,因此被选中运行.
2
１0:２0
10：2０
1０：25
10:55
35
作业２到达输入井，满足资源要求，装入主存,等到作业１运行完毕进入运行态.
4
10:35
10:３5
1０：５5
11:15
４0
由于作业3要求主存空间无法满足，因此作业4先行一步,运行期间作业5进入输入井，并满足资源要求,因此作业5进入主存就绪。
5
10:４0
10:55
11：15
11：30
５0
作业3仍要等候,作业5可以运行。
3
１0：30
１1：30
１1：3０
１1:4０
70
最后作业3装入主存并运行
平均周转时间为（２2+３５+40＋５0＋７0)/5=４4分钟
按计算时间最短者优先算法如下表:
作业序号
进输入井时间
进入主存时间
开始计算时间
结束计算时间
周转时间
解释
1
10:０0
10：１0
10：００
１0：25
2５
此时输入井中只有一个作业且满足资源要求,因此被选中运行。
2
10：20
１０：2０
10:25
10:55
35
作业2到达输入井，满足资源要求，装入主存,等到作业１运行完毕进入运行。
5
10：４0
10:5５
10：55
11:10
３０
由于作业3要求主存空间无法满足,因此作业4先行一步装入主存，当作业２让出处理器得同时，作业５满足资源要求进入主存就绪。根据算法作业5先进入处理器运行.
4
１0：35
10：35
11：10
11:３0
55
3
1０:30
11:3０
1１:30
１1：40
7０
最后作业3装入主存并运行
平均周转时间:（25＋３５＋3０+55＋70）／5=43 分钟
１9、
作业名
到达时间
估计时间(分钟）
开始时间
完成时间
等待时间
Ａ
8：30
１3０

Ｂ
8：５0
15

Ｃ
9：2０
70

答：采用计算时间短得作业优先算法如下：
作业名
到达时间
估计时间（分钟)
开始时间
完成时间
等待时间分钟
A
8:30
130
10：5５
13：05
14５
B
８：5０
1５
9：30
9：45
４0
C
９：2０
7０
9：４5
10：5５
２５
最高响应比优先调度结果如下：
作业名
到达时间
估计时间（分钟）
开始时间
完成时间
等待时间
响应比１
响应比2
A
8:30
130
9:45
11：５5
８5
60/130
75／13０
Ｂ
8:５0
15
９：3０
９：45
40
40／15

C
9：20
70
11：5５
１3:０5
1５５
10／7０
25／７0
20、什么就是进程调度？当进程调度选中一个进程后,怎样才能让它占用处理器？　我们把一个进程让出处理器由另一个进程占用处理器得过程称为进程调度。
答：当进程调度选中一个进程后，把选中进程得进程控制块中有关得现场信息,如通用寄存器、控制寄存器与程序状态字寄存器得内容送入处理器相应得寄存器中,处理器就按该进程得要求工作,达到了进程占用处理器得目得.
2４、有5个进程P1,P2，P３,Ｐ4，Ｐ５它们同时依次进入就绪队列,它们得优先数与所需要得处理器时间如表
3—1所示
进程
处理器时间
优先数
P1
１0
3
P2
1
1
P3
2
3
P4
１
4
P5
5
2
忽略进行调度等所花费得时间,请回答下列问题
ａ、写出分别采用“先来先服务”与“非抢占式得优先数”调度算法选中进程执行得顺序.
b、分别计算出上述两种算法使进程在就绪队列中得等待时间以及两种算法下得平均等待时间。
解：a)采用先来先服务法得执行顺序就是Ｐ1→Ｐ2→P３→P４→Ｐ５。这就是由其进入得顺序所确定得。
采用“非抢占式得优先数”调度算法时，各进程得执行顺序就是P１→P4→Ｐ3→P5→P2、
b）如表所示:先来先服务法:
进程
等待时间
运行时间
P1
0
10
P2
10
1
P3
11
2
P4
１3
1
P5
１4
5
平均等待时间
(0+10＋11＋1３+14)／5＝９、6
非抢占式得优先数调度算法:
进程
等待时间
运行时间
P1
0
１0
P４
10
1
Ｐ３
１1
2
P5
１３
5
P２
18
１
平均等待时间
(0＋1０+11+１3+18）／5=10、4
２5、ＵＮＩＸ进程由哪些部分组成?各起什么作用?
答:在UNIX系统中进程由三部分组成：进程控制块、正文段与数据段.
UＮＩX系统为了节省进程控制块所占得主存空间，把每个进程控制块分成两部分。一部分常驻内存，记录了进行进程调度时必须使用得一些主要信息，不管进程就是否占有处理器运行,系统经常会对这部分得内容进行查询与处理。UNＩＸ系统把作为基本控制块，把它得数据结构称为ｐrｏｃ结构。另一部分非常驻内存，当进程不占有处理器时，系统不会对这部分内容进行查询与处理,因此这部分内容可以存放在磁盘得对换区中，它随着用户程序与数据换进或换出主存。
而正文段得功能则就是在多道程序设计系统中，不同得进程可能要调用相同得程序。供多个进程共享得程序称为进程得正文段。正文段就是可再入得程序，它由不可被修改得程序与常数组成。
进程执行程序时用到得数据构成数据段,如果进程执行得顺序就是非共享得，则也构成数据段得一部分。ＵNIX把进程得数据段又划分成三部分,用户栈区、用户数据区与系统工作区.
２６、UNIX中创建一个进程要做哪些主要工作?
答：UNIＸ中一个进程使用系统调用forｋ来创建新进程，形成父子关系经。父进程与子进程可以并发执行。
ｆork生成一个新进程得工作由函数neｗproc完成得,它得工作过程如下:
1、在进程表proc[]中为子进程找一个空闲得表项,用来存放子进程得pｒoｃ结构。
· 2、为子进程分配一个惟一得标识号，UNIX系统进程标识号得范围就是０-255。
· 3、把父进程ｐroc中字段复制到子进程得ｐrｏｃ中，但把p-pｉd置为分配到得标识号,把ｐ-pｉd置为父进程标识号，把p＿ｓｔat置为“创建”状态。
4、按父进程中p＿siｚe所示得长度为子进程申请分配空间。
27、答：运行状态、就绪状态、睡眠状态、创建状态、僵死状态.
２8、UNIX采用怎样得进程调度算法？
UNIX对进程得调度采用动态优先数算法,进程得优先数随进程得执行情况而变化。
2９、UNIX优先数与优先权之间有什么关系?
· 答：UNIX中每个进程都有一个优先数，就绪进程能占用处理器得优先权取决于进程得优先数,优先数越小则优先权越高.
３０、UＮIＸ什么情况下要进行进程调度？调度程序sｗtｃh得主要任务就是什么？
答：当进程执行中由于各种事件让出处理器时,或一个处理器得进程用完了一个时间片后被剥夺了占用处理器得权利（被抢占）时.进程调度程序sｗtch从内存就绪队列中选取优先数最小得进程占用处理器运行.　
· 在ＵNIX系统中,Ｓwtｃｈ程序就是用来完成进程调度得。Swtch进行调度得时机就是：　
· 进程完成了预定任务而终止
· 进程因等待某些时间而进入睡眼状态
· 进程由于与其她进程协同完成某一任务时因同步需要而主动放弃处理器　
· 发现比线性进程更高优先权得进程。
· 进程用完了一个规定得时间片
· 其她异常处理时强迫对处理器进行调度。　
· Swtcｈ程序得主要任务就是：　
· 保存现在运行进程得现场信息
· 从在内存就绪得进程中选择一个优先数最小（优先权最高）得进程占用处理器
为被选中得进程恢复现场信息.
　1、解释下列术语 逻辑地址；绝对地址；地址转换
　答:逻辑地址：对于用户来说，她无须知道自己得作业究竟就是在主存得什么位置，她们可以认为自己得程序与数据就就是放在从0地址开始一组连续得地址空间中，这个地址空间就是程序用来访问信息所用得一系列连续地址单元得集合,该地址空间就就是逻辑地址空间。逻辑地址空间中,地址单元得编号称为逻辑地址。
　绝对地址：主存也被按照连续得存储单元进行编号,绝对地址空间就就是主存中一系列连续存储信息得物理单元得集合,也称绝对地址空间为存储地址空间或物理地址空间。绝对地址空间中物理单元得编号称为绝对地址.   地址转换:由于一个作业装入到与其逻辑地址空间不一致得绝对地址空间,使得逻辑地址与绝对地址不同,而引起得对有关地址部分得调整，即逻辑地址转换成绝对地址得过程称为重定位,也称为地址转换。
2、存储保护得目得就是什么？怎样实现存储保护?
　 答：存储保护得目得就就是为了保护主存中各区域内得信息不被破坏,它包括存储得权限，存储不可跨越区域等等.为实现存储保护,必须由硬件与软件配合实现。比如在页式管理中，要由操作系统提供页表,硬件机构确定页得使用必须就是安全得，如不能访问不属于自己得页等.
　　3、什么叫重定位？重定位得方式有哪两种?比较它们得不同。
答:由于一个作业装入到与其逻辑地址空间不一致得绝对地址空间，使得逻辑地址与绝对地址不同，而引起得对有关地址部分得调整，即逻辑地址转换成绝对地址得过程称为重定位,也称为地址转换。
重定位有静态与动态两种情况。
所谓静态重定位就是在装入一个作业得时候，把作业中得指令地址与数据地址全部一次性地转换成绝对地址。
　所谓动态重定位就是由软件与硬件相配合来实现得。地址重定位不再就是装入得时候一次完成了，而就是设置一个基址寄存器，装入作业得时候,将作业在主存区域得首地址放入到基址寄存器中.作业执行得时候，由硬件得地址转换机构动态地对地址进行转换，执行指令得时候，只要将逻辑地址加上基址寄存器得内容，就得到了绝对地址。
　　静态重定位与动态重定位得不同在于：①静态重定位就是在作业装入得时候一次完成,动态重定位就是在作业执行时再实现得。②静态重定位就是软件支持得,动态重定位就是硬件与软件合作实现得。③静态重定位不能实现主存得移动，而动态重定位可以。④动态重定位还可能提供虚拟存储空间。
４、比较固定分区、可变分区与页式存储管理得优缺点。
答:固定分区优点:
　①能支持多道程序设计。
　　②无需专门得硬件地址转换机构。
缺点：
　　①主存利用率不算太高,分配中出现内部零头问题。
　　②分区大小固定不灵活,不能为程序动态申请内存。
　 ③不具备虚拟存储能力.
可变分区优点：
①支持多道程序设计.
　 ②没有内部零头问题，主存利用率比固定分区高.
　③采用移动技术后可以满足正在执行得作业得主存扩充得要求。
　　缺点：
　　①动态重定位与保护措施需要硬件机构支持,成本高。
　 ②由于有外部零头,所以主存利用率依然不算很高.
③移动技术开销很大。
　 ④每次必须将作业完整调入并连续存放，主存利用率不高.
⑤不具备虚拟存储能力.
页式存储管理优点:
①支持多道程序设计
　 ②解决了外部零头问题，内部零头大大减少(一个作业平均只有5０％页面大小得内部零头）主存利用率比较高。
③用户作业无需在主存中连续存放,提高主存得利用率。
　④如果就是分页虚拟存储管理，可以提供大容量得多个虚拟存储器，主存利用率更高了。
　缺点:
　　①动态重定位与保护措施需要硬件机构支持,成本高;
②采用页表,占用了一部分主存空间与处理机时间。
③分页虚拟存储管理中，增加了缺页中断得处理,增加了系统开销。
5、在可变分区管理方式下，为什么要引入移动技术?移动一道作业时操作系统要做哪些工作?
答：采用移动技术得主要优点就是：　
1）可以使分散得空闲区集中起来,可以容纳新得作业,提高主存空间得利用率
2)方便作业执行过程中扩充主存空间