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

1．第9题 长期调度 您的答案：长期调度——又称作业调度，其主要功能是按照某种原则从磁盘某些盘区的作业队和交互作业中选取作业进入主存，并为作业做好运行前的准备工作和作业完成后的善后工作。 题目分数：4 此题得分：4 ? 2．第10题 死锁 您的答案：一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到的资源，这种现象称为进程死锁，这一组进程就称为死锁进程。若死锁发生，会浪费大量系统资源，甚至导致系统崩溃。 题目分数：4 此题得分：4 ? 3．第11题 进程 您的答案：是具有独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和调度的独立单位。 题目分数：4 此题得分：4 ? 4．第12题 SPOOL系统 您的答案：SPOOL系统是通过共享设备来模拟独占型设备的动作使独占型设备成为共享设备从而提高了设备利用率和系统的效率这种技术被称为虚拟设备技术实现这一技术的硬件和软件系统被称为SPOOL系统或称为假脱机系统。 题目分数：4 此题得分：4 ? 5．第13题 绝对地址 您的答案：是指存储控制部件能够识别的主存单元编号（或字节地址），也就是主存单元的实际地址。 题目分数：4 此题得分：4 ? 6．第1题 ? 如图所示位示图(行号、列号都从0开始编号)来管理空闲盘块。如果盘块从1开始编号，每个盘块的大小为1KB。 （1）现要为文件分配两个盘块，请说明分配过程。 （2）若要释放第300块，应如何处理 ? 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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题 根据所给出的参数，请分析操作系统的不同调度算法，计算并填写下表中空白的地方 ? 进程名 A B C D E 到达时间 0 1 2 3 4 服务时间 4 3 5 2 4 FCFS 完成时间 ? ? ? ? ? 周转时间 ? ? ? ? ? 带权周转时间 ? ? ? ? ? SIF 完成时间 ? ? ? ? ? 周转时间 ? ? ? ? ? 带权周转时间 ? ? ? ? ? ? 您的答案： ？ 45 33 23 11 45 67 46 34 23 44 33 44 56 65 34 32 12 22 19 10 24 43 34 16 10 54 32 33 15 21 ？ 题目分数：10 此题得分：0 ? 9．第4题 请画出进程的五种基本状态及其转换过程，并作相应解释。 您的答案：答：五种基本状态？ 1)运行状态