计算机操作系统期末速成

第5章 内存管理

寄存器：是存储容量有限的高速存储部件。

? 特点

? 位于CPU内。

? 寄存器以名字标识， 没有地址编号。

? 作用

? 可用来暂存指令、数据和地址

? 分类

? 通用寄存器 ? 指令指针寄存器 ? 标志寄存器 ? 段寄存器

? 虚拟存储技术

使用户程序的大小和结构不受主存容量和结构的限制，即使在用户程序比实际主存容量还要大的情况下，程序也能正确运行。 5.2.1分区管理基本原理 固定分区管理

? 固定分区是指系统在初始化时，将内存空间划分为若干个固定大小的区域 1. 分区原则

（1）分区大小划分

? 分区大小相等：适合于多个相同程序的并发执行；

? 分区大小不等：多个小分区、适量的中等分区、少量的大分区。根

据程序的大小，分配当前空闲的、适当大小的分区。

（2）分区个数不变，大小不变 2、固定分区管理

? 使用的数据结构：分区状态表

? 用于分配时查找未分配空间

动态分区管理 1. 分区原则

? 根据用户进程对内存的需求而划分：

? （1）根据作业的大小动态地划分分区； ? （2）各分区的大小是不定的；

? （3）内存中分区的数目也是不定的。

? 问题：各作业释放后的空间不连续，导致总的空闲空间很大却不能分配的情况发生

《计算机操作系统》

复习要点

第一章 操作系统概述

1、操作系统的定义及特征

答：OS定义：操作系统是控制和管理计算机硬件和软件资源、合理地组织和管理计算机的工作流程以方便用户使用的程序的集合。

OS特征：并发，共享，虚拟，异步性。

操作系统最重要的两个目标是有效性和方便性

2、操作系统分类：批处理、分时、实时；三种系统的特点； 联机批处理到脱机批处理的解决方法Spooling

批处理系统的主要优点是解决了作业间的自动转换问题，提高了CPU的利用率，所以系统吞吐量大，资源利用率高 主要缺点就是交互性差，一旦作业提交，其中间过程就很难控制。 实时操作系统其主要特征是实时性和可靠性。

分时操作系统具有以下特性：（1）多路性（同时） （2）独立性（3）及时性（4）交互性。 Q:批处理系统的主要缺点是：（清华大学1996年试题） A．CPU利用率低。 B．不能并发执行。 C．缺少交互性。 D．以上都不是。 【解答】选择C。

Q:1.多道运行的特征之一就是宏观并行，它的含义是（ ）（2000年，华中科技大学） 2.多道程序设计的特点是多道、（ ）和（ ）（2000年西安电子科技大学） 答案：1.计算机内存中同时存放几道相互

计算机操作系统

实验名称：熟悉Linux操作系统（进程观测）

一 实验目的

（1）了解在Linux操作系统中进程的特点和表现形式 （2）掌握Linux查看进程的方式与方法 （3）在一个进程中创建另一个进程的方法

（4）掌握父进程和子进程的关系和fork的用法 二 实验内容 二、实验内容

（1）编写一个简单的程序，使用ps或top工具观察该进程的的ID号，并使用kill工具终止进程运行。

（2）编写一个程序，使用fork函数生成一个子进程，并使用相关工具观察进程状态。 三、实验步骤 (1)

#include int main() { //设计一个循环，使其反复运行，方便观察 while(1) { printf(\ } return 0; }

文件名命名为process1.c,使用gcc process1.c -o process编译该程序。运行该程序，打开其它一个终端窗口，输入命令top，观察名称为process1的进程，记录各项数据（包括进程号）。使用\进程号\直接杀死该进程。观察进程是否消失？

需要记录的数据：进程状态中的id，内存使用和CPU占有率。由于该进程一直处于循环中，思考id、内存使用和cpu占有率哪一个因素和循环

计算机操作系统期末复习题

注：1-简单 2-一般 3-较难 4-难 第一部分 操作系统基本概念

一、选择题(选择最确切的一个答案，将其代码填入括号中) 1、操作系统是一种（ ）。

A、 应用软件 B、 系统软件 C、 通用软件 D、 工具软件 答案-1：B

2、 计算机系统的组成包括（ ）。

A、程序和数据 B、处理器和内存

C、计算机硬件和计算机软件 D、处理器、存储器和外围设备 答案-1：C 3、下面关于计算机软件的描述正确的是（ ）。

A、它是系统赖以工作的实体 B、它是指计算机的程序及文档

C、位于计算机系统的最外层 D、分为系统软件和支撑软件两大类 答案-2：B 4、财务软件是一种（ ）。

A、系统软件 B、接口软件 C、应用软件 D、用户软件 答案-2：C 5、世界上第一个操作系统是（ ）。

A、分时系统 B、单道批处理系统 C、多道批处理系统D、实时系统 答案-1：B

6、批处理操作系统提高了计算机的工作效率，但（ ）。

A、系统资源利用率不高 B、在作业执行时用户不能直接干预 C、系统吞吐量小 D、不具备并行性 答案-3：B 7、引入多道程序的目的是（ ）。

