2023年自考操作系统复习资料大全.pdf

《2023年自考操作系统复习资料大全.pdf》由会员分享，可在线阅读，更多相关《2023年自考操作系统复习资料大全.pdf（42页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第一章复习题答案P131、计算机系统由哪些部分组成？2、什么是计算机的操作系统？答：操作系统是计算机的一种系统软件，由它统一管理计算机系统的资源和控制程序的执行。操作系统既是一种资源管理程序，又是一种其他程序执行的控制程序，其目的是提供一个供其它程序执行的良好环境.答：计算机系统是按用户的要求接受和存储信息，自动地进行数据处理并输出结果信息的系统。计算机系统由硬件（子）系统和软件（子）系统组成。硬件系统是计算机系统赖以工作的实体;软件系统保证计算机系统按用户指定的要求协调地工作。计算机系统硬件系统软件系统中央处理器（CPU）主存储器辅助存储器r磁盘I 磁型各种输入输出设备程序数据键盘显示器、打

2、印机等3、操作系统管理计算机系统的哪些资源?答：操作系统管理的计算机系统资源涉及两大类：硬件资源和软件资源。计算机系统的硬件资源重要涉及CPU、主存储器、辅助存储器（磁带、磁盘等）以及各种输入输出设备（键盘、显示器、打印机等）;软件资源涉及各种程序和数据。4、操作系统如何为用户提供良好的运营环境？答：操作系统是一种系统程序，其目的是提供一个供其他程序执行的良好环境。一方面操作系统要使得计算机系统使用方便：操作系统为用户提供方便的使用接口，用户按需要输入命令或从提供的 菜单”中选择命令，操作系统按命令去控制程序的执行；用户也可以请求操作系统的功能模块为其服务，而不必了解硬件的特性。另一方面操作系

3、统要使得计算机系统能高效地工作：操作系统扩充硬件的功能，而硬件的功能发挥的更好；操作系统使拥护合理共享资源，防止各用户间的干扰；操作系统以文献形式管理软件资源，保证信息的安全和快速存取。5、操作系统如何提高系统的效率？答：为提高系统的效率：操作系统扩充硬件的功能，使硬件的功能发挥得更好；操作系统使用户合理共享资源，防止各用户间的互相干扰：操作系统以文献形式管理软件资源，保证信息安全和快速存取。6、批解决操作系统如何实现计算机操作的自动化？答：用户把准备好的一批作业信息，涉及程序、数据、作业控制说明书通过相应的输入设备传送到大容量的磁盘上等待解决。操作系统中的作业调度程序按照某种原则从磁盘上选择

4、若干作业装入主存储器，主存储器中的这些作业可以占用中央解决机运营。当某个作业执行结束时，启动打印机，输出计算结果。然后又可以从磁盘上选择作业装入主存储器，让其运营。这样，在作业控制说明书的控制下，无需认为干预，批解决操作系统实现了计算机操作的自动化。7、分时操作系统的重要特点是什么？答：分时操作系统支持多道程序同时执行，实现了人机交互对话，重要有以下特点：同 时 性 允许多个终端用户同时使用一个计算机系统；独 立 性 用户在各自的终端上请求系统服务，彼此独立，互不干扰；及 时 性 分时系统对用户的请求能在较短的时间内给出应答，使用户觉得系统即时响应了对他的请求而感到满意。交 互 性 采用了人-

5、机对话的工作，用户在终端上可以直接输入、调试和运营自己的程序，能及时修改程序中的错误且直接获得结果。8、什么是“前台 作业?什么是“后台”作业?为什么对 前台”作业要及时响应？答：批解决操作系统实现自动控制无需人为干预，分时操作系统实现了人机交互对话，这两种操作系统各具有各自的优点。为了充足发挥批解决系统和分时系统的优点，个计算机系统上配置的操作系统往往具有批解决能力，有提供分时交互的能力。这样，用户可以先在分时系统的控制下，以交互式输入、调试和修改自己的程序；然后，可以把调试好的程序转交给批解决系统自动控制其执行而产生结果。这些由分时系统控制的作业称为 前台 作业，而那些由批解决系统控制的作

6、业称为“后台”作业。在这样的系统中，对前台作业应当及时响应，使用户满意；对后台作业可以按一定的原则进行组合，以提高系统的效率。9、实时操作系统的重要特性是什么？答：能使计算机系统接受到外部信号后及时进行解决，并且在严格的规定期间内解决结束，再给出反馈信号的操作系统统称”实时操作系统，简称 实时系统。其特性是：（1）及时响应，快速解决实时系统的时间规定是强制性严格规定的，仅当在规定的时间内返回一个对的的结果时，才干认为系统的功能是对的的。（2）高可靠性和安全性不强求系统资源的运用率10、解释嵌入式（计算机）系统和嵌入式操作系统。答：计算机硬件不再以物理上独立的装置形式出现，而是大部分或所有都隐藏

