2023年上海交通大学继续教育学院操作系统学位考复习.docx

《2023年上海交通大学继续教育学院操作系统学位考复习.docx》由会员分享，可在线阅读，更多相关《2023年上海交通大学继续教育学院操作系统学位考复习.docx（7页珍藏版）》请在第一文库网上搜索。

1、上海交通大学继续教育学院网络教育复习样卷课程名称：操作系统一.单项选择题（共30分）1 .操作系统是一种（）。A.通用软件B.系统软件C.应用软件D.软件包2 .从用户的观点看，操作系统是（）。A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.由若干层次的程序按一定的结构组成的有机体3 .操作系统的功能是进行解决器管理、（）管理、设备管理和信息管理。A.进程B.存储器C.硬件D.软件4 .通常,用户进程被建立后，（）。A.便一直存在于系统中,直到被操作人员撤消B.随着作业运营正常或不正常结束而撤消C.随着时间片轮转而撤消与建立D.随着进程的阻塞或唤醒

2、而撤消与建立5 .一个进程被唤醒意味着（）。A.该进程重新占有了CPUB.它的优先权变为最大C.其PCB移至等待队列队首D.进程变为就绪状态6 .对于两个并发进程，设互斥信号量为mutex,若mutex=O,则（）。A.表达没有进程进入临界区B.表达有一个进程进入临界区C.表达有一个进程进入临界区，另一个进程等待进入D.表达有两个进程进入临界区7 .为了进行进程协调,进程之间应当具有一定的联系，这种联系通常采用进程间互换数据的方式进行，这种方式称为（）。A.进程互斥B.进程同步C.进程制约D.进程通信8 .在为多道程序所提供的可共享的系统资源局限性时,也许出现死锁,但是，不适当的（）也也许产生

3、死锁。A.进程优先权B.资源的线性分派C.进程推动顺序D.分派队列优先权9 .在分时操作系统中,进程调度经常采用（）算法。A.先来先服务B.最高优先权C.时间片轮转D.随机10.用V操作唤醒一个等待进程时，被唤醒进程的状态变为（）。A.等待B.就绪C.运营D.完毕11.很好地解决了“零头”问题的存储管理方法是（）。A.页式存储管理B.段式存储管理C.多重分区管理D.可变分区管理12.系统“抖动”现象的发生是由（）引起的。A.置换算法选择不妥B.互换的信息量过大C.内存容量局限性D.请求页式管理方案13.在可变分区存储管理中的拼接技术可以（）。A.集中空闲区B.增长主存容量C.缩短访问周期D.加

4、速地址转换14 .在固定分区分派中，每个分区的大小是（）。A.相同B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定15 .把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为（）。A.重定位B.物理化C.逻辑化D.加载3二.综合题（共70分）16 .桌上有一空盘,允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放桔子,儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用，请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。分析：在本题中，爸爸、儿子、女儿共用一个盘子,且盘中一次只能放一个水果。当盘子为空时，爸爸可将一个水果放入果盘中

