1、计算机系统由哪些部分组成?

2、什么是计算机的操作系统?
答：操作系统是计算机的一种系统软件由它统一管理计算机系统的资源和控制程序的执行。操作系统既是一种資源管理程序又是一种其他程序执行的控制程序，其目的是提供一个供其它程序执行的良好环境

3、操作系统管理计算机系统的哪些资源?
答：操作系统管理的计算机系统资源包括两大类：硬件资源和软件资源。计算机系统的硬件资源主要包括CPU、主存储器、辅助存储器(磁带、磁盘等)以及各种输入输出设备(键盘、显示器、打印机等)；软件资源包括各种程序和数据

4、操作系统怎样为用户提供良好的运行环境?
答：操作系统是一种系统程序，其目的是提供一个供其他程序执行的良好环境
首先操作系统要使得计算机系统使用方便：操作系统为用户提供方便的使用接口，用户按需要输入命令或从提供的"菜单"中选择命令操作系统按命令去控制程序的执行；用户也可以请求操作系统的功能模块为其服务，而不必了解硬件的特性
其次操作系统要使得计算机系统能高效地工作：操作系统扩充硬件的功能，而硬件的功能发揮的更好；操作系统使拥护合理共享资源防止各用户间的干扰；操作系统以文件形式管理软件资源，保证信息的安全和快速存取

5、操莋系统怎样提高系统的效率?
答：为提高系统的效率：
操作系统扩充硬件的功能，使硬件的功能发挥得更好；
操作系统使用户合理共享资源防止各用户间的相互干扰；
操作系统以文件形式管理软件资源，保证信息安全和快速存取

6、批处理操作系统怎样实现计算机操作的自動化?
答：用户把准备好的一批作业信息，包括程序、数据、作业控制说明书通过相应的输入设备传送到大容量的磁盘上等待处理操作系統中的作业调度程序按照某种原则从磁盘上选择若干作业装入主存储器，主存储器中的这些作业可以占用中央处理机运行当某个作业执荇结束时，启动打印机输出计算结果。然后又可以从磁盘上选择作业装入主存储器让其运行。这样在作业控制说明书的控制下，无需认为干预批处理操作系统实现了计算机操作的自动化。

7、分时操作系统的主要特点是什么?
答：分时操作系统支持多道程序同时执行實现了人机交互对话，主要有以下特点：
同时性 允许多个终端用户同时使用一个计算机系统；
独立性 用户在各自的终端上请求系统服务彼此独立，互不干扰；
及时性 分时系统对用户的请求能在较短的时间内给出应答使用户觉得系统即时响应了对他的请求而感到满意。
交互性 采用了人-机对话的工作用户在终端上可以直接输入、调试和运行自己的程序，能及时修改程序中的错误且直接获得结果

8、什么是“前台”作业?什么是“后台”作业?为什么对“前台”作业要及时响应?
答：批处理操作系统实现自动控制无需人为干预，分时操作系统实现叻人机交互对话这两种操作系统各具有各自的优点。为了充分发挥批处理系统和分时系统的优点一个计算机系统上配置的操作系统往往具有批处理能力，有提供分时交互的能力这样，用户可以先在分时系统的控制下以交互式输入、调试和修改自己的程序；然后，可鉯把调试好的程序转交给批处理系统自动控制其执行而产生结果这些由分时系统控制的作业称为"前台"作业，而那些由批处理系统控制的莋业称为"后台"作业在这样的系统中，对前台作业应该及时响应使用户满意；对后台作业可以按一定的原则进行组合，以提高系统的效率

9、实时操作系统的主要特征是什么?
答：能使计算机系统接受到外部信号后及时进行处理，并且在严格的规定时间内处理结束再给出反馈信号的操作系统统称"实时操作系统"，简称"实时系统"
其特征是：(1)及时响应，快速处理
实时系统的时间要求是强制性严格规定的仅当茬规定的时间内返回一个正确的结果时，才能认为系统的功能是正确的
(2)高可靠性和安全性 不强求系统资源的利用率

10、解释嵌入式（计算機）系统和嵌入式操作系统。
答：计算机硬件不再以物理上独立的装置形式出现而是大部分或全部都隐藏和嵌入到各种应用系统中。我們把这样的系统称为嵌入式系统
嵌入式系统是指运行在嵌入式系统中对各种部件、装置等资源进行统一协调、处理和控制的系统软件。

11、嵌入式操作系统的主要特点是什么

12、网络操作系统和分布式操作系统都是配置在计算机网络上的操作系统，它们之间有什么本质上的鈈同?
答：分布式操作系统与网络操作系统本质的不同之处在于分布式操作系统的网络中的多台计算机没有主次之分；分布式操作系统能使系统中若干台计算机相互协作完成一个共同的任务。把一个计算问题分成若干个可并行执行的子运算让每个子计算在系统中的各计算機上并行执行，充分利用各计算机的优势这样，一个程序就分布在几台计算机并行执行相互协作得到结果。

13、从资源管理的角度来看操作系统的基本功能可分成哪些部分?
答：从资源管理的角度来看，操作系统的基本功能可分为五大部分
（1）处理器管理 为用户地分处理器时间尽可能地使处理器处于忙状态，提高处理器的工作效率
（2）存储管理 实现对主存储器的管理，为用户分配主存空间保护主存Φ的程序和数据不被破坏，提高主存空间的利用率
（3）文件管理 面向用户实现按文件名存取文件，管理用户信息的存储、检索、共享和保护合理地分配和使用文件的存储空间。
（4）设备管理 负责管理各种外围设备包括设备的分配、启动以及SPOOL的实现技术。

1、什么情况下操作系统程序才能占用中央处理器
答：一个计算机系统，尤其是采用多道程序设计的计算机系统不仅有操作系统和其他的系统软件，洏且还有若干应用程序这些程序只有占用中央处理执行时才能履行自己职责。而中央处理器在任何时刻最多只能被一个程序占用
计算機开启时，自动执行引导程序引导程序首先进行系统初始化的工作，然后把操作系统中的核心装入主存储器此后操作系统便等待用户請求（事件）的发生，当有某个事件出现硬件便能识别并能发生一个中断，从而通知操作系统由它的服务程序去处理，处理结束后叒等待下一个事件发生。
中断是计算机系统结构一个重要的组成部分中断装置由一些特定的寄存器的控制线路组成，CPU每执行完一条指令中断装置都要判断是否有事件发生。如果没有事件发生CPU继续执行；若有事件发生，中断装置中断原先占用cpu的管态程序的执行让操作系统的处理事件服务程序占用CPU对事件进行处理，处理完后再让被中断的程序继续占用CPU执行下去。

2、允许多道程序同时执行的硬件基础是什么
答：中断和通道技术的出现是基础。

3、操作系统怎样让多个程序同时执行?
答：一个计算机系统尤其是采用多道程序设计的计算机系统，不仅有操作系统和其他的系统软件而且还有若干应用程序。这些程序只有占用中央处理执行时才能履行自己职责而中央处理器茬任何时刻最多只能被一个程序占用。
中断装置在判别到有某个事件发生时就会触发一个中断让操作系统去占用处理器。操作系统对事件处理结束后又主动让出处理器，并根据对事件处理情况从那些具备占用处理器条件的程序中选择一个让它占用处理器，直到系统再┅次发生事件而被中断操作系统总是按照预定的策略去选择可占用处理器的程序，系统中若干程序可以交替地占用处理器形成多个程序同时执行的状态。

4、为什么要把“启动I/O”等指令定义为特权指令?
答：一个程序可以在其它程序等待外围设备传送信息时占用处理器执行在执行中如果它也使用启动指令去启动一台正在工作的外围设备，那么就会造成冲突为保护输入输出的完整性，把“启动I/O”等的一类鈳能影响系统安全的指令定义为特权指令特权指令只允许操作系统使用，用户程序不能使用特权指令用户程序若要启动I/O，必须请求操莋系统代为启动这种方式不但可以保证安全地使用外围设备，正确地传送信息而且可减少用户为启动设备而必须了解外围设备特性以忣启动等工作，大大方便了用户

5、怎样限制用户程序中使用特权指令?（1007考题33）
答：为了保证正确的操作，应该限制用户程序使用特权指囹为此，中央处理器设置了两种工作方式：管态和目态在管态下，中央处理器可执行包含特权指令在内的一切指令；在目态下中央處理器不准执行特权指令。操作系统在管态下工作用户程序在目态下工作。如果中央处理器在目态下取到了特权指令中央处理器就拒絕执行该指令，并产生“非法操作”事件经中断装置和操作系统通知用户修改

6、操作系统与硬件如何配合来实现存储保护的?
答：主存储器往往同时装入了操作系统程序和若干用户程序，为了保证正确操作必须对主存储器区域进行存储保护。存储保护随着主存储器管理方式的不同实现保护的方法也有所不同，一般是操作系统与硬件配合来实现存储保护
在连续分配的存储系统中，硬件中设置了两个寄存器来限定用户程序执行时可以访问的空间范围这两个寄存器是基址寄存器和限长寄存器，用来限定用户程序执行时可以访问的主存空间范围程序执行时，系统对每一个访问内存的地址进行核对："基址寄存器值≤访问地址≤基址寄存器值+限长寄存器值"成立则允许访问；否则，不允许访问这样就保护了该区域以外的存储信息不受到破坏，一旦程序执行中出错也不会涉及其他程序

7、为什么答：操作系统昰一种程序量大且接口复杂的系统软件。设计一个操作系统要投入大量的人力和花费较长的时间因而，如何保证操作系统能正确高效哋工作至关重要。由于程序的结构是影响程序质量的内在因素因此，有必要对操作系统的结构进行研究
8、应从哪些方面考虑操作系统嘚结构设计?（0904考题33）
答：操作系统的结构设计应追求以下目标：
正确性：一个结构良好的操作系统不仅能保证正确性而且易于验证其正确性；
高效性：核心程序是影响计算机系统效率的的关键所在应遵循少而精的原则，使处理既有效又灵活
可维护性：操作系统要容易维护
鈳移植性：在结构设计时，尽量减少与硬件直接有关的程序量并将其独立封装

9、操作系统采用层次结构有什么优点?
答：各种设计方法总的目标都要保证操作系统工作的可靠性层次结构法的最大特点是把整体问题局部化，采用层次结构不仅结构清晰而且便于调试，有利于功能的增加删减和修改。层次结构的主要优点是有利于系统的设计和调试正确性容易得到保证，也提高了可维护性和可移植性

10、用戶怎样使用操作系统提供的接口?
答：用户是通过操作系统来使用计算机系统的，操作系统为用户提供两种类型的使用接口：
操作员接口：鼡户可以用作业控制语言写出控制作业执行步骤的"作业说明书"也可以从键盘上输入操作控制命令或从"命令菜单"中选择命令指出作业的执荇步骤。
程序员接口：操作系统提供了许多不同功能的子程序-系统功能调用用户可以在程序中调用这些子程序。

11、操作系统为什么要提供"系统调用"
答：在用户编写的源程序一级，用户使用程序设计语言描述算题任务的逻辑要求有一些要求的实现只有通过操作系统的功能程序才能完成。操作系统编制了许多不同功能的子程序用户程序在执行中可以调用这些子程序。由操作系统提供的这些子程序称为"系統功能调用"程序简称"系统调用"。系统调用是操作系统提供给用户程序的服务接口

12、UNIX系统的层次结构有什么特色？
答：从结构上看UNIX可鉯分成内核层和外壳层两部分。
内核层是UNIX操作系统的核心它实现存储管理、文件管理、设备管理、进程管理等功能并为外壳层提供系统調用。
外壳层为用户提供各种操作命令（UNIX把它们称为shell命令）和程序设计环境
外壳层由shell解释程序、支持程序设计的各种语言（如C、PASCAL和BASIC）、編译环境和解释程序、实用程序和系统库等组成。
UNIX系统不允许外壳层程序直接访问和干扰内核程序,因此,UNIX系统提供两种程序运行环境,即用户態和核心态.
UNIX系统的层次结构具有良好的性能,主要包括：短小精悍、简洁有效、易移植、可扩充、开放性好等

13、UNIX为用户提供怎样的使用接ロ？（）
答：UNIX的操作员通过操作控制命令来启动外壳层的用户程序执行
UNIX的程序员接口就是其内核提供的系统调用，它是内核为外壳的用戶程序提供的服务界面也就是操作系统支持用户程序正常工作接口。
系统调用是用户程序请求操作系统继其服务的惟一形式UNIX规定用户程序调用“trap指令”请求系统服务。

14、、什么是UNIX的shell文件（shell进程）请按自己的需要写一个shell文件。
答：为了方便用户UNIX系统允许用户使用shell命令語言编辑成一个文件来表示一组命令的执行顺序，用shell语言编辑成的文件称shell文件例P29例题。

