一、单项选择题（从下列各题四个备选答案中选出一个正确答案，并将答案写在答题纸相应位置处。答案错选或未选者，该题不得分。每小题2分，共36分。）
1.若把操作系统看做计算机资源的管理者，下列的______不属于操作系统所管理的资源。
A.磁盘 B.内存 C.CPU D.中断 2.分时操作系统通常采用_______策略为用户服务。
A.时间片加权分配 B.短作业优先 C.时间片轮转 D.可靠性和灵活性 3.操作系统的基本类型主要有_______。
A.批处理操作系统、分时系统和多任务系统
B.单用户系统、多用户系统和批处理系统
C.批处理操作系统、分时操作系统和实时操作系统 D.实时系统、分时系统和多用户系统
4.下列操作系统的各个功能组成部分中，_______不需要硬件支持。 A.进程调度 B.时钟管理 C.地址映射 D.中断系统 5.下列不是进程的基本状态的是_______。
A.执行状态 B.就绪状态 C.阻塞状态 D.终止状态
6.下面对进程的描述中，错误的是_______。 A.进程是动态的概念 B.进程执行需要处理机 C.进程是有生命周期的 D.进程是指令的集合 7.下列进程变化状态中，_______变化是不可能发生的。 A.执行->就绪 B.执行->阻塞 C.阻塞->执行 D.阻塞->就绪 8.进程的组成部分中，进程存在的唯一标识是________。 A.PCB B.数据集合 C.共享程序 D.非共享程序 9.挂起的进程被激活，应该使用______原语。 A. create() C. active() 10.银行家算法是一种________算法。 A.解除死锁 C.预防死锁
B. suspend() D. wakeup() B.避免死锁 D.检测死锁
11.资源的按序分配策略可以破坏_______条件。
A.互斥 B.请求和保持 C.不剥夺 D.环路等待
12.若P、V操作的信号量S初值为2，当前值为-1，则表示有_____个等待进程。
A.0 B.1 C.2 D.3 13.不是信号量能实现的功能是_______。
A.进程同步 B.进程互斥
C.执行的前趋关系 D.进程的并发执行 14.下面不属于进程高级通信是________。
A.共享存储器系统 B. 消息传递系统 C.管道通信系统 D. 进程同步与互斥 15.下列_______存储方式不能实现虚拟存储器。
A.分区 B.页式 C.段式 D.段页式
16.下述____需页面置换算法会产生Belady现象。 A.最佳置换算法 B.LRU算法 C. 先进先出 D.Clock算法 17. 虚拟存储技术是______。 A. 扩充内存物理空间技术
B. 扩充内存逻辑地址空间技术 C. 扩充外存空间的地址
D. 扩充输入/输出缓冲空间技术
18.在存储管理中，采用覆盖与交换技术的目的是_____。
A. 节省内存空间 B. 物理上扩充内存容量 C. 提高CPU的效率 D. 实现内存共享
二、填空题（将下面横线上应该填写的内容写在答题纸的相应位置。每空1分，共10分）
1.操作系统的基本功能包括______管理、________管理、________管理和______管理，除此以外，还为用户提供了用户接口。
2.目前常用PCB的组织形式有_________和_________两种。
3.进程的基本特征有______、_________、独立性、异步性和结构特征。 4.CPU的工作状态分为_______和目态两种，在_______下不能执行特权指令。 三、判断题（正确的为T，错误的为F，将判断结果填写在答题纸相应位置处。每小题1分，共10分。）
1. windows xp是多用户多任务操作系统。 （ ） 2. 中断和陷入处理不是微内核的基本功能。 （ ） 3. 进程对换是中级调度。 （ ） 4. 进程是资源分配和独立调度的基本单位。 （ ）
5. 线程可以共享进程资源。 （ ） 6. 只要满足死锁必要条件中的任意一个条件，就会产生死锁。 （ ） 7. 在进程进行管道通信前，要判断对方是否存在。 （ ）
8. 存储器管理管理的对象是计算机系统中的所有的存储器。 （ ） 9. 在动态可变分区分配算法中，最佳适应算法一定是最好的空闲分区分配
算法。 （ ） 10.页面置换算法中，先进先出不是基于程序执行的局部性理论。 （ ） 四、简答题（请将答案填写在答题纸相应位置处。每小题4分，共20分。） 1. 简述操作系统的特征。 2. 简述进程创建的步骤
3. 当进程对信号量s执行wait、signal操作时，s的值发生变化，当s>0，s=0和s<0时，其物理意义是什么？应根据什么原则来对信号量s赋初值？
4. 同步机制应遵循的准则有哪些？
5. 在存储器管理中，分段和分页有哪些区别？ 五、计算题（请将计算过程及结果填写在答题纸相应位置处。每小题12分，共20分。）
1. 有5个批处理作业按A、B、C、D、E的顺序几乎同时到达以计算中心。他们的估计运行时间分别为10、6、2、4和8分钟。其优先级数（由外部设定）分别为3、5、2、1和4，其中5设为最高优先级。对于下列每种调度算法，给出作业调度的顺序，然后计算其平均周转时间，课忽略进程切换的开销（该进程是纯计算的）。
（1）时间片轮转调度算法（时间片为4）。 （2）优先级调度算法。 （3）先来先服务调度算法（按照次序10、6、2、4、8运行）调度算法。 （4）最短作业优先调度算法。 对于（1），假设系统具有多道处理能力，每个进程均获得公平的处理机时间，对（2）～(4)假设任一时刻只有一个进程运行，直到结束。
2. 某虚拟存储区的用户空间共32个页面，每页1KB，内存16KB。假定某时刻系统为用户的第0、1、2、3页分别分配的物理块号为5、10、4、7，将逻辑地址0A5CH变换为物理地址。