华师在线计算机专业操作系统期末作业

长期调度

您的答案：长期调度——又称作业调度，其主要功能是按照某种原则从磁盘某些盘区的作业队和交互作业中选取作业进入主存，并为作业做好运行前的准备工作和作业完成后的善后工作。

题目分数：4

此题得分：4

2．第10题

死锁

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

题目分数：4

此题得分：4

3．第11题

进程

您的答案：是具有独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和调度的独立单位。

题目分数：4

此题得分：4

4．第12题

SPOOL系统

您的答案：SPOOL系统是通过共享设备来模拟独占型设备的动作 使独占型设备成为共享设备从而提高了设备利用率和系统的效率 这种技术被称为虚拟设备技术

实现这一技术的硬件和软件系统被称为SPOOL系统 或称为假脱机系统。

题目分数：4

此题得分：4

绝对地址

您的答案：是指存储控制部件能够识别的主存单元编号（或字节地址）， 也就是

主存单元的实际地址。

题目分数：4

此题得分：4

6．第1题

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

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

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

1

2

3

4

5

您的答案：（1）为某文件分配两个盘块的过程如下：顺序检索位示图，从中找到第一个值为0的二进制位，得到其行号i1＝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）Mod？16＝11？？修改位示图，令Map[18,11]=0，表示对应块为空闲块。

题目分数：10

此题得分：10

7．第2题

有一只盘子，每次放入一个水果，父亲总是放苹果到盘中，母亲向盘中放桔子，一个儿子专等吃盘中的桔子，一个女儿专等吃盘中的苹果。试用Ｐ－Ｖ操作定出他们能同步、互斥的相关语句。

您的答案：dish=1？apple=0;？banana=0;？father()？{？p(dish);？将苹果放入盘中;？v(apple);}？mother()？{？p(dish);？将香蕉放入盘中;？

v(banana);}？son()？{？p(banana);？从盘中取出香蕉;？v(dish);}？daughter()？{？p(apple);？从盘中取出苹果？v(dish);}

题目分数：10

此题得分：10

8．第3题

根据所给出的参数，请分析操作系统的不同调度算法，计算并

您的答案：

？

？

题目分数：10

此题得分：0

9．第4题

请画出进程的五种基本状态及其转换过程，并作相应解释。

您的答案：答：五种基本状态？ 1)运行状态(Running)：进程占用处理器资源；处于此状态的进程的数目小于等于处理器的数目。在没有其他进程可以执行时(如所有进程都在阻塞状态)，通常会自动执行系统的空闲进程。？？ 2)就绪状态(Ready)：进程已获得除处理器外的所需资源，等待分配处理器资源；只要分配了处理器进程就可执行。就绪进程可以按多个优先级来划分队列。例如，当一个进程由于时间片用完而进入就绪状态时，排人低优先级队列；当进程由I／O操作完成而进入就绪状态时，排入高优先级队列。？？ 3)阻塞状态(Blocked)：当进程由于等待I/O操作或进程同步等条件而暂停运行时，它处于阻塞状态。？？ 4)创建状态(New)：进程正在创建过程中，还不能运行。操作系统在创建状态要进行的工作包括分配和建立进程控制块表项、建立资源表格(如打开文件表)并分配资源、加载程序并建立地址空间表等。？？ 5)退出状态(Exit)：进程已结束运行，回收除进程控制块之外的其他资源，并让其他进程从进程控制块中收集有关信息(如记帐和将退出代码传递给父进程)。？转换过程：？五状态进程模型中的状态转换主要包括下列几种。操作系统中多个进程的并发执行是通过调度与超时两种转换间的循环，或调度、等待事件和事件出现三种转换间的循环来描述的。 1)创建新进程：创建一个新进程，以运行一个程序。创建新进程的可能原因包括用户登录、操作系统创建以提供某项服务、批处理作业等。？？ 2)收容(Admit，也称为提交)：收容一个新进程，进入就绪状态。由于性能、内存等原因，系统会限制并发进程总数。？？

