随笔分类 -  计算机操作系统

摘要:双缓冲、环形缓冲、缓冲池 阅读全文
posted @ 2015-07-23 10:14 那年夏天、雪来过 阅读(1501) 评论(0) 推荐(0)
摘要:缓冲是两种不同速度设备之间的传输信息时平滑传输过程的常用手段。引入缓冲技术的原因:1、 为了进一步缓和CPU和I/O设备之间速度不匹配的矛盾。2、 提高CPU与I/O设备之间的并行性。3、 为了减少中断次数和CPU的中断处理时间。如果没有缓冲,慢速I/O设备每传一个字节就要产生一个中断,CPU必须处... 阅读全文
posted @ 2015-07-23 10:12 那年夏天、雪来过 阅读(7975) 评论(0) 推荐(0)
摘要:记录设备的硬件特性、连接和使用情况等信息的数据结构称为设备控制块。系统为每一个设备构造一个设备控制块。它主要包括以下内容:1、 设备名。设备名是设备的系统名,即设备的物理名。2、 设备属性。设备属性是描述设备现行状态的一组属性。3、 指向命令转换表的指针。命令转换表记录了一台设备能实施记录了一台设备... 阅读全文
posted @ 2015-07-23 09:59 那年夏天、雪来过 阅读(1542) 评论(0) 推荐(0)
摘要:逻辑设备与物理设备的联系通常是由操作系统命令语言中提供的信息实现的。1、 软通道实现设备独立性。使用高级语言提供的指派语句,通过指派一个逻辑设备名来定义一个设备或文件。如fd = open(“/dev/lp”,mode)2、 通过作业说明书实现设备独立性。3、 (交互系统中)通过指派命令实现设备独立... 阅读全文
posted @ 2015-07-23 09:44 那年夏天、雪来过 阅读(1256) 评论(0) 推荐(0)
摘要:所谓的设备独立性是指用户在编制程序时所使用的设备与实际使用的设备无关。好处:1、 方便用户2、 提高设备的利用率3、 提高系统的可适应性和可扩展性。 阅读全文
posted @ 2015-07-23 09:33 那年夏天、雪来过 阅读(5184) 评论(0) 推荐(1)
摘要:1、 根据逻辑地址中段号S查找块表。如果找不到,则形成物理地址,否则进行如下步骤。2、 通过段表始址寄存器SB,查找段表在内存中的始址。3、 通过段表并根据段号S,查找页表所在位置。4、 访问页表并根据逻辑页号P查找该页所在内存块号p’5、 将内存块号p’和逻辑地址中的页内地址D拼接,形成访问内存单... 阅读全文
posted @ 2015-07-22 23:57 那年夏天、雪来过 阅读(2168) 评论(0) 推荐(0)
摘要:首先建立段表,段表包括逻辑段号,物理段起始地址和物理段长度三项内容。其次建立内存分配表。内存分配表包括已分配区表和空闲区表。段式存储管理为程序的每一个分段分配一个连续的内存空间。空闲区的分配也可以采用首次适应算法,最佳适应算法,最坏适应算法。另外空闲区不够时还可以采用拼接技术。 阅读全文
posted @ 2015-07-22 23:49 那年夏天、雪来过 阅读(361) 评论(0) 推荐(0)
摘要:共享的好处:信息化的时代,资源的共享更容易使人们以及团队成员之间的优势互补,共容易实现共赢。共享提高了资源的利用率,可以创造更多的财富。段模式是以段位单位划分和连续完整存放,段间不一定是连续编址的,即二维编址。更符合用户观点和程序逻辑。更容易实现共享。 阅读全文
posted @ 2015-07-22 23:37 那年夏天、雪来过 阅读(842) 评论(0) 推荐(0)
摘要:1、 页式系统可实现存储空间的物理划分,而段式系统实现的是程序地址空间的逻辑划分。2、 页面的大小固定且相等;段式系统中的分段,长度可变且不相等,由用户编程时决定。3、 页面是用户不可见的,而分段是用户可见的。4、 将程序地址分成页号P和页内位移w是硬件的功能;w字段的溢出将自动加入到页号中去;程序... 阅读全文
posted @ 2015-07-22 23:26 那年夏天、雪来过 阅读(2045) 评论(0) 推荐(0)
摘要:页式系统是一维地址结构,而段式系统是二维地址结构 阅读全文
posted @ 2015-07-22 21:49 那年夏天、雪来过 阅读(653) 评论(0) 推荐(0)
摘要:最久未使用淘汰算法是当需要置换一页时,选择最长时间未被使用的那一页淘汰。一种实现方法:1、 用引用位考察页面的使用情况。2、 当访问页面时,将引用为置1,并记时。3、 当要淘汰时,选择时间最长的一页淘汰。 阅读全文
posted @ 2015-07-22 21:06 那年夏天、雪来过 阅读(696) 评论(0) 推荐(0)
摘要:先进先出淘汰算法总是选择在主存中居留时间最长(即最早进入主存)的一页淘汰。一种实现方法:1、 建立一个页面进入主存的先后次序表。2、 建立一个替换指针,指向最早进入主存的页面。3、 当需要置换一页时,选择替换指针指向的那一页,然后调整替换指针的内容。 阅读全文
posted @ 2015-07-22 21:01 那年夏天、雪来过 阅读(1257) 评论(0) 推荐(0)
摘要:当要索取一页面并送入主存时,必须将该程序已在主存中的某一页面淘汰掉,用来淘汰掉哪一页面的规则叫做置换算法。在页式系统中常用的置换算法是:最佳算法(OPT算法)、先进先出淘汰算法(FIFO算法)、最久未使用淘汰算法(LRU算法) 阅读全文
posted @ 2015-07-22 20:56 那年夏天、雪来过 阅读(1501) 评论(0) 推荐(0)
摘要:抖动又称为颠簸,它是指导致系统效率急剧下降的主存和辅存之间的频繁页面置换现象。CPU的资源将完全消耗在缺页中断上,处理速度很慢,大多数处于等待状态,导致整个计算机系统的总奔溃。 阅读全文
posted @ 2015-07-22 20:50 那年夏天、雪来过 阅读(2001) 评论(0) 推荐(0)
摘要:答: 不可以。在使用虚拟页式存储管理时需要在页表中增加一些内容,得到页表内容为:页号、驻留位、内存块号、外存地址、访问位、修改位。其中驻留位,又称中断位,表示该页是在内存还内存块号逻辑页号是在外存;访问位表示该页在内存期间是否被访问过,称为 R 位;修改为表示该页在内存中是否被修改过,称为 M 位。... 阅读全文
posted @ 2015-07-22 20:38 那年夏天、雪来过 阅读(654) 评论(0) 推荐(0)
摘要:由操作系统和硬件相配合完成主存和辅存之间的信息的动态调度,这样的计算机好像为用户提供了一个其存储容量比主存大得多的存储器,这个存储器称为虚拟存储器。(实现虚拟存储技术需要有如下物质基础,相当容量的主存,一定容量的辅存,地址变换机构)在页式系统中采用预调方式实现虚拟存储。(也就是说,只需将作业的一部分... 阅读全文
posted @ 2015-07-22 19:59 那年夏天、雪来过 阅读(4683) 评论(0) 推荐(0)
摘要:固定分区分配方法会造成很大的内部碎片,动态分区分配算法会造成很多小的外部碎片,造成主存储器的利用率下降。可以采用拼接技术解决动态分区分配的外部碎片问题。 阅读全文
posted @ 2015-07-22 19:36 那年夏天、雪来过 阅读(2326) 评论(0) 推荐(0)
摘要:最坏适应算法就是将程序放入主存中最不适合它的空闲区,即最大的空闲区。特点:空闲区是按大小递减的顺序链在一起的。在大空闲区放入程序后,剩下的空闲区也很大,也能装下一个较大的新程序。 阅读全文
posted @ 2015-07-22 16:16 那年夏天、雪来过 阅读(2791) 评论(0) 推荐(0)
摘要:最佳适应算法是将程序放入主存中与它所需大小最接近的空闲区中,这样剩下的未用空间最小。特点:这种算法分配给作业的空闲区大小总是与作业大小最接近的。 阅读全文
posted @ 2015-07-22 16:13 那年夏天、雪来过 阅读(2495) 评论(0) 推荐(0)
摘要:首次适应算法是将程序放到主存中,按地址查找到的第一个能装入它的空闲区。特地:(实质)尽可能的利用低地址空间,保证高地址部分有较大的空闲区。 阅读全文
posted @ 2015-07-22 16:09 那年夏天、雪来过 阅读(2113) 评论(0) 推荐(0)