A. 命令解释程序
C. 进程调度程序
B. 缺页处理程序 D. 时钟中断处理程序
【解析】缺页处理与时钟中断都属于中断，会对系统造成影响，因此只能在核心态执行。进程调度属于系统的一部分，也只能在核心态执行。命令解释程序属于命令接口，是操作系统提供给用户使用的接口，可以再用户态执行。
25. 在支持多线程的系统中，进程P创建的若干个线程不能共享的是（）。
A. 进程P的代码段 B. 进程P中打开的文件
C. 进程P的全局变量 D. 进程P中某线程的栈指针
26. 用户程序发出磁盘I/O请求后，系统正确的处理流程是（）。
A. 用户程序→系统调用处理程序→中断处理程序→设备驱动程序
B. 用户程序→系统调用处理程序→设备驱动程序→中断处理程序
C. 用户程序→设备驱动程序→系统调用处理程序→中断处理程序
D. 用户程序→设备驱动程序→中断处理程序→系统调用处理程序
27. 某时刻进程的资源使用情况如下所示。 进程 P1 P2 P3 P4 已分配资源 R1 2 1 0 0 R2 0 2 1 0 R3 0 0 1 1 R1 0 1 1 2 尚需资源 R2 0 3 3 0 R3 1 2 1 0 0 2 1 可用资源 R1 R2 R3
此时的安全序列是（）。
A. P1, P2, P3, P4
C. P1, P4, P3, P2
B. P1, P3, P2, P4 D. 不存在
28. 在缺页处理过程中，操作系统执行的操作可能是（）。 Ⅰ. 修改页表 Ⅱ. 磁盘I/O Ⅲ. 分配页框
A. 仅Ⅰ、Ⅱ B. 仅Ⅱ C. 仅Ⅲ D. Ⅰ、Ⅱ和Ⅲ
29. 当系统发生抖动（thrashing）时，可以采取的有效措施是（）。 Ⅰ. 撤销部分进程
Ⅱ. 增加磁盘交换区的容量
Ⅲ. 提高用户进程的优先级
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或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;
（1）连续方式更合适。因为一次写入不存在插入问题，而且写入文件之后不需要修改，连续的数据块组织方式很适合一次性写入磁盘不再修改的情况。同时连续存储相对链式和索引省去了指针的空间开销，支持随机查找，查找速度最快。
在连续方式中，为定位文件数据块，需要在FCB中设置文件在外存的起始地址（即首个盘块号）及文件的长度（即文件占用的盘块数）。
（2）FCB集中存储较好。FCB中存放了关于描述和控制文件的重要信息，同时是文件目录的重要组成部分，在检索文件时，通常会访问文件的FCB。如果将FCB集中存储，可减少检索文件时访问磁盘的次数，提高文件的访问速度。
相关推荐：
loading