西安电子科技大学试卷资料

西安电子科技大学试卷

考试时间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．什么是分布式操作系统？主要特点是什么？

参考答案：