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

宁波诺丁汉大学计算机专业习题1、 设系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。设每个用户程序对应一个进程。问：这三个进程间有什么样的制约关系？试用P、V操作写出这些进程使用打印机的算法。2、判断下面的同步问题的算法是否正确？若有错，请指出错误原因并予以改正。（1）设A、B两进程共用一个缓冲区Q，A向Q写入信息，B则从Q读出信息，算法框图如图所示。注：信号量S的初值为0（2）设A、B为两个并发进程，它们共享一临界资源。其运行临界区的算法框图如图所示。注：信号量S1、S2的初值均为03、设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后在搬到缓冲区B2中，并在打印机上印出，问：系统要设几个进程来完成这个任务？各自的工作是什么？这些进程间有什么样的相互制约关系？用P、V操作写出这些进程的同步算法。4、设有三个批作业JOB1、JOB2、JOB3，其到达时间、处理时间及完成时间如下：作业 作业到达时间（时） 开始处理时间（时） 处理完成时间（时）JOB1 15 18 22JOB2 18 21 23JOB3 17 19 21试计算：（1）各个作业的周转时间；（2）所有作业的平均周转时间；5、假定在单CPU条件下有下列要执行的作业：作业 运行时间 优先级1 10 22 4 33 3 5作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？6、某段表内容如下：段号 段首地址 段长度0 120K 40K1 760K 30K2 480K 20K3 370K 20K一逻辑地址为（2，154）的实际物理地址是多少？7、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号 物理块号0 31 72 113 8则逻辑地址0A5C(H)所对应的物理地址是什么？要求：写出主要计算过程。8、对于如下的页面访问序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5当内存块数量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）9、试以某航空公司为两旅行社a和b的顾客预订飞机票为例，说明互斥的含义。 10、试以生产者-消费者问题为例，用操作说明进程同步问题的实质。 11、在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%；其它外设：5%下列措施中，哪个(些)可改善CPU的利用率？说明理由：(1)更换速度更快的CPU (2)更换更大容量的分页磁盘 (3)增加内存中用户进程数 (4)挂起内存中的某个(些)用户进程15、 对于一个利用快表且页表存于内存的分页系统，假定CPU一次访问时间为1us，访问快表的时间可以忽略不记。如果85%的地址影射可直接通过快表完成，那么进程完成一次内存读写的平均有效时间是多少？16、用信号量和P，V操作描述读者-写者问题：即允许多个读者同时读一个共享对象，但绝不允许一个写者和其它进程同时访问共享对象。17、什么为核心态、用户态、特权指令？下列哪些指令为特权指令？（1)改变存储器管理寄存器（2）写程序计数器（3）读日历钟（4）设置日历钟 （5）改变处理器优先级（6）写指令寄存器18、一个多级反馈队列的系统中，一个使用CPU较多的进程需要执行50秒。如果第一个队列时间片为5，并且较低一级的时间片是上一级的时间片的2倍，那么这个作业会被中断多少次？当他终止的时候，处于那一级队列？19、某计算机有32位虚地址空间，且页大小为1024字节。每个页表项长4个字节。因为每个页表都必须包含在一页中，所以使用多级页表，问共需要几级？20、在某简单分页系统中，有224字节的物理内存，256页的逻辑地址空间并且页的大小为210字节，问逻辑地址为多少位？ 21、在某段页式系统中，虚地址空间包含了8个段，段长为229字节。硬件把每个段分成大小为256字节的页。问虚地址中有多少位可以用于指定： （a）段号？（b）页号？ （c）页内偏移量 （d）整个虚地址22、已知某程序访问以下页面：0、1、4、2、0、2、6、5、1、2、3、2、1、2、6、2、1、3、6、2，如果程序有3个页框可用且使用下列替换算法，求出现缺页的次数。（1）FIFO替换算法（2）LRU替换算法23、某系统使用请求分页存储管理，如果页在内存中，满足一个内存请求需要200ns。如果页不在内存，如有空闲的页框或者没有修改的换出的页，则请求需要7ms。如果替换出的页已经被修改，则需要15ms，如果缺页率是5，并且60的时间用于修改要换出的页，问有效访问时间是多长？假设系统只运行一个进程且页交换时CPU空闲 。 24、一个磁盘有19456个柱面，16个读写头，并且每个磁道有63个扇区。磁盘以5400rpm的速度旋转，在相邻的磁道之间寻道时间是2ms。假定读写头在磁道0上，则读整个磁盘需要多少时间？25、在一个磁盘上，有1000个柱面，从0999。假定最后服务的请求是在磁道756上，并且读写磁头正在向磁道0移动。在按照FIFO顺序排列的队列中包含了如下磁道上的请求：811、348、153、968、407、500。用下面的算法计算为了满足所有的磁盘队列中的请求，磁盘臂必须移的磁盘的数目。（a）IFO （b）SSTF （c）SCAN26、大多数操作系统通过在主存中高速缓存存某些重要的文件系统数据来改善系统性能，这样的操作系统要求计算机关机之后才能切断电源。为什么？27、在某系统中，一个目录项可以存储至多13个磁盘块的地址。前10个地址指向文件的前10个块。第11个地址指向一个中间块。第12个地址指向一个二重间接块。第13个地址指向一个三重间接块。每一个间接块可以容纳256个指针。一个块的大小是1024个字节，那么一个文件可以达到多大？28、什么是死锁？死锁预防的措施有哪些？为什么？29、假设某系统有同类资源12个，有三个进程P1，P2，P3来共享，已知P1、P2、P3所需要资源总数分别为8，6，9，它们申请资源的次序和数量如表所示，系统采用银行家算法为它们分配资源。（1）哪次申请分配会使系统进入不安全状态？（2）执行完序号为6的申请后，各进程的状态和各进程已占用的资源数？ 序号进程申请量1P142P243P324P115P326P2230、三个进程A、B、C，共享两个缓冲区B1和B2。缓冲区B1中可存放n件产品，缓冲区B2中可存放m件产品。进程A每次生产一件产品并将其存入缓冲区B1中；进程B每次从缓冲区B1中取出一件产品后再把它送到缓冲区B2中；进程C每次从缓冲区B2中取出一件产品去消费。为防止把产品存入已满的缓冲区，或从空的缓冲区取产品、或重复取产品，试用PV操作实现它们之间的制约。31、中断32、进程控制块（Process Control Block）33、文件控制块（FCB）34、系统调用35、虚设备36、通道（I/O处理机）37、死锁38、当前目录（工作目录，值班目录）39、磁盘调度40、进程有无如下状态转换，为什么？（1）等待运行 （2）就绪等待41、简述段式存储管理基本思想。42、在Windows 2000 Server中，如何实现某个班级所有用户对某个文件夹的读写访问。43、试写出V（s）原语的主要操作步骤。44、进程控制块（Process Control Block）45、文件控制块（FCB）46、磁盘调度47. Windows 2000除具有通用操作系统功能外，还具有哪些作为网络操作系统的主要功能？48. 一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。49在Windows 2000 Server中，如何实现某个班级所有用户对某个文件夹的读写访问。50、在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题： （1）按FIFO调度算法将产生 次缺页中断，依次淘汰的页号为 ，缺页中断率为 。 （2）按LRU调度算法将产生 次缺页中断，依次淘汰的页号为 ，缺页中断率为 。51、假定在单CPU条件下有下列要执行的作业：作业 运行时间 优先级 1 10 22 4 33 3 5作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？ 52、设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后在搬到缓冲区B2中，并在打印机上印出，问：系统要设几个进程来完成这个任务？各自的工作是什么？这些进程间有什么样的相互制约关系？用P、V操作写出这些进程的同步算法。53、考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问：（1）逻辑地址需要多少位表示？（二进制）（2）绝对地址需要多少位表示？（二进制）54某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号 物理块号0 51 102 43 7则逻辑地址0A5C(H)所对应的物理地址是什么？ 55、现有一个作业，在段式存储管理的系统中已为其主存分配，建立的段表内容如下：段号 主存起始地址 段长度0 120 401 760 302 480 203 370 20计算逻辑地址（2，15），（0，60），（3，18）的绝对