操作系统试卷1答案

)

1、引入多道程序设计技术的目的是 (C)

增强系统的用户友好性

B.提高系统实时性

C.充分利用处理器资源

D.扩充内存容量

2、假设系统处于下列状态，目前系统剩余资源数量为2。下列哪一个进程序列有可能发生死锁？（b）

进程已占资源数最大需求数

P1 1 2

P2 4 7

P3 3 5

P4 5 7

A）P1，P2，P3，P4

B）P2，P3，P4，P1

C）P3，P1，P2，P4

D）P4，P3，P2，P1

3、有如下请求磁盘服务的队列，要访问的磁道分别是98，183，37，122，14，124，65，67。现在磁头在53道上，若按最短寻道时间优先法，磁头总的移动道数是：

（c ）。

A.234

B.235

C.236

D.237

4、下列关于紧凑技术的叙述中，哪个是不正确的？(A)

A.内存中任意一个程序都可以随时移动

B.移动可以集中分散的空闲区

C.移动会增加处理器的开销

D.采用紧凑技术时应尽可能减少移动的信息量

5、引入虚拟存储技术的关键前提是(B)

A.有大容量的外存

B.程序执行的局部性原理

C.硬件提供地址转换机制

D.选择一种合适的页面调度算法

6、构成文件的基本单位是字符，这一类文件称为(A)

A.流式文件

B.记录式文件

C.顺序文件

D.索引文件

7、下列哪一种（些）磁盘调度算法只考虑了公平性（A）

Ⅰ. 先来先服务

Ⅱ. 最短寻道时间优先

Ⅲ. 扫描

A.Ⅰ

B.Ⅱ

C.Ⅰ和Ⅲ

D.全部

8、在可变分区分配方案中，为了实现主存的空间分配，采用（d ）进行管理。

A．页表 B．段表 C．段表＋页表 D．分区分配表＋空闲区表

9、设某类资源有5个，由3个进程共享，每个进程最多可申请（b ）个资源而使系统不会死锁。

A． 1 B． 2 C． 3 D． 4

10、动态重定位是在（c）完成的。

A．作业执行前集中一次 B．作业执行过程中集中一次

C．作业执行过程中 D．作业执行过程中由用户

11、进程从等待状态进入就绪状态可能是由于（c ）

A．现运行进程运行结束

B．现运行进程执行了P操作

C．现运行进程执行了V操作

D．现运行进程时间片用完

12、UNIX文件系统对盘空间的管理采用（d ）

A． FAT表法 B．位示图法

C．空闲块链接法 D．空闲块成组链接法

13、下列算法可用于磁盘移臂调度的是（b ）

A． LRU算法

B． SCAN调度算法

C．时间片轮转法 D．响应比高者优先算法

14、特权指令（ b）执行。

A．只能在目态下 B．只能在管态下

C．在目态或管态下均能 D．在目态或管态下均不能

15、文件系统的主要目的是(a)。

A.实现对文件的按名存取

B.实现虚拟存储

C.提高外存的读写速度

D.用于存储系统文件

16、资源的静态分配算法在解决死锁问题中是用于(a)。

A.预防死锁

B.避免死锁

C.检测死锁

D.解除死锁

17、 批处理操作系统提高了计算机的工作效率。下列关于批处理操作系统的叙述中，哪一个是正确的？ (d)

A.用户不能直接干预其作业的执行

B.批处理操作系统的系统资源利用率不高

C.批处理操作系统的系统吞吐量小

D.批处理操作系统不具备并行性

18、下列关于时间片轮转法的叙述中，哪一个是不正确的？(c ) A.在时间片轮转法中，系统将CPU 时间划分成一个个时间段 B.就绪队列中的各进程轮流在CPU 上运行，每次运行一个时间片 C.当时间片结束时，运行进程自动让出CPU ，该进程进入等待队列

D.如果时间片长度很小，则调度程序剥夺CPU 的次数频繁，加重系统开销 19、 系统抖动是指(c )

A.使用机器时，屏幕闪烁的现象

B.系统盘有问题，致使系统不稳定的现象

C.被调出的页面又立刻被调入所形成的频繁调入调出的现象

D.由于内存分配不当，偶然造成内存不够的现象 20. 磁盘的存取访问时间一般包括(a) A.寻道时间、旋转延迟时间、传送时间 B.寻道时间、等待时间、传送时间 C.寻道时间、等待时间、旋转延迟时间 D.传送时间、寻道时间、等待时间

二、填空题（每题2分,共20分）

1、如果资源分配图中没有____环______，则系统中没有死锁发生。

2、在页式存储管理中，存放在高速缓冲存储器中的部分页表称为 快表 。

3、从资源分配的角度可将设备分为 独占设备 、共享设备和虚拟设备。

4、.一个进程可以包含多个线程，这些线程 共享分配给进程的内存地址空间。

5、为了保证CPU 执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为地址映射或地址重定位

6、死锁的四个必要条件是__互斥______、请求和保持__、不可抢夺资源和循环等待资源。

7、为避免用户程序中使用特权指令，计算机硬件结构区分两种操作模式，即_系统模式______和 __用户模式____。

8、在多道程序设计系统中，为解决文件重名问题可采用___二级____或_树型__

目录结构。

9、把逻辑文件存放在存储介质上，如果组织成___链接_________文件或_索引___________文件，则逻辑记录可 不必存放在连续的存储块中。

10、虚拟存储器的实现是借用___硬盘______存放虚存中的实际信息，操作系统利用程序执行时在时间上和空间上 的局部性特点把当前需用的程序段和数据装入主存储器。 三、简答题(每小题5分，共20分) 1、进程调度算法的准则是什么？ 答：① 处理器利用率； ② 吞吐量； ③ 等待时间； ④ 响应时间。

2、磁盘移臂调度的目的是什么？常用移臂调度算法有哪些？

答：磁盘移臂调度的目的是尽可能地减少输入输出操作中的寻找时间。 常用的移臂调度算法有： ① 先来先服务算法

② 最短寻找时间优先算法 ③ 电梯调度算法 ④ 单向扫描算法。

3、多线程技术具有哪些优越性？

答：多线程技术具有多个方面的优越性：

① 创建速度快、系统开销小：创建线程不需要另行分配资源；

② 通信简洁、信息传送速度快：线程间的通信在统一地址空间进程，不需要额外的通信机制；

③ 并行性高：线程能独立执行，能充分利用和发挥处理器与外围设备并行工作的能力。

4、简述解决死锁问题的三种方法。

答：① 死锁的防止。系统按预定的策略为进程分配资源，这些分配策略能使死锁的四个必要条件之一不成立，从而使系统不产生死锁。

② 死锁的避免。系统动态地测试资源分配情况，仅当能确保系统安全时才给进程分配资源。

③ 死锁的检测。对资源的申请和分配不加限制，只要有剩余的资源就把资源分配给申请者，操作系统要定时判断系统是否出现了死锁，当有死锁发生时设法解除死锁。