2025年上海交通大学操作系统考研复习精华攻略

上海交通大学继续教育学院网络教育——复习样卷课程名称操作系统-.单项选择题（共分）

301.操作系统是一种（）A.通用软件B.系统软件C,应用软件D.软件包

2.从顾客的观点看，操作系统是（）A.顾客与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.由若干层次的程序按一定的构造构成的有机体

3.操作系统的功能是进行处理器管理、（）管理、设备管理和信息管理A.进程B.存储器C,硬件D.软件

4.一般，顾客进程被建立后，（）A.便一直存在于系统中，直到被操作人员撤销B.伴随作业运行正常或不正常结束而撤销C.伴随时间片轮转而撤销与建立D.伴随进程的阻塞或唤醒而撤销与建立

5.一种进程被唤醒意味着（）A.该进程重新占有了CPU B.它的优先权变为最大C.其PCB移至等待队列队首D.进程变为就绪状态

6.对于两个并发进程，设互斥信号量为mutex,若mutex=0，贝U（）A.表达没有进程进入临界区B,表达有一种进程进入临界区C.表达有一种进程进入临界区，另一种进程等待进入D.表达有两个进程进入临界区

7.为了进行进程协调，进程之间应当具有一定的联络，这种联络一般采用进程间互换数据的方式进行，这种方式称为（）A.进程互斥B.进程同步C.进程制约D.进程通信

8.在为多道程序所提供的可共享的系统资源局限性时，也许出现死锁，不过，不合适的（）也也许产生死锁A.进程优先权B.资源的线性分派C.进程推进次序D.分派队列优先权）

9.在分时操作系统中，进程调度常常采用（算法A.先来先服务B.最高优先权C.时间片轮转D.随机

10.用V操作唤醒一种等待进程时，被唤醒进程的状态变为（）A.等待B.就绪C.运行D.完毕

11.很好地处理了“零头”问题的存储管理措施是（）OA.页式存储管理B.段式存储管理C.多重分区管理D.可变分区管理

12.系统“抖动”现象的发生是由（）引起的A.置换算法选择不妥B.互换的信息量过大C.内存容量局限性D.祈求页式管理方案

13.在可变分区存储管理中的拼接技术可以（）A.集中空闲区B.增长主存容量C.缩短访问周期D.加速地址转换14•在固定分辨别配中，每个分区的大小是（）A.相似B.随作业长度变化C.可以不一样但预先固定D.可以不一样但根据作业长度固定

15.把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为（）A.重定位B.物理化C.逻辑化D.加载3二.综合题（共分）

7016.桌上有一空盘，容许寄存一只水果父亲可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中，，的桔子女儿专等吃盘中的苹果规定当盘空时一次只能放一只水果供吃者取用请用P、V原语实现父亲、儿子、女儿三个并发进程的同步分析在本题中，父亲、儿子、女儿共用一种盘子，且盘中一次只能放一种水果当盘子为空时，父亲可将一种水果放入果盘中若放入果盘中的是桔子，则容许儿子吃，女儿必须等待；若放入果盘中的是苹果，则容许女儿吃，儿子必须等待这实际上是生产者-消费者问题一种变形这里，生产者放入缓冲区的产品有两类，消费者也有两类，每类消费者只消费其中固定的一类产品解答本题中，应设置三个信号量S、So、Sa，信号量S表达盘子与否为空，其初值为1;信号量So表达盘中与否有桔子，其初值为0;信号量Sa表达盘中与否有苹果，其初值为Oo同步描述如下int S=1;int Sa=0;father sonOdaughterint So=0;mainwhilel whilelwhilelcobegin father;PS；PSo;PSa;将水果放入盘中；从盘中取出苹果；son;从盘中取出桔子；if放入的是桔子VSo;VS;daughter;Vs；吃桔子；else VSa;吃苹果；coend

17.有相似类型的5个资源被4个进程所共享，且每个进程最多需要2个这样的资源就可以运行完毕试问该系统与否会由于对这种资源的竞争而产生死锁解答该系统不会由于对这种资源的竞争而产生死锁由于在最坏状况下，每个进程都需要2个这样的资源，且每个进程都已申请到了1个资源，那么系统中还剩余1个可用资源无论系统为了满足哪个进程的资源申请而将资源分派给该进程，都会由于该进程已获得了它所需要的所有资源而保证它运行完毕，从而可将它占有的2个资源偿还给系统，这就保证了其他3个进程能顺利运行由此可知，该系统不会由于对这种资源的竞争而产生死锁

18.已知页面走向为

1、

2、

1、

3、

1、

2、

4、

2、

1、

3、4,且开始执行时主存中没有页面若只给该作业分派2个物理块，当采用FIFO页面淘汰算法时缺页率为多少？解答若程序P在运行过程中访问页面的总次数为S,其中产生缺页中断的访问次数为f,则其缺页率为f/假设产生缺页时为Y,不缺页时为NSo则根据FIFO算法页面置换算法如下1

[1]丫Y NY NY Y Y NYY故缺页率为8/

1119.在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，既有一逻辑地址为2F6AH,且第

0、

1、2页依次寄存在物理块

5、

10、11中，问对应的物理地址为多少？■■■■■■解答逻辑地址由页号和偏移量构成，物理地址由物理号和偏移量构成页面大小为4096字节=4KB且逻辑地址长度为16位，故页号占4位，剩余的12位是偏移量逻辑地址2F6AH的二进制表达如下0010由此可知逻辑地址2F6AH的页号为2,该页寄存在第11号物理块中，用十六进制表达块号为B,因此物理地址为BF6AHO

20.有如下祈求磁盘服务的队列，要访问的磁道分别是

98、

183、

37、

122、

14、

124、

65、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,183213124213422322332由此得出磁头移动道数是65-53+67-65+67-37+37-14+98-14+122-98+124-122+183-124=

23621.有一磁盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有16个扇区假定分派以扇区为单位，若使用位示图管理磁盘空间，问位示图需要占用多少空间？若空白文献目录的每个表目占用5个字节，问什么时候空白文献目录不小于位示图？解答由题目所给条件可知，磁盘组扇区总数为16X100X10=16000因此，使用位示图描述扇区状态需要的位数为16000位二字节又由题目所给条件可知，空白文献目录的每个表目占5个字节，由上述计算知位示图需要占字节，字节可寄存表目数为/5=400,因此当空白区数目不小于400时，空白文献目录不小于位示图

22.编写一段名为jincheng.c的程序，使用系统调用fork创立两个子进程当此程序运行时，在系统中有一种父进程和两个子进程活动，每个进程在屏幕上显示一串字符父进程显示fatherJ,;子进程分别显示“daughter”和“son”解答include sys/types.hinclude sys/wait.hinclude stdio.hinclude unistd.hint mainintargv,char**argc{int p1,p2;whilep1=fork==-1;ifp1==0putchartdaughter,else{whilep2=fork==-1;ifp2==0putcharson elseputcharfather,。