7、和嵌入到各种应用系统中。我们把这样的系统称为嵌入式系统。嵌入式系统是指运营在嵌入式系统中对各种部件、装置等资源进行统一协调、解决和控制的系统软件。11、嵌入式操作系统的重要特点是什么？答：微型化和实时性。12、网络操作系统和分布式操作系统都是配置在计算机网络上的操作系统，它们之间有什么本质上的不同？答：分布式操作系统与网络操作系统本质的不同之处在于，分布式操作系统的网络中的多台计算机没有主次之分；分布式操作系统能使系统中若干台计算机互相协作完毕个共同的任务。把一个计算问题提成若干个可并行执行的子运算，让每个子计算在系统中的各计算机上并行执行，充足运用各计算机的优势。这样，一个程序就分布在几台计

8、算机并行执行，互相协作得到结果。13、从资源管理的角度来看，操作系统的基本功能可提成哪些部分？答：从资源管理的角度来看，操作系统的基本功能可分为五大部分(1)解决器管理为用户地分解决器时间，尽也许地使解决器处在忙状态，提高解决器的工作效率。(2)存 储 管 理 实现对主存储器的管理，为用户分派主存空间，保护主存中的程序和数据不被破坏，提高主存空间的运用率。(3)文 献 管 理 面向用户实现按文献名存取文献，管理用户信息的存储、检索、共享和保护，合理地分派和使用文献的存储空间。(4)设备管理负责管理各种外围设备，涉及设备的分派、启动以及SPOOL的实现技术。第二章复习题答案p331、什么情况下操

9、作系统程序才干占用中央解决器？答：一个计算机系统，特别是采用多道程序设计的计算机系统，不仅有操作系统和其他的系统软件，并且尚有若干应用程序。这些程序只有占用中央解决执行时才干履行自己职责。而中央解决器在任何时刻最多只能被一个程序占用。计算机启动时，自动执行引导程序。引导程序一方面进行系统初始化的工作，然后把操作系统中的核心装入主存储器。此后操作系统便等待用户请求(事件)的发生，当有某个事件出现，硬件便能辨认并能发生一个中断，从而告知操作系统，由它的服务程序去解决，解决结束后，又等待下一个事件发生。中断是计算机系统结构一个重要的组成部分。中断装置由一些特定的寄存器的控制线路组成，CPU每执行完一

10、条指令，中断装置都要判断是否有事件发生。假如没有事件发生，CPU继续执行；若有事件发生，中断装置中断原先占用CPU的程序的执行，让操作系统的解决事件服务程序占用CPU对事件进行解决，解决完后，再让被中断的程序继续占用CPU执行下去。2、允许多道程序同时执行的硬件基础是什么？答：中断和通道技术的出现是基础。3、操作系统如何让多个程序同时执行？答：一个计算机系统，特别是采用多道程序设计的计算机系统，不仅有操作系统和其他的系统软件，并且尚有若干应用程序。这些程序只有占用中央解决执行时才干履行自己职责。而中央解决器在任何时刻最多只能被一个程序占用。中断装置在判别到有某个事件发生时、就会触发一个中断让操

11、作系统去占用解决器。操作系统对事件解决结束后，又积极让出解决器，并根据对事件解决情况从那些具有占用解决器条件的程序中选择一个，让它占用解决器，直到系统再一次发生事件而被中断。操作系统总是按照预定的策略去选择可占用解决器的程序，系统中若干程序可以交替地占用解决器，形成多个程序同时执行的状态。4、为什么要把 启动I/O”等指令定义为特权指令？答：一个程序可以在其它程序等待外围设备传送信息时占用解决器执行，在执行中假如它也使用启动指令去启动一台正在工作的外围设备，那么就会导致冲突。为保护输入输出的完整性，把“启 动I/O”等的一类也许影响系统安全的指令定义为特权指令。特权指令只允许操作系统使用，用户

12、程序不能使用特权指令。用户程序若要启动I/O,必须请求操作系统代为启动，这种方式不仅可以保证安全地使用外围设备，对的地传送信息，并且可减少用户为启动设备而必须了解外围设备特性以及启动等工作，大大方便了用户。5、如何限制用户程序中使用特权指令？（1007考 题33）答：为了保证对的的操作，应当限制用户程序使用特权指令，为此，中央解决器设立了两种工作方式：管态和目态。在管态下，中央解决器可执行包含特权指令在内的一切指令；在目态下，中央解决器不准执行特权指令。操作系统在管态下工作，用户程序在目态下工作。假如中央解决器在目态下取到了特权指令，中央解决器就拒绝执行该指令，并产生“非法操作”事件经中断装置

