华师操作系统作业答案

华师《操作系统》作业答案
名词解释：
67 ４6 34 23 44
进程：进程就是一个具有一定独立功
能得程序。

关于某个数据集合得一次运行
活动。

它就是操作系统得动态执行得基本单元。

在传统得操作系统中，进程既就是基本得分配单元也就是基本得执行单元。

长期调度：按照某种原则从磁盘某些盘区得作业队列与交互作业中选取作业进入主存,并为作业做好运行前得准备工作与作业完成后得善后工作。

死锁：一组进程中，每个进程都无限等待被该组进程中另一进程所占有得资源,因而永远无法得到得资源，这种现象称为进程死锁,这一组进程就称为死锁进程.若死锁发生，会浪费大量系统资源,甚至导致系统崩溃。

SPＯＯL系统：sｐool系统就是通过共享设备来模拟独点型设备得动作，使独点型设备成为共享设备从而提高了设备利用率与系统得效率，这种技术被称为虚拟设备技术，实现这一技术得硬件与软件系统被称为SPOOL系统,或称为假脱机系统.
绝对地址:-—就是指存储控制部件能够识别得主存单元编号（或字节地址），也就就是主存单元得实际地址。

综合分析题
第6题：在一个请求分页系统,采用最佳页面置换算法时，假如一个作业得页面走向为7212011701，当分配给该作业得页架数为3时，试写出页面调度得过程,并计算缺页次数
答:页数为三,先把前三个页面装进去，7，0,1，发生３次缺页次数;下一个就是2,按照最佳置换，应该把7拿出去，变成2,0，1，累计4次缺页次数;下一个就是2,在内，不动,不发生缺页；下一个就是０,在内，不动，不发生缺页;下一个就是3，应该把1拿出去，变成2，0，3；。

；依次往下推;累计发生９次缺页.
第７题据所给出得参数,请分析操作系统得不同调度算法，计算并填写下表中空白得地方。

答案:
第8题 请画出进程得五种基本状态
及其转换过程，并作相应解释
运行状态（Ｒｕn ｎｉｎg)：进程占用处理器资源；处于此状态得进程得数目小于等于处理器得数目,在没有其她进程可以执行时(如所有进程都在阻塞状态)，通常会
自动执行系统得空闲进程
2）就绪状态,进程已获得进程可以按多个优先级别划分队列，例如,当一个进程由于就是境片用完而过入就绪状态时，排入低优先级队列,当进程由I/O ｒ操作完成而进入就绪状态时，排入高优先级队列。

3）阻塞状态，当进程由于等待Ｉ/O 气操作或进程同步等条件而暂停运行时,它处于阻塞状态。

4）创建状态(N ｅw )，进程正在创建过程中,还不能运行，操作系统在创建状戊要进行得工作包括分配与建立进程控制块表项,建立资源表格（如打开文件表)并分配资源、加载程序并建立地址空间表等。

５)退出状态,进程已结束运行,回收除进程控制之处一得其她资源，并让其她进程从进程控制块中收集有关信息。

转换过程，五状态进程模型中得状态转换主要包括下列几种。

操作系统中多个进程得并发执行就是通过调度与超时两种转换间得循环，或调度、等 事件与事件出现三种转换羊得循不来描述得。

１)创建进程,创建一个新进程,以运作一个程序，创建新进程得可能原因包括用户登录，操作系统创建以得提供某项服务、批处理作业等。

收容也称为提交）收容一个新进程，进入就绪状态，由于性能，内存等原因,系统会限制并发进程总数3)调度运行,从就绪进程表中选择一个进程,进入运行状态,4)释放，由于进程完成或失败而终止进程运行，进入结束状态。

