操作系统试题

广东海洋大学 —— 学年第 学期

班级：《操作系统》课程试题

课程号：

题 号 各题分数 密√ 考试

□ 考查 10 20 20 20 20 10 A卷

B卷 √ 闭卷

□ 开卷 一 二 三 四 五 六 七 八 九 十 总分 阅卷教师 姓名：实得分数 1、判断题（10小题，每小题1分，共10分）

学号：加白纸 1. 进程的并发性是多个进程同时运行。（ ） 答案：错 难度系数：C 知识点：进程

2. 实时系统中的进程调度，通常采用抢占式的优先数高者优先调度算法。（ ） 答案：对 难度系数：C 知识点：操作系统概念

3. 因为临界资源一次只能允许一个进程使用，所以临界资源不能共享。（ ） 答案：错 难度系数：B 知识点：临界资源 4. Spooling系统就是脱机I/O系统。（ ） 封答案：对 难度系数：C 知识点：Spooling 5. 一旦出现死锁, 所有进程都不能运行。（ ） 答案：错 难度系数：C 知识点：死锁

6.从响应时间的角度看，分时系统与实时系统的要求相似。（ ） 答案：错 难度系数：C 知识点：分时系统

7.进程优先权是进程调度的重要依据, 必须根据进程运行情况动态改变。（ ） 答案：错 难度系数：B 知识点：进程

8.作业调度与进程调度相互配合才能实现多道作业的并发执行。（ ） 答案：对 难度系数：C 知识点：进程、作业 线9.抖动是由于缺页置换算法的某些缺陷而引起的。（ ） 答案：错 难度系数：B 知识点：页面算法

10.采用虚拟存储器技术，用户编写的应用程序其地址空间是连续的。（ ） 答案：对 难度系数：C 知识点：虚拟存储 2、 选择题（10小题，每小题2分，共20分）

1．（）不是基本的操作系统。

A、批处理操作系统 B、分时操作系统 C、实时操作系统 D、网络操作系统 答案：D 难度系数：C 知识点：操作系统概念

2．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（ ）使用。 A、操作员 B、联机用户 C、操作系统 D、目标程序

答案：C 难度系数：C 知识点：操作系统特权指令

3．进程所请求的一次打印输出结束后，将使进程状态从（） A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态

张 答案：D 难度系数：B 知识点：进程状态

4．分页式存储管理中，地址转换工作是由（ ）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序

答案：A 难度系数：C 知识点： 分页式存储管理

5．对记录式文件，操作系统为用户存取文件信息的最小单位是（ ）。 A、字符 B、数据项 C、记录 D、文件

答案：C 难度系数：C 知识点： 记录式文件 6．（ ）不是分时系统的基本特征： A、同时性 B、独立性 C、实时性 D、交互性

答案：C 难度系数：C 知识点：操作系统概念

7．当用户程序执行访管指令时，中断装置将使中央处理器（ ）工作。 A、维持在目态 B、从目态转换到管态 C、维持在管态 D、从管态转换到目态 答案：B 难度系数：C 知识点：中断

8．采用动态重定位方式装入的作业，在执行中允许（ ）将其移动。 A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地

答案：C 难度系数：B 知识点：动态重定位 9．如果允许不同用户的文件可以具有相同的文件名，通常采用（ ）来保证按名存取的安全。 A、重名翻译机构 B、建立索引表 C、建立指针 D、多级目录结构 答案：D 难度系数：B 知识点：文件名

10．为了提高设备分配的灵活性，用户申请设备时应指定（ ）号。 A、设备类相对 B、设备类绝对 C、相对 D、绝对

答案：A 难度系数：C 知识点：设备号

3、填空题（10空，每空2分，共20分）

1.如果系统中有n个进程,则在等待队列中进程的个数最多为________个。 答案：n-1 难度系数：C 知识点：进程同步

2.在操作系统中,不可中断执行的操作称为_________。 答案：原语 难度系数：B 知识点：操作系统概念

3.如果系统中的所有作业是同时到达的,则使作业平均周转时间最短的作业调度是_________。

答案：短作业优先算法 难度系数：C 知识点：作业概念

4.如果信号量的当前值为-4,则表示系统中在该信号量上有________个等待进程。 答案：四 难度系数：B 知识点：信号概念

5.在有m个进程的系统中出现死锁时,死锁进程的个数k应该满足的条件是_________。 答案：k≤m 难度系数：B 知识点：操作系统进程概念

6.在操作系统中,一种用空间换取时间的资源转换技术是_________。 答案：缓冲区技术 难度系数：C 知识点：缓冲区技术

7.为实现CPU与外部设备的并行工作,系统引入了__________硬件机制。 答案：中断和通道 难度系数：C 知识点：中断和通道

8.中断优先级是由硬件规定的,若要调整中断的响应次序可通过_________。 答案：软件实现 难度系数：C 知识点：中断和通道

9.若使当前运行的进程总是优先级最高的进程,应选择________进程调度算法。 答案：剥夺式优先级 难度系数：C 知识点：进程调度

