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

1、计算机操作系统期末考试模拟试题及答案一、 单选选择题，请将正确答案选项的字母添在题目后括号内。 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充分利用存

2、储器 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下

3、面关于检测死锁的叙述错误的是（C） A检测死锁的方法对系统资源的分配不加限制，只是有就可以分配 B检测死锁时系统需要反复检测各进程资源申请和分配的情况 C检测死锁是预防系统进入死锁 D检测死锁只能发生死锁，而不能解除死锁 10若p、v操作的信号量的初始值为2，当前值为-1，则表示有（B）个进程在等待 A0 B1 C2 D3 二、填空题 1作业控制块是作业存在的唯一标志。2死锁产生的四个必要条件是互斥条件、请求和保持条件、不剥夺条件、环路条件。3对待死锁，一般应考虑死锁的预防、避免检测和解除四个方面。典型的银行家算法 是属于避免死锁，破坏环路是属于预防死锁，而剥夺资源是解决死锁。4有m个进程共享

4、同一临界资源，若使用信号机制实现对临界资源的互斥访问，则信 号量的变化范围在1m-1。 5文件系统采用索引分配方式，如果每一个磁盘块的大小为1KB，每个盘块号占4个字节，则在该系统中，文件的最大长度是64M。三、简答题1.什么是操作系统？其基本特征有哪些？答：操作系统是计算机系统中的一种系统软件，它同一管理计算机的资源、控制程序的执行，是配置在计算机硬件的第一层软件，是对硬件系统的首次扩充。操作系统的基本特征是：并发、共享、虚拟，异步性。2.什么是中断？中断处理的一般过程分为哪几个阶段？ 答:所谓的中断是指CPU对系统发生的某个事件作出的一种反应：CPU暂停正在执行的程序，保留现场后自动地转去

5、执行相应的处理程序，处理完该事件后再返回断点继续执行被“打断”的程序。中断处理的一般过程分为以下阶段：保留现场，分析原因，处理中断，返回断点。 3.作业调度和进程调度各自的主要功能是什么？ 答：作业调度的主要功能是：记录系统中各个作业的情况;按照某种调度算法从后备作业队列中挑选作业；为选中的作业分配内存和外设等资源；为选中的作业建立相应的进程；作业结束后进行善后处理工作。 进程调度的主要功能是：保存当前运行进程的现场；从就绪队列中挑选一个合适进程；为选中的进程恢复处理工作。四、应用题 1.有两个用户进程A和B，在运行过程中都要使用系统的一台打印机输出计算结果： （1） 试说明A、B两个进程之间

6、存在什么样的制约关系? (2) 为保证这两个进程正确地打印出各自的结果，请用信息量和P、V操作写出自有关申请、使用打印机的代码。要求给出信号量的含义和初值。 解：（1）A、B两个进程之间存在互斥的制约关系。因为打印属于临界资源，必须一个进程使用完之后另外一个进程才能使用。 （2）mutex：用于互斥的信号量，初始值为1. 进程A 进程B . P(mutex) P(mutex) 申请打印机 申请打印机 使用打印机 使用打印机 V(mutex) V(mutex) 2.对一个将页表放在内存中的分页系统： (1) 如果访问内存需要0.2s，有效访问时间为多少？ (2) 如果增加一个快表，且假定在快表中

7、找到页表想概率高达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)