洛阳理工学院操作系统期末考试试题卷1
一、单项选择（每小题2分， 共20分）
1．在计算机系统中配置操作系统的主要目的是（ ）
a.增强计算机系统的功能b.提高系统的运行速度。
c.提高系统资源的利用率d.提高系统吞吐量。
2．在操作系统中采用多道程序设计技术，能有效的提高cpu、内存和外设的（ ）
a.灵活性 b.可靠性 c.兼容性 d.利用率。
3．临界区是（ ）
a.进程中用于实现进程互斥的那段**。
b.进程中用于实现进程通信的那段**。
c.进程中用于实现进程同步的那段**。
d.进程中访问临界资源的那段**。
4．在执行v操作之后，当信号量的值（ ）时，应唤醒阻塞队列中的进程。
a.>0 b.<0 c.>=0 d.<=0
5．能实现人机交互的作业（进程）调度算法为（ ）
b.短作业优先 c.优先权高者优先 d.时间片轮转法。
6．静态重定位是在作业的（ ）过程中进行的。
a.编译 b.装入 c.修改 d.执行。
7．在动态分区式内存管理中，倾向于优先使用低地址部分的算法是（ ）
a.最佳适应算法b.最差适应算法。
c.首次适应算法d.循环首次适应算法。
8．计算机系统的虚拟存储器的实际容量是由（ ）决定的。
a.计算机的地址结构b.内、外存容量之和
c.内存容量d.外存容量。
9．在文件系统中利用（ ）来管理文件。
10．为实现设备分配，应为每个设备设置一张（ ）
a.设备控制表 b.系统设备表 c.设备分配表 d.控制器控制表。
二、填空（每空1分， 共30分）
1．操作系统的基本类型有。
2．进程由组成。
3．进程的三种基本状态为。
4．进程死锁的四个必要条件是。
5．分页系统中的地址结构可分为和分段系统中的地址结构。
可分为和。6．为实现请求分页，需要有。
7．对键盘的i/o控制采用方式，对硬盘的i/o控制采用方式。
8．为实现设备独立性，在系统中必须设置表。
9．文件系统模型分为三个层次。
10．对文件的存储空间进行管理的方法有。
三、判断对错（每小题2分， 共10分）
1．对临界资源不能实现资源共享。
2．在动态优先权时，随着进程执行时间的增加，其优先权降低。
3．非虚拟存储器中，要求作业在运行前必须全部装入主存，且在运行过程中也必须一直驻留在主存。
4．虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。
5．文件系统的各种目录结构形式都允许文件重名。
四、写出生产者-消费者问题的算法。（10分）
五、在一个请求分页系统中，采用fifo页面置换算法时，若一作业的页面访问顺序为4，3，2，1，4，3，5，4，3，2，1，5，当分配给作业的物理块数为3时，计算缺页次数和缺页率。（10分）
六、某虚拟存储器的用户编程空间为32个页面，每页1kb，内存为16kb，某时刻页面映射表如下：
计算与逻辑地址0a5ch对应的物理地址。（10分）
七、四道作业，进入系统及所需执行时间如下表所示：
采用短作业优先调度算法，说明作业调度顺序，求出平均周转时间。（10分）
洛阳理工学院操作系统期末考试试题卷2
一、单项选择（每小题2分， 共20分）
1．计算机操作系统的主要功能是管理计算机系统中的（ ）
a.资源b.程序和数据c.进程d.作业。
2．在设计分时操作系统时，首先要考虑的是（ ）
a. 灵活性和适应性b. 交互性和响应时间
c. 周转时间和系统吞吐量 d. 实时性和可靠性。
3．进程存在的唯一标志是（ ）
a.程序段 b.数据段。
4．在执行v操作之后，当信号量的值（ ）时，应唤醒阻塞队列中的进程。
a.>0 b.<0 c.>=0 d.<=0
5．如果为每个作业只建立一个进程，为了照顾短作业用户，应采用（ ）调度算法。
b.短作业优先 c.优先权高者优先 d.时间片轮转法。
6．动态地址重定位是在作业的（ ）过程中进行的。
a.编译 b.装入 c.修改 d.执行。
7．在动态分区式内存管理中，倾向于优先使用小空闲分区的算法是（ ）
a.最佳适应算法b.最差适应算法。
c.首次适应算法d.循环首次适应算法。
8．作业调度是从处于（ ）状态的队列中选取作业投入运行。
a.运行 b.后备c.完成d.停止。
9．实现逻辑设备名到物理设备名映射的是（ ）
a.设备控制表b.系统设备表
c.逻辑设备表d.控制器控制表。
10．在文件系统中利用（ ）来管理文件。
二、填空（每空1分， 共30分）
1．操作系统的基本特性有。
2．操作系统的主要功能有。
3．进程存在的唯一标志是。
4．产生死锁的原因是和。
5．分页系统中的地址结构可分为和分段系统中的地址结构。
可分为和。6．虚拟存储器的实现是基于原理。
7．对键盘的i/o控制采用方式，对硬盘的i/o控制采用方式。
8．为实现设备分配，在系统中必须设置。
四种数据结构。
9．按记录组织方式的不同，有结构文件可以分为。
10．文件的外存分配方法有。
三、判断对错（每小题2分， 共10分）
1．并发性是指若干事件在同一时刻发生。
2．只要系统不进入不安全状态便不会产生死锁。
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，各种资源数量分别为,在t0 时刻的资源分配情况如下表：
1）计算t0 时刻的安全性；
2）t0 时刻进程p1发出资源请求，请求向量为request（1,0,2）,判断系统是否能满足p1的请求。（10分）
七、四道作业，进入系统及所需执行时间如下表所示：
采用短作业优先调度算法，说明作业调度顺序，求出平均周转时间。（10分）
洛阳理工学院操作系统期末考试试题卷3
1、 单项选择题(每小题2分， 共30分)
1. 操作系统是一种（）。
a.应用软件 b. 系统软件 c.通用软件 d. 工具软件。
2. 在可变式分区存储管理中的拼接技术可以（）。
a. 缩短访问周期 b. 增加主存容量。
操作系统试卷
全国2002年4月高等教育自学考试。操作系统试题。课程 02326 一 单项选择题 每小题1分，共20分 在每小题列出的四个选项中，选出一个正确答案，并将正确答案的号码写在题干后面的括号内。1.关于操作系统的叙述 是不正确的。a.管理资源的程序b.管理用户程序执行的程序 c.能使系统资源提高效率的程...
操作系统试卷
a 联机b 脱机c 假脱机d 自动。13 作业调度选中一个作业后，按作业控制说明书中第一个作业步的要求创建该作业的进程，并使进程的状态为。a 就绪b 运行c 等待d 收容。14 为两个相互独立源程序进行编译的两个进程，它们之间的关系正确的是。a 它们可以并发执行，两者逻辑上有依赖关系。b 它们可以并...
操作系统试卷A
操作系统 a 试卷。一 单项选择题 本大题共15小题，每小题2分，共30分 在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。1 用户程序中的输入，输出操作实际上是由 完成。a 程序设计语言 b 编译系统 c 操作系统 d 标准库程序。2 计算机系统中判别是...