《计算机操作系统期中考试题目曲师大》由会员分享，可在线阅读，更多相关《计算机操作系统期中考试题目曲师大（2页珍藏版）》请在金锄头文库上搜索。
1、一、 选择 1下列的进程状态变化中， （ ）变化是不可能发生的。 A 运行就绪 B 运行等待 C 等待运行 D 等待就绪 2资源的按序分配策略可以破坏（ ）条件 A 互斥使用资源 B 占有且等待资源 C 非抢夺资源 D 循环等待资源 3下列关于进程和线程叙述中，正确的是： A. 不管系统是否支持线程，进程都是资源分配的基本单位。 B. 线程是资源分配的基本单位，进程是调度的基本单位。 C. 系统级线程和用户级线程的切换都需要内核支持。 D. 同一进程中的各个线程拥有各自不同的地址空间。 4下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是 A 先来先服务 B 高响应比优先 C 时间片轮转
2、 D 非抢占式短任务优先 5下面不属于竞争资源引起死锁的是（） A 进程推进顺序合法 B 可剥夺和非剥夺性资源 C 竞争非剥夺性资源 D 竞争临时性资源 6在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区，所谓临界 区是指（） 。 （清华大学 1996 年研究生试题）A 一个缓冲区 B 一段数据区 C 同步机制 D 一段程序 7若有 3 个进程共享一个互斥段，每次最多允许 2 个进程进入互斥段，则信号量的变化范 围是（） 。 （陕西省 1998 年自考）A 2,1,0,-1 B 3,2,1,0C 2,1,0,-1,-2 D 1,0,-1,-2 8下列关于银行家算法的叙述中，正
3、确的是 A 银行家算法可以预防死锁 B 当系统处于安全状态时，系统中一定无死锁进程 C 当系统处于不安全状态时，系统中一定会出现死锁进程 D 银行家算法破坏了死锁必要条件的中“请求和保持”条件 二、 进程同步 1假设有 3 个并发进程 P，Q，R，其中 P 负责从输入设备上读入信息，并传送给Q,Q 将信息加工后传送给 R，R 负责打印输出。进程 P，Q 共享一个有 m 个缓冲区组成的 缓冲池；进程 Q，R 共享一个有 n 个缓冲区组成的缓冲池（假设缓冲池足够大，进程 间每次传输信息的单位均小于等于缓冲区长度） ，请写出满足上述条件的并发程序。 （12 分） 2有一个盆子可以放两个水果(两个苹果
4、、或两个桃子、或一个苹果和一个桃子)。父亲不 停地向盆子每次只放一个苹果，母亲不停地向盆子每次只放一个桃子；儿子从盆子只取一 个苹果，消费完继续取一个苹果消费；女儿从盆子只取一个桃子，消费完继续取一个桃子 消费。用 wait、signal 操作实现上述四个人的同步与互斥。三、简答题 1叙述进程和程序的主要区别 2同步机构应遵循哪些基本准则？ 3叙述死锁产生的四个必要条件。 四、应用题 1 （北京大学 95 年试题）有一个具有两道作业的批处理系统，作业调度采用短作业优先的 调度算法，进程调度采用以优先数为基础的抢占式调度算法。在下表所示的作业序列，作 业优先数即为进程优先数，优先数越小优先级越高
5、。作业号到达时间估计运行时间（分钟）优先数A B C D10 10:20 10:30 10:5040 30 50 205 3 4 6要求：（1）列出所有作业进入内存时间及结束时间（2）计算平均周转时间(以分钟计算) 2设系统中有 3 种类型的资源（A，B，C）和 5 个进程 P1,P2,P3，P4,P5,A 资源的数量为 17,B 资源的数量为 5,C 资源的数量为 20。在 T0 时刻系统状态如表所示。系统采用银行家 算法实现死锁避免策略。 （北京大学 1997 年研究生试题）进程名最大资源需求量已分配资源数量剩余资源数A B CA B CA B CP15 5 92 1 22 3 3P25 3 64 0 2P34 0 114 0 5P44 2 52 0 4p54 2 43 1 4(1)T0 时刻是否为安全状态？若是，请给出安全序列。 (2)在 T0 时刻若进程 P2 请求资源(0，3,4),是否能实施资源分配，为什么？ (3)在(2)的基础上，若进程 P4 请求资源(2,0,1),是否能实施资源分配？为什么？ (4)在(3)的基础上，若进程 P1 请求资源(0,2,0)，是否能实施资源分配？为什么？
