2020年计算机考研408操作系统真题（客观题）

1、若多个进程共享同一个文件 F，则下列叙述中正确的是：
A、各进程只能用“读”方式打开文件 F
B、在系统打开文件表中仅有一个表项包含 F 的属性
C、各进程的用户打开文件表中关于 F 的表项内容相同
D、进程关闭 F 时系统删除 F 在系统打开文件表中的表项

答案：B
解析：多个进程可同时以“读”或“写”方式打开文件F，即A选项错误；
整个系统只有一张系统打开文件表，即在系统打开文件表中仅有一个表项包含文件F的属性，即B选项正确；
用户进程的打开文件表关于同一个共享文件的表项内容不一样相同，比如读写指针不一致，即C选项错误；
进程关闭文件时，只会将文件的引用计数count减去1，当引用计数count变为0时，系统才会删除F在系统打开文件表中的表现，即D选项错误。

2、下列选项中支持文件长度可变，随机访问的磁盘存储空间分配方式是：
A、索引分配； B、链接分配； C、连续分配； D、动态分区分配。

答案：A
解析：索引分配支持变长的文件，同时可以随机访问文件的指定数据块，即A选项正确；
链接分配支持变长的文件，但是只能按照文件的指针链顺序访问，不能随机访问，即B选项错误；
连续分配要求连续的存储空间，不支持长度可变的文件，当文件定长时可以根据文件起始地址及记录长度进行随机访问，即C选项错误；
动态分区分配是内存管理中的连续分配管理方式，和文件分配方式无关，连续分配管理方式还有单一连续分配和固定分区分配，即D选项错误。

PS：
文件三种分配方式的比较：

3、下列与中断相关的操作中，由操作系统完成的是：
I、保存被中断程序的中断点
II、提供中断服务
III、初始化中断向量表
IV、保存中断屏蔽字
A、I,II B、I,II,IV C III,IV D II,III,IV

答案：D
解析：在CPU检测到中断信号后，由硬件自动保存被中断程序的断点（即程序计数器PC），I 错误；
硬件找到该中断信号对应的中断向量，中断向量指明中断服务程序入口地址，各中断向量统一存放在中断向量表中，该表由操作系统初始化，即 III 正确；
接下来开始执行中断服务程序，保存程序状态字（PSW）、保存中断屏蔽字、保存各通用寄存器的值，并提供与中断信号对应的中断服务，中断服务程序属于操作系统内核，即 II、IV正确。

4、下列与进程调度有关的因素中在设计多级反馈队列调度算法时需要考虑的是：
I 、就绪队列的数量
II、就绪队列的优先级
III、各就绪队列的调度算法
IV 、进程在就绪队列间的迁移条件
A、I,II B、III,IV C、II,III,IV D I,II,III,IV

答案：D
解析：就绪队列的数量会影响长进程的最终完成时间，即 I 正确；
就绪队列的优先级会影响进程执行的顺序，即 II 正确；
各就绪队列的调度算法会影响各队列中进程的调度顺序，即 III 正确；
进程在就绪队列中的迁移条件会影响个进程在各队列中的执行时间，即 IV 正确。
多级反馈队列调度算法是时间片轮转调度算法与优先级调度算法的综合与发展，需要综合考虑队列数量，优先级、调度算法及进程在队列间的迁移条件。

5、某系统中有 A,B 两类资源各 6 个，t 时刻资源分配及需求情况如下表所示

t 时刻安全检测结果是：
A、存在安全序列 P1,P2,P3
B、存在安全序列 P2,P1,P3
C、存在安全序列 P2,P3,P1
D、不存在安全序列

答案：B
解析：
Need = Max - Allocation =（（4,4），（3,1），（3,4））-（（2,3），（1,0），（2,2））=（（2,1），（1,0），（2,2））
又Available = （1,0），即只能满足进程P2，当将资源分配给P2待P2完成并释放资源，此时Available变为（3,1），只能满足进程P1；当将资源分配给P1待P1完成并释放资源，此时Available又变为（5,4），又可以满足进程P3，即存在一个安全序列< P2 ，P1， P3>。

PS：银行家算法

6、下列因素影响请求分页系统有效（平均）访存时间的是：
I、缺页率
II、磁盘读写时间
III、内存访问时间
IV 、执行缺页处理程序的 CPU 时间
A、II,III B、I,IV C、I,III,IV D、I,II,III,IV

答案：D
解析：缺页率影响缺页中断发生的频率，缺页率越高，请求分页系统平均访存时间越长，即 I 正确；
磁盘读写时间呵呵内存访问时间都影响缺页中断的处理时间，中断处理时间越长，请求分页系统平均访存时间越长，即 II、III 均正确；
执行缺页处理程序的 CPU 时间影响访问页表和访问目标物理地址的时间，即 IV 正确。

7、下列关于父进程与子进程的叙述中错误的是：
A、父进程与子进程可以并发执行
B、父进程与子进程共享虚拟地址空间
C、父进程与子进程有不同的进程控制块
D、父进程与子进程不能同时使用同一临界资源

答案：B
解析：父进程和子进程可以并发执行，即A选项正确；
父进程和子进程可以共享一部分资源，但不能共享虚拟地址空间，在创建子进程时会为子进程分配资源比如虚拟地址空间，即B选项错误；
进程控制块PCB是进程存在的唯一标志，每个进程都有自己的PCB，即父进程和子进程有不同的进程控制块，即C选项正确；
临界资源一次只能为一个进程所使用，父进程和子进程不能同时使用同一临界资源，即D选项正确。

8、对于具备设备独立性的系统下列叙述中错误的是：
A、可以使用文件名访问物理设备
B、用户程序使用逻辑设备与物理设备之间的映射关系
C、需要建立逻辑设备与物理设备之间的映射关系
D、更换物理设备后必须修改访问该设备的应用程序