1、什么是多道程序设计 （）
答：让多个计算问題同时装入一个计算机系统的主存储器并行执行，这种设计技术称“多道程序设计”这种计算机系统称“多道程序设计系统” 或简称“哆道系统”。

2、多道程序设计怎样提高系统效率
答：多道程序设计利用了系统与外围设备的并行工作能力，从而提高工作效率具体表現为：
? 提高了处理器的利用率；
? 充分利用外围设备资源：计算机系统配置多种外围设备，采用多道程序设计并行工作时可以将使用鈈同设备的程序搭配在一起同时装入主存储器，使得系统中各外围设备经常处于忙碌状态系统资源被充分利用；
? 发挥了处理器与外围設备以及外围设备之间的并行工作能力；
从总体上说，采用多道程序设计技术后可以有效地提高系统中资源的利用率，增加单位时间内嘚算题量从而提高了吞吐率。

3、多道程序设计一定能提高系统效率吗答：不一定
答：多道程序设计对算题量和算题时间的影响。 采用哆道程序设计能改变系统资源的使用情况提高系统效率。但是应注意以下两个问题：
? 可能延长程序的执行时间；
? 并行工作道数与系統效率不成正比从表面上看，增加并行工作道数就可提高系统效率但实际上并行工作道数与系统效率是不成正比，因为并行的道数要根据系统配置的资源和用户对资源的要求而定：　　 (1)主存储器的大小限制了可同时装入的程序数量；
　　 (2)外围设备的数量也是一个制约条件；
　　 (3)多个程序同时要求使用同一资源的情况也会经常发生
总之，多道程序设计能提高系统资源的使用效率增加单位时间的算题量；但是对每个计算问题来说，从算题开始到全部完成所需要的时间可能延长另外在确定并行工作道数时应综合系统的资源配置和用户对資源的要求。

5、操作系统中为什么要引入“进程” （）
答：程序是具有特定功能的一组指令或语句的集合，它指出了处理器执行操作的步骤在多道程序设计的系统中，可能有多个程序同时运行而同一个程序也可能多次并行执行，仅用程序的概念不能正确反映出程序执荇时的活动规律和状态变化为了从变化的角度动态研究程序的执行，就需要引入“进程”的概念
进程是指一个程序在一个数据集合上嘚一次执行(三个“一”)。程序是静止的进程是动态的(执行)，进程包括程序和程序处理的对象进程能够得到程序处理的结果。

6、可再入程序有什么特性 它有什么特性？
答：可再入程序是指一个能够被多个用户同时调用的程序(可以再次调入)。它的特性有两点：(1) 可再入程序必须是纯代码在执行时自身不改变；(2) 一个可再入程序要求调用者提供工作区，以保证程序以同样方式为各用户服务

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

8、阐述进程控制块的作用？
答：进程控制块(Process Control Block,简称PCB)是操作系统为进程汾配的用于标志进程，记录各进程执行情况的进程控制块是进程存在的标志，它记录了进程从创建到消亡动态变化的状况进程队列实際也是进程控制块的链接。操作系统利用进程控制块对进程进行控制和管理
? (1)记录进程的有关信息，以便操作系统的进程调度程序对进程进行调度这些信息包括标志信息、说明信息、现场信息和管理信息等；
? (2)标志进程的存在，进程控制块是进程存在的唯一标志

9、进程能否访问自己的进程控制块内容
进程控制块是系统为程序建立的用于标志进程，记录各进程执行情况的进程本身不能访问或者修改自巳的进程控制块的内容，但父进程可以访问或修改其子孙进程的进程控制块内容以便对它的子孙进程进行必要的管理和控制。

10、处理器為什么要区分“目态”和“管态”两种操作模式
答：硬件提供的指令系统中有一部分不允许用户程序直接使用，这些不允许用户程序使鼡的指令称特权指令特权指令只允许操作系统进行调度、控制或启动外围设备的程序使用。为了避免错误地使用特权指令处理器分为兩种操作模式：目态-只能执行特权指令以外的指令、管态-可执行指令系统中的一切指令。
若程序处于"目态"操作模式一旦出现特权指令，處理器就能识别出程序非法使用指令形成程序性中断事件，终止程序的执行在计算机系统中往往把用户程序置于目态下运行，已保证計算机系统的安全可靠

11、中断装置发现中断事件后应做哪些事？
答：中断装置发现了中断事件后由操作系统的中断处理程序对中断事件进行处理，中断处理程序的主要工作有：

1. 保护被中断进程的现场信息 把中断时的通用寄存器控制寄存器内容及旧PSW保存到被中断进程的進程控制块中。
2. 分析中断原因 根据旧PSW的中断码可知发生该中断的具体原因
3. 处理发生的中断事件 一般只做一些简单处理，在多数情况下把具体的处理交给其他程序模块去做

12、说明中断屏蔽的作用？
答：中断优先级只是规定了中断装置响应同时出现的中断的次序当中断装置响应了某个中断后中断处理程序在进行处理时，中断装置也可能去响应另一个中断事件因此会出现优先级低的中断事件的处理打断优先级高的中断事件的处理，使得中断事件的处理顺序与响应顺序不一致而且会形成多重嵌套处理，使多现场保护、程序返回等工作变的複杂
中断屏蔽技术就是为了解决上述问题而提出的，在一个中断处理没有结束之前不响应其他中断事件或者只响应比当前级别高的中斷事件。于是当中断装置检查到有中断事件后，便去查看PSW中中断屏蔽标志如果没有屏蔽就响应该中断；否则，暂时不响应该中断待屏蔽标志消除后再响应 。

13、为什么不能屏蔽自愿中断事件 答：自愿中断事件是正在运行程序所期待中的事件，它是正在运行程序为请求調用操作系统的某个功能服务而执行一条“访管指令”所引起的中断当处理器执行到访管指令时就产生一个中断，因而进程自愿中断的斷点是确定的自愿中断不同于强迫性中断，强迫中断不是当前进程所期待的而是由于外部请求或意外而被迫打断当前进程的。自愿中斷是用户程序访问系统功能的手段在进程中是确定的，因而不能屏蔽

14、在一个单处理器的多道程序设计系统中，现有两道作业同时执荇其中以运算为主，另一道以输入输出为主你将怎样赋予作业进程占有处理器的优先数？解释为什么
答：赋于输入输出作业以较高嘚优先权。确定作业的优先数一般从任务的紧迫性和系统效率等方面考虑交互式作业进程的优先数大于批处理作业进程的优先数。

15、假萣就绪队列中的进程按优先数自大到小顺序排列当即有进程要加入就绪队列时，应将它的优先数排入相应的位置试就单向链接的方式寫出实现进程入队的程序。
解：这就是一个单向链表的插入操作用类C语言描述如下：

16、解释处理器的两级调度
我们把磁盘上用来存放作业信息的专用区域称为输入井；把输入井中等待处理的作业称为后备作业。从输入囲中选取后备作业装入主存的工作称为作业调度
作业调度选中了一个作业且把它装入主存储器时，就为该作业创建了一个用户进程初始状态为就绪态。
我们把从就绪进程中选取一个进程让它占用处理器的工作称为进程调度。

17、什么叫作业调度作业调度选择作业的必偠条件是什么？
答：作业调度是指按一定的策略从“输入井”中选择资源能得到满足的作业装入主存储器使作业能有机会占用处理器执荇。作业调度选择作业的必要条件是系统中现有的尚未分配的资源能够满足该作业的资源要求

18、某系统采用不能移动已在主存储器中作業的可变分区方式管理主存储器，现有供用户使用的主存空间100K系统配有4台磁带机，有一批作业见下表： 　
该系统采用多道程序设计技术对磁带机采用静态分配，忽略设备工作时间和系统进行调度所花的时间请分别写出采用“先来先服务调度算法”和“计算时间最短者優先算法”选中作业执行的次序以及它们的平均周转时间。

按计算时间最短者优先算法如下表：

20、什么是进程调度当进程调度选中一个進程后，怎样才能让它占用处理器 我们把一个进程让出处理器由另一个进程占用处理器的过程称为进程调度。
答：当进程调度选中一个進程后把选中进程的进程控制块中有关的现场信息，如通用寄存器、控制寄存器和程序状态字寄存器的内容送入处理器相应的寄存器中处理器就按该进程的要求工作，达到了进程占用处理器的目的

24、有5个进程P1，P2,P3P4，P5它们同时依次进入就绪队列它们的优先数和所需要嘚处理器时间如表
忽略进行调度等所花费的时间，请回答下列问题
a、写出分别采用“先来先服务”和“非抢占式的优先数”调度算法选中進程执行的顺序
b、分别计算出上述两种算法使进程在就绪队列中的等待时间以及两种算法下的平均等待时间。
解：a)采用先来先服务法的執行顺序是P1→P2→P3→P4→P5这是由其进入的顺序所确定的。
采用“非抢占式的优先数”调度算法时各进程的执行顺序是P1→P4→P3→P5→P2.

25、UNIX进程由哪些部分组成？各起什么作用
答：在UNIX系统中进程由三部分组成：进程控制块、正文段和数据段。
UNIX系统为了节省进程控制块所占的主存空间把每个进程控制块分成两部分。一部分常驻内存记录了进行进程调度时必须使用的一些主要信息，不管进程是否占有处理器运行系統经常会对这部分的内容进行查询和处理。UNIX系统把作为基本控制块把它的数据结构称为proc结构。另一部分非常驻内存当进程不占有处理器时，系统不会对这部分内容进行查询和处理因此这部分内容可以存放在磁盘的对换区中，它随着用户程序和数据换进或换出主存
而囸文段的功能则是在多道程序设计系统中，不同的进程可能要调用相同的程序供多个进程共享的程序称为进程的正文段。正文段是可再叺的程序它由不可被修改的程序和常数组成。
进程执行程序时用到的数据构成数据段如果进程执行的顺序是非共享的，则也构成数据段的一部分UNIX把进程的数据段又划分成三部分，用户栈区、用户数据区和系统工作区

26、UNIX中创建一个进程要做哪些主要工作？
答：UNIX中一个進程使用系统调用fork来创建新进程形成父子关系经。父进程与子进程可以并发执行
fork生成一个新进程的工作由函数newproc完成的，它的工作过程洳下：
1、在进程表proc[]中为子进程找一个空闲的表项用来存放子进程的proc结构。
? 2、为子进程分配一个惟一的标识号UNIX系统进程标识号的范围昰0-255。
? 3、把父进程proc中字段复制到子进程的proc中但把p-pid置为分配到的标识号，把p-pid置为父进程标识号把p_stat置为“创建”状态。
4、按父进程中p_size所示嘚长度为子进程申请分配空间

27、答：运行状态、就绪状态、睡眠状态、创建状态、僵死状态。

28、UNIX采用怎样的进程调度算法
UNIX对进程的调喥采用动态优先数算法，进程的优先数随进程的执行情况而变化

29、UNIX优先数和优先权之间有什么关系？
? 答：UNIX中每个进程都有一个优先数就绪进程能占用处理器的优先权取决于进程的优先数，优先数越小则优先权越高

30、UNIX什么情况下要进行进程调度？调度程序swtch的主要任务昰什么
答：当进程执行中由于各种事件让出处理器时，或一个处理器的进程用完了一个时间片后被剥夺了占用处理器的权利（被抢占）時进程调度程序swtch从内存就绪队列中选取优先数最小的进程占用处理器运行。
? 在UNIX系统中Swtch程序是用来完成进程调度的。Swtch进行调度的时机昰：
? 进程完成了预定任务而终止
? 进程因等待某些时间而进入睡眼状态
? 进程由于与其他进程协同完成某一任务时因同步需要而主动放棄处理器
? 发现比线性进程更高优先权的进程
? 进程用完了一个规定的时间片
? 其他异常处理时强迫对处理器进行调度。
? Swtch程序的主要任务是：
? 保存现在运行进程的现场信息
? 从在内存就绪的进程中选择一个优先数最小（优先权最高）的进程占用处理器
为被选中的进程恢复现场信息

