操作系统复习3.docVIP

(完整word版)操作系统复习3 (完整word版)操作系统复习3 (完整word版)操作系统复习3 1、某系统的进度状态变换图以以下图所示，请回答： 履行态 1 3 2 就绪态 等候态 4 ⑴ 惹起各样状态变换的典型事件有哪些？ ⑵ 当我们察看系统中某些进度时，可以看到某一进度产生的一次状态变换能惹起另一 个进度作一次状态变换。 在什么状况下， 当一个进度发生变换 3 时，能立刻惹起另一进度发 生变换 1？试说明能否会发生这些因果变换： 2→ 1； 3→ 2； 4→ 1。 2、某分时系统的进度出现以以下图所示的状态变化。 ⑤ 运转 等候磁盘读文件 ③ ② ⑥ 等 待打 印 机输 ① 出结果 就绪进度行列 ④ 试问： ⑴ 你以为该系统采纳的是何种进度调动算法？ ⑵ 把图中所示的每一个状态变化的原由填写在下表中。 变化 原 因 ① ② ③ ④ ⑤ ⑥ 3、四个进度 A、B、C、D都要读一个共享文件 F，系统允很多个进度同时读文件 F。但限制是进度 A 和进度 C 不可以同时读文件 F，进度 B 和进度 D也不可以同时读文件 F。为了使这四个进度并发履行时能按系统要求使用文件，现用 PV操作进行管理，请回答下边的问题： ⑴ 怎样定义信号量及初值； ⑵ 在以下的程序中填上适合的 P、 V 操作，以保证它们能正确并发工作： 进度 A 进度 B 进度 C 进度 D [1] [3] [5] [7] read F read F read F read F [2] [4] [6] [8] 4、判断下边的同步问题的算法能否正确？如有错，请指犯错误原由并予以更正。 ⑴ 设 A、B 两进度共用一个缓冲区 Q，A 向 Q写入信息， B 则从 Q读出信息，算法框图以下图。 ⑵ 设 A、B 为两个并发进度， 它们共享一临界资源。 其运转临界区的算法框图以下图。 5、设有一台计算机，有两条 I/O 通道，分别接一台输入机和一台打印机。输入机把一批数据逐个输入到缓冲区 B1 中，加工办理后再搬 到 B2 中，并在打印机上打印，请问： 系统要设几个进度来达成这个任务？各自的工作是什么？ ⑵ 这些进度间有什么样的互相限制关系？ ⑶ 用 P、 V 操作写出这些进度同步算法。 6、桌上有一空盘，同意寄存一只水果。爸爸可向盘中放苹果，也可向盘中放橘子，儿子专等吃盘中的橘子，女儿专等吃盘中的苹果。规定当盘空时一次只好放一只水果供吃者取用，请用 P，V 原语实现爸爸、儿子、女儿三个并发进度的同步。 7、设有三个批作业 JOB1、JOB2、 JOB3，其抵达时间、办理时间及 达成时间以下： 作业 作业抵达时间（时） 开始办理时间（时） 办理达成时间（时） JOB1 15 18 22 JOB2 18 21 23 JOB3 17 19 21 试计算： 1）各个作业的周转时间； 2）全部作业的均匀周转时间； 8、假定在单 CPU条件下有以下要履行的作业： 作业号 运转时间 优先级 1 10 2 2 4 3 3 3 5 作业到来的时间是按作业编号次序进行的 （即后边作业挨次比前一个作业迟到一个时间 单位）。 1）用一个履行时间图描绘在采纳非抢占式优先级算法时履行这些作业的状况。 2）关于上述算法，各个作业的周转时间是多少？均匀周转时间是多少？ 3）关于上述算法，各个作业的带权周转时间是多少？均匀带权周转时间是多少？ 9、设有一组作业，它们的提交时间及运转时间以下所示： 作业号 提交时间 运转时间（分 钟） 1 8： 00 70 2 8： 40 30 3 8： 50 10 4 9： 10 5 试问在单 CPU方式下，采纳响应比高者优先调动算法，作业的履行次序是什么？ 10、在单 CPU环境下，设有 4 道作业，它们的提交时间及履行时间 （单 位：小时）以下： 作业号 提交时间 运转时间（分 钟） 1 2 3 4 试计算采纳先来先服务调动算法（ FCFS）和最短作业优先调动算法（ SJF）时的均匀周转时间和均匀带权周转时间，并指出它们的调动次序。 11、某段表内容以下： 段号 段首地点 段长度 0 120K 40K 1 760K 30K 2 480K 20K 3 370K 20K 一逻辑地点为（ 2， 154）的实质物理地点是多少？ 12、某分页系统的逻辑地点为 16 位，此中高 6 位为页号，低 10 位为页内陆点。请问： ⑴ 这样的地点构造一页有多少字节？逻辑地点可有多少页？一个作业最大的使用空间是多少？ ⑵ 逻辑地点 2318，4096 ， 850 对应的页号、页内陆点分别是多少？ 13、某虚构储存器的用户编程空间共 32 个页面，每页为 1KB，内存为 16KB。假定某时辰一用户页表中已调入内存的页面的页号和物 理块号的比较表以下： 页号 物理块号 0 3