答案：D
解析：在UNIX系统中，一切设备均可以视为特殊文件，即可以使用文件名访问物理设备，即A选项正确；
用户使用逻辑设备名来访问物理文件，有利于设备独立性，即B选项正确；
通过逻辑设备名来访问物理设备时，需要建立逻辑设备与物理设备之间的映射关系，即C选项正确；
应用程序按逻辑设备名访问设备，再经过驱动程序的处理来控制物理设备，若更换物理设备，则只需要更换驱动程序，而无须修改应用程序，即D选项错误。

PS：
设备独立性是指用户编程是使用的设备与实际使用的设备无关。用户程序对I/O设备的请求采用逻辑设备名；程序实际执行时使用物理设备名。

9、某文件系统的目录由文件名和索引节点号构成。若每个目录项长度为 64 字节，其中 4 个字节存放索引节点号，60 个字节存放文件名。文件名由小写英文字母构成，则该文件
系统能创建的文件数量的上限为：
A、2^26
B、2^32
C、2^60
D、2^64

答案：B
解析：在总长为64字节的目录项中，索引结点占4字节，又一个字节占8位，即32位。不同目录下的文件的文件你名可以相同，即在考虑系统创建最多文件数量时，只需要考虑索引结点个数，即创建文件数量上限=索引结点数量上限。整个系统中最多存储2^32个索引结点，因此整个系统最多可以表示2 ^ 32个文件。

10、下列准则中实现临界区互斥机制必须遵循的是：
I、两个进程不能同时进入临界区
II、允许进程访问空闲的临界资源
III、进程等待进入临界区的时间是有限的
IV、不能进入临界区的执行态进程立即放弃 CPU
A、I,IV B、II,III C、I,II,III D、I,III,IV

答案：C
解析：当已有进程进入临界区时，其他试图进入临界区的进程必须等待，即为”忙则等待“原则，即两个进程不能同时进入临界区，即 I 正确；
临界区空闲时，可以允许一个请求进入临界区的进程立即进入临界区，即”空闲让进“原则，即允许进程访问空闲的临界资源，即 II 正确；
对请求访问的进程，应保证能在有限时间内进入临界区，即"有限等待“原则，即进程等待进入临界区的时间是有限的，即 III 正确；
当进程不能进入临界区时，应立即释放处理器，防止进程忙等待，即"让权等待“原则，即不能进入临界区的执行态进程立即放弃CPU，即 IV 正确。
但是 I 、II 、 III是互斥机制必须遵循的原则， IV 不一定非要实现，比如Peterson算法。

PS：进程互斥：

2020年计算机考研408操作系统真题（客观题）相关推荐

2016年计算机考研408操作系统真题（客观题）
1.下列关于批处理系统的叙述中,正确的是 Ⅰ．批处理系统允许多个用户与计算机直接交互 Ⅱ．批处理系统分为单道批处理系统和多道批处理系统 Ⅲ．中断技术使得多道批处理系统的I/O设备可与CPU并行工作 A ...
2019年计算机考研408操作系统真题（客观题）
1.下列关于线程的描述中,错误的是 A．内核级线程的调度由操作系统完成 B．操作系统为每个用户级线程建立一个线程控制块 C．用户级线程间的切换比内核级线程间的切换效率高 D．用户级线程可以在不支持内核 ...
2018年计算机考研408操作系统真题（客观题）
1.下列关于多任务操作系统的叙述中,正确的是 Ⅰ. 具有并发和并行的特点 Ⅱ. 需要实现对共享资源的保护 Ⅲ. 需要运行在多 CPU 的硬件平台上 A. 仅Ⅰ B. 仅Ⅱ C. 仅Ⅰ.Ⅱ D.Ⅰ.Ⅱ. ...
2017年计算机考研408操作系统真题（客观题）
1.假设4个作业到达系统的时刻和运行时间如下表所示. 系统在t=2时开始作业调度.若分别采用先来先服务和短作业优先调度算法,则选中的作业分别是 A．J2.J3 B．J1.J4 C．J2.J4 D．J1 ...
2021年计算机考研408操作系统真题（客观题）
1.下列指令中,只能在内核态执行的是( ). A.trap 指令 B.I/O 指令 C.数据传送指令 D.设置断点指令答案:B 解析:在内核态下,CPU可执行任何指令,在用户态下CPU只能执行非特权 ...
2020年计算机考研408数据结构真题（客观题）
1.将一个10x10对称矩阵M的上三角部分的元素m,j (1≤i≤j≤10)按列优先存入C语言的一维数组N中,元素m7,2在N中的下标是( ). A.15 B.16 C.22 D.23 答案:C 解析 ...
2019年计算机考研408数据结构真题（客观题）
1.设 n 是描述问题规模的非负整数,下列程序段的时间复杂度是() . x=0; while(n>=(x+1)*(x+1)) x=x+1; A.O(logn) B.O(n^1/2) C.O(n) ...
2021年计算机考研408数据结构真题（客观题）
1.已知头指针h指向一个带头结点的非空单循环链表,结点结构为其中next是指向直接后继结点的指针,p是尾指针,q是临时指针.现要删除该链表的第一个元素,正确的语句序列是( ). A.h-> n ...
2020四川大学计算机考研真题,2020年四川大学计算机考研初试874真题回忆！
2020年四川大学计算机考研初试874真题回忆! 四川大学发布于2020年12月5日 11:10 阅读数 4254 数据结构选择题(每题2分) 单链表和数组定位前驱元素的时间复杂度折半查找100 ...

2020年计算机考研408操作系统真题（客观题）

2020年计算机考研408操作系统真题（客观题）相关推荐

最新文章

热门文章