操作系统例题分析.docx

1、操作系统例题分析一、选择题1当（ ）时，进程从执行状态转变为就绪状态。 A进程被调度程序选中 B。时间片到 C等待某一事件 D。等待的事件发生2操作系统中，wait、signal操作是一种（ ） A机器指令 B系统调用命令 C作业控制命令 D低级进程通信原语3. 下面对进程的描述中，错误的是（ ）。 A.进程是动态的概念 B.进程执行需要处理机 C.进程是有生命期的 D.进程是指令的集合4. 下列各项工作步骤中，（ ）不是创建进程所必需的步骤。 A.建立一个PCB B.作业调度程序为进程分配CPU C.为进程分配内存等资源 D. 将PCB链入进程就绪队列5. 下列关于进程的叙述中，正确的是（

2、）。 A.进程通过进程调度程序而获得CPU。 B.优先级是进行进程调度的重要依据，一旦确定不能改变。 C.在单CPU系统中，任一时刻都有1个进程处于运行状态。 D.进程申请CPU得不到满足时，其状态变为等待状态。6. 有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（ ）。 A. 1至 (m-1) B.1至m-1 C.1至m D.1至m7. 设两个进程共用一个临界资源的互斥信号量mutex，当mutex-1时表示（ ）。 A.一个进程进入了临界区，另一个进程等待进入 B.没有一个进程进入临界区 C.两个进程都进入了临界区 D.两个进程都在等待8. 如

3、果系统中有n个进程，则就绪队列中进程的个数最多为（ ）。 A. n+1 B. n C. n-1 D. 1 9. 一个进程释放一种资源将有可能导致一个或几个进程（ ）。A.由就绪变运行 B.由运行变就绪C.由阻塞变运行 D.由阻塞变就绪10. 在下面的叙述中，不正确的是（ ）。 A.一个进程可创建一个或多个线程 B.一个线程可创建一个或多个线程 C.一个线程可创建一个或多个进程 D.一个进程可创建一个或多个进程11. 下述哪一个选项体现了原语的主要特点（ ）。 A.并发性 B.异步性 C.共享性 D.不可分割性12. 若系统中只有用户级线程，则处理机调度单位是（ ）。A.线程 B.进程 C.程序

4、 D.作业13. 下面关于线程的叙述中，正确的是（ ）。 A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。 B.线程是资源的分配单位，进程是调度和分配的单位。 C.不管系统中是否有线程，进程都是拥有资源的独立单位。 D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。14 当一进程因在记录型信号量S上执行wait(S)操作而被阻塞后，S的值为（ ）。 A.0 B.0)个单元的缓冲区，P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中，P2每次用getodd()从缓冲区中取出一个奇数并用countodd()统计奇数个数，P3每次用geteven

5、()从缓冲区中取出一个偶数并用counteven()统计偶数个数，用信号量实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。2. 一售票厅只能容纳300人，当少于300人时，可以进入；否则，需在外等候。若将每一个购票者作为一个进程，请用P、V操作编程，并写出信号量的初值。3. 有一个空笼子，一次只能放入一只动物，有农民、猎人、饭店人员、动物园人员，农民负责向笼中放入羊，猎人负责向笼中放老虎，饭店人员取笼中羊，动物园人员取笼中老虎，用wait signal原语写出这四种人员并发执行的过程。4. 读者-写者问题 哲学家问题5. 用信号量描述前驱图作业（进程）调度算法1.先来先服务、短作业

6、优先、高响应比优先，时间片轮转例如：有三个作业A（到达时间8:50，执行时间1.5小时）、B（到达时间9:00，执行时间0.4小时）、C（到达时间9:30，执行时间1小时）。当作业全部到达后，单道批处理系统按照先来先服务、短作业优先、响应比高者优先算法进行调度，每种算法作业被选中的次序是什么，平均周转时间和平均带权周转时间是多少。进程到达时间运行时间A8:501.5B9:000.4C9:301银行家算法问题：最大需求矩阵，已分配矩阵、还需要矩阵、可用资源向量，资源总数之间关系例如： 设系统中有三种类型的资源（A、B、C）和五个进程（P1、P2、P3、P4、P5），A资源的数量为17，B资源的数

7、量为5，C资源的数量为20。在T0时刻系统状态如表1和表2所示。系统采用银行家算法实施死锁避免策略。(1) T0时刻是否为安全状态？若是，请给出安全序列。(2) 在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配？为什么？(3) 在的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配？为什么？(4) 在的基础上，若进程P1请求资源（0，2，0），是否能实施资源分配？为什么？表4.1 T0时刻系统状态进程最大资源需求量已分配资源数量ABCABCP1559212P2536402P34011405P4425204P5424314表4.2 T0时刻系统状态A B C剩余资源数2

