操作系统应用题.doc

操作系统应用题 1、假定在单CPU条件下有下列要执行的作业： 作业 运行时间 优先级 1 10 2 2 4 3 3 3 5 作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。 （1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。 （2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？ （3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？ 2、设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后在搬到缓冲区B2中，并在打印机上印出，问： 　①系统要设几个进程来完成这个任务？各自的工作是什么？ 　②这些进程间有什么样的相互制约关系？ 　③用P、V操作写出这些进程的同步算法。 3、考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问： （1）逻辑地址需要多少位表示？（二进制） （2）绝对地址需要多少位表示？（二进制） 4．某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 页号 物理块号 0 5 1 10 2 4 3 7 则逻辑地址0A5C(H)所对应的物理地址是什么？ 5、现有一个作业，在段式存储管理的系统中已为其主存分配，建立的段表内容如下： 段号 主存起始地址 段长度 0 120 40 1 760 30 2 480 20 3 370 20 计算逻辑地址（2，15），（0，60），（3，18）的绝对地址是多少？ 注：括号中第一个元素为段号，第二个元素为段内地址。 6．对于如下的页面访问序列： 1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5 当内存块数量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断） 7、设公共汽车上有一位司机和一位售票员，它们的活动如下： 司机： 售票员： 启动车辆 售票 正常行车 开车门 到站停车 关车门 请分析司机与售票员之间的同步关系，如何用PV操作实现。 8．在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题： ? （1）按FIFO调度算法将产生 次缺页中断，依次淘汰的页号为？ ，缺页中断率为？。 ? （2）按LRU调度算法将产生 次缺页中断，依次淘汰的页号为？ ，缺页中断率为？ 。 ? 9．若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。 ? （1）先来先服务算法； ? （2）最短寻找时间优先算法。 ? 10．某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。 ? 11．用PV操作解决读者作者问题的正确程序如下： begin S, Sr, Src: Semaphore; rc: integer; ????? S:=1; Sr:=1; rc:=0; Src=5; cobegin PROCESS Reader i ( i=1,2…) ??????? begin P(Src); P(Sr) ??????? rc:=rc+1; ??????? if rc=1 then P(S); ??????? V(Sr); ??????? read file; ??????? P(Sr); ??????? rc:=rc-1 ????? if rc=0 then V(S); ????? V(Sr); V(Src); ????? end ; ??? PROCESS Writer j (j=1,2…) ??? begin P(S); ????????? Write file; ????????? V(S) ??? end; ? coend ; end; 请回答：（1）信号量 Sr的作用；（2）程序中什么语句用于读写互斥，写写互斥；（3）若规定仅允许5个进程同时读怎样修改程序？ 12．假定在单CPU条件下有下列要执行的作业： 作业 运行时间 优先级 1