搜索
操作系统期末试题（2013A）卷课程名称《操作系统》任课教师签名出题教师签名审题教师签名考试方式（闭）卷适用专业计算机各专业考试时间（120）分钟题号一二三四五总分得分评卷人一、单项选择题(每小题2分，共30分)1.操作系统的主要功能包括。A．处理机管理，存储器管理，设备管理，文件管理B．并发控制管理，共享管理，虚拟技术管理，异步管理C．分时管理功能，实时管理功能，单道批管理，多道批管理D．应用程序管理，数据库管理，调度管理，进程管理2.以下技术不属于操作系统的虚拟技术是_______。A．虚拟处理机B．虚拟设备C．虚拟现实D．虚拟磁盘3.设有四个作业同时到达,每个作业的执行时间均为1小时,它们在一台处理机上按单道方式运行,则平均周转时间为。A.1小时B.5小时C.2.5小时D.4小时4.有结构文件不包括。A．顺序文件B．索引文件C．顺序索引文件D．流文件5.当进程用完时间片让出处理机，该进程转变为。A.就绪状态B.阻塞状态C.运行状态D.完成状态6.下列算法中用于处理机调度的是。A.置换算法B.LRU算法C.最短寻道时间优先算法D.优先级高者优先算法7.通过硬件和软件的功能扩充，把原来独占的设备改造成能为若干用户共享的设备，这种设备称为。A.存储设备B.系统设备C.虚拟设备D.用户设备8.死锁指的是。A.计算机系统发生了重大故障B.若干进程因竞争资源而无限等待其他进程释放已占有的资源C.资源数目远远少于进程数D.进程同时申请的资源数超过资源总数9.进程和程序的一个本质区别是。A．前者为动态的，后者为静态的B．前者存储在内存，后者存储在外存C．前者在一个文件中，后者在多个文件中D．前者分时使用CPU,后者独占CPU。10.一作业10:00到达系统,估计运行时间为2小时。若11:00开始执行该作业,其响应比是。A.2B.1C.3D.0.511.分页式存储管理中，页面的大小与可能产生的缺页次数。A.成反比B.成正比C.无关D.成固定值12.响应比的定义是。A.作业周转时间与等待时间之比B.作业周转时间与计算时间之比C.作业等待时间与计算时间之比D.作业计算时间与等待时间之比13.若信号S的初值为2,当前值为-3,则表示有_________等待进程。A.0个B.1个C.2个D.3个14.用户编写程序时使用的设备与实际使用的设备无关，这种特性称为_________A.设备独立性B.设备一致性C.设备虚拟性D.设备共享性15.位示图可用于（）A.文件目录的查找B.主存空间的共享C.磁盘空间的管理D.实现文件的保护和保密二、判断题(每小题2分，共20分)1.分页的地址空间是一维的，分段的地址空间是二维的。（）2.通道程序由CPU执行。（）3.虚拟存储器的容量是无限大的。（）4.文件系统的各种目录结构形式都允许文件重名。（）5.文件保护就是禁止对文件进行存取。（）6.进程数大于资源数时一定会产生死锁。（）7.页比较小可以减少碎片产生。（）8.分时系统的时间片越长，系统的交互性越差。（）9.设备分配时不需要设备分配表。（）10.分页式存储管理不需要地址变换机构11.。（）三、应用题（共15分）1.假定要在一台处理机上执行下列作业:(7分)作业进入系统时间运行时间（分钟）123458:008:208:309:009:10403012185说明分别使用（1）先来先服务算法，单道批处理系统时的平均周转时间（2）最短作业优先算法，单道批处理系统时的平均周转时间2.一程序在运行过程中所访问的页面流为1,2,3,4,1,2,5,1,2,3,4,5。分配的物理块数是3，开始为空。若采用FIFO,OPT，LRU算法进行置换，则缺页次数各是多少？（8分）第二部分拔高部分四、单项选择题(每小题2分，共20分)1.CPU干预最少的I/O控制方法是。A.程序I/OB.中断驱动I/OC.DMA方式D.I/O通道方式2．段号为5位，段内地址为13位，内存为5KB，辅存为200K，虚拟存储器的容量为。A.261KB.200KC.205KD.160K3．有利于短作业又有利于长作业的调度算法是。A.先来先服务B.轮转C.最高响应比优先D.均衡调度4.采用紧凑法消除碎片的存储方法是。A.固定分区B.可重定位分区C.动态分区D.对换5.磁盘属于设备。A.顺序存取B.直接存取C.链接存取D.随机存取6.SPOOLing的目的是提高使用效率。A.操作系统B.内存C.CPUD.I/O设备7.临界区是指并发进程中访问共享变量的A.程序段B.数据段C.管理信息D.信息储存8.多进程肯定不会因为竞争产生死锁A.打印机B.磁盘C.磁带D.CPU9.进程在系统中存在的唯一标识是。A.数据B.源程序C.进程控制块D.目标程序10.数据库文件的逻辑结构形式是。A．流文件B.只读文件C.记录文件D.档案文件五、应用题(共15分)1.在1分页系统中，页表如下所示。页面大小为1024字节，将以下逻辑地址1011,2148,4000,5012转化为物理地址。（7分）页号物理块号021321362.有3个进程，reader进程读入数据number1，放入缓冲器B1，Executor进程将B1中的数据取出处理为number2，放入缓冲器B2，Printer进程从B2取出数据number2打印，B1和B2只能存放1个数据，用signal和wait操作管理这3个进程。（8分）操作系统2013期末试题（A）卷参考答案一、单项选择题(每小题2分，共30分)12345678910ACCDADCBAB1112131415CBDAC二、判断题(每小题2分，共20分)对错错错错错对对错错三、应用题（共15分）1.(7分)（1）采用FCFS作业的平均周转时间为:T=(40+50+52+40+35)/5=43.4217(2)采用最短作业优先时,系统中作业的平均周转时间为:T=(40+62+22+45+17)/5=37.21862.(8分)FIFO:9次，LRU：10次，OPT：7次第二部分拔高部分四、单项选择题(每小题2分，共20分)12345678910DBCBADADCC五、应用题(共15分)1.(7分)逻辑地址1011：P=int（1011/1024）=0,d=1011mod1024=1011,页表0在第2块，物理地址在3059；逻辑地址2148：P=int（2148/1024）=2,d=2148mod1024=100,页表2在第1块，物理地址在1124；逻辑地址4000：P=int（4000/1024）=3,d=4000mod1024=928,页表3在第6块，物理地址在7072；逻辑地址5012：P=int（5012/1024）=0,d=1011mod1024=916,页号超过页表长度，逻辑地址非法。2.(8分)Semaphoreempty1，full1，empty2，full2；Empty1=empty2=1；full1=full2=0；Reader{readnumber1；wait（empty1）；B1=number1；Signal（full1）；}Executor{wait（full1）；Takenumber1；Signal(empty1);Number1-number2;wait（empty2）；B2=number2；Signal（full2）；}Printer{wait（full2）；Takenumber2；wait（empty2）；printnumber2;}