欢迎来到天天文库
浏览记录
ID:54699479
大小:81.50 KB
页数:10页
时间:2020-04-20
《操作系统试卷2.doc》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、2006年操作系统考试试题一.填空题(每空1分,共10分) 1.多道运行的特征之一是微观上串行,它的含意是____________。 2.操作系统是由一组资源管理程序组成的,其中____________是对于软件资源的管理。 3.在UNIX系统中,进程控制块由____________和____________组成。 4.某系统采用基址、限长寄存器方法实现存储保护,在这种方法中,判断是否越界的判别式为__ __________。 5.UNIX系统缓冲管理中,使用的队列结构有_______和_______两类。 6.在某请
2、求分页存储管理系统中,其逻辑地址的低12位表示页内位移,高20位表示页号,物理地 址中的高10位表示物理块号,则该系统内存物理块的大小为__________,内存容量为____________,虚拟地址空间大小为____________。二.判断题(每小题1分,不答不得分,答错倒扣1分,共8分。) 1.系统调用功能是由硬件实现的。() 2.UNIX系统的进程状态变迁中,进程从运行状态转换为在内存中就绪状态的原因是时间片到。() 3.虚拟技术是将独占设备改造为共享设备的技术。() 4.当采用有序资源分配方法预防死锁时,它破坏了
3、产生死锁的四个必要条件中的部分分配条件。() 5.一组进程间发生了死锁,这时这些进程都占有资源。() 6.驱动程序与I/O设备的特性紧密相关,因此应为每一I/O设备配备一个驱动程序。() 7.文件中的逻辑记录是用来进行I/O操作的基本单位。() 8.操作系统提供文件系统服务后,用户可按名存取文件,故用户使用的文件必须有不同的名字。()三.选择填空(请将正确选项的字母填在题干中的括号内。每小题2分,未选不得分,选错倒扣1分, 共8分。) 1.在用户程序中要将一批数据送到显示器上显示,要使用操作系统提供的______
4、接口。 A.函数 B.键盘命令 C.系统调用 D.图形 2.在操作系统中,临界区是____________。 A.进程的共享正文段 B.进程中访问临界资源的程序段 C.进程访问系统资源的程序段 D.进程访问外部设备的程序段 3.在请求调页的存储管理中,页表增加修改位是为了确定相应的页____________。 A.是否在内存 B.调入内存的时间 C.在外存的时间 D.淘汰时是否写到外存 4.在操作系统中,处于就绪状态和等待状态的进程都没有占用处理机,当处理机空闲时()。 A.就绪状态的进程和等待状态的
5、进程都可以转换成运行状态 B.只有就绪状态的进程可以转换成运行状态 C.只有等待状态的进程可以转换成运行状态 D.就绪状态的进程和等待状态的进程都不能转换成运行状态四.简答题(共24分) 1.某操作系统的设计目标是充分发挥磁盘设备的利用率。试设计该系统的进程状态,画出进程状态变迁图,并标明状态变迁可能的原因。(8分) 2.某系统采用动态分区存储管理技术,某时刻在内存中有三个空闲区,其首地址和大小分别是:空闲区 1(80KB,10KB),空闲区2(200KB,30KB),空闲区3(260KB,15KB)。要求:(6分) (
6、1)画出该时刻内存分布图; (2)分别用首次适应算法和最佳适应算法画出此时的自由主存队列。 3.用户在使用文件之前必须要做打开文件的操作,为什么?(4分) 4.给定n个作业,,┅,,它们的单道运行时间分别为,,┅,。假定这 些作业是同时到达并在一个CPU上按单道方式运行,且满足≤≤┅≤≤。回答下面 问题:(6分) (1)采用何种调度算法,能使其平均周转时间最小? (2)写出这批作业的最短平均周转时间的算式。五.设有如下计算程序:(共12分) 其中,每一个操作看作一个进程。要求: 1.画出此计算程序的进程流图,
7、并注明各进程对应的操作; 2.用信号灯的P、V操作实现这些进程的同步,用一种结构化的程序设计语言写出程序描述。六.在一请求分页系统中,某程序在一个时间段内有如下的存储器引用:12、351、190、90、430、30、550(以上数字为虚存的逻辑地址)。假定内存中每块的大小为100B,系统分配给该作业的内存 块数为3块。回答如下问题:(12分) 1.对于以上的存储器引用序列,给出其页面走向。 2.设程序开始运行时,已装入第0页。在先进先出页面置换算法和最久未使用页面置换算法(LRU算法)下,分别画出每次访问时该程序的内存页面情况
8、;并给出缺页中断次数。七.设某文件A有10个逻辑记录(,逻辑记录大小与物理块大小相等,都为512KB)。要求用连续文件、串联文件和索引文件结构来构造。回答以下问题:(共12分) 1.分别画出这三种文件的物理结构图(物理块号由考生确定
此文档下载收益归作者所有