8、3 3资源分配图的画法及化简问题（判断是否死锁）如:系统共有R1类资源3个，R2类资源4个，P1占有R1类2个，P2占有R2类资源3个，P1请求R2类资源2个，P2请求R1类资源2个,画资源分配图，化简存储管理问题1、页式管理地址转换（1）若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，试将逻辑地址1011(D)，2148(D)，3000(D)，5012(D), 03A6(H),06B7(H)转化为相应的物理地址（注：此处块号即为页面号）。页号块号01232316（2）某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。试问：（1）逻辑地址的有效位是多少

9、？（2）物理地址需要多少位？（3）假定某时刻系统用户的第0，1，2，3页分别分配的物理块号为5，10，4，7，试将虚地址0A5C和093C变换为物理地址。2、段式管理地址转换如：在某段式存储管理系统中，有一作业的段表如下表所示，求逻辑地址0，50，1，60，2，90，3，20对应的主存地址（按十进制）（其中方括号中的第一个元素为段号，第二个元素为段内位移）段号段长主存起始地址状态01505001150850121209001310003、页面置换算法若某进程分得4个内存块（初始时为空），现对1、2、3、4、5、3、4、1、6、7、8、7、8、9、7、8、9、5、4、5、4、2，分别按照最佳置换

10、算法、先进先出、最近最久未使用算法计算缺页次数.磁盘调度算法先来先服务、最短寻道时间优先、扫描算法、循环扫描如:书上194-197页文件管理1. 在UNIX中，假定盘块的大小为1KB，每个盘块号占4字节，索引节点中磁盘地址信息如下表所示，将下列文件的字节偏移量转换为物理地址：（1）9000 （2）14000 （3）350000解答：计算字节偏移量9000的逻辑块号和块内偏移量：逻辑块号为：INT9000/1024=8块内偏移量为：9000-8*1024=808逻辑块号小于8，因此该块为直接块，由图知物理块号为367，块内偏移量为808；计算字节偏移量14000的逻辑块号和块内偏移量：逻辑块号为

11、：INT14000/1024=13块内偏移量为：14000-13*1024=688因1013266,该块为一次间接块。其物理块号为952，块内偏移量为688；计算字节偏移量350000的逻辑块号和块内偏移量：逻辑块号为：INT350000/1024=341块内偏移量为：35000-341*1024=816因26634165802,该块为二次间接块。其物理块号为3333，块内偏移量为816；2.某系统的文件物理结构采用混合索引分配方式，如果每个盘块的大小为1KB，每个盘块号占4个字节，在文件的索引结点中，共设12个地址项，前十个是直接地址，第十一个存放一次间接地址，第十二个存放二次间接地址，计算

12、此系统允许的文件最大长度可达多大？3. 某系统的文件物理结构采用混合索引分配方式，如果每个盘块的大小为1KB，每个盘块号占4个字节，在文件的索引结点中，共设13个地址项，前十个是直接地址，第十一个存放一次间接地址，第十二个存放二次间接地址，第十三个存放三次间接地址，若一个进程要访问偏移量为263168字节处的数据时，需要经过几次间址？如书上第六章课后练习10、12、24题解答：定义三个资源信号量：empty代表空单元个数，初值为N； S1代表奇数个数，初值为0； S2代表偶数个数，初值为0 定义一个互斥信号量：mutex用于对缓冲区互斥访问，初值为1Cobegin P1;P2;P3;Coend

13、P1()While(1) x=produce();Wait(empty);Wait(mutex);Put();If (x%2=0)Signal(s2);Else Signal(s1);Signal(mutex)P2()While(1) Wait(S1); Wait(mutex); Getodd(); countodd(); signal(empty); signal(mutex); P3()While(1) Wait(S2); Wait(mutex); Getevev(); counteven(); signal(empty); signal(mutex); 6有5个任务A，B，C，D，E，它

14、们几乎同时到达，预计它们的运行时间为10，6，2，4，8min。其优先级分别为3，5，2，1和4，这里5为最高优先级。对于下列每一种调度算法，计算其平均进程周转时间（进程切换开销可不考虑）。（1）先来先服务（按A，B，C，D，E）算法。（2）优先级调度算法。（3）时间片轮转算法。 分析与解答（1）采用先来先服务（FCFS）调度算法时，5个任务在系统中的执行顺序、完成时间及周转时间如下表所示：执行次序运行时间优先数等待时间周转时间A103010B651016C221618D411822E842230根据表中的计算结果，5个进程的平均周转时间T为：T=（10+16+18+22+30）/5=19.2

15、min（2）采用最高优先级调度（HPF）算法时，5个任务在系统中的执行顺序、完成时间及周转时间如下表所示：执行次序运行时间优先数等待时间周转时间B6506E84614A1031424C222426D112627它们的平均周转时间为：T=（6+14+24+26+27）/5= 19.4min（3）如果系统采用时间片轮转（RR）算法，令时间片为2分钟，5个任务轮流执行的情况为：第1轮：（A，B，C，D，E）第2轮：（A，B，D，E）第3轮：（A，B，E）第4轮：（A，E）第5轮：（A）显然，5个进程的周转时间为：T1=30min、 T2=22min、 T3=6min、T4=16min、T5=28min。它们的平均周转时间T为：T=（30+22+6+16+28）/5=20.4min