2017年北京市培养单位空间应用工程与技术中心863计算机学科综合(专业)之计算机操作系统考研题库
● 摘要
一、选择题
1. 支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行,来实现CPU 的共享,但其中( )不是引起操作系统选择新进程的直接原因。
A. 运行进程的时间片用完 B. 运行进程出错
C. 运行进程要等待某一事件发生 D. 有新进程进入就绪状态 【答案】D
【解析】A 项、B 项、C 项中,操作系统必须立即调度其他进程,而有新的进程进入就绪状态,如果CPU 正在处理其他进程的请求,则该就绪进程仍然需要等待,不会引起操作系统选择新进程。
2. 设主存的分配情况如下图所示。当有一个进程需申请45KB 的存储区时,若采用最佳适应法,贝U 所分到的分区首地址为( )。
A.100KB B.190KB C.330KB
D.410KB
【答案】C
【解析】按照最佳适应法的要求,第三块(大小60KB )区域是既能满足要求,又是最小的空闲分区。
3. 假设5个进程PO 、P1、P2、P3、P4共享3类资源Rl 、R2、R3,这些资源总数分别为18、6、22。T0时刻的资源分配情况(如表所示),此时存在的一个安全序列是( )。
表 T0时刻的资源分配情况
A.P0, P2, P4, P1, P3 B.P1, P0, P3, P4, P2 C.P2, P1, P0, P3, P4 D.P3, P4, P2, P1, P0 【答案】D
【解析】对4个选项分别进行安全性检测,只有D 项能够全部执行结束,其他3个选项都不能执行完全,中途会出现因资源不足而死锁。
4. 通常对文件系统来说,文件名及属性可以集中在( )中以便查找。
A. 目录 B. 索引 C. 字典 D. 作业控制块 【答案】A
,文件目录记【解析】在文件系统中,为每个文件建立了一个文件目录(又称目录或目录项)
录文件的名字、程度和文件存放在外存的物理地址,以及文件属性、文件建立时间和日期等信息。文件目录又称为文件控制块。
5. 计算机系统的二级存储包括( )。
A.CPU 寄存器和主存缓冲区 B. 超高速缓存和内存储器 C.ROM 和RAM D. 主存储器和辅助存储器 【答案】D
【解析】由于主存储器能被处理器直接访问,而辅助存储器则不能,因此,在进程运行时,必须把它的程序和数据放到主存储器中,考虑到存储器的空间不足,一般计算机系统都采用二级存储的方法,利用辅助存储器存放准备运行的程序和数据,当需要时或主存空间允许时,随时将它们读入主存储器。
6. 有两个并发执行的进程P1和P2, 共享初值为1的变量x 。P1对x 加1,P2对x 减1。
两个操作完成后,x 的值( )。 A. 可能为-1或3 B. 只能为1 C. 可能为0、1或2 D. 可能为-1、0、1或2 【答案】C
【解析】执行①②③④⑤⑥结果为1,执行①②④⑤⑥③结果为2, 执行④⑤①②⑨⑥结果为0, 结果-1无法得到。这个题目的进程之间没有同步关系,因此通过分步尝试就可以得到答案。有的题目中两个进程会有同步关系,可以画出前趋图,以防推进顺序错误。
7. 两个旅行社甲和乙为旅客到某航空公司订飞机票,形成互斥的资源是( )。
A. 飞机票 B. 旅行社 C. 航空公司
D. 旅行社和航空公司 【答案】A
【解析】一张飞机票不能同时售给两个旅行社和客户,因此是互斥资源。
8. 索引式(随机)文件组织的一个主要优点是( )。
A. 不需要链接指针 B. 能实现物理块的动态分配 C. 回收实现比较简单 D. 用户存取方便 【答案】B
【解析】使用索引文件,很容易实现物理块的动态分配,只需要对索引表进行修改就行了。
9. 在单处理机系统中,可并行的是( )。
进程与进程
处理机与设备
处理机与通道
设备与设备
A.
相关内容
相关标签