福州大学操作系统～学一学期测验考试B卷

福州大学2008～2009学年第一学期考试B卷课程名称计算机操作系统考试日期2009年2月日考生姓名学号专业或类别必修课
考生注意事项：1、本试卷共8页，请查看试卷中是否有缺页。

2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。

一、单项选择题(每小题1分，共20分)
1、并发进程执行的相对速度是（）。

A.由进程的程序结构决定的
B.由进程自己来控制的
C.与进程调度策略有关的
D.在进程被创建时确定的
2、多道程序设计是指（）。

A.在实时系统中并发运行多个程序
B.在分布式系统中同一时刻运行多个程序
C.在一台处理机上同一时刻运行多个程序
D.在一台处理机上并发运行多个程序
3、下列关于操作系统的叙述，不正确的是（）。

A.“管理资源的程序”
B.“管理用户程序执行的程序”
C.“能使系统资源提高效率的程序”
D.“能方便用户编程的程序”
4、关于进程的运行、就绪和阻塞三个状态，下列观点正确的是（）。

A.每个进程从创建到撤消都要经历这三个状态
B.每个进程从创建到撤消，各个状态只能经历一次
C.某些进程可以从阻塞状态转化为运行状态
D.某些进程可以从运行状态转化为就绪状态
5、若当前进程因时间片用完而让出处理机时，该进程应转变为（）状态。

A.就绪
B.等待
C.运行
D.完成
6、一种既有利于短小作业又兼顾到长作业的作业调度算法是（）。

A.先来先服务
B.轮转
C.最高响应比优先
D.均衡调度
7、所谓临界区是指（）。

A.一个缓冲区
B.一段数据区
C.同步机制
D.一段程序
8、可变分区存储管理在收回一个空闲区后，空闲区数目可能会（）。

A.增加1个
B.减少1 个
C.保持不变
D.上述A、B、C都有可能
9、不会产生内部碎片的存储管理是（）。

A.分页式存储管理
B.分段式存储管理
C.固定分区式存储管理
D.段页式存储管理
10、把作业地址空间中的逻辑地址变成内存中物理地址称为（）。

A.重定位
B.加载
C.物理化
D.逻辑化
11、在下列存储管理方案中，不适应于多道程序设计的是（）。

A.单一连续分区
B.固定分区
C.可变分区
D.段式管理
12、文件系统采用（）组织文件。

A.堆栈
B.指针
C.目录
D.路径
13、用磁带作为文件存储介质时，则文件只能组织成（）。

A.顺序文件
B.链接文件
C.索引文件
D.目录文件
14、下列文件中属于逻辑结构的文件是（）。

A.连续文件
B.系统文件
C.散列文件
D.流式文件
15、文件的保密是指防止文件被（）。

A.篡改
B.破坏
C.窃取
D.删除
16、文件系统的主要目的是（）。

A.实现对文件的按名存取
B.实现虚拟存储
C.提高外存的读写速度
D.用于存储系统文件
17、在UNIX系统中，磁盘空闲空间管理所采用的方法是（）。

A.位图法
B.空闲块表法
C.成组链接法
D.单块链接法
18、S POOLing技术的主要目的是（）。

A.提高CPU和外设交换信息的速度
B.提高独占设备的利用率
C.减轻用户编程负担
D.提供主、辅存接口
19、如果I/O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式
是（）。

A.程序查询方式
B.中断方式
C.DMA方式
D.无条件存取方式
20、为解决CPU输出数据的速度远高于打印机的打印速度的矛盾可采用（）
技术。

A.并行 B．通道 C．缓冲 D．虚存
二、填空题(每个空2分，共20分)
21、操作系统的主要设计目标是和。

22、在用户编程时使用地址，处理机执行程序时使用地址。

23、死锁的四个必要条件是、、不可抢夺资源和循环等待资源。

24、在采用SPOOLing技术的系统中，作业执行时从磁盘上的中读取信息，并把作业的
执行结果暂时存放在磁盘上的中。

25、为了保证操作系统的自身安全，Linux在结构上分为分和两个部分。

三、简答题(每小题5分，共30分)
26、请简述现代操作系统的基本特征？
27、什么是处理机三级调度？各级调度分别完成什么工作？
28、文件系统的主要功能有哪些？
29、何谓设备独立性？有何优点？
30、什么是通道技术？并分析该技术的优点。

