南昌大学02年硕士入学试题
一、名词:
1、文件系统
2、设备无关性
3、虚拟存储器
4、原语
5、作业控制方式
二、判断:
N 1、设计实时系统首先要考虑的是如何提高系统的资源利用率
N 2、分布式操作系统使系统中若干台计算机互相协作完成一个共同的任务
N 3、一个进程是一个程序在数据上的一次执行,所以不同的进程对应不同的程序
N 4、采用多道程序设计,能充分发挥处理器的使用率,缩短每个算题的周转时间
N 6、若无进程处于运行状态,则就绪队列和等待队列均空
●N7、近似LRU算法中,对每页都设置一个“页面访问位”,当替换一页的时候,总是选项择访问位为0的淘汰
N 8、文件的存取方式是由文件的性质和用户使用文件的情况来确定的
N 9、设备驱动程序是一种系统例程。设备驱动程序使用I/O指令来访问硬件,这些指令一般情况下能被用户进程执行
N 10、作业就是用户提交给系统的程序
三、填空:
1、批处理系统的主要优点:和
2、程序并发执行时的特征是、、和独立性。
3、进程的五大特征是、、、和结构特征。
4、信号量被广泛地用于三个目的是否、和描述前趋关系。
5、产生死锁的原因是竞争资源、进程间推进顺序非法
6、用户接口通常分为、。
7、建造支持虚拟存储器的系统,应有三个物质基础,它们是、和地址变换机构。
8、分页式虚拟存储空间中,当发现某页不在的时候,将由产生缺页中断,当没有空闲主存时,需要调度算法进行页面,如果这时没有选项择好一种好的调试算法,就会产生现象。
9、文件的符号与物理地址之间的转换是通过来实现的
10、在挂起队列的调度策略中,SSTF策略可能会引起问题,因此,要对SSTF策略进行必要的修改,其关键是要记住的方向。
11、文件的物理组织有四种类型、、和Hash 文件。
四、简答题:
1、非抢占式与可抢占式进程调度的区别何在
2、什么是LRU算法
3、文件目录的目标是什么?一个文件的目录项应包括哪些信息
4、设备管理的目标是什么?设备管理包括哪些功能?
5、网络操作系统的基本功能是什么?有什么基本特征?
五、计算/编程
1、有一个阅览室,读者进入时必须先在一张登记上进行登记,该表为每一位列
出一个表目,包括座位号,姓名,读者离开时撤消登记信息。阅览室有100个座位,试问:
(1)为描述读者的动作,应编写几个程序,应设置几个进程?进程和程序之间的对应关系如何?
(2)试用P、V操作描述这些进程间的同步关系。
2、下面是两个并发执行的进程,它们能正确执行吗?若不能,试举例说明,并
修改。
Barbegin
Var x:integer;
Process P1
Var y,z:integer;
Begin
x:=1;
y:=1;
If x>=1 then y:=y+1;
z:=y;
End;
Process P2
Var t,u:integer;
Begin
x:=1;
t:=1
If x<1 then t:=t+1;
u:=t;
End;
Parend
3、设磁盘共有200个柱面,柱面号为0—199,当前存取臂的位置在125柱面上,
并且刚刚完成了对128号柱面的服务请求,在此之前如果存在以下的请求服务序列:75,182,90,110,170,150,102,68,42
试问:为完成上述请求,下列算法存取臂移动顺序如何?移动的总量是多少?
(1)先来先服务(FCFS)
(2)最短寻找时间优先(SSTF)
(3)循环扫描法(SCAN)
4、某计算中心于上午9:30响应表中A、B、C三个作业,试问菜用(1)短作
业优先和(2)高响应比优先算法调度时,各自完成时间,请写出计算步骤,
5、若采用页式管理系统,一个程序的页面走向为:4,3,2,1,4,3,5,4,3,2,1,5,并采用FIFO和近似LRU页面置换算法,假设分配给程序的存储块分别3和4时,求出在访问过程中会产生多少次缺页中断和缺页率?并写出依次产生缺页中断后应淘汰的页。