操作系统试卷5

操作系统试卷5操作系统试卷5操作系统试卷5xxx公司操作系统试卷5文件编号：文件日期：修订次数：第1.0次更改批准审核制定方案设计，管理制度学院领导审批并签名AB卷广州大学学年第学期考试卷课程操作系统考试形式（闭卷，考试）信息学院系专业级班学号：姓名：题次一二三四五六总分评卷人分数20252530100评分选择题（共20题，每题1分，共20分）1.关于操作系统的叙述()是不正确的。A."管理资源的程序"B."管理用户程序执行的程序"C."能使系统资源提高效率的程序"D."能方便用户编程的程序"

2.操作系统的发展过程是()A.设备驱动程序组成的原始操作系统，管理程序，操作系统B.原始操作系统，操作系统，管理程序C.管理程序，原始操作系统，操作系统D.管理程序，操作系统，原始操作系统

3.用户程序中的输入，输出操作实际上是由()完成。A.程序设计语言B.编译系统C.操作系统D.标准库程序

4.计算机系统中判别是否有中断事件发生应是在()A.进程切换时B.执行完一条指令后C.执行P操作后D.由用户态转入核心态时

5.设计批处理多道系统时，首先要考虑的是()A.灵活性和可适应性B.系统效率和吞吐量C.交互性和响应时间D.实时性和可靠性

6.若当前进程因时间片用完而让出处理机时，该进程应转变为()状态。A.就绪B.等待C.运行D.完成

7.支持程序浮动的地址转换机制是()A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位

8.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按()进行排列。A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大

9.逻辑文件存放在到存储介质上时，采用的组织形式是与()有关的。A.逻辑文件结构B.存储介质特性C.主存储器管理方式D.分配外设方式

10.文件的保密是指防止文件被()A.篡改B.破坏C.窃取D.删除

11.对磁盘进行移臂调度的目的是为了缩短()时间。A.寻找B.延迟C.传送D.启动

12.启动外设前必须组织好通道程序，通道程序是由若干()组成。

13.一种既有利于短小作业又兼顾到长作业的作业调度算法是()A.先来先服务B.轮转C.最高响应比优先D.均衡调度

14.作业调度程序是从处于()状态的作业中选取一个作业并把它装入主存。A.输入B.收容C.执行D.完成

15.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于()A.进程相应的程序段的长度B.进程总共需要运行时间多少C.进程自身和进程调度策略D.进程完成什么功能

16.若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由()临界区构成。个个个个

17.在多进程的并发系统中，肯定不会因竞争()而产生死锁。A.打印机B.磁带机C.磁盘

18.通常不采用()方法来解除死锁。A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源19．系统中有四个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如图所示，该系统采用的作业调度算法是。作业到达时间计算时间（分）开始时间完成时间周转时间（分）J18:00608:009:0060J28:10209:109:3080J38:20109:009:1050J48:40159:309:4565A、先来先服务B、短作业优先C、响应比高者优先D、不能确定20．使Cache命中率最高的替换算法是_。A．先进先出算法FIFOB．随机算法RANDC．先进后出算法FILOD．替换最近最少使用的块算法LRU填空题（共5题，每空1分，共25分）1．从供选择的答案中，选出应填入下面叙述中＿＿内的最确切的解答．把相应编号写在答卷的对应栏内。进程是操作系统中的一个重要概念。进程是一个具有一定独立功能的程序在某个数据集合上的一次＿A＿。进程是一个＿B＿的概念，而程序是一个＿C＿的概念。进程的最基本状态有＿D＿。在一个单处理机中，若有6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有＿E＿个。供选择的答案A：①单独操作②关联操作③运行活动④并发活动B：①静态②动态③逻辑④物理C：①物理②逻辑③动态④静态D：①就绪、运行、隐蔽②停止、就绪、运行③运行、就绪、阻塞④就绪、撤消、运行E：①5②6③1④42．在操作系统中，解决进程间的__A__两种基本关系，往往运用对信号量进行__B__的__C__。例如：为保证系统数据库的完整性，可以把信号量定义为某个库文件(或记录)的锁，初值为1，任何进程存取该库文件(或记录)之前先对它作一个__D__，存取之后对它作一个__E__，从而做到对该文件(或记录)任一时刻只有一个进程可存取。但要注意使用不当引起的死锁。

供选择的答案A:①同步与异步②串行与并行⑧调度与控制④同步与互斥B:①消息操作②P-V操作⑧开／关操作④读／写操作C:①通信原语②调度算法③分配策略④进程控制D、E:①联机操作