13、和操作系统告知用户修改。6、操作系统与硬件如何配合来实现存储保护的？答：主存储器往往同时装入了操作系统程序和若干用户程序，为了保证对的操作，必须对主存储器区域进行存储保护。存储保护随着主存储器管理方式的不同，实现保护的方法也有所不同，一般是操作系统与硬件配合来实现存储保护。在连续分派的存储系统中，硬件中设立了两个寄存器来限定用户程序执行时可以访问的空间范围。这两个寄存器是基址寄存器和限长寄存器，用来限定用户程序执行时可以访问的主存空间范围。程序执行时，系统对每一个访问内存的地址进行核对：”基址寄存器值W访问地址W基址寄存器值+限长寄存器值”成立，则允许访问；否则，不允许访问。这样就保护了该区域

14、以外的存储信息不受到破坏，一旦程序执行中犯错也不会涉及其他程序。7、为什么答：操作系统是一种程序量大且接口复杂的系统软件。设计一个操作系统要投入大量的人力和花费较长的时间。因而，如何保证操作系统能对的，高效地工作至关重要。由于程序的结构是影响程序质量的内在因素，因此，有必要对操作系统的结构进行研究。8、应从哪些方面考虑操作系统的结构设计？（0904考题33）答：操作系统的结构设计应追求以下目的：对的性：一个结构良好的操作系统不仅能保证对的性并且易于验证其对的性；高效性：核心程序是影响计算机系统效率的的关键所在应遵循少而精的原则，使解决既有效又灵活。可维护性：操作系统要容易维护可移植性：在结构设

15、计时，尽量减少与硬件直接有关的程序量并将其独立封装9、操作系统采用层次结构有什么优点？答：各种设计方法总的目的都要保证操作系统工作的可靠性。层次结构法的最大特点是把整体问题局部化，采用层次结构不仅结构清楚，并且便于调试，有助于功能的增长，删减和修改。层次结构的重要优点是有助于系统的设计和调试，对的性容易得到保证，也提高了可维护性和可移植性。10、用户如何使用操作系统提供的接口？答：用户是通过操作系统来使用计算机系统的，操作系统为用户提供两种类型的使用接口：操作员接口：用户可以用作业控制语言写出控制作业执行环节的作业说明书”，也可以从键盘上输入操作控制命令或从“命令菜单”中选择命令指出作业的执行

16、环节。程序员接口：操作系统提供了许多不同功能的子程序-系统功能调用，用户可以在程序中调用这些子程序。11、操作系统为什么要提供“系统调用”？答：在用户编写的源程序一级，用户使用程序设计语言描述算题任务的逻辑规定，有一些规定的实现只有通过操作系统的功能程序才干完毕。操作系统编制了许多不同功能的子程序，用户程序在执行中可以调用这些子程序。由操作系统提供的这些子程序称为 系统功能调用”程序，简称 系统调用。系统调用是操作系统提供应用户程序的服务接口。12、UNIX系统的层次结构有什么特色？答：从结构上看，U N I X 可以提成内核层和外壳层两部分。内核层是U N I X 操作系统的核心，它实现存储

17、管理、文献管理、设备管理、进程管理等功能并为外壳层提供系统调用。外壳层为用户提供各种操作命令（U N I X 把它们称为s h e l l 命令）和程序设计环境。外壳层由s h e l l 解释程序、支持程序设计的各种语言（如 C、P A S C A L 和 B A S I C）、编译环境和解释程序、实用程序和系统库等组成。U N I X 系统不允许外壳层程序直接访问和干扰内核程序,因此,U N I X 系统提供两种程序运营环境,即用户态和核心态.U N I X 系统的层次结构具有良好的性能，重要涉及：短小精悍、简洁有效、易移植、可扩充、开放性好等。13、UNIX为用户提供如何的使用接口？（2

18、02304.33）答：U N I X 的操作员通过操作控制命令来启动外壳层的用户程序执行。UN I X的程序员接口就是其内核提供的系统调用，它是内核为外壳的用户程序提供的服务界面，也就是操作系统支持用户程序正常工作接口。系统调用是用户程序请求操作系统继其服务的惟一形式，UN I X规定用户程序调用“t r a p 指令”请求系统服务。14、什么是UNIX的shell文 献(shell进 程)？请按自己的需要写一个shell文献。答：为了方便用户，UN I X系统允许用户使用s he l l命令语言编辑成一个文献来表达一组命令的执行顺序，用s he l l语言编辑成的文献称s he l l文献。

