2011 操作系统
23．下列选项中，满足短任务优先且不．会发生饥饿现象的调度算法是
A．先来先服务 B．高响应比优先
C．时间片轮转 D．非抢占式短任务优先
解答： B
24．下列选项中，在用户态执行的是————。
A．命令解释程序 B．缺页处理程序
C．进程调度程序 D．时钟中断处理程序
解: A
25．在支持多线程的系统中，进程P创建的若干个线程不能共享的是————。
A．进程P 的代码段 B．进程P 中打开的文件
C．进程P 的全局变量 D．进程P 中某线程的栈指针
解： B栈中的文件可以共享的，比如读
但进程是线程的，从而属于自己的栈空间。
26．用户程序发出磁盘I/O 请求后，系统的正确处理流程是————。
A．用户程序→系统调用处理程序→中断处理程序→设备驱动程序
B．用户程序→系统调用处理程序→设备驱动程序→中断处理程序
C．用户程序→设备驱动程序→系统调用处理程序→中断处理程序
D．用户程序→设备驱动程序→中断处理程序→系统调用处理程序
解：
B： 用户态-》系统调用-》设备驱动-》中断
我们这么理解： 通常用户程序：用户程序-》中断处理程序(C/C++)-》设备驱动程序 （一般是汇编）
27．某时刻进程的资源使用情况如下表所示。
| 进程 |
已分配资源 |
尚需资源 |
可用资源 |
||||||
| R1 |
R2 |
R3 |
R1 |
R2 |
R3 |
R1 |
R2 |
R3 |
|
| P1 |
2 |
0 |
0 |
0 |
0 |
1 |
0 |
2 |
1 |
| P2 |
1 |
2 |
0 |
1 |
3 |
2 |
|||
| P3 |
0 |
1 |
1 |
1 |
3 |
1 |
|||
| P4 |
0 |
0 |
1 |
2 |
0 |
0 |
此时的安全序列是————。
A．P1, P2, P3, P4 B．P1, P3, P2, P4
C．P1, P4, P3, P2 D．不存在
解答：
Avaliable (0,2,1)
显然：D
28．在缺页处理过程中，操作系统执行的操作可能是————。
I．修改页表 II．磁盘I/O III．分配页框
A．仅I、II B．仅II C．仅III D．I、II 和III
解答：
II可能是因为调用 硬盘的虚拟内存的操作。
所以 D
29．当系统发生抖动（thrashing）时，可以采取的有效措施是————。
I． 撤销部分进程
II． 增加磁盘交换区的容量
III．提高用户进程的优先级
A．仅I B．仅II C．仅III D．仅I、II
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
解：如果顺序执行: 结果是1
p2 执行： 2
p1 先执行 p2 后执行的结果是： 0
45.（8 分）某银行提供1 个服务窗口和10 个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下：
cobegin
{
process 顾客i
{
从取号机获得一个号码；
等待叫号；
获得服务；
}
process 营业员
{
while (TRUE)
{
叫号；
为顾客服务；
}
}
} coend
请添加必要的信号量和P、V（或wait()、signal()）操作，实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。
解答：抽取主客体做成如下图：
服务看成banker 的节点有到无的过程：
因此该互斥量就是该主节点到最后节点(闭包)的引用个数。箭头包括PV操作。
注意调整实时反映通信。
引用的测试
答案如下：
int seets=10;
int mutex=1;
int cusomer=0;
Process 顾客
｛
P(seets); //找个空座
P(mutex);
从取号机中获取对应的一个号码。
v(mutex);
v(customer);//通知服务营业员有顾客
等待叫号；
V(seets); //
接受服务；
｝
Process 营业员
｛
P(customers);
呼号;
为顾客服务；
｝
46.（7 分）某文件系统为一级目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改，但可多次创建新文件。请回答如下问题。
（1）在连续、链式、索引三种文件的数据块组织方式中，哪种更合适？要求说明理由。为定位文件数据块，需在FCB 中设计哪些相关描述字段？
（2）为快速找到文件，对于FCB，是集中存储好，还是与对应的文件数据块连续存储好？要求说明理由。
解答：
1）连续：
连续优点：
1. 插入不存在插入的问题，写入文件后，不需要修改。因此对于很适合数据块的组织方式。
2.连续存储的相对于链式和存储省去了指针的空间开销。支持随机查找。查找速度最快。