操作系统试卷A

哈工大华德学院 年 季学期

试题（ 卷）

考试时间： 分 考试形式： 卷

适用班级：

1. 按照操作系统提供的服务进行分类，( )是基本的操作系统。 A ．批处理操作系统、分时操作系统、网络操作系统 B ．批处理操作系统、分时操作系统、实时操作系统 C ．批处理操作系统、分时操作系统、分布式操作系统 D ．分时操作系统、网络操作系统、分布式操作系统

2. 下面关于并发性的定义中，正确的是（ ）。 A ．并发性是指若干事件在同一时刻发生 B . 并发性是指若干事件在不同时刻发生 C ．并发性是指若干事件在同一时间间隔内发生 D ．并发性是指若干事件在不同时间间隔内发生

3．进程在执行中状态会发生变化，不可能出现的状态变化情况是（ ）。 A ．运行变为就绪 B ．运行变为等待 C ．等待变为就绪 D ．等待变为运行 4. 死锁的预防是根据（ ）而采取措施实现的。

A ．配置足够的系统资源

B . 使进程的推进顺序合理

C ．破坏死锁的四个必要条件之一

D . 防止系统进入不安全状态 5. 在操作系统中，P 、V 操作是一种（ ）。 A . 机器指令 B . 系统调用命令

6．若信号量S的初值为2，当前值为-1，则表示有（）等待进程。

A．0个B. 1个C. 2个D. 3个

7.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是( )。

A. 无上邻空闲区，也无下邻空闲区

B. 有上邻空闲区，但无下邻空闲区

C. 有下邻空闲区，但无上邻空闲区

D. 有上邻空闲区，也有下邻空闲区

8.把作业地址空间使用的逻辑地址变成主存的物理地址称为（）。

A. 加载

B. 重定位

C. 物理化

D. 逻辑化

9.引入文件系统的主要目的是（）。

A. 实现虚拟存储

B. 保存用户和系统的各种信息

C．实现文件的按名存取D. 都不对

10.关于通道、设备控制器和设备之间的关系，下面哪些叙述是正确的（）。

A. 控制器和通道可以分别控制设备

B. 控制器、通道和设备可以并行工作

C. 通道控制设备控制器，设备控制器控制设备进行工作

D. 都不对

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

1．操作系统的五大功能是（）、（）、（）、（）、（）。

2. 网络操作系统把计算机网络中的各台计算机有机地互连起来，实现各台计算机之间的（）及网络中各种资源的（）。

3.信号量代表某类资源的实体，当信号量大于0时，其物理意义是（）；当信号量的值小于0时，其物理意义是

（）。

4. 如果资源分配图中有环路，且每个资源类中只有一个资源，则环路中的进程都（）。

5. 在死锁的预防中，资源的预先分配和有序分配分别破坏了死锁产生的（）、（）必要条件。

6. 设有8页的逻辑空间，每页有1024字，它们被映射到32块的物理主存区中。那么，逻辑地址的有效位是（）位，物理地址至少为（）位。

7. 地址重定位有两种方法，分别是（）、（）。

8. 文件系统要实现按名存取，关键是解决（）与（）之间的映射关系。

9. 操作系统中采用（）技术可以实现以空间换取时间。

10. 所谓（），是指能够控制一台或多台外围设备与处理器并行工作，独立完成输入输出操作的I/O处理机。

三、判断题（每题1分，共计10分）

1. 分时系统中，时间片越小越好。（）

2. 银行家算法是防止死锁发生的方法之一。（）

3. 在用P、V操作解决进程之间同步和互斥时，一定要正确地安排P和V操作的顺序，否则会引起死锁。（）

4. 对临界资应该用互斥访问的方式来实现共享。（）

5. 只要有并发进程存在，就一定会导致系统失去环境的封闭性和结果的可再现性。（）

6. 请求分页存储器管理系统中，若页的大小扩大一倍，则缺页次数就减少50%。

（）

7. 分页式存储管理中，在一个系统中，根据需要，页面的大小是可以不相等的。

（）

8. SPOOLING技术是实现脱机输入/输出的一种技术。（）

9. 同一文件系统中不允许文件重名，否则会造成混乱。（）

10.三种通道类型中，选择通道和数组多路通道可以实现多道通道程序并发执行，而字节多路通道不能实现多个通道程序的并发执行。 （ ）

四、名词解释（每题2分，共计10分）

1. 临界资源，临界区

2. 死锁

3. 作业调度和进程调度

4. 地址重定位

5. 虚拟设备

五、简答题（每题5分，共计25分）

1. 请论述操作系统的发展方向及你所知道的新技术。

2．进程与程序有什么区别？为什么要引入进程？

3. 分页式存储管理与分段式存储管理的主要区别是什么？

4.什么是文件和文件系统？文件系统有哪些功能？

5.什么是设备独立性？为什么要引入设备独立性？

六、计算题（每题5分，共计15分）

1. 假设有4道作业，它们提交时刻及执行时间如表所示：

计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法的平均周转时间和平均带权周转时间，并指出它们的调度顺序。

2.在银行家算法中，系统有5个进程和3类资源。若出现一下资源分配情况：

系统剩余资源数量为（3，2，2）。

（1）该状态是否安全（给出详细的检查过程）？

（2）如果进程依次有如下资源请求

P1:资源请求Request（1，0，2）

P4:资源请求Request（3，3，0）

则系统如何进行资源分配，才能避免死锁？