资源描述:
《操作系统华师网院作业试题库完整》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、可编辑版1.第8题SPOOL系统您的答案:SPOOL系统是通过共享设备来模拟独占型设备的动作,使独占型设备成为共享设备从而提高了设备利用率和系统的效率,这种技术被称为虚拟设备技术,实现这一技术的硬件和软件系统被称为SPOOL系统,或称为假脱机系统。题目分数:4此题得分:4 2.第9题进程您的答案:进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。题目分数:4此题得分:4 3.第10题管程您的答案:代表共享资源的数据结构,以及由对该共享数据结构实施操作的一组过程所组成的资源管理程序,共同构成了一个操作系统的资源管理模块,我们
2、称之为管程。题目分数:4此题得分:4 4.第11题分时您的答案:分时就是时间片轮转。操作系统采用时间片轮转的方式处理每个用户的服务请求。题目分数:4此题得分:4 5.第12题相对地址Word完美格式可编辑版您的答案:就是被链接文件相对于当前页面的地址。题目分数:4此题得分:0.0 6.第1题 如图所示位示图(行号、列号都从0开始编号)来管理空闲盘块。如果盘块从1开始编号,每个盘块的大小为1KB。(1)现要为文件分配两个盘块,请说明分配过程。(2)若要释放第300块,应如何处理 012345678910111213141501111111
3、111111111111111111111111112110111111111111131111110111101111400000000000000005 您的答案:(1)过程如下:a、顺序检索位示图,从中找到第一个值为0的二进制位,得到其行号i1=2,列号j1=2;第二个值为0的二进制位的行号i2=3,列号j2=6。b、计算出找到的两个空闲块的盘块号:b1=i1*16+j1+1=35b2=i2*16+j2+1=55c、修改位示图,令map[2,2]=map[3,6]=1,并将35,55分配出去(2)过程
4、如下: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,页内地址553Word完美格式可编辑版题目分数:10此题得分:10 8.第14题 有如下的一个磁盘请求序列,其磁道号为:55,58,39,18,90,160,150,38,184开始时,读写头位于100号磁道向磁道号增加的方向运动,
5、现采用循环扫描策略CSCAN,请画出磁盘调度的过程 您的答案:磁盘调度的过程如下图:题目分数:10此题得分:10 9.第15题有一只盘子,每次放入一个水果,父亲总是放苹果到盘中,母亲向盘中放桔子,一个儿子专等吃盘中的桔子,一个女儿专等吃盘中的苹果。试用P-V操作定出他们能同步、互斥的相关语句。您的答案:分析:四人之间的关系:1父亲、母亲要互斥使用盘子,所以两者之间是互斥关系;2父亲放的苹果,女儿吃,所以两者是同步关系;3母亲放的桔子,儿子吃,所以两者也是同步关系。semaphore?s_plate=1,s_apple=0,s_orang
6、e=0;Word完美格式可编辑版?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
7、_orange);???????从盘中取出一个桔子;???????v(s_plate);???????吃桔子;???}}?void?daughter()??//女子进程{Word完美格式可编辑版???while(1)???{???????p(s_apple);???????从盘中取出一个苹果;???????v(s_plate);???????吃苹果;???}}?题目分数:10此题得分:10 10.第16题在一个请求分页系统,采用最佳页面置换算法时,假如一个作业的页面走向为701203042303212011701,当分配给该作业的页架数
8、为3时,试写出页面调度的过程,并计算缺页次数您的答案:答:页数为三,先把前三个页面装进去,7,0,1,发生3次缺页次数;下一个是2,按照最佳置换,应该把7拿出去,变成2,0,1,累计4次缺页次数;下一个是2