操作系统复习1课件

《操作系统复习1课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2021/6/29辽东学院信息技术学院1操作系统复习2021/6/29辽东学院信息技术学院2第一部分操作系统引论(1)操作系统的主要功能及基本特征基本的操作系统及各自的特征操作系统的基本职能为了使系统中所有的用户都能得到及时的响应，该操作系统应该是分时系统2021/6/29辽东学院信息技术学院3第一部分操作系统引论(2)设计批处理多道系统时，首先要考虑的是系统效率和吞吐量操作系统是一种（）。A.应用软件B.系统软件C.通用软件D.工具软件引入多道程序的目的并发性2021/6/29辽东学院信息技术学院4第二部分进程管理(1)进程的定义、结构、特征进程和程序的区别前趋图进程的三种基本状态及

2、转换图具有挂起状态的进程转换图临界资源？临界区？访问临界区的原则进程间同步和互斥的含义在操作系统中，P操作和V操作的内容程序的并发执行和顺序执行特征2021/6/29辽东学院信息技术学院5第二部分进程管理(2)对于整形信号量，在执行一次V操作时，信号量的值应()当前进程因时间片用完而让出处理机时，该进程的状态转换进程控制块是描述进程状态和特性的数据结构，一个进程（）。A、可以有多个进程控制块B、可以和其他进程共用一个进程控制块C、可以没有进程控制块D、只能有惟一的进程控制块进程的高级通信机制不包括（）A、共享存储器系统B、消息传递系统C、管道通信D、RAID2021/6/29辽东学院信

3、息技术学院6第二部分进程管理(3)多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（）。A、动态性B、并发性C、调度性D、异步性某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（）。任何两个并发进程之间可能存在同步或互斥关系操作系统中，进程分类2021/6/29辽东学院信息技术学院7第二部分进程管理(4)桌上有一空篮，最多允许放一只彩球。爸爸可向盘中放一个红色彩球或放一个绿色彩球，儿子专等拿取盘中的红球玩耍，女儿专等拿取绿球玩耍。用P、V操作实现爸爸、儿子、女儿三个并发进程的同步。2021/6/29辽东学院信息技

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

5、二部分进程管理(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/6/29辽东学院信息技术学院11第二部分进程管理(8)动物园的饲养员喂黑熊，饲养员苹果到盆中，黑熊从盆中抓走苹果吃掉，盆中只能放一个苹果。分别用饲养员进程、黑熊进程模拟饲养员喂黑熊的过程，请用P、V操作（即wait和signal）利用信号量机制实现这

6、两个进程同步（提示：进程饲养员、黑熊互斥使用盆，饲养员要用空盆，黑熊要吃盆中的苹果）2021/6/29辽东学院信息技术学院12第二部分进程管理(9)设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后再搬到缓冲区B2中，并在打印机上印出，问：（1）系统要设几个进程来完成这个任务？各自的工作是什么？（2）这些进程间有什么样的相互制约关系？（3）用P、V操作写出这些进程的同步算法。2021/6/29辽东学院信息技术学院13第二部分进程管理(10)有两个优先级相同的进程P1和P2，各自执行的操作如右，信号量S1和S2初值均为0

7、。试问P1、P2并发执行后，x、y、z的值各为多少？P1：P2：begin                     beginy:=1;                      x:=1;y:=y+3;                    x:=x+5;V(S1);                     P(S1);z:=y+1;                    x:=x+y;P(S2);                     V