宁波诺丁汉大学计算机应用题教案.docVIP

宁波诺丁汉大学计算机专业习题 1、 设系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。设每个用户程序对应一个进程。问：这三个进程间有什么样的制约关系？试用P、V操作写出这些进程使用打印机的算法。 2、判断下面的同步问题的算法是否正确？若有错，请指出错误原因并予以改正。 （1）设A、B两进程共用一个缓冲区Q，A向Q写入信息，B则从Q读出信息，算法框图如图所示。 　　　　　　　　　 　　　　　　注：信号量S的初值为0 （2）设A、B为两个并发进程，它们共享一临界资源。其运行临界区的算法框图如图所示。 　　　　　　　　 　　　　　　注：信号量S1、S2的初值均为0 3、设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后在搬到缓冲区B2中，并在打印机上印出，问： ①系统要设几个进程来完成这个任务？各自的工作是什么？ ②这些进程间有什么样的相互制约关系？ ③用P、V操作写出这些进程的同步算法。 4、设有三个批作业JOB1、JOB2、JOB3，其到达时间、处理时间及完成时间如下： 作业 　　作业到达时间（时） 　　开始处理时间（时） 　　处理完成时间（时） JOB1 　　　15 　　　　　　18 　　　　　　　22 JOB2 　　 18 　　　　　　21 　　　　　　　23 JOB3 　 　17 　　　　　　19 　　　 　　　　21 试计算： （1）各个作业的周转时间； （2）所有作业的平均周转时间； 5、假定在单CPU条件下有下列要执行的作业： 作业 运行时间 优先级 1 10 2 2 4 3 3 3 5 作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。 （1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。 （2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？ （3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？ 6、某段表内容如下： 段号 段首地址 段长度 0 120K 40K 1 760K 30K 2 480K 20K 3 370K 20K 一逻辑地址为（2，154）的实际物理地址是多少？ 7、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 页号 物理块号 0 3 1 7 2 11 3 8 则逻辑地址0A5C(H)所对应的物理地址是什么？要求：写出主要计算过程。 8、对于如下的页面访问序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5当内存块数量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断） 9、试以某航空公司为两旅行社a和b的顾客预订飞机票为例，说明互斥的含义。 试以生产者--消费者问题为例，用ＰＶ操作说明进程同步问题的实质。 UNIX 系统中，其进程调度方式是什么？引起进程调度的时机有那些？ 12、为什么要打开文件？叙述在UNIX文件系统，打开文件/home/user01/myfile的过程？ 13、某一系统进程的资源分配“瞬间状态”为 已分配资源矩阵 最多资源矩阵 可用资源向量 P0 0 0 1 2 0 0 1 2 1 5 2 0 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 6 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6 使用银行家算法回答：系统是否安全？如果进程P1要求(0，4，2，0)，系统能否立即满足进程的要求？ 14、考虑一个请求分页系统，测得如下的时间利用率： CPU：20%；分页磁盘：97.7%；其它外