②V操作⑧输出操作④读操作⑤写操作⑥P操作⑦输入操作3．由于内存大小有限，为使得一个或多个作业能在系统中运行，常需要外存来换取内存。其中以作业为单位对内外存进行交换的技术称为__A__技术，在作业内部对内外存进行交换的技术称为__B__技术。用外存换内存是以牺牲程序运行时间为代价的。为提高CPU有效利用率，避免内外存的频繁交换，__B__技术常用某种__C__来选择换出内存的页面，它的基础是程序的__D__。据此，操作系统可根据__E__来改善系统的性能，__E__是一个进程在定长的执行时间区间内涉及到的页面的集合。供选择的答案：A、B：①SPOOLING②SWAPPING③虚拟存储④虚拟机⑤进程管理⑥设备管理C：①页面分配策略②页面标志策略③页面淘汰策略④段设置策略D：①完整性②局部性③递归性④正确性E：①工作集②页面集③段号集④元素集4．在多级存储系统中，Cache处在CPU和主存之间，解决__A__问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为__B__，当CPU向存储器执行读操作时，首先访问Cache，如命中，则从Cache中取出指令或数据，否则从主存中取出，送__C__；当CPU向存储器执行写操作时，为了使Cache内容和主存的内容保持一致，若采用__D__法，同时写入Cache和主存。由于Cache容量比主存容量小，当Cache满时，但要执行把主存信息向Cache写入时，就要淘汰Cache中已有的信息，为了提高Cache的命中率，采用一种__E__替换算法。供选择的答案：A：①主存容量扩充②主存和CPU速度匹配③多个请求源访问主存④BIOS存放B：①HT1+T2②(1-HT1)+HT2③T2-HT1④HT1+(1-H)T2C：①Cache②CPU③Cache和CPU④Cache或CPUD：①写回②写通③映照④特征E：①LRU②FIFO③FILO④RANDOM5．若有一个仓库，可以存放P1、P2两种产品，但是每次只能存放一种产品．要求：

①w=P1的数量-P2的数量

②-i<w<k(i、k为正整数)

若用PV操作实现P1和P2产品的入库过程，至少需要个同步信号量及个互斥信号量，其中，同步信号量的初值分别为_，互斥信号量的初值分别为__。简答题（共5题，每题5分，共25分）1．简述多道程序设计的概念。

2．为什么文件系统要具有为文件分配存储空间的能力？

3．简述SPOOLING系统是如何模拟脱机外围设备操作的。

4．简要描述MSDOS的启动过程。

5．Windows98是如何进行多任务调度的？综合题（共3题，每题10分，共30分）1．设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序是1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存)2．某用户文件共10个逻辑记录，每个逻辑记录的长度为480个字符，现把该文件存放到磁带上，若磁带的记录密度为800字符/英寸，块与块之间的间隙为英寸，回答下列问题：(1)计算不采用记录成组操作时磁空间的利用率。(2)计算采用记录成组操作且块因子为5时，磁带空间的利用率。(3)当按上述方式把文件存放到磁带上后，用户要求每次读一个逻辑记录存放到他的工作区。当对该记录处理后，又要求把下一个逻辑记录读入他的工作区，直至10个逻辑记录处理结束。系统应如何为用户服务3．假定系统有三个并发进程read,move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。请用PV操作，写出它们的并发程序。

广州大学20学年第学期试卷答案学院 班级： 科目： （考试|考查）、（开卷|闭卷）、（A卷|B卷）选择题（共20题，每题1分，共20分）填空题（共5题，每空1分，共25分）1．324312．421623．233214．243215．2；1；i-1,k-1；1简答题（共5题，每题5分，共25分）1．若干作业同时驻留主存；

各作业轮流使用CPU。2．要把文件保存到存储介质上时，必须要记住哪些存储空间已经被占用，哪些存储空间是空闲的，文件只能够保存到空闲的空间去，否则会破坏已经保存的信息。3．预输入程序模拟控制输入的外围机，

缓输出程序模拟控制输出的外围机，

输出井和输出井模拟脱机外围设备操作的两个磁盘。4．（1）BIOS检查引导程序是否存在，若存在则装入内存

（2）引导程序将MSDOS模块装入内存

（3）命令处理程序检查是否存在，若存在，则执行之。5．（1）Windows98为每个线程确定一个优先数

（2）每次总是选择优先数最大的线程占用处理器

（3）一个占用处理器的线程可以在规定的时间片（20毫秒）内进行数据处理操作，当分配给它的时间片用完后，不管当前的数据处理任务是否已完成，都将暂停该线程的运行，把处理器分配给等待运行的优先数最大的另一个线程进行操作。

（4）为了优先数小的进程也有机会进行操作，Windows98的调度程序会动态调整所有线程有优先数。综合题（共3题，每题10分，共30分）1．FIFO：1236476次2156LRU：126473214710次6521注：假定前面四页1236已在主存2．(1)利用率为50%(2)利用率为83%(3)设置长度为2400字符的主存缓冲区；找到该文件的存放位置，启动磁带机读出第一块内容存入主存缓冲区；进行记录分解，按用户要求依次把主存缓冲区中的五个记录传送到用户工作区；启动磁带机读第二块内容存入主存缓冲区，把第6至10个逻辑记录按用户要求依次传送到用户工作区。3．beginSR,SM1,SM2,SP:semaphore;B1,B2:record;SR: