[研究生入学考试]计算机操作系统模拟题

《[研究生入学考试]计算机操作系统模拟题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机操作系统期末考试模拟试题及答案一、单选选择题，请将正确答案选项的字母添在题目后括号内。1．操作系统的功能是（B）A．把源程序编译为目标程序B．控制、管理计算机系统的资源和程序的执行C．实现计算机硬件和软件之间的转换D．实现计算机用户之间的信息交流2．某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（D）A．从就绪变为运行B．从运行变为就绪C．从等待变为就绪D．从运行变为等待3．使用SPOOLING系统的目的是为了提高（B）的使用效率A．操作系统B．内存C．CPUD．I/O设备4．引入多道程序设计技术的目的在于（A）A．充分利用CPU，增加单位时

2、间内的算题量B．充分利用存储器C．有利于代码共享，减少内、外存信息交换量D．提高每一个算题的速度5．虚拟存储技术是（B）A．扩充内存物理空间技术B．扩充内存逻辑地址空间技术C．扩充外存空间的技术D．扩充输入/输出缓冲区技术6．进程调度的关键问题是（）A．时间片大小B．进程的调度算法C．CPU速度D．内存空间利用率7．关于时间片轮转算法说法正确的是（B）A．进程队列按创建的先后次序排列队列B．每次总是选择进程队列中的第一个进程占有处理C．规定占有处理机时间必须为一个时间片D．时间片轮转调度算法经常用在批处理操作系统中8．在作业调度中，最有利于提高资源利用率的算法是（

3、D）A．先来先服务B．优先级C．响应比最高优先D．均衡9．下面关于检测死锁的叙述错误的是（C）A．检测死锁的方法对系统资源的分配不加限制，只是有就可以分配B．检测死锁时系统需要反复检测各进程资源申请和分配的情况C．检测死锁是预防系统进入死锁D．检测死锁只能发生死锁，而不能解除死锁10．若p、v操作的信号量的初始值为2，当前值为-1，则表示有（B）个进程在等待A．0B．1C．2D．3二、填空题1．作业控制块是作业存在的唯一标志。2．死锁产生的四个必要条件是互斥条件、请求和保持条件、不剥夺条件、环路条件。3．对待死锁，一般应考虑死锁的预防、避免检测和解除四个方面。典型

4、的银行家算法是属于避免死锁，破坏环路是属于预防死锁，而剥夺资源是解决死锁。4．有m个进程共享同一临界资源，若使用信号机制实现对临界资源的互斥访问，则信号量的变化范围在1～m-1。5．文件系统采用索引分配方式，如果每一个磁盘块的大小为1KB，每个盘块号占4个字节，则在该系统中，文件的最大长度是64M。三、简答题1.什么是操作系统？其基本特征有哪些？答：操作系统是计算机系统中的一种系统软件，它同一管理计算机的资源、控制程序的执行，是配置在计算机硬件的第一层软件，是对硬件系统的首次扩充。操作系统的基本特征是：并发、共享、虚拟，异步性。2.什么是中断？中断处理的一般过程分

5、为哪几个阶段？答:所谓的中断是指CPU对系统发生的某个事件作出的一种反应：CPU暂停正在执行的程序，保留现场后自动地转去执行相应的处理程序，处理完该事件后再返回断点继续执行被“打断”的程序。中断处理的一般过程分为以下阶段：保留现场，分析原因，处理中断，返回断点。3.作业调度和进程调度各自的主要功能是什么？答：作业调度的主要功能是：①记录系统中各个作业的情况;②按照某种调度算法从后备作业队列中挑选作业；③为选中的作业分配内存和外设等资源；④为选中的作业建立相应的进程；⑤作业结束后进行善后处理工作。进程调度的主要功能是：①保存当前运行进程的现场；②从就绪队列中挑选一个

6、合适进程；③为选中的进程恢复处理工作。四、应用题1.有两个用户进程A和B，在运行过程中都要使用系统的一台打印机输出计算结果：（1）试说明A、B两个进程之间存在什么样的制约关系?(2)为保证这两个进程正确地打印出各自的结果，请用信息量和P、V操作写出自有关申请、使用打印机的代码。要求给出信号量的含义和初值。解：（1）A、B两个进程之间存在互斥的制约关系。因为打印属于临界资源，必须一个进程使用完之后另外一个进程才能使用。（2）mutex：用于互斥的信号量，初始值为1.进程A进程B………...P(mutex)P(mutex)申请打印机申请打印机使用打印机使用打印机V(m

7、utex)V(mutex)……2.对一个将页表放在内存中的分页系统：(1)如果访问内存需要0.2μs，有效访问时间为多少？(2)如果增加一个快表，且假定在快表中找到页表想概率高达90%，则有效访问时间又是多少？（假定查找快表需要时间为0）解：（1）2ⅹ0.2=0.4（μs）；(2)0.9ⅹ0.2+(1-0.9)ⅹ2ⅹ0.2=0.22μs。3.桌子有一个盘子，每次只能放一个水果，爸爸只向盘子中方苹果，妈妈只向盘子中放橘子，一个儿子只吃盘子中的橘子，一个女儿只等吃盘子里的苹果。用P、V操作实现他们之间的同步机制。解：Semaphores=1,s1=s1=0;VoidF

8、ather