操作系统考试题打印(I)

如有你有帮助，请购买下载，谢谢！

1页 操作系统期末试题（A）

专业 班级 姓名 考试日期

一、填空题（每空1分，共计20分）

1、引入操作系统的主要目的是 、 和 。

2、设备分配程序除了向提出I/O请求的进程分配设备外，还要为它分配 。

3、用户与操作系统之间的接口主要分为 和 两类。

4、如下4条语句中（用S1，S2，S3，S4表示）：

S1： a := x+y S2： b := z+1 S3： c := a-b S4： w:=c+1

可以并发执行的语句是_______ ，不可并发执行的语句有两组__ 、 。

5、虚拟储存器的最大容量取决于 。

6、文件目录是文件系统实现 功能的手段，采用多级目录结构的优点在于 。

7、死锁的四个必要条件是 、 、 和循环等待资源。

8、并发进程中涉及到 的程序段称为临界区，两个进程同时进入相关的临界区会造成

的错误。

9、在存储器管理中，页面大小由 确定，分段由 确定。

10、私有信号量是指 信号量。

二、选择题（每小题1分，共计20分）

1、Windows 2000 属于哪一类操作系统？ 。

A 单用户任务 B单用户多任务 C多用户 D单道批处理

2、“拼接”技术是用来解决： 。

A内零头 B外零头 C页内零头 D页表零头

3、设备从磁盘驱动器中读出一块数据的总时间为 。

A等待时间 + 传输时间 B传输时间

C查找时间 + 传输时间 D延迟时间 + 查找时间 + 传输时间

4、进程请求的一次打印输出结束后，进程的状态将从 。

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

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

5、当用户程序执行了访管指令时，CPU将 。

A维持目态 B从目态到管态 C维持管态 D从管态到目态

6、以下哪个不是程序顺序执行的特性？ 。

A封闭性 B顺序性 C无关性 D不可再现性

7、临界资源是指 。

A通过SPOOLING技术提供的虚拟设备资源

B只能被特定用户使用，不能共享的资源

C可同时被多个进程访问的可共享资源

D一次仅允许一个进程访问的可共享资源

8、把资源按类型排序编号，并要求进程严格按序申请资源，这种方法摒弃了下述哪一个条件？

A互斥条件 B不剥夺条件 C部分分配条件 D环路等待条件

9、在消息缓冲机制中，消息队列属于 资源。

A临界 B共享 C永久 D可剥夺 如有你有帮助，请购买下载，谢谢！

2页 10、在分时系统中，当用户数一定时，影响响应时间的主要因素是 。

A时间片 B调度算法 C存储分配方式 D作业的大小

11、银行家算法用于 。

A预防死锁 B解除死锁 C避免死锁 D检测死锁

12、在页式存储管理系统中，访问主存一条指令或数据时， 。

A需访问两次主存 B需访问一次主存

C至少访问三次主存 D至少访问两次主存

13、作业由后备状态转变为执行状态是通过以下那个调度程序实现的 。

Ａ作业调度 Ｂ进程调度 Ｃ中级调度 Ｄ驱臂调度

14、以下那个叙述不正确 。

Ａ使用动态重定位的系统用户的作业可不要求分配连续的存储空间

Ｂ使用动态重定位的系统作业可在内存中移动

Ｃ使用动态重定位的系统有可能为用户提供一个比内存大的多的地址空间

Ｄ使用动态重定位的系统有可能为用户提供一个比内存大的多的存储空间

15、使用一个信号量协调6个进程对2个同类资源的访问，下列哪个信号量值不应该出现？ 。

A 3 B 0 C –1 D –3

16、分页存储管理系统中引入“快表”，是为了 。

A 保存最近访问的数据 B 保存最近用过的页表项

C 保存最近用过的物理地址 D 保存最近用过的虚拟地址

17、下列哪一条是在操作系统设计中引入多道程序技术的好处？ 。

A使并发执行成为可能 B简化操作系统的实现

C减少对内存容量的需求 D便于实施存储保护

18、在多进程的并发系统中，肯定不会因竞争 而产生死锁。

A 打印机 B磁带机 C磁盘 D CPU

19、段式和页式存储管理的地址结构很类似，但是它们之间的不同，表现为 。

A页式的逻辑地址是连续的，段式的逻辑地址可以不连续

B页式的地址是一维的，段式的地址是二维的

C分页是操作系统进行的，分段是用户确定的

D各页可以分散存放在主存，每段必须占用连续的主存空间

E页式采用静态重定位方式，段式采用动态重定位方式

20、对于辅助存储器，提法正确的是 。

A不是一种永久性的存储设备 B能永久地保存信息

C可被中央处理器直接访问 D是CPU与主存之间的缓冲存贮器

E是文件的主要存储介质

三、判断题并简要说明原因（每小题2分）

1、设备管理系统的一个主要任务是隐蔽设备的物理特性。

2、在分时系统中，时间片越小，一个作业的总运行时间越短。

3、当进程提出资源请求得不到满足时，系统必定发生死锁。

4、原语只能在管态下执行。

5、当进行地址变换时，必需进行地址重定位。 如有你有帮助，请购买下载，谢谢！

3页 6、作业处于运行状态时，其程序一定在处理机上执行。

7、如果死锁的四个必要条件同时成立，则系统一定产生死锁。

8、在请求分页系统中，如发现某页已被修改，则该页不换出内存。

9、信号量的值不一定表示某类可用资源的数量。

10、并行是并发的不同表述,其原理相同。

四、简答题（ 10分）

1、缺页中断的处理步骤。 2、通道的运控部件，通道程序的执行过程。

五、应用题（ 30分）

1、设系统中有三种类型的资源（A、B、C）和五个进程（P0，P1，P2，P3，P4），某时刻的状态如下：

根据银行家算法计算该时刻存在的一个安全序列。简要写出步骤。（5分）

2、设一个磁盘有200个磁道（０－199），当前磁道为100，现有一组磁盘I/O请求等待服务（假设在全部完成前没有新的请求到达），按“先来先服务”调度方式完成请求的情况如下表所示，要求分别使用以下二种调度方式，排出访问磁道的顺序并计算磁头的移动距离、总距离：① 最短寻找时间优先(SSTF)， ② SCAN算法。 （5分）

进程号 磁道号 移动距离

９ 149 49

２ 113 36

７ 168 55

８ 4 164

３ 26 22

６ 119 93

５ 96 3

磁头移动总距离＝442

3、设有N个计算进程和M个打印进程共享同一个缓冲区，缓冲区长度为8。各计算进程不断地把计算得到的结果送入缓冲区，各打印进程不断的从缓冲区取数并打印。要求：既不漏打，也不重复打印任一个结果。并且，为了高效地工作，计算进程使用缓冲区的同时，允许打印进程从缓冲区中取数，反之亦然。请用P、V操作作为同步机制，用类PASCAL或类C，描述对应于计算进程和打印进程的程序。（10分）

说明：下划线部分是否不要？

4、假设系统为某一进程分配三个实页，对于OPT、LRU、FIFO三种算法，请依据给定的访页踪迹，分别计算页故障次数和页故障率。并说明按照页故障反馈模型应如何调整。（10分）