【操作系统】11考研题

23

选B
AC不满足短任务优先
D可能发生饥饿现象

24

CPU可以分为用户态和内核态
指令分为特权指令和非特权指令。特权指令只能在内核态运行。
BCD都是特权指令。

A正确。命令解释程序也就是shell。它接收用户输入的命令，并将其解释和执行。命令解释程序负责解析命令行参数、调用相应的系统调用和应用程序来执行命令，以及显示结果给用户。

BCD都是操作系统的行为，都在内核态执行。

25

D
线程的栈是私有的，用于存储局部变量和函数调用信息。

26

B

27

D
使用银行家算法。P1,P4可以输出，P2，P3无法安全获取资源R2。

28

D
缺页中断时，从磁盘中调出对应页，放入内存中并修改页表。这三个步骤全都涉及。还有更新快表。

29

A
抖动：进程过多时，很多进程都要用内存，但是内存不足，然后页面高频率置换，导致CPU大量时间被用于页面置换，导致计算机性能下降。根本原因是内存不足。撤销进程可以缓解内存不足；增加磁盘交换区容量也就是增加虚存容量，对抖动没有改善；提高用户进程优先级也没有直接关联。

30

A错误。编写程序代码，并使用文本编辑器进行修改和保存。

B错误。编译器将源代码转换为目标代码。

C正确。在链接阶段，编译器将生成的目标代码与程序所需的库函数和其他目标文件进行链接，生成最终的可执行文件和该文件的逻辑地址。

D错误。在装载阶段，操作系统将可执行文件从磁盘加载到物理内存中，并将程序的逻辑地址转换为物理地址。这个过程由地址变换机构MMU（如页表或段表）完成。

31

缓冲Buffer是高速设备和低速设备之间的地带，高速方把数据放进buffer，低速设备慢慢取走。
缓冲区数据读到用户区后就可以把下一个磁盘块读入缓冲区。

双缓冲时保证缓冲区内一直有一个可以拿走的磁盘块数据。
根据图进行计算。
单缓冲：
9*150+100+50+50 = 1550
双缓冲：
9*100+100+50+50 = 1100
选B

非原子操作，选C

45

座位是可用资源，取号机互斥，营业员和顾客同步
取号机是互斥资源，设置一个互斥信号量
顾客需要获得空座位等待叫号，当营业员空闲时，将选取一位顾客并为其服务。空座位的有、无影响等待顾客数量，顾客的有、无决定了营业员是否能开始服务，故分别设置信号量empy和full来实现这一同步关系。另外，顾客获得空座位后，需要等待叫号和被服务。这样，顾客与营业员就服务何时开始又构成了一个同步关系，定义信号量service来完成这一同步过程。

semaphore empty = 10; //剩余座位
semaphore mutex = 1; //取号机互斥信号量
semaphore full = 0; //等待人数
semaphore service = 0; //等待叫号
process 顾客i {
	P(empty)
	P(mutex)
    从取号机获得一个号码;
    V(mutex)
    V(full)
    P(service) //等待叫号
    等待叫号;
    获得服务;
}
process 营业员 {
    while (TRUE) {
	    P(full) //没有顾客就休息
	    V(service) 
        叫号;
        V(empty)
        为顾客服务;
    }
}

46

(1)题目中说了文件数据一次性写入，不可修改。所以我们要追求快速的随机访问，不需要考虑增删。所以在这三种结构中连续存储更合适，随机访问速度最快。需要在FCB中设计文件数据块的起始块号以及文件块数/结束块号。
(2)集中存储好，FCB存在磁盘上，所以要减少磁头移动和IO次数。集中存储减少存储FCB的磁盘块数量，在随机查找时所需访问的磁盘块也就变少。