没有合适的资源?快使用搜索试试~ 我知道了~
2009~2015操作系统考研真题
资源推荐
资源详情
资源评论
注:所附答案为个人整理,不是标准答案,仅供参考。
2009 年计算机专业考研真题—— OS
一、试题
23. 单处理机系统中,可并行的是( )。
I. 进程与进程 II. 处理机与设备
III. 处理机与通道 IV. 设备与设备
A. I 、II 和 III B. I 、II 和 IV
C. I、III 和 IV D. II 、III 和 IV
24. 下列进程调度算法中,综合考虑进程等待时间和执行时间的是( )。
A. 时间片轮转调度算法 B. 短进程优先调度算法
C. 先来先服务调度算法 D. 高响应比优先调度算法
25. 某计算机系统中有 8 台打印机,有 K 个进程竞争使用,每个进程最多需要 3 台打印机。该系统可能会发生死锁的 K 的最小值是( )。
A. 2 B. 3 C. 4 D. 5
【解析】 3k<8+k => k<4 (n 个进程共享 m 个同类资源,若每个进程都需要用该类资源,而且各进程对该类资源的最大需求量之和小于 m+n。则该系统
不会因竞争该类资源而阻塞。 )
26. 分区分配内存管理方式的主要保护措施是( )。
A. 界地址保护 B. 程序代码保护
C. 数据保护 D. 栈保护
27. 一个分段存储管理系统中,地址长度为 32 位,其中段号占 8 位,则段长最大是( )。
A. 2 的 8 次方字节 B. 2 的 16 次方字节
C. 2 的 24 次方字节 D. 2 的 32 次方字节
28.下列文件物理结构中,适合随机访问且易于文件扩展的是( )。
A. 连续结构 B. 索引结构
C. 链式结构且磁盘块定长 D. 链式结构且磁盘块变长
29. 假设磁头当前位于第 105 道,正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为 35,45,12,68,110,180,170,195,采用 SCAN
调度(电梯调度)算法得到的磁道访问序列是( )。
A. 110,170,180, 195,68,45,35,12
B. 110,68,45,35,12,170,180,195
C. 110,170,180, 195,12,35,45,68
D. 12,35,45,68,110,170,180,195
30. 文件系统中,文件访问控制信息存储的合理位置是( )。
A. 文件控制块 B. 文件分配表
C. 用户口令表 D. 系统注册表
31. 设文件 F1 的当前引用计数值为 1,先建立 F1 的符号链接(软链接)文件 F2,再建立 F1 的硬链接文件 F3,然后删除 F1。此时, F2 和 F3 的引用计数
值分别是( )。
A. 0 、1 B. 1、1 C. 1、2 D. 2、1
32. 程序员利用系统调用打开 I/O 设备时,通常使用的设备标识是
A. 逻辑设备名 B. 物理设备名 C. 主设备号 D. 从设备号
45.(7 分)三个进程 P1、P2、 P3 互斥使用一个包含 N(N>0 )个单元的缓冲区。 P1 每次用 produce()生成一个正整数并用 put()送入缓冲区某一空单
元中; P2 每次用 getodd()从该缓冲区中取出一个奇数并用 countodd()统计奇数个数; P3 每次用 geteven()从该缓冲区中取出一个偶数并用 counteven
()统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动,并说明所定义的信号量的含义。要求用伪代码描述。
46.(8 分)请求分页管理系统中,假设某进程的页表内容如下表所示。
页号 页框号 有效位(存在位)
0 101H 1
1 -- 0
2 254H 1
页面大小为 4KB ,一次内存的访问时间是 100ns,一次快表( TLB )的访问时间是 10ns,处理一次缺页的平均时间为 10
8
ns(已含更新 TLB 和页表的
时间),进程的驻留集大小固定为 2,采用最近最少使用置换算法( LRU )和局部淘汰策略。假设
①TLB 初始为空;
②地址转换时先访问 TLB ,若 TLB 未命中,再访问页表
(忽略访问页表之后的 TLB 更新时间);
③有效位为 0 表示页面不在内存,产生缺页中断,缺页中断处理后,返回到产生缺页中断的指令处重新执行。设有虚地址访问序列
2362H、1565H、25A5H ,请问:
(1) 依次访问上述三个虚地址,各需多少时间?给出计算过程。
(2) 基于上述访问序列,虚地址 1565H 的物理地址是多少?请说明理由。
二、答案
23-27:DDCAC 28-32: BAABA
45.
定义资源信号量 empty、even、odd,用于控制生产者与消费者之间的同步,其中, empty 表示空缓冲区的数目, even 表示缓冲区中偶数的个数, odd 表示
缓冲区中奇数的个数; 定义互斥信号量 mutex,用于实现进程对缓冲区的互斥访问。伪代码描述如下:
semahpore empty=N,even=0,odd=0,mutex=1;
P3:
while(1)
{
wait(even);
wait(mutex);
geteven();
counteven();
signal(mutex);
signal(empty);
}
P2:
while(1)
{
wait(odd);
wait(mutex);
getodd();
countodd();
signal(mutex);
signal(empty);
}
P1:
while(1)
{
x=produce();
wait(empty);
wait(mutex);
put(x);
signal(mutex);
if x%2==0
signal(even);
else
signal(odd);
}
46.
(1) 因为页大小为 4KB ,所以虚地址中的低 12 位表示页内地址,剩余高位表示页号。则十六进制虚地址的低三位为页内地址,最高位为页号。
2362H:页号为 2,页内地址为 362H。先访问快表 10ns,未命中,再访问内存中的页表 100ns,页表项中的有效位指示该页在内存,根据该页对应的
页框号形成物理地址再次访问内存 100ns,共计 10ns+100ns*2=210ns。
1565H:页号为 1,页内地址为 565H。先访问快表 10ns,未命中, 再访问内存中的页表 100ns,页表项中的有效位指示该页不在内存, 处理缺页 108ns,
再次访问快表 10ns 命中,根据该页对应的页框号形成物理地址再次访问内存 100ns,共计 10ns+100ns+10
8
ns+100ns+10ns ≈ 10
8
ns 。
25A5H :页号为 2,页内地址为 5A5H 。由于访问 2362H 时已将页 2 的表项写入 TLB ,因此访问快表 10ns,命中,根据该页对应的页框号形成物理地
址访问内存 100ns,共计 10ns+100ns=110ns。
(2)虚地址 1565H 的页号为 1,页内地址为 565H。目前页 0、页 2 在内存,访问页 1 时发生缺页,根据 LRU 置换算法和局部淘汰策略,将页 0 换出页 1
换入,因此页 1 对应的页框号为 101H,又块内地址为 565H,则虚地址 1565H 的物理地址为 101565H。
2010 年计算机专业考研真题—— OS
一、试题
23. 下列选项中,操作系统提供的给应用程序的接口是( )。
A. 系统调用 B. 中断 C. 库函数 D. 原语
24. 下列选项中,导致创进新进程的操作是( )。
I 用户成功登陆 II 设备分配 III 启动程序执行
A. 仅 I 和 II B. 仅 II 和 III C. 仅 I 和 III D. I ,II ,III
25. 设与某资源相关联的信号量初值为 3,当前值为 1,若 M 表示该资源的可用个数, N 表示等待资源的进程数,则 M,N 分别是( )。
A. 0 ,1 B. 1,0 C. 1,2 D. 2, 0
26. 下列选项中,降低进程优先级的合理时机是( )。
A. 进程的时间片用完 B. 进程刚完成 I/O,进入就绪队列
C. 进程长期处于就绪队列中 D. 进程从就绪状态转为运行态
27. 进行 P0 和 P1 的共享变量定义及其初值为
boolean flag[2] ;
int turn=0 ;
flag[0]= FALSE ;flag[1]= FALSE ;
若进行 P0 和 P1 访问临界资源的类 C 伪代码实现如下:
则并发执行进程 P0 和 P1 时产生的情况是( )。
A. 不能保证进程互斥进入临界区,会出现“饥饿”现象
B. 不能保证进程互斥进入临界区,不会出现“饥饿”现象
C. 能保证进程互斥进入临界区,会出现“饥饿”现象
D. 能保证进程互斥进入临界区,不会出现“饥饿”现象
【解析】标准答案 D。但个人认为存在“饥饿” ,分析如下: (供大家讨论分析)
void p0() // 进程 p0
{
while (TRUE )
{
flag[0]=TRUE;turn=1;
while (flag[1] && (turn==1));
临界区 ;
flag[0]=FALSE;
}
}
void p1() // 进程 p1
{
while (TRUE )
{
flag[1]=TRUE; turn=0;
while (flag[0] && (turn==0));
临界区 ;
flag[1]=FALSE;
}
}
存在饥饿:
p0: Flag[0]=TRUE;
p1: Flag[1]=TRUE;
p1: turn=0;
p1: While (flag[0] && (turn==0)); p1 空等
p0: turn=1;
p0: While (flag[1] && (turn==1)); p0 空等
剩余39页未读,继续阅读
资源评论
七分-799
- 粉丝: 0
- 资源: 1
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功