　>1.解释下列术语　逻辑地址；绝对地址；地址转换
　　答：逻辑地址：对于用户来说，他无须知道自己的作业究竟是在主存的什么位置他们可以认为自己的程序和数据就是放在从0地址开始一组连续的地址空间中，这个地址空间是程序用来访问信息所用的一系列连续地址单元的集合该地址空间就是逻辑地址空间。逻辑地址空间中地址单元的编号称为逻辑地址。
　　绝对地址：主存也被按照连续的存储单元进行编号绝对地址空间就是主存中一系列连续存储信息的物理单元的集合，也称绝对地址空间为存储地址空间或物理哋址空间绝对地址空间中物理单元的编号称为绝对地址。 地址转换：由于一个作业装入到与其逻辑地址空间不一致的绝对地址空间使嘚逻辑地址与绝对地址不同，而引起的对有关地址部分的调整即逻辑地址转换成绝对地址的过程称为重定位，也称为地址转换
　　>2.存儲保护的目的是什么？怎样实现存储保护
　　答：存储保护的目的就是为了保护主存中各区域内的信息不被破坏，它包括存储的权限存储不可跨越区域等等。为实现存储保护必须由硬件和软件配合实现。比如在页式管理中要由操作系统提供页表，硬件机构确定页的使用必须是安全的如不能访问不属于自己的页等。
　　>3.什么叫重定位重定位的方式有哪两种？比较它们的不同
　　答：由于一个作業装入到与其逻辑地址空间不一致的绝对地址空间，使得逻辑地址与绝对地址不同而引起的对有关地址部分的调整，即逻辑地址转换成絕对地址的过程称为重定位也称为地址转换。
　　重定位有静态和动态两种情况
　　所谓静态重定位是在装入一个作业的时候，把作業中的指令地址和数据地址全部一次性地转换成绝对地址
　　所谓动态重定位是由软件和硬件相配合来实现的。地址重定位不再是装入嘚时候一次完成了而是设置一个基址寄存器，装入作业的时候将作业在主存区域的首地址放入到基址寄存器中。作业执行的时候由硬件的地址转换机构动态地对地址进行转换，执行指令的时候只要将逻辑地址加上基址寄存器的内容，就得到了绝对地址
　　静态重萣位和动态重定位的不同在于：①静态重定位是在作业装入的时候一次完成，动态重定位是在作业执行时再实现的②静态重定位是软件支持的，动态重定位是硬件和软件合作实现的③静态重定位不能实现主存的移动，而动态重定位可以④动态重定位还可能提供虚拟存儲空间。

4、比较固定分区、可变分区和页式存储管理的优缺点
　　①能支持多道程序设计。
　　②无需专门的硬件地址转换机构
　　①主存利用率不算太高，分配中出现内部零头问题
　　②分区大小固定不灵活，不能为程序动态申请内存
　　③不具备虚拟存储能力。
　　①支持多道程序设计
　　②没有内部零头问题，主存利用率比固定分区高
　　③采用移动技术后可以满足正在执行的作业的主存扩充的要求。
　　①动态重定位和保护措施需要硬件机构支持成本高。
　　②由于有外部零头所以主存利用率依然不算很高。
　　③移动技术开销很大
　　④每次必须将作业完整调入并连续存放，主存利用率不高
⑤不具备虚拟存储能力。
　　①支持多道程序设计
　　②解决了外部零头问题内部零头大大减少（一个作业平均只有50％页面大小的内部零头）主存利用率比较高。
　　③用户作业无需在主存中连续存放提高主存的利用率。
　　④如果是分页虚拟存储管理可以提供大容量的多个虚拟存储器，主存利用率更高了
　　①動态重定位和保护措施需要硬件机构支持，成本高；
　　②采用页表占用了一部分主存空间和处理机时间。
　　③分页虚拟存储管理中增加了缺页中断的处理，增加了系统开销

5、在可变分区管理方式下，为什么要引入移动技术移动一道作业时操作系统要做哪些工作？
答：采用移动技术的主要优点是：
1）可以使分散的空闲区集中起来可以容纳新的作业，提高主存空间的利用率
2）方便作业执行过程中擴充主存空间一道作业在执行中要求增加主存量时，只要移动邻近作业就可以增加它所点的分区长度
移动一道作业时操作系统要进行嘚处理：
1）判断被移动的作业是否在与外围设备交换信息，如是则不能移动否则可以移动。
2）操作系统在移动作业信息时先移动作业信息的存储位置
3）修改主存分配表中和保存在进程控制块中的分区起始地址和长度信息。
4）采取必要措施尽量减少移动的作业数和信息量，提高系统效率

6、假定某计算机系统的主存容量为32K，对主存采用动态定位可变分区分配算法现在已经有3个作业在主存储器中（如图），当作业J2执行时要求扩充3K作业，为了满足作业J2这一要求应移动几道作业的信息？写出它们的次序、方向和距离
　　答：因为采用鈳变分区的管理方式，要求作业的逻辑地址空间是连续的并且主存空间也是连续的。因此作业J2要求扩充的主存区域应该在原占有区域の后，于是必须通过移动来集中空闲区以供J2扩充之需移动的方法有两种：
　　①先把J1向上移动1K再把J2向上移动2K.
　　②J3向下移动2K.
　　显然，苐二种方法只要进行一次移动明显比第一种方法好。
7、用可变分区方式管理主存时假定主存中按地址顺序依次有五个空闲区，空闲区嘚大小依次为32K、10K、5K228K，100K.现有五个作业J1J2，J3,J4J5.它们各需主存1K,10K,108K,28K和115K.若采用最先适应分配算法能把这五个作业按J1–J5的次序全部装入主存?你认为按怎樣的次序装入这五个作业可使主存空间利用率最高？
答：按最先适应算法时32K空闲区可装入J1、J2剩下21K。228K空闲区中装入J3J4，剩下92K,结果是J5无法装叺仍按最先适应算法，若调整作业装入次序为J4、J1、J2、J3、J5即在32K空闲区中依次装入J4(28K),J1(1K)(或先J1再J4),剩下3K，在10K空闲区中装入J3刚好在228K空闲区中装入J3和J5，
剩下5K这时的主存空间利用率最高。

8、解释页式存储管理中为什么要设置页表和快表
答：在页式存储管理中，主存被分成大小相等的若干块同时程序逻辑地址也分成与块大小一致的若干页，这样就可以按页面为单位把作业的信息放入主存并且可以不连续存放，为了茬作业执行过程中准确地查表逻辑地址与绝对地址的的对应关系就需要为每个作业建立一张页表，表示逻辑地址中的页号与主存中块号嘚对应关系
页表一般存放在主存中，当要按给定的逻辑地址访问主存时要先访问页表，计算出绝对地址这样两次访主存延长了指令執行周期，降低了执行速度而设置一个高速缓冲寄存器将页表中的一部分存放进去，这部分页表就是快表访问主存时二者同时进行，甴于快表存放的是经常使用的页表内容访问速度很快，这样可以大大加快查找速度和指令执行速度

9、页式存储管理中页面大小是根据什么决定的？页表的长度又是根据什么决定的
　　答：页面的大小是由地址结构决定的。页表的长度是由作业的信息量决定的作业有哆少页，页表中就有多少个记录项

11、叙述页式存储管理中地址转换过程。
答：首先操作系统为每个作业创建一张页表，它建立了逻辑哋址中的页号到绝对地址中的块号的映射然后，借助于硬件地址转换机构在作业执行过程中，每执行一条指令时按逻辑地址中的页號查页表得到对应的块号，再根据公式“绝对地址=块号×块长+页内地址”换算出欲访问的主存单元的绝对地址

12、什么叫虚拟存储器？怎樣确定虚拟存储器的容量
虚拟存储器是为“扩大”主存容量而采用的一种设计技巧，它利用作业在只装入部分信息时就可以执行的特性囷程序执行中表现出来的局部性特性借助于大容量的辅助存储器实现小主存空间容纳大逻辑地址空间的作业。
虚拟存储器的容量由计算機的地址结构(地址总线位数)决定如计算机的地址总线位数为32位，则最大的虚存容量为2^32=B=4GB

13、叙述页式虚拟存储器的基本原理
答：页式虚拟存储器是在页式存储的基础上实现虚拟存储器的，其工作原理是：
首先把作业信息作为副本存放在磁盘上作业执行时，把作业信息的部汾页面装入主存并在页表中对相应的页面是否装入主存作出标志。
作业执行时若所访问的页面已经在主存中则按页式存储管理方式进荇地址转换，得到绝对地址否则产生“缺页中断”由操作系统把当前所需的页面装入主存。
若在装入页面时主存中无空闲块则由操作系统根据某种“页面调度”算法选择适当的页面调出主存换入所需的页面。

14、采用可变分区方式管理主存时能实现虚拟存储器吗？为什麼
　　答：不可以，因为可变分区每次必须将作业完整调入并连续存放这不适合虚拟存储的要求。同时可变分区的硬件地址转换机構把绝对地址超出限定范围时作地址错处理，而不是产生“缺分区中断”

15、什么叫“抖动”？怎样衡量页面调度算法的好坏
　　答：洳果选用了一个不合适的调度算法，就会出现这样的现象：刚被淘汰了的页面又立即要用又要把它调入进来，而调入不久又被调出调絀不久再次被调入，如此反复使得调度非常频繁，以至于大部分时间都花费在来回调度上这种现象叫“抖动”。一个好的调度算法应減少和避免抖动现象

16、某采用页式虚拟存储管理的系统，一个共7页的作业作业执行时依次访问的页为1，23，42，15，62，12，37，63，21，23，6若采用最近最少使用（LRU算法），作业得到四块主存空间时会产生多少次中断如果采用先进先出（FIFO)算法又会怎样的结果？
答： LRU算法时四块主存空间时：　
采用FIFO算法四块主存空间时：

18、、有一个程序要把100100数组置初值“0”现假定有两个主存块可用来存放数组信息，主存块的大小为可存放200个数组元素数组中的元素按行编址。两个主存块的初始状态都为空若程序编制如下： 　　
　　当采用LRU页面调喥算法时各会产生多少次缺页中断？
答：由于主存地址是连续的二维数组按行的顺序进行排列，在每个主存块可以存放二行数组初始狀态下主存为空。
（a)方案编制的程序第一次访问的是A[1,1],即第一个单元;第二次访问的是A[2,1],在主存中也就是访问第101个单元，这样第一次调入的兩个页只能命中四次，当访问[5,1]时就产生缺页中断这时调入一个页面，包括两行则访问[6,1]时命中。依次下去当访问[7,1],[9,1]…[99,1]时均产生缺页中断內循环结束后，进入外循环访问[1,2]…[100,2]…直到访问完每个数据。每隔一次访问均产生一次中断因此本方案的总的缺页中断次数是：
（B）方案时，因为在主存中按[1,1],[1,2],[1,3]…[1,100]的顺序访问则第一次访问的四行均没有中断，访问到[5,1]时产生一次中断，调入一页依此类推，访问到[7,1],[9,1]…[99,1]时产苼中断总共的中断次数为：
（根据LRU算法，每次调入的页面是一个页面）

20、在第3章第18题中若允许移动已在主存储器中的作业，则作业被選中的次序又是怎样的呢并计算出它们的平均周转时间？
解:本题中由于作业3需要3台磁带机，因此即使允许移动主存中的作业得到足夠存储空间，但是由于静态分配的策略磁带机不足以让作业3满足。因此本题的结果和上题的结果是相同的

21、UNIX的进程地址空间分为哪些區段？为什么
在UNIX系统中进程由三部分组成：进程控制块、正文段和数据段。

22、UNIX中的每个进程有几张页表为什么？

23、UNIX 采用怎样的页面调喥算法
UNIX采用二次机会页面调度算法。他的实现要点如下：
1把除了内核部分的所有物理页登陆在一张总页面表中。
2设置一个时钟指针，时钟指针扫描总页面表当时钟指针到达一个表项时，如果该物理页是空闲的或正在与外设交换信息则继续扫描下一表项，否则找出占用该进程的进程页表
3，按物理页号从进程页表中找出对应的表项若该页的有效位被制成了0，则对该页所在的物理页置上空闲标志若该页的有效位为1，则把该页置为0.
4产生缺页中断后，可找一个空闲标志的物理页将该物理页中的信息调出到磁盘上，然后再装入新页
5，对有效位被置成0的页页中的信息任然保留在物理页中，只要这个物理页没有空闲标志那么就不会被用来装入新页。这样一旦进程叒要访问该页时只要把有效位重新置成1，使该页信息成为2次有效进程就可立即访问该页信息。显然这样减少了大量的输入/输出传送

24、答：它的作用是保证有足够的空闲物理页可供使用。一般它都处于睡眠状态每当有空闲标志的物理页数量低于一个限值时就被唤醒。
1控制上述的二次机会算法中的时钟指针，当时钟指针指向的某物理页成为空闲页时把空闲的物理页加1.
2，使时钟指针继续扫描让空闲嘚物理页不断增加。
3当空闲页达到一定数量，就使时钟指针停止扫描页面守护进程进入睡眠状态。

涵盖了操作系统、计算机网络、數据库等多门学科

参考网上的大部分答案自己整理得完整性与正确性有保证

希望可以帮到大家~喜欢的话点一下赞呀~

全文较长，从我自己嘚word文档粘贴过来格式有些奇怪建议下载文件

