每个进程都无限等待被该组进程中另一进程所占有的资源
操作系统习题解答
操作系统习题解答1.存储程序式计算机的主要特点是什么？答：主要特点是以顺序计算为基础，根据程序规定的顺序依次执行每一个操作，控制部件根据程序对整个计算机的活动实行集中过程控制，即为集中顺序过程控制。
这类计算是过程性的，实际上这种计算机是模拟人们的手工计算的产物。
即首先取原始数据，执行一个操作，将中间结果保存起来；再取一个数，和中间结果一起又执行一个操作，如此计算下去。
在遇到多个可能同时执行的分支时，也是先执行完一个分支，然后再执行第二个分支，直到计算完毕。
2.批处理系统和分时系统各具有什么特点？答：批处理系统是在解决人—机矛盾以及高速度的中央处理机和低速度的I/O设备这两对矛盾的过程中发展起来的。
它的出现改善了CPU和外设的使用情况，其特点是实现了作业的自动定序、自动过渡，从而使整个计算机系统的处理能力得以提高。
在多道系统中，若采用了分时技术，就是分时操作系统，它是操作系统的另一种类型。
它一般采用时间片轮转的办法，使一台计算机同时为多个任务服务。
对用户都能保证足够快的响应时间，并提供交互会话功能。
它与批处理系统之间的主要差别在于，分时系统是人机交互式系统，响应时间快；而批处理系统是作业自动定序和过渡，无人机交互，周转时间长。
3.实时系统的特点是什么？一个实时信息处理系统和一个分时系统从外表看来很相似，它们有什么本质的区别呢？答：实时系统对响应时间的要求比分时系统更高，一般要求响应时间为秒级、毫秒级甚至微秒级。
将电子计算机应用到实时领域，配置上实时监控系统，便组成各种各样的专用实时系统。
实时系统按其使用方式不同分为两类：实时控制系统和实时信息处理系统。
实时控制是指利用计算机对实时过程进行控制和提供监督环境。
实时信息处理系统是指利用计算机对实时数据进行处理的系统。
实时系统大部分是为特殊的实时任务设计的，这类任务对系统的可靠性和安全性要求很高。
与分时系统相比，实时系统没有那样强的交互会话功能，通常不允许用户通过实时终端设备去编写新的程序或修改已有的程序。
操作系统第4章习题带答案
第四章一、问答题1、同步机制应遵循的准则是什么？2、死锁产生的4个必要条件是什么？它们是彼此独立的吗？3、简述死锁的定义和死锁产生的原因。
4、简述死锁定理和解除死锁的方法。
5、什么是安全状态？怎么判断系统是否处于安全状态？6、同步机制应遵循的准则是什么？7、死锁产生的4个必要条件是什么？它们是彼此独立的吗？二、计算题（共20分）1、当前系统中出现下述资源分配情况：利用银行家算法，试问如果进程P2提出资源请求Request（1，2，2，2）后，系统能否将资源分配给它？答：Request（1，2，2，2）<=(2,3,5,6)申请合法Request（1，2，2，2）<=Available，开始试探性分配，Available=(0,4,0,0) 测试系统是否安全：work= Available,finish=1没有进程的need满足<=work系统处于不安全状态，系统拒绝此次资源分配。
2、当前某系统有同类资源7个，进程P，Q所需资源总数分别为5，4。
它们向系统申请资源的次序和数量如表所示。
回答：问：采用死锁避免的方法进行资源分配，请你写出系统完成第3次分配后各进程占有资源量，在以后各次的申请中，哪次的申请要求可先得到满足?答：第1次申请，Q申请资源2，系统安全，分配第2次申请，P申请资源1，系统安全，分配第3次申请，Q申请资源1，系统安全，分配资源剩余3个，P占有1个资源，Q占有3个资源，第4次分配不安全，拒绝，第5分配系统安全，满足。
3、一个计算机系统有6个磁带驱动器和4个进程。
每个进程最多需要n个磁带驱动器。
问当n为什么值时，系统不会发生死锁？并说明理由答：n=2理由同第4题(进程资源最大需求－1)×进程数量＋1≤系统资源数量4、若系统有某类资源m×n+1个，允许进程执行过程中动态申请该类资源，但在该系统上运行的每一个进程对该资源的占有量任何时刻都不会超过m+1个。
操作系统死锁练习及答案
死锁练习题(一)单项选择题l系统出现死锁的根本原因是( )。
A．作业调度不当B．系统中进程太多C．资源的独占性D．资源管理和进程推进顺序都不得当2．死锁的防止是根据( )采取措施实现的。
A．配置足够的系统资源B．使进程的推进顺序合理C．破坏产生死锁的四个必要条件之一D．防止系统进入不安全状态3．采用按序分配资源的策略可以防止死锁．这是利用了使( )条件不成立。
A．互斥使用资源B循环等待资源c．不可抢夺资源D．占有并等待资源4．可抢夺的资源分配策略可预防死锁，但它只适用于( )。
A．打印机B．磁带机c．绘图仪D．主存空间和处理器5．进程调度算法中的( )属于抢夺式的分配处理器的策略。
A．时间片轮转算法B．非抢占式优先数算法c．先来先服务算法D．分级调度算法6．用银行家算法避免死锁时，检测到( )时才分配资源。
A．进程首次申请资源时对资源的最大需求量超过系统现存的资源量B．进程己占用的资源数与本次申请资源数之和超过对资源的最大需求量c．进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足尚需的最大资源量D进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足本次申请量，但不能满足尚需的最大资源量7．实际的操作系统要兼顾资源的使用效率和安全可靠，对资源的分配策略，往往采用( )策略。
A死锁的防止B．死锁的避免c．死锁的检测D．死锁的防止、避免和检测的混合(二)填空题l若系统中存在一种进程，它们中的每一个进程都占有了某种资源而又都在等待其中另一个进程所占用的资源。
这种等待永远不能结束,则说明出现了______。
2．如果操作系统对______或没有顾及进程______可能出现的情况，则就可能形成死锁。
3．系统出现死锁的四个必要条件是：互斥使用资源，______，不可抢夺资源和______。
4．如果进程申请一个某类资源时，可以把该类资源中的任意一个空闲资源分配给进程，则说该类资源中的所有资源是______。
2022年哈尔滨师范大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年哈尔滨师范大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、为支持CD-ROM小视频文件的快速随机播放，播放性能最好的文件数据块组织方式是（）。
A.连续结构B.链式结构C.直接索引结构D.多级索引结钩2、下面关于文件的叙述中，错误的是（）。
I.打开文件的主要操作是把指定文件复制到内存指定的区域II.对一个文件的访问，常由用户访问权限和用户优先级共同限制III.文件系统采用树形片录结构后，对于不同用户的文件，其文件名应该不同IV.为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件A.仅IB. 仅I、IIIC.仅I、III、IVD.I、II、III，IV3、下列关于进程和线程的叙述中，正确的是（）A.不管系统是否支持线程，进程都是资源分配的基本单位，B.线程是资源分配的基本单位，进程是调度的基本单位C.系统级线程和用户级线程的切换都需要内核的支持D.同一进程中的各个线程拥有各自不同的地址空间4、（）有利于CPU繁忙型的作业，而不利于1/0繁忙型的作业（进程）。
A.时间片轮转调度算法B.先来先服务调度算法C.短作业（进程）优先调度算法D.优先权调度算法5、下列有关时间片的进程调度的描述中，错误的是（）A.时间片越短，进程切换的次数越多，系统开销也越大，B.当前进程的时间片用完后，该进程状态由执行态变为阻塞态C.时钟中断发生后，系统会修改当前的进程在时间片内的剩余时间D.影响时间片大小的主要因素包括响应时间、系统开销和进程数量等6、假定某页式管理系统中，主存为128KB，分成32块，块号为0，1，2，3，....31：某作业有5块，其页号为0，1，2，3，4，被分别装入主存的3，8，4，6，9块中。
有一逻辑地址为[3，70]。
试求出相应的物理地址（其中方括号中的第一个元素为页号，第二个元素为页内地址，按十进制计算）（）。
A.14646B.24646C.24576D.345767、假设页的大小为4KB，页表的每个表项占用4B。
(整理完)操作系统原理专升本作业题
东北农业大学网络教育学院操作系统专升本作业题作业题（一）作业题一参考答案：一、名词解释操作系统：是一组系统软件的集成。
在用户程序运行和用户操作时，这组系统软件负责完成所有与硬件相关的和所有应用无关的基本工作，并解决工作中的效率和安全问题，为用户使用计算机系统，从最底层提供帮助和管理。
线程：是基于进程的一个运行单位;或进程内的一个执行单元；或进程内的一个可调度实体。
死锁：若系统中存在一组进程（两个或两个以上），它们中的每一个进程都占用了某种资源而又都在等待该组进程中的另一个进程所占用的资源，这种等待永远不能结束。
直接内存存取（DMA）：数据在内存与I/O设备间的直接成块传送，即在内存与I/O设备间传送一个数据块的过程中，不需要CPU的任何干涉。
二、填空题1．在进程调度算法中，轮转调度法是指系统赋予每个（进程）一个时间片，允许它运行一个（时间片）。
若时间片结束，该进程还在运行，则它被强行撤出，（CPU ）交给另一个进程；若该进程已经结束，则CPU在进程终止时加以切换。
2、一个多任务单处理机的计算机系统，其操作系统是UNIX，PCB表的规模是100行，则任一时刻，最多可能有（ 1 ）个进程处于运行态，最多可能有（99 ）个进程处于就绪态，最多可能有（100 ）个进程处于等待态。
3．内核部分可抢先是指当前进程在用户态时可以随时被抢用（CPU ），但当在核心态时则大部分时间都不可以被抢用CPU，而只在某些（时刻点）时可以被抢用CPU。
4、多道技术是指（内存）用户区可同时有多个用户（程序）。
5．在进程调度算法中，短作业优先调度算法最先执行占用（CPU ）时间最短的进程。
最短的进程第一个执行总是产生最小的（平均响应时间）。
6．在内存管理中，单道下可以采用的内存管理模式有（4 ）种，它们是（单一分区）、（虚存页式）、（虚存段式）和（虚存段页式）。
三、简答题1．进程有哪些基本状态？画出进程的状态转换图？答：⑴运行态或执行态（RUN）；⑵等待态（W AIT）或封锁态（BLOCK）；⑶就绪态（READY）或可运行态。
[理学]操作系统名词解释
![[理学]操作系统名词解释](https://img.taocdn.com/s3/m/7c60a9f4de80d4d8d05a4f23.png)
名词解释1.中断计算机在执行程序的过程中,当出现异常情况或特殊请求时.计算机停止现行程序的运行,转向对这些异常情况或特殊请求的处理,处理结束后再返回到现行成学的间断处,这就是”中断”.2.进程控制块(PCB)进程控制快是操作系统用于控制和管理进程的一种数据结构,是进程存在的唯一标志.3. 段式管理段式管理就是将程序按照内容或过程(函数)关系分成段，每段拥有自己的名字。
一个用户作业或进程所包含的段对应于一个二维线性虚拟空间，也就是一个二维虚拟存储器。
段式管理程序以段为单位分配内存，然后通过地址映射机构把段式虚拟地址转换成实际的内存物理地址。
4.对换(SW APPING)所谓对换是指把内存中的暂时不用的程序和数据换出到外位上,以释放内存空间,当换到外存的数据再次使用时,再把它们换入内存.5.虚设备技术是指仅仅装入进程中一小部分块中的指令和数据来更好的使用内存,进程需要的其他数据可以放在外存.如果需要访问的指令不在内存中的某个块中,可再通过一个硬件中断来告诉操作系统.并亲操作系统来把需要的块调入内存.如果内存中没有空闲的物理块,那么可以由操作系统来按照某种算法来把内存中暂时不用的物理块换出内存.6.页式管理页式管理就是把各进程的虚拟空间划分为若干长度相等的页面，把指令按页面大小划分后存放在内存中执行或只在内存中存放那些经常被执行或即将被执行的页面，而那些不被经常执行以及在近期内不可能被执行的页面那么存放于外存中，按一定规那么调入的一种内存管理方式。
7. 作业步把计算机系统在完成一个作业的过程中所做的一项相对独立的加工步骤称为作业步.8.通道是指用于连接一个读进程和一个写进程以实现他们之间通信的一个共享文件,又名为PIPE 文件.9.页面淘汰当需要的页不在内存时,操作系统必须从内存中选择一页并将其移到外存,然后把需要的页调入内存.10.多道程序设计是在计算机内存中同时存放几道相互独立的程序.使它们在管理程序控制之下,相互穿插的运行.11.死锁所谓死锁,是指多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程都将永远不能再镶嵌推进.即一组进程中.每个进程都无限等待被该组进程中另一进程所占有的资源,因而永远无法得到资源.12.并发许多任务同时启动13.快表即转换后援缓冲器,快表是一块小容量的相联存储器（Associative Memory），由高速缓存器组成，速度快，并且可以从硬件上保证按内容并行查找，一般用来存放当前访问最频繁的少数活动页面的页号。
大学计算机-操作系统原理期末考模拟题(答案)
《操作系统原理》模拟题一．单项选择题1．操作系统是计算机系统中的系统软件，它是一组这样的程序_____ C_______。
A．文件管理程序B．中断处理程序C．资源管理程序D．命令处理程序2．多道程序设计技术使存放在_____B_______中的若干个相互独立的程序可以相互穿插地运行。
A．磁盘B．内存C．磁带D．高速缓存3．所谓程序的并发执行是指，多个程序的执行在时间上是_____C_______。
A．顺序的B．交替的C．重叠的D．间断的4．存放在磁带上的文件，采用的物理结构是______A______结构。
A．连续文件B．串联文件C．索引文件D．目录文件5．在多道运行环境中，处理机正在执行用户程序时所处的状态称为目态。
在此状态下，用户程序可以访问_____D_______。
A．整个主存区B．除操作系统以外的主存区C．操作系统占用的主存区D．用户程序占用的主存区6．当执行了一条进程等待原语后，将使进程的状态发生如下变化_____A_______。
A．由运行状态转变为等待状态B．由运行状态转变为就绪状态C．由等待状态转变为就绪状态D．由就绪状态转变为运行状态7．在操作系统中，将一次仅允许一个进程使用的资源称为临界资源，如下属于临界资源的是_______C_____。
A．高级语言编译程序B．磁盘存储介质C．打印机D．私用数据8．文件系统采用多级目录结构后，对于不同用户的文件，其文件名_____D_______。
A．应该相同B．受系统约束C．应该不同D．可以相同，也可以不同9．引入多道程序设计技术的主要目的是_____B_______。
A．减少存储器碎片B．减少处理机空闲时间C．有利于代码共享D．充分利用外部设备10．在分时系统中，为了控制程序的执行，用户在各自的终端上使用操作系统提供的用户界面是_____A_______。
A．系统调用B．作业控制语言C．高级语言D．键盘命令11．进程和程序的一个最本质的区别是______D______。
第二章 进程管理作业题
操作系统原理第二章作业一、应用题1、进程之间存在哪几种制约关系？各是什么原因引起的？以下活动各属于哪种制约关系？（1）若干学生去图书馆借书（2）两队学生进行篮球比赛（3）流水线生产的各道工序（4）商品生产和消费进程之间存在两种制约关系，即同步和互斥。
同步是由于并发进程之间需要协调完成同一个任务时引起的一种关系，为一个进程等待另一个进程向它直接发送消息或数据时的一种制约关系。
互斥是由于并发进程之间竞争系统的临界资源引起的，为一个进程等待另一个进程已经占有的必须互斥使用的资源时的一种制约关系。
1)是互斥关系，同一本书只能被一个学生借阅，或者任何时刻只能有一个学生借阅一本书。
2)是互斥关系，篮球是互斥资源。
3)是同步关系，一个工序完成后开始下一个工序。
4)是同步关系，生产商品后才能消费。
2、设P、Q、R共享一个缓冲区，P、Q构成一对生产者-消费者，R既为生产者又为消费者，使用P、V操作实现其同步。
The P,V code Using Pascalvar mutex,full,empty:semaphore; full:=1; empty:=0; mutex:=1; cobeginProcedure P Procedure Q Procedure R begin begin begin while true while true if empty:=1 then p(empty); p(full); begin P(mutex); P(mutex); p(empty); Product one；consume one； P(mutex); v(mutex); v(mutex); product； v(full); v(empty); v(mutex);end end v(full); endif full:=1 thenbeginp(full); p(mutex);消费一个产品；v(mutex);v(empty); endcoend3、某工厂有两个生产车间和一个装配车间，两个生产车间分别生产A、B两种零件，装配车间的任务是把A、B两种零件组装成产品，两个生产车间每生产一个零件后都要分别把他们送到专配车间的货架F1、F2上，F1存放零件A，F2存放零件B，F1和F2的容量均可以存放10个零件。
操作系统期中考试试题及答案
第一章操作系统引论(一)单项选择题1( )A.使用方便 B．高效工作 C.合理使用资源2、允许多个用户以交互方式使用计算机的操作系统是( )。
A．分时操作系统 B．批处理单道系统 C．实时操作系统 D．批处理多道系统3、下列系统中( )是实时系统。
A．计算机激光照排系统 B．办公自动化系统 C.化学反应堆控制系统 D．计算机辅助设计系统4、操作系统是一种系统软件，它( )。
A．控制程序的执行 B．管理计算机系统的资源C.方便用户使用计算机 D．管理计算机系统的资源和控制程序的执行5、计算机系统把进行( )和控制程序执行的功能集中组成一种软件，称为操作系统A．CPU管理B．作业管理C．资源管理D．设备管理6、批处理操作系统提高了计算机系统的工作效率，但( )。
A.不能自动选择作业执行 B．无法协调资源分配 c．不能缩短作业执行时间D在作业执行时用户不能直接干预7、分时操作系统适用于( )。
A．控制生产流水线B．调试运行程序c．大量的数据处理D．多个计算机资源共享8、在批处理兼分时的系统中，对( )应该及时响应，使用户满意。
A．批量作业B.前台作业c．后台作业D．网络通信9、实时操作系统对可靠性和安全性要求极高，它( )。
A．十分注重系统资源的利用率B．不强调响应速度C．不强求系统资源的利用率 D．不必向用户反馈信息(二)填空题1、__并输出结果信息的系统。
2行___3、操作系统使用户合理__，是操作系统的两个主要设计目标。
5、批处理操作系统、6，使中央处理器轮流地执行各个作业。
7、批处理操作系统提高了计算机系统的，但在作业执行时用户不能直接干预作业的执行。
8规定的CPU时间。
9_作业，把由批处理系统控制的作业称为作业。
11_____,不强求系统资源的利用率。
13、__为用户合理地分配处理器时间．尽可能地使处理器处于忙状态，提高处理器的工作效率。
(三)简答题1、计算机系统的资源包括哪些?计算机系统的资源包括两大类:硬件资源和软件资源。
操作系统答案
操作系统答案目录习题一 (1)习题二 (3)习题三 (7)习题四 (15)习题一一．思考题3. 什么是操作系统？计算机系统中配置操作系统的主要目标是什么？答(p1)：操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务，合理组织计算机工作流程和为用户有效使用计算机提供良好运行环境的一种系统软件。
配置操作系统的主要目标可归结为：(1) 方便用户使用(2) 扩大机器功能(3) 管理系统资源(4) 提高系统效率(5) 构筑开放环境。
5. 操作系统要为用户提供哪些基本和共性的服务？答(p25)：操作系统提供给程序和用户的共性服务大致有：(1) 创建程序(2) 执行程序(3) 数据I/O(4) 信息存取(5) 通信服务(6) 错误检测和处理9．试叙述系统调用的实现原理。
答（p28）系统调用的实现有以下几点：⑴编写系统调用处理程序⑵设计一张系统调用入口地址表，每个入口地址都指向一个系统调用的处理程序，有的系统还包含系统调用自带参数的个数⑶陷入处理机制，需开辟现场保护，以保存发生系统调用时的处理器现场。
10.试叙述系统调用与过程调用的主要区别。
答（p29）⑴调用形式不同……⑵被调用代码的位置不同……⑶提供方式不同……⑷调用的实现不同……二．应用题2. 一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A先开始做，程序B后开始运行。
程序A的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印100ms，结束。
程序B的运行轨迹为：计算50ms、输入80ms、再计算100ms，结束。
试说明(1)两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会等待？(2)程序A、B有无等待CPU的情况？若有，指出发生等待的时刻。
答：画出两道程序并发执行图如下：(1) 两道程序运行期间，CPU存在空闲等待，时间为100至150ms之间(见图中有色部分)。
(2) 程序A无等待现象，但程序B有等待。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
死锁的定义：一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永
远无法得到的资源，这种现象称为进程死锁，这一组进程就称为死锁进程
死锁产生的原因：
1. 竞争资源，系统提供的资源数量有限，不能满足每个进程的需要
2. 多道程序运行时，进程的推进顺序不合理
有关死锁的结论：
1. 参与死锁的进程最少是两个（两个以上进程才会出现死锁）
3. 参与死锁的进程至少有两个已经占有资源
4. 参与死锁的所有进程都在等待资源
5. 参与死锁的进程是当前系统中所有进程的子集
产生死所得四个必要条件：
1. 不可抢占资源
2. 请求和保持资源
3. 循环等待资源
4. 互斥使用资源
资源分配图：掌握即可(P410)
死锁定理：
1. 没有环路则没有死锁
2. 出现环路可能有死锁
3. 如果环路中的资源类中（方框）只有一个资源实例（黑点），则环路存在以为着死锁。
4. 如果环路中的资源类中（方框）不只有一个资源实例（黑点），有环路不一定有死锁（要
区别对待，认真分析一下资源分配图中是否一定会出现死锁）
资源分配图化简 ：P412，比较简单
死锁的防止：
1. 破坏不可抢占条件：有资源请求的时候，停止当前进程，撤销当前资源，允许抢占资源。
2. 破环循环等待条件：资源有序分配，从小到大，参见P401实例
3. 破坏请求和保持条件：资源静态分配，释放当前占有的资源
死锁的避免：
1. 安全状态
2. 银行家算法
我觉得两个差不多没啥区别，安全状态好像是银行家算法的一个子集吧，认真看一下书上的例
子就可以了，很简单。（P406）
死锁的检测：
建立当前的资源分配表，然后建立进程等待表，检查是否发生了循环。
死锁的解除：
1. 剥夺资源
2. 撤销进程（跟剥夺资源差不多吧，就是为了抢资源，只不过这个进程不能再运行了）
3. 重新启动？
4. 进程回退?
3和4没看见，老师的讲义上有。
哲学家就餐问题 ：还需要研究一下