计算机操作系统计算机操作系统试题试卷（计算机操作系统）.docVIP

试卷第 PAGE 4 页共 NUMPAGES 8 页 计算机操作系统计算机操作系统试题试卷（计算机操作系统） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 1、一个进程的大小占 5个页面，每页的大小为 1K，系统为它分配了 3个物理块。当前进程的页表如图所示：（1.有那些页面不在内存？（2.请分别计算进程中虚地址为 0x3B7、0x12A5、0x1432单元的物理地址（用十六进制表示），并说明理由。 2、系统运行有三个进程：输入进程、计算进程和打印进程，它们协同完成工作。输入进程和计算进程之间共用缓冲区 buffer1, 计算进程和打印进程之间共用缓冲区buffer2。输入进程接收外部数据放入 buffer1 中；计算进程从buffer1 中取出数据进行计算，然后将结果放入 buffer2；打印进程从buffer2取出数据打印输出。用算法描述这三个进程的工作情况，并用 wait和signal 原语实现其同步操作。 3、在一个请求分页系统中，有一个长度为 5 页的进程，假如系统为它分配 3 个物理块，并且此进程的页面走向为 2，3，2，1，5，2，4，5，3，2，5，2。试用 FIFO 和LRU 两种算法分别计算出程序访问过程中所发生的缺页次数。 4、进程 A1，A2，,，An 通过 K 个缓冲区向进程 B1，B2，,，Bm 不断地发送消息。发送和接收工作遵循如下规则：（1.每个发送进程一次发送一个消息，写入缓冲区，缓冲区大小与消息长度一致；（2.对每个消息， B1，B2，,，Bm 都需接收一次，读入各自的数据区内；（3.K 个缓冲区都满时，发送进程等待，没有可读的消息时，接收进程等待。试用 wait 和signal 原语操作组织正确的发送和接收操作。 5、一个进程的大小为 5个页面，为它分配了四个物理块。当前每个块的情况如下表所示（都为十进制数，且从 0开始计数。）。当虚页 4发生缺页时，使用下列的页面置换算法，哪一个物理块将被换出？并解释原因.１. IFO算法２. LRU算法３. CLOCK 算法４. 当页面的访问串为：“ 4，0，0，0，2，4，2，1，0，3，2”的OPT算法 6、用整型信号量描述在哲学家进餐问题中，至多允许 4个哲学家同时进餐的算法。 7、考虑一个有 150个存储器单元的系统，如下分配给三个进程：进程 最大 占有————————————————————1 70 452 60 403 60 15使用银行家算法，以确定下面的任何一个请求是否安全：a.第4个进程到达，最多需要 60个存储单元，最初需要 25个单元；b.第4个进程到达，最多需要 60个存储单元，最初需要 35个单元；如果安全给出安全序列；若不安全给出结果分配简表。 8、Jruassic 公园有一个恐龙博物馆和一个公园 .有m个旅客和n辆车,每辆车只能容纳一个旅客。旅客在博物馆逛了一会儿，然后排队乘坐旅行车。当一辆车可用时，它载入一个旅客，然后绕公园行驶任意长的时间。如果 n辆车都已被旅客乘坐游玩，则想坐车的旅客需要等待；如果一辆车已经就绪，但没有旅客等待，那么这辆车等待。使用信号量同步 m个旅客和n辆车的进程。 9、读者与写者问题 （reader -- writer problems）在计算机体系中，对一个共享文件进行操作的进程可分为两类：读操作和写操作，它们分别被称为读者和写者。访问该文件时读者和写者，写者和写者间必须实现互斥。只有在没有读者访问文件时，写者才允许修改文件。或者写者在修改文件时不允许读者去读，否则会造成读出的文件内容不正确。试写出算法描述读者和写者的问题。 10、若干个等待访问磁盘者依次要访问的磁道为 20，44，40，4，80，12，76，假设每移动一个磁道需要 3毫秒时间，移动臂当前位于 40号柱面，请按下列算法分别写出访问序列并计算为完成上述各次访问总共花费的寻道时间。（1）先来先服务算法；（2）最短寻道时间优先算法。（3）扫描算法（当前磁头移动的方向为磁道递增） 11、生产者和消费者问题有一组生产者 P1，P2，,,， PM和一组消费者 C1，C2，,,， CK，他们通过由n个环形缓冲区构成的缓冲池进行通信，生产者把产品放入缓冲区，消费者从缓冲区取产品来消费。请用 wait和signal原语实现他们的同步操作。 12、请用信号量描述哲学家进餐问题。（15分） 13、今有三个并发进程 R，M，P，它们共享了一个可循环使用的缓冲区 B，缓冲区 B共有N个单元。进程 R负责从输入设备读信息，每读一个字符后，把