网络操作系统试卷试题三及参考答案

1、考 生 信 息 栏 系 专业 级 班级 姓名 学号 装 订 线厦门理工学院试卷20102011 学年 第一学期课程名称操作系统试卷卷别A B 计算机科学与技术、软件工程(专升本)专业 10 级 班级 软件工程、计算机班 考试方式闭卷 开卷 本试卷共 五大题( 8 页)，满分100分，考试时间120分钟。请在答题纸上作答，在试卷上作答无效。一、选择题：（本题共30小题，每题1分，共30分）1、( )是在核心态或管态下运行的系统软件 A.解释程序 B.编译程序 C.操作系统 D.编辑程序2、把操作系统看成用户与计算机之间的接口,体现了操作系统的( )观点 A.虚拟机 B.资源管理 C.用户服务 D

2、.进程管理3、( )的主要特点是提供即时响应和高可靠性。生产过程的控制、武器系统、航空订票系统、银行业务就是这样的系统。 A. 分时系统 B. 实时系统 C. 批处理系统 D. 分布式系统 4、网络操作系统是（ ）A.通过网络服务器的名称来获得资源,系统结构对用户是不透明B.只通过网络服务的名称来获得资源,系统结构对用户是透明的C. 通过网络服务器的名称来获得资源,系统结构对用户是透明的D. 只通过网络服务的名称来获得资源,系统结构对用户是不透明5、设备管理软件中处理最高层的软件是（）A.用户层I/O软件 B.与设备无关的I/O软件 C.设备驱动程序 D.中断处理程序6、以下不属于操作系统部件

3、的是( ) 。A.进程管理 B.数据库管理 C.虚拟存储系统 D.设备驱动程序7、以下不是系统调用的特征的是( ) 。A.用户程序和操作系统的接口 B.用户程序通过它来请求底层的服务C.运行在用户态 D.通常是作为汇编语言的指令来使用8、系统调用的参数传递方式中，可传递的参数最多的是（）A.访管指令自带参数 B.直接使用通用寄存器C.参数放在内存指定区域，将区域的首地址存入通用寄存器 D.其他方式9、作业调度又称为( ) 。A.进程调度 B.短程(short-term)调度C.长程(long-term)调度 D.中程(medium-term)调度10、在段页式存储管理系统中，内存分配的单位是(

4、 ) 。A.页框 (块) B.段 C.段页 D.区11、在可变分区式存储管理中，有利于大作业运行的算法是 ( ) A.首次适应算法 B.下次适应算法C.最佳适应算法 D.最坏适应算法12、在一个可变式分区管理中，最坏适应分配算法宜将空闲区表中的空闲区按（ ）的次序排列 A.地址递增 B.地址递减 C.长度递增 D.长度递减 13、在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的情况是（ ） A. 无上邻空闲区也无下邻空闲区 B. 有上邻空闲区但无下邻空闲区 C. 有下邻空闲区但无上邻空闲区 D. 有上邻空闲区也

5、有下邻空闲区 14、 资源的有序分配算法在解决死锁问题中是破坏死锁的 ( )必要条件 A.互斥 B.占用并等待 C.不剥夺 D.环路等待 15、( )原语的作用是将一个进程由执行状态变为阻塞状态。A进程创建 B.进程撤销 C.进程阻塞 D.进程唤醒16、 信息缓冲通信是进程间的（ ）。 A低级通信 B共享存储器通信 C 间接的消息传递通信 D 直接的消息传递通信17、 一进程在获得资源后，只能在使用完资源时由自己释放，这属于死锁必要条件的（ ）。 A 互斥条件 B 请求和释放条件 C 不剥夺条件 D 环路等待条件18、 进程控制块是描述进程状态和特性的数据结构，一个进程（ ） 考 生 信 息

6、栏 系 专业 级 班级 姓名 学号 装 订 线A可以有多个进程控制块 B可以和其他进程共用一个进程控制块C可以没有进程控制块 D只能有惟一的进程控制块 19、 文件系统为用户提供了（ ） 功能，使得用户能透明地存储访问文件。 A. 按名存取 B. 密码存取 C. 路径存取 D. 命令调用 20、解决死锁代价最大、 最积极且可导致系统资源利用率和吞吐量降低的方法是()。A.预防死锁 B.避免死锁 C.检测死锁 D.解除死锁21、把逻辑地址变为内存的物理地址的过程称为（ ）A编译 B 连接 C装入 D重定位22、通道是一种（）AI/O端口 B数据通道 CI/O专用处理机 D软件工具23、虚拟存储管

