模拟试卷及答案

2010-2011学年第一学期
《计算机操作系统》模拟试卷及答案（本科）
一、填空题（每小题3分，共30分）
1、操作系统的目标有（）、（）、（）、（）四个。

答：有效性，方便性，可扩充性，开放性。

2、程序顺序执行时的特征有（）、（）、（）。

答：顺序性，封闭性，可再现性。

3、进程调度中有（）、（）、（）三个基本机制。

答：排队器，分派器，上下文切换机制。

4、对于通用计算机而言，存储层次至少应具有最高层（）、中间层（）、最低层（）三级。

答：CPU寄存器，主存，辅存。

5、设备控制器的基本功能有（）、（）、（）、（）、（）五个。

答：接收和识别命令，数据交换，标识和报告设备的状态，地址识别，数据缓冲，差错控制。

6、基于文件系统的概念，可以把数据组成分为（）、（）、（）三级。

答：数据项，记录，文件。

7、用户接口可分为（）和（）两类。

答：联机和户接口，脱机用户接口。

8、目前最有代表性的网络操作系统是（）、（）、（）。

答：VINES，Windows2000，Internetware。

9、系统安全的性质主要表现为（）、（）、（）、（）四点。

答：多面性，动态性，层次性，适度性。

10、UNIX系统的特征有（）、（）、（）、（）、（）等。

答：开放性，多用户多任务环境，功能强大且高效，丰富的网络功能，支持多处理器功能。

二、选择题（每空2分，共20分）
1、单道批处理操作系统是从（）开始发展的。

A）十九世纪四十年代
B）十九世纪五十年代
C）十九世纪六十年代
D）十九世纪七十年代
答：B。

2、在进程运行期间，由于出现某些错误和故障，会引起进程（）。

A）创建
B）挂起
C）终止
D）阻塞
答：C。

3、处理机低级调度的对象是（）。

A）作业
B）进程
C）线程
D）程序
答：B。

4、寄存器、高速缓存、主存储器和磁盘缓存均（）操作系统管理的管辖范畴，掉电后它们存储的信息（）。

A）属于、仍存在
B）属于、不存在
C）不属于、仍存在
D）不属于、不存在
答：B。

5、在（）中，虽然CPU的利用率达到了99.9%以上，但是它的工作效率很低。

A）程序I/O方式
B）中断驱动I/O控制方式
C）直接存储器访问控制方式
D）I/O通道控制方式
答：B。

6、根据用户和系统管理上的需要，由一系列记录按某种顺序排列所形成的文件为（）。

A）顺序文件
B）索引文件
C）索引顺序文件
D）无结构文件
答：A。

7、格式化命令属于（）类命令。

A）系统访问
B）磁盘操作
C）文件操作
D）目录操作
答：B。

8、（）是由Banyan System公司开发的网络操作系统。

A）VINES
B）Windows2000
C）Internetware
D）Linux
答：A。

9、加密密钥和解密密钥不同，难以从加密密钥推导出解密密钥的加密算法是（）。

A）对称加密算法
B）非对称加密算法
C）序列加密算法
D）分组加密算法
答：B。

10、在UNIX系统中，进程标识符、进程状态等存放在（）中。

A）进程表项
B）U区
C）系统区表
D）进程区表
答：A。

三、判断题（每小题2分，共10分）
1、单道批处理系统并非现在意义上的操作系统。

答：对。

2、中级调度实际上就是存储器管理中的对换功能。

答：对。

3、设备控制器是计算机中的一个实体，其主要职责是控制一个或多个I/O设备，以实现I/O设备和计算机之间的数据交换。

答：对。

4、通常情况下，系统允许用户程序访问操作系统的程序和数据。

答：错。

5、通常在口令机制中，都配置有一份口令文件，用于保存合法用户的口令和与口令相联系的特权。

答：对。

四、名词解释（每小题3分，共6分）
1、作业步——在作业运行期间，每个作业都必须经过若干个相对独立，又相互关联的顺序加工步骤才能得到结果。

其中的每一个加工步骤称为一个作业步。

2、网络体系结构——计算机网络的层次及其协议的集合。

是关于计算机网络应设置哪几层，每个层次又应提供哪些协议的精确定义。

五、简答题（每小题4分，共20分）
1、简述管程的组成。

答：管程由四部分组成：1）管程的名称；2）局部于管程内部的共享数据结构说明；3）对该数据结构进行操作的一组过程；4）对局部于管程内部的共享数据设置初始值的语句。

2、简述操作系统存储器管理的任务。

答：对于不同层次的存储介质，由操作系统进行统一管理。

操作系统的存储管理，负责对可执行存储器的分配、回收以及提供在存储层次间数据移动的管理机制，例如主存储与磁盘缓存、高速缓存与主存间的数据移动等。

在设备和文件管理中，根据用户的需求提供对辅存的管理机制。

3、简述对文件逻辑结构的要求。

答：对文件逻辑结构有三个基本要求：
（1）能提高检索速度，即在将大批记录组成文件时，应有利于提高检索记录的速度和效率；
（2）便于修改，即便于在文件中增加、删除和修改一个或多个记录；
（3）降低文件的存储费用，即减少文件占用的存储空间，不要求大片的连续存储空间。

4、简述网络操作系统的数据通信功能。

答：为了在不同的计算机之间实现数据传输，网络操作系统应具有以下功能：
1）连接的建立与拆除；2）报文的分解与组装；3）传输控制，包括：发送-等待方式、连续发送方式；4）流量控制；5）差错的检测与纠正。

5、简述UNIX系统的结构。

答：UNIX系统可分四个层次。

从低层到高层依次为：
（1）硬件；（2）操作系统核心，包括进程管理、存储器管理、设备管理、文件管理四大管理功能；（3）操作与用户的接口及编译程序；（4）应用程序。

六、综合题（每小题7分，共14分）
1、论述UNIX系统调用的类型。

（P269）
答：根据功能的不同，UNIX的系统调用可分为以下四大类：
1）进程控制类系统调用，完成创建进程、终止进程、等待子进程结束、执行一个文件、获得进程ID、获得用户ID、进程暂停的功能；
2）文件操纵类系统调用，完成创建文件、打开文件、关闭文件、读/写文件、连接和去连接的功能；
3）进程通信类系统调用，完成对系统通信的管理的功能；
4）信息维护类系统调用，完成设置和获得时间、获得进程和子进程时间、设置文件访问和修改时间、获得当前UNIX系统名称的功能。

2、设公共汽车上，司机和售票员的活动分别是：
司机的活动：启动车辆、正常行车、到站停车；售票员的活动：关车门、售票、开车门。

请填写在汽车不断地到站、停车、行驶过程中，相应的wait、signal操作以保证进程能够正确地并发执行。

答：
Begin integer stop,run;
Stop:=0;
Run:=0; Cobegin
Driver: begin
L1: P(run);
启动车辆;
正常行车;
到站停车;
V(stop); Goto L1;
End;
conductor: begin L2: 上乘客;
关车门;
V(run); 售票;
P(stop);
开车门;
下乘客;
Goto L2;
End;。