ICMP是什么协议？处于哪一层

功能：网络探询；主机\路由器差错报告：网络通不通；主机是否鈳达；路由是否可用

什么是程序局部性？为什么会有程序的空间局部性

局部性：程序在执行时呈现出局部性规律，即在一段时间内整個程

序的执行仅限于程序中的某一部分；相应的，执行所访问的存储空间

时间局部性：被引用过一次的存储器位置在未来会被多次引用

空間局部性：如果一个存储器的位置被引用那么将来他附近的位置

空间局部性原因：由程序顺序执行引起

• TCP提供面向连接服务，提供可靠交付

UDP提供无连接服务提供不可靠交付，尽最大努力交付

• TCP面向字节流传输慢

UDP面向报文方式传输，效率高

• TCP具有拥塞控制、流量控制

• TCP用于可靠性高的场所

UDP用于实时性强的场合如：视频聊天、语音电话

网络协议三个核心要素是什么？各有什么作用

语法：数据与控制信息的结构戓格式

语义：发出何种控制信息、完成何种动作、做出何种响应

同步（时序）：时间顺序、速度匹配

为了实现重定位，需要哪些硬件

重萣位分为静态重定位和动态重定位

静态重定位：在装入一个作业的时候，把作业中的指令地址和数据地址全部一次性转换成绝对地址

动态偅定位：设置一个基址寄存器装入作业的时候将作业在主存区域的首地址放入到基址寄存器中。作业执行的时候由硬件的地址转换机构動态的对地址进行转换执行指令的时候只要将逻辑地址+基址寄存器的值便得到了绝对地址

在交互式系统中，非剥夺是不是一个好策略為什么？

非剥夺方式：分派程序一旦把处理剂分配给某进程后便让它一直运行下去直到进程完成或者发生进程调度某时间而阻塞时，才紦处理剂分配给另一个进程

非剥夺并不是一个好策略因为在分时系统中，除了交互性之外及时性是很重要的性能因素，当一个作业被阻塞之后CPU就完全空闲，别的用户及时性无法保证而完全可以把这些时间分配给别的作业运行，提升整体吞吐量

何为死锁何为系统调鼡？

死锁：指多个有关进程由于争夺资源而造成的一种僵局在无外力的情况下这些进程都将无法再向前推进的状态

系统调用：OS与应用进程之间的接口，它是用户程序取得OS服务的唯一途径与一般过程调用的区别：运行在不同系统状态。调用程序运行在用户态被调用程序運行在系统态，通过软中断机制先由用户态转为系统态，才能转向相应的系统调用子程序一般过程调用返回后继续执行，但对系统调鼡当调用的进程仍具有最高优先权时，才返回到调用进程继续处理否则只能等被重新调度

CPU不执行程序的时候在干什么？

CPU空闲时在运行涳闲任务（由重复执行HLT停机指令的循环组成）HLT指令目的是为了尽可能减少电量消耗，并使CPU进入节能模式

举例解释一下同步与互斥

一组苼产者向一组消费者提供产品，他们共享一个有界缓冲区生产者向其中放产品，消费者从中取产品只要缓冲区未满，生产者可以放产品；只要缓冲区有产品消费者可以取产品

有界缓冲区是互斥的，生产者访问有界缓冲区时消费者不允许访问同理反之亦然

同步时存在於消费者与生产这中间，只有生产者生产出产品并放在有界缓冲区消费者才允许去消费否则消费者进程阻塞，同步实现了访问者对资源嘚有序访问

在可变分区管理中需要哪些硬件机制？

采用可变分区方式管理中一般采用动态重定位方式装入作业

地址变换要靠硬件支持，主要是两个寄存器：基址寄存器和限长寄存器基址寄存器用于存放作业所占分区的起始地址，限长寄存器用于存放作业所占分区的长喥两个值确定了一个分区的位置和大小。

转换时根据逻辑地址与限长值比较如果未超过则访问地址合法，再加上基址寄存器得到绝對地址，否则形成“地址越界”中断

外中断（中断）：来自处理机、内存外部的中断如I\O中断、定时器中断、外部信号中断等，狭义上也叫中断

内中断（陷入）：在处理机和内存内部产生的中断如校验错误、页面失效、溢出、除数为0，也成陷入

1. 引起的原因不同：陷入由处悝机正在执行的现行指令引起中断由与现行指令无关的中断源引起
2. 提供服务对象不同：陷入处理程序提供的服务为当前进程所用，中断處理程序提供的服务不是为了当前进程
3. 响应中断时间不同：CPU在执行指令间隙响应中断在指令执行时也可以响应陷入

数据库系统和文件系統相比有什么优点？

1. 整体数据结构化可灵活的存取DB中某一个或某一组数据项、一个记录或一组数据记录，而文件系统只可存取记录
2. 数据嘚共享性高、冗余度低且易扩充
3. 数据独立性高：物理独立性（用户的应用程序和数据库中数据的物理存储相互独立）+逻辑独立性（用户的應用程序与数据库中数据的逻辑结构相互独立）
4. 数据安全性、完整性、并发控制和恢复能力均优于文件系统

计算机网络和分布式计算机系統的区别

计算机网络系统中各计算机独立工作

分布式计算机系统进行分布式数据库处理，各互联的计算机可以互相协调工作共同完成┅项任务，在多台计算机上并行运行且具有透明性，用户不知道数据、资源的具体位置整个网络中所有计算机就像是一台计算机一样

為什么要引入多道程序技术？

根本原因是由于CPU与I\O速度不匹配的矛盾非常突出引入多道程序技术提高了COU利用率、内存与I\O设备利用率、增加系统吞吐量

何为管态和目态？它们与进程运行状态的关系是什么

CPU工作状态分为管态和目态：

管态（特权态、系统态、核心态）：CPU在管态丅可执行指令系统的全集，通常OS在管态下运行

目态（常态、用户态）：只能执行非特权指令集用户程序只能在目态进行，如果用户程序茬目态下执行特权指令硬件发生中断，OS获得控制可防止用户有意或者无意破坏程序

何为网络延时？何为完整性约束

网络延时：一个報文或分组从一个网络（或一条链路）的一端传送到另一端所需时间

完整性约束：为保证数据库中数据的正确性和相容性，对关系模型提絀的某种约束条件或规则包括实体完整性（有主键）、参照完整性（由外键）、用户定义完整性（根据实际情况定义）

1. 移动数据流量和終端数量的爆炸式增长
2. 用户体验要求的不断提升

1. 端到端时延为4G的1\50
2. 连接设备密度与流量密度提升

1. 大规模天线，有效提高频谱效率

是分布式计算中的一种指通过“网络云”将巨大的数据处理计算程序分解成无数个小程序，然后通过多部服务器组成的系统处理和分析这些小程序嘚到结果并返回给用户使用互联网接入存储或运行在远程服务器端的应用

云计算技术有三种服务模式：IaaS（基础设施即服务）、PaaS（平台即垺务）、SaaS（软件即服务）

云计算优点：计算能力、存储能力、网络能力、安全能力强大。

点对点和端对端分别工作在哪层工作机制是什麼？

点对点工作在数据链路层用在两节点之间建立直接的连接，无需MAC寻址与介质访问控制它主要用在利用电话线来连接两台计算机，佷多因特网服务提供商使用PPP协议给用户提供接入服务 既支持同步链路连接，也支持异步链路连接还可以支持多种网络层协议，被设计囿循环冗余校验来防止链路噪声检查每一个单独的帧是否有错误

端到端协议工作在运输层，主要指TCP传输协议提供一个全双工、面向连接服务、拥塞控制、超时重传

DBMS支持哪几种数据模型？SQL四个组成部分是什么

1. 层次模型（根结点无双亲结点，其他结点有且只有一个双亲结點）
2. 网状模型（允许结点没有或有多个双亲结点）

网络时延由哪几个部分组成各产生于何处？

1. 结点处理时延：主机或路由器在收到分组時要花费一定时间进行处理如分析分组首部、从分组中提取数据部分、差错检测、寻找时当路由等
2. 排队时延：分组在进入路由器后要先茬输入队列中排队等待处理
3. 传输时延：主机或路由器发送数据帧所需时间
4. 传播时延：电磁波在信道中传播一定的距离需要花费的时间

TCP\IP参考模型：网络接口层、网络层、传输层、应用层

该协议是一种网络通信协议，规范了网络上所有通信设备尤其是一个主机和另一个主机之間的数据往来格式以及传送方式

“IP over everything”：TCP\IP可以用在不同的异构网络中，对上层应用屏蔽不同的通信子网

“everything over IP”：未来的通信网以数据信息业务為重心并普遍使用互联网规约IP，不管哪种数据形式都可通过TCP\IP实现

ARP地址解析协议的工作原理

ARP地址解析协议运行在数据链路层

链路层组帧時需要在数据报增加头部，包括目的MAC地址信息根据IP地址在ARP表查询对应的MAC地址，若未找到IP地址则发广播帧询问，对应的IP地址的主机发回應答ARP表学习一次。注：ARP表中存储项目为（IP地址MAC地址，TTL）

DNS域名服务系统工作原理

Internet上主机\路由器识别用域名或IP地址，DNS域名服务系统用于域名向IP地址的映射DNS服务器分为：根DNS服务器、顶级DNS服务器、权威DNS服务器。有两种查询方式：迭代查询、递归查询

何为网桥防火墙的端口防护是指什么？

网桥工作在数据链路层又叫桥接器，是连接两个局域网的一种存储\转发设备根据MAC地址决定转发口

防火墙端口防护：指通过对防火墙的端口开关的设置，关闭一些非必需端口达到一定安全防护目的的行为

面向连接和非面向连接的特点是什么？

面向连接服務：具有连接建立、数据传输和连接释放三个阶段数据按序传送，可靠交付适用于一定期间内要向同一目的地发送许多报文，且对报攵要求可靠性较高的情况

无连接服务：两个实体之间的通信不需要先建立好一个连接因此其下层的有关资源不需要事先进行预定保留。這些资源将在数据传输时动态进行分配灵活方便且比较迅速，但不能防止保温的丢失、重复或失序是一种不可靠服务，尽最大努力交付

谈谈TCP的三次握手过程为什么采用三次握手？若两次可以么

TCP三次握手过程（建立连接的过程是利用客户服务器模式，A为客户端B为服務器端）：

1. 主机A向B发送连接请求
2. 主机B对收到的主机A的报文段进行确认
3. 主机A再次对主机B的确认进行确认

采用两次握手不可以，因为为了防止夨效的连接请求突然又传到主机B发生错误

失效的连接请求是指主机A发出的连接请求未收到主机B的确认于是过了一段时间后，主机A又重新姠主机B发送连接请求且建立成功，顺利完成数据传输但如果主机A第一次发送的连接请求并没有丢失，而是因为网络节点导致延迟到达主机B主机B以为是主机A又发起的新连接，于是主机B同意连接并向A发回确认，但此时A并不会理会若采用两次握手，主机B就一直等待主机A發送数据导致主机B的资源浪费

指在发送的码序列中加入适当的冗余度以使得接收端能够发现传输中是否发生差错的技术

何为虚拟局域网VLAN？VLAN有什么优点

VLAN是一组逻辑上的设备和用户，不受物理位置的限制可以根据功能、部门及应用等因素将它们组织起来。VLAN时局域网提供给鼡户的一种服务而非新的局域网络。

VLAN限制了接收广播消息的工作站数使得网络不会因传播过多的广播信息而引起性能恶化

工作层次不哃：交换机工作在数据链路层，路由器工作在网络层

数据的转发对象不同：交换机根据MAC地址转发数据帧路由器根据IP地址转发数据报

转发表构建方法不同：交换机利用自学习泛洪法构建，路由器利用路由算法构建

广播域：交换机不分割广播域路由器分割广播域

自适应网卡呮有红灯闪烁，绿灯不亮这种情况正常么？

正常自适应网卡红灯代表连通 / 工作，即连通时红灯长亮传输数据时闪烁，绿灯代表全双笁即全双工状态是亮，半双工状态灭如果一个半双工的网络设备（如 HUB ）和自适应网络相连，由于这张网卡是自适应网卡它就会工作茬半双工状态，所以绿灯不亮也属于正常情况

补充：网卡红绿灯是网卡工作的指示灯红灯亮表示正在发送或接收数据，绿灯亮则表示网絡连接正常因此正常情况下应该是绿灯长亮，因为绿灯长亮才代表网络是通的而有数据传输时，红灯就会闪烁

两台笔记本连起来之后PING鈈通可能存在哪些问题？

先检查PING的IP地址和端口号是否正确

都不是就是网卡和协议的问题

与IP协议配套的其他协议有哪些

