操作系统
油醋三椒
StuTan
展开
-
操作系统之页面置换模拟程序设计_NRU改进
介绍假设分给一作业的内存块数为4,每个页面中可存放10条指令。用C语言设计一个程序,模拟一作业的执行过程。设该作业共有320条指令,即它的地址空间为32页,目前它的所有页面都还未调入内存。在模拟过程中,如果所访问的指令已经在内存,则显示其物理地址,并转下一条指令。如果所访问的指令尚未装入内存,则发生缺页,此时需记录缺页的次数,并将相应页调入内存。如果4个内存块中均已装入该作业的虚页面,...原创 2020-01-11 15:26:17 · 739 阅读 · 0 评论 -
操作系统之页面置换模拟程序设计_NRU
介绍假设分给一作业的内存块数为4,每个页面中可存放10条指令。用C语言设计一个程序,模拟一作业的执行过程。设该作业共有320条指令,即它的地址空间为32页,目前它的所有页面都还未调入内存。在模拟过程中,如果所访问的指令已经在内存,则显示其物理地址,并转下一条指令。如果所访问的指令尚未装入内存,则发生缺页,此时需记录缺页的次数,并将相应页调入内存。如果4个内存块中均已装入该作业的虚页面,...原创 2020-01-11 15:26:32 · 1043 阅读 · 0 评论 -
操作系统之页面置换模拟程序设计_LFU
介绍假设分给一作业的内存块数为4,每个页面中可存放10条指令。用C语言设计一个程序,模拟一作业的执行过程。设该作业共有320条指令,即它的地址空间为32页,目前它的所有页面都还未调入内存。在模拟过程中,如果所访问的指令已经在内存,则显示其物理地址,并转下一条指令。如果所访问的指令尚未装入内存,则发生缺页,此时需记录缺页的次数,并将相应页调入内存。如果4个内存块中均已装入该作业的虚页面,...原创 2020-01-11 15:28:01 · 1072 阅读 · 0 评论 -
操作系统之页面置换模拟程序设计_LRU
介绍假设分给一作业的内存块数为4,每个页面中可存放10条指令。用C语言设计一个程序,模拟一作业的执行过程。设该作业共有320条指令,即它的地址空间为32页,目前它的所有页面都还未调入内存。在模拟过程中,如果所访问的指令已经在内存,则显示其物理地址,并转下一条指令。如果所访问的指令尚未装入内存,则发生缺页,此时需记录缺页的次数,并将相应页调入内存。如果4个内存块中均已装入该作业的虚页面,...原创 2020-01-11 15:28:06 · 1605 阅读 · 4 评论 -
操作系统之页面置换模拟程序设计_FIFO
介绍假设分给一作业的内存块数为4,每个页面中可存放10条指令。用C语言设计一个程序,模拟一作业的执行过程。设该作业共有320条指令,即它的地址空间为32页,目前它的所有页面都还未调入内存。在模拟过程中,如果所访问的指令已经在内存,则显示其物理地址,并转下一条指令。如果所访问的指令尚未装入内存,则发生缺页,此时需记录缺页的次数,并将相应页调入内存。如果4个内存块中均已装入该作业的虚页面,...原创 2020-01-11 15:25:41 · 1459 阅读 · 4 评论 -
操作系统之页面置换模拟程序设计_OPT
介绍假设分给一作业的内存块数为4,每个页面中可存放10条指令。用C语言设计一个程序,模拟一作业的执行过程。设该作业共有320条指令,即它的地址空间为32页,目前它的所有页面都还未调入内存。在模拟过程中,如果所访问的指令已经在内存,则显示其物理地址,并转下一条指令。如果所访问的指令尚未装入内存,则发生缺页,此时需记录缺页的次数,并将相应页调入内存。如果4个内存块中均已装入该作业的虚页面,...原创 2020-01-11 15:25:58 · 2121 阅读 · 0 评论 -
操作系统之进程调度模拟程序设计(基于时间片轮转)
实例demo假定系统中有3个进程,每一个进程用一个进程控制块PCB来代表,进程控制块的格式为:其中,进程名——作为进程的标识,假设三个进程的进程名分别为P1,P2,P3 。指针——按优先数的大小把三个进程连成队列,用指针指出下一个进程的进程控制块的首地址,最后一个进程中的指针为“0”。要求运行时间——假设进程需要运行的单位时间数。优先数——赋予进程的优先数,调度时总是选取优先数...原创 2020-01-11 15:26:55 · 2687 阅读 · 0 评论 -
操作系统之进程调度模拟程序设计(基于动态优先级)
基于动态优先级的进程调度算法假定系统中有5个进程,每一个进程用一个进程控制块PCB来代表,进程控制块的格式为:其中,进程名——作为进程的标识,假设五个进程的进程名分别为P1,P2,P3,P4,P5。指针——按优先数的大小把五个进程连成队列,用指针指出下一个进程的进程控制块的首地址,最后一个进程中的指针为“0”。要求运行时间——假设进程需要运行的单位时间数。优先数——赋予进程的优...原创 2020-01-11 15:26:49 · 2430 阅读 · 0 评论 -
操作系统之分页管理方式下存储分配情况模拟
借用外存空闲分区管理中位示图的方法来表示主存分配情况,实现主存空间的分配和回收。实例分页式存储器把主存分成大小相等的若干块,作业的信息也按块的大小分页,作业装入主存时可把作业的信息按页分散存放在主存的空闲块中,为了说明主存中哪些块已经被占用,哪些块是尚未分配的空闲块,可用一张位示图来指出。位示图可由若干存储单元来构成,其中每一位与一个物理块对应,用0/1表示对应块为空闲/已占用。假设某...原创 2020-01-11 15:27:22 · 2212 阅读 · 4 评论 -
操作系统之银行家算法代码
银行家算法(Dijkstra, 1965)问题一个银行家把他的固定资金(capital)贷给若干顾客。只要不出现一个顾客借走所有资金后还不够,银行家的资金应是安全的。银行家需一个算法保证借出去的资金在有限时间内可收回。具体步骤如下:假定顾客分成若干次进行;并在第一次借款时,能说明他的最大借款额。顾客的借款操作依次顺序进行,直到全部操作完成;银行家对当前顾客的借款操作进行判断,以确定其安...原创 2020-01-11 15:27:35 · 2048 阅读 · 0 评论 -
某银行有人命币储蓄业务,有 n 个柜员负责,有 1 台取号机和一台叫号机。每个顾客进入银行之后先取一个号,若有人取号必须等这个人取完号才能取号,取到号的人就等待叫号。当一个柜员人员空闲下来,就叫下一个
某银行有人命币储蓄业务,有 n 个柜员负责,有 1 台取号机和一台叫号机。每个顾客进入银行之后先取一个号,若有人取号必须等这个人取完号才能取号,取到号的人就等待叫号。当一个柜员人员空闲下来,就叫下一个号,试用 P、V 操作编写柜台人员和顾客进程的程序。...原创 2019-09-25 21:44:53 · 6094 阅读 · 1 评论 -
一条东西方向架设的、可双向通行的单车道简易桥,最大载重负荷为4辆汽车。使用P、V操作写出任一车辆通过该简易桥的管理算法
单车道简易桥一条东西方向架设的、可双向通行的单车道简易桥,最大载重负荷为4辆汽车。使用P、V操作写出任一车辆通过该简易桥的管理算法。问题分析mutex:表示两个方向上车互斥使用的信号量;eastcount:表示从东到西方向上行车的数量;westcount:表示从西到东方向上行车的数量;eastmutex:表示 eastcount 计数量的互斥使用;westmutex:表示 west...原创 2019-09-23 20:15:06 · 3834 阅读 · 0 评论 -
操作系统的发展史
操作系统的发展史未配置操作系统的计算机系统——>单道批处理系统——>多道批处理系统——>分时系统——>实时系统——>微机操作系统1.未配置操作系统的计算机系统1.1人工操作方式(计算机资源的利用率很低)早期的操作方式是由程序员将事先已穿孔的纸带,装入纸带输入机,再启动它们将纸带上的程序和数据输入计算机,然后启动计算机运行。仅当程序运行完毕并取走计算结果之后,才...原创 2019-09-08 18:57:02 · 226 阅读 · 0 评论 -
进程管理
进程管理1.进程的描述1.1进程的定义1)进程是一个程序的一次执行。2)进程是一个程序及其数据在处理机上顺序执行发生的活动。3)进程是具有独立功能的程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位。1.2进程的特征(具有PCB结构 )1)动态性。进程实际上是进程实体的执行过程,因此,进程实体具有一定的生命期,而程序则只是一组有序指令的集合,是静态的。2)并发...原创 2019-09-08 18:59:55 · 169 阅读 · 0 评论 -
软硬件的同步进制
软件同步机制1. 强制轮换法(单标志)使用一个公用的整形变量,描述允许进入临界区的进程标识,例如,当该变量为1时让进,否则不让进。优点:不会出现同时进入的情况缺点:强制性的措施没有考虑进程的实际需要,造成资源利用率低,又因为在一个进程退出之后,在临界区空闲时依然不能连续访问,不满足“空闲则入”的情况。2. 锁变量方法(双标志、先检查)先判断检查另一个进程是否在临界区,不在时再修改本进程...原创 2019-09-14 10:22:46 · 415 阅读 · 0 评论 -
桌上有一空盘,最多允许存放两只水果,爸爸只向盘中放一个苹果,妈妈只向盘中放一个桔子,两个儿子专等吃盘中的桔子,两个女儿专等吃苹果。用P、V操作实现爸爸、妈妈、儿子、女儿四个并发进程的同步。
桌上有一空盘,最多允许存放两只水果每次只能放入或是取出一只放一个苹果,爸爸只向盘中放一个苹果,妈妈只向盘中放一个桔子,两个儿子专等吃盘中的桔子,两个女儿专等吃苹果。用P、V操作实现爸爸、妈妈、儿子、女儿四个并发进程的同步与互斥的关系。原创 2019-09-16 19:40:55 · 20603 阅读 · 15 评论 -
某寺庙,有小和尚、老和尚若干。有一水缸,由小和尚用水桶从井中提水入缸,老和尚用水桶从缸里取水饮用。水缸可容30桶水,水取自同一井中。水井径窄,每次只能容一个水桶取水。水桶总数为5个。每次入、取缸水仅为
和尚取水问题某寺庙,有小和尚、老和尚若干。有一水缸,由小和尚用水桶从井中提水入缸,老和尚用水桶从缸里取水饮用。水缸可容30桶水,水取自同一井中。水井径窄,每次只能容一个水桶取水。水桶总数为5个。每次入、取缸水仅为1桶,且不可以同时进行。试用P、V操作给出小和尚、老和尚动作的算法描述。n个小和尚从井里面提水进程之间互斥,用 mutex1 来表示;n个小和尚将水倒在缸里、n个老和尚从...原创 2019-09-16 19:59:32 · 25305 阅读 · 7 评论 -
经典进程的同步问题
经典进程的同步问题1.生产者—消费者问题2.读者-写者问题3.哲学家就餐问题原创 2019-09-16 20:08:15 · 344 阅读 · 0 评论 -
信号量机制
信号量机制1.整形信号量一个整数值,表示空闲资源总数,除初始化外,仅能通过两个标准的原子操作来访问,这两个操作为wait(s)和signal(s)。其操作可被描述为:P(s): Wait(s): while ( s<=0 ) ; s - - ;V(s): Singal(s): s + + ;2.记录型...原创 2019-09-16 20:12:59 · 698 阅读 · 0 评论 -
假设一个录像厅有0,1,2三种不同的录像片可由观众选择放映。录像厅的放映规则为: 1)任何时刻最多只能放映一种录像片,正在放映的录像片是自动循环放映的。最后一个观众主动离开时结束当前录像片的放映。
录像厅问题假设一个录像厅有0,1,2三种不同的录像片可由观众选择放映。录像厅的放映规则为:1)任何时刻最多只能放映一种录像片,正在放映的录像片是自动循环放映的。最后一个观众主动离开时结束当前录像片的放映。2)选择当前正在放映录像片的观众可立即进入,允许同时有多位选择同一中录像片的观众同时观看,同时观看的观众数量不受限制。3)等待观看其他录像片的观众按到达顺序排队,当一种新的录像片开始放映时...原创 2019-09-23 19:53:42 · 2042 阅读 · 7 评论 -
一个海底隧道中只有一个车道,规定同一个方向的可以连续过隧道。某方向有列车过隧道时,另一个方向的列车就要等待, 现在东岸和西岸都有列车要过隧道,如果把每个过隧道的列车看作一个进程,使用P、V操作
海底隧道问题一个海底隧道中只有一个车道,规定同一个方向的可以连续过隧道。某方向有列车过隧道时,另一个方向的列车就要等待,现在东岸和西岸都有列车要过隧道,如果把每个过隧道的列车看作一个进程,为保证安全,使用P、V操作实现正确管理。问题分析mutex:表示从东岸到西岸和从西岸到东岸两个方向之间的互斥关系;eastcount:表示从东岸到西岸方向上行车的数量;westcount:表示从西岸...原创 2019-09-23 20:08:46 · 2226 阅读 · 0 评论 -
蓝色巨人IBM(International Business Machines)
蓝色巨人IBM(International Business Machines)万国商用机器公司,因为IBM公司和蓝色有着不解之缘和自身在行业领先的地位,也被称为“Big Blue”(蓝色巨人)。IBM在IT行业的霸主地位是大家公认的,有人说,“IBM的前三十年就是IT的前三十年”,也有人说,“电脑的历史,就是IBM的历史”,美国《时代周刊》称:“IBM的企业精神是人类有史以来无人堪与匹敌的·...原创 2019-09-08 18:48:15 · 2132 阅读 · 0 评论