操作系统试卷A.doc

学号 姓名 专业： 班级：山东德州科技职业学院青岛校区课程考试试卷20092010 学年第一学期 期末考试 课程名称 操作系统 A卷 B卷题号一二三四成绩复核得分阅卷 得 分阅卷人一、选择题（本题共20小题,共 40分，每题2分）题号12345678910答案题号11121314151617181920答案1、操作系统本身是一种系统软件，因此它（ ）A.只能管理软件 B.只能管理硬件C.既不能管理软件，也不能管理硬件 D.既能管理软件，又能管理硬件2、引入多道程序的目的在于（ ）A.充分利用CPU，减少CPU的等待时间 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同步 B互斥 C调度 D执行9、进程在系统中存在的唯一标识是（ ）A. FCB B.FIFO C.PCB D.JCB10、若P-V操作的信号量S初值为2，当前值为-1,则表示有（ ）等待进程。A.0个 B.1个 C.2个 D.3个11、为了对紧急进程或者重要进程进行调度，调度算法应采用（ ）A.先进先出调度算法 B.优先数算法 C.最短作业优先调度 D.定时轮转算法12、两个进程争夺同一个资源（ ）A.一定死锁 B.不一定死锁 C.不会死锁 D.以上说法都不对13、下面关于系统的安全状态的描述中正确的是（ ）A.系统处于不安全状态一定会发生死锁B. 系统处于不安全状态可能会发生死锁C. 系统处于安全状态也可能会发生死锁D.不安全状态时死锁状态的一个特例14、下面关于重定位的有关描述，其中错误的是（ ）060K110K200K230K270K295K390K520K640K已分配已分配已分配已分配已分配第15题图 内存分配情况A绝对地址是主存空间的地址编号B用户程序中使用的从0地址开始的地址编号是逻辑地址C动态重定位中装入主存的作业仍保持原来的逻辑地址D静态重定位中装入主存的作业仍保持原来的逻辑地址15、在动态分区内存管理中，若在某一时刻系统内存的分配情况如图所示。当一进程要申请一块20K的内存空间时，最佳适应法选中的起始地址为（ ）的空闲分区。A60K B200K C270K D390K16、很好地解决了“零头”问题的存储管理方法是（ ）A.页式存储管理方式 B.段式存储管理方式C.多重分区管理 D.可变式分区管理17、虚拟存储技术是（ ）A扩充主存物理空间的技术 B扩充主存逻辑空间的技术C扩充外存空间的技术 D扩充输入/输出缓冲的技术18、执行一次磁盘输入输出操作所花费的时间包括（ ）A寻道时间、延迟时间、传送时间和等待时间B寻道时间、延迟时间、等待时间C寻道时间、延迟时间、读写时间和等待时间D寻道时间、延迟时间、传送时间19、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（ ）A并行技术 B通道技术C缓冲技术 D虚存技术20、设磁盘的转速为3000r/min，盘面划分成10个扇区，则读取一个扇区的时间为（ ）A.20ms B.3ms C.2ms D.1ms 得 分阅卷人二、填空题（本题共 13小题,共 20分，每空1分）1、并发和 是操作系统的两个最基本的特征，两者之间互为存在条件。2、大多数计算机系统将CPU执行状态划分为管态和 。3、作业是由程序、数据和 组成的。4、在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有 个，最少有 个。5、P-V操作从资源分配的角度看， 操作意味着向系统申请资源。6、产生死锁的必要条件是互斥条件、 、 和 。7、对待死锁，一般应考虑死锁的预防、避免、检测与解除3个问题。典型的银行家算法是属于死锁的 。8、常用的内存管理方法有分区管理、页式管理、段式管理和 。9、在页式存储管理中，进程的虚拟地址空间被划分成若干 ，内存的物理地址空间被划分成与页大小相等的块。10、在虚拟段式存储管理中，若逻辑地址的短内地址大于段表中该段段长，则发生 。11、某段式存储管理中采用如表1所示的表段。表1 段表段号内存起始地址段长02105001235020210090则逻辑地址1,10对应的物理地址是 。（注：方括号内的第一元素是段号，第二元素是段内地址）12、数据输入输出控制方式有程序直接控制方式、 、 和 。13、在一般大型计算机系统中，主机对外部设备的控制可分成三个层次来实现，即 、 和 。得 分阅卷人三、简答题（本题共2小题,共10分） 1、假定磁盘共有200个柱面，编号为0199，如果在为访问第143号柱面的请求者服务后，当前正在为第125号柱面的请求者服务，同时有若干请求者在等待服务，它们每次要访问的柱面号为86，147，91，177，94，150，102，175，130。请回答下面问题：（1）用先来先服务算法实际的服务次序是：（2）用最短寻道时间优先算法实际的服务次序是：（3）用电梯调度算法实际的服务次序是：2、 设有一个页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存总共有8个存储块，试问逻辑地址至少应为多少位？内存空间有多大？ 得 分阅卷人四、计算题（本题共3小题,共30分，每题10分）1、桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用，请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。部分程序已经给出，请根据题意把程序补充完整。解：设置三个信号量S、S1、S2，信号量S表示盘子是否为空，其初值为l；信号量S1表示盘中是否有桔子，其初值为0；信号量S2表示盘中是否有苹果，其初值为0。同步描述如下：int S1，S1S20;main() cobegin father(); son(); daughter(); coend father()/*父亲进程*/while(1) ;将水果放入盘中;if（放入的是桔子） ;else ;son()/*儿子进程*/while(1) ;从盘中取出桔子; ;吃桔子;daughter()/*女儿进程*/while(1) ;从盘中取出苹果; ;吃苹果;2、当前系统中出现如表2所示的资源分配情况。表2 资源分配情况AllocationNeedAvailableP0003200121612P110001750P213542356P303320652P400140656利用银行家算法，回答下面的问题。（1）该状态是否安全？（2）如果进程P2提出资源请求Request（1，2，2