【操作系统】10考研题

23

A正确。系统调用是应用程序与操作系统之间的一种通信机制。它允许应用程序通过特定的函数调用请求操作系统提供某些服务或执行特定的操作，例如文件操作、进程管理、网络通信等。通过系统调用，应用程序可以利用操作系统的功能和资源。应用程序通过调用预定义的系统调用接口函数来请求操作系统的服务。这些接口函数通常由操作系统提供的库函数封装和提供给应用程序使用。当应用程序执行系统调用时，处理器从用户态切换到内核态，操作系统会执行对应的功能并返回结果给应用程序。

B错误。中断是指计算机运行过程中，出现某些意外情况需主机干预时，机器能自动停止正在运行的程序并转入处理新情况的程序，处理完毕后又返回原被暂停的程序继续运行。

C错误。库函数是将函数封装入库，供用户使用的一种方式。

D错误。原语一般是指由若干条指令组成的程序段，用来实现某个特定功能，在执行过程中不可被中断。也就是原子操作。

24

I正确。当用户登录成功时，操作系统将启动与用户有关的初始程序，此时需要创建新的进程。

II错误。设备分配通常是指操作系统为设备分配资源，使其能够与进程进行通信或操作。设备分配是为了满足进程的需求，但它本身并不以创建新进程为目的。

III正确。创建新进程的主要方式是通过启动程序执行。当操作系统接收到创建新进程的请求时，它会分配必要的资源、设置相关的数据结构，并在系统中启动程序的执行。
C

25

题目中提到了等待资源的进程数，所以考的是记录型信号量。对于记录型信号量的值x：
若x>0，则该信号量还有x个资源，等待队列为空。
若x=0，则该信号量没有资源，等待队列为空。
若x<0，则该信号量没有资源，等待队列中有|x|个等待该资源的进程。
选B

整型信号量：wait时如果资源不足就自旋等待，signal释放资源，++。

记录型信号量：wait时如果资源不足就阻塞，signal释放资源时如果等待队列里有进程，就唤醒一个。

26

A正确。当一个进程的时间片用完时，操作系统会将其重新放回就绪队列，此时可以通过调度算法降低该进程优先级，然后调度其他进程执行。这就是优先级调度中的动态优先级机制。

B错误。进程完成 I/O 操作后重新进入就绪队列，这通常意味着进程现在准备好执行。在这种情况下，并不需要降低进程的优先级。

C错误。当一个进程长期处于就绪队列中无法得到调度执行时，该进程饥饿，为了让该进程能够得到响应，应该提高该进程优先级，而不是降低该进程优先级。

D错误。当进程从就绪态转为运行态时，它已经被调度为下一个可执行的进程。因此，此时降低进程优先级是不合理的。

27

饥饿是指系统不能保证某个进程的等待时间上界，从而使该进程长时间等待，当等待时间给进程推进和响应带来明显影响时，称发生了进程饥饿。当饥饿到一定程度的进程所赋予的任务即使完成也不再具有实际意义时称该进程被饿死。
验证方法：按行交替执行
D

28

B

29

页内偏移量占了10位，页号和页目录号16位，一共26位。二级页表每页能存2^10/2 = 2^{9个页表项。那么一共要2}16页，页目录号空间就要有2^16/29 = 2^7 = 128。选B

30

一个磁盘索引块大小256B，一个地址项4B。一个索引块能放256/4 = 64个地址项。一级间接地址索引指向一个索引块，也就是可以存64个地址。一个二级间接地址也就可以存64^2个地址。
所以一共有4+2*64+1*64^2个磁盘数据块。也就一共能存
(4+2*64+1*64^2)*256B = 1057KB
选C

31

C
将操作系统的当前目录更改为特定的目录，以便在执行文件操作时，系统可以更快地找到和检索文件。当应用程序需要频繁地对多个文件进行读取或写入操作时，设置当前工作目录可以提高文件检索速度。

32

B
当用户在键盘上输入信息时，键盘控制器会检测到输入并触发一个中断信号，通知操作系统有键盘输入事件发生。中断处理程序会接收到键盘中断信号，并负责处理该事件。

硬件层是IO设备→控制器。题目中问的是程序，也就是软件。最早的就是中断处理程序。

45

(1)2KB = 2*2^10B = 2*2^10*8bit = 16384bit
正好管理16384个磁盘块，所以用的是位图法。
(2)采用CSCAN，所以磁道访问顺序为120,30,50,90。在切换磁道一共花费20+90+20+40=170 ms。每个磁道100扇区，所以每次平均要转50个扇区。转速0.1r/ms。一共0.5 * 4 = 2r,花费20ms。一个扇区占1/100r，读四个扇区一共0.04r，花费0.4ms。一共190.4ms。
(3)支持随机访问，那么先来先服务即可，调度时间最短。

46

(1) 页大小1KB，逻辑地址后10位为页内地址，前6位为页号。17CAH的页号为000101B=5。
(2)页号5不在当前页表中，发生缺页中断进行调页。根据FIFO，淘汰页号0，对页框号为7处装入新页。转换后前六位变为000111，物理地址为1FCAH
(3)环形图示即为按装入时刻排列组成的环。从页号2开始搜，搜一圈后访问位全置0，再次回到2，淘汰页号2，置换后页框号为2 = 000010B,物理地址0BCAH