19、例P 2 9例题。第三章解决器管理p791、什么是多道程序设计？(202307A.35)答：让多个计算问题同时装入一个计算机系统的主存储器并行执行，这种设计技术称“多道程序设计”，这种计算机系统称“多道程序设计系统”或简 称“多道系统”。2、多道程序设计如何提高系统效率？答：多道程序设计运用了系统与外围设备的并行工作能力，从而提高工作效率。具体表现为：提高了解决器的运用率；充足运用外围设备资源：计算机系统配置多种外围设备，采用多道程序设计并行工作时，可以将使用不同设备的程序搭配在一起同时装入主存储器，使得系统中各外围设备经常处在忙碌状态，系统资源被充足运用；发挥了解决器与外围设备以及外围设备之

20、间的并行工作能力；从总体上说，采用多道程序设计技术后，可以有效地提高系统中资源的运用率，增长单位时间内的算题量，从而提高了吞吐率。3、多道程序设计一定能提高系统效率吗？答：不一定答：多道程序设计对算题量和算题时间的影响。采用多道程序设计能改变系统资源的使用情况，提高系统效率。但是应注意以下两个问题：也 许延长程序的执行时间；并行工作道数与系统效率不成正比。从表面上看，增长并行工作道数就可提高系统效率，但事实上并行工作道数与系统效率是不成正比，由于并行的道数要根据系统配置的资源和用户对资源的规定而定：(1)主存储器的大小限制了可同时装入的程序数量；(2)外围设备的数量也是一个制约条件；(3)多个

21、程序同时规定使用同一资源的情况也会经常发生。总之，多道程序设计能提高系统资源的使用效率，增长单位时间的算题量；但是对每个计算问题来说，从算题开始到所有完毕所需要的时间也许延长，此外在拟定并行工作道数时应综合系统的资源配置和用户对资源的规定。4、答：单道时解决器的运用率为：(18+18)/(60+60)=30%两道并行是解决器的运用率为：（1 8+1 8）/（72=50%运用率提高了（50-3 0）/3 0=66.7%5、操作系统中为什么要引入 进程？（202307.34）答：程序是具有特定功能的一组指令或语句的集合，它指出了解决器执行操作的环节。在多道程序设计的系统中，也许有多个程序同时运营，

22、而同一个程序也也许多次并行执行，仅用程序的概念不能对的反映出程序执行时的活动规律和状态变化，为了从变化的角度动态研究程序的执行，就需要引入“进程”的概念。进程是指一个程序在一个数据集合上的一次执行（三 个“一”）。程序是静止的，进程是动态的（执行），进程涉及程序和程序解决的对象，进程可以得到程序解决的结果。6、可再入程序有什么特性？它有什么特性？答：可再入程序是指一个可以被多个用户同时调用的程序。（可以再次调入）。它的特性有两点：（D 可再入程序必须是纯代码，在执行时自身不改变：（2）一个可再入程序规定调用者提供工作区，以保证程序以同样方式为各用户服务。7、进程有哪些基本状态？它们的变化关系是

23、如何的？答:通常，根据进程执行过程中不同时刻的状态，可归纳为三种基本状态：等待态：等待某个事件的完毕：就绪态：等待系统分派解决器以便运营；运营态：占有解决器正在运营。进程在执行中状态会不断地改变，每个进程在任何时刻总是处在上述三种基本状态的某一种基本状态.运营态f等待态往往是由于等待外设，等待主存等资源分派或等待人工干预而引起的。等待态一就绪态则是等待的条件已满足，只需分派到解决器后就能运营。运营态一就绪态不是由于自身因素，而是由外界因素使运营状态的进程让出解决器，这时候就变成就绪态。例如时间片用完，或有更高优先级的进程来抢占解决器等。就绪态一运营态系统按某种策略选中就绪队列中的一个进程占用解

24、决器，此时就变成了运营态。8、阐述进程控制块的作用？答：进程控制块（P r o c e s s C o n t r o l B l o c k,简称P C B）,是操作系统为进程分派的用于标志进程，记录各进程执行情况的。进程控制块是进程存在的标志，它记录了进程从创建到消亡动态变化的状况，进程队列实际也是进程控制块的链接。操作系统运用进程控制块对进程进行控制和管理。进程控制块的作用有:（1）记录进程的有关信息，以便操作系统的进程调度程序对进程进行调度。这些信息涉及标志信息、说明信息、现场信息和管理信息等；（2）标志进程的存在，进程控制块是进程存在的唯一标志9、进程能否访问自己的进程控制块内容？进

25、程控制块是系统为程序建立的用于标志进程，记录各进程执行情况的。进程自身不能访问或者修改自己的进程控制块的内容，但父进程可以访问或修改其子孙进程的进程控制块内容，以便对它的子孙进程进行必要的管理和控制。10、解决器为什么要区分 目态 和 管态”两种操作模式？答：硬件提供的指令系统中有一部分不允许用户程序直接使用，这些不允许用户程序使用的指令称特权指令，特权指令只允许操作系统进行调度、控制或启动外围设备的程序使用。为了避免错误地使用特权指令，解决器分为两种操作模式：目态-只能执行特权指令以外的指令、管态-可执行指令系统中的切指令。若程序处在 目态”操作模式，一旦出现特权指令，解决器就能辨认出程序非

