操作系统华师网院作业题库.doc

1．第8题 SPOOL系统 您的答案：SPOOL系统是通过共享设备来模拟独占型设备的动作，使独占型设备成为共享设备从而提高了设备利用率和系统的效率，这种技术被称为虚拟设备技术，实现这一技术的硬件和软件系统被称为SPOOL系统，或称为假脱机系统。 题目分数：4 此题得分：4 ? 2．第9题 进程 您的答案：进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。 题目分数：4 此题得分：4 ? 3．第10题 管程 您的答案：代表共享资源的数据结构，以及由对该共享数据结构实施操作的一组过程所组成的资源管理程序，共同构成了一个操作系统的资源管理模块，我们称之为管程。 题目分数：4 此题得分：4 ? 4．第11题 分时 您的答案：分时就是时间片轮转。 操作系统采用时间片轮转的方式处理每个用户的服务请求。 题目分数：4 此题得分：4 ? 5．第12题 相对地址 您的答案：就是被链接文件相对于当前页面的地址。 题目分数：4 此题得分：0.0 ? 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）过程如下：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=11b、修改位示图，令map[18,11]=0 题目分数：10 此题得分：10 ? 7．第13题 1KB（1024byte）逻辑地址为2601，请计算页号、页内地址。 您的答案：答：页号2，页内地址553 题目分数：10 此题得分：10 ? 8．第14题 ? 有如下的一个磁盘请求序列,其磁道号为:55,58,39,18,90,160,150,38,184 开始时,读写头位于100号磁道向磁道号增加的方向运动,现采用循环扫描策略CSCAN,请画出磁盘调度的过程 ? 您的答案： 磁盘调度的过程如下图： 题目分数：10 此题得分：10 ? 9．第15题 有一只盘子，每次放入一个水果，父亲总是放苹果到盘中，母亲向盘中放桔子，一个儿子专等吃盘中的桔子，一个女儿专等吃盘中的苹果。试用Ｐ－Ｖ操作定出他们能同步、互斥的相关语句。 您的答案： 分析：四人之间的关系：1父亲、母亲要互斥使用盘子，所以两者之间是互斥关系；2父亲放的苹果，女儿吃，所以两者是同步关系；3母亲放的桔子，儿子吃，所以两者也是同步关系。 semaphore？s_plate=1, s_apple=0, s_orange=0; ？ void？father( ) ／／ 父亲进程？？？？？？？？？？？？？？？？？？？ { ？？？ while(1) ？？？ { ？？？？？？？ p(s_plate); ？？？？？？？ 往盘子中放入一个苹果； ？？？？？？？ v(s_apple); ？？？ } } ？ void？mother( ) ／／ 母亲进程 { ？？？ while(1) ？？？ { ？？？？？？？ p(s_plate); ？？？？？？？ 往盘子中放入一个桔子； ？？？？？？？ v(s_orange); ？？？ } } ？ void ？son( )？？ ／／ 儿子进程 { ？？？ while(1) ？？？ { ？？？？？？？ p(s_orange); ？？？？？？？ 从盘中取出一个 桔子； ？？？？？？？ v(s_plate); ？？？？？？？ 吃桔子； ？？？ } } ？ void？daughter( )？？ ／／ 女子进程