操作系统样卷2013

一、填空题(每小题2分，共20分)

1. 按照操作系统的设计目标及其功能，通常把操作系统分为3类：批处理操作系统、___分时系统____和____实时系统___。 2. 从资源分配角度，设备类型分为以下三类： 独占设备 、共享设备＿ 和＿虚拟设备＿。 3. 为了不让死锁发生，通常是破坏__部分分配____和____循环等待________二个必要条件。

4. 进程常用的调度算法有：先来先服务调度算法(FIFO)、____优先数法______和___时间片轮转法______。 5. 信号量的值大于0的含义是：____剩余资源数________，小于0的含义是___等待资源的进程数_______。

6. 某系统采用简单分页式存储管理，其地址字长为16位，页面大小为1024 B。系统中用户作业最多可以分为_____64____页。

7. Unix/Linux的设备文件通常在目录 /dev 中，而各种系统配置文件通常位于目录 /etc 中。 8. 某系统物理页面块大小为1024 B，物理地址0x12345678对应的块号是___0x48D15______。

9. 设某文件系统采用位示图管理外存空间，计算机字长16

《操作系统》课程样板试卷（1）

一、选择（每题1.5分，共22.5分）

1．以下所列各项中， 不是一级文件目录结构的缺点。 A．查找速度慢 B．不能按名存取

C．不便于文件共享 D．不允许文件重名

2．计算机系统中，具有 和控制程序执行的功能的软件集合，就是操作系统。 A．CPU管理 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．

Test

True / False Questions:

1. T / F – An operating system controls the execution of applications and acts as an interface between applications and the computer hardware.

2. T / F – The operating system maintains information that can be used for billing purposes on multi-user systems.

3. T / F – The principal responsibility of the operating system is to control the execution of processes.

4. T / F – When one process spawns another, the spawning process is referred to as the child process and the spawned process is referred

（答案写在答题纸上，写在试题纸上无效）

一、选择题（20分）

1、计算机系统中配置操作系统的目的是提高计算机的 和方便用户使用。

A．速度 B．利用率 C．灵活性 D．兼容性 2、 操作系统允许多个用户在其终端上同时交互地使用计算机。

A．批处理 B．实时 C．分时 D．多道批处理 3、下面对进程的描述中，错误的是 。

A．进程是动态的概念 B．进程的执行需要CPU C．进程具有生命周期 D．进程是指令的集合

4、既考虑作业等待时间，又考虑作业执行时间的作业调度算法是 。

A．响应比高者优先 B．短作业优先C．优先级调度 D．先来先服务 5、进程状态由运行变为就绪，是由于 引起的。 A．中断事件 B．进程状态变迁 C．进程调度 D．进程时间片到 6、虚拟存储器的最大容量是由 决定的。

A．内、外存容量之和 B．计算机系统的地址结构 C．作业的相对地址空间 D．作业的绝对地址空间 7、系统出现“抖动”现象的主要原因是由于 引起的。

A．置换算法选择不当 B．交换的信息量太大 C．内存容量不足

一、选择填空题(每空1分，共20分)

1．采用（ C ）的存储管理方式不会产生内部碎片。 A．固定分区 B．分页式 C．分段式 D．段页式 2．下列活动中，属于直接制约关系的是（ B ）和（ C ）。 A．几位同学去图书馆借同一本书 B．流水生产线上的各道工序 C．商品生产和社会消费 D．两队进行篮球比赛

3．多个（ C ）之间可以并发执行，而且同一（ B ）中的多个（ A ）之间也可以并发执行。 A．线程 B．进程 C．进程或线程 D． 资源 4．在可变分区存储管理中紧凑的目的是（ C ）。 A．增加内存容量 B．合并已分配区 C．合并空闲区 D．便于地址转换

5．在分页存储管理方式中，其虚拟地址空间是（ B ）的；在分段存储管理方式中，其虚拟地址空间是（ C ）的。 A．层次 B. 一维 C．二维 D．三维 6．在各种内存的基本管理模式中，（ D ）模式的存储利用率最高，且最容易实现对存储的共享和保护。 A．分区管理 B．分页管理 C．分段管理 D

1．第5题 SPOOL系统

您的答案：答：SPOOL系统是通过共享设备来模拟独占型设备的动作使独占型设备成为共享设备从而提高了设备利用率和系统的效率这种技术被称为虚拟设备技术实现这一技术的硬件和软件系统被称为SPOOL系统或称为假脱机系统。 题目分数：4 此题得分：4

2．第6题 分时

您的答案：所谓分时是指多个用户分享使用同一台计算机，也就是说把计算机的系统资源（尤其是CPU时间）进行时间上的分割，即将整个工作时间分成一个个的时间段，每个时间段称为一个时间片，从而可以将CPU工作时间分别提供给多个用户，每个用户依次地轮流使用时间片。 题目分数：4 此题得分：4

