操作系统大题.docxVIP

作业编号提交时间（小时）估计运行时间（小时）1 作业编号 提交时间（小时） 估计运行时间（小时） 1 8：00 2.0 2 9：00 1.2 3 9.50 0.5 4 10.2 0.3 1?如何定义一个操作系统? （1）从操作系统设计者的角度：?是一种资源管理程序。 （2）从使用者的角度：是为了建立用户与计算机系统之间的接口为裸机配置的 一种系统软件。 （3）配上操作系统的计算机比裸机功能更强，使用更方便。 2?早期操作系统设计的主要目标是什么? 1）方便性：?2）有效性 第二章 2_2?进程控制块?PCB?的作用是什么？它主要包括哪几部分内容 答：作为独立运行基本单位的标志?，它包含了进程的描述信息和管理控制信息， 操作系系统通过进程控制块管理和调度系统中的进程。 主要包括：1.进程标识数?2.进程的状态以及调度和存储管理信息。3.进程使用 的资源信息?4CPU?现场保护区?5.记账信息?6.进程家族关系?7.进程的链接指针。 2_12?假定系统有四道作业，它们的提交时间和运行时间（以小时为单位）如下 表所示。在单道批处理系统中，采用先来先服务、最短作业优先的调度算法。 分别计算下表作业的平均周转时间。先来先服务：2+(10-9+1.2)+(11.2-9.5+0.5)+(11.7-10.2+0.3)]/4=2.05(小时） 分别计算下表作业的平均周转时间。 先来先服务： 短作业优先： 2+(0.5+0.5)+(0.3+0.3)+(10.8-9+1.2)]/4=1.65 第三章 （必考?10?分）3_14. 假定系统有?n?个进程，共享?m?个单位资源。规定进 程对资源的申请和释放每次只申请或释放一个资源。每个进程最大需求不超 过?m?个所有进程的需求资源总和小于?m+n。为什么这种情况不会发生死锁。 证明之。 解： 假定系统是死锁的，这时?M?个资源都已分配给进程。由进程资源 图可知，系统死锁时，进程和资源节点组成的有向图形成环路。因此，有 M+N?条边。由题意可知，N?个进程最大资源需求量M+N,也就是说，进程与资 源组成的有向图的边小于?M+N，不可能构成环路，因此不会产生死锁。 （必考?10?分）3_15?设有?8?个进程?M1,M2…M8,他们有如图?3.6?所示的优先 关系，试用?P,V?操作实现这些进程的同步。 M1 M2 M3 M4 M5 M6 M8 M7 解：设有信号量,?S2,?,S26,S3,S36,…S38,S78; 并且初值均为?0； 进程?M1: M1,V(S2),?V(S3),V(?S4) 进程?M2:?P(S2),?M2,V(S26) 进程?M3:?P(S3),M3,V(S36),?V(S38) 进程?M4:?P(S4),M4,?V(S47) 进程?M5：M5,?V(S57) 进程?M6:?P(S26),?P(S36),M6 进程?M7:?P(S47),?P(S57),?M7,V(S78) 进程?M8:?P(S38),?P(S78),M8 第四章 （必考?10?分）4_15?有如下图所示的页表中的虚地址与物理地址之间的关系， 即该进程分得?6?个内存块。页大小为?4096B。给出对应下面虚地址的物理地址： (1)20；?(2)?4100；?(3)?8300；?(4)?47000 ? 解：0~4k (0) 主存空间 ? 4k~8k (1) ? 8k~12k?(2) ? 12k~16k(3) ? 16k~20k(4) ? 20k~24k(5) ? 24k~28k(6) ? 28k~32k(7) ? 32k~36k(8) ? 36k~40k(9) 40k~44k(10) ? 44k~48k(11) ? 48k~52k(12) ? 52k~56k(13) ? 56k~60k(14) ? 60k~64k(15) ? 解：（1）?虚地址?20?变为页号?0?和页内偏移?20 ? 由页号查页表得?0?页对应内存块号为?2?，可计算得 ? 物理地址=块号*页的大小+页内偏移=2*4096+20=8212 ? （2）虚地址?4100?变为页号?1?和页内偏移?4（4100/4096） ? 由页号查页表得?1?页对应内存块号为?1?，可计算得 ? 物理地址=块号*页的大小+页内偏移=1*4096+4=4100 ? （3）虚地址?8300?变为页号?2?和页内偏移?108 ? 由页号查页表得?2?页对应内存块号为?6?，可计算得 ? 物理地址=块号*页的大小+页内偏移=6*4096+108=24684 ? （4）虚地址?47000?变为页号?11?和页内偏移?1944 ? 由页号查页表得?11?页对应内存块号为?7?，可计算得 物理地址=块号*页的大小+页内偏移=7*4096+1944=30616 ? （1）?物