洛阳理工学院操作系统期末考试试题卷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．能实现人机交互的作业（进程）调度算法为（）。
A.FCFS
B.短作业优先
C.优先权高者优先
D.时间片轮转法
6．静态重定位是在作业的（）过程中进行的。
A.编译
B.装入
C.修改
D.执行
7．在动态分区式内存管理中，倾向于优先使用低地址部分的算法是（）。
A.最佳适应算法
B.最差适应算法
C.首次适应算法
D.循环首次适应算法
8．计算机系统的虚拟存储器的实际容量是由（）决定的。
A.计算机的地址结构
B.内、外存容量之和
C.内存容量
D.外存容量
9．在文件系统中利用（）来管理文件。
A.FCB
B.JCB
C.PCB
D.MCB
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.数据段
C.PCB
D.JCB
4．在执行V操作之后，当信号量的值（）时，应唤醒阻塞队列中的进程。
A.>0
B.<0
C.>=0
D.<=0
5．如果为每个作业只建立一个进程，为了照顾短作业用户，应采用（）调度算法。
A.FCFS
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分, 共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个进程P
0，P
1
，P
2
，P
3
，P
4
和3类资源A，B，C，各种资源数量分别为10、5、7,在T
时刻的资
源分配情况如下表：
（1）计算T
时刻的安全性；
（2）T
0 时刻进程P
1
发出资源请求，请求向量为Request（1,0,2）,判断系统是否能满足P
1
的请求。（10分）
七、四道作业，进入系统及所需执行时间如下表所示：
采用短作业优先调度算法，说明作业调度顺序，求出平均周转时间。（10分）
洛阳理工学院操作系统期末考试试题卷3
一、单项选择题(每小题2分, 共30分)
1.操作系统是一种（）。
A.应用软件
B. 系统软件
C.通用软件
D. 工具软件
2.在可变式分区存储管理中的拼接技术可以（）。
A. 缩短访问周期
B. 增加主存容量
C. 加速地址变换
D. 使空闲区集中
3.在分时系统中，时间片一定，（），响应时间越长。
A.内存越多
B.用户数越多
C.后备队列越短
D.用户数越少
4.以下（）项功能不是操作系统具备的主要功能。
A．内存管理B．中断处理C．文档编辑D．CPU调度
5.可变分区管理要求支持存储紧凑，则其所需的重定位为（）。
A. 静态重定位
B. 动态重定位
C. 静态、动态重定位皆可 D．静态和动态重定位
6.（）是特殊文件。
A. 文本文件
B.硬件设备
C. 图像文件
D. 目录文件
7.（）内存管理方法不需一次将作业全部装入内存。
A. 固定分区
B. 可变分区
C. 简单分页
D. 请求分页
8.多级反馈队列进程调度算法中，队列编号越大优先级越低,在CPU上运行的i级队列中的进程，时间片到后，
它应（）。
A. 插入i级队尾
B. 插入i-1级队尾
C. 插入i+1级队尾
D. 插入i+1级队首
9.批处理操作系统的缺点是（）。
A. 无并行性
B.CPU利用率低
C. 无交互性
D.以上都不对
10.破坏死锁的四个必要条件之一就可以预防死锁。若规定一个进程请求新资源之前首先释放已经占有的资源，则
是破坏了（）条件。
A.互斥使用
B. 请求和保持
C.不可剥夺
D. 环路等待
11.操作系统正在为某进程恢复现场，则该进程是从（）。
A. 运行到就绪
B. 就绪到运行
C. 运行到阻塞
D. 阻塞到就绪
12.若操作系统采用动态优先级调度算法，则占用CPU运行的进程，随着时间的不断推移，其优先级不断（）。
A. 不变
B. 无法确定
C. 升高
D. 降低
13.操作系统提供给用户的界面不包括（）。
A.命令行
B.GUI（图形用户）
C.程序（系统功能调用）
D.输入与输出
14.有m个进程共享一临界资源，若使用信号量机制实现临界资源的互斥访问，则该信号量的最小取值是（）。
A. -m
B. -1
C. 0
D. -m+1
15.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间并与相邻空闲区合并，为此需修改空闲区表，
造成空闲区数减1的情况是（）。
A、无上邻空闲区也无下邻空闲区
B、有上邻空闲区但无下邻空闲区
C、有上邻空闲区也有下邻空闲区
D、有下邻空闲区但无上邻空闲区
二、填空题(每空2分, 共40分)
1. 在一段时间内，只允许一个进程访问的资源称为（）。
2. 简单分页管理中块大小为1024字节，则逻辑地址8000所对应的（页号，页内偏移）是（）。
3. （）是控制设备动作的核心模块，如设备的打开、关闭、读、写等，用来控制设备上数据
的传输。
4. 用P、V操作管理临界区时，一个进程进入临界区前应对信号量做( )操作，退出临界区时对信号量做( )操作。
5. 在单处理机系统中，处于运行状态的进程数是( )个。
6. 按读写单位（或数据传输单位）可将设备分为（）与（）。
7. 操作系统中有一组常称为特殊系统调用的程序，它的执行过程不能被打断（是原子的），在操作系统中称为（）。
8. 为了实现消息缓冲队列通信，在PCB中必须包含有消息队列队首指针mq、（）与消息队列长度信号量sm。
9. 文件管理中将一个FCB拆分为文件名（及索引节点号）与索引节点两部分，其目的是为了（）。
⒑银行家算法属于（）死锁的算法,在银行家算法中，当一个进程提出的资源请求将导致系统从（）状态进入（）状态时，就暂时拒绝该请求。
⒒破坏掉死锁的四个必要条件中的（），死锁就不复存在了。
⒓文件管理的最终目的是实现文件的（）。
⒔段页式内存管理中，段表有（）个，页表的个数是由（）决定的。
⒕ windows操作系统中磁盘空间的分配单位是（），磁盘的读写单位是（）。
三、应用题（每题5分，共30分）
1．动态分区内存管理的空闲分区表如下，当进程PP（起始地址：8600，长度：450）运行结束，试写出回收PP
2． 系统中有4个作业，它们的提交时间和要求运行的时间如下表。若使用高响应比优先算法进行调度，试问进程D 的开始时间、完成时间、周转时间、带权周转时间各是多少？
3． 现磁头位于53柱正在由外到内（小柱号到大）地移动，有若干个进程提出了对如下柱面的I/O 请求：98，183，37，122，12，124，65，67。采用电梯（Scan ）调度算法调度，则服务上述请求的柱面序列是什么，完成请求后磁头总共滑过了多少个磁道？ 4． 设有两个进程P1与P2，试对它们的代码添加P 、V 操作，使得P1与P2的同步关系满足语序：P1A ，P2A ，P2B ，P1B ，P1C ，P2C 的要求（所用信号量应给出初值）。
5． 分段内存管理中建立的段表内容如下，计算逻辑地址（2，15），（0，60），（3，18）的绝对地址是多少？注：括号中第一个元素为段号，第二个元素为段内地址。
6． 作业调度和进程调度之间有什么不同?
洛阳理工学院 操作系统 期末考试试题卷4
一．单项选择题(每小题2分, 共30分)
1. 引入多道程序技术后，处理机的利用率( )。
A) 降低了
B) 不确定 C)提高了 D) 没有变化 2.为了描述进程的动态变化过程，设置了一个与进程相联系的( )，OS 根据它而感知进程的存在。 A) 进程状态字
B) 进程优先数
C) 进程控制块
D) 进程起始地址
3.分时操作系统采用时间片轮转进程调度算法，则该系统的进程PCB 中不包括（）。 A) 处理机状态信息 B) 进程优先数 C) 资源清单 D) 程序和数据的地址
4. 在分时系统中，当一个进程拥有的时间片到时，则该进程即由运行进入（）。
A) 阻塞
B) 就绪
C) 运行 D) 提交
5.能提供虚拟存储器的内存管理有( )。 A) 可变分区存贮管理 B) 段页式存贮管理 C) 固定分区存贮管理 D) 请求段页式存贮管理
6.在分页管理中，( )。
A)以页为单位分配，每页是一个连续存储区 B)页与页之间必定不连续 C)页与页之间必定连续
D)每页是不等长的
7. 在下列特性中，哪一个不是进程的特性( )。 A) A. 异步性
B) 并发性
C) 动态性
D)静态性
P1 P1A ： X=A+1； P1B ： X=X+A ； P1C ： 打印X 的值； P2 P2A ： X=X+B ； P2B ： 打印X 的值； P2C ： X=A+2；
8. 多级反馈队列调度算法，队列所对应的时间片越长，其相应的优先级( )。
A) 各队列优先级相同B)越高
C) 越低D) 无法确定
9. 在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是 ( )。
A) S>0 B) s<0 C) s=0 D) s≠0
10. 下列算法中用于磁盘移臂调度的是( )
A) 时间片轮转法B) LRU算法C) 最短寻找时间优先算法 D) 优先级高者优先算法
11.处于后备状态的作业存放在（）中。
A)外存B)内存C) 外存和内存D) 外存或内存
12.（）不是操作系统的功能。
A) 管理系统硬件资源B) 用户程序运行出错时给出错误提示
C) 提供方便的用户使用界面D) 管理系统软件资源
13.进程调度根据一定的调度算法，从( )队列中挑选出合适的进程。
A)阻塞B)就绪C)运行D)等待
14.为了对紧急进程或重要进程进行调度，调度算法应采用（）。
A) 优先级法B) 先来先服务法C) 时间片轮转法D) 短进程优先法
15.最优页面置换（淘汰）算法是（）。
A) 实际使用中最好的一种页面淘汰算法B) 实际中不使用的算法
C) 实际可以使用的算法D) 具有很好应用前景的算法
二．填空题(每空2分, 共40分)
1.计算机系统产生死锁的根本原因是( )和( )。
2.文件的逻辑结构有( )、( )及索引顺序文件。
3.进程实体通常由( )、( )和( )三部分组成。
4.在消息队列通信机制中，接收者进程接收消息时，消息队列为空，则接收者进程必须( )。
5. 请求页式管理中，页表中的状态位用于描述对应页（），当要访问的页不再内存时就发生（）中断。
6.分页内存管理所产生的碎片属于（）。
7.分时系统中，时间片越小，系统的开销越( )。
8.文件的共享方式有基于（）和基于符号链的两种共享方式。
9.通道的类型有字节多路通道、数组选择通道与（）通道。
10.每当进程( )时，操作系统就要运行银行家算法。
11.进程在运行的某时刻t，系统中所有寄存器的值就构成了该时刻CPU的（）信息。
12.请求分页内存管理，分配给每个进程的物理块的数量与进程的页数成正比，则系统采用的是（）算法。
13. 引入SPOOLING技术的目的是为了将（）设备改造成可共享的虚拟设备。
14. 缓冲区的设置是为了解决（）和（）速度不匹配的矛盾。
三．应用题(每题5分，共30分)
1.考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问：
（1）逻辑地址需要多少位表示（二进制）？
（2）绝对地址需要多少位表示（二进制）？
2.作业调度和进程调度之间有什么不同?
3.某操作系统采用显示链接方式组织管理磁盘空间，根据如下目录文件、FAT写出文件TT.txt所占的全部盘块
序列。
FAT
4.某存储管理系统中一进程的页表如下所示，其中状态值1表示在内存，0表示不在内存。逻辑地址：431、2500
所对应的物理地址（块大小为512 B）分别是什么？
5.动态分区内存管理的空闲分区表如下，当进程PP（起始地址：6100，长度：850）运行结束，试写出回收PP
所占空间后的空闲分区表。
6. 试解释最近最久未用页面置换算法与最近最少使用页面置换算法的区别。
操作系统5
一、单项选择题（本大题共30小题，每小题1分，共30分）
1.进程状态从就绪态到运行态的转化工作是由（）完成的。
A.作业调度
B.中级调度
C.进程调度
D.设备调度
2.下列进程状态的转换中，哪一个是不正确的（）。
A.就绪→运行
B.运行→就绪
C.就绪→阻塞
D.阻塞→就绪
3.把逻辑地址转变为内存的物理地址的过程称作（）。
A.编译
B.连接
C.运行
D.重定位
4.在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。
A.段表
B.页表
C.PCB
D.JCB
5.使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（）功能实现的。
A.设备独立性
B.设备分配
C.缓冲管理
D.虚拟设备
6.文件的保密是指防止文件被( )
A.篡改
B.破坏
C.窃取
D.删除
7.对磁盘进行移臂调度的目的是为了缩短( )时间。
A.寻找
B.延迟
C.传送
D.启动
8.启动外设前必须组织好通道程序，通道程序是由若干( )组成。
https://www.doczj.com/doc/fd182532.html,W
B.CSW
C.CAW
D.PSW
9.一种既有利于短小作业又兼顾到长作业的作业调度算法是( )
A.先来先服务
B.轮转
C.最高响应比优先
D.均衡调度
10.Spooling技术可以实现设备的（）分配。
A.独占
B.共享
C.虚拟
D.物理
11.在以下的文件物理存储组织形式中，（）常用于存放大型的系统文件。
A.连续文件
B.串连文件
C.索引文件
D.多重索引文件
12.设备的打开、关闭、读、写等操作是由（）完成的。
A.用户程序
B.编译程序
C.设备分配程序
D.设备驱动程序
13.在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作（）。
A.文件系统
B. 操作系统
C. 网络管理系统
D. 数据库管理系统
14.多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（）。
A. 动态性
B. 并发性
C. 调度性
D. 异步性
15.进程控制块是描述进程状态和特性的数据结构，一个进程（）。
A.可以有多个进程控制块
B.可以和其他进程共用一个进程控制块
C. 可以没有进程控制块
D.只能有惟一的进程控制块
16.为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由（）完成的。
A.作业调度
B.中级调度
C.进程调度
D.内存调度
17.通常，用户编写的程序中所使用的地址是（）。
A.逻辑地址
B.物理地址
C.绝对地址
D.内存地址
18.运行时间最短的作业被优先调度，这种企业调度算法是（）
A.优先级调度
B.响应比高者优先
C.短作业优先
D.先来先服务
19.只适合顺序存取，不提供随机存取功能的存储介质是（）
A.磁盘
B.磁鼓
C.磁带
D.光盘
20.逻辑文件的组织形式是由（）决定的。
A.存储介质特性
B.操作系统的管理方式
C.主存容量
D.用户
21.有若干并发进程均将一个共享变量count中的值加1一次，那么有关count中的值说法正确的是（）
A.肯定有不正确的结果
B.肯定有正确的结果
C.若控制这些并发进程互斥执行count加1操作，count中的值正确
D.A，B，C均不对
22.在操作系统中引入“进程”概念的主要目的是（）。
A．改善用户编程环境 B. 描述程序动态执行过程的性质
C.使程序与计算过程一一对应
D. 提高程序的运行速度
23.引入缓冲技术的主要目的是（）。
A.改善用户编程环境
B.提高CPU的处理速度
C.提高CPU与设备之间的并行程度
D.降低计算机的硬件成本
24.产生系统死锁的原因可能是由于（）
A.进程释放资源
B.一个进程进入死循环
C.多个进程竞争，资源出现了循环等待
D.多个进程竞争共享型设备
25.若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( )临界区构成。
A.2个
B.3个
C.4个
D.5个
26. 在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( )
A.进程相应的程序段的长度
B.进程总共需要运行时间多少
C.进程自身和进程调度策略
D.进程完成什么功能
27.请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（）。
A.增加
B.减少
C.不变
D.可能增加也可能减少
28.如果进程PA对信号量S执行P操作，则信号量S的值应（）。
A.加1
B.减1
C.等于0
D.小于0
29.操作系统的基本职能是（）。
A.控制和管理系统内各种资源，有效地组织多道程序的运行
B.提供用户界面，方便用户使用
C.提供方便的可视化编辑程序
D.提供功能强大的网络管理工具
30.计算机系统中判别是否有中断事件发生应是在( )
A.进程切换时
B.执行完一条指令后
C.执行P操作后
D.由用户态转入核心态时
二、判断题（共大题共计10小题，每小题1分，共计10分，从下列叙述中选择正确的叙述，在括号中划上√；对于你认为是错误的叙述要划上×。）
1.进程控制块（PCB）是专为用户进程设置的私有数据结构，每个进程仅有一个PCB。（）
2.进程和程序是两个截然不同的概念。（）
3.系统发生死锁时，其资源分配图中必然存在环路。因此，如果资源分配图中存在环路，则系统一定出现死锁。（）
4.并发性是指若干个事件在不同时刻发生。（）
5.文件系统中分配存储空间的基本单位是记录。（×）
6.虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小比内存空间大得多。（）
7.批处理系统的（主要优点）是系统的吞吐量大、资源利用率高、系统的开销较小。（）
8.原语是一种不可分割的操作。（）
9.文件系统中源程序是有结构的记录式文件。（）
10.对临界资源应采取互斥访问方式来实现共享。（）
三、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个备选项中有二个至五个是符合题目要求的，请将其代
码填写在题后的括号内。错选、多选、少选或未选均无分。
1.对于辅助存储器，( )的提法是正确的。
A.不是一种永久性的存储设备
B.能永久地保存信息
C.可被中央处理器直接访问
D.是CPU与主存之间的缓冲存贮器
E.是文件的主要存储介质
2.存储管理中的地址转换仅需在CPU中设置一个控制寄存器的是( )管理。
A.单个分区
B.多个固定分区
C.页式
D.段式
E.多个可变分区
3.有关设备的管理中，( )是正确的。
A.计算机系统为每台设备确定一个绝对号
B.每台设备都应该有一个惟一的相对号
C.申请设备时指定绝对号可提高设备的使用率
D.申请设备时指定设备相对号使设备分配的灵活性强
E.启动设备时应指出设备的绝对号
4.在多进程的并发系统中，有关进程间的关系的正确说法是( )
A.都是逻辑上无关的
B.有些可能逻辑上无关的
C.都是逻辑上有关的
D.有些可能逻辑上有关的
E.它们之间都直接或间接发生关系
5.UNIX系统中进程由三部分组成：进程控制块，正文段和数据段。这意味着一个程序的正文与数据可以是分开的，这种分开的目的是
为了( )
A.可共享正文
B.可共享数据
C.可重入
D.方便编程
E.以上全部
四、填空题（本大题共10小题，每小题1分，共计10分）
1.处理机调度可分为三级，它们是_ ,_ _和_ ；在一般操作系统中，必须具备的调度
是。
2.主存储器与外围设备之间的信息传送操作称为。
3.当一个进程独占处理器顺序执行时，具有两个特性：和可再现性。
4.一个理想的作业调度算法应该是既能又能使进入系统的作业，。
5.死锁的四个必要条件是，，不可抢夺资源和循环等待资源。
6.通常，线程的定义是。在现代操作系统中，资源的分配单位是，而处理机的调
度单位是，一个进程可以有线程。
7.基本的文件物理存储组织形式有，，，。
8.操作系统的设备管理应具备的主要功能是，，，。
9.进程最基本的特性是_ __和__ _；每个进程都有惟一的，系统对进程的管理就是利用_ 实现的。
10.操作系统的基本特征是、和。
五、简答题（本大题共4小题，每小题5分，共20分）
1.简要说明进程和程序的区别与联系。
2.作业调度和进程调度各自的主要功能是什么？
3.简述中断装置的主要职能。
4.简述死锁的防止与死锁的避免的区别。
六、综合应用题（本大题4小题，每小题5分，共计20分）
1.在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，
260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：
（1）按FIFO调度算法将产生次缺页中断，依次淘汰的页号为，，，缺页中断率为。
（2）按LRU调度算法将产生次缺页中断，依次淘汰的页号为，，，，缺页中断率为。
2.在页式管理器中，采用相联存储器的方法，假定访问主存的时间为200毫微秒，访问相联存储器的时间为40毫微秒，相联存储器为
16个单元时查快表的命中率可达90%，请问采用快表后的存取时间比未采用快表存取时间下降了百分之多少？
3．某用户文件共10个逻辑记录，每个逻辑记录的长度为480个字符，现把该文件存放到磁带上，若磁带的记录密度为800字符/英寸，
块与块之间的间隙为0.6英寸，回答下列问题：
(1)不采用记录成组操作时磁空间的利用率为。
(2)采用记录成组操作且块因子为5时，磁带空间的利用率为。
(3)当按上述方式把文件存放到磁带上后，用户要求每次读一个逻辑记录存放到他的工作区。当对该记录处理后，又要求把下一个逻辑记录读入他的工作区，直至10个逻辑记录处理结束。系统应如何为用户服务?
4.假定某系统当时的资源分配图如下所示：
（1）分析当时系统是否存在死锁。
（2）若进程P3再申请R3时，系统将发生什么变化，说明原因。
操作系统6
一、单项选择题（选择正确答案的代号，填入括号中）
1．1．一个完整的计算机系统是由（）组成的。
A．A．硬件 B.软件 C. 硬件和软件 D.用户程序
2．2．操作系统的基本职能是（）。
A．A．控制和管理系统内各种资源，有效地组织多道程序的运行
B．B．提供用户界面，方便用户使用
C．C．提供方便的可视化编辑程序
D．D．提供功能强大的网络管理工具
3．下列进程状态的转换中，哪一个是不正确的（）。
A.就绪→运行
B.运行→就绪
C.就绪→阻塞
D.阻塞→就绪
4. 某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（）。
A．A．从就绪变为运行B．从运行变为就绪
C．从运行变为阻塞D．从阻塞变为就绪
5．进程状态从就绪态到运行态的转化工作是由（）完成的。
A．作业调度B．中级调度C．进程调度D．设备调度
6．把逻辑地址转变为内存的物理地址的过程称作（）。
A．编译B．连接C．运行D．重定位
7．在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。
A．段表B．页表C．PCB D．JCB
8．在UNIX系统中，目录结构采用（）。
A．A．单级目录结构B．二级目录结构
C．单纯树形目录结构D．带链接树形目录结构
9．使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（）功能实现的。
A．设备独立性B．设备分配C．缓冲管理D．虚拟设备
10．资源预先分配策略可以实现死锁的（）。
A．预防B．避免C．检测D．恢复
11．为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。
A．多道批处理系统B．分时系统C．实时系统D．网络系统
12．SPOOLing技术可以实现设备的（）分配。
A．独占B．共享C．虚拟D．物理
13．以下存储管理技术中，支持虚拟存储器的技术是（）。
A．动态分区法B．可重定位分区法C．请求分页技术D．对换技术
14．在以下的文件物理存储组织形式中，（）常用于存放大型的系统文件。
A．连续文件B．串连文件C．索引文件D．多重索引文件
15．设备的打开、关闭、读、写等操作是由（）完成的。
A．用户程序B．编译程序C．设备分配程序D．设备驱动程序
16．在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作（）。
A．文件系统 B. 操作系统 C. 网络管理系统 D. 数据库管理系统
17．以下著名的操作系统中，属于多用户、分时系统的是（）。
A. DOS系统
B. Windows NT系统
C. UNIX系统
D.OS/2系统
18．多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（）。
A. 动态性
B. 并发性
C. 调度性
D. 异步性
19．进程控制块是描述进程状态和特性的数据结构，一个进程（）。
A．A．可以有多个进程控制块B．可以和其他进程共用一个进程控制块
C．可以没有进程控制块D．只能有惟一的进程控制块
20．为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由（）完成的。
A．作业调度B．中级调度C．进程调度D．内存调度
21．通常，用户编写的程序中所使用的地址是（）。
A．逻辑地址B．物理地址C．绝对地址D．内存地址
22．当前目录是/usr/meng，其下属文件prog/file.c的绝对路径名是（）。
A．/usr/meng/file.c B．/usr/file.c
C．/prog/file.c D．/usr/meng/prog/file.c
23．引入缓冲技术的主要目的是（）。
A．改善用户编程环境B．提高CPU的处理速度
C．提高CPU与设备之间的并行程度D．降低计算机的硬件成本
24．计算机系统产生死锁的根本原因是（）。
A．资源有限B．进程推进顺序不当C．系统中进程太多D．A和B
25．虚拟存储管理策略可以（）。
A．扩大物理内存容量B．扩大物理外存容量
C．扩大逻辑内存容量D．扩大逻辑外存容量
26．请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（）。
A．增加B．减少C．不变D．可能增加也可能减少
27．避免死锁的一个著名的算法是（）。
A．先入先出法B．银行家算法C．优先级算法D．资源按序分配法
28．如果进程PA对信号量S执行P操作，则信号量S的值应（）。
A．加1 B．减1 C．等于0 D．小于0
二、填空题
1．1．操作系统的基本特征是_______________，_________________ 和_______________。
2．2．进程创建工作主要完成的是创建进程控制块（PCB），并把它挂到队列中。
3．3．进程调度的主要功能是______________________，_______________________和_________________________________________。4．4．通常，线程的定义是__________________________________________。在现代操作系统中，资源的分配单位是__________________，而处理机的调度单位是________________，一个进程可以有___________线程。
5．5．从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有__________________，_______________，__________________，__________________和__________________。
6．6．虚拟存储器所具有的基本特征是_______________________，____________________，________________________________和_______________________________。
7．7．基本的文件物理存储组织形式有_____________________，______________________，_______________________________和_________________________________。
8．8．操作系统的设备管理应具备的主要功能是___________________________________，
________________________，__________________和_________________________。
9．在UNIX系统中，文件的类型主要包括_____________，______________，_____________。
10．一般说来，操作系统有三种结构，它们分别是___________结构,_____________结构和_______________结构。传统的UNIX系统核心就采用_____________结构。
11．操作系统一般为用户提供了三种界面，它们是______________,__________________和______________________；在UNIX系统中，_____________________只能在C程序中使用。
12．进程最基本的特性是______________和______________；每个进程都有惟一的__________________，系统对进程的管理就是利用____________________实现的。
13．处理机调度可分为三级，它们是_______________,________________和______________；在一般操作系统中，必须具备的调度是_____________________。
14．一般说来，用户程序中所使用的地址是____________________,而内存中各存储单元的地址是________________________；将前者转变为后者的过程称作_______________。
15．在UNIX文件系统中，文件的路径名有两种表示形式，它们是___________________和____________________；其中，以“/”开始的路径名表示___________________。
16．产生死锁的必要条件有四个。如果在计算机系统中____________________它们，就一定发生死锁。
三、解答题
1．在操作系统中，P操作和V操作各自的动作是如何定义的？
2.什么是文件的逻辑组织和物理组织？文件的逻辑组织有几种形式？
3. 作业调度和进程调度各自的主要功能是什么？
4. 什么是分页？什么是分段？二者主要有何区别？
四、应用题
1．假定在单
（1）用一个执行时间图描述在下列算法时各自执行这些作业的情况：FCFS、RR（时间片＝1）和非抢占式优先级。
（2）对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？
（3）对于上述每种算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？
1．2．设UNIX文件系统中的目录结构如下图所示：
bin dev etc
file_a
(1)(1)设当前工作目录是/usr，那么，访问文件file_a的绝对路径名和相对路径名各是什么？
(2)(2)现在想把工作目录改到liu，应使用什么命令（写出完整命令行）？
(3)(3)如果用ls –l /usr/mengqc命令列出指定目录的内容，其中有如下所示的一项：
- r w – r - - - - - 2 mengqc …… m2.c
那么，该文件m2.c对文件主、同组用户、其他用户分别规定了什么权限？
3．判断下面的同步问题的算法是否正确？若有错，请指出错误原因并予以改正。
设A、B两进程共用一个缓冲区Q，A向Q写入信息，B则从Q读出信息，算法框图如图所示。
B
向Q
4．某虚拟存储器的用户编程空间共32个页面，每页为1kB，内存为16kB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：
则逻辑地址0A5C(H)所对应的物理地址是什么？
5．有三个用户进程A、B和C，在运行过程中都要使用系统中的一台打印机输出计算结果。
(1)(1)试说明A、B、C进程之间存在什么样的制约关系？
(2)(2)为保证这三个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出
信号量的含义和初值。
6．对于如下的页面访问序列：
1，2，3，4，1，2，5，1，2，3，4，5
当内存块数量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）
操作系统7
一、选择题(20分,每问1分)
1、在计算机中配置操作系统的主要目的是（A），操作系统的主要功能是管理计算机系统中的（B ），其中包括（C ）管理和（D ），
以及设备管理和文件管理。这里的(C )管理主要是对进程进行管理。
A：（1）合理地组织系统的工作流程，增强计算机系统的功能（2）提高系统的运行速度（3）提高系统吞吐量。
B ：（1）程序和数据（2）进程（3）资源（4）作业（5）任务
C，D：（1）存储器，（2）虚拟存储器，（3）处理器
2．从下面关于并发性的论述中选出一条正确的论述。
（1）并发性是指若干事件在同一时刻发生。
（2）并发性是指若干事件在不同时刻发生。
（3）并发性是指若干事件在同一时间间隔发生。
（4）并发性是指若干事件在不同时间间隔发生。
3、从下面关于程序执行的论述中，选出一条正确的论述。
（1）一个程序（含数据），在将其划分成若干个模块后，方能执行。
（2）一个程序（含数据），在为其加上适当的控制命令后，方能执行。
（3）一个程序（含数据），在为其加上作业说明书后，方能执行。
（4）一个程序（含数据），在为其建立进程控制块后，方能执行。
4、进程的三个基本状态是（A）、（B）、（C）。由（A）到（B）是由进程调度所
引起；由（B）到（C）是正在执行的进程发生了某事件，使之无法执行而
暂停的。
A，B，C：（1）挂起；（2）等待；（3）就绪；（4）执行。
5、产生死锁的基本原因是（A）和（B）。
A:（1）资源分配不当；（2）作业调度不当；（3）资源的独占性。
B:（1）进程推进顺序非法；（2）系统中进程太多；
6、静态重定位是在作业的（A）中进行的，动态重定位是在作业的（B）中进行的。
A，B：（1）编译过程；（2）装入过程；（3）修改过程；（4）执行过程。
7、在存取文件时，如果是利用给定的记录键对链表或线性表进行检索，以找到指定
记录的物理地址，则上述文件分别称为（A）或（B）；如果可根据给定的记录键
值直接获得指定记录的物理地址，则把这种文件称为（C）。
A，B，C：（1）顺序文件；（2）链式文件；（3）索引文件；
8、文件系统最基本的目标是（A），它主要是通过（B）功能实现的。
A：（1）按名存取；（2）文件共享；（3）文件保护；（4）提高对文件的存取速度；
（5）提高I/O速度；（6）提高存储空间的利用率。
B：（1）存储空间管理；（2）目录管理；（3）文件读写管理；（4）文件安全性管理。
9、操作系统是（A ），建立在（B ）之上。
A，B：（1）应用软件（2）系统软件（3）软硬件（4）硬件
二、填空题(20分,每空1分)
1、多道程序环境下的各道程序，宏观上，它们是在（）运行，微观上则是在（）执行。
2、进程最基本的特征是（），因为进程的实质是程序的一次执行过程，而且该特征还
表现在进程由（）而产生，由（）而执行，由（）而消亡，即进程具有
一定的生命期。
3、地址变换机构的基本任务是将（）中的（）变换成（）中的（）。
5、进程由（）、（）和（）三部分组成。
6、在对打印机进行I/O控制时，通常采用（）方式；对硬盘的I/O控制采用（）方式。
7、DMA是指允许（）和（）间直接交换数据的设备，在DMA时必须设置地址寄
存器，用于存放（）.
8、操作系统中与管理文件有关的（）和（）称为文件系统。
三、简答题（共40分）
1、说明进程在三个基本状态之间转换的典型原因。（8分）
2、固定分区和动态分区有何区别？（8分）
3、为什么说引入缓冲后可显著地提高I/O速度，6而使CPU与I/O
速度不匹配的矛盾得到缓和？（8分）
4、中断技术的基本原理是什么(8分)
5、文件的三种物理结构的特点（8分）
四. 论述题(20分)
1、计算机引入操作系统的主要目的(10分)
2. 试比较几种常用的进程调度算法FCFS、轮转法、优先级法(10分)
操作系统8
一、单项选择题（本大题共20小题，每小题1分，共20分）。在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项的字母填在题干中的括号内。
1．（）不是基本的操作系统。
A、批处理操作系统
B、分时操作系统
C、实时操作系统
D、网络操作系统
2．（）不是分时系统的基本特征：
A、同时性
B、独立性
C、实时性
D、交互性
3．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（）使用。
A、操作员
B、联机用户
C、操作系统
D、目标程序
4．当用户程序执行访管指令时，中断装置将使中央处理器（）工作。
A、维持在目态
B、从目态转换到管态
C、维持在管态
D、从管态转换到目态
5．进程所请求的一次打印输出结束后，将使进程状态从（）
A、运行态变为就绪态
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、设备类相对
B、设备类绝对
C、相对
D、绝对
11．通常把通道程序的执行情况记录在（）中。
A、PSW
B、PCB
C、CAW
D、CSW
12．作业调度是从输入井中处于（）状态的作业中选取作业调入主存运行。
A、运行
B、收容
C、输入
D、就绪
13．一作业进入内存后，则所属该作业的进程初始时处于（）状态。
A、运行
B、等待
C、就绪
D、收容
14．共享变量是指（）访问的变量。
A、只能被系统进程
B、只能被多个进程互斥
C、只能被用户进程
D、可被多个进程
15．临界区是指并发进程中访问共享变量的（）段。
A、管理信息
B、信息存储
C、数据
D、程序
16．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。
A、5
B、2
C、3
D、4
17．产生系统死锁的原因可能是由于（）。
A、进程释放资源
B、一个进程进入死循环
C、多个进程竞争，资源出现了循环等待
D、多个进程竞争共享型设备
18．主要由于（）原因，使UNIX易于移植。
A、UNIX是由机器指令书写的
B、UNIX大部分由汇编少部分用C语言编写
C、UNIX是用汇编语言编写的
D、UNIX小部分由汇编大部分用C语言编写
19．UNIX系统中，进程调度采用的技术是（）。
A、时间片轮转
B、先来先服务
C、静态优先数
D、动态优先数
20．UNIX系统中，文件存贮器的管理采用的是：（）。
A、位图法
B、空闲块表法
C、成组连接法
D、单块连接法
二、多项选择题（本大题共5小题，每小题2分，共10分。）在每小题列出的五个选项中有二至五个选项是符合题目要求的，请将正确选项的字母填在题干中的括号内。多选、少选、错选均无分。
21．引入多道程序设计的主要目的在于（）
A、提高实时响应速度
B、充分利用处理机，减少处理机空闲时间
C、有利于代码共享
D、充分利用外围设备
E、减少存储器碎片
22．段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，表现为（）
A、页式的逻辑地址是连续的，段式的逻辑地址可以不连续
B、页式的地址是一维的，段式的地址是二维的
C、分页是操作系统进行的，分段是用户确定的
D、各页可以分散存放在主存，每段必须占用连续的主存空间
E、页式采用静态重定位方式，段式采用动态重定位方式
23．利用记录的成组与分解操作能（）
A、有效地实现信息转储
B、提高存储介质的利用率
C、减少操作系统的程序量
D、增加启动外设的次数
E、提高文件的存取速度
24．线程是操作系统的概念，已具有线程管理的操作系统有（）
A、Windows 3.2
B、OS/2
C、Windows NT
D、DOS 6.22
E、Mach
25．对UNIX中的trap指令，下列说法中（）是正确的。
A、可供用户使用
B、UNIX的例外处理程序也可使用trap指令
C、trap指令是特权指令
D、trap指令是在管态下运行
E、UNIX的例外处理也是从trap指令进入的
三、填空题（本大题共8小题，每空1分，共14分）
26．在批处理兼分时的系统中，往往由分时系统控制的作业称为作业，而由批处理系统控制的作业称为作业。
27．操作系统为用户提供两种类型的使用接口，它们是接口和接口。
28．操作系统中，进程可以分为进程和进程两类。
29．用户调用和文件操作来申请对文件的使用权。
30．主存储器与外围设备之间的信息传送操作称为。
31．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，的作业将得到优先调度；当各个作业要求运行的时间相同时，的作业得到优先调度。
32．当一个进程独占处理器顺序执行时，具有两个特性：性和可再现性。
33．UNIX的shell有两层含义，一是指由shell命令组成的语言；二是程序。
四、简答题（本大题共5小题，每小题4分，共20分。）
34．进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？
35．一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。
36．在spool系统中设计了一张“缓输出表”，请问哪些程序执行时要访问缓输出表，简单说明之。
37．试比较进程调度与作业调度的不同点。
38．试说明资源的静态分配策略能防止死锁的原因。
五、综合题（本大题共4小题，共36分。）
39．（10分）在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：（1）按FIFO调度算法将产生次缺页中断，依次淘汰的页号为，缺页中断率为。
（2）按LRU调度算法将产生次缺页中断，依次淘汰的页号为，缺页中断率为。
40．（8分）若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。
（1）先来先服务算法；
（2）最短寻找时间优先算法。
41．（8分）某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。
42．（10分）用PV操作解决读者写者问题的正确程序如下：
begin S, Sr: Semaphore; rc: integer;
S:=1; Sr:=1; rc:=0;
cobegin PROCESS Reader i ( i=1,2…)
begin P(Sr)
rc:=rc+1;
if rc=1 then P(S);
V(Sr);
read file;
P(Sr);
rc:=rc-1
if rc=0 thenV(S);
V(Sr);
end ;
PROCESS Writer j (j=1,2…)
begin P(S);
Write file;
V(S)
end;
coend ;
end;
请回答：（1）信号量 Sr的作用；（2）程序中什么语句用于读写互斥，写写互斥；（3）若规定仅允许5个进程同时读怎样修改程序？
操作系统9
一．填空题（每空1分，共14分）
1．从资源管理的角度看操作系统，它具有四大管理功能，其中，____________是对系统软件资源的管理。
2．DOS系统是____________________类型的操作系统。
3．进程创建原语的最重要的功能是__________________。
4．中断响应是指，当中央处理机发现已有中断请求时，____________________________________的过程。
5．进程控制的功能是负责进程状态的变化，当执行了一条进程等待原语后，该进程的状态将由___________状态转变为___________状态。
6．常用的资源分配策略有________________和________________两种。
7．在分页系统中，用户的地址空间分为大小相等的片，称为___________；而主存的存储空间分为大小相等的片，称为___________。8．动态地址映射是在____________________期间，将程序的逻辑地址转换为主存的物理地址。
9．设备管理中最重要的数据结构是____________________。
10．文件的存取方法分为______________和______________存取两种。
二．选择填空（从下列各题四个备选答案中，选出一个正确的答案，并将其代号填写到题干前面的括号内。答案选错或未选者，该题无分。每小题2分，共8分。）
（）1．进程和程序的一个最本质的区别是____________。
A．分时使用或独占使用计算机B．顺序或非顺序执行机器指令
C．全部或部分拥有计算机系统资源D．动态或静态
（）2．在分时系统中，当用户程序要在显示器上输出一行字符时，使用操作系统提供的____________接口。
A．作业控制语言B．系统调用
C．原语D．键盘命令
（）3．当出现____________情况时，系统可能产生死锁。
A．进程释放资源B．一个进程进入死循环
C．多个进程竞争，资源出现了循环等待D．多个进程竞争共享型设备
（）4．现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。系统是通过____________来实现这一功能的。
A．重名翻译机构B．建立索引表
C．建立指针D．多级目录结构
三．判断改错题（下列各小题中，有一个用横线标注的部分，在题中对该部分的说明或描述，你认为正确的在题后的括号内打“√”，错误的打“×”，并改正。每小题2分，共8分。）
（）1．在分时系统中采用的进程调度算法应该是进程优先数调度算法。
（）2．所谓临界资源，指的是可以为多个进程同时使用的资源。
（）3．设备独立性是指设备由用户独占使用。
（）4．文件共享是指某一个或某一部分文件可以让事先规定的某些用户共同使用。
四．简答题（共28分）
1．操作系统用户接口有哪两种不同的类型？对于一个实际的操作系统DOS而言，它具有什么样的用户接口，针对每一个接口举一个例子。（8分）
2．Windows系统是一个什么类型的操作系统？什么是文件夹？什么是快捷方式？
（8分）
3．在请求分页系统中，为实现请调一页在页表中需增加哪两个数据项？试说明每个数据想的意义。
（6分）
4．什么是互斥？用信号灯的P、V操作实现进程互斥时，互斥信号灯的初值应设置为多少？它的意义是什么？
（6分）
五．关于进程状态及变迁，回答以下问题：（共14分）
1．进程有哪几个基本的状态？试说明每个状态的特征。
2．画出具有这几个基本状态的进程状态变迁图，并注明发生每个变迁可能的原因。
六．某系统采用动态分区存储管理技术。某时刻在内存中有三个空闲区，这三个空闲区的首地址和大小分别是：空闲区1 (100KB、10KB)，空闲区2 (234KB、30KB)，空闲区3 (300KB、15KB)；现有如下作业序列A：作业1 要求15KB，作业2 要求16KB，作业3 要求10KB，用首次适应算法和最佳适应算法处理该作业序列。要求：（共14分）1．画出作业序列A未进入主存时的主存分布图；
2．在首次适应算法和最佳适应算法下，分别画出作业序列A未进入主存时的自由主存队列结构；
3．说明这两种算法对作业序列A的分配过程（每个作业分配到哪个空闲区，以及空闲区大小的变化）？并说明哪种算法对该作业序列是合适的？
七．Linux系统采用树型文件目录结构。假设在根目录（/）下有bin、dev、home、usr子目录。在usr子目录下有bin、etc、include、src 子目录。在src子目录下又建立了Linux-2.4子目录，在Linux-2.4子目录下有sched.c文件。要求：
（共14分）
1．画出此树型文件目录结构图（要求在目录项中给出文件名和指向下一级目录或文件的指针）；
2. 给出文件sched.c的路径名；
3. 若当前目录是src，试写出此时文件sched.c的路径名。
操作系统10
一．填空题（每空1分，共14分）
1．无论哪种操作系统都执行同样的资源管理功能，它们的构架是一样的，都由____________、____________、设备管理和文件系统组成。
2．分时操作系统采用的分时技术是，将____________划分为很短的时间片，系统将时间片轮流地分配给各联机用户使用。
3．DOS操作系统是一种________________________类型的操作系统。
4．中断是指当某个事件发生时，系统___________________________________，处理完毕后返回断点继续执行。
5．对用户程序的加工过程，一般分为编辑、____________、____________和运行四个步骤。
6．现代计算机系统是分态的，当操作系统程序执行时，机器处于________态。
7．产生死锁的必要条件是___________、不剥夺条件、___________条件和环路条件。
8．常用的进程调度算法有优先数调度算法和________________算法。
9．请求分页系统中，中断位所表示的意义是______________________，引用位所表示的意义是______________________。
10．文件的存取方法有顺序存取和______________两种。
二．选择填空（从下列各题四个备选答案中，选出一个正确的答案，并将其代号填写到题干前面的括号内。答案选错或未选者该题无分。每小题2分，共8分。）
（）1．引入多道程序设计技术的主要目的在于____________。
A．减少存储器碎片B．充分利用处理机，减少处理机空闲时间
C．有利于代码共享D．充分利用外围设备
（）3．所谓设备独立性是指，用户在编程时要给出____________。
A．设备逻辑名B．设备物理名
C．设备启动地址D．设备卡地址
（）3．临界区是指并发进程中访问共享变量的____________段。
A．管理信息B．信息存储
C．数据D．程序
（）4．对记录式文件，操作系统为用户存取文件信息的最小单位是___________。
A．字符B．数据项
C．记录D．文件
三．判断改错题（下列各小题中，有一个用横线标注的部分，在题中对该部分的说明或描述，你认为正确的在题前的括号内打“√”，错误的打“×”，并改正。每小题2分，共8分。）
（）1．进程处于就绪状态，是指它正等待着某个事件的发生，这时，即使给它CPU控制权，它也无法执行。
（）2．所谓请调策略指的是，在分页系统中，当发现用户程序所访问的页面不在主存时，由系统负责从辅存调入请求的页面。
（）3．所谓最久未使用（LRU）页面淘汰算法是指将驻留在主存中时间最长的页面淘汰。
（）4．文件系统中不同目录下的文件名不能相同。
四．简答题（每小题6分，共24分）
1．DOS系统的主体包括哪三个基本的程序模块（写出这三个基本的程序模块名及其对应的文件名）？并用图画出这三个程序模块的层次关系。
2．Windows系统是一个什么类型的操作系统？它提供什么样的操作界面？
3．什么是进程？从结构上讲，进程由哪几个部分组成？
4．什么是文件路径名？什么是工作目录？
五．三个并发进程共享一个临界资源，用信号灯的P、V操作实现这三个进程的互斥，试问应如何设置信号灯的初值？它的意义是什么？在这三个进程互斥过程中，信号灯又可能有哪几个取值？并说明每个取值的物理意义。（共10分）
六．试画出批处理系统中的进程状态变迁图，并说明发生每一个变迁可能的原因。
（12分）
七．设某系统有输入进程和输出进程共用一个单缓冲T（该缓冲区的大小为每次只能存放一个数据），输入进程负责不断地计算数据并送入单缓冲T；输出进程负责从单缓冲T中取出数据去打印。试用信号等的P、V操作实现输入进程和输出进程的同步，要求用结构化的程序设计语言写出程序描述。（12分）
八．设某文件myfile有四个逻辑记录组成，每个逻辑记录的大小与磁盘块的大小相等，都为512B。试用图画出该文件的索引文件结构（磁盘块的块号由学生自己给出，图中要画出有关的文件目录项的内容）。（12分）
一、选择题 1、在现代操作系统中引入了（），从而使并发和共享成为可能。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 3、从用户的观点看，操作系统是（）。 A. 用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件 C. 合理组织计算机工作流程的软件 D.计算机资源的的管理者 4、当CPU处于管态时，它可以执行的指令是（）。 A. 计算机系统中的全部指令 B. 仅限于非特权指令 C. 仅限于访管指令 D. 仅限于特权指令 5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（）接口。 A. 系统调用 B.图形用户接口 C.原语 D.键盘命令 6、下列几种关于进程的叙述，（）最不符合操作系统对进程的理解？ A.进程是在多程序并行环境中的完整的程序。 B.进程可以由程序、数据和进程控制块描述。 C.线程是一种特殊的进程。 D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 7、当一个进程处于（）状态时，称其为等待（或阻塞）状态。 A. 它正等待中央处理机 B. 它正等待合作进程的一个消息 C. 它正等待分给它一个时间片 D. 它正等待进入内存 8、一个进程释放一种资源将有可能导致一个或几个进程（）。 A.由就绪变运行 B.由运行变就绪 C.由阻塞变运行 D.由阻塞变就绪 9、下面关于线程的叙述中，正确的是（）。 A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。 B.线程是资源的分配单位，进程是调度和分配的单位。 C.不管系统中是否有线程，进程都是拥有资源的独立单位。 D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。 10、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2/3+2*T3/3 D.T3/3+2*T2/3+T1 11、在下面的I/O控制方式中，需要CPU干预最少的方式是（）。 A．程序I/O方式B．中断驱动I/O控制方式C．直接存储器访问DMA控制方式D．I/O通道控制方式 12、有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则
操作系统复习题1 一、判断题 1.分时系统中，时间片设置得越小，则平均响应时间越短。（） 2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（） 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（） 4.在引入线程的OS中，线程是资源分配和调度的基本单位。（） 5.信号量的初值不能为负数。（） 6.最佳适应算法比首次适应算法具有更好的内存利用率。（） 7.为提高对换空间的利用率，一般对其使用离散的分配方式。（） 8.设备独立性是指系统具有使用不同设备的能力。（） 9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。（） 10.访问控制矩阵比访问控制表更节约空间。（） 二、选择题 1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。 A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。 2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。 3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。 G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序进行的需要；（5）既满足用户需求，又提高内存利用率。 5.在存储管理中，不会产生内部碎片的存储管理方式是（N）；支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（O）。 N：(1)分页式存储管理；(2)分段式存储管理；(3)固定分区式存储管理；(4)段页式存储管理。 O：（1）段页式存储管理；（2）请求分区页式存储管理；（3）请求分段式存储管理；（4）可变分区存储管理；（5）固定分区存储管理；（6）单一连续分区式存储管理。 6.磁盘调度主要是为了优化（P），下列算法中能避免磁盘粘着的现象的是（Q）。P：（1）寻道时间；（2）旋转延迟时间；（3）传输时间。 Q：（1）SSTF;（2）FCFS;（3）SCAN;（4）CSCAN;（5）FSCAN。 7.文件系统中，目录管理最基本的功能是（R），位示图的主要功能是（S），FAT 表的主要功能是（T）。 R，S，T：（1）实现按名存取；（2）提高文件存储空间利用率；（3）管理文件存储器的空闲空间；（4）指出分配给文件的盘块（首个盘块除外）的地址；（5）管理文件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址。 8.文件系统采用多级目录结构，可以（U）和（V）。 U,V：（1）缩短访问文件存储器时间；（2）节省主存空间；（3）解决不同用户文件的命名冲突；（4）方便用户读写文件；（5）提高检索目录的速度。9.计算机系统中信息资源的安全包括（W）、（X）和（Y）三个方面，其中程序被删除属于（W）方面的威胁，数据被非法截取属于（X）方面的威胁，消息被更改属于（Y）方面的威胁。 W,X,Y：（1）保密性；（2）完整性；（3）可用性；（4）方便性。 三、填空题 1.操作系统最基本的特征是（1）和（2），最主要的任务是（3）。 2.引入进程的主要目的是（4），进程存在的唯一标志是（5）。 3.（6）是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，（7）是不应该被破坏的，但对某些特殊的资源（如打印机），该条可通过（8）来破坏；而其他能被破坏的三个必要条件分别是（9）、（10）和（11）。 4.虚拟存储器管理的基础是（12）原理，在请求分页管理方式中，页表中的状态位用来只是对应页（13）修改位用来只是对应页（14），引用位则是供（15）使用；而在请求分段系统还增加了增补位，它用来指示（16）。 5.设备驱动程序是（17）与（18）之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置（19）种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用（20）技术来提高磁盘系统的存取进度，而利用（21）技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在（22）层，采用代理服务技术的防火墙则工作在（23）层 8.UNIX文件系统对文件存储空间采用（23）分配方式，它通过（24）来管理空闲的文件存储空间。 四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k，打印机1台。系统采用可变分区管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计：采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下： 假设系统优先分配内存的低地址区域，且不需移动已在主存中的进程，请：（1）给出进度调度算法选中进程的次序，并说明理由。 （2）全部进程执行结束所用的时间是多少？ 2.请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向的行人必须等待：另一方向的行人必须等待：当某一方向无人过桥是，另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些？ 4.何谓脱机输入/输出技术？ 5. 将目录文件当作一般数据文件来处理有什么优缺点？ 操作系统复习题1答案 一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错 二、选择题 1、A ：(2)；B：(4)；C：（3）。 2、D：（4）；E:(3)；F:(2)。 3、G：（2）；H:（5）；I:（3）；J：（4）。 4、K：（1）；L：（3）；M：（5）。 5、N：（2）；O：（2）。 6、P：（1）寻道时间；Q：（5）。 7、R：（1）；S：（3）；T：（5）。 8、U：（3）；V：（5）。 9、W：（3）；X：（1）；Y：（2）。
MODERN OPERATING SYSTEMS SECOND EDITION PROBLEM SOLUTIONS ANDREW S.TANENBAUM Vrije Universiteit Amsterdam,The Netherlands PRENTICE HALL UPPER SADDLE RIVER,NJ 07458课后答案网 w w w .k h d a w .c o m
SOLUTIONS TO CHAPTER 1PROBLEMS 1.An operating system must provide the users with an extended (i.e.,virtual)machine,and it must manage the I/O devices and other system resources. 2.Multiprogramming is the rapid switching of the CPU between multiple processes in memory.It is commonly used to keep the CPU busy while one or more processes are doing I/O. 3.Input spooling is the technique of reading in jobs,for example,from cards,onto the disk,so that when the currently executing processes are ?nished,there will be work waiting for the CPU.Output spooling consists of ?rst copying printable ?les to disk before printing them,rather than printing directly as the output is generated.Input spooling on a personal computer is not very likely,but output spooling is. 4.The prime reason for multiprogramming is to give the CPU something to do while waiting for I/O to complete.If there is no DMA,the CPU is fully occu-pied doing I/O,so there is nothing to be gained (at least in terms of CPU utili-zation)by multiprogramming.No matter how much I/O a program does,the CPU will be 100percent busy.This of course assumes the major delay is the wait while data are copied.A CPU could do other work if the I/O were slow for other reasons (arriving on a serial line,for instance). 5.Second generation computers did not have the necessary hardware to protect the operating system from malicious user programs. 6.It is still alive.For example,Intel makes Pentium I,II,and III,and 4CPUs with a variety of different properties including speed and power consumption.All of these machines are architecturally compatible.They differ only in price and performance,which is the essence of the family idea. 7.A 25×80character monochrome text screen requires a 2000-byte buffer.The 1024×768pixel 24-bit color bitmap requires 2,359,296bytes.In 1980these two options would have cost $10and $11,520,respectively.For current prices,check on how much RAM currently costs,probably less than $1/MB. 8.Choices (a),(c),and (d)should be restricted to kernel mode. 9.Personal computer systems are always interactive,often with only a single user.Mainframe systems nearly always emphasize batch or timesharing with many users.Protection is much more of an issue on mainframe systems,as is ef?cient use of all resources. 10.Every nanosecond one instruction emerges from the pipeline.This means the machine is executing 1billion instructions per second.It does not matter at all how many stages the pipeline has.A 10-stage pipeline with 1nsec per 课后答案网 w w w .k h d a w .c o m
操作系统考试试题(A卷) 一、单项选择题（本大题共20小题，每小题1分，共20分） 1.分时系统的特点不包括( ) A、同时性和及时性 B、独立性 C、具有处理前台、后台作业能力的特征 D、交互性 2.以下关于网络操作系统和分布式操作系统的叙述中错误的是( ) A、网络中各台计算机没有主次之分，任意两台计算机可以通过通信交换信息 B、网络中的资料供各用户共享 C、分布式系统实现程序在几台计算机上分布并行执行，相互协作 D、网络操作系统配置在计算机网络上，而分布式操作系统不能配置在网络上 3.操作系统是( ) A、硬件 B、系统软件 C、应用软件 D、虚拟机 4.一个进程刚被创建时，其初始状态应为( ) A、运行态 B、等待态 C、就绪态 5.进程调度是（）选择一个进程投入运行( ) A、就绪队列 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、先来先服务 B、轮转法 C、优先权调度 D、短执行时间有限调度 11.一个进程被唤醒就意味着( ) A、被进程重新占有了cpu B、进程状态变为就绪 C、它的优先权变为更大 D、其PCB一直就绪队列的队首 12.操作系统的英文缩写是( )
操作系统 课程 期末考试试卷（第 八 卷）考试专业班级 考试形式 考试 考试时间 120 分钟 考试学期 考试类型 闭卷 命题教师 刘国清 一、单项选择题(本大题共20小题，每小题1分，共20分) 1．设计分时操作系统的主要目标是（） A ．吞吐量和周转时间 B ．交互性和响应时间 C ．灵活性和可适应性 D ．可靠性和完整性 2．用户通常利用键盘命令、系统调用命令请求操作系统服务，有时也会用（） A ．宏指令 B ．汇编语言 C ．作业控制语言 D ．计算机高级语言 3．操作系统中的中断处理程序很大部分是处理（）中断的。 A ．程序 B ．访管 C ．I/O D ．外部 4．用作业控制语言编写作业控制说明书主要用在（）系统。 A ．分时 B ．实时 C ．批处理 D ．多CPU 5．采用多道程序设计能（） A ．增加平均周转时间 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 ．流式 B ．记录式 C ．顺序 D ．链接 11．为了保证存取文件的可靠性，用户要求读一个文件前应首先请求系统执行（）文件操作。 A ．打开 B ．建立 3． A C ．E ．
第四章文件系统习题 Q1: 给出文件/etc/passwd的五种不同的路径名。（提示：考虑目录项”.”和”…”。） A: /etc/passwd /./etc/passwd /././etc/passwd /./././etc/passwd /etc/…/etc/passwd /etc/…/etc/…/etc/passwd /etc/…/etc/…/etc/…/etc/passwd /etc/…/etc/…/etc/…/etc/…/etc/passwd Q2：在Windows中，当用户双击资源管理器中列出的一个文件时，就会运行一个程序，并以这个文件作为参数。操作系统要知道运行的是哪个程序，请给出两种不同的方法。 A:Windows使用文件扩展名。每种文件扩展名对应一种文件类型和某些能处理这种类型的程序。另一种方式时记住哪个程序创建了该文件，并运行那个程序。Macintosh以这种方式工作。
Q3：在早期的UNIX系统中，可执行文件（a.out）以一个非常特別的魔数开始，这个数不是随机选择的。这些文件都有文件头，后面是正文段和数据段。为什么要为可执行文件挑选一个非常特别的魔数，而其他类型文件的第一个字反而有一个或多或少是随机选择的魔数？ A：这些系统直接把程序载入内存，并且从word0（魔数）开始执行。为了避免将header作为代码执行，魔数是一条branch指令，其目标地址正好在header之上。按这种方法，就可能把二进制文件直接读取到新的进程地址空间，并且从0 开始运行。 Q4: 在UNIX中open系统调用绝对需要吗？如果没有会产生什么结果？ A: open调用的目的是：把文件属性和磁盘地址表装入内存，便与后续调用的快速访问。 首先，如果没有open系统调用，每次读取文件都需要指定要打开的文件的名称。系统将必须获取其i节点，虽然可以缓存它，但面临一个问题是何时将i节点写回磁盘。可以在超时后写回磁盘，虽然这有点笨拙，但它可能起作用。 Q5:在支持顺序文件的系统中总有一个文件回绕操作，支持随机存取
北京语言大学网络教育学院 《操作系统》模拟试卷一 注意： 1.试卷保密，考生不得将试卷带出考场或撕页，否则成绩作废。请监考老师负责监督。 2.请各位考生注意考试纪律，考试作弊全部成绩以零分计算。 3.本试卷满分100分，答题时间为90分钟。 4.本试卷分为试题卷和答题卷，所有答案必须答在答题卷上，答在试题卷上不给分。 一、【单项选择题】(本大题共15小题，每小题2分，共30分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。 1、虚拟存储管理技术，不能以（）存储管理为基础实现。 [A] 分区[B] 分页式 [C] 分段式[D] 段页式 2、在请求页式存储管理中，发生页面时就会产生缺页中断，它属于（）中断。 [A] 硬件故障[B] I/O [C] 访管[D] 程序 3、固定分区中的重定位方法采用（）方法。 [A] 动态重定位[B] 静态重定位 [C] 以上两者均可[D] 随机重定位 4、CPU在管态下可以执行（）。 [A] 特权指令[B] 非特权指令 [C] 全部指令[D] 非法指令 5、解决进程间互斥的问题可以使用（）。 [A] 信号量和P, V操作[B] 信箱通讯方式 [C] 特权指令[D] 消息缓冲方式 6、一个文件系统采用二级目录结构，它的两张目录分别是（）。 [A] 系统目录和子目录[B] 根目录和子目录 [C] 主目录和用户目录[D] 用户目录和子目录 7、将系统资源进行统一编号，实行按顺序分配的策略，可破坏产生死锁的（）条件。 [A] 互斥[B] 占有并等待 [C] 不可抢占[D] 循环等待 8、指定一个处理器为主处理器，其它处理器皆为从处理器的多处理器系统是（）系统。 [A] 分布式多处理器[B] 集中式多处理器
四、解答题(共20分) 1．什么是操作系统它的主要功能是什么(共8分) 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合)，是用户与计算机之间的接口 操作系统的主要功能包括：存储器管理、处理机管理、设备管理、文件管理以及用户接口管理。 2．操作系统中存储器管理的主要功能是什么什么叫虚拟存储器(共8分) 存储器管理的主要功能是：内存分配，地址映射，内存保护，内存扩充。(4分) 虚拟存储器是用户能作为可编址内存对待的存储空间，在这种计算机系统中虚地址被映象成实地址。或者：简单地说，虚拟存储器是由操作系统提供的一个假想的特大存储器。(4分) 3．什么是文件的逻辑组织和物理组织(共4分) 文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数据时 采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。 文件的物理组织——文件在存储设备上的存储组织形式称为文件的物理组织。 三、填空题(每空2分，共30分) 1．通常，进程实体是由程序段，相关的数据段和PCB 这三部分组成，其中PCB 是进程存在的惟一标志。 2．从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有编辑阶段，编译阶段，连接阶段，装入阶段和运行阶段。 3．在UNIX系统中，文件的类型主要包括普通文件，目录文件，特别文件。 4．虚拟设备是通过 SPOOLing 技术把独占设备变成能为若干用户共享的设备。 5. Windows NT是采用微内核结构的操作系统，它的进程的功能发
生了变化，它只是资源分配的单位，不是调度运行的单位，后者的功能由线程完成。 五、应用题(共20分) 5．进程所请求的一次打印输出结束后，将使进程状态从（ D） A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态 6．采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。 A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地 7．分页式存储管理中，地址转换工作是由（A ）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 9．对记录式文件，操作系统为用户存取文件信息的最小单位是（C ）。 、文件 D 、记录 C 、数据项 B 、字符A． 10．为了提高设备分配的灵活性，用户申请设备时应指定（A ）号。 A、设备类相对 B、设备类绝对 C、相对 D、绝对 11．通常把通道程序的执行情况记录在（D ）中。 A、PSW B、PCB C、CAW D、CSW 14．共享变量是指（D ）访问的变量。 A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程 15．临界区是指并发进程中访问共享变量的（ D）段。 A、管理信息 B、信息存储 C、数据 D、程序 16．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ D）个进程参于竞争，而不会发生死锁。 A、5 B、2 C、3 D、4 17．产生系统死锁的原因可能是由于（C ）。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备 21．引入多道程序设计的主要目的在于（BD ） A、提高实时响应速度 B、充分利用处理机，减少处理机空闲时间 、有利于代码共享C．
1.一般用户更喜欢使用的系统是（）。 A.手工操作 B.单道批处理 C.多道批处理 D.多用户分时系统 2. 与计算机硬件关系最密切的软件是（）。 A.编译程序 B.数据库管理系统 C.游戏程序 D.OS 3. 现代OS具有并发性和共享性，是（）的引入导致的。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 4. 早期的OS主要追求的是（）。 A.系统的效率 B.用户的方便性 C.可移植 D.可扩充性 5.（）不是多道程序系统 A.单用户单任务 B.多道批处理系统 C.单用户多任务 D.多用户分时系统 6.（）是多道操作系统不可缺少的硬件支持。 A.打印机 B.中断机构 C.软盘 D.鼠标 7. 特权指令可以在（）执行。 A.目态 B.浏览器中 C.任意的时间 D.进程调度中 8. 没有了（）计算机系统就启动不起来。 A.编译器 B.DBMS C.OS D.浏览器 9. 通道能够完成（）之间的数据传输。 A.CPU与外设 B.内存与外设 C.CPU与主存 D.外设与外设 10. 操作系统的主要功能有（）。 A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统 11. 单处理机计算机系统中，（）是并行操作的。 A.处理机的操作与通道的操作是并行的 B.程序与程序 C.主程序与子程序 D.用户程序与操作系统程序 12. 处理机的所有指令可以在（）执行。 A.目态 B.浏览器中
C.任意的时间 D.系统态 13.（）功能不是操作系统直接完成的功能。 A.管理计算机硬盘 B.对程序进行编译 C.实现虚拟存储器 D.删除文件 14. 要求在规定的时间内对外界的请求必须给予及时响应的OS是（）。 A.多用户分时系统 B.实时系统 C.批处理系统时间 D.网络操作系统 15. 操作系统是对（）进行管理的软件。 A.硬件 B.软件 C.计算机资源 D.应用程序 16.（）对多用户分时系统最重要。 A.实时性 B.交互性 C.共享性 D.运行效率 17.（）对多道批处理系统最重要。 A.实时性 B.交互性 C.共享性 D.运行效率 18. ( )对实时系统最重要。 A.及时性 B.交互性 C.共享性 D.运行效率 19. Windows98是（）操作系统。 A.多用户分时 B.批处理系统 C.单用户多任务 D.单用单任务 20. 分布式系统与网络系统的主要区别是（） A.并行性 B.透明性 C.共享性 D.复杂性 21. ( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 22. 如果分时操作系统的时间片一定，那么（），则响应时间越长。 A.用户数越少 B.用户数越多 C.内存越小 D.内存越大 23. 下面6个系统中，必须是实时操作系统的有（）个。 ·航空订票系统 ·过程控制系统 ·机器口语翻译系统 ·计算机辅助系统
计算机操作系统考试试题汇总
计算机操作系统试题 一填空： 1．操作系统为用户提供三种类型的使用接 口，它们是命令方式和系统调用和图形用户界面。 2．主存储器与外围设备之间的数据传送控制 方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。 3．在响应比最高者优先的作业调度算法中， 当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运 行的时间相同时，等待时间长的作业得到优先调度。 4．当一个进程独占处理器顺序执行时，具有 两个特性：封闭性和可再现性。 5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地 址称为逻辑地址。 6．文件的逻辑结构分流式文件和记录式文件二种。 7．进程由程度、数据和FCB组成。 8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。 9．操作系统是运行在计算机裸机系统上的最基本的系统软件。 10．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。 11．文件系统中，用于文件的描述和控制并 与文件一一对应的是文件控制块。12．段式管理中，以段为单位，每段分配一 个连续区。由于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之 间不要求连续。 13．逻辑设备表（LUT）的主要功能是实现设备独立性。 14在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。 16. 段的共享是通过共享段表实现的。17．文件的物理结构分为顺序文件、索引文件和索引顺序文件。 18．所谓设备控制器，是一块能控制一台或多台外围设备与CPU并行工作的硬件。 19. UNIX的文件系统空闲空间的管理是采 用成组链接法。20分页管理储管理方式能使存储碎片尽 可能少，而且使内存利用率较高，管理开销 小。20.计算机操作系统是方便用户、管理 和控制计算机软硬件资源的系统软件。 21.操作系统目前有五大类型：批处理操 作系统、分时操作系统、实时操作 系统、网络操作系统和分布式操作 系统。 22.按文件的逻辑存储结构分，文件分为有结 构文件，又称为记录式文件和无结构文 件，又称流式文件。 23.主存储器与外围设备之间的信息传送操 作称为输入输出操作。 24、在设备管理中，为了克服独占设备速度 较慢、降低设备资源利用率的缺点，引入了 虚拟分配技术，即用共享设备模拟独占 设备。 25、常用的内存管理方法有分区管理、页 式管理、段式管理和段页式管理。 26、动态存储分配时，要靠硬件地址变换机 构实现重定位。 27、在存储管理中常用虚拟存储器方式来 摆脱主存容量的限制。 28、在请求页式管理中，当硬件变换机构 发现所需的页不在内存时，产生缺页中断 信号，中断处理程序作相应的处理。 29、置换算法是在内存中没有空闲页面时 被调用的，它的目的是选出一个被淘汰的页 面。如果内存中有足够的空闲页面存放所 调入的页，则不必使用置换算法。 30、在段页式存储管理系统中，面向用户的 地址空间是段式划分，面向物理实现的地 址空间是页式划分。 31、文件的存储器是分成大小相等的物理 块，并以它为单位交换信息。 32、虚拟设备是通过SPOOLing技术把独 占设备变成能为若干用户共享的设备。 33、缓冲区的设置可分为单缓冲、双缓 冲、多缓冲和缓冲池。 34、在多道程序环境中，用户程序的相对地 址与装入内存后的实际物理地址不同，把相 对地址转换为物理地址，这是操作系统的地 址重地位功能。 35. 在操作系统中，进程是一个资源分配 的基本单位，也是一个独立运行和调度 的基本单位。 36. 在信号量机制中，信号量S > 0时的值表 示可用资源数目；若S < 0，则表示等 待该资源的进程数，此时进程应阻塞。 37. 操作系统提供给编程人员的唯一接口是 系统调用。 38. 设备从资源分配角度可分为独占设备， 共享设备和虚拟设备。 39. 设备管理的主要任务是控制设备和CPU 之间进行I/O操作。 40. 常用的文件存取方法有顺序存取法， 随机存取法和按键存取法。 41. 在页面置换算法中最有效的一种称为 LRU算法。 42. 地址变换机构的基本任务是将虚地址空 间中的逻辑地址变换为内存中的物理地 址。 43．在 UNIX 系统中采用的页面置换算 法是页面缓冲算法。 44．现代操作系统的两个重要特征是 并发和共享。 45．为文件 file.c 的同组用户增加修 改权限的UNIX 命令为chmod g+w file.c。 46．显示目录 mydir 中文件的详细信 息的UNIX 命令为Ls –l mydir。 47. 操作系统的基本类型有批处理操作系 统，分时操作系统和实时操作系统 三种。 48．采用对换方式在将进程换出时，应首先 选择处于阻塞且优先权低的进程换出内存。 49. 能方便实现信息共享的存储管理办法有 段式和段页式。 50．选择距当前磁头最近，且方向一致 的磁盘调度算法循环扫描算法。 51．在页面置换算法中可实现的最有效的一 种称为LRU。 52．UNIX 系统向用户提供的用于创建新进程 的系统调用是fork()。 53．UNIX 系统中用于建立无名管道的系统调 用是pipe()。 54．在成组链结法中，将第一组的空 闲块号和该组的空闲块数目 记入到内存的工作栈中，作为当前 可供分配的空闲盘块号。 54．现代操作系统的两个重要特征是
张顺全计算机操作系统模拟试题（二） 张顺全 一、选择题（红色数字、符号是答案。笔67－16） 1. 在分时系统中，导致创建进程的典型事件是A2；在批处理系统中导致创建进程的典型事件是B2；由系统专门为运行中的应用进程创建新进程的事件是C4。（汤’165题5、汤’204） A：⑴用户注册⑵用户登录⑶用户记账⑷用户通信 B：⑴作业录入⑵作业调度⑶进程调度⑷中级调度 C：⑴分配资源⑵进程通信⑶共享资源⑷提供服务 2. 从下面对临界资源的论述中，选出一条正确的论述，并在其前面打“√”。（汤’165题6） ⑴临界区是指进程中用于实现进程互斥的那段代码 ⑵临界区是指进程中用于实现进程同步的那段代码 ⑶临界区是指进程中用于实现进程通信的那段代码 ⑷临界区是指进程中用于访问共享资源的那段代码 √⑸临界区是指进程中访问临界资源那段代码 3. 在生产者－消费者问题中，应设置互斥信号量、资源信号量和。它们的初始值应分别是A2、B1和C5。（汤’165题9） A、B、C：⑴0 ⑵1 ⑶－1 ⑷－n ⑸ 4. 从下面预防死锁的论述中，选出一条正确的论述，并在其前面打“√”。（汤’166题16、汤’204、汤六122－4） ⑴由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源 ⑵由于产生死锁的另一基本原因是进程推进顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法 ⑶因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态 √⑷可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁 5. 根据作业说明书中的信息对作业进行控制，称此种作业为A4；用终端键盘命令直接控制作业运行的作业称为B1。（汤’170题1、笔67－17） A：⑴计算型作业⑵终端型作业⑶联机作业⑷脱机作业 B：⑴联机作业⑵型作业⑶批处理作业⑷脱机作业 6. 作业由进入状态转变为后备状态，是由A3完成的，由后备状态到运行状态B2完成的。（汤’170题3、参一22例题1。注：作业建立程序又叫作业注册程序） A：⑴作业调度程序⑵设备调度程序⑶作业建立程序⑷输入输出程序 B：⑴设备管理程序⑵作业调度程序⑶进程调度程序⑷系统 7. 在面向用户的作业调度中，最基本的目标是A3，最重要的目标是B2，而目标C4则是为了照顾紧急性作业用户的要求。（汤’171题5） A、B、C：⑴响应时间短⑵平均周转时间短⑶保证作业在截止时间前完成 ⑷优先权高的作业能获得优先服务⑸服务费用低 8. 从下面关于优先权大小的论述中，选择一条正确的论述，并在其前面打“√”。（汤’171
《操 作 系 统》 期 末 试 卷 很好地解决了“碎片”问题的存储管理方法是（ A.页式存储管理 B.段式存储管理 C.静态分区管理 D.可变分区管理 多道程序设计是指（D ） A.在实时系统中并发运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序 设有3个进程共享同一程序段 而每次最多允许两个进程进入该程序， 若用PV 操作作同步机制，则信号量S 的取值范围为 （ A. 2, 1, 0, -1 B . 3, 2, 1, 0 C . 2, 1, 0, -1 , -2 10、在提供虚拟存储的系统中，用户的逻辑地址空间主要受（ C A.内存空闲块的大小 B .外存的大小 C.计算机编址范围 11、 采用时间片轮转法调度是为了 （ ） ° A.多个终端都能得到系统的及时响应 B ?先来先服务c 优先数高的进程先使用处理器 D ?紧急事件优先处理 12、 （） 必定会引起进程切换。 A. —个进程被创建后进入就绪态 B. 一个进程从运行态变成等待态 C. 一个进程从运行态变成就绪态 D ?一个进程从等待态变成就绪态 13、 操作系统根据（） 控制和管理进程，它是进程存在的标志。 A.程序状态字 B .进程控制块 C ?中断寄存器 D ?中断装置 14、 （ B ）存储管理方式提供二维地址结构。 A.固定分区 B.分段 C.分页 D.可变分区 15、 在进程管理中，当（ ）时，进程从阻塞状态变为就绪状态。 A ?进程被进程调度程序选中 B ?等待某一事件 C .等待的事件发生 D ?时间片用完 二、填空题（20*1分=20分） 1、 在单用户环境下，用户独占全机，此时程序的执行具有 _封闭性 _______ 和_可再现性_° 2、 对于信号量，在执行一次P 操作时信号量-1_ ;当其值为__<0__时，进程应阻塞。在执行V 操作时信号量的值应当_信号量+1 _;当 其值为_<=0__ 时，应唤醒阻塞队列中的进程。 3、 进程的三种基本状态分别是 、进程的三种基本状态分别是 __运行 _______ , _就绪_和_阻塞（等待）__° 4、 多道程序环境下的各道程序， 宏观上它们是—并行__运行，微观上是—串行_运行。 5、 在单CPU 系统中有 （n>1）个进程，在任一时刻处于就绪的进程最多是 _^1__个，最少是 __0 _______ 个。 6、 分区管理方案不能实现虚存的原因是 —作业地址空间不能大于存储空间 _ ° 7、 段页式存储管理中，是将作业分 _段__段___________ 内分—页 ______ 。分配以_页 _______ 为单位。在不考虑使用联想存储器快表的情况下， 每条访问内存的指令需要 _______ 3___访问内存。其中第_2_次是查作业的页表。 姓名 一、选择题（15*2分=30分） 在操作系统中，JCB 是指（A A .作业控制块B ?进程控制块 C ?文件控制块D ?程序控制块 并发进程之间（D ） A.彼此无关B.必须同步C.必须互斥 D.可能需要同步或互斥 运行时间最短的作业被优先调度，这种调度算法是（ A.优先级调度 B ?响应比高者优先 C )° C .短作业优先 D .先来先服务 某页式存储管理系统中，地址寄存器长度为 A. 210 B. 211 5、（ D ）是一种只能进行P 操作和V A ?调度B .进程C .同步D.信号量 在操作系统中，并发性是指若干事件（ A.在同一时刻 B .一定在不同时刻 24位，其中页号占 C. 214 操作的特殊变量 ° C .在某一时间间隔内 14位，则主存的分块大小是（C ）字节 D. 224 D ?依次在不同时间间隔内 B. 在分布系统中同一时刻运行多个程序 D . 1, 0, -1 , -2 )的限制。 D .页表大小
防灾科技学院 2012~ 2013学年 第一学期期末考试 《操作系统》试卷 (A) 使用班级1050421/2/3/4 1050431/2 1150411/2/3 答题时间120分钟 一、 单选题（本大题共15小题，每题1分，共15分。） 1进程和程序的本质区别是（B ）。 A.内存和外存 B.动态和静态特征 C.共享和独占使用计算机资源 D.顺序和非顺序执行机器命令 2设两个进程共用一个临界资源的互斥信号量mutex ，当mutex ＝-1 时表示（A ）。 A.一个进程进入了临界区，另一个进程等待 B.没有一个进程进入临界区 C.两个进程都进入了临界区 D.两个进程都在等待 3 在文件系统中，要求物理块必须连续的物理文件是（A ）。 A.顺序文件 B.链接文件 C.串联文件 D.索引文件 4某基于动态分区存储管理的计算机，其主存容量为55MB(初始为空)，采用最佳适配算法，分配和释放的顺序为：分配15MB ，分配30MB ，释放15MB ，分配8MB ，分配6MB ，此时主存中最大空闲分区的大小是（B ）。 A.7MB B.9MB C.10MB D.15MB 5 计算机系统产生死锁的根本原因是（D ）。 A.资源有限 B.进程推进顺序不当 C.系统中进程太多 D.A 和B 6 下列进程状态的转换中，哪一个是不正确的（D ）。 A.就绪-运行 B.运行-就绪 C.阻塞-就绪 D.阻塞-运行 7段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（B ）。 A.用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。 B.用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。 C.用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。 D.用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。 8 进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情况：申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将（B ）。 A.必定产生死锁 B.可能产生死锁 C.不会产生死锁 D.无法确定是否会产生死锁 1K ，对于CPU 所给出的有效地址：40000对应物理地址为(D)。 A.40000 B.86080 C. 97344 D.98368