计算机操作系统试题

一 填空：

1．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。

2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。

3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。

4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。

5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。 6．文件的逻辑结构分流式文件和记录式文件二种。 7．进程由程度、数据和FCB组成。

8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。

9．操作系统是运行在计算机裸机系统上的最基本的系统软件。 10．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。

11．文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。

12．段式管理中，以段为单位 ，每段分配一个连续区。由于各段长度不同，所以这些存储区的大小不一，而且同一进

计算机操作系统期末按章节复习

第一章绪论复习题

1、操作系统有多种类型，允许多个用户将若干个作业提交给计算机集中处理的 操作系统，称为 A 。

A．批处理操作系统 B．分时操作系统 C．实时操作系统 D．多处理机操作系统 2、 C 操作系统允许用户把若干个作业提交给计算机系统。

A、单用户 B、分布式 C、批处理 D、监督 3、以下4个特征中， D 不是分时OS的特征。

A、多路性 B、交互性 C、及时响应性 D、批量性

4、操作系统有多种类型，允许多个用户以交互方式使用计算机的操作系统，称为 B 。

A．批处理操作系统 B．分时操作系统 C．实时操作系统 D．多处理机操作系统 5、一个完整的计算机系统是由 C 组成的。

A、硬件 B.软件 C. 硬件和软件 D.用户程序 6、操作系统是一种 B ，它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作。

A．应用软件 B．系统软件 C．通用软件 D．软件包

7、把处理机

操作系统随堂练

Ch1

1. 在单处理机系统中实现并发技术后，_______

A．进程间在一个时间段内并行运行，CPU与外设间并行工作 B．进程间在一个时刻点上并行运行，CPU与外设间并行工作 C．进程间在一个时间段内并行运行，CPU与外设间串行工作 D．进程间在一个时刻点上并行运行，CPU与外设间串行工作 A Ch2

1.一个多任务单处理机计算机系统，其操作系统是UNIX，PCB表的规模是100行，则

任一时刻，最多可能有_____个进程处于运行态，最多可能有______个进程处于就绪态，最多可能有_____个进程处于等待态。

1个进程处于运行态，99个进程处于就绪态，100个进程处于等待态 2.中央处理器处于目态时，执行（ ）将产生“非法操作”事件。 A 特权指令 B 非特权指令 A

3．7个生产者与8个消费者进程同步访问6个缓冲区，则生产者之间及消费者进程之间的对缓冲区指针的互斥信号量初值是（ ）。 A．7 B．8 D

4.每个用户创建进程数最大为50个，现有一用户执行某程序，该程序执行一个死循环，每趟循环创建一新子进程。则当该进程创建了______个子进程后将不能再创建，该进程处于_____态。 49 阻塞

5.在一个有n个CPU

计算机操作系统试题

一 填空：

1．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。

2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。

3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。

4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。

5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。

6．文件的逻辑结构分流式文件和记录式文件二种。 7．进程由程度、数据和FCB组成。

8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。

9．操作系统是运行在计算机裸机系统上的最基本的系统软件。 10．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。

11．文件系统中，用于文件的描述和控制并与文件一一对应的是文件

控制块。

12．段式管理中，以段为单位 ，每段分配一个连续区。由于各段长度不同，所以这些存储区的大小不一，而且同一进

计算机操作系统试题

一 填空：

1．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。

2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。

3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。

4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。

5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。 6．文件的逻辑结构分流式文件和记录式文件二种。 7．进程由程度、数据和FCB组成。

8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。

9．操作系统是运行在计算机裸机系统上的最基本的系统软件。 10．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。

11．文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。

12．段式管理中，以段为单位 ，每段分配一个连续区。由于各段长度不同，所以这些存储区的大小不一，而且同一进

计算机操作系统复习

1.计算机操作系统的目标是：方便性、有效性、可扩充性和开放性。 2.人机矛盾指的是人工操作方式严重降低了计算机资源的利用率。

3.单道批处理系统的特点是：单个程序进入计算机系统，对磁带上的一批作业能够自动地逐个作业，依次运行，无需人工干扰；并对磁带上的各道作业有顺序地进入内存，各道作业完成的顺序与他们进入内存的顺序在正常情况下是完全相同的；资源利用率低。

4.多单批处理系统的特点：资源利用率高；系统吞吐量大；平均周转时间长；没有交互能力。

5.分时系统：在一台主机上连接多个带有显示器和键盘的终端，同时允许多个用户通过主机的终端，以交互方式使用计算机，共享主机中的资源。(多个用户分享使用同一台计算机，多个程序分时共享硬件和软件资源。) 6.分时系统的特征：多路性、独立性、及时性、交互性。

7.实时系统：能够在指定或者确定的时间内完成系统功能和外部或内部、同步或异步时间做出响应的系统。

8.实时系统的特征：多路性、独立性、及时性、交互性、可靠性。 9.操作性通的基本特征有：并发、共享、虚拟、异步。 10.操作系统的主要功能有：

①处理机管理功能：进程控制、进程同步、进程通信、调度。 ②存储器管理功能：内存分配、内存保护、地