计算机科学与技术专业综合一试卷操作系统原理（50分）
一、单项选择题（10分，每题1分）
1操作系统是（A）
A系统软件D信息管理软件
B办公软件
C应用软件
2进程在三个基本状态的转换，肯定不会有的转换是（B）
A运动态到就绪态D等待态到就绪态
B等待态到运行态
C运动态到等待态
3单处理器系统中，如果同时存在10个进程，则处于就绪队列中的进程最多为__9_个。（）
4进程调度是从_______选择一个进程进入处理器中运行。（B）
A等待队列D提交队列
B就绪队列
C作业后备队列
5在页式存储管理方案中，采用______实现地址转换。（A）
A页表D空闲区表
B段表
C段表和页表
f6文件的存储管理实际上是对______的管理。（C）
A内存空间D物理存储空间
B外部存储空间
C逻辑存储空间
7打印机是（A）
A独占设备
B共享设备
C有时是独占设备有时是共享设备
D字符输出设备
8中央处理器启动通道后，设备的控制工作是由（）
A中央处理器来执行的通道程序来执行的
B中央处理器执行
C通道执行预先编好的通道程序来控制的序
D通道执行用户程
9如果生产者消费者问题中共享的缓冲器的容量为8，物品存入缓冲器的同步信号量SP的初始值应为（）
10死锁的4个必要条件是，无法破坏的是（）
A互斥使用资源D循环等待资源
B占有且等待资源
C非抢夺式分配
f二、填空题（10分，每空1分）1计算机系统资源包括________________________和_______________________。2进程的基本状态有_______________、_______________、_______________。3重定位是将_______________转换为_______________。可分为_______________和动态重定位。4分页式存储器的逻辑地址由两部分组成：_______________和_______________。三、判断对错（5分，每题1分，要求在后面的括号中表明是“√”还是“×”）1进程控制块（PCB）是程序存在的唯一标志。（）2程序的并发执行，发挥了处理器与外围设备并行工作的能力，使处理器的效率有所提高。（）3若无进程处于运行状态，则就绪队列和等待队列为空。（）4页式虚拟存储管理中，地址交换是在作业装入的时候完成的。（）5虚拟设备采用的核心技术是SPOOL技术。（）
f四、简答题（16分，每题4分）1简述进程的定义。
2试述SPOOL技术的组成及特点。
3什么是死锁防止死锁可以采用哪些方法
4什么是LRU算法请简述该算法实现思想。
五、综合题（9分）生产围棋的工人不小心把相等数量的黑子和白子混合装在一个盒子r