26、法使用指令，形成程序性中断事件，终止程序的执行。在计算机系统中往往把用户程序置于目态下运营，已保证计算机系统的安全可靠。11、中断装置发现中断事件后应做哪些事？答：中断装置发现了中断事件后，由操作系统的中断解决程序对中断事件进行解决，中断解决程序的重要工作有：I）保护被中断进程的现场信息把中断时的通用寄存器，控制寄存器内容及旧PSW保存到被中断进程的进程控制块中。2）分析中断因素 根据旧PSW的中断码可知发生该中断的具体因素。3）解决发生的中断事件一般只做一些简朴解决，在多数情况下把具体的解决交给其他程序模块去做。12、说明中断屏蔽的作用？答：中断优先级只是规定了中断装置响应同时出现的中断的顺

27、序，当中断装置响应了某个中断后中断解决程序在进行解决时，中断装置也也许去响应另一个中断事件。因此会出现优先级低的中断事件的解决打断优先级高的中断事件的解决，使得中断事件的解决顺序与响应顺序不一致，并且会形成多重嵌套解决，使多现场保护、程序返回等工作变的复杂。中断屏蔽技术就是为了解决上述问题而提出的，在一个中断解决没有结束之前不响应其他中断事件，或者只响应比当前级别高的中断事件。于是，当中断装置检查到有中断事件后，便去查看PSW中中断屏蔽标志，假如没有屏蔽就响应当中断；否则，暂时不响应当中断，待屏蔽标志消除后再响应13、为什么不能屏蔽自愿中断事件？答：自愿中断事件是正在运营程序所期待中的事件，它

28、是正在运营程序为请求调用操作系统的某个功能服务而执行一条“访管指令”所引起的中断。当解决器执行到访管指令时就产生一个中断，因而进程自愿中断的断点是拟定的。自愿中断不同于逼迫性中断，逼迫中断不是当前进程所期待的，而是由于外部请求或意外而被迫打断当前进程的。自愿中断是用户程序访问系统功能的手段，在进程中是拟定的，因而不能屏蔽。14、在一个单解决器的多道程序设计系统中，现有两道作业同时执行，其中以运算为主，另一道以输入输出为主，你将如何赋予作业进程占有解决器的优先数？解释为什么？答：赋于输入输出作业以较高的优先权。拟定作业的优先数一般从任务的紧迫性和系统效率等方面考虑。交互式作业进程的优先数大于批解

29、决作业进程的优先数。15、假定就绪队列中的进程按优先数自大到小顺序排列，当即有进程要加入就绪队列时，应将它的优先数排入相应的位置，试就单向链接的方式写出实现进程入队的程序。解：这就是一个单向链表的插入操作，用类C语言描述如下:16、解释解决器的两级调度。我们把磁盘上用来存放作业信息的专用区域称为输入井；把输入井中档待解决的作业称为后备作业。从输入井中选取后备作业装入主存的工作称为作业调度。作业调度选中了一个作业且把它装入主存储器时，就为该作业创建了一个用户进程，初始状态为就绪态。我们把从就绪进程中选取一个进程，让它占用解决器的工作称为进程调度。17、什么叫作业调度？作业调度选择作业的必要条件是

30、什么？p r o c e d u r e I n s e r t (Q u e u e R e a d y Q u e,P o i n t e r P)/R e a d y Q u e 是就绪队列指针，P是要插入队列进程指针/P 中山p r i o r i t y 指示箕进程的优先数/P 中的N e x t 指示其后继进程指针P o i n t e r P l=R e a d y Q u e,P 2=R e a d y Q u e;/P l 指示比P 优先数小的第一个进程指针/P 2 指示比P 优先数大的第一个进程指针w h i l e(P-p r i o r i t y p r i o r

31、i t y&P l-N e x t)查找要插入位置的前后结点P 2=P 1;P l=P l-N e x t;)查到后将P 插入到就绪队列中P-N e x t=P l;P 2-N e x t=P;/E n d P r o c e d u r e答：作业调度是指按一定的策略从“输入井”中选择货源能得到满足的作业装入主存储器，使作业能有机会占用解决器执行。作业调度选择作业的必要条件是系统中现有的尚未分派的资源可以满足该作业的资源规定。18、某系统采用不能移动已在主存储器中作业的可变分区方式管理主存储器，现有供用户使用的主存空间1 0 0 K,系统配有4台磁带机，有一批作业见下表:作业序号进输入井时间

