操作系统习题课概要.pptVIP

41. 系统采用如下位示图进行文件存储空间管理，位示图采用先行后列的方式依次记录各块使用情况，若文件f1需要申请3个磁盘块，请描述分配过程。 (i,j,b=1,2,3……) 42.假定某计算机系统有R1和R2两类可再使用资源，其中R1有两个单位，R2有一个单位，它们被进程P1和P2所共享，且已知两个进程均以下列顺序使用两类资源： →申请R1→申请R2→申请R1→释放R1→释放R2→释放R1→ 试求出系统运行中可能到达的死锁点，并画出死锁点的资源分配图（进程-资源图）。 43.围棋工人不小心将等量的黑子和白子混装在一个箱子里，现要用自动分拣系统把黑子和白子分开，该系统由两个并发执行的进程组成，系统功能如下： （1）process A专拣黑子，process B专拣白子； （2）每个进程每次只拣一个子，当一个进程在拣子时，不允许另一个进程去拣子； （3）为均衡分拣速度，当一个进程拣了一个子（黑子或白子），必须让另一个进程拣一个子（白子或黑子）。 请写出这两个进程正确并发的程序。 44.假定有四道作业，它们的到达时间和运行时间由下表给出。在单道程序环境下，系统采用最短作业优先调度算法实施作业调度，试说明作业的调度顺序并计算各作业的周转时间和带权周转时间。 作业号 到达时间 运行时间（小时） 1 10.00 0.4 2 10.10 1 3 10.20 0.6 4 10.30 0.2 45.内存有两个空闲区F1、F2如图所示，F1为220KB,F2为120KB。依次有A、B、C三个作业请求加载运行，它们的内存需求量分别是40KB、160KB、100KB。试分别图示首次适应算法和最佳适应算法的内存分配过程。 46.假定某磁盘的旋转速度是20ms/圈，格式化时每个盘面被分成10个扇区，现有10个逻辑记录存放在这一磁盘上，安排如下所示： （1）顺序处理完这10个记录总共花费需多少时间？ （2）请给出一个记录优化分布方案，使能在最短时间内处理完这10个记录，并计算优化后所需的总处理时间 47.有5个并发执行的进程p1,p2,p3,p4,p5,它们共享5个资源r1,r2,r3,r4,r5。每个进程都需要得到两个资源才能执行结束，但每次只申请一个资源。现将进程需申请的资源列表如下： 问：（1）在什么情况下会引起死锁？为什么？ （2）请你提出一种方案使进程申请资源时受适当限制，从而预防可能发生的死锁。 48.今有如下并发进程的程序： begin integer N; N:=3; parbegin program A begin L: N:=N+5; goto L; end; program B begin M: print(N); N:=0; goto M; end; parend; end; 回答： （1）列出进程A、B并发执行时可能出现的与时间有关的操作序列（并发序列）。 （2）若进程A已经执行了三个循环，然后A、B并发执行一个循环，算出可能出现的打印结果。 （3）试用一种同步机构改正程序，使A、B进程能正确执行。 F2 已用 F1 已用 J 10 I 9 H 8 G 7 F 6 E 5 D 4 C 3 B 2 A 1 逻辑记录 扇区号 r1 r5 p5 r5 r4 p4 r4 r3 p3 r3 r2 p2 r2 r1 p1 第二次申请 第一次申请 进程 习题课 1（ ）是一种最典型的分时操作系统 Ａ Unix Ｂ Windows Ｃ DOS Ｄ Linux 2 一个作业第一次执行用了6min，第二次执行用时5min，说明操作系统的（ ）特征 A 并发性 B共享性 C虚拟性 D不确定性 3 计算机系统由（ ）和（ ）两部分组成 4 实时系统分为（ ）和（ ）两种类型 5 操作系统为一般用户提供（ ）接口，为程序员提供（ ）接口 6 为左边5个系统选择合适的操作系统 高炉炉温控制 批处理系统 银行数据处理系统 网络操作系统 学生上机实习 实时控制系统 发送电子邮件