2017年北京航空航天大学计算机学院961计算机学科专业基础综合之计算机操作系统考研导师圈点必考题汇编一、选择题1 文件系统采用两级索引分配方式，如果每个磁盘块大小为1KB , 每个盘块号占4字节，则在该系统中，文件的最大长度是（ ）。A.64MBB.128MBC.32MBD. 以上都不对【答案】A【解析】每个磁盘块大小为1KB ，每个盘块号占4字节，则一个盘块可以存放1KB/4B=256个盘块，则二级索引文件的最大长度是 2 文件的二级目录结构由（ ）和（ ）组成。A. 根目录B. 子目录C. 主文件目录D. 用户文件目录E. 当前目录【答案】CD【解析】文件的二级目录结构是由主文件目录和用户文件目录组成的，主文件目录包括用户名和对应用户文件目录的首地址，而用户文件目录包含对应用户的目录结构。 3 一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms 到达。它们的计算和I/O操作顺序如下：P1:计算60ms ，I/O80ms，计算20ms 。P2:计算120ms ，I/O40ms，计算40ms 。若不考虑调度和切换时间，则完成两个作业需要的时间最少是（ ）。A.240msB.260msC.340msD.360ms【答案】B【解析】画出PI 和P2的运行甘特图如图所示。P2晚到，因此先从PI 开始执行，由图可知最少时间为260ms. 图 P1和P2的运行甘特图 4 两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥的资源是（ ）。A. 飞机票B. 旅行社C. 航空公司D. 旅行社和航空公司【答案】A【解析】一张飞机票不能同时售给两个旅行社和客户，因此是互斥资源。 5 原语是一种特殊的系统调用命令，它的特点是（ ）。A. 执行时不可中断B. 自己调用自己C. 可被外层调用D. 功能强【答案】A【解析】原语可分为两类：一类是机器指令级的，其特点是执行期间不允许中断；另一类是功能级的，其特点是作为原语的程序段不允许并发执行。两类原语在执行时都不可中断。 6 虚拟存储器的最大容量是由（ ）决定的。A. 计算机系统的地址结构和外存空间B. 页表长度C. 内存空间D. 逻辑空间【答案】A【解析】虚拟存储器的容量理论上的最大值是由CPU 地址总线结构决定的，但是实际容量却是主存和辅存容量之和。 7 有两个并发执行的进程P1和P2, 共享初值为1的变量x 。P1对x 加1，P2对x 减1。 两个操作完成后，x 的值（ ）。A. 可能为-1或3B. 只能为1C. 可能为0、1或2D. 可能为-1、0、1或2【答案】C【解析】执行结果为1，执行结果为2, 执行结果为0, 结果-1无法得到。这个题目的进程之间没有同步关系，因此通过分步尝试就可以得到答案。有的题目中两个进程会有同步关系，可以画出前趋图，以防推进顺序错误。 8 在设备管理中，用来实现设备分配的四个数据结构中，每个设备一张，描述设备特性和状态，反映设备的特性、设备和控制器的连接情况的数据结构是（ ）。A. 设备控制表（DCT ）B. 系统设备表（SDT ）C. 控制器控制表（COCT ）D. 通道控制表（CHCT ）E. 设备【答案】A 9 一个正在运行的进程，当发生某一事件，将其挂在（ ）。A. 等待队列B. 运行队列C. 就绪队列D. 任意一个队列【答案】A【解析】只有在分时系统时间片完时，进程由运行转为就绪状态。一般来说，有事件发生时，进程会被挂在等待队列。 10目录文件所存放的信息是（ ）。A. 某一文件存放的数据信息B. 某一个文件的文件目录C. 该目录中所有数据文件目录D. 该目录中所有子目录文件和数据文件的目录【答案】D【解析】为实现“按名存取”，必须建立文件名与外存空间中的物理地址的对应关系，体现这一、选择题考研试题