7、理策略可以扩大（）容量A物理内存 B逻辑内存 C物理外存 D逻辑外存24、从缓冲池向CPU输出数据的操作是A收容输入 B收容输出 C提取输入 D提取输出25、假使一个文件系统所确定的物理块大小为4KB，则一个4097字节的文件实际占用的外存空间为 ( )。A4KB B8KB C4097B D12KB26、设主存的容量为4M，辅存的容量为40MB,计算机的地址线为24位，则虚存的最大容量是（）A40MB B40MB+4MB C16 MB D24MB27、在设备分配所有的数据结构中,只有一张表的是（）A系统设备表 B设备控制表 C控制器控制表 D通道控制表28、操作系统中，SPOOLing假脱机技

8、术实质是采用（）技术。A虚拟存储 B中断 C虚拟设备 D通道29、以下（）不是进程创建过程所必需的A分配CPU B分配内存C建立PCB D将进程链入就绪队列30、操作系统对进程进行管理与控制的基本数据结构是（）AFCB BJCB CPCB DDCT二、填空题：（本题共10小题，每题2分，共20分）1、操作系统是控制和管理计算机_,合理组织计算机_ ,方便用户的程序集合。2、P.V操作必须成对出现，有一个P操作就一定有一个V操作；P.V操作当为_操作时，它们同处于同一进程；当为同步操作时，则不在同一进程中出现。如果P(S1)和P(S2)两个操作在一起，那么P操作的顺序至关重要，一个同步P操作与一

9、个互斥P操作在一起时同步P操作在互斥P操作_。而两个V操作的次序无关紧要 。3、访管中断处理程序在执行用户程序的访管指令时，首先应_用户程序的中断现场，并按系统调用命令的功能号进行地址转换找到相应的功能例行程序的入口地址去执行，执行完毕后，返回用户程序的断点，_现场，继续执行被中断用户程序。4、临界资源是指系统中一次只允许_个进程使用的资源，而临界区是指涉及到_资源的代码段。5、操作系统的四大特征是:并发、 _、_、异步。6、使用临界区的四个准则是：空闲让进、_、有限等待、_。7、低级调度可分为非抢占方式和抢占方式。通常可抢占方式遵循3条原则：时间片原则，_ 和 _ 。8、I/O设备的控制方式

10、有 轮询 、 _ 和 _ 等。9、对于具有快表的分页系统，若快表检索时间为20ns，内存访问时间为100ns。那么，如果能在快表中检索到CPU给出的页号，则CPU为了存取一个数据，总共需要时间_ ns；如果不能在快表中检索到该页号，则总共需要时间_ ns。10、某分页请求虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。假定系统在某时刻为用户的第0、1、2、3页分别分配的物理块号为5、4、7、10，则虚拟地址0A7C所在页面的相对页号为_，页内偏移地址为_，对应的物理地址为_（十六进制表示）。三、看图说明题：（本题共2小题，2*5=10分）1.假设文件索引结构图一所示:文件控制块中

11、给出12个磁盘块地址，前10个磁盘块地址指出前10页的物理地址，第11个磁盘块地址指向一级索引表，一级索引表给出512个磁盘块地址，即指出该文件第10页至第521页的地址，第12个磁盘块地址指向二级索引表，二级索引表中指出512个一级索引表的地址。假定进程要在4800000处读信息,应如何访问(应访问位置和访问过程)2阅读图二所示进程状态转换，说明图中转换所对应的条件1、2、3、4考 生 信 息 栏 系 专业 级 班级 姓名 学号 装 订 线数据数据数据数据数据数据 3就绪执行阻塞 4 2 1 图一 图二四、计算分析题：（本题共3小题，每题10分，共30分）1、假设有 4 道作业，它们提交的时

12、刻及执行时间由下表给出，计算在单道程序环境下，采用先来先服务调度算法和抢占最短作业优先算法的平均周转时间和平均带权周转时间，并指出它们的调度顺序。 (10分) 作业号 提交时刻 执行时间 ( 分钟) 1 10:00 602 10:20 203 10:40 30 4 10:50 102、在一个请求分页系统中，假如系统分配给一个作业的物理块数为 3，且此作业的页面走向为1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。试用FIFO、LRU和OPT三种算法分别计算出程序访问过程中所发生的缺页次数及缺页率（10分）。3、假定系统中有五个进程P0, P1, P2, P3,

13、P4和三种类型的资源A, B, C，每一种资源的数量分别为10，5，7，在T0时刻的资源分配情况如下图所示。源情况进程（i）试分析系统在T0时刻是否安全，为什么？（ii）P3在T1时刻发出请求向量Request3(0, 1, 0), 请问可否进行分配，为什么？（iii）假设（ii）步资源分配完成后，P4在T2时刻发出请求向量Request4(2, 2, 0), 请问可否进行分配，为什么？资源情况进程最大需求矩阵Max分配矩阵Allocation需求矩阵Need可利用资源向量AvailableA B CA B CA B CA B CP0P1 P2 P3P47 5 33 2 29 0 22 2 2

