操作系统试卷1-10

《操作系统试卷1-10》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、洛阳理工学院操作系统期末考试试题卷1一、单项选择（每小题2分,共20分）1．在计算机系统中配置操作系统的主要目的是（）。A.增强计算机系统的功能B.提高系统的运行速度C.提高系统资源的利用率D.提高系统吞吐量2．在操作系统中采用多道程序设计技术，能有效的提高CPU、内存和外设的（）。A.灵活性B.可靠性C.兼容性D.利用率3．临界区是（）。A.进程中用于实现进程互斥的那段代码B.进程中用于实现进程通信的那段代码C.进程中用于实现进程同步的那段代码D.进程中访问临界资源的那段代码4．在执行V操作之后，当信号量的值（）时，应唤醒阻塞队列中的进

2、程。A.>0B.<0C.>=0D.<=05．能实现人机交互的作业（进程）调度算法为（）。A.FCFSB.短作业优先C.优先权高者优先D.时间片轮转法6．静态重定位是在作业的（）过程中进行的。A.编译B.装入C.修改D.执行7．在动态分区式内存管理中，倾向于优先使用低地址部分的算法是（）。A.最佳适应算法B.最差适应算法C.首次适应算法D.循环首次适应算法8．计算机系统的虚拟存储器的实际容量是由（）决定的。A.计算机的地址结构B.内、外存容量之和C.内存容量D.外存容量9．在文件系统中利用（）来管理文件。A.FCBB.JCBC.PCBD.M

3、CB10．为实现设备分配，应为每个设备设置一张（）。A.设备控制表B.系统设备表C.设备分配表D.控制器控制表二、填空（每空1分,共30分）1．操作系统的基本类型有、、。2．进程由、、组成。3．进程的三种基本状态为、、。4．进程死锁的四个必要条件是、、、。5．分页系统中的地址结构可分为和；分段系统中的地址结构可分为和。6．为实现请求分页，需要有、、。7．对键盘的I/O控制采用方式，对硬盘的I/O控制采用方式。8．为实现设备独立性，在系统中必须设置表。9．文件系统模型分为、、三个层次。10．对文件的存储空间进行管理的方法有、、、。三、判断对

4、错（每小题2分,共10分）1．对临界资源不能实现资源共享。2．在动态优先权时，随着进程执行时间的增加，其优先权降低。3．非虚拟存储器中，要求作业在运行前必须全部装入主存，且在运行过程中也必须一直驻留在主存。4．虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。5．文件系统的各种目录结构形式都允许文件重名。四、写出生产者-消费者问题的算法。（10分）五、在一个请求分页系统中，采用FIFO页面置换算法时，若一作业的页面访问顺序为4，3，2，1，4，3，5，4，3，2，1，5，当分配给作业的物理块数为3时，计算缺页次数和缺页率。（10分）第1

5、8页共18页六、某虚拟存储器的用户编程空间为32个页面，每页1KB，内存为16KB，某时刻页面映射表如下：页号页框号051102437计算与逻辑地址0A5CH对应的物理地址。（10分）七、四道作业，进入系统及所需执行时间如下表所示：作业进入时间（时）执行时间（小时）110：000．4210：101310：200．6410：300．2采用短作业优先调度算法，说明作业调度顺序，求出平均周转时间。（10分）洛阳理工学院操作系统期末考试试题卷2一、单项选择（每小题2分,共20分）1．计算机操作系统的主要功能是管理计算机系统中的（）。A.资源B.程

6、序和数据C.进程D.作业2．在设计分时操作系统时，首先要考虑的是（）。A.灵活性和适应性B.交互性和响应时间C.周转时间和系统吞吐量D.实时性和可靠性3．进程存在的唯一标志是（）。A.程序段B.数据段C.PCBD.JCB4．在执行V操作之后，当信号量的值（）时，应唤醒阻塞队列中的进程。A.>0B.<0C.>=0D.<=05．如果为每个作业只建立一个进程，为了照顾短作业用户，应采用（）调度算法。A.FCFSB.短作业优先C.优先权高者优先D.时间片轮转法6．动态地址重定位是在作业的（）过程中进行的。A.编译B.装入C.修改D.执行7．在动态

7、分区式内存管理中，倾向于优先使用小空闲分区的算法是（）。A.最佳适应算法B.最差适应算法C.首次适应算法D.循环首次适应算法8．作业调度是从处于（）状态的队列中选取作业投入运行。A.运行B.后备C.完成D.停止9．实现逻辑设备名到物理设备名映射的是（）。A.设备控制表B.系统设备表C.逻辑设备表D.控制器控制表10．在文件系统中利用（）来管理文件。A.FCBB.JCBC.PCBD.MCB二、填空（每空1分,共30分）1．操作系统的基本特性有、、、。2．操作系统的主要功能有、、、、。3．进程存在的唯一标志是。4．产生死锁的原因是和。5．分页

8、系统中的地址结构可分为和；分段系统中的地址结构可分为和。6．虚拟存储器的实现是基于原理。7．对键盘的I/O控制采用方式，对硬盘的I/O控制采用方式。第18页共18页8．为实现设备分配，在系统中