西安电子科技大学试卷
考试时间120 分钟试卷编号参考答案
班级学号姓名任课老师姓名
请按下述要求正确答题：
1. 在试卷指定位置上正确写入你的班级、学号、姓名和任课老师姓名。
2．全部试卷共 11 页。试卷必须交回，否则以零分计。
3．试题解答必须写在试卷上，若试卷上写不下可以写在试卷的背面，写在草稿纸上的解答一律无效。
4．本试卷的试题共有五道大题，需要全部解答。
5．解答前务必阅读清楚题意，及解答要求，否则导致不能正确评分概由自己负责。
一、单项选择题（每小题1分，共10分）
１．访管指令所引起的中断属于（ C ）中断。
A．外中断B．I/O中断C．软中断D．程序中断２．资源静态分配法破坏了死锁产生的（B）条件来预防死锁的发生。
A．互斥控制B．保持和等待
C．不可剥夺控制D．循环等待
３．虚拟存储的基础是程序局部性理论，它的基本含义是（ B ）。
A．代码的顺序执行B．程序执行时对内存访问的不均匀性
C．变量的连续访问D．指令的局部性
４．关于SPOOLING系统（D）的描述是错误的。
A．不需要独占设备
B．加快了作业执行的速度
C．使独占设备变成了共享设备
D．利用了处理器与通道并行工作的能力
５．设系统中有m个同类资源数，n为系统中的并发进程数，当n个进程共享m个互斥资源时，每个进程的最大需求数是w，试问下列情况下系统会死锁的是（D）。
A．m=4，n=3，w=2 B．m=2，n=2，w=1
C．m=5，n=2，w=3 D．m=4，n=3，w=3
６．文件系统中实现按名存取的功能是通过查找（B）来实现的。
A．磁盘空间B．文件目录C．磁盘控制器D．位示图７．下面的叙述中，（D）不是设备管理中引入缓冲机制的主要原因。
A．缓和CPU和I/O设备间的速度不匹配问题
B．减少对CPU的中断频率和放宽对CPU响应时间的限制
C．提高CPU和I/O设备间的并行性
D．节省系统内存
８．下列操作系统强调交互性的系统是（B）。
A．批处理系统B．分时系统C．实时系统D．网络操作系统
９．响应比高者优先作业调度算法是通过计算时间和（D）来实现的。
A．输入时间B．完成时间C．周转时间D．等待时间１０．在可变分区管理方案中，若采用“最佳适应”分配算法，通常将空闲区按（A ）排列。
A．容量递增B．容量递减C．地址递增D．地址递减二、填空题（每空格1分，共15分）
1．把作业装入内存时完成地址变换的方式称静态地址再定位，而在作业执行期间（访问到指令或数据）才进行地址变换的方式称为动态地址再定位。
2．死锁产生的四个必要条件是互斥执行、保持和等待、不可剥夺和循环等待。
3．通道又称为I/O处理机，它能完成内存和外设之间的信息传输，并与CPU 并行工作。
4．在存储管理中，引入快表的目的是_为了加快查询变换标的速度。
5．设某作业的的段表如下：
那么，逻辑地址（2，88）对应的物理地址是90+88。逻辑地址（4，100）对应的物理地址是越界。
6．在操作系统中，把不可中断执行的操作称为原语。
7．在UNIX文件管理系统中，为了对磁盘空间的空闲块进行有效的管理，采用的方法是成组链接法。
8．UNIX操作系统将进程控制块分成PROC结构和USER结构两部分。
三、判断改错题（每小题2分，共20分，正确的打√，错误的打Х，并改正，但画线部分不能修改）
1．分页存储管理中页面的大小是和主存储块的大小是不相等[Q1]的。（×）
2. 进程同步是进程与进程间的间接制约问题，进程互斥是进程与进程间的直接制约问题（√）。
3.位示图只能用在磁盘空间的管理。（√）。
4.访管指令能引起访管中断，它本身属于特权指令[Q2]（×）。
5.在分时系统中，响应时间≈时间片⨯用户数，因此为改善系统的响应时间，
常用的原则是使时间片越小越好[Q3]。（×）。
6.逻辑文件有两种形式流式文件和记录式文件，源程序文件属于记录式[Q4]
文件，学生选课文件属于流式[Q5]文件。（×）。
7.当某进程执行P操作时，首先对S信号量减1，当S≤0[Q6]时表示资源得不到满足，系统将执行P操作的进程插入等待队列（×）。
8.移臂调度的目标是使磁盘旋转周数最少[Q7]（×）。
9.在有m个进程的系统中出现死锁时，死锁进程的个数K应该满足的条
≤≤。（√）。
件是2K m
10．多道程序设计是利用了CPU和通道并行工作来提高系统的效率（√）。
四、简答题（每小题4分，共12分）
1．什么是线程？它与进程的区别是什么？
参考答案：
线程：也叫轻量级的进程，它是一个基于进程的运行单位，它可以不占有资源，一个进程可以有一个线程或者多个线程(至少一个)，这些线程共享此进程的代码、Data和部分管理信息，但是每个线程都有它自己的PC、Stack和其他。
线程与进程的区别主要表现在以下几个方面：
(1)地址空间和资源不同：进程间相互独立；同一进程的各个线程之间却共享它
们。
(2)通信不同：进程间可以使用IPC通信，线程之间可以直接读写进程数据段来
进行通信；但是需要进程同步和互斥手段的辅助，以保证数据的一致性。(3)调度和切换不同：线程上下文切换比进程上下文的切换要快得多。
2．缓冲区的作用是什么？试述UNIX为块设备设置多缓冲的目的是什么？
参考答案：
缓冲区的作用是：
(1)缓和CPU和I/O设备之间速率不匹配的矛盾
(2)减少对CPU的中断频率，放宽对中断响应时间的限制
(3)提高CPU和I/O设备之间的并行性
UNIX为块设备设置多缓冲的目的是：
为了提高基本速率相差比较大的块设备之间的吞吐量，并减少对CPU的中断次数。
3．什么是分布式操作系统？主要特点是什么？
参考答案：
