华师操作系统作业答案

华师操作系统作业答案 Prepared on 22 November 2020

华Array

师《操作系统》作业答案

名词解释：

进程：进程是一个具有一定独立功能的程序。关于某个数据集合的一次运行活动。它是操作系统的动态执行的基

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

长期调度：按照某种原则从磁盘某些盘区的作业队列和交互作业中选取作业进入主存，并为作业做好运行前的准

备工作和作业完成后的善后工作。

死锁：一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到的资源，这种

现象称为进程死锁，这一组进程就称为死锁进程。若死锁发生，会浪费大量系统资源，甚至导致系统崩溃。

SPOOL系统：spool系统是通过共享设备来模拟独点型设备的动作，使独点型设备成为共享设备从而提高了设备

利用率和系统的效率，这种技术被称为虚拟设备技术，实现这一技术的硬件和软件系统被称为SPOOL系统，或称为假

脱机系统。

绝对地址：——是指存储控制部件能够识别的主存单元编号（或字节地址），也就是主存单元的实际地址。

综合分析题

第6题：在一个请求分页系统，采用最佳页面置换算法时，假如一个作业的页面走向为，当分配

给该作业的页架数为3时，试写出页面调度的过程，并计算缺页次数

答：页数为三，先把前三个页面装进去，7，0，1，发生3次缺页次数；下一个是2，按

照最佳置换，应该把7拿出去，变成2，0，1，累计4次缺页次数；下一个是2，在

内，不动，不发生缺页；下一个是0，在内，不动，不发生缺页；下一个是3，应该把1

拿出去，变成2，0，3；。。。。。。。；依次往下推；累计发生9次缺页。

第7题据所给出的参数，请分析操作系统的不同调度算法，计算并填写下表中空白的地方。

答案：

状态及其转换过程，并作相

应解释

运行状态(Running)：进程占用处理器资源；处于此状态的进程的数目小于等于处理器的数目，在没有其他进程可以执行时（如所有进程都在阻塞状态），通常会自动执行系统的空闲进程

2）就绪状态，进程已获得进程可以按多个优先级别划分队列，例如，当一个进程由于是境片用完而过入就绪状态时，排入低优先级队列，当进程由I/Or操作完成而进入就绪状态时，排入高优先级队列。

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

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

5）退出状态，进程已结束运行，回收除进程控制之处一的其他资源，并让其他进程从进程控制块中收集有关信息。转换过程，五状态进程模型中的状态转换主要包括下列几种。操作系统中多个进程的并发执行是通过调度与超时两种转换间的循环，或调度、等事件和事件出现三种转换羊的循不来描述的。1）创建进程，创建一个新进程，以运作一个程序，创建新进程的可能原因包括用户登录，操作系统创建以的提供某项服务、批处理作业等。收容也称为提交）收容一个新进程，进入就绪状态，由于性能，内存等原因，系统会限制并发进程总数3）调度运行，从就绪进程表中选择一个进程，进入运行状态，4）释放，由于进程完成或失败而终止进程运行，进入结束状态。

第9题如图所示位示图(行号、列号都从0开始编号)来管理空闲盘块。如果盘块从1开始编号，每个盘块的大小为1KB。

（1）现要为文件分配两个盘块，请说明分配过程。

（2）若要释放第300块，应如何处理

答：（1）为某文件分配两个盘块的过程如下，顺序检索位示图，从中找到第一个值为0的二进制位，得到期行号

j1=2,列号j1=2；第二个值为0的进制位，得到其行号i2=3,列号j2=6.计算出找到的两个空闲块的盘块号分别为：

b1=i1*16+j1+1=2*16+2+1=35,b1=i2*16+j2+1=3*16+6+1=55修改位示图，令Map【2，2】=Map【3，6】=1，并将对应块35，55分配出去。

2）释放磁盘的第300块时，应进行如下处理：

计算出磁盘第300块所对应的二进制们的行号i和列号j;i=(300-1)/16=18,j=(300-1)Mod16=11修改位示图，令Map [18,11]=0, 表示对应块为空闲块。

第10题 (10) 分有一只盘子，每次放入一个水果，父亲总是放苹果到盘中，母亲向盘中放桔

子，一个儿子专等吃盘中的桔子，一个女儿专等吃盘中的苹果。试用Ｐ－Ｖ操作定出他们能同步、互斥的相关语句。

答：分析：四人之间的关系。1.父亲、母亲要互斥使用盘子，所以两者之间是互斥关系；父亲放的苹果，女儿吃，所以两都是同步关系；母亲放的桔子，儿子

吃，所以两者也是同步关系，seamaphores –

emptyplate=1,s_orangge=0,s_orangge=0; voidfather( )可抢占条件，一个资源不

仅有被占用有它的进程所释放，而不能被别的进程强行抢占，3.部分分配条件：一个进程已

点占分给它的资源，但仍然要求其它资源4）循环等待条件，在系统中存在一个由若干进程形成的环形请求链，其中的每一个进程均点有若干种资源的某一种，同时每个进程还要求（链上）下一下进程所占有的资源。