操作系统精——习题1ppt课件

.,习题课1,.,小结,CH1：OS定义；典型类型（重点是分时系统）；OS的五大功能/4大特征CH2：程序的顺序执行和并发执行的特征;进程的基本概念;进程的三状态模型及其转换;PCB进程的同步与互斥：重点掌握记录型信号量及其同步/互斥的解决方法；重点理解经典的进程同步问题；一般了解信号量集。进程通信的高级类型：三大类进程的调度：理解调度算法思想进程的死锁：全部线程的定义与类型：理解就行,.,选择题,进程所请求的一次打印输出结束后，将使进程状态从（）A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态若有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信号量的变化范围是（）A.3，2，1，0B.3，2，1，0，-1C.4，3，2，1，0D.2，1，0，-1，-2,.,操作系统是一种()A.系统软件B.系统硬件C.应用软件D.支援软件当CPU执行操作系统代码时，称处理机处于()。A.执行态B.目态C.管态D.就绪态产生系统死锁的原因可能是由于（）。A、进程释放资源B、一个进程进入死循环C、多个进程竞争资源出现了循环等待D、多个进程竞争共享型设备,.,一个进程刚被创建后，其初始状态为（）。A运行态B等待态C就绪态D创建态,.,填空题,在操作系统设计时确定资源分配算法,以消除发生死锁的任何可能性,这种解决死锁的方法是_进程最基本的特性是_和_；每个进程都有惟一的_，系统对进程的管理就是利用_实现的。处理机调度可分为三级，它们是_,_和_；在一般操作系统中，必须具备的调度是_。分时系统中的两个关键问题是：_和_.,.,判断题,银行家算法是防止死锁发生的方法之一。()所有进程都进入等待状态时，系统陷入死锁（）时间片的大小一般稍大于系统对进程进行切换的时间（）信号量方法也是进程间的通信的方式，是一种低级的进程的通信方式。对其进行的P操作，可用减1操作代替，表示申请一个资源。（）进程获得处理机而运行是通过申请而得到的,.,简答,操作系统的定义、功能进程和程序的区别什么是死锁？死锁预防的措施有哪些？为什么？,某系统的进程状态转换图如图1，请说明1）引起各种状态转换的典型事件有哪些？2）当我们观察系统中某些进程时，能够看到某一进程产生的一次状态转换能引起另一进程作一次状态转换，。在什么情况下，当一个进程发生转换3时能立即引起另一进程发生转换1。3）试说明是否会发生下述因果转换，如果发生，说明在什么情况发生。213241,.,某一系统进程的资源分配“瞬间状态”为已分配资源矩阵最多资源矩阵可用资源向量P0001200121520P110001750P213542356P306320652P400140656（1）使用银行家算法回答：系统是否安全？（2）如果进程P1要求(0，4，2，0)，系统能否立即满足进程的要求？,MAX表示各进程最大需求资源数，Allocation表示已经分配的资源数，Need表示仍需要的资源数，Available表示现在可用的资源数。,.,综合题,某系统当前有同类资源10个，进程P、Q、R所需资源总数分别为8、4、9。它们向系统申请资源的次序和数量如图所示：问：1）系统采用银行家算法分配资源，请给出系统完成第6次分配后各进程的状态及所占资源量。2）在以后各次的申请中，哪次的申请要求可以先得到满足？,.,什么是死锁定理？若已知某系统内产生的进程资源分配图如图所示，试利用死锁定理分析在此情况下是否导致死锁?如果不会死锁，请画出简化过程，如果死锁，请指出原因。,.,设有两个优先权相同的进程P1,P2如下,令信号量S1,S2的初值均为0,已知Z=2,试问P1,P2执行结束后,X=?,Y=?,Z=?,.,四个进程A、B、C、D都要读一个共享文件F，系统允许多个进程同时读文件F，但限制是进程A和进程C不能同时读文件F，进程B和进程D不能同时读文件F，为了使这四个进程并发执行能按系