注：所附答案为个人整理，不是标准答案，仅供参考。
2009年计算机专业考研真题OS
一、试题
23单处理机系统中，可并行的是（）。
I进程与进程
II处理机与设备
III处理机与通道
IV设备与设备
AI、II和III
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链式结构且磁盘块变长
f29假设磁头当前位于第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（）从该缓冲区中取出一个奇数并用cou
todd（）统计奇数个数；P3每次用geteve
（）从该缓冲区中取出一个偶数并用cou
teve

（）统计偶数r