计算机操作系统计算机操作系统试题考试卷模拟考试题x

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 密 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 封 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 线 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 计算机操作系统试题 考试时间120 分钟考试总分100 分 - - - 题号 分数 一二三四五总分 姓 名 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 班 级 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 学 号 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 遵守考场纪律，维护知识尊严，杜绝违纪行为，确保考试结果公正。遵守考场纪律，维护知识尊严，杜绝违纪行为，确保考试结果公正。 1、一个进程的大小占 5 个页面，每页的大小为 1K，系统为它分配了 3 个物理 块。当前进程的页表如图所示 [20200716093552.png] （1.有那些页面不在 内存 （2.请分别计算进程中虚地址为 0 x3B7、0 x12A5、0 x1432 单元的物理 地址 （用十六进制表示），并说明理由。（） 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 发生缺页时，使 用下列的页面置换算法， 哪一个物理块将被换出并解释原因. [20200716093927.png]１. IFO 算法２. LRU 算法３. CLOCK 算法４. 当页面 的访问串为“ 4，0，0，0，2，4，2，1，0，3，2”的 OPT 算法（） 6、 用整型信号量描述在哲学家进餐问题中，至多允许 4 个哲学家同时进餐的 算法。（） 7、考虑一个有 150 个存储器单元的系统，如下分配给三个进程 进程 最大 占有 1 70 45 2 60 40 3 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 负责从输入设备读信息，每读一个字符后， 把它存放在缓冲区 B 的 一个单元中；进程 M 负责处理读入的字符，若发现读 入的字符中有空格符，则把它改成 “，”；进程 P 负责把处理后的字符取出并 打印输出。当缓冲区单元中的字符被进程 P 取 出后，则又可用来存放下一次读 入的字符。请用 PV 操作为同步机制写出它们能正确并发 执行的程序。 （） 14、理发店里有一位理发师、一把理发椅子和五把供等候理发的顾客坐的椅 子。 如果没有顾客，理发师便在理发椅上睡觉。当一个顾客到来时，他必须先 叫醒 理发师，如果理发师正在理发时又有顾客来到，而如果有空椅子可坐，他 们就 坐下来等，如果