《操作系统复习题.doc》由会员分享，可在线阅读，更多相关《操作系统复习题.doc（9页珍藏版）》请在金锄头文库上搜索。
1、复习题一、 假定在单CPU条件下有下列要执行的作业： 作业到达时间运行时间优先级1010221433235（高）（1）用一个执行时间图描述在采用非抢占优先级算法时执行这些作业的情况；（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少二、 有两个程序，A程序按顺序使用CPU 10S，使用设备甲5S，使用CPU 5S，使用设备乙10S，最后使用CPU 10S。B程序按顺序使用设备甲10S，使用CPU 10S，使用设备乙5S，使用CPU 5S，使用设备乙10S。在顺序环境下先执行A程序再执行B程序，CPU的利用率
2、是多少？提示：CPU利用率=CPU运行时间/程序运行时间。三、 在单机系统中，系统中各个进程到达就绪队列的时刻、执行时间和优先级如下表所示。假设进程的调度时间忽略不计。请分别给出采用下面不同的进程调度算法时各个进程的调度次序，画出执行时间图，并计算平均周转时间、平均带权周转时间。进程到达就绪队列的时刻执行时间（ms）优先级P1033P2265P3441（高）P4652P5824（1）先来先服务调度算法；（2）时间片轮换调度算法（时间片为1ms）；（3）抢占式短进程优先调度算法；（4）抢占式优先级调度算法；（5）非抢占式优先级调度算法。 四、 假设在单CPU条件下有下列要执行的作业： 作业到达时
3、间运行时间优先级A0103B111C223D314（高）E452（1）用一个执行时间图描述在非抢占优先级算法时，执行这些作业的情况。（2）用一个执行时间图描述在RR算法时（不考虑优先级），执行这些作业的情况（时间片为1单位）。五、 设系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。设每个用户程序对应一个进程。问：这三个进程间有什么样的制约关系？试用P、V操作写出这些进程使用打印机的算法。六、 有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3。回答：(1)若对资源分配不加限制，会发生什么情况?为什
4、么?(2)为保证进程正确工作，应采用怎样的资源分配策略?为什么?七、 用信号灯及P、V操作来描述右图1、说明进程的同步关系：2、设置信号灯，说明含义、初值。3、写出程序描述（ 用P、V操作描述 P1、P2、P3）。主函数如下： main() int s13=0,s23=0; cobegin p1; p2; p3; coend八、 假定系统中有4个进程P1、P2、P3、P4和3种类型的资源R1、R2、R3，数量分别为9、3、6，在t0时刻的资源分配情况如表所示。表 t0时刻的资源分配表资源情况进程MaxAllocationNeedAvailableR1R2R3R1R2R3R1R2R3R1R2R3
5、P1322100222112P2613511102P3314211103P4422002420试问：（1）t0时刻是否安全？（2）P2发出请求向量Request2（1，0，1），系统能否将资源分配给它？（3）在P2申请资源后，若P1发出请求向量Request1（1，0，1），系统能否将资源分配给它？（4）在P1申请资源后，若P3发出请求向量Request3（0，0，1），系统能否将资源分配给它？九、 试化简图1中的进程资源图，并利用死锁定理给出相应的理论。十、 试化简图2中的进程资源图，并利用死锁定理给出相应的理论。十一、 在银行家算法中，若出现下述资源分配情况：（5个进程，4类资源）Proc
6、essAllocationNeedAvailableA003200121622B10001750C13542356D00320652E01140656试问： 该状态是否安全，说明理由？ 若某进程提出请求Request(1，2，2，2)后，系统能否将资源分配给它，为什么？十二、 考虑某一系统，它有四类资源R1，R2，R3，R4，有五个并发进程P0，P1，P2，P3，P4。请按照银行家算法解答下列问题：（1） 各进程的最大资源请求和已分配的资源矩阵如表所示，计算各进程仍需要请求的资源向量组成的矩阵。（2） 系统当前是处于安全状态吗？（3） 当进程P2申请的资源分别为（0，1，0，0）时，系统能立即
7、满足吗？进程AllocationMaxAvailableR1R2R3R4R1R2R3R4R1R2R3R4P0001200122100P120002750P200346656P323544356P403320652十三、 某虚拟存储器的用户编程空间有若干个页面，每页为1KB，内存为16MB。假定某时刻已将一页面调入内存，该页逻辑地址为4062B,已知页表寄存器中页表始址为2004B，页表长度为8，此时刻内存部分数据如下表，求该页的物理地址，并指出该物理地址中的数据。内存地址数据内存地址数据2000B15352011B782001B6522012B5992003B712013B1112004B21
8、12014B34782005B452015B242006B32016B782007B12017B9622008B572018B77582009B52019B752010B4862020B85十四、 若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。 （1）先来先服务（FCFS） （2）最短寻找时间优先调度（SSTF）（3）电梯调度法（SCAN）（4）单向扫描（循环扫描CSCAN）十五、 考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3
9、，7，6，3，2，1，2，3，6当内存块数量分别为3时，试问FIFO、LRU这两种置换算法的缺页次数各是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）十六、 某移动臂磁盘的柱面由外向里顺序编号，假定当前磁头停在100号柱面且移动臂方向是向里的，现有如下表所示的请求序列在等待访问磁盘： 表 访问磁盘请求序列请求次序12345678910柱面号190101608090125302014025回答下面的问题： 写出分别采用“最短查找时间优先算法”和“电梯调度算法”时，实际处理上述请求的次序。 针对本题比较上述两种算法，就移动臂所花的时间（忽略移动臂改向时间）而言，哪种算法更合
10、适？简要说明之。十七、 有一个系统其内存容量为1024KB，有8个作业同时到达，各作业需要的内存量和运行时间如表所示。作业编号ABCDEFGH需要内存量（KB）140801006050301520运行时间（S）31321323假定系统初启时，将内存1024KB按作业的编号顺序分给各道作业，并假定是多CPU下，分配到内存的作业都可以立即运行。试问：（1） 1S后，内存空白区按首次适应和最佳适应算法的链接方式链接，将如何链接？（2） 2S后，其内存空白区按上述两种算法如何链接？（3） 在（2）后，此时有一个作业I要求进入内存，它需要内存量为12KB，按上述两种算法，将把哪一块空白区分给它？十八、
11、某计算机系统的内存容量为128KB，对存储器采用可变分区的存储管理办法，现有3个作业(J1，J2，J3)在内存，其存储器的分配如图所示。操作系统J1空闲区J2空闲区J3空闲区0K5K20K40K50K90K100K128K (1)现有一个需要25KB存储空间的作业J4请求装入内存，若采用最先适应分配算法来给J4分配空间。请给出装入J4后的内存分配表。 (2)若采用最优适应算法来给J4分配空间，给出装入J4后的内存分配表。 (3)在只有J1，J2，J3三个作业的情况下，J2运行结束撤离后，请给出J2撤离后的内存分配表。十九、 某程序在逻辑地址100处有一条取数指令LOAD l，500，而500单
12、元内存放数据51888。假设程序被分配到内存起始地址5000单元时，试用图示意，采用下述各种方式下的该指令及数据地址的物理地址及相应地址的变换过程。 (1)静态重定位。 (2)采用重定位寄存器实现动态重定位。 (3)采用页表映像(映射)方式，假定页面大小为100单元，其负表各页映射到50，51、52，53，54，55，59物理页上。二十、 对于如下的页面访问序列： 1，2，3，4，1，2，5，1，2，3，4，5。当内存块数量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少（画出详细过程）？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）二十一、 给定下面的段表，已知下面的逻辑地址(其中方括号中的第一个元素为段号，第二个元素为段内地址)求其对应的物理地址：(1)0,430；(2)3,400；(3) l,10； (4) 2,2500； (5) 4,42；(6) 1,11。段号段长段首地址06002191142300210090358013274961954二十二、 某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号物理块号 页号物理块号03 21117 3
