六、设计题（1小题，共10分）
某车站售票厅，任何时刻最多可容纳 20 名购票者进入，当售票厅中少于 20 名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把每一个购票者都看作一个独立进程，(1) 用 PV 操作管理这些并发进程时，写出算法，以保证进程能够正确地并发执行；(2) 若欲购票者最多为 n 个人，写出信号量可能的变化范围以及信号量各种取值的含义。
GDOU-B-11-302
广东海洋大学 —— 学年第 学期
班级：《 计算机操作系统 》试题
课程号： 16232106
题 号 一 各题分数 10 实得分数 二 20 √ 考试
□ 考查 三 20 □ A卷
√ B卷 总分 100 √ 闭卷
□ 开卷 阅卷教师 四 20 五 20 六 10 姓名： 一、选择题（每题1分，共10分）
一、判断题（10小题，每小题1分，共10分）
1. 进程状态的转换是由操作系统完成的, 对用户是透明的( )。
2. 优先数是进程调度的重要依据, 优先数大的进程将最后被调度运行( )。 3. 时间片越短, 用户响应时间越慢 ( )。
4. 临界区是指并发进程中访问共享变量的程序段( )。 5. 死锁是由于计算机硬件故障引起的( )。
6. 段式页管理是由段表与页表完成有效地址到物理地址的转换 ( )。 7. 进程是由程序段 、数据集合、相关表格三部分组成( )。
8. 进程控制块是描述进程状态和特性的数据结构，一个进程可能有多个进程控制块( ) 。
9. 现代操作系统中采用缓冲技术的主要目的，是提高CPU和设备之间的并行执行程度( ) 。
10. 在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大的编址空 ( )。
二、选择题（10小题，每小题2分，共20分） 1．（ ）不是基本的操作系统。
A．批处理操作系统 B．分时操作系统 C．实时操作系统 D．网络操作系统
学号： 加白纸 2 张 2. 在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( ) 。
A．进程相应的程序段的长度 B．进程总共需要运行时间多少 C．进程自身和进程调度策略 D．进程完成什么功能
3．在分时操作系统控制下，对终端用户均采用（ ）算法，使每个终端作业都有机会在处理器上执行。 A．先来先服务 C．时间片轮转
4．内存的存储分配算法用来决定输入的程序和数据放到主存中的位置，采用“总是把程序装入主存中最大的空闲区域”的算法称为（ ）。 A．最优适应算法 C．最先适应算法
5．如果允许不同用户的文件可以具有相同的文件名，通常采用（ ）来保证按名存取的安全。
A．重名翻译机构 B．建立索引表 C．建立指针 D．多级目录结构
6. 能够使CPU从I/O事务中完全解脱出来的数据传送控制方式是（ ）。 A.程序直接控制 B.中断控制 C.DMA控制 D.通道控制
7．从静态角度看，进程由程序段、数据段、（ ）等三部分组成。 A．JCB B．PCB C．数据段
8．在多进程的并发系统中，系统肯定不会因竞争( )而产生死锁。 A．打印机 B．磁带机 C．磁盘 D．CPU
9． 请求页式管理中，首先淘汰在内存中驻留时间最长的页，这种替换策略是（ ）。
D．I/O缓冲区
B．最坏适应算法 D．循环最先适应算法 B．优先数 D．短作业优先
A．先进先出法（FIFO） C．优先级调度
B．最近最少使用法（LRU）
D．轮转法
10．作业调度程序是从处于( )状态的作业中选取一个作业并把它装入主存。
A．提交 B．后备 C．执行 D．完成
三、填空题（10空，每空2分，共20分）
1．地址重定位指的是把逻辑地址转换成 的过程。 2．磁盘的根目录是在系统进行格式化时由 __________ 自动建立。 3．有序资源分配法预防死锁是破坏__________的必要条件。
4．当处理机空闲时,进程调度程序从__________ 队列中选出一个进程执行。
5．windows xp采用了动态分页管理，为每个进程可实现最大为_________的虚拟空间。 6．在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个是基址寄存器, 另一个是__ __。
7．在引进线程的操作系统中，线程是 的基本单位，而进程是独立分配资源的基本单位。
8．逻辑文件可分为流式文件和___________两类。
9．__________是执行过程中不可中断的、实现独立功能的，可被其他程序调用的程序。 10．运行时间最短的作业被优先调度，这种调度算法是 。
四、简答题（4小题，每小题5分，共20分） 1.什么是死锁？产生死锁有哪些必要条件？
2. 进程与线程有什么区别？？为什么要引入线程
3.虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？
4. 文件系统的主要任务是什么？
五、分析题（2小题，每小题10分，共20分）
1． 一个由3个页面（页号为0、1、2），每页有2048个字节组成的程序，假定在某时刻调入8个物理块的内存，其页面的页号和物理块号的对照表如下：
逻辑页号 主存块号 0 4 1 7 2 1 请根据页表，计算下列给出的逻辑地址对应的绝对地址。
（1）100 （2）2617 （3）5196
2.目录可分为几类:树形目录?下图是一个树型结构的文件系统如下图：图中
示文件。
A. 可否进行下列操作，为什么？ （1）在目录D中建立一个文件，取名为A
（2）将目录C改名为A
B. 若D是用户的目录，在一段时间内，用户D主要使用文件S和T，为简便操作和提高速度，系统应如何处置？
表示目录，I表
六、设计题（1小题，共10分）