操作系统题作业VIP专享

第一章第二章信号量机制及其应用例题 13如图 2.11 所示，有一计算进程和打印进程，它们共享一个单缓冲区，计算进程不断地计算出结果并将它放入单缓冲区中，打印进程则负责从单缓冲区取出每一个结果进行打印。请用信号量来实现它们的同步关系。图 2。11 共享单缓冲的计算进程和打印进程例题 14在生产者—消费者问题中，假如将两个 wait 操作即 wait（full）和 wait（mutex）互换位置，或者将wait（empty)和 wait(mutex）互换位置，结果会如何？假如将两个 signal 操作即 signal (full）和signal （mutex)互换位置，或者将 signal (empty）和 signal（mutex）互换位置，其结果又会如何?第三章例题 7对下面的 5 个非周期性实时任务，按最早开始截止时间优先调度算法应如何进行 CPU 调度？进程到达时间执行时间开始截止时间A1020110B202020C402050D502090E602070图 3.4 利用最早开始截止时间优先算法进行调度的情况例题 8若有 3 个周期性任务,任务 A 要求每 20ms 执行一次，执行时间为 10ms；任务 B 要求每 50ms 执行一次，执行时间为 10ms;任务 C 要求每 50ms 执行一次,执行时间为 15ms，应如何按最低松弛度优先算法对它们进行 CPU调度？第四章1. 基本分页例题 10：已知某分页系统,主存容量为 64kb，页面大小为 1kb。对于一个 4 页大的作业,其 0、1、2、3 页分别被分配到主存的 2、4、6、7 块中。（1）将十进制的逻辑地址 1023、2500、3500、4500 转换成物理地址；（2）以十进制的逻辑地址 1023 为例画出地址变换过程图。2. 基本分段例题 12：对于表 4—2 所示的段表，请将逻辑地址（0，137）,（1，4000),(2,3600），（5，230）转换成物理地址.表 4—2 段表段号内存始址段长050k10kb160k3kb270k5kb3120k8kb4150k4kb3. 请求分页/分段例题 17：在一实行局部置换策略的请求分页系统中，分配给某个作业的内存块数为 4，其中存放的四个页面的情况如表 4—3 所示。物理块虚页号装入时间最后依次访问时访问位修改位间0260157011116016110202615800332016311设表中的所有数字均为十进制数，所有时间都是从进程开始运行时从 0 开始计数的时钟数.请问,假如系统采纳下列置换算法，将选择哪一页进行换出？（1)FIFO 算法；（2）LRU 算法(3）改进的 Clock 算法。例题 18在一个请求分页系统中,假如一个作业的页面走向为 4，3，2,1，4，3，5，4，3,2，1，5，目前它还没有任何页装入内...