操作系统大题.pdfVIP

1. 假设有一磁盘含有 64000 块， 块号记为 1～64000 ，现用 2000 个 32 位(Bit) 的字作该盘的 位示图，试问第 59999 块对应于位示图中第几字的第几位 (字、位均从 0 开始 )；而第 1599 字的第 17 位对应于磁盘的第几块 ? 2. 页式存储管理中，主存空间按页分配，可用一张“位示图”构成主存分配表。假设主存 容量为 2M 字节， 页面长度为 512 字节， 若用字长为 32 位的字作主存分配的 “位示图” 需要多少个字？如页号从 1 开始，字号和字内位号 （从高位到低位） 均从 1 开始，试问： 第 2999 页对应于何字何位； 99 字 19 位又对应于第几页？ 3. 进程 P1 使用缓冲区 buffer 向进程 P2， P3，P4 发送消息，要求每当 P1 向 buffer 中发消 息时，只有当 P2，P3，P4 进程都读取这条消息后才可向 buffer 中发送新的消息。 利用 P、 V 原语描述如下图所示进程的动作序列。 4.有如下图所示的工作模型： 三个进程 P0、 P1、P2 和三个缓冲区 B0、B1、B2，进程间借助相邻缓冲区传递消息： P0 每 次从 B0 中取出一条消息经加工后送入 B1 中， P1 每次从 B1 中取出一条消息经加工后送入 B2 中， P2 每次从 B2 中取出一条消息经加工后送入 B0 中。 B0，B1，B2 分别可存放 3，2 ，2 个消息。初始时 B0 中有 2 个消息， B1 ，B2 中各有 1 个消息。用 P、V 操作写出 P0，P1， P2 的同步及互斥流程。 5.在一个生产车间中， 有 3 个工人共同协作生产某种产品， 工人 1 负责生产零件 A 并放入车 间的货架，工人 2 负责生产零件 B 并放入车间的货架，工人 3 从货架上获取零件，并将 1 个零件 A 和一个零件 B 组装成成品运出车间，车间的货架上最多共可以存放 1000 个零件， 为了保证合理的库存和零件配比， 当某种零件数量比另一种零件数量多出 100 个时， 相应的 工人暂时停止该种零件的生产。试用 PV操作描述上述生产过程。 6.某银行提供 1 个服务窗口和 10 个顾客等待座位。顾客到达银行时，若有空座位，则到取 号机领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时， 通过叫号 选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下： 7.在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是： 115，228 ， 120，88 ，446 ， 102，321 ，432 ，260 ， 167，若该作业的第 0 页已经装入主存， 现分配给该作业的主存共 300 字，页的大小为 100 字，请回答下列问题： (1) 按 FIFO 调度算法，将产生多少次缺页中断？依次淘汰的页号是什么？缺页中断率为多 少？ (2)按 LRU调度算法，将产生多少次缺页中断？依次淘汰的页号是什么？缺页中断率为多少？ 8.请求分页管理系统中，假设某进程的页表内容如下表所示。 页表内容 页面大小为 4KB，一次内存的访问时间是 100ns，一次快表 (TLB)的访问时间是 10ns，处理一 次缺页的平均时间为 108ns( 已含更新 TLB和页表的时间 )，进程的驻留集大小固定为 2，采用 最近最少使用置换算法 (LRU)和局部淘汰策略。假设① TLB 初始为空；②地址转换时先访问 TLB，若 TLB 未命中， 在访问页表