操作系统作业题

一、 单项选择题

１． 访管指令所引起的中断属于（ 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.把作业装入内存时完成地址变换的方式称 静态地址再定位 ，而在作业执行期间（访问到指令或数据）才进行地址变换的方式称为 动态地址再定位 。

2．死锁产生的四个必要条件是 互斥执行 、 保持和等待 、 不可剥夺 和循环等待。

3．通道又称为I/O处理机，它能完成 内存 和 外设 之间的信息传输，并与 CPU 并行工作。

4．在存储管理中，引入快表的目的是_为了加快查询变换标的速度 。

5．设某作业的的段表如下：

段号 0 1 2 3 4

那么，逻辑地址（2，88）对应的物理地址是 90+88 。逻辑地址（4，100）对应的物理地址是 越界 。

基地址 219 2300 90 1327 1952 段长 600 14 100 580 96 6．在操作系统中，把不可中断执行的操作称为 原语 。 三、判断改错题（正确的打√，错误的打Х，并改正，但画线部分不能修改）

1．分页存储管理中页面的大小是和主存储块的大小是不相等[Q1] 的。（ × ）

2. 进程同步是进程与进程间的间接制约问题，进程互斥是进程与进程间的直接制约问题（ √ ）。

3.位示图只能用在磁盘空间的管理。（ √ ）。

5. 在分时系统中，响应时间 时间片 用户数，因此为改善系统的响应时间，常用的原则是使时间片越小越好[Q3] 。（ × ）。

7.当某进程执行P操作时，首先对S信号量减1，当S≤0[Q6] 时表示资源得不到满足，系统将执行P操作的进程插入等待队列（ × ）。

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的中断次数。

五. 综合题

1．某系统的进程状态转换图

3．设系统中有三类资源R1、R2、R3和R4，又设系统中有5个进程P1，P2，P3，P4和P5.在T0时刻系统状态如下：

资源 最大需求量 进程 P1 P2 P3 P4 P5 R1 R2 R3 R4 已分配资源量 R1 R2 R3 R4 剩余资源量 R1 R2 R3 R4 8 6 4 1 4 3 3 1 10 1 3 2 3 3 3 1 5 4 6 3 1 2 1 1 3 1 1 1 4 1 3 2 3 2 2 0 1 1 3 1 2 1 1 3 (1) 系统是否处于安全状态？若是，则给出进程安全序列。

(2) 如果进程P5申请1个资源R1、1个资源R2、1个资源R3和2个资源R4，能否实施分配？为什么？