计算机操作系统模拟题.doc
《计算机操作系统模拟题.doc》由会员分享,可在线阅读,更多相关《计算机操作系统模拟题.doc(4页珍藏版)》请在装配图网上搜索。
计算机操作系统期末考试模拟试题及答案一、 单选选择题,请将正确答案选项的字母添在题目后括号内。 1操作系统的功能是(B) A把源程序编译为目标程序 B控制、管理计算机系统的资源和程序的执行 C实现计算机硬件和软件之间的转换 D实现计算机用户之间的信息交流 2某进程在运行过程中需要等待从磁盘上读入数据,此时该进程的状态将(D ) A从就绪变为运行 B从运行变为就绪 C从等待变为就绪 D从运行变为等待 3使用SPOOLING系统的目的是为了提高(B)的使用效率 A操作系统 B内存 CCPU DI/O设备 4引入多道程序设计技术的目的在于(A) A充分利用CPU,增加单位时间内的算题量 B充分利用存储器 C有利于代码共享,减少内、外存信息交换量 D提高每一个算题的速度 5虚拟存储技术是(B)A扩充内存物理空间技术 B扩充内存逻辑地址空间技术C扩充外存空间的技术 D扩充输入/输出缓冲区技术 6进程调度的关键问题是( ) A时间片大小 B进程的调度算法 CCPU速度 D内存空间利用率 7关于时间片轮转算法说法正确的是(B) A进程队列按创建的先后次序排列队列 B每次总是选择进程队列中的第一个进程占有处理C规定占有处理机时间必须为一个时间片 D时间片轮转调度算法经常用在批处理操作系统中 8在作业调度中,最有利于提高资源利用率的算法是(D) A先来先服务 B优先级 C响应比最高优先 D均衡 9下面关于检测死锁的叙述错误的是(C) A检测死锁的方法对系统资源的分配不加限制,只是有就可以分配 B检测死锁时系统需要反复检测各进程资源申请和分配的情况 C检测死锁是预防系统进入死锁 D检测死锁只能发生死锁,而不能解除死锁 10若p、v操作的信号量的初始值为2,当前值为-1,则表示有(B)个进程在等待 A0 B1 C2 D3 二、填空题 1作业控制块是作业存在的唯一标志。2死锁产生的四个必要条件是互斥条件、请求和保持条件、不剥夺条件、环路条件。3对待死锁,一般应考虑死锁的预防、避免检测和解除四个方面。典型的银行家算法 是属于避免死锁,破坏环路是属于预防死锁,而剥夺资源是解决死锁。4有m个进程共享同一临界资源,若使用信号机制实现对临界资源的互斥访问,则信 号量的变化范围在1m-1。 5文件系统采用索引分配方式,如果每一个磁盘块的大小为1KB,每个盘块号占4个字节,则在该系统中,文件的最大长度是64M。三、简答题1.什么是操作系统?其基本特征有哪些?答:操作系统是计算机系统中的一种系统软件,它同一管理计算机的资源、控制程序的执行,是配置在计算机硬件的第一层软件,是对硬件系统的首次扩充。操作系统的基本特征是:并发、共享、虚拟,异步性。2.什么是中断?中断处理的一般过程分为哪几个阶段? 答:所谓的中断是指CPU对系统发生的某个事件作出的一种反应:CPU暂停正在执行的程序,保留现场后自动地转去执行相应的处理程序,处理完该事件后再返回断点继续执行被“打断”的程序。中断处理的一般过程分为以下阶段:保留现场,分析原因,处理中断,返回断点。 3.作业调度和进程调度各自的主要功能是什么? 答:作业调度的主要功能是:记录系统中各个作业的情况;按照某种调度算法从后备作业队列中挑选作业;为选中的作业分配内存和外设等资源;为选中的作业建立相应的进程;作业结束后进行善后处理工作。 进程调度的主要功能是:保存当前运行进程的现场;从就绪队列中挑选一个合适进程;为选中的进程恢复处理工作。四、应用题 1.有两个用户进程A和B,在运行过程中都要使用系统的一台打印机输出计算结果: (1) 试说明A、B两个进程之间存在什么样的制约关系? (2) 为保证这两个进程正确地打印出各自的结果,请用信息量和P、V操作写出自有关申请、使用打印机的代码。要求给出信号量的含义和初值。 解:(1)A、B两个进程之间存在互斥的制约关系。因为打印属于临界资源,必须一个进程使用完之后另外一个进程才能使用。 (2)mutex:用于互斥的信号量,初始值为1. 进程A 进程B . P(mutex) P(mutex) 申请打印机 申请打印机 使用打印机 使用打印机 V(mutex) V(mutex) 2.对一个将页表放在内存中的分页系统: (1) 如果访问内存需要0.2s,有效访问时间为多少? (2) 如果增加一个快表,且假定在快表中找到页表想概率高达90%,则有效访问时间又是多少?(假定查找快表需要时间为0) 解:(1)20.2=0.4(s) ; (2) 0.90.2+(1-0.9)20.2=0.22s。 3.桌子有一个盘子,每次只能放一个水果,爸爸只向盘子中方苹果,妈妈只向盘子中 放橘子,一个儿子只吃盘子中的橘子,一个女儿只等吃盘子里的苹果。用P、V操作 实现他们之间的同步机制。 解:Semaphore s=1,s1=s1=0; Void Father() While(1) 准备苹果; Wait(s); 将苹果放在盘子内; Signal(s1); Void Mother() While(1) 准备橘子; Wait(s); 将橘子放在盘子内; Signal(s2); Void Daughter() While(1) Wait(s1); 从盘子拿走苹果; Signal(s); 吃苹果; Void Son() While(1) Wait(s2); 从盘子拿走橘子; Signal(s); 吃橘子; Main() Wbegin Father() Mother(); Daughter(); Son();- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 操作系统 模拟
装配图网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
关于本文