操作系统期末考试试题

1、操作系统期中考试试题班级学_班级学_号_姓_名成_绩_.提高系统资源的利用率.提高系统资源的利用率.按文件名存取文件.由用户态转入核心态时.种B.种.种.4种一、单项选择题（每小题1分，共20分）在每小题列出的四个选项中，选出一个正确答案，并将正确答案的号码写在题干后面的括号内。1.关于操作系统的叙述（是）不正确的。“管理资源的程序”B.“管理用户程序执行的程序”“能使系统资源提高效率的程序”“能方便用户编程的程序”在设计实时操作系统时，不是重点考虑的。及时响应，快速处理B.有高安全性有高可靠性.文件管理面向用户实现（。）存储用户文档B.快速数据传送虚拟存储管理.计算机系统中判别是否有中断事件

2、发生应是在（。）进程切换时B.执行完一条指令后执行操作后.每个进程在执行过程中的任一时刻它所处的状态有.使中央处理器的状态从管态转换到目态的原因可能是.系统初始启动.系统初始启动B.发生了中断事件.系统调用功能的完成.系统调用功能的完成执.行完一条访管指令.支持程序浮动的地址转换机制是页式地址转换B.段式地址转换静态重定位动态重定位在可变分区存储管理中，最优适应分配算法要求对空闲区表项按进行排列。地址从大到小B.地址从小到大尺寸从大到小尺寸从小到大.逻辑文件存放到存储介质上时，采用的组织形式是与（进有关的。逻辑文件结构B.存储介质特性主存储器管理方式分配外设方式0页.式存储管理中，每取一条指令

3、或取一个操作数，访问主存的次数最多是（.1B.2C.3D.41对.磁盘进行移臂调度的目的是为了缩短（时进间。寻找B.延迟传送启动启动外设前必须组织好通道程序，通道程序是由若干组成。.CCWB.CSWC.CAWD.PSW3一.种既有利于短小作业又兼顾到长作业的作业调度算法是（进。先来先服务B.轮转最高响应比优先均衡调度4作.业调度程序是从处于（进状态的作业中选取一个作业并把它装入主存输入B.收容执行完成在.单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于（）。进程相应的程序段的长度B.进程总共需要运行时间多少C.进程自身和进程调度策略D.进程完成什么功能若系统中有五个并发进

4、程涉及某个相同的变量A,则变量A的相关临界区是由临界区构成。个B.个C.个D.个17在.多进程的并发系统中,肯定不会因竞争（而）产生死锁。A.打印机B.磁带机C.磁盘D.C18通.常不采用（）方法来解除死锁。A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源.不是系统的特色。A.“交互的分时系统”B.“以全局变量为中心的模块结构”C.“模块之间调用关系简明”D.“可以分成内核和外壳”对于系统运行期间维护的系统打开文件表和进程打开文件表，正确的说明是（）：系统打开文件表是系统本身使用的用户进程是使用进程打开文件表来管理进程本身对文件的操作系统打开文件表主要

5、用于对文件读写操作的控制进程打开文件表主要用于对文件读写操作的控制二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个选项中有二至五个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。多选、少选、错选均无分。21对.于辅助存储器，（）的提法是正确的。A.“不是一种永久性的存储设备”B.“能永久地保存信息”C.“可被中央处理器直接访问”D.“是C与主存之间的缓冲存贮器”“是文件的主要存储介质”存储管理中的地址转换仅需在C中设置一个控制寄存器的是管理。A.单个分区B.多个固定分区C.页式D.段式E.多个可变分区23有.关设备的管理中，（管是正确的。“计算机系统为每台设

6、备确定一个绝对号”“每台设备都应该有一个惟一的相对号”“申请设备时指定绝对号可提高设备的使用率”D“申请设备时指定设备相对号使设备分配的灵活性强”E.“启动设备时应指出设备的绝对号”24在.多进程的并发系统中，有关进程间的关系的正确说法是（）。都是逻辑上无关的有些可能逻辑上无关的都是逻辑上有关的D.有些可能逻辑上有关的E.它们之间都直接或间接发生关系.系统中进程由三部分组成：进程控制块，正文段和数据段。这意味着一个程序的正文与数据可以是分开的，这种分开的目的是为了（）。可共享正文可共享数据可重入D.方便编程E.以上全部三、填空题（本大题共7小题，每空1分，共14分）26操.作系统的主要设计目标

7、是和。27当.一个进程完成了特定的任务后，系统收回这个进程所占的和_取_消_该_进程的就_撤_消_了_该_进程。28单.个分区存储管理仅适用于和系_统_。_29每.个索引文件都必须有一张表_，_其_中_每_个登记项用来指出一个逻辑记录的。S系统由三大部分程序组成：预输入程序、和0一个理想的作业调度算法应该是既能又能使进入系统的作业_、_不_可_、_不_可_抢_夺_资源和循环等待资源0分）四、简答题（每小题5分，每小题4分，共简述操作系统提供的服务功能。简述中断装置的主要职能。实.现虚拟设备的硬件条件是什么?操作系统应设计哪些功能程序某系统有同类资源m个，可并发执行且共享该类资源的进程最多个，而

