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

计算机操作系统期末考试模拟试题及答案 一、 单选选择题，请将正确答案选项的字母在题目后括号内。B） A．把源程序编译为目标程序 B．控制、管理计算机系统的资源和程序的执行 C．实现计算机硬件和软件之间的转换 D．实现计算机用户之间的信息交流 2．某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（D ） A．从就绪变为运行 B．从运行变为就绪 C．从等待变为就绪 D．从运行变为等待 3．使用SPOOLING系统的目的是为了提高（B）的使用效率 A．操作系统 B．内存 C．CPU D．I/O设备 4．引入多道程序设计技术的目的在于（A） A．充分利用CPU，增加单位时间内的算题量 B．充分利用存储器 C．有利于代码共享，减少内、外存信息交换量 D．提高每一个算题的速度 5．虚拟存储技术是（B） A．扩充内存物理空间技术 B．扩充内存逻辑地址空间技术 C．扩充外存空间的技术 D．扩充输入/输出缓冲区技术 6．进程调度的关键问题是（ ） A．时间片大小 B．进程的调度算法 C．CPU速度 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）个进程在等待 A．0 B．1 C．2 D．3 二、填空题 1．作业控制块是作业存在的唯一标志。 2．死锁产生的四个必要条件是互斥条件、请求和保持条件、不剥夺条件、环路条件。 3．对待死锁，一般应考虑死锁的预防、避免检测和解除四个方面。典型的银行家算法 是属于避免死锁，破坏环路是属于预防死锁，而剥夺资源是解决死锁。 4．有m个进程共享同一临界资源，若使用信号机制实现对临界资源的互斥访问，则信 号量的变化范围在1～-1。 5．文件系统采用索引分配方式，如果每一个磁盘块的大小为1KB，每个盘块号占4个字节，则在该系统中，文件的最大长度是64M。 三、简答题 1.什么是操作系统？其基本特征有哪些？ 答：操作系统是计算机系统中的一种系统软件，它同一管理计算机的资源、控制程序的执行，是配置在计算机硬件的第一层软件，是对硬件系统的首次扩充。操作系统的基本特征是：并发、共享、虚拟，异步性。 2.什么是中断？中断处理的一般过程分为哪几个阶段？ 答:所谓的中断是指CPU对系统发生的某个事件作出的一种反应：CPU暂停正在执行的程序，保留现场后自动地转去执行相应的处理程序，处理完该事件后再返回断点继续执行被“打断”的程序。中断处理的一般过程分为以下阶段：保留现场，分析原因，处理中断，返回断点。 3.作业调度和进程调度各自的主要功能是什么？ 答：作业调度的主要功能是：①记录系统中各个作业的情况;②按照某种调度算法从后备作业队列中挑选作业；③为选中的作业分配内存和外设等资源；④为选中的作业建立相应的进程；⑤作业结束后进行善后处理工作。 进程调度的主要功能是：①保存当前运行进程的现场；②从就绪队列中挑选一个合适进程；③为选中的进程恢复处理工作。 四、应用题 1.有两个用户进程A和B，在运行过程中都要使用系统的一台打印机输出计算结果： （1） 试说明A、B两个进程之间存在什么样的制约关系? (2) 为保证这两个进程正确地打