计算机操作系统应用题

应用题

1.一个由3个页面(页号为0、1、2)，每页有2048个字节组成的程序，假定在某时刻调入8个物理块的内存，其页面的页号和物理块号的对照表如下：

逻辑页号 0 1 2 主存块号 4 7 1 请根据页表，计算下列给出的逻辑地址对应的绝对地址。 (1)100 (2)2617 (3)5196 2. 假定在单CPU条件下有下列要执行的作业：

作业 1 2 3

作业到来的时间是按作业编号顺序进行的（即后面的作业依次比前一个作业迟到一个时间单位）

（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。

（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是

运行时间 10 4 3 优先级 2 3 5 多少？

（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？

答：（1）作业1，作业3，作业2

1 3 2

1 11 14 18 （2）作业1：10 作业2：16

计算机操作系统

实验名称：熟悉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）参考教材P23 1-19

在批处理系统中，有两个程序参与运行，其中A程序要做的工作依次为：计算10分钟，使用I/O1工作5分钟，计算5分钟，10分钟I/O2，计算10分钟。B程序要做的工作依次是：10分钟I/O1，计算10分钟，5分钟I/O2，计算5分钟，10分钟I/O2。假定多道运行时候是A先运行。计算运行时，两个程序的周转时间，和CPU利用率。

解：

（2）参考教材P40 2-12

假定系统有四道作业，它们的提交时间和运行时间（以小时为单位）如下表所示。在单道批处理系统中，采用先来先服务、最短作业优先的调度算法。分别计算下表作业的平均周转时间。 作业编号 提交时间（小时） 估计运行时间（小时） 1 2 3 4 解：

? 先来先服务：

? [2+(10-9+1.2)+(11.2-9.5+0.5)+(11.7-10.2+0.3)]/4=2.05(小时）

8：00 9：00 9.50 10.2 2.0 1.2 0.5 0.3 ? 短作业优先：

? [2+(0.5+0.5)+(0.3+0.3)+(10.8-9+1.2)]/

二、应用题

（1）参考教材P23 1-19

在批处理系统中，有两个程序参与运行，其中A程序要做的工作依次为：计算10分钟，使用I/O1工作5分钟，计算5分钟，10分钟I/O2，计算10分钟。B程序要做的工作依次是：10分钟I/O1，计算10分钟，5分钟I/O2，计算5分钟，10分钟I/O2。假定多道运行时候是A先运行。计算运行时，两个程序的周转时间，和CPU利用率。

解：

（2）参考教材P40 2-12

假定系统有四道作业，它们的提交时间和运行时间（以小时为单位）如下表所示。在单道批处理系统中，采用先来先服务、最短作业优先的调度算法。分别计算下表作业的平均周转时间。 作业编号 提交时间（小时） 估计运行时间（小时） 1 2 3 4 解：

? 先来先服务：

? [2+(10-9+1.2)+(11.2-9.5+0.5)+(11.7-10.2+0.3)]/4=2.05(小时）

8：00 9：00 9.50 10.2 2.0 1.2 0.5 0.3 ? 短作业优先：

? [2+(0.5+0.5)+(0.3+0.3)+(10.8-9+1.2)]/

计算机操作系统试题

一 填空：

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 为什么要区分机器的两种运行状态？

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