本试卷共4页，满分l00分，考试时间l50分钟。
考生答题注意事项：
1．本卷所有试题必须在答题卡上作答。答在试卷上无效。试卷空白处和背面均可作草稿纸。
2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。
4．合理安排答题空间。超出答题区域无效。
第一部分 选择题
一、单项选择题：本大题共20小题，每小题2分，共40分。在每小题列出的备选顼中只有一项是最符合题目要求的，请将其选出。
1．对各分类操作系统描述错误的是 A
A．批处理系统适合交互式的作业 B．实时系统的特征包括高可靠性
C．MS DOS是桌面操作系统 D．RTLinux是嵌入式操作系统
2.属于操作系统特征的是 B
A．并行性 B．并发性 C．互斥性 D．同步性
3．不属于网络操作系统结构的是 A
A．云计算 B.客户机／服务器 C．整体式 D．微内核
4．对系统调用描述正确的是 B
A．调用命令行输入
B．用户在程序中调用操作系统所提供的相关功能
C．系统调用是机器指令实现
D．是操作系统提供给编程人员的主要接口
5．对进程描述正确的是 C
A．进程是静态的
B．用户进程优先级高于系统进程
C．进程是进行资源分配的一个独立单位
D．进程的存在是永久的
6．系统发生死锁的原因就在于死锁进程的个数X为 D
A．X<=1 B．X<=2
C．X>=l D．X>=2
7．在一页式存储管理系统中，其逻辑地址长度为16位，页内地址最大为4095字节，则其页号的位数应为 D
A．3 B．6 C．1024 D．4
8．对文件物理结构中索引结构描述正确的是 C
A．用户对流式文件可以方便地操作
B．存取文件时只需访问一次存储设备
C．既适合顺序存取也适用于随机存取
D．对空间的占用比很小
9．在调用时，不是调用进程必须给出的是 D
A．被调用的过程名 B．传送所需参数
C．提供返回参数的缓冲区 D．分配的共用缓存区
10．最经常、最普遍共享的硬件资源是 B
A．处理机 B．扫描仪
C。打印机 D．调制解调器
11．通过作用在共享数据缓存器上的过程实现程序间的通信是 B
A．本地过程调用 B．远程过程调用
C．信息交付 D．文件传输
12．保留给标准应用程序的端口号是 A
A．小于256 B．等于256
C．大于256 D．任意端口均可
13．在两台联网的计算机运行套接字通信实验程序，可中断客户程序的组合键是 C
A．<crtl+A> B．<crtl+B>
C．<crtl+C> D．<crtl+D>
14．使用WinSock实现网络通信中，在一次网络通信中必要的参数是 B
A．对方线程号 B．对方：IP地址
C．对方进程号 D，对方MAC地址
15．SNMP管理操作中，通过遍历活动来提供强大的管理信息提取能力的操作是 C
A．set B．get
C．get—next D．trap
16．能将域名翻译成网络能够识别的IP地址的网络服务是 B
A．DHCP B．DNS
C．WWW D．BBS
17．由于其高度适应性，常常被应用于嵌入式系统的是 A
A．Linux B．Windows
C．Netware D．DOS
18．Samba守护进程中，实现网络测览功能的是 B
A．smbd B.nmbd
C．netbios D．browser
19．对Windows Sever 2003描述正确的是 D
A．Windows Sever 2003是一个单任务操作系统
B．Windows Sever 2003只以集中的方式处理各种服务器角色
C．Windows Sever 2003只以分布的方式处理各种服务器角色
D。Windows Sever 2003核心技术包含基于Windows Sever 2000构建的核心技术
20．硬件抽象层是一个加载型核心模块，存放它的文件是 A
A．hal．dll B.hard．dll
C．io．dll D．api．dll
第二部分 非选择题
二、填空题：本大题共l0空，每空l分，共l0分。
21．互斥指多个进程对_临界资源__访问时采用互斥的形式。
22．进程队列可以用进程控制块的__链接___来形成。
23．常用进程调度算法有：先进先出算法、时间片轮转算法、_基于优先级的调度算法（或HPF）__和多级队列反馈法。
24．移臂调度有四种算法，即先来先服务(调度)算法、_最短寻找时间优先调度算法_、电梯调度算法和单向扫描调度算法。
25．计算机网络实现其功能最基本机制是_网络协议__。
26．可靠原语实现的四回合应答包括客户请求、服务确认、_服务应答__和用户确认。
27．TLI／XTI是一组函数集合，为用户提供_传输___层接口。
28．HTTP协议定义了HTTP报文的格式以及客户机和服务器进行_报文交换_的方式。
29．Linux平台下采用命令行安装bind过程中，切换到超级用户的命令是__Sudo___。
30．管理远程桌面是一种_服务器__的远程管理方式，不能管理其他工作站。
三、简答题：本大题共6小题，每小题5分，共30分。
31. 简述文件管理的任务。
- 文件管理的任务是有效的支持文件的存储、检索和修改等操作；
- 解决文件的共享、保密和保护问题；
- 以使用户方便、安全地访问文件。
32．简述记录式文件和流式文件。
- 记录式文件是一组有序记录的集合，可分为定长记录文件和不定长记录文件；
- 记录式的有结构文件可以把文件中的记录按不同方式排列；
- 流式文件是有序字符的集合，流式文件无结构，所以用户可以方便地进行操作。
33．简述消息传递机制在调用发送和接收原语时，对发送者而言的必要参数。
- 接受者以及所要发送的消息在内存的指针；
- sender（或消息发送者名）；
- size（或消息长度）；
- text（或消息正文）。
34．简述网络文件系统的两种实现方法。
- 网络文件系统通过挂载（Mount）和远程过程调用（RPC）实现。
- 挂载是获取远程机器上的不同文件系统结构并返回所要访问文件系统的基本参数的过程，这些参数是对该远程文件系统进行操作的基础。
- 网络文件系统的底层实现主要是采用远程过程调用机制，RPC提供了一组与机器、操作系统以及底层传送协议无关的存取远程文件的操作。
35．简述网络管理系统的功能。
- 配置管理。
- 故障管理。
- 性能管理。
- 计费管理。
- 安全管理。
36．简述Windows Sever 2003的用户态组件。
- 系统支持进程。
- 服务进程。
- 用户应用程序。
- 环境子系统。
- 子系统动态链接库。
四、计算题：本大题共2小题，每小题l0分，共20分。
37．假定系统为某进程分配了3个物理块，其页面应用串为：
7，0，1，2，0，3，0，4，2，3，0，3，2，l，2，0，1，7，0，1。
请分别计算理想页面置换算法和最近最少使用页面置换算法的整体缺页次数。
理想页面置换算法：
|
7 |
0 |
1 |
2 |
0 |
3 |
0 |
4 |
2 |
3 |
0 |
3 |
2 |
1 |
2 |
0 |
1 |
7 |
0 |
1 |
|
7 |
7 |
7 |
2 |
|
2 |
|
2 |
|
|
2 |
|
|
2 |
|
|
|
7 |
|
|
|
|
0 |
0 |
0 |
|
0 |
|
4 |
|
|
0 |
|
|
0 |
|
|
|
0 |
|
|
|
|
|
1 |
1 |
|
3 |
|
3 |
|
|
3 |
|
|
1 |
|
|
|
1 |
|
|
|
X |
X |
X |
X |
√ |
X |
√ |
X |
√ |
√ |
X |
√ |
√ |
X |
√ |
√ |
√ |
X |
√ |
√ |
|
1 |
2 |
3 |
4 |
|
5 |
|
6 |
|
|
7 |
|
|
8 |
|
|
|
9 |
|
|
共缺页中断9次。
最近最少使用页面置换算法：
|
7 |
0 |
1 |
2 |
0 |
3 |
0 |
4 |
2 |
3 |
0 |
3 |
2 |
1 |
2 |
0 |
1 |
7 |
0 |
1 |
|
7 |
7 |
7 |
2 |
|
2 |
|
4 |
4 |
4 |
0 |
|
|
1 |
|
1 |
|
1 |
|
|
|
|
0 |
0 |
0 |
|
0 |
|
0 |
0 |
3 |
3 |
|
|
3 |
|
0 |
|
0 |
|
|
|
|
|
1 |
1 |
|
3 |
|
3 |
2 |
2 |
2 |
|
|
2 |
|
2 |
|
7 |
|
|
|
X |
X |
X |
X |
√ |
X |
√ |
X |
X |
X |
X |
√ |
√ |
X |
√ |
X |
√ |
X |
√ |
√ |
|
1 |
2 |
3 |
4 |
|
5 |
|
6 |
7 |
8 |
9 |
|
|
10 |
|
11 |
|
12 |
|
|
共缺页中断12次。
38．桌上有一空盘，允许存放一只水果。爸爸可向盘中放芒果，也可向盘中放香蕉，儿子专等吃盘中的：芒果，女儿专等吃盘中的香蕉。规定当盘空时一次只能放一只水果供吃者取用，请用P、V操作实现爸爸、儿子、女儿三个进程的同步操作。
爸爸进程的信号量初始值 S=1
儿子进程的信号量初始值 S1=0，
女儿进程的信号量初始值 S2=0
爸爸进程(L1):
P(S)
将水果放入盘中
若放入的是芒果
则V(S1)
否则V(S2)
GO TO L1
儿子进程(L2):
P(S1)
从盘中取出芒果
V(S)
吃芒果
GO TO L2
女儿进程(L3):
P(S2)
从盘中取出香蕉
V(S)
吃香蕉
GO TO L3