3．第11题 进程

您的答案：进程指一个独立的程序关于某个数据集合的一次运行活动，是系统进行资源分配和调度的独立单位。 题目分数：4 此题得分：4

4．第14题 文件

您的答案：逻辑上具有完整意义的信息集合称为“文件” 题目分数：4 此题得分：3

5．第15题 绝对地址

您的答案：是指存储控制部件能够识别的主存单元编号（或字节地址），也就是主存单元的实际地址。 题目分数：4

此题得分：4

6．第1题

有如下的一个磁盘请求序列,其磁道号为:12

1．第5题 SPOOL系统

您的答案：答：SPOOL系统是通过共享设备来模拟独占型设备的动作使独占型设备成为共享设备从而提高了设备利用率和系统的效率这种技术被称为虚拟设备技术实现这一技术的硬件和软件系统被称为SPOOL系统或称为假脱机系统。 题目分数：4 此题得分：4

2．第6题 分时

您的答案：所谓分时是指多个用户分享使用同一台计算机，也就是说把计算机的系统资源（尤其是CPU时间）进行时间上的分割，即将整个工作时间分成一个个的时间段，每个时间段称为一个时间片，从而可以将CPU工作时间分别提供给多个用户，每个用户依次地轮流使用时间片。 题目分数：4 此题得分：4

3．第11题 进程

您的答案：进程指一个独立的程序关于某个数据集合的一次运行活动，是系统进行资源分配和调度的独立单位。 题目分数：4 此题得分：4

4．第14题 文件

您的答案：逻辑上具有完整意义的信息集合称为“文件” 题目分数：4 此题得分：3

5．第15题 绝对地址

您的答案：是指存储控制部件能够识别的主存单元编号（或字节地址），也就是主存单元的实际地址。 题目分数：4

此题得分：4

6．第1题

有如下的一个磁盘请求序列,其磁道号为:12

线 名 姓 题 答 号 学 要 封 不 班 内 级 线 封 业 密专 密 系 四川理工学院试卷（2006至2007学年第 2学期）

课程名称： 计算机操作系统 命题教师： 何海涛

适用班级： 计科2005级,计软2005级

考试(考查) 2007年6 月6 日 共8 页

…… … …… … ……号…学… ……线 … …… …… 级班………订 …… … …… 别………院…… 装 … ……… … 名……姓… ……肇庆学院课程考试试卷

（ ）4.文件的逻辑结构是将文件分为记录式文件和索引文件。 考试课程：计算机操作系统（C卷）

（科技、软工、网络专业 2012级2014——2015学年度第1学期）

（ ）5.位示图可用于文件目录的查找。

题号 一 二 三 四 五 总分 （ ）6.操作系统为用户提供的程序级接口也称为系统调用。 得分

（ ）7.在进程基本调度状态转换时，不会出现的情况是从就绪到运行。 一、填空题（每空1分，共10分）

得分 评卷人

1．所谓“虚拟”，是指通过某种技术把一个___________________

（ ）8.进程调度方法有剥夺方式和非剥夺方式。 实体变成若干个逻辑上的对应物。

2．从资源管理的角度出发，I/O设备可以分为独占设备、共享设备和___________三种（ ）9.输入输出设备分配调度通常采用先请求先服务与时间片轮转法两种算法。

类型。

（ ）10.批处理系统的主要缺点是设备利用率高。 3．进程是

南开大学

2013年操作系统大作业题目

1. （起评分75分）动态分区存储分配方案实现模拟练习。

假设一个系统的初始态下，可用内存空间为640K，并全部为空闲。现有下列请求序列发生，请分别用最先适应算法和最佳适应算法为作业分配和回收内存块，并编程模拟分配回收过程，程序运行时要显示出每次分配和回收后的空闲分区链的情况以及内存占用情况图(哪个作业占用、起始地址和终止地址)。

作业1申请130K

作业2申请60K

作业3申请100k

作业2释放60K

作业4申请200K

作业3释放100K

作业1释放130K

作业5申请140K

作业6申请60K

作业7申请50K

作业6释放60K

实验要求：

给出相关数据结构的定义和详细说明；

给出实现思想和设计流程；

调试完成的源程序以及适当注释；

运行结果；

最后需提交的内容包括：源程序（关键代码需要注释说明）、可运行程序、算法思路及流程图、心得体会。

编程工具及操作系统平台不限。

2、（起评分80分）写一个Linux虚拟字符设备驱动程序。

主要思想是在内核空间申请一块内存（静态或者动态内存），并假设它是一个字符设备。通过编写相应的驱动函数来操作这个“虚拟字符设备”。这样就可以避免与硬件相关的具体细节，达到简化程序编写的目的。主要