南昌大学计算机应用历年试题.
南昌大学2001年攻读硕士学位研究生
入学考试试题
报考专业:计算机应用考试科目:操作系统(A)
一. 判断题(共15分,每题1分,答对的得1分;不答的不给分)
1.要想有效地使用多重处理系统,必须采用多道程序设计技术.而多道程序设计也一定要求有多重处理系统的支持.
2.对批处理作业,必须提供相应的作业控制信息.
3.采用分时操作系统的计算机系统中,用户可以独占计算机操作系统中的文件系统.
4.并发性是指若干事件在同一时间间隔内发生.
5.不同的进程所执行的程序代码一定不同.
6.在请求段页式系统中,以段为单位管理用户的虚空间,以页为单位管理内存空间.
7.临界区是指进程中用于实现进程互斥的那段代码.
8.Spooling系统就是脱机I/O系统.
9.在磁带上的顺序文件中插入新的记录时,必须复制整个文件.
10.用户进程是通过请求系统进程的运行而得到系统服务的.
11.信号量的初值必须是大于零的整数.
12.在银行家算法中,并非所有的被拒绝的请求都会产生死锁.
13.虚拟设备是指把一个物理设备变换成多个对应的逻辑设备.
14.覆盖技术是现代大型操作系统所使用的主要技术.
15.通道是一种通用处理机.
二. 填空题(共20分,每空1分)
1.现代操作系统的基本特征是程序的并发性,共享性和不确定性.其中操作系统的不确定性表现在两个方面,它们是: ( )和( ).
2..一个作业的建立过程包括两个子过程,一个是( ),另一个是( ).
3.把一个具有独立功能的程序独占处理机直至得到最终结果的过程称为( ).
4.原语可分为两类:一类是机器指令级的,其特点是( )
另一类是功能级的,其特点是( )
5.在进程通信中,消息的一般形式为四个部分组成.即( ),( )
( )和( ).
6.平均带权周转时间可用来衡量某种调度算法对( )的调度性能.
7.每个进程都拥有自已的虚拟存储器.且虚虚拟存储器的容量是受计算机的( )和( )确定.
8.由于缓冲区是临界资源,所以对缓冲区或缓冲队列的操作必须( ).
9.在最先适应算法中,要求空闲分区按( ) 顺序接成空闲争区链;在最佳造应算法中,要求空闲分区按( )顺序链接成空闲分区链;在最坏适应算法中,要求空闲分区按( )顺序链接成空闲分区链.
10.如果逻辑性地址空间由256 页构成,每一页的长度为2048,则二进制的逻辑地址有( )位.
11.把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为( ).
回复:南昌大学计算机应用历年试题.
南昌大学2001年攻读硕士学位研究生
入学考试试题
报考专业:计算机应用考试科目:操作系统(A)
三.问答题. (共26分)
1. 进程调度的功能是什么?什么叫动态优先数调度法?(5分)
2. 设备管理程序的功能是什么?通过什么技术能把独享设备改为可共享的设备? (5分)
3. 试说明静态分页管理中分页地址映射的基本原理. (5分)
4.说明作业调度,中级调度和进程调度的区别,并分析下述问题应由哪一级调度程序负责.
(6分)
(1) 在可获得处理机时,应将它分给哪个就绪进程;
(2) 在短期繁重负载下,应将哪个进程暂时挂起.
5.在用户和操作系统之间存在那几种类型的接口,它们的主要功能是什么? (5分)
四.某采用页式存储管理的系统,把主存分成大小为256的相等长度的块,有一个用户要把一个256*256的数组初始化为0,在分页时把数组中的每一行放在一页中.假定分给用户可用来存放数组信息的工作区只有一块(即只能放数组中的一行元素).用户编制了如下两个不同的程序来实现数组的初始化:
(1) var A:array[1..256] of array[1..256] of integer;
for j:=1 to 256 do
for i:=1 to 256 do
A[i][j]:=0;
(2) var A:array[1..256] of array[1..256] of integer;
for i:=1 to 256 do
for j:=1 to 256 do
A[i][j]:=0;
问当分别运行这两个程序时,在实现数组初始化的过程中各会产生多少次缺页中断.
(本题6分)
五.为了实现文件的共享,办法之一是把文件目录分成基本文件目录和符号文件目录.现设目录文件存放在磁盘上, 盘块长度为1024字节;每个文件说明占48个字节,其中,文件符号名占6字节,内部标识符ID占2字节,请回答下列问题:
(1) 设一个目录文件原来共有256个目录表目,请求出未分解和分解后的平均访盘次数?
(2) 若某个目录文件未分解时需用Ｎ个盘块存放文件目录表目,而分解后只需用Ｍ个盘块存放符号文件目录表目.请求出未分解和分解后的平均访盘次数?并分析Ｎ与Ｍ应满足什么关系时分解才有意义?(本题8分)
六.假定有三个进程Ｒ.W1.W2共享一个缓冲器Ｂ,而Ｂ中每次只能存放一个数.当缓冲器中无数时,进程Ｒ可以从输入设备上读入的数存放到缓冲器Ｂ中.若存放到缓冲器中的数是奇数,则允许进程W1将其取出打印; 若存放到
4. 采用多道程序设计,能充分发挥处理器的使用效率,缩短每个算题的周转时间.
5. 若无进程处于运行状态,则就绪队列和等待队列均空.
6. 近似LRU算法中,对每页都设置一个”页面访问位”,当替换一页的时候,总是选择访问位为0的淘汰.
7. 页式虚拟存储器管理中,地址变换是在作业装入的时候完成的.
8. 文件的存取方法是由文件的性质和用户使用文件的情况来确定的.
9. 设备驱动程序是一种系统例程.设备动程序使用I/O指令来访问硬件,这些指令一般情况下能被用户进程执行.
10. 作业就是用户提交给系统的程序.
三. 填空题.( 每小题2分,共20分)
1.批处理系统的主要优点是( )和( ).
2.程序并发执行时的特征是( ). ( ).( )和独立性.
3.进程的五大特征是( ).( ) ( ) .( )和结构特征.
3.信号量被广泛用于三个目的是( ).( ) 和描述前趋关系.
4.产生死锁的原因是( ).
5.用户接口通常分为( )和( ).
6.建造支持虚拟存储器的系统,应有三个物理基础支持,它们是( ).( )和地址变换机构.
7.分页式虚拟存储空间中,当发现某页不在( )的时候,将由( )产生缺页中断,当没有空闲主存块时,需要用调度算法进行页面( ),如呆这时没有选择好一种好的调度算法,就会产生( )现象.
8.文件的符号名与物理地址之间的转换是通过( )来实现的.
9.文件的物理组织有四种类型:( ),( ),( )和Hash文件.
10.在挂起队列的调度策略中,SSTF,策略可能会引起进程( )的问题,因此,要对SSTF,策略进行必要的修改,其关键是要记住( )的方向.
