习题一 参考答案
1-1 存储程序式计算机的主要特点是什么?
答:存储程序式计算机(即冯·诺依曼型计算机)的主要特点是集中顺序过程控制。它模拟手工操作过程,由CPU集中管理,通过程序计数器控制指令的顺序执行每一个指令。
1-2 批处理系统和分时系统各具有什么特点?为什么分时系统的响应比较快? 答:批处理系统中操作人员将作业成批装入计算机并由计算机管理运行,在程序的运行期间用户不能干预,因此批处理系统的特点是:用户脱机使用计算机,作业成批处理,系统内多道程序并发执行以及交互能力差。
分时系统中不同用户通过各自的终端以交互方式共同使用一台计算机,计算机以“分时”的方法轮流为每个用户服务。分时系统的主要特点是:多个用户同时使用计算机的同时性,人机问答方式的交互性,每个用户独立使用计算机的独占性以及系统响应的及时性。
分时系统一般采用时间片轮转的方法,使一台计算机同时为多个终端用户服务,因此分时系统的响应比较快。
1-3 实时信息处理系统和分时系统从外表看来很相似,它们有什么本质的区别呢?
答:实时信息处理系统是指用计算机对实时数据进行处理的系统。它要求必须在规定的时间内做出响应,一般要求响应时间为秒级、毫秒级甚至微秒级,比分时系统要求严格。实时系统要求高可靠性和安全性,不要求很强的会话功能。而分时系统只要求系统及时做出响应,具有很强的会话功能。 1-4 什么是多道程序设计技术?试述多道程序运行的特征?
答:多道程序设计技术是指同时把多个作业(程序)放入内存并允许它们交替执行和共享系统中的各类资源;当一道程序因某种原因(如 I/O 请求)而暂停执行时,CPU 立即转去执行另一道程序。多道程序运行具有如下特征:
? 多道:计算机内存中同时存放几道相互独立的程序。
? 宏观上并行:同时进入系统的几道程序都处于运行过程中,它们先后开
始了各自的运行,但都未运行完毕。
? 微观上串行:从微观上看,内存中的多道程序轮流或分时地占有处理机,
交替执行。
1-5 什么是分时技术?
答:把处理机时间分成若于个大小相等(或不相等)的时间单位,称为时间片,每个终端用户获得CPU,就等于获得一个时间片,该用户程序开始运行,当时间片到(用完),用户程序暂停运行,等待下一次运行。 1-6 什么是操作系统?操作系统的主要特征是什么?
答:操作系统是一个大型的程序系统,它负责计算机系统软、硬件资源的分配与回收;控制和协调并发活动;实现信息的存取和保护;提供用户接口,使用户获得良好的工作环境,为用户扩展新的系统功能提供软件平台。操作系统使整个计算机系统实现了高效率和高度自动化。操作系统的主要特征有:并发性,共享性,不确定性。
1-7 操作系统的管理功能有哪些?其中,哪些功能与计算机系统的硬部件相关?
答:操作系统的管理功能有进程管理、存储管理、设备管理和文件系统。上述管理功能均与计算机系统的硬部件相关,进程管理与处理机相关,存储管理与内存相关,设备管理与各种外部设备相关,文件管理与辅存相关。
1-8 设一个计算机系统有输入机一台、打印机两台,现有A、B两道程序同时投入运行,且程序A先运行,程序B后运行。程序A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。程序B运行的轨迹为:计算50ms,输入数据80ms,再计算100ms,结束。回答如下问题: (1) 用图画出这两道程序并发执行时的工作情况。 答:
(2) 说明在两道程序运行时,CPU有无空闲等待?若有,在哪段时间内等待?
为什么会空闲等待?
答:在两道程序运行时,CPU有空闲等待。当程序A进入打印操作后,程序B计算50ms后也进入输入操作,而程序A打印操作尚未结束,且无其它用户程序需要计算,此时CPU有空闲。
(3) 程序A、B运行时有无等待现象?在什么时候会发生等待现象? 答:程序A运行时无等待现象,程序B运行时有等待现象。当程序B在50ms计算后进入80ms的输入操作,在输入操作执行50ms时CPU被程序A强占,而当程序B输入操作完成后程序A仍未释放CPU,此时程序B处于等待状态。
习题二 参考答案
2-1 什么是操作系统虚拟机?
答:操作系统是最基本的系统软件,它是硬件功能的第一层扩充。配置了操作系统的计算机称为操作系统虚拟机。扩充了的计算机除了可以使用原来裸机提供的各种基本硬件指令,还可以使用操作系统增加的许多其它指令。 2-2 在设计操作系统时,可以考虑的结构组织有哪几种?
答:在设计操作系统时,可以考虑的结构组织有单体系统、层次式系统、微内核、客户机-服务器模式。
2-3 什么是处理机的态?为什么要区分处理机的态?
答:所谓处理机的态是指处理机当前处于何种状态,正在执行哪类程序。
操作系统是计算机系统中最重要的系统软件,为了能正确地进行管理和控
制,其本身是不能被破坏的。为此,系统应能建立一个保护环境,因此系统必须区分处理机的工作状态。
系统中主要分为系统程序和用户程序两类程序在运行,它们的任务是不同的。系统程序是管理和控制者,将它们运行时处理机的工作状态称为管态;用户程序是被管理和被控制的对象,将它们运行时处理机的工作状态称为用户态。 2-4 什么是管态?什么是用户态?二者有何区别?
答:处理器在执行系统程序时所处的状态称为管态;处理器在执行用户程序时所处的状态称为用户态。处理器在管态和用户态下具有不同的权限:在管态下允许 CPU 使用全部资源和全部指令,其中包括一组特权指令;在用户态下禁止使用特权指令,不能直接使用系统资源与改变 CPU 状态,并且只能访问用户程序所在的存储空间。
2-5 什么是中断?在计算机系统中为什么要引进中断?
答:中断是指某个事件(例如,电源掉电、俘点运算溢出、外部设备传输完成或出错等)发生时,系统中止现运行程序的执行,引出处理事件程序对相应事件进行处理,处理完毕后返回断点继续执行。为了实现多道程序设计技术、提高资源利用率,在计算机系统中引进中断。
2-6 按中断的功能来分,中断有哪几种类型? 答:按中断的功能来分,中断有如下五种类型:
? I/O 中断 ? 外中断 ? 硬件故障中断 ? 程序性中断 ? 访管中断
2-7 什么是强迫性中断?什么是自愿中断?试举例说明。
答:强迫性中断的中断事件不是正在运行的程序所期待的,而是由某种事故或外部请求信号所引起的。如 I/O 中断、外中断、机器故障中断、程序性中断属于这类中断。自愿性中断的中断事件是运行程序所期待的,这种事件由运行程序请求操作系统服务而引起的。访管中断属于这类中断。 2-8 中断和俘获有什么不同?
答:中断和俘获是按中断事件的来源不同划分的。中断也叫外中断,指中断事件来源于处理机的外部,如 I/O 中断、外中断;俘获也叫内中断,指中断事件来源于处理机的内部,如硬件故障中断、程序性中断、访管中断。 2-9 什么是中断响应?其实质是什么?
答:中断响应是处理机发现有中断请求时,暂停现运行程序的执行,并自动引出中断处理程序的过程。其实质是交换指令执行地址和处理机的状态信息。 2-10 试用图画出中断响应的过程。 答:如下所示。
2-11 什么是程序状态字?在微机中它一般由哪两个部分组成?
答:程序状态字是指反映程序执行时机器所处的现行状态的代码,并存放在特定的寄存器中。在微机中它一般由指令计数器(PC)和处理机状态寄存器(PS)两部分组成。
2-12 什么是向量中断?什么是中断向量?
答:向量中断是指当中断发生时,由中断源自己引导处理机进入中断服务程序的中断过程。中断向量就是存储该类型中断服务例行程序的入口地址和处理器状态字的存储单元。
2-13 软件的中断处理过程主要分为哪几个阶段?试用图画出软件的中断处理过程。
答:软件的中断处理过程主要分为三个阶段:保护现场、执行中断处理程序和恢复现场。
2-14 试说明 Linux 系统的核心结构。
答:Linux 系统的核心结构如下图所示。
习题三 参考答案
3-1 什么是系统生成?
答:系统生成是指在一台裸机上(或者安装新的操作系统)安装操作系统的过程。 3-2 系统引导的主要任务是什么?
答:系统引导(或系统初启)的任务是:将操作系统的必要部分装入主存并使系统运行,最终处于命令接收状态。 3-3 什么是作业?什么是作业步?
答:作业是要求计算机系统按指定步骤对初始数据进行处理并得到计算结果的加工过程。加工工作中的一个步骤称为作业步。
3-4 处理应用程序分哪几个作业步?这些步骤之间有什么关系?
答:计算机对用户算题任务的加工过程一般分四个作业步:编辑、编译、连接和运行。
各作业步之间的关系如下:
? 前一个作业步的结果是下一个作业步的操作对象;