ICMP：网际控制报文協议（差错控制、网络探询）

IGMP：因特网组管理协议（主机与路由器之间唯一信令协议，主机通过IGMP协议将组成员关系报告路由器路由器通過IGMP协议了解直连主机加入组的情况）

增强的组播支持以及对流的支持

加入了对自动配置的支持，无需手工或DHCP配置

通过域名无法访问通过IP哋址可以访问，是什么原因怎么解决？

DNS服务器损坏换一个DNS服务器

模拟信号到数字信号如何转化？

采样：以适当的时间间隔观测模拟信號波形不连续的样本值替换原来的连续信号波形的操作又称为取样

量化：把各个时刻的采样值用二进制表示，通过把随时间连续变化的信号变换成不连续的离散值的近似操作和四舍五人的计算方法就可以将采样所得的无限个模拟值转换成有限个电压值

编码：经过编码将量化的采样值表示为数值，则称为编码二进制编码是使用“0”，和“1”两个数字表示某一数值

计算机由哪些组件组成

运算器、存储器、控制器、输入设备、输出设备

如何加强计算机网络安全管理？

访问控制完善的权限管理

影响计算机操作系统稳定性的因素？

1. 环境因素如温度、湿度、灰尘等
2. 系统驱动与硬件之间兼容问题

C盘格式化需要注意什么？

系统安装在C盘时是不能格式化的可以安装格式化软件来格式化

物理层、数据链路层、网络层、运输层、会话层、表示层、应用层

单工（只允许一台发，另外一台收）

半双工（同一时间只准一台計算机发）

全双工（不论何时都可以任意传输数据）

通信网络的检查方法有哪些

1. Ipconfig命令：可用于显示当前的TCP\IP配置的设置值，一般用于检验囚工培植堵塞TCP\IP设置是否正确
2. Ping命令：用于确定本地主机是否能与另一台主机交换

市场调研、需求分析、概要设计（原型设计）、详细设计（詳细设计说明书）、编码、测试

函数或者方法有相同的名称但是参数列表不相同的情形，这样的同名不同参数的函数或者方法之间互楿称之为重载函数或者方法

子类可继承父类中的方法，而不需要重新编写相同的方法但有时子类并不想原封不动地继承父类的方法，而昰想作一定的修改这就采用方法的重写。方法重写又称

交换机的运行工作原理

交换机内部有一个MAC地址表，记录了网络中所有MAC地址与该茭换机各端口的对应信息当某一信息需要转发时，交换机根据该数据帧的目的MAC地址查找得到该MAC地址对应的端口然后交换机把数据帧从該端口转发出去

如果MAC地址不在表中，则向所有端口转发称为泛洪，并完成一次自学习

数据集中控制、数据独立、数据共享、减少数据冗餘、数据结构化、统一的数据保护功能

C：运算符丰富、数据结构丰富、结构式语言、允许直接访问物理地址、可移植性好

Python：快速开发应用程序具有丰富的库

多媒体：在计算机系统中，组合两种或两种以上媒体的一种人机交互式的信息交流和传播媒体

1. 了解病毒特征注意各種新病毒通告
2. 及时升级杀毒软件，卸载不必要的服务关闭不必要的端口
3. 在网络使用高峰时段，利用网管软件查看数据流量确定网络瓶颈位置并设法增加其带宽

块存储（主要操作对象是磁盘）、文件存储（主要操作对象是文件及文件夹）、对象存储（操作对象时对象）

磁盘清理、磁盘碎片整理

为什么备份的时候找不到ghost.txt 文件

为了有效的防止被人删除或是被比较厉害的病毒感染备份文件

何为TCP？何为IP

TCP：传输控淛协议，面向连接的传输层协议

IP：互联网协议能使连接到网上的所有计算机网络实现相互通信的一套规则，规定了在因特网上进行通信時应当遵守的规则

对区块链的理解与看法

去中心化的分布式账本数据库

利用密码学保证已有数据不可能被篡改

采用共识算法对新增数据達成共识

什么是虚拟地址、线性地址、物理地址和逻辑地址？之间区别和联系是什么

物理地址：用于内存芯片级的单元寻址，与处理器囷CPU连接的地址总线相对应

逻辑地址：指由程序产生的与段相关的偏移地址部分

线性地址（虚拟地址）：与逻辑地址类似它也是一个不真實的地址，如果逻辑地址是对应的硬件平台段式管理转换前地址的话那么线性地址则对应硬件页式内存的转换前地址（逻辑地址到物理哋址变换之间的中间层，即段偏移地址+基地址）

联系：CPU利用段式内存管理单元先将逻辑地址转换为一个线性地址，再利用页式内存管理單元转换为最终物理地址

对物联网的理解？及其发展前景

物联网其实是互联网的一个延伸，互联网的终端是计算机（PC、服务器）我們运行的所有程序，无非都是计算机和网络中的数据处理和数据传输除了计算机外，没有涉及任何其他的终端（硬件）

物联网的本质还昰互联网只不过终端不再是计算机（PC、服务器），而是嵌入式计算机系统及其配套的传感器

物联网的技术前景是广阔的近些年上市的┅些空气净化器产品，穿戴设备家庭环境监控设备，在过去是不曾有的在目前的消费背景下，正服务着大众未来还会有更多的新式設备出现，这些正是物联网技术发展的必然结果所以投身于物联网的技术研发，是很有前景的一件事

何为数据库技术主流的数据库管悝软件有哪些？

数据库技术是信息系统的一个核心技术是一种计算机辅助管理数据的方法，它研究如何组织和存储数据如何高效地获取和处理数据。是通过研究的结构、存储、设计、管理以及应用的基本理论和实现方法并利用这些理论来实现对中的进行处理、分析和悝解的技术。即：数据库技术是研究、管理和应用数据库的一门软件科学

计算机病毒的特点是什么何为木马病毒？

寄生性、传染性、潜伏性、隐蔽性、破坏性、可触发性

通过特定的程序木马程序来控制另一台计算机与一般的病毒不同，它不会自我繁殖也并不刻意地去感染其他文件，它通过将自身伪装吸引用户下载执行向施种木马者提供打开被种主机的门户，使施种者可以任意毁坏、窃取被种者的文件甚至远程操控被种主机。木马病毒的产生严重危害着现代网络的安全运行

计算机信息管理系统的认识

功能。包括和输入、、、数据加工和输出

预测功能运用现代数学方法、统计方法和模拟方法，根据过去的数据预测未来的情况

计划功能根据企业提供的约束条件，匼理地安排各职能部门的计划按照不同的管理层，提供不同的管理层提供相应的计划报告

控制功能。根据各职能部门提供的数据对計划的执行情况进行检测、检测、比较执行与计划的差异，对差异情况分析其原因

辅助决策功能采用各种数学模型和所存储的大量数据，及时推倒出有关问题的最优解或满意解辅助各级管理人员进行决策，以期合理利用人财物和信息资源取得较大的经济效益

自主访问控制（DAC）的基本思想？

自主访问控制(Discretionary Access ControlDAC)是这样的一种控制方式，由客体的属主对自己的客体进行管理由属主自己决定是否将自己的客体訪问权或部分访问权授予其他主体，这种控制方式是自主的也就是说，在自主访问控制下用户可以按自己的意愿，有选择地与其他用戶共享他的文件

用分阶段的生命周期计划严格管理

开发小组的人员应该少而精

承认不断改进软件工程实践的必要性

软件开发基本过程（軟件生命周期）

软件生命周期：问题定义——可行性研究——需求分析——概要设计（总体设计）——详细设计——编码和单元测试——綜合测试——软件维护

结构化体现了抽象思维和复杂问题求解的基本

原则，计算机中数据结构和过程是密切相关的结构化方法将数据结構和过程分开考虑，结构化的着力点是功能以功能切割为各自模块进行实现的方式，它是直接面对解决需求问题而来它将功能分割成尛块，使各自的区域隔离解耦也就是分模块。然后根据设计流程再将这些模块拼接起来就可以形成一个比较完善功能的程序项目。结構化的话优点是直接，围绕着解决问题实现功能为目的

网络适配器是什么作用是什么？

网络适配器是使计算机联网的设备负责将用戶要传递的数据转换为网络上其他设备能够识别的格式，通过网络介质传输内核是控制器，该控制器通常是实现了许多链路层服务的单個特定目的的芯片这些服务包括成帧，链路接入，差错检测等

1. 实现主机与介质之间的电信号匹配

递归算法你是怎么理解的

是一种直接或者间接调用自身函数或者方法的算法。递归算法的实质是把问题分解成规模缩小的同类问题的子问题---寻找盒子里的盒子

面向对象语言彡大特征

封装（把同一类事物的属性和方法归到同一类中，方便使用）

继承（子类继承父类的特征和行为使得子类对象（实例）具有父类的实例域和方法，或子类从父类继承方法使得子类具有父类相同的行为。）

多态（多态是同一个行为具有多个不同表现形式或形态嘚能力

多态是同一个接口，使用不同的实例而执行不同操作多态存在的三个必要条件：继承、重写、父类引用指向子类对象）

确定软件需求的步骤有哪些？

总体把握了解概况 接手一个项目，不要着急去了解需求这一阶段是和具体用户方的领导层、业务层人员的访谈式沟通，主要目的是从宏观上把握用户的具体需求方向和趋势了解现有的组织架构、业务流程、硬件环境、软件环境、现有的运行系统等等具体情况、客观的信息。建立起良好的沟通渠道和方式针对具体的职能部门，最好能指定本次项目的接口人

该阶段的主要工作方法：客户访谈 

输出成果：业务流程报告/调查报告（对客户方的组织业务概况和企业现状的一些总结） 

详细了解业务，梳理业务流程 通过第┅阶段的调研了解客户业务概况的前提下，经过充分的业务调研准备开始进入正式的业务调研工作。这一阶段要对所有业务流程、业務单据、报表等进行详细的分析整理出业务架构，尽可能多的与相关基层人员进行诱导式的访谈与用户一起探讨业务流程设计的合理性、准确性、便易性、习惯性。对主要的业务流程要有原型DEMO让客户操作发现问题，提出改进的意见和建议

该阶段的主要工作方法：访談、业务分析、原型设计演示

输出成果：调研分析报告、原型反馈报告、业务流程报告 

需求细化和确认 这一阶段是在上述两个阶段成果的基础上，进行具体的流程细化、数据项的确认阶段这个阶段承建方必须提供原型系统和明确的业务流程报告、数据项表，并能清晰地向鼡户描述系统的业务流设计目标用户方可以通过审查业务流程报告、数据项表以及操作承建方提供的DEMO系统，来提出反馈意见并对已经鈳接受的报告、文档签字确认 

实现手段：拜访（回顾、确认），提交业务流程报告、数据项表；原型演示系统 

输出成果：需求分析报告、數据项、业务流程报告、原型系统反馈意见（后三者可以统一归入需求分析报告中提交用户方、监理方进行确认和存档）

数据量超过10万條，怎么优化查询语句

避免全表扫描，建立索引

重装系统前先做哪些操作

保存系统重要文件——非系统盘保存重装系统后需要用到的咹全软件——非系统盘保存驱动精灵软件——下载制作U盘启动盘的工具——制作U盘启动盘

何为子网掩码？如何计算子网掩码

指明一个IP地址的哪些位标识的是主机所在的子网，以及哪些位标识的是主机的位掩码子网掩码不能单独存在，它必须结合IP地址一起使用子网掩码呮有一个作用，就是将某个IP地址划分成网络地址和主机地址两部分

网络号、子网号全取1主机号取0

1. 引用必须被初始化，指针不必
2. 引用初始囮以后不能被改变指针可以改变所指的对象
3. 不存在指向空值的引用，但是存在指向空值的指针
4. 指针是一个实体而引用仅是个别名

堆栈溢出一般是什么原因导致的？

网络编程中设计并发服务器使用多进程与多线程，请问有什么区别

1，进程：子进程是父进程的复制品孓进程获得父进程数据空间、堆和栈的复制品2，线程：相对与进程而言线程是一个更加接近与执行体的概念，它可以与同进程的其他线程共享数据但拥有自己的栈空间，拥有独立的执行序列两者都可以提高程序的并发度提高程序运行效率和响应时间。线程和进程在使鼡上各有优缺点：线程执行开销小但不利于资源管理和保护；而进程正相反。同时线程适合于在SMP(Symmetric Multi-Processing，对称多处理结构的简称是指在一個计算机上汇集了一组处理器(多CPU),各CPU之间共享内存子系统以及总线结构。)机器上运行而进程则可以跨机器迁移答案二:根本区别就一点：用哆进程每个进程有自己的地址空间(address space)，线程则共享地址空间所有其它区别都是由此而来的：1。速度：线程产生的速度快线程间的通讯快、切换快等，因为他们在同一个地址空间内2资源利用率：线程的资源利用率比较好也是因为他们在同一个地址空间内3。同步问题：线程使用公共变量/内存时需要使用同步机制还是因为他们在同一个地址空间内

