注：所附答案为个人整理，不是标准答案，仅供参考。
2009年计算机专业考研真题OS
一、试题
23单处理机系统中，可并行的是（）。
I进程与进程
II处理机与设备
III处理机与通道AI、II和III
IV设备与设备BI、II和IV
CI、III和IV
DII、III和IV
24下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）。
A时间片轮转调度算法
B短进程优先调度算法
C先来先服务调度算法
D高响应比优先调度算法
25某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是（）。
A2
B3
C4
D5
【解析】3k8kk4（
个进程共享m个同类资源，若每个进程都需要用该类资源，而且各进程对该类资源的最大需求量之和小于m
。则该系统不会因竞争该类资源而阻塞。）
26分区分配内存管理方式的主要保护措施是（）。
A界地址保护
B程序代码保护
C数据保护
D栈保护
27一个分段存储管理系统中，地址长度为32位，其中段号占8位，则段长最大是（）。
A2的8次方字节
B2的16次方字节
C2的24次方字节
D2的32次方字节
28下列文件物理结构中，适合随机访问且易于文件扩展的是（）。
A连续结构
B索引结构
C链式结构且磁盘块定长
D链式结构且磁盘块变长
29假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的
磁道访问序列是（）。
A110，170，180，195，68，45，35，12
B110，68，45，35，12，170，180，195
C110，170，180，195，12，35，45，68
D12，35，45，68，110，170，180，195
30文件系统中，文件访问控制信息存储的合理位置是（）。
A文件控制块
B文件分配表
C用户口令表
D系统注册表
31设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立
F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是（）。
A0、1
B1、1
C1、2
D2、1
32程序员利用系统调用打开IO设备时，通常使用的设备标识是
A逻辑设备名B物理设备名C主设备号
D从设备号
45（7分）三个进程P1、P2、P3互斥使用一个包含N（N0）个单元的缓冲区。P1每次用
produce（）生成一个正整数并用put（）送入缓冲区某一空单元中；P2每次用getodd（）从
f该缓冲区中取出一个奇数并用cou
todd（）统计奇数个数；P3每次用geteve
（）从该缓冲区中取出一个偶数并用cou
teve
（）统计偶数r