2024年10月自考13180操作系统试题及答案

绝密★启用前

202410

13180

一、单项选择题：本大题共20小题，每小题1分，共20分。

1．C2．D3．B4．C5．D6．B7．B8．B9．C10．D

11．C12．C13．A14．B15．A16．A17．D18．A19．D20．A

二、填空题：本大题共10小题，每小题2分，共20分。

21．可移植性

22．就绪队列

23．关闭中断（或关中断）

24．响应时间

25．链表法（或链表）

26．多道程序

27．RAID1

28．缓冲

29．设备控制器

30．进程推进顺序不合理

三、简答题：本大题共5小题，每小题4分，共20分。

31．（1）异步中断：属于外源性质，与当前程序没有逻辑关联，随机发生。（2分)

（2）同步中断：属于内因性质，由当前程序的编码和逻辑激发，必然事件。（2分)

32．进程具有并发性、动态性、独立性、交互性、异步性和结构性六种特性。

【评分说明】每点1分，答对4点即得4分。

33．时间片太短，切换频繁，系统开销大。（2分)

时间片太长，算法退化为先来先服务算法，无法满足交互式用户的需求。（2分)

34．（1）设置界限寄存器法：根据使用一对寄存器（初始值和长度，或者上下界）的值，检

查内存访问是否越界。（2分）

（2）保护键法：根据检查分区保护键和进程分配的保护键是否匹配以确定该进程是否有

权限访问。（2分）

35．（1）与n成正比（2分）

（2）与m+r成正比（2分）

操作系统试题答案及评分参考第1页（共3页）

四、综合题：本大题共4小题，每小题10分，共40分。

36．（1）

进程到达时刻t运行时间开始时间结束时间

P106014

P21213

P31459

P43235

周转时间：P1:14;P2:2;P3:8;P4:2。（4分）

平均周转时间：(14+2+8+2)/4=6.5（2分)

（2）最先调度的进程：P2（2分）

带权周转时间：1.5（2分）

37．（1）FIFO

页面走向4231215621236

时间短-页4231115621136

时间中-页423331562213

时间长-页42223156621

缺页XXXX√√XXXX√XX

缺页次数12345678910

所以，共产生10次缺页中断，缺页率为10/13=0.77。（5分）

（2）OPT

页面走向4231215621236

时间短-页4231215621236

时间中-页422122212663

时间长-页43331166121

缺页XXXX√√XX√√√X√

缺页次数1234567

所以，共产生7次缺页中断，缺页率为7/13=0.54。（5分）

38．（1）每个磁道上的磁盘块数为100*8=800

柱面号=[2690/800]=3（2分）

磁头号=[2690mod800]/8=36（2分）

扇区号=（2690mod800）mod8=2（2分）

（2）逻辑记录编号为：6+8*(6+48*8)=3126（4分）

39．（1）每个进程的资源需求分别为：P1=[3，4，7]，P2=[1，3，4]，P3=[0，0，6]，

P4=[2，2，1]，P5=[1，1，0]（2分）

（2）T0时刻存在一个安全序列（P4、P5、P1、P2、P3）。（安全序列非唯一。序列中第

一个进程为P5；或序列中第一个进程为P4且第二个进程不为P1）（2分）

（3）P2不能获得资源（1分）

因为，资源请求(0，3，4)>剩余资源量(2，3，3)（2分）

所以，系统不能将资源分配给它，P2必须等待。

操作系统试题答案及评分参考第2页（共3页）

（4）P4能获得资源（1分）

对P4请求进行试分配后，可以发现一个安全序列(P4，P2，P3，P5，P1)，所以实