操作系统作业答案.doc

《操作系统作业答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、Word文档...范文范例...内容齐全操作系统名词解释第1题(4)分长期调度答：按照某种原则从磁盘某些盘区的作业队列和交互作业中选取作业进入主存，并为作业做好运行前的准备工作和作业完成后的善后工作。第2题(4)分死锁答：一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到的资源，这种现象称为进程死锁，这一组进程就称为死锁进程。若死锁发生，会浪费大量系统资源，甚至导致系统崩溃。第3题(4)分进程答：进程是一个具有一定独立功能的程序。关于某个数据集合的一次运行活动。它是操作系统的动态执行的基本单

2、元。在传统的操作系统中，进程既是基本的分配单元也是基本的执行单元。第4题(4)分SPOOL系统答：SPOOL系统是通过共享设备来模拟独占型设备的动作，使独占型设备成为共享设备从而提高了设备利用率和系统的效率，这种技术被称为虚拟设备技术，实现这一技术的硬件和软件系统被称为SPOOL系统，或称为假脱机系统。第5题(4)分绝对地址答：绝对地址——是指存储控制部件能够识别的主存单元编号（或字节地址），也就是主存单元的实际地址。综合分析题第6题(10)分如图所示位示图(行号、列号都从0开始编号)来管理空闲盘块。如果盘块从1开始编号

3、，每个盘块的大小为1KB。（1）现要为文件分配两个盘块，请说明分配过程。（2）若要释放第300块，应如何处理专业资料...供学习...参考...下载Word文档...范文范例...内容齐全012345678910111213141501111111111111111111111111111111112110111111111111131111110111101111400000000000000005答：（1）为某文件分配两个盘块的过程如下：顺序检索位示图，从中找到第一个值为0的二进制位，得到其行号i1＝2，列号j1＝2

4、；第二个值为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，表示对应块为空闲块。第7题(10)

5、分有一只盘子，每次放入一个水果，父亲总是放苹果到盘中，母亲向盘中放桔子，一个儿子专等吃盘中的桔子，一个女儿专等吃盘中的苹果。试用Ｐ－Ｖ操作定出他们能同步、互斥的相关语句。解：分析：四人之间的关系：1.父亲、母亲要互斥使用盘子，所以两者之间是互斥关系；2.父亲放的苹果，女儿吃，所以两者是同步关系；3.母亲放的桔子，儿子吃，所以两者也是同步关系。semaphores_emptyplate=1,s_apple=0,s_orange=0;voidfather()／／父亲进程{while(1){p(s_emptyplate);往盘

6、子中放入一个苹果；v(s_apple);}}voidmother()／／母亲进程{while(1){p(s_emptyplate);往盘子中放入一个桔子；v(s_orange);}}voidson()／／儿子进程{while(1){p(s_orange);从盘中取出一个桔子；v(s_emptyplate);吃桔子；}}voiddaughter()／／女子进程{while(1){p(s_apple);从盘中取出一个苹果；v(s_emptyplate);吃苹果；}}第8题(10)分根据所给出的参数，请分析操作系统的不同调度算

7、法，计算并填写下表中空白的地方进程名ABCDE专业资料...供学习...参考...下载Word文档...范文范例...内容齐全到达时间01234服务时间43524FCFS完成时间周转时间带权周转时间SIF完成时间专业资料...供学习...参考...下载Word文档...范文范例...内容齐全周转时间带权周转时间答：第9题(10)分请画出进程的五种基本状态及其转换过程，并作相应解释。答：五种基本状态1)运行状态(Running)：进程占用处理器资源；处于此状态的进程的数目小于等于处理器的数目。在没有其他进程可以执行时(如所

8、有进程都在阻塞状态)，通常会自动执行系统的空闲进程。2)就绪状态(Ready)：进程已获得除处理器外的所需资源，等待分配处理器资源；只要分配了处理器进程就可执行。就绪进程可以按多个优先级来划分队列。例如，当一个进程由于时间片用完而进入就绪状态时，排人低优先级队列；当进程由I／O操作完成而进入就绪状态时，排入高优先级队