计算机操作系地址变换试题,2021年408统考计算机操作系统试题及解析

21.若系统中n (n>=2) 个进程，每个进程均需使用某类临界资源2个，则系统不会发生死锁所需的该类资源总至少( )

A.2

B. n

C. n+1

D.2n

解析:C。该系统会发生死锁的资源数目是n，即每个进程均占有一个临界资源，而处于等待另一个资源的僵局，再增加一个资源，僵局即可打破。

22.通过系统调用完成的操作是( )

A.页面置换

B.进程调度

C.创建新进程

D.生成随机整数

解析：C。进程创建，是指操作系统创建一个新的进程。进程借助创建原语实现创建一个新进程。UNIX系统用fork()系统调用，而windows系统用CreatProcess()。

23.时间片轮转算法必须需要的东西( )

Ⅰ.PCB

Ⅱ.中断机制

Ⅲ.就绪队列

IV.阻塞队列

解析：Ⅰ、Ⅱ、Ⅲ。进程调度程序调度进程在处理机上运行，首先要获取各进程的状态及情况(PCB中)，按照到达的先后次序排成一个队列，轮流占用处理机，一个时间片的时间到了以后，运行的进程会被强制暂停，选择就绪队首的进程执行，进程切换需要中断机制的支持。

24.下列哪些状态会触发调度程序执行( )

Ⅰ.中断周期结束

Ⅱ.时间片用完

Ⅲ.程序阻塞

IV.进程执行结束

解析：全选。中断周期结束，说明中断处理程序执行完毕，处理机空闲;时间片用完，处理机空闲;程序阻塞，被阻塞程序释放出处理机;进程执行结束，处理机空闲，调度新的进程执行。以上均可能会触发调度程序执行。

25.删除一个文件后，下列不会发生变化的是( )

A.快捷方式被删除

B.文件控制块被回收

C.磁盘空间被释放

D.删除目录

解析：A。删除一个文件后，快捷方式不会被删除，但是删除文件后，在点击快捷方式，会询问是否删除此快捷方式;文件控制块是用于描述和控制文件的数据结构，删除文件后，文件控制块也会被删除;分配给该文件的磁盘空间也会释放，目录中跟文件有关的目录项也会删除。

26. 给了一个表格，使用了clock算法，给出了一个虚拟地址，求映射的物理地址( )

A.20 B.60 C.80 D.100

解析：B。

27. 二级页表中基址寄存器存放的是()

A. 一级页表物理地址

B. 二级页表物理地址

C. 一级页表虚拟地址

D. 二级页表虚拟地址

解析：A。二级页表中基址寄存器存放的是一级页表的物理地址。根据一级页号、一级页表的起始物理地址可以找到一级页表中的表项。

28. 不能在用户态下发生的是( )

A. trap指令

B. 系统调用

C. I/O指令

D. 库函数

解析：C。C选项I/O指令属于特权指令，不能在用户态下执行。

29. 创建进程需要做的是( )

①创建一个进程控制块 ②初始化一个进程控制块 ③创建就绪队列

解析：①②。显然①②需要做的。而进程的就绪队列是操作系统启动的时候就创建好的。

45.从开机到进入操作系统的过程

(1)引导顺序：访问BIOS ROM->硬盘引导>分区引导>0S程序

(2)磁盘格式化顺序：物理格式化->磁盘分区->逻辑格式化->装系统

(3)对于(2)，问分配扇区在哪一步:物理格式化

(4)创建文件系统根目录在那一步:逻辑格式化

解析：因为该部分内容大多数同学都没怎么复习到，故下面给出了相关知识点。

一个新的磁盘，只是一个磁性记录材料的空白盘。在磁盘可以存储数据之前，它必须分成扇区，以便磁盘控制器能够读写，这个过程称为低级格式化或物理格式化。

在可以使用磁盘存储文件之前，操作系统仍然需要将自己的数据结构记录在磁盘上。这分为两步：

第一步是将磁盘分为由柱面组成的多个分区。操作系统可以将每个分区作为一个单独磁盘。例如，一个分区可以存储操作系统的可执行代码，而另一个分区存储用户数据。

第二步是逻辑格式化，或创建文件系统。在这一步，操作系统将初始的文件系统数据结构存储到磁盘上。这些数据结构包括空闲和已分配的空间和一个初始为空的目录。

为了开始运行计算机，如打开电源或重启时，它必须有一个初始程序来运行。这个初始自举程序往往很简单。它初始化系统的所有部分，从CPU寄存器到设备控制器和内存，接着启动操作系统。为此，自举程序找到磁盘上的操作系统内核，加载到内存，并转到起始地址以便幵始操作系统的执行。

对于大多数计算机，自举程序处在只读存储器(ROM)中。这个位置非常方便，因为 ROM 不需要初始化而且位于固定位置，这便于处理器在上电或复位时开始执行。

46.

(1)如下两个操作对S为什么要互斥访问?

wait(S):{ while (S≤0) ;

S--;

}

signal(S):

S++;

(2)算法1和算法2哪个可以实现临界区的互斥?

(3)用户程序能不能用开关中断实现互斥访问临界资源?

解析：

(1)因为wait与signal操作都会涉及资源数目的修改，为了保证数据的一致性与准确性必须互斥。

(2)算法1可以实现互斥，因为资源的检测与分配是连续。算法2无法保证资源的检测与分配是整体进行的。

(3)不能，用户程序没有权限开关中断。