8、每个进程申请该类资源的最大数量为x（lWxWm），只要不等式（x+lWm成立，贝I系统一定不会发生死锁0请解释说明为什么?假设某计算机系统的内存大小为，在某一时刻内存的使用情况如下表所示:起始地址111111状态已用未用已用已用未用已用未用已用未用未用已用容量11此时，若进程顺序请求0和的存储空间，系统采用某种算法为进程依次分配内存，则分配后的内存情况如下表所示：起始地址0K20K40K50K90K100K105K135K145K160K175K195K200K220K状态已用已用未用已用已用未用已用已用未用已用未用已用未用已用容量20K20K10K40K10K5K30K10K15K15K20

9、K5K20K36K请回答，采用的是什么分配算法?五、综合题（本大题共4小题，共36分）38设.某作业占有7个页面，如果在主存中只允许装入4个工作页面（即工作集为4），作业运行时，实际访问页面的顺序是1，2，3，6，4，7，3，2，1，45，21试用与页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。（假设开始的4个页面已装入主存39.当磁头处于10号0磁道时，有9个进程先后提出读写请求涉及的柱面号为6、34、06和。（此题分）要求：写出按最短寻找时间优先算法时的调度次序计算按调度算法时的平均寻道数。假定系统有三个并发进程和共享缓冲器和。进程负责从输入设备上读信息，

10、每读出一个记录后把它存放到缓冲器中。进程从缓冲器中取出一记录，加工后存入缓冲器。进程将中的记录取出打印输出。缓冲器和每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。请用操作，写出它们的并发程序。（此题分）41.进程资源的使用情况和可用情况如下表所示：（四个进程和三类资源）进程当前已分配资源数量最大需求量系统可用资源数量R1R2R3R1R2R3R1R2R3P1200310000P2310310P3130131P4011021）请画出资源分配图。）分析目前系统中是否会发生死锁。参考答案、单项选择题（本大题共20小题，每小题1分，共20分）1234567

11、8910DDDBACDDBB11121314151617181920AACBCDDDCC二、多项选择题（本大题共5小题，每小题2分，共10分）21.BE22.ACD23.ADE24.BDE25.ABC三、填空题（本大题共7小题，每小题1分，共14分）26.方便用户使用或界面友好系统能高效工作或资源利用率高。工作区或主存空间或资源进程控制块（PCB）个人计算机（单用户）专用计算机（单道，单作业）索引存放位置或指针或首地址井管理程序缓输出程序（可交换次序）提高系统效率或吞吐量高及时得到计算结果周转时间短等互斥使用资源占用并等待资源四、简答题（本大题共5小题，每小题4分，共20分）处理用户命令；读/

12、写文件分配/回收资源处理硬件/软件出现的错误；及其它控制功能中断装置的职能主要有三点：1）检查是否有中断事件发生。2）若有中断发生，保护好被中断进程的断点及现场信息，以便进程在适当时候能恢复驼行。3）启动操作系统的中断处理程序。硬件条件是：配置大容量的磁盘，要有中断装置和通道操作系统应设计好“预输入”程序，“井管理”程序，“缓输出”程序。要点：因为每个进程最多申请x个资源，最坏的情况是每个进程都已得到了（x-1）个资源。现均申请最后一个资源，只要系统至少还有一个资源就可使其中一个或多个进程得到所需的全部资源（由1）+1Wm可知此时系统还有一个或多个可分配资源即有进程可以得到全部资源），在它们执

13、行结束后归还的资源可供其他进程使用，因而不可能发生死锁。最坏适应分配算法。五、综合题（本题共4题，共36分）（10分）FIFO：1236476次2156LRU：126473214710次1652注：假定前面四页1236已在主存（8分）1）调度次序为：100、103、91、88、76、63、57、34、18、128(2)总移过的道数为：3+12+3+12+13+6+23+16+110=198平均寻道数为：198/9=22道(10分)beginSR,SM1,SM2,SP:semaphore;B1,B2:record;SR:=1;SM1:=0;SM2:=1;SP:=0cobeginprocessreadX:record;beginR:(接收来自输入设备上一个记录)x：=接收的一个记录；P(SR)；B1：=x;V(SM1);gotoR;end;ProcessmoveY：record;beginM：P(SM1);Y：=B1;V(SR)加工YP(SM2)；B2：=Y;V(SP);gotoM;end;ProcessprintZ：record;beginP：P(SP);Z：=B2;V(SM2)打印ZgotoP;end;coend;end;41.（8分）（1）资源分配图R1R2R3（2）从进程对各类资源的占用量、尚需量和系统中各类资源的剩余量来考虑是否有死锁存在。可以看出