西安电子科技大学考试试卷
一、 单项选择题（每小题1分，共10分）
1． 访管指令所引起的中断属于（  C ）中断。
A．外中断        B．I/O中断    C．软中断    D．程序中断
2． 资源静态分配法破坏了死锁产生的（  B ）条件来预防死锁的发生。
A．互斥控制                  B．保持和等待
C．不可剥夺控制              D．循环等待
3． 虚拟存储的基础是程序局部性理论，它的基本含义是（  B ）。
A．代码的顺序执行          B．程序执行时对内存访问的不均匀性
C．变量的连续访问          D．指令的局部性
4． 关于SPOOLING系统（  D  ）的描述是错误的。
A．不需要独占设备           
B．加快了作业执行的速度
C．使独占设备变成了共享设备 
D．利用了处理器与通道并行工作的能力
5． 设系统中有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
6． 文件系统中实现按名存取的功能是通过查（  B  ）来实现的。
      A．磁盘空间      B．文件目录    C．磁盘控制器    D．位示图
7． 下面的叙述中，（  D  ）不是设备管理中引入缓冲机制的主要原因。
A．缓和CPU和I/O设备间的速度不匹配问题
B．减少对CPU的中断频率和放宽对CPU响应时间的限制
C．提高CPU和I/O设备间的并行性
D．节省系统内存
8． 下列操作系统强调交互性的系统是（  B ）。
      A．批处理系统    B．分时系统    C．实时系统    D．网络操作系统
9． 响应比高者优先作业调度算法是通过计算时间和（ D  ）来实现的。
      A．输入时间      B．完成时间    C．周转时间    D．等待时间
10． 在可变分区管理方案中，若采用“最佳适应”分配算法，通常将空闲区按（ A   ）排列。
      A．容量递增      B．容量递减    C．地址递增    D．地址递减
二、 填空题（每空格1分，共15分）
1．把作业装入内存时完成地址变换的方式称  静态地址再定位  ，而在作业执行期间（访问到指令或数据）才进行地址变换的方式称为 动态地址再定位  。
2．死锁产生的四个必要条件是  互斥执行   、 保持和等待  、 不可剥夺 和循环等待。
3．通道又称为I/O处理机，它能完成  内存  和  外设    之间的信息传输，并与  CPU        并行工作。
4．在存储管理中，引入快表的目的是_为了加快查询变换标的速度  。
5．设某作业的的段表如下：
  段号
基地址
段长
    0
    1
    2
    3
    4
219
2300
90
1327
1952
600
14
100
580
96
                                             
那么，逻辑地址（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应该满足的条件是。（  √     ）。
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．什么是分布式操作系统？主要特点是什么？
参考答案：
分布式系统是指把多个处理机通过线路互联而构成的系统，此系统的处理和控制分布在各个处理机上。
主要特点：分布性，自治性，模块性，并行性。
五. 综合题（每小题7分，共42分）
1．某系统的进程状态转换如下图所示，请问：
    （1）引起各种状态转换的的典型事件。
（2）当一个进程的状态变化会引起另一个进程的状态变换，说明下列因果变迁是否可能发生，其原因是什么？
1) 3 → 1
2) 3 → 2
3) 2 → 1
参考答案：
(1)
1：是由于调度程序的调度引起
2：是由于时间片用完引起
3：是由于I/0请求引起
4：是由于I/O完成引起 
(2)
3 → 1 ：可能。当当前进程被阻塞，使得CPU空闲，此时调度程序会从处于就绪状态的进程中挑选一个新城投入运行。
3 → 2：不可能。
2 → 1：可能。当当前进程的时间片用完，会引起调调程序调度另外一个进程来投入执行。
2．有一个桥如图所示，桥上的车流如箭头所示。桥上不允许两车交会，但允许同方向多辆车依次通行(即桥上可以有多个同方向的车)。请用P、V操作实现交通管理以防止桥上拥塞的程序。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。