有个计算机学生问我的问题，我居然一下子答不出来。

一生只爱一次

虽然自己一直在从事计算机行业，可是这三道题还一下做不出来，不知这里谁有兴趣能试试一下。

作业一：设某汽车加油站有两台油泵，每台油泵为一辆汽车加油的时间为d分钟，
现已知此加油站的到车率为一辆/q分钟，用计算机模拟此加油站的工作情况。
设模拟的时间长度为long分钟，每隔dt分钟对汽车加油站的工作情况测试一次，
同时输出汽车排队的情况及每台油泵的工作情况（dt<q）

作业二：试写出断页存储管理系统的算法并设某作业在此系统运行，
该作业共有4断9页，第1段；1＃～4＃页，第2段；5＃～6＃页，第3段；7＃～8＃页，
第4段；9＃页，作业执行时依次访问的页是1＃，2＃，3＃，4＃，2＃，1＃，5＃，
6＃，2＃，1＃，7＃，8＃，2＃，1＃，4＃，2＃，3＃，9＃，
若系统允许该作业在主存中占用4个块空间，页面淘汰采用FIFO调度算法，
试模拟运行该作业执行过程并记录执行过程中共产生多少缺页中断，
以及依次记录产生缺页中断后应淘汰的页，（注FIFO－－先进先出）

作业三：
设一个图书出版社的外政组织可以分为编辑、出版、发行三个部分，包括若干个编辑室，几个录入排班组，几个交点印刷厂，若干图书发行员和几个图书仓库，其中
每个编辑室有若干个名编辑，他们负责组稿，编辑加工，发稿，且每人有规定的任务量。
每个录入排版组有若干名职工。他们负责书稿的录入与排版工作，书稿排版有时间要求，每个人的录入排版有数量（字数）和质量要求。
若干各发行负责图书的征订和发行工作，每个也有规定的定额任务。
几个定点印刷厂负责出版图书的印刷，一个厂可以承印多种图书，但同一本书不会在几个印刷厂印刷。
若干个仓库存放未销售的图书，一个仓库能存放多种图书，但同一本图书不能放在几个仓库中。
根据以上信息，设计一个出版社管理系统的概念模型，画出局部E-R图（框图），并把全局视图转换成关系模型，（关系满足3NF）用SQL语言完成物理设计，并用自己熟悉的语言完成应用程序设计。

hecm23

原帖由 "一生只爱一次" 发表：
虽然自己一直在从事计算机行业，可是这三道题还一下做不出来，不知这里谁有兴趣能试试一下。
作业二：试写出断页存储管理系统的算法并设某作业在此系统运行，
该作业共有4断9页，第1段；1＃～4＃页，第2段；5＃～6＃页，第3段；7＃～8＃页，
第4段；9＃页，作业执行时依次访问的页是1＃，2＃，3＃，4＃，2＃，1＃，5＃，
6＃，2＃，1＃，7＃，8＃，2＃，1＃，4＃，2＃，3＃，9＃，
若系统允许该作业在主存中占用4个块空间，页面淘汰采用FIFO调度算法，
试模拟运行该作业执行过程并记录执行过程中共产生多少缺页中断，
以及依次记录产生缺页中断后应淘汰的页，（注FIFO－－先进先出） ?.........

hecm23

这个一般的操作系统书上都有，

4个块空间， 先依次调1， 2， 3， 4 必然产生4次中断， 然后调4， 不会中断了， 再， 2， 1， 到5时产生中断， 把1 替换出去， 6 也中断， 替换2， 到2了又中断， 就这样做的, 然后你家家就可以了

fzchh

我想第一题你可以使用UNIX中的信号量来做，信号量的初始值为2，设置一个时间定时器，每隔/q时间fork一个子进程出来，信号量减一，并休眠LONG分钟后退出，并打印结果，应该可以做出来

fzchh

第二题：程序设计一个信号量（初始值为1）和一个定时器，每经过一定的时间，fork一个子进程，将信号量减1，然后对共享内存的的四个页按照时间进行调度，最后输出，应该可以吧

一生只爱一次

大家继续努力啊。谢谢了。

youngS

[quote]原帖由 "fzchh"]我想第一题你可以使用UNIX中的信号量来做，信号量的初始值为2，设置一个时间定时器，每隔/q时间fork一个子进程出来，信号量减一，并休眠LONG分钟后退出，并打印结果，应该可以做出来[/quote 发表：
  

看不懂，模式不直观，不容易理解（容易理解难道不是应该追求的一个目标？），也许我太笨了。这几个解法都看不懂。

love4you

哎，只要学过操作系统，数据库原理，这些题目当时肯定做过。
1题，是操作系统原理里面讲共享资源互斥访问，采用信号量机制就可以模拟了；
2题，也是操作系统原理里面的，讲的是内存调度算法，FIFO是最简单的了（现在系统一般都是用LRU算法来管理内存）：
内存大小为4页，输入队列1＃，2＃，3＃，4＃，2＃，1＃，5＃，
6＃，2＃，1＃，7＃，8＃，2＃，1＃，4＃，2＃，3＃，9＃
内存变化过程：
1# （由于1#在内存中不存在，产生缺页中断）
1# 2# （由于2#在内存中不存在，产生缺页中断）
1# 2# 3# （由于3#在内存中不存在，产生缺页中断）
1# 2# 3# 4#（由于4#在内存中不存在，产生缺页中断）
2# 3# 4# 5# （由于5#在内存中不存在，产生缺页中断）
3# 4# 5# 6# （由于6#在内存中不存在，产生缺页中断）
4# 5# 6# 2#（由于2#早已被换算出去了，产生缺页中断）
5# 6# 2# 1#（由于1#早已被换算出去了，产生缺页中断）
6# 2# 1# 7#（由于7#在内存中不存在，产生缺页中断）
2# 1# 7# 8#（由于8#在内存中不存在，产生缺页中断）
1# 7# 8# 4#（由于4#在内存中不存在，产生缺页中断）
7# 8# 4# 2#（由于2#已被换算出去了，产生缺页中断）
8# 4# 2# 3#（由于3#在内存中不存在，产生缺页中断）
4# 2# 3# 9#（由于9#在内存中不存在，产生缺页中断）
总共18次内存请求，发生了14次缺页中断。假如采用LRU算法的话，就这个请求序列而言，效率比FIFO会高很多。

3、找一本数据库原理的书看看。上面有例子的。

sdwjian

可以看出FIFO算法效率真够低的