Ⅲ. 提高用户进程的优先级 A. 仅Ⅰ B. 仅Ⅱ C. 仅Ⅲ D. Ⅰ、Ⅱ
30. 在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（）。
A. 编辑 B. 编译 C. 连接 D. 装载
31. 某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs。在单缓冲区和双缓冲区结构下，读入并分析该文件的时间分别是（）。
A. 1500μs、1000μs B. 1550μs、1100μs C. 1550μs、1550μs D. 2000μs、2000μs
32. 有两个并发进程P1和P2，共享初值为1的变量x。P1对x加1，P2对x减1。加1和减1操作的指令序列分别如下所示。
//加1操作 //减1操作 load R1,x //取x到寄存器R1中 load R2,x inc R1 dec R2 store x,R1 //将R1的内容存入x store x,R2 两个操作完成后，x的值是（）。
A. 可能为-1或3 B. 只能为1 C. 可能为0、1或2 D. 可能为-1、0、1或2
45. （8分）某银行提供1个服务窗口和10个顾客等待座位。顾客到达银行时，若有空座位，则到取号机领取一个号，等待叫号。取号机每次仅允许一个顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下： cobegin { process 顾客i { 从取号机获得一个号码； 等待叫号； 获得服务；
} process 营业员 { while(true) { 叫号； 为顾客服务； } } } coend
请添加必要的信号量和P、V（或wait()、signal()）操作实现上述过程的互斥和同步。要求写出完整的过程，说明信号量的含义并赋初值。 46.（7分）某文件系统为一级根目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改，但可多次创建新文件。请回答如下问题。
（1）在连续、链式、索引三种文件的数据块组织方式中，哪种更合适？要求说明理由。为定位文件数据块，需要在FCB中设置哪些相关描述字段？ （2）为快速找到文件，对于FCB，是集中存储好，还是与对应的文件数据块连续存储好？要求说明理由。
二、答案
23-27：BADBD 28-32：DABBC 45.
semaphore seets=10; //表示空余座位数量的资源信号量，初值为10
semaphore mutex=1; //互斥信号量，初值为1，用于实现对取号机的互斥访问 semaphore custom=0; //表示顾客数量的资源信号量，初值为0 cobegin {
process 顾客i
{ P(seets); P(mutex); 从取号机获得一个号码； V(mutex); V(custom); 等待叫号； V(seets); 获得服务； }
process 营业员 { while(TRUE) { P(custom); 叫号； 为顾客服务； } }
} coend 46.
（1）连续方式更合适。因为一次写入不存在插入问题，而且写入文件之后不需要修改，连续的数据块组织方式很适合一次性写入磁盘不再修改的情况。同时连续存储相对链式和索引省去了指针的空间开销，支持随机查找，查找速度最快。
在连续方式中，为定位文件数据块，需要在FCB中设置文件在外存的起始地址（即首个盘块号）及文件的长度（即文件占用的盘块数）。
（2）FCB集中存储较好。FCB中存放了关于描述和控制文件的重要信息，同时是文件目录的重要组成部分，在检索文件时，通常会访问文件的FCB。如
果将FCB集中存储，可减少检索文件时访问磁盘的次数，提高文件的访问速度。
2012年计算机专业考研真题——OS
一、试题
23. 下列选项中，不可能在用户态发生的事件是（）。
A. 系统调用 B. 外部中断 C. 进程切换 D. 缺页
24. 中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需要保存其内容的是（）。
A. 程序计数器 B. 程序状态字寄存器 C. 通用数据寄存器 D. 通用地址寄存器 25. 下列关于虚拟存储的叙述中，正确的是（）。
A. 虚拟存储只能基于连续分配技术 B. 虚拟存储只能基于非连续分配技术 C. 虚拟存储容量只受外存容量的限制 D. 虚拟存储容量只受内存容量的限制
26. 操作系统的I/O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是（）。
A. 用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序 B. 用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序 C. 用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序 D. 用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序
27. 假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、6、22。T0时刻的资源分配情况如下表所示，此时存在的一个安全序列是（）。
进程 P0 P1 P2 P3 P4 已分配资源 R1 3 4 4 2 3 R2 2 0 0 0 1 R3 3 3 5 4 4 R1 5 5 4 4 4 资源最大需求 R2 5 3 0 2 2 R3 10 6 11 5 4