32、规定计算时间需要主存容量申请磁带机数11 0：0 02 5 分钟1 5 K2台21 0：2 030 分钟60 K1 台31 0：301 0 分钟5 0 K3 台41 0：352 0 分钟1 0 K2台51 0：4 01 5 分钟30 K2台该系统采用多道程序设计技术，对磁带机采用静态分派，忽略设备工作时间和系统进行调度所花的时间，请分别写出采用“先来先服务调度算法”和“计算时间最短者优先算法”选中作业执行的顺序以及它们的平均周转时间。解：先来先服务法如下表:作 业 序 进 输 入 并 进 入 主 存号 舟间 时间开 始 计 算 结 束 计 算 周 转 时时间 时间 间解释平均周转时间为（2 2

33、+35+4 0+5 0+7 0）/5=4 4分钟11 0：0 01 0：0 01 0：0 01 0：2 52 5此时输入井中只有一个作业且满足资源规定，因此被选中运营。21 0：2 01 0：2 01 0：2 51 0：5 535作业2到达输入井，满足资源规定，装入主存，等到作业1运营完毕进入运营态。41 0：351 0：351 0：5 51 1：1 54 0由于作业3规定主存空间无法满足，因此作业4先 行 步，运营期间作业5进入输入井，并满足资源规定，因此作业5进入主存就绪。51 0：4 01 0：5 51 1：1 51 1：305 0作 业3仍要等候，作 业5可以运营。31 0：301 1

34、：301 1：301 1：4 07 0最后作业3装入主存并运营按计算时间最短者优先算法如下表:作业序号进输入井附间进入主存时间开始计算时间结束计算时间周转时间解释11 0：0 01 0：1 01 0：0 01 0：2 52 5此时输入井中只有一个作业且满足资源规定，因此被选中运营。21 0：2 01 0：2 01 0：2 51 0：5 535作业2到达输入井，满足资源规定，装入主存，等到作业1运营完毕进入运营。51 0：4 01 0：5 51 0：5 51 1：1 030由于作业3规定主存空间无法满足，因此作业4先行一步装入主存，当作业2让出解决器的同时，作业5满足资源规定进入主存就绪。根据算

35、法作业5先进入解决器运营。41 0：351 0：351 1：1 01 1：305 531 0：301 1：301 1：301 1：4 07 0最后作业3装入主存并运营平均周转时间：（2 5+35+30+5 5+7 0）/5=4 3分钟19、作业名到达时间估计时间（分钟）开始时间完毕时间等待时间A8:301 30B8:5 01 5C9:2 07 0答：采用计算时间短的作业优先算法如下:作业名到达时间估计时间（分钟）开始时间完毕时间等待时间分钟A8:301 301 0:5 51 3:0 51 4 5B8:5 01 59:309:4 54 0C9:2 07 09:4 51 0:5 52 5最高响应比

36、优先调度结果如下:作业名到达时间估计时间（分钟）开始时间完毕时间等待时间响应比1响应比2A8:301 309:4 51 1:5 58 560/1 307 5/1 30B8:5 01 59:309:4 54 04 0/1 5C9:2 07 01 1:5 51 3:0 51 5 51 0/7 02 5/7 020、什么是进程调度？当进程调度选中一个进程后，如何才干让它占用解决器？我们把一个进程让出解决器由另一个进程占用解决器的过程称为进程调度。答：当进程调度选中一个进程后，把选中进程的进程控制块中有关的现场信息，如通用寄存器、控制寄存器和程序状态字寄存器的内容送入解决器相应的寄存器中，解决器就按该

37、进程的规定工作，达成了进程占用解决器的目的。2 4、有5个进程P l,P 2,P 3,P 4,P 5它们同时依次进入就绪队列，它们的优先数和所需要的解决器时间如表3-1所示进程解决器时间优先数P 11 03P 211P 323P 414P 552忽略进行调度等所花费的时间，请回答下列问题a、写出分别采用“先来先服务”和“非抢占式的优先数”调度算法选中进程执行的顺序。b、分别计算出上述两种算法使进程在就绪队列中的等待时间以及两种算法下的平均等待时间。解：a）采用先来先服务法的执行顺序是P 1-P 2 f p 3 f p 4 f p 5。这是由其进入的顺序所拟定的。采 用“非抢占式的优先数”调度算

38、法时，各进程的执行顺序是P 1-P 4 f p3-P 5 P 2.b）如表所示：先来先服务法:进程等待时间运营时间P 101 0P 21 01P 31 12P 41 31P 51 45平均等待时间(0+1 0+1 1+1 3+1 4)/5=9.6非抢占式的优先数调度算法:进程等待时间运营时间P 101 0P 41 01P 31 12P 51 35P 21 81平均等待时间(0+1 0+1 1+1 3+1 8)/5=1 0.42 5、U N I X 进程由哪些部分组成？各起什么作用？答：在 U N I X 系统中进程由三部分组成：进程控制块、正文段和数据段。U N I X 系统为了节省进程控制块

