河北大学课程考核试卷
2008—2009学年
一、单项选择题（共10分，每小题1分）
1、设计批处理操作系统时，首先要考虑的是（）。
A灵活性和可适应性B交互性和响应时间
C周转时间和系统吞吐量D实时性和可靠性
2、在下列操作系统的各个功能组成部分中，（）不需要硬件的支持。
A进程调度B时钟管理C地址映射D中断系统
3、下面对进程的描述中，错误的是（）。
A进程是动态的概念B进程执行需要处理机
C进程是有生命周期的D进程是指令的集合
4、下述解决死锁的方法中，属于死锁预防策略的是（）。
A银行家算法B资源有序分配法
C资源分配图简化法D撤销进程法
5、在没有快表的情况下，段页式系统每访问一次数据要访问（）次内存。
A3B2C1D4
6、实现虚拟存储器最关键的技术是（）。
A内存分配B置换算法
C请求调页（段）D兑换空间管理
7、在动态分区式内存管理中能使内存空间中空闲区分布得较均匀的算法是（）。
A最佳适应算法B最坏适应算法
C首次适应算法D循环首次适应算法
B—4—1
8、在一般大型计算机系统中，主机对外围设备的控制可通过通道、控制器和设备三个层次来实现，下列叙述中正确的一项是（）。
A控制器控制通道，设备在通道控制下工作
B通道控制控制器，设备在控制器控制下工作
C通道和控制器分别控制设备
D控制器控制通道和设备工作
9、为实现设备独立性，系统中应设置一张（）。
A设备开关表BI/O请求表C逻辑设备表D设备分配表
10、下列文件的物理结构中，（）不利于文件长度动态增长。
A顺序结构B链接结构C索引结构DHash结构
二、填空题（共15分，每空1分）
批处理系统的主要优点是⑴和资源利用率高，其主要缺点是⑵和无
交互性。
2、中央处理器处于⑶时可以执行包括特权指令在内的一切机器指令，当中央处理器处于⑷时不允许执行特权指令。
3、若干就绪进程可能按一定次序排成队列，称⑸；把等待不同资源的进程组织成不同的⑹。
4、银行家算法中，当一个进程提出的资源请求将导致系统从⑺状态进入
⑻状态时，系统就拒绝它的资源请求。
5、为了实现地址变换，在分页系统中设置了页表寄存器，其中存放了⑼
和⑽，当进程未执行时，上述信息保存在⑾中。
6、对于记录式文件，把若干个逻辑记录合成一组存入一块的工作称“⑿”，每块中的逻辑记录个数称“⒀”。从一组逻辑记录中把一个逻辑记录分离出来的操作称“⒁”。
7、为了防止进程对系统资源的无序竞争，所有设备必须由⒂统一分配。
B—4—2
三、简答题（共30分，每小题5分）
1、简述分页和分段的区别。
2、用户级线程与内核级线程的区别是什么？
3、死锁产生的4个必要条件是什么？它们是彼此独立的吗？
4、文件在磁盘上存放的形式有几种？它们与存取方法有何关系？
5、在什么情况下需要进行重定位？为什么要引入动态重定位？
6、命令接口和图形用户接口分别有什么优缺点？
四、计算题（共20分）
1、当前系统中出现下述资源分配情况：
Allocation Need Available P0 0 0 3 2 0 0 1 2 1 6 2 2 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 3 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6 利用银行家算法，试问：（8分）
⑴该状态是否安全？画出分配表。（4分）
⑵如果进程P2提出资源请求Request（1，2，2，2）后，系统能否将资源分配给它？（4分）
B—4—3
2、有一个具有两道作业的批处理系统，有如下表所示的作业序列（表中所列作业优先级即为进程优先级，数值越小优先级越高）。分别列出下面两种情况下所有作业进入内存时刻及结束时刻，并计算其平均周转时间。
作业名 到达时刻 估计运行时间（分） 优先级 A 10：00 40 5 B 10：20 30 3 C 10：30 50 4 D 10：40 20 6 假设采用短作业优先的调度算法，进程调度采用优先级为基础的剥夺式算法。（6分）
3、在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，现有一逻辑地址为2F6AH，且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址为多少？（6分）
五、综合题（共25分）
1、有一个仓库，可以存放A和B两种产品，但要求：1）每次只能存入一种产品（A或B）；2）-N＜A产品数量—B产品数量＜M。其中，N和M是正整数。试用同步算法描述产品A与产品B的入库过程。（13分）
2、在一个系统中，不采用死锁避免和预防措施，但当死锁发生后需要能够检测出来，请设计一个可行的死锁检测方案。（12分）
B—4—4
|
|