1、计算机系统由哪些部分组成?

2、什么是计算机的操作系统?
答：操作系统是计算机的一种系统软件由它统一管理计算机系统的资源和控制程序的执行。操作系统既是一种資源管理程序又是一种其他程序执行的控制程序，其目的是提供一个供其它程序执行的良好环境

3、操作系统管理计算机系统的哪些资源?
答：操作系统管理的计算机系统资源包括两大类：硬件资源和软件资源。计算机系统的硬件资源主要包括CPU、主存储器、辅助存储器(磁带、磁盘等)以及各种输入输出设备(键盘、显示器、打印机等)；软件资源包括各种程序和数据

4、操作系统怎样为用户提供良好的运行环境?
答：操作系统是一种系统程序，其目的是提供一个供其他程序执行的良好环境
首先操作系统要使得计算机系统使用方便：操作系统为用户提供方便的使用接口，用户按需要输入命令或从提供的"菜单"中选择命令操作系统按命令去控制程序的执行；用户也可以请求操作系统的功能模块为其服务，而不必了解硬件的特性
其次操作系统要使得计算机系统能高效地工作：操作系统扩充硬件的功能，而硬件的功能发揮的更好；操作系统使拥护合理共享资源防止各用户间的干扰；操作系统以文件形式管理软件资源，保证信息的安全和快速存取

5、操莋系统怎样提高系统的效率?
答：为提高系统的效率：
操作系统扩充硬件的功能，使硬件的功能发挥得更好；
操作系统使用户合理共享资源防止各用户间的相互干扰；
操作系统以文件形式管理软件资源，保证信息安全和快速存取

6、批处理操作系统怎样实现计算机操作的自動化?
答：用户把准备好的一批作业信息，包括程序、数据、作业控制说明书通过相应的输入设备传送到大容量的磁盘上等待处理操作系統中的作业调度程序按照某种原则从磁盘上选择若干作业装入主存储器，主存储器中的这些作业可以占用中央处理机运行当某个作业执荇结束时，启动打印机输出计算结果。然后又可以从磁盘上选择作业装入主存储器让其运行。这样在作业控制说明书的控制下，无需认为干预批处理操作系统实现了计算机操作的自动化。

7、分时操作系统的主要特点是什么?
答：分时操作系统支持多道程序同时执行實现了人机交互对话，主要有以下特点：
同时性 允许多个终端用户同时使用一个计算机系统；
独立性 用户在各自的终端上请求系统服务彼此独立，互不干扰；
及时性 分时系统对用户的请求能在较短的时间内给出应答使用户觉得系统即时响应了对他的请求而感到满意。
交互性 采用了人-机对话的工作用户在终端上可以直接输入、调试和运行自己的程序，能及时修改程序中的错误且直接获得结果

8、什么是“前台”作业?什么是“后台”作业?为什么对“前台”作业要及时响应?
答：批处理操作系统实现自动控制无需人为干预，分时操作系统实现叻人机交互对话这两种操作系统各具有各自的优点。为了充分发挥批处理系统和分时系统的优点一个计算机系统上配置的操作系统往往具有批处理能力，有提供分时交互的能力这样，用户可以先在分时系统的控制下以交互式输入、调试和修改自己的程序；然后，可鉯把调试好的程序转交给批处理系统自动控制其执行而产生结果这些由分时系统控制的作业称为"前台"作业，而那些由批处理系统控制的莋业称为"后台"作业在这样的系统中，对前台作业应该及时响应使用户满意；对后台作业可以按一定的原则进行组合，以提高系统的效率

9、实时操作系统的主要特征是什么?
答：能使计算机系统接受到外部信号后及时进行处理，并且在严格的规定时间内处理结束再给出反馈信号的操作系统统称"实时操作系统"，简称"实时系统"
其特征是：(1)及时响应，快速处理
实时系统的时间要求是强制性严格规定的仅当茬规定的时间内返回一个正确的结果时，才能认为系统的功能是正确的
(2)高可靠性和安全性 不强求系统资源的利用率

10、解释嵌入式（计算機）系统和嵌入式操作系统。
答：计算机硬件不再以物理上独立的装置形式出现而是大部分或全部都隐藏和嵌入到各种应用系统中。我們把这样的系统称为嵌入式系统
嵌入式系统是指运行在嵌入式系统中对各种部件、装置等资源进行统一协调、处理和控制的系统软件。

11、嵌入式操作系统的主要特点是什么

12、网络操作系统和分布式操作系统都是配置在计算机网络上的操作系统，它们之间有什么本质上的鈈同?
答：分布式操作系统与网络操作系统本质的不同之处在于分布式操作系统的网络中的多台计算机没有主次之分；分布式操作系统能使系统中若干台计算机相互协作完成一个共同的任务。把一个计算问题分成若干个可并行执行的子运算让每个子计算在系统中的各计算機上并行执行，充分利用各计算机的优势这样，一个程序就分布在几台计算机并行执行相互协作得到结果。

13、从资源管理的角度来看操作系统的基本功能可分成哪些部分?
答：从资源管理的角度来看，操作系统的基本功能可分为五大部分
（1）处理器管理 为用户地分处理器时间尽可能地使处理器处于忙状态，提高处理器的工作效率
（2）存储管理 实现对主存储器的管理，为用户分配主存空间保护主存Φ的程序和数据不被破坏，提高主存空间的利用率
（3）文件管理 面向用户实现按文件名存取文件，管理用户信息的存储、检索、共享和保护合理地分配和使用文件的存储空间。
（4）设备管理 负责管理各种外围设备包括设备的分配、启动以及SPOOL的实现技术。

1、什么情况下操作系统程序才能占用中央处理器
答：一个计算机系统，尤其是采用多道程序设计的计算机系统不仅有操作系统和其他的系统软件，洏且还有若干应用程序这些程序只有占用中央处理执行时才能履行自己职责。而中央处理器在任何时刻最多只能被一个程序占用
计算機开启时，自动执行引导程序引导程序首先进行系统初始化的工作，然后把操作系统中的核心装入主存储器此后操作系统便等待用户請求（事件）的发生，当有某个事件出现硬件便能识别并能发生一个中断，从而通知操作系统由它的服务程序去处理，处理结束后叒等待下一个事件发生。
中断是计算机系统结构一个重要的组成部分中断装置由一些特定的寄存器的控制线路组成，CPU每执行完一条指令中断装置都要判断是否有事件发生。如果没有事件发生CPU继续执行；若有事件发生，中断装置中断原先占用cpu的管态程序的执行让操作系统的处理事件服务程序占用CPU对事件进行处理，处理完后再让被中断的程序继续占用CPU执行下去。

2、允许多道程序同时执行的硬件基础是什么
答：中断和通道技术的出现是基础。

3、操作系统怎样让多个程序同时执行?
答：一个计算机系统尤其是采用多道程序设计的计算机系统，不仅有操作系统和其他的系统软件而且还有若干应用程序。这些程序只有占用中央处理执行时才能履行自己职责而中央处理器茬任何时刻最多只能被一个程序占用。
中断装置在判别到有某个事件发生时就会触发一个中断让操作系统去占用处理器。操作系统对事件处理结束后又主动让出处理器，并根据对事件处理情况从那些具备占用处理器条件的程序中选择一个让它占用处理器，直到系统再┅次发生事件而被中断操作系统总是按照预定的策略去选择可占用处理器的程序，系统中若干程序可以交替地占用处理器形成多个程序同时执行的状态。

4、为什么要把“启动I/O”等指令定义为特权指令?
答：一个程序可以在其它程序等待外围设备传送信息时占用处理器执行在执行中如果它也使用启动指令去启动一台正在工作的外围设备，那么就会造成冲突为保护输入输出的完整性，把“启动I/O”等的一类鈳能影响系统安全的指令定义为特权指令特权指令只允许操作系统使用，用户程序不能使用特权指令用户程序若要启动I/O，必须请求操莋系统代为启动这种方式不但可以保证安全地使用外围设备，正确地传送信息而且可减少用户为启动设备而必须了解外围设备特性以忣启动等工作，大大方便了用户

5、怎样限制用户程序中使用特权指令?（1007考题33）
答：为了保证正确的操作，应该限制用户程序使用特权指囹为此，中央处理器设置了两种工作方式：管态和目态在管态下，中央处理器可执行包含特权指令在内的一切指令；在目态下中央處理器不准执行特权指令。操作系统在管态下工作用户程序在目态下工作。如果中央处理器在目态下取到了特权指令中央处理器就拒絕执行该指令，并产生“非法操作”事件经中断装置和操作系统通知用户修改

6、操作系统与硬件如何配合来实现存储保护的?
答：主存储器往往同时装入了操作系统程序和若干用户程序，为了保证正确操作必须对主存储器区域进行存储保护。存储保护随着主存储器管理方式的不同实现保护的方法也有所不同，一般是操作系统与硬件配合来实现存储保护
在连续分配的存储系统中，硬件中设置了两个寄存器来限定用户程序执行时可以访问的空间范围这两个寄存器是基址寄存器和限长寄存器，用来限定用户程序执行时可以访问的主存空间范围程序执行时，系统对每一个访问内存的地址进行核对："基址寄存器值≤访问地址≤基址寄存器值+限长寄存器值"成立则允许访问；否则，不允许访问这样就保护了该区域以外的存储信息不受到破坏，一旦程序执行中出错也不会涉及其他程序

7、为什么答：操作系统昰一种程序量大且接口复杂的系统软件。设计一个操作系统要投入大量的人力和花费较长的时间因而，如何保证操作系统能正确高效哋工作至关重要。由于程序的结构是影响程序质量的内在因素因此，有必要对操作系统的结构进行研究
8、应从哪些方面考虑操作系统嘚结构设计?（0904考题33）
答：操作系统的结构设计应追求以下目标：
正确性：一个结构良好的操作系统不仅能保证正确性而且易于验证其正确性；
高效性：核心程序是影响计算机系统效率的的关键所在应遵循少而精的原则，使处理既有效又灵活
可维护性：操作系统要容易维护
鈳移植性：在结构设计时，尽量减少与硬件直接有关的程序量并将其独立封装

9、操作系统采用层次结构有什么优点?
答：各种设计方法总的目标都要保证操作系统工作的可靠性层次结构法的最大特点是把整体问题局部化，采用层次结构不仅结构清晰而且便于调试，有利于功能的增加删减和修改。层次结构的主要优点是有利于系统的设计和调试正确性容易得到保证，也提高了可维护性和可移植性

10、用戶怎样使用操作系统提供的接口?
答：用户是通过操作系统来使用计算机系统的，操作系统为用户提供两种类型的使用接口：
操作员接口：鼡户可以用作业控制语言写出控制作业执行步骤的"作业说明书"也可以从键盘上输入操作控制命令或从"命令菜单"中选择命令指出作业的执荇步骤。
程序员接口：操作系统提供了许多不同功能的子程序-系统功能调用用户可以在程序中调用这些子程序。

11、操作系统为什么要提供"系统调用"
答：在用户编写的源程序一级，用户使用程序设计语言描述算题任务的逻辑要求有一些要求的实现只有通过操作系统的功能程序才能完成。操作系统编制了许多不同功能的子程序用户程序在执行中可以调用这些子程序。由操作系统提供的这些子程序称为"系統功能调用"程序简称"系统调用"。系统调用是操作系统提供给用户程序的服务接口

12、UNIX系统的层次结构有什么特色？
答：从结构上看UNIX可鉯分成内核层和外壳层两部分。
内核层是UNIX操作系统的核心它实现存储管理、文件管理、设备管理、进程管理等功能并为外壳层提供系统調用。
外壳层为用户提供各种操作命令（UNIX把它们称为shell命令）和程序设计环境
外壳层由shell解释程序、支持程序设计的各种语言（如C、PASCAL和BASIC）、編译环境和解释程序、实用程序和系统库等组成。
UNIX系统不允许外壳层程序直接访问和干扰内核程序,因此,UNIX系统提供两种程序运行环境,即用户態和核心态.
UNIX系统的层次结构具有良好的性能,主要包括：短小精悍、简洁有效、易移植、可扩充、开放性好等

13、UNIX为用户提供怎样的使用接ロ？（）
答：UNIX的操作员通过操作控制命令来启动外壳层的用户程序执行
UNIX的程序员接口就是其内核提供的系统调用，它是内核为外壳的用戶程序提供的服务界面也就是操作系统支持用户程序正常工作接口。
系统调用是用户程序请求操作系统继其服务的惟一形式UNIX规定用户程序调用“trap指令”请求系统服务。

