操作系统试卷.doc
广州大学 学年第 学期考试卷学院领导审批并签名A B卷课程 操作系统 考试形式闭卷,考试信息学院 系 专业 级 班 学号: 姓名: 题次一二三四五六总分评卷人分数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先进先出算法FIFO B随机算法RANDC先进后出算法FILO D替换最近最少使用的块算法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 S虚拟存储虚拟机进程管理设备管理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简要描述MS DOS的启动过程。5Windows 98是如何进展多任务调度的?四 综合题共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分 19.B二 填空题共5题,每空1分,共25分13243124216232332142432152; 1; i-1,k-1; 1三 简答题共5题,每题5分,共25分1假设干作业同时驻留主存; 各作业轮流使用CPU。2要把文件保存到存储介质上时,必须要记住哪些存储空间已经被占用,哪些存储空间是空闲的,文件只能够保存到空闲的空间去,否那么会破坏已经保存的信息。3预输入程序模拟控制输入的外围机, 缓输出程序模拟控制输出的外围机, 输出井与输出井模拟脱机外围设备操作的两个磁盘。41BIOS检查引导程序是否存在,假设存在那么装入内存2引导程序将MS DOS模块装入内存3命令处理程序检查AUTOEXEC.BAT是否存在,假设存在,那么执行之。51Windows 98为每个线程确定一个优先数2每次总是选择优先数最大的线程占用处理器3一个占用处理器的线程可以在规定的时间片20毫秒内进展数据处理操作,当分配给它的时间片用完后,不管当前的数据处理任务是否已完成,都将暂停该线程的运行,把处理器分配给等待运行的优先数最大的另一个线程进展操作。4为了优先数小的进程也有时机进展操作,Windows 98的调度程序会动态调整所有线程有优先数。四 综合题共3题,每题10分,共30分1FIFO:1 2 3 6 4 76次2 1 5 6LRU:1 2 6 4 7 3 2 1 4 710次6 5 2 1注:假定前面四页1 2 3 6 已在主存2(1)利用率为50%(2)利用率为83%(3)设置长度为2400字符的主存缓冲区;找到该文件的存放位置,启动磁带机读出第一块内容存入主存缓冲区;进展记录分解,按用户要求依次把主存缓冲区中的五个记录传送到用户工作区;启动磁带机读第二块内容存入主存缓冲区,把第6至10个逻辑记录按用户要求依次传送到用户工作区。3begin SR,SM1,SM2,SP:semaphore;B1,B2:record;SR:=1;SM1:=0;SM2:=1;SP:=0cobeginprocess readX:record;begin R: (接收来自输入设备上一个记录)X:=接收的一个记录;P(SR);B1:=X;V(SM1);goto R;end;Process moveY:record;beginM:P(SM1);Y:=B1;V(SR)加工 YP(SM2);B2:=Y;V(SP);goto M;end;Process printZ:record;beginP:P(SP);Z:=B2;V(SM2)打印Zgoto P;end;coend;end;第 12 页