（答案在后面）
一、 填空题（每空1分，共10分)
1. 常见的I/O 控制方式有程序I/O 方式、 中断 I/O 控制方
式、 DMA I/O 控制方式和 通道 I/O 控制方式四种。
2. 操作系统向用户提供的两个基本接口是 程序 接口和 用户 接口。
3. 若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，逻辑地址
（3082）10转化得到的物理地址是 6154 . 4. 具有多路性、独立性、
及时性和交互性特征的操作系统是 分时
操作系统.
5. 通道用于控制 设
备控制器 与内存之间的信息交换。 6. 事务的最基本特性
是
. 7. 若盘块大小为4KB ，每
个盘块号占4字节，在
采用两级索引时允许的最大文件长度为 4GB 。 二、
单选题（每题2分，共20分）
1. 用磁带作为文件存贮介质时，文件只能组织成（ )。
A. 顺序文件
B. 链接文件 C 。 索引文件
D. 目录文件
2. 一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，则其响应比是
（ C ）。
一块操A. 2
B. 1
C. 3
D. 0。5 3. 文件系统采用多级目录结构后，对于不同用户的文件，其文件名( C )。
A 。 应该相同 B. 应该不同 C. 可以相同，也可以不同 D 。 受系统约束 4. 死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。下列方法中破坏了“循环等待”条件的是( D ）. A 。 银行家算法 B. 一次性分配策略 C. 剥夺资源法 D 。 资源有序分配法
5. 进程状态从就绪态到运行态的转化工作是由（
B ）完成的。
A 。 作业调度
B 。 进程调度 C. 页面调度 D 。 设备调度 6. 采用缓冲技术的主要目的是（
C ）。
A. 改善用户编程环境 B 。 提高CPU 的处理速度 C. 提高CPU 和设备间的并行程度 D 。 实现与设备无关性 7. 目录文件所存放的信息是（ D )。
A. 该目录中所有数据文件目录B。某一文件存放的数据信息
C。某一个文件的文件目录 D. 该目录中所有文件的目录
8.最容易形成很多小碎片的可变分区分配算法是（ D ）.
A。首次适应算法 B. 循环首次适应算法
C。最坏适应算法D。最佳适应算法
9.用户程序与实际使用的物理设备无关是由（A ）功能实现的。
A. 设备独立性
B. 设备驱动
C. 虚拟设备D。设备分配
10.下面关于顺序文件、链接文件和索引文件的论述中不正确的是（ A ）。
A。显示链接文件是在每个盘块中设置一个链接指针，用于将该文件所属的所有盘块链接起来
B. 顺序文件必须采用连续分配方式，而链接文件和索引文件则都可采取离散分配方式
C。顺序文件适用于对诸记录进行批量存取时
，更适合用顺序或索引文件
三、简答题.（每题4分，共20分)
1.文件系统对目录管理的主要要求是什么？
①实现“按名存取”（1分）
②提高对目录的检索速度(1分）
③文件共享（1分)
④允许文件重名（1分）
2.什么是Spooling技术，Spooling系统由哪几部分组成?
SPOOLING技术是一种虚拟设备技术，它可以把一台独占设备改造成为虚拟设备，在进程所需的物理设备不存在或被占用的情况下，使用该设备。SPOOLING技术是对脱机输入，输出系统的模拟，又称为假脱机操作.（2分）
SPOOLING系统主要由三部分组成：输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程。（2分）
3.文件分配表FAT的作用及类别。
4.某系统中有4个并发进程，都需要同类资源5个，假设现在用信号量S代表该资源，当前S
的值为-2。请回答：
①保证该系统不会发生死锁的最少资源数是几个?
17个
②假设信号量S的初值等于第①问中的结果，那么系统中的相关进程至少执行了几次P(S）操作？19次
③与信号量S相关的处于阻塞状态的进程有几个？
两个
④要使信号量S的值大于0，应该进行怎样的操作?
V（S)操作释放信号量的次数至少要比P(S）操作多3次。
5.试分别从以下方面对进程和线程进行比较：
①地址空间:
线程是进程内的一个执行单元，进程至少拥有一个线程，同属一个进程的多个线程共享该进程的地址空间；而进程则有自己独立的地址空间。
②资源拥有：
资源拥有：进程是资源分配和拥有的基本单位，同一个进程所属的多个线程共享进程所有的资源.
③处理机调度：线程是处理机调度的基本单位
四、 应用题（每题10分，共30分）
1. 某请求分页式存储管理系统，接收一个共7页的作业。作业运行时
的页面走向如下：1、5、2、1、3、2、4、7、2、4。假定系统为该作业
分配了3块内存空间，内存页块初始均为空，假设FIFO 算法以队列，
LRU 算法以堆栈作为辅助结构，请填表并计算:
① 采用先进先出（FIFO ）页面淘汰算法时，会产生多少次缺页中断？缺页率是多少？
缺页中断次数为： 缺页率为： ② 采用最近最久未用（LRU)页面淘汰算法时，会产生多少次缺页中断?缺页率是多少？
缺页中断次数为: 缺页率为：
2．假定磁盘的移动臂现在处于第10柱面，由内向外运动（磁道号由小到大）。现有一组磁盘请
求以60、8、15、4、20、40柱面的次序到达磁盘驱动器，移动臂移动一个柱面需要6ms，请完成下面的问题：
① 访问磁盘所需的时间由哪三部分构成？
② 若采用先来先服务FCFS 算法进行磁盘调度，请给出柱面访问序列，计算平均寻道时间。 ③ 若采用最短寻时间优先SSTF 算法进行磁盘调度，请给出柱面访问序列，计算平均寻道时间。 ④ 若采用电梯扫描SCAN 算法进行磁盘调度，请给出柱面访问序列，计算平均寻道时间。
3．系统中有4类资源（A,B ，C,D ）和5个进程P0~P4，T0时刻的系统状态如下表所示，系统采用银行家算法实施死锁避免策略。
请回答：
① 系统中的4类资源总量分别是多少？ 4 8 8 8
② T0状态是否安全？为什么？
T0时刻存在一个安全序列｛P0，P2，P4，P3，P1}，故系统是安全的。
③ 在T0状态的基础上，若进程P2提出请求Request （1，1，0，1)，系统能否将资源分配给它？
请说明理由。
进程P2提出请求Request （1，1，0,1)后，因Request≤Need 且Request≤Avai lable，故系统可考虑将资源分配给它，分配后，Available 将变为(0，1，2,2），进行安全性检测，发现存在一个安全序列｛P0，P2，P4,P3，P1}，故系统是安全的。
④ 在T0状态的基础上，若进程P1提出请求Request （1，1，2,0)，系统能否将资源分配给它？请
说明理由。
P1提出请求Request （1,1,2，0）后，因Request≤Need 且Request≤Available ，故系统可考虑将资源分配给它，分配后,Available 将变为(0,1,0，3)，进行安全性检测，发现已不能满足任何进程需
P1分配资源。
五、 综合分析题(每题10分，共20分）
1. 有一个多道批处理系统，作业调度采用“短作业优先”调度算法；进
程调度采用“优先数抢占式”调度算法，且优先数越小优先级越高。
若系统拥有打印机一台，采用静态方法分配，忽略系统的调度开销。现有如下作业序列到达系统：
请填写下表，根据表格内容求出各个作业的平均周转时间和平均带权周转时间，同时指出各个作业运行结束的次序。
各个作业的平均周转时间为：
各个作业的平均带权周转时间为:
各个作业运行结束的次序为：
2.有一间教室，教室内只有一位教师为学生答疑.教室内有10张可供学生等待答疑的椅子，如果没
有学生需要答疑，则教师休息；如果有学生进入教室发现教师在休息，则要叫醒该教师；教师正在答疑时若有新来的同学，则进入教室坐下等待，但是若教室内已无空位，那新来的同学要先离开。要求：
①请分析为了实现同步控制，总共需要用到几个信号量，其含义和初始值分别为多少。
②请使用伪码描述教师和学生之间的同步关系。
一、填空题（每空1 分，共10 分)
1.中断驱动直接存储器访问(或DMA) 通道
2.用户程序
3.6154
4.分时
5.设备控制器
6.原子性
7.4GB
二、单选题（每题2分，共20分)
1。A 2。C 3. C 4。D 5. B
6. C 7。D 8。D 9. A 10. A
三、简答题(每题4分，共20 分）
1.文件系统对目录的管理有以下要求：
⑤实现“按名存取”（1分）
⑥提高对目录的检索速度(1分）
⑦文件共享(1分）
⑧允许文件重名（1分）
2.SPOOLING技术是一种虚拟设备技术，它可以把一台独占设备改造成为虚拟设备，在进程所需
的物理设备不存在或被占用的情况下，使用该设备.SPOOLING技术是对脱机输入，输出系统的模拟，又称为假脱机操作。（2分)
SPOOLING系统主要由三部分组成：输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程。(2分)
3.可以把用于链接文件各物理块的指针，显式地存放在内存的一张链接表中，分配给各个文件的所
发布评论