宁波诺丁汉大学计算机应用题

《宁波诺丁汉大学计算机应用题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、宁波诺丁汉大学计算机专业习题1、设系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。设每个用户程序对应一个进程。问：这三个进程间有什么样的制约关系？试用P、V操作写出这些进程使用打印机的算法。2、判断下面的同步问题的算法是否正确？若有错，请指出错误原因并予以改正。（1）设A、B两进程共用一个缓冲区Q，A向Q写入信息，B则从Q读出信息，算法框图如图所示。　　　　　　　　　　　　　　　注：信号量S的初值为0（2）设A、B为两个并发进程，它们共享一临界资源。其运行临界区的算法框图如图所示。　　　　　　　　　　　　

2、　　注：信号量S1、S2的初值均为03、设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后在搬到缓冲区B2中，并在打印机上印出，问：①系统要设几个进程来完成这个任务？各自的工作是什么？②这些进程间有什么样的相互制约关系？③用P、V操作写出这些进程的同步算法。4、设有三个批作业JOB1、JOB2、JOB3，其到达时间、处理时间及完成时间如下：作业　　作业到达时间（时）　　开始处理时间（时）　　处理完成时间（时）JOB1　　　15　　　　　　18　　　　　　　22JOB2

3、　　18　　　　　　21　　　　　　　23JOB3　　17　　　　　　19　　　　　　　21试计算：（1）各个作业的周转时间；（2）所有作业的平均周转时间；5、假定在单CPU条件下有下列要执行的作业：作业运行时间优先级1102243335作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？6、某

4、段表内容如下：段号段首地址段长度0120K40K1760K30K2480K20K3370K20K一逻辑地址为（2，154）的实际物理地址是多少？7、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号物理块号031721138则逻辑地址0A5C(H)所对应的物理地址是什么？要求：写出主要计算过程。8、对于如下的页面访问序列：1，2，3，4，1，2，5，1，2，3，4，5当内存块数量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺页中断是

5、多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）9、试以某航空公司为两旅行社a和b的顾客预订飞机票为例，说明互斥的含义。10、试以生产者--消费者问题为例，用ＰＶ操作说明进程同步问题的实质。11、在UNIX系统中，其进程调度方式是什么？引起进程调度的时机有那些？12、为什么要打开文件？叙述在UNIX文件系统，打开文件/home/user01/myfile的过程？13、某一系统进程的资源分配“瞬间状态”为已分配资源矩阵最多资源矩阵可用资源向量P0001200121520P110001750P213542356P30

6、6320652P400140656使用银行家算法回答：系统是否安全？如果进程P1要求(0，4，2，0)，系统能否立即满足进程的要求？14、考虑一个请求分页系统，测得如下的时间利用率：CPU：20%；分页磁盘：97.7%；其它外设：5%下列措施中，哪个(些)可改善CPU的利用率？说明理由：(1)更换速度更快的CPU(2)更换更大容量的分页磁盘(3)增加内存中用户进程数(4)挂起内存中的某个(些)用户进程15、对于一个利用快表且页表存于内存的分页系统，假定CPU一次访问时间为1us，访问快表的时间可以忽略不记。如果85%的地址影射可直接通

7、过快表完成，那么进程完成一次内存读写的平均有效时间是多少？16、用信号量和P，V操作描述读者-写者问题：即允许多个读者同时读一个共享对象，但绝不允许一个写者和其它进程同时访问共享对象。17、什么为核心态、用户态、特权指令？下列哪些指令为特权指令？（1)改变存储器管理寄存器（2）写程序计数器（3）读日历钟（4）设置日历钟（5）改变处理器优先级（6）写指令寄存器18、一个多级反馈队列的系统中，一个使用CPU较多的进程需要执行50秒。如果第一个队列时间片为5，并且较低一级的时间片是上一级的时间片的2倍，那么这个作业会被中断多少次？当他终止的

8、时候，处于那一级队列？19、某计算机有32位虚地址空间，且页大小为1024字节。每个页表项长4个字节。因为每个页表都必须包含在一页中，所以使用多级页表，问共需要几级？20、在某简单分页系统中，有224字节的物理内存，25