![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
xtrb
这个作者很懒,什么都没留下…
展开
-
进程状态变换模拟
问题:编写一个程序,模拟若干进程调度执行的情况。假设进程的状态分为执行和就绪两种。每个进程以其PCB为代表即可,无需创建真正的进程。以链表的方式组织PCB,分为三个队列:freeQueue:一个空白PCB队列readyQueue:一个就绪队列runningQueue:一个执行队列程序开始运行时,用户输入进程数量n,以及每个进程需要运行的时间t0/t1/…/tn。程序从空原创 2015-10-26 17:33:19 · 3574 阅读 · 1 评论 -
吃水果问题的模拟程序
题目:有一个盘子,可以放5个水果(苹果or桔子)。父亲每次向盘子随机放入一个水果(苹果or桔子),父亲放入水果的次数不少于11次。儿子只吃桔子,女儿只吃苹果。请编程使用信号量机制模拟解决此进程同步问题。打印信息包括盘子的情况、调度的情况以及父亲、儿子或者女儿执行的操作。思路描述:构造一个循环链表来模拟缓冲区的队列,两个移动的指针,一个代表儿子和女儿,一个代表父亲。当原创 2015-10-30 23:56:07 · 4349 阅读 · 0 评论 -
操作系统文件系统练习题
1.Linux系统有几种类型文件?它们分别是什么?有哪些相同点和不同点?如果文件的类型和权限用“drwxrw-r--"表示,那么这个文件属于什么类型的文件,各类用户对这个文件拥有什么权限?3类:普通文件、目录文件和设备文件。相同点是,它们都是文件,都有一个文件名和i节点号。不同点是,普通文件的内容为数据,目录文件的内容为目录项或文件名与i节点对应表,而设备文件不占用磁盘空间,通原创 2015-12-28 17:19:37 · 45362 阅读 · 6 评论 -
程序模拟分页系统的地址变换过程
注:下面分析都是建立在基本分页存储管理方式的基本地址变换机构基础之上的。题目:某系统程序空间与物理空间都是2GB,页面大小为4KB。已知某进程的页表如下,请编写程序模拟分页系统的地址变换过程。其实就是实现下逻辑地址到物理地址的转化。下面的图说明了上面页表的作用(表左边用户程序对应了逻辑地址,右边内存对应着物理地址):下面是页号和页内地址的计算公式(上面的图没反应页内原创 2015-11-29 21:33:23 · 13727 阅读 · 2 评论 -
操作系统存储器管理练习题
不得不说做做题还是很有助于加深对一些概念的理解的。。。1.某系统具有多级存储系统,包括Cache、RAM和disk,并且启用虚拟存储器。已知访问Cache获取一个字word的时间为2ns,访问RAM的时间为10ns,访问磁盘的时间为10ms,并且Cache的命中率为95%,RAM的命中率为99%(Cache不命中的时候),试计算在该系统中访问一个字的平均时间。先上张存储器的层次结构原创 2015-12-15 12:19:03 · 10387 阅读 · 0 评论 -
LRU Cache
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.get(key) - Get the value (will always be positive) of the key if the key exis原创 2017-03-07 20:10:54 · 270 阅读 · 0 评论