广东海洋大学操作系统历年考题 - 答案

#define CHAIRS n/ * n为等候的顾客准备的椅子数*/ semphore customers=0; semphore barbers=O;

semaphore S=1; /*用于互斥*/ int waiting=0; （3分） void barber() { while (T) {

班级： 姓名P(customers); P(S);

waiting =waiting -1; V(bMbers); V(S); 理发... }（4分）

void customerO {

P(S);

if (wait

waiting=waiting+1;

V(S);

P(barbers); 坐下等待:

else { V(S); } （3分）

难度系数 A 知识点：PV操作 GDOU-B-11-302广东海洋大学 —— 学年第 学期

《 计算机操作系统 》试题

课程号： 16232106

√ 考试

√ A卷

√ 闭卷

□ 考查 □ B卷 □ 开卷 题 号 一 二 三 四 五 六 总分 阅卷教师 各题分数 10 20 20 20 20 10 100 }

V(customers);

}

}

实得分数 一、选择题（每题1分，共10分）

一、判断题（10小题，每小题1分，共10分）

1. 进程状态的转换是由操作系统完成的, 对用户是透明的( )。

2. 优先数是进程调度的重要依据, 优先数大的进程首先被调度运行( )。 3. 对文件进行读写前，要先打开文件( )。

4. 所谓最近最少使用（LRU）页面调度算法是指将驻留在内存中使用次数最少的页面淘汰掉( )。

5. 参与死锁的进程至少有两个已经占有资源( )。

6. 在页式虚拟存储系统中，页面长度固定并且是硬件的设计特性( )。 7. 选择通道主要用于连接低速设备( )。

8. 进程控制块是描述进程状态和特性的数据结构，一个进程只能有惟一的进程控制块( ) 。 9. 在现代操作系统中采用缓冲技术的主要目的是,提高CPU和设备之间的并行程度( ) 。 10.所谓并发是指两个或两个以上的事件在同一时刻发生( )。

二、 选择题（10小题，每小题2分，共20分）

1.当某个作业被作业调度程序选中，进入内存开始运行时，作业的状态为( )。 Ａ、提交状态 Ｂ、完成状态 Ｃ、执行状态 Ｄ、后备状态

2.进程由就绪状态转变为执行状态是通过以下哪个调度程序实现的( ) 。 Ａ、作业调度 Ｂ、进程调度 Ｃ、中级调度 Ｄ、驱臂调度

3.以下哪个不是程序并发执行的特性( ) 。

Ａ、与速度无关性 Ｂ、不可再现性 Ｃ、相互制约性 Ｄ、通信性

4.以下哪个叙述正确( ) 。

Ａ、使用静态重定位的系统用户的作业可不要求分配连续的存储空间 Ｂ、使用静态重定位的系统作业可在内存中移动

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

Ｄ、使用静态重定位的系统无需增加硬件地址变换机构

5.内存的存储分配算法用来决定输入的程序和数据放到主存中的位置，采用“总是把程序装

入主存中最大的空闲区域”的算法称为（ ）。

A．最优适应算法 C．最先适应算法

B．最坏适应算法 D．循环最先适应算法

6.如果允许不同用户的文件可以具有相同的文件名，通常采用（ ）来保证按名存取的

安全。

A、重名翻译机构 B、建立索引表 C、建立指针 D、多级目录结构

7.以下哪种存储管理不可用于多道程序系统中( ) 。

Ａ、固定分区存储管理 Ｂ、单一连续区存储管理

Ｃ、可变分区存储管理 Ｄ、段式存储管理

8.对计算机系统起着控制和管理作用的是（ ）。

A．硬件 C．编译系统

9.SPOOL技术能将（ ）改造成共享的虚拟设备。 A．存储设备 C．共享设备

10.在分时操作系统控制下，对终端用户均采用（ ）算法，使每个终端作业都有机会在处理器上执行。 A．先来先服务 C．时间片轮转

B．优先数 D．短作业优先 B．块设备 D．独占设备 B．操作系统 D．应用程序

三、填空题（10空，每空2分，共20分）

1. 地址重定位指的是把逻辑地址转换成 的过程。 2. 磁盘的根目录是在系统进行格式化时由 __________ 自动建立。 3. 通道可分为字节多路通道、选择通道和__________。

4．操作系统中，共享设备是一类操作速度快的设备, 独占设备是一种________________。

5．__________ 是进程存在的唯一标识。

6．在引进线程的操作系统中，线程是___________的基本单位，而不是独立分配资源的基本单位。 7. 逻辑文件可分为流式文件和___________两类。

8. 操作系统对设备进行管理使用的是 ,而不是物理设备名。 9. 分页管理的主要缺点是无法实现___________，为此引入分段管理。 10. Windows XP为每个进程可实现最大为___________的虚拟空间。

四、简答题（4小题，每小题5分，共20分）

1. 按照设备的资源属性，设备应分成哪几种类型比较合理，并说明其理由?

2. 请简述SPOOLing系统的工作原理?

3. 作业调度和进程调度的区别?