华师操作系统作业答案

华师《操作系统》作业答案名词解释进程:进程是一种具有一定独立功能的程序有关某个数据集合的一次运营活动它是操作系统日勺动态执行的基本单元在老式日勺操作系统中，进程既是基本的分派单元也是基本的执行单元长期调度按照某种原则从磁盘某些盘区日勺作业队列和交互作业中选用作业进入主存，并为作业做好运营前的准备工作和作业完毕后的善后工作死锁:一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到的资源，这种现象称为进程死锁，这一组进程就称为死锁进程若死锁发生，会挥霍大量系统资源，甚至导致系统崩溃SPOOL系统spool系统是通过共享设备来模拟独点型设备的动作，使独点型设备成为共享设备从而提高了设备运用率和系统的效率，这种技术被称为虚拟设备技术，实现这一技术的硬件和软件系统被称为SPOOL系统，或称为假脱机系统绝对地址——是指存储控制部件可以辨认的主存单元编号（或字节地址）,也就是主存单元日勺实际地址综合分析题第6题在一种祈求分页系统，采用最佳页面置换算法时，如果一种作业时页面走向为21701,当分派给该作业的页架数为3时，试写出页面调度的过程，并计算缺页次数答页数为三，先把前三个页面装进去,7,0,1,发生3次缺页次数;下一种是2,按照最佳置换，应当把7拿出去，变成2,0,1,合计4次缺页次数；下一种是2,在内，不动，不发生缺页；下一种是0,在内，不动，不发生缺页;下一种是3,应当把1拿出去，变成2,0,3;；依次往下推；合计发生9次缺页°第7题据所给出的参数，请分析操作系统的不同调度算法，计算并填写下表中空白的I地方进程名A BC DE到达时间01234服务时间43524完成时间FCFS周转时间带权周转时间完成时间SIF周转时间带权周转时间答案:674634234433445665343212221910244334161054323315214533231145第8题请画出进程的五种基本状态及其转换过程，并作相应解释运营状态（Runni ng）:进程占用解决器资源；处在此状态日勺进程日勺数目不不小于等于解决器的数目，在没有其他进程可以执行时（如所有进程都在阻塞状态），一般会自动执行系统的空闲进程2）就绪状态，进程已获得进程可以按多种优先级别划分队列，例如，当一种进程由于是境片用完而过人就绪状态时，排入低优先级队列，当进程由I/O操作完毕而进入就绪状态时,排入高优先级队列3）阻塞状态，当进程由于等待I/气操作或进程同步等条件而暂停运营时,它处在阻塞状态4）创立状态（N w），进程正在创立过程中,还不能运营，操作系统在创立状戊要㊀进行的工作涉及分派和建立进程控制块表项，建立资源表格（如打开文献表）并分派资源、加载程序并建立地址空间表等5）退出状态，进程已结束运营，回收除进程控制之处一时其他资源，并让其他进程从进程控制块中收集有关信息转换过程，五状态进程模型中日勺状态转换重要涉及下列几种操作系统中多种进程的并发执行是通过调度与超时两种转换间的循环，或调度、等事件和事件浮现三种转换羊的循不来描述的1）创立进程，创立一种新进程，以运作一种程序,创立新进程日勺也许因素涉及顾客登录，操作系统创立以时提供某项服务、批解决作业等收容也称为提交）收容一种新进程，进入就绪状态，由于性能，内存等因素，系统会限制并发进程总数3）调度运营，从就绪进程表中选择一种进程，进入运营状态，4）释放，由于进程完毕或失败而终结进程运营，进入结束状态如图所示位示图（行号、列号都从0开始编号）来管理空闲盘块如果盘块从1开始编号，每个盘块的大小为1KBO

（1）现要为文献分派两个盘块，请阐明分派过程⑵若要释放第300块，应如何解决012345678910111213141511111111111111111111111111111111110111111111111111111101111011110000000000000000答

（1）为某文献分派两个盘块的过程如下，顺序检索位示图，从中找到第一种值为0的二进制位，得到期行号jl=2,列号jl=2;第二个值为0的进制位,得到其行号i2=3,列号j2=

