2007级操作系统试题
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
正确答案：C
17. 在Solaris系统中，用户与系统均可 见的实体是
A. 用户级别线程 B. 核心级别线程 C. LWP D. 用户级别线程和核心级别线程
正确答案：C
18. 经典UNIX文件系统中，空闲块管理 方法是
A. 位示图(bit map) B. 空闲块表 C. 空闲块链 D. 成组连接
表所示（访问位即引用位）。
页号 0 1 2 3
页架(page frame)号 装入时刻 访问位
7
130
1
4
230
1
2
200
1
9
160
1
9号页架
3号页
0号页 7号页架
2号页
2号页架
1号页 4号页架
四、 (10分)存储管理
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节 编址。若某进程最多需要6页（page）数据存储空间，页的大小 为1KB，操作系统采用局部置换策略为此进程分配4个页架（页 框，page frame）。在时刻260前的该进程访问情况如下表所 示（访问位即引用位）。
0
30
30
1
19
18
3
12
9
5
8
3
平均带权周转时间=1.75
18
2.5
9
2
3
1.5
0
1
平均等待时间=9.75
三、(10分)硬件互斥算法
基于硬件提供的交换指令swap(a,b)可实现进程互斥，方法如下：
对一组公共变量定义一个全局变量int lock;
对每个进程定义一个局部变量int key;
互斥算法如下：
do{
key=1;
do{
swap(&lock, &key);
}while(key==1);
临界区；
lock=0;
其余部分；
}
问：
（1）上述算法是否满足有限等待性（bounded waiting）?
（2）若不满足，应如何改进？
三、(10分)硬件互斥算法
不满足（4分）
改进（6分）
全局变量int waiting[n];（初始0）
Process P1 P2 P3 P4
Arrival time 0 1 3 5
Burst time 12 9 6 3
P1 P2 P3
P4
P3
P2
01 3 5
8
12
19
P1
30
(2)（5分）
进程
到达时间
运行时间
开始时间
完成时间
周转时间
等待时间
带权周转时间
P1
0
12
P2
1
9
P3
3
6
P4
5
3
平均周转时间=15
正确答案: A
30. 某计算机系统中有8台打印机，由K个进程 竞争使用，每个进程最多需要3台打印机。该 系统可能会发生死锁的K的最小值是
A. 2 B. 3 C. 4 D. 5
M＝8 N＝K 3K>=M+N=8+K
正确答案：Ｃ
K>=4
二、(10分)处理机调度
对于如下进程集合以及到达时间和CPU阵发时间:
2007级操作系统试题
2010年6月29日
一、(每小题1分，共30分)在A、B、C、D 中选择一个正确答案
1. 某系统采用一次性口令以抗截取，若某次传 输的口令是f16(s)，则下一次传输的口令是
A. f17(s) B. f15(s) C. f0(s) D. fn(s)
正确答案：B
2. 适合于分布环境的同步机制是
若采用时钟（CLOCK）置换算法，该逻辑地址对应的 物理地址是多少？要求给出计算过程（设搜索下一页 的指针沿顺时针方向移动，且当前指向2号页架，示意 图如下）。
四、 (10分)存储管理
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节 编址。若某进程最多需要6页（page）数据存储空间，页的大 小为1KB，操作系统采用局部置换策略为此进程分配4个页架 （页框，page frame）。在时刻260前的该进程访问情况如下
会出现“饥饿”现象；
{Flag[1]=TRUE; turn=0;
While(flag[0]&&(turn==0));
临界区；
D. 能保证进程互斥进入临界区、 不会出现“饥饿”现象；
Flag[1]=FALSE;}
} 则并发执行进程P0和P1时产生的情形是
正确答案：Ｄ
28. 本地用户通过键盘登录系统时，首 先获得键盘输入信息的程序是
正确答案：Ａ
16. UNIX文件系统中，安装文件卷系统调用 命令的格式是smount(special_pathname, directory_pathname,roflag), 其中前两个 参数的含义是
A. 块型特殊文件，非空目录文件 B. 字符型特殊文件，空目录文件 C. 块型特殊文件，空目录文件 D. 字符型特殊文件，非空目录文件
正确答案：B
24. 设文件索引节点中有7个地址项，其中４ 个地址项是直接地址索引，2个地址项是一级 索引，１个地址项是二级索引，每个地址项大 小为4字节。若磁盘索引块和磁盘数据块大小 均为256字节，则可表示的单个文件最大长度 是
A. 33KB B. 519KB C. 1057KB D. 16513KB
正确答案：Ｃ
25. 设置当前工作目录的主要目的是
A. 节省外存空间 B. 节省内存空间 C. 加快文件的读/写速度 D. 加快文件检索速度
正确答案：Ｄ
26. 一个分段存储管理系统中，地址长 度为32位，其中段号占8位，则最大段 长是
A. 28字节
B. 216字节
C. 224字节
正确答案：Ｄ
19. 下列选项中，操作系统提供给应用 程序的接口是
A. 系统调用 B. 中断 C. 库函数 D. 原语
正确答案：Ａ
20. 下列选项中，导致创建新进程的操作是 Ⅰ.用户登录成功 Ⅱ.设备分配 Ⅲ.启动程序执行
A. 仅Ⅰ和Ⅱ B. 仅Ⅱ和Ⅲ C. 仅Ⅰ和Ⅲ D. Ⅰ、Ⅱ和Ⅲ
正确答案：Ａ
14. 以下不属于系统栈用途的是
A. 保存中断断点 B. 保存操作系统函数调用的参数和返回值 C. 保存操作系统内函数调用返回地址 D. 保存动态变量
正确答案：Ｄ
15. 打开文件的目的是
A. 把文件控制信息读入内存 B. 把文件内容读入内存 C. 创建文件控制块 D. 创建目录项
12．UNIX目录文件的内容是
A. FCB 序列 B. (文件名，文件号)序列 C. FCB主部序列 D. 文件名序列
正确答案：B
13. 进程切换的一般过程是
A. P1目态→P1管态→P2管态→P2目态 B. P1目态→P2管态→P1管态→P2目态 C. P1管态→P1目态→P2管态→P2目态 D. P1管态→P2管态→P1目态→P2目态
A. 命令解释程序 B. 中断处理程序 C. 系统调用服务程序 D. 用户登录程序
正确答案：Ｂ
29. 段页式存储管理系统中，一次访问内存的 时间是100ns，一次访问快表(TLB)的时间是 10ns，假定快表命中率是98%，则有效访问 时间(EAT)是
A.（110×98%+310×2%）ns B.（110×98%+210×2%）ns C.（120×98%+310×2%）ns D.（120×98%+210×2%）ns
页号 0 1 2 3
页架(page frame)号 装入时刻 访问位
A. 信号灯与PV操作 B. 管程 C. 会合 D. 条件临界区
正确答案：C
3. 下述RAID级别中，没有容错功能的 是
A. level 0 B. level 1 C. level 0+1 D. level 5
正确答案：A
4. 在UNIX系统中，文件名与文件号之 间的对应关系是
A. 一对一关系 B. 多对一关系 C. 一对多关系 D. 多对多关系
正确答案：Ｂ
5. Hoare管程中，signal操作的语义是
A. signal and leave B. signal and continue C. signal and urgent wait D. signal and wait
A. 提高读取速度，减少写出次数 B. 减少读入次数，增加写出次数 C. 提高读取速度，增加写出次数 D. 减少读入次数，减少写出次数
正确答案：Ａ
11. 文件系统中，文件访问控制信息存 储的合理位置是
A. 系统注册表 B. 文件分配表 C. 文件控制块 D. 用户口令表
正确答案：Ｃ
Else waiting[j]=0;
其余部分
}while(1);
四、 (10分)存储管理
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节 编址。若某进程最多需要6页（page）数据存储空间，页的大 小为1KB，操作系统采用局部置换策略为此进程分配4个页架 （页框，page frame）。在时刻260前的该进程访问情况如下 表所示（访问位即引用位）。
D. 232字节
正确答案：Ｃ
27. 进程P0和P1的共享变量定义及其初值为：
Boolean flag[2];
Int turn=0;
Flag[0]=false; flag[1]=false;
若进程P0和P1访问临界资源的类C伪代码实现如下：
void P0()
{While(TRUE)
A. LINK程序 B. 操作系统 C. 编译程序 D. 汇编程序
正确答案：Ｂ
9. 估计第n+1个Δ周期工作集大小的公 式是τn+1=αwn+(1-α)τn,其中α的通常 取值是
A. 1 B. 0 C.2 D. 0.5
正确答案：D
10. 在UNIX中，预先读(breada)和延 迟写(bdwrite)的目的分别是
{Flag[0]=TRUE; turn=1;
A.不能保证进程互斥进入临界区、
While(flag[1]&&(turn==1));
会出现“饥饿”现象；
临界区；
Flag[0]=FALSE;}
}
void P1()
B. 不能保证进程互斥进入临界区、 不会出现“饥饿”现象；
C. 能保证进程互斥进入临界区、
{While(TRUE)
页号 0 1 2 3
页架(page frame)号 装入时刻 访问位
7
130
1
4
230
1
2
200
1
9
160
1
9号页架
3号页
0号页 7号页架
2号页
2号页架
1号页 4号页架
当该进程执行到时刻260时，要访问逻辑地址为 17CEH的数据。请回答下列问题：
该逻辑地址对应的页号是多少？
若采用先进先出（FIFO）置换算法，该逻辑地址对应 的物理地址是多少？要求给出计算过程。
局部变量int j;
Do{
waiting[i]=1; key=1;
While(waiting[i]&&key)
swap(&lock,&key);
百度文库
waiting[i]=0;
临界区
j=(i+1)%n;
While(((j!=i)&&(!waiting[j]))
j=(j+1)%n;
If(j==i) lock=0;
Process Arrival time Burst time
P1
0
12
P2
1
9
P3
3
6
P4
5
3
（1）采用最短剩余时间优先（SRTN，Shortest Remaining Time Next）调度算法，画出其Gantt图。
（2）计算平均周转时间和平均带权周转时间（或平均 等待时间）。
(1)Gantt图（5分）
正确答案：Ｃ
21. 设与某资源关联的信号量初值为3，当前 值为1。若Ｍ表示该资源的可用个数，N表示 等待该资源的进程数，则M和N分别是
A. 0、1 B. 1、0 C. 1、2 D. 2、0
正确答案：Ｂ
22. 下列选项中，降低进程优先级的合 理时机是
A. 进程的时间片用完 B. 进程刚完成I/O，进入就绪队列 C. 进程长期处于就绪队列中 D. 进程从就绪态转为运行态
正确答案：Ａ
23. 某基于动态分区存储管理的计算机，其主 存容量为55MB（初始为空闲），采用最佳适 配（Best Fit）算法，分配和释放顺序为：分 配15MB、分配30MB、释放15MB、分配 8MB、分配6MB，此时主存中最大空闲分区 的大小是
A. 7MB B. 9MB C. 10MB D. 15MB
正确答案：Ｃ
6. 段页式存储管理的逻辑地址是 （s,p,d），其中可能越界的是
A. s和p B. s和d C. p和d D. d
正确答案：Ａ
7. 具有Belady异常的页面置换(淘汰)算 法是
A. LRU B. OPT C. NUR D. FIFO
正确答案：D
8. 采用段的动态连接，完成段名到段号 转换的程序是
17. 在Solaris系统中，用户与系统均可 见的实体是
A. 用户级别线程 B. 核心级别线程 C. LWP D. 用户级别线程和核心级别线程
正确答案：C
18. 经典UNIX文件系统中，空闲块管理 方法是
A. 位示图(bit map) B. 空闲块表 C. 空闲块链 D. 成组连接
表所示（访问位即引用位）。
页号 0 1 2 3
页架(page frame)号 装入时刻 访问位
7
130
1
4
230
1
2
200
1
9
160
1
9号页架
3号页
0号页 7号页架
2号页
2号页架
1号页 4号页架
四、 (10分)存储管理
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节 编址。若某进程最多需要6页（page）数据存储空间，页的大小 为1KB，操作系统采用局部置换策略为此进程分配4个页架（页 框，page frame）。在时刻260前的该进程访问情况如下表所 示（访问位即引用位）。
0
30
30
1
19
18
3
12
9
5
8
3
平均带权周转时间=1.75
18
2.5
9
2
3
1.5
0
1
平均等待时间=9.75
三、(10分)硬件互斥算法
基于硬件提供的交换指令swap(a,b)可实现进程互斥，方法如下：
对一组公共变量定义一个全局变量int lock;
对每个进程定义一个局部变量int key;
互斥算法如下：
do{
key=1;
do{
swap(&lock, &key);
}while(key==1);
临界区；
lock=0;
其余部分；
}
问：
（1）上述算法是否满足有限等待性（bounded waiting）?
（2）若不满足，应如何改进？
三、(10分)硬件互斥算法
不满足（4分）
改进（6分）
全局变量int waiting[n];（初始0）
Process P1 P2 P3 P4
Arrival time 0 1 3 5
Burst time 12 9 6 3
P1 P2 P3
P4
P3
P2
01 3 5
8
12
19
P1
30
(2)（5分）
进程
到达时间
运行时间
开始时间
完成时间
周转时间
等待时间
带权周转时间
P1
0
12
P2
1
9
P3
3
6
P4
5
3
平均周转时间=15
正确答案: A
30. 某计算机系统中有8台打印机，由K个进程 竞争使用，每个进程最多需要3台打印机。该 系统可能会发生死锁的K的最小值是
A. 2 B. 3 C. 4 D. 5
M＝8 N＝K 3K>=M+N=8+K
正确答案：Ｃ
K>=4
二、(10分)处理机调度
对于如下进程集合以及到达时间和CPU阵发时间:
2007级操作系统试题
2010年6月29日
一、(每小题1分，共30分)在A、B、C、D 中选择一个正确答案
1. 某系统采用一次性口令以抗截取，若某次传 输的口令是f16(s)，则下一次传输的口令是
A. f17(s) B. f15(s) C. f0(s) D. fn(s)
正确答案：B
2. 适合于分布环境的同步机制是
若采用时钟（CLOCK）置换算法，该逻辑地址对应的 物理地址是多少？要求给出计算过程（设搜索下一页 的指针沿顺时针方向移动，且当前指向2号页架，示意 图如下）。
四、 (10分)存储管理
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节 编址。若某进程最多需要6页（page）数据存储空间，页的大 小为1KB，操作系统采用局部置换策略为此进程分配4个页架 （页框，page frame）。在时刻260前的该进程访问情况如下
会出现“饥饿”现象；
{Flag[1]=TRUE; turn=0;
While(flag[0]&&(turn==0));
临界区；
D. 能保证进程互斥进入临界区、 不会出现“饥饿”现象；
Flag[1]=FALSE;}
} 则并发执行进程P0和P1时产生的情形是
正确答案：Ｄ
28. 本地用户通过键盘登录系统时，首 先获得键盘输入信息的程序是
正确答案：Ａ
16. UNIX文件系统中，安装文件卷系统调用 命令的格式是smount(special_pathname, directory_pathname,roflag), 其中前两个 参数的含义是
A. 块型特殊文件，非空目录文件 B. 字符型特殊文件，空目录文件 C. 块型特殊文件，空目录文件 D. 字符型特殊文件，非空目录文件
正确答案：B
24. 设文件索引节点中有7个地址项，其中４ 个地址项是直接地址索引，2个地址项是一级 索引，１个地址项是二级索引，每个地址项大 小为4字节。若磁盘索引块和磁盘数据块大小 均为256字节，则可表示的单个文件最大长度 是
A. 33KB B. 519KB C. 1057KB D. 16513KB
正确答案：Ｃ
25. 设置当前工作目录的主要目的是
A. 节省外存空间 B. 节省内存空间 C. 加快文件的读/写速度 D. 加快文件检索速度
正确答案：Ｄ
26. 一个分段存储管理系统中，地址长 度为32位，其中段号占8位，则最大段 长是
A. 28字节
B. 216字节
C. 224字节
正确答案：Ｄ
19. 下列选项中，操作系统提供给应用 程序的接口是
A. 系统调用 B. 中断 C. 库函数 D. 原语
正确答案：Ａ
20. 下列选项中，导致创建新进程的操作是 Ⅰ.用户登录成功 Ⅱ.设备分配 Ⅲ.启动程序执行
A. 仅Ⅰ和Ⅱ B. 仅Ⅱ和Ⅲ C. 仅Ⅰ和Ⅲ D. Ⅰ、Ⅱ和Ⅲ
正确答案：Ａ
14. 以下不属于系统栈用途的是
A. 保存中断断点 B. 保存操作系统函数调用的参数和返回值 C. 保存操作系统内函数调用返回地址 D. 保存动态变量
正确答案：Ｄ
15. 打开文件的目的是
A. 把文件控制信息读入内存 B. 把文件内容读入内存 C. 创建文件控制块 D. 创建目录项
12．UNIX目录文件的内容是
A. FCB 序列 B. (文件名，文件号)序列 C. FCB主部序列 D. 文件名序列
正确答案：B
13. 进程切换的一般过程是
A. P1目态→P1管态→P2管态→P2目态 B. P1目态→P2管态→P1管态→P2目态 C. P1管态→P1目态→P2管态→P2目态 D. P1管态→P2管态→P1目态→P2目态
A. 命令解释程序 B. 中断处理程序 C. 系统调用服务程序 D. 用户登录程序
正确答案：Ｂ
29. 段页式存储管理系统中，一次访问内存的 时间是100ns，一次访问快表(TLB)的时间是 10ns，假定快表命中率是98%，则有效访问 时间(EAT)是
A.（110×98%+310×2%）ns B.（110×98%+210×2%）ns C.（120×98%+310×2%）ns D.（120×98%+210×2%）ns
页号 0 1 2 3
页架(page frame)号 装入时刻 访问位
A. 信号灯与PV操作 B. 管程 C. 会合 D. 条件临界区
正确答案：C
3. 下述RAID级别中，没有容错功能的 是
A. level 0 B. level 1 C. level 0+1 D. level 5
正确答案：A
4. 在UNIX系统中，文件名与文件号之 间的对应关系是
A. 一对一关系 B. 多对一关系 C. 一对多关系 D. 多对多关系
正确答案：Ｂ
5. Hoare管程中，signal操作的语义是
A. signal and leave B. signal and continue C. signal and urgent wait D. signal and wait
A. 提高读取速度，减少写出次数 B. 减少读入次数，增加写出次数 C. 提高读取速度，增加写出次数 D. 减少读入次数，减少写出次数
正确答案：Ａ
11. 文件系统中，文件访问控制信息存 储的合理位置是
A. 系统注册表 B. 文件分配表 C. 文件控制块 D. 用户口令表
正确答案：Ｃ
Else waiting[j]=0;
其余部分
}while(1);
四、 (10分)存储管理
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节 编址。若某进程最多需要6页（page）数据存储空间，页的大 小为1KB，操作系统采用局部置换策略为此进程分配4个页架 （页框，page frame）。在时刻260前的该进程访问情况如下 表所示（访问位即引用位）。
D. 232字节
正确答案：Ｃ
27. 进程P0和P1的共享变量定义及其初值为：
Boolean flag[2];
Int turn=0;
Flag[0]=false; flag[1]=false;
若进程P0和P1访问临界资源的类C伪代码实现如下：
void P0()
{While(TRUE)
A. LINK程序 B. 操作系统 C. 编译程序 D. 汇编程序
正确答案：Ｂ
9. 估计第n+1个Δ周期工作集大小的公 式是τn+1=αwn+(1-α)τn,其中α的通常 取值是
A. 1 B. 0 C.2 D. 0.5
正确答案：D
10. 在UNIX中，预先读(breada)和延 迟写(bdwrite)的目的分别是
{Flag[0]=TRUE; turn=1;
A.不能保证进程互斥进入临界区、
While(flag[1]&&(turn==1));
会出现“饥饿”现象；
临界区；
Flag[0]=FALSE;}
}
void P1()
B. 不能保证进程互斥进入临界区、 不会出现“饥饿”现象；
C. 能保证进程互斥进入临界区、
{While(TRUE)
页号 0 1 2 3
页架(page frame)号 装入时刻 访问位
7
130
1
4
230
1
2
200
1
9
160
1
9号页架
3号页
0号页 7号页架
2号页
2号页架
1号页 4号页架
当该进程执行到时刻260时，要访问逻辑地址为 17CEH的数据。请回答下列问题：
该逻辑地址对应的页号是多少？
若采用先进先出（FIFO）置换算法，该逻辑地址对应 的物理地址是多少？要求给出计算过程。
局部变量int j;
Do{
waiting[i]=1; key=1;
While(waiting[i]&&key)
swap(&lock,&key);
百度文库
waiting[i]=0;
临界区
j=(i+1)%n;
While(((j!=i)&&(!waiting[j]))
j=(j+1)%n;
If(j==i) lock=0;
Process Arrival time Burst time
P1
0
12
P2
1
9
P3
3
6
P4
5
3
（1）采用最短剩余时间优先（SRTN，Shortest Remaining Time Next）调度算法，画出其Gantt图。
（2）计算平均周转时间和平均带权周转时间（或平均 等待时间）。
(1)Gantt图（5分）
正确答案：Ｃ
21. 设与某资源关联的信号量初值为3，当前 值为1。若Ｍ表示该资源的可用个数，N表示 等待该资源的进程数，则M和N分别是
A. 0、1 B. 1、0 C. 1、2 D. 2、0
正确答案：Ｂ
22. 下列选项中，降低进程优先级的合 理时机是
A. 进程的时间片用完 B. 进程刚完成I/O，进入就绪队列 C. 进程长期处于就绪队列中 D. 进程从就绪态转为运行态
正确答案：Ａ
23. 某基于动态分区存储管理的计算机，其主 存容量为55MB（初始为空闲），采用最佳适 配（Best Fit）算法，分配和释放顺序为：分 配15MB、分配30MB、释放15MB、分配 8MB、分配6MB，此时主存中最大空闲分区 的大小是
A. 7MB B. 9MB C. 10MB D. 15MB
正确答案：Ｃ
6. 段页式存储管理的逻辑地址是 （s,p,d），其中可能越界的是
A. s和p B. s和d C. p和d D. d
正确答案：Ａ
7. 具有Belady异常的页面置换(淘汰)算 法是
A. LRU B. OPT C. NUR D. FIFO
正确答案：D
8. 采用段的动态连接，完成段名到段号 转换的程序是