2013 操作系统课堂讨论-典型例题解析解析

计算机系统的资源包括两大类： 资源和 操作系统的基本特征是（ ） 并发性 在下列性质中， 不是分时系统的特征。
A.交互性 B.同时性 C.及时性
辽东学院信息技术学院
资源。
D.独占性
2
2018/10/8
第一部分 操作系统引论(2)
引入多道程序的目的
设计批处理多道系统时，首先要考虑的是( ) 为了使系统中所有的用户都能得到及时的响应，该操作系统 应该是（ ） 操作系统从功能上大致可分为三类，下列答案中不属于此分 类的是 。
2018/10/8
辽东学院信息技术学院
10
第三部分 处理机调度(1)
为了使系统中各部分资源得到均衡使用，就必须选择对资 源需求不同的作业进行合理搭配。这项工作是由（ ）完 成的。 一种既有利于短小作业又兼顾到长作业的作业调度算法是 ( )
A.先来先服务 C.最高响应比优先 B.时间片轮转 D.短作业优先
设有一台计算机，有两条I/O通道，分别接一台卡 片输入机和一台打印机。卡片机把一叠卡片逐一输 入到缓冲区B1中，加工处理后再搬到缓冲区B2中， 并在打印机上印出，问： （1）系统要设几个进程来完成这个任务？各自的工 作是什么？ （2）这些进程间有什么样的相互制约关系？ （3）用P、V操作写出这些进程的同步算法。
A.可以有多个进程控制块 C.可以没有进程控制块 B.可以和其他进程共用一个进程控制块 D.只能有惟一的进程控制块
多个进程的实体能存在于同一内存中，在一段时间内都得到运 行，这种性质称作进程的（ ）。
A.动态性 B.并发性 C.调度性 D.异步性
2018/10/8
辽东学院信息技术学院
4
第二部分 进程管理(2)
（1）分别用一个执行时间图描 述在下列算法时各自执行这些作 业的情况：FCFS、RR（时间片 ＝2）、抢占式优先级、非抢占 式优先级。 （2）对于上述每种算法，计算 各个作业的周转时间、平均周转 时间、带权周转时间、平均带权 周转时间是多少
2018/10/8
辽东学院信息技术学院
5
第二部分 进程管理(3)
桌上有一空篮，最多允许放一只彩球。爸爸可向盘 中放一个红色彩球或放一个绿色彩球，儿子专等拿 取盘中的红球玩耍，女儿专等拿取绿球玩耍。用P、 V操作实现爸爸、儿子、女儿三个并发进程的同步 。
2018/10/8
辽东学院信息技术学院
6
第二部分 进程管理(4)
A.5 B.2 C.3 D.4
设有4个作业同时到达，每个作业的执行时间均为2小时，它 们在一台处理机上按单道式运行，则平均周转时间为____。 A.1小时 B.5小时 C.2.5小时 D.8小时
2018/10/8
辽东学院信息技术学院
13
第三部分 处理机调度(4)
假定在单CPU条件下有下列 要执行的作业：
某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成 了所需的读盘操作后，此时该进程的状态将（ ） 当前进程因时间片用完而让出处理机时，该进程的状态转换? 任何两个并发进程之间的关系： 可能存在同步或互斥关系 相互独立和相互制约
对于整形信号量，在执行一次V操作时，信号量的值应( 进程的高级通信机制不包括（ ） A.共享存储器系统 B.消息传递系统 C.管道通信 D.RAID )
2018/10/8
辽东学院信息技术学院
7
第二部分 进程管理(10)
动物园的饲养员喂黑熊，饲养员苹果到盆中，黑熊 从盆中抓走苹果吃掉，盆中只能放一个苹果。分别用 饲养员进程、黑熊进程模拟饲养员喂黑熊的过程，请 用P、V操作（即wait和signal）利用信号量机制实 现这两个进程同步
Байду номын сангаас2018/10/8
操作系统典型例题解析（二）
lzrdbaobei@
2018/10/8
辽东学院信息技术学院
1
第一部分 操作系统引论(1)
操作系统是一种（ ）。
A.应用软件 B. 系统软件 C.通用软件 D. 工具软件
操作系统是一组（ ）。
A.文件管理程序
C.资源管理程序
B.中断处理程序
D.设备管理程序
辽东学院信息技术学院
8
第二部分 进程管理(11)
设公共汽车上有一位司机和一位售票员，它们的活 动如下，请分析司机与售票员之间的同步关系，如何 用PV操作实现。
司机 启动车辆 售票员： 售票
正常行车
到站停车
开车门
关车门
2018/10/8
辽东学院信息技术学院
9
第二部分 进程管理(12)
设自行车生产线上有一只箱子，其中有 N 个位置 （N>=3）每个位置可放一个车架或一个车轮；又设 有三个工人，其活动分别为：工人1生产车架，工人2 生产车轮；工人 3组装自行车，用PV操作实现三个工 人的合作 。
A.批处理系统 C.假脱机系统 B.分时系统 D.实时系统
处理器执行的指令被分成两类，其中有一类称为特权指令， 它只允许 使用。
A.操作员
2018/10/8
B.联机用户 C.操作系统
辽东学院信息技术学院
D.目标程序
3
第二部分 进程管理(1)
操作系统中，进程分类: 进程实体由______、_______和_______三部分组成。 进程控制块是描述进程状态和特性的数据结构，一个进程 （ ）。
在单处理器的多进程系统中，进程什么时候占用处理器和 能占用多长时间，取决于( ) 计算机系统产生死锁的根本原因是_______。
2018/10/8 辽东学院信息技术学院 11
第三部分 处理机调度(2)
设有3个作业J1、J2、J3，其运行时间分别为2小时、 5小时、3小时，假定它们同时到达，并在同一台处理 机上以单道方式运行，则平均周转时间最小的执行顺 序是：_________________。 产生死锁的必要条件包括，______________、请 求和保持条件、不剥夺条件和_____________。 利用优先级调度算法进行进程调度时，即从就绪队列 中选择优先级高的进程，有两种不同的处理方式： ____________和____________ 。 资源预先分配策略可以实现死锁的（ ）
2018/10/8 辽东学院信息技术学院 12
第三部分 处理机调度(3)
某作业8：00到达系统，估计运行时间为1小时，若10：00 开始执行该作业，其响应比是( ) 若系统中有五台打印机，有多个进程均需要使用两台，规定每 个进程一次仅允许申请一台，则至多允许( )个进程参于竞 争，而不会发生死锁。