天津科技大学操作系统试卷(样卷)

A、0 个
B、1 个
C、2 个
D、3 个
5．下面关于进程的描述中，正确的是（ A ）。
A、进程获得 CPU 运行是通过调度得到的
B、优先级是进程调度的重要依据，一旦确定就不能改变
C、在单 CPU 的系统中，任意时刻都有一个进程处于运行状态
D、进程申请 CPU 得不到满足时，其状态变为阻塞
6．在可变式分区存储管理中的拼接技术可以（ A ）。
B、1
C、3
D、0.5
10．现有 3 个同时到达的作业 J1、J2 和 J3，它们的执行时问分别是 T1、T2 和 T3，
且 T1<T2<T3，系统按单道方式运行且采用短作业优先算法，平均周转时间是
（C ）。
A、T1+T2+T3
B、(T1+T2+T3)/3
C、(3T1+2T2+T3)/3
D、(T1+2T2+3T3)/3
smaphore wmutex=1;//写互斥信号量 int count=0;//读者数量
main()
{ cobegin
reder();
writer();
coend;
}
reader()
{
While(true)
{
P(rmutex);
if(count==0)
P(wmutex);
count++;
(
1
);
读数据库；
（1）T0 时刻是否为安全状态？若是在安全状态，请给出一个安全序列。 （2） 在 T0 时刻若进程 P2 请求资源（0,3,4），是否能实施资源分配？为什么？
2．有 5 个批处理作业（A、B、C、D、E）几乎同时到达一个计算中心，估计的 运行时间分别为 2，4，6，8，10 分钟，它们的优先数分别为 1，2，3，4，5（1 为最低优先级）。对下面的每种调度算法分别计算作业的平均周转时间和平均带权 周转时间。
两种算法分别计算程序访问过程中所发生的缺页次数。（10 分）
5．简述 SPOOLING 系统的组成及其功能（7 分）
6. 设某系统磁盘共有 256 块，块号从 0～255，若用位示图法管理磁盘空间，设 计算机字长为 16 位，位示图采用 16 行 16 列。请问：（5 分）
⑴ 位示图需要多少个字？
第 6 页 （共 7 页）
天津科技大学操作系统试卷（样卷）
⑵ 当分配的磁盘块为 132 时，其所在位示图的行列号是多少？
四、综合题（共 30 分，每小题 15 分）
1．设系统中有三种类型的资源（A,B,C）和 5 个进程（P1,P2,P3,P4,P5），A 资源的 数量为 17，B 资源的数量为 5，C 资源的数量为 20。在 T0 时刻系统状态如下表 所示。若系统采用银行家算法实施死锁避免策略，请问：
（1） 最高优先级优先 （2） 时间片轮转（时间片为 2 分钟） （3） 短作业优先
第 7 页 （共 7 页）
第 3 页 （共 7 页）
天津科技大学操作系统试卷（样卷）
8．通道一旦被启动就能独立于 CPU 运行，这样可使 CPU 和通道并行操作。 9．时间片越小，系统的响应时间就越小，系统的效率就越高。 10．两级目录文件系统中每个文件的文件名必须是唯一的。
三、简答题（共 40 分）
1．有一页式系统，其页表存放在内存中。(6 分) （1）如果对内存的一次存取需要 1.5 微秒，问一次页面访问的存取时间是多少？ （2）如果系统增加快表，平均命中率为 85%，当页表项在快表中，其查找时间忽 略为 0，问此时的存取时间是多少？
11．某系统中有 11 台打印机，N 个进程共享打印机资源，每个进程要求 3 台。则 N 的取值不超过（ B ）时，系统不会发生死锁。
A、4
B、5
C、6
D、7
12．采用（ B ）不会产生内部碎片。
A、分页式存储管理 C、固定分区式存储管理
B、分段式存储管理 D、段页式存储管理
13．页式虚拟存储管理的主要特点是（ B ）。
度动态增长。
A、顺序结构
B、链接结构
C、索引结构
D、Hash 结构
二、判断题（共 10 分，每小题 1 分） 判断下列陈述是否正确，如果正确画“√”，错误画“×”；将答案按序填写 在下表中。
1．文件目录记录文件的属性信息，用于单个文件的管理与控制；目录文件是由 文件目录组成的文件，用于文件系统的管理。 2．缓冲技术的引入主要为了减少 CPU 中断的次数。 3．在分区分配算法中，首次适应算法倾向于优先利用内存中的低地址空闲分区， 而最佳适应算法则倾向于优先利用大空闲区。 4．在作业装入内存时进行地址变换的方式是静态重定位方式。 5．索引文件中索引表的每个表项中含有相应记录的关键字和该记录的物理位置。 6．固定分区分配中，每个分区的大小可以不相同。 7．虚拟设备是指允许用户使用比系统中具有的物理设备多的设备。
A、流式
B、串联
C、顺序
D、随机
18．下列算法中，用于磁盘移臂调度的是（ C ）。
A、时间片轮转法
B、LRU 算法
C、最短寻找时间优先算法
D、优先级高者优先算法
19．在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结
构中，（ 19 A）不具有直接读写文件任意一个记录的能力，（ 20 B）不利于文件长
P(rmutex);
(
2
);
if(count==0)
( (4
3
);
);
}
}
Writer()
{
While(true)
{
(5
);
写数据库；
第 5 页 （共 7 页）
( } }
天津科技大学操作系统试卷（样卷）
6
);
4． 在一个请求分页系统中，假定系统分配给一个作业的物理块数为 3，并且
此作业的页面走向为 2、3、2、1、5、2、4、5、3、2、5、2。试用 FIFO 和 LRU
第 1 页 （共 7 页）
天津科技大学操作系统试卷（样卷）
8．虚拟存储器的最大容量（ B ）。
A、为内外存容量之和 C、是任意的
B、由计算机的地址结构决定 D、由作业的地址空间决定
9．一作业 8：00 到达系统，估计运行时间为 l 小时。若 10：00 开始执行该作业，
其响应比是 （ C ）。
A、2
印机的操作实际上是对磁盘的存储操作，用以代替打印机的部分是（ C ）。
A、独占设备
B、共享设备
C、虚拟设备
D、一般物理设备
16．在中断处理中，输入/输出中断是指（ C ）。
第 2 页 （共 7 页）
天津科技大学操作系统试卷（样卷）
1 设备出错 2 数据传输出错
A、1
B、2
C、1 和 2
D、都不是
17．常用的文件存取方法有两种：顺序存取和（ D ）。
A、不要求将作业装入到内存的连续区域
B、不要求将作业同时全部装入到内存的连续区域
C、不要求进行缺页中断处理
D、不要求进行页面置换 14．采用分段存储管理的系统中，若地址用 24 位表示，其中 8 位表示段号，则允 许每段的最大长度是（ B ）。
A、224
B、216
C、28
D、232
15．采用假脱机技术，将磁盘的一部分作为公共缓冲区以代替打印机，用户对打
2．请画出进程的基本状态转换图，并标出状态转换的条件。(6 分）
3．以下程序是用信号量实现的对某数据库的读者-写者互斥。要求读者与写者之
间互斥，写者与写者之间互斥，但读者之间不互斥。请将程序补充完整。（6 分）
题号
答案
第 4 页 （共 7 页）
天津科技大学操作系统试卷（样卷）
1
2
3
4
5
6
smaphore rmutex=1;//互斥信号量
A、集中空闲区 C、缩短访问周期
B、增加内存容量 D、加速地址转换
7．支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现
CPU 的共享，但其中（ D ）不是引起操作系统选择新进程的直接原因。
A、运行进程的时间片用完
B、运行进程出错
C、运行进程要等待某一事件发生 D、有新进程进入就绪队列
天津科技大学操作系统试卷（百度文库卷）
天津科技大学操作系统试卷（样卷）
一、单项选择题（共 20 分，每小题 1 分） 请按序号将正确选项前的字母填下表中。
1．下面关于操作系统的叙述中正确的是( A )。
A、批处理作业必须具有作业控制信息
B、分时系统不一定都具有人机交互功能
C、从响应时间的角度看，实时系统与分时系统差不多
D、由于采用了分时技术，用户可以独占计算机的资源
2．在操作系统中，P、V 操作是一种（ D ）。
A、机器指令
B、系统调用命令
C、作业控制命令
D、低级进程通信原语
3．分配到必要的资源并获得处理机时的进程状态是（ B ）
A、就绪状态
B、执行状态
C、阻塞状态
D、撤消状态
4．若信号量 S 的初值为 3，当前值为—2，则表示有等待进程（ C ）。