操作系统题目 带自己做的答案 学神请无视.doc

1.unix用i-node的方式存储文件, 一个目录项含有两个域: file name域为14个字节i-node域为2 个字节. 那么这个文件系统所能允许的最大的文件数目为： A.64k？ B.32k？ C.16k？ D.4k？2. n 个进程共享同一块内存区域, 如果使用semaphore同时允许 m(my ？ B.z-x ？ C.x-z ？ D.z-y ？ E.y-z ？4. 用P、V操作说明互斥量，定出司机与售票员之间的同步算法，司机与售票员活动如下图所示。S1 为是否允许开车S2 为是否允许开门S1=0 s2=0Driver() BeginWhile 1p s1 初始为0 不允许开车（未关门） s1为1后开车 V s2 v s2 把s2置1 允许开门（此时车已停）EndSale()Begin While(1) v s1 售票员关了门 然后把 s1置1 允许开车 P s2 司机把s2置1 表示已经停车 允许开门Endn 5. 某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲,允许顾客进入仓库提货，顾客离开 时，审核员检验顾客提货是否正确。其工作流程如下图所示。为了利用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）n 分析：顾客来了,要看看是否有发货员.即发货员资源是否存在.所以用P(S1) 若S10表示,存在(无论多少) 若S1=0表示,不存在,进程阻塞.n 提完货.这说明,肯定用发货员了.肯定还有人等着提货.这时,应该释放发货员. 所以用V(S1)n 然后,要审货. 可能有人正在审呢,所以用P(S2)意思和上面相同.审完货.要释放,可能有人正等着审呢.所以用V(S2)释放审货员.完毕.n 某文件管理系统在磁盘上建立了位示图(bitmap)，记录磁盘的使用情况。若磁盘上的物理块依次编号为：0、1、2、，系统中字长为32位，每一位对应文件存储器上的一个物理块，取值0和1分别表示空闲和占用，如下图所示。假设将4195号物理块分配给某文件，那么该物理块的使用情况在位示图中的第_(1)_个字中描述；系统应该将_(2)_。（1） A. 128 B. 129 C. 130 D. 131（2） A. 该字的第3位置“0” B. 该字的第3位置“1”C. 该字的第4位置“0” D. 该字的第4位置“1”n 所有jobs在同一时间内抵达, 那么哪种job调度算法有最小的minimum mean turnaround time(平均周转时间), 请证明.n 短作业优先算法n 假设3个作业a b c 时间为 xyzn 最短作业优先算法结果为 （x+ x+y + x+y+z)/3n 假设存在其他非xyz的调度时间更短n 已知最后一项必定为x+y+z 只需比较前两项 且第一项不为x 则只能为y或者zn 第二项只能为 Y+X Z+X Y+Z 均大于x+y 且第一项也大于x 所以调度时间必定大于最短作业优先法 由此可类推到更多文件也必定成立。n Inode节点的作用是什么？n 为文件记录文件属性和列出文件块地址并提供指向文件指针，还可以记录文件所有者等相关信息 为系统查找管理文件提供方便 且可以提供硬链接和软连接的功能n FAT 表的作用是什么？n MS-DOS keeps track of file blocks via FAT in main memory. MS-DOS uses the FAT to keep track of free disk blocks.n Suppose we have four resources: R1,R2,R3, and R4, available: 3,5,6 and 8 , four processes: P1,P2,P3,P4 competing for them. We could have the following situation:n P1 request one resource R2, can system allocate R2 to P1?n Why?n 系统先满足P3需求 可以让p3执行完成 此时剩余资源为 1 2 1 1n 再满足p2需求 p2完成 剩余资源为 1 3 3 3n 此时 无论p1和p4需求多少资源都可满足 n 但如果p1需求了r2 则系统不存在一个可以让所有进程都运行结束的方案 系统进入不安全状态 所以否决请求 n （共10分）设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5），A资源的数量为17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如表1和表2所示。n 系统采用银行家算法实施死锁避免策略。n T0时刻是否为安全状态？若是，请给出安全序列。n 在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配？为什么？n 在的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配？为什么？n 在的基础上，若进程P1请求资源（0，2，0），是否能实施资源分配？为什么？ 表1T0时刻系统状态 最大资源需求量已分配资源数量ABCABCP1559212P2536402P34011405P4425204P5424314 ABC剩余资源数233表2T0时刻系统状态安全 可以满足p4（或p5）需求 释放p4 此时剩余 4 3 7若释放p5 则剩余 5 4 7 此时可满足任意一个进程需求 序列只要4 或5 开头就可以P2不能给与资源 资源不足 进入不安全状态P4可以给与 不会进入不安全状态 因为p4无论如何请求资源 最终可以运行完成并回收所有资源并满足其他任何需求 此时剩余 0 3 2 p4变为4 0 5如果给与p1， p1变为 2 4 2 那么还剩 0 1 2进入不安全状态 所以必须否决p1请求两个进程共享一个page，那么是否有可能一个进程对该page的权限是只写，而另一个是只读？为什么？不确定 书没仔细看 共享内存权限应该不能设置。但是可以通过某种方式让一个进程只能写一个只能读？比如用互斥量什么的 但是应该不算权限吧。n Three batch jobs A through C, arrive at a computer center at 0, 2, 3 second. They have estimated running time of 3, 5, and 4 seconds. Their priorities are 3, 2and 1, respectively, with 1 being the highest priority. For each of the following scheduling algorithms, determine the mean process turnaround time. Ignore process switching overhead.n (a) Round robin轮转调度 (quantum=1s). 23/3n (b) Priority scheduling 抢占优先 高优先级一旦到达立刻运行直到结束(Preemptive). 25/3n (c) Priority scheduling 非抢占优先 等运行结束后再运行高优先级(Nonpreemptive). 17/3n (d) FCFS. 先进先出6n (e) Shortest job first (Preemptive) 17/3调度时间 1 2 3 4 5 6 7 8 9 10 11 12 A 1 1 1 B 1 1 1 1 1（对应12C 1 1 1 1（对应1111+12+5 -2 -3=23类比上题结题方法A 1 1 1B 1 1 1 1 1C 1 1 1 1数最后一个1所在位置 a在12 b在11 c在7 加起来-2 再-3等于25继续此解法A 1 1 1B 1 1 1 1 1C 1 1 1 1结果12 +3+4-2-3=17Fcfs 为3+8+12-2-3 /3 =6最短作业优先17/3 很简单n One system has one CPU (single core), one printer打印机, two independent processes进程，each process need 10 minutes of CPU time and 10 minutes of printing operations. Moreover, the two I/O operations cannot run parallel. If these two processes start simultaneously (并发), whats the minimum time it will need to complete the two processes? What about average time? What a