考虑下述页面走向： 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6 当内存块数量为3时，试问最近最少使用置换算法LRU的缺页次数是多少？

用下图所示的进程状态转换图能够说明有关处理机管理的大量内容。试回答： （1）什么事件引起每次显著的状态变迁？ （2）下述状态变迁因果关系能否发生？为什么？ （A）2→1（B）3→2（C）4→1

简答题查看答案

指明下列实体间联系的种类： 1）教研室和教师（假设一个教师只属于一个教研室，一个教研室可有多名教师）。 2）商店和顾客。 3）国家和首都。

简答题查看答案

下述页面置换算法中会产生Belady现象的算法是（）。

单选题查看答案

若P、V操作的信号量S初值为2，当前值为1，则表示有（）个等待进程。

单选题查看答案

有两个进程P1和P2，它们执行的过程如下： P1：10秒CPU操作、20秒I/O操作（设备1）、5秒CPU操作、10秒I/O操作（设备2）、5秒CPU操作、结束 P1：15秒I/O操作（设备1）、10秒CPU操作、15秒I/O操作（设备2）、10秒CPU操作、结束 （1）如果进程P1和P2顺序执行，请画出进程P1和P2执行情况图； （2）如果进程P1和P2并发执行，请画出进程P1和P2执行情况图； （3）分别计算在（1）和（2）情况下，CPU的利用率、设备1和设备2的利用率。

简答题查看答案

一个程序P的用户空间为16K，存储管理采用请求式分页系统，每个页面大小为2K，存在以下的页表： 其中，有效位＝1表示页面在内存；0表示页面不在内存。 请将虚地址0x060C，0x1502，0x1d71，0x2c27，0x4000转换为物理地址。

简答题查看答案

采用SPOOLing技术情况下，可用1台计算机代替脱机技术需要的3台计算机。

判断题查看答案

一个文件有100个磁盘块，假设文件控制块在内存（如果文件采用索引分配（indexedallocation），索引表也在内存）。在下列情况下，请计算在contiguous，linked，indexed（single-level）三种分配方式下，分别需要多少次磁盘I/O操作？（每读出或写入一个磁盘块都需要一次磁盘I/O操作）（10%） 假设在contiguous分配方式下，文件头部无空闲的磁盘块，但文件尾部有空闲的磁盘块。假设要增加的块信息存放在内存中。 1.在文件开始处添加一个磁盘块； 2.在文件结尾处添加一个磁盘块； 3.在文件中间删除第50块磁盘块；（假设磁盘块编号从0—99） 4.在文件第50块前添加一个磁盘块；（假设磁盘块编号从0—99）

简答题查看答案

某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。

简答题查看答案