《计算机操作系统期中考试题目曲师大》由会员分享，可在线阅读，更多相关《计算机操作系统期中考试题目曲师大（2页珍藏版）》请在金锄头文库上搜索。
1、一、 选择1下列的进程状态变化中，（ ）变化是不可能发生的。A 运行就绪 B 运行等待C 等待运行 D 等待就绪2资源的按序分配策略可以破坏（ ）条件A 互斥使用资源 B 占有且等待资源C 非抢夺资源 D 循环等待资源3下列关于进程和线程叙述中，正确的是：A. 不管系统是否支持线程，进程都是资源分配的基本单位。B. 线程是资源分配的基本单位，进程是调度的基本单位。C. 系统级线程和用户级线程的切换都需要内核支持。D. 同一进程中的各个线程拥有各自不同的地址空间。4下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是A先来先服务B高响应比优先C时间片轮转D非抢占式短任务优先5下面不属于竞争资
2、源引起死锁的是（）A进程推进顺序合法B可剥夺和非剥夺性资源C竞争非剥夺性资源D竞争临时性资源6在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区，所谓临界区是指（）。（清华大学1996年研究生试题） A 一个缓冲区 B 一段数据区 C 同步机制 D 一段程序7若有3个进程共享一个互斥段，每次最多允许2个进程进入互斥段，则信号量的变化范围是（）。（陕西省1998年自考） A 2,1,0,-1 B 3,2,1,0 C 2,1,0,-1,-2 D 1,0,-1,-28下列关于银行家算法的叙述中，正确的是A 银行家算法可以预防死锁B 当系统处于安全状态时，系统中一定无死锁进程C 当系统
3、处于不安全状态时，系统中一定会出现死锁进程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年试题）有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法。在下表所示的作业序列，作业优先数即为进程优先数，优先数越小优先级越高。作业号到达时间估计运行时间（分钟）优先数ABCD1010:2010:3010:50403050205346要求：（1）列出所有作业进入内存时间及结束时间（2）计算平均周转
5、时间(以分钟计算)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)，是否能实施资源分配？为什么？
