典型例题解析课件

《典型例题解析课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2021/8/22辽东学院信息技术学院1操作系统典型例题解析（二）lzrdbaobei@yahoo.com.cn2021/8/22辽东学院信息技术学院2第一部分操作系统引论(1)操作系统是一种（B）。A.应用软件B.系统软件C.通用软件D.工具软件操作系统是一组（C）。A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序计算机系统的资源包括两大类：资源和资源。操作系统的基本特征是（）并发性在下列性质中，不是分时系统的特征。A.交互性B.同时性C.及时性D.独占性2021/8/22辽东学院信息技术学院3第一部分操作系统引论(2)引入多道程序的

2、目的设计批处理多道系统时，首先要考虑的是()为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）操作系统从功能上大致可分为三类，下列答案中不属于此分类的是。A.批处理系统B.分时系统C.假脱机系统D.实时系统处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许使用。A.操作员B.联机用户C.操作系统D.目标程序2021/8/22辽东学院信息技术学院4第二部分进程管理(1)具有挂起状态的进程转换图操作系统中，进程分类:临界资源、临界区、访问临界区的原则进程实体由______、_______和_______三部分组成。进程控制块是描述进程

3、状态和特性的数据结构，一个进程（）。A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块C.可以没有进程控制块D.只能有惟一的进程控制块多个进程的实体能存在于同一内存中，在一段时间内都得到运行，这种性质称作进程的（）。A.动态性B.并发性C.调度性D.异步性2021/8/22辽东学院信息技术学院5第二部分进程管理(2)某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（）当前进程因时间片用完而让出处理机时，该进程的状态转换?任何两个并发进程之间的关系：可能存在同步或互斥关系相互独立和相互制约对于整形信

4、号量，在执行一次V操作时，信号量的值应()进程的高级通信机制不包括（）A.共享存储器系统B.消息传递系统C.管道通信D.RAID2021/8/22辽东学院信息技术学院6第二部分进程管理(3)桌上有一空篮，最多允许放一只彩球。爸爸可向盘中放一个红色彩球或放一个绿色彩球，儿子专等拿取盘中的红球玩耍，女儿专等拿取绿球玩耍。用P、V操作实现爸爸、儿子、女儿三个并发进程的同步。2021/8/22辽东学院信息技术学院7第二部分进程管理(4)有两组并发进程:读者和写者,共享一组数据区要求：允许多个读者同时执行读操作；不允许读者、写者同时操作；不允许多个写者同时操作试

5、用信号量解决读者-写着问题（读者优先）：Reader与Writer进程间在读或写时的互斥信号量Wmutex整型变量Readcount表示正在读的进程数目=0多个Reader进程访问的临界资源互斥信号量Rmutex二个信号量的初值是：Wmutex=Rmutex=。2021/8/22辽东学院信息技术学院8第二部分进程管理(4)设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后再搬到缓冲区B2中，并在打印机上印出，问：（1）系统要设几个进程来完成这个任务？各自的工作是什么？（2）这些进程间有

6、什么样的相互制约关系？（3）用P、V操作写出这些进程的同步算法。2021/8/22辽东学院信息技术学院9第二部分进程管理(5)四个进程A、B、C、D都要读一个共享文件F，系统允许多个进程同时读文件F，但限制是：进程A和进程C不能同时读文件F，进程B和进程D也不能同时读文件F。请回答下面的问题：(1)应定义的信号量及初值：(2)试采用适当的P、V操作来完成各进程对文件的读操作，以保证它们能正确并发工作：2021/8/22辽东学院信息技术学院10第二部分进程管理(6)用P、V操作解决下图之同步问题：一组get进程负责往缓冲池S中输入数据，一组put进程负责

7、从缓冲池S中取出数据用于处理（设缓冲池中有缓冲区N个）。缓冲池Sputgetgetput2021/8/22辽东学院信息技术学院11第二部分进程管理(7)如图所示，四个进程和四个信箱，进程间借助相邻信箱传递消息，即Pi每次从Mi中取一条消息，经加工后送入Mi+1，其中Mi(i=0~3)分别可存放3，3，2，2个消息。初始状态下，M0装了3条消息，其余为空。试以P、V操作为工具，写出Pi(i=0~3)的同步工作算法。信箱M0信箱M3信箱M2信箱M1P0P1P2P32021/8/22辽东学院信息技术学院12第二部分进程管理(8)有两个优先级相同的进程P1和P

8、2，各自执行的操作如右，信号量S1和S2初值均为0。试问P1、P2并发执行后，x、y、z的值各