OPERATING SYSTEM的.docVIP

1.1内存(内容以十六进制):300:3005;301:5940;302:7006 　　步骤1:3005→;第二步:3→　　步骤3:5940→;步骤4:3 + 2 = 5→　　步骤5:7006→;步骤6:→设备6 在例(a)和(b),微处理器将能够访问216 = 64 K字节; 唯一的区别是,与一个8位的内存每个访问将转移一个字节,而与一个16位的内存访问可能传输一个字节或字节的词。为例(c), 单独的输入和输出指令是需要的,它的执行将会产生单独的“I / O信号”(不同于“记忆信号”生成的memory-type指令的执行);至少,一个额外的输出插口将被要求携带这种新的信号。为例(d),它可以支持28 = 256输入和28 = 256字节输出端口和相同数量的输入和输出16位港口;在这两种情况下,区分一个输入和一个输出端口定义通过不同的信号输入或输出指令执行生成的。 如果一个处理器阻挡在试图读取或写入内存,通常没有伤害除了一个细微损失的发生时间。然而,一个DMA传输可能到或从一个设备,接收或发送数据流(如磁盘或磁带),不能被停止。因此,如果DMA模块是举起(否认持续访问主要内存),数据将会丢失。 一个。处理器只能将5%的时间用来I / O。因此最大的I / O 指令执行速度是106×0.05 = 50000每秒条指令。I / O传输速率是因此25000字/秒。　b。机器循环的数量可以直接存储器存取控制 如果我们假设DMA模块可以使用所有这些周期,并且忽视任何设置或status-checking时间,那么这个值是最大的I / O传输率。 进入内核模式的系统程序。 3.3运行态：该进程正在执行。就绪态：进程做好了准备，只要有机会就开始执行。阻塞态：进程在某些事件发生前不能执行，如I/O操作完成。新建态：刚刚创建的进程，操作系统还没有把它加入到可执行进程组中。退出态：操作系统从可执行进程组中释放出的进程，或者是因为它自身停止了，或者是因为某种原因被取消。 4.7 a）如果采取保守策略，那么最多有20/4=5个作业同时执行。因为分配给各自进程的设备中有一个设备在大多数时间里都是空闲的，在同一时间，最多有5个设备空闲，最好的情况，没有设备空闲，全部都在工作状态。 b）为了提高设备的利用率，最初每个作业分配3个磁带设备，第4个则要按需求分配。根据这个策略，至多有[20/3]=6个作业能被同时激活，最小空闲设备数是0，最大空闲设备数是2。 5.8 1.一个信号量可能被初始化为一个非负值。有两个方面,发送和接收原语。当一个发送原语执行过程中,存在两种可能:要么发送过程　　阻塞,直到接收到消息后,或者它是不。类似地,当一个进程的问题接收原始的,有两种可能性:如果一个消息曾被发送,接收到消息,仍然继续执行。如果没有等待消息,然后要么()进程阻塞,直到消息到达时,或(b) 过程将继续执行,放弃尝试获得。 70 45 25 15 2 60 40 20 3 60 15 45 4 60 35 25 7.12 a.物理地址空间的比特数是216*210=226 b.一个帧包含的字节跟一个页是一样的,210比特. c.主存中帧的数量是232/210=222,所以每个帧的定位要22个比特 d.在物理地址空间,每个页都有一个页表项,所以有216项 e.加上有效/无效位，每个页表项包含23位。 7.12 如果使用动态分区方案，下图所示为在某个给定的时间点的内存配置： 阴影部分为已经被分配的块；空白部分为空闲块。接下来的三个内存需求分别为40MB，20MB和10MB。分别使用如下几种放置算法，指出给这三个需求分配的块的起始地址。 首次适配 最佳适配 临近适配（假设最近添加的块位于内存的开始） 最坏适配 答： 40M的块放入第2个洞中,起始地址是80M. 20M的块放入第一个洞中.起始地址是20M. 10M的块的起始地址是120M。 40M,20N,10M的起始地址分别为230M,20M和160M. 40M,20M,10M的起始地址是80M,120160M. 40M,20M,10M,的起始地址是80M,230M,360M. 7.8 a.011011110100 b.011011100000 7.14 a.从段表可以看出，段表中的四个字段依次为段0，1，2，3。 物理地址=660+198=858 b.物理地址=222+156=378 c.由于段内偏移（530）段的长度（442），所以发生段错误。 d.物理地址=996+