10.设有四个进程共享一程序段,而每次最多允许两个进程进入该程序段,则信号量的取值范围可能是_____。

答案：-2～2 难度系数：B 知识点：进程信号量 4、 简答题（4小题，每小题5分，共20分）

1．进程调度中\可抢占\和\非抢占\两种方式，哪一种系统的开销更大？为什么？ （1）可抢占式会引起系统的开销更大。（1分）

(2)可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间开销增大。（4分） 难度系数 B 知识点：进程调度

2．一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。 答：从文件目录中找到该文件，按址读出第一个记录（1分）；取出第一个记录块中指针，存放到新记录的指针位置（2分）；把新记录占用的物理块号填入第一个记录的指针位置启动磁盘把第一个记录和新记录写到指字的磁盘块上（2分）。难度系数 B 知识点：文件，磁盘

3为建立虚拟存储系统需要哪些条件?

答：为建立虚拟存储系统需要的条件有下列四个方面（1分）: (1)要有一定容量的主存储器（1分）: (2)要有大容量的辅助存储器（1分）: (3)要有动态地址变换机构（1分）: (4)要采用虚拟存储管理方案（1分）。难度系数：B 知识点：虚拟存储系统 4为保证文件系统的安全性,可以采取哪些措施?

答：为保证文件系统的安全性,可以采取对文件的保护和保密等措施（1分）。

实现文件保护措施的一般情况可以从两个方面考虑,即防止系统故障包括软件、硬件故障造成的破坏和防止用户共享文件可能造成的破坏。前者可以采用建立副本和定时转储的方法,后者可以采用树形文件目录、存取控制表、规定文件使用权限等方法（3分）。另外,实现文件保密的措施包括隐藏文件目录、设置口令和使用密码等（1分）。难度系数：B 知识点：文件系统

5、 分析题（2小题，每小题10分，共20分）

(1) 2）有5个待运行作业为A,B,C,D,E,各自估计运行时间为9,6,3,5,x。试问采用哪种运行次序可以使得平均响应时间最短?（答案依赖于x）

答：由于短作业优先算法会使系统平均响应时间最短,所以:

当0

当X>9时,应该采用的运算顺序为: 3,5,6,9,x。(2分) 难度系数B 知识点：作业调度

(2)设某磁盘有200个柱面,编号为0,1,2,...,199,磁头刚从140道移到143道完成了读写。若某时刻有9个磁盘请求分别对如下各道进行读写:

86,147,91,177,94,150,102,175,130

试分别求FCFS,SSTF及SCAN磁盘调度算法响应请求的次序及磁头移动的总距离。

答：FCFS算法的调度顺序与请求顺序一致。SSTF算法总是先完成距当前存取臂最近的柱面上的输入输出请求。SCAN算法是存取臂从磁盘的一端出发,向另一端移动,遇到需要访问的柱面就完成访问请求,直至到达磁盘的另一端。到达磁盘的另一端后,存取臂的移动方向就倒转过来,继续完成这一方向的访问请求。（1分） (1)采用FCFS算法调度时,磁头移动顺序为:

143→86→147→91→177→94→150→102→175→130（2分） 磁头移动总距离为:

(143-86)+(147-86)+(147-91)+(177-91)+(177-94)+(150-94)+(150-102) +(175-102)+(175-130)=565（1分） (2)采用Sstf算法调度时,磁头移动顺序为

143→147→150→130→102→94→91→86→175→177（2分） 磁头移动总距离是162(柱面) （1分） (3)采用SCAN算法调度时,磁头移动顺序为:

143→147→150→175→177→(199)→130→102→94→91→86（2分） 磁头移动总距离是255(柱面)。（1分） 难度系数：B 知识点：磁盘管理 6、 设计题（1小题，共10分）

设有一个具有N个信息元素的环形缓冲区,A进程顺序地把信息写入缓冲区,B进程依次地从缓冲区中读出信息。回答下列问题:

1.叙述A、B两个进程的相互制约关系。 2.用P、V操作表示A、B进程的同步算法 答：1.A和B两个进程的相互制约关系是既有互斥又有同步:对缓冲区的访问必须互斥,并且,当缓冲区满时,A进程不可以写,必须等待:当缓冲区空时,B进程不可以读,必须等待。（3分） 2.用P、V操作表示A、B进程的同步算法如下: BEGIN

Buffer： ARRAY [0..N-1] of interger; m,out: Interger;

S0,S1， S2：Semaphore; SO:=1; S1:=0; S2:=N; in :=out:=0;（1分） Cobegin

Process PROCEDURE A: BEGIN

L1: 生产数据m;

P(S2); P(SO);

Buffer(in):=m; in :=(in+1)MOD N;

V(S1) V(SO); Goto L1 END （3分）

Process PROCEDURE B: BEGIN

L2: P(S1);

P(SO);

m:=buffer(out); out :=(out+1)MOD N; V(S2); V(SO); 消费m; goto L2 END Coend END （3分）

难度系数：A 知识点：PV操作

本文来源：https://www.bwwdw.com/article/sx4p.html