04 2024 档案
摘要：一、问题：某计算机系统的主存按字节编址，逻辑地址和物理地址都是32位，其内存管理采用两级页表的分页存储管理方式。逻辑地址中页号位10位，页内偏移地址为10位。该计算机系统的两级页表结构如下图所示，图中数值均为十进制数 1.页目录号的位数为多少？页的大小为多少KB？ 2.如果页目录项大小为4字节，则一
阅读全文
摘要：一、问题：某计算机系统的主存按字节编址，逻辑地址和物理地址都是32位，其内存管理采用两级页表的分页存储管理方式。逻辑地址中页号为10位，页内偏移地址为12位。该计算机系统的两级页表结构如下图所示，图中数值均为十进制数 1.页目录号的位数为多少？页的大小为多少KB？ 2.如果页目录项大小为4字节，这一
阅读全文
摘要：一、问题：某系统采用基本分页存储管理方式，逻辑地址空间为32页，每页2KB，物理地址空间位1MB，请回答以下问题 1.逻辑地址有多少位？其中页号占多少位？ 2.系统的页框号有多少位 3.如果CPU访问内存的速度为0.2us，那么有效访存时间为多少？ 4.如果采用快表，假设在快表中找到页表项的概率为9
阅读全文
摘要：一、问题：某计算机系统的主存按字节编址。逻辑地址和物理地址都是32位。采用分页存储管理方式，页的大小为8K。已知页表内容如下表所示 0 6 1 5 2 9 ... ... 试回答下列问题： 1.逻辑地址中，页号和页内偏移的位数分别是多少？ 2.如果页表项大小为4字节，则一个进程的页表最大为多少？ 3
阅读全文
摘要：一、问题：某系统采用基本分页存储管理策略，拥有逻辑地址空间32页，每页2K，拥有物理地址空间1M。要求 1.请写出逻辑地址 2.若不考虑访问权限，且页号不放入页表中，请问进程的页表有多少项？每项至少有多少位？ 3.如果物理空间减少一半，页表结构应做怎么样的改变？ 二、参考答案 1. 2.进程的页表有
阅读全文
摘要：一、问题：某基本分页存储系统中，内存容量为64K，每页的大小为1K，对一个4页大的作业，其0、1、2、3页分别被分配到内存的2、4、6、7页框中。 1.请简述地址转的基本思想 2.根据上面的已知条件计算出下列逻辑地址对应的物理地址是什么？（本体所有数字均为十进制表示）（1）1023 （2）2500
阅读全文
摘要：1.十六进制转十进制 十六进制数为： 0X1A6F 根据16进制数要转十进制得到公式：F * 160 + 6 * 161 + A * 162 + 1 * 163 十六机制数：0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F 也就是常数：0,1,2,3,4,5,6,7,8,9,10,11
阅读全文
摘要：一、问题：当空闲链如下图， 第一个空闲分区起始地址为20KB，大小为120KB； 第二个空闲分区起始地址为200KB，大小为100KB； 第三个空闲分区起始地址为400KB，大小为60KB。 若某进程P1先申请大小为30KB的内存空间， 随后进程P2再申请大小为20KB的内存空间， 画出给P1分配完
阅读全文
摘要：一、设系统中有三种类型资源A、B、C，资源数量分别为15、7、18，系统有五个进程P1、P2、P3、P4、P5， 其最大资源需求量分别为（5,4,9）、（4,3,5）、（3，0，5）、（5,2,5）、（4,2,4）。 在T0时刻，系统为个进程已经分配的资源数量分别为（2,1,2）、（3,0,2）、（
阅读全文
摘要：一、问题：假设一个系统，有5个进程P0、P1、P2、P3、P4,有3种类型的资源A、B和C。A类资源有10个，B类资源有5个，C类资源有7个。假定在T0时刻，系统的资源分配状态如图所示 在T0时刻，可以找到一个安全序列【P1,P3,P4,P2,P0】,系统在T0时刻处于安全状态 1.若此进程P1提出
阅读全文
摘要：一、问题：某系统在某时刻的进程和资源状态如下表所示： 进程 Allocation（已分配资源数） （A B C D） Max（最大需要资源数） （A B C D） Avaliable（可用资源数） （A B C D） P1 0 0 1 1 0 2 2 2 1 5 2 0 P2 1 1 2 0 1 5
阅读全文
摘要：一、 问题：若有3个进程共享9个资源，且当前资源分配情况如下 进程 已占资源数 最大需求数 P1 2 6 P2 3 6 P3 1 5 请回答以及下问题 1.目前系统是否处于安全状态？ 2.如果是，给出进程执行的安全序列，如果不是，请说明理由 二、参考答案 1.目前处于安全状态 2.安全序列为:P2、
阅读全文
摘要：一、问题：设有两个进程共享3是同类资源，为使系统不会死锁，每个进程可以申请的资源数目最多为几个同类资源 二、参考答案 解：由题得 2（W-1）+1 ≤ 3 2 w - 2 + 1 ≤ 3 2w ≤ 4 w ≤ 2 三、解析 因为公式：N ( W - 1 ) + 1 ≤ M 进程数（申请资源数 - 1
阅读全文
摘要：一、问题：在采用最低松弛度优先算法的实时调度中，如果一个进程的完成截止时间为T1，当前时间为T2，该进程还需要T3时间来完成 1.写出该进程的松弛度计算公式 2.在系统中有一个就绪队列，如何对其中的进程进行排序 二、参考答案 1.松弛度L= T1-T2-T3 2.按进程的松弛度进行排序，松弛度最小的
阅读全文
摘要：一、问题：单处理器情况下，m个周期性实时进程，若进程i处理时间为Ci,周期时间为Pi < (1 ≤ i ≤ m) 1.要使系统可调度的限制条件什么？ 2.设置一个实时系统使用了4个周期事件，其周期分别为50ms，100ms，200ms，200ms。假设这4个周期时间分别需要25ms，20ms，10m
阅读全文
摘要：一、问题：为了实现实时调度，系统需要为调度程序提供那些信息？（至少写出4个）在单处理机情况下，如果有6个实时进程，周期时间都是30ms，系统为每个进程分配6ms的处理时间，请问系统能否保证每个实时进程都能在截止时间内完成吗？为什么？ 二、参考答案 答： 1.系统需要提供的信息：就绪时间，开始截止时间
阅读全文
摘要：一、问题：某系统中有四个进程，他们进入系统的时间和需要服务的时间如题下表所示（表中数值均为十进制） 进程 进入系统的时间 需要服务的时间 P1 0 100 P2 10 60 P3 25 25 P4 35 40 1.采用先来先服务调度算法（FCFS）时，填写题表，并及计算平均周转时间（四舍五入，保留小
阅读全文
摘要：一、问题：有4个进程A、B、C、D，他们的到达时间、预计运行时间以及优先级数值（优先级数值越小，表示优先级越高）如下表所示。（注：精确到小数点后2位） 1.请计算采用短进程优先调度算法的平均周转时间和平均带权周转时间 2.请计算采用抢占式优先调度算法的平均周转时间和平均带权周转时间 二、参考答案 1
阅读全文
摘要：一、问题： 1.当系统采用短进程优先调度算法时，试写出进程的执行顺序，并计算各个进程的周转时间以及平均周转时间 2.当系统采用优先权调度算法时，试写出进程的执行顺序，并计算各个进程的周转时间以及平均周转时间 二、参考答案 上面是短进程优先调度算法 下面是优先权调度算法
阅读全文
摘要：一、问题：有5个进程A、B、C、D、E，他们的到达时间分别为0,10,20,30,35ms，预计他们的运行时间分别为100、60、20、40、80ms。其优先数分别为3、1、4、5、2（优先级数值越小，表示优先级越高）。要求 1.分别给出采用短进程优先调度算法、非抢占式优先权调度算法时，进程的启动顺
阅读全文
摘要：一、问题：某分时系统中的进程可能出现下图所示的状态变化，请回答下列问题： 1.根据图示，您认为该系统采用的是什么进程调度策略？ 2.把图中所示的每一个状态变化的原因填在下表相应位置。 变化 原因 1 2 3 4 5 6 二、参考答案 答： 1.时间片轮转调度算法 2. 变化 原因 1 进程被选中运行
阅读全文
摘要：一、问题：系统中有5个进程P1、P2、P3、P4、P5，它们的到达时间和服务时间如题9表所示。忽略I/O以及其他开销时间，若采用时间片轮转调度算法（时间片为1），则P1的周转时间为多少？ 二、参考答案 完整执行线 p1,p2,p3,p4 ,p1,p2,p3,p4,p5, p1,p3,p4,p5, p
阅读全文