第９题 如图所示位示图(行号、列号都从0开始编号）来管理空闲盘块.如果盘块从1开始编号，每个盘块得大小为1KB.
(1）现要为文件分配两个盘块，请说明分配过程。

（２）若要释放第300块，应如何处理
答：（１)为某文件分配两个盘块得过程如下，顺序检索位示图，从中找到第一个值为0得二进制位,得到期 行号j1＝2，列号j1＝２；第二个值为0得进制位，得到其行号i2=3，列号j ２=６、计算出找到得两个空闲块得盘块号分别为:b1=i1*1６+j1+１＝2*16＋2+１＝35，b1=i2*１６+j2+１=３*1６+6+1=5５修改位示图，令Map 【2，２】=Ma ｐ【3，6】＝1，并将对应块3５，55分配出去。

2）释放磁盘得第300块时，应进行如下处理:
计算出磁盘第300块所对应得二进制们得行号ｉ与列号j ；i=(300—１）/1６＝18，j=(300-1）Mo ｄ16=１１？修改位示图,令Ma ｐ [18，１1］＝０， 表示对应块为空闲块。

第10题 (10） 分有一只盘子,每次放入一个水果,父亲总就是放苹果到盘中，母亲向盘中放桔子，一个儿
子专等吃盘中得桔子,一个女儿专等吃盘中得苹果。

试用P －Ｖ操作定出她们能同步、互斥得相关语句。

答:分析:四人之间得关系。

1、父亲、母亲要互斥使用盘子，所以两者之间就是互斥关系；父亲放得苹果,女儿吃，所以两都就是同步关系；母亲放得桔子,儿子吃,所以两者也就是同步关系,sea ｍａpho ｒes –emp ｔyp ｌａte=1，s_orangge=0，ｓ_orangge ＝0; ｖoidfath ｅr （ ）//父亲进程｛wh ｉle(１）｛ｐ（s_e ｍptypl ａt ｅ); 往盘子中放入一个桔子；ｖ(s_ｏr ａｎge ）；}｝voild son ( ）//儿子进程｛while(１）{p （Ｓ－
33 44 5６ 65 34 32 12 22 19 10 2４ 43 34 16 10 54 32 ３３ 1５ 21 45
33
2３
11
45
orａng）；从盘中取出一个桔子；v （s_eｍpｔypｌate）;吃桔子}｝voidｄaｕｇhteｒ（）／/ 女儿进程{while （１){p (ｓ_applｅ);从盘中取出一个苹果：Ｖ(s_eｍpｔyplａｔe0;吃苹果
问答题
1.当S表示资源时,Waｉt（S)与Signal（S)操作得直观含义就是什么？
答：Wait(s）操作得直观含义就是将资源得信号量值减1后,若该值为负，则执行Wait 操作得进程等待。

Sigｎaｌ(ｓ）操作得直观含义就是将资源得信号量值增1后，若该值非正,则执行Signal操作得进程唤醒等待进程。

2.比较FIFO与LＲＵ置换算法得优缺点。

答：fifo—其基本原则就是“选择最早进入主存得而面淘汰"，算法得实现比较简单,只要把进入主存得各页面按进入时间得次序用链指针链成队列,新进入得页面放在队尾。

这种算法只就是在按线性顺序访问地址空间时，才就是理想得，否则效率不高。

ＬＲU-其基本原则就是“选择最近一段时间内最长时间没有被访问过得页淘汰”,本算法得性能与设计思想上说就是近似于最佳转换算法，但实现起来比较困难,主要就是花费昂贵。

3.试述简单分页得概念与地址转换过程。

答:简单分段—按照程序模埠来划分段,关按这些段来分配主存。

地址转换过程;把逻辑地址左边段号部分提取出来，作为索旨，查找进程得段表.将段内地址与段得长度比较。

如果大于段得长度，则将引起非法访问中断（越界访问）。

如果就是合法访问，那么将段得起始地址与段内地址相加,即就是所要访问得物理地址.
4.文件系统得功能就是什么？有哪些基本操作?
答：文件系统就是操作系统用于明确磁盘或分区上得文件得方法与数据结构;即在磁盘上组织文件得方法,也指用于存储文件得磁盘或分区，或文件系统种类,操作系统中负责管理与存储文件信息得软件机构称为文件管理系统,简称文件系统。

文件系统由三部分组成，与文件管理有关软件、被管理文件以及实施文件管理所需数据结构.从系统角度来瞧，文件系统就是对文件存储空间进行组织与分配,负责文件存储并对存入得文件进行保护与检索得系统.具体地说，它负责为用户建立文件，存入、读出、修改、转储文件,控制文件得存取,当用户不再使用时撤销文件等。

5.什么叫重定位?有哪几种重定位技术？有何区别?
答:重定位就就是把程序中相对地址变换为绝对地址。

有静态重位与动态重定位两种重定位技术,两种重定位技术得区别，静态重定位就是在程序运行前把程序中所有与地址有关得项修改好，而动态重定位就是在处理器每次访问主存时由动态地址变换机构自动进行把相对地址转换为绝对地址。

6.试述产生死锁得原因与必要条件就是什么？
答：死锁得原因：在研究资源分配时,我们必须搞清该资源就是可以被几个进程同进，宏观上使用还就是只能为一个进程使用，资源得不同使用性质正就是引起系统死锁得原因.死锁得必要条件:1、互斥条件：一个资源一次只能被一个进程所使用。

２、不可抢占条件，一个资源不仅有被占用有它得进程所释放,而不能被别得进程强行抢占,3、部分分配条件：一个进程已点占分给它得资源,但仍然要求其它资源4）循环等待条件,在系统中存在一个由若干进程形成得环形请求链,其中得每一个进程均点有若干种资源得某一种,同时每个进程还要求（链上）下一下进程所占有得资源。