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