2018年北京市培养单位北京基因组研究所862计算机学科综合(非专业)之计算机操作系统考研核心题库
● 摘要
一、选择题
1． 在设备管理中，用来实现设备分配的四个数据结构中，每个设备一张，描述设备特性和状态，反映设备的特性、设备和控制器的连接情况的数据结构是（ ）。
A. 设备控制表（DCT ）
B. 系统设备表（SDT ）
C. 控制器控制表（COCT ）
D. 通道控制表（CHCT ）
E. 设备
【答案】A
2． 最容易造成很多小碎片的可变分区分配算法是（ ）。
A. 首次适应算法
B. 最佳适应算法
C. 最坏适应算法
D. 以上算法都不会
【答案】B
【解析】最佳适应算法是指，根据申请在空闲区表中选择能满足申请长度的最小空闲区。此
算法最节约空间，因为它尽量不分割大的空闲区。该算法缺点是可能会形成很多很小的空闲区域。
3． 在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB ，现有页表如下，则逻辑地址0A1F （H ）所对应的物理地址为（ ）。
A.0E1F （H ）
B.031F （H ）
C.0A1F （H ）
D.021F （H ）
【答案】A
【解析】每页大小为1KB , 所以页内地址占据10位。用户共有16个页，所以，页号占4位。这样，0A1F （H ）对应的二进制数为故页号为2, 对应的内存块为3, 这样，物理地址就是即0E1F （H ）。
4． 一个正在运行的进程，当发生某一事件，将其挂在（ ）。
A. 等待队列
B. 运行队列
C. 就绪队列
D. 任意一个队列
【答案】A
【解析】只有在分时系统时间片完时，进程由运行转为就绪状态。一般来说，有事件发生时，进程会被挂在等待队列。
5． 下列关于进程和线程的叙述中，正确的是（ ）。
A. 不管系统是否支持线程，进程都是资源分配的基本单位
B. 线程是资源分配的基本单位，进程是调度的基本单位
C. 系统级线程和用户级线程的切换都需要内核的支持
D. 同一进程中的各个线程拥有各自不同的地址空间
【答案】A
【解析】进程始终是操作系统资源分配的基本单位，线程不能直接被系统分配资源。因此A 项是正确的，B 项错误。而且线程可以参与调度，如系统级线程可以被系统直接调度执行。
用户级线程切换不需要通过内核，因为用户级线程只在用户进程的空间内活动，系统并不能感知到用户级线程的存在，所以用户级线程的切换不需要通过内核。系统级线程的切换是需要内核支持的，因此C 项错误。
同一进程下的各线程共享进程的地址空间，并共享进程所持有的资源，但线程有自己的栈空间，不与其他线程共享，因此D 项错误。
6． CPU 对通道的请求形式是（ ）。
A. 自陷
B. 中断
C. 通道命令
D.I/O指令
【答案】D
7． 若处理器有32位地址，则它的虚拟地址空间为（ ）字节。
A.2G
B.4G
C.100K
D.640K
【答案】B 【解析】
8． 目录文件所存放的信息是（ ）。
A. 某一文件存放的数据信息
B. 某一个文件的文件目录
C. 该目录中所有数据文件目录
D. 该目录中所有子目录文件和数据文件的目录
【答案】D
【解析】为实现“按名存取”，必须建立文件名与外存空间中的物理地址的对应关系，体现这种对应关系的数据结构称为文件目录。把若干文件目录组织在一起，以文件的形式保存在外存上，以备后用，这就形成了目录文件。
9． 在中断系统中，CPU —旦响应中断，则立即关闭标志，以防止本次中断响应过程被其他中断源产生另一次中断干扰（ ）。
A. 中断允许
B. 中断请求
C. 中断屏蔽
D. 设备完成
【答案】C
10．在9个生产者，6个消费者共享容量为8的缓冲区的生产者消费者问题中，互斥使用缓冲区的信号量S 的初始值为（ ）。
A.8
B.1
C.9
D.6
【答案】B
【解析】互斥使用缓冲区的信号量只能取值0、1，一般初始值为1。
二、填空题
11．采用通道这种I/0结构的最大优点是可以实现_____和_____并行工作。
【答案】CPU ; 外设
12．文件的符号名与物理地址之间的转换是通过_____来实现的。
【答案】文件目录
相关内容
相关标签