广东工业大学
《操作系统》试卷1
院系：计算机学院__ 专业：________ 班别：________ 姓名：________ 学号：________ 成绩：________
一、单项选择题：（每题 1.5分，共30分）
1. 操作系统是对 ( ) 进行管理的软件
A、软件
B、硬件
C、计算机资源
D、应用程序
2. 如果分时操作系统的时间片一定，那么 ( ) 则响应时间越长
A、用户数越少
B、用户数越多
C、内存越少
D、内存越多
3. 分配到必要的资源并获得处理机时的进程状态是 ( ) 。
A、就绪状态
B、执行状态
C、阻塞状态
D、撤销状态
4. 下面 ( ) 算法不是进程调度算法。
A、LRU
B、FCFS
C、SJF
D、HPF
5.( ) 是一种只能进行 P 操作和 V 操作的特殊变量
A、调度
B、进程
C、同步
D、信号量
6. 解决“碎片”问题最好的存储管理方法是 ( ) 。
A、页面存储管理
B、段式存储管理
C、多重分区管理
D、可变分区管理
7. 在页式存储管理方案中，采用 ( ) 实现地址变换
A、页表
B、段表
C、段表和页表
D、空闲区表
8. 资源的有序分配算法在解决死锁问题中是用于 ( )
A、预防死锁
B、避免死锁
C、检测死锁
D、解除死锁
9. 与文件保护无关的操作是（）。
A、口令机制
B、数据加密技术
C、访问控制表
D、访问前执行open操作，访问后执行close操作
10. 在许多系统中，用户是否能对某个文件进行相应的访问，将受（）的共同限制。
A、用户优先级和访问控制表
B、用户优先级和访问权限表
C、用户优先级和文件口令
D、访问控制表和访问权限表
11. 为记录设备的情况，系统为每一类设备配置一张（）。
A、设备控制表
B、逻辑设备表
C、设备分配表
D、设备开关表
12. 在请求分页系统中，主要的硬件支持有请求分页的页表机制、缺页中断机构和（）。
A 、时间支持
B 、空间支持
C 、地址变换机构
D 、虚拟存储
13. 一进程在获得资源后，只能在使用完资源时由自己释放，这属于死锁必要条件的（）。
A 、互斥条件
B 、请求和释放条件
C 、不剥夺条件
D 、环路等待条件
14.在下列进程调度算法中，哪一个算法会对优先权进行调整。
A 、先来先服务
B 、短进程优先
C 、高响应比优先
D 、时间片轮转
15. 当已有进程进入临界区时，其他试图进入临界区的进程必须等待，以保证对临界资源的互斥访问，这是下列（）同步机制准则。
A、空闲让进
B、忙则等待
C、有限等待
D、让权等待
16.关于存储器管理，以下说法错误的是（）。
A、虚拟存储器是由指令的寻址方式所决定的进程寻址空间，由内外存共同组成。
B、覆盖、交换、请求式调入和预调入都是操作系统控制内存和外存数据流动的方式。
C、内存信息保护方法有：上下界保护法、保护键法、软件法等。
D、内存分配算法中，最先适应法搜索速度最快；最坏适应法碎片空闲区最少。
17.在 UNIX 系统中，设备作为（）存在，除占据相应的节点位置外，并不占据实际的物理存储块，设备可采用文件的读写和保护方法
A. 目录文件
B. 普通文件
C. 设备文件
D. 系统文件
18.下面对临界区的论述中，正确的论述是（）。
A、临界区是指进程中用于实现进程互斥的那段代码。
B、临界区是指进程中用于实现进程同步的那段代码。
C、临界区是指进程中用于实现共享资源的那段代码。
D、临界区是指进程中访问临界资源的那段代码。
19.用户程序在目态下使用特权指令将引起的中断是属于 ( )
A. 硬件故障中断
B. 程序中断
C. 外部中断
D. 访管中断
20.在计算机安全中，系统设备及相关设施受到物理保护是计算机的（）。
A、逻辑安全
B、安全管理
C、完整性
D、物理安全
二、判断题（每小题 1 分，共 10 分）
1. 在实时系统中，首先考虑的是交互性和及时性。
（）
2. 进程存在的唯一标志是它是否处于运行状态 .（）
3. 只要破坏产生死锁的四个必要条件中的其中一个就可以预防死锁的发
生 .（）
4. 分段系统比分页系统更易于实现信息共享和保护 .（）
5. 虚拟存储器的容量是由用户和辅存所决定的。
（）
6. 每个设备驱动程序只处理一种设备类型或一类密切相关的设备 .（）
7. 在 SPOOLING系统中，用户进程可以直接高效地使用字符设备。
（）
8. 文件系统实现按名存取主要是通过查找文件目录来实现的。
（）
9. 引入缓冲可缓和 CPU与I/O设备间速度不匹配的矛盾,但并不能减少设备中断CPU的次数。
（）
10.UNIX通过fork系统调用创建进程。
（）
三．简答题 :(每小题4分，共20分)
1. 何谓进程？请图示具有基本进程状态的状态转移图，并指出转移原因。
2. 何谓临界资源？使用临界资源的诸进程间如何实现进程同步。
3. 什么是死锁？产生死锁的原因是什么？
4. 有几种 I/O控制方式？各有何特点？
5. 试述文件管理系统设置打开文件、关闭文件命令的原因？
四 . 假设有 4 道作业，它们提交的时刻及执行时间由下表给出，计算在单道程序环境下，采用先来先服务调度算法和最短作业优先算法的平均周转时间和平均带权周转时间，并指出它们的调度顺序。
(10分)
五 . 设阅览室有 200 个座位，最多可以同时容纳 200 个读者，当读者进入或离开阅览室时都必须在登记表上登记，试用 P，V 操作编写读者进程的同步算法。
(10 分 )
六 . 文件系统中文件目录应包含哪些内容？单级目录的主要缺点是什么？如何解决文件重名和共享问题？（ 10 分）
七 . 请图示实现spooling技术时的系统构成图，说明需要设置什么系统进程参与管理操作，spooling技术的实质是什么？(10分)。