一．选择题:(每小题1分,共13分)
1． 下列说法错误的是( )。
A．操作系统是一种软件
B．计算机是一个资源的集合体，包括软件资源和硬件资源 C．计算机硬件是操作系统工作的实体 D．操作系统是独立于计算机系统的 2． 批处理系统的主要缺点是（ ）。
A．CPU使用效率低 B．无并行性 C．无交互性 D．都不是 3． 操作系统的功能不包括( )。
A．CPU管理 B．用户管理 C．作业管理 D．文件管理
4．若干个等待占有CPU并运行的进程按一定次序链接起来的队列称为( )。 A．运行队列 B．后备队列 C．等待队列 D．就绪队列
5．CPU执行完一条指令后，由中断装置检查有无中断事件发生，若有，则暂停现行进程的运行，让中断服务程序占用CPU，这一过程称为( )。
A．中断响应 B．现场保护 C．中断处理 D．都不是 6．下面关于进程控制块PCB的描述不正确的是( )。 A．PCB就是Process Control Block
B．PCB是用来记录各进程执行时的情况的 C．OS为每个进程设置多个PCB
D．PCB是进程存在的惟一标志，操作系统通过它对进程进行管理和调度 7．存储管理的主要目的在于( )。
A．协调系统的运行 B．提高主存空间利用率
C．增加主存的容量 D．方便用户和提高主存利用率 8．对于缺页中断，操作系统( )。
A．必须处理 B．不必处理 C．可处理也可不处理 D．视情况而定 9．不属于可变分区常用的主存分配算法是（ ）。
A．最先适应分配算法 B．顺序分配算法 C．最优适应分配算法 D．最坏适应分配算法 10．在最高响应比优先算法中,响应比=( )/计算时间。 A．周转时间 B．响应时间 C．等待时间 D．延迟时间
11．一般操作系统要兼顾资源的使用效率和安全可靠,因而对资源的分配策略往往采用( )。 A．死锁的防止,避免和检测混合方法 B．死锁检测 C．死锁防止 D．死锁避免 12．PV操作存在于( )中。
A．操作系统的内核部分 B．用户程序 C．应用软件 D．工具软件 13．系统处于不安全状态时( )。
A．不会发生死锁 B．一定发生死锁
第 1 页 共 2 页
C．一定发生进程的互斥 D．可能出现死锁
二.多选题(每题2分,共6分)
1．设计操作系统特别要注意( )．
A．及时响应 B．快速处理 C．安全性 D．可靠性 2．进程的两个很重要的属性是( )．
A．动态性 B．静态性 C．易用性 D．并发性 3．存储管理中重定位的方式主要有( )．
A．静态重定位 B．逻辑地址重定位 C．动态重定位 D．绝对地址重定位
三.填空题(每空1分,共12分)
1. 计算机系统由___________和___________两大部分构成,由___________对它们进行管 理,以提高系统资源的利用率。
2. 用于进程控制的4种基本原语是_________,_________,_________,________.进程的3种 基本状态是:_________,___________和_____________。 3. 存储保护工作由 ______ 和 ____ 配合实现。
五.简答题:(每小题4分,共8分)
1． 从操作系统提供的服务出发分成哪几类? 2． 进程调度的职责是什么？
六.解答题:(第1题10分、第2题15分，第3、4题各18分，共61分)
1．某招待所有50个床位，住宿者入住要先登记，即在登记表上填写姓名和床号，离去时要撤销登记，即在登记表上删除姓名和床号，空出床位。请给出住宿登记及撤销登记过程的算法描述。
2．假设某个采用页式虚拟存储管理的系统接收了一个共7页的作业，作业执行时依次访问的页面为1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3和6。若分别采用最近最少用(LRU)调度算法和先进先出(FIFO)调度算法和最佳置换算法（OPT），在主存空间为4时，作业分别会产生多少次缺页中断？ 3. 有5个批处理作业（A、B、C、D、E）按先后顺序到达已结算中心，但前后时差忽略不计。估计需运行时间分别为8、10、5、7、4分钟，它们的优先数分别为4、3、5、1、6（优先数越小，优先级越高）。对下面的各种调度算法，分别计算作业的平均周转时间。 （1）优先级调度算法
（2）FCFS（设作业到达顺序为B、E、C、D、A） （3）短作业优先
4．在银行家算法中，若出现以下资源分配情况，请问： Process P0 P1 P2 P3 Allocation 0022 1200 1322 0322 Need 0012 1723 2353 1543 Avaliable 2622 (1) 该状态是否安全？
(2) 若进程P1提出请求Request(0,3,0,1)后，系统能否将资源分配给它？ (3)
第 2 页 共 2 页