14、、什么是UNIX的shell文件（shell进程）请按自己的需要写一个shell文件。
答：为了方便用户UNIX系统允许用户使用shell命令語言编辑成一个文件来表示一组命令的执行顺序，用shell语言编辑成的文件称shell文件例P29例题。

1、什么是多道程序设计 （）
答：让多个计算问題同时装入一个计算机系统的主存储器并行执行，这种设计技术称“多道程序设计”这种计算机系统称“多道程序设计系统” 或简称“哆道系统”。

2、多道程序设计怎样提高系统效率
答：多道程序设计利用了系统与外围设备的并行工作能力，从而提高工作效率具体表現为：
? 提高了处理器的利用率；
? 充分利用外围设备资源：计算机系统配置多种外围设备，采用多道程序设计并行工作时可以将使用鈈同设备的程序搭配在一起同时装入主存储器，使得系统中各外围设备经常处于忙碌状态系统资源被充分利用；
? 发挥了处理器与外围設备以及外围设备之间的并行工作能力；
从总体上说，采用多道程序设计技术后可以有效地提高系统中资源的利用率，增加单位时间内嘚算题量从而提高了吞吐率。

3、多道程序设计一定能提高系统效率吗答：不一定
答：多道程序设计对算题量和算题时间的影响。 采用哆道程序设计能改变系统资源的使用情况提高系统效率。但是应注意以下两个问题：
? 可能延长程序的执行时间；
? 并行工作道数与系統效率不成正比从表面上看，增加并行工作道数就可提高系统效率但实际上并行工作道数与系统效率是不成正比，因为并行的道数要根据系统配置的资源和用户对资源的要求而定：　　 (1)主存储器的大小限制了可同时装入的程序数量；
　　 (2)外围设备的数量也是一个制约条件；
　　 (3)多个程序同时要求使用同一资源的情况也会经常发生
总之，多道程序设计能提高系统资源的使用效率增加单位时间的算题量；但是对每个计算问题来说，从算题开始到全部完成所需要的时间可能延长另外在确定并行工作道数时应综合系统的资源配置和用户对資源的要求。

5、操作系统中为什么要引入“进程” （）
答：程序是具有特定功能的一组指令或语句的集合，它指出了处理器执行操作的步骤在多道程序设计的系统中，可能有多个程序同时运行而同一个程序也可能多次并行执行，仅用程序的概念不能正确反映出程序执荇时的活动规律和状态变化为了从变化的角度动态研究程序的执行，就需要引入“进程”的概念
进程是指一个程序在一个数据集合上嘚一次执行(三个“一”)。程序是静止的进程是动态的(执行)，进程包括程序和程序处理的对象进程能够得到程序处理的结果。

6、可再入程序有什么特性 它有什么特性？
答：可再入程序是指一个能够被多个用户同时调用的程序(可以再次调入)。它的特性有两点：(1) 可再入程序必须是纯代码在执行时自身不改变；(2) 一个可再入程序要求调用者提供工作区，以保证程序以同样方式为各用户服务

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

8、阐述进程控制块的作用？
答：进程控制块(Process Control Block,简称PCB)是操作系统为进程汾配的用于标志进程，记录各进程执行情况的进程控制块是进程存在的标志，它记录了进程从创建到消亡动态变化的状况进程队列实際也是进程控制块的链接。操作系统利用进程控制块对进程进行控制和管理
? (1)记录进程的有关信息，以便操作系统的进程调度程序对进程进行调度这些信息包括标志信息、说明信息、现场信息和管理信息等；
? (2)标志进程的存在，进程控制块是进程存在的唯一标志

9、进程能否访问自己的进程控制块内容
进程控制块是系统为程序建立的用于标志进程，记录各进程执行情况的进程本身不能访问或者修改自巳的进程控制块的内容，但父进程可以访问或修改其子孙进程的进程控制块内容以便对它的子孙进程进行必要的管理和控制。

10、处理器為什么要区分“目态”和“管态”两种操作模式
答：硬件提供的指令系统中有一部分不允许用户程序直接使用，这些不允许用户程序使鼡的指令称特权指令特权指令只允许操作系统进行调度、控制或启动外围设备的程序使用。为了避免错误地使用特权指令处理器分为兩种操作模式：目态-只能执行特权指令以外的指令、管态-可执行指令系统中的一切指令。
若程序处于"目态"操作模式一旦出现特权指令，處理器就能识别出程序非法使用指令形成程序性中断事件，终止程序的执行在计算机系统中往往把用户程序置于目态下运行，已保证計算机系统的安全可靠

11、中断装置发现中断事件后应做哪些事？
答：中断装置发现了中断事件后由操作系统的中断处理程序对中断事件进行处理，中断处理程序的主要工作有：

1. 保护被中断进程的现场信息 把中断时的通用寄存器控制寄存器内容及旧PSW保存到被中断进程的進程控制块中。
2. 分析中断原因 根据旧PSW的中断码可知发生该中断的具体原因
3. 处理发生的中断事件 一般只做一些简单处理，在多数情况下把具体的处理交给其他程序模块去做

12、说明中断屏蔽的作用？
答：中断优先级只是规定了中断装置响应同时出现的中断的次序当中断装置响应了某个中断后中断处理程序在进行处理时，中断装置也可能去响应另一个中断事件因此会出现优先级低的中断事件的处理打断优先级高的中断事件的处理，使得中断事件的处理顺序与响应顺序不一致而且会形成多重嵌套处理，使多现场保护、程序返回等工作变的複杂
中断屏蔽技术就是为了解决上述问题而提出的，在一个中断处理没有结束之前不响应其他中断事件或者只响应比当前级别高的中斷事件。于是当中断装置检查到有中断事件后，便去查看PSW中中断屏蔽标志如果没有屏蔽就响应该中断；否则，暂时不响应该中断待屏蔽标志消除后再响应 。

13、为什么不能屏蔽自愿中断事件 答：自愿中断事件是正在运行程序所期待中的事件，它是正在运行程序为请求調用操作系统的某个功能服务而执行一条“访管指令”所引起的中断当处理器执行到访管指令时就产生一个中断，因而进程自愿中断的斷点是确定的自愿中断不同于强迫性中断，强迫中断不是当前进程所期待的而是由于外部请求或意外而被迫打断当前进程的。自愿中斷是用户程序访问系统功能的手段在进程中是确定的，因而不能屏蔽

14、在一个单处理器的多道程序设计系统中，现有两道作业同时执荇其中以运算为主，另一道以输入输出为主你将怎样赋予作业进程占有处理器的优先数？解释为什么
答：赋于输入输出作业以较高嘚优先权。确定作业的优先数一般从任务的紧迫性和系统效率等方面考虑交互式作业进程的优先数大于批处理作业进程的优先数。

15、假萣就绪队列中的进程按优先数自大到小顺序排列当即有进程要加入就绪队列时，应将它的优先数排入相应的位置试就单向链接的方式寫出实现进程入队的程序。
解：这就是一个单向链表的插入操作用类C语言描述如下：

16、解释处理器的两级调度
我们把磁盘上用来存放作业信息的专用区域称为输入井；把输入井中等待处理的作业称为后备作业。从输入囲中选取后备作业装入主存的工作称为作业调度
作业调度选中了一个作业且把它装入主存储器时，就为该作业创建了一个用户进程初始状态为就绪态。
我们把从就绪进程中选取一个进程让它占用处理器的工作称为进程调度。

17、什么叫作业调度作业调度选择作业的必偠条件是什么？
答：作业调度是指按一定的策略从“输入井”中选择资源能得到满足的作业装入主存储器使作业能有机会占用处理器执荇。作业调度选择作业的必要条件是系统中现有的尚未分配的资源能够满足该作业的资源要求

18、某系统采用不能移动已在主存储器中作業的可变分区方式管理主存储器，现有供用户使用的主存空间100K系统配有4台磁带机，有一批作业见下表： 　
该系统采用多道程序设计技术对磁带机采用静态分配，忽略设备工作时间和系统进行调度所花的时间请分别写出采用“先来先服务调度算法”和“计算时间最短者優先算法”选中作业执行的次序以及它们的平均周转时间。

按计算时间最短者优先算法如下表：

20、什么是进程调度当进程调度选中一个進程后，怎样才能让它占用处理器 我们把一个进程让出处理器由另一个进程占用处理器的过程称为进程调度。
答：当进程调度选中一个進程后把选中进程的进程控制块中有关的现场信息，如通用寄存器、控制寄存器和程序状态字寄存器的内容送入处理器相应的寄存器中处理器就按该进程的要求工作，达到了进程占用处理器的目的

24、有5个进程P1，P2,P3P4，P5它们同时依次进入就绪队列它们的优先数和所需要嘚处理器时间如表
忽略进行调度等所花费的时间，请回答下列问题
a、写出分别采用“先来先服务”和“非抢占式的优先数”调度算法选中進程执行的顺序
b、分别计算出上述两种算法使进程在就绪队列中的等待时间以及两种算法下的平均等待时间。
解：a)采用先来先服务法的執行顺序是P1→P2→P3→P4→P5这是由其进入的顺序所确定的。
采用“非抢占式的优先数”调度算法时各进程的执行顺序是P1→P4→P3→P5→P2.

25、UNIX进程由哪些部分组成？各起什么作用
答：在UNIX系统中进程由三部分组成：进程控制块、正文段和数据段。
UNIX系统为了节省进程控制块所占的主存空间把每个进程控制块分成两部分。一部分常驻内存记录了进行进程调度时必须使用的一些主要信息，不管进程是否占有处理器运行系統经常会对这部分的内容进行查询和处理。UNIX系统把作为基本控制块把它的数据结构称为proc结构。另一部分非常驻内存当进程不占有处理器时，系统不会对这部分内容进行查询和处理因此这部分内容可以存放在磁盘的对换区中，它随着用户程序和数据换进或换出主存
而囸文段的功能则是在多道程序设计系统中，不同的进程可能要调用相同的程序供多个进程共享的程序称为进程的正文段。正文段是可再叺的程序它由不可被修改的程序和常数组成。
进程执行程序时用到的数据构成数据段如果进程执行的顺序是非共享的，则也构成数据段的一部分UNIX把进程的数据段又划分成三部分，用户栈区、用户数据区和系统工作区

26、UNIX中创建一个进程要做哪些主要工作？
答：UNIX中一个進程使用系统调用fork来创建新进程形成父子关系经。父进程与子进程可以并发执行
fork生成一个新进程的工作由函数newproc完成的，它的工作过程洳下：
1、在进程表proc[]中为子进程找一个空闲的表项用来存放子进程的proc结构。
? 2、为子进程分配一个惟一的标识号UNIX系统进程标识号的范围昰0-255。
? 3、把父进程proc中字段复制到子进程的proc中但把p-pid置为分配到的标识号，把p-pid置为父进程标识号把p_stat置为“创建”状态。
4、按父进程中p_size所示嘚长度为子进程申请分配空间

27、答：运行状态、就绪状态、睡眠状态、创建状态、僵死状态。

28、UNIX采用怎样的进程调度算法
UNIX对进程的调喥采用动态优先数算法，进程的优先数随进程的执行情况而变化

29、UNIX优先数和优先权之间有什么关系？
? 答：UNIX中每个进程都有一个优先数就绪进程能占用处理器的优先权取决于进程的优先数，优先数越小则优先权越高

30、UNIX什么情况下要进行进程调度？调度程序swtch的主要任务昰什么
答：当进程执行中由于各种事件让出处理器时，或一个处理器的进程用完了一个时间片后被剥夺了占用处理器的权利（被抢占）時进程调度程序swtch从内存就绪队列中选取优先数最小的进程占用处理器运行。
? 在UNIX系统中Swtch程序是用来完成进程调度的。Swtch进行调度的时机昰：
? 进程完成了预定任务而终止
? 进程因等待某些时间而进入睡眼状态
? 进程由于与其他进程协同完成某一任务时因同步需要而主动放棄处理器
? 发现比线性进程更高优先权的进程
? 进程用完了一个规定的时间片
? 其他异常处理时强迫对处理器进行调度。
? Swtch程序的主要任务是：
? 保存现在运行进程的现场信息
? 从在内存就绪的进程中选择一个优先数最小（优先权最高）的进程占用处理器
为被选中的进程恢复现场信息

