《计算机操作系统期中考试题目曲师大》由会员分享,可在线阅读,更多相关《计算机操作系统期中考试题目曲师大(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),是否能实施资源分配?为什么?