14、4 3 30 1 03 1 23 0 22 1 10 0 27 4 30 1 06 0 00 1 14 3 12 2 0五、程序填空题：（本题共1小题，共10分） 设有3个进程P1,P2,P3共享一个缓冲器B,B中每次只能存放一个整数。进程P1每次启动输入设备读一个整数且把它存放到缓冲器B中。若存放到缓冲器B中的是奇数，则由进程P2将其取出打印，否则由进程P3将其取出打印。规定进程P1存入缓冲器的数由进程P2和P3正确无误的打印出来（即要求打印的与存入的完全一致）。要求用PV原语管理这3个并发进程，使其能正确地同步工作。解：设置一个互斥信号量：Mutex用于实现对缓冲器B的互斥访问，其初值为1

15、。设置三个同步信号量：SR表示缓冲区的空位置，其初值为1。SW1表示缓冲区的奇数个数，其初值为0。SW2表示缓冲区的偶数个数，其初值为0。考 生 信 息 栏 系 专业 级 班级 姓名 学号 装 订 线3个进程的同步并发进程程序如下：struct semaphore Mutex=1,SR=1,SW1=0,SW2=0; void P1(void) int x; while(true)从输入设备上读一个整数到x; P(SR); _; B=x; if(B为奇数)V(SW1); else ; V(Mutex); void P2(void) int y; while(true) ; P(Mutex); y

16、=B; V(Mutex); 打印y; void P3(void) int z; while(true) ; P(Mutex); z=B; V(Mutex); V(SR); 打印z; void main() parbegin (P1(),P2(),P3(); 操作系统10级试卷B参考答案及评分标准一、 选择题题号12345678910答案CCBAABCCCA题号11121314151617181920答案CDBDCDCDAA题号21222324252627282930答案DCBCBCACAC二、 填空题1.资源 工作流程 2.互斥 之前3.保护 恢复 4.一 临界5.共享 虚拟 6.忙则等待 让

17、权等待7. 优先级 短进程优先 8.中断 DMA9.120 220 10.2 27c 1E7c三、 看图分析题 14800000/512=9375；4800000mod512=0 （1分） 因为9375521，所以应按二次间接寻址 9375-521=8854 （1分） 8854/512=17；8854mod512=150 （1分） 在二次间接块的17表目、一次间接块的150表目处寻找到数据块9375，在块内位移量为0。（2分） 2. 运行就绪: 时间片到时,或有更高优先级的进程出现（2分） 就绪运行: 被调度程序选中（1分） 运行等待: 等待某事件发生（1分） 等待就绪: 等待的事件发生了（1

18、分）四、 计算分析题1.先来先服务(3分)作业号提交时刻运行时间开始时间结束时间周转时间110：006010：0011：0060210：202011：0011：2060310：403011：2011：5070410：501011：5012：0070其平均周转时间:T1s=(60+60+70+70)/4=65(1分)带权平均周转时间:T2s=(60/60+60/20+70/30+70/10)/4=3.3(1分)抢占式短作业优先(3分)作业号提交时刻运行时间开始时间结束时间周转时间110：006010：0012：00120210：202010：2010：4020310：403010：4011：20

19、40410：501010：5011：0010其平均周转时间:T1s=(120+20+40+10)/4=47(1分)带权平均周转时间:T2s=(120/60+20/20+40/30+10/10)/4=1.33(1分)2.P表示引用串;M表示主存页面号:F表示是否缺页,缺页,在内存(1分) FIFO先进先去(2分)时刻0102030405060708091011121314151617181920P12342156212376321236M121321432432143514651265126126312731673673267126126312631F缺页次数为:20-4=16,缺页率为16/2

20、0*100%=80%(1分)LRU最长最久未使用(2分)时刻0102030405060708091011121314151617181920P12342156212376321236M121321432243124512651265126216321732673367236123213321632F缺页次数为:20-5=15,缺页率为15/20*100%=75%(1分)OPT最优置换(2分)时刻0102030405060708091011121314151617181920P12342156212376321236M121321421421124125126216126261632763673367236123213321632F缺页次数为:20-9=11,缺页率为11/20*100%=55%(1分)3（10分）基于银行家算法的资源分配（i）在T0时刻存在安全序列，所以系统是安全的。（3分）进程MAXAllocationNeedWorkAllocation+ WorkFinishABCABCABCABCABCP1322312010220532TrueP3222211011532743TrueP0753010743743753TrueP29023026007531055TrueP4433002