当前位置：文档之家 › os综合题

os综合题

  • 格式：doc
  • 大小：126.50 KB
  • 文档页数：3

综合题：

1. 周转时间的计算（采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间）

题型：设有三道作业，它们的提交时间和运行时间如下表：

作业号 提交时刻(时)

运行时间(小时)

1 10.00 2

2 10.10 1

3 10.25 0.25

求：试给出下面两种调度算法下，作业的执行顺序、平均周转时间和平均带权周转时间。

2. 银行家算法（参加书上例题，综合题）

（1）求系统中各种资源的总数和某时刻各进程对各资源的需求数目即Need矩阵

（2）如果此时某进程发出资源请求向量Request( )，是否能实施资源分配？为什么？

3. 分页存储管理的原理（填空题)

题型：分页式存储管理系统，内存的大小为64KB，被分成16块，块号为0、1、2、…、15。设某进程有3页，其页号为0、1、2，被分别装入内存的2、4、7，问：

（1） 内存地址应使用多少位来表示？作业每一页的长度为多少B？逻辑地址中的页内地址应该用多少位？

（2）写出该进程每一页在内存的起始地址。

（3）逻辑地址5276对应的物理地址是多少？

4. 分段存储管理系统中物理地址的计算

题型：某段表的内容如下：

段号 段首址 段长度

0 120K 40K

1 760K 30K

2 480K 20K

3 370K 20K 一逻辑地址为（2,154B），它对应的物理地址为多少？

可能越界：一种是段长和另一种是段号的越界

5. 常见的页面置换算法：最佳页面置换算法OPT、先进先出页面置换算法FIFO、最近最少使用页面置换算法LRU。（填空题、选择题、综合题）

题型：假定某请求页式虚拟系统中，某进程的页面访问为：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为3，则按先进先出FIFO置换算法和最近最久未使用LRU置换算法，求缺页中断次数和缺页率。

(1)FIFO

(2)LRU

(3)OPT

合集下载

OS复习题

OS复习题

操作系统

（考点1）OS具有以下功能：

1） 程序创建：

OS提供多种工具和服务用来帮助程序编程，这些程序服务都是以实用程序的形式存在的，它们并不是OS，而只是通过OS实现。

2） 程序执行：

将指令和数据装入主存、I\O设备和文件初始化，以及其他资源的准备等，这些工作都操作系统来完成的。

3） I\O设备的访问：

每一个I\O设备都有用来操作自身的指令序列和控制信号，OS可以使程序员用简单的读或写操作使用和控制I\O。

4） 控制对文件的访问：

就文件而言，控制不仅识别I\O设备的属性，而且能识别存储介质上文件结构，当涉及多个用户系统时，OS提供控制访问文件的保护机制。

5） 系统访问：

当涉及共享文件或公用系统时，OS承担整个控制系统访问和具体系统资源访问的控制，OS必须使资源和数据不受无权用户的干扰，而且必须解决资源使用冲突问题。

6） 查错和纠错：

大量的错误不能在系统运行时出现，包括内部和外部的硬件错误。每一种错误，操作系统都要作出响应，并尽量以最小限度影响执行程序的条件下清除错误，或向应用程序报错，或者重试一次，或终止出错程序。

7） 簿记：

好的OS能收集各种资源使用统计数据和监听执行情况，这些信息对将来完善操作系统，以及提高系统执行性能是十分重要的。

（考点2）计时器

计时器用来防止一个作业长期占有整个系统，计时器一般设置在每项作业的开始，如计时器超时，就发生中断，并将控制权返还给监控器。

（考点3）特权指令：

有些指令被指定为特权指令，只能被监控器执行

如果处理机在执行用户程序时遇到了这样的一个指令，就发出一个出错中断

在特权指令中有I\O指令，所以监控器获得了所有I\O设备的控制权，这样就防止了用户程序意外地从下一个作业中读取控制指令。

如果一个用户程序想执行I\O操作，则必须请求监控器为它执行

OS练习题

OS练习题

第一章 概论

一、 选择题

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. 操作系统中采用多道程序设计技术以提高CPU和外部设计的__________。

A. 利用率 B. 可靠性 C. 稳定性 D. 兼容性

8. 多道批处理系统的硬件支持是20世纪60年代初发展起来的__________。

A. RISC技术 B. 通道和中断机构

计算机操作系统试题及答案

计算机操作系统试题及答案

操作系统

操作系统（Operating System，简称OS）是一管理电脑硬件与软件资源的程序，同时也是计算机系统的内核与基石。操作系统是一个庞大的管理控制程序，大致包括5个方面的管理功能:进程与处理机管理、作业管理、存储管理、设备管理、文件管理。目前微机上常见的操作系统有DOS、OS/2、UNIX、XENIX、LINUX、Windows、Netware等

一、选择题

1．（ D）不是基本的操作系统。

A、批处理操作系统 B、分时操作系统

C、实时操作系统 D、网络操作系统

2．（C ）不是分时系统的基本特征：

A、同时性 B、独立性

C、实时性 D、交互性

3．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（C ）使用。

A、操作员 B、联机用户

C、操作系统 D、目标程序

4．当用户程序执行访管指令时，中断装置将使中央处理器（B ）工作。

A、维持在目态 B、从目态转换到管态

C、维持在管态 D、从管态转换到目态 5．进程所请求的一次打印输出结束后，将使进程状态从（ D）

A、运行态变为就绪态 B、运行态变为等待态

C、就绪态变为运行态 D、等待态变为就绪态

6．采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。

A、用户有条件地 B、用户无条件地

C、操作系统有条件地 D、操作系统无条件地

7．分页式存储管理中，地址转换工作是由（A ）完成的。

A、硬件 B、地址转换程序

C、用户程序 D、装入程序

8．如果允许不同用户的文件可以具有相同的文件名，通常采用（ D）来保证按名存取的安全。

OS习题4

OS习题4

习题4

一、单选题

1．消息缓冲通信属于 ______。

A）间接的通信方式 B）网络通信方式

C）直接的通信方式 D）移动通信方式

2．信箱通信属于 ______。

A）间接的通信方式 B）网络通信方式

C）直接的通信方式 D）移动通信方式

3. 进程的通信（高级通信）类型可归结为四大类，分别为 ______。

A）共享存储器系统、管道通信系统、消息传递系统和客户机-服务器系统

B）共享磁盘系统、管道通信系统、消息传递系统和客户机-服务器系统

C）共享存储器系统、网络通信系统、消息传递系统和客户机-服务器系统

D）共享存储器系统、管道通信系统、网络传递系统和客户机-服务器系统

4. 操作系统中引入线程是为了 ______。

A）增加存储器的存储容量 B）提高设备的利用率

C）减少OS付出的时空开销 D）提高文件的访问速度

二、判断改错题

1．消息传递系统是进程通信的类型之一。 （ ）

2．消息缓冲通信是一种间接的通信方式。 （ ）

3．管道通信系统是进程通信的类型之一。 （ ）

4．发送原语和接收原语是用于进程控制的原语之一。 （ ）

5. 操作系统中引入线程是为了减少并发执行时所付出的时空开销。 （ ）

三、填空题

1. 信箱通信方式中，信箱的类型有私用信箱、公用信箱和 ___________ 信箱。

2. 用于进程通信的主要原语有发送原语和 ___________ 原语。