39、所占的主存空间，把每个进程控制块提成两部分。一部分常驻内存，记录了进行进程调度时必须使用的一些重要信息，不管进程是否占有解决器运营，系统经常会对这部分的内容进行查询和解决。U N I X 系统把作为基本控制块，把它的数据结构称为proc结构。另一部分非常驻内存，当进程不占有解决器时，系统不会对这部分内容进行查询和解决,因此这部分内容可以存放在磁盘的对换和数据换进或换出主存。而正文段的功能则是在多道程进程也许要调用相同的程序。供多个进程的正文段。正文段是可再入的程序，区中，它随着用户程序序设计系统中，不同的程共享的程序称为进它由不可被修改的程图UNIX进程状态转换图序和常数组成。进程执行程序时用

40、到的数据构成数据段，假如进程执行的顺序是非共享的，则也构成数据段的一部分。UNIX把进程的数据段又划提成三部分，用户栈区、用户数据区和系统工作区。26、UNIX中创建一个进程要做哪些重要工作？答：UNIX中 一 个进程使用系统调用fork来创建新进程，形成父子关系经。父进程与子进程可以并发执行。fork生成一个新进程的工作由函数newproc完毕的，它的工作过程如下：1、在进程表proc口中为子进程找个空闲的表项，用来存放子进程的proc结构。2、为子进程分派一个惟一的标记号，UNIX系统进程标记号的范围是0-255。3、把父进程proc中字段复制到子进程的proc中，但把p-pid置为分派到

41、的标记号，把p-pid置为父进程标记号，把p_stat置 为“创建”状态。4、按父进程中p_size所示的长度为子进程申请分派空间。27、答：运营状态、就绪状态、睡眠状态、创建状态、僵死状态。28、UNIX采用如何的进程调度算法？UNIX对进程的调度采用动态优先数算法，进程的优先数随进程的执行情况而变化。29、UNIX优先数和优先权之间有什么关系？答：UNIX中每个进程都有一个优先数，就绪进程能占用解决器的优先权取决于进程的优先数，优先数越小则优先权越高。30、UNIX什么情况下要进行进程调度？调度程序swtch的重要任务是什么？答：当进程执行中由于各种事件让出解决器时，或一个解决器的进程用完

42、了一个时间片后被剥夺了占用解决器的权利（被抢占）时。进程调度程序swtch从内存就绪队列中选取优先数最小的进程占用解决器运营。在UNIX系统中，Swtch程序是用来完毕进程调度的。Swtch进行调度的时机是：进 程完毕了预定任务而终止 进程因等待某些时间而进入睡眼状态进 程由于与其他进程协同完毕某一任务时因同步需要而积极放弃解决器 发现比线性进程更高优先权的进程。进 程用完了一个规定的时间片其 他异常解决时逼迫对解决器进行调度。Swtch程序的重要任务是:保存现在运营进程的现场信息 从在内存就绪的进程中选择一个优先数最小（优先权最高）的进程占用解决器为被选中的进程恢复现场信息O1.解释下列术语

43、 逻辑地址；绝对地址；地址转换答：逻辑地址：对于用户来说，他无须知道自己的作业究竟是在主存的什么位置，他们可以认为自己的程序和数据就是放在从0地址开始一组连续的地址空间中，这个地址空间是程序用来访问信息所用的一系列连续地址单元的集合，该地址空间就是逻辑地址空间。逻辑地址空间中，地址单元的编号称为逻辑地址。绝对地址：主存也被按照连续的存储单元进行编号，绝对地址空间就是主存中一系列连续存储信息的物理单元的集合，也称绝对地址空间为存储地址空间或物理地址空间。绝对地址空间中物理单元的编号称为绝对地址。地址转换：由于一个作业装入到与其逻辑地址空间不一致的绝对地址空间，使得逻辑地址与绝对地址不同，而引起的

44、对有关地址部分的调整，即逻辑地址转换成绝对地址的过程称为重定位，也称为地址转换。2.存储保护的目的是什么？如何实现存储保护？答：存储保护的目的就是为了保护主存中各区域内的信息不被破坏，它涉及存储的权限，存储不可跨越区域等等。为实现存储保护，必须由硬件和软件配合实现。比如在页式管理中，要由操作系统提供页表，硬件机构拟定页的使用必须是安全的，如不能访问不属于自己的页等。3.什么叫重定位？重定位的方式有哪两种？比较它们的不同。答：由于一个作业装入到与其逻辑地址空间不一致的绝对地址空间，使得逻辑地址与绝对地址不同，而引起的对有关地址部分的调整，即逻辑地址转换成绝对地址的过程称为重定位，也称为地址转换。

