《计算机操作系统期末考试题及答案-》可供会员共享，在线阅读。 更多相关《计算机操作系统期末考试题及答案-(6页珍藏版)》请在人人文库网搜索。
1、20102011年度第二学期一，单项选择题(每题1分，共20分) 1操作系统发展历程有： (c ) a、原操作系统、管理程序、操作系统b、原操作系统b 原始操作系统、操作系统d、管理程序、原始操作系统2用户程序中a、编程语言b、操作系统c、编译系统d、标准库程序3程序答、作业按照一定的调度策略从准备队列中选择进程占用CPUB、进程，从备份作业队列中按照调度策略选择作业占用CPUC、进程，从准备队列中按照一定的调度策略
2、队列中一个调度策略作业占用CPU4支持程序浮动的地址转换机制为(a，动态重新配置) a、动态重新配置b、段地址转换c、页面地址转换d、静态重新配置5 a、按照地址从小到大的顺序设计b、按照地址从小到大的顺序设计c、按照大小从小到大的顺序设计6个批处理系统时，首先要考虑的是(系统效率和吞吐量)。 a、灵活性和适应性b、系统效率和吞吐量c、交互性和响应时间d、实时性和可靠性7进程在时间分片上把处理器让出的情况下，该进程应该过渡到)状态。 等待a、b、防备c、运行d、完成8个文件的保密是指防止文件被(c )删除。 篡改A、B、
3、破坏c、窃取d、删除9。 当系统中的五个并发过程与同一个变量a相关时，变量a的相关临界区域由(d )临界区域构成。 a、2个b、3个c、4个d和5个10按逻辑结构分类，文件主要有两种。 (记录文件)和流式文件。 a、日志文件b、网格文件c、索引文件d、流式文件11在11UNIX上采用文件系统(、流式文件)。 a、网格文件b、记录格式文件c、索引文件d、流文件12文件系统的主要目的是(a )。 a )按名称访问文件b的实现、虚拟存储器c的实现、外围设备的输入输出速度d的提高、用于存储系统文档13的文件系统中的(d )管理文件。 a、堆栈结构b、指针c、页面表d和目录14是不允许的。
4、具有与用户文件相同的文件名，一般在文件系统中采用(b )。 在a、重名翻译b、多级目录c、承诺d和文件名为15的多进程并发系统中，冲突(c )肯定不会导致死锁。 a、打印机b、磁带驱动器c、CPU D、磁盘16既有利于短工作又有利于长工作的作业调度算法是(c )。 答、先服务b、轮换c、最高响应比优先d、均衡调度17两个流程协同完成一项任务。 在并发执行中，一个进程等待伙伴的消息，或者建立条件再前进的约束性伙伴关系称为进程的(b )。 a、排他b、同步c、调度d、伙伴18每个资源种类只有一个个体的情况下，在以下表现中不正确的是(c )。 a，有。
5、环必死锁b、死锁必须有环c、不一定有环的死锁d、被锁者必须都在环上的19个数据文件存储在存储介质中时，采用与(a )相关的逻辑组织形式。 a、在文件逻辑结构b、存储介质特性c、主存储器管理方式d、外设分配方式20单处理器的多进程系统中，进程什么时候能占用处理器，能占用多长时间，取决于(b )。 a、流程对应的段长度b、流程本身和流程调度策略c、流程总共需要多少运行时间d、流程起到什么样的功能2、填充问题(每个空2分，总共20分) 1信号量s的初始值为10和10 2进程调度方式通常有两种：“抢占”和“非抢占”。 3每索引句。
6、条件均须有(索引节点)表，其中地址注册项目用于指出文件在外部存储器上的位置信息。 在4分页请求系统中，在一个作业的页面方向为4、3、2、1、4、3、5、4、3、2、1、5的情况下，在分配给该作业的物理块数为4时，显示"在开始时读取了页面5信号量广泛用于“同步”、“互斥”和“描述前趋关系”三个目的。 6程序同时运行时的特点是“间断性”、“封闭性”、“不可再现性”、“独立性”。 三.判断题(每题1分，共10分)对)为1个文件系统分配存储空间的基本单位不是记录。 ) f ) 2具有多路径功能的操作系统必须是多用户操作系统。 (t ) 3虚拟。
7 .存储是操作系统提供的虚拟特大存储，其大小比内存空间大得多，而不是实际内存。 (t ) 4批处理系统的)主要优点)是系统吞吐量大、资源利用率高、系统开销小。 ) f ) 5文件系统中的源程序是结构化的记录文件。 ) f )即使在多个程序环境中，普通用户也可以设计通过存储器的物理地址直接访问存储器的程序。 ) f ) 7顺序文件适合在顺序存储设备上创建，不适合在磁盘上创建。 (t ) 8轮询系统实现设备管理的虚拟技术，即将独占设备改造为共享设备。 它由专门负责I/O的驻留内存进程和输入/输出阱组成。 ) f ) 9系统调用是操作系统与外部程序之间的接口，属于核心程序。 按层次结构设计。
8、其中，离硬件最近。 ) f )如果系统中存在10个循环等待进程的集合，则必定会出现死锁
。四、程序与算法(共10分)设有一缓冲池P，P中含有20个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出。若讲程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法,要求写出信号量的初值。解：semaphoremutex=1; semaphoreempty=20;semaphorefull=0;intin,out=0;item p 20; voidProducer()while(ture)producer an item in nextp;wait(empty);wa。9、it(mutex);pin := nextp;in := (in+1) mod 20;signal(mutex);signal(full);voidConsumer()while(ture)wait(full);wait(mutex);nextc := pout;out := (out+1) mod 20;signal(mutex);signal(empty);五、问答题(共16分)某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享。系统对这四类资源的拥有量为:A类3个、B类14个、C类12个、D类12个。进程对资源的需求和分配情况如下：进程已占有资源最大需求数A B 。
10、C DA B C DP10 0 1 20 0 1 2P21 0 0 01 7 5 0P31 3 5 42 3 5 6P40 6 3 20 6 5 2P50 0 1 40 6 5 6按银行家算法回答下列问题：(1)现在系统中的各类资源还剩余多少？(4分)(2)现在系统是否处于安全状态？为什么？(6分)(3)如果现在进程P2提出需要A类资源0个、B类资源4个、C类资源2个和D类资源0个，系统能否去满足它的请求？请说明原因。(6)(1)A：1；B：5；C：2；D：0(2)need矩阵为：P1 0 0 0 0P2 0 7 5 0P3 1 0 0 2P4 0 0 2 0P5 0 6 4 2存在安全序列，。
11、如P1，P3，P4，P5，P2，所以安全(3)能，因为试探分配后，可用资源为1，1，0，0。可找到安全序列，所以可分配。六、计算题(第1题6分；第2题10分；第3题8分；共24分)1、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 页号物理块号051102437则逻辑地址0A5D(H)所对应的物理地址是什么？(6分)0A5D(H)=0000 1010 0101 11012号页对应4号块，所以物理地址是0001 0010 0101 1101即125D(H)。2、设有三道作业，它们的提交时间及执行时间由下表。
12、给出:作业号 提交时间 执行时间1 8.5 2.02 9.2 1.63 9.4 0.5试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间 (时间单位:小时，以十进制进行计算；要求写出计算过程)(10分)FCFS: 作业号 提交时间 执行时间 开始时间 完成时间 周转时间1 8.5 2.0 8.5 10.5 2.02 9.2 1.6 10.5 12.1 2.93 9.4 0.5 12.1 12.6 3.2平均周转时间=(2.0+2.9+3.2)/3=2.7(小时)SJF: 作业号 提交时间 执行时间 开始时间 完成时间 周转时间1 8.5 2.0 8.5 10.。
13、5 2.02 9.2 1.6 11.0 12.6 3.43 9.4 0.5 10.5 11.0 1.6平均周转时间=(2.0+3.4+1.6)/3=2.3(小时)3、假定当前磁头位于100号磁道，进程对磁道的请求序列依次为55，58，39，18，90，160，150，38，180。当采用先来先服务和最短寻道时间优先算法时，总的移动的磁道数分别是多少？(请给出寻道次序和每步移动磁道数)(8分)FCFS: 服务序列依次为:55，58，39，18，90，160，150，38，180移动的磁道数分别是: 45, 3, 19, 21, 72, 70, 10, 112,142总的移动的磁道数是:494SSTF: 服务序列依次为:90，58，55，39，38，18，150，160，180移动的磁道数分别是: 10, 32, 3, 16, 1, 20, 132, 10, 20总的移动的磁道数是:244。