搜索
1.unix用i-node的方式存储文件,一个目录项含有两个域:filename域为14个字节i-node域为2个字节.那么这个文件系统所能允许的最大的文件数目为：A.64k？B.32k？C.16k？D.4k？2.n个进程共享同一块内存区域,如果使用semaphore同时允许m(mn)个进程进入该互斥区域,那么semaphore的值变化区间为：A.-m~1？B.-m~0？C.-(n-m)~m？D.-(m-1)~n？最多拥有m个进程进入互斥设没有进程睡眠则此时s为0所以初始为m当一个进程睡眠则s为-1已知有n个进程则最多n-m个进程睡眠所以-（n-m)到m3.Therearethreestatesaprocessmaybein:x.Running;y.Ready;z:Blocked.Fourtransitionsarepossibleamongthesethreestates,whichoneofthefollowingareNOTcorrect.____A.x-y？B.z-x？C.x-z？D.z-y？E.y-z？4.用P、V操作说明互斥量，定出司机与售票员之间的同步算法，司机与售票员活动如下图所示。S1为是否允许开车S2为是否允许开门S1=0s2=0Driver()BeginWhile1{ps1初始为0不允许开车（未关门）s1为1后开车Vs2}vs2把s2置1允许开门（此时车已停）EndSale()BeginWhile(1){vs1售票员关了门然后把s1置1允许开车Ps2}司机把s2置1表示已经停车允许开门End5.某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲,允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。其工作流程如下图所示。为了利用PV操作正确地协调他们之间的工作，设置了两个信号量S1和S2，且S1的初值为2，S2的初值为1。图中的a应填写____(25)___；图中的b、c和d应分别填写____(26)____。供选择的答案：(25)A.P(S1)B.P(S2)C.V(S1)D.V(S2)(26)A.P(S2)、V（S2）和V（S1）B.P（S1）、V（S1）和V（S2）C.V（S1）、P(S2)和V(S2)D.V（S2）、P（S1）和V（S1）分析：顾客来了,要看看是否有发货员.即发货员资源是否存在.所以用P(S1)若S10表示,存在(无论多少)若S1=0表示,不存在,进程阻塞.提完货.这说明,肯定用发货员了.肯定还有人等着提货.这时,应该释放发货员.所以用V(S1)然后,要审货.可能有人正在审呢,所以用P(S2)意思和上面相同.审完货.要释放,可能有人正等着审呢.所以用V(S2)释放审货员.完毕.某文件管理系统在磁盘上建立了位示图(bitmap)，记录磁盘的使用情况。若磁盘上的物理块依次编号为：0、1、2、…，系统中字长为32位，每一位对应文件存储器上的一个物理块，取值0和1分别表示空闲和占用，如下图所示。假设将4195号物理块分配给某文件，那么该物理块的使用情况在位示图中的第__(1)__个字中描述；系统应该将__(2)__。（1）A.128B.129C.130D.131（2）A.该字的第3位置“0”B.该字的第3位置“1”C.该字的第4位置“0”D.该字的第4位置“1”所有jobs在同一时间内抵达,那么哪种job调度算法有最小的minimummeanturnaroundtime(平均周转时间),请证明.短作业优先算法假设3个作业abc时间为xyz最短作业优先算法结果为（x+x+y+x+y+z)/3假设存在其他非xyz的调度时间更短已知最后一项必定为x+y+z只需比较前两项且第一项不为x则只能为y或者z第二项只能为Y+XZ+XY+Z均大于x+y且第一项也大于x所以调度时间必定大于最短作业优先法由此可类推到更多文件也必定成立。Inode节点的作用是什么？为文件记录文件属性和列出文件块地址并提供指向文件指针，还可以记录文件所有者等相关信息为系统查找管理文件提供方便且可以提供硬链接和软连接的功能FAT表的作用是什么？MS-DOSkeepstrackoffileblocksviaFATinmainmemory.MS-DOSusestheFATtokeeptrackoffreediskblocks.Supposewehavefourresources:R1,R2,R3,andR4,available:3,5,6and8,fourprocesses:P1,P2,P3,P4competingforthem.Wecouldhavethefollowingsituation:P1requestoneresourceR2,cansystemallocateR2toP1?Why?系统先满足P3需求可以让p3执行完成此时剩余资源为1211再满足p2需求p2完成剩余资源为1333此时无论p1和p4需求多少资源都可满足但如果p1需求了r2则系统不存在一个可以让所有进程都运行结束的方案系统进入不安全状态所以否决请求（共10分）设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5），A资源的数量为17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如表1和表2所示。系统采用银行家算法实施死锁避免策略。①T0时刻是否为安全状态？若是，请给出安全序列。②在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配？为什么？③在②的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配？为什么？④在③的基础上，若进程P1请求资源（0，2，0），是否能实施资源分配？为什么？表1T0时刻系统状态最大资源需求量已分配资源数量ABCABCP1559212P2536402P34011405P4425204P5424314表2T0时刻系统状态安全可以满足p4（或p5）需求释放p4此时剩余437若释放p5则剩余547此时可满足任意一个进程需求序列只要4或5开头就可以P2不能给与资源资源不足进入不安全状态P4可以给与不会进入不安全状态因为p4无论如何请求资源最终可以运行完成并回收所有资源并满足其他任何需求此时剩余032p4变为405如果给与p1，p1变为242那么还剩012进入不安全状态所以必须否决p1请求两个进程共享一个page，那么是否有可能一个进程对该page的权限是只写，而另一个是只读？为什么？不确定书没仔细看共享内存权限应该不能设置。。但是可以通过某种方式让一个进程只能写一个只能读？比如用互斥量什么的但是应该不算权限吧。ThreebatchjobsAthroughC,arriveatacomputercenterat0,2,3second.Theyhaveestimatedrunningtimeof3,5,and4seconds.Theirprioritiesare3,2and1,respectively,with1beingthehighestpriority.Foreachofthefollowingschedulingalgorithms,determinethemeanprocessturnaroundtime.Ignoreprocessswitchingoverhead.(a)Roundrobin轮转调度(quantum=1s).23/3(b)Priorityscheduling抢占优先高优先级一旦到达立刻运行直到结束(Preemptive).25/3(c)Priorityscheduling非抢占优先等运行结束后再运行高优先级(Nonpreemptive).17/3(d)FCFS.先进先出6(e)Shortestjobfirst(Preemptive)17/3ABC剩余资源数233调度时间123456789101112A111B11111（对应12C1111（对应1111+12+5-2-3=23类比上题结题方法A111B11111C1111数最后一个1所在位置a在12b在11c在7加起来-2再-3等于25继续此解法A111B11111C1111结果12+3+4-2-3=17Fcfs为3+8+12-2-3/3=6最短作业优先17/3很简单OnesystemhasoneCPU(singlecore),oneprinter打印机,twoindependentprocesses进程，eachprocessneed10minutesofCPUtimeand10minutesofprintingoperations.Moreover,thetwoI/Ooperationscannotrunparallel.Ifthesetwoprocessesstartsimultaneously(并发),what’stheminimumtimeitwillneedtocompletethetwoprocesses?Whataboutaveragetime?Whataboutmaximumtime?一个系统有一个核心一个打印机俩进程以进程需要10分钟cpu和10分钟打印但是俩进程输入输出操作不能一起运行如果现在同时开始最少需要多久时间运行结束平均时间多少最大多久运行结束我觉得是一个运行一个去打印吧A先运行b输出然后b运行a输出那就是20分钟最大的话就是a运行（a输出b运行）b输出30分钟？不是很确定求大神解答