3)调度运行(Dispatch)：从就绪进程表中选择一个进程，进入运行状态。？？ 4)释放(Release)：由于进程完成或失败而终止进程运行，进入结束状态。

题目分数：10

此题得分：8

10．第14题

在一个请求分页系统，采用最佳页面置换算法时，假如一个作业的页面走向为701203042303212011701，当分配给该作业的页架数为3时，试写出页面调度的过程，并计算缺页次数

您的答案：

解：？

？

所以缺页次数？为9次

题目分数：10

此题得分：6

11．第5题

什么叫重定位？有哪几种重定位技术？有何区别？

您的答案：重定位是把程序中相对地址变换为绝对地址。对程序进行重定位的技术目前按重定位的时机区分为两种：静态重定位和动态重定位。？静态重定位是要把程序中所胡与地址有关的项在程序运行前（确切地说是在程序装入主存时）修改好，它是在程序装入主存时由连接装入程序进行重定位。动态重定位不是在程序装入过程中进行。在处理器每次访问主存时，由动态地址变换机构（硬件）自动进行把相对地址转换为绝对地址。

题目分数：5

此题得分：5

批注：

12．第6题

试述产生死锁的原因和必要条件是什么？

您的答案：产生死锁的原因有两点：一是系统资源不足，二是进程推进顺序不当。产生死锁的必要条件有四种：一是？互斥条件，即在一段时间内资源为某一进程所独占。二是？请求和保持条件：进程因请求资源被阻塞时，对已分配给他的资源保持不放。三是？不剥夺条件：进程所获得的资源在未使用完之前，不能被其他进程独占，而只能由该进程自己释放。四是？环路条件：在发生死锁时，里程的资源图必将构成一个环路，即一个进程保持着后一个进程所需要的资源。

题目分数：5

此题得分：5

批注：

13．第7题

试述简单分页的概念和地址转换过程。

您的答案：简单分页——把主存分成许多同样大小的存储块，并以这种存储块作为

存储分配单位。？地址转换过程：？（1）、首先将逻辑地址左边表示页号部分的页号抽取出来；？（2）、以页号作为索引查找该进程页表，找出该页存放的主存页架号；？（3）、用此页架号（二进制形式）取代逻辑地址的左边部分，并与右边的页内地址合并成相应的物理地址去访问主存。

题目分数：5

此题得分：5

批注：

14．第8题

文件系统的功能是什么？有哪些基本操作？

您的答案：文件系统即文件管理系统。它的基本功能为：？（1）实施文件存储空间（磁盘）的分配和回收。？（2）提供文件共享及保护、保密措施。？（3）实现用户要求的各种操作。文件系统为用户提供系统调用命令来使用和控制文件，最基本的操作有：建立与撤消文件，打开与关闭文件，读写文件。？（1）文件的建立与撤消？·建立文件？？系统为该文件建立一个目录表目。？·撤消文件？？清除该文件目录表目。？（2）打开与关闭文件？·打开文件？？将欲访问文件表目调入内存的活动文件表中。？·关闭文件？？把用户要写入文件中的记录写入文件中区相应位置。

题目分数：5

此题得分：5

批注：

15．第15题

当S表示资源时，Wait(S)和Signal(S)操作的直观含义是什么？

您的答案：wait（s）操作将信号量值增1后，若该值为负，则执行wait操作的进程等待。 signal（s）操作将信号量增1后，若该值为正，这执行signal操作的进程唤醒等待进程。

题目分数：5

此题得分：5

批注：

16．第16题

比较FIFO与LRU置换算法的优缺点。

您的答案：先进先出法（FIFO）：先进入内存的页先被换出内存。它设计简单，实

现容易，但遇到常用的页效率低。最近最少使用页面先淘汰（LRU）：离当前时间最近一段时间内最久没有使用过的页面先淘汰。这种算法其实是照顾循环多的程序，其它则不能提高效率，且实现时不太容易。

题目分数：5

此题得分：5