45、重定位有静态和动态两种情况。所谓静态重定位是在装入一个作业的时候，把作业中的指令地址和数据地址所有一次性地转换成绝对地址。所谓动态重定位是由软件和硬件相配合来实现的。地址重定位不再是装入的时候一次完毕了，而是设立一个基址寄存器，装入作业的时候，将作业在主存区域的首地址放入到基址寄存器中。作业执行的时候，由硬件的地址转换机构动态地对地址进行转换，执行指令的时候，只要将逻辑地址加上基址寄存器的内容，就得到了绝对地址。静态重定位和动态重定位的不同在于：静态重定位是在作业装入的时候一次完毕，动态重定位是在作业执行时再实现的。静态重定位是软件支持的，动态重定位是硬件和软件合作实现的。静态重定位不能实现主

46、存的移动，而动态重定位可以。动态重定位还也许提供虚拟存储空间。4、比较固定分区、可变分区和页式存储管理的优缺陷。答：固定分区优点:能支持多道程序设计。无需专门的硬件地址转换机构。缺陷：主存运用率不算太高，分派中出现内部零头问题。分区大小固定不灵活，不能为程序动态申请内存。不具有虚拟存储能力。可变分区优点：支持多道程序设计。没有内部零头问题，主存运用率比固定分区高。采用移动技术后可以满足正在执行的作业的主存扩充的规定。缺陷：动态重定位和保护措施需要硬件机构支持，成本高。由于有外部零头，所以主存运用率仍然不算很高。移动技术开销很大。每次必须将作业完整调入并连续存放，主存运用率不高。不具有虚拟存储能

47、力。页式存储管理优点：支持多道程序设计解决了外部零头问题，内部零头大大减少（一个作业平均只有5 0%页面大小的内部零头）主存运用率比较高。用户作业无需在主存中连续存放，提高主存的运用率。假如是分页虚拟存储管理，可以提供大容量的多个虚拟存储器，主存运用率更高了。缺陷：动态重定位和保护措施需要硬件机构支持，成本高；采用页表，占用了一部分主存空间和解决机时间。分页虚拟存储管理中，增长了缺页中断的解决，增长了系统开销。5、在可变分区管理方式下，为什么要引入移动技术？移动一道作业时操作系统要做哪些工作？答：采用移动技术的重要优点是：1）可以使分散的空闲区集中起来，可以容纳新的作业，提高主存空间的运用率2

48、）方便作业执行过程中扩充主存空间，一道作业在执行中规定增长主存量时，只要移动邻近作业就可以增长它所点的分区长度。移动一道作业时操作系统要进行的解决：1）判断被移动的作业是否在与外围设备互换信息，如是则不能移动，否则可以移动。2）操作系统在移动作业信息时先移动作业信息的存储位置。3）修改主存分派表中和保存在进程控制块中的分区起始地址和长度信息。4）采用必要措施，尽量减少移动的作业数和信息量，提高系统效率。6、假定某计算机系统的主存容量为32K,对主存采用动态定位可变分区分派算法。现在己有3个作业在主存储器中（如图），当作 业J2执行时，规定扩充3K作业，为了满足作业J2这一规定，应移动几道作业的

49、信息？写出它们的顺序、方向和距离。答：由于采用可变分区的管理方式，规定作业的逻辑地址空间是连续的，并且主存空间也是连续的。因此，作 业J 2规定扩充的主存区域应当在原占有区域之后，于是必须通过移动来集中空闲区以供J 2扩充之需。移动的方法有两种：先把J 1向上移动1 K再把J 2向上移动2 K.J 3向下移动2 K.显然，第二种方法只要进行一次移动，明显比第一种方法好。7、用可变分区方式管理主存时，假定主存中按地址顺序依次有五个空闲区，空闲区的大小依次为32K、10K、5K,228K,100K.现有五个作业JI,J2,J3J4,J5.它们各需主存1K,1OK,1O8K,28K和115K.若采用

50、最先适应分派算法能把这五个作业按J1-J5的顺序所有装入主存?你认为按如何的顺序装入这五个作业可使主存空间运用率最高？答：按最先适应算法时3 2 K空闲区可装入J I、J 2,剩 下2 1 K。2 2 8 K空闲区中装入J 3,J 4,剩下9 2 K,结果是J 5无法装入。仍按最先适应算法,若调整作业装入顺序为J 4、J I、J 2、J 3、J 5。即在3 2 K空闲区中依次装入J 4（2 8 K）,J 1（1 K）（或先J 1再J 4）,剩下3 K,在1 0 K空闲区中装入J 3刚好，在2 2 8 K空闲区中装入J 3和J 5,剩下5 K。这时的主存空间运用率最高。8、解释页式存储管理中为什