1、第 1 页 共 10 页福州大学 20082009 学年第一学期考试 A 卷课程名称 计算机操作系统 考试日期 2009 年 1 月 14 日 考生姓名 学号 专业或类别 必修课 题号 一 二 三 四 总分题分 20 20 30 30 100累分人签名得分考生注意事项：1、本试卷共 8 页，请查看试卷中是否有缺页。2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。一、 单项选择题(每小题 1 分，共 20 分) 得分 评卷人1、设计实时操作系统时，首先应该考虑系统的（ ） 。A可靠性和灵活性 B实时性和可靠性C分配性和可靠性 D灵活性和实时性2、多道程序设计是指（ ） 。A在实时系统中并
2、发运行多个程序B在分布式系统中同一时刻运行多个程序C在一台处理机上同一时刻运行多个程序D在一台处理机上并发运行多个程序3、若当前进程因时间片用完而让出处理机时，该进程应转变为（ ）状态。A就绪 B等待 C运行 D完成4、现有 3 个同时到达的作业 J1、J2 和 J3，它们的执行时间分别是 T1、T2 和 T3，且T1T2T3。系统按照单道方式运行且采用短作业优先算法，则上述 3 个作业的平均周转时间是（ ） 。AT1+T2+T3 B(T1+T2+T3)/3 C(3T1+2T2+T3)/3 D(T1+2T2+3T3)/3第 2 页 共 10 页5、 进程控制块是（ ） 。APCB BCCB C
3、JCB DUCB6、 在并发系统中，为保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区是指（ ） 。A一个缓冲区 B一段数据区 C同步机制 D一段程序7、 在可变分区管理中，某一作业完成后，系统收回其主存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减 1 的情况是（ ） 。A无上邻空闲区也无下邻空闲区B有 上邻空闲区但无下邻空闲区C有下 邻空闲区但无上邻空闲区D有上邻空闲区也有下邻空闲区8、 为使虚拟存储系统有效地发挥其预期的作用，所运行的程序应具有的特性是（ ） 。A该程序不应含有过多的 I/O 操作B该程序的大小不应超过实际内存容量C该程序应具有较好的局部性D该程序的指
4、令相关不应过多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串联文件第 3 页 共
5、 10 页14、 在 UNIX 系统中，磁盘空闲空间管理所采用的方法是（ ） 。 A位示图法 B空闲块表法 C成组链接法 D单块链接法15、 为防止用户使用共享文件时可能造成文件被破坏，通常采用（ ）方法来保护文件。A建立多个副本 B定时转储文件 C规定使用权限 D设置口令16、 文件的保密是指防止文件被（ ） 。A篡改 B窃取 C破坏 D删除17、 在采用 SPOOLing 技术的系统中，用户的打印数据首先被送到（ ） 。A磁盘固定区域 B内存固定区域 C终端 D打印机18、 通道又称 I/O 处理机，它能完成（ ）之间的信息传输。A主存与外设 BCPU 与外设 C外设与外设 D主存与 CP
6、U19、 为解决 CPU 输出数据的速度远高于打印机的打印速度的矛盾可采用（ ）技术。A并行 B通道 C缓冲 D虚存20、 如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用（ ） 。A中断禁止 B中断嵌套 C中断响应 D中断屏蔽二、 填空题(每个空 2 分，共 20 分)得分 评卷人21、 操作系统的主要设计目标是 和 。22、 死锁的四个必要条件是 、 、不可抢夺条件和循环等待条件。23、 文件系统提供了 功能，使用户能透明地访问文件。24、 磁盘的驱动调度包括 调度和 调度。第 4 页 共 10 页25、 为保证系统自身安全，Lin
7、ux 在结构上分为 和 两个部分。26、 在 Linux 系统中，如果当前目录是/usr/local，那么相对路径 ./prog/fc 的绝对路径名是 。三、 简答题(每小题 5 分，共 30 分) 得分 评卷人27、 简述现代操作系统的基本特征？28、 进程有哪几种基本状态？画出其状态转换图。第 5 页 共 10 页29、 Linux 操作系统要求分配 swap（交换）分区，请说明该分区的作用。并分析该分区的大小对系统性能的影响。30、 什么是 DMA 技术？它与中断方式的主要区别是什么？31、 操作系统的安全需求有哪些？32、 试描述 BLP 安全模型中关于强制访问安全策略的两条基本规则。
8、第 6 页 共 10 页四、 综合题(每小题 10 分，共 30 分) 得分 评卷人33、 在一个请求分页系统中，假如系统分配给一个作业的物理块数为 3，并且此作业的页面访问序列为 2、3、2、1、5、2、4、5、3、2、5、2 。试用 FIFO 和 LRU 两种算法分别计算出程序访问过程中所发生的缺页中断次数和淘汰的页面序列。（要求：写出计算过程）第 7 页 共 10 页34、 假设正在处理机上执行的一个进程的页表如下表所示，表中的虚拟页号（页面号）和物理页号（块号）是十进制数，起始页号（块号）均为 0，页的大小为 1024 字节。（1）请详述在设有快表的请求分页存储管理系统中，一个虚拟地址
9、转换成物理地址的过程。 （画出转换过程示意图） （2）计算下列虚拟地址对应于的物理地址：5499、2221。虚拟页号 状态位 访问位 修改位 物理块号0 1 1 0 41 1 1 1 72 0 0 0 3 1 0 0 24 0 0 0 5 1 0 1 0第 8 页 共 10 页35、 桌上有一只盘子，最多可容纳 2 个水果，每次只能放入或取出一个水果。爸爸专向盘子中放苹果，妈妈专向盘子中放桔子；两个儿子专等着吃盘子中的桔子，两个女儿专等着吃盘子中的苹果。请用 P、V 操作来实现爸爸、妈妈、儿子、女儿之间的同步与互斥关系。福州大学 20082009 学年第一学期考试 A 卷计算机操作系统 参考答
10、案 2009.01五、 单项选择题 1、 B 2、 D 3、 A 4、 C 5、 A6、 D 7、 D 8、 C 9、 B 10、 C11、 B 12、 D 13、 B 14、 C 15、 C16、 B 17、 A 18、 A 19、 C 20、 D六、 填空题21、 方便用户 提高系统效率22、 互斥访问条件 占有且等待条件23、 按名存取24、 移臂调度 旋转调度25、 内核 外壳26、 /usr/prog/fc七、 简答题27、 答：操作系统的特征有：并发性，共享性，不确定性（异步性） ，虚拟性。并发性是指两个以上的进程在同一时间间隔内运行。 （2 分）共享性指系统资源可被多个进程共同使
11、用，而不是被某个进程独占。 （1 分）异步性指进程的执行不是一贯到底的，而是“走走停停” ，具有随机性。 （1 分）第 9 页 共 10 页虚拟性是指把物理上的实体变成逻辑上的对应物的技术。 （1 分）28、 答：进程的基本状态有就绪、运行和等待三种。 （2 分）图示（3 分）运行态就绪态 等待态所等待事件已发生等待某事件的发生选中落选29、 答：Linux 系统中的 swap 分区主要用来保存处理机调度中的交换调度所选择调出内存的进程及其映像。 （3 分）其大小通常为实际内存的 12 倍较为合适。如果过小，则大大影响交换调度功能的实现，可能导致系统可并发运行的进程较少，系统效率低下；若设置过
12、大则可能出现系统并发进程过多，使得 CPU 花费在交换调度上的时间过多，降低 CPU 有效计算能力。 （2 分）30、 答：基本思想是在外围设备和内存之间开辟直接的数据交换通路。 DMA 方式采用窃取或挪用系统的总线控制权把数据直接送到内存，DMA 控制器可用来代替 CPU 控制内存和设备之间进行成批的数据交换。 （3 分）与中断方式的主要区别：（1）中断方式时是在数据缓冲寄存器满之后发中断要求 CPU 进行中断处理，而 DMA 方式则是在所要求转送的数据块全部传送结束时要求 CPU 进行中断处理。减少了 CPU 进行中断处理的次数。 （1 分）（2）中断方式的数据传送由 CPU 控制完成，而
13、 DMA 方式是在 DMA 控制器的控制下完成的。 （1 分）31、 答：操作系统的安全需求： （1）机密性：为秘密数据提供保护方法及保护等级的一种特性。 （2 分）（2）完整性：系统中的数据和原始数据未发生变化，未遭到偶然或恶意修改或破坏时所具有的一种性质。 （1 分）（3）可审计性：指要求能证实用户身份，可对有关安全的活动进行完整记录、检查和审核，以防止用户对访问过某信息或执行过某操作的否认 （1 分）（4）可用性： 防止非法独占资源，每当合法用户需要时保证其访问到所需信息，为其提供所需服务。 （1 分）32、 答：BLP 中关于强制访问安全策略的两条基本规则： （1）简单安全特性规则：一
14、个主体对客体进行读访问的必要条件是主体的安全级支配客体的安全级、即主体的安全级别不小于客体的保密级别，主体只能向下读，不能向上读。 （3 分）（2）*特性规则：一个主体对客体进行写访问的必要条件是客体的安全级支配主体的安全级、即客体的保密级别不小于主体的保密级别，主体只能向上写，不能向下写。 （2 分）八、 综合题33、 解答：（1） FIFO：缺页中断 9 次，淘汰页面序列为 2，3，1，5，2，4。 （5 分）（2） LRU：缺页中断 7 次，淘汰页面序列为 3，2，1，4。 （5 分）34、 解答：（1） 带有快表的请求页式管理中动态地址重定位示意图如下：（5 分）第 10 页 共 10
15、 页（2） 地址 54995*1024+379，则查页表知该地址的页面号 5 对应的块号为 0，那么 物理地址0*1024+379379；（2 分）地址 22212*1024+173，查页表知其所在页面的状态位为 0，不在内存中，则发生缺页中断，等待该页装入后才能进行地址转换。 （3 分）35、 解答：分析知，盘子的操作是互斥的，用信号量 S 表示是否可用，1 可用，0 不可用；盘子容量为 2，用信号量 empty 表示其剩余容量，初始值 2；设置信号量 apple 和 orange 分别表示是否有苹果、桔子，初始值 0。S:1；empty:2；apple:0；orange:=0; （2 分）
16、Cobeginprocess father （2 分）begin L1: P(empty);P(S);向盘中放苹果；V(S)；V(apple);goto L1；end；process mather （2 分）begin L2: P(empty);P(S);向盘中放桔子；V(S)；V(orange);goto L2；end；process daughteri （i=1,2） （2 分）begin L3: P(apple);P(S);取盘中的苹果；V(S)；V(empty);吃苹果；goto L3；end；process soni （ i=1,2） （2 分）begin L4: P(orange);P(S);取盘中的桔子；V(S)；V(empty);吃桔子；goto L4；end；Coend
