复旦大学 税号-复旦大学 税号
广
州
大
学
本
科
专
业
课
程
考
试
卷
（
A
卷
）
课程
计算机操作系统
考试形式
（开
/
闭卷）
答案及评分标准：
一、填空题
（每空
1
分，共
15
< p>分）
1
、
多道、
宏观上并行、
微观上串行
2
、
1
3
、
命令接口、
程序接口（或系统调用）
4
、
中断系统、
通道技术
5
、
覆盖技术、
对换技术（或交换技术）
、
虚拟存储技术
6
、
连续文件、
串联文件、
索引文件
7
、
段内地址越界
二、单项选择题
（每题
1
分，共
15
< p>分）
1
、
A
2
、
C
3
、
D
4
、
D
5
、
C
6
、
A
7
、
C
8
、
D
9
、
C
10
、
D
11
、
A
12
、
C
13
、
B
14
、
B
15
、
C
三
、判断题（每题
1
分，共
10
分）
（
?
）对的题是：
1
，< /p>
6
，
9
。
（
?
）错的题是：
2
，
3
，
4
，
5
，
7
，
8
，
10
。
四、简答题
（每题
5
分，共
20
分）
1
、
什么是操作系统的基本功能？
答：
（< /p>
1
）操作系统的职能是管理和控制计算机系统中的所有硬、软件资源，
合理组织计
算机工作流程，
并为用户提供一个良好的工作环境和友好的 接口，
方便用户的
使用。
（
2
< p>分）
（
2
）操作系统的基本功能包括：处理机管理、存储管理、设备管理、信息管理（文
件系统管理）和用户接口等。
（
3
分）
2
、
什么是请求分页存储管理？其最大的优点是什么？
答：
（
1
）请求页式管理是动态页式内存管理的一种，它在作业或进程 开始执行之前，不
把作业或进程的程序段和数据段一次性的全部装入内存，而只装入被认
为是经
常反复执行和调用的工作区部分。其他部分则在执行过程中动态装入。
2
分）
（
2
）请求页式管理的调入方式是，当需要执行 某条指令而又发现它不在内存时，或
当执行某条指令需要访问其他数据或指令时，而这些
数据和指令又不在内存
中，从而发生缺页中断，系统将外存中相应的页面调入内存。
（
2
分）
（
3
）请求页式管理的最大优点就是实现了对主 存的虚拟扩充，从而解决了小内存运
行大作业问题。
（
1
分）
3
、
< p>试述文件系统中的空闲块成组链接法的基本原理，哪个操作系统采用此方法来管理
文
件存储设备上的空闲块？（只答出一种操作系统即可）
答：
（
1
）成组链接法首先把文件存储设备中的所有空闲块按< /p>
50
块一组分组。组的划分
是从后向前进行的。
2
分）
（
2
）每组的第一块用来存放 前一组中各块的块号和总块数。第一组为
49
块。最后
一
组的物理块号与总块数只能放在管理文件存储设备用的文件资源表中。
（
2
分）
（
3
）
采用此方法来管理文件存 储设备上的空闲块的操作系统是
UNIX
操作系统。
（
< p>1
分）
4
、
什么是缓冲？为什么要引入缓冲？
答 ：
（
1
）缓冲即是使用专用硬件缓冲器或在内存中划出一个区域用 来暂时存放输入输
出数据的器件。
（
2
分）
（
2
）引入 缓冲是为了匹配外设和
CPU
之间的处理速度；
（
1
分）
（
3
）减少中断次数和
CPU< /p>
的中断处理时间；
（
1
分）
（
4
）解决
DMA
或通道方式时的数据传输瓶颈问题。
（
1< /p>
分）
五、计算题
（每题
10
分，共
30
分）
< p>
1
、解：
（
1
）进 程的最大资源需求数减去当前进程已获得的资源数就是进程仍需的资源
数。此时各个进程
的仍需资源数向量为
P1
：
（
0
，
0
，
0
，
0
）
P2
：
（
0
，
7
，
5
，
< p>0）
P3
：
（
6
，
6
，
2
，
2
）
P4
：
（< /p>
2
，
0
，
0
，
2
）
P5
：
（
0
，
3
，
2
，
0
）
（
1
分）
而系统的可用资源向量为（
2
，
1
，
0
，
0
）
，这时存在如下进程执行序列：< /p>
进程
可用资源数
P1
完成后：
（
2
，
1
，
1
，
2
）
P4
完成后：
（
4
，
4
，
6
，
6
）
P5
完成后：
（
4
，
7
，
9
，
8
）
P2
完成后：
（
6
，
7
，
9
，
8
）
P3
完成后：
（
6
，
7
，
12
，
12
）
（
3
分）
可见，该序列
可以使
5
个进程顺利执行完毕，没有发生死锁现象，所以当前系
< br>统是安全的。
（
1
分）
（
2
）在
P3
发出资源请求（
0
，
1
，
0
，
0
）后，假设系统把资源分配给
P3
< p>，则各进程已分
配资源数为：
P1
：
（
0
，
0
，
< p>1，
2
）
P2
：
（
2
，
0
，
0
，
0
）
P3<
/p>
：
（
0
，
1
，
3
，
4
）
P4
：
（
2
，
3
，
5
，
4
）
大学带档案-大学带档案
大学手链-大学手链
搜大学作业-搜大学作业
孟非大学-孟非大学
大学士电脑-大学士电脑
大学生侦探-大学生侦探
罗源的大学-罗源的大学
广州大学学术交流中心-广州大学学术交流中心
-
上一篇：心理学考试资料广州大学
下一篇：广州大学2011级别C程序设计I考试卷答案(A)