操作系统作业答案.doc

操作系统 名词解释 第1题 (4) 分 长期调度 答：按照某种原则从磁盘某些盘区的作业队列和交互作业中选取作业进入主存，并为作业做好运行前的准备工作和作业完成后的善后工作。 第2题 (4) 分 死锁 答： 一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到的资源，这种现象称为进程死锁，这一组进程就称为死锁进程。若死锁发生，会浪费大量系统资源，甚至导致系统崩溃。 第3题 (4) 分 进程 答： 进程是一个具有一定独立功能的程序。关于某个数据集合的一次运行活动。它是操作系统的动态执行的基本单元。在传统的操作系统中，进程既是基本的分配单元也是基本的执行单元。 第4题 (4) 分 SPOOL系统 答：SPOOL系统是通过共享设备来模拟独占型设备的动作，使独占型设备成为共享设备从而提高了设备利用率和系统的效率，这种技术被称为虚拟设备技术，实现这一技术的硬件和软件系统被称为SPOOL系统，或称为假脱机系统。 第5题 (4) 分 绝对地址 答：绝对地址——是指存储控制部件能够识别的主存单元编号（或字节地址），也就是主存单元的实际地址。 综合分析题 第6题 (10) 分 如图所示位示图(行号、列号都从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，表示对应块为空闲块。 第7题 (10) 分 有一只盘子，每次放入一个水果，父亲总是放苹果到盘中，母亲向盘中放桔子，一个儿子专等吃盘中的桔子，一个女儿专等吃盘中的苹果。试用Ｐ－Ｖ操作定出他们能同步、互斥的相关语句。 解： 分析：四人之间的关系： 1.父亲、母亲要互斥使用盘子，所以两者之间是互斥关系；2.父亲放的苹果，女儿吃，所以两者是同步关系； 3.母亲放的桔子，儿子吃，所以两者也是同步关系。 semaphore s_emptyplate=1, s_apple=0, s_orange=0; void father( ) ／／ 父亲进程 { while(1) { p(s_emptyplate); 往盘子中放入一个苹果； v(s_apple); } } void mother( ) ／／ 母亲进程 { while(1) { p(s_emptyplate); 往盘子中放入一个桔子； v(s_orange); } } void son( ) ／／ 儿子进程 { while(1) { p(s_orange); 从盘中取出一个 桔子； v(s_emptyplate); 吃桔子； } } void daughter( ) ／／ 女子进程 { while(1) { p(s_apple); 从盘中取出一个 苹果； v(s_emptyplate); 吃苹果； } } 第8题 (10) 分 根据所给出的参数，请分析操作系统的不同调度算法，计算并填写下表中空白的地方 进程名 A B C D E 到达时间 0 1 2 3 4 服务时间 4 3 5 2 4 FCFS 完成时间 周转时间 带权周转时间 SIF 完成时间