华师操作系统作业.doc

作??业 1．第5题 SPOOL系统 您的答案：SPOOl系统是通过共享设备来模拟独占型设备的动作，使独占型设备成为共享设备从而提高了设备利用率和系统的效率，这种技术被成为虚拟设备技术，实现这一技术的硬件和软件系统被成为SPOOL系统或称为假脱机系统。 题目分数：4 此题得分：4 ? 2．第6题 分时 您的答案：分时就是时间片轮转。操作系统采用时间片轮转的方式处理每个用户的服务请求。 题目分数：4 此题得分：3 ? 3．第11题 进程 您的答案：进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。 题目分数：4 此题得分：4 ? 4．第14题 文件 您的答案：逻辑上具有完整意义的信息集合称为文件。 题目分数：4 此题得分：3 ? 5．第15题 绝对地址 您的答案：是指在通信、计算机和数据处理系统中的一个地址方案 题目分数：4 此题得分：0.0 ? 6．第1题 有如下的一个磁盘请求序列,其磁道号为:120,65,58,39,28,90,130,38,195 开始时,读写头位于100号磁道向磁道号增加的方向运动,现采用循环扫描策略CSCAN,请画出磁盘调度的过程 ? 您的答案： 被访问的下一 个磁道号 移动距离（磁道数） 120 20 130 10 138 8 195 57 28 167 39 11 58 19 65 7 90 25 题目分数：10 此题得分：8 ? 7．第7题 有一只盘子，每次放入一个水果，父亲总是放苹果到盘中，母亲向盘中放桔子，一个儿子专等吃盘中的桔子，一个女儿专等吃盘中的苹果。试用Ｐ－Ｖ操作定出他们能同步、互斥的相关语句。 您的答案： 分析：四人之间的关系： ？1，父亲、母亲要互斥实用盘子，所以两者之间是互斥关系； 2，父亲放的苹果，女儿吃，所以两者是同步关系； 3，母亲放的桔子，儿子吃，所以两者也是同步关系。 ？ 题目分数：10 此题得分：5 ? 8．第8题 ? 如图所示位示图(行号、列号都从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，过程如下： a,顺序检索位示图，从中找到第一个值为0的二进制位，得到其行号i1=2，列号 j1=2;第二个值为0的二进制位的行号i2=3,列号j2=6 b,计算出找到的两个空闲块的盘块号：b1=i1*16+j1+1=35 b2=i2*16+j2+1=55 c,修改位示图，令map[2,2]=map[3,6]=1,并将35,55分配出去 2，过程如下： a,计算出磁盘第300块所对应得二进制位的行号i和列号j: i=(300-1)/16=18;j=(300-1)%16=11 b,修改位示图，令map[18,11]=0 题目分数：10 此题得分：10 ? 9．第12题 页的大小为1KB（1024byte）逻辑地址为2601，请计算页号、页内地址。 您的答案：页号2，页内地址553 题目分数：10 此题得分：10 ? 10．第13题 701203042303212011701，当分配给该作业的页架数为3时，试写出页面调度的过程，并计算缺页次数 您的答案：页数为三，先把前三个页面装进去，7,0,1，发生3次缺页次数；下一个是2，赞着最佳置换，应该把7拿出去，变成2，0,1，累计4次缺页次数；下一个是2，在内，不动，不发生缺页；下一个是0，在内，不动，不发生缺页；下一个是3，应该把1拿出去，变成2,0,3；......;依次往下推；累计发生9次缺页。 题目分数：10 此题得分：8 ? 11．第2题 您的答案：临界段指的是进程中访问共享变量的代码段。临界段设计原则有以下几点：1，在共享同一个临界资源的所有进程中，每次只允许有一个进程处于它的临界段之中。2，若有多个进程同时要求进入它们的临界段时，应在有限的时间内让其中之进入临界段，而不应相互阻塞，以至于各进程都进不去临界段。3，进程只应在临界段内逗留有限时间。4，不应使要进入临界段的进程无限期地等待在临界段之外。5，在临界段之外运行的进程不可以阻止其他的进程进入临界段。6，在解决临界段问题时，不要预期和假定进程的