考研习题操作系统.doc

第三章 31、桌上有一空盘，允许放一只水果，爸爸可向盘中放苹果，也可向盘中放橘子。儿子专等吃盘中的橘子，女儿专等吃盘中的苹果。规定当盘中空时一次只能放一只水果供吃者取用。请用P、V操作实现爸爸、女儿、儿子三个并发进程的同步关系。 32、有一阅览室，共有100个座位。读者进入时必须在一张表上登记，该登记表每一座位列一表目，包括座号和读者姓名。读者离开时要消掉登记内容。请用P、V原语描述读者进程间的同步关系。 第四章 21、假定四道作业，它们的到达的相对时刻、运行时间（单位ms，十进制）如表4-8所示。试计算在单道作业多道程序环境下，分别采用FCFS调度算法、FS算法时和HRN算法时，这四道作业的平均周转时间及平均带权周转时间，并指出它们的调度顺序（调度时间忽略不计） 表4-8 作业号 到达时刻 运行时间 1 0 2.0 2 0.3 0.5 3 0.5 0.1 4 1 0.4 22、在单CPU和两台输入/输出设备（I1、I2）的多道程序环境下，同时投入3个进程pro1、pro2、pro3运行。这三个进程对CPU和输入/输出设备的使用顺序和时间如下所示： pro1：I2（30ms）；CPU（10ms）；I1（30ms）；CPU（10ms）；I2（20ms）； pro2：I1（20ms）；CPU（20ms）；I2（40ms）； pro3：CPU（30ms）；I1（20ms）；CPU（10ms）；I1（10ms）； 假定CPU、I1、I2 都能并行工作，进程pro1优先级最高，pro2次之，pro3最低，且三个进程的优先级始终不变。优先级高的进程可以抢占优先级低的进程的CPU，但不能抢占I1和I2。 试求（调度时间忽略不计） 三个进程从投入到运行完成需要多少时间。 从投入到完成3个进程这段时间CPU的利用率。 输入/输出设备的利用率。 24、有相同类型的5个资源被4个进程所共享，且每个进程最多需要2个这样的资源就可以运行完成。试问该系统是否会由于对这种资源的竞争而产生死锁？ 25、某系统有R1、R2和R3三种资源，在T0时刻有4个进程P1、P2 、P3和P4，它们占用资源和需求资源的情况如表4-10所示。 表4-10 最大资源需求量 已分配资源数量 R1 R2 R3 R1 R2 R3 P1 3 2 2 1 0 0 P2 6 1 3 4 1 1 P3 3 1 4 2 1 1 P4 1 2 2 0 0 2 此时，系统可用的资源向量为（2，1，2）。 试写出T0时刻系统的资源分配矩阵 如果此时P1和P2均发出资源请求（1，0，1），为了保证系统的安全性，应该如何分配资源给这两个进程？说明理由。 第五章 19、某操作系统采用可变分区分配存储空间管理方法，用户区为512KB且始址为0，用空闲分区表管理空闲区。若分配时采用分配空闲区低地址部分的方案，且初始时用户的512KB是空闲的，对下列申请序列： 申请300KB，申请100KB，释放300KB，申请150KB，申请30KB，申请40KB，申请60KB，释放30KB。回答下列问题： 采用首次适应算法，给出空闲区表内容？（给出始址、大小） 采用最佳适应算法，给出空闲区表内容？（给出始址、大小） 如果再申请100 KB，针对（1）和（2）各有什么结果？ 20、若在一个页式存储管理系统中，如表5-2所示。已知页面大小为1024字节，试将逻辑地址1011B，2148 B，3000 B，4000 B，5012 B转化为相应的物理地址。 表5-2某进程的页表 页号 块号 0 2 1 3 2 1 3 6 21、若在一个段式存储管理系统中，某进程的段表如表5-3所示（单位：字节）。 表5-3某进程的段表 段号 基地址 段长 0 219 600 1 2300 14 2 90 100 3 1327 580 4 1952 96 试给出下列各逻辑地址对应的物理地址： （0，430），（1，10），（2，88），（3，444），（4，112） 22、假设一个进程的访问内存地址（单位：字节）序列如下： 10，11，104，170，73，309，185，245，246，434，458，364 若页大小为100，给出访页踪迹。 若分配该进程的内存空间为200，采用FIFO淘汰算法时，它的缺页次数是多少？ 若采用LRU淘汰算法时，给出缺页次数。 第七章 6、一个程序刚刚在一个顺序文件中读取第1个记录，接下来它要读取第10个记录。那么这个程序应该要读多少个记录才能读入第10个记录？再接下来要读入第6个记录，则该程序需要访问多少个记录才能读入第6个记录？ 7、在某系统中，采用连续分配策略。假设文件从下面指定的物理地址开始存储（假设块号从1开始），求和逻辑块相对应的物理块号。