6.计算出找到的两个空闲块的盘块号分别为:b1=i1*16+j1+1=2*16+2+1=35,bl=i2*16+j2+1=3*162）释放磁盘日勺第300块时,应进行如下解决:+6+1=55修改位示图，令Mop[2,2]a p[3,6]二1,并将相应块35,55分派出去计算出磁盘第300块所相应的二进制们的行号i和列号j；i=（300-1）/16二18,j=（300-l）Mod16=11修改位示图,令Mop[18,11]=0,表达相应块为空闲块第10题10分有一只盘子，每次放入一种水果，爸爸总是放苹果到盘中,母亲向盘中放桔子，一种儿子专等吃盘中的桔子,一种女儿专等吃盘中的苹果试用P-V操作定出他们能同步、互斥曰勺有关语句答:分析四人之间的关系

1.爸爸、母亲要互斥使用盘子，因此两者之间是互斥关系；爸爸放的苹果，女儿吃，因此两都是同步关系;母亲放的桔子，儿子吃,因此两者也是同步关系，s eamaphores-e mptypI ate=l,s_oran gg e=0,s_or an gge=0;voidfath er//爸爸进程{wh iIe l{ps_em ptyplate;往盘子中放入一种桔子;vs_oronge;}}vo iId son〃儿子进程{wh iI e⑴{pS-or ng;从盘中取出Q一种桔子;vs_emp typlt e;吃桔子}}void daughter//女儿进程{wh iI㊀1{p s_app I;从盘中取出一种苹果Vs_emptyp I怕0;吃苹果㊀问答题

1.当S表达资源时，WaitS和S ignal S操作时直观含义是什么？答Wa it⑸操作时直观含义是将资源的信号量值减1后,若该值为负，则执行Wait操作的进程等待Sig ncils操作日勺直观含义是将资源的信号量值增1后,若该值非正，则执行Signal操作时进程唤醒等待进程

2.比较FIFO与LRU置换算法的优缺陷答行f一其基本原则是“选择最早进入主存日勺而面裁减”，算法的实现比较简朴，只要把进入主存的各页面按进入时间的顺序用链指针链成队列，新进入日勺页面放在队尾这种算法只是在按线性顺序访问地址空间时，才是抱负的，否则效率不高LRU—其基本原则是“选择近来一段时间内最长时间没有被访问过的页裁减”，本算法日勺性能和设计思想上说是近似于最佳转换算法，但实现起来比较困难，重要是耗费昂贵

3.试述简朴分页的概念和地址转换过程答简朴分段一按照程序模埠来划分段，关按这些段来分派主存地址转换过程；把逻辑地址左边段号部分提取出来，作为索旨，查找进程时段表将段内地址与段的长度比较如果不小于段的长度，则将引起非法访问中断（越界访问）如果是合法访问，那么将段时起始地址与段内地址相加，即是所要访问的物理地址

4.文献系统的功能是什么？有哪些基本操作？答:文献系统是操作系统用于明确磁盘或分区上日勺文献的措施和数据构造；即在磁盘上组织文献的措施，也指用于存储文献的磁盘或分区，或文献系统种类，操作系统中负责管理和存储文献信息的软件机构称为文献管理系统，简称文献系统文献系统由三部分构成，与文献管理有关软件、被管理文献以及实行文献管理所需数据构造从系统角度来看，文献系统是对文献存储空间进行组织和分派，负责文献存储并对存入的文献进行保护和检索日勺系统具体地说，它负责为顾客建立文献，存入、读出、修改、转储文献，控制文献的存取，当顾客不再使用时撤销文献等

5.什么叫重定位？有哪几种重定位技术？有何区别答:重定位就是把程序中相对地址变换为绝对地址有静态重位和动态重定位两种重定位技术，两种重定位技术的区别，静态重定位是在程序运营前把程序中所有与地址有关日勺项修改好，而动态重定位是在解决器每次访问主存时由动态地址变换机构自动进行把相对地址转换为绝对地址

6.试述产生死锁的因素和必要条件是什么？答死锁的因素:在研究资源分派时,我们必须弄清该资源是可以被几种进程同进，宏观上使用还是只能为一种进程使用，资源的不同使用性质正是引起系统死锁的因素死锁的必要条件

1、互斥条件:一种资源一次只能被一种进程所使用

2.不可抢占条件，一种资源不仅有被占用有它的进程所释放，而不能被别日勺进程强行抢占，

3.部分分派条件一种进程已点占分给它的资源,但仍然规定其他资源4）循环等待条件，在系统中存在一种由若干进程形成的环形祈求链，其中的每一种进程均点有若干种资源的某一种，同步每个进程还规定（链上）下一下进程所占有的资源。