《操作系统2卷(共2页).doc》由会员分享,可在线阅读,更多相关《操作系统2卷(共2页).doc(2页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、精选优质文档-倾情为你奉上洛阳理工学院 操作系统 期末考试试题卷 一、单项选择(每小题2分, 共20分)1计算机操作系统的主要功能是管理计算机系统中的( )。 A.资源 B.程序和数据 C.进程 D.作业2在设计分时操作系统时,首先要考虑的是( )。 A. 灵活性和适应性 B. 交互性和响应时间 C. 周转时间和系统吞吐量 D. 实时性和可靠性3进程存在的唯一标志是( )。 A.程序段 B.数据段 C.PCB D.JCB4在执行V操作之后,当信号量的值( )时,应唤醒阻塞队列中的进程。 A.0 B.=0 D.=05如果为每个作业只建立一个进程,为了照顾短作业用户,应采用( )调度算法。 A.F
2、CFS B.短作业优先 C.优先权高者优先 D.时间片轮转法6动态地址重定位是在作业的( )过程中进行的。 A.编译 B.装入 C.修改 D.执行7在动态分区式内存管理中,倾向于优先使用小空闲分区的算法是( )。 A.最佳适应算法 B.最差适应算法 C.首次适应算法 D.循环首次适应算法8作业调度是从处于( )状态的队列中选取作业投入运行。 A.运行 B.后备 C.完成 D.停止9实现逻辑设备名到物理设备名映射的是( )。A.设备控制表 B.系统设备表 C.逻辑设备表 D.控制器控制表10在文件系统中利用( )来管理文件。 A.FCB B.JCB C.PCB D.MCB 二、填空(每空1分,
3、共30分)1操作系统的基本特性有 并发性 、 共享性 、 异步性 、 虚拟性 。2操作系统的主要功能有 、 、 、 、 。 3进程存在的唯一标志是 。4产生死锁的原因是 和 。5分页系统中的地址结构可分为 和 ;分段系统中的地址结构可分为 和 。6虚拟存储器的实现是基于 原理。7对键盘的I/O控制采用 方式,对硬盘的I/O控制采用 方式。8为实现设备分配,在系统中必须设置 、 、 、 四种数据结构。9按记录组织方式的不同,有结构文件可以分为 、 、 、 。10文件的外存分配方法有 、 、 。 三、判断对错(每小题2分, 共10分)1并发性是指若干事件在同一时刻发生。2只要系统不进入不安全状态便
4、不会产生死锁。3非虚拟存储器中,要求作业在运行前必须全部装入主存,且在运行过程中也必须一直驻留在主存。4虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。5文件系统的各种目录结构形式都不允许文件重名。四、简述SPOOLing系统。(10分)五、在一个请求分页系统中,采用最近最久未用页面置换算法时,若一作业的页面访问顺序为4,3,2,1,4,3,5,4,3,2,1,5,当分配给作业的物理块数为3时,计算缺页次数和缺页率。(10分)六、假定系统中有5个进程P0,P1,P2,P3,P4和3类资源A,B,C,各种资源数量分别为10、5、7,在T0 时刻的资源分配情况如下表: MaxAllocationNeedAvailableABCABCABCABCP0753010743332P1322200122P2902302600P3222211011P4433002431 (1)计算T0 时刻的安全性;(2)T0 时刻进程P1发出资源请求,请求向量为Request(1,0,2),判断系统是否能满足P1的请求。(10分)七、四道作业,进入系统及所需执行时间如下表所示:作业进入时间(时)执行时间(分)110:0024210:1060310:2036410:3012 采用短作业优先调度算法,说明作业调度顺序,求出平均周转时间。(10分)专心-专注-专业