5、。若放入果盘中的是桔子，则允许儿子吃，女儿必须等待；若放入果盘中的是苹果,则允许女儿吃,儿子必须等待。这事实上是生产者消费者问题一种变形。这里，生产者放入缓冲区的产品有两类，消费者也有两类,每类消费者只消费其中固定的一类产品。解答：本题中,应设立三个信号量S、So.Sa,信号量S表达盘子是否为空，其初值为1;信号量S。表达盘中是否有桔子,其初值为0;信号量Sa表达盘中是否有苹果，其初值为0。同步描述如下：intS=I;intSa=0;intSo=0;main()(cobeginfather();so0;daughter;coendfather()whi1e(1)(P(S);将水果放入盘中；if

6、(放入的是桔子)V(So);e1seV(Sa);son()(whi1e(1)(P(So);从盘中取出枯子;V(S);吃桔子；)daughter(whi1e(1)(P(Sa);从盘中取出苹果;V(S);吃苹果；17 .有相同类型的5个资源被4个进程所共享，且每个进程最多需要2个这样的资源就可以运营完毕。试问该系统是否会由于对这种资源的竞争而产生死锁。解答:该系统不会由于对这种资源的竞争而产生死锁。由于在最坏情况下，每个进程都需要2个这样的资源，且每个进程都已申请到了1个资源，那么系统中还剩下1个可用资源。无论系统为了满足哪个进程的资源申请而将资源分派给该进程,都会由于该进程已获得了它所需要的所有

7、资源而保证它运营完毕，从而可将它占有的2个资源归还给系统，这就保证了其余3个进程能顺利运营。由此可知,该系统不会由于对这种资源的竞争而产生死锁。18 .已知页面走向为1、2、1、3、1、2、4、2、1、3、4,且开始执行时主存中没有页面。若只给该作业分派2个物理块,当采用FIFO页面淘汰算法时缺页率为多少？解答：若程序P在运营过程中访问页面的总次数为s,其中产生缺页中断的访问次数为f,则其缺页率为：f/S。假设产生缺页时为Y,不缺页时为N则根据FIFC）算法页面置换算法如下：1 1Y2 1,2Y1I,2N31,3Y1 1,3N2 1,2Y41,4Y21,2Y11,2N31,3Y41,4Y故缺页

8、率为8/1119 .在一分页存储管理系统中,逻辑地址长度为16位,页面大小为4096字节，现有一逻辑地址为2F6AH,且第0、1、2页依次存放在物理块5.10.11中,问相应的物理地址为多少？解答：逻辑地址由页号和偏移量组成，物理地址由物理号和偏移量组成页面大小为4096字节=4KB且逻辑地址长度为16位，故页号占4位,剩下的12位是偏移量逻辑地址2F6AH的二进制表达如下：0010由此可知逻辑地址2F6AH的页号为2,该页存放在第11号物理块中，用十六进制表达块号为B,所以物理地址为BF6AHo20 .有如下请求磁盘服务的队列,要访问的磁道分别是98、183、37、122、14、124、65

9、、67o现在磁头在53道上，若按最短查找时间优先法,磁头的移动道数是多少？解答：最短查找时间优先法是查找与当前磁头距离较短的磁道，故分别计算出磁道与当前磁头的差数，然后把差数按照升序排列，得出新的磁道顺序98-53=45,183-53=130,53-37=16,122-53=69,53-14=39,124-53=71,65-53=12,67-53=14故新的磁道顺序为：53,65,67,37,14,98,122,124,183由此得出磁头移动道数是：(65-53)+(67-65)+(67-37)+(37-14)+(98-14)+(122-98)+(124-122)+(183-124)=2362

10、1.有一磁盘组共有10个盘面，每个盘面上有100个磁道,每个磁道有16个扇区。假定分派以扇区为单位,若使用位示图管理磁盘空间，问位示图需要占用多少空间？若空白文献目录的每个表目占用5个字节，问什么时候空白文献目录大于位示图？解答：由题目所给条件可知,磁盘组扇区总数为：16X100X10=16000因此,使用位示图描述扇区状态需要的位数为:16000位=2023字节又由题目所给条件可知，空白文献目录的每个表目占5个字节，由上述计算知位示图需要占2023字节，2023字节可存放表目数为:2023/5=400,所以当空白区数目大于400时,空白文献目录大于位示图。22.编写一段名为jincheng.c的程序，使用系统调用f。rk()创建两个子进程。当此程序运营时,在系统中有一个父进程和两个子进程活动,每个进程在屏幕上显示一串字符：父进程显示,father子进程分别显示“daughter”和“son。解答：#inc1ude#incIude#inc1ude#inc1udeintmain(intargv,char*argc)OintP1,p2;OWhi1e(P1=fork()=-1);if(p1=0)putchar(daughter,)Oe1sewhi1e(p2=fork()=-1);if(2=0)putchar(son)。cIseputchar(*father*)