计算机操作系统存储管理功能

一、选择题

1．存储器管理的主要功能是内存分配、地址映射、内存保护和( )。 A．内存扩充 B．外存扩充 C内存和外存扩充 D．地址保护 2．把逻辑地址转变为内存的物理地址的过程称作( ) A．编译 B．连接 C．运行 D．重定位 3．物理地址对应的是( )。

A．模块中的地址 B． 内存中的地址 C．外存中的地址 D．数据的起始地址 4．逻辑地址对应的是( )

A．数据的起始地址 B．内存中的地址 C．模块中的地址 D．外存中的地址 5．动态重定位是在( )时进行的重定位。

A．程序执行时 B．开机时 C．启动时 D．装入内存时 6．静态重定位是在( )时进行的重定位。

A．程序执行时 B．开机时 C．启动时 D．装入内存时 7．在目标程序装入内存时，一次性完成地址修改的方式是( )

A 静态重定位 B．动态重定位 C．静态连接 D．动态连接 8．下列关于缓冲技术描述正确的是( )

A．以空间换取时间的技术 B．以时间换取空间的技术

C．为了协

一、 选择

1．分页存储管理的存储保护是通过( )完成的.

A.页表（页表寄存器） B.快表 C.存储键 D.索引动态重定

2．把作业地址空间中使用的逻辑地址变成内存中物理地址称为（ ）。 A、加载 B、重定位 C、物理化 D、逻辑化

3．在可变分区存储管理中的紧凑技术可以---------------。 A.集中空闲区 B.增加主存容量 C.缩短访问时间 D.加速地址转换

4．在存储管理中，采用覆盖与交换技术的目的是( )。 A.减少程序占用的主存空间 B.物理上扩充主存容量 C.提高CPU效率 D.代码在主存中共享 5．存储管理方法中，( )中用户可采用覆盖技术。 A．单一连续区 B. 可变分区存储管理 C．段式存储管理 D. 段页式存储管理 6．把逻辑地址转换成物理地址称为（ ）。

A.地址分配 B.地址映射 C.地址保护 D.地址越界

7．在内存分配的“最佳适应法”中，空闲块是按（ ）。 A.始地址从小到大排序 B.始地址从大到小排序 C.块的大小从小到大排序 D.块的大小从大到小

计算机操作系统

实验名称：熟悉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．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。

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

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

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

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

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

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

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

操作系统随堂练

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.操作系统的主要功能有：

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

计算机操作系统作业

第一章 绪论

1.1 什么是操作系统？它有哪些基本功能？

答：操作系统是管理与控制计算机软、硬资源，合理有效地组织计算机的工作流程以及方便用户使用的程序的集合。

基本功能有：1）用户接口 2）处理机管理 3）存储管理 4）设备管理 5）文件管理

1.3 可用哪些基本观点看待操作系统？解释这些观点的含义。

答：1）虚拟机观点：即OS是添加在硬件上的第一层软件，是对硬件功能的首次扩充与直

接延伸，每对计算机作一次扩充，就使其功能更加强大，使用更加方便。 2）资源管理观点：操作系统是管理计算机系统资源的程序，主要是指在多道程序之间合理地分配和回收各种资源，是资源得到充分有效的使用，是程序得以有条不紊地运行。

3）服务用户观点：操作系统作为软件，它是一个为用户服务的大型的复杂程序。

1.5 为什么要区分机器的两种运行状态？

答：在实际系统中，之所以要区分机器的两种运行状态，目的是要给操作系统内核以某些特权。例如：改变状态寄存器和地址映射寄存器的内容。存取外部设备接口部件寄存器的内容等。这些特权是通过执行特权指令实现的。仅当在核心态下才

第4章 作业

注：在标注“可选”的题目中至少选择2道题目。

1． 以Linux为例，列举出进程状态转换的典型原因和引起进程调度的因素。

2．说明下列活动是属于哪种制约关系？ （1）若干同学去图书馆借书； （2）两队进行篮球比赛；

（3）流水线生产中的各道工序；

（4）商品生产和社会消费。

3．有K个进程共享一个临界区，对于下述情况，请说明信号量的初值、含义，并用P、V操作写出有关的互斥算法。

（1）一次只允许一个进程进入临界区；

（2）一次允许m个进程进入临界区（m

4．（可选）假定一个阅览室最多可容纳100人，读者进入和离开阅览室时都必须在阅览室门口的一个登记表上进行登记（进入时登记，离开时去掉登记项），而且每次只允许一人登记或去掉登记，问：

（1）应编写几个程序完成此项工作，程序的主要动作是些什么？应设置几个进程？进程与程序间的对应关系如何？

（2）用P，V操作写出这些进程的同步通信关系。

5．进程A1、A2、?、An1通过m个缓冲区向进程B1、B2、?、Bn2不断地发送消息，发送和接收工作遵循如下规则：

（1）每个发送进程每次发送一个消息，写入一个缓冲区，缓冲区大小与消息长度一样。 （2）对每一个