31、操作系统的安全需求主要有哪些.？
四、综合题(每小题10分，共30分)
32、假设在一个请求分页式存储管理系统中，某作业J执行的访问请求页面序列为：
3，2，1，4，4，5，5，3，4，3，2，1，5
并已知主存中有3个可供作业J使用的空闲块，试说明采用FIFO和LRU两种算法进行页面调度时，缺页中断的次数分别是多少？
33、设某磁盘有200个柱面，其编号为0~199，当前磁盘读写位于柱面号20，且正向
199磁道方向移动，此时有以下访问请求序列（柱面号）
10，22，20，2，40，6，38
请按照下列两种算法，计算其移动的柱面总数量。

（写出计算过程）
（1）最短查找时间优先算法
（2）电梯算法
用P、V操作实现下述问题的解：
桌子有一个盘子，每次只能放入一个水果，爸爸专向盘中放苹果，妈妈专向盘中放桔子，一个女儿专等吃盘中的苹果，一个儿子专等吃盘中的桔子。

福州大学2008～2009学年第一学期考试B卷
计算机操作系统参考答案2009.01
五、单项选择题
六、填空题
21、方便用户提高系统效率
22、逻辑地址物理地址
23、互斥使用资源占有且等待资源
24、输入井输出井
25、内核外壳
七、简答题
26、答：操作系统的特征有：并发性，共享性，不确定性（异步性），虚拟性。

并发性是指两个以上的进程在同一时间间隔内运行。

（2分）
共享性指系统资源可被多个进程共同使用，而不是被某个进程独占。

（1分）
异步性指进程的执行不是一贯到底的，而是“走走停停”，具有随机性。

（1分）
虚拟性是指把物理上的实体变成逻辑上的对应物的技术。

（1分）
27、答：三级调度分别为：作业调度、进程调度和交换调度。

（1）作业调度：作业调度按照一定算法选择满足条件（后备态）的若干作业装入内存，并创建相应的进程；（2分）
（2）进程调度：按照一定算法选择一个就绪进程，让它占用CPU运行；（2分）
（3）交换调度：当系统内存不足时，交换调度将内存中暂时不运行（等待态）的进程的进程映像临时保存到外存中指定区域，归还所占用的内存空间；当内存空闲空间允许时，
交换调度将外存中的进程映像重新分配并装入内存，以便继续运行。

（1分）
28、答：文件系统的主要功能：（每一个1分，全部5分）
（1）文件的按名存取
（2）文件目录的建立和维护
（3）文件的组织
（4）文件存储空间的分配和管理
（5）提供各种文件操作方法
（6）实现文件的共享、保护和保密
29、答：用户不指定具体的物理设备，而是使用逻辑设备，这样使得用户作业和物理设备独立开
来，由操作系统实现逻辑设备和物理设备之间的映射，称这种特性为“设备独立性”。

（3分）优点：用户应用程序与物理设备无关，系统增减或变更物理设备时程序不必修改；易于对付输入输出设备的故障；提高了系统的可靠性，增加了外围设备分配的灵活性，能更有效地利用外围设备资源，实现多道程序设计技术。

（2分）
30、答：通道又称输入输出处理器，它能完成主存储器和外围设备之间的信息传送，与中央处理
器并行地执行操作。

（3分）
优点：外围设备和中央处理器能实现并行操作；通道和通道之间能实现并行操作；各通道上的外围设备也能实现并行操作，以达到提高整个系统效率这一根本目的。

（2分）
31、操作系统的安全需求：
（1）机密性：为秘密数据提供保护方法及保护等级的一种特性。

（2分）
（2）完整性：系统中的数据和原始数据未发生变化，未遭到偶然或恶意修改或破坏时所具有的一种性质。

（1分）
（3）可审计性：指要求能证实用户身份，可对有关安全的活动进行完整记录、检查和审核，以防止用户对访问过某信息或执行过某操作的否认（1分）
（4）可用性：防止非法独占资源，每当合法用户需要时保证其访问到所需信息，为其提供所需服务。

（1分）
八、综合题
32、解答：
（1）FIFO：缺页中断9次。

（5分）
（2）LRU：缺页中断9次。

（5分）
33、解答：
（1）最短查找时间优先算法：服务序列是20，22，10，6，2，38，40；移动柱面总数为60。

（5分）
（2）电梯算法：服务序列是20，22，38，40，10，6，2；移动柱面总数为58。

（5分）
解答：分析知，盘子容量为1，用信号量empty表示其剩余容量，初始值1；设置信号量apple和orange分别表示是否有苹果、桔子，初始值0。

empty:＝1；apple:＝0；orange:=0; （2分）
cobegin
coend。