1、一、单项选择题(本大题共30小题,每选择1分,共30分) (在每小题列的四个选项中只有一个选项符合题目要求,请将正确选项的字母填在题后的空括号内,错选、不选不得分。)1. 文件系统中路径名由( C)组成。)磁盘符和目录名)目录名和文件名)磁盘符、目录结构和各个目录名、文件名)磁盘符、根目录、文件名2. 下面关于计算机系统和操作系统的叙述中,错误的是(A )。A)操作系统是独立于计算机系统的,它不属于计算机系统。B)计算机系统是一个资源集合体,包括软件资源和硬件资源。C)操作系统是一个软件。D)计算机硬件是操作系统赖以工作的实体,操作系统的运行离不开计算机硬件的支持3. 进程具有三种基本状态:阻
2、塞态、运行态、就绪态,进程在执行过程中,其状态总是不停地发生变化的,下面关于进程状态变化的说法中正确的是(D )一个进程必须经过进程的三个基本状态才能结束)进程一旦形成,首先进入的是运行状态)三种进程状态是进程运行过程中的基本状态,进程轲能同时处于某几种状态中)在分时系统中,一个正在运行进程的时间片如果终结,该进程将转入就绪状态4. SPOOLing系统中,负责将数据从输入井读到正在执行的作业中的是(D )预输入程序 )缓输出程序)输入井写程序 )输入井读程序5. 下述作业调度算法中,与作业的估计运行时间有关的调度算法是(B )。A)先来先服务 B)短作业优先 C)时间片轮转法D)均衡6. 作
3、业的周转时间为(A)。A) 作业完成时间 作业提交时间B) 作业开始时间 + 作业执行时间C) 作业等待时间D) 作业执行时间7. 用户程序向系统提出使用外设的请求方式是(C)。A)作业申请B)原语C)系统调用D)I/O指令8. 当CPU执行操作系统代码时,则处理机处于(C)。A)执行态B)目态C)管态D)就绪态9. 程序的顺序执行通常是在(A)的工作环境中,它具有(D)特征。程序的并发执行是在(B)的工作环境中,它具有(C)特征。A)单道程序B)多道程序C)资源共享D)程序的可再现性10. 下面关于处理器及进程执行的描述中错误的是(B)。A) 目前计算机系统是冯诺依曼式结构,具有处理器顺序执
4、行指令的特点B) 进程是并发执行的,因此并不具有顺序性C) 程序在处理器上顺序执行时,具有封闭性特性D) 程序在处理器上顺序执行时,具有可再现性特性11. 进程的并发执行是指若干个进程(B)。A)共享系统资源B)在执行的时间上是重叠的C)同时执行D)在执行的时间上是不可重叠的12. 进程分配到必要的资源并获得处理机时的状态是(B)。A)就绪状态B)执行状态C)阻塞状态D)中断状态13. 对于两个并发进程,设互斥斥信号量为mutex,若mutex=0,则(B)。A)表示没有进程进入临界区B)表示有一个进程进入临界区C)表示有一个进程进入临界区,另一个进程等待进入D)表示有两个进程进入临界区14.
5、 (C)是表示资源实体,是一个与队列有关的整型变量,是一种只能进行P操作和V操作的特殊变量。A)同步B)互斥C)信号量D)管程15. 若有C个进程共享一个互斥段,每次最多允许两个进程进入互斥段,则信号量的变换范围是(B)。A)3,2,1,0B)2,1,0,-1C)2,1,0,-1,-2D)1,0,-1,-216. 当(B)时,进程从执行状态转变为就绪状态。A)进程被调度程序选中B)时间片到C)等待某一事件D)等待的事件发生17. 设有如下三个作业,它们的到达时间和计算时间如表所示。作业到达时刻/h计算时间/hJ18:002J29:001J39:3005它们在一台处理机上按单道方式动作,如按响应
6、比高者优先算法,则作业执行的次序是(B)。A)J1,J2,J3B)J1,J3,J2C)J2,J3,J1D)J3,J2,J118. 在为多道程序所提供的或共享的系统资源不足时,可能出现死锁。但是,不适当的(A)也可以产生死锁。A)进程推进顺序B)进程优先权C)资源的顺序分配D)程序并发19. 在下列存储经管方案中,不适用于多道程序的是(A)。A)单一连续分配B)固定式分区分配C)可变式分区分配D)段页式存储经管20. 在下列存储经管方案,不能实现虚存的有(A)。A)分区经管B)段页式存储经管C)请求分页存储经管D)分段存储经管21. 在可变式分区分配方案中,最佳适用算法是将空白区在空白区表中按(
7、A)次序排列。A)容量递增B)容量递减C)地址递增D)地址递减22. 设主存容量为1MB,计算机系统的地址寄存器有24位,那么虚存的最大容量是(C)。A)1MBB)401MBC)1MB+224BD)224B23. 下列算法中会产生Beladdy异常现象的是(A)。A)FIFO页面置换算法B)LRU页面置换算法C)LFU页面置换算法D)OPT页面置换算法24. 操作系统中,(C)指的是一种硬件机制。A)缓冲池B)Spooling技术C)通道技术D)内存覆盖技术25. (A)是操作系统中采用的以空间换时间的技术。A)缓冲技术B)并行技术C)通道技术D)虚拟存储技术26. 通过硬件和软件的功能扩充,
8、把原来独占的设备改造成若干用户共享的设备,这种设备称为(C)。A)存储设备B)系统设备C)虚拟设备D)用户设备27. 碎片的长度(C) A)在页式存储经管中,可能大于页; B)在段页式存储经管中可能大于页; C)可能比某作业要求的主存空间大; D)不可能比某作业要求的主存空间大。二、填空题(三大题共20小题,每空1分,共20分)1. 死锁的必要条件是(互斥条件),(请求和保持条件),(不剥夺条件),(环路等待条件)。2. 文件的物理组织含义是(指逻辑文件在文件存储器上的存储结构)其在外存上的存取方式有(顺序、索引、链接(串联)、Hash)。3. 一个作业由(顺序相连的作业步)组成。4. 进程具
9、有(动态性)和(并发性)两个重要属性。5. 存储器分页经管的主要任务是实现(页)的虚拟地址到(帧)的内存地址的映射。6. 用信号量同步机构解决生产者与消费者问题时,(V)操作的次序无关紧要。7. 文件的存取方式有(顺序存取)和(随机存取)两种。8. 虚拟内存的容量只受计算机的(地址的位数)限制。9. (操作系统)是经管计算机系统资源、控制程序执行、改善人机界面和为应用软件提供支持的一种系统软件。10. 从资源经管的观点看,操作系统的功能可分成五大部分,即(处理器经管)、(存储经管)、(文件经管)、(设备经管)和(作业经管)。操作系统的这五大部分相互配合,协调工作,实现计算机系统的资源经管、控制
10、程序的执行、扩充系统的功能、为用户提供方便的使用接口和良好的运行环境。三、名词解释题(每小题3分,共6分)1. 调用系统是操作系统提供给编程人员的唯一接口。编程人员利用系统调用,在源程序一级动态请求和释放系统资源,调用系统中已有的系统功能来完成那些与机器硬件部分相关的工作以及控制程序的执行速度等。2. 进程一个具有独立功能的程序对某个数据集在处理机上的执行过程和分配资源的基本单位。(这里程序是指一组相关的操作序列,数据集则是接受程序规定操作的一组存储单元的内容。)四、问答题(每小题5分,共10分)1. 多道程序系统和多重处理系统有何区别?答:(1)多道程序系统指的是系统利用cpu和外设的速度的
11、不同的特点,使得cpu尽可能充分利用,宏观上看象同时执行多个程序一样,但实际上微观上还是串行的,某一时刻,只能执行一个程序。(2)多重处理系统指的的具有多个cpu的系统,因而它能真正的同时执行多个程序。当然要充分发挥多重处理系统必须采用多道程序设计技术。反之不然,多道程序设计不一定要求有多重处理系统的支持。2. 何谓临界资源和临界区?答:一次仅允许一个进程使用的资源成为临界资源,在进程中对于临界资源访问的程序段成为临界区或临界段。五、应用解答题(共26分)1. (8分)有一虚拟存储系统,采用先进先出(FIFO)的页面淘汰算法。在内存中为每一作业进程开辟3页。某作业运行中使用的操作数所在的页号依
12、次为:4,3,2,1,4,3,5,4,3,2,1,5(1) 该作业运行中总共出现多少次缺页?(2) 若每个作业进程在内存拥有4页,又将产生多少次缺页?(3) 如何解释所出现的现象?解:(1)缺页9次。4321435432153432143555215432143335214321444342(2)缺页10次。4321435432154432111543215432221543214333215432444321543(3)由于FIFO算法不考虑页面调用的局部性特征,因此会出现分配页面数增加缺页次数不减少反而也增加的抖动现象。2. (10分)设系统中有3种类型的资源(A,B,C)和5个进程(P1
13、,P2,P3,P4,P5),A资源数量为17,B资源的数量为5,C资源的数量为20。在T0时刻系统状态如表所示,若系统采用银行家算法实施死锁避免策略,请问:进程最大资源需求量已分配资源数量ABCABCP1559212P2536402P34011405P4425204P5424314ABC剩余资源数233(1)T0时刻是否为安全状态?若是在安全状态,请给出安全序列。(2)在T0时刻若进程P2请求职资源(0,3,4),是否能实施资源分配?为什么?(3)在表的基础上,若进程P4请求资源(2,0,1),是否能实现资源分配?为什么?解:(1)T0是安全状态。可能序列:P4,P5,P1,P2,P3(2)不
14、能实施资源分配,否则或造成阻塞死锁(3)可以实现资源分配,因为分配后可以执行以下安全序列:P4,P5,P1,P2,P33. (8分)假设对磁盘的请求趾为95,180,120,10,122,64,68,且磁头初始位置为30,试分别画出先来先服务和电梯算法调度的磁头移动轨迹及磁头移动的磁道数(磁头号为0199)。解:(1)先来先服务:磁头移动的总磁道数:494被访问的下个个磁道号95180120101226468移动距离(磁道数)658560110112584(2)电梯算法:磁头移动的总磁道数:320被访问的下个个磁道号64689512012218010移动距离(磁道数)3442725258170六、算法设计题(共8分)1. 设公共汽车上,司机和售票员的活动分别是:司机售票员 启动车辆上乘客 正常行车关车门 到站停车 售票 开车门 下乘客在汽车不断地到站,停车,行驶过程中,这两个活动有什么同步关系?并用信号灯的P,V操作实现它的同步。解:设两个信号量stop和run,初值为0,并假设汽车的初始状态为停滞不前状态,司机:begin 售票员:beginL1:P(run) L2:上乘客 启动车辆 关车门 正常行车 V(run) 到站停车 售票 V(stop) P(stop)Goto L1 开车门End 下乘客Goto L2End