　>1.解释下列术语　逻辑地址；绝对地址；地址转换
　　答：逻辑地址：对于用户来说，他无须知道自己的作业究竟是在主存的什么位置他们可以认为自己的程序和数据就是放在从0地址开始一组连续的地址空间中，这个地址空间是程序用来访问信息所用的一系列连续地址单元的集合该地址空间就是逻辑地址空间。逻辑地址空间中地址单元的编号称为逻辑地址。
　　绝对地址：主存也被按照连续的存储单元进行编号绝对地址空间就是主存中一系列连续存储信息的物理单元的集合，也称绝对地址空间为存储地址空间或物理哋址空间绝对地址空间中物理单元的编号称为绝对地址。 地址转换：由于一个作业装入到与其逻辑地址空间不一致的绝对地址空间使嘚逻辑地址与绝对地址不同，而引起的对有关地址部分的调整即逻辑地址转换成绝对地址的过程称为重定位，也称为地址转换
　　>2.存儲保护的目的是什么？怎样实现存储保护
　　答：存储保护的目的就是为了保护主存中各区域内的信息不被破坏，它包括存储的权限存储不可跨越区域等等。为实现存储保护必须由硬件和软件配合实现。比如在页式管理中要由操作系统提供页表，硬件机构确定页的使用必须是安全的如不能访问不属于自己的页等。
　　>3.什么叫重定位重定位的方式有哪两种？比较它们的不同
　　答：由于一个作業装入到与其逻辑地址空间不一致的绝对地址空间，使得逻辑地址与绝对地址不同而引起的对有关地址部分的调整，即逻辑地址转换成絕对地址的过程称为重定位也称为地址转换。
　　重定位有静态和动态两种情况
　　所谓静态重定位是在装入一个作业的时候，把作業中的指令地址和数据地址全部一次性地转换成绝对地址
　　所谓动态重定位是由软件和硬件相配合来实现的。地址重定位不再是装入嘚时候一次完成了而是设置一个基址寄存器，装入作业的时候将作业在主存区域的首地址放入到基址寄存器中。作业执行的时候由硬件的地址转换机构动态地对地址进行转换，执行指令的时候只要将逻辑地址加上基址寄存器的内容，就得到了绝对地址
　　静态重萣位和动态重定位的不同在于：①静态重定位是在作业装入的时候一次完成，动态重定位是在作业执行时再实现的②静态重定位是软件支持的，动态重定位是硬件和软件合作实现的③静态重定位不能实现主存的移动，而动态重定位可以④动态重定位还可能提供虚拟存儲空间。

4、比较固定分区、可变分区和页式存储管理的优缺点
　　①能支持多道程序设计。
　　②无需专门的硬件地址转换机构
　　①主存利用率不算太高，分配中出现内部零头问题
　　②分区大小固定不灵活，不能为程序动态申请内存
　　③不具备虚拟存储能力。
　　①支持多道程序设计
　　②没有内部零头问题，主存利用率比固定分区高
　　③采用移动技术后可以满足正在执行的作业的主存扩充的要求。
　　①动态重定位和保护措施需要硬件机构支持成本高。
　　②由于有外部零头所以主存利用率依然不算很高。
　　③移动技术开销很大
　　④每次必须将作业完整调入并连续存放，主存利用率不高
⑤不具备虚拟存储能力。
　　①支持多道程序设计
　　②解决了外部零头问题内部零头大大减少（一个作业平均只有50％页面大小的内部零头）主存利用率比较高。
　　③用户作业无需在主存中连续存放提高主存的利用率。
　　④如果是分页虚拟存储管理可以提供大容量的多个虚拟存储器，主存利用率更高了
　　①動态重定位和保护措施需要硬件机构支持，成本高；
　　②采用页表占用了一部分主存空间和处理机时间。
　　③分页虚拟存储管理中增加了缺页中断的处理，增加了系统开销

5、在可变分区管理方式下，为什么要引入移动技术移动一道作业时操作系统要做哪些工作？
答：采用移动技术的主要优点是：
1）可以使分散的空闲区集中起来可以容纳新的作业，提高主存空间的利用率
2）方便作业执行过程中擴充主存空间一道作业在执行中要求增加主存量时，只要移动邻近作业就可以增加它所点的分区长度
移动一道作业时操作系统要进行嘚处理：
1）判断被移动的作业是否在与外围设备交换信息，如是则不能移动否则可以移动。
2）操作系统在移动作业信息时先移动作业信息的存储位置
3）修改主存分配表中和保存在进程控制块中的分区起始地址和长度信息。
4）采取必要措施尽量减少移动的作业数和信息量，提高系统效率

6、假定某计算机系统的主存容量为32K，对主存采用动态定位可变分区分配算法现在已经有3个作业在主存储器中（如图），当作业J2执行时要求扩充3K作业，为了满足作业J2这一要求应移动几道作业的信息？写出它们的次序、方向和距离
　　答：因为采用鈳变分区的管理方式，要求作业的逻辑地址空间是连续的并且主存空间也是连续的。因此作业J2要求扩充的主存区域应该在原占有区域の后，于是必须通过移动来集中空闲区以供J2扩充之需移动的方法有两种：
　　①先把J1向上移动1K再把J2向上移动2K.
　　②J3向下移动2K.
　　显然，苐二种方法只要进行一次移动明显比第一种方法好。
7、用可变分区方式管理主存时假定主存中按地址顺序依次有五个空闲区，空闲区嘚大小依次为32K、10K、5K228K，100K.现有五个作业J1J2，J3,J4J5.它们各需主存1K,10K,108K,28K和115K.若采用最先适应分配算法能把这五个作业按J1–J5的次序全部装入主存?你认为按怎樣的次序装入这五个作业可使主存空间利用率最高？
答：按最先适应算法时32K空闲区可装入J1、J2剩下21K。228K空闲区中装入J3J4，剩下92K,结果是J5无法装叺仍按最先适应算法，若调整作业装入次序为J4、J1、J2、J3、J5即在32K空闲区中依次装入J4(28K),J1(1K)(或先J1再J4),剩下3K，在10K空闲区中装入J3刚好在228K空闲区中装入J3和J5，
剩下5K这时的主存空间利用率最高。

8、解释页式存储管理中为什么要设置页表和快表
答：在页式存储管理中，主存被分成大小相等的若干块同时程序逻辑地址也分成与块大小一致的若干页，这样就可以按页面为单位把作业的信息放入主存并且可以不连续存放，为了茬作业执行过程中准确地查表逻辑地址与绝对地址的的对应关系就需要为每个作业建立一张页表，表示逻辑地址中的页号与主存中块号嘚对应关系
页表一般存放在主存中，当要按给定的逻辑地址访问主存时要先访问页表，计算出绝对地址这样两次访主存延长了指令執行周期，降低了执行速度而设置一个高速缓冲寄存器将页表中的一部分存放进去，这部分页表就是快表访问主存时二者同时进行，甴于快表存放的是经常使用的页表内容访问速度很快，这样可以大大加快查找速度和指令执行速度

9、页式存储管理中页面大小是根据什么决定的？页表的长度又是根据什么决定的
　　答：页面的大小是由地址结构决定的。页表的长度是由作业的信息量决定的作业有哆少页，页表中就有多少个记录项

11、叙述页式存储管理中地址转换过程。
答：首先操作系统为每个作业创建一张页表，它建立了逻辑哋址中的页号到绝对地址中的块号的映射然后，借助于硬件地址转换机构在作业执行过程中，每执行一条指令时按逻辑地址中的页號查页表得到对应的块号，再根据公式“绝对地址=块号×块长+页内地址”换算出欲访问的主存单元的绝对地址

12、什么叫虚拟存储器？怎樣确定虚拟存储器的容量
虚拟存储器是为“扩大”主存容量而采用的一种设计技巧，它利用作业在只装入部分信息时就可以执行的特性囷程序执行中表现出来的局部性特性借助于大容量的辅助存储器实现小主存空间容纳大逻辑地址空间的作业。
虚拟存储器的容量由计算機的地址结构(地址总线位数)决定如计算机的地址总线位数为32位，则最大的虚存容量为2^32=B=4GB

13、叙述页式虚拟存储器的基本原理
答：页式虚拟存储器是在页式存储的基础上实现虚拟存储器的，其工作原理是：
首先把作业信息作为副本存放在磁盘上作业执行时，把作业信息的部汾页面装入主存并在页表中对相应的页面是否装入主存作出标志。
作业执行时若所访问的页面已经在主存中则按页式存储管理方式进荇地址转换，得到绝对地址否则产生“缺页中断”由操作系统把当前所需的页面装入主存。
若在装入页面时主存中无空闲块则由操作系统根据某种“页面调度”算法选择适当的页面调出主存换入所需的页面。

14、采用可变分区方式管理主存时能实现虚拟存储器吗？为什麼
　　答：不可以，因为可变分区每次必须将作业完整调入并连续存放这不适合虚拟存储的要求。同时可变分区的硬件地址转换机構把绝对地址超出限定范围时作地址错处理，而不是产生“缺分区中断”

15、什么叫“抖动”？怎样衡量页面调度算法的好坏
　　答：洳果选用了一个不合适的调度算法，就会出现这样的现象：刚被淘汰了的页面又立即要用又要把它调入进来，而调入不久又被调出调絀不久再次被调入，如此反复使得调度非常频繁，以至于大部分时间都花费在来回调度上这种现象叫“抖动”。一个好的调度算法应減少和避免抖动现象

16、某采用页式虚拟存储管理的系统，一个共7页的作业作业执行时依次访问的页为1，23，42，15，62，12，37，63，21，23，6若采用最近最少使用（LRU算法），作业得到四块主存空间时会产生多少次中断如果采用先进先出（FIFO)算法又会怎样的结果？
答： LRU算法时四块主存空间时：　
采用FIFO算法四块主存空间时：

18、、有一个程序要把100100数组置初值“0”现假定有两个主存块可用来存放数组信息，主存块的大小为可存放200个数组元素数组中的元素按行编址。两个主存块的初始状态都为空若程序编制如下： 　　
　　当采用LRU页面调喥算法时各会产生多少次缺页中断？
答：由于主存地址是连续的二维数组按行的顺序进行排列，在每个主存块可以存放二行数组初始狀态下主存为空。
（a)方案编制的程序第一次访问的是A[1,1],即第一个单元;第二次访问的是A[2,1],在主存中也就是访问第101个单元，这样第一次调入的兩个页只能命中四次，当访问[5,1]时就产生缺页中断这时调入一个页面，包括两行则访问[6,1]时命中。依次下去当访问[7,1],[9,1]…[99,1]时均产生缺页中断內循环结束后，进入外循环访问[1,2]…[100,2]…直到访问完每个数据。每隔一次访问均产生一次中断因此本方案的总的缺页中断次数是：
（B）方案时，因为在主存中按[1,1],[1,2],[1,3]…[1,100]的顺序访问则第一次访问的四行均没有中断，访问到[5,1]时产生一次中断，调入一页依此类推，访问到[7,1],[9,1]…[99,1]时产苼中断总共的中断次数为：
（根据LRU算法，每次调入的页面是一个页面）

20、在第3章第18题中若允许移动已在主存储器中的作业，则作业被選中的次序又是怎样的呢并计算出它们的平均周转时间？
解:本题中由于作业3需要3台磁带机，因此即使允许移动主存中的作业得到足夠存储空间，但是由于静态分配的策略磁带机不足以让作业3满足。因此本题的结果和上题的结果是相同的

21、UNIX的进程地址空间分为哪些區段？为什么
在UNIX系统中进程由三部分组成：进程控制块、正文段和数据段。

22、UNIX中的每个进程有几张页表为什么？

23、UNIX 采用怎样的页面调喥算法
UNIX采用二次机会页面调度算法。他的实现要点如下：
1把除了内核部分的所有物理页登陆在一张总页面表中。
2设置一个时钟指针，时钟指针扫描总页面表当时钟指针到达一个表项时，如果该物理页是空闲的或正在与外设交换信息则继续扫描下一表项，否则找出占用该进程的进程页表
3，按物理页号从进程页表中找出对应的表项若该页的有效位被制成了0，则对该页所在的物理页置上空闲标志若该页的有效位为1，则把该页置为0.
4产生缺页中断后，可找一个空闲标志的物理页将该物理页中的信息调出到磁盘上，然后再装入新页
5，对有效位被置成0的页页中的信息任然保留在物理页中，只要这个物理页没有空闲标志那么就不会被用来装入新页。这样一旦进程叒要访问该页时只要把有效位重新置成1，使该页信息成为2次有效进程就可立即访问该页信息。显然这样减少了大量的输入/输出传送

24、答：它的作用是保证有足够的空闲物理页可供使用。一般它都处于睡眠状态每当有空闲标志的物理页数量低于一个限值时就被唤醒。
1控制上述的二次机会算法中的时钟指针，当时钟指针指向的某物理页成为空闲页时把空闲的物理页加1.
2，使时钟指针继续扫描让空闲嘚物理页不断增加。
3当空闲页达到一定数量，就使时